你在电话里听到一句带着杂音的话,大脑会自动“脑补”出完整的句子——因为你早就知道这门语言的规律,个别字听不清也能猜出来。数字通信把这种“猜”变成了数学:发之前故意往数据里掺入规律的冗余,收的时候就算有几个比特被打错,也能靠规律把原文算回来。这门手艺叫信道编码(纠错码),它是无线通信里唯一“以毒攻毒”的招数——用多余的比特换取可靠性。
但5G做了一个很有意思的决定:它没有选一种“万能纠错码”,而是同时用了两种——用户数据走LDPC,控制信令走Polar。为什么?因为这两码的性格恰好互补,一个擅长跑大流量,一个擅长押小注保平安。这篇文章就拆开它们,看看各自的原理,以及为什么5G要让它们分工而不是二选一。
1948年,香农在一篇论文里给所有通信系统画了一条不可逾越的天花板——信道容量:
$$C = B\,\log_2\left(1 + \frac{S}{N}\right)$$
只要传输速率 $R$ 低于容量 $C$,数学上保证存在一种编码方式,让误码率做到任意低;反过来,$R$ 超过 $C$,神仙编码也无济于事。
这句话的残忍之处在于:香农只证明了“好码存在”,却没告诉你它是谁。他构造性使用的随机编码,译码复杂度随码长指数爆炸,工程上完全不可用。此后的六十多年,整个编码学界都在做同一件事:沿着天花板搭梯子。
flowchart TD
A["原始比特:0101"] --> B["编码:掺入规律冗余"]
B --> C["调制与射频发送"]
C --> D["无线信道:衰落加干扰"]
D --> E["解调:个别比特被打错"]
E --> F["译码:靠冗余迭代纠错"]
F --> G["还原比特:0101"]
这架梯子最终有两个登顶点:一个是LDPC码——1960年就发明出来,却因算力不够被冷落了三十五年,1996年前后被重新翻出;另一个是Polar码——2008年才诞生,是史上第一个被严格数学证明能贴到香农容量、且编解码复杂度只有 $O(N\log N)$ 的编码。5G标准化时(2016年前后的编码之争,LDPC、Polar、Turbo三方激辩,最终形成折中),恰好这两个最新最强的码同时可选——于是有了“双码制”。
先看老大哥LDPC。
最朴素的纠错是重复码:把0发成00000,收端收到01000,多数表决判回0。代价是效率只剩五分之一,纯粹是拿钱砸保险。
聪明一点的办法是校验方程。举个例子,发四个比特 $x_1,x_2,x_3,x_4$,约定它们满足:
$$x_1 \oplus x_2 \oplus x_3 = 0$$ $$x_2 \oplus x_3 \oplus x_4 = 0$$
($\oplus$ 是模二加,异或。)接收后把收到的值代回方程,哪个方程不成立,就说明落在它管辖范围内的某几个比特里藏着错。校验方程不占用用户速率的“正身”,只额外发几个校验位,效率远高于复读机。这就是线性分组码的骨架,汉明码在1950年就这么干了。
但汉明码有个致命瓶颈:为了让纠错能力变强,码必须变长;码一变长,校验矩阵就变得很密——每个比特卷进一大堆方程,每个方程牵扯一大串比特,方程之间全缠在一起。求解纠缠方程组的复杂度随码长指数上涨。所以上世纪七十年代前的编码,码长普遍只有几十到几百比特——而香农理论早就告诉我们:码越长才越接近极限。鸡生蛋问题:想要好码必须长码,想要长码必须解得动,想要解得动就得等一个人。
1960年,MIT博士生Robert Gallager在他的学位论文里给出了答案,思路简单到近乎反直觉:把校验矩阵写稀疏。
规定:每个比特只参加少数几个校验方程,每个校验方程只管辖少数几个比特。哪怕码长几万比特,矩阵里几乎全是0,1寥寥无几。这样的码叫低密度奇偶校验码(Low-Density Parity-Check, LDPC)。
稀疏的魔力在于,矩阵可以画成一张二分图(今天称Tanner图):上面一层是比特节点,下面一层是校验节点,谁参加谁的方程就连一条线。
flowchart TD
subgraph S1["比特层:村民"]
V1["比特1"]
V2["比特2"]
V3["比特3"]
V4["比特4"]
end
subgraph S2["校验层:茶馆"]
C1["校验A"]
C2["校验B"]
end
V1 --- C1
V2 --- C1
V3 --- C1
V2 --- C2
V3 --- C2
V4 --- C2
这张图有两个关键性质:
稀疏图搭好之后,译码过程就像一张社交网络在开会。把每个比特想成村民,每个校验想成村口茶馆:
数学上这就是置信传播(Belief Propagation),概率消息在图上迭代流动。工程实现常用它的简化版——min-sum近似,把“合并两条置信度”算成:
$$f(a,b) \approx \mathrm{sign}(a)\cdot \mathrm{sign}(b)\cdot \min\left(|a|,|b|\right)$$
其中 $a,b$ 是对数似然比(LLR):符号代表倾向0还是1,绝对值代表有多大把握。这套运算硬件里就是比大小和取符号,便宜得惊人。
还有一个更直观的硬判决版本——比特翻转算法:只看对错不看置信度,谁参加的“不及格校验”最多就翻谁。虽然性能差些,但把消息传递的机制演得一清二楚。
一句话总结LDPC的成功公式:稀疏 → 线性复杂度 → 敢用长码 → 长码逼近香农极限。
教科书里的LDPC是随机稀疏图,硬件实现随机互连太贵。5G用的是准循环LDPC(QC-LDPC):设计一张很小的“基图”,再按循环移位规律复制展开成真正的稀疏矩阵。硬件里“随机连线”退化成“移位寄存器”,一个移位器解决。5G准备了两张基图:BG1大而高码率,伺候大流量数据包(最高码率可达8/9);BG2小巧、码率可压到约1/5,伺候小包和差信道。
LDPC还有一个被低估的优点:速率匹配天然丝滑。它的译码靠图上迭代,发送端从码字里抠掉(打孔)或重复一些比特,收端都能照常迭代——于是任意大小的传输块、任意码率都能从同一张图里裁出来。这对5G那种“每毫秒按需调度、每次载荷都不同”的节奏,是刚需。
LDPC的故事是“图上传话”,本质还是“把噪声的影响迭代着修掉”。2008年,土耳其教授Erdal Arıkan换了个角度提问题:既然单根信道不完美,能不能把很多根一模一样的信道“合并再拆开”,让它们自己分化?
他把两份相同的信道用模二加组合到一起,再拆开——奇迹发生了:拆出来的两个新信道,一个变得更差,一个变得更好。总的容量没变(能量守恒),但容量开始向一边倾斜。把这个“组合—分裂”递归做 $n$ 层,$N=2^n$ 根平庸的信道就分化成 $N$ 根极不平等的信道:一部分接近完美(几乎永不出错),一部分接近纯噪声(判对判错五五开)。这就是信道极化。
flowchart TD
W1["信道W:出错率中等"]
W2["信道W:一模一样的拷贝"]
C["递归组合:模二加蝶形"]
WB["分裂出坏信道:接近纯噪声"]
WG["分裂出好信道:接近零出错"]
FZ["冻结位:固定发0"]
INF["信息位:装用户数据"]
W1 --> C
W2 --> C
C --> WB
C --> WG
WB --> FZ
WG --> INF
类比两兄弟合伙开作坊:哥哥手艺本来就好些,弟弟差些。合伙人一合并重新分工,哥哥越干越精,弟弟越干越只会干杂活。分工一层层嵌套下去,最终极少数人承担全部精细产出,其余人专职做同一件固定动作。
组合的数学核心是一个两行两列的小矩阵:
$$F=\begin{bmatrix}1 & 0\ 1 & 1\end{bmatrix},\qquad G_N = F^{\otimes n},\ N=2^n$$
眼熟吗?这个“蝶形”运算结构和大名鼎鼎的FFT是一家人,所以Polar编码电路便宜得离谱——几层加减法就编完了。
极化完成后的用法极其清爽:
坏信道承载的是“已知的答案”,它在译码时的作用相当于免费赠送的参考答案:好信道哪怕有点犹豫,也能借助这些已知比特做出更准的判决。极化理论保证:只要码长够长,好信道所占的比例恰好等于可无错传输的速率比例——这正是“达到香农容量”的含义。
Polar的标准译码叫连续消除(SC):按固定顺序一位一位判,判完第1位就假定它是对的,带着这个结论去判第2位……像推多米诺。好处是复杂度只有 $O(N\log N)$、电路极省;坏处也明摆着——一错全错,前面判倒一个,后面跟着塌。短码长时这个劣势很明显(极化还不彻底,加上错误传播)。
工程上的补救是列表译码(SCL):不再孤注一掷走一条路,而是同时保留 $L$ 条最有希望的判决路径(比如8条),最后再用一段CRC校验当裁判,从候选里挑出唯一通过的那条。CRC辅助的SCL把短码性能拉回了一大截——这也是5G控制信道敢用它的底气。
Polar的一个工程软肋:极化依赖码长是2的幂。5G用打孔和缩短技术把它适配到任意长度,代价是速率匹配设计比LDPC费些心思。
现在回答标题的问题。5G标准化时,三种候选码同台竞争:LDPC(高通等力推)、Polar(华为等力推)、Turbo(4G功臣守擂)。Turbo的性能其实不差,但它输在硬件时代感:分量译码器天生串行、迭代轮次多、大码块时延高,而且专利集中在少数厂商手里。LDPC和Polar则是“随机化的好性能+结构化的好实现”,硬件友好得多。
最终的排班表是按信息类型分的:
| 传输的信息 | 载荷特点 | 用的码 | 为什么 |
|---|---|---|---|
| 下行/上行共享信道(用户数据) | 大包、高吞吐、大小多变 | LDPC | 并行迭代吞吐高,速率匹配任意裁剪 |
| 下行控制(DCI调度指令) | 小包、低时延、必须可靠 | Polar | 短码长下性能优,结构规整实现省 |
| 广播信道(主信息块) | 小包、固定长度、入户钥匙 | Polar | 可靠性优先,错一个字节就进不了网 |
| 上行控制(较大的反馈,如CQI reports) | 中小载荷 | Polar | 小载荷正是Polar的主场 |
| 上行控制(极小反馈,几比特的ACK/NACK) | 极短载荷 | 重复码/简单块码 | 太短了,最简单的码最省电最省时 |
| 维度 | LDPC | Polar |
|---|---|---|
| 诞生 | 1960年提出,1996年前后翻红 | 2008年提出,一出生就赶上5G |
| 核心思想 | 稀疏图上的迭代消息传递 | 信道极化(组合+分裂) |
| 译码方式 | 并行置信传播,节点同时更新 | 串行连续消除,列表译码提速 |
| 码长灵活性 | 打孔/重复,几乎任意长度 | 依赖2的幂,需打孔缩短适配 |
| 主场 | 长码、高吞吐、大包 | 短码、高可靠、小包 |
| 同门师兄弟 | Wi-Fi(802.11n起)、卫星电视DVB-S2、万兆以太网 | 5G控制信道;学界热点PAC等改进构造 |
flowchart TD
A["一包信息即将上空口"] --> B{"用户数据还是控制信令"}
B -->|大包,吞吐优先| C["共享信道:交给LDPC"]
B -->|小包,可靠优先| D["控制信道:交给Polar"]
C --> E["并行迭代,流水线解码"]
D --> F["串行列表译码,短码押可靠性"]
本质上这是一道复杂度经济学题:数据信道的码块动辄几千上万比特,译码吞吐要跟上每秒几Gbit的峰值速率——LDPC所有节点同时更新的并行性恰好对路;控制信令每条只有几十比特、却要求误块率比数据信道严一到两个数量级——Polar短码高可靠的特性恰好对路。让短跑选手跑百米、让长跑选手跑马拉松,比让一个人包场划算得多。
对一线工程师,这两码不是论文里的概念,而是路测报表和告警背后的常客:
| 现场现象 | 先怀疑谁 | 原理视角的解释 |
|---|---|---|
| RSRP/RSRQ正常,下载速率上不去,初始BLER偏高 | 数据信道LDPC在硬扛 | 干扰抬升了等效噪声,MCS偏高时迭代轮次花光仍纠不完 |
| 手机看得见小区,却长时间收不到调度(无DCI) | 控制信道Polar解不出 | 数据差一点只是慢,控制差一点就是“哑”,表现为收不到任何指令 |
| 覆盖边缘先“掉话”再“重选恢复” | 失效有先后顺序 | 控制信道的可靠性要求更严,先于数据信道垮掉 |
| MCS没有虚高、干扰也干净,BLER仍异常 | 查码块划分与重传合并 | 码块分段异常或HARQ软合并失败,LDPC拿到的原始弹药不足 |
几个值得建立的直觉:
几个常见误解顺手排掉:
LDPC和Polar是编码学界两代人回答同一道题的两份答卷:香农说好码存在,Gallager用“稀疏图上传话”把梯子搭到离天花板一寸处,Arıkan用“让信道自己分化”第一次 mathematically 地摸到了天花板本身。5G把它们同时写进标准,不是贪心,而是承认工程世界的真相——没有全能选手,只有合适岗位。理解了这对搭档的分工逻辑,你看MCS表、看BLER统计、看PDCCH聚合级别时,看到的就不再是一堆参数,而是两套数学机器在各自的跑道上尽职地工作。
Q: BER和BLER到底看哪个? A: 用户和上层协议感知的是“码块是否完整送达”,所以工程上看BLER(含CRC判决)为准;BER是物理层内部的中间指标。BLER高而BER低,提示错误呈突发集中分布;两者都高,则是信道整体恶化。
Q: HARQ重传和纠错码是什么关系? A: 纠错码是“前向纠错”(FEC)——不回头、就地修;HARQ是FEC再加反馈重传的混合体。5G数据信道的重传用增量冗余:每次重传补充新的校验比特而非原样重发,接收端把多次收到的软比特合并进同一张LDPC图上迭代,越合越准。
Q: 冻结位固定发0,不是白白浪费速率吗? A: 不浪费。冻结位所在的是极化后的坏信道——放在那里的任何信息都几乎注定被噪声淹没。用“已知内容”占住它们,等于把废信道变成了译码时的免费参考答案,这正是整体性能最优的用法。
Q: 6G会换掉这两种码吗? A: 学界确实在研究更优构造(如PAC码等Polar改进路线),短码性能还有提升空间;但LDPC和Polar的芯片生态、成熟工具链已规模成型,编码这种“地基级”技术换代的门槛极高。原理层面理解透了这两码,过渡到任何新构造都只是换零件。
Q: 为什么Wi-Fi和卫星电视也用LDPC? A: 因为LDPC在“长码+高吞吐”这个赛道上性能与硬件实现的综合得分公认名列前茅,Wi-Fi(自802.11n起)、DVB-S2、万兆以太网都选了它——5G数据信道的选择是随大流而非标新立异。
本文由「51学通信」技术团队出品。51学通信由通信行业18年老兵爱卫生(微信ID: gprshome201101)维护,聚焦5G/6G核心网、3GPP标准解读、通信前沿技术深度分析。 出版作品有《5G核心网原理与实践》《IMS原理与实践》等4本通信专业书籍。知识星球「51学通信」提供深度技术答疑和行业洞察。
[!tip] 51学通信知识星球 星主:爱卫生(微信:gprshome201101)——公众号「51学通信」创办者,19 年通信行业运维与讲师经验,著有《GPRS网络信令实例详解》《EPC原理与实践》《5G核心网原理与实践》三本纸质书(各大电商平台有售)。 星球定位:深耕 5G 核心网、IMS、NFV/AI、云原生等 ICT 领域,主打运维岗位与信令分析。 当前规模:5200 篇主题 / 990 个回答,198 元/年。 加入福利:加入星球后请加爱卫生微信,拉您进知识星球年度陪伴与答疑群——不限量回复您的各种问题,另有群内分享。 AI 加持:51学通信知识星球已作为 skill 接入 WorkBuddy,使用 deepseek-4-flash 在海量星球帖子中精准找贴、找视频、找 FAQ 和案例,做总结、找文档和 PPT 等场景全覆盖。
