
【计】 block code
divide into groups
【机】 batching
code; yard
【计】 ASA code ASA
【经】 code; yard
分组码(Block Code)是信道编码技术中的重要类型,指将信息序列划分为固定长度的数据块(分组),每个分组独立添加冗余校验位形成码字的编码方式。其核心特征包括:
分组结构
将原始信息序列分割为等长的消息组(每组 k 位),通过编码器映射为更长的码字组(n 位),其中 n > k,冗余位数为 n - k。数学描述为:
$$ C: mathbb{F}_q^k rightarrow mathbb{F}_q^n $$
(q 表示有限域的阶,如二进制码 q=2)
编码特性
码率 R = k/n 反映编码效率,最小汉明距离 d_min 决定纠错能力。满足 d_min ≥ 2t + 1 时可纠正 t 位错误,例如汉明码(Hamming Code)能纠正单比特错误。
线性分组码
码字构成向量空间,可通过生成矩阵 G 和校验矩阵 H 描述。如(7,4)汉明码的 G 矩阵为:
$$ G = begin{bmatrix} 1 & 0 & 0 & 0 & 1 & 1 & 0 0 & 1 & 0 & 0 & 1 & 0 & 1 0 & 0 & 1 & 0 & 0 & 1 & 1 0 & 0 & 0 & 1 & 1 & 1 & 1 end{bmatrix} $$
广泛应用于以太网(IEEE 802.3)、5G控制信道。
循环码
具有循环移位不变性,可用多项式运算实现,如BCH码(Bose–Chaudhuri–Hocquenghem Code)和RS码(Reed-Solomon Code)。RS码用于DVD存储、卫星通信。
权威参考来源:
- Error Control Coding by Shu Lin, Pearson Education
- IEEE Transactions on Information Theory, Vol. 64, "Modern Coding Theory"
- 3GPP TS 38.212 (5G NR信道编码标准)
- NASA JPL Publication "Reed-Solomon Codes for Deep-Space Communications"
分组码是信道编码中的一种重要类型,主要用于数据传输或存储中的错误检测和纠正。其核心特点是将信息序列划分为固定长度的“组”,每组独立进行编码和解码。以下是关键要点:
基本结构
分组码用符号 ((n, k)) 表示,其中:
核心原理
通过数学规则(如线性代数或有限域运算)为每组信息添加校验位,生成码字。接收端根据校验关系检测或纠正错误。例如,汉明码可纠正1位错误或检测2位错误。
主要类型
性能指标
应用场景
广泛应用于通信系统(如5G、Wi-Fi)、存储介质(CD、硬盘)、卫星传输等需要可靠性的领域。例如,Reed-Solomon码用于二维码和光盘纠错。
对比:与卷积码不同,分组码无记忆性,每组独立处理,适合突发错误较少的环境。其设计平衡了纠错能力与编码复杂度,是数字通信的基础技术之一。
剥壳必需频带宽度程序规则磁力场带铰刀丝攻蝶酸对阴极镜固定性痉挛化工设备甲基丙稀酸甲酯搅拌结晶器教女胶印夹生记录媒体经济行为两极细胞氯苯氨茴酯貌似真实面向方程的模拟语言殴人者清算人和受托人发出的欠债证明任选设备设计折衷适切地孀居说小话竖起探访