Title :
Fast interpolation in algebraic soft decision decoding of Reed-Solomon codes
Author :
Miloslavskaya, Vera ; Trifonov, Peter
Author_Institution :
St.-Petersburg State Polytech. Univ., St. Petersburg, Russia
Abstract :
The problem of bivariate interpolation in algebraic soft-decision decoding of Reed-Solomon codes is considered. A generalization of the binary interpolation algorithm to the case of variable root multiplicity is presented.
Keywords :
Reed-Solomon codes; algebraic codes; decoding; interpolation; Reed-Solomon codes; algebraic soft decision decoding; binary interpolation algorithm; bivariate interpolation; variable root multiplicity; Complexity theory; Construction industry; Decoding; Interpolation; Matrix decomposition; Polynomials; Reed-Solomon codes;
Conference_Titel :
Computational Technologies in Electrical and Electronics Engineering (SIBIRCON), 2010 IEEE Region 8 International Conference on
Conference_Location :
Listvyanka
Print_ISBN :
978-1-4244-7625-1
DOI :
10.1109/SIBIRCON.2010.5555311
