Abstract
Reed-Solomon (204,188) code has been widely used in many digital multimedia broadcasting systems. This paper focuses on the low complexity derivation of adaptive belief propagation bit-level soft decision decoding for this code. Simulation results demonstrate that proposed normalized min-sum algorithm as belief propagation (BP) process provides the same decoding performance in terms of packet-error-rate as sum-product algorithm. An outer adaptation scheme by moving adaptation process of parity check matrix out of the BP iteration loop is also introduced to reduce decoding complexity. Simulation results show that the proposed two schemes perform a good trade-off between the decoding performance and decoding complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reed, I.S., Solomon, G.: Polynomial Codes over Certain Finite Fields. Journal of Society for Industrial and Applied Mathematics 8(2), 300–304 (1960)
ETSI TS 102 427 V1.1.1: Digital Audio Broadcasting (DAB); Data Broadcasting – MPEG-2 TS Streaming (2005)
ETSI EN 300 429 V1.2.1: Digital Video Broadcasting (DVB); Framing structure, Channel Coding and Modulation for Cable Systems (1998)
ETSI EN 300 744 V1.5.1: Digital Video Broadcasting (DVB); Framing Structure, Channel Coding, and Modulation for Digital Terrestrial Television (2004)
ISDB-T: Terrestrial Television Digital Broadcasting Transmission. ARIB STD-B31 (1998)
Berlekamp, E.R.: Algebraic Coding Theory. McGraw-Hill, New York (1960)
Jiang, J., Narayanan, K.R.: Iterative Soft-Input-Soft-Output Decoding of Reed-Solomon Codes by Adapting the Parity Check Matrix. IEEE Transaction on Information Theory 52(8), 3746–3756 (2006)
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications. Prentice Hall, New Jersey (1983)
Kschischang, F.R., Frey, B.J., Loeliger, H.-A.: Factor Graphs and the Sum-product Algorithm. IEEE Transactions on Information Theory 47(2), 498–519 (2001)
Chen, J.H., Dholakia, A., Eleftheriou, E., Fossorier, M.P.C., Hu, X.Y.: Reduced-Complexity Decoding of LDPC Codes. IEEE Transactions on Communications 53(8), 1288–1299 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, Z., Pham, D.H., Wada, T. (2010). Applications of Adaptive Belief Propagation Decoding for Long Reed-Solomon Codes. In: Kim, Th., Adeli, H. (eds) Advances in Computer Science and Information Technology. AST ACN 2010 2010. Lecture Notes in Computer Science, vol 6059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13577-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-13577-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13576-7
Online ISBN: 978-3-642-13577-4
eBook Packages: Computer ScienceComputer Science (R0)