List Decoding of Short Codes for Communication over Unknown Fading Channels
Paper in proceedings, 2019

In this paper, the advantages of list decoding for short packet transmission over fading channels with an unknown state are illustrated. The principle is applied to polar codes (under successive cancellation list decoding) and to general short binary linear block codes (under ordered-statistics decoding). The proposed decoders assume neither a-priori knowledge of the channel coefficients, nor of their statistics. The scheme relies on short pilot fields that are used only to derive an initial channel estimate. The channel estimate is required to be accurate enough to enable a good list construction, i.e., the construction of a list that contains, with high probability, the transmitted codeword. The final decision on the message is obtained by applying a list. This allows one to use very few pilots, thus reducing the the Rayleigh block-fading channel and compared to finite-length performance bounds. The proposed technique provides (in the short block length regime) gains of 1 dB with respect to a traditional pilot-aided transmission scheme.


Marvin Xhemrishi

Mustafa Cemil Coskun

Gianluigi Liva

Johan Östman

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Giuseppe Durisi

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Conference Record - Asilomar Conference on Signals, Systems and Computers

10586393 (ISSN)

Asilomar Conference on signals, systems, and computers
Pacific Grove, USA,

SWIFT : short-packet wireless information theory

Swedish Research Council (VR), 2017-01-01 -- 2020-12-31.

Theory and practice for optimum spectral efficiency for ad-hoc wireless networks with strict requirements on latency and reliability

Swedish Research Council (VR), 2015-01-01 -- 2019-12-31.

Areas of Advance

Information and Communication Technology

Subject Categories


Computational Mathematics

Signal Processing

More information

Latest update