量子科技中心_量科网

该研究团队探讨了无线系统中典型存在的数据传输受干扰问题，这一问题在信息论中通常被建模为任意变化信道（AVC）。满足特定线性方程组条件的AVC被称为可对称化信道，已知此类信道易受拒绝服务攻击。近期研究表明，判定给定AVC是否具有可对称性属于非图灵可计算问题。通过放宽可对称性的定义条件，研究人员证明存在多项式时间算法可判定给定AVC是否具有非对称性，但该算法对干扰器输入状态数量存在关键依赖性。进一步研究表明，通过对干扰器施加能量约束，可使同一算法高效识别出具有非对称性的大类AVC信道。