Fast Encoding Algorithms for Reed-Solomon Codes With Between Four and Seven Parity Symbols

This article describes a fast Reed-Solomon encoding algorithm with four and seven parity symbols in between. First, we show that the syndrome of Reed-Solomon codes can be computed via the Reed-Muller transform. Based on this result, the fast encoding algorithm is then derived. Analysis shows that th...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on computers Ročník 69; číslo 5; s. 699 - 705
Hlavní autoři:	Yu, Leilei, Lin, Zhichang, Lin, Sian-Jheng, Han, Yunghsiang S., Yu, Nenghai
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.05.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Arrays coding algorithm Complexity theory Computer simulation Cutting speed Decoding Encoding Parity Reed–Muller transform Reed–Solomon code Sparse matrices Symbols Systematics Transforms
ISSN:	0018-9340, 1557-9956
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!