DocumentCode :
2946261
Title :
Hybrid interpolation algorithm for algebraic soft decision decoding of Reed-Solomon codes
Author :
Miloslavskaya, Vera ; Trifonov, Peter
Author_Institution :
St.-Petersburg State Polytech. Univ., St.-Petersburg, Russia
fYear :
2011
fDate :
6-9 Nov. 2011
Firstpage :
131
Lastpage :
135
Abstract :
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.
Keywords :
Reed-Solomon codes; algebraic codes; decoding; interpolation; Kötter algorithms; Lee O´Sullivan algorithms; Reed Solomon codes; algebraic soft decision decoding; bivariate interpolation; hybrid interpolation algorithm; Algorithm design and analysis; Complexity theory; Decoding; Interpolation; Matrix decomposition; Polynomials; Reed-Solomon codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communication Systems (ISWCS), 2011 8th International Symposium on
Conference_Location :
Aachen
ISSN :
2154-0217
Print_ISBN :
978-1-61284-403-9
Electronic_ISBN :
2154-0217
Type :
conf
DOI :
10.1109/ISWCS.2011.6125324
Filename :
6125324
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2946261
بازگشت