Efficient distance measurement method for turbo codes that use structured interleavers

Y. Ould-Cheikh-Mouhamedou, S. Crozier, P. Kabal
2006 IEEE Communications Letters  
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 (dmin) in reasonable time. The efficiency of this method is demonstrated by its ability to determine the true dmin of 51
more » ... 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.
doi:10.1109/lcomm.2006.1638621 fatcat:dvss4lvfxvgonopxadwg6fudfi