PATENT CLAIM ANALYSIS

Application Number: 15913427
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2018-09
Patent Classification: ["714", "776000"]

Abstract:
An in-between layer partial syndrome stopping (IBL-PS) criterion for a layered LDPC decoder. The IBL-PS syndrome is obtained by applying the parity checks (H r,r+1 ) of a couple of a first layer (r) and a second layer (r+1) on the variables after the first layer has been processed and before the second layer is processed by the decoder, the decoding being stopped if said in-between layer syndrome (s r,r+1 ) is satisfied for at least a couple of consecutive layers.

Claim (Index 10):
An LDPC code decoder, said code being defined over a GF(2 b ) field, where b\u22651 and wherein a parity-check matrix H, said parity-check matrix having a layered structure, each layer comprising one or more consecutive rows of said matrix, each row of corresponding to a parity check and each column of corresponding to a variable, each layer of H involving a variable at most once, each layer being represented a bipartite graph \u0393 r  comprising parity check nodes and variable nodes, the decoder comprising a layer processor, a first memory for storing extrinsic messages of check nodes and a second memory for storing soft estimates of the word to be decoded, said layer processor comprising variable node units and check node units, each variable node unit being associated with a variable node of \u0393 r  and each check node unit being associated with a check node of \u0393 r , the variable node units sending variable node messages to the check node units along the edges of graph \u0393 r , the variable node units computing said variable node messages from a word estimate read out from the second memory and extrinsic check node messages read out from the first memory, and the check node units updating the word estimate and said extrinsic messages, based on the variable node messages they have received, wherein the LDPC decoder further comprises a control unit, an in-between layer partial syndrome calculation unit calculating a first partial syndrome (s r ) by applying the parity checks (H r ) of a first layer (r) having been processed by the layer processor on the updated word estimate and a second partial syndrome (s r+1 ant ) by applying the parity checks (H r+1 ) of a second layer (r+1), consecutive to the first layer, to the same word estimate, said control unit stopping the decoder if the in-between layer partial syndrome is null for at least one couple of consecutive layers.

Metadata:
- Claim Count in Document: 35.0
- Percentile: 90.0
- Lexical Diversity: 1.88235
- Patent Class: 714.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['14033229', '11003940', '14826161', '14325172', '13860411']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.2966282034963687
- 35 USC 102 Novelty (BERT): 0.5127272517960427
- Combined Prediction Score: 0.3182381083263362
- Mean Citation Score: 292.57666
- Max Citation Score: 301.28018
- Similarity Product: 224.57261549808263

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 0
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test