Hybrid interpolation algorithm for algebraic soft decision decoding of Reed-Solomon codes

The problem of bivariate interpolation in algebraic soft decision decoding of Reed-Solomon codes is considered. Re-encoding transformation for the case of layered interpolation algorithm is derived. A novel hybrid interpolation algorithm based on layered, Lee-O'Sullivan and Kötter algorithms i...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2011 8th International Symposium on Wireless Communication Systems s. 131 - 135
Hlavní autoři: Miloslavskaya, V., Trifonov, P.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.11.2011
Témata:
Algorithm design and analysis
Complexity theory
Decoding
Interpolation
Matrix decomposition
Polynomials
Reed-Solomon codes
ISBN:1612844030, 9781612844039
ISSN:2154-0217
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!
Popis
Shrnutí:The problem of bivariate interpolation in algebraic soft decision decoding of Reed-Solomon codes is considered. Re-encoding transformation for the case of layered interpolation algorithm is derived. A novel hybrid interpolation algorithm based on layered, Lee-O'Sullivan and Kötter algorithms is proposed. The proposed algorithm demonstrates considerable complexity reduction compared to the case of iterative interpolation algorithm.
ISBN:1612844030
9781612844039
ISSN:2154-0217
DOI:10.1109/ISWCS.2011.6125324