Compact low density parity check (LDPC) base graph

US10879927B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-10879927-B2
Application numberUS-201815978678-A
CountryUS
Kind codeB2
Filing dateMay 14, 2018
Priority dateMay 17, 2017
Publication dateDec 29, 2020
Grant dateDec 29, 2020

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A decoding method, an encoding method, a decoder and an encoder are disclosed. In an embodiment the decoding method includes receiving, at a receiver of a receiving side, signals from a transmitting side, the signals including a code word and decoding, at a decoder of the receiving side, the code word using a low density parity check (LDPC) code in which each n adjacent rows, n>1, in an extension part of a base parity check matrix (PCM) are orthogonal except for punctured information columns.

First claim

Opening claim text (preview).

What is claimed is: 1. A decoding method comprising: receiving, by a receiving device, a code word from a transmitting device; and decoding, by the receiving device, the code word using a low density parity check (LDPC) code in which each n adjacent rows in an extension part of a base parity check matrix (PCM), associated with the LDPC code, are orthogonal except for punctured information columns, n being an integer greater than one, wherein each two adjacent rows core matrix of the base PCM are orthogonal except for the punctured information columns and dual diagonal parity check columns, and wherein each m rows in the punctured information columns in the extension part of the base PCM have fewer than two conflicts, m being an integer greater than one. 2. The method of claim 1 , wherein m=2. 3. The method of claim 1 , wherein shifts of each two conflict cells in the punctured information columns of a labeled PCM in the extension part are equal. 4. The method of claim 1 , wherein two last adjacent rows in a core matrix of the base PCM, except for punctured information columns, have shifts equal to zero. 5. The method of claim 1 , wherein n=4. 6. The method of claim 1 , wherein a core matrix of the base PCM is a 6×16 matrix with the following structure: ( 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0

Assignees

Inventors

Classifications

  • H03M13/616Primary

    Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations · CPC title

  • Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields · CPC title

  • Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices · CPC title

  • Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms · CPC title

  • Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US10879927B2 cover?
A decoding method, an encoding method, a decoder and an encoder are disclosed. In an embodiment the decoding method includes receiving, at a receiver of a receiving side, signals from a transmitting side, the signals including a code word and decoding, at a decoder of the receiving side, the code word using a low density parity check (LDPC) code in which each n adjacent rows, n>1, in an extensi…
Who is the assignee on this patent?
Futurewei Technologies Inc
What technology area does this patent fall under?
Primary CPC classification H03M13/616. Mapped technology areas include Electricity.
When was this patent published?
Publication date Tue Dec 29 2020 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 5 related publications on this page (citations in our corpus or others sharing the same primary CPC).