We consider a communication problem in which the receiver must first detect the presence of an information packet and, if detected, decode the message carried within it. We present general nonasymptotic upper and lower bounds on the maximum coding rate that depend on the blocklength, the probability of false alarm, the probability of misdetection, and the packet error probability. The bounds, which are expressed in terms of binary-hypothesis-testing performance metrics, generalize finite-blocklength bounds derived previously for the scenario when a genie informs the receiver whether a packet is present. The bounds apply to detection performed either jointly with decoding on the entire data packet, or separately on a dedicated preamble. The results presented in this paper can be used to determine the blocklength values at which the performance of a communication system is limited by its ability to perform packet detection satisfactorily, and to assess the difference in performance between preamble-based detection, and joint detection and decoding. Numerical results pertaining to the binary-input AWGN channel are provided.
翻译:我们考虑一个通信问题,即接收者必须首先发现信息包的存在,如果发现的话,解码其中所含的信息。我们对整个数据包的解码进行一般的非抽取性上下限,或单独在专用序言上显示最大编码率,取决于区段长度、虚假警报的概率、误测概率和包错误概率。以二进制-杂交检验性能衡量标准表示的界限,概括以前在基因组告知接收者是否存在信息包的情况下产生的有限区段长度界限。这些界限适用于与整个数据包解码一起或单独在专用序言上进行的检测。本文中介绍的结果可用于确定通信系统因能够令人满意地进行包检测而受到限制的区段值,并用于评估基于序言的检测与联合检测和解码之间的性能差异。提供了与二进制AWGN频道有关的数值结果。