Category:符号理論

BCH符号
BCH code
シャノンの情報源符号化定理
Shannon's source coding theoremクラフトの不等式
Kraft–McMillan inequality
符号理論
Coding theory
接頭符号
Prefix code符号化方式

符号間干渉
Intersymbol interference
イライアス符号
Elias coding可変長符号
Variable-length encoding
ハミング限界
Hamming bound
ギブスの不等式
Gibbs' inequality
リー距離
Lee distance
ギルバート=バルシャモフ限界
Gilbert–Varshamov bound
確率伝搬法
Belief propagation
情報源アルファベット

プロトキン限界
Plotkin bound
変分メッセージパッシング
Variational message passing
シングルトン限界
Singleton bound
デジタルジレンマ

群符号
Group code
文法圧縮
Grammar-based code
2元消失通信路
Binary erasure channel
バーレカンプ–ウェルチアルゴリズム
Berlekamp–Welch algorithm
アダマール符号
Hadamard code
整数の符号化
線型符号
Linear code
BCJRアルゴリズム
BCJR algorithm
符号アルファベット