复杂度、吞吐量和解码时延 | 带你读《5G-NR信道编码》之十七

简介: 本章节带你了解5G信道编码的复杂度、吞吐量和解码时延的分析。包括存储复杂度分析、计算复杂度分析等,让你对5G有一个更加深入的理解。

低密度校验码(LDPC)

2.5.8 LDPC 在 5G-NR 中的标准进展之速率匹配

| 2.6 复杂度、吞吐量和解码时延 |

2.6.1 复杂度

存储复杂度分析。根据文献 [45],在信息长度 K = 8000 bit、编码后的 比特长度为 N= 40 000 bit、LDPC 码的迭代次数 LDPC 用 7 bit 来存储信道 LLR、LDPC 用 5 bit 来存储内部 LLR、Turbo 码用 6 bit 来存储信道 LLR、 Turbo 码用 9 bit 来存储路径度量值、Turbo 码用 8 bit 来存储路径外部信息 LLR、Turbo 码的 2 个卷积码使用 3 个移位寄存器来编码的条件下,LDPC 码的存储量是 1.14 MB,而 Turbo 码的存储量是 1.8 MB。即,LDPC 码的存储 量需求为 Turbo 码的 2/3。
计算复杂度分析。根据文献 [45],在信息长度 K = 8000 bit、编码后的比 特长度为 N = 40 000 bit、LDPC 码的并行度为 256 bit、LDPC 码的Zmax = 384 bit、 Turbo 码使用 8 个滑动窗口来解码、Turbo 码的 2 个卷积码使用 3 个移位寄存器来 编码的条件下,LDPC码的加减法运算量(3072)与Turbo码的加减法运算量(4385) 基本相当。即,LDPC 码的复杂度与 Turbo 码相近。

2.6.2 吞吐量

1. QC-LDPC 的行并行译码结构的吞吐量
在行并行译码(Row-parallel)中,校验节点单元(CNU)的更新是逐行 串行处理, 吞吐量的计算公式如下。
image.png
其中,I表示迭代次数;K表示信息码块长度,包含CRC;f是工作频率;L是层数。
2.块并行译码的吞吐量
块并行译码(Block-parallel) 的吞吐量可以用式(2-54) 的公式估算。
image.png
其中, I表示迭代次数; K表示信息码块长度, 包含CRC; f是时钟频率;Cy表示每次迭代所需要的时钟。
根据文献[45] , 在信息长度K=8000bit、编码后的比特长度为V=9000bit、LDPC码的迭代次数I LDPc=7、Zmax=384、W=8、Turbo码的迭代次数I Tubo=5.5的条件下, LDPC码的吞吐量是12.2fbit/s(如果芯片的工作频率为1GHz, 则其吞吐量为12.2Gbit/s) ; 而Turbo码的吞吐量仅为1.45fbit/s(如果芯片的工作频率为1GHz, 则其吞吐量为1.45Gbit/s) 。即, LDPC码的吞吐量为Turbo码的8.4倍。

2.6.3 解码时延

根据文献[45] , 在信息长度K=8000bit、编码后的比特长度为V=9000bit、LDPC码的迭代次数I LDPc=7、Zmax=384、W=8、Turbo码的迭代次数I Tubo=5.5的条件下,LDPC 码需要的解码时间为 658 个 Cycle(如果芯片的工作频率为 1 GHz,则时延为 0.658 µs);而 Turbo 码需要 5500 个 Cycle(如果芯片的工作频率 为 1 GHz,则时延为 5.5 µs)。即,LDPC 码的解码时延约为 Turbo 码的 1/8,能 做到如此小的原因是,它能做到很高的并行度(384 并行)。
低解码时延对 5G-NR 的自包含结构(Self-contained)是非常重要的。接收端可以及时地向发射端反馈解码情况,从而可以帮助基站及时地重传或新传数据块。

| 2.7 链路性能 |

