氏名: 川村芳仁 (l0461625)
論文題目: 非対称誤り訂正符号の符号化・復号化アルゴリズムについての考察
論文概要
２元対称通信路をモデルとした符号が盛んに研究されてきたが、光ファイバーによる
通信など、実際の通信路で起こる誤りは非対称である場合が多い。非対称誤りは対称
誤りに比べ、それを訂正する符号の冗長度を低くできるという利点がある。その１つ
にBella BoseとSteve Cunninghamによって、提案されているＢＣ符号がある。この符
号は、同じ能力を持つＢＣＨ符号に比べ冗長度が低く、復号化が簡単に行なえるとい
う特徴を持つ。しかしながら、その符号化には原始的なルックアップテーブルを用い
なければならない。本論文では、ＢＣ符号の特性を用い、ルックアップテーブルの大
きさ低減、効率のよい符号化、復号化について考察を行なう。
目次に戻る