1987•Electronics and Communications in Japan (Part I Communications)Requires access

Decoding error probability of maximum likelihood decoders on intersymbol interference channels

Hiroshi Sasano, Masao Kasahara, Toshihiko Namekawa

Open publisher page 2 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Intersymbol interference, Viterbi algorithm, Decoding methods, Upper and lower bounds, Viterbi decoder, Algorithm, Interference (communication), Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Decoding error probability of maximum likelihood decoders on intersymbol interference channels — Research Paper | ScholarLens