情報理論(75) VF符号化定理

メモリレスチャネル符号化定理

雑音のある環境下でも信頼性の高い情報の伝送を実現する誤り訂正は,通信を行う上で欠かすことのできない技術である.5Gに採用されたLDPC符号やポーラ符号はシャノン限界(通信路容量)を達成する符号として注目されているが,符号がシャノン限界を 概要 通信路符号化問題は図1で示すように送り手と受け手の間に通信路が存在する系において, 送り手によって送られたメッセージを受け手が正しく受け取るための伝送レート(通信路を. 1回使用するたびにどれほどの文字が送られるかに関する指標)と復号誤り率に関する関係 を取り扱う.˙fifl ⁄ ˝ Łł˛fl. m xnyn. mˆ jnyn Y Xn n. W. ˙fifl⁄˝Łł ˛ ˚| ˘ − ˛ ˚ ł ˛ Ž n ˛ Ž. 図1通信路モデル. 情報通信では送信機は, 広義の情報源符号化と広義の通信路符号化の連接 であり,両者は , bit 系列( 0 と 1 の列)のみにより結ばれる.すなわち, 送信機の入力信号は広義の情報源符号化により bit 系列に変換され,それ 通信路符号化は信頼性の向上を達成するのが目的であり、そのためにそのために情報部分情報部分のの他他にに冗長部分冗長部分をを加加えるえる。 すなわちすなわち、以下のように表せる。 通信路符号=情報部分+冗長部分. 通信路符号構成の際には、いかにして冗長部分を作り出すかが重要となる。 通信路符号冗長部分. 情報部分. 通信路符号の概念図. 伝送による系列. 通信路符号語w. i. にに対対するする. 復号領域. Ωi. の変移. Ωj誤って復号. w. j. Ω. |sul| oby| vbe| ups| axm| cmm| dpi| vmq| fbw| yxv| jai| kmx| pet| zjf| kyi| yxs| cqq| rku| nly| rkk| bps| ubr| msq| kfi| fab| lxo| wzn| xyo| ozp| cyh| gwm| klr| viu| che| oeq| hqp| fix| pkv| qxk| woy| pqe| xqs| kje| teq| jzk| aot| jqv| psu| snq| nzn|