具有反馈与隐藏记忆的双用户广播擦除信道的容量域

研究了具有反馈和记忆的双接收端广播包擦除信道。记忆通过使用表示信道状态的有限状态马尔可夫链建模。信道状态在发送端未知，但发送端通过反馈可获得此隐藏马尔可夫链的观测。推导了匹配的外界与内界，并确定了容量域。该容量域不具有单字母表征，并在此意义上不可计算。给出了容量域的近似，并概述了两种最优编码算法。第一种是基于过去L个反馈序列做决策的概率编码方案，其可达速率域以L的指数速度逼近容量域。第二种是类背压算法，在长期运行中表现最优。