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

V Miloslavskaya; P Trifonov

doi:10.1109/ISWCS.2011.6125324

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

V Miloslavskaya, P Trifonov

Computer Science

Research output: Contribution to journal › Conference article › peer-review

4 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	131-135
Journal	2011 8th International Symposium on Wireless Communication Systems
DOIs	https://doi.org/10.1109/ISWCS.2011.6125324
Publication status	Published - 9 Jan 2012
Event	ISWCS 2011: 8th International Symposium on Wireless Communication Systems - Aachen, Germany, Aachen, Germany Duration: 6 Nov 2011 → 9 Nov 2011

Access to Document

10.1109/ISWCS.2011.6125324

https://hdl.handle.net/1959.11/64595

Handle.net

Persistent link

Cite this

@article{4c934636842b4decaf4064152df611ae,

title = "Hybrid interpolation algorithm for algebraic soft decision decoding of Reed-Solomon codes",

abstract = "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{\"o}tter algorithms is proposed. The proposed algorithm demonstrates considerable complexity reduction compared to the case of iterative interpolation algorithm.",

author = "V Miloslavskaya and P Trifonov",

year = "2012",

month = jan,

day = "9",

doi = "10.1109/ISWCS.2011.6125324",

language = "English",

pages = "131--135",

journal = "2011 8th International Symposium on Wireless Communication Systems",

issn = "2154-0225",

publisher = "Institute of Electrical and Electronics Engineers",

note = "ISWCS 2011: 8th International Symposium on Wireless Communication Systems ; Conference date: 06-11-2011 Through 09-11-2011",

}

TY - JOUR

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

AU - Miloslavskaya, V

AU - Trifonov, P

PY - 2012/1/9

Y1 - 2012/1/9

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84857480727

U2 - 10.1109/ISWCS.2011.6125324

DO - 10.1109/ISWCS.2011.6125324

M3 - Conference article

SN - 2154-0225

SP - 131

EP - 135

JO - 2011 8th International Symposium on Wireless Communication Systems

JF - 2011 8th International Symposium on Wireless Communication Systems

T2 - ISWCS 2011: 8th International Symposium on Wireless Communication Systems

Y2 - 6 November 2011 through 9 November 2011

ER -

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

Abstract

Access to Document

Handle.net

Fingerprint

Cite this