Category:符号理論
ハミング符号
Hamming codeBCH符号
BCH code2元消失通信路
Binary erasure channelシャノンの情報源符号化定理
Shannon's source coding theoremギブスの不等式
Gibbs' inequalityリード・マラー符号
Reed–Muller codeクラフトの不等式
Kraft–McMillan inequality線型符号
Linear codeハミング限界
Hamming boundハミング重み
Hamming weight復号手法
Decoding methodsゴッパ符号
Algebraic geometry code生成行列
Generator matrixシャノンの通信路符号化定理
Noisy-channel coding theorem2元対称通信路
Binary symmetric channelラテン方格
Latin square確率伝搬法
Belief propagationデジタルジレンマ
符号
Codeシングルトン限界
Singleton bound巡回符号
Cyclic codeギルバート=バルシャモフ限界
Gilbert–Varshamov boundプロトキン限界
Plotkin bound変分メッセージパッシング
Variational message passingバーレカンプ–ウェルチアルゴリズム
Berlekamp–Welch algorithm群符号
Group code文法圧縮
Grammar-based codeイライアス符号
Elias coding