Efficient distance measurement method for turbo codes that use structured interleavers

This letter presents an efficient and accurate distance measurement method for tail-biting turbo codes that use structured interleavers. This method takes advantage of the structure in the interleaver as well as the circular property of tail-biting. As such, it significantly reduces the computationa...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2006-06, Vol.10 (6), p.477-479
Main Authors: Ould-Cheikh-Mouhamedou, Y., Crozier, S., Kabal, P.
Format: Article
Language:English
Subjects:
3G mobile communication
Applied sciences
Coding, codes
Complexity
Computation
Computational complexity
Digital video broadcasting
Distance measurement
Error analysis
Exact sciences and technology
Generators
Information, signal and communications theory
Iterative decoding
Iterative methods
Measurement methods
Signal and communications theory
Signal to noise ratio
Telecommunications and information theory
Testing
Turbo codes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This letter presents an efficient and accurate distance measurement method for tail-biting turbo codes that use structured interleavers. This method takes advantage of the structure in the interleaver as well as the circular property of tail-biting. As such, it significantly reduces the computational complexity, which allows the accurate determination of high minimum distance (d min ) in reasonable time. The efficiency of this method is demonstrated by its ability to determine the true d min of 51 and the corresponding true multiplicities for a rate-1/3 turbo code that uses the UMTS 8-state polynomial generators and an MPEG-sized interleaver (1504 information bits) in reasonable time
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2006.1638621