그룹 나눔 코드와 무게 3 상수 구성 코드의 최적 설계

본 논문은 그룹 나눔 설계(GDD)를 일반화한 그룹 나눔 코드(GDC)를 도입하고, 이를 이용해 무게가 3인 상수 구성 코드의 최적 크기를 거의 완전하게 규명한다. Wilson‑type 재귀구조와 작은 GDC·GDD의 컴퓨터 탐색을 결합하여 기존에 미해결이던 네 경우를 제외하고 모든 길이에 대한 최적 상수 구성 코드의 존재와 크기를 증명한다.

저자: ** - **Yeow Meng Chee** (Senior Member, IEEE) – Nanyang Technological University, Singapore - **Gennian Ge** – Zhejiang University

그룹 나눔 코드와 무게 3 상수 구성 코드의 최적 설계
본 논문은 “그룹 나눔 코드(Group Divisible Codes, GDC)”라는 새로운 코딩 구조를 제안하고, 이를 활용해 무게가 3인 상수 구성 코드(Constant‑Composition Codes, CCC)의 최적 크기를 거의 완전하게 규명한다. 논문의 흐름은 다음과 같다. 1. **배경 및 동기** 상수 구성 코드는 모든 코드워드가 동일한 알파벳 구성(예:

원본 논문

고화질 논문을 불러오는 중입니다...

댓글 및 학술 토론

Loading comments...

의견 남기기