조합 배치 코드의 저장 하한과 최적 구성

초록

이 논문은 t=1인 조합 배치 코드(CBC)의 전체 저장량 N에 대한 새로운 하한을 제시하고, n의 특정 구간에 대해 하한을 정확히 달성하는 최적 CBC와 거의 최적 CBC를 명시적으로 구성한다. 또한 이진 상수 가중치 코드를 이용해 c‑uniform CBC의 존재성을 비구성적으로 알려진 결과와 일치하도록 구체적으로 구현한다.

상세 분석

본 연구는 CBC를 집합 시스템 (S, X) 로 모델링하고, “k개의 아이템을 서로 다른 서버에서 한 번에 읽을 수 있다”는 조건을 Hall 정리의 제한형 조건 HC1