Tema 5 · Codificación de bloque
分组码 · 逐页逐句双语讲义

Bloque 4. Codificación de canal — Tema 5. Codificación de bloque
39 页原版 PDF 一页不落 · 西语原句逐字照抄 + 中文一句一译
怎么用这份讲义

一、课程封面与总目录

p.1–p.3
p.1

Comunicaciones Digitales · Bloque 4 · Tema 5(课程封面)

▸ 原页截图 p.1 原讲义第 1 页

Comunicaciones Digitales

数字通信

Bloque 4: Codificación de canal

第 4 单元:信道编码

Tema 5: Codificación de bloque

主题 5:分组码(块编码)

Grado en Ingeniería de Telemática

远程通信工程学士

Departamento de Ingeniería de Comunicaciones

通信工程系

Universidad de Málaga

马拉加大学

Profesor: Laureano Moreno Pozas

授课教师:Laureano Moreno Pozas

Curso 2026/2027

学年 2026/2027

这份讲义按 Tema 5 · Codificación de bloque 原版 PDF 的 39 页物理页序逐页制作:每页先给原页截图,再逐句西中对照,最后用四色提示框标出考点、陷阱、记忆钩子与前后页串联。
p.2

Tema 5: Codificación de bloque(目录页)

▸ 原页截图 p.2 原讲义第 2 页

Tema 5: Codificación de bloque

主题 5:分组码

5.1 Esquema de codificación de canal

5.1 信道编码方案

5.2 Códigos de bloque

5.2 分组码

5.3 Implementación mediante tablas

5.3 用查表法实现

5.4 Códigos de paridad

5.4 奇偶校验码

5.5 Códigos lineales

5.5 线性码

5.6 Prestaciones

5.6 性能

5.7 Aleatorizador

5.7 扰码器

目录本身就是命题地图:5.1 讲为什么编码、5.2 讲分组码的定义与汉明距离、5.3 查表实现、5.4 奇偶校验、5.5 线性码、5.6 性能、5.7 扰码器。期末大题的顺序几乎就是这七节。
第 2、3 页是同一张目录的重复放映(页脚分别是 2 和 3),内容完全一致;对照时不要以为抄错了。
p.3

Tema 5: Codificación de bloque(目录页 · 重复页)

▸ 原页截图 p.3 原讲义第 3 页

Tema 5: Codificación de bloque

主题 5:分组码

5.1 Esquema de codificación de canal

5.1 信道编码方案

5.2 Códigos de bloque

5.2 分组码

5.3 Implementación mediante tablas

5.3 用查表法实现

5.4 Códigos de paridad

5.4 奇偶校验码

5.5 Códigos lineales

5.5 线性码

5.6 Prestaciones

5.6 性能

5.7 Aleatorizador

5.7 扰码器

记目录用「方案—分组—查表—校验—线性—性能—扰码」七连:从「为什么」走到「怎么算」,再到「怎么评」。
本页与原 PDF 第 2 页逐字相同,唯一差别是页脚编号 3。真正的正文从下一页 5.1 开始。

二、5.1 信道编码方案

p.4
p.4

5.1 Esquema de codificación de canal

▸ 原页截图 p.4 原讲义第 4 页

El codificador de canal añade redundancia para poder detectar o corregir errores que produce el canal.

信道编码器加入冗余,以便能够检测或纠正信道产生的错误。

El decodificador de canal comprueba que la redundancia es correcta y si no:

信道译码器检查冗余是否正确,如果不正确:

Detección: Indica que ha habido error, para solicitar retransmisión de los datos.

检错:指出已经发生错误,以便请求重传数据。

Corrección: Corrige los errores.

纠错:把错误直接改正过来。

No siempre detectan y corrigen los errores, depende de la cantidad de errores que se produzcan.

它们并非总能检测并纠正错误,这取决于实际发生的错误数量。

A mayor redundancia mayor capacidad de detección/corrección de errores pero menor régimen binario efectivo.

冗余越多,检错/纠错能力越强,但有效二进制速率越低。

En muchos casos se combinan las dos estrategias, usando un código corrector para corregir la mayor parte de los errores y un detector, para solicitar retransmisión cuando se detecta error porque el corrector no ha logrado corregirlo.

很多情况下会把两种策略组合使用:用纠错码纠正大部分错误,再用检错码在「纠错器没搞定」时请求重传。

一句话考点:冗余 ↔ 可靠性 ↔ 有效速率 三者是跷跷板。考题常问「增大冗余后什么变好、什么变差」,答案就是检错纠错能力↑、有效速率↓。
检错 = 打 120 报警(不治病);纠错 = 直接开药。想又快又稳?先吃药,吃不好再叫救护车(纠错 + 重传)。

三、5.2 分组码:定义、汉明距离与纠检错条件

p.5–p.10
p.5

Tema 5: Codificación de bloque(目录 · 展开 5.2)

▸ 原页截图 p.5 原讲义第 5 页

5.1 Esquema de codificación de canal

5.1 信道编码方案

5.2 Códigos de bloque

5.2 分组码

Definición

定义

Distancia de Hamming

汉明距离

Requisitos de un código para detectar/corregir errores

码能检错/纠错的条件

5.3 Implementación mediante tablas

5.3 用查表法实现

5.4 Códigos de paridad

5.4 奇偶校验码

5.5 Códigos lineales

5.5 线性码

5.6 Prestaciones

5.6 性能

5.7 Aleatorizador

5.7 扰码器

这一版目录把 5.2 展开了三小节:定义 → 汉明距离 → 检错/纠错条件。这三步是后面所有题的计算地基,缺一步都算不出来。
SIELE 不考、但这门课必考的一条主线:dMIN 决定一切——检错看 e < dMIN,纠错看 2e < dMIN。
p.6

5.2 Códigos de bloque · Definición

▸ 原页截图 p.6 原讲义第 6 页

Código de bloque C(n, m):

分组码 C(n, m):

Función que asocia a cada combinación de un bloque n-bits de información una combinación de m-bits codificados, siendo m > n, y que permite detectar o corregir bits erróneos en los bits codificados.

一种映射:把每个 n 比特的信息块组合,对应到一个 m 比特的编码组合,且 m > n,从而能够检测或纠正编码比特中的错误位。

Tamaño de la tabla: 2n

码表大小:2n 行(每个信息字一行)。

Combinaciones de n-bits: palabras de información, X = [x1, x2, ..., xn].

n 比特组合:信息字,X = [x1, x2, …, xn]。

Combinaciones de m-bits: palabras codificadas, Y = [y1, y2, ..., ym]

m 比特组合:码字,Y = [y1, y2, …, ym]。

Tasa del código: RC = n/m < 1.

码率:RC = n/m < 1。

Ejemplo de código C(2, 4):

例:C(2, 4) 分组码。

Entrada y salida binaria:

二进制输入与输出(见原页表格):

Entrada decimal y salida binaria:

十进制输入与二进制输出(见原页表格):

Python: tablecod = np.array([[0,0,0,0],[0,0,1,1],[1,1,0,0],[1,1,1,1]])

Python 实现:把码表直接存成 4×4 的 NumPy 数组(行 = 信息字,列 = 码字比特)。

本讲义用 C(n, m) 表示「n 位进、m 位出」,n < m,与很多教材的 (n, k) 记法正好相反!答题前先写清定义,别把信息位和码字位搞反。
必背三条:码表行数 2n、码率 RC=n/m、必须 m > n。给 C(2,4) 要能立刻写出 4 行码字并算 RC=0.5。
把分组码想成「快递打包」:n 件商品(信息)装进 m 号箱子(码字),多出来的空间塞泡沫(冗余)——泡沫越多越抗摔,但每车装的货越少(码率低)。
p.7

5.2 Códigos de bloque · Distancia de Hamming

▸ 原页截图 p.7 原讲义第 7 页

Distancia de Hamming de dos palabras binarias A y B de la misma longitud:

两个等长二进制字 A、B 的汉明距离:

Número de posiciones del vector cuyos bits son distintos: dH(A, B).

两向量中比特不同的位置个数,记作 dH(A, B)。

Ejemplo: A = [0, 1, 1, 1], B = [1, 0, 1, 0] → dH(A, B) = 3

例:A = [0, 1, 1, 1],B = [1, 0, 1, 0] → 第 1、2、4 位不同,故 dH(A, B) = 3。

Distancia de Hamming mínima de un código:

码的最小汉明距离:

Mínima distancia de Hamming de entre todos los pares de palabras codificadas distintas de un código.

该码所有不同码字对之间汉明距离的最小值。

dMIN = min∀k≠j { dH(Yk, Yj) }, Yk, Yj ∈ C(n, m)

dMIN = 在所有不同码字对 {Yk, Yj} 上取 dH 的最小值。

Ejemplo C(2, 4): dMIN = min∀k≠j { dH(Yk, Yj) } = 2

例(接上页 C(2,4) 码表):逐对比较后最小值 dMIN = 2。

算 dMIN 的标准动作:两两异或、数 1 的个数、取最小。4 个码字只有 C(4,2)=6 对,手算完全来得及——这是必拿分。
dH 只对等长字有定义;把 C(2,4) 的 2 位信息字和 4 位码字直接比距离是错的,必须先编码再比。
汉明距离 = 「找不同」游戏得分,找出的不同位置越多分越高;dMIN 就是全码表里最像的那一对的不同数——它决定码的抗错能力下限。
p.8

5.2 Códigos de bloque · Requisitos (I):检错码与纠错码

▸ 原页截图 p.8 原讲义第 8 页

Código detector de errores simple: canal binario

