The Performance of Convolutional Codes on the Block Erasure Channel Using Various Finite Interleaving Techniques

IEEE Transactions on Information Theory

Volumn 40, Issue 5, 1994, Pages 1459-1473

  Lapidoth, Amos ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Convolutional codes; erasure channel; finite interleaving; frequency hopping; GSM; MDS codes; periodic interleaving; random interleaving; Viterbi decoding

Indexed keywords

BINARY CODES; BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRAINT THEORY; FREQUENCY HOPPING; MATHEMATICAL MODELS; NUMERICAL METHODS; PERFORMANCE; PROBABILITY; RANDOM PROCESSES;

BINARY SYMMETRIC CHANNEL; ERASURE CHANNEL; FINITE INTERLEAVING TECHNIQUES; PERIODIC INTERLEAVING; RANDOM INTERLEAVING; VITERBI DECODING;

CONVOLUTIONAL CODES;

EID: 0028515621     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.333861     Document Type: Article

References (28)

1. R. E. Blahut, Theory and Practice of Error Control Codes. New York; Addison-Wesley, 1983.
2. M. V. Burnashev and D. L. Cohn, “Symbol error probability for convolutional codes,” Problemy Peredači Informacü, vol. 26, no. 4, pp. 3-15, 1990.
3. J. B. Cain and J. M. Geist, “Modulation, coding, and interleaving tradeoffs for spread spectrum systems, “Proc. NTC 81, pp. B7.2.1-B7.2.6.
4. L. F. Chang and N. Sollenberger, “Comparison of two interleaving techniques for CDMA radio communications systems, “In Proc. 42nd VTS Conf, Denver Co, May 1992, pp. 275-278.
5. G. C. Clark and J. B. Cain, Error-Correcting Coding for Digital Communications, New York: Plenum, 1981.
6. F. M. Davidson and Y. T. Koh, “Interleaved convolutional coding for the turbulent atmospheric optical communication channel,” IEEE Trans Commun. vol., 36, pp. 993-1003, Sept. 1988.
7. D. G. Forney, Jr., “Convolutional codes I: Algebraic structure,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 720-737, Nov. 1970.
8. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
9. J. M. Geist and J. B. Cain, “Viterbi decoder performance in Gaussian noise and periodic erasure bursts,” IEEE Trans. Commun. vol. COM-28, pp. 1417-1421, Aug. 1980.
10. GSM Recommendations series 05, especially 05.03.
11. M. R. L. Hodges, “The GSM radio interface,” Br. Telecom. Technol. J. vol. 8, no. 1, pp. 31-43, Jan. 1990.
12. B. Hughes, “Interleaving and the arbitrary varying channel,” IEEE Trans. Inform. Theory, vol. 37, pp. 413-420, Mar. 1991.
13. R. Krishnamurthi and S. C. Gupta, “Coding methods for portable radios,” in Proc. 1989 Vehicular Conf, 39th IEEE Vehicular Technology Conference San Francisco, CA 1-3 May 1989, pp. 660-665.
14. S. Laufer and A. Reichman, “Analysis of Reed-Solomon coded frequency-hopping systems with non-ideal interleaving in worst case partial band jamming,” in Proc. MILCOM '88, Boston, MA, Oct. 1988.
15. S. Laufer and A. Reichman, “Convolutionally coded frequency-hopping communications with nonideal interleaving,” IEEE J. Selected Areas Commun., vol. 8, pp. 823-836, June 1990.
16. L. H. C. Lee and P. G. Farrell, “Concatenated coding and interleaving for half-rate GSM mobile radio system,” Electron. Lett., vol. 27, no. 14, pp. 1274-1276, July 1991.
17. Y. S. Leung, S. G. Wilson, and J. W. Ketchum, “Multifrequency trellis coding with low delay for fading channels,” IEEE Trans. Commun., vol. 41, pp. 1450-1459, Oct. 1993.
18. Yu. P. Lobanov, “Asymptotic bit error probability for convolutional codes,” Problemy Peredači Informacü, vol. 27, no. 3, pp. 89-94, 1991.
19. E. Lutz, “Code and interleaver design for data transmission over fading channels,” in Proc. GLOBECOM '84, Nov. 1984, pp. 12.4.1-12.4.6.
20. J. L. Massey and P. Mathys, “The collision channel without feed-back,” IEEE Trans. Inform. Theory, vol. IT-31, pp. 192-204, Mar. 1985.
21. R. J. McEliece and W. E. Stark, “Channels with block interference,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 44-53, Jan. 1984.
22. M. Mushkin and I. Bar-David “Capacity and coding for the Gilbert-Elliot channel,” IEEE Trans. Inform. Theory, vol. 35, pp. 1277-1290, Nov. 1989.
23. D. Piret, Convolutional Codes. Cambridge, MA; MIT, 1988.
24. D. Pommier and Y. Wu, “Interleaving or spectrum-spreading in digital radio intended for vehicles,” Euro. Broadcasting Union (EBU), Tech. Rep. 217, pp. 128-142, June 1986.
25. W. E. Ryan and P. Conoval, “A method of analysis for interleaved Reed-Solomon coding with erasure decoding on burst error channels,” IEEE Trans. Commun. vol. 41, pp. 430-434, Mar. 1993.
26. J. W. Strater, “Coding techniques for memory and delay efficient interleaving in slow Rayleigh fading,” in Proc. MILCOM '91, McLean, VA5, Nov. 1991, pp. 12.1.1-12.1.5.
27. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
28. E. Zehavi, “8-PSK trellis codes for a Rayleigh channel,” IEEE Trans. Commun., vol. 40, pp. 873-884, May 1992.