リード・マラー符号（リード・マラーふごう、英: Reed–Muller code）は、通信で使われる線型な誤り訂正符号の1つの種類である。発見者は Irving S. Reed と D. E. Muller である。リード・マラー符号は、R(r, m) で表され、r は符号の次数、m は符号語の長さ...

符号、リード・ソロモン符号、リード・マラー符号、直交符号、BCH符号、ターボ符号、ゴレイ符号、ゴッパ符号、低密度パリティ検査符号などがある。誤り訂正符号は、「バースト誤り」または「ランダム誤り」を検出することに最適化されている。 電信符号...

n は符号語の長さ（シンボル数） m は一度に符号化されるシンボル数 dmin は符号間の最小ハミング距離 線型ブロック符号に属する符号として以下のようなものがある。 巡回符号（ハミング符号は巡回符号のサブセット） 反復符号 パリティ符号 リード・ソロモン符号 BCH符号 代数幾何符号 リード・マラー符号...

ハミング符号 ゴレイ符号 リード・ソロモン符号 BCH符号 リード・マラー符号 ゴッパ符号 q-ary Code Generator Program Compute parameters of linear codes - 線型誤り訂正符号のパラメータを計算し生成するオンラインインタフェース Code...

ハミング符号（ハミングふごう、英: Hamming code）とはデータの誤りを検出・訂正できる線型誤り訂正符号のひとつ。 1950年にベル研究所のリチャード・ハミングによって考案された。知られている誤り訂正符号の中では最も古く、ブロックあたり1ビットの誤りを訂正できる。リード・ソロモン符号...

のいずれかであり、かつ各行が互いに直交である正方行列である。すなわち、アダマール行列の任意の2つの行は、互いに垂直なベクトルを表す。 この行列は、アダマール符号（あるいはその拡張としてのリード・マラー符号）による前方誤り訂正や、統計学における分散推定のための均衡反復複製 (BRR) 法などで直接的に用いられる。行列の名前は、フラ...

b(r)\oplus m)} という暗号方式がそれである。 ある述語 b がハードコア述語であることを示す帰着は、符号のリスト復号アルゴリズムになっていることも多い。例えば、ゴールドライヒとレビンの帰着はアダマール符号 (または特殊なリード・マラー符号）のリスト復号アルゴリズムになっている。 ^ Goldreich...

アダマール符号（アダマールふごう、英: Hadamard code）は、信号の誤り検出訂正に使われる符号体系。名称はジャック・アダマールに由来する。[2n, n + 1, 2n − 1] 符号の一種である。n が大きいと転送レートは低くなるが、多くの誤りを訂正可能である。 この符号はアダマール行列に基づいている。H...

キーウェストからキーラーゴまでのオーバーシーズ・ハイウェイ沿いの所在地(locations)には共にマイル・マーカー(mile markers)が与えられている。フロリダ州運輸局（英語版） (FDOT) はハイウェイ沿いの1マイルごとにマイル・マーカー符号...