上の図にこのアルゴリズムを実装しようとしています。Berlekamp-Massey アルゴリズムは、次のRS(n,k)システムの問題を解きます: シンドローム多項式が与えられた場合
S(z) = {S(nk-1),........S(2),S(1),S(0)}
、最小次数エラー多項式を見つけます。このアルゴリズムはすべてのシンドロームに対して正常に機能しますが、S(0) が 0 になると、エラー多項式が正しくなくなります。言及されたアルゴリズムに欠けているものはありますか??
上の図にこのアルゴリズムを実装しようとしています。Berlekamp-Massey アルゴリズムは、次のRS(n,k)システムの問題を解きます: シンドローム多項式が与えられた場合
S(z) = {S(nk-1),........S(2),S(1),S(0)}
、最小次数エラー多項式を見つけます。このアルゴリズムはすべてのシンドロームに対して正常に機能しますが、S(0) が 0 になると、エラー多項式が正しくなくなります。言及されたアルゴリズムに欠けているものはありますか??