公开(公告)号：US20040168112A1

公开(公告)日：2004-08-26

申请号：US10680419

申请日：2003-10-08

申请人： SAMSUNG Electronics Co., Ltd.

发明人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

IPC分类号： H03M013/00

CPC分类号： H03M13/11

摘要： An error correction coding apparatus includes a parity check matrix generation unit which generates a parity check matrix having a number of elements having a value of 1 in each row thereof, having a predetermined number of elements having a value of 1 in each column thereof, and having the other elements having a value of 0; a parity check matrix adjustment unit which receives the parity check matrix from the parity check matrix generation unit, searches the parity check matrix for a cycle forming group of four elements positioned at respective vertexes of a rectangle and having a value of 1, and when there is at least one cycle forming group, replaces the value of 1 of at least one element of the cycle forming group with the value 0 of another element, to output a adjusted parity check matrix without a cycle forming group therein; and an LDPC coding unit which receives the adjusted parity check matrix from the parity check matrix adjustment unit and receives an m-bit message word to perform LDPC coding.

摘要翻译： 纠错编码装置包括奇偶校验矩阵生成单元，其生成具有每行的具有值1的元素数目的数量的奇数校验矩阵，具有每列中具有值1的预定数量的元素，以及 具有值为0的其他元素; 奇偶校验矩阵调整单元，其从奇偶校验矩阵生成单元接收奇偶校验矩阵，在奇偶校验矩阵中搜索位于矩形的各个顶点的值为1的四个元素的周期形成组，并且当存在 是至少一个循环形成组，将循环形成组的至少一个元素的值1替换为另一元素的值0，以输出其中没有循环形成组的调整奇偶校验矩阵; 以及LDPC编码单元，其从奇偶校验矩阵调整单元接收经调整的奇偶校验矩阵，并接收m位消息字以执行LDPC编码。

公开(公告)号：US20040153959A1

公开(公告)日：2004-08-05

申请号：US10670779

申请日：2003-09-26

申请人： Samsung Electronics Co., Ltd.

发明人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

IPC分类号： H04L001/00 ,  G06F011/00 ,  H03M013/00 ,  G08C025/00

CPC分类号： H03M13/1108

摘要： An LDPC decoding method and apparatus of LDPC decoding a codeword formed by c code bits transmitted through a channel include receiving the codeword and a pnullc parity check matrix formed of 0 and 1 values, comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements, generating an R matrix by obtaining a first minimum value that is a minimum value among elements that are not 0 in each row, a second minimum value that is a second smallest value in the same row, and a location of the first minimum value, and outputting a decoded codeword formed by c code bits by determining one code bit by adding elements of each column of the R matrix.

摘要翻译： 对通过信道发送的c码比特形成的码字进行LDPC解码的LDPC解码方法和装置包括接收码字和由0和1值形成的pxc奇偶校验矩阵，将码字与奇偶校验矩阵的p行中的每一个进行比较 形成有c个元素的行，通过获得作为每行中不为0的元素中的最小值的第一最小值，作为同一行中的第二最小值的第二最小值，生成R矩阵，以及 第一最小值的位置，并且通过添加R个矩阵的每列的元素来确定一个码位，输出由c个码位形成的解码码字。

公开(公告)号：US20030212951A1

公开(公告)日：2003-11-13

申请号：US10425876

申请日：2003-04-30

申请人： Samsung Electronics Co., Ltd.

发明人： Ki-hyun Kim ,  Sung-hyu Han ,  In-sik Park ,  Jae-seong Shim

IPC分类号： H04L001/00

CPC分类号： G11B20/18 ,  G11B20/10

摘要： An apparatus for and a method of generating a soft output for a discrete input signal passing through a channel. A time at which a code of a value of the input signal is inverted is set as a first reference time. A predetermined number of inversion sections are detected at the first reference time. A second reference time at which the input signal has a discrete value within an inversion section is set. Error paths of target values are calculated at each time. Accumulated errors for the error are calculated. A log likelihood relation (LLR) value is calculated and the values of the input signal within the inversion section of a predetermined range are replaced with the LLR values. Accordingly, soft outputs for the input signal are generated for error paths of only the signals that intersect at a zero point, thereby remarkably reducing calculation time.

摘要翻译： 一种用于产生通过信道的离散输入信号的软输出的装置和方法。 将输入信号的值的代码反转的时间设置为第一参考时间。 在第一参考时间检测预定数量的反转部分。 设置输入信号在反转部分内具有离散值的第二参考时间。 每次都计算出目标值的误差路径。 计算出错误累积误差。 计算对数似然关系（LLR）值，并且用LLR值代替预定范围的反转部分内的输入信号的值。 因此，仅为与零点相交的信号的误差路径产生用于输入信号的软输出，从而显着减少计算时间。