出典: リードソロモン符号 『通信用語の基礎知識』 更新年月日 2008/07/10,URL: https://www.wdic.org/ 誤り訂正符号の一つ。RS符号とも。 [概要] I.S.ReedとG.Solomonにより、1960(昭和35)年に考案されたBCH符号の一種で、複数ビット(広義のバイト)単位で誤り訂正をするのが特徴。このため、集中して発生するバースト誤りに有効で、バースト誤りが発生し易いテープやディスクにおいて広く使われている。誤り訂正能力はバーストエラーの長さより長い単位で処理している時に発揮される。そのため、各媒体の特性に合わせ、テープ媒体の場合はダブルで、ディスク媒体の場合はクロスインターリーブさせて使用する。 [特徴] 数学的に高度な誤り訂正能力を持つことが証明されており、様々な応用がある。CD、DVD、DCC、ハードディスクドライブなどの媒体、ADSLなどの通信誤り訂正でよく使われている。ハミングコード(ハミング符号)よりも誤り訂正能力に優れるが、複雑な演算が多く使われているため処理時間が多く掛かるという難点もある。 |
出典: リード・ソロモン符号 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年11月20日 (火) 15:35 UTC、URL: https://ja.wikipedia.org/ リード・ソロモン符号(-ふごう Reed-Solomon Coding RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。 [概要] リード・ソロモン符号は1960年にアービング・リード(英)とギュスタブ・ソロモン(英)によって開発された誤り訂正符号である。符号の生成と復号が複雑なので、処理速度が求められる分野ではあまり使用されていないが、その反面誤り訂正能力が高く、地上デジタル放送、衛星通信、ADSLやDVTR、身近なところではCDやDVDやBD、QRコードの誤り訂正に応用されている。特徴として符号の生成方法にガロア体(有限体)の概念を使用している。これは複数個のビットを一つの固まり(シンボルあるいはワードと呼ぶ)と見なし、符号語をシンボルの集まりで表し各シンボル単位で誤りの検出と訂正を行う。 ・・・ |
出典: 誤り検出訂正 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年12月29日 (土) 04:50 UTC、URL: https://ja.wikipedia.org/ 誤り検出訂正(あやまりけんしゅつていせい)またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り(エラー)が発生した場合にそれを検出、あるいは検出し訂正(前方誤り訂正)することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。 [誤り検出と誤り訂正] 一般に誤り検出訂正では、k 単位長(k ビット、k バイト など)の符号を、n = m + k 単位長の符号語に変換する。これを (n, k) 符号、あるいは、符号形式を添えて (n, k) ××符号などと呼ぶ(誤り訂正符号"Error Correction Code"を特にECCと略す)。符号語は、最小ハミング距離が d > 1、つまり、互いに少なくとも d 単位が異なっていて、この冗長性を利用して前方誤り訂正が可能となる。dを添えて、(n, k, d) 符号ともいう。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
Convolutional code | |
convolutional | |
Deconvolution | |
Viterbi algorithm | |
コンヴォルショナル・コウドゥ | |
ビタビアルゴリズム | |
ビタビ復号 | |
逆畳み込み | |
畳み込み | |
畳み込み符号 | |
たたみこみふごう | |
tatamikomifugou | |
畳み込み符号化 | |
このページは書きかけのページです | 更新日:2023年 6月27日 |
同義語・類義語 | 関連語・その他 |
---|---|
リード・ソロモン符号 | CIRC |
Read Solomon | Cross Interleaved Reed-solomon Code |
Reed-Solomon code | G.Solomon |
Reed-Solomon Coding | I.S.Reed |
RS | random error |
RS(204,188) | アービング・リード |
RS符号 | エラー訂正 |
リードソロモン符号 | エラー訂正方式 |
ギュスタブ・ソロモン | |
クロス・インタゥーリーヴドゥ・リードゥ・ソラメン・コウドゥ | |
バーストエラー | |
バースト誤り | |
ハミング符号 | |
ピーターソン法 | |
ユークリッド法 | |
ランダムエラー | |
ランダム誤り | |
誤り訂正符号 | |
畳み込み符号 | |
更新日:2021年 7月21日 |
同義語・類義語 | 関連語・その他 |
---|---|
誤り検出訂正 | CRC符合 |
ECC | ECC Memory |
ECCコード | ECCメモリ |
Error Checking and Correcting | ECC付きメモリ |
érər tʃékiŋ ənd kəréktiŋ | Error Check and Correct memory |
エラゥー チェキング アェンドゥ コァレクティング | 多数決判定 |
エラゥー・チェキング・アェンドゥ・コァレクティング | ・ |
エラー チェキング アンド コレクティング | correct |
エラー・チェキング・アンド・コレクティング | kərékt |
Error Checking Correction | コァレクトゥ |
Error Correcting Code | コレクト |
Error Correcting Coding | [他動詞] |
Error Correction Code | 間違いを正す |
error check and correct | 誤りを訂正する |
error correction | 誤りを修正する |
error detection and correction | [形容詞] |
イーシーシー | 正しい |
エラー検出訂正 | 正確な |
チェックビット | 適切な |
パリティ符号 | |
ブロック符号 | |
誤り訂正 | |
誤り訂正コーディング | |
誤り訂正符号 | |
消失訂正符号 | |
冗長データ | |
冗長符号 | |
畳み込み符号 | |
更新日:2022年10月11日 |