arrow
Return

Fast Chase algorithm with an application in turbo decoding

delete2001-01-01
delete63
PRE
AI
G
Garik Markarian
DOI:10.1109/26.957387delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Turbo product codes (TPCs) provide an attractive alternative to recursive systematic convolutional (RSC)-based turbo systems. Rather than employ trellis-based decoders, an algebraic decoder may be repeatedly employed in a low-complexity, soft-input/soft-output errors-and-erasures decoder such as the Chase algorithm. Taking motivation from efficient forced erasure decoders, this implementation re-orders the Chase algorithm's repeated decodings such that the inherent computational redundancy is greatly reduced without degrading performance. The result is a highly efficient Fast Chase implementation; the algorithm presented here is principally applicable to single error-correcting codes although consideration is also given to the more general case. The new decoder's value in practical turbo schemes is demonstrated via application to decoding of the (64,57,4) extended Hamming TPC.
Keywords:
Hamming codes
linear codes
MAP estimation
maximum-likelihood decoding
product codes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Organic physically unclonable function on flexible substrate operable at 2 V for IoT/IoE security applications
err2017-12-01
err0
errOAAI
errKazunori Kuribara; Yohei Hori; Toshihiro Katashita; Kazuaki Kakita; Yasuhiro Tanaka; Manabu Yoshida
errShare
errSave
errShare
errSave
err1978-01-01
err0
PREAI
errKazue TAKAHASHI; Masakatsu HAYASHI; Tadashi SHINOZAKI; Akinari UCHIDA
errShare
errSave
researcher View more