Hybrid interpolation algorithm for algebraic soft decision decoding of Reed-Solomon codes

The problem of bivariate interpolation in algebraic soft decision decoding of Reed-Solomon codes is considered. Re-encoding transformation for the case of layered interpolation algorithm is derived. A novel hybrid interpolation algorithm based on layered, Lee-O'Sullivan and Kötter algorithms i...

Full description

Saved in:
Bibliographic Details
Published in:2011 8th International Symposium on Wireless Communication Systems pp. 131 - 135
Main Authors: Miloslavskaya, V., Trifonov, P.
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2011
Subjects:
Algorithm design and analysis
Complexity theory
Decoding
Interpolation
Matrix decomposition
Polynomials
Reed-Solomon codes
ISBN:1612844030, 9781612844039
ISSN:2154-0217
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The problem of bivariate interpolation in algebraic soft decision decoding of Reed-Solomon codes is considered. Re-encoding transformation for the case of layered interpolation algorithm is derived. A novel hybrid interpolation algorithm based on layered, Lee-O'Sullivan and Kötter algorithms is proposed. The proposed algorithm demonstrates considerable complexity reduction compared to the case of iterative interpolation algorithm.
ISBN:1612844030
9781612844039
ISSN:2154-0217
DOI:10.1109/ISWCS.2011.6125324