地主研究室紹介<私の研究> 電気電子工学科 地主研究室

誤り訂正符号の構成

情報と符号の理論

情報理論とは，情報の伝達をいかに効率良く，そして信頼性高く行うかに関する 理論です．この情報の伝達を行う舞台として次のような通信系のモデルがあります． 

channel-model
この図で情報源は情報（例えば文字，画像や音声など）を発生する源です．こ の情報源から発生するものを通報といいます．通報は通信路を介して宛先に送 られ，その結果，情報が伝達されます．

一般に通報はそのまま通信路に入力できるわけではありません．そこで何らか の変換が必要となります．この通報の変換を符号化といいます．

ところで通信路では何らかの雑音やひずみが起きると，通報が誤って伝えられ ることもあります．このような予想される誤りを検出や訂正することを目的と した符号を誤り訂正符号といいます．