Bijective Digital Error-Control Coding, Part I: The Reversible Viterbi Algorithm

Authors:
Anas N. Al-Rabadi
Affiliations:
Computer Engineering Department, The University of Jordan, Jordan
Venue:
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
Year:
2008

Citing 8
Cited 0

A tutorial on hidden Markov models and selected applications in speech recognition

Readings in speech recognition
Elements of information theory

Elements of information theory
Quantum computation and quantum information

Quantum computation and quantum information
Error-Correction Coding for Digital Communications

Error-Correction Coding for Digital Communications
Reversible Logic Synthesis

Reversible Logic Synthesis
The Intel Microprocessors

The Intel Microprocessors
Irreversibility and heat generation in the computing process

IBM Journal of Research and Development
Logical reversibility of computation

IBM Journal of Research and Development

Quantified Score

Hi-index	0.00

Visualization

Abstract

New convolution-based multiple-stream digital error-control coding and decoding schemes are introduced. The new digital coding method applies the reversibility property in the convolution-based encoder for multiple-stream error-control encoding and implements the reversibility property in the new reversible Viterbi decoding algorithm for multiple-stream error-correction decoding. It is also shown in this paper that the reversibility relationship between multiple-streams of data can be used for further correction of errors that are uncorrectable using the implemented decoding algorithm such as in triple-errors that are uncorrectable using the classical (irreversible) Viterbi algorithm.