DeepAI AI Chat
Log In Sign Up

Error-rate in Viterbi decoding of a duobinary signal in presence of noise and distortions: theory and simulation

by   Henri Mertens, et al.

The Viterbi algorithm, presented in 1967, allows a maximum likelihood decoding of partial response codes. This study focuses on the duobinary code which is the first member of this family and has been specified for the digital part of television systems recommended by International Organizations. Up to now the error-rate, which is the main criterion of the performance, has been evaluated by simulation. Although there exist theoretical bounds, these bounds are not satisfactory for a channel such as broadcasting (by terrestrial transmitters, cable networks or satellite) which is strongly impaired by noise, and linear and non-linear distortions. Analytical methods, verified by simulation, are presented here in order to evaluate the theoretical and exact values of the error-rate, in the form of series of numerical integrations, for a transmission in baseband or in radio-frequency with quadriphase modulation (or AM/VSB for cable networks) and coherent demodulation, in presence of noise and several distortions. This methodology can be later extended to other partial response codes, to convolutional codes and their concatenations.


page 12

page 13

page 14


Performance Analysis of Quantum Error-Correcting Codes via MacWilliams Identities

One of the main challenges for an efficient implementation of quantum in...

Upper and Lower Bounds on Bit-Error Rate for Convolutional Codes

In this paper, we provide a new approach to the analytical estimation of...

Spinal Codes Optimization: Error Probability Analysis and Transmission Scheme Design

Spinal codes are known to be capacity achieving over both the additive w...

On Decoding Fountain Codes with Erroneous Received Symbols

Motivated by the application of fountain codes in the DNA-based data sto...

Optimization Algorithms for Improving the Performance of Permutation Trellis Codes

In this paper, soft-decision decoders of permutation trellis codes (PTC)...

Understanding Turbo Codes: A Signal Processing Study

In this paper, we study turbo codes from the digital signal processing p...

Adaptive Read Thresholds for NAND Flash

A primary source of increased read time on NAND flash comes from the fac...