1. 课程导入与比特翻转问题定义

在数字通信与存储系统中，信息以比特序列的形式被传输和保存。理想情况下，发送端写入的 0 或 1 应当被接收端原样读出。然而真实信道并不理想：电磁干扰、宇宙射线、器件热噪声、闪存单元的电荷泄漏、磁盘磁介质的局部缺陷，都可能让某个比特在传输或保存过程中发生翻转——原本的 0 变成 1，或原本的 1 变成 0。这类错误被称为比特翻转错误（bit-flip error），它是数字系统中最基础、也最普遍的一类差错模型。

从物理来源看，比特翻转可以粗略分为两类。第一类是随机性翻转，由热噪声、散粒噪声等统计过程引起，其发生位置和时刻不可预测，但长期看服从一定概率分布，例如加性高斯白噪声信道下每个比特独立地以概率 p 出错。第二类是突发性翻转，由雷电、电源瞬变、划痕或整段干扰造成，错误集中在一小段连续的比特上。此外还有一类系统性退化，如闪存反复擦写后某些单元的阈值漂移，表现为特定位置错误率随使用时间上升。理解错误的物理成因，决定了我们后续选择何种纠错码：随机错误适合用分组码、卷积码处理，突发错误则常用交织或里德-所罗门码应对。

用数学语言描述，设发送的码字为向量 c = (c₀, c₁, …, c_n−1)，每个 c_i ∈ {0,1}；信道引入的错误图样为 e = (e₀, e₁, …, e_n−1)，其中 e_i = 1 表示该位翻转、e_i = 0 表示未翻转。接收向量则为 r = c ⊕ e，这里的加法是模 2 加法（异或）。于是“纠错”在数学上等价于：已知 r，在某种约束下估计出 e，进而恢复 c = r ⊕ e。错误图样的汉明重量 wt(e) 就是发生翻转的比特个数，它直接刻画了错误的严重程度。

纠错码的基本作用，是在原始信息比特之外附加冗余比特，使合法码字之间保持足够的“距离”。两个码字之间不同比特的个数称为汉明距离；一个码字集合中任意两码字距离的最小值记为 d_min。编码理论给出一个关键结论：若最小距离为 d_min，则该码最多可检测 d_min−1 个错误，最多可纠正 ⌊(d_min−1)/2⌋ 个错误。例如 d_min = 3 时，可纠正 1 位错误；d_min = 7 时，可纠正 3 位错误。冗余并非浪费，而是用可控的带宽或存储开销，换取可靠性的显著提升。

下面这张图把本节的关键关系集中呈现：左侧是错误从物理来源进入信道的路径，中间是 r = c ⊕ e 的数学关系，右侧是纠错码通过最小距离换取纠错能力的逻辑，底部则给出本课程从定义到构建再到验证的整体路线。

为了让“纠错”从抽象公式落到可操作层面，我们用一个具体的小例子建立直觉。假设采用一个 (7,4) 汉明码的简化思路：4 个信息比特加 3 个校验比特，最小距离为 3，可纠正 1 位错误。设发送码字 c = 1011001，信道在传输中把第 3 位（从 0 开始计数）翻转，则错误图样 e = 0010000，接收向量 r = 1001001。译码器并不直接知道 e，但它知道所有合法码字构成的集合，于是计算 r 与各合法码字的距离，发现与 1011001 仅差 1 位，与其它合法码字至少差 2 位以上，因此判定原码字为 1011001，并输出纠正后的结果。这个“找最近合法码字”的过程，就是最小距离译码的直观含义。

需要强调的是，纠错能力有明确边界。当实际翻转位数超过 ⌊(d_min−1)/2⌋ 时，译码器可能把 r 误判为另一个合法码字，造成不可检测的译码错误。例如上例中若同时翻转 2 位，接收向量可能恰好落在另一个合法码字的“势力范围”内，译码器会自信地输出错误结果。因此工程上必须结合信道错误率来选码：若单比特错误概率为 p，则出现 2 位及以上错误的概率约为 C(n,2)p²，当 p 很小时可忽略，但当 p 增大到 10⁻² 量级时，就必须选用更强或更长的码。

本课程后续将沿着“定义—构建—译码—验证”的主线推进：先明确错误模型与距离度量，再学习如何用生成矩阵和校验矩阵构造码字，接着掌握伴随式译码与错误定位方法，最后通过误码率、纠错成功率等指标验证方案是否真正有效。本节建立的 r = c ⊕ e 视角和最小距离判据，将贯穿全部章节，是理解后续所有编码方案的基础。