A parallel Viterbi decoding algorithm

Concurrency and Computation: Practice and Experience

Volumn 13, Issue 2, 2001, Pages 95-102

  Reeve, J S ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

BCH codes; Trellis decoding; Viterbi decoding

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVOLUTIONAL CODES; DECODING; GRAPH THEORY; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; SYSTOLIC ARRAYS; TRELLIS CODES; VECTOR QUANTIZATION;

BOSE-CHAUDHURI-HOCQUENGHEM CODES; MATRIX VECTOR REDUCTION; SYSTOLIC PROCESSOR ARRAY; TASK GRAPH; TRELLIS DECODING; VITERBI ALGORITHM; VITERBI DECODING;

PARALLEL ALGORITHMS;

EID: 0035014602     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.539     Document Type: Article

References (17)

1. Shannon CE. A mathematical theory of communication. Bell Systems Technical Journal 1948; 27:379-423.
2. Biglieri E, Caire G, Taricco G. Coding for the fading channel: a survey. Signal Processing 2000; 80:1135-1148.
3. Kim KS, Song IH, Kim HG, Kim YH, Kim SY. A multiuser receiver for trellis-coded DS/CDMA systems in asynchronous channels. IEEE Transactions on Vehicle Technology 2000; 49:844-855.
4. Leus G, Moonen M. Viterbi and RLS decoding for deterministic blind symbol estimation in DS-CDMA wireless communication. Signal Processing 2000; 80:745-771.
5. Shieh MD, Wu CM, Chou HH, Chen MH, Liu CL. Design and implementation of a DAB channel decoder. IEEE Transactions on Consumer Electronics 1999; 45:553-562.
6. Miller C, Hunt BR, Marcellin MW, Neifeld MA. Image restoration with the Viterbi algorithm. Journal of the Optical Society of America A 2000; 17:265-275.
7. Neifeld MA, Xuan RZ, Marcellin MW. Communication theoretic image restoration for binary-valued imagery. Applied Optics 2000; 39:269-276.
8. Viterbi AJ. Error bounds for convolution codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 1967; 13:260-269.
9. Chang YN, Suzuki H, Parhi KK. A 2-Mb/s 256-state 10-mW rate-1/3 Viterbi decoder. IEEE Journal of the Solid-State Circuit 2000; 35:826-834.
10. Hong SJ, Stark WE. Design and implementation of a low complexity VLSI turbo-code decoder architecture for low energy mobile wireless communications. Journal of Very Large Scale Integrated Signal Processing Systems and Signal Image Video Technology 2000; 24:43-57.
11. Berlekamp ER. Algebraic Coding Theory. McGraw-Hill Inc, 1968.
12. Blahut RE. Theory and Practice of Error Control Codes. Addison-Wesley, 1983.
13. Bose RC, Ray-Chaudhuri DK. On a class of error-correcting binary group codes. Information and Control 1960; 3:68-79.
14. Hocquenghem A. Codes correcteurs d'erreurs. Chiffres (Paris) 1959; 2:147-156.
15. Kumar V, Grama A, Gupta A, Karypis G. Introduction to Parallel Computing, Design and Analysis of Algorithms. Benjamin-Cummings, 1994.
16. Floyd RW. Algorithm 97: Shortest path. Communications of the ACM 1962; 5(6):345.
17. Gropp W, Lusk E, Skjellum A. USING MPI, Portable Parallel Programming with the Message Passing Interface. MIT Press, 1992.