Sequential decoding of tailbiting convolutional codes for hybrid ARQ on wireless channels
Paper i proceeding, 1999

Sequential decoding of long constraint length convolutional codes is proposed for hybrid automatic repeat request packet data transmission on a Rayleigh fading channel. In this scheme computational complexity (the timeout condition) is applied for error detection. In order to improve the throughput, tailbiting codes are used. Furthermore, a method for estimating the initial state of the encoder is described, and for most packet lengths the tailbiting scheme with initial state/tail estimation yields significantly improved throughput compared to the case with a known tail. A throughput of 0.90 at a signal to noise ratio per coded bit of 15 dB shows this coding scheme to be competitive for wireless packet data services. Although interleaving must be performed over one packet only, high throughput is maintained also for correlated fading.

Fano algorithm

automatic repeat request (ARQ)

sequential decoding

packet data

Rayleigh fading

wireless communication

systematic encoder



Pål Orten

Signaler och system, Kommunikationssystem, informationsteori och antenner, Kommunikationssystem

Proceedings IEEE Vehicular Technology Conference, Houston, Texas, USA



Data- och informationsvetenskap