검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Density of Pooling Matrices vs. Sparsity of Signals for Group Testing Problems 그룹 테스트 문제에 대한 풀링 행렬의 밀도와 신호의 희소성

Jin-Taek SEONG

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 그룹 테스트(GT) 문제를 고려합니다. 우리는 결함이 있는 이진 신호를 성공적으로 디코딩하기 위한 오류 확률의 하한을 도출합니다. 이를 위해 우리는 정보이론에서 파노(Fano)의 불평등 정리를 활용합니다. 우리는 오류 확률이 엔트로피 함수, 풀링 행렬의 밀도 및 이진 신호의 희소성으로 제한된다는 것을 보여줍니다. 우리는 매우 희박한 신호를 디코딩하려면 풀링 행렬이 조밀해야 함을 평가합니다. 반대로, 디코딩하기 위해 조밀한 신호가 필요한 경우 작은 오류 확률을 달성하도록 희소 풀링 행렬을 설계해야 합니다.

발행
IEICE TRANSACTIONS on Information Vol.E102-D No.5 pp.1081-1084
발행일
2019/05/01
공개일
2019/02/04
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2018EDL8200
원고의 종류
LETTER
범주
정보시스템의 기초

작성자

Jin-Taek SEONG
  Mokpo National University

키워드