A Butterfly Structure for Rate 2/n Convolutional Codes

ChauYun HSU  Tsung Sheng KUO  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E89-A   No.2   pp.630-632
Publication Date: 2006/02/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e89-a.2.630
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Coding Theory
Keyword: 
butterfly structure,  convolutional code,  Viterbi decoder,  

Full Text: PDF(191.9KB)>>
Buy this Article




Summary: 
In this letter, we propose a butterfly structure for rate 2/n convolutional codes to reduce the computational complexity of Viterbi decoders. By using the butterfly structure, the branch metric computation complexity of some best known codes can be reduced by a factor of 2 or 4.