晶片層 開放閱讀

LDPC 糾錯

Low-Density Parity-Check ECC

概念 ID
low-density-parity-check-ecc
更新時間
2026-05-29
來源數量
待補

LDPC 糾錯(Low-Density Parity-Check ECC)

3 秒看懂

LDPC 碼是一種逼近夏農極限的前向糾錯編碼(FEC),通過一個極其稀疏的校驗矩陣 H 迭代解碼,將”幾乎無法糾正”的隨機位元翻轉變成”可控開銷”。它是 5G 資料通道、Wi-Fi 6/7、現代 SSD 控制器、HBM3 系列記憶體控制器側增強 ECC 等場景的核心糾錯引擎。

3 分鐘產業解釋

為什麼 AI 時代 LDPC 突然重要?

  1. HBM 記憶體可靠性:單顆 HBM3 stack 有 8–12 個 DRAM die 堆疊,容量達 24–36 GB,位密度極高,軟錯誤率(SER)隨節點微縮持續上升。JEDEC 標準在 HBM2E 階段引入 on-die ECC,HBM3/HBM3E 進一步增強糾錯能力。高階 HPC/AI 加速器的記憶體控制器側開始探索 LDPC 或類 LDPC 強糾錯,以在極低誤位元速率(BER < 10⁻¹⁵)下維持系統執行。

  2. SSD/NAND 儲存:3D NAND 層數堆到 200+層後,每個儲存單元的訊雜比持續惡化。現代 SSD 控制器(Phison、SMI、Samsung、WD 等)普遍採用 多級 LDPC 糾錯 + 軟判決(soft-decision)讀取,是 NAND 壽命和可靠性的最後一道防線。

  3. 通訊基礎設施數字化:5G NR 資料通道全面採用 LDPC 碼(取代 LTE 的 Turbo 碼),Wi-Fi 6/7 標準也以 LDPC 為核心 FEC 方案。LDPC 的編解碼 IP 核已成為通訊晶片的基礎模組。

一句話商業邏輯:AI 算力叢集的記憶體頻寬和儲存容量持續膨脹→位元錯誤成為系統可靠性的首要瓶頸→LDPC 是當前工程可行的最強通用糾錯方案。

15 分鐘專家深入

1. LDPC 在 AI 基礎設施中的三大應用場景

場景具體環節LDPC 角色主要驅動力
HBM / 大容量記憶體記憶體控制器側 FEC糾正 DRAM 軟錯誤,保護訓練中的梯度/權重資料HBM 堆疊層數↑,SER↑;單 bit 翻轉可導致訓練發散
SSD / NVMe 儲存NAND 讀取通道低位元速率 LDPC(R ≈ 0.3–0.7)+ 多輪軟判決3D NAND TLC/QLC 訊雜比惡化;寫入耐久度 → 由糾錯能力兜底
通訊(5G / Wi-Fi / 資料中心互聯)基帶 / PHY 層 FEC中高速率 LDPC(R ≈ 1/3–8/9)5G NR RAN;AI 叢集內高速光互聯

2. AI 訓練中位元錯誤的”蝴蝶效應”

在大規模分散式訓練(如萬億引數 MoE 模型)中:

  • 一次 All-Reduce 梯度同步可能涉及數千個 GPU 與 HBM 的讀寫迴圈
  • 權重和梯度以 FP16/BF16 儲存,單 bit 翻轉可使數值偏差達數量級
  • LDPC 的價值:在不增加 DRAM die 面積(on-die ECC 由 JEDEC 定義,通常為 SECDED 或簡單碼)的前提下,由記憶體控制器側提供更強的糾錯保護層

關鍵區分:JEDEC HBM3 標準定義的 on-die ECC 是由 DRAM die 內部實現的基礎級 ECC(糾正 1-bit / 檢測 2-bit 或類似能力[JEDEC 標準]),而 LDPC 是記憶體控制器側(host-side)或儲存控制器側的增強級 FEC,二者是互補關係,不是替代關係。

3. 儲存領域:LDPC 是 NAND 可靠性的核心