简单检错码:信息经二进制信道传输。

Se detecta error si la palabra recibida Yr no es del código.

若收到的字 Yr 不属于码表,就判定发生了错误。

No se corrige el error porque hay la misma (o menor) probabilidad de acertar que de equivocarse.

不纠错,因为「猜对」的概率与「猜错」相同甚至更低。

Código corrector de errores simple: canal binario

简单纠错码:同样经二进制信道传输。

Se decide la palabra de información Xk correspondiente a la palabra del código Yk con menor distancia de Hamming a la palabra recibida Yr.

选择与接收字 Yr 汉明距离最小的码字 Yk,输出它对应的信息字 Xk。

Se corrige el error porque la palabra recibida tiene menos distancia de Hamming con la palabra original que con cualquier otra → más probabilidad de acertar (1 bit erróneo) que de equivocarse (2 bits erróneos)

之所以能纠错,是因为接收字到原码字的距离小于到其他任何码字的距离 → 猜对(只错 1 位)的概率大于猜错(错 2 位)。

区分两种判决规则:检错=「在不在码表里」;纠错=「离谁最近」。期末常给一个接收字让你判断属于哪种、能否纠正。
检错像门禁:刷卡不识别就拦下(不猜你是谁);纠错像认脸:看着最像谁就当是谁。
p.9

5.2 Códigos de bloque · Requisitos (II):检错条件 e < dMIN

▸ 原页截图 p.9 原讲义第 9 页

Requisitos para asegurar la detección de e errores.

保证能检测出 e 个错误的条件。

Detecto error si la palabra recibida no es del código.

只要接收字不属于码表,就检出错误。

Para que en ningún caso e errores en una palabra del código produzca otra palabra del código, se debe cumplir que e < dMIN.

要让「码字错 e 位后绝不变成另一个合法码字」,必须满足 e < dMIN。

Ejemplo:

例:

Se ha transmitido Y0 y se ha recibido Yr, por lo que ha habido e = 2 errores.

发送 Y0、收到 Yr,说明发生了 e = 2 个错误。

Como dMIN = 3 y dH(Yr, Y0) = e = 2, no puede coincidir con otra palabra del código → Yr no es del código (se detecta error).

因为 dMIN = 3 而 dH(Yr, Y0) = e = 2,它不可能与另一个码字重合 → Yr 不在码表中(检出错误)。

No se pueden corregir e = 2 errores porque la palabra que tendría menor distancia de Hamming no es la palabra original dH(Y2, Yr) < dH(Y0, Yr).

但这 2 个错误无法纠正:距离最近的字并不是原码字,因为 dH(Y2, Yr) < dH(Y0, Yr)。

记死这一条:检错能力 e ≤ dMIN − 1,即 e < dMIN。dMIN=3 时最多可靠检出 2 个错。
「检出错」≠「能纠错」。上例 dMIN=3、e=2 只检出不纠;纠错门槛更高(下一页 2e < dMIN)。
检错只要「别撞脸」:错得再多一点,只要还没撞上别的码字,就能发现异常。
p.10

5.2 Códigos de bloque · Requisitos (III):纠错条件 2e < dMIN

▸ 原页截图 p.10 原讲义第 10 页

Requisito para asegurar la corrección de e-errores:

保证能纠正 e 个错误的条件:

Corrijo el error si la palabra recibida tiene menor distancia a la transmitida que a cualquier otra palabra del código.

当接收字到发送码字的距离小于到其他任何码字的距离时,就能改正错误。

Para que se puedan corregir e errores en cualquier palabra del código la palabra resultante debe quedar a una distancia mayor del resto de palabras del código (al menos e + 1) por lo que la dMIN debe ser al menos 2e + 1, o lo que es lo mismo 2e < dMIN.

要让任意码字错 e 位后仍离它最近,接收字到「其余码字」的距离至少要是 e + 1,因此 dMIN 至少为 2e + 1,等价于 2e < dMIN。

Ejemplo:

例:

Se ha transmitido Y0 y se ha recibido Yr, por lo que ha habido e = 1 error.

发送 Y0、收到 Yr,发生了 e = 1 个错误。

Como dMIN = 3 y dH(Yr, Y0) = e = 1, no puede haber ninguna otra palabra a distancia menor que 2 (se corrige el error).

因为 dMIN = 3 且 dH(Yr, Y0) = e = 1,不可能存在距离小于 2 的其它码字(错误被纠正)。

核心公式:t = ⌊(dMIN − 1)/2⌋ 是可纠错位数。dMIN=3 → t=1;dMIN=4 → t=1;dMIN=5 → t=2。
常见扣分点:把 2e < dMIN 写成 2e ≤ dMIN。等号不成立!dMIN=4 时 e=2 会踩到「等距」歧义,只能纠 1 位。
纠错要「独占一个球」:以每个码字为球心、半径 e 画球,球与球不能相交——两球心间距 dMIN 就得大于 2e。

四、5.3 查表实现:编码表与译码表

p.11–p.15
p.11

Tema 5: Codificación de bloque(目录 · 展开 5.3)

▸ 原页截图 p.11 原讲义第 11 页

5.1 Esquema de codificación de canal

5.1 信道编码方案

5.2 Códigos de bloque

5.2 分组码

5.3 Implementación mediante tablas

5.3 用查表法实现

Codificación

编码

Decodificación

译码

Decodificación por tabla

查表译码

5.4 Códigos de paridad

5.4 奇偶校验码

5.5 Códigos lineales

5.5 线性码

5.6 Prestaciones

5.6 性能

5.7 Aleatorizador

5.7 扰码器

5.3 分三块:编码(信息 → 码字)、译码(码字 → 信息)、查表译码(收到任意字 → 最近的合法码字)。下一页开始逐个画图。
查表法的复杂度考点:编码表 2n 行,译码表要覆盖全部 2m 个可能接收字。n、m 一大,表就爆炸——这正是后面要引入线性码的原因。
p.12

5.3 Implementación mediante tablas · Codificación(流程图)

▸ 原页截图 p.12 原讲义第 12 页

Codificación de un vector de bits mediante tabla de código:

用码表对一个比特向量做编码:

bits_info_vector = [0, 1, 1, 1, 1, 0, 0, ...] → se agrupa en filas de n bits.

信息比特流 bits_info_vector 先按每 n 位一行切成矩阵 bits_info_matrix。

bits_info_matrix = [[0, 1], [1, 1], [0, 0], [...]] → dec_info_vector = [1, 3, 0, ...]

每个 n 位行按二进制读成十进制,得到 dec_info_vector(这里 [0,1]→1、[1,1]→3、[0,0]→0)。

tablecod = np.array([[0,0,0,0], [0,0,1,1], [1,1,0,0], [1,1,1,1]]) — la fila k-ésima es la palabra codificada del símbolo k.

码表 tablecod 的第 k 行就是十进制符号 k 对应的码字。

bits_coded_matrix = tablecod[dec_info_vector] → [[0,0,1,1], [1,1,1,1], [0,0,0,0], [...]]

用十进制下标整行取表,得到码字矩阵 bits_coded_matrix。

bits_coded_vector = [0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, ...] — se concatenan las filas.

把码字矩阵按行拼接成长比特流 bits_coded_vector,送入信道。

tablecod = np.array([[0,0,0,0],
                     [0,0,1,1],
                     [1,1,0,0],
                     [1,1,1,1]])

bits_info_vector = np.array([0,1,1,1,1,0,0])
bits_coded_vector = tablecod[dec_info_vector].flatten()
这一页是全章唯一的「数据流全景图」:串→矩阵→十进制→查表→矩阵→串。看懂它,5.3 的编码部分就通关了。
十进制换算默认左侧为高位([0,1] 读作 1,[1,1] 读作 3)。若你的代码用 np.packbits 之类工具,务必确认位序,否则整张码表错位。
考试给一段比特流 + 一张 tablecod,让你写编码输出:先补零凑整行,再查表,最后平铺,三步一步都不能省。
p.13

5.3 Implementación mediante tablas · Decodificación

▸ 原页截图 p.13 原讲义第 13 页

Se busca la palabra del código con menor distancia de Hamming a la palabra recibida (menos errores, mayor probabilidad)

在码表中寻找与接收字汉明距离最小的码字(错误最少 ⇒ 概率最大)。

Se decodifica la palabra de información correspondiente a la palabra del código encontrada.

再把找到的码字反查成它对应的信息字。

Se puede construir una tabla para la decodificación de tamaño 2m (todas las posibles combinaciones de los bits codificados).

可以预建一张大小为 2m 的译码表,覆盖码字比特的所有可能组合。

A cada combinación de bits codificados se le busca la palabra del código con menor distancia de Hamming.

对每一种接收组合,先找出汉明距离最小的合法码字。

A cada combinación se le hace corresponder la palabra de información correspondiente a la palabra del código encontrada.

再让该组合映射到这个码字所对应的信息字。

译码表大小是 2m(不是 2n):因为任何 m 位串都可能被收到,包括非法码字。C(2,4) 就是 24=16 行。
「最小距离」可能并列(两个码字一样近)。查表译码等于硬性指定了一个赢家,这时译码会出错但不会报警——这就是「不可检测的译码错误」。
译码 = 查快递单号:收到的单号哪怕抄错一位,也去系统里找「最像的那个」;找得到就发货,找不到才报警。
p.14

5.3 Implementación mediante tablas · Decodificación por tabla(流程图)

▸ 原页截图 p.14 原讲义第 14 页

Construcción de la tabla de decodificación:

译码表的构造(见原页流程图):

