公开(公告)号：US08719683B2

公开(公告)日：2014-05-06

申请号：US13047471

申请日：2011-03-14

申请人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

发明人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

IPC分类号： H03M13/00

CPC分类号： H03M13/1105 ,  H03M13/1102 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1171 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/1194

摘要： A system and method for processing a block Low Density Parity Check (LDPC) code are provided. The system includes, a decoding apparatus for decoding a block LDPC code using a parity check matrix, the parity check matrix including an information part and a parity part, the parity part including a first section (B) including a plurality of first permutation matrices, a second section (D) including a second permutation matrix, a third section (T) including a plurality of identity matrices (I) arranged diagonally within the third section and a plurality of third permutation matrices arranged below the plurality of identity matrices, and a fourth section (E) including a fourth permutation matrix.

摘要翻译： 提供了一种用于处理块低密度奇偶校验（LDPC）码的系统和方法。 该系统包括：使用奇偶校验矩阵解码块LDPC码的解码装置，奇偶校验矩阵包括信息部分和奇偶校验部分，奇偶校验部分包括包括多个第一置换矩阵的第一部分（B） 包括第二置换矩阵的第二部分（D），包括在第三部分内对角排列的多个单位矩阵（I）的第三部分（T）和布置在多个单位矩阵之下的多个第三置换矩阵，以及 第四部分（E）包括第四置换矩阵。

公开(公告)号：US20130198581A1

公开(公告)日：2013-08-01

申请号：US13791949

申请日：2013-03-09

申请人： HUGHES NETWORK SYSTEMS, LLC

发明人： Lin-Nan LEE ,  Mustafa EROZ

IPC分类号： H03M13/13

CPC分类号： H03M13/13 ,  H03M13/1117 ,  H03M13/1134 ,  H03M13/1137 ,  H03M13/118 ,  H03M13/1194 ,  H03M13/63 ,  H03M13/6561 ,  H03M13/6566 ,  H04B1/7105 ,  H04J11/003 ,  H04J13/0003 ,  H04J13/0029

摘要： A multiple access scheme is described. One or more encoders are configured to encode a plurality of bit streams using Low Density Parity Check (LDPC) coding. The bit streams correspond to a respective plurality of terminals. The plurality of bit streams are converted to provide a multiple access scheme for the terminals.

摘要翻译： 描述多址方案。 一个或多个编码器被配置为使用低密度奇偶校验（LDPC）编码对多个比特流进行编码。 比特流对应于相应的多个终端。 转换多个比特流以为终端提供多址方案。

公开(公告)号：US08453030B2

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

申请号：US12446717

申请日：2007-10-26

申请人： Thomas Richardson ,  Aamod Khandekar

发明人： Thomas Richardson ,  Aamod Khandekar

IPC分类号： G06F11/00

CPC分类号： H04L1/0057 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/1185 ,  H03M13/1194 ,  H03M13/6306 ,  H03M13/6362 ,  H04L1/0009 ,  H04L1/0068 ,  H04L1/1819

摘要： Systems and methodologies are described that facilitate transmitting low-density parity-check encoded communications in a wireless communications network and incrementing such codes in response to requests from receiving devices. The LDPC codes can have associated constraints allowing the codes to be error corrected upon receipt. The requests for incremented codes can be in cases of low transmission power or high interference, for example, where the original code can be too error-ridden to properly decode. In this case, additional nodes can be added to current and/or subsequent communications to facilitate adding a more complex constraint to the LDPC code. In this regard, the large codes can require less validly transmitted nodes to predict error-ridden values as the additional constraint renders less ambiguity in possible node value choices.

摘要翻译： 描述了有助于在无线通信网络中传送低密度奇偶校验编码通信并响应于来自接收设备的请求递增这些代码的系统和方法。 LDPC码可以具有相关联的约束，允许在接收时对代码进行纠错。 递增代码的请求可以是在低发送功率或高干扰的情况下，例如，其中原始代码可能太错误以便正确解码。 在这种情况下，可以将附加节点添加到当前和/或后续通信，以便于向LDPC码添加更复杂的约束。 在这方面，大代码可能需要较少有效传输的节点来预测误差值，因为附加约束使可能的节点值选择中的歧义更少。

公开(公告)号：US08108758B2

公开(公告)日：2012-01-31

申请号：US11902410

申请日：2007-09-21

申请人： Warren J. Gross ,  Shie Mannor

发明人： Warren J. Gross ,  Shie Mannor

IPC分类号： H03M13/45

CPC分类号： H03M13/1137 ,  H03M13/1105 ,  H03M13/1134 ,  H03M13/1191 ,  H03M13/1194 ,  H03M13/19 ,  H03M13/2957 ,  H03M13/3723 ,  H03M13/3753 ,  H03M13/658

