DocumentCode :
3069473
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
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
1105
Lastpage :
1109
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISIT.2010.5513699
Filename :
5513699
Link To Document :
بازگشت