dec_vect = [0, 1, 2, ..., 31] con m = 6 → 2m = 32; dec2bin lo convierte en bin_matrix.

枚举全部 2m 个十进制下标(本例 m=6 → 32 个),用 dec2bin 转成 m 位二进制矩阵。

Hamming_dist calcula dist = [0, 3, 3, 6] frente a cada palabra del código e index = 0 es la posición del mínimo.

对每一行用 Hamming_dist 算出到各码字的距离向量(如 dist = [0, 3, 3, 6]),index 取最小值的下标。

El bucle recorre todas las filas: dist = [1, 2, 4, 5] → index = 1; ...; dist = [6, 3, 3, 0] → index = 3.

循环处理所有行:dist = [1, 2, 4, 5] → index = 1,……,dist = [6, 3, 3, 0] → index = 3。

tablecod[index] da la palabra codificada; la tabla inversa X/Y devuelve la palabra de información.

tablecod[index] 给出码字,再用逆表 X/Y 反查出信息字,写入 tabladecod。

Usando las tablas de codificación/decodificación el algoritmo de decodificación es idéntico al de codificación.

有了编码表与译码表,译码算法与编码算法完全同构:切块 → 转十进制 → 查表 → 平铺。

整页就一句人话:把 2m 个可能收到的字全枚举一遍,每个都提前算好「该判给谁」,运行时就只剩查表。
注意流程图里 X/Y 表(十进制 ↔ 码字)和 逆表(码字 → 信息字)是两张表;考题常问「译码表第几行对应哪个信息字」。
编码是「按号取货」,译码是「按货找号」;查表法就是把这两件事都提前背下来。
p.15

5.3 Implementación mediante tablas · Python: clase TableCode

▸ 原页截图 p.15 原讲义第 15 页

Python: module blockcoding, class TableCode

Python 实现:模块 blockcoding,类 TableCode。

methods: __init__, code_rate, invert_tablecod, codec, coder, decoder, min_Hamming_dist

方法:构造、算码率、求逆表、编解码一体、编码、译码、算最小汉明距离。

__init__ construye tablecod a partir del código; code_rate devuelve RC = n/m.

__init__ 由码定义生成 tablecod;code_rate 返回 RC = n/m。

invert_tablecod genera la tabla inversa (código → información); min_Hamming_dist obtiene dMIN.

invert_tablecod 生成逆表(码字 → 信息);min_Hamming_dist 算出 dMIN。

coder y decoder aplican las tablas vector a vector; codec encadena ambos.

coder、decoder 对逐个向量套表;codec 把两者串起来一步到位。

from blockcoding import TableCode

tc = TableCode(tablecod)      # 构造:建编码表/译码表
tc.code_rate()                # R_C = n/m
tc.min_Hamming_dist()         # d_MIN
bits_out = tc.coder(bits_in)  # 编码
bits_in  = tc.decoder(bits_rx)# 译码
这张表是实验课/作业的接口清单:只要按这 7 个方法实现,就能跑通 5.3 的全部例子。注意方法名是 min_Hamming_dist(大小写敏感)。
理论卷也可能考「为什么需要 invert_tablecod」:因为译码要从码字反查信息字,而编码表方向相反。

五、5.4 奇偶校验码:简单校验与汉明码

p.16–p.20
p.16

Tema 5: Codificación de bloque(目录 · 展开 5.4)

▸ 原页截图 p.16 原讲义第 16 页

5.1 Esquema de codificación de canal

5.1 信道编码方案

5.2 Códigos de bloque

5.2 分组码

5.3 Implementación mediante tablas

5.3 用查表法实现

5.4 Códigos de paridad

5.4 奇偶校验码

Códigos de paridad simple

简单奇偶校验码

Códigos de Hamming

汉明码

5.5 Códigos lineales

5.5 线性码

5.6 Prestaciones

5.6 性能

5.7 Aleatorizador

5.7 扰码器

5.4 只讲两个码:简单奇偶校验(1 位冗余、只能检错)与 汉明码(多位冗余、能定位并纠正 1 位错)。后者是考试重灾区。
汉明码必考三件套:2p ≥ p + n + 1、校验位放在 2k 位置、 syndrome 的二进制值直接指出错位号。
p.17

5.4 Códigos de paridad · Códigos de paridad simple

▸ 原页截图 p.17 原讲义第 17 页

Códigos de paridad simple: códigos C(n, n + 1) cuyos n primeros bits codificados son iguales a los de información yi = xi, y el bit n + 1 es de paridad:

简单奇偶校验码:C(n, n + 1),前 n 个编码比特与信息比特相同(yi = xi),第 n + 1 位是校验位:

yn+1 = x1 ⊕ x2 ⊕ ... ⊕ xn = y1 ⊕ y2 ⊕ ... ⊕ yn

yn+1 = x1 ⊕ x2 ⊕ … ⊕ xn = y1 ⊕ y2 ⊕ … ⊕ yn(全部信息位异或)。

Ejemplo: código de paridad C(4, 5) con bits de información 0 1 1 0 y bits codificados 0 1 1 0 0.

例:C(4, 5) 奇偶校验码,信息位 0 1 1 0 → 编码后 0 1 1 0 0(两个 1,偶校验补 0)。

Con el bit de paridad yn+1, los bits codificados tienen un número par de '1's.

加上校验位后,整个码字中 1 的个数恒为偶数。

Si los n bits tienen un número par de '1's → yn+1 = 0 → n + 1 bits tiene un número par de '1's.

若 n 个信息位中 1 的个数为偶 → yn+1 = 0 → n + 1 位中 1 的个数仍为偶。

Si los n bits tienen un número impar de '1's → yn+1 = 1 → n + 1 bits tiene un número par de '1's.

若 n 个信息位中 1 的个数为奇 → yn+1 = 1 → 凑成偶数个 1。

La distancia de Hamming mínima del código es dMIN = 2.

该码的最小汉明距离 dMIN = 2。

yn+1 = y1 ⊕ y2 ⊕ … ⊕ yn   ⇒   dMIN = 2
dMIN=2 ⇒ 按 e < dMIN 只能检出 1 位错,按 2e < dMIN 一位也纠不了。这是简答/选择的高频结论。
本页只给偶校验(paridad par)。奇校验只需把校验位取反,结论对称:1 的个数恒为奇数。别把两种约定混用。
校验位就是「凑偶数」:数一数前面有几个 1,奇数就补 1,偶数就补 0。
p.18

5.4 Códigos de paridad · Síndrome o chequeo de paridad

▸ 原页截图 p.18 原讲义第 18 页

Síndrome o chequeo de paridad:

校验子(syndrome,奇偶检查量):

s0 = y1 ⊕ y2 ⊕ ... ⊕ yn ⊕ yn+1 = y1 ⊕ y2 ⊕ ... ⊕ yn ⊕ y1 ⊕ y2 ⊕ ... ⊕ yn = 0

s0 = y1⊕…⊕yn⊕yn+1,把 yn+1 用前面的异或和代入,两项相同 ⇒ s0 = 0。

Caso e errores: si e es par → s0 = 0 → no detecta error.

错 e 位时:若 e 为偶 → s0 = 0 → 检不出错误。

Si e es impar → s0 = 1 → ¡¡¡Detecta error!!!

若 e 为奇 → s0 = 1 → 检出错误!

Detección de errores: los bits codificados 0 1 1 0 0 pasan por el canal binario y se reciben como 0 1 0 0 0.

检错示意:码字 0 1 1 0 0 经二进制信道后收到 0 1 0 0 0(第 3 位翻转)。

El detector de errores recalcula s0 sobre los bits recibidos; si vale 1, declara error.

检错器对收到的比特重新算 s0;等于 1 就宣布出错。

s0 = y1 ⊕ … ⊕ yn ⊕ yn+1   =   0 (sin error) / 1 (error)
偶校验的致命盲区:偶数个错误永远看不见(1 位错能查、2 位错查不出)。这就是「只能检 1 位错」的来源。
s0 的计算是送分题:把所有位(含校验位)异或起来,0 判「无错」、1 判「有错」。记住它不能定位是哪一位错。
s0 像烟雾报警器:响(=1)说明有火,但不会告诉你火在哪个房间;而且两处小火互相抵消时它还会装睡(e 为偶)。
p.19

5.4 Códigos de paridad · Códigos de Hamming

▸ 原页截图 p.19 原讲义第 19 页

Códigos con varios bits de paridad que permiten detectar y localizar el bit erróneo ≡ corregir errores de 1 bit.

汉明码用多个校验位,既能检出、又能定位出错比特 ≡ 纠正 1 位错误。

Ejemplo de diseño: 3 bits de paridad → 3 bits de chequeo o síndromes (s2, s1, s0) → 23 = 8 combinaciones para: 1) no error, 2) localizar error en 7 bits distintos.

设计例:3 个校验位 → 3 个校验子 (s2, s1, s0) → 23 = 8 种组合,正好表示:1 种「无错」+ 7 种「哪一位错」。

Tabla de síndromes: 000 → no error; 001 → y1; 010 → y2; 011 → y3; 100 → y4; 101 → y5; 110 → y6; 111 → y7.

校验子表:000 无错;001→y1;010→y2;011→y3;100→y4;101→y5;110→y6;111→y7(二进制值就是错位号)。

s2 = y4 ⊕ y5 ⊕ y6 ⊕ y7; s1 = y2 ⊕ y3 ⊕ y6 ⊕ y7; s0 = y1 ⊕ y3 ⊕ y5 ⊕ y7

三个校验方程分别覆盖「末位为 1 的位」「中间位为 1 的位」「最低位为 1 的位」。

