List-Decodable Codes with Large Minimum Distance Achieve Capacity on the q-ary Symmetric Channel
Linear codes achieving list-decoding capacity also achieve capacity on the q-ary symmetric channel if they have sufficiently large minimum distance.
基於覆蓋碼的近似最優量化器在獨立性分佈式檢測中的應用研究
本文提出了一種基於覆蓋碼的近似最優量化器，用於解決分佈式環境下針對獨立性的假設檢測問題，並通過分析錯誤概率的上下界，證明了其在短碼長和大碼長情況下的有效性。
분산 독립성 검정을 위한 준 최적 양자화기로서의 커버링 코드 (Covering Codes as Near-Optimal Quantizers for Distributed Testing Against Independence)
이진 선형 코드, 특히 최적의 커버링 반지름을 갖는 코드가 분산 가설 검정에서 독립성 검정을 위한 준 최적 양자화기로서 효과적으로 사용될 수 있음을 보여줍니다.
分散独立性検定のための準最適量子化器としての被覆符号：短い符号長と長い符号長における誤り確率の最適化
本稿では、二元線形符号を用いた分散型仮説検定における最適な量子化手法を提案し、短い符号長と長い符号長それぞれの場合において、誤り確率を最小化する手法を議論しています。
Near-Optimal Quantizers for Distributed Hypothesis Testing Against Independence Using Covering Codes
This research paper explores the use of binary linear codes, specifically those with optimal covering radius, as near-optimal quantizers in distributed hypothesis testing against independence for binary sources.
반복과 재현 시간: 이중 명제와 단기 기억 조건 - 자연어 처리에서 맥락 길이와 텍스트 일관성에 대한 의미
본 논문에서는 확률적 프로세스에서 반복 시간과 재현 시간의 상한 및 하한을 조사하며, 특히 단기 기억 조건을 만족하는 프로세스에 중점을 둡니다.
反復と再帰時間：双対命題と短期記憶条件
本稿では、再帰時間と最長一致長の双対性に基づき、最長反復長に対する双対量として「反復時間」を導入し、その漸近的な挙動を、無条件および条件付き最小エントロピーを用いて解析する。特に、短期記憶条件下における反復時間の挙動を明らかにし、その上限が最小エントロピーと密接に関係することを示す。
基於約束隨機數生成器的分佈式源編碼、多重描述編碼和解碼器端具有邊信息的源編碼的統一研究
本文闡明了具有解碼器端邊信息的分佈式源編碼的多解碼器擴展與具有解碼器端邊信息的多重描述編碼的多源擴展之間的等價性，並基於約束隨機數生成器構造了一種代碼，證明了其在實現統一後的速率失真區域方面的最優性。
Distributed Source Coding, Multiple Description Coding, and Source Coding with Side Information at Decoders Using Constrained-Random Number Generators: A Unified Approach to Characterizing Multi-letter Rate-Distortion Regions for General Correlated Sources
This paper presents a unified framework for distributed source coding, multiple description coding, and source coding with side information at decoders, characterizing their multi-letter rate-distortion regions for general correlated sources using constrained-random number generators.
© 2024 by Linnk AI