公开(公告)号：US07954040B2

公开(公告)日：2011-05-31

申请号：US11902975

申请日：2007-09-27

申请人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

发明人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

IPC分类号： H03M13/00

CPC分类号： H03M13/611 ,  H03M13/1515 ,  H03M13/29 ,  H03M13/2924

摘要： The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, dividing M1(x)x4 by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, dividing M3(x)x4 by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).

摘要翻译： 本发明涉及用于编码码字以获得奇偶校验码的编码方法。 代码被嵌入在码字中并且将码字划分成在第一和第二组数据符号之间具有中间符号位置。 每个数据符号形成系数。 第一和第二组数据符号和奇偶校验码分别形成第一多项式（M1（x）），第二多项式（M2（x））和奇偶码多项式（R（x））。 该方法包括：首先设计第一代码生成多项式（G1（x））; 接下来，将M1（x）x4除以G1（x）以获得第一余数多项式（R1（x））; 接下来，从G1（x）生成第二代码生成多项式（G2（x））; 接下来，生成第三多项式（M3（x））; 接下来，将M3（x）×4划分为G2（x）以获得第二余数多项式（R2（x））; 接下来，对R1（x）和R2（x）执行加法以获得R（x）; 最后，从R（x）的每个系数获得奇偶校验码。

公开(公告)号：US07472333B2

公开(公告)日：2008-12-30

申请号：US10969949

申请日：2004-10-22

申请人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

发明人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

IPC分类号： G06F11/00 ,  H03M13/00

CPC分类号： H03M13/611 ,  H03M13/1515 ,  H03M13/29 ,  H03M13/2924

摘要： The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, multiplying M1(x) by x4 and dividing the product of M1(x)*x4 by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, multiplying M3(x) by x4 and dividing the product of M3(x)*x4 by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).

摘要翻译： 本发明涉及用于编码码字以获得奇偶校验码的编码方法。 代码被嵌入在码字中并且将码字划分成在第一和第二组数据符号之间具有中间符号位置。 每个数据符号形成系数。 第一和第二组数据符号和奇偶校验码分别形成第一多项式（M1（x）），第二多项式（M2（x））和奇偶码多项式（R（x））。 该方法包括：首先设计第一代码生成多项式（G1（x））; 接下来，将M1（x）乘以x4并将M1（x）* x4的乘积除以G1（x）以获得第一余数多项式（R1（x））; 接下来，从G1（x）生成第二代码生成多项式（G2（x））; 接下来，生成第三多项式（M3（x））; 接下来，将M3（x）乘以x4，并将M3（x）* x4的乘积除以G2（x），得到第二余数多项式（R2（x））; 接下来，对R1（x）和R2（x）执行加法以获得R（x）; 最后，从R（x）的每个系数获得奇偶校验码。

公开(公告)号：US20080022192A1

公开(公告)日：2008-01-24

申请号：US11902975

申请日：2007-09-27

申请人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

发明人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

IPC分类号： H03M13/00

CPC分类号： H03M13/611 ,  H03M13/1515 ,  H03M13/29 ,  H03M13/2924

摘要： The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, dividing M1(x)x4 by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, dividing M3(x)x4 by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).

摘要翻译： 本发明涉及用于编码码字以获得奇偶校验码的编码方法。 代码被嵌入在码字中并且将码字划分成在第一和第二组数据符号之间具有中间符号位置。 每个数据符号形成系数。 第一和第二组数据符号和奇偶校验码分别形成第一多项式（M 1（x）），第二多项式（M 2（x））和奇偶码多项式（R（x）））。 该方法包括：首先设计第一代码生成多项式（G 1（x））; 接下来，将M 1（x）x 4+除以G 1（x）以获得第一余数多项式（R 1（x））; 接下来，从G 1（x）生成第二代码生成多项式（G 2（x））; 接下来，生成第三多项式（M 3（x））; 接下来，将M 3（x）×4×4除以G 2（x）以获得第二余数多项式（R 2（x））; 接下来，对R 1（x）和R 2（x）执行加法以获得R（x）; 最后，从R（x）的每个系数获得奇偶校验码。

公开(公告)号：US20050120285A1

公开(公告)日：2005-06-02

申请号：US10969949

申请日：2004-10-22

申请人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

发明人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

IPC分类号： H03M13/15 ,  H03M13/29 ,  H03M13/00

CPC分类号： H03M13/611 ,  H03M13/1515 ,  H03M13/29 ,  H03M13/2924

摘要： The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, dividing M1(x)x4 by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, dividing M3(x)x4 by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).

