Lancaster EPrints

Fast Chase algorithm with an application in turbo decoding.

Hirst, Simon A. and Honary, Bahram and Markarian, Garik (2001) Fast Chase algorithm with an application in turbo decoding. IEEE Transactions on Communications, 49 (10). pp. 1693-1699. ISSN 0090-6778

Full text not available from this repository.

Abstract

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

Item Type: Article
Journal or Publication Title: IEEE Transactions on Communications
Additional Information: This paper describes a modified fast Chase decoding algorithm for product codes. This algorithm allows fast decoding of turbo codes, resulting in a larger number of iterations without additional delay. These results were implemented by Advanced Hardware Architectures Inc in the AHA4850 turbo product decoder chip. RAE_import_type : Journal article RAE_uoa_type : Electrical and Electronic Engineering
Uncontrolled Keywords: DCS-publications-id ; art-222 ; DCS-publications-credits ; coding-fa ; DCS-publications-personnel-id ; 27 ; 1 ; 141
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: Faculty of Science and Technology > School of Computing & Communications
Faculty of Science and Technology > Engineering
ID Code: 2638
Deposited By: ep_importer
Deposited On: 27 Mar 2008 16:07
Refereed?: Yes
Published?: Published
Last Modified: 09 Apr 2014 20:29
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/2638

Actions (login required)

View Item