Samsung electronics co., ltd. (20240106462). G-LDPC DECODER AND G-LDPC DECODING METHOD simplified abstract

From WikiPatents
Jump to navigation Jump to search

G-LDPC DECODER AND G-LDPC DECODING METHOD

Organization Name

samsung electronics co., ltd.

Inventor(s)

Dae-Yeol Yang of Suwon-si (KR)

BOHWAN Jun of Suwon-si (KR)

HONG RAK Son of Suwon-si (KR)

GEUNYEONG Yu of Suwon-si (KR)

YOUNGJUN Hwang of Suwon-si (KR)

G-LDPC DECODER AND G-LDPC DECODING METHOD - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240106462 titled 'G-LDPC DECODER AND G-LDPC DECODING METHOD

Simplified Explanation

The G-LDPC decoder described in the patent application is a decoder that includes a Generalized Check Node Decoder and LDPC decoder circuitry. The Generalized Check Node Decoder groups connected variable nodes into groups in each iteration, generates test patterns based on messages received from the connected variable nodes, and identifies a value for a second message to be provided to the connected variable nodes. The LDPC decoder circuitry updates the value of variable nodes based on the second message received from the Generalized Check Node connected to each variable node.

  • Generalized Check Node Decoder:
   - Groups connected variable nodes into groups
   - Generates test patterns based on received messages
   - Identifies values for second messages to be sent to variable nodes
  • LDPC Decoder Circuitry:
   - Updates variable node values based on second messages received from Generalized Check Nodes

Potential Applications

The technology described in the patent application could be applied in: - Communication systems - Error correction systems - Data storage systems

Problems Solved

The technology helps in: - Improving error correction capabilities - Enhancing data transmission reliability - Optimizing communication systems

Benefits

The benefits of this technology include: - Increased data accuracy - Enhanced system performance - Improved overall reliability

Potential Commercial Applications

Potential commercial applications of this technology could be in: - Telecommunications industry - Data centers - Satellite communication systems

Possible Prior Art

One possible prior art for this technology could be the use of LDPC decoders in communication systems for error correction purposes.

Unanswered Questions

How does the Generalized Check Node Decoder group connected variable nodes efficiently?

The patent application does not provide specific details on the grouping mechanism employed by the Generalized Check Node Decoder. Further information on the algorithm or methodology used for grouping would be helpful.

What is the computational complexity of the LDPC decoder circuitry in updating variable node values?

The patent application does not delve into the computational complexity of the LDPC decoder circuitry. Understanding the computational requirements of this process would be crucial for assessing its practical implementation.


Original Abstract Submitted

a g-ldpc decoder is provided. the g-ldpc decoder includes: a generalized check node decoder configured to, in each of a plurality of iterations: group connected variable nodes into groups, the connected variable nodes being connected to an mgeneralized check node among generalized check nodes; generate test patterns in each of one or more of the groups based on a first message received by the mgeneralized check node from the connected variable nodes; and identify a value of a second message to be provided from the mgeneralized check node to the connected variable nodes based on the test patterns; and a ldpc decoder circuitry configured to, in each of the iterations, update a value of an nvariable node, among the variable nodes, based on the second message received by the nth variable node from a generalized check node that is connected to the nth variable node.