| 主权项 |
1.一种使用低密度同位位元检查矩阵的编码方法, 包括: 通过使用一同位位元检查矩阵和资讯资料产生行 同位位元资讯来生成码字向量; 从码字位元中选择码字位元以产生列同位位元资 讯,其中在已产生的码字向量的码字位元中与生成 的相同列同位位元资讯相关的码字位元会被排除 掉;以及 使用已选取的码字位元来生成列同位位元资讯。 2.如申请专利范围第1项所述之使用低密度同位位 元检查矩阵的编码方法,其中码字位元的选择是基 于在同位位元检查矩阵中元素为1的位置。 3.如申请专利范围第1项所述之使用低密度同位位 元检查矩阵的编码方法,其中码字位元的选择包括 : 如果第一码字位元与列同位位元资讯的产生具有 关联,并且如果在一同位位元检查矩阵的一列号中 第一码字位元的元素为1,且同位位元检查矩阵的 该列中相应于第二码字位元的元素是1,则从除第 二码字位元之外的剩余码字位元中选取某一码字 位元作为产生列同位位元资讯的码字位元。 4.如申请专利范围第1项所述之使用低密度同位位 元检查矩阵的编码方法,其中码字位元的选择包括 : 选取码字向量的某一码字位元作为第一选择码字 位元; 产生包括除与码字向量中第一选择码字位元相关 联的码字位元之外的剩余码字位之第一选择组;以 及 从第一选择组的码字位元中选取某一码字位元作 为第二选择码字位元, 其中如果第一选择码字位元与列同位位元资讯的 生成相互关联,并且如果在一同位位元检查矩阵的 列号中相应于第一选择码字位元的元素为1,且相 应于同位位元检查矩阵的该列中第二选择码字位 元的元素是1,则第一与二选择码字位元相互关联 。 5.如申请专利范围第1项所述之使用低密度同位位 元检查矩阵的编码方法,其中码字位元的选择是在 同位位元检查矩阵的因数图基础上进行的。 6.如申请专利范围第5项所述之使用低密度同位位 元检查矩阵的编码方法,其中码字位元的选择包括 : 产生同位位元检查矩阵的因数图; 在包括在因数图中的行节点之间连接关系的基础 之上提取码字以生成同一行同位位元资讯;以及 从除用于生成用一行同位位元资讯之外的剩余码 字位元中选取某一码字位元作为产生列同位位元 资讯的码字位元。 7.如申请专利范围第6项所述之使用低密度同位位 元检查矩阵的编码方法,其中因数图的产生包括: 分别安排相应于同位位元检查矩阵的行号和列号 的行、列节点;以及 当相应于同位位元检查矩阵的行和列号位置上的 元素是1时,用连接线连接行和列节点。 8.如申请专利范围第6项所述之使用低密度同位位 元检查矩阵的编码方法,其中码字位元的提取包括 : 在码字向量中选择某一码字位元作为第一选择码 字位元; 从因数图中提取相应于第一选择码字位元的第一 行节点; 从除所有通过连接线与第一行节点相连的行节点 之外的剩余行节点中提取某一第二行节点;以及 选取相应于第二列节点的码字位元作为第二选择 码字位元。 9.如申请专利范围第8项所述之使用低密度同位位 元检查矩阵的编码方法,其中通过连接线与第一行 节点相连的行节点包括所有通过某些列节点与第 一行节点相连的行节点。 10.一种选择码字位元以在使用LDPC矩阵的资讯产生 操作中产生同位位元资讯的方法,该方法包括: 选择第一码字位元;以及 从除与第一码字位元相关联的码字位元之外的剩 余码字位元中选择第二码字位元, 其中如果第一码字位元与列同位位元资讯的产生 相关,并且如果在一同位位元检查矩阵的列号中相 应于第一码字位元的元素为1,且一同位位元检查 矩阵的该列中相应于第二码字位元的元素是1,则 第一、二码字位元相互关联。 11.如申请专利范围第10项所述之选择码字位元以 在使用LDPC矩阵的资讯产生操作中产生同位位元资 讯的方法,其中当同位位元检查矩阵的因数图中的 一相应于第一码字位元的行节点和一相应于第二 码字位元的行节点相连时,就构成相互关联。 12.如申请专利范围第11项所述之选择码字位元以 在使用LDPC矩阵的资讯产生操作中产生同位位元资 讯的方法,其中当同位位元检查矩阵的因数图中的 对应于第二码字位元之行节点与对应于第一码字 位元之行节点通过某一列节点相连接时,就构成相 互关联。 图式简单说明: 图1绘示描述了一LDPC编码过程中列同位位元资讯 的产生。 图2绘示是根据本发明目的之一的LDPC编码方法之 流程图。 图3绘示描述了根据本发明目的之一的被选择用于 LDPC编码方法中产生列同位位元资讯的码字位元之 排列。 图4绘示描述了一同位位元检查矩阵的结构和码字 位元之间的相互关联。 图5绘示是一描述图4所示同位位元检查矩阵之因 数图。 图6绘示描述了一种使用因数图选择相互关联码字 位元的方法。 图7绘示描述了一种当码字位元“3"被选作图6中第 二码字位元后选择下一个可选择的码字位元之方 法。 图8到图10绘示描述了一种当码字位元“2"被选作 图4所示同位位元检查矩阵第一码字位元后选择剩 余码字位元的过程。 图11绘示是一使用因数图为生成列同位位元资讯 而选择码字位元之方法的流程图。 |