链路性能的评估以 AWGN 信道为基本的信道和调制方式以 QPSK 为主。 LDPC 的译码方式是 BP 算法、浮点数运算,最多迭代次数为 50 次。

2.7.1 短码

从图 2-58 可知,相对 Turbo 码,在高码率(5/6)和短码块(128 bit)下, LDPC 码有比较明显的优势。
image.png

2.7.2 中长码

图 2-59 是 BG1 和 BG2 在不同的码长和码率下,要达到 BLER = 10−2 所 需的 SNR。从该图可知,在高码率(2/3、3/4)和小信息块(小于 300 bit)(在 图的左上角)下,BG2(浅色线)比 BG1(深色线)具有明显的优势,其他情况 下差别不大。
image.png

2.7.3 长码

从图 2-60[48] 可知,在高码率的时候,LDPC 码比 Turbo 码的性能好 0.1 ~ 0.4dB。
综上所述,由于 LDPC 码的较低的复杂度、很高的吞吐量、低解码的时延 和优越的链路性能,3GPP 最终选择 LDPC 码作为增强移动宽带(eMBB)的 数据信道(PDSCH、PUSCH)的编码方案。
image.png

下一节:| 2.8 LDPC 码在 3GPP 中的应用 |

相关文章
|
边缘计算 编解码 监控
低时延需求的实现 | 带你读《5G 空口设计与实践进阶 》之五
NR 实现低时延需要一系列技术的有机结合,而不能仅仅针对某一局部的时延进行单独的优化。
低时延需求的实现 | 带你读《5G 空口设计与实践进阶 》之五
|
5G 调度 网络架构
解码 NR 设计| 带你读《5G 空口设计与实践进阶 》之二
NR 主要是从超大带宽传输、多载波传输、更高阶调制、超密集组网以及大规模天线等方面来实现更高速率的。这些技术的实现,与 NR 物理层的设计密切相关。
解码 NR 设计| 带你读《5G 空口设计与实践进阶 》之二
|
编解码 算法
LDPC的解码方法 | 带你读《5G-NR信道编码》之八
本节将为你介绍LDPC的实用解码方法,并通过理论的方式来分析LDPC,进一步加深印象。
LDPC的解码方法  | 带你读《5G-NR信道编码》之八
|
5天前
|
安全 物联网 5G
5g技术的优缺点是什么
5g技术的优缺点是什么
99 0
|
5天前
|
5G 调度 vr&ar
5g技术的应用
5g技术的应用
31 0
|
5天前
|
人工智能 自动驾驶 物联网
5G技术会带来什么新的技术革新
5G技术会带来什么新的技术革新
|
5天前
|
人工智能 自动驾驶 物联网
5G技术:重塑我们生活的未来
【5月更文挑战第11天】5G技术,引领未来生活变革,提升通信速度、降低延迟,助力自动驾驶、远程医疗、虚拟现实等领域。5G将使日常生活更便捷,产业升级,社会进步,尤其在家居智能化、工业生产、农业精准化及医疗效率上带来显著改善。随着5G与AI、物联网融合,未来将深入各领域,塑造全新生活体验,驱动社会全面发展。
|
5天前
|
边缘计算 运维 5G
【专栏】IT 技术百科:5G 承载网是连接5G无线接入网与核心网的关键基础设施,负责高效、可靠的数据传输。
【4月更文挑战第28天】5G 承载网是连接5G无线接入网与核心网的关键基础设施,负责高效、可靠的数据传输。它保障通信质量,支持多样业务,并驱动技术创新。关键技术包括FlexE、网络切片、光传输和智能管控。面对高速率、低时延需求及网络复杂性挑战,5G承载网需持续创新并优化规划。未来,它将趋向智能化、融合发展及绿色节能。作为5G性能的核心,5G承载网将伴随5G技术的普及,持续为数字生活创造更多可能性。
|
5天前
|
安全 自动驾驶 5G
5G vs 4G:通信技术的下一个革命
【4月更文挑战第21天】
23 0
5G vs 4G:通信技术的下一个革命