专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20110004811A1 Encoding/decoding apparatus and method 有权
标题翻译：编码/解码装置和方法
公开(公告)号：US20110004811A1
公开(公告)日：2011-01-06
申请号：US12803703
申请日：2010-07-02
申请人： Alain Mourad , Charly Poulliat , David Declercq , Kenta Kasai
发明人： Alain Mourad , Charly Poulliat , David Declercq , Kenta Kasai
IPC分类号： H03M13/07 , G06F11/10
CPC分类号： H03M13/1171
摘要： An encoder and a decoder employ an encoding scheme corresponding to a parity check matrix which is derivable from a bipartite protograph formed of variable nodes and check nodes, with each variable node corresponding to a codeword symbol position. The protograph has a plurality of groups of nodes, each group of nodes comprising both variable nodes and check nodes. Each of the check nodes in a group is of degree 2 and has connections to two variable nodes in the same group. The protograph also has a plurality of check nodes of degree n, where n is the number of said plurality of groups, wherein each of the plurality of check nodes has a connection to a variable node in each group such that the symbol positions in a codeword are interleaved between the groups of nodes.
摘要翻译：编码器和解码器采用对应于奇偶校验矩阵的编码方案，其可从由可变节点和校验节点形成的二分原型图导出，每个可变节点对应于码字符号位置。原型图具有多组节点，每组节点包括可变节点和校验节点。组中的每个校验节点都是2级，并且具有到同一组中的两个变量节点的连接。原型图还具有多个n度的校验节点，其中n是所述多个组的数量，其中多个校验节点中的每一个都具有到每个组中的可变节点的连接，使得码字中的符号位置在节点组之间进行交织。

2. 发明授权

US08745460B2 Encoding/decoding apparatus and method 有权
标题翻译：编码/解码装置和方法
公开(公告)号：US08745460B2
公开(公告)日：2014-06-03
申请号：US12803703
申请日：2010-07-02
申请人： Alain Mourad , Charly Poulliat , David Declercq , Kenta Kasai
发明人： Alain Mourad , Charly Poulliat , David Declercq , Kenta Kasai
IPC分类号： H03M13/00
CPC分类号： H03M13/1171
摘要： An encoder and a decoder employ an encoding scheme corresponding to a parity check matrix which is derivable from a bipartite protograph formed of variable nodes and check nodes, with each variable node corresponding to a codeword symbol position. The protograph has a plurality of groups of nodes, each group of nodes comprising both variable nodes and check nodes. Each of the check nodes in a group is of degree 2 and has connections to two variable nodes in the same group. The protograph also has a plurality of check nodes of degree n, where n is the number of said plurality of groups, wherein each of the plurality of check nodes has a connection to a variable node in each group such that the symbol positions in a codeword are interleaved between the groups of nodes.
摘要翻译：编码器和解码器采用对应于奇偶校验矩阵的编码方案，其可从由可变节点和校验节点形成的二分原型图导出，每个可变节点对应于码字符号位置。原型图具有多组节点，每组节点包括可变节点和校验节点。组中的每个校验节点都是2级，并且具有到同一组中的两个变量节点的连接。原型图还具有多个n度的校验节点，其中n是所述多个组的数量，其中多个校验节点中的每一个都具有到每个组中的可变节点的连接，使得码字中的符号位置在节点组之间进行交织。

3. 发明申请

US20120173947A1 METHOD AND DEVICE FOR ENCODING SYMBOLS WITH A CODE OF THE PARITY CHECK TYPE AND CORRESPONDING DECODING METHOD AND DEVICE 有权
标题翻译：用符号检查类型代码编码符号的方法和装置及相应的解码方法和装置
公开(公告)号：US20120173947A1
公开(公告)日：2012-07-05
申请号：US12676802
申请日：2008-09-02
申请人： Adrian Voicila , David Declercq , Marc Fossorier , François Verdier , Pascal Urard
发明人： Adrian Voicila , David Declercq , Marc Fossorier , François Verdier , Pascal Urard
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： H03M13/1171 , H03M13/1134 , H03M13/114 , H03M13/116 , H03M13/118 , H03M13/6502
摘要： A string of K initial symbols is encoded with a code of the parity check type. The K initial symbols belong to a Galois field of order q strictly greater than 2. The code is defined by code characteristics representable by a graph (GRH) comprising N−K first nodes (NCi), each node satisfying a parity check equation defined on the Galois field of order q, N packets of intermediate nodes (NITi) and NI second nodes (NSSi), each intermediate node being linked to a single first node and to several second nodes by way of a connection scheme. The string of K initial symbols is encoded by using the said code characteristics and a string of N encoded symbols is obtained, respectively subdivided into NI sub-symbols belonging respectively to mathematical sets whose orders are less than q, according to a subdivision scheme representative of the connection scheme (H).
摘要翻译：一组K个初始符号用奇偶校验类型的代码编码。 K个初始符号属于严格大于2的阶数q的Galois域。该码由包含N-K个第一节点（NCi）的图形（GRH）表示的代码特征定义，每个节点满足在阶次q的伽罗瓦域，中间节点（NITi）和NI第二节点（NSSi）的N个分组，每个中间节点通过连接方案链接到单个第一节点和多个第二节点。通过使用所述代码特征对K个初始符号的串进行编码，并且获得一组N个编码符号，分别被分为归属于小于q的数学集的NI子符号，根据代表连接方案（H）。

4. 发明授权

US08627153B2 Method and device for encoding symbols with a code of the parity check type and corresponding decoding method and device 有权
标题翻译：用于使用奇偶校验类型的代码和对应的解码方法和装置对符号进行编码的方法和装置
公开(公告)号：US08627153B2
公开(公告)日：2014-01-07
申请号：US12676802
申请日：2008-09-02
申请人： Adrian Voicila , David Declercq , Marc Fossorier , François Verdier , Pascal Urard
发明人： Adrian Voicila , David Declercq , Marc Fossorier , François Verdier , Pascal Urard
IPC分类号： H03M1/18
CPC分类号： H03M13/1171 , H03M13/1134 , H03M13/114 , H03M13/116 , H03M13/118 , H03M13/6502
摘要： A string of K initial symbols is encoded with a code of the parity check type. The K initial symbols belong to a Galois field of order q strictly greater than 2. The code is defined by code characteristics representable by a graph (GRH) comprising N−K first nodes (NCi), each node satisfying a parity check equation defined on the Galois field of order q, N packets of intermediate nodes (NITi) and NI second nodes (NSSi), each intermediate node being linked to a single first node and to several second nodes by way of a connection scheme. The string of K initial symbols is encoded by using the said code characteristics and a string of N encoded symbols is obtained, respectively subdivided into NI sub-symbols belonging respectively to mathematical sets whose orders are less than q, according to a subdivision scheme representative of the connection scheme (Π).
摘要翻译：一组K个初始符号用奇偶校验类型的代码编码。 K个初始符号属于严格大于2的秩序q的Galois域。该码由包括NK第一节点（NCi）的图形（GRH）可表示的代码特征定义，每个节点满足在Galois上定义的奇偶校验方程中间节点（NITi）和NI第二节点（NSSi）的N个分组，每个中间节点通过连接方案链接到单个第一节点和几个第二节点。通过使用所述代码特征对K个初始符号的串进行编码，并且获得一组N个编码符号，分别被分为归属于小于q的数学集的NI子符号，根据代表连接方案（Pi）。

5. 发明申请

US20130246894A1 DECODING METHOD AND APPARATUS FOR NON-BINARY, LOW-DENSITY, PARITY CHECK CODES 有权
标题翻译：非二进制，低密度，奇偶校验码的解码方法和装置
公开(公告)号：US20130246894A1
公开(公告)日：2013-09-19
申请号：US13796122
申请日：2013-03-12
申请人： David Declercq , Li Erbao , Kiran Gunnam
发明人： David Declercq , Li Erbao , Kiran Gunnam
IPC分类号： H03M13/25
CPC分类号： H03M13/256 , H03M13/1117 , H03M13/112 , H03M13/1171
摘要： Building and using sub-sets of configurations sets are provided to compute the check-nodes update by using a particular representation of the input messages, called here-after trellis-EMS (T-EMS). In a main aspect, the system provides a decoding method to compute dc output vectors of a non-binary parity-check (NBPC) equation decoding unit used for LDPC check codes defined in a NB space.
摘要翻译：提供构建和使用子集的配置集，以通过使用在此之后称为格架-MIS（T-EMS）的输入消息的特定表示来计算校验节点更新。在主要方面，该系统提供一种解码方法来计算用于在NB空间中定义的LDPC校验码的非二进制奇偶校验（NBPC）方程解码单元的直流输出向量。

6. 发明授权

US08458556B2 Low complexity finite precision decoders and apparatus for LDPC codes 有权
标题翻译：低复杂度有限精度解码器和LDPC码装置
公开(公告)号：US08458556B2
公开(公告)日：2013-06-04
申请号：US12900584
申请日：2010-10-08
申请人： Shiva K. Planjery , Shashi Kiran Chilappagari , Bane Vasic , David Declercq
发明人： Shiva K. Planjery , Shashi Kiran Chilappagari , Bane Vasic , David Declercq
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位解码器的描述和装置。

7. 发明授权

US08918704B2 Decoding method and apparatus for non-binary, low-density, parity check codes 有权
标题翻译：用于非二进制，低密度奇偶校验码的解码方法和装置
公开(公告)号：US08918704B2
公开(公告)日：2014-12-23
申请号：US13796122
申请日：2013-03-12
申请人： David Declercq , Erbao Li , Kiran Gunnam
发明人： David Declercq , Erbao Li , Kiran Gunnam
IPC分类号： H03M13/00 , H03M13/25 , H03M13/11
CPC分类号： H03M13/256 , H03M13/1117 , H03M13/112 , H03M13/1171
摘要： Building and using sub-sets of configurations sets are provided to compute the check-nodes update by using a particular representation of the input messages, called here-after trellis-EMS (T-EMS). In a main aspect, the system provides a decoding method to compute dc output vectors of a non-binary parity-check (NBPC) equation decoding unit used for LDPC check codes defined in a NB space.
摘要翻译：提供构建和使用子集的配置集，以通过使用在此之后称为格架-MIS（T-EMS）的输入消息的特定表示来计算校验节点更新。在主要方面，该系统提供一种解码方法来计算用于在NB空间中定义的LDPC校验码的非二进制奇偶校验（NBPC）方程解码单元的直流输出向量。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式