The Viterbi Algorithm for Sparse Channels

IEEE Transactions on Communications

Volumn 44, Issue 3, 1996, Pages 287-289

  Benvenuto, Nevio ^a   Marchesani, R ^b  

^a Alcatel Telspace   (France)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; CONVOLUTIONAL CODES; DATA COMMUNICATION SYSTEMS; DECODING; EQUALIZERS; FREQUENCY RESPONSE; INTERSYMBOL INTERFERENCE; PARAMETER ESTIMATION;

CHANNEL IMPULSE RESPONSE; COARSELY LOCATED COEFFICIENTS; LINEAR INTERSYMBOL INTERFERENCE CHANNELS; NONZERO COEFFICIENTS; SEQUENCE ESTIMATOR; SPARSE CHANNELS; VITERBI ALGORITHMS;

ALGORITHMS;

EID: 0030109557     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.486320     Document Type: Article

References (17)

1. G. D. Forney Jr., Maximum-likehood sequence estimation of digital sequences in the presence of intersvmbol interference, IEEE Trans. Inform. Theory, vol. IT-18, pp. 363-378, May 1972.
2. D. D. Falconer and F. R. Magee Jr., Evaluation of decision feedback equalization and Viterbi algorithm detection for voiceband data transmission-Part I, IEEE Trans. Commun., vol. COM-24, pp. 1130-1139, Oct. 1976.
3. Evaluation of decision feedback equalization and Viterbi algorithm detection for voiceband data transmission-Part II, IEEE Trans. Commun., vol. COM-24. pp. 1238-1245, Nov. 1976.
4. A. E. Desblache, Optimal short desired impulse response for maximum likelihood sequence estimation, IEEE Trans. Commun., vol. COM-25, pp. 735-738, July 1977.
5. C. T. Beare, The choice of the desired impulse response in combined linear-Viterbi algorithm equalizers, IEEE Trans. Commun., vol. COM26, pp. 1301-1327, Aug. 1978.
6. A. P. Clark, S. N. Abdullah, S. G. Jayasinghe, and K. H. Sun, Pseudobinary and pseudoquaternary detection processes for linearly distorted multilevel QAM signals, IEEE Trans. Commun., vol. COM33, pp. 639-645, July 1985.
7. A. Baier and G. Heinrich, Performance of M-algorithm MLSE equalizers in frequency-selective fading mobile radio channels, in Proc. ICC, Boslon, June 1989, pp. 9.4.1-9.4.4.
8. M. V. E. Eyuboglu and S. D. H. Qureshi, Reduced-state sequence estimation with set partitioning and decision feedback, IEEE Trans. Commun., vol. COM-36. pp. 13-20, Jan. 1988.
9. J. G. Proakis, Adaptive equalization for TDMA digital mobile radio, IEEE Trans. Veh. Technol, vol. 40, pp. 333-341, May 1991.
10. D. D. Falconer, A. U. H. Sheikh, E. Eleftheriou, and M. Tobis, Comparison of DFE and MLSE receiver performance on HF channels, IEEE Trans. Commun., vol. COM-33, pp. 484-486, May 1985.
11. E. Eleftheriou and D. D. Falconer, Adaptive equalization techniques for HF channels, IEEE J. Select. Areas Commun., vol. SAC-5, pp. 238-246, Feb. 1987.
12. J. M. Perl, A, Shpigel, and A. Reichman, Adaptive receiver for digital communication over HF channels, IEEE]. Select. Areas Commun., vol. SAC-5, pp. 304-308, Feb. 1987.
13. S. Hariharan and A. P. Clark, HF channel estimation using a fast transversal filter algorithm, IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1353-1362, Aug. 1990.
14. N. Benvenuto, G. Lubello, and R. Marchesani, Multitrellis decomposition of the Viterbi algorithm for multipath channels, in Proc. ICC, Geneva, Switzerland, May 1993, pp. 746-750.
15. N. Benvenuto and A. Salloum, Performance of the multitrellies Viterbi algorithm for sparse channels, in Proc. GLOBECOM, San Francisco, CA, Nov. 1994, pp. 1493-1497.
16. S. Lin and D. J. Costello Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
17. N. Benvenuto, L. Bettella, and R. Marchesani, Interpolated convolutional codes for error-burst channels, IEEE Trans. Veh, Technol., submitted for publication.