OPTIMIZATION OF THE COMPUTATION OF PARITY CHECK MESSAGES IN A MIN-SUM LDPC DECODING METHOD

    公开(公告)号:US20250167806A1

    公开(公告)日:2025-05-22

    申请号:US18864841

    申请日:2023-03-23

    Abstract: The disclosure relates to an LDPC decoding method which involves performing iterations until a stop criterion is satisfied. Each iteration involves computing variable messages (αn,m), computing parity check messages (βm,n), and computing a posteriori estimation variables. Computing a parity check message (βm,n) for a parity check node (CNm) involves determining the two smallest values (Min1, Min2) among the absolute values of the variable messages associated with the parity check node (CNm), comparing a difference between said values with a threshold, determining a correction value according to the result of the comparison, and computing the parity check message according to the correction value.

    STOP CRITERION FOR DECODING AN LDPC CODE

    公开(公告)号:US20250167807A1

    公开(公告)日:2025-05-22

    申请号:US18864829

    申请日:2023-03-23

    Abstract: An LDPC decoding method is disclosed in which the LDPC code is defined by a parity matrix having a layered structure, and the method involves performing iterations until a stop criterion is satisfied. Each iteration involves the successive processing of the different layers. Processing a layer involves calculating variable messages (αn,m), calculating parity check messages, calculating a posteriori estimation variables (γn), and calculating a partial syndrome. The evaluation of the stop criterion involves checking if, for a plurality of successive iterations, the number of iterations for which all the partial syndromes are zero, from which the number of iterations for which at least one of the partial syndromes is non-zero is subtracted, is greater than or equal to a predetermined stop threshold.

    DEVICE AND METHOD FOR EFFICIENTLY ENCODING QUASI-CYCLIC LDPC CODES

    公开(公告)号:US20230231576A1

    公开(公告)日:2023-07-20

    申请号:US18018224

    申请日:2021-07-19

    CPC classification number: H03M13/116 H03M13/611

    Abstract: A data encoding device suitable for encoding a plurality of LDPC codes is disclosed including an input interface and an output interface, and a first circuit for encoding quasi-cyclic LDPC code, connected at an input to the input interface and at an output to the input of a first multiplexer circuit, a second circuit for encoding quasi-cyclic LDPC code, connected at an input to the input interface and at an output to the input of the first multiplexer circuit, a third circuit for encoding quasi-cyclic LDPC code, connected at an input to the output of the first multiplexer circuit and at an output to the input of a second multiplexer circuit.

    METHOD AND RECEIVER DEVICE FOR DETECTING THE START OF A FRAME OF A SATELLITE COMMUNICATIONS SIGNAL

    公开(公告)号:US20230120948A1

    公开(公告)日:2023-04-20

    申请号:US17919187

    申请日:2021-04-15

    Abstract: A method and a receiver device for detecting the start of a frame of a satellite communication signal. A shaping filtering is applied directly after sampling of the signal, before a frequency correction is applied. During a first phase, an approximate frequency error and a candidate first sample for the start of the frame are estimated by performing several correlations respectively associated with different frequency hypotheses. The samples obtained after sampling or after shaping filtering are buffered during the execution of the first phase. Then, during a second phase, a final candidate sample for the start of the frame is determined from the memorised samples, using the approximate frequency error and the candidate first sample estimated during the first phase.

    METHOD AND DEVICE FOR RECEIVING AN ADS-B MESSAGE VIA A SATELLITE

    公开(公告)号:US20220209849A1

    公开(公告)日:2022-06-30

    申请号:US17618736

    申请日:2020-06-10

    Abstract: A method for receiving an ADS-B message is disclosed including a synchronisation phase for detecting the start of the message and a decoding phase for recovering a bit stream corresponding to a block of data in the message. The synchronisation phase is based on determining a sequence of log-likelihood ratios having the greatest likelihood of corresponding to a sequence of symbols expected from a preamble of the message. Each log-likelihood ratio corresponds to a ratio between the respective probabilities that a symbol of the signal received corresponds to one of two possible values for a symbol. The decoding phase applies a belief propagation algorithm to a sequence of log-likelihood ratios respectively associated with the symbols in the block of data in the message, with an optimised parity matrix of the cyclic redundancy code of the message.

    ADAPTIVE SCALING OF PARITY CHECK MESSAGES FOR LDPC DECODING

    公开(公告)号:US20250167808A1

    公开(公告)日:2025-05-22

    申请号:US18864849

    申请日:2023-03-23

    Abstract: The disclosure relates to an LDPC decoding method which involves performing iterations until a stop criterion is satisfied. Each iteration involves calculating variable messages (αn,m), calculating parity check messages (βm,n), and calculating a posteriori estimation variables. The parity check messages (βm,n) and the posteriori estimation variables (γn) being saturated at a predetermined maximum value. At the end of an iteration, when the number of saturations reaches a specified threshold, the method involves at least a first scaling of the parity check messages (βm,n) and the a posteriori estimation variables (γn). Scaling corresponds to assigning, to a value, an integer which has the same sign and whose absolute value is the nearest integer greater than the absolute value of the value divided by two.

Patent Agency Ranking