Los bits de paridad mantienen la paridad PAR de cada conjunto: y4 = y5 ⊕ y6 ⊕ y7; y2 = y3 ⊕ y6 ⊕ y7; y1 = y3 ⊕ y5 ⊕ y7

每个校验位负责让自己那一组保持偶校验,所以反解出校验位的取值公式。

Bits información: [y3, y5, y6, y7] = [x1, x2, x3, x4]

信息位放在非 2 的幂的位置:y3, y5, y6, y7 ↔ x1…x4。

Relación entre número de bits de paridad p y número bits de información n: 2p ≥ p + n + 1

校验位数 p 与信息位数 n 的关系:2p ≥ p + n + 1。

2p ≥ p + n + 1   ⇒   n = 4, p = 3 (7,4)    RC = 4/7
汉明码三步走:① 由 2p ≥ p+n+1 定 p;② 校验位放 1,2,4,8… 位;③ 算 syndrome,其十进制值就是出错位号,翻转即纠错。n=4 时 p=3,总长 7。
原文把信息位写成 [y3, y5, y6, y7] = [x1, x2, x3, x4],这里 y1, y2, y4 才是校验位。位置从 1 开始编号,别从 0 开始数!
校验位站「2 的幂」的岗(1、2、4、8),信息位填剩下的空;syndrome 就是报错门牌号,读出来直接上门修。
p.20

5.4 Códigos de paridad · Códigos de Hamming · Ejemplo de uso

▸ 原页截图 p.20 原讲义第 20 页

Códigos de Hamming · Ejemplo de uso:

汉明码用法示例:编码 → 传输 → 收端算 syndrome → 纠错。

Tabla de síndromes: 000 → no error; 001 → y1; 010 → y2; 011 → y3; 100 → y4; 101 → y5; 110 → y6; 111 → y7.

校验子表(同 p19):000 无错,其余三位的二进制值直接就是出错位号。

X = [x1, x2, x3, x4] = [0, 1, 1, 0]

待编码信息向量 X = [0, 1, 1, 0]。

[y3, y5, y6, y7] = [x1, x2, x3, x4] = [0, 1, 1, 0]

信息位填进非 2 的幂的位置:y3=0、y5=1、y6=1、y7=0。

y4 = y5 ⊕ y6 ⊕ y7 = 1 ⊕ 1 ⊕ 0 = 0

第 3 组(本位 y4):y4 = 1⊕1⊕0 = 0。

y2 = y3 ⊕ y6 ⊕ y7 = 0 ⊕ 1 ⊕ 0 = 1

第 2 组(本位 y2):y2 = 0⊕1⊕0 = 1。

y1 = y3 ⊕ y5 ⊕ y7 = 0 ⊕ 1 ⊕ 0 = 1

第 1 组(本位 y1):y1 = 0⊕1⊕0 = 1。

Y = [y1, y2, y3, y4, y5, y6, y7] = [1, 1, 0, 0, 1, 1, 0]

拼成码字 Y = [1, 1, 0, 0, 1, 1, 0]。

En recepción (con errores): Y = [y1, y2, y3, y4, y5, y6, y7] = [1, 1, 1, 0, 1, 1, 0]

接收端收到(有错):[1, 1, 1, 0, 1, 1, 0]——第 3 位被翻转。

s0 = y4⊕y5⊕y6⊕y7 = 0⊕1⊕1⊕0 = 0; s1 = y2⊕y3⊕y6⊕y7 = 1⊕1⊕1⊕0 = 1; s2 = y1⊕y3⊕y5⊕y7 = 1⊕1⊕1⊕0 = 1

拿收到的比特重算三个校验子:s0 = 0、s1 = 1、s2 = 1。

S = [s0, s1, s2] = [0, 1, 1] → error en y3

S = [0, 1, 1] → 出错在第 3 位 y3,翻转即完成纠错。

X = [0,1,1,0]  →  Y = [1,1,0,0,1,1,0]  →  Ý = [1,1,1,0,1,1,0]  →  S = [0,1,1] ⇒ y3
整套流程四步:① 用信息位算校验位 → ② 拼成 7 位码字 → ③ 收端对收到的 7 位重算 S → ④ S 的值指出错位并翻转。这套流程默认只错 1 位。
本页 s 的下标顺序与 p19 相反:p19 写 s2=y4⊕y5⊕y6⊕y7,本页写 s0=y4⊕y5⊕y6⊕y7。方程相同、标号不同,答题按题面约定,别被下标晃到~
syndrome 就是门牌号:[0,1,1] 读成二进制 3 → 3 号位(y3)报修。位数从 1 数起,不是从 0!

六、5.5 线性码:G / H、síndrome 与 coset-leaders

p.21–p.35
p.21

Tema 5 · Índice (5.5 Códigos lineales desplegado)

▸ 原页截图 p.21 原讲义第 21 页

Tema 5: Codificación de bloque

主题 5:分组码(总目录页)。

5.1 Esquema de codificación de canal

5.1 信道编码方案。

5.2 Códigos de bloque

5.2 分组码。

5.3 Implementación mediante tablas

5.3 查表实现。

5.4 Códigos de paridad

5.4 奇偶校验码。

5.5 Códigos lineales

5.5 线性码(本页展开的一节)。

Definición y propiedades de la matrices generadoras y de chequeo

生成矩阵与校验矩阵的定义及性质。

Implementación de la codificación

编码的实现。

Implementación del cálculo de síndromes

校验子计算的实现。

Distancia de Hamming mínima

最小汉明距离。

Coset-leaders

陪集首领(coset-leaders)。

Diseño de la tabla de coset-leaders

陪集首领表的设计。

Corrección y separación de bits de información

纠错与信息位分离。

5.6 Prestaciones

5.6 性能(下一节入口)。

5.5 的 7 个小标题连起来就是一条完整流水线:G/H 定义 → 编码 → syndrome → dMIN → coset leaders → 查表设计 → 纠错与信息位分离。大题基本都从这条线上出。
5.5 记成「造 / 验 / 算 / 量 / 查 / 纠」:G 造码、H 验码、S 算错、dMIN 量能力、coset 查表、最后纠错并分离信息位。
本页和第 2/3/5/11/16 页是同一张总目录,只是展开位置一路往下挪:这次轮到 5.5。
p.22

5.5 Códigos lineales · Matrices generadora y de chequeo (G)

▸ 原页截图 p.22 原讲义第 22 页

Definición y propiedades de la matrices generadoras y de chequeo

生成矩阵与校验矩阵的定义及性质。

Códigos cuya codificación y chequeo se realiza mediante el producto de matrices módulo 2.

线性码的编码与校验都靠模 2 矩阵乘法完成。

Matriz generadora G para la codificación: X1×n · Gn×m = Y1×m

编码用生成矩阵 G:n 位信息 × Gn×m = m 位码字。

Ejemplo código 4/7 (código de Hamming): X1×4 · G4×7 = Y1×7

4/7 汉明码例:X1×4 · G4×7 = Y1×7(G 为 4 行 7 列,数值见原页矩阵)。

bits de información / bits de paridad

原页箭头标注:bits de información 指向信息位对应的列;bits de paridad 指向校验位对应的列。

Estudiaremos códigos sistemáticos (bits de información incluidos en la palabra codificada).

本课只研究系统码:信息位原样保留在码字里,不被打乱。

Ejemplo codificación: [0, 1, 1, 0] · G4×7 = [1, 1, 0, 0, 1, 1, 0]

编码例:[0,1,1,0] × G = [1,1,0,0,1,1,0](与 p20 手工算出的码字完全一致)。

X1×4 · G4×7 = Y1×7    [0,1,1,0] · G = [1,1,0,0,1,1,0]
矩阵乘法全部在 GF(2) 上:乘是 AND、加是 XOR,所以 1+1=0、不进位。Y 的第 j 位 = X 各分量与 G 第 j 列的「点积 mod 2」。
维数必须对齐:X 是 1×n、G 是 n×m、Y 是 1×m。n 是信息位数、m 是码字长,RC=n/m;写成 Gm×n 就全错。
G 是码字生成器:X 相当于「选行开关」,X 里为 1 的行相加(mod 2)就是码字。
p.23

5.5 Códigos lineales · Matriz de chequeo H y cálculo de síndromes

▸ 原页截图 p.23 原讲义第 23 页

Matriz de chequeo/síndromes H para el cálculo de los síndromes: Y1×mHm×(m−n) = S1×(m−n)

校验用校验矩阵 H:m 位码字 × Hm×(m−n) = m−n 位 syndrome。

Ejemplo código 4/7 (código de Hamming): [y1, y2, y3, y4, y5, y6, y7] · H7×3 = [s0, s1, s2]

4/7 汉明码:7 位码字 × H7×3 = 3 位 [s0, s1, s2]。

La matriz H tiene 7 filas (una por bit del código) y 3 columnas (una por síndrome); la fila i es el patrón binario de i.

H 共 7 行 × 3 列:第 i 行就是 i 的三位二进制(001、010、011 … 111),见原页矩阵。

Ejemplo cálculo de síndromes: [1, 1, 0, 0, 1, 1, 0] · H7×3 = [0, 0, 0]

例算:合法码字 [1,1,0,0,1,1,0] × H = [0,0,0](无错)。

H7×3: fila i = bin(i)    [1,1,0,0,1,1,0] · H = [0,0,0]
H 的列数 = 校验位数 m−n(此处 3),行数 = 码字长 m(此处 7)。H 的每一行就是「该位单独出错时上报的 syndrome」,所以它天生就是纠错查表。
常见坑:把 H 写成 n×m。正确是 m×(m−n),即「码字长 × 校验位数」,本页 7×3。
G 是造码器、H 是验码器;H 的每行写着自己的「门牌号」,谁出错就报谁的号。
p.24

