New converses for identification via arbitrary single-user and multiple-access channels, with finite first- and second-type probabilities of error, are developed. For the arbitrary single-user channel, it is shown that (/spl lambda//sub 1/, /spl lambda//sub 2/)-identification capacity is upper-bounded by /spl lambda/-capacity, and optimistic (/spl lambda//sub 1/,/spl lambda//sub 2/)-identification capacity is upper-bounded by optimistic /spl lambda/-capacity, for any /spl lambda/
展开▼
机译:开发了通过任意的单用户和多访问通道进行识别的新方法,具有有限的第一类和第二类错误概率。对于任意单用户通道,显示出(/ spl lambda // sub 1 /,/ spl lambda // sub 2 /)的识别能力以/ spl lambda / -capacity为上限,而乐观的(/ spl lambda // sub 1 /,/ spl lambda // sub 2 /)-对于任何/ spl lambda / spl lambda // sub 1 / + / spl lambda // sub 2 /。边界在错误消失的可能性的极限处变得紧密,因此推广了Han和Verdu(1992)的先前结果,他们证明了满足信道编码定理强逆的信道的识别能力等于传输能力。新的标识转换的副产品是乐观的/ spl lambda / -capacity的通用公式。开发了任意多路访问信道的(/ spl lambda // sub 1 /,/ spl lambda // sub 2 /)识别能力区域的外边界。该限制的结果是,对于任何固定的,有限存储器的多址信道,识别能力区域等于传输能力区域。证明这些界限的关键工具是通道的部分可分辨性,这是可分辨性理论中的新概念,用于处理输出字母在适当选择的部分上的输出统计量的近似值。这种近似的概念使我们能够在识别任意通道时获得明确的界限,并将这些界限扩展到多路访问通道。
展开▼