現代 SSD 控制器(如 Phison E26、Samsung Elpis、WD 內部控制器)的 LDPC 實現:

  • 位元速率自適應:初始讀取用高位元速率 LDPC(開銷低、速度快),糾錯失敗後降位元速率 + 軟判決(讀取模擬電壓多次取樣,獲得 LLR — 對數似然比),糾錯能力更強但延遲更大
  • 典型位元速率範圍:約 0.3(極強糾錯,用於 NAND 末期/惡劣條件)到 0.8+(正常執行,高吞吐)
  • 這種漸進式解碼策略是 SSD 控制器的核心競爭力之一,直接影響 NAND 的寫入耐久度(TBW)和資料保持能力

4. 5G NR 中的 LDPC

3GPP 在 Release 15 中為 5G NR 資料通道(PDSCH/PUSCH)選定 LDPC 碼,取代 LTE 的 Turbo 碼:

  • 兩種基圖(Base Graph):BG1(大碼長,適用於大數據塊)和 BG2(小碼長,適用於低速率/小包)
  • 支援位元速率從 1/3 到約 8/9 的靈活配置
  • 這一選擇的核心理由是 LDPC 的並行化解碼架構適合高吞吐硬體實現,優於 Turbo 碼的序列迭代結構

技術原理

5.1 線性分組碼架構

LDPC 碼屬於線性分組碼,引數為 (n, k)

  • n:碼字(codeword)長度
  • k:資訊位元數
  • m = n − k:校驗位元數
  • 位元速率 R = k/n

校驗矩陣 Hm × n 的二進位制矩陣,滿足對所有合法碼字 c

H · c^T = 0  (mod 2)

5.2 “低密度”的含義

“Low-Density”指 H 矩陣中 1 的個數遠少於 0 的個數(稀疏矩陣)。具體地:

  • H 中每行的 1 的個數(行重)≈ 固定值或少量值
  • H 中每列的 1 的個數(列重)≈ 固定值或少量值
  • 典型密度:1 的比例僅為百分之幾

5.3 Tanner 圖與訊息傳遞

LDPC 的編解碼核心是二部圖(Tanner Graph)

變數節點 (Variable Nodes, VN)        校驗節點 (Check Nodes, CN)
  v1  v2  v3  v4  v5 ... vn          c1  c2  c3 ... cm
   |   |   |   |   |                  |   |   |
   +---+---+---+---+--...  (邊連線)   +---+---+--...

規則:H[i][j] = 1 ⟺ 校驗節點 ci 與變數節點 vj 之間有邊

解碼演算法:置信傳播(Belief Propagation / Sum-Product Algorithm)

初始化:
  變數節點 ← 從通道接收對數似然比 LLR = log(P(x=0|y)/P(x=1|y))

迭代過程(每次迭代):
  ┌─────────────────────────────────────────────┐
  │ Step 1: 變數節點 → 校驗節點  (VN→CN 訊息)    │
  │   每個 VN 向其連線的每個 CN 傳送"我傾向於     │
  │   0 還是 1"的軟資訊(除去該 CN 之前傳來的訊息)│
  │                                               │
  │ Step 2: 校驗節點 → 變數節點  (CN→VN 訊息)    │
  │   每個 CN 綜合所有連線的 VN 訊息,向每個 VN   │
  │   反饋"考慮到約束條件,你應該調整多少"         │
  │                                               │
  │ Step 3: 後驗估計                               │
  │   每個 VN 將通道 LLR + 所有 CN 訊息求和       │
  │   做硬判決 → 得到當前估計碼字                  │
  └─────────────────────────────────────────────┘

檢查:H · ĉ^T = 0 ?
  是 → 解碼成功
  否 → 重複迭代(直到成功或達到最大迭代次數 Imax)

5.4 關鍵引數與複雜度

引數含義典型值/範圍
碼長 n碼字位元數數百~數萬(通訊);數千~數萬(儲存)
位元速率 R資訊佔比1/3 ~ 8/9(通訊);0.3 ~ 0.8+(儲存自適應)
列重 dᵥ每個變數節點的度2 ~ 10
行重 d𝒄每個校驗節點的度3 ~ 30
最大迭代次數 IₘₐₓBP 迭代上限5 ~ 50(硬體實現常 10~20 次)
單次迭代複雜度O(n) 次運算
總體解碼複雜度O(n · Iₘₐₓ)

