The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link

Details The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link

2009-08-15

arxiv.org/abs/0908.2198v1

Computer Science

Information Theory

Scientific paper

The two primary decoding algorithms for Reed-Solomon codes are the Berlekamp-Massey algorithm and the Sugiyama et al. adaptation of the Euclidean algorithm, both designed to solve a key equation. In this article an alternative version of the key equation and a new way to use the Euclidean algorithm to solve it are presented, which yield the Berlekamp-Massey algorithm. This results in a new, simpler, and compacter presentation of the Berlekamp-Massey algorithm.

Affiliated with

Also associated with

No associations

Rating

The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-704381