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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
ChauYun HSU, Tsung Sheng KUO, "A Butterfly Structure for Rate 2/n Convolutional Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E89-A, no. 2, pp. 630-632, February 2006, doi: 10.1093/ietfec/e89-a.2.630.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.2.630/_p
Copy
@ARTICLE{e89-a_2_630,
author={ChauYun HSU, Tsung Sheng KUO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Butterfly Structure for Rate 2/n Convolutional Codes},
year={2006},
volume={E89-A},
number={2},
pages={630-632},
abstract={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.},
keywords={},
doi={10.1093/ietfec/e89-a.2.630},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - A Butterfly Structure for Rate 2/n Convolutional Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 630
EP - 632
AU - ChauYun HSU
AU - Tsung Sheng KUO
PY - 2006
DO - 10.1093/ietfec/e89-a.2.630
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2006
AB - 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.
ER -