摘要：该文从群论的角度分析了比特交织编码调制（迭代译码）（BICM（-ID））系统中标识映射的对称性。首先给出了标识映射对称性的定义，并指出，二进制标识映射的对称性是BICM（-ID）系统的固有特性，该对称性同构于m阶超立方的对称群。然后基于BICM（-ID）的对称性，提出一种改进的二进制交换算法（IBSA）。该算法的搜索空间为标识映射对称群陪集的代表系。因此，与传统的二进制算法相比，IBSA的搜索效率得到了提高。最后，2维16阶星座图的仿真结果表明，在40000次的运行过程中，IBSA能提高4％的搜索效率；32阶相移键控星座图的仿真结果表明，该算法至少可提高3．5％的搜索效率，单个映射的计算时间缩短了约4000倍。

关键词：无线通信 比特交织编码调制 标识映射 群理论 对称性 

单位：北京交通大学全光网络与现代通信网教育部重点实验室 北京100044 北京交通大学光波技术研究所 北京100044