Title :
Assessment on Undetectable Burst Errors in Tandem CRCs
Author :
Yin, Meng-Lai ; Orenstein, Bruce
Author_Institution :
Dept. of Electr. & Comput. Eng., California State Polytech. Univ., Pomona, CA
Abstract :
This paper addresses the conditional probability for undetectable burst errors when using two CRC (cyclic redundancy check) codes in tandem, given that non-guaranteed-detectable burst errors have occurred. Three distinctive cases are discussed based on the error positions and the conditional probability of undetectable errors under each case is derived. Because this probability depends on the exact CRC polynomials selected, an upper-bound assessment is provided to address general cases
Keywords :
cyclic redundancy check codes; decoding; encoding; error statistics; polynomials; telecommunication channels; conditional probability; cyclic redundancy check polynomial; nonguaranteed-detectable burst error; tandem cyclic redundancy check code; undetectable burst error; upper-bound assessment; Arm; Communication channels; Computer errors; Cyclic redundancy check; Cyclic redundancy check codes; Decoding; Degradation; Guidelines; Performance analysis; Polynomials;
Conference_Titel :
Dependable Computing, 2006. PRDC '06. 12th Pacific Rim International Symposium on
Conference_Location :
Riverside, CA
Print_ISBN :
0-7695-2724-8
DOI :
10.1109/PRDC.2006.20
