일반화된 랭크 가중치에 대한 맥윌리엄스 항등식

초록

본 논문은 선형 코드의 일반화된 랭크 가중치 분포에 대한 맥윌리엄스 항등식을 제시하고, 이를 이용한 가중치 열거 다항식의 명시적 식을 도출한다. 또한 최대 랭크 거리(MRD) 코드에 대해 일반화된 랭크 가중치 분포가 코드의 파라미터에만 의존함을 증명한다.

상세 분석

논문은 먼저 기존의 Hamming 및 랭크 가중치에 대한 맥윌리엄스 항등식들을 정리하고, 일반화된 랭크 가중치(GRW)라는 개념을 도입한다. GRW는 코드의 r 차원 부분공간 D에 대해 그 부분공간이 생성하는 행공간(Rsupp)의 차원으로 정의되며, M_r(C)=min_{dim D=r} wt_R(D) 로 표기된다. 이 정의는 기존의 여러 정의와 동등함을 보이며, m≥n(필드 확장의 차원) 조건 하에 모든 정의가 일관된다.

핵심 기여는 섹션 3에서 제시된 맥윌리엄스 항등식이다. 저자는 L/K 확장체를 이용해 코드와 그 이중 코드 사이의 일반화된 랭크 가중치 분포 A_{r,w}(C)와 A_{r,w}(C^⊥) 사이에 선형 변환 관계를 구축한다. 구체적으로, q‑변환(q‑transform)과 Gaussian 이항계수를 활용해
\