5.5 Códigos lineales · G·H = 0 y síndrome con errores

▸ 原页截图 p.24 原讲义第 24 页

La matriz H es la matriz del espacio nulo de la matriz G, o la matriz Gt es la matriz del espacio nulo de Ht (binnullspace), es decir Gn×m · Hm×(m−n) = 0n×(m−n)

H 是 G 的零空间矩阵(反之 Gt 是 Ht 的零空间,binnullspace),即 G · H = 0(模 2)。

Ht(m−n)×m · Gtm×n = 0(m−n)×n

转置形式:Ht · Gt = 0,与上式等价。

Por tanto, si no hay errores: S1×(m−n) = Y·H = (X·G)·H = X·0 = 01×(m−n)

所以无错时:S = Y·H = (X·G)·H = X·0 = 0。

Si hay errores: S1×(m−n) = Ý·H = (Y ⊕ E)·H = E·H

有错时(Ý = Y ⊕ E):S = Ý·H = (Y⊕E)·H = E·H。

Ejemplo: Ý = [1, 1, 0, 1, 1, 1, 0] = Y ⊕ E = [1, 1, 0, 0, 1, 1, 0] ⊕ [0, 0, 0, 1, 0, 0, 0]

例:Ý = [1,1,0,1,1,1,0] = Y ⊕ E,错误图样 E 只在第 4 位为 1。

S = Ý·H = E·H = [1, 0, 0]

S = E·H = [1,0,0] → 错在 y4(H 第 4 行 = 100)。

Gn×m·Hm×(m−n) = 0    S = E·H    E = [0,0,0,1,0,0,0] ⇒ S = [1,0,0]
G·H = 0 是线性码的地基:合法码字一律被判 0;出错时 S 只由错误图样 E 决定、与发了什么信息无关。所以 S 能当「错位索引」用。
S = E·H 只在单个错误时唯一映射。若同时错 2 位,E 是两行之和,S 可能与某个单位错撞号 → 纠错会纠歪。能纠几位由 dMIN 决定。
G 造的码字全落在 H 的「盲区」里(H 判 0);一旦 E 混进来,H 立刻亮出 E 的门牌号。
p.25

5.5 Códigos lineales · Implementación de la codificación

▸ 原页截图 p.25 原讲义第 25 页

Implementación de la codificación

编码的工程实现。

El vector de bits de información se convierte en matriz de palabras de información.

① 把一维信息比特流按 n 位一段 reshape 成信息矩阵(每行一个信息字)。

Se multiplica por la matriz G y la matriz de palabras codificadas se convierte en vector de bits codificados.

② 矩阵 × Gn×m 得到码字矩阵,再 flatten 回一维编码比特流。

En la figura: bits_info_vector → matriz de información → × G → matriz de códigos → bits_coded_vector.

图示数据流:bits_info_vector →(按 4 位切行)→ 信息矩阵 → × G → 码字矩阵 → 拉平(flatten)→ bits_coded_vector。

El ejemplo parte de bits_info_vector = [0,1,1,0,1,1,0,1,1,0,…] (n = 4 bits por fila) y llega a bits_coded_vector = [1,1,0,0,1,1,0,1,0,1,0,1,…] (m = 7 bits por fila).

例:bits_info_vector = [0,1,1,0,1,1,0,1,1,0,…](每行 4 位)→ bits_coded_vector = [1,1,0,0,1,1,0,1,0,1,0,1,…](每行 7 位)。

Codificar en bloque permite usar álgebra lineal y operaciones vectorizadas, mucho más rápido que recorrer una tabla entrada a entrada.

分块编码可直接用线性代数 + 向量化运算,比逐条查表快得多。

bits_info_vector = [0,1,1,0, 1,1,0,1, 1,0,...]
        │  reshape  (n = 4 位一行)
        ▼
matriz de información   (filas × 4)
        │  × G(4×7)   módulo 2
        ▼
matriz de palabras codificadas   (filas × 7)
        │  flatten
        ▼
bits_coded_vector = [1,1,0,0,1,1,0, 1,0,1,0,1,...]
实现三步走:reshape(n) → ×G → flatten。问「为什么按块处理」就答:编码变成矩阵乘法,可并行、可向量化。
reshape 的切分顺序必须与收端一致;发端按 n=4 切、收端按 m=7 切,切错一位整段全错。
流水线口诀:向量 → 矩阵 → ×G → 矩阵 → 向量,一去一回,中间那一下乘法才是灵魂。
p.26

5.5 Códigos lineales · Implementación del cálculo de síndromes

▸ 原页截图 p.26 原讲义第 26 页

Implementación del cálculo de síndromes

校验子计算的工程实现。

El vector de bits de recibidos se convierte en matriz de palabras recibidas.

① 把接收比特流按 m 位一段 reshape 成接收矩阵(每行一个接收字)。

Se multiplica por la matriz H y la matriz de síndromes binarios se convierte en vector de síndromes en decimal.

② 矩阵 × Hm×(m−n) 得到二进制 syndrome 矩阵;再 bin2dec 转成十进制 syndrome 向量。

Cada fila de 3 bits (s2, s1, s0) se interpreta como número decimal: 000 → 0 (sin error), 111 → 7 (y7).

每行 3 位 (s2, s1, s0) 当二进制读:000→0(无错),111→7(y7)。

synd_vector = [0, 7, …] localiza directamente el bit erróneo de cada palabra recibida.

synd_vector = [0, 7, …] 直接给出每个接收字的出错位号(0 = 无错)。

bits_rx_vector   (码字流)
        │  reshape  (m = 7 位一行)
        ▼
matriz de palabras recibidas   (filas × 7)
        │  × H(7×3)   módulo 2
        ▼
matriz de síndromes binarios   (filas × 3)  →  [s2 s1 s0]
        │  bin2dec
        ▼
synd_vector = [0, 7, ...]   →  0 = 无错,其余 = 出错位号
两句必背:收端 reshape(m) → ×H → bin2dec。bin2dec 把 [s2s1s0] 变成门牌号,正是纠错入口。
bin2dec 的位序别搞反:必须按 s2s1s0 当高位到低位,否则 011 会被读成 6 而不是 3。
发端「乘 G 变长」、收端「乘 H 变短」——一长一短,正好卡出错误门牌。
p.27

5.5 Códigos lineales · Implementación en Python

▸ 原页截图 p.27 原讲义第 27 页

Implementación del cálculo de síndromes — Python: module blockcoding, class LinearCode, methods __init__, code_rate, coder, checker.

Python 实现:模块 blockcoding、类 LinearCode,方法 __init__ / code_rate / coder / checker。

__init__ construye el objeto del código lineal (guarda los parámetros y las matrices G y H).

__init__:构造线性码对象(保存参数与 G、H 矩阵)。

code_rate devuelve la tasa del código RC = n / m (4/7 en el ejemplo).

code_rate:返回码率 RC = n / m(本例 4/7)。

coder codifica: recibe el vector de información y aplica X · G = Y.

coder:编码,输入信息向量,执行 X · G = Y。

checker calcula los síndromes: recibe el vector recibido, aplica Ý · H y devuelve S en decimal.

checker:算校验子,输入接收向量,执行 Ý · H 并返回十进制 S。

module blockcoding
└── class LinearCode
    ├── __init__    # 建对象:参数 + G / H
    ├── code_rate   # R_C = n / m  →  4/7
    ├── coder       # X · G = Y
    └── checker     # Y · H = S  →  bin2dec
方法职责常考:coder ↔ G、checker ↔ H、code_rate ↔ n/m。一张表记牢,填空不慌。
方法名就是接口契约:code_rate 只算比率、不碰数据;coder 与 checker 一进一出,互不越界。
「一个类、四个方法」:init 造、rate 报、coder 编、checker 查。
p.28

5.5 Códigos lineales · Distancia de Hamming mínima (desde H)

▸ 原页截图 p.28 原讲义第 28 页

Si las palabras del código que están más próximas son Y e Y′: Y′ = Y ⊕ EMIN → EMIN = Y′ ⊕ Y

设码中最接近的两个码字为 Y 与 Y′:Y′ = Y ⊕ EMIN,反解 EMIN = Y′ ⊕ Y。

donde EMIN es igual a 1 en las posiciones en las que Y e Y′ son distintas y cero en el resto, y no hay ningún par de palabras del código cuya suma módulo 2 tenga menos ’1’s.

EMIN 在 Y 与 Y′ 不同的位置为 1、其余为 0;而且码中不存在任何一对码字,其模 2 之和的 1 比它更少。

Por ser Y e Y′ palabras del código: Y′·H = 0 → (Y ⊕ EMIN)·H = 0 → Y·H ⊕ EMIN·H = 0 → EMIN·H = 0

因为 Y、Y′ 都是合法码字:Y′·H = 0 → (Y ⊕ EMIN)·H = 0 → Y·H ⊕ EMIN·H = 0,而 Y·H = 0 ⇒ EMIN·H = 0。

Como EMIN·H = 0, la suma de las filas de H para las que EMIN es distinto que cero es igual a 0.

既然 EMIN·H = 0,那么「EMIN 中为 1 的那些位置所对应的 H 的行」之和必为 0(模 2)。

La distancia de Hamming mínima del código coincide con el número mínimo de filas de la matriz H que suman 0.

码的最小汉明距离 = 使 H 的行之和为 0 的最少行数(这就是 dMIN 的矩阵判定法)。

