[논문 리뷰] Weighted Reed-Solomon convolutional codes

Gianira N. Alfarano, Diego Napp외 2명|arXiv (Cornell University)|2020. 12. 21.

Coding theory and cryptography인용 수 4

한 줄 요약

이 논문은 다항식 형태의 생성행렬의 구조를 분석함으로써 가중치가 부여된 Reed-Solomon 순환코드를 도입한다. 주로 행렬 G(x,Y,B,Λ)의 행렬식에서 최고차항의 차수에 초점을 맞추며, 주요 기여는 행렬의 열 블록에 걸쳐 행 인덱스 선택을 통해 det(G)에서 x의 최대 차수를 계산하는 조합적 방법을 제시하는 것이다. 이를 통해 자유거리 성질이 최적화된 코드의 효율적 구축이 가능해진다.

ABSTRACT

In this paper we present a concrete algebraic construction of a novel class of convolutional codes. These codes are built upon generalized Vandermonde matrices and therefore can be seen as a natural extension of Reed-Solomon block codes to the context of convolutional codes. For this reason we call them weighted Reed-Solomon (WRS) convolutional codes. We show that under some constraints on the defining parameters these codes are Maximum Distance Profile (MDP), which means that they have the maximal possible growth in their column distance profile. We study the size of the field needed to obtain WRS convolutional codes which are MDP and compare it with the existing general constructions of MDP convolutional codes in the literature, showing that in many cases WRS convolutional codes require significantly smaller fields.

연구 동기 및 목표

• 개선된 자유거리를 갖는 가중치가 부여된 Reed-Solomon 순환코드를 체계적으로 구축하기 위한 방법을 개발한다.
• 다항식 생성행렬 G(x,Y,B,Λ)의 행렬식에서 최고차항을 특성화한다.
• det(G)에서 x의 차수를 최대화하는 데 필요한 행 인덱스 선택 전략을 수립하는 조합적 프레임워크를 구축한다.
• 열 블록의 구조와 행 인덱스 삭제를 분석함으로써 코드 설계의 구조적 접근을 제공한다.
• 선택된 행 집합에서 유도된 소행렬식을 활용하여 순환코드의 자유거리를 효율적으로 계산할 수 있도록 한다.

제안 방법

• 첫 번째 열 블록에서 가장 높은 ℓ₀ 행 인덱스로 이루어진 집합 L₀를 정의하며, 이는 k₀ - ℓ₀ + 1에서 k₀까지의 인덱스에 해당한다.
• 각 i = 1, ..., e에 대해, ∪ⱼ₌₀ⁱ⁻¹ Lⱼ에 의해 제거된 행을 제외한 i번째 열 블록에서 가장 높은 ℓᵢ 행 인덱스로 이루어진 집합 Lᵢ를 정의한다.
• det(G(x,Y,B,Λ))에서 최대 차수의 단항식은 각 i에 대해 Lᵢ에 의해 인덱싱된 ℓᵢ × ℓᵢ 소행렬식의 곱으로 계산된다.
• 생성행렬 G(x,Y,B,Λ)의 구조를 활용하여 각 열 블록이 x에 대한 행렬식의 차수에 기여하는 방식을 분리한다.
• 반복적인 행 인덱스 선택을 통해 각 블록에서 최대 기여를 하되, 중복 인덱스를 피하는 것을 보장한다.
• 행 인덱스의 조합적 선택을 활용하여 다항식 행렬에서 x에 대한 행렬식의 주요 항을 체계적으로 결정한다.

실험 결과

연구 질문

• RQ1 가중치가 부여된 Reed-Solomon 순환코드에 대해 det(G(x,Y,B,Λ))에서 최고차항을 체계적으로 결정할 수 있는 방법은 무엇인가?
• RQ2 생성행렬의 행렬식에서 x의 차수를 최대화하는 데 가장 적합한 행 인덱스 선택 전략은 무엇인가?
• RQ3 열 블록의 구조와 행 삭제는 x에 대한 행렬식의 차수에 어떻게 영향을 미치는가?
• RQ4 구조화된 행 집합에서 유도된 소행렬식을 통해 순환코드의 자유거리를 효율적으로 계산할 수 있는가?
• RQ5 다항식 생성행렬을 활용하여 자유거리가 최적화된 코드를 설계할 수 있는 조합적 프레임워크는 무엇인가?

주요 결과

• det(G(x,Y,B,Λ))에서 최대 차수의 단항식은 각 열 블록에서 이전에 선택된 행을 제거한 후 가장 높은 ℓᵢ 행 인덱스로 구성된 ℓᵢ × ℓᵢ 소행렬식의 곱으로 결정된다.
• x에 대한 행렬식의 차수는 Li의 반복적 행 인덱스 선택을 통해 완전히 특성화되며, 이는 중복을 방지하고 각 블록에서 최대 기여를 보장한다.
• 이 방법은 행렬식의 주요 항을 계산하는 체계적인 방법을 제공하며, 이는 코드의 자유거리와 직접적으로 관련된다.
• 이 프레임워크는 자유거리 성질이 예측 가능하고 최적화된 가중치가 부여된 Reed-Solomon 순환코드의 설계를 가능하게 한다.
• 구조화된 행 집합에서 유도된 소행렬식을 활용하면 x에 대한 차수 성장 특성에 대해 효율적이고 체계적인 코드 성능 분석이 가능해진다.
• 이 접근법은 조합적 행 인덱스 선택과 다항식 행렬에서의 행렬식 대수적 구조 사이의 직접적인 연결 고리를 확립한다.