インターリーブと誤り検出訂正

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

インターリーブと誤り検出訂正の違い

インターリーブ vs. 誤り検出訂正

インターリーブまたはインターリービング（英: Interleaving）は計算機科学と電気通信において、データを何らかの領域（空間、時間、周波数など）で不連続な形で配置し、性能を向上させる技法を指す。 主に以下のような用途がある。. 誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

低密度パリティ検査符号

低密度パリティ検査符号（ていみつどぱりてぃけんさふごう、、）は、誤り訂正符号の1つで、ノイズのある通信チャンネルを通してメッセージを通信する手法のひとつである。 LDPCは、情報伝送レートの理論上の上限値であるシャノン限界に極めて近いレートを達成した最初の符号であった。 1963年に開発されたときは実装が実用的ではなかったので、LDPC符号は忘れ去られてしまった。 その後50年あまりにわたる符号理論の歴史のなかで様々な誤り訂正符号が提案されてきたが、 LDPCは今日においても最も効率的な符号であり続けている。 情報技術が爆発的に成長するのに伴い、高効率な情報伝送符号の開発に対する商業的関心も相応に高まっている、というのも、信号の品質から電池の寿命に至るあらゆるものが、符号の性質の影響を受けるからである。 LDPC符号の実装は重要なターボ符号などの符号に比べて遅れていたとはいえ、ソフトウェア特許による妨害のないことがほかの符号からLDPCへ興味をひきつけ、LDPC符号は高い効率のデータ伝送手法の開発マーケットにおいて標準に位置づけられる。 2003年には、6つのターボ符号を破り、デジタルテレビの衛星通信の標準となった。 LDPC符号は、1960年代にMITでの博士論文内でLDPCのコンセプトを打ち出したRobert G. Gallagerをたたえて、Gallager符号としても知られる。.

インターリーブと低密度パリティ検査符号 · 低密度パリティ検査符号と誤り検出訂正 · 続きを見る »

ハードディスクドライブ

AT互換機用内蔵3.5インチHDD（シーゲイト・テクノロジー製） ハードディスクドライブ（hard disk drive, HDD）とは、磁性体を塗布した円盤を高速回転し、磁気ヘッドを移動することで、情報を記録し読み出す補助記憶装置の一種である。.

インターリーブとハードディスクドライブ · ハードディスクドライブと誤り検出訂正 · 続きを見る »

データ

データ（data）とは、事実や資料をさす言葉。言語的には複数形であるため、厳密には複数の事象や数値の集まりのことを指し、単数形は datum（データム）である。.

インターリーブとデータ · データと誤り検出訂正 · 続きを見る »

フロッピーディスク

左から8インチ、5インチ、3.5インチのフロッピーディスク 左から8インチ、5インチ、3.5インチのフロッピーディスクドライブ カードリーダー フロッピーディスク (floppy disk) は、磁気ディスクの一種で、磁性体を塗布・蒸着した樹脂製小円盤を樹脂製の保護ケースに入れたものである。.

インターリーブとフロッピーディスク · フロッピーディスクと誤り検出訂正 · 続きを見る »

ターボ符号

ターボ符号（ターボふごう、Turbo code）は、1993年に開発された高性能な誤り訂正符号であり、宇宙探査機での通信など、ノイズのある限られた帯域幅で情報転送量を可能な限り最大化したい場合に使われている。.

インターリーブとターボ符号 · ターボ符号と誤り検出訂正 · 続きを見る »

前方誤り訂正

前方誤り訂正（ぜんぽうあやまりていせい、Forward Error Correction, FEC）は、データ転送における誤り制御システムの一種。メッセージ送信者がメッセージに冗長性を付与することで、追加情報を送信者に要求することなく、受信者が誤りを（ある時間以内に）検出し訂正することを可能にする。一方向誤り訂正とも。前方誤り訂正の利点は、データの再送を防ぐことで高スループットを平均的に達成する点である。このため、再送がコスト高になる場合や不可能な場合に適用される。 FEC機器はアナログ信号の受信機に近い位置に設置され、受信側のデジタル信号処理の最初の段階で行われる。つまり、FEC回路はアナログ-デジタル変換回路の一部として組み込まれていることが多い。FEC符号器の多くはビットエラーレート信号も生成でき、アナログ受信電子回路のチューニングのためのフィードバックとして使われる。ビタビアルゴリズムなどのFECアルゴリズムの多くは、入力として（擬似）アナログデータをとり、出力としてデジタルデータを生成する。 訂正可能な誤りの程度は、符号の設計段階で決定される。そのため、個々の前方誤り訂正符号にはそれぞれに適した利用条件がある。.

インターリーブと前方誤り訂正 · 前方誤り訂正と誤り検出訂正 · 続きを見る »

記憶装置

GB SDRAM。一次記憶装置の例 GB ハードディスクドライブ(HDD)。コンピュータに接続すると二次記憶装置として機能する SDLT テープカートリッジ。オフライン・ストレージの例。自動テープライブラリで使う場合は、三次記憶装置に分類される 記憶装置（きおくそうち）は、コンピュータが処理すべきデジタルデータをある期間保持するのに使う、部品、装置、電子媒体の総称。「記憶」という語の一般的な意味にも対応する英語としてはメモリ（memory）である。記憶装置は「情報の記憶」を行う。他に「記憶装置」に相当する英語としてはストレージ デバイス（Storage Device）というものもある。.

インターリーブと記憶装置 · 記憶装置と誤り検出訂正 · 続きを見る »