Variable-size interleaver design for parallel turbo decoder architectures

IEEE Transactions on Communications

Volumn 53, Issue 11, 2005, Pages 1833-1840

  Dinoi, Libero ^a   Benedetto, Sergio ^b  

^a ISTITUTO SUPERIORE MARIO BOELLA   (Italy)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Parallel architecture; Prunable interleavers; S random interleavers

Indexed keywords

BLOCK CODES; COMPUTER SIMULATION; DECODING; ERROR ANALYSIS; PARALLEL ALGORITHMS; PROBABILITY; RANDOM PROCESSES; TURBO CODES;

INTERLEAVER DESIGN; PARALLEL ARCHITECTURE; PARALLEL TURBO DECODER; PRUNABLE INTERLEAVERS; S-RANDOM INTERLEAVERS;

SIGNAL ENCODING;

EID: 28844496344     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2005.858685     Document Type: Article

References (19)

1. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near-Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Commun., vol. 2, Geneva, Switzerland, 1993, pp. 1064-1070.
2. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 909-926, May 1998.
3. R. Garello. F. Chiaraluce, P. Pierleoni, M. Scaloni, and S. Benedetto, "On error floor and free distance of turbo codes," in Proc. IEEE Int. Conf. Commun., vol. 1, Helsinki, Finland, 2001, pp. 45-49.
4. D. Divsalar and F. Pollara, "Turbo codes for PCS applications," in Proc. IEEE Int. Conf. Commun., vol. 1, Seattle, WA, Jun. 1995, pp. 54-59.
5. C. Fragouli. and R. D. Wesel, "Semi-random interleaver design criteria," in Proc. IEEE Globecom, vol. 5, Rio de Janeiro, Brazil, Dec. 1999, pp. 2352-2356.
6. S. N. Crozier, "New high-spread high-distance interleavers for turbo codes," in Proc. Biennial Symp. Commun., Kingston, ON, Canada, May 28-31, 2000, pp. 3-7.
7. L. Dinoi and S. Benedetto, "Design of prunable S-random interleavers," in Proc. 3rd Int. Symp. Turbo Codes, Related Topics, Brest, France, 2003, pp. 279-282.
8. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Soft-input soft-output modules for the construction and distributed iterative decoding of code networks," Ear Trans. Telecommun., vol. 9, no. 2, pp. 155-172, Mar. 1998.
9. A. Giulietti, L. Van der Perre, and M. Strum, "Parallel turbo coding interleavers: Avoiding collisions in accesses to storage elements," Electron. Lett., vol. 38, no. 5, pp. 232-234, Feb. 2002.
10. 10 J. Kwak and K. Lee, "Design of dividable interleaver for parallel decoding in turbo codes," Electron. Lett., vol. 38, no. 22, pp. 1362-1364, Oct. 2002.
11. D. Gnaedig, E. Boutillon, M. Jezequel, V. C. Gaudet, and P. G. Gulak, "On multiple slice turbo codes," in Proc. 3rd Int. Symp. Turbo Codes, Related Topics, Brest, France, 2003, pp. 343-346.
12. R. Dobkin, M. Peleg, and R. Ginosar, "Parallel VLSI architectures and parallel interleaving design for low-latency MAP turbo decoders,", Tech. Rep. CCIT-TR436.
13. A. Tarable, S. Benedetto, and G. Montorsi, "Mapping interleaving laws to parallel turbo and LDPC decoder architectures," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 2002-2009, Sep. 2004.
14. M. J. Thul, F. Gilbert, and N. Welm, "Optimized concurrent interleaving architecture for high-throughput turbo-decoding," in Proc. 9th Int. Conf. Electron., Circuits, Syst., vol. 3, 2002, pp. 1099-1102.
15. C. Heegard and S. B. Wicker, Turbo Coding. Norwell, MA: Kluwer, 1999, pp. 50-52.
16. Multiplexing and Channel Coding (FDD). Third Generation Partnership Project/Universal Mobile Telecommunication Systems, 3GTS 25.212, v. 3.4.0, (release 2000) [Online]. Available: http://www.3gpp.org
17. 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. Sel. Areas Commun., vol. 19, no. 5, pp. 800-812, May 2001.
18. A. Hunt, S. Crozier, M. Richards, and K. Gracie, "Performance degradation as a function of overlap depth when using sub-block processing in the decoding of turbo codes," in Proc. 6th Int. Mobile Satellite Conf., Ottawa, ON, Canada, Jun. 16-18, 1999, pp. 276-280.
19. Physical Layer Standard for CDMA 2000 Spread Spectrum Systems. Third Generation Partnership Project 2, 3GPP2 C.SO002-C, v. 1.0, Release C, 2002 [Online]. Available: http://www.3gpp2.org