[发明专利]一种索引调制映射方法

权利要求书

1.一种索引调制映射方法，其特征在于，包括：

获取索引调制参数下所有的N_all个索引组合，并以索引组合为顶点构建图论模型；在所述图论模型中，当且仅当两个索引组合中不同元素个数为n_err时，相应的两个顶点之间存在一条边；

获取所述图论模型中包含N个顶点的子图作为目标子图，所述目标子图为所述图论模型所有包含N个顶点子图中，顶点的度的总和最小的子图；

将N组比特信息匹配到所述目标子图的N个顶点，并为所述目标子图中的边赋权值，使得所述目标子图中所有边的权值之和最小，将此时比特信息与索引组合的匹配关系确定为最终的索引调制映射关系；两个顶点所匹配的两组比特信息中不同元素的个数越多，相应两个顶点之间边的权值越大；

其中，n_err为预设的正整数，表示向下取整函数，每组比特信息的长度为L＝log₂N；

将N组比特信息匹配到所述目标子图的N个顶点，并为所述目标子图中的边赋权值，使得所述目标子图中所有边的权值之和最小，包括如下步骤：

(T1)为所述目标子图中各顶点分配唯一的顶点编号，并建立所述目标子图的相邻矩阵；所述相邻矩阵中，每一行元素与一个顶点相对应，表示与该顶点相邻的顶点编号；

(T2)从所述N组比特信息选取一组比特信息，作为起始比特信息，并将所述起始比特信息匹配到所述目标子图中的其中一个顶点；

(T3)从所述相邻矩阵中，已匹配的顶点所对应的一行元素中选取一个顶点编号，将相应顶点作为待匹配顶点；

(T4)将剩余未匹配的比特信息依次匹配到所述待匹配顶点，相应地为所述目标子图中的边赋权值，并计算所述目标子图中所有边的权值之和，其中，未匹配比特信息的顶点关联的边的权值为0；

(T5)保留所述目标子图中所有边的权值之和最小时，一组比特信息与当前所述待匹配顶点的匹配关系，并转入步骤(T6)；

(T6)若所述目标子图中，所有顶点均已匹配，则转入步骤(T8)；否则，获取所述目标子图中已匹配的顶点编号集合，并转入步骤(T7)；

(T7)分别获取所述相邻矩阵中每一行元素与所述顶点编号集合所包含的相同元素的个数，以选取与所述顶点编号集合具有最多的相同元素的一行元素所对应的顶点，作为新的待匹配顶点，并转入步骤(T4)；

(T8)匹配结束。

2.如权利要求1所述的索引调制映射方法，其特征在于，获取所述目标子图的方法，包括如下步骤：

(S1)从所述图论模型中选取一个顶点，将所选取的顶点连同与之关联的边均从所述图论模型中去除，得到包含N_all-1个顶点的子图，将所述包含N_all-1个顶点的子图作为待处理子图，并转入步骤(S2)；

(S2)若所述待处理子图中，顶点数为N，则将所述待处理子图作为所述目标子图，并转入步骤(S4)；否则，从所述待处理子图中，选取一个度最大的顶点，将所选取的顶点连同与之关联的边均从所述待处理子图中去除，得到新的子图；

(S3)将所述新的子图作为待处理子图，并转入步骤(S2)；

(S4)获取结束。