タグ

情報理論に関するkarahiyoのブックマーク (1)

  • リード・ソロモン符号 - Wikipedia

    リード・ソロモン符号(リード・ソロモンふごう、Reed-Solomon Coding、RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。 概要[編集] リード・ソロモン符号は1960年にアービング・ストイ・リード(英語版)とギュスタブ・ソロモン(英語版)によって開発された誤り訂正符号である。符号の生成と復号が複雑なので、処理速度が求められる分野ではあまり使用されていないが、その反面誤り訂正能力が高く、地上デジタル放送、衛星通信、ADSLやDVTR、身近なところではCDやDVDやBD、QRコードの誤り訂正に応用されている。 特徴として符号の生成方法にガロア体(有限体)の概念を使用している。これは複数個のビットを一つの固まり(シンボルあるいはワードと呼ぶ)と見なし、符号語をシンボルの集まりで表し各シンボル単位で誤りの検出と訂正を行う。一

    リード・ソロモン符号 - Wikipedia
  • 1