首页/ 锐迪科（重庆）微电子科技有限公司/ 专利详情

基本奇偶归并网格单元和幸存路径选取构建方法及装置

基本信息

申请号 CN201410352388.1 申请日 -
公开（公告）号 CN105281814B 公开（公告）日 2021-03-26
申请公布号 CN105281814B 申请公布日 2021-03-26
分类号 H04B7/0413(2017.01)I 分类 电通信技术;
发明人 吴广富;翁明江;林峰 申请（专利权）人 锐迪科（重庆）微电子科技有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 王宝筠
地址 401336重庆市南岸区茶园玉马路8号软件孵化园1楼
法律状态 -

摘要

摘要 本发明实施例公开了一种基本奇偶归并网格单元和幸存路径选取构建方法，用于实现对不是2整数次幂的输入路径的奇偶归并排序。本发明实施例方法包括：增加输入路径并标记所增加的输入路径的位置，以使所有输入路径的条数等于2的整数次幂；给增加的输入路径填充路径度量值；根据所有输入路径的度量值进行奇偶归并排序，得到排序后的输入路径；删除排序后的输入路径中带有标记的位置的输入路径，得到剩余输入路径；对所述剩余输入路径中残留路径进行链接，作为基本比较交换单元的输入。