Title :
MacWilliams identities for terminated convolutional codes
Author :
Forney, G. David
Author_Institution :
Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA
Abstract :
Shearer and McEliece showed that there is no MacWilliams identity for the free distance spectra of orthogonal linear convolutional codes. We show that on the other hand there does exist a MacWilliams identity between the generating functions of the weight distributions per unit time of a linear convolutional code C and its orthogonal code C⊥, and that this distribution is as useful as the free distance spectrum for estimating code performance. These observations are similar to those made recently by Bocharova et al.; however, we focus on terminating by tail-biting rather than by truncation.
Keywords :
convolutional codes; linear codes; orthogonal codes; MacWilliams identities; free distance spectra; orthogonal code; orthogonal linear convolutional codes; terminated convolutional codes; weight distribution; Block codes; Convolutional codes; Galois fields; Hamming weight; Laboratories;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513699