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

摘要

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