Sign In
insight - 오류 정정 코드
랜덤으로 선택된 다항식 이상 코드의 최적 리스트 크기를 가진 효율적인 리스트 디코딩
랜덤으로 선택된 다항식 이상 코드는 지수적으로 큰 알파벳에서 리스트 디코딩 싱글턴 경계를 정확히 달성하고, 선형 크기의 알파벳에서 근사적으로 달성한다.
고정 길이 코드에서 완화된 국소 수정 가능성 구축
본 연구에서는 폴리로그 쿼리 복잡도를 가지는 비대칭적으로 좋은 완화된 국소 수정 가능 코드를 구축하였다. 이를 위해 고율 국소 테스트 가능 코드를 활용하여 작은 완화된 국소 수정 가능 코드의 블록 길이를 증가시키는 방법을 제안하였다.
무작위 리드-솔로몬 코드는 최적의 리스트 크기로 리스트 복구 가능하다
무작위 리드-솔로몬 코드는 입력 리스트 크기에 관계없이 최적의 출력 리스트 크기로 1-R-ε 오류 프랙션까지 리스트 복구 가능하다.
랜덤 펑처된 리드-솔로몬 코드가 선형 크기의 필드에서 리스트 디코딩 용량을 달성한다
랜덤 펑처된 리드-솔로몬 코드는 선형 크기의 필드에서 리스트 디코딩 용량을 달성할 수 있다.
Products | Resources
© 2024 by Linnk AI