특수선형군과 다차원 클루스테르만 합의 멱모멘트 연구
본 논문은 2의 거듭제곱 차수를 갖는 유한 특수선형군 SL(n,q)와 연관된 이진 선형 코드 C(SL(n,q))를 구성하고, 플레스 멱모멘트 항등식을 이용해 다차원 클루스테르만 합의 멱모멘트를 코드의 가중치 분포와 연결한다. n=2인 경우 기존의 1차원 클루스테르만 합 멱모멘트 재귀식을 얻으며, n=4에 대해서도 구체적인 예시를 제시한다.
저자: Dae San Kim
본 연구는 2의 거듭제곱 차수를 갖는 유한체 F_q (q=2^r)와 그 위의 특수선형군 SL(n,q) (n=2^s) 사이의 관계를 탐구한다. 먼저, SL(n,q)의 모든 원소를 고정 순서대로 나열하고, 각 원소의 행렬 트레이스를 F_q 원소로 추출해 길이 N=|SL(n,q)|인 벡터 v=(Tr(g_1),…,Tr(g_N))을 만든다. 이 벡터와 내적이 0인 모든 이진 벡터들의 집합을 이진 선형 코드 C(SL(n,q))라 정의한다. Delsarte의 정리를 이용해 이 코드의 이중 코드 C^⊥는 a∈F_q에 대해 c(a)=(tr(a·Tr(g_1)),…,tr(a·Tr(g_N))) 형태이며, 이는 F_2-선형 동형임을 보인다. 여기서 tr는 절대 트레이스이며, tr: F_q→F_2는 전사이다.
다음으로, 저자들은 이전 논문에서 구한 SL(n,q)의 Gauss 합 식을 활용한다. 구체적으로, ∑_{g∈SL(n,q)} ψ(Tr(g)) = q^{n^2/4} K_{n−1}(ψ;1)이라는 식을 이용해, ψ를 표준 가법 문자 λ로 두면, 각 코드워드 c(a)의 해밍 가중치는 w(c(a)) = ½(N − q^{n^2/4} K_{n−1}(λ;a)) 로 표현된다. 여기서 K_{n−1}(λ;a)는 (n−1)차 다차원 클루스테르만 합이다. 이 식은 코드워드의 가중치와 클루스테르만 합 사이의 직접적인 연결 고리를 제공한다.
플레스 멱모멘트 항등식(일반 q-ary
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기