Algorithm for solving the Welch-Berlekamp key-equation, with a simplified proof

Chambers, W.G.; Peile, Robert E.; Tsie, K.Y.; Zein, N.F.

doi:10.1049/el:19931079

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

1994

2010

Publication Types

Select...

Article4

Book2

Relationship

Self Cite0

Independent6

Authors

Journals

Cited by 12 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To solve this key equation, an algorithm was developed in [4], [5] and the Gröbner basis view was presented subsequently in [6], [7]. For more details about the algorithm, the reader can refer to [6].…”

mentioning

confidence: 99%

Comments on “A Simple and Accurate Algorithm for Barycentric Rational Interpolation”

2010

IEEE Signal Process. Lett.

View full text Add to dashboard Cite

show abstract

mentioning

confidence: 99%

Comments on “A Simple and Accurate Algorithm for Barycentric Rational Interpolation”

2010

IEEE Signal Process. Lett.

View full text Add to dashboard Cite

show abstract

On the performance and complexity of A generalized minimum distance reed–solomon decoding algorithm

Peile¹

1994

Int. J. Satell. Commun.

View full text Add to dashboard Cite

The article reports on the characteristics of an algorithm that implements generalized minimum distance (GMD) decoding of Reed‐Solomon codes. The algorithm uses the novel Welch‐Berlekamp (WB) algorithm, as modified by Tze‐Hua, in order to minimize the complexity of the decoder. Both the WB algorithm and the GMD extension of the WB algorithm are described in outline. The performance of the GMD algorithm was simulated on AWGN channels and fading channels. Results are presented both for RS and concatenated RS codes. The gains over conventional decoding are larger for fading channels than for AWGN conditions but seem useful in all cases. The complexities of the GMD algorithm and the WB algorithm are analysed and compared to that of conventional RS decoding algorithms.

show abstract

Complementary Interpolants and a Welch-Berlekamp-style Algorithm

Armand

1999

Sequences and Their Applications

View full text Add to dashboard Cite

Algorithm for solving the Welch-Berlekamp key-equation, with a simplified proof

Cited by 12 publications

References 0 publications

Comments on “A Simple and Accurate Algorithm for Barycentric Rational Interpolation”

Comments on “A Simple and Accurate Algorithm for Barycentric Rational Interpolation”

On the performance and complexity of A generalized minimum distance reed–solomon decoding algorithm

Complementary Interpolants and a Welch-Berlekamp-style Algorithm

Contact Info

Product

Resources

About