タグ

数学と誤り訂正に関するtomio2480のブックマーク (1)

  • ゴレイ符号 - Wikipedia

    ゴレイ符号(英: Golay code)は、数学の散在型単純群の理論に基づく符号の種類である。名前の由来はスイスの数学者マルセル・J・E・ゴレイ(英語版)。 拡張2元ゴレイ符号の生成行列 2元ゴレイ符号(英: Binary Golay code)は、デジタル通信に用いられる誤り訂正符号の一種である。 2元ゴレイ符号は2種類存在する。拡張2元ゴレイ符号(extended-)は12ビットのデータを24ビットの符号語に符号化し、任意の3ビットの誤りを訂正可能で、4ビットの誤りを検出可能である。完全2元ゴレイ符号(perfect-)は符号語長23ビットで、拡張2元ゴレイ符号から特定の1ビットを除いたものである(逆に完全2元ゴレイ符号にパリティビットを追加したのが拡張2元ゴレイ符号である)。これらを標準的な符号パラメータで表すと、[24, 12, 8] と [23, 12, 7] である。 数学的に

  • 1