摘要
该文从群论的角度分析了比特交织编码调制(迭代译码)(BICM(-ID))系统中标识映射的对称性。首先给出了标识映射对称性的定义,并指出,二进制标识映射的对称性是BICM(-ID)系统的固有特性,该对称性同构于m阶超立方的对称群。然后基于BICM(-ID)的对称性,提出一种改进的二进制交换算法(IBSA)。该算法的搜索空间为标识映射对称群陪集的代表系。因此,与传统的二进制算法相比,IBSA的搜索效率得到了提高。最后,2维16阶星座图的仿真结果表明,在40000次的运行过程中,IBSA能提高4%的搜索效率;32阶相移键控星座图的仿真结果表明,该算法至少可提高3.5%的搜索效率,单个映射的计算时间缩短了约4000倍。
Based on the group theory, the symmetries of mappings of Bit-Interleaved Coded Modulation （or with Iterative Decoding） systems （BICM（-ID）） are studied. Firstly, the definitions of the symmetries of mappings for BICM （-ID） are given. The symmetries of binary labels of a mapping are the intrinsic properties of BICM（-ID）, which are isomorphic to the symmetry group of a hypercube of order m. According to the symmetries of BICM （-ID）, an Improved Binary Switch Algorithm （IBSA） is proposed. The search space of IBSA is a transversal of the symmetry group of mappings. Consequently, the efficiency of IBSA is improved compared to the traditional BSA. Finally, Simulation results of a 16-ary two dimensional constellation show that the search efficiency of IBSA can be improved about 4% during 40000 trials. For 32-PSK, the results show that the search efficiency can be improved at least 3.5% and the time required to calculate a single mapping is shorten about 4000 times.
出处
《电子与信息学报》
EI
CSCD
北大核心
2014年第1期48-54,共7页
Journal of Electronics & Information Technology
基金
国家自然科学基金(61102048)
国家自然科学基金重点项目(60837002)
国家973计划项目(2010CB328206)
中央高校基本科研业务费专项资金(2011JBM208)
北京交通大学人才基金(2006RC022)资助课题
关键词
无线通信
比特交织编码调制
标识映射
群理论
对称性
二进制交换算法
Wireless communication
Bit-Interleaved Coded Modulation （BICM）
Mapping
Group theory
Symmetries
Binary Switch Algorithm （BSA）
