[논문 리뷰] Rank distribution of Delsarte codes

Javier de la Cruz, Elisa Gorla외 2명|arXiv (Cornell University)|2015. 10. 05.

Coding theory and cryptography참고 문헌 4인용 수 11

한 줄 요약

이 논문은 고전적 코드의 Singleton defect를 일반화하여 Delsarte 랭크-메트릭 코드에 대한 랭크 결함 개념을 도입한다. 랭크 결함이 0인 코드(MRD 또는 QMRD)의 랭크 분포는 그 매개변수에 의해 완전히 결정됨을 증명하며, 코드와 그 이중이 모두 랭크 결함 1을 가진 경우, 코드와 그 이중에서 최소 랭크 워드의 수가 동일함을 보인다. 이러한 결과는 Gabidulin 코드로 확장되어, 이들의 랭크 분포 역시 유사한 원리에 의해 지배됨을 보여준다.

ABSTRACT

In analogy with the Singleton defect for classical codes, we propose a definition of rank defect for Delsarte rank-metric codes. We characterize codes whose rank defect and dual rank defect are both zero, and prove that the rank distribution of such codes is determined by their parameters. This extends a result by Delsarte on the rank distribution of MRD codes. In the general case of codes of positive defect, we show that the rank distribution is determined by the parameters of the code, together the number of codewords of small rank. Moreover, we prove that if the rank defect of a code and its dual are both one, and the dimension satisfies a divisibility condition, then the number of minimum-rank codewords and dual minimum-rank codewords is the same. Finally, we discuss how our results specialize to Gabidulin codes.

연구 동기 및 목표

• 고전적 부호 이론에서의 Singleton defect에 대응하는 Delsarte 랭크-메트릭 부호의 랭크 결함을 정의하고 분석하는 것.
• 랭크 결함이 0인 부호(MRD 또는 QMRD)를 특성화하고, 그 랭크 분포가 매개변수에 의해 완전히 결정됨을 보이는 것.
• 양의 랭크 결함을 가진 부호의 랭크 분포를 조사하며, 특히 코드와 이중이 모두 결함 1을 가진 경우에 초점을 맞추는 것.
• 결과를 Gabidulin 부호에 특화하여, 이중 AMRD 부호에서 최소 랭크 워드 수의 대칭성을 확립하는 것.
• MacWilliams 항등식과 이중성을 이용해 Delsarte의 고전적 MRD 부호 결과를 더 넓은 부호 클래스로 확장하는 것.

제안 방법

• Delsarte 부호에 대한 랭크 결함 정의를 제안하며, 결함이 0인 경우 MRD 또는 QMRD 부호에 해당함을 명시한다.
• MacWilliams 항등식을 적용하여 각 랭크에 해당하는 워드 수를 연결하는 재귀 공식을 유도하며, 몇 가지 값이 전체 랭크 분포를 결정함을 보인다.
• 이중성과 추적-곱 이중선형 형식을 이용해 부호와 그 이중의 랭크 분포를 연결한다.
• 코드와 이중이 모두 랭크 결함 1을 가지는 경우를 분석하여, 차원의 나눗셈 조건을 만족할 경우 코드와 그 이중에서 최소 랭크 워드 수가 동일함을 증명한다.
• 확장 체의 기저에 대한 행렬 표현을 통해 Gabidulin 부호와 Delsarte 부호 사이의 대응관계를 설정한다.
• 기존의 Gabidulin 부호에 대한 결과를 적용하여 일반 정리를 특수화하며, Gabidulin 부호의 랭크 분포가 일반 Delsarte 부호와 동일한 원리에 따라 지배됨을 보여준다.

실험 결과

연구 질문

• RQ1 Singleton defect 개념을 Delsarte 랭크-메트릭 부호로 일반화할 수 있는 방법은 무엇이며, 이는 부호의 구조에 어떤 영향을 미치는가?
• RQ2 Delsarte 부호의 랭크 분포는 어느 정도 매개변수에 의해 결정되며, 추가로 불변량이 필요한 경우는 언제인가?
• RQ3 코드와 그 이중이 모두 랭크 결함 1을 가질 경우, 최소 랭크 워드 수 사이의 관계는 어떠한가?
• RQ4 랭크 분포에 대한 결과가 랭크-메트릭 부호의 주요 클래스인 Gabidulin 부호에 어떻게 특화되는가?
• RQ5 Delsarte 부호의 랭크 분포가 매개변수와 일부 초기 랭크 카운트에 의해 완전히 결정되는 조건은 무엇인가?

주요 결과

• 랭크 결함이 0인(Delsarte 부호의 경우 MRD 또는 QMRD) 모든 Delsarte 부호의 랭크 분포는 매개변수에 의해 완전히 결정되며, 이는 Delsarte의 MRD 부호에 대한 고전적 결과를 일반화한다.
• 양의 랭크 결함을 가진 부호의 경우, 랭크 분포는 매개변수와 작은 랭크의 워드 수에 의해 결정되며, 특히 최소 거리까지의 값을 포함한다.
• 코드와 그 이중이 모두 랭크 결함 1을 가지며, 차원이 나눗셈 조건을 만족할 경우, 코드와 그 이중에서 최소 랭크 워드 수가 동일하다.
• 결과는 Gabidulin 부호로 특수화되며, 이들의 랭크 분포는 동일한 원리에 의해 지배되며, 이중 AMRD Gabidulin 부호의 경우($d + d^ot = n$), 코드와 그 이중에서 최소 랭크 워드 수가 동일하다.
• 이 논문은 Gabidulin 부호에서 $d + d^ot = n+1$인 경우가 발생하지 않음을 증명하며, 이는 이중 AMRD 경우가 정확히 $d + d^ot = n$에 해당함을 의미한다.
• Gabidulin 부호의 랭크 분포는 $n$, $m$, $d$, $d^ot$, 그리고 카운트 $A_d(C), dots, A_{n-d^ot}(C)$에 의해 완전히 결정되며, 이는 비-MRD 케이스로의 매개변수 결정 결과를 확장한다.