摘要： The present invention relates to a decoding method and system for stochastic decoding of LDPC codes. Each encoded sample of a set of encoded samples is first scaled by a scaling factor proportional to a noise level of the set of encoded samples. Each of the scaled encoded samples is then converted into a corresponding probability. For each probability a corresponding probability message is the generated by encoding each probability as a sequence of digital bits. Each probability message is then provided to a respective node of a logic circuitry for stochastic decoding. The logic circuitry represents a factor graph of the parity check matrix of the LDPC code. Using the logic circuitry each probability message is processed for determining an estimated sequence of information bits. If an equality node is in a hold state a chosen bit is provided from a corresponding edge memory which is updated by storing output bits from the equality node when the same is in a state other than a hold state.

摘要翻译： 本发明涉及一种用于LDPC码随机解码的解码方法和系统。 一组编码样本的每个编码样本首先按照与编码样本集合的噪声电平成比例的缩放因子来缩放。 然后将每个经缩放的编码样本转换成相应的概率。 对于每个概率，相应的概率消息是通过将每个概率编码为数字比特序列而生成的。 然后将每个概率消息提供给用于随机解码的逻辑电路的相应节点。 逻辑电路表示LDPC码的奇偶校验矩阵的因子图。 使用逻辑电路，每个概率消息被处理以确定信息比特的估计序列。 如果等式节点处于保持状态，则从相应的边缘存储器提供所选择的位，当对应的边缘存储器处于除保持状态之外的状态时，通过存储来自等式节点的输出位来更新。

公开(公告)号：US20110258522A1

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

申请号：US12929283

申请日：2011-01-12

申请人： Kazuhito Sakomizu ,  Takashi Nishi

发明人： Kazuhito Sakomizu ,  Takashi Nishi

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

CPC分类号： H03M13/1194 ,  H03M13/2957 ,  H03M13/616 ,  H03M13/6362 ,  H03M13/6368 ,  H03M13/6381 ,  H03M13/6393

摘要： An encoding apparatus derives a bit order based on a puncturing table that specifies different puncturing patterns for different transmission rates. The encoding apparatus then generates an error correcting code from an input information bit string and rearranges the error correcting code in the derived bit order. The error correcting code is punctured by taking a number of consecutive bits from the rearranged error correcting code. The number of bits taken varies depending on the transmission rate. The punctured error correcting code is output to a decoding apparatus, which realigns the code bits according to the transmission rate and the puncturing table, then uses the realigned error correcting code to correct errors in erroneous data. Rearrangement of the error correcting code makes the puncturing process more efficient by avoiding the need to decide whether to take or discard each bit individually.

摘要翻译： 编码装置基于针对不同传输速率指定不同的删截图案的删截表，导出比特顺序。 然后，编码装置从输入信息比特串生成纠错码，并以导出的比特顺序重新排列纠错码。 通过从重新排列的纠错码获取多个连续比特来对纠错码进行打孔。 所占用的位数根据传输速率而变化。 经打孔的纠错码被输出到解码装置，根据传输速率和打孔表重新排列码位，然后使用重新排列的纠错码来纠正错误数据中的错误。 错误校正码的重新排列使得穿孔过程更有效，因为避免了决定是单独拍摄还是丢弃每个位的需要。

公开(公告)号：US07975189B2

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

申请号：US12271050

申请日：2008-11-14

申请人： Cenk Kose

发明人： Cenk Kose

IPC分类号： G06F11/00

CPC分类号： H03M13/1194 ,  H03M13/1171 ,  H03M13/3738 ,  H03M13/6306 ,  H03M13/6393

摘要： The disclosure proposes bit-error-rate (BER) and symbol-error-rate (SER) estimation techniques and its application to incremental-redundancy and rate-adaptation for modern-coded hybrid-ARQ systems. In particular, BER/SER estimators are proposed based on iterative refinement of mixture-density modeling of the bit/symbol decision metrics. For hybrid-ARQ systems, rate-adaptation functions are proposed based on BER/SER estimators for failed transmissions. Methods are disclosed for code-rate selection based on successfully decoded blocks as well as incremental parity size selection for retransmission of failed blocks Techniques disclosed here apply to forward-error-correction codes employed for digital data communication systems.

摘要翻译： 本公开提出了误码率（BER）和符号误码率（SER）估计技术及其对现代编码混合ARQ系统的增量冗余和速率适配的应用。 特别地，基于比特/符号决策度量的混合密度建模的迭代细化来提出BER / SER估计器。 对于混合ARQ系统，基于用于故障传输的BER / SER估计器来提出速率适配功能。 公开了基于成功解码的块的码率选择的方法以及用于重传失败块的增量的奇偶校验大小选择。这里公开的技术适用于用于数字数据通信系统的前向纠错码。

公开(公告)号：US07962828B2

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

申请号：US11831688

申请日：2007-07-31

申请人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

发明人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

IPC分类号： H03M13/00

CPC分类号： H03M13/1105 ,  H03M13/1102 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1171 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/1194

摘要： A method for generating a parity check matrix of a block LDPC code. The parity check matrix includes an information part corresponding to an information word and a first parity part and a second parity part each corresponding to a parity. The method includes determining a size of the parity check matrix based on a coding rate applied when coding the information word with the block LDPC code, and a codeword length; dividing a parity check matrix with the determined size into a predetermined number of blocks; classifying the blocks into blocks corresponding to the information part, blocks corresponding to the first parity part, and blocks corresponding to the second parity part; arranging permutation matrixes in predetermined blocks from among the blocks classified as the first parity part, and arranging identity matrixes in a full lower triangular form in predetermined blocks from among the blocks classified as the second parity part; and arranging the permutation matrixes in the blocks classified as the information part such that a minimum cycle length is maximized and weight values are irregular on a factor graph of the block LDPC code.

摘要翻译： 一种用于产生块LDPC码的奇偶校验矩阵的方法。 奇偶校验矩阵包括对应于信息字的信息部分和对应于奇偶校验的第一奇偶校验部分和第二奇偶校验部分。 该方法包括基于在使用块LDPC码对信息字进行编码时应用的编码率和码字长度来确定奇偶校验矩阵的大小; 将具有所确定的大小的奇偶校验矩阵除以预定数量的块; 将块分类为对应于信息部分的块，对应于第一奇偶校验部分的块，以及对应于第二奇偶校验部分的块; 从分类为第一奇偶校验部分的块中将预定块中的置换矩阵排列在预定块中的整个下三角形形式中的单位矩阵，从被分类为第二奇偶校验部分的块中排列; 以及将排列矩阵排列在分组为信息部分的块中，使得最小周期长度最大化，权重值在块LDPC码的因子图上是不规则的。

公开(公告)号：US07779326B2

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

申请号：US11069935

申请日：2005-03-01

申请人： Vladimir M. Stankovic ,  Angelos D. Liveris ,  Zixiang Xiong ,  Costas N. Georghiades

发明人： Vladimir M. Stankovic ,  Angelos D. Liveris ,  Zixiang Xiong ,  Costas N. Georghiades

IPC分类号： H03M13/00

CPC分类号： H03M7/30 ,  H03M13/1102 ,  H03M13/1111 ,  H03M13/1194 ,  H03M13/2957 ,  H03M13/6312

摘要： System and method for designing Slepian-Wolf codes by channel code partitioning. A generator matrix is partitioned to generate a plurality of sub-matrices corresponding respectively to a plurality of correlated data sources. The partitioning is performed in accordance with a rate allocation among the plurality of correlated data sources. A corresponding plurality of parity matrices are generated based respectively on the sub-matrices, where each parity matrix is useable to encode data from a respective one of the correlated data sources.

摘要翻译： 通过频道码分割设计Slepian-Wolf码的系统和方法。 分割生成矩阵以生成分别对应于多个相关数据源的多个子矩阵。 根据多个相关数据源之间的速率分配来执行划分。 分别基于子矩阵生成对应的多个奇偶校验矩阵，其中每个奇偶校验矩阵可用于对相关数据源中的相应数据源的数据进行编码。

公开(公告)号：US07665008B2

公开(公告)日：2010-02-16

申请号：US10815133

申请日：2004-03-31

申请人： Bo Xia ,  Eric A. Jacobsen

发明人： Bo Xia ,  Eric A. Jacobsen

IPC分类号： H03M13/00

CPC分类号： H04L1/0057 ,  H03M13/036 ,  H03M13/118 ,  H03M13/1194 ,  H03M13/6516 ,  H04L1/0041

摘要： A low density parity check (LDPC) code is used within a wireless apparatus to perform forward error correction (FEC) coding. In at least embodiment of the invention, a (2000, 1600) bit-length LDPC code is used.

摘要翻译： 在无线装置内使用低密度奇偶校验（LDPC）码来执行前向纠错（FEC）编码。 在本发明的至少实施例中，使用（2000,1600）比特长度LDPC码。

公开(公告)号：US07519895B2

公开(公告)日：2009-04-14

申请号：US10988900

申请日：2004-11-15

申请人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim

发明人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim

IPC分类号： H03M13/00

CPC分类号： H03M13/2963 ,  H03M13/1102 ,  H03M13/1194 ,  H03M13/27 ,  H03M13/29

摘要： A channel encoding apparatus using a parallel concatenated low density parity check (LDPC) code. A first LDPC encoder generates a first component LDPC code according to information bits received. An interleaver interleaves the information bits according to a predetermined interleaving rule. A second LDPC encoder generates a second component LDPC code according to the interleaved information bits. A controller performs a control operation such that the information bits, the first component LDPC code which is first parity bits corresponding to the information bits, and the second component LDPC code which is second parity bits corresponding to the information bits are combined according to a predetermined code rate.

摘要翻译： 一种使用并行级联低密度奇偶校验（LDPC）码的信道编码装置。 第一LDPC编码器根据接收的信息比特生成第一分量LDPC码。 交织器根据预定的交织规则交织信息比特。 第二LDPC编码器根据交织的信息比特生成第二分量LDPC码。 控制器执行控制操作，使得信息比特，对应于信息比特的第一奇偶校验位的第一分量LDPC码和与信息比特相对应的第二奇偶校验位的第二分量LDPC码根据预定的 码率。