Publikationer
A Closed Form Expression for the Exact Bit Error Probability for Viterbi Decoding of Convolutional Codes
Avdelning/ar:
Publiceringsår: 2012
Språk: Engelska
Sidor: 4635-4644
Publikation/Tidskrift/Serie: IEEE Transactions on Information Theory
Volym: 58
Nummer: 7
Fulltext:
Dokumenttyp: Artikel
Förlag: IEEE-Inst Electrical Electronics Engineers Inc
Sammanfattning
In 1995, Best et al. published a formula for the exact bit error probability for Viterbi decoding of the rate R=1/2, memory m=1 (2-state) convolutional encoder with generator matrix G(D)=(1 1+D) when used to communicate over the binary symmetric channel. Their formula was later extended to the rate R=1/2, memory m=2 (4-state) convolutional encoder with generator matrix G(D)=(1+D^2 1+D+D^2) by Lentmaier et al.
In this paper, a different approach to derive the exact bit error probability is described. A general recurrent matrix equation, connecting the average information weight at the current and previous states of a trellis section of the Viterbi decoder, is derived and solved. The general solution of this matrix equation yields a closed form expression for the exact bit error probability. As special cases, the expressions obtained by Best et al. for the 2-state encoder and by Lentmaier et al. for a 4-state encoder are obtained. The closed form expression derived in this paper is evaluated for various realizations of encoders, including rate R=1/2 and R=2/3 encoders, of as many as 16 states.
Moreover, it is shown that it is straightforward to extend the approach to communication over the quantized additive white Gaussian noise channel.
In this paper, a different approach to derive the exact bit error probability is described. A general recurrent matrix equation, connecting the average information weight at the current and previous states of a trellis section of the Viterbi decoder, is derived and solved. The general solution of this matrix equation yields a closed form expression for the exact bit error probability. As special cases, the expressions obtained by Best et al. for the 2-state encoder and by Lentmaier et al. for a 4-state encoder are obtained. The closed form expression derived in this paper is evaluated for various realizations of encoders, including rate R=1/2 and R=2/3 encoders, of as many as 16 states.
Moreover, it is shown that it is straightforward to extend the approach to communication over the quantized additive white Gaussian noise channel.
Disputation
Nyckelord
- Technology and Engineering
- additive white Gaussian noise channel
- binary symmetric channel
- bit error probability
- convolutional code
- convolutional encoder
- exact bit error probability
- Viterbi decoding
Övrigt
Published
Yes
- Information Theory
(c) 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
- ISSN: 0018-9448
