Research in Mathematics and Computer Science: Calculation of the Probability of Undetected Error for Certain Error Detection Codes. Phase 2
Final technical rept. 1 Apr 1990-31 May 1991
QUALCOMM INC SAN DIEGO CA
Pagination or Media Count:
Cyclic Redundancy Check CRC codes have become the standard means for detecting error in messages that have been transmitted over a noisy communications channel. Unfortunately, even the very best CRC codes cannot detect all transmission errors. In this report,we first describes a hardware device capable of evaluating the random error performance of an important class of CRC codes that are generated by polynomials of the form gx x1 px, where px is a primitive polynomial of degree R-1. We then introduce a new burst error model and establish an equivalence between the burst and random error performance of cyclic codes. From this, we can extend the random error test results obtained from the hardware device to include burst errors. Also included in this report is an intuitive look at the factors which lead to good code performance, and an overview of a supplemental hardware device to measure the performance of cyclic codes that are generated by arbitrary polynomials.
- Computer Programming and Software