Title :
A simple proof that time-invariant convolutional codes attain capacity
Author :
Shulman, Nadav ; Feder, Meir
Author_Institution :
Dept. of Electr. Eng. Syst., Tel Aviv Univ., Israel
Abstract :
It is well known that time-varying convolutional codes can achieve the capacity of a discrete memoryless channel. The time varying assumption is needed in the proof to assure pairwise independency between the codewords. We provide a relatively simple proof that indeed time-invariant convolutional codes can achieve the capacity without any restriction (albeit, the error exponent achieved by our proof may not be the optimal)
Keywords :
convolutional codes; codewords; discrete memoryless channel capacity; error exponent; pairwise independency; time-invariant convolutional codes; Block codes; Convolutional codes; Decoding; Error analysis; Error probability; Information theory; Reliability theory; Viterbi algorithm;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531337