arrow
Return

An efficient hybrid decoding algorithm for Reed-Solomon codes based on bit reliability

delete2003-07-01
delete22
PRE
AI
H
Hu, TS *
L
Lin, S
DOI:10.1109/TCOMM.2003.814212delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a computationally efficient hybrid reliability-based decoding algorithm for Reed-Solomon (RS) codes. This hybrid decoding algorithm consists of two major components, a reencoding process and a successive erasure-and-error decoding process for both bit and symbol levels. The reencoding process is to generate a sequence of candidate codewords based on the information provided by the codeword decoded by an algebraic decoder and a set of test error patterns. Two criteria are used for testing in the decoding process to reduce the decoding computational complexity. The first criterion is devised to reduce the number of reencoding operations by eliminating the unlikely error patterns. The second criterion is to test the optimality of a generated candidate codeword. Numerical results show that the proposed decoding algorithm can achieve either a near-optimum error performance or an asymptotically optimum error performance.
Keywords:
hybrid decoding
Reed-Solomon (RS) codes
soft-decision decoding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

No organization information available
Cited Papers

Cited Papers

Physical characterization of double asteroid (617) Patroclus from 2007/2012 mutual events observations
err2020-12-01
err0
errOAAI
errJ. Berthier; P. Descamps; F. Vachier; J. Normand; L. Maquet; F. Deleflie; F. Colas; A. Klotz; J.-P. Teng-Chuen-Yu; A. Peyrot; F. Braga-Ribas; F. Marchis; A. Leroy; S. Bouley; G. Dubos; J. Pollock; T. Pauwels; P. Vingerhoets; J.A. Farrell; P.V. Sada; V. Reddy; K. Archer; H.H. Hamanowa
errShare
errSave
errShare
errSave
THE HYPERCALCAEMIC SYNDROME IN RATS BEARING THE WALKER CARCINOSARCOMA 256
err1975-03-01
err0
PREAI
errH. Minne; F. Raue; S. Bellwinkel; R. Ziegler
errShare
errSave
FbpA — A bacterial transferrin with more to offer
err2012-03-01
err0
PREAI
errClaire J. Parker Siburt; Timothy A. Mietzner; Alvin L. Crumbliss
errShare
errSave
Asteroid lightcurves: Can't tell a contact binary from a brick
err2020-03-01
err0
errOAAI
errAlan Harris; Brian D. Warner
errShare
errSave
errShare
errSave
researcher View more