5.5 效能極限

LDPC 碼在理論上可以逼近夏農極限

  • 對於二進位制 AWGN 通道,夏農極限 ≈ -1.59 dB(R → 0 時的 Eb/N0)
  • 採用精心設計的不規則 LDPC 度分佈(Luby, Richardson 等人的密度進化理論),長碼長 LDPC 可在距離夏農極限 ~0.0045 dB 以內解碼成功 [Richardson & Urbanke, 2001, IEEE Trans. IT]
  • 短碼長時效能退化,未必優於Turbo碼

5.6 編碼複雜度問題與解決

LDPC 的解碼天然高效(稀疏圖上訊息傳遞),但樸素編碼複雜度為 O(n²)(矩陣乘法),這對長碼長不可接受。

解決方案:

  • 準迴圈 LDPC (QC-LDPC):H 矩陣由迴圈移位的子矩陣構成,可用移位暫存器實現 O(n) 編碼。5G NR 和 Wi-Fi 均採用 QC-LDPC 結構

技術演進史

年代事件意義
1960Robert Gallager 在 MIT 博士論文中首次提出 LDPC 碼理論奠基。但當時計算能力不足,被忽視近 35 年
1963Gallager 發表專著 “Low-Density Parity-Check Codes”詳細分析了 LDPC 的距離特性和機率解碼
1981Tanner 將 LDPC 用圖論重新表述(Tanner Graph)建立了二部圖(因子圖)架構,為後續訊息傳遞演算法奠基
1996David MacKay & Radford Neal 重新發現 LDPC證明 LDPC 在長碼長下效能驚人,接近 Turbo 碼甚至更優
1998–2001Luby, Richardson, Urbanke 發展不規則 LDPC密度進化理論系統化了度分佈最佳化方法,理論上證明可逼近夏農極限
2006IEEE 802.3an (10GBASE-T) 採用 LDPCLDPC 首次大規模商用——萬兆乙太網路銅纜
2004DVB-S2(衛星廣播)採用 LDPC + BCH 串聯碼消費級大規模部署
2013–2015IEEE 802.11ac(Wi-Fi 5)引入 LDPC 作為可選 FEC進入 Wi-Fi 生態
2017–20203GPP Release 15 5G NR 將 LDPC 定為資料通道 FEC取代 LTE Turbo 碼,LDPC 成為蜂窩通訊主力
2018–2022SSD 控制器全面採用 LDPC + 軟判決3D NAND 進入 100+ 層時代,LDPC 成為標配
2022–2024HBM3/HBM3E 代際升級,增強 ECC 成為重點記憶體控制器側 LDPC 探索加速,面向 AI/HPC 可靠性需求

技術路線對比

LDPC vs. 其他主流糾錯碼

維度LDPCTurbo 碼BCH 碼Polar 碼Reed-Solomon
理論提出1960 (Gallager)1993 (Berrou)1960 (Bose/Chaudhuri/Hocquenghem)2009 (Arıkan)1960 (Reed/Solomon)
逼近夏農極限✅ 極好(~0.0045 dB 內)✅ 良好(~0.5 dB 內)❌ 一般✅ 理論可達(對稱 B-DMC)❌ 一般
編碼複雜度中(QC-LDPC 可 O(n))低(系統碼)低(O(n log n))
解碼複雜度低–中(稀疏圖迭代,高度並行)中(序列迭代,延遲高)低(代數硬判決)中(SCL 解碼)
硬體並行度⭐⭐⭐⭐⭐ 天然並行⭐⭐ 序列瓶頸⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐
延遲特性低(並行迭代)高(序列反饋)極低
糾錯效能(短碼)中等中等
糾錯效能(長碼)極好一般理論極好一般
5G NR 定位✅ 資料通道✅ 控制通道
儲存/SSD✅ 主力輔助(外碼)極少用輔助(外碼)
主要缺點錯誤地板效應(error floor)延遲高、並行化困難無軟判決收益實用經驗尚短不擅長軟判決

