17길이 6거리 6무게 이진코드 새로운 하한

본 논문은 이진 상수 무게 부호 A(17,6,6)의 현재 알려진 하한을 개선하는 새로운 결과를 보고한다. 서론에서는 A(n,d,w) 함수의 정의와 기존 연구들을 간략히 소개한다. 특히, Nordstrom‑Robinson 코드 N₁₆이 길이 16, 최소 거리 6, 전체 코드워드 수 256을 갖으며, 그 가중치 열거식이 1 + 112 x⁶ + 30 x⁸ + 112 x¹⁰ + x¹⁶임을 언급한다. 이 열거식에서 무게 6인 112개의 코드워드를 추출하면 A(16,6,6) ≥ 112가 된다. 또한 A(17,6,6) ≥ A(16,6,6)라는 단순한 관계를 통해 기존 하한이 112임을 확인한다. 그 다음 저자들은 1967년 Nordstrom‑Robinson 결과 이후 처음으로 A(17,6,6)의 하한을 113으로 올리는 새로운 코드를 제시한다. 이 코드는 길이 17, 최소 해밍 거리 6, 모든 코드워드가 무게 6을 갖는 이진 코드이며, 자동군이 자명함을 강조한다. 즉, 코드에 특별한 대칭 구조가 없으며, 이는 무작위 탐색 기반의 설계가 필요했음을 시사한다. 구성 방법은 세 단계로 나뉜다. 첫 번째 단계는 시뮬레이티드 어닐링을 이용한 전역 탐색이다. 초기에는 무작위로 선택된 6개의 좌표 집합을 코드워드로 삼고, 온도 매개변수를 서서히 낮추면서 거리 제약을 위반하지 않는 방향으로 코드워드 집합을 교체한다. 두 번째 단계는 길이 감소 기법이다. 기존에 존재하는 긴 부호(예: N₁₆)를 부분적으로 삭제하거나 좌표를 재배열해 길이 17에 맞는 후보 집합을 만든다. 이 과정에서 무게 6인 코드워드가 유지되도록 주의한다. 세 번째 단계는 지역 최적화로, 현재 코드 C에 대해 하나의 코드워드를 제거하고 새로운 후보를 삽입하거나, 두 코드를 교환하는 식으로 코드워드 수를 최대화한다. 이러한 반복 과정을 통해 최종적으로 113개의 코드워드가 확보되었다. 논문 본문에서는 이 113개의 코드워드가 어떤 지원 집합(support)으로 구성되는지를 상세히 표로 제시한다. 각 지원 집합은 0부터 16까지의 인덱스 중 6개를 선택한 형태이며, 전체 표는 113줄에 걸쳐 있다. 표를 통해 확인할 수 있듯이, 어떤 두 코드워드 사이의 교집합 크기는 0 또는 1에 불과하여 최소 거리 6이 보장된다. 또한, 코드워드들의 분포가 고르게 퍼져 있어 특정 좌표에 과도한 집중이 없음을 확인한다. 결과 섹션에서는 A(17,6,6) ≥ 113이라는 새로운 하한을 강조하고, 이 개선이 기존 기록(112)보다 1만큼 높은 점을 명시한다. 비록 차이가 작아 보이지만, 상수 무게 부호의 최적값을 찾는 문제는 조합적 폭발(combinatorial explosion) 때문에 작은 진전도 큰 의미를 갖는다. 또한, 제시된 탐색 방법론은 다른 파라미터 조합(n, d, w)에도 적용 가능하므로, 향후 더 큰 개선을 기대하게 만든다. 마지막으로 참고문헌을 네 개 제시한다.