A New Distance-Based Algorithm for Block Turbo Codes: from Concept to Implementation

Conference: TURBO - CODING - 2006 - 4th International Symposium on Turbo Codes & Related Topics; 6th International ITG-Conference on Source and Channel Coding
04/03/2006 - 04/07/2006 at Munich, Germany

Proceedings: TURBO - CODING - 2006

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Le, Nong; Shayan, Y. R.; Soleymani, M. Reza (Concordia University - Department of Electrical & Computer Engineering, Montreal, Quebec, Canada)

List-based algorithms for decoding Block Turbo Codes (BTC) have gained popularity due to their low computational complexity. The normal way to calculate the soft outputs involves searching for a decision code word D and a competing codeword B. In addition, a scaling factor α and an estimated reliability value β are used. In this paper, we present a new approach that does not require α and β. Soft outputs are generated based on the Euclidean distance property of decision codewords. More importantly, such algorithm has very low computational complexity and is very attractive for practical applications. Based on the synthesis result of FPGA (Field Programmable Gate Array) implementations of the new algorithm, significant complexity saving (up to 79%) is achieved compared to commercially available products. In terms of error performance, we observe certain improvement (0.3dB coding gain) for BTCs of large Hamming distance and negligible performance degradation for BTCs of short Hamming distance.