關鍵結論:LDPC 的核心優勢是高並行度 × 強糾錯 × 長碼長優異效能的組合,這使其特別適合高吞吐硬體(ASIC/FPGA)實現。


上下游

上游(LDPC 的”輸入”)

環節關鍵玩家 / 技術說明
資訊論 / 碼構造理論學術界(Richardson, Urbanke, Arıkan 等)度分佈最佳化、密度進化、EXIT chart
LDPC 編解碼 IP 核CEVA、Qualcomm、MediaTek(自研)、各 SSD 控制器廠自研通訊和儲存領域有大量自研實現
FPGA / ASIC 實現Xilinx(AMD)、Intel(Altera)、各大 ASIC 設計公司LDPC 解碼器的 RTL 實現是成熟技術
LDPC 編譯碼標準3GPP(5G NR)、IEEE 802.11(Wi-Fi)、JEDEC(HBM)標準定義基圖和引數集

下游(LDPC 的”輸出”)

應用領域具體產品/系統LDPC 所在層
5G 基站 / 手機Qualcomm X-series modem、MediaTek Dimensity基帶 PHY 層
Wi-Fi AP / 終端Qualcomm Networking Pro、Broadcom BCM 系列802.11ax/be PHY
SSDSamsung PM9a3、WD Ultrastar、Phison E26 系列NAND 讀取通道 FEC
HBM 記憶體系統NVIDIA H100/H200/B100、AMD MI300X 的記憶體控制器記憶體控制器側 ECC
衛星通訊Starlink 終端、DVB-S2 機頂盒下行 FEC

關鍵指標

指標定義重要性
誤位元速率 (BER)解碼後輸出的位元錯誤機率系統可靠性的終極指標
編碼增益相對未編碼系統,達到相同 BER 所需的 Eb/N0 降低量 (dB)衡量 FEC 有效性的核心指標
淨編碼增益 (NGC)扣除位元速率開銷後的實際增益工程實用指標
錯誤地板 (Error Floor)高訊雜比區域 BER 下降速度變慢的”地板”現象LDPC 的已知弱點,需通過碼設計或串聯外碼(如 BCH)緩解
迭代收斂速度達到成功解碼所需的平均迭代次數直接影響解碼延遲和功耗
吞吐量解碼器每秒可處理的資訊位元數5G/Wi-Fi 場景要求 > 數 Gbps
位元速率 (R)k/n糾錯能力與頻寬效率的折中
譯碼延遲 (Latency)從接收碼字到輸出解碼結果的時間即時通訊和儲存讀取的關鍵約束

供需與市場資料

⚠️ 以下為基於公開資訊的定性分析和估算,具體數字標來源口徑。

市場規模

LDPC 不作為獨立產品出售,而是以 IP 核 / 硬體模組 嵌入到通訊晶片、儲存控制器、記憶體控制器中。其市場價值體現在下游產品中:

應用市場體量(估算)LDPC 的價值體現
5G 基帶晶片~$300–400 億(2024E,[行業估算])LDPC 是 PHY 層標配,但無法單獨定價
SSD 控制器~$50–70 億(2024E,[行業估算])LDPC + 軟判決是控制器差異化核心
Wi-Fi 晶片~$200+ 億(2024E,含 AP/終端,[行業估算])LDPC 為 Wi-Fi 6/7 可選/必選 FEC

技術趨勢

  1. 位元速率自適應成為標配:SSD 控制器已普遍支援根據 NAND 通道質量動態調整 LDPC 位元速率和解碼策略
  2. AI 加速器可靠性需求推動記憶體控制器側 LDPC 研究:隨著 HBM 容量和堆疊層數持續增長(HBM4 規劃中),更強 ECC 是必然方向
  3. 極化碼(Polar Code)在控制通道取代 LDPC,但資料通道的高吞吐需求使 LDPC 地位穩固
  4. 量子 LDPC 碼成為量子糾錯前沿方向,但屬學術探索階段

代表公司與資本對映

