Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Low density parity check code decoder and method thereof

A low-density parity and decoding device technology, which is applied in the field of decoding devices to improve decoding performance, and can solve problems such as increasing complexity

Inactive Publication Date: 2004-05-26
SAMSUNG ELECTRONICS CO LTD
View PDF1 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] However, even in the technique of replacing the multiplication operation, the operation of obtaining the minimum value among a plurality of elements in each row should be repeated at a frequency corresponding to the number of elements of the matrix, thus increasing the complexity

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Low density parity check code decoder and method thereof
  • Low density parity check code decoder and method thereof
  • Low density parity check code decoder and method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Present aspects of the invention will now be described in detail, examples of which are illustrated in the accompanying drawings, wherein like reference numerals indicate like elements throughout. The aspects are described below in order to explain the present invention by referring to the figures.

[0028] see Figure 1-3E , an LDPC decoding apparatus according to an aspect of the present invention will now be described.

[0029] figure 1 is a block diagram illustrating an LDPC decoding device. refer to figure 1 , the LDPC decoding device includes a parity check matrix storage unit 110 , a first Q matrix generation unit 120 , an R matrix generation unit 130 , a second Q matrix generation unit 140 and an output calculation unit 150 .

[0030] The parity check matrix storage unit 110 stores a parity check matrix H used in LDPC encoding, and supplies the matrix H to the first Q matrix generation unit 120 .

[0031] The first Q matrix generation unit 120 receives the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An LDPC decoding method and apparatus of LDPC decoding a codeword formed by c code bits transmitted through a channel include receiving the codeword and a p x c parity check matrix formed of 0 and 1 values, comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements, generating an R matrix by obtaining a first minimum value that is a minimum value among elements that are not 0 in each row, a second minimum value that is a second smallest value in the same row, and a location of the first minimum value, and outputting a decoded codeword formed by c code bits by determining one code bit by adding elements of each column of the R matrix.

Description

[0001] Cross references to related applications [0002] This application claims priority from Korean Patent Application No. 2002-65658 filed in the Korean Intellectual Property Office on October 26, 2002, the disclosure of which is hereby incorporated by reference in its entirety. technical field [0003] The present invention relates to an error correction decoding device and method, and in particular to a decoding device and method for improving decoding performance by reducing complexity when implementing a Low Density Parity Check Code (LDPC) decoding algorithm. Background technique [0004] A Low Density Parity Check Code (LDPC) encoding method is an error correction encoding technique used in the fields of wireless communication and optical recording and / or reproduction. LDPC encoding includes a process of generating parity information (additional information) by using a parity check matrix in which the same number of elements whose value is 1 is included in each row ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/11H03M13/09H03M13/19
CPCH03M13/1108H03M13/11
Inventor 金基铉朴仁植沈载晟韩声休
Owner SAMSUNG ELECTRONICS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products