New approach to order statistics decoding of long linear block codes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

New approach to order statistics decoding of long linear block codes

Andrzej Michal Kabat
  • Fonction : Auteur
  • PersonId : 1036011
Ramesh Pyndiah

Résumé

In this paper we propose the Arranged List of the Most a priori Likely Tests (ALMLT) algorithm, which is an efficient algorithm for reliability-based soft-decision decoding of long linear block codes. Based on order statistics, we define the mean bit reliabilities and use them to estimate the a priori weight of an error pattern. Each error pattern is represented by a test vector. All the test vectors are sorted according to the increasing order of their weights and saved in a list. Since these weights only depend on the channel SNR, the generation of the list is performed off the transmission. The list of test vectors is then used to decode the received binary sequence similarly as in the Ordered Statistic Decoding (OSD) algorithm. The ALMLT algorithm outperforms the OSD(2) algorithm as illustrated by decoding the binary image of the (255, 239,17) RS code and has a lower mean number of tests, while using the same stopping criterion.
Fichier non déposé

Dates et versions

hal-01864672 , version 1 (30-08-2018)

Identifiants

  • HAL Id : hal-01864672 , version 1

Citer

Andrzej Michal Kabat, Frédéric Guilloud, Ramesh Pyndiah. New approach to order statistics decoding of long linear block codes. GLOBECOM'07 : 50th annual IEEE Global telecommunications conference, November 26-30, Washington, USA, Nov 2007, Washington, United States. pp.1467 - 1471. ⟨hal-01864672⟩
25 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More