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 1):
A method for decoding an LDPC code, 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 H corresponding to a parity check and each column of H 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 decoding of the LDPC code being performed iteratively on the layers of H, each layer being processed in turn until a stopping criterion is met, the processing of a layer comprising message passing between the variable nodes and check nodes of \u0393 r  to update values of the variables, wherein the stopping criterion comprises the computation of an in-between layer partial syndrome (s r,r+1 ) for a couple of consecutive layers constituted by a first layer (r) and a second layer (r+1), the in-between layer partial syndrome being computed by applying the parity checks (H r,r+1 ) of said first layer and said second layer on said variables ({circumflex over (x)} r ) after said first layer has been processed and before said second layer is processed, the decoding being stopped 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.2968507419598944
- 35 USC 102 Novelty (BERT): 0.5108962012401385
- Combined Prediction Score: 0.3182552878879189
- Mean Citation Score: 292.57666
- Max Citation Score: 301.28018
- Similarity Product: 234.6315123463988

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