CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Pseudocodewords of linear programming decoding of 3-dimensional turbo codes

Alexandre Graell i Amat (Institutionen för signaler och system, Kommunikationssystem) ; Eirik Rosnes ; Michael Helmling
2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, 31 July - 5 August 2011 (2157-8095). p. 1643-1647 . (2011)
[Konferensbidrag, refereegranskat]

In this work, we consider pseudocodewords of (relaxed) linear programming (LP) decoding of 3-dimensional turbo codes (3D-TCs), recently introduced by Berrou et al.. Here, we consider binary 3D-TCs while the original work of Berrou et al. considered double-binary codes. We present a relaxed LP decoder for 3D-TCs, which is an adaptation of the relaxed LP decoder for conventional turbo codes proposed by Feldman in his thesis. The vertices of this relaxed polytope are the pseudocodewords. We show that the support set of any pseudocodeword is a stopping set of iterative decoding of 3D-TCs using maximum a posteriori constituent decoders on the binary erasure channel. Furthermore, we present a numerical study of small block length 3D-TCs, which shows that typically the minimum pseudoweight (on the additive white Gaussian noise (AWGN) channel) is smaller than both the minimum distance and the stopping distance. In particular, we performed an exhaustive search over all interleaver pairs in the 3D-TC (with input block length K = 128) based on quadratic permutation polynomials over integer rings with a quadratic inverse. The search shows that the best minimum AWGN pseudoweight is strictly smaller than the best minimum/stopping distance.

Denna post skapades 2011-11-23. Senast ändrad 2015-03-06.
CPL Pubid: 148919


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för signaler och system, Kommunikationssystem (1900-2017)


Information Technology

Chalmers infrastruktur