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

fYear

2006

fDate

Dec. 2006

Firstpage

89

Lastpage

96

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Dependable Computing, 2006. PRDC '06. 12th Pacific Rim International Symposium on

Conference_Location

Riverside, CA

Print_ISBN

0-7695-2724-8

Type

conf

DOI

10.1109/PRDC.2006.20

Filename

4041892