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

摘要

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 un-correctable using the implemented decoding algorithm such as in triple-errors that are uncorrectable using the classical (irreversible) Viterbi algorithm.