公开(公告)号：US20050005231A1

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

申请号：US10882705

申请日：2004-07-01

申请人： Feng-Wen Sun ,  Mustafa Eroz ,  Lin-Nan Lee

发明人： Feng-Wen Sun ,  Mustafa Eroz ,  Lin-Nan Lee

IPC分类号： G06F11/10 ,  G06F11/00 ,  H03M13/00 ,  H03M13/09 ,  H03M13/11 ,  H03M13/19 ,  H04L1/00 ,  H04L1/20 ,  H04L25/49

CPC分类号： H03M13/1168 ,  H03M13/1137 ,  H03M13/1165 ,  H03M13/6505

摘要： An approach is provided for efficiently decoding low density parity check (LDPC) codes. An LDPC decoder includes a memory for storing a mapped matrix that satisfies a plurality of parallel decodable conditions for permitting a lumped memory structure. Additionally, the decoder includes a parallel processors accessing edge values from the stored mapped matrix decode the LDPC codes. The above approach has particular applicability to satellite broadcast systems.

摘要翻译： 提供了一种用于有效解码低密度奇偶校验（LDPC）码的方法。 LDPC解码器包括存储器，用于存储满足用于允许集中存储器结构的多个并行可解码条件的映射矩阵。 此外，解码器包括从存储的映射矩阵访问边缘值的并行处理器解码LDPC码。 上述方法对卫星广播系统具有特别的适用性。

公开(公告)号：US08392793B2

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

申请号：US12753528

申请日：2010-04-02

申请人： Mustafa Eroz ,  Lin-Nan Lee ,  Feng-Wen Sun

发明人： Mustafa Eroz ,  Lin-Nan Lee ,  Feng-Wen Sun

IPC分类号： H03M13/00

CPC分类号： H03M13/1185 ,  H03M13/1137 ,  H03M13/152 ,  H03M13/2906 ,  H04B7/02 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/0625

摘要： Methods include configuring M parallel accumulation engines, accumulating a first information bit at a first set of specific parity bit addresses using the accumulation engines, increasing a parity bit address for each member of the first set of specific parity bit addresses by a pre-determined offset for each new information bit, accumulating subsequent information bits at parity bit addresses that are offset from the specific parity bit addresses by a pre-determined offset until an M+1 information bit is reached, accumulating the next M information bits at a second set of specific parity bit addresses using the accumulation engines, increasing a parity bit address for each member of the second set of specific parity bit addresses by the pre-determined offset for each new information bit; and repeating accumulating and increasing the addresses until the information bits are exhausted. Related systems are described.

摘要翻译： 方法包括配置M并行累积引擎，使用累积引擎在第一组特定奇偶校验位地址处累积第一信息位，将第一组特定奇偶校验位地址的每个成员的奇偶校验位地址增加预定的偏移量 对于每个新的信息位，在与特定奇偶校验位地址相偏移的奇偶校验位地址处累积后续信息比特，直到达到M + 1个信息比特为止，将下一个M个信息比特累加在第二组 使用累积引擎的特定奇偶校验位地址，增加第二组特定奇偶校验位地址的每个成员的奇偶校验位地址每个新信息比特的预定偏移量; 并重复累积和增加地址直到信息位耗尽。 描述相关系统。

公开(公告)号：US20120221915A1

公开(公告)日：2012-08-30

申请号：US13408953

申请日：2012-02-29

申请人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee ,  Dan Fraley

发明人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee ,  Dan Fraley

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/1137 ,  H03M13/1165 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/19 ,  H03M13/255 ,  H03M13/2906 ,  H03M13/356 ,  H03M13/6505 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/007

摘要： An approach for reliably communicating over a satellite in support of a communication service including, for example, as direct broadcast satellite and data service, is disclosed. An input message is encoded, yielding a structured Low Density Parity Check (LDPC) coded message. The coded message is modulated according to a high order modulation scheme that has a signal constellation representing more than two symbols per signaling point—e.g., 8-PSK (Phase Shift Keying) and 16-QAM (Quadrature Amplitude Modulation). The system includes a transmitter configured to propagate the modulated signal over the satellite. The above approach is particularly applicable to bandwidth constrained communication systems requiring high data rates.

摘要翻译： 公开了一种用于通过卫星可靠地通信以支持包括例如直接广播卫星和数据服务在内的通信服务的方法。 编码输入消息，产生结构化的低密度奇偶校验（LDPC）编码消息。 编码消息根据高阶调制方案进行调制，该高阶调制方案具有每个信令点（例如8-PSK（相移键控）和16-QAM（正交幅度调制））多于两个符号的信号星座。 该系统包括被配置成通过卫星传播调制信号的发射机。 上述方法特别适用于需要高数据速率的带宽受限通信系统。

公开(公告)号：US08181085B2

公开(公告)日：2012-05-15

申请号：US12943613

申请日：2010-11-10

申请人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

发明人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

IPC分类号： H03M13/00

CPC分类号： H03M13/255 ,  H03M13/1134 ,  H03M13/1165 ,  H03M13/118 ,  H03M13/152 ,  H03M13/2906

摘要： An approach is provided for encoding short frame length Low Density Parity Check (LDPC) codes. An encoder generates a LDPC code having an outer Bose Chaudhuri Hocquenghem (BCH) code. Structure is imposed on the LDPC codes by restricting portion part of the parity check matrix to be lower triangular and/or satisfying other requirements such that the communication between bit nodes and check nodes of the decoder is simplified. Further, a cyclic redundancy check (CRC) encoder is supplied to encode the input signal according to a CRC code. This approach has particular application in digital video broadcast services over satellite.

摘要翻译： 提供了一种用于编码短帧长度低密度奇偶校验（LDPC）码的方法。 编码器生成具有外部Bose Chaudhuri Hocquenghem（BCH）码的LDPC码。 通过将奇偶校验矩阵的部分部分限制为三角形和/或满足其他要求，使得解码器的位节点和校验节点之间的通信被简化，对LDPC码施加结构。 此外，循环冗余校验（CRC）编码器被提供以根据CRC码对输入信号进行编码。 这种方法在卫星数字视频广播业务中具有特殊应用。

公开(公告)号：US08028224B2

公开(公告)日：2011-09-27

申请号：US12706686

申请日：2010-02-16

申请人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

发明人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

IPC分类号： G06F11/00

CPC分类号： H04L1/0065 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/118 ,  H03M13/152 ,  H03M13/255 ,  H03M13/2906 ,  H04L1/0057 ,  H04L1/0071

摘要： An approach is provided for generating Low Density Parity Check (LDPC) codes. An LDPC encoder generates a short LDPC code by shortening longer mother codes. The short LDPC code has an outer Bose Chaudhuri Hocquenghem (BCH) code. According to another aspect, for an LDPC code with code rate of ⅗ utilizing 8-PSK (Phase Shift Keying) modulation, an interleaver provides for interleaving bits of the output LDPC code by serially writing data associated with the LDPC code column-wise into a table and reading the data row-wise from right to left. The above approach has particular application in digital video broadcast services over satellite.

摘要翻译： 提供了一种用于生成低密度奇偶校验（LDPC）码的方法。 LDPC编码器通过缩短较长的母码产生短的LDPC码。 短LDPC码具有外部Bose Chaudhuri Hocquenghem（BCH）码。 根据另一方面，对于利用8-PSK（相移键控）调制的码率为an的LDPC码，交织器通过串行地将与LDPC码相关联的数据串行地写入到 从右到左逐行阅读数据。 上述方法在卫星数字视频广播业务中具有特殊应用。

公开(公告)号：US07907641B2

公开(公告)日：2011-03-15

申请号：US10819668

申请日：2004-04-07

申请人： Feng-Wen Sun ,  Lin-Nan Lee

发明人： Feng-Wen Sun ,  Lin-Nan Lee

IPC分类号： H04J3/12 ,  H04J3/04 ,  H04L27/36

CPC分类号： H04L1/0057 ,  H03M13/1165 ,  H03M13/255 ,  H04H20/74 ,  H04L1/0041 ,  H04L7/048 ,  H04L27/183

摘要： An approach is provided for supporting signal acquisition and frame synchronization in a digital broadcast system utilizing Low Density Parity Check (LDPC) codes. Hierarchical modulation is utilized to provide backward compatibility, whereby the lower layer signal is encoded using LDPC coding. A signal is received, whereby the signal is modulated according to the hierarchical modulation scheme including an upper layer and a lower layer. The signal includes a data pattern and a coded frame. The dependency of the received signal on the upper layer modulation is removed. The modulation removed signal is correlated with multiple predetermined data patterns to determine the data pattern of the signal. The code rate of the coded frame is derived based on the determined data pattern. The above arrangement is particularly suited to a digital satellite broadcast system.

摘要翻译： 提供了一种在使用低密度奇偶校验（LDPC）码的数字广播系统中支持信号采集和帧同步的方法。 利用层次调制来提供向后兼容性，由此使用LDPC编码对低层信号进行编码。 接收信号，由此根据包括上层和下层的分级调制方案对信号进行调制。 信号包括数据模式和编码帧。 消除了接收信号对上层调制的依赖性。 调制去除信号与多个预定数据模式相关，以确定信号的数据模式。 基于确定的数据模式导出编码帧的码率。 上述布置特别适用于数字卫星广播系统。

公开(公告)号：US20110060958A1

公开(公告)日：2011-03-10

申请号：US12943613

申请日：2010-11-10

申请人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

发明人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/255 ,  H03M13/1134 ,  H03M13/1165 ,  H03M13/118 ,  H03M13/152 ,  H03M13/2906

摘要： An approach is provided for encoding short frame length Low Density Parity Check (LDPC) codes. An encoder generates a LDPC code having an outer Bose Chaudhuri Hocquenghem (BCH) code. Structure is imposed on the LDPC codes by restricting portion part of the parity check matrix to be lower triangular and/or satisfying other requirements such that the communication between bit nodes and check nodes of the decoder is simplified. Further, a cyclic redundancy check (CRC) encoder is supplied to encode the input signal according to a CRC code. This approach has particular application in digital video broadcast services over satellite.

摘要翻译： 提供了一种用于编码短帧长度低密度奇偶校验（LDPC）码的方法。 编码器生成具有外部Bose Chaudhuri Hocquenghem（BCH）码的LDPC码。 通过将奇偶校验矩阵的部分部分限制为三角形和/或满足其他要求，使得解码器的位节点和校验节点之间的通信被简化，对LDPC码施加结构。 此外，循环冗余校验（CRC）编码器被提供以根据CRC码对输入信号进行编码。 这种方法在卫星数字视频广播业务中具有特殊应用。

公开(公告)号：US07856586B2

公开(公告)日：2010-12-21

申请号：US12252216

申请日：2008-10-15

申请人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

发明人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

IPC分类号： H03M13/00

CPC分类号： H03M13/255 ,  H03M13/1134 ,  H03M13/1165 ,  H03M13/118 ,  H03M13/152 ,  H03M13/2906

摘要： An approach is provided for encoding short frame length Low Density Parity Check (LDPC) codes. An encoder generates a LDPC code having an outer Bose Chaudhuri Hocquenghem (BCH) code. Structure is imposed on the LDPC codes by restricting portion part of the parity check matrix to be lower triangular and/or satisfying other requirements such that the communication between bit nodes and check nodes of the decoder is simplified. Further, a cyclic redundancy check (CRC) encoder is supplied to encode the input signal according to a CRC code. This approach has particular application in digital video broadcast services over satellite.

