Conceitos essenciais
샘플링을 통한 Reed-Muller 코드의 가중치 열거자 추정
Resumo
Shreyas Jain, V. Arvind Rameshwar, Navin Kashyap이 참여한 논문
Reed-Muller(RM) 코드의 가중치 열거자 추정을 위한 알고리즘적 접근 방식 소개
샘플러를 사용하여 RM 코드의 가중치 열거자 및 가중치 스펙트럼 추정
RM 코드의 가중치 분포에 대한 연구 역사 및 이론적 배경 소개
RM 코드의 가중치 열거자 및 가중치 스펙트럼 추정을 위한 알고리즘 설명
가중치 열거자 및 가중치 스펙트럼 추정 결과 제시
이론적 보증 및 계산 복잡성 비교
Estatísticas
우리의 방법으로 추정된 RM(9, 4)의 가중치 열거자의 비율은 실제 비율과 유사하다.
RM(11, 5)의 가중치 열거자 추정 결과: 512 ≤ 𝜔 ≤ 1024 중 일부 비율
Citações
"Our estimates are close to the true sizes for RM codes where direct computation is feasible."
"Our sampling-based approach provides great savings in complexity, at the cost of some error in accuracy."