| 摘要 |
一种错误修正编码装置(errorcorrectioncodingapparatus)，其中包括：一个产生同位检查矩阵(paritycheckmatrix)之同位检查矩阵产生单元，此矩阵在其每一列包括若干个具有元素值1之元素(elements)，在其每一行包括若干个具有元素值1之元素，并且包括其余具有元素值0之元素；一个由上述同位检查矩阵产生单元接收上述同位检查矩阵之同位检查矩阵调整单元，此单元搜寻上述同位检查矩阵以求取由四个位于一矩形之个别顶点且具有元素值1之元素所构成之循环形成群(cycleforminggroup)，并且当存在至少一循环形成群时，此循环形成群之至少一元素之元素值1将以另一元素之元素值0来取代，以便输出一个不具有循环形成群之调整过的同位检查矩阵；以及一低密度同位码(lowdensityparitycode，LDPC)编码单元，其由上述同位检查矩阵调整单元接收上述调整过的同位检查矩阵并且接收一m位元讯息字(messageword)以执行低密度同位码(LDPC)编码。 |