Ejemplo: sumando las 3 primeras filas se obtiene 0 → dMIN = 3

例:H 的前 3 行相加得 0(001⊕010⊕011 = 000)→ dMIN = 3。

EMIN·H = [1, 1, 1, 0, 0, 0, 0] · H7×3 = [0, 0, 0]

写成错误图样形式:[1,1,1,0,0,0,0] · H7×3 = [0,0,0]。

dMIN = min { k : H 的某 k 行模 2 相加 = 0 }   ⇒   001⊕010⊕011 = 000  ⇒  dMIN = 3
dMIN 的三条等价判据:① 码字间最小汉明距离;② 非零码字的最小重量;③ H 中最少几行相加为 0。第三条是矩阵题的标准解法。
「行相加」是模 2 相加(按列异或),不是十进制加法。另外一定要找最少的行数;能 2 行凑 0 就绝不能写 3。
把 H 的行当成「筹码」,凑成零的最少筹码数就是 dMIN。凑零越难,码距越大,纠错越强。
p.29

5.5 Códigos lineales · dMIN 例:简单校验码与重复码

▸ 原页截图 p.29 原讲义第 29 页

Ejemplo de código de paridad simple: G3×4, H4×1, dMIN = 2

简单奇偶校验码例:G3×4(前 3 列是单位阵、末列全 1),H4×1(四个 1 组成的列向量),dMIN = 2。

En el código de paridad simple, n = 3 bits de información y m = 4 bits codificados → RC = 3/4.

简单校验码:n = 3 位信息、m = 4 位码字 → RC = 3/4。

dMIN = 2: hace falta sumar 2 filas de H para obtener 0 (dos 1s se cancelan módulo 2).

dMIN = 2:H 至少要 2 行才凑出 0(两个 1 模 2 抵消)。

Ejemplo de código de repetición: G1×3 = [1, 1, 1], H3×2, dMIN = 3

重复码例:G1×3 = [1, 1, 1],H3×2,dMIN = 3。

En el código de repetición el único bit de información se repite tres veces; su H tiene 3 filas y hay que sumarlas todas para obtener 0.

重复码把 1 位信息重复 3 次;H 有 3 行,必须三行全加才得 0,故 dMIN = 3。

Paridad simple:  G(3×4) = [1 0 0 1]      H(4×1) = [1]
                          [0 1 0 1]               [1]
                          [0 0 1 1]               [1]
                                                  [1]
                  →  d_MIN = 2

Repetición:      G(1×3) = [1 1 1]        H(3×2) = [1 1]
                                                  [1 0]
                                                  [0 1]
                  →  d_MIN = 3
两个基准必须背:简单偶校验 dMIN=2(检 1 位、纠 0 位)、重复 3 次 dMIN=3(纠 1 位)。它们是所有 dMIN 题的参照系。
重复码的 G 是 1×3(不是 3×1):X 是 1×1,乘 1×3 才得 1×3。写反了维度就崩。
dMIN=2 是「能看见不能修」,dMIN=3 是「看见还能修一位」——差一行 H,能力差一档。
p.30

5.5 Códigos lineales · Coset-leaders

▸ 原页截图 p.30 原讲义第 30 页

Para cada síndrome hay un conjunto de patrones de error posibles (cosets).

每个 syndrome 对应一组可能的错误图样,这组图样叫一个 coset(陪集)。

Los patrones con menos ’1’s son los más probables y se llaman los coset-leaders.

其中 1 最少(重量最小)的图样=最可能发生的错误,称为 coset-leader(陪集首)。

Un método de corrección de errores para códigos lineales consiste en calcular el síndrome, buscar el coset-leader correspondiente en una tabla y sumarlo a la palabra recibida para corregirla.

线性码的纠错法:算 syndrome → 在表里查对应的 coset-leader → 与接收字模 2 相加即完成纠错。

Es decir: Ýcorregida = Ý ⊕ coset-leader(S).

即 纠正后 = Ý ⊕ coset-leader(S);因为 Ý = Y ⊕ E,加上同一个 E 就把错误抵消了。

纠错三步:算 S → 查表得 E → Ý ⊕ E。注意加的是错误图样而不是纠错后的码字,模 2 加法天然可逆。
同一个 syndrome 可能对应多个错误图样(coset),我们只能挑重量最小的那个。若真实错误不是最轻的,纠错就会「纠歪」。
coset-leader 就是「最像样的嫌疑人」:同一个报案号(syndrome)下抓最轻的那个,因为信道最可能只犯小错。
p.31

5.5 Códigos lineales · Diseño de la tabla de coset-leaders (1–2)

▸ 原页截图 p.31 原讲义第 31 页

1. Se generan los patrones de error de k-bits (bincombinations), inicialmente k = 0

① 生成重量为 k 的错误图样(bincombinations 组合),从 k = 0 开始。

2. Se calculan los síndromes multiplicando por H y se convierten en decimal.

② 每个图样乘 H 算出 syndrome,并转成十进制作索引。

Con k = 0 el único patrón es el de todo ceros y su síndrome es 0: representa «no error».

k = 0 时只有一个全零图样,syndrome = 0,代表「无错」。

Los patrones se recorren en orden creciente de peso, porque los errores de pocos bits son los más probables.

按重量从小到大遍历,因为少数位出错才是最可能的情形。

建表顺序=按重量递增:先 k=0,再 k=1(全是单位错),然后 k=2……这样先占位的必然是最轻的图样,天然满足 coset-leader 定义。
切不能按「数值大小」遍历图样;必须按 1 的个数(重量)。否则重量 3 的 111 会抢在重量 1 的 001 前面占坑。
像医院分诊:先收轻伤(k=0,1),床位满了才轮到重伤——因为轻伤来得最多。
p.32

5.5 Códigos lineales · Diseño de la tabla de coset-leaders (3–4)

▸ 原页截图 p.32 原讲义第 32 页

3. Síndromes obtenidos no encontrados en la tabla síndromes se incluyen en la tabla de coset-leaders y se marcan como encontrados en la tabla de síndromes.

③ 若算出的 syndrome 还没被占用,就把该图样写进 coset-leader 表,并在 syndrome 表里标记为已占用。

4. Si aún hay índices desocupados se repiten los pasos anteriores incrementando k.

④ 若还有未占用的索引,就 k 加 1,重复前面的步骤。

El proceso termina cuando todos los síndromes posibles (2m−n = 8 en el código 4/7) tienen asignado su coset-leader.

当所有可能的 syndrome(4/7 码共 23 = 8 个)都分到 coset-leader 时结束。

Para un código que corrige e bits, los coset-leaders son exactamente los patrones de peso ≤ e.

能纠 e 位的码,其 coset-leaders 恰好就是重量 ≤ e 的全部图样。

「标记已占用」是灵魂:同一个 syndrome 只认第一个(最轻的)图样,后面的重复者直接跳过。4/7 码 → 8 个索引,8 行表。
索引总数是 2m−n(校验位数决定),不是 2m。4/7 码是 23=8,不是 128。
像抢座位:一个 syndrome 一个座,先到先得(轻的先进);座满了就收工。
p.33

5.5 Códigos lineales · Corrección y separación (I):纠错

▸ 原页截图 p.33 原讲义第 33 页

Con la tabla de cosets-leaders indexada por los síndromes calculados se obtiene la matriz de patrones de error.

用「syndrome → coset-leader」表,把每个 syndrome 翻译成错误图样矩阵。

El vector de bits recibidos se convierte en matriz de palabras recibidas y se le suma (módulo 2) la matriz de patrones de error para corregir los errores.

接收比特向量 reshape 成接收矩阵,再与错误图样矩阵模 2 相加,即完成纠错。

La matriz de palabras corregidas se convierte en vector de bits corregidos.

纠错后的矩阵再 flatten 成纠正比特向量。

En forma matricial: Ŷcorregida = Ŷ ⊕ E(S), con E(S) obtenido de la tabla.

矩阵形式:纠正矩阵 = 接收矩阵 ⊕ E(S),其中 E(S) 直接查表得到。

bits_rx_vector
   │ reshape(m)
   ▼
matriz recibida ──► ×H ──► S ──► bin2dec ──► 查 coset-leader 表
   │                                              │
   │            E(S) 矩阵  ◄──────────────────────┘
   ▼  ⊕ (módulo 2)
matriz corregida
   │ flatten
   ▼
bits_corrected_vector
纠错流水线:reshape(m) → 算 S → 查表得 E → 模 2 相加 → flatten。与 p26 的 syndrome 计算首尾相接。
相加是模 2(异或),不是普通加法;写 1+1=2 就全盘皆输。
错误图样像「橡皮擦」:哪几位错就擦哪几位,一擦即净(Û ⊕ E 里 E 的 1 位被翻回来)。
p.34

5.5 Códigos lineales · Corrección y separación (II):分离信息位

▸ 原页截图 p.34 原讲义第 34 页

El vector de bits corregidos se convierte en matriz de palabras corregidas.

纠正后的比特向量 reshape 回纠正字矩阵。

Con la tabla de índices de bits de información seleccionan las columnas de los bits de información, obteniéndose la matriz de palabras decodificadas.

按信息位索引表挑出信息位所在的列,得到译码字矩阵。

La matriz de palabras decodificadas se convierte en vector de bits decodificados.

译码字矩阵再 flatten 成译码比特向量,即原始信息。

En el código 4/7, la tabla de índices de información es [3, 5, 6, 7]: se toman esas cuatro columnas de cada palabra corregida.

