최단 LCD 임베딩을 통한 바이너리·삼진·사진 선형 코드 최적화

초록

본 논문은 임의의 선형 코드를 최소한의 열을 추가해 LCD(보조 직교) 코드로 변환하는 이론을 제시한다. Hull 차원 ℓ에 따라 n+ℓ 길이의 최단 LCD 임베딩이 존재함을 증명하고, 그 구체적 형태를 규정한다. 이를 바탕으로 이진·삼진·사진 해밍 코드와 Reed‑Muller 코드를 최단 LCD 임베딩하여 최소거리 4인 최적 LCD 코드를 얻으며, 새로운 삼진 LCD 코드

상세 분석

본 연구는 LCD 코드가 “Hull이 자명(0)인 코드”라는 정의에서 출발한다. 기존 연구는 자기 직교(자기-정규) 코드의 임베딩을 통해 최적 코드를 찾는 방법에 집중했으나, LCD 코드는 Hull이 0이므로 자기 직교와는 대조적인 성질을 가진다. 저자들은 먼저 임베딩 문제를 “주어진 코드 C의 생성 행렬 G에 몇 개의 열을 추가해 새로운 행렬 ˜G가 LCD 코드를 생성하도록 하는가?”라는 질문으로 전환한다. 핵심 정리는 다음과 같다.

1. Hull 차원과 최단 임베딩 길이: C의 Hull 차원을 ℓ라 하면, 최소 n+ℓ 길이의 코드 ˜C가 존재한다. 증명은 ˜G =