Re: generalized RS syndrome decoder

[David Joyner]

On Tue, Aug 26, 2025 at 12:58 PM Jeff Reid <jeff...@jeffareid.net> wrote:

That 1992 paper is about generalized syndromes, as opposed to syndromes for generalized RS.

It’s used for decoding what Wikipedia calls “BCH view” where a codeword is set of coefficients

to a polynomial. The generalized RS syndrome decoder is for decoding what Wikipedia calls

“original view”, where a codeword is a set of values, and the code may or may not be cyclic.

 

Because all of the “BCH view” decoders use syndromes, trying to search for “original view”

Syndrome decoder would be like searching for information about my new neighbor who

just happens to have the name Isaac Newton, or in my case jeff reid since there multiple

jeff reid on the internet. For forum sites, I use the persona rcgldr, which so far is unique to me,

allowing others to search for rcgldr and be able to find and contact me via email.

 

Jeff

 

 

 

 

 

 

- - -

 

From: David Joyner [mailto:wdjo...@gmail.com]
Sent: Tuesday, August 19, 2025 9:35 AM
To: Jeff Reid <jeff...@jeffareid.net>
Subject: Re: RS syndrome decoder

 

title: Generalized Syndrome Polynomials for Decoding Reed-Solomon Codes
authors: Kiyomichi ARAKI, Ikuo FUJITA

I was just answering Dima's question on the sage-coding list.

Sorry I might have sent it to the wrong email!