摘要翻译： 本发明涉及用于编码码字以获得奇偶校验码的编码方法。 代码被嵌入在码字中并且将码字划分成在第一和第二组数据符号之间具有中间符号位置。 每个数据符号形成系数。 第一和第二组数据符号和奇偶校验码分别形成第一多项式（M 1（x）），第二多项式（M 2（x））和奇偶码多项式（R（x）））。 该方法包括：首先设计第一代码生成多项式（G 1（x））; 接下来，将M 1（x）x 4+除以G 1（x）以获得第一余数多项式（R 1（x））; 接下来，从G 1（x）生成第二代码生成多项式（G 2（x））; 接下来，生成第三多项式（M 3（x））; 接下来，将M 3（x）×4×4除以G 2（x）以获得第二余数多项式（R 2（x））; 接下来，对R 1（x）和R 2（x）执行加法以获得R（x）; 最后，从R（x）的每个系数获得奇偶校验码。

公开(公告)号：US07607067B2

公开(公告)日：2009-10-20

申请号：US10904300

申请日：2004-11-03

申请人： Hsi-Chia Chang ,  Chin-Huo Chu

发明人： Hsi-Chia Chang ,  Chin-Huo Chu

IPC分类号： G11C29/52 ,  H03M13/15

CPC分类号： G06F11/1044 ,  G11C11/4078

摘要： A two-dimensional array is stored in a first storage memory. A data accessing direction of the first storage memory is in a row direction. A method for reading data in the two-dimensional array in a column direction contains reading a plurality of data sets in the array from the first storage memory; performing a calculating operation on a first data set of the plurality of data sets; storing remaining data sets of the plurality of data sets into a second storage memory; and sequentially reading and applying the calculating operation on the remaining data sets stored in the second storage memory.

摘要翻译： 二维阵列存储在第一存储存储器中。 第一存储器的数据访问方向是行方向。 一种用于在列方向上读取二维阵列中的数据的方法包括从第一存储存储器读取数组中的多个数据集; 对所述多个数据集的第一数据集执行计算操作; 将所述多个数据集的剩余数据集存储到第二存储存储器中; 并且对存储在第二存储存储器中的剩余数据集顺序地读取和应用计算操作。

公开(公告)号：US20110173507A1

公开(公告)日：2011-07-14

申请号：US12955709

申请日：2010-11-29

申请人： Cheng-Chi Wong ,  Hsi-Chia Chang

发明人： Cheng-Chi Wong ,  Hsi-Chia Chang

IPC分类号： H03M13/27 ,  G06F11/00

CPC分类号： H03M13/2775 ,  H03M13/2739 ,  H03M13/2753 ,  H03M13/2771 ,  H03M13/2957 ,  H03M13/2978 ,  H03M13/3905 ,  H03M13/3972

摘要： An error correction code encoder is provided. A first encoder encodes input information bits and generates first parity check bits. An interleaver interleaves the input information bits and generates permuted information bits. A second encoder encodes the permuted information bits and generates second parity check bits. The interleaver interleaves the input information bits in a window-wise manner so that the input information bits are divided into input information bit windows before being interleaved, and permuted information bit windows having the permuted information bits are generated thereafter. When the input information bit windows are grouped into groups according to different window index characteristics, the window index of each permuted information bit window has the same characteristic as the corresponding input information bit window interleaved therefrom.

摘要翻译： 提供纠错码编码器。 第一编码器对输入信息比特进行编码并产生第一奇偶校验位。 交织器对输入信息比特进行交织并产生置换的信息比特。 第二编码器对置换的信息位进行编码，并产生第二奇偶校验位。 交织器以窗口方式对输入信息比特进行交织，使得输入信息比特在被交织之前被划分为输入信息比特窗口，此后产生具有置换信息比特的置换信息比特窗口。 当输入信息比特窗口根据不同窗口索引特性被分组成组时，每个置换的信息比特窗口的窗口索引具有与其交错的对应的输入信息比特窗口的特征相同的特征。

公开(公告)号：US07363552B2

公开(公告)日：2008-04-22

申请号：US11132354

申请日：2005-05-18

申请人： Wei-Hung Huang ,  Hsi-Chia Chang ,  Ching-Chieh Wang

发明人： Wei-Hung Huang ,  Hsi-Chia Chang ,  Ching-Chieh Wang

IPC分类号： G11C29/00

CPC分类号： H03M13/2782 ,  H03M13/2732 ,  H03M13/276

摘要： The invention relates to the processor for performing convolution interleaving/de-interleaving on data symbols on plural original data symbols and convolution de-interleaving on the convolution interleaved data symbols. The processor for performing convolution interleaving on data symbol comprises a memory, an original address generator, and a storage address generator which generates an original address. The storage address generator generates the storage address of each of the stored plural data symbols in the memory according to the original address and a first predetermined sequence, and each of the convolution interleaved data symbols is stored in the memory according to the storage address; furthermore, all stored data symbols in the memory are configured into a circular structure.

摘要翻译： 本发明涉及用于对多个原始数据符号上的数据符号执行卷积交织/解交织的处理器和对卷积交织的数据符号进行卷积解交织。 用于对数据符号执行卷积交织的处理器包括存储器，原始地址生成器和产生原始地址的存储地址生成器。 存储地址生成器根据原始地址和第一预定序列生成存储器中存储的每个存储的多个数据符号的存储地址，并且每个卷积交错数据符号根据存储地址存储在存储器中; 此外，存储器中的所有存储的数据符号被配置成圆形结构。