摘要翻译： 提供了一种用于编码短帧长度低密度奇偶校验（LDPC）码的方法。 编码器生成具有外部Bose Chaudhuri Hocquenghem（BCH）码的LDPC码。 通过将奇偶校验矩阵的部分部分限制为三角形和/或满足其他要求，使得解码器的位节点和校验节点之间的通信被简化，对LDPC码施加结构。 此外，循环冗余校验（CRC）编码器被提供以根据CRC码对输入信号进行编码。 这种方法在卫星数字视频广播业务中具有特殊应用。

公开(公告)号：US20100107032A1

公开(公告)日：2010-04-29

申请号：US12498968

申请日：2009-07-07

申请人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

发明人： Mustafa Eroz ,  Feng-Wen Sun ,  Lin-Nan Lee

IPC分类号： H03M13/13 ,  G06F11/10

CPC分类号： H03M13/13 ,  H03M13/1137 ,  H03M13/1165 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/255 ,  H03M13/2906 ,  H03M13/2927 ,  H03M13/6306 ,  H04L1/0041 ,  H04L1/0057 ,  H04L1/0071 ,  H04L27/186 ,  H04L27/2053

摘要： An approach is provided for bit labeling of a signal constellation. A transmitter generates encoded signals using, according to one embodiment, a structured parity check matrix of a Low Density Parity Check (LDPC) code. The transmitter includes an encoder for transforming an input message into a codeword represented by a plurality of set of bits. The transmitter includes logic for mapping non-sequentially (e.g., interleaving) one set of bits into a higher order constellation (Quadrature Phase Shift Keying (QPSK), 8-PSK, 16-APSK (Amplitude Phase Shift Keying), 32-APSK, etc.), wherein a symbol of the higher order constellation corresponding to the one set of bits is output based on the mapping.

摘要翻译： 提供了一种用于信号星座的位标记的方法。 根据一个实施例，发射机使用低密度奇偶校验（LDPC）码的结构奇偶校验矩阵来生成编码信号。 发射机包括用于将输入消息变换成由多个位组表示的码字的编码器。 发射机包括用于将一组比特的非顺序（例如，交织）映射成更高阶的星座（正交相移键控（QPSK），8-PSK，16-APSK（振幅相移键控），32-APSK， 等等），其中基于该映射输出对应于该一组比特的较高阶星座的符号。

公开(公告)号：US20100005363A1

公开(公告)日：2010-01-07

申请号：US12496443

申请日：2009-07-01

申请人： Mustafa Eroz ,  Lin-Nan Lee ,  Feng-Wen Sun

发明人： Mustafa Eroz ,  Lin-Nan Lee ,  Feng-Wen Sun

IPC分类号： H03M13/00

CPC分类号： H04B7/06 ,  H03M13/1102 ,  H03M13/255 ,  H04B7/04 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/0606 ,  H04L1/0625 ,  H04L1/0637 ,  H04L5/0023 ,  H04L25/03898

摘要： Method and apparatus for implementing LDPC codes in an IEEE 802.11 standard system configured to operate in a Multiple-Input, Multiple-Output (MIMO) schema. A method in accordance with the present invention comprises defining a base LDPC code, having a length equal to an integer number of data carriers in an ODFM symbol, transmitting the base LDPC code over a plurality of sub-carriers, wherein the base code is transmitted at an expected phase on sub-carriers specified by the IEEE 802.11 standard system, and transmitting the base LDPC code on other sub-carriers than those specified by the IEEE 802.11 standard system, wherein the base LDPC code on the other sub-carriers is transmit offset in phase from the base LDPC code on the specified sub-carriers.

摘要翻译： IEEE 802.11标准系统中用于实施LDPC码的方法和装置，其被配置为在多输入多输出（MIMO）模式中操作。 根据本发明的方法包括定义具有等于ODFM符号中的整数数据载波的长度的基本LDPC码，在多个子载波上发送基本LDPC码，其中发送基本码 在由IEEE 802.11标准系统指定的子载波上的期望阶段，并且在与由IEEE 802.11标准系统指定的那些子载波之外的其他子载波上发送基本LDPC码，其中其他子载波上的基本LDPC码被发送 在指定子载波上与基本LDPC码相位偏移。