Title :
The free distance of fixed convolutional rate 2/4 codes meets the Costello bound
Author :
Chepyzhov, Vladimir V. ; Smeets, Ben J M ; Zigangirov, Kamil Sh
Author_Institution :
Inst. for Problems of Inf. Transmission, USSR Acad. of Sci., Moscow, Russia
fDate :
7/1/1992 12:00:00 AM
Abstract :
The long standing question whether the free distance of fixed rate convolutional codes is as good as the Costello bound was almost solved by K.S. Zigangirov and J.L. Massey (1987). They proved that this is indeed the case for codes with long branch length and rates 2/c, c⩾5. It is shown that there exist fixed convolutional codes of rate 2/4 whose free distance dfree meets the Costello bound originally derived for time varying convolutional codes
Keywords :
error correction codes; Costello bound; error correction capability; fixed rate convolutional codes; free distance; rate 2/4 codes; Convolutional codes; Error correction codes; Notice of Violation; Parity check codes; Semiconductor memory; Vectors;
Journal_Title :
Information Theory, IEEE Transactions on