C# と VB.NET の質問掲示板

わんくま同盟

ASP.NET、C++/CLI、Java 何でもどうぞ

C# と VB.NET の入門サイト


(過去ログ 49 を表示中)
■26782 / )  BCH符号の復号
□投稿者/ WiDi (1回)-(2008/10/21(Tue) 08:26:11)

分類:[C/C++] 

8ビットマイコンで実行する、BCH符号の復号プログラムを、C言語で作成しています。
符号化、復号化に関しては素人でしたので、参考書籍などを元に、符号化、エラー検出まで出来る様になりましたが、肝心のエラー訂正で苦戦しています。他のサイトで質問して見るも、回答得られず...
データは、BCH(31,16)であり、参考書籍では、原始多項式からシンドローム(余り)を求め、テーブル比較する方法が記載されておりましたが、この手法ではROMの消費が大きいため、別の方法を探しております。
また参考書籍には、この他に、連立方程式を解く、ピーターソン法などの手法も記載はありましたが、難易度が高く、コーディングするまでに到っていない状況です。
手法、サンプルソース、参考サイトなどの情報をお持ちの方がおられましたら、ご教授をお願い致します。

[生成多項式]X15+X11+X10+X9+X8+X7+X5+X3+X2+X+1
でデータを生成し、受信データを
[原始多項式]X5+X2+1、X5+X4+X3+X2+1、X5+X4+X2+X+1
で割って余りを求めています。
返信 編集キー/


管理者用

- Child Tree -