Stopping criterion for decoding Quasi-Cyclic LDPC codes

US10651872B2 · kind B2 · utility

Assignees

• COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES · FR
• POLITECHNICA UNIVERSITY OF TIMISOARA · RO
• ECOLE NATIONALE SUPERIEURE DE L'ELECTRONIQUE ET DE SES APPLICATIONS · FR
• CY CERGY PARIS UNIVERSITE · FR

Inventors

• Valentin Savin · Grenoble, FR
• Oana Boncalo · Timișoara, RO
• David Declercq · Cergy, FR

Key dates

• Filing date: Mar 6, 2018
• Grant date: May 12, 2020
• Expiry date: Apr 8, 2038

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L1/0057
• WIPO field: Basic communication processes
• WIPO sector: Electrical engineering

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 (Hr,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 (sr,r+1) is satisfied for at least a couple of consecutive layers.