4/7 码中信息位索引表就是 [3, 5, 6, 7]:从每个纠正字里取这 4 列。

bits_corrected_vector
   │ reshape(m = 7)
   ▼
matriz corregida (filas × 7)
   │ 取列 [3, 5, 6, 7]   ← tabla de índices de información
   ▼
matriz decodificada (filas × 4)
   │ flatten
   ▼
bits_decoded_vector  =  X original
「分离」本质是取列:系统码的信息位索引固定(4/7 码 = 3,5,6,7),一次索引即还原 n 位。
索引从 1 开始编号;若代码里用 0 基索引要整体减 1,别把 y3 取成第 3 个元素(那是 y4)。
先「纠」满 7 位,再「拆」出 4 位——像先修好整台机器,再拆下要用的零件。
p.35

5.5 Códigos lineales · Implementación en Python (coset-leaders)

▸ 原页截图 p.35 原讲义第 35 页

Implementación — Python: module blockcoding, class LinearCode, methods find_coset_leaders, min_Hamming_dist, corrector, spliter, decoder.

Python 实现:模块 blockcoding、类 LinearCode,方法 find_coset_leaders / min_Hamming_dist / corrector / spliter / decoder。

find_coset_leaders construye la tabla de coset-leaders (peso creciente + síndromes libres).

find_coset_leaders:建陪集首表(按重量递增、占用未用 syndrome)。

min_Hamming_dist calcula dMIN como el mínimo número de filas de H que suman 0.

min_Hamming_dist:按「H 最少几行相加为 0」算 dMIN。

corrector aplica la tabla a las palabras recibidas (Ŷ ⊕ E(S)); spliter separa los bits de información; decoder encadena corrección y separación.

corrector:用表纠错(Ŷ ⊕ E(S));spliter:分离信息位;decoder:把纠错 + 分离串起来。

decoder devuelve el vector de bits decodificados a partir del vector recibido.

decoder:输入接收向量,输出译码后的比特向量。

module blockcoding
└── class LinearCode
    ├── find_coset_leaders   # 建 coset-leader 表
    ├── min_Hamming_dist     # d_MIN = 最少几行 H 相加为 0
    ├── corrector            # Ý ⊕ E(S)
    ├── spliter              # 取列 [3,5,6,7]
    └── decoder              # corrector + spliter
五个方法的职责链:find_coset_leaders → 建表、corrector → 纠错、spliter → 取信息位、decoder → 串起来、min_Hamming_dist → 报 dMIN。
decoder 是「门面方法」(facade):内部调用 corrector + spliter,外部只需一个入口。这种分层在考试简答里很好写。
记成「找表、量距、纠错、拆分、总译」五连击,正好对应五个方法名。

七、5.6 性能与 5.7 扰码器

p.36–p.39
p.36

Tema 5 · 目录(5.7 Aleatorizador 高亮)

▸ 原页截图 p.36 原讲义第 36 页

5.1 Esquema de codificación de canal

5.1 信道编码方案。

5.2 Códigos de bloque

5.2 分组码。

5.3 Implementación mediante tablas

5.3 查表实现。

5.4 Códigos de paridad

5.4 奇偶校验码。

5.5 Códigos lineales

5.5 线性码。

5.6 Prestaciones

5.6 性能。

5.7 Aleatorizador

5.7 扰码器(本页高亮,进入收尾一节)。

Tema 5: Codificación de bloque

主题 5:分组码(总目录)。

目录走到 5.7 说明本章只剩两节:5.6 性能(BER 公式)与 5.7 扰码器(Xk⊕Bk),都是简答高频。
5.7 一句话:加扰再解扰,两次异或还原;5.6 一句话:BER ∝ pee+1。
和 p2/p3/p5/p11/p16/p21 一样,这是同一张总目录的第 7 次出现,高亮位置一路下移。
p.37

5.6 Prestaciones · BER y curvas de los códigos de Hamming

▸ 原页截图 p.37 原讲义第 37 页

Curvas de probabilidad de error de bit (BER) de los códigos de Hamming.

汉明码的误比特率(BER)曲线。

En la figura, el eje horizontal es BERt (BER teórica a la salida del decodificador) y se comparan «channel», «Hamming (4,7)» y «Linear (12,24)».

图中横轴是译码器输出的理论 BER,对比了「channel」(无编码)、「Hamming (4,7)」与「Linear (12,24)」三条曲线。

Sea e el número de bits erróneos que puede corregir el código, de modo que dMIN > 2e, y pe la probabilidad de error del canal binario, la tasa de bits erróneos después de corregir se puede aproximar por: BER ≈ Ko · pee+1

设 e 为码能纠正的比特数(满足 dMIN > 2e),pe 为二进制信道误码率,则纠错后的误比特率可近似为 BER ≈ Ko · pee+1。

log(BER) ≈ log(Ko) + (e + 1) log(pe)

取对数:log(BER) ≈ log(Ko) + (e + 1)·log(pe)。

En escala log-log la curva es una recta de pendiente (e + 1): a mayor capacidad de corrección, más abrupta la caída.

在双对数坐标下是一条斜率 (e+1) 的直线:e 越大,BER 随 pe 下降得越陡。

BER ≈ Ko · pee+1   ⇔   log(BER) ≈ log Ko + (e+1)·log pe   (dMIN > 2e)
这是本章唯一的定量性能公式:BER ≈ Ko·pee+1,对数形式是斜率 (e+1) 的直线。考「纠错能力如何影响 BER」直接答幂次。
条件写的是 dMIN > 2e(严格大于),与前面「能纠 e 位需 2e < dMIN」是同一件事,别记成 ≥。
「纠 e 位,BER 就掉到 pe 的 e+1 次方」——错 e 位能救,救不了的是 e+1 位,所以幂次是 e+1。
p.38

Tema 5 · 目录(5.7 Aleatorizador 高亮 · 重复页)

▸ 原页截图 p.38 原讲义第 38 页

Tema 5: Codificación de bloque

主题 5:分组码。

5.1 Esquema de codificación de canal

5.1 信道编码方案。

5.2 Códigos de bloque

5.2 分组码。

5.3 Implementación mediante tablas

5.3 查表实现。

5.4 Códigos de paridad

5.4 奇偶校验码。

5.5 Códigos lineales

5.5 线性码。

5.6 Prestaciones

5.6 性能。

5.7 Aleatorizador

5.7 扰码器(高亮项,下一页正式讲)。

与 p36 同页重复,作用只是「翻页过渡」。看到它就提醒自己:线性码已完结,接下来是性能 + 扰码。
第 8 次见到这张目录,说明本章接近尾声;收尾两件事:BER 公式 + 异或扰码。
p.39

5.7 Aleatorizador · 扰码与解扰

▸ 原页截图 p.39 原讲义第 39 页

La codificación de canal puede hacer que la secuencia de bits no sea totalmente aleatoria, lo que afecta al espectro de la señal transmitida.

信道编码可能让比特序列不再完全随机,从而影响发送信号的频谱(出现离散谱线)。

Para evitarlo se usa un aleatorizador en transmisión y un desaleatorizador en recepción.

为避免这一点,发送端加扰码器(aleatorizador),接收端加解扰器(desaleatorizador)。

El aleatorizador suma (módulo 2) a la secuencia original Xk una secuencia pseudoaleatoria Bk, y el desaleatorizador en recepción suma la misma secuencia Bk para recuperar la secuencia original Xk (salvo errores).

扰码器把原序列 Xk 与伪随机序列 Bk 模 2 相加;接收端解扰器再加同一个 Bk,即可还原 Xk(除错误外)。

Yk = Xk ⊕ Bk;  en recepción: Yk ⊕ Bk = Xk ⊕ Bk ⊕ Bk = Xk

发送:Yk = Xk ⊕ Bk;接收:Yk ⊕ Bk = Xk ⊕ Bk ⊕ Bk = Xk。

Como Bk ⊕ Bk = 0, sumar dos veces la misma secuencia la cancela por completo.

因为 Bk ⊕ Bk = 0,同一序列加两次即彻底抵消。

Yk = Xk ⊕ Bk   →   Yk ⊕ Bk = Xk ⊕ (Bk ⊕ Bk) = Xk   (Bk⊕Bk=0)
本质是异或自逆:同一操作做两次还原。公式 Yk=Xk⊕Bk 与还原式必背,简答题常要求「证明能还原」。
前提是收发两端同步且序列完全相同;Bk 错一位,解扰后那一位就错。所以才叫「伪」随机、靠约定生成。
扰码像「给数据戴面具」:发端戴 Bk,收端用同一张面具再盖一次,面具自己抵消,脸(Xk)原样回来。

专有名词速记表(A–Z)

共 46 条,覆盖全 39 页的高频术语。第三列点页码直接跳回原页;最后一列只写「一句话 + 最容易被扣分的点」。

