APP Decoding of Non-Binary Block Codes on Gilbert-Elliott Channels Using Generalized Weight Polynomials

Document type: Conference Papers
Peer reviewed: Yes
Author(s): Wayne Griffiths, Hans-Jürgen Zepernick, Manora Caldera
Title: APP Decoding of Non-Binary Block Codes on Gilbert-Elliott Channels Using Generalized Weight Polynomials
Conference name: International Symposium on Information Theory and its Applications
Year: 2008
Publisher: IEEE
City: Auckland/New Zealand
Organization: Blekinge Institute of Technology
Department: School of Engineering - Dept. of Signal Processing (Sektionen för teknik – avd. för signalbehandling)
School of Engineering S- 372 25 Ronneby
+46 455 38 50 00
http://www.tek.bth.se/
Authors e-mail: griffithsw@watri.org.au, hans-jurgen.zepernick@bth.se, mcaldera@gqaas.com.au
Language: English
Abstract: In this paper, we present an a-posteriori probability (APP) decoding algorithm for non-binary block codes on non-binary Gilbert-Elliott channels (GECs) using generalized weight polynomials. The proposed approach is based on a single-sweep APP decoding technique that utilizes matrix multiplications. By fixing the crossover probability in the `bad' state of the non-binary GEC such that for a given transmitted symbol, all symbols are equally likely to be received, an APP decoding decision can efficiently be reached by evaluating trivariate polynomials. In this case, the non-binary GEC is described by three variables that are referred to as the average fade to connection time ratio, the burst factor, and the channel reliability factor. The application of the generalized weight polynomial approach is demonstrated with respect to numerical performance results obtained for simple non-binary block codes from computer simulations.
Subject: Telecommunications\Coding Theory
Keywords: Non-binary block Codes, Gilbert-Elliott channel, Generalized Weight Polynomials
Edit