公开(公告)号：US20050262415A1

公开(公告)日：2005-11-24

申请号：US11132354

申请日：2005-05-18

申请人： Wei-Hung Huang ,  Hsi-Chia Chang ,  Ching-Chieh Wang

发明人： Wei-Hung Huang ,  Hsi-Chia Chang ,  Ching-Chieh Wang

IPC分类号： G11C29/00 ,  H03M13/00 ,  H03M13/27

CPC分类号： H03M13/2782 ,  H03M13/2732 ,  H03M13/276

摘要： The invention relates to the processor for performing convolution interleaving/de-interleaving on data symbols on plural original data symbols and convolution de-interleaving on the convolution interleaved data symbols. The processor for performing convolution interleaving on data symbol comprises a memory, an original address generator, and a storage address generator which generates an original address. The storage address generator generates the storage address of each of the stored plural data symbols in the memory according to the original address and a first predetermined sequence, and each of the convolution interleaved data symbols is stored in the memory according to the storage address; furthermore, all stored data symbols in the memory are configured into a circular structure.

摘要翻译： 本发明涉及用于对多个原始数据符号上的数据符号执行卷积交织/解交织的处理器和对卷积交织的数据符号进行卷积解交织。 用于对数据符号执行卷积交织的处理器包括存储器，原始地址生成器和产生原始地址的存储地址生成器。 存储地址生成器根据原始地址和第一预定序列生成存储器中存储的每个存储的多个数据符号的存储地址，并且每个卷积交错数据符号根据存储地址存储在存储器中; 此外，存储器中的所有存储的数据符号被配置成圆形结构。

公开(公告)号：US08448033B2

公开(公告)日：2013-05-21

申请号：US12955709

申请日：2010-11-29

申请人： Cheng-Chi Wong ,  Hsi-Chia Chang

发明人： Cheng-Chi Wong ,  Hsi-Chia Chang

IPC分类号： G06F11/00

CPC分类号： H03M13/2775 ,  H03M13/2739 ,  H03M13/2753 ,  H03M13/2771 ,  H03M13/2957 ,  H03M13/2978 ,  H03M13/3905 ,  H03M13/3972

摘要： An error correction code encoder is provided. A first encoder encodes input information bits and generates first parity check bits. An interleaver interleaves the input information bits and generates permuted information bits. A second encoder encodes the permuted information bits and generates second parity check bits. The interleaver interleaves the input information bits in a window-wise manner so that the input information bits are divided into input information bit windows before being interleaved, and permuted information bit windows having the permuted information bits are generated thereafter. When the input information bit windows are grouped into groups according to different window index characteristics, the window index of each permuted information bit window has the same characteristic as the corresponding input information bit window interleaved therefrom.

摘要翻译： 提供纠错码编码器。 第一编码器对输入信息比特进行编码并产生第一奇偶校验位。 交织器对输入信息比特进行交织并产生置换的信息比特。 第二编码器对置换的信息位进行编码，并产生第二奇偶校验位。 交织器以窗口方式对输入信息比特进行交织，使得输入信息比特在被交织之前被划分为输入信息比特窗口，此后产生具有置换信息比特的置换信息比特窗口。 当输入信息比特窗口根据不同窗口索引特性被分组成组时，每个置换的信息比特窗口的窗口索引具有与其交错的对应的输入信息比特窗口的特征相同的特征。

公开(公告)号：US20080195823A1

公开(公告)日：2008-08-14

申请号：US12106535

申请日：2008-04-21

申请人： Wei-Hung Huang ,  Hsi-Chia Chang ,  Ching-Chieh Wang

发明人： Wei-Hung Huang ,  Hsi-Chia Chang ,  Ching-Chieh Wang

IPC分类号： G06F12/00

CPC分类号： H03M13/2782 ,  H03M13/2732 ,  H03M13/276

摘要： The invention relates to the processor for performing convolution interleaving/de-interleaving on data symbols on plural original data symbols and convolution de-interleaving on the convolution interleaved data symbols. The processor for performing convolution interleaving on data symbol comprises a memory, an original address generator, and a storage address generator which generates an original address. The storage address generator generates the storage address of each of the stored plural data symbols in the memory according to the original address and a first predetermined sequence, and each of the convolution interleaved data symbols is stored in the memory according to the storage address; furthermore, all stored data symbols in the memory are configured into a circular structure.

摘要翻译： 本发明涉及用于对多个原始数据符号上的数据符号执行卷积交织/解交织的处理器和对卷积交织的数据符号进行卷积解交织。 用于对数据符号执行卷积交织的处理器包括存储器，原始地址生成器和产生原始地址的存储地址生成器。 存储地址生成器根据原始地址和第一预定序列生成存储器中存储的每个存储的多个数据符号的存储地址，并且每个卷积交错数据符号根据存储地址存储在存储器中; 此外，存储器中的所有存储的数据符号被配置成圆形结构。