Interleaver design for serially concatenated convolutional codes: Theory and application

IEEE Transactions on Information Theory

Volumn 50, Issue 6, 2004, Pages 1177-1188

  Daneshgaran, Fred ^a   Laddomada, Massimiliano ^b   Mondin, Marina ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Interleavers; Iterative algorithms; Optimization; Permutations; Serial concatenation; Turbo codes

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; BIT ERROR RATE; BLOCK CODES; COMPUTATIONAL COMPLEXITY; CONVOLUTIONAL CODES; ITERATIVE METHODS; OPTIMIZATION; POLYNOMIALS; TURBO CODES;

FINITE STATE PERMUTER; INTERLEAVER DESIGN; ITERATIVE ALGORITHMS; SERIALLY CONCATENATED CONVOLUTIONAL CODES;

SIGNAL ENCODING;

EID: 2942657480     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.828065     Document Type: Article

References (54)

1. G. D. Forney Jr., Concatenated Codes. Cambridge, MA: MIT Press, 1966.
2. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. 1993 IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
3. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, vol. 42, pp. 409-428, Mar. 1996.
4. D. Divsalar and F. Pollara, "Turbo codes for PCS applications," in Proc. 1995 IEEE Int. Conf. Communications, Seattle, WA, May 1995, pp. 54-59.
5. P. Le Bars, C. Le Dantee, and P. Piret, "Bolt interleavers for turbo codes," IEEE Trans. Inform. Theory, vol. 49, pp. 391-400, Feb. 2003.
6. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inform. Theory, vol. 44, pp. 909-926, May 1998.
7. R. Jordan, S. Höst, and R. Johannesson, "On interleaver design for serially concatenated convolutional codes," in Proc. IEEE Int. Symp. Information Theory (ISIT2001), Washington, DC, June 2001, p. 212.
8. M. Campanella, G. Garbo, and S. Mangione, "Simple method for limiting delay of optimized interleavers for turbo codes," IEE Electron. Lett., vol. 36, no. 14, pp. 1216-1217, July 2000.
9. M. Cao, K. R. Subramanian, and V. K. Dubey, "Optimal interleaver design for concatenated coding in DSL systems," IEE Electron. Lett., vol. 35, no. 19, pp. 1630-1631, Sept. 1999.
10. Y. Yuk, C. You, D. Hong, and C. Kang, "Serially concatenated space-time code using 2-D interleaver," in Proc. IEEE GLOBECOM 2001, vol. 1, Nov. 2001, pp. 465-469.
11. D. Wang and H. Kobayashi, "On design of interleavers with practical size for turbo codes," in Proc. IEEE Int. Conf. Communications (ICC 2000), vol. 2, 2000, pp. 618-622.
12. M. A. Nemati, H. R. Jamali, and H. M. Kwon, "Interleaver and puncturing in turbo codes," in Proc. Vehicular Technology Conf. (VTC 2001), Oct. 2001, pp. 149-153.
13. M. Eroz and A. R. Hammons Jr., "On the design of prunable interleavers for turbo codes," in Proc. 49th Vehicular Technology Conf (VTC 1999), vol. 2, 1999, pp. 1669-1673.
14. M. Z. Wang, A. Sheikh, and F. Qi, "Interleaver design for short turbo codes," in Proc. IEEE GLOBECOM 1999, vol. 1b, Dec. 1999, pp. 894-898.
15. F. Said, A. H. Aghvami, and W. G. Chambers, "Improving random interleaver for turbo codes," IEE Electron. Lett., vol. 35, no. 25, pp. 2194-2195, Dec. 1999.
16. M. M. Salah, R. A. Raines, M. A. Temple, and T. G. Bailey, "A general interleaver for equal and unequal error protections of turbo codes with short frames," in Proc. Int. Conf. T.G. Inform. Tech.: Coding and Computing, 2000.
17. B. G. Lee, S. J. Bae, S. G. Kang, and E. K. Joo, "Design of swap interleaver for turbo codes," IEE Electron. Lett., vol. 35, no. 22, pp. 1939-1940, Oct. 1999.
18. C. Fragouli and R. D. Wesel, "Semi-random interleaver design criteria," in Proc. IEEE GLOBECOM 1999, vol. 5, Dec. 1999, pp. 2352-2356.
19. J. Hokfelt, O. Edfors, and T. Maseng, "Interleaver structures for turbo codes with reduced storage memory requirement," in Proc. 50th Vehicular Technology Conf. 1999, vol. 3, Oct. 1999, pp. 1585-1589.
20. K. Koora and H. Betzinger, "Interleaver design for turbo codes with selected inputs," IEE Electron. Lett., vol. 34, no. 7, pp. 651-652, Apr. 1998.
21. R. D. Wesel and J. M. Cioffi, "Joint interleaver and trellis code design," in Proc. IEEE GLOBECOM 1997, vol. 2, Nov. 1997, pp. 939-943.
22. S. Dolinar and D. Divsalar, "Weight Distribution of Turbo Codes Using Random and Nonramdom Permutations," Jet Propulsion Lab., Pasadena, CA, JPL TDA Progr. Rep. 42-122, 1995.
23. A. S. Barbulescu and S. S. Pietrobon, "Interleaver design for turbo codes," Electron. Lett., vol. 30, no. 25, pp. 2107-2108, Dec. 1994.
24. S. V. Maric, "Class of algebraically constructed permutations for use in pseudorandom interleavers," Electron. Lett., vol. 30, no. 17, pp. 1378-1379, Aug. 1994.
25. A. S. Barbulescu and S. S. Pietrobon, "Terminating the trellis of turbo-codes in the same state," Electron. Lett., vol. 31, no. 1, pp. 22-23, Jan. 1995.
26. D. Chi, "A new block helical interleaver," in Proc. 1992 IEEE Military Communications Conf., San Diego, CA, Nov. 1992, pp. 799-804.
27. H. Herzberg, "Multilevel turbo coding with a short latency," in Proc. 1997 IEEE Int. Symp. Information Theory, Ulm, Germany, June 1997, p. 112.
28. C. Berrou and A. Glavieux, "Near optimal error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
29. J. D. Andersen and V. V. Zyablov, "Interleaver design for turbo coding," in Proc. Int. Symp. Turbo Codes and Related Topics, Brest, France, Sept. 1997, pp. 154-156.
30. J. Hokfelt and T. Maseng, "Methodical interleaver design for turbo codes," in Proc. Int. Symp. Turbo Codes and Related Topics, Brest, France, Sept. 1997, pp. 212-215.
31. P. Robertson, "Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes," in Proc. 1994 IEEE Global Communications Conf., Dec. 1994, pp. 1298-1303.
32. O. Takeshita and D. Costello Jr., "New classes of algebraic interleavers for turbo-codes," in Proc. 1998 Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 419.
33. K. Andrews, C. Heegard, and D. Kozen, "Interleaver design methods for turbo codes," in Proc. 1998 Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 420.
34. J. L. Ramsey, "Realization of optimum interleavers," IEEE Trans. Inform. Theory, vol. IT-16, no. 3, pp. 338-345, May 1970.
35. S. Crozier, "New high-spread high-distance interleavers for turbo codes," in Proc. 20th Bienn. Symp. Communications, Kingston, ON, Canada, May 2000, pp. 3-7.
36. R. Garello, G. Montorsi, S. Benedetto, and G. Cancellieri, "Interleaver properties and their applications to the trellis complexity analysis of turbo codes," IEEE Trans. Commun., vol. 49, pp. 793-807, May 2001.
37. L. C. Perez, J. Seghers, and D. J. Costello Jr., "A distance spectrum interpretation of turbo codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1698-1709, Nov. 1996.
38. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Linköping Univ., Linköpring, Sweden, 1996.
39. J. Hokfelt, O. Edfors, and T. Maseng, "A turbo code interleaver design criterion based on the performance of iterative decoding," IEEE Commun. Lett., vol. 5, pp. 52-54, Feb. 2001.
40. M. Hattori, J. Murayama, and R. J. McEliece, "Pseudo-random and self terminating interleavers for turbo codes," in Proc. Information Theory Workshop, San Diego, CA, Feb. 1998, pp. 9-10.
41. W. J. Blackert, E. K. Hall, and S. G. Wilson, "Turbo code termination and interleaver conditions," Electron. Lett., vol. 31, pp. 2082-2084, Nov. 1995.
42. F. Wen, Y. Jinhong, and B. S. Vucetic, "A code-matched interleaver design for turbo codes," IEEE Trans. Commun., vol. 50, pp. 926-937, June 2002.
43. P. Jung and M. Nasshan, "Dependence of the error performance of turbo-codes on the interleaver structure in short frame transmission systems," Electron. Lett., vol. 30, no. 4, pp. 287-288, Feb. 1994.
44. J. Zhang and N. Phamdo, "Approximate performance analysis of turbo codes with fixed interleavers," in Proc. IEEE Int. Symp. Information Theory (ISIT'2000), Sorrento, Italy, pp. 68.
45. F. Daneshgaran and M. Mondin, "Design of interleavers for turbo codes: Iterative interleaver growth algorithms of polynomial complexity," IEEE Trans. Inform. Theory, vol. 45, pp. 1845-1859, Sept. 1999.
46. ____ and M. Mondin, "Permutation fixed points with application to estimation of minimum distance of turbo codes," IEEE Trans. Inform. Theory, vol. 46, pp. 2336-2349, Nov. 2000.
47. ____ and M. Mondin, "Optimized turbo codes for delay constrained applications," IEEE Trans. Inform. Theory, vol. 48, pp. 293-305, Jan. 2002.
48. S. S. Pietrobon, "Super codes: A flexible multi-rate coding system," in Proc. Int. Symp. Turbo Codes and Related Topics, Brest, France, Sept. 2000, pp. 141-148.
49. B. J. Frey, R. Koetter, and A. Vardy, "Signal-space characterization of iterative decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 766-781, Feb. 2001.
50. M. Hall Jr., The Theory of Groups, 2nd ed. New York: Chelsea, 1976.
51. J. Spencer, Ten Lectures on the Probabilistic Method. Philadelphia, PA: SIAM, 1987.
52. P. A. Meyer, Martingales and Stochastic Integrals I. Berlin, Germany: Springer-Verlag, 1972.
53. F. Daneshgaran and M. Mondin, "An efficient algorithm for obtaining the distance spectrum of turbo codes," in Proc. Int. Symp. Turbo Codes and Related Topics, Brest, France, Sept. 1997, pp. 251-254.
54. R. Garello, P. Pierleoni, and S. Benedetto, "Computing the free distance of turbo codes and serially concatenated codes with interleavers: Algorithms and applications," IEEE J. Select. Areas Commun., vol. 19, pp. 800-812, May 2001.