[论文解读] Some comments about CRC selection for the 5G NR specification

Tsonka Baicheva, Peter Kazakov+1 more|arXiv (Cornell University)|Apr 6, 2021

Coding theory and cryptography被引用 4

一句话总结

本文评估了5G NR CRC码在固定长度区间内的未检测错误概率，并提出了在6、11、16和24校验位方面优于5G NR规范选择的改进CRC码。基于在指定长度范围内最小化未检测错误概率的优化准则，作者识别出性能更优的多项式，尤其在24位CRC中，三种新码在25–8448长度范围的大部分区间内均优于标准化码。

ABSTRACT

In this work the undetected error probability performance of the proposed in the technical specification of 5G new radio cyclic redundancy-check codes taking into consideration that they have to work for fixed interval of lengths are investigated. Codes of 6, 11 and 16 check bits with better error detection performance than the proposed in the specification ones are suggested. For 24 check bits the 3 best CRC codes are presented, but no only one best for the whole interval of lengths code was found.

研究动机与目标

• 评估5G NR所提出的CRC码在固定长度区间内的未检测错误概率性能。
• 识别在6、11、16和24校验位下，错误检测性能优于5G NR规范中指定码的CRC码。
• 基于5G NR实际使用的长度范围进行CRC选择优化，而非采用通用准则。
• 使用先前工作中的优化与加速方法进行对比分析。
• 证明针对通用长度范围优化的码在应用于特定5G NR长度区间时可能表现欠佳。

提出的方法

• 作者以未检测错误概率作为主要性能度量指标，该指标在二元对称信道（BSC）上计算。
• 采用基于最小化指定长度区间 $[L, M]$ 内未检测错误概率总和 $ S_d $ 的优化准则。
• 该方法涉及评估生成多项式在长度范围内所有可能错误模式下的错误检测能力。
• 对于24位CRC，作者基于 $ S_d $ 值识别出表现最佳的三个多项式，承认在所有长度上无单一码为最优。
• 分析结合了最小距离特性与码字权重分布，以评估错误检测能力。
• 作者将结果与先前工作及Koopman的CRC数据库进行对比，以验证性能提升。

实验结果

研究问题

• RQ1 5G NR技术规范中指定的CRC码是否在其目标长度区间内实现了最优的未检测错误概率？
• RQ2 能否找到替代的CRC生成多项式，使其在相同长度区间内未检测错误概率低于5G NR规范指定的码？
• RQ3 最佳CRC码在不同长度区间内的性能表现如何，特别是24位CRC？
• RQ4 在25–8448长度范围内是否存在一个单一最优的24位CRC码，还是需要多个码？
• RQ5 优化码在性能增益方面在多大程度上可弥补其在更长长度下的轻微性能损失？

主要发现

• 对于6、11和16校验位，作者识别出的新CRC多项式在整个目标长度区间内均优于5G NR规范指定的码。
• 对于24位CRC，三个新多项式——118b933、125ae5d和10f6f6d——在25–8448长度范围内，其 $ S_d $ 值优于5G NR规范指定的CRC24A、CRC24B和CRC24C。
• 在长度为920时，表现最佳的新24位CRC码在未检测错误概率方面比5G NR规范码提高了94%至100%。
• 尽管CRC24A在长度542–8448范围内的最小距离为4，但新码在881–8448范围内保持最小距离为4，并在较短长度下展现出更优的 $ S_d $ 性能。
• 5G NR规范指定的CRC24C仅在狭窄区间[25–164]内优于新码，其 $ S_d = 924 $，而最佳新码的 $ S_d = 802 $。
• 本研究证实，针对特定长度区间优化的码在指定范围内使用时，显著优于通用或标准化码。