-
公开(公告)号：US07331012B2
公开(公告)日：2008-02-12
申请号：US10634723
申请日：2003-08-05
申请人： Bane Vasic , Jongseung Park , Erozan Mehmet Kurtas
发明人： Bane Vasic , Jongseung Park , Erozan Mehmet Kurtas
IPC分类号： H03M13/00
CPC分类号： H03M13/136 , H03M13/1111 , H03M13/114 , H03M13/1191 , H03M13/15 , H03M13/2957 , H03M13/39 , H03M13/4146 , H03M13/458 , H03M13/616 , H03M13/6343 , H04L1/005 , H04L1/0057 , H04L1/0071 , H04L25/03286
摘要： A system for soft-decoding of Reed-Muller coded information has one or more rows of decoding blocks, each decoding block having a soft-output device and a Reed-Muller message passing device. A first soft-output device of a first decoding block processes a coded signal and a zero value probability vector. Each subsequent soft-output device processes the coded information and a non-zero value probability vector. The system for soft-decoding Reed-Muller coded information decodes a code-bit reliability vector from a soft-output device to generate an updated codeword reliability vector, which is used by a next decoding block in a sequence of decoding blocks to reprocess the coded information using the updated reliability vector. The reliability vector is updated through processing in each decoding block to optimize the reliability vector for extraction of the transmitted information from the received information.
摘要翻译： 用于对Reed-Muller编码信息进行软解码的系统具有一行或多行解码块，每个解码块具有软输出设备和Reed-Muller消息传递设备。 第一解码块的第一软输出装置处理编码信号和零值概率向量。 每个后续软输出设备处理编码信息和非零值概率向量。 用于软解码的系统Reed-Muller编码信息从软输出设备解码码位可靠性向量以产生更新的码字可靠性向量，其由解码块序列中的下一个解码块用于重新处理编码的 使用更新的可靠性向量的信息。 通过在每个解码块中的处理来更新可靠性向量，以优化从所接收的信息中提取所发送的信息的可靠性向量。
-
2.发明授权公开(公告)号：US08458556B2
公开(公告)日：2013-06-04
申请号：US12900584
申请日：2010-10-08
IPC分类号： H03M13/00
CPC分类号： H03M13/1171 , H03M13/1117 , H03M13/1137 , H03M13/114 , H03M13/1142 , H03M13/3707 , H03M13/6577 , H04L1/005 , H04L1/0057
摘要： In this invention, a new class of finite precision multilevel decoders for low-density parity-check (LDPC) codes is presented. These decoders are much lower in complexity compared to the standard belief propagation (BP) decoder. Messages utilized by these decoders are quantized to certain levels based on the number of bits allowed for representation in hardware. A message update function specifically defined as part of the invention, is used to determine the outgoing message at the variable node, and the simple min operation along with modulo 2 sum of signs is used at the check node. A general methodology is provided to obtain the multilevel decoders, which is based on reducing failures due to trapping sets and improving the guaranteed error-correction capability of a code. Hence these decoders improve the iterative decoding process on finite length graphs and have the potential to outperform the standard floating-point BP decoder in the error floor region. The description and apparatus of 3-bit decoders for column-weight three LDPC codes is also presented.
摘要翻译： 在本发明中，提出了一种新型的用于低密度奇偶校验（LDPC）码的有限精度多级解码器。 与标准置信传播（BP）解码器相比，这些解码器的复杂度要低得多。 由这些解码器使用的消息基于允许在硬件中表示的比特数被量化到某个等级。 特定定义为本发明一部分的消息更新功能用于确定可变节点处的传出消息，并且在校验节点处使用简单最小操作以及模2符号和。 提供了一种通用的方法来获得多级解码器，该解码器基于减少陷阱集合造成的故障并提高代码的有保障的纠错能力。 因此，这些解码器改进了有限长度图上的迭代解码过程，并且具有在误差区域中优于标准浮点BP解码器的潜力。 还提出了用于列重三个LDPC码的3位解码器的描述和装置。
-
3.发明授权公开(公告)号：US06909385B2
公开(公告)日：2005-06-21
申请号：US10084040
申请日：2002-02-27
申请人： Bane Vasic , Erozan M. Kurtas
发明人： Bane Vasic , Erozan M. Kurtas
CPC分类号： G11B20/1426 , G11B2020/1438 , G11B2020/1457 , H03M5/145 , H03M7/46
摘要： A method of encoding digital information in order to suppress dc includes the steps of receiving a sequence of m message bits of a message word, and mapping the sequence of m message bits of the message word to a codeword, of length n bits, generated from the m message bits using algebraic operations. Multiple codeword candidates are generated from the m message bits using the algebraic operations to combine the m message bits with different periodic scrambling sequences. One of the codeword candidates is selected for mapping based upon an optimizing criteria. Second order digital sum sequences, corresponding to each of the plurality of codeword candidates, can be used as the optimizing criteria to select the codeword.
摘要翻译： 编码数字信息以便抑制直流的方法包括以下步骤：接收消息字的m个消息比特序列，并将消息字的m个消息比特的序列映射到长度为n比特的码字，从 m个消息位使用代数运算。 使用代数运算从m个消息比特生成多个码字候选，以将m个消息比特与不同的周期性加扰序列相组合。 基于优化标准来选择码字候选中的一个用于映射。 对应于多个码字候选中的每一个的二阶数字和序列可以用作选择码字的优化标准。
-
公开(公告)号：US20110087946A1
公开(公告)日：2011-04-14
申请号：US12900584
申请日：2010-10-08
CPC分类号： H03M13/1171 , H03M13/1117 , H03M13/1137 , H03M13/114 , H03M13/1142 , H03M13/3707 , H03M13/6577 , H04L1/005 , H04L1/0057
摘要： In this invention, a new class of finite precision multilevel decoders for low-density parity-check (LDPC) codes is presented. These decoders are much lower in complexity compared to the standard belief propagation (BP) decoder. Messages utilized by these decoders are quantized to certain levels based on the number of bits allowed for representation in hardware. A message update function specifically defined as part of the invention, is used to determine the outgoing message at the variable node, and the simple min operation along with modulo 2 sum of signs is used at the check node. A general methodology is provided to obtain the multilevel decoders, which is based on reducing failures due to trapping sets and improving the guaranteed error-correction capability of a code. Hence these decoders improve the iterative decoding process on finite length graphs and have the potential to outperform the standard floating-point BP decoder in the error floor region. The description and apparatus of 3-bit decoders for column-weight three LDPC codes is also presented.
摘要翻译： 在本发明中，提出了一种新型的用于低密度奇偶校验（LDPC）码的有限精度多级解码器。 与标准置信传播（BP）解码器相比，这些解码器的复杂度要低得多。 由这些解码器使用的消息基于允许在硬件中表示的比特数被量化到某个等级。 特定定义为本发明一部分的消息更新功能用于确定可变节点处的传出消息，并且在校验节点处使用简单最小操作以及模2符号和。 提供了一种通用的方法来获得多级解码器，该解码器基于减少陷阱集合造成的故障并提高代码的有保障的纠错能力。 因此，这些解码器改进了有限长度图上的迭代解码过程，并且具有在误差区域中优于标准浮点BP解码器的潜力。 还提出了用于列重三个LDPC码的3位解码器的描述和装置。
-
公开(公告)号：US07000168B2
公开(公告)日：2006-02-14
申请号：US10093926
申请日：2002-03-08
IPC分类号： H03M13/00
CPC分类号： H03M13/116 , H03M13/05 , H03M13/118 , H03M13/1185 , H03M13/255 , H03M13/6561
摘要： A method of generating low density parity check codes for encoding data includes constructing a parity check matrix H from balanced incomplete block design (BIBD) in which a plurality B-sets which define the matrix have no more than one intersection point. The parity bits are then generated as a function of the constructed parity check matrix H.
-
6.发明授权Method and decoding apparatus using linear code with parity check matrices composed from circulants 有权使用线性码的方法和解码装置与由循环组成的奇偶校验矩阵公开(公告)号：US06757122B1
公开(公告)日：2004-06-29
申请号：US10160699
申请日：2002-05-30
IPC分类号： G11B509
CPC分类号： H03M13/2906 , H03M7/46 , H03M13/1131 , H03M13/1134 , H03M13/1137 , H03M13/116 , H03M13/15 , H03M13/1515
摘要： The present invention provides a novel method and apparatus for decoding digital information transmitted through the communication channel or recorded on a recording medium. The method and apparatus are preferably applied in the systems where data is encoded using regular LDPC codes with parity check matrices composed from circulants (a matrix is called a circulant if all its column or row are cyclic shifts each other).
摘要翻译： 本发明提供一种用于解码通过通信信道发送或记录在记录介质上的数字信息的新颖方法和装置。 该方法和装置优选地应用于使用具有由循环组成的奇偶校验矩阵的常规LDPC码来编码数据的系统（如果矩阵被称为循环，如果其所有列或行都是循环移位）。
-
-
-
-
-
搜索结果
6 条记录 (耗时 0.014 秒)
