Reversible Viterbi algorithm and its closed-system Q-domain circuit design and computation

Journal of Circuits, Systems and Computers

Volumn 18, Issue 8, 2009, Pages 1627-1649

  Al Rabadi, Anas N ^a  

^a UNIVERSITY OF JORDAN   (Jordan)

Author keywords

Error control coding; Quantum circuits; Quantum computing; Reversible circuits

Indexed keywords

CIRCUIT DESIGNS; CLOSED QUANTUM SYSTEM; CLOSED SYSTEMS; CODING METHODS; CORRECTION OF ERRORS; DECODING ALGORITHM; ENCODING/DECODING; ENTANGLEMENT PROPERTIES; ERROR CONTROL; ERROR-CONTROL CODING; ERROR-CORRECTION DECODING; EXCHANGE ENERGY; FUTURE TECHNOLOGIES; ISOLATED SYSTEMS; LOW-POWER CIRCUIT DESIGN; QUANTUM CIRCUIT; QUANTUM COMPUTING; QUANTUM COMPUTING CIRCUITS; QUANTUM DOMAIN; QUANTUM MECHANICS; QUANTUM SYSTEM; REVERSIBLE CIRCUITS; VITERBI; VITERBI DECODING ALGORITHMS;

CODING ERRORS; COMPUTER SCIENCE; CONVOLUTION; DECODING; ERROR CORRECTION; HYDRAULICS; INTEGRATED CIRCUIT MANUFACTURE; LOGIC CIRCUITS; QUANTUM COMPUTERS; QUANTUM ELECTRONICS; QUANTUM OPTICS; VITERBI ALGORITHM;

QUANTUM ENTANGLEMENT;

EID: 71749098236     PISSN: 02181266     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218126609005903     Document Type: Article

References (32)

1. J. J. Adaḿek, Foundations of Coding (Wiley, USA, 1991).
2. A. Al-Rabadi, Reversible Logic Synthesis: From Fundamentals to Quantum Computing (Springer, USA, 2004).
3. L. R. Bahi, J. Cocke, F. Jelinek and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate, IEEE Trans. Infor. Theor. IT-20 (1974) 284-287.
4. B. B. Brey, The Intel Microprocessors: Architecture, Programming, and Interfacing (Pearson, 2006).
5. G. Battail, Coding for the Gaussian channel: The promise of weighted output decoding, Int. J. Satellite Comm. 7 (1989) 183-192.
6. S. Benedetto and G. Montorsi, Unveiling turbo codes: Some results on parallel concatenated coding schemes, IEEE Trans. Infor. Theor. 42 (1996) 409-428.
7. C. Bennett, Logical reversibility of computation, IBM J. Res. Dev. 17 (1973) 525-532.
8. C. Berrou and A. Glavieux, Near optimum error correcting coding and decoding: Turbo codes, IEEE Trans. Comm. 44 (1996) 1261-1271.
9. V. Bhargava, Forward error correction schemes for digital communications, IEEE Comm. Mag. 21 (1983) 11-19.
10. R. C. Bose and D. K. Ray-Chaudhuri, On a class of error correcting binary group codes, Inform. Contr. 3 (1960) 68-79.
11. G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital Communications (Plenum, 1981).
12. G. D. Forney, Jr. and M. V. Eyuboglu, Combined equalization and coding using precoding, IEEE Comm. Mag. 29 (1991) 25-34.
13. D. Gabor, Theory of communication, J. lEE 93 Part III (1946) 429-457.
14. R. G. Gallager, Low-Density Parity-Check Codes (MIT Press, Massachusetts, 1963).
15. R. D. Gitlin, J. F. Hayes and S. B. Weinstein, Data Communications Principles (Plenum, 1992).
16. M. J. E. Golay, Binary coding, IRE Trans. Inform. Theor. PGIT-4 (1954) 23-28.
17. S. W. Golomb, Shift Register Sequences (Holden-Day, 1967).
18. J. Hagenauer, E. Offer and L. Papke, Iterative decoding of binary block and convolutional codes, IEEE Trans. Inform. Theor. 42 (1996) 429-445.
19. R. W. Hamming, Error detecting and error correcting codes, Bell Sys. Tech. J. 29 (1950) 147-160.
20. S. Haykin, Communication Systems (John Wiley & Sons, 2001).
21. C. Heegard and S. B. Wicker, Turbo Coding (Kluwer Academic Publishers, The Netherlands, 1999).
22. D. Huffman, A method for the construction of minimum redundancy codes, Proc. IRE 40 (1952) 1098-1101.
23. I. M. Jacobs, Practical applications of coding, IEEE Trans. Infor. Theor. IT-20 (1974) 305-310.
24. N. S. Jayant, Coding speech at low bit rates, IEEE Spectrum 23 (1986) 58-63.
25. R. Landauer, Irreversibility and heat generation in the computational process, IBM J. Res. Dev. 5 (1961) 183-191.
26. B. P. Lathi, Modern Digital and Analog Communication Systems (Oxford University Press, Oxford, 1995).
27. D. J. C. MacKay, Good error-correcting codes based on very sparse matrices, IEEE Trans. Inform. Theor. 45 (1999) 399-431.
28. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
29. T. S. Rappaport, Wireless Communications: Principles and Practice (IEEE Press, USA, 1996).
30. K. Roy and S. Prasad, Low-Power CMOS VLSI Circuit Design (John Wiley & Sons, USA, 2000).
31. C. E. Shannon and W. Weaver, The Mathematical Theory of Communication (UIP, Illinois, 1949).
32. A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Trans. Infor. Theor. IT-13 (1967) 260-269.