Processing

Please wait...

Settings

Settings

Goto Application

1. CN112204889 - SCHEDULING FOR LAYERED DECODING OF LOW-DENSITY PARITY-CHECK (LDPC) CODES

Office China
Application Number 201980022780.0
Application Date 28.03.2019
Publication Number 112204889
Publication Date 08.01.2021
Publication Kind A
IPC
H03M 13/11
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
CPC
H03M 13/114
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
1105Decoding
1131Scheduling of bit node or check node processing
114Shuffled, staggered, layered or turbo decoding schedules
H03M 13/116
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
1148Structural properties of the code parity-check or generator matrix
116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
H03M 13/6306
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
63Joint error correction and other techniques
6306Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
H03M 13/6362
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
63Joint error correction and other techniques
635Error control coding in combination with rate matching
6362by puncturing
H03M 13/6393
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
63Joint error correction and other techniques
635Error control coding in combination with rate matching
6362by puncturing
6368using rate compatible puncturing or complementary puncturing
6393Rate compatible low-density parity check [LDPC] codes
H03M 13/1128
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
11using multiple parity bits
1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
1105Decoding
1128Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
Applicants QUALCOMM, INCORPORATED
高通股份有限公司
Inventors WANG YING
王颖
JIANG JING
蒋靖
BLACK PETER JOHN
P·J·布莱克
SORIAGA JOSEPH BINAMIRA
J·B·索里亚加
SARKIS GABI
G·萨尔基斯
Agents 上海专利商标事务所有限公司 31100
上海专利商标事务所有限公司 31100
Priority Data 16366997 27.03.2019 US
62/650,705 30.03.2018 US
Title
(EN) SCHEDULING FOR LAYERED DECODING OF LOW-DENSITY PARITY-CHECK (LDPC) CODES
(ZH) 用于低密度奇偶校验(LDPC)码的分层解码的调度
Abstract
(EN)
Methods, systems, and devices for wireless communications are described. Efficient low-density parity-check (LDPC) scheduling of layered decoding may include receiving a message encoded as an LDPC code that includes a number of check nodes and a number of bit nodes, applying a first number of decoding iterations to decoding the message, applying a second number of decoding iterations to decoding the message after the first number of decoding iterations are applied, and decoding the message through completion of both the first number of decoding iterations and the second number of decoding iterations. In some cases, only a portion of the number of check nodes is decoded during each of the first number of decoding iterations (partial decoding) and all of the number of check nodes are decodedduring each of the second number of decoding iterations. The scheduling order may be based on the check node degree (starting with the lowest degree) or on a number of punctured bit nodes connected to the check nodes.

(ZH)
描述了用于无线通信的方法、系统和设备。分层解码的高效低密度奇偶校验(LDPC)调度可包括:接收被编码为包括数个校验节点和数个比特节点的LDPC码的消息;将第一数目个解码迭代应用于对该消息进行解码;在第一数目个解码迭代被应用之后,将第二数目个解码迭代应用于对该消息进行解码;以及通过完成第一数目个解码迭代和第二数目个解码迭代两者来对该消息进行解码。在一些情形中,在第一数目个解码迭代的每一个解码迭代期间,仅对数个校验节点中的一部分进行解码(部分解码),以及在第二数目个解码迭代的每一个解码迭代期间,对数个校验节点中的全部进行解码。调度次序基于校验节点度数(以最低度数开始)或基于连接到校验节点的经穿孔比特的数目。