公司/機構與 LDPC 的關係產業位置
Qualcomm5G NR LDPC 解碼器自研 IP;Wi-Fi 晶片內建 LDPC通訊終端晶片龍頭
MediaTek5G modem(Dimensity 系列)整合 LDPC手機 SoC
SamsungSSD 控制器(Elpis 等)深度自研 LDPC;HBM3/HBM3E 供應商儲存 + 記憶體全產業鏈
SK HynixHBM3/HBM3E 全球領先供應商,關注 on-die ECC 增強HBM 市場份額第一
MicronHBM3E 供應商;NAND 控制器 LDPC 自研儲存
Phison (群聯)SSD 控制器 LDPC 解碼器是核心差異化技術獨立 SSD 控制器
Silicon Motion (SMI)SSD 控制器 LDPC 方案獨立 SSD 控制器
BroadcomWi-Fi PHY 晶片 LDPC 實現網路基礎設施
Marvell5G 基帶 / 儲存控制器 LDPC通訊 + 儲存
CEVALDPC / Polar 編解碼 IP 授權IP 授權
AMD (含 Xilinx)FPGA 平台 LDPC 解碼器參考設計;MI300X 記憶體控制器異構計算 + FPGA
NVIDIAH100/H200 記憶體控制器側 ECC;網路互聯晶片 FECAI 加速器

投資邏輯

核心觀點

  1. LDPC 是 AI 基礎設施的”隱性護城河”:不直接產生營收,但對 SSD 控制器、5G 基帶、記憶體可靠性的效能影響巨大。掌握 LDPC 自研 IP 的公司在產品競爭力上有持續優勢。

  2. 受益於 HBM 擴張:HBM 是當前 AI 訓練叢集最關鍵的記憶體方案,容量和可靠性需求雙增長。記憶體控制器側的強糾錯(包括 LDPC)是從”可用”到”可靠”的關鍵,關注記憶體控制器晶片設計(如 Rambus 的記憶體介面 IP)和 HBM 廠商的 ECC 增強。

  3. SSD 控制器的 LDPC 差異化:NAND 訊雜比持續惡化 → 對 LDPC + 軟判決的要求越來越高 → 控制器設計門檻提升 → 利好有自研 LDPC 能力的控制器廠商(Phison、Samsung、SMI 等)。

  4. 5G/Wi-Fi 基礎設施:LDPC 是 PHY 層標配,利好基帶晶片廠商和 FPGA 平台。

風險提示

  • LDPC 是成熟技術,難以單獨作為差異化賣點(已成為”表格籌碼”)
  • 新興糾錯碼(如 Turbo 派生碼、AI 輔助解碼)可能在特定場景挑戰 LDPC 地位
  • 儲存控制器中 LDPC 與其他糾錯技術(RAID、端到端資料保護)協同工作,單獨關注 LDPC 意義有限

常見誤讀糾偏

誤讀 1:「LDPC 是新提出的前沿糾錯碼」

糾偏:LDPC 由 Gallager 在 1960 年提出,比 Turbo 碼(1993)早 33 年。它之所以”晚熱”,是因為當時計算能力不足,稀疏矩陣迭代解碼在 1960s 無法硬體實現。1996 年被 MacKay 重新發現後才引起廣泛關注。LDPC 是老理論 + 新算力的經典案例。

誤讀 2:「LDPC 可以無限糾錯」

糾偏:LDPC 有嚴格的糾錯能力上限,取決於位元速率、碼長和通道條件。關鍵限制包括:

  • 錯誤地板(Error Floor):在高 SNR 區域,LDPC 的 BER 下降速度可能變慢(出現”地板”),這是由 Tanner 圖中的特定小環(short cycle)結構導致的。工程上常用 BCH 外碼 + LDPC 內碼串聯來壓低錯誤地板(DVB-S2 即採用此方案)。
  • 位元速率折中:糾錯能力越強 → 位元速率越低 → 有效頻寬/吞吐越低。不存在”免費”的糾錯。

誤讀 3:「LDPC 與 ECC 是同義詞」

糾偏:ECC(Error Correcting Code)是大類統稱,包含 Hamming 碼、SECDED、BCH、RS、LDPC、Polar 等眾多具體碼型。LDPC 是 ECC 的一個子集。在不同場景中 ECC 指代不同:

  • DDR5 / HBM 的 on-die ECC 通常指 SECDED(Single Error Correction, Double Error Detection),不是 LDPC
  • SSD 控制器中的 ECC 主要指 LDPC
  • 5G NR 的 FEC 是 LDPC
  • 不要將”有 ECC”一律理解為”有 LDPC”。

誤讀 4:「5G 用的都是 LDPC 碼」

糾偏:5G NR 採用雙 FEC 方案:資料通道(PDSCH/PUSCH)用 LDPC,控制通道(PDCCH/PBCH)用 Polar 碼。這是華為(Polar 碼主要推動者之一)和高通(LDPC 主要推動者)在 3GPP 標準博弈中形成的折中結果。兩種碼各有適用場景,並非 LDPC 一統天下。


學習路徑

入門(2–4 小時)

  1. 閱讀 Wikipedia: Low-density parity-check code 瞭解基本概念
  2. 觀看 YouTube 上 “LDPC codes explained” 相關影片(推薦 3Blue1Brown 風格的資訊論科普頻道)
  3. 理解二部圖(Tanner Graph)的基本結構

進階(1–2 周)

  1. 精讀 Gallager 1960 論文 / 1963 專著(原始定義和機率解碼演算法)
  2. 學習 MacKay 的免費教材(“Information Theory, Inference, and Learning Algorithms”,第 47 章專講 LDPC,劍橋大學線上免費提供)
  3. 瞭解 密度進化(Density Evolution)EXIT Chart 用於度分佈最佳化
  4. 用 MATLAB / Python (pyldpc 庫) 模擬一個簡單的 LDPC 編解碼系統

深入(持續)

  1. 研讀 Richardson & Urbanke 的 “Modern Coding Theory”(2008,LDPC 理論的集大成之作)
  2. 關注 IEEE Trans. Information Theory 上的 LDPC 相關論文
  3. 對於工程應用:研究 3GPP 38.212 中 LDPC 基圖定義;研究 SSD 控制器的 LDPC 解碼架構(搜尋 ISSCC/Hot Chips 相關 session)
  4. 對於量子 LDPC:關注 arXiv quant-ph 上的最新進展

一句話總結

LDPC 碼是以稀疏校驗矩陣和迭代訊息傳遞為核心的糾錯編碼家族,自 1960 年提出、1996 年重新發現後,已成為 5G 資料通道、Wi-Fi 6/7、現代 SSD 儲存和 HBM 記憶體可靠性的通用糾錯引擎,是 AI 基礎設施中”看不見但不可或缺”的基石技術。


延伸閱讀與來源

來源內容連結/出處
Gallager 1960LDPC 原始論文MIT 博士論文 / IRE Trans. IT, 1962
MacKay & Neal 1996LDPC 重新發現IEEE Trans. IT, 1999(早期版本 1996)
Richardson & Urbanke 2001密度進化 & 不規則 LDPCIEEE Trans. IT, 2001
Richardson & Urbanke 2008教材 “Modern Coding Theory”Cambridge University Press
MacKay 教材免費線上教材(Ch.47 LDPC)www.inference.org.uk/mackay/itila/
3GPP TS 38.2125G NR LDPC 基圖定義3GPP 官網
IEEE 802.11ax/beWi-Fi 6/7 LDPC 規範IEEE 標準
JEDEC JESD235C / JESD79-5HBM3 / DDR5 ECC 相關標準JEDEC 官網
ISSCC / Hot ChipsSSD 控制器 LDPC 解碼器硬體實現IEEE / ACM 會議論文集

免責宣告:本文為技術學習材料,不構成投資建議。涉及的具體市場資料為公開資訊估算,僅供參考。涉及公司僅為技術分析目的,不代表任何推薦或背書。

source: 公開揭露與公開資料整理 本頁僅用於產業鏈學習、資訊檢索和研究輔助;不構成投資建議,不預測漲跌,不提供買賣、部位或目標價建議。
完整概念頁 複盤 13 節結構 公司投研頁 沿產業鏈找到受益公司 投資課 把概念轉成可跟蹤模型