一种信道编解码读写并行调度方法及装置

本发明公开了一种信道编解码读写并行调度方法，包括：输入基图矩阵,根据基图矩阵每一行中非零元素所在的列序号，顺序排列获得该行的读取变量节点序列和写入变量节点序列；根据基图矩阵，构建冲突图；在未着色的顶点中选择饱和度最高的顶点，选择最小可用颜色，对该顶点进行着色；根据各顶点着色，对各顶点进行分组，着色颜色序号相同的顶点分到同一组，获得顶点分组集合，为每个顶点分组分配一个处理单元；构建各处理单元的操作序列；消除操作的冲突变量节点；保存各处理单元的各操作的读取变量节点序列和写入变量节点序列；本发明还公开了一种信道编解码读写并行调度装置；本发明的技术方案能有效降低冲突率，可适用于各种不同的基图。