Abstract
The computational complexity required by the complete calculation of the distance spectrum of turbo codes, even limited to low weight input sequences, makes it too slow for practical purposes such as interleaver optimization or effective bit error rate bounding. In this paper, a fast algorithm for distance spectrum estimation purposes is presented. A comparison with complete computed spectra, theoretically derived spectra and results from previous works will be presented for both deterministic and uniform interleavers.
Similar content being viewed by others
References
R. Bahl, J. Cocke, F. Jelinek and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate, IEEE Transactions on Information Theory 20 (1974) 284–287.
S. Benedetto and G. Montorsi, Unveiling turbo codes: Some results on parallel concatenated coding schemes, IEEE Transactions on Information Theory 42(2) (1996) 409–428.
C. Berrou, A. Glavier and P. Thitimajshima, Near Shannon limit error-correcting coding and decoding: Turbo codes, in: Internat. Conf. on Communications, 1993, pp. 1064–1070.
M. Breiling and J. Huber, A method for determining the distance profile of turbo codes, in: Third ITG Conf. on Source and Channel Coding, 2000, pp. 219–224.
M. Breiling, S. Peeters and J. Huber, Class of double terminating turbo code interleavers, Electronics Letters 35(5) (1999) 389–391.
S.N. Crozier, New high-spread high-distance interleavers for turbo-codes, in: 20th Biennial Symposium on Communications, 2000, pp. 3–7.
F. Daneshgaran and M. Mondin, Design of interleaver for turbo codes based on a cost function, in: Internat. Symposium on Turbo Codes, 1997.
F. Daneshgaran and M. Mondin, An efficient algorithm for obtaining the distance spectrum of turbo codes, in: Internat. Symposium on Turbo Codes, 1997.
Digital video broadcasting (DVB); Framing structure, channel coding and modulation for 11/12 GHz satellite services, EN 300 421, European Telecommunications Standards Institute (ETSI) (1997).
Digital video broadcasting (DVB); Interaction channel for satellite distribution systems, EN 301 790, European Telecommunications Standards Institute (ETSI) (2000).
D. Divsalar, S. Dolinar, R.J. McEliece and F. Pollara, Transfer function bounds on the performance of turbo codes, in: JPL TDA Progress Report 42-122 (1995) pp. 44–55.
C. Douillard, M. Jezequel, C. Berrou, N. Brengarth, J. Tousch and N. Pham, The turbo code standard for DVB-RCS, in: 2nd Internat. Symposium on Turbo Codes and Related Topics, 2000.
O. Joerssen and H. Meyr, Terminating the trellis of turbo-codes, Electronics Letters 30(16) (1994) 1285–1286.
L.C. Perez, J. Seghers and D.J. Costello Jr., A distance spectrum interpretation of turbo codes, IEEE Transactions on Information Theory 42(6) (1996) 1698–1709.
P. Robertson, Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes, in: Global Conf. on Communications, 1994, pp. 1298–1303.
E. Rosnes and O. Ytrehus, Improved algorithms for high-rate turbo code weight distribution calculation, in: 10th Internat. Conf. on Telecommunications, 2003.
A.J. Viterbi and J.K. Omura, Principles of Digital Communications and Coding (McGraw-Hill, New York, 1979).
C. Weiss, C. Bettstetter and S. Riedel, Code construction and decoding of parallel concatenated tailbiting codes, IEEE Transactions on Information Theory 47(1) (2001) 366–386.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Scalise, S., Ernst, H. & Ko Bae, YJ. A Fast Algorithm to Estimate the Distance Spectrum of Turbo Codes and Tail-Biting Turbo Codes. Telecommunication Systems 24, 167–185 (2003). https://doi.org/10.1023/A:1026162729587
Issue Date:
DOI: https://doi.org/10.1023/A:1026162729587