DocumentCode :
2725276
Title :
Error burst detection with high-rate convolutional codes
Author :
Said, Amir
Author_Institution :
Fac. of Electr. Eng., UNICAMP, Campinas, Brazil
fYear :
1995
fDate :
17-22 Sep 1995
Firstpage :
226
Abstract :
One crucial requirement for the use of convolutional codes in (only) error detection is low decoding complexity. We show that for this specific application the decoding complexity of convolutional codes is practically equal to the coding complexity, which is very small. Thus, the encoder/decoder can be implemented directly in hardware, or use efficient software decoding techniques like those used for cyclic redundancy check (CRC) error detection codes. Different encoder/decoder implementations are considered. By studying the properties of high-rate convolutional codes for the purpose of error detection, we show their potential advantages over block codes. In addition, this study gives a deeper view of CRC codes-which happen to be a special case in a class of codes that we call unit-rate convolutional codes. Thus, for the extension of CRCs we can employ techniques used for convolutional codes, like the use of unit-memory or cyclic time-varying codes. Certain general error detection capabilities of the convolutional codes are derived
Keywords :
block codes; computational complexity; convolutional codes; cyclic codes; decoding; error detection codes; block codes; burst error detection; coding complexity; cyclic redundancy check codes; cyclic time-varying codes; encoder/decoder implementations; high-rate convolutional codes; low decoding complexity; unit-memory codes; unit-rate convolutional codes; Application software; Block codes; Convolutional codes; Cyclic redundancy check; Cyclic redundancy check codes; Decoding; Delay; Design methodology; Error correction codes; Performance analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
Type :
conf
DOI :
10.1109/ISIT.1995.535741
Filename :
535741
Link To Document :
بازگشت