DocumentCode
2203483
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
fYear
2015
fDate
6-9 July 2015
Firstpage
14
Lastpage
17
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (CWIT), 2015 IEEE 14th Canadian Workshop on
Conference_Location
St. John´s, NL, Canada
Type
conf
DOI
10.1109/CWIT.2015.7255142
Filename
7255142
Link To Document