Partial Inverses mod m(x) and Reverse Berlekamp–Massey Decoding

This semi-tutorial paper introduces the partial-inverse problem for polynomials and develops its application to decoding Reed-Solomon codes and some related codes. The most natural algorithm to solve the partial-inverse problem is very similar to, but more general than, the Berlekamp-Massey algorith...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on information theory Ročník 62; číslo 12; s. 6737 - 6756
Hlavní autoři:	Jiun-Hung Yu, Loeliger, Hans-Andrea
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.12.2016 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Approximation algorithms Berlekamp–Massey algorithm Decoding Euclidean algorithm Indexes Interpolation Inverse problems Kernel key equation partial-inverse algorithm partial-inverse problem polynomial remainder codes Polynomials Reed-Solomon codes
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!