Codeword

NAVIGATION

Home

Research

Bookshelf

Garden

FIND ME ON

GitHub

Home

Research

Bookshelf

Garden

🌱

Definition

InfoTheory

Given a fixed length or variable length code, a source alphabet $\mathcal{X}$ , a codebook $\mathcal{C}$ , and an encoder $f:\mathcal{X}^n\to\mathcal{C}^*$ where $\mathcal{C}^*$ is the set of all finite-length sequences over $\mathcal{C}$ . A codeword for a symbol $x^n\in\mathcal{X}^n$ is the encoded source $n$ -tuple $f(x^n)$ .

Linked from

Average Code Rate

Uniquely Decodable

Huffman Lemma

Kraft Inequality for UD VLCs

Lempel-Ziv Coding

Prefix Code

Average Probability of Error (Source-Channel Code)

Fixed-Length Codes for Discrete Channels

Achievable (Continuous)

Block Codes for the Gaussian Channel

Shannon's Channel Coding Theorem for AWGN

Channel Coding Operation