Title :
A fast displacement-based Peterson decoder
Author :
Senger, Christian ; Kschischang, Frank R.
Author_Institution :
The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto Toronto, Ontario M5S 3G4, Canada
Abstract :
A displacement-based approach for solving the Peterson system that arises in the decoding of generalized Reed-Solomon codes is presented. The main contribution is an LU factorization algorithm for the corresponding Toeplitz coefficient matrix, implemented as a sequence of vector-matrix multiplications each with linear instead of quadratic time-complexity, resulting in overall quadratic decoding time-complexity.
Keywords :
Conferences; Decoding; Eigenvalues and eigenfunctions; Linear systems; Mathematical model; Matrices; Time complexity;
Conference_Titel :
Information Theory (CWIT), 2015 IEEE 14th Canadian Workshop on
Conference_Location :
St. John´s, NL, Canada
DOI :
10.1109/CWIT.2015.7255142
