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

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

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

Re[2]: BCH符号の復号


(過去ログ 49 を表示中)

[トピック内 3 記事 (1 - 3 表示)]  << 0 >>

■26782 / inTopicNo.1)  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
で割って余りを求めています。
引用返信 編集キー/
■26783 / inTopicNo.2)  Re[1]: BCH符号の復号
□投稿者/ やじゅ (713回)-(2008/10/21(Tue) 09:15:48)
やじゅ さんの Web サイト
No26782 (WiDi さん) に返信
> 8ビットマイコンで実行する、BCH符号の復号プログラムを、C言語で作成しています。
> 手法、サンプルソース、参考サイトなどの情報をお持ちの方がおられましたら、ご教授をお願い致します。

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

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


>他のサイトで質問して見るも、回答得られず...
http://oshiete1.watch.impress.co.jp/qa4415887.html
その場合、一応リンクしておくといいですよ。マルチポストと指摘されたりしますから。
引用返信 編集キー/
■26784 / inTopicNo.3)  Re[2]: BCH符号の復号
□投稿者/ WiDi (2回)-(2008/10/21(Tue) 09:52:13)
No26783 (やじゅ さん) に返信
早速のご回答有難う御座います。

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

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


トピック内ページ移動 / << 0 >>

このトピックに書きこむ

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

管理者用

- Child Tree -