DOSEIの日記

技術メモ+日常ログ

符号理論

テスト

トステ。2次式の展開間違えました。いいや、20点取れれば可だから。…ほんとはよくない。うぇーん。

RS符号の復号。これはBCHなんかと一緒。

RS符号。教科書間違ってるって言って、訂正してたけど、多分間違ってないと思う。元の多項式表現と実際のデータの多項式表現をあわせる必要はない。ま、あわせてもいいけど。問題はどれをどう対応させたかが重要であって、対応によって答えが変になるなんて…

中間テスト答案返却。100点だった!!俺すげー(自画自賛)。平均点は91点。満点は7人だった。うーん、簡単すぎないか…でも、難しいよりはいいか。 BCH符号の復号(エラー訂正)の話。送信符号多項式 F(x)、受信符号多項式 Y(x)、誤り多項式 E(x) とすると、…

t ビット誤り訂正可能なBCH符号の生成多項式 G(x) は最小多項式 Mi(x) (1≦i≦2t) の最小公倍多項式である。 >G(x) := LCM{ M1(x) M2(x) … M2t(x) } 最小多項式 Mi(x) は原始元 α に対して任意の元 β=αi をとり、β2k に現れる周期系列を解に持つような多項式で…