선형 코드 확장을 통한 최소 거리 향상 방법

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

본 논문은 기존 선형 코드의 생성 행렬에 열을 하나 이상 추가함으로써 최소 거리를 증가시키는 문제를 다루며, 다양한 확장 계산 기법을 제시한다. 제안된 알고리즘을 이용해 여러 코드의 최소 거리 하한을 기존 기록보다 개선한 사례를 보고한다.

논문은 먼저 선형 코드의 최소 거리 d가 코드의 오류 정정 능력을 결정하는 핵심 지표임을 강조하고, 기존에 알려진 d의 상한과 하한 사이의 격차를 메우는 것이 연구의 주요 동기임을 설명한다. 이를 위해 저자들은 “코드 확장”이라는 개념을 도입한다. 코드 확장은 기존