DocumentCode
956793
Title
Optimum cycle redundancy-check codes with 16-bit redundancy
Author
Castagnoli, Guy ; Ganz, Jürg ; Graber, Patrick
Author_Institution
Inst. for Signal & Inf. Process., Swiss Federal Inst. of Technol., Zurich, Switzerland
Volume
38
Issue
1
fYear
1990
fDate
1/1/1990 12:00:00 AM
Firstpage
111
Lastpage
114
Abstract
Optimal binary cyclic redundancy-check codes with 16 parity bits (CRC-16 codes) are presented and compared to those in existing standards for minimum-distance, undetected-error probability on binary symmetric channels (BSCs) and properness. The codes in several cases are seen to be superior at block lengths of practical interest when they are used on low-noise BSCs. The optimum minimum distance obtainable by some CRC-16 codes is determined for all block lengths. For several typical low-noise BSCs the minimum undetected error probability achievable with some CRC-16 codes is given for all block lengths
Keywords
error detection codes; 16-bit redundancy; binary cyclic redundancy-check codes; binary symmetric channels; block lengths; error detection; optimum minimum distance; undetected error probability; Code standards; Cyclic redundancy check; Decoding; Error correction; Error correction codes; Error probability; Hamming weight; Parity check codes; Source coding; Table lookup;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.46536
Filename
46536
Link To Document