ターボ符号と誤り検出訂正間の類似点
ターボ符号と誤り検出訂正は(ユニオンペディアに)共通で8ものを持っています: 低密度パリティ検査符号、リード・ソロモン符号、ブロック符号、ビタビアルゴリズム、インターリーブ、シャノン=ハートレーの定理、前方誤り訂正、畳み込み符号。
低密度パリティ検査符号
低密度パリティ検査符号(ていみつどぱりてぃけんさふごう、、)は、誤り訂正符号の1つで、ノイズのある通信チャンネルを通してメッセージを通信する手法のひとつである。 LDPCは、情報伝送レートの理論上の上限値であるシャノン限界に極めて近いレートを達成した最初の符号であった。 1963年に開発されたときは実装が実用的ではなかったので、LDPC符号は忘れ去られてしまった。 その後50年あまりにわたる符号理論の歴史のなかで様々な誤り訂正符号が提案されてきたが、 LDPCは今日においても最も効率的な符号であり続けている。 情報技術が爆発的に成長するのに伴い、高効率な情報伝送符号の開発に対する商業的関心も相応に高まっている、というのも、信号の品質から電池の寿命に至るあらゆるものが、符号の性質の影響を受けるからである。 LDPC符号の実装は重要なターボ符号などの符号に比べて遅れていたとはいえ、ソフトウェア特許による妨害のないことがほかの符号からLDPCへ興味をひきつけ、LDPC符号は高い効率のデータ伝送手法の開発マーケットにおいて標準に位置づけられる。 2003年には、6つのターボ符号を破り、デジタルテレビの衛星通信の標準となった。 LDPC符号は、1960年代にMITでの博士論文内でLDPCのコンセプトを打ち出したRobert G. Gallagerをたたえて、Gallager符号としても知られる。.
ターボ符号と低密度パリティ検査符号 · 低密度パリティ検査符号と誤り検出訂正 ·
リード・ソロモン符号
リード・ソロモン符号(-ふごう Reed-Solomon Coding RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。.
ターボ符号とリード・ソロモン符号 · リード・ソロモン符号と誤り検出訂正 ·
ブロック符号
ブロック符号(ブロックふごう、Block code)は、符号理論における伝送路符号の種類である。メッセージに冗長性を加えることで、受信側でなるべく誤りのない復号を可能にしつつ、通信路容量を越えない情報レート(1秒間当たりの転送情報の量をビットで表したもの)を提供する。 ブロック符号の特徴は、固定長の符号である点にあり、ハフマン符号のような情報源符号や畳み込み符号のような伝送路符号とは異なる。一般に、k桁の情報語を入力とし、n桁の符号語を生成する。 ブロック符号は、初期の携帯電話で伝送路符号として使われた。.
ターボ符号とブロック符号 · ブロック符号と誤り検出訂正 ·
ビタビアルゴリズム
ビタビアルゴリズム(Viterbi algorithm)は、観測された事象系列を結果として生じる隠された状態の最も尤もらしい並び(ビタビ経路と呼ぶ)を探す動的計画法アルゴリズムの一種であり、特に隠れマルコフモデルに基づいている。観測された事象系列の確率計算のアルゴリズムである 前向きアルゴリズム(forward algorithm)も密接に関連している。これらのアルゴリズムは情報理論の一部である。 このアルゴリズムには、いくつかの前提条件がある。まず、観測された事象と隠されている事象は1つの系列上に並んでいる。この系列は多くの場合時系列である。次に、これら2つの並びには一対一の対応があり、1つの観測された事象は正確に1つの隠されている事象に対応している。第三に、時点 t での最も尤もらしい隠されている事象の計算は、t での観測された事象と t − 1 での最も尤もらしい隠された事象の系列のみに依存している。これらの前提条件は、全て一次隠れマルコフモデルで満たされている。 「ビタビ経路; Viterbi path」および「ビタビアルゴリズム」という用語は、観測結果について1つの最も尤もらしい説明を与える動的計画法のアルゴリズムに関して使われる。例えば、動的計画法のアルゴリズムを使った統計的構文解析は、文字列について1つの最も尤もらしい解析結果を生じる。そのため、これを「ビタビ構文解析; Viterbi parse」と呼ぶこともある。 ビタビアルゴリズムは、アンドリュー・ビタビがノイズのあるデジタル通信経路における誤り検出訂正手法として生み出したものである。CDMAやGSMといったデジタル携帯電話、ダイヤルアップ接続用モデム、通信衛星、宇宙探査での通信、IEEE 802.11 無線LAN などの畳み込み符号の復号に広く利用されている。また、音声認識、自然言語処理、計算言語学、バイオインフォマティクスなどにも使われている。例えば、音声認識では、音声信号を観測された事象の系列として扱い、それを文字に変換したものがその音声信号に対応した「隠された原因」と見なされる。ビタビアルゴリズムは、与えられた音声信号から最も尤もらしい文字列を見つけ出す。.
ターボ符号とビタビアルゴリズム · ビタビアルゴリズムと誤り検出訂正 ·
インターリーブ
インターリーブまたはインターリービング(英: Interleaving)は計算機科学と電気通信において、データを何らかの領域(空間、時間、周波数など)で不連続な形で配置し、性能を向上させる技法を指す。 主に以下のような用途がある。.
インターリーブとターボ符号 · インターリーブと誤り検出訂正 ·
シャノン=ハートレーの定理
ャノン・ハートレーの定理(Shannon–Hartley theorem)は、情報理論における定理であり、ガウスノイズを伴う理想的な連続アナログ通信路の通信路符号化を定式化したものである。この定理から、そのような通信路上で誤りなしで転送可能なデータ(すなわち情報)の最大量であるシャノンの通信路容量が求められる。このとき、ノイズの強さと信号の強さが与えられることで帯域幅が決定される。この定理の名称は、アメリカの2人の電子工学者クロード・シャノンとラルフ・ハートレーに由来している。.
シャノン=ハートレーの定理とターボ符号 · シャノン=ハートレーの定理と誤り検出訂正 ·
前方誤り訂正
前方誤り訂正(ぜんぽうあやまりていせい、Forward Error Correction, FEC)は、データ転送における誤り制御システムの一種。メッセージ送信者がメッセージに冗長性を付与することで、追加情報を送信者に要求することなく、受信者が誤りを(ある時間以内に)検出し訂正することを可能にする。一方向誤り訂正とも。前方誤り訂正の利点は、データの再送を防ぐことで高スループットを平均的に達成する点である。このため、再送がコスト高になる場合や不可能な場合に適用される。 FEC機器はアナログ信号の受信機に近い位置に設置され、受信側のデジタル信号処理の最初の段階で行われる。つまり、FEC回路はアナログ-デジタル変換回路の一部として組み込まれていることが多い。FEC符号器の多くはビットエラーレート信号も生成でき、アナログ受信電子回路のチューニングのためのフィードバックとして使われる。ビタビアルゴリズムなどのFECアルゴリズムの多くは、入力として(擬似)アナログデータをとり、出力としてデジタルデータを生成する。 訂正可能な誤りの程度は、符号の設計段階で決定される。そのため、個々の前方誤り訂正符号にはそれぞれに適した利用条件がある。.
ターボ符号と前方誤り訂正 · 前方誤り訂正と誤り検出訂正 ·
畳み込み符号
畳み込み符号(たたみこみふごう、Convolutional code)は、電気通信における誤り訂正符号の一種である。m-ビットの情報シンボル(すなわち m-ビット文字列)が符号化によって n-ビットシンボルに変換され、このとき m/n を符号レートと呼ぶ(n ≥ m)。また、その変換は最近の k 個の情報シンボルに関する関数となっており、k をその符号の拘束長(constraint length)と呼ぶ。.
上記のリストは以下の質問に答えます
- 何ターボ符号と誤り検出訂正ことは共通しています
- 何がターボ符号と誤り検出訂正間の類似点があります
ターボ符号と誤り検出訂正の間の比較
誤り検出訂正が55を有しているターボ符号は、30の関係を有しています。 彼らは一般的な8で持っているように、ジャカード指数は9.41%です = 8 / (30 + 55)。
参考文献
この記事では、ターボ符号と誤り検出訂正との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: