| sys.pdf sys-s.pdf sys.txt 記事一覧 |
 [4-24] 除算回路（p.33） |
#43: 除算回路
「除算回路 有限体」や類似の語句で検索しても Web 上には有限体上の乗除算回路の分かり易い説明があまり見つかりませんでした．[4-22] は絶版になっている参考書です．Web 上の資料としては [4-24] があります．最近は汎用のプロセッサで処理するので，回路構成の知識は不要なのでしょう．信号を切り換えるスイッチの動作の説明が煩わしいので sys.pdf でも項目を変更するかも知れません．いきなり M 系列ではなく，つなぎの説明を考えます．
補足： 分数を有限長の小数で表わせないときは必ず循環小数になっています．このことを 100÷7＝14.2857142857142857… の場合で考えましょう．7 で割った剰余は 0, 1, …, 6 のいずれかですから，割り切れなければ 6 回目以内に同じ剰余が現れるはずです．GF(2)上の n 次の多項式で割ったときも同様に，0 でない剰余は 2n - 1 とおりしかないので 2n - 1 回目以内に同じ剰余が現れます．2n - 1 とおりのすべての剰余が現れるのが原始多項式で割ったときです．どのような多項式が原始多項式か感嘆には分からないので表で示されています．
[4-22] 符号理論（宮川，岩垂，今井）
http://www.amazon.co.jp/%E7%AC%A6%E5%8F%B7%E7%90%86%E8%AB%96-%E5%90%8D%E8%91%97%E5%BE%A9%E5%88%BB%E3%82%B7%E3%83%AA%E3%83%BC%E3%82%BA%E2%80%95%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E5%9F%BA%E7%A4%8E%E8%AC%9B%E5%BA%A7-%E5%AE%AE%E5%B7%9D-%E6%B4%8B/dp/4885521807
http://www.amazon.co.jp/gp/offer-listing/4885521807/ref=dp_olp_used?ie=UTF8&condition=used
[4-23] 線形帰還シフトレジスタ - Wikipedia
http://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E5%B8%B0%E9%82%84%E3%82%B7%E3%83%95%E3%83%88%E3%83%AC%E3%82%B8%E3%82%B9%E3%82%BF
[4-24] 情報理論（2011-No.10）
http://homepage3.nifty.com/yohara/LN2011/20111203-IT10.pdf
12.36 巡回符号の符号化回路; 12.37 巡回ハミング符号の復号器