| 主权项 |
一种用于构造准循环低密度奇偶校验码的编码设备，包括：检验矩阵产生模块，该检验矩阵产生模块产生所述准循环低密度奇偶校验码的块检验矩阵，所述块检验矩阵以行的数目和列的数目均为q‑1的循环置换矩阵或零矩阵作为分量，q是4或更大的整数且为2的幂，行块的数目为r，且列块的数目是q+1，r是含4和q的4和q之间的整数，且处于第i个行块和第j个列块的分量由零矩阵或循环置换矩阵构成，i是0和r‑1之间的整数，j是0和q之间的整数，所述块检验矩阵的左端列被定义为第0列，顶端行被定义为第0行，所述循环置换矩阵的次数u是以整数j‑i作为自变量的函数λ(j‑i)的值，所述次数u指示仅循环置换矩阵的最高行矢量的第u个分量为“1”，最高行矢量的其他分量为“0”；以及编码模块，该编码模块通过所述块检验矩阵，从输入消息来产生并输出码字，其中，所述检验矩阵产生模块还包括：次数分配单元，该次数分配单元通过以具有有限域GF(q^2)中q‑1个单元的自反多项式的系数作为根，规定所述块检验矩阵的所述函数值λ(j‑i)；权重分布确定单元，该权重分布确定单元通过使用给定掩码模式，规定所述块检验矩阵的每个列块的分量中为非零矩阵的分量数目，并规定所述块检验矩阵的每个行块的分量中为非零矩阵的分量数目；第一次数改变单元，该第一次数改变单元确定满足次数u(i，k_r)＝‑∞的行i，次数‑∞的循环置换矩阵表示所有分量均为“0”的零矩阵，使得将所述块检验矩阵的第k_r个块的分量的总和变为循环置换矩阵，k_r是(q+1‑r)/2的整数部分；第二次数改变单元，该第二次数改变单元规定除了所述块检验矩阵的第k_r列块之外的每个列块的分量中为非零矩阵的分量的行块编号；所述检验矩阵产生模块的所述权重分布确定单元将所述块检验矩阵的q+1个列块中除了右端的r‑1个列块和所述第k_r列块之外的q+1‑r个列块中的q+1‑n个列块的所有分量定义为零矩阵，n为块检验矩阵的列块数目；以及所述检验矩阵产生模块包括消除整个分量均为零矩阵的q+1‑n个列块的列块消除单元。 |