西语术语中文页码一句话记住 · 易错点
A
Aleatorizador扰码器p.39发端 ⊕Bk 打散长串 0/1、压窄谱线,收端再 ⊕Bk 还原。易错:以为它在加密——Bk 是公开可复现的伪随机序列。
B
bit de paridad校验位p.17简单奇偶码只在末尾加 1 位,让 1 的个数为偶。易错:dMIN=2 只能检 1 位错,不能纠。
bits de información信息比特p.6待编码的原始 n 位,记 X=[x1…xn]。易错:别把 m(码字长)当成信息位数。
bits de paridad校验比特p.19汉明码里 p 位校验位产生 2p 个 syndrome。易错:2p ≥ p+n+1 里的 n 是信息位数,不是码字长。
bits decodificados译码比特p.34纠错后按信息列下标(本课 [3,5,6,7])抽出的比特。易错:抽完还要 flatten 成一维,漏了就少一串。
bits erróneos错误比特p.6信道翻转的比特,个数记 e。易错:检错要 e < dMIN、纠错要 2e < dMIN,两个条件别混。
C
canal binario二进制信道p.18输入输出都是 0/1,以概率 pe 翻转。易错:pe 是单比特错误概率,不是整字错概率。
capacidad de corrección纠错能力p.37能纠 e 位 ⇔ dMIN > 2e。易错:把 > 写成 ≥ 直接丢分。
capacidad de detección/corrección检错/纠错能力p.4冗余越多能力越强、有效比特率越低,是此消彼长的一对。易错:以为加冗余只有好处。
chequeo de paridad奇偶校验p.18s0=0 判无错(或偶数个错),s0=1 判有错。易错:偶数个错全漏检。
Codificación de bloque分组码(块编码)p.1每 n 位一组映射成 m 位码字,组与组相互独立。易错:分组码无记忆,别套卷积码的网格图。
Codificación de canal信道编码p.1加冗余换可靠性,位置在调制之前。易错:它和信源编码方向相反,别写反。
codificador de canal信道编码器p.4按规则加冗余、输出码字 Y。易错:它只负责编码,纠错发生在收端译码器。
Código corrector de errores纠错码p.8收到 Yr 后取距离最近的合法码字。易错:前提是「最近的码字就是原码字」,错多了就不成立。
código de paridad simple简单奇偶校验码p.29C(n,n+1):n 位原样 + 1 位校验,dMIN=2。易错:纠 0 位、检 1 位,别写成能纠错。
código de repetición重复码p.291 位信息重复 3 次,dMIN=3,可纠 1 位。易错:H 的 3 行必须全部相加才为 0。
Código detector de errores检错码p.8收到不在码表里的字就报错、请求重传。易错:检错不纠,答题别写「纠正」。
Códigos de bloque分组码(块码)p.6C(n,m) 的另一种叫法:n 进 m 出。易错:RC=n/m<1,写成 m/n 是把码率倒了。
Códigos de Hamming汉明码p.16多个校验位的组合 syndrome 直接指出错位,(7,4) 是母版。易错:标准汉明码只纠 1 位,纠 2 位要加总体校验位。
Códigos de paridad奇偶校验码p.165.4 节统称:简单奇偶 + 汉明。易错:汉明码本质是奇偶校验的多维版,不是另一类东西。
Códigos de paridad simple简单奇偶校验码p.16只加 1 位校验位的奇偶码。易错:与汉明的分界是校验位个数 p=1 vs p≥3。
códigos sistemáticos系统码p.22信息位原样出现在码字里,所以能按列下标直接抽回。易错:非系统码不能这样抽。
Coset-leaders陪集首p.30每个 syndrome 对应一组错误图样,取重量最小的那个。易错:不是任取一个,必须最轻(最可能)。
D
Decodificación译码p.13收到 Yr 后反推信息 X 的全过程。易错:它包含纠错,但两者不是同义词。
decodificador de canal信道译码器p.4先验证冗余,再检错或纠错。易错:译码器可以只检不纠,取决于码的设计。
desaleatorizador解扰器p.39收端 ⊕ 同一个 Bk,用 Bk⊕Bk=0 抵消。易错:序列必须完全相同且严格同步。
Distancia de Hamming汉明距离p.7两个等长码字不同位的个数。易错:不是欧氏距离,也不是逐位相减。
Distancia de Hamming mínima最小汉明距离p.7所有码字对里最小的 dH,记 dMIN。易错:dMIN=2 只能检出 1 位错,不能纠。
E
espacio nulo零空间p.24G 的行空间与 H 的行空间互为零空间:G·H=0。易错:维度要写成 n×m · m×(m−n)。
M
Matriz de chequeo校验矩阵p.23H 是 m×(m−n),S=Y·H;本课 H 第 i 行 = i 的三位二进制。易错:写成 (m−n)×m 就转置反了。
Matriz generadora生成矩阵p.22G 是 n×m,Y=X·G;系统码里信息列构成单位阵。易错:G 是 n×m 不是 m×n。
módulo 2模 2p.22加法即 XOR:1⊕1=0,永不进位。易错:按普通加法算会凭空多出一位。
P
palabra codificada码字p.12码表第 k 行就是「符号 k」的码字。易错:行号是十进制信息字,不是比特串本身。
palabra recibida接收字p.8过信道后可能带错的 Yr。易错:它不一定是合法码字,这正是检错的依据。
palabras codificadas码字p.6码表里的 m 位行向量。易错:一共 2n 个,不是 2m 个。
palabras de información信息字p.62n 种 n 位输入组合。易错:码表行数 = 2n,和译码表的 2m 别混。
palabras decodificadas译码后字p.34按信息列下标抽出的 n 位结果。易错:抽的是列([3,5,6,7]),不是行。
patrones de error错误图样p.30与码字等长的 0/1 向量,1 的位置就是错位。易错:E 有 m 位,和信息字的 n 位不同长。
probabilidad de error错误概率p.37未编码时等于信道的 pe,编码后看 BER。易错:这两个 p 不是同一个量。
probabilidad de error de bit误比特率p.37BER ≈ K0·pee+1,log-log 斜率是 e+1。易错:指数是 e+1,不是 e。
R
retransmisión重传p.4只检错时的补救:发现错就要求重发。易错:需要反向信道,单向链路做不到。
S
secuencia pseudoaleatoria伪随机序列p.39收发双方共享、可复现的 Bk。易错:伪随机 ≠ 真随机,必须能重现。
T
tabla de código编码表p.122n 行查表:行号 → 码字。易错:n 一大表就爆,所以才有矩阵法。
tabla de decodificación译码表p.142m 行,覆盖所有可能的接收串。易错:是 2m 不是 2n,m>n 所以更大。
Tasa del código码率p.6RC=n/m<1。易错:4/7 码的码率是 4/7≈0.571,不是 7/4。
V
vector de bits比特向量p.25编码前按 n 位切行、编码后再 flatten。易错:reshape 的列数是 n,不是 m。

数字与量级速记卡

口诀:「一检二纠、三七汉明、四七系统、二八陪集」。这些数字考试张口就要报,全是送分点。

行数字原文关键词中文页
12dMIN = 2简单奇偶码:只能检 1 位错,不能纠p.17
23dMIN = 3汉明 (7,4) 与重复码:可纠 1 位错p.20
32e < dMIN保证检出 e 个错的条件(e=1 ⇒ dMIN≥2)p.9
432e < dMIN保证纠正 e 个错的条件(e=1 ⇒ dMIN≥3)p.10
52RC = n/m码率定义,4/7 码 ≈ 0.571p.6
64C(4, 7)汉明码:4 位信息进、7 位码字出p.22
732p ≥ p + n + 1汉明码校验位数下界(n=4 ⇒ p=3)p.19
882m−n = 234/7 码的 syndrome 总数 = coset-leader 条数p.32
9322m = 26译码表行数(p.14 的 m=6 例)p.14
10162n = 24编码表行数(n=4 时)p.12
111e = 1汉明码纠错能力:只纠 1 位p.20
123S = [0, 1, 1]p.20 例:syndrome 换算成十进制 3 ⇒ 错在 y3p.20
132GF(2)模 2 域:加法即 XOR,1⊕1=0,不进位p.22
143001⊕010⊕011 = 000dMIN = H 中「最少几行相加为 0」⇒ 3p.28
151e + 1BER 曲线 log-log 斜率;纠错位越多越陡p.37
167[3, 5, 6, 7]4/7 系统码抽信息位的列下标p.34

最容易混的十二组概念

每组只抓一个分界点:谁喊错、谁改错、谁进谁出、谁最轻。

检错 vs 纠错检错只喊「错了」+ 请求重传;纠错直接改。条件分别是 e < dMIN 与 2e < dMIN。
dMIN > 2e vs dMIN ≥ 2e+1同一个条件的两种写法。写成 dMIN ≥ 2e 或 > 2e+1 都错,差一个 1 就纠不出来。
n vs mn 是信息位、m 是码字位,m>n。所以 G 是 n×m、H 是 m×(m−n)、码表 2n 行、译码表 2m 行。
RC = n/m vs m/n码率永远小于 1。4/7 码写成 7/4=1.75 是一眼错的答案。
G vs HG 管编码(X→Y,n×m),H 管校验(Y→S,m×(m−n))。两者的关系是 G·H=0。
行空间 vs 零空间G 的行空间就是全部码字;H 的行空间是它的零空间(正交补)。不是两个码,是同一码的两种描述。
syndrome vs coset-leadersyndrome 回答「落在哪个陪集」(S 的值);coset-leader 回答「这个陪集最可能的错误图样是哪个」(E 本身)。
简单奇偶 vs 汉明两者都是奇偶校验:前者 p=1、dMIN=2 只能检;后者 p≥3、dMIN=3 能纠 1 位。
2n vs 2m编码表 2n 行(所有输入),译码表 2m 行(所有接收)。m>n ⇒ 译码表必然更大。
系统码 vs 非系统码系统码信息位原样保留,可以按列下标 [3,5,6,7] 直接抽取;非系统码信息被打散,只能靠逆表反查。
编码表 vs 译码逆表编码直接按信息字索引 tablecod;译码要先建码字→信息的逆表,再按最小距离挑最近码字。
伪随机 vs 加密扰码器只是打散频谱、压窄谱线,序列公开可复现;加密要保密。答卷里写「加密」是概念性错误。