通信路符号化定理とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 通信路符号化定理の意味・解説 

シャノンの通信路符号化定理

(通信路符号化定理 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/14 13:27 UTC 版)

情報理論において、シャノンの通信路符号化定理(シャノンのつうしんろふごうかていり、英語: noisy-channel coding theorem)とは、通信路の雑音のレベルがどのように与えられたとしても、その通信路を介して計算上の最大値までほぼエラーのない離散データ(デジタル情報)を送信することが可能であるという定理である。この定理は、1948年にクロード・シャノンによって発表されたが、これはハリー・ナイキストラルフ・ハートレーの初期の仕事とアイデアに一部基づいていた。シャノンの第一基本定理(情報源符号化定理)に対してシャノンの第二基本定理とも言い、単にシャノンの定理とも言う。

上記の「計算上の最大値」を通信路容量(またはシャノン限界、シャノン容量とも)といい、特定の雑音レベルについて、通信路の理論上の最大情報転送速度である。

概要

1948年にクロード・シャノンによって定式化されたこの定理は、誤り訂正の可能な最大効率と雑音干渉およびデータ破損のレベルを記述している。 シャノンの定理は、通信と情報記録の両方に幅広く応用されている。この定理は、現代的な情報理論の分野にとって根本的に重要なものである。シャノンは証明の概要を記述しただけで、離散した場合の最初の厳密な証明は、1954年のAmiel Feinsteinによるものである[1]

シャノンの定理によれば、雑音のある通信路の通信路容量を

定理 (Shannon, 1948)[3]:

1. 任意の無記憶通信路について、通信路容量

通信路符号化定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/01/12 14:48 UTC 版)

通信路容量」の記事における「通信路符号化定理」の解説

通信路符号化定理によれば任意の ε > 0 と通信路容量 C より小さ任意のレート R に対して符号長を十分大きくすればブロック誤り率を ε 未満にする符号化復号方法存在するまた、レート通信路容量より大きい場合ブロック長無限大近づくと共に受信側ブロック誤り率は 1 に近づいていく。ただし、通信路容量には他の定義もある。

※この「通信路符号化定理」の解説は、「通信路容量」の解説の一部です。
「通信路符号化定理」を含む「通信路容量」の記事については、「通信路容量」の概要を参照ください。

ウィキペディア小見出し辞書の「通信路符号化定理」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「通信路符号化定理」の関連用語

通信路符号化定理のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



通信路符号化定理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのシャノンの通信路符号化定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの通信路容量 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS