Technical Program

Paper Detail

Paper Title Hamming Distance Distribution of the 0-reprocessing Estimate of the Ordered Statistic Decoder
Paper IdentifierTU4.R7.1
Authors Chentao Yue, Mahyar Shirvanimoghaddam, Yonghui Li, Branka Vucetic, University of Sydney, Australia
Session Probabilistic Decoding
Location Bièvre, Level 5
Session Time Tuesday, 09 July, 16:40 - 18:00
Presentation Time Tuesday, 09 July, 16:40 - 17:00
Manuscript  Click here to download the manuscript
Abstract In this paper, we derive the distribution of the Hamming distance at 0-reprocessing of the ordered statistics decoding (OSD). With the assumption of decoding a random linear block code, we first find the distribution of the number of errors in any partition of the ordered channel output sequence. Then the distribution of the Hamming distance after 0-reprocessing is derived by a mixture model of two random variables. Based on the proposed statistical approach, we outline the design of high-efficiency OSD algorithm. Simulation and numerical results show that our proposed statistical approaches accurately describe the Hamming distance distributions in OSD decoding process.