[論文レビュー] 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の長さ範囲の大部分で標準化されたコードを上回る3つの新しいコードを同定した。

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 $ を基準に最も性能の良い3つの多項式を同定し、すべての長さで最適なコードが存在しないことを認識する。
• 誤検出能力の評価には、最小距離の性質およびコドワード重み分布を組み合わせる。
• 著者らは、先行研究の結果およびKoopmanのCRCデータベースと照合することで、性能向上を検証する。

実験結果

リサーチクエスチョン

• RQ1 5G NR技術規格で規定されたCRCコードは、その意図された長さ範囲において、誤検出確率が最適化されているか？
• RQ2 同じ長さ範囲において、5G NR規格で定義されたコードよりも低い誤検出確率を実現する代替のCRC生成多項式が存在するか？
• RQ3 最良のCRCコードの性能は、特に24ビットCRCの場合、異なる長さ範囲でどのように変化するか？
• RQ4 25–8448の全長範囲に対して、単一の最適な24ビットCRCコードが存在するか、それとも複数のコードが必要か？
• RQ5 最適化されたコードによる性能向上は、長距離でのわずかな性能低下を補って余りあるか？

主な発見

• 6ビット、11ビット、16ビットのチェックビットにおいて、著者らは、意図された全長範囲において5G NR規格で定義されたコードを上回る新しいCRC多項式を同定した。
• 24ビットCRCでは、118b933、125ae5d、10f6f6dという3つの新しい多項式が、25–8448の長さ範囲において5G NR規格のCRC24A、CRC24B、CRC24Cよりも優れた $ S_d $ 値を達成した。
• 長さ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 $ よりも優れていた。
• 本研究は、特定の長さ範囲に最適化されたコードが、一般用途または標準化されたコードよりも顕著に優れた性能を示すことを確認した。