[논문 리뷰] Some comments about CRC selection for the 5G NR specification

Tsonka Baicheva, Peter Kazakov외 1명|arXiv (Cornell University)|2021. 04. 06.

Coding theory and cryptography인용 수 4

한 줄 요약

이 논문은 고정 길이 간격 동안 5G NR CRC 코드의 탐지되지 않은 오류 확률을 평가하고, 6, 11, 16, 24비트 체크 비트를 가진 향상된 CRC 코드를 제안한다. 이는 5G NR 사양에서 선택한 코드보다 우수하다. 특정 길이 범위에서 최소 탐지되지 않은 오류 확률 기반 최적화 기준을 사용하여, 특히 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 동일한 길이 간격에서 5G NR에서 규정한 코드보다 더 낮은 탐지되지 않은 오류 확률을 보이는 대체 CRC 생성 다항식을 찾을 수 있는가?
• RQ3 최상의 CRC 코드 성능은 다양한 길이 간격에서 어떻게 달라지며, 특히 24비트 CRC에서 어떻게 변화하는가?
• RQ4 25–8448 길이 전체 범위에 대해 단일 최적의 24비트 CRC 코드가 존재하는가, 아니면 다수의 코드가 필요한가?
• RQ5 최적화된 코드에서 얻는 성능 향상은 더 긴 길이에서의 약간의 성능 저하를 상쇄할 정도로 충분한가?

주요 결과

• 6, 11, 16비트 체크 비트의 경우, 저자들은 의도한 길이 간격 전체에서 5G NR에서 규정한 코드보다 뛰어난 성능을 보이는 새로운 CRC 다항식을 식별했다.
• 24비트 CRC의 경우, 118b933, 125ae5d, 10f6f6d 세 개의 새로운 다항식이 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를 기록했다.
• 이 연구는 특정 길이 간격에 최적화된 코드가 지정된 범위에서 사용될 경우 일반 목적 또는 표준화된 코드보다 뚜렷이 뛰어난 성능을 보임을 확인한다.