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
fDate :
1/1/1990 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
