公开(公告)号：US07930611B2

公开(公告)日：2011-04-19

申请号：US11684584

申请日：2007-03-09

申请人： Cheng Huang ,  Minghua Chen ,  Jin Li

发明人： Cheng Huang ,  Minghua Chen ,  Jin Li

IPC分类号： H03M13/00

CPC分类号： H03M13/27 ,  H03M13/1191 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2918 ,  H03M13/2921 ,  H03M13/373

摘要： A multiple protection group (MPG) erasure-resilient coding method for constructing MPG codes for encoding and decoding data. The MPG codes constructed herein protect data chunks of data in multiple protection groups and subgroups. In general, the MPG erasure-resilient codes are constructed by locating data chunks into multiple protection groups and assigning at least one parity chunk to each protection group. Basic MPG codes are constructed from existing Maximum Distance Separable (MDS) codes by splitting at least some of the parity chunks into local parities for each of the multiple protection groups and projecting local parities onto each of the groups. Generalized MPG codes have a Maximally Recoverable property that can be used to determine whether an erasure pattern is recoverable or unrecoverable. Generalized MPG codes can recover any erasure pattern that is recoverable.

摘要翻译： 一种用于构建用于对数据进行编码和解码的MPG代码的多重保护组（MPG）擦除弹性编码方法。 本文构建的MPG代码保护多个保护组和子组中的数据块数据。 通常，通过将数据块定位到多个保护组中并且将至少一个奇偶校验块分配给每个保护组来构建MPG擦除恢复代码。 通过将至少一些奇偶校验块分割成多个保护组中的每一个的本地奇偶校验，并将局部奇偶校验投影到每个组上，从现有的最大距离可分离（MDS）码构建基本MPG码。 广义MPG代码具有最大可恢复属性，可用于确定擦除模式是可恢复还是不可恢复。 广义MPG代码可以恢复可恢复的任何擦除模式。

公开(公告)号：US20100296506A1

公开(公告)日：2010-11-25

申请号：US12784540

申请日：2010-05-21

申请人： Ga-hyun RYU ,  Yong-sik KWON ,  June-hee LEE ,  Chan-sub PARK ,  Jung-jin KIM ,  Kyo-shin CHOO ,  Kum-ran JI ,  Sung-il PARK ,  Jong-hwa KIM

发明人： Ga-hyun RYU ,  Yong-sik KWON ,  June-hee LEE ,  Chan-sub PARK ,  Jung-jin KIM ,  Kyo-shin CHOO ,  Kum-ran JI ,  Sung-il PARK ,  Jong-hwa KIM

IPC分类号： H04L27/00 ,  H04B7/00 ,  H04W56/00

CPC分类号： H04L1/0041 ,  H03M13/09 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/256 ,  H03M13/2721 ,  H03M13/2732 ,  H03M13/2771 ,  H03M13/2921 ,  H03M13/2933 ,  H03M13/2936 ,  H03M13/2945 ,  H03M13/2966 ,  H03M13/2972 ,  H03M13/356 ,  H03M13/6325 ,  H03M13/6331 ,  H03M13/6356 ,  H04H20/42 ,  H04L1/0045 ,  H04L1/0057 ,  H04L1/006 ,  H04L1/0065 ,  H04L1/0071 ,  H04L1/0083 ,  H04L1/0086 ,  H04L1/009 ,  H04L2001/0093 ,  H04N21/235 ,  H04N21/23614 ,  H04N21/4348 ,  H04N21/435

摘要： A method for processing a stream of a digital broadcast receiver is provided. The method which processes a stream that is divided into a first area allocated to first mobile data and a second area allocated to normal data, includes: receiving a transport stream including new mobile data in at least a part of the second area separately from the first mobile data, demodulating the transport stream, equalizing the demodulated transport stream, and decoding at least one of the first mobile data and the new mobile data from the equalized transport stream. Accordingly, mobile data services may be provided in various ways.

摘要翻译： 提供了一种用于处理数字广播接收机的流的方法。 处理被划分为分配给第一移动数据的第一区域和分配给正常数据的第二区域的流的方法包括：与第一区域分开地在第二区域的至少一部分中接收包括新的移动数据的传输流 移动数据，解调传输流，均衡解调的传输流，以及从均衡的传输流中解码第一移动数据和新的移动数据中的至少一个。 因此，可以以各种方式提供移动数据服务。

公开(公告)号：US20100275099A1

公开(公告)日：2010-10-28

申请号：US12833959

申请日：2010-07-10

申请人： Weijun Tan

发明人： Weijun Tan

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

CPC分类号： G11B20/1833 ,  G11B2220/2516 ,  H03M13/1102 ,  H03M13/2921 ,  H03M13/4146 ,  H03M13/6343

摘要： Various systems and methods for tri-column code based error reduction are disclosed herein. For example, a digital information system is disclosed that includes channel detector. Such a channel detector receives an encoded data set and provides an output representing the encoded data set. The exemplary system further includes a decoder that receives the first output and is operable to perform three slope parity checks on the received first output. In turn, the decoder provides another output representing the encoded data set.

摘要翻译： 本文公开了用于基于三列码的错误减少的各种系统和方法。 例如，公开了包括信道检测器的数字信息系统。 这样的信道检测器接收编码数据集并提供表示编码数据集的输出。 该示例性系统还包括解码器，其接收第一输出并且可操作以对所接收的第一输出执行三个斜率奇偶校验。 反过来，解码器提供表示编码数据集的另一输出。

公开(公告)号：US07802163B2

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

申请号：US11461283

申请日：2006-07-31

申请人： Weijun Tan

发明人： Weijun Tan

IPC分类号： H03M13/00

CPC分类号： H03M13/2921 ,  G11B20/1833 ,  H03M13/1102 ,  H03M13/2918 ,  H03M13/2957 ,  H03M13/6331

摘要： Various systems and methods for code based error reduction. For example, in one digital information system including a channel detector and a decoder, the channel detector receives an encoded data set and is operable to perform a column parity check. The channel detector provides an output representing the encoded data set. The decoder receives the output from the channel detector and is operable to perform two checks. The two checks may be one of: two pseudo-random parity checks, a pseudo-random parity check and a slope parity check, and two slope parity checks. In addition, the decoder provides another output representing the encoded data set.

摘要翻译： 用于基于代码的错误减少的各种系统和方法。 例如，在包括信道检测器和解码器的一个数字信息系统中，信道检测器接收编码数据集并且可操作以执行列奇偶校验。 信道检测器提供表示编码数据集的输出。 解码器接收来自信道检测器的输出，并可操作以执行两次检查。 两个检查可以是以下之一：两个伪随机奇偶校验，伪随机奇偶校验和斜率奇偶校验，以及两个斜率奇偶校验。 此外，解码器提供表示编码数据集的另一输出。

公开(公告)号：US07779331B2

公开(公告)日：2010-08-17

申请号：US11461198

申请日：2006-07-31

申请人： Weijun Tan

发明人： Weijun Tan

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

CPC分类号： G11B20/1833 ,  G11B2220/2516 ,  H03M13/1102 ,  H03M13/2921 ,  H03M13/4146 ,  H03M13/6343

摘要： Various systems and methods for tri-column code based error reduction are disclosed herein. For example, a digital information system is disclosed that includes channel detector. Such a channel detector receives an encoded data set and provides an output representing the encoded data set. The exemplary system further includes a decoder that receives the first output and is operable to perform three slope parity checks on the received first output. In turn, the decoder provides another output representing the encoded data set.

摘要翻译： 本文公开了用于基于三列码的错误减少的各种系统和方法。 例如，公开了包括信道检测器的数字信息系统。 这样的信道检测器接收编码数据集并提供表示编码数据集的输出。 该示例性系统还包括解码器，其接收第一输出并且可操作以对所接收的第一输出执行三个斜率奇偶校验。 反过来，解码器提供表示编码数据集的另一输出。

公开(公告)号：US07546516B2

公开(公告)日：2009-06-09

申请号：US10507823

申请日：2003-03-13

申请人： Walter A. Helbig, Sr.

发明人： Walter A. Helbig, Sr.

IPC分类号： H03M13/00

CPC分类号： H03M13/2921 ,  H03M13/17 ,  H03M13/2703 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2918 ,  H03M13/6356 ,  H04L1/0057 ,  H04L1/18

摘要： Prior to transmission, data bits are arranged into matrices having blocks sized in accordance with a size or rate of an error burst. The matrices are arranged into an ordered set having first and second dimensions. One or more sets of check bits are generated for each block of data bits. At least one set of first check bits relates to the first dimension, and at least one set of second check bits relates to said second dimension. The ordered set of matrices is transmitted across a transmission channel and received at a decoder-corrector. One or more errors in data bits of the ordered set of matrices are detected and corrected, by the decoder-corrector, based on the check bits.

摘要翻译： 在传输之前，将数据位排列成具有根据错误突发的大小或速率大小的块的矩阵。 矩阵被布置成具有第一和第二维度的有序集合。 为每个数据位块生成一组或多组校验位。 至少一组第一校验位与第一维相关，并且至少一组第二检查位涉及所述第二维。 矩阵的有序集合通过传输信道传输并在解码器校正器处接收。 由解码器校正器基于校验位来检测和校正有序矩阵集合的数据位中的一个或多个错误。

公开(公告)号：US20080222481A1

公开(公告)日：2008-09-11

申请号：US11684589

申请日：2007-03-09

申请人： Cheng Huang ,  Minghua Chen ,  Jin Li

发明人： Cheng Huang ,  Minghua Chen ,  Jin Li

IPC分类号： H03M13/00

CPC分类号： H03M13/2921 ,  H03M13/1191 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/2703 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2918

摘要： A multiple protection group (MPG) erasure-resilient coding method for constructing MPG codes for encoding and decoding data. The MPG codes constructed herein protect data chunks of data in multiple protection groups and subgroups. In general, the MPG erasure-resilient codes are constructed by locating data chunks into multiple protection groups and assigning at least one parity chunk to each protection group. Basic MPG codes are constructed from existing Maximum Distance Separable (MDS) codes by splitting at least some of the parity chunks into local parities for each of the multiple protection groups and projecting local parities onto each of the groups. Generalized MPG codes have a Maximally Recoverable property that can be used to determine whether an erasure pattern is recoverable or unrecoverable. Generalized MPG codes can recover any erasure pattern that is recoverable.

摘要翻译： 一种用于构建用于对数据进行编码和解码的MPG代码的多重保护组（MPG）擦除弹性编码方法。 本文构建的MPG代码保护多个保护组和子组中的数据块数据。 通常，通过将数据块定位到多个保护组中并且将至少一个奇偶校验块分配给每个保护组来构建MPG擦除恢复代码。 通过将至少一些奇偶校验块分割成多个保护组中的每一个的本地奇偶校验，并将局部奇偶校验投影到每个组上，从现有的最大距离可分离（MDS）码构建基本MPG码。 广义MPG代码具有最大可恢复属性，可用于确定擦除模式是可恢复还是不可恢复。 广义MPG代码可以恢复可恢复的任何擦除模式。

公开(公告)号：US20080089427A1

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

申请号：US11835302

申请日：2007-08-07

申请人： Pengfei Xia ,  Chiu Ngo

发明人： Pengfei Xia ,  Chiu Ngo

IPC分类号： H04N7/24

CPC分类号： H04L1/0041 ,  H03M13/152 ,  H03M13/256 ,  H03M13/2721 ,  H03M13/2909 ,  H03M13/2921 ,  H03M13/2936 ,  H03M13/356 ,  H04L1/006 ,  H04L1/007 ,  H04L1/0071 ,  H04L1/0086 ,  H04L27/34 ,  H04N21/43615

摘要： A system and method for processing uncompressed high definition video data to be transmitted over a wireless medium is disclosed. In one embodiment, the system includes i) a plurality of convolutional encoders configured to input a plurality of video data streams and output a plurality of encoded data streams, respectively, wherein each data stream includes a plurality of data bits, ii) a group multiplexer configured to multiplex the plurality of encoded data streams into a multiplexed data stream, wherein the group multiplexer is further configured to multiplex a plurality of data bits together at one time and iii) a circulant bit interleaver configured to receive an m×n data stream block having n columns and m rows or convert the multiplexed data stream to an m×n data stream block, wherein the m×n data stream block comprises m×n data bits, and wherein the bit interleaver is further configured to interleave the received data bits diagonally and in a circulant manner with respect to the m×n block. The circulant bit interleaver interleaves the multiplexed data bits such that all data bits in one QAM symbol come from different convolutional encoders.

摘要翻译： 公开了一种用于处理通过无线介质发送的未压缩高分辨率视频数据的系统和方法。 在一个实施例中，系统包括i）多个卷积编码器，其被配置为分别输入多个视频数据流并输出多个编码数据流，其中每个数据流包括多个数据位，ii）组多路复用器 被配置为将所述多个编码数据流多路复用为多路复用数据流，其中所述组多路复用器还被配置为一次将多个数据位复用在一起;以及iii）循环比特交织器，被配置为接收具有n个的m×n数据流块 列和m行，或将多路复用的数据流转换为m×n数据流块，其中m×n数据流块包括m×n个数据位，并且其中所述位交织器进一步被配置为沿着对角线和循环方式交错接收的数据位， 到mxn块。 循环比特交织器交织复用的数据比特，使得一个QAM符号中的所有数据比特来自不同的卷积编码器。

公开(公告)号：US07143331B2

公开(公告)日：2006-11-28

申请号：US10105010

申请日：2002-03-22

申请人： Shin-ichiro Tomisawa

发明人： Shin-ichiro Tomisawa

IPC分类号： G11C29/00

CPC分类号： G06F11/1008 ,  G11C7/1006 ,  G11C11/408 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/2921

摘要： An error correction apparatus for performing an error correction process on digital data that is stored in a buffer memory and includes multiple code words. The device includes a memory access circuit for controlling reading and writing of the code words to the buffer memory. Operational circuits perform a syndrome calculation with each of the multiple code words read from the buffer memory. The memory access circuit consecutively reads the multiple code words from the buffer memory and distributes the code words to the operational circuits.

公开(公告)号：US07039846B2

公开(公告)日：2006-05-02

申请号：US10447717

申请日：2003-05-28

申请人： Eric John Hewitt ,  Alan Robert Danielson ,  Peter Sean Ladow ,  Tom Leroy Hansen

发明人： Eric John Hewitt ,  Alan Robert Danielson ,  Peter Sean Ladow ,  Tom Leroy Hansen

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

CPC分类号： H03M13/2717 ,  H03M13/09 ,  H03M13/19 ,  H03M13/258 ,  H03M13/2721 ,  H03M13/2771 ,  H03M13/2906 ,  H03M13/2918 ,  H03M13/2921 ,  H03M13/2963 ,  H03M13/2966 ,  H03M13/2975 ,  H03M13/2981 ,  H03M13/451 ,  H03M13/6325 ,  H03M13/6513 ,  H03M13/6516 ,  H03M13/6561 ,  H03M13/6577 ,  H04L1/0051 ,  H04L1/0064 ,  H04L1/0066 ,  H04L25/067

摘要： A method and apparatus for decoding a linear block encoded string of information bits comprising: converting the string into a plurality of codewords. Performing hard and soft decisions on each codeword to generate a hard and soft decision vector. Computing the syndrome and finding the location of the two minimum values by Galois Field Arithmetic. Designating these values LOW1 and LOW2 and xoring with a Nc1, thus generating Nc2. Swapping Nc1 with Nc2 and determining the lowest soft decision value, Min1 and a next lowest value, Min2. The two bit locations creating Min1 are designated as MinA and MinB. MinA being replaced with Min2 minus the value MinA. MinB being replaced with Min2 minus the value at MinB. Generating an output codeword by subtracting Min1 from all other bit locations values and 2's complementing all soft values with 0 in their location. Creating the new soft value vector. Some embodiments include a system and method that organizes an encoded codeword. The encoded codeword has several codeword bits. The method receives the encoded codeword, assigns multiple codeword bits to at least one memory address in a plurality of memory addresses, and iteratively decodes the received codeword by utilizing the plurality of memory addresses in a predetermined order. The predetermined order is based on a dimension of the received codeword.

摘要翻译： 一种用于对线性块编码的信息比特串进行解码的方法和装置，包括：将该字符串转换成多个码字。 对每个码字执行硬和软决策，以生成硬和软决策向量。 通过伽罗瓦域算术计算综合征并找出两个最小值的位置。 将这些值指定为LOW 1和LOW 2，并用Nc 1进行计数，从而生成Nc 2.将Nc 1与Nc 2交换并确定最低软判决值Min 1和下一最低值Min 2.创建的两个位置 最小1被指定为MinA和MinB。 MinA被替换为Min 2减去MinA值。 MinB被替换为Min 2减去MinB的值。 通过从所有其他位位置值中减去最小值1来生成输出码字，并且2在其位置中用0互补所有软值。 创建新的软值向量。 一些实施例包括组织编码码字的系统和方法。 编码码字具有多个码字比特。 该方法接收编码码字，将多个码字比特分配给多个存储器地址中的至少一个存储器地址，并以预定顺序利用多个存储器地址迭代地解码所接收的码字。 预定顺序是基于所接收的码字的维度。