公开(公告)号：US08117523B2

公开(公告)日：2012-02-14

申请号：US12125862

申请日：2008-05-22

申请人： Dariush Divsalar ,  Samuel J Dolinar, Jr. ,  Christopher R. Jones

发明人： Dariush Divsalar ,  Samuel J Dolinar, Jr. ,  Christopher R. Jones

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

CPC分类号： H04L1/0057 ,  H03M13/03 ,  H03M13/033 ,  H03M13/116 ,  H03M13/6362 ,  H03M13/6393

摘要： Digital communication coding methods are shown, which generate certain types of low-density parity-check (LDPC) codes built from protographs. A first method creates protographs having the linear minimum distance property and comprising at least one variable node with degree less than 3. A second method creates families of protographs of different rates, all having the linear minimum distance property, and structurally identical for all rates except for a rate-dependent designation of certain variable nodes as transmitted or non-transmitted. A third method creates families of protographs of different rates, all having the linear minimum distance property, and structurally identical for all rates except for a rate-dependent designation of the status of certain variable nodes as non-transmitted or set to zero. LDPC codes built from the protographs created by these methods can simultaneously have low error floors and low iterative decoding thresholds, and families of such codes of different rates can be decoded efficiently using a common decoding architecture.

摘要翻译： 示出了数字通信编码方法，其生成由原始图形构建的某些类型的低密度奇偶校验（LDPC）码。 第一种方法创建具有线性最小距离属性的原始图，并且包含至少一个度数小于3的可变节点。第二种方法创建不同速率的原型系列，全部具有线性最小距离属性，并且对于所有速率在结构上相同， 用于某些可变节点的速率依赖性指定，如发送或未发送。 第三种方法创建不同速率的原型系列，所有族都具有线性最小距离属性，并且对于所有速率的结构相同，除了某些可变节点的状态的速率依赖性指定为未发送或设置为零。 由这些方法创建的原型图构建的LDPC码可以同时具有低误差底层和低迭代解码阈值，并且可以使用公共解码架构有效地解码不同速率的这种码的族。