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