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

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

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

Re[2]: ＢＣＨ符号の復号

分類:[C/C++]　

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

［生成多項式]Ｘ１５＋Ｘ１１＋Ｘ１０＋Ｘ９＋Ｘ８＋Ｘ７＋Ｘ５＋Ｘ３＋Ｘ２＋Ｘ＋１
でデータを生成し、受信データを
［原始多項式］Ｘ５＋Ｘ２＋１、Ｘ５＋Ｘ４＋Ｘ３＋Ｘ２＋１、Ｘ５＋Ｘ４＋Ｘ２＋Ｘ＋１
で割って余りを求めています。

■No26782 (WiDi さん) に返信
> ８ビットマイコンで実行する、ＢＣＨ符号の復号プログラムを、Ｃ言語で作成しています。
> 手法、サンプルソース、参考サイトなどの情報をお持ちの方がおられましたら、ご教授をお願い致します。

検索してみたら、下記のサイトがありましたが、合ってるのか良くわかりません(^^;

2元 BCH 符号及びバースト誤り訂正符号誤り訂正デモンストレーション
http://www.finetune.co.jp/~lyuka/technote/ecc/

>他のサイトで質問して見るも、回答得られず．．．
http://oshiete1.watch.impress.co.jp/qa4415887.html
その場合、一応リンクしておくといいですよ。マルチポストと指摘されたりしますから。

■No26783 (やじゅさん) に返信
早速のご回答有難う御座います。

> 検索してみたら、下記のサイトがありましたが、合ってるのか良くわかりません(^^;
> 2元 BCH 符号及びバースト誤り訂正符号誤り訂正デモンストレーション
> http://www.finetune.co.jp/~lyuka/technote/ecc/
非常に参考になったサイトなのですが、ややレベルが高く、
私の求める復号に応用するには、ソースのコメントｏｒ解説がほしい所です。

> その場合、一応リンクしておくといいですよ。マルチポストと指摘されたりしますから。
ご指導ありがとう御座います。
初めて利用させて頂きますので勝手が分からず申し訳ありません。
一応、考えられるキーワードで検索してみたのですが、今一
「コレ」と言うサイトが見つからない状況です。。。

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

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

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

Re[2]: ＢＣＨ符号の復号

過去ログには書き込み不可