3-LCC 코드의 초다항식 하한 및 디자인에 대한 엄밀한 하한

본 논문은 3-쿼리 로컬리 정정 가능 코드(3-LCC)에 대한 개선된 하한을 제시한다. 구체적으로 다음을 보였다: 선형 디자인 3-LCC의 경우 블록 길이 n은 k의 제곱근에 비례한다. 부드러운 비선형 3-LCC의 경우 블록 길이 n은 k의 로그에 비례하는 초다항식 하한을 갖는다. 완성도가 1-ε인 부드러운 비선형 3-LCC의 경우 블록 길이 n은 k의 제곱근에 비례하는 하한을 갖는다.