Decoding error probability of maximum likelihood decoders on intersymbol interference channels
Hiroshi Sasano, Masao Kasahara, Toshihiko Namekawa
Abstract
Hiroshi Sasano, Masao Kasahara, Toshihiko Namekawa
Abstract
Abstract Computational complexity in deriving and numerically evaluating the upper bounds of decoding error probability of maximum likelihood decoders with Viterbi algorithm for intersymbol interference channels increases significantly with the length of intersymbol interference. A new upper bound of the decoding error probability is derived for intersymbol interference channels of length 1 and 2. The bound can easily be calculated, and for the intersymbol interference of length 2, the formula is not as complicated compared with the Viterbi‐Omura bound. Numerical results show that the bound is tighter than the Viterbi‐Omura bound by a factor of ten for a wide range of SN ratio. Simulation results show that the new bound is tight when the intersymbol interference is not so large.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract Computational complexity in deriving and numerically evaluating the upper bounds of decoding error probability of maximum likelihood decoders with Viterbi algorithm for intersymbol interference channels increases significantly with the length of intersymbol interference. A new upper bound of the decoding error probability is derived for intersymbol interference channels of length 1 and 2. The bound can easily be calculated, and for the intersymbol interference of length 2, the formula is not as complicated compared with the Viterbi‐Omura bound. Numerical results show that the bound is tighter than the Viterbi‐Omura bound by a factor of ten for a wide range of SN ratio. Simulation results show that the new bound is tight when the intersymbol interference is not so large.
Key concepts: Intersymbol interference, Viterbi algorithm, Decoding methods, Upper and lower bounds, Viterbi decoder, Algorithm, Interference (communication), Computer science