New deterministic interleaver designs for turbo codes

IEEE Transactions on Information Theory

Volumn 46, Issue 6, 2000, Pages 1988-2006

  Takeshita, Oscar Y ^a,c   Costello, Daniel J ^b  

^a IEEE   (United States)

^b Ohio State University   (United States)

^c University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC INTERLEAVERS; TURBO CODES;

ALGORITHMS; BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; RANDOM PROCESSES; STATISTICAL METHODS;

BLOCK CODES;

EID: 0034270950     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.868474     Document Type: Article

References (31)

1. C. Berrou, A. Glavieux, and P. Thitimajshaima, Near Shannon limit error-correcting coding and decoding: turbo-codes," in Proc. IEEE Int. Conf. Commun., May 1993, pp. 1064-1070.
2. S. Benedetto and G. Montorsi, Unveiling turbo codes: Some results on parallel concatenated coding schemes, IEEE Trans. Inform. Theory, vol. 42, pp. 40928, Mar. 1996.
3. P. Robertson, Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes," in Proc. IEEE Globecom Conf., Dec. 1994, pp. 1298-1303.
4. L. C. Ferez, 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.
5. G. Battail, On random-like codes," in Proc. 4th Canadian Workshop on Information Theory, Lac Delage, Que., Canada, May 1995, pp. 76-94.
6. J. D. Andersen, The TURBO coding scheme," Tech. Univ. Denmark, Lyngby, Denmark, Tech. Rep. IT-146, June 1994.
7. J. Hagenauer and L. Papke, Decoding Turbo'-codes with the soft output Viterbi algorithm," in Proc. 1994 IEEE Int. Symp. Information Theory, June 1994, p. 164.
8. D. Arnold and G. Meyerhans, The realization of the turbo-coding system," Swiss Federal Inst. Technol., Zurich, Switzerland, Semester project, July 1995.
9. P. Jung and M. Naßhan, Performance evaluation of turbo codes for short frame transmission systems, Electron. Lett., vol. 30, no. 2, pp. 111-113, Jan. 1994.
10. A. S. Barbulescu and S. S. Pietrobon, Interleaver design for turbo codes, Electron. Lett., vol. 30, no. 25, pp. 2107-2108, Dec. 1994.
11. A. S. Barbulescu, Iterative Decoding of Turbo Codes and Other Concatenated Codes," Ph.D. dissertation, Univ. South Australia, Feb. 1996.
12. S. Dolinar and D. Divsalar, Weight distribution of turbo codes using random and nonrandom permutations," JPL, TDA Progr. Rep. 42-122, Aug. 1995.
13. F. Daneshgaran and M. Mondin, On design of interleavers of turbo codes," in Proc. 31st Annu. Conf. Information Sciences and Systems, Mar. 1997, pp. 509-514.
14. A. K. Khandani, Design of the turbo-code interleaver using Hungarian method, Electron. Lett., vol. 34, no. 1, pp. 63-65, Jan. 1998.
15. J. Hokfelt and T. Maseng, Methodical interleaver design for turbo codes," in Proc. Int. Symp. Turbo Codes, Brest, France, Sept. 1997, pp. 212-215.
16. K. S. Andrews, C. Heegard, and D. Kozen, Interleaver design methods for turbo codes," in Proc. 1988 IEEE Int. Symp. Information Theory. Cambridge, MA, Aug. 1998, p. 420.
17. G. C. Clark and J. B. Cain, Error-Correction Coding for Digital Communications. New York: Plenum, 1991.
18. S. V. Marie, Class of algebraically constructed permutations for use in pseudorandom interleavers, Electron. Lett., vol. 30, no. 17, pp. 1378-1379, Aug. 1994.
19. P. M. Neumann, G. A. Stoy, and E. C. Thompson, Groups and Geometry. Oxford, U.K.: Oxford Univ. Press, 1994.
20. F. Daneshgaran and M. Mondin, Realization of permutations with minimal delay with applications to turbo coding," in Proc. 1996 IEEE Int. Symp. Information Theory and Its Applications (ISITA '96), Victoria, B.C., Canada, Sept. 1996, pp. 590-593.
21. J. L. Ramsey, Realization of optimum interleavers, IEEE Trans. Inform. Theory, vol. IT-16, pp. 338-345, May 1970.
22. C. Heegard and S. B. Wicker, Turbo Coding. Boston, MA: Kluwer Academic, Nov. 1998, Kluwer International Series in Engineering and Computer Science, vol. 476.
23. D. Divsalar and R. J. McEliece, Effective free distance of turbo codes, Electron. Lett., vol. 32, no. 5, pp. 445146, Feb. 1996.
24. S. Benedetto and G. Montorsi, Design of parallel concatenated convolutional codes, IEEE Trans. Commun., vol. 44, pp. 591-600, May 1996.
25. G. D. Forney, Jr., Concatenated Codes. Cambridge, MA: MIT Press, 1966.
26. B. M. Stewart, Theory of Numbers, 2nd ed. New York: Macmillan, 1964.
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. A. Barbulescu and S. Pietrobon, Terminating the trellis of turbo codes in the same state, Electron. Lett., vol. 31, no. 1, pp. 22-23, Jan. 1995.
29. D. Ci, A new block helical interleaver," in Proc. MILCOM'92, San Diego, CA, Nov. 1992, pp. 799-804.
30. J. D. Andersen and V. V. Zyablov, Interleaver design for turbo-coding," in Proc. Int. Symp. Turbo Codes, Brest, France, Sept. 1997, pp. 154-156.
31. F. Daneshgaran and M. Mondin, Iterative interleaver growth algorithms of polynomial complexity for turbo codes," in Proc. 1998 IEEE Int. Symp. Information Theory. Cambridge, MA, Aug. 1998, p. 418.