Method and system for generating low density parity check codes

A low-density parity and parity check matrix technology, applied in the field of coded communication systems, can solve the problems that LDPC codes have not been widely promoted and have problems

Active Publication Date: 2009-08-26
DTVG LICENSING INC
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Furthermore, LDPC codes require large blocks of data to be available; thus, even if the parity-check matrices of LDPC codes are sparse, it is still problematic to store these matrices
From an implementation point of view, storage issues are an important reason why LDPC codes have not been generally adopted in practice

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
  • Method and system for generating low density parity check codes
  • Method and system for generating low density parity check codes
  • Method and system for generating low density parity check codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Systems, methods, and software for efficiently generating structured low-density parity-check (LDPC) codes are described below. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without these specific details, or with an equivalent design arrangement. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.

[0032] figure 1 is a diagram of a communication system configured to use a Low Density Parity Check (LDPC) code, according to one embodiment of the present invention. Digital communication system 100 includes a transmitter 101 that generates various signal waveforms that are sent to a receiver 105 over a communication channel 103 . In the discrete commun...

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 approach is provided for a method of encoding structure Low Density Parity Check (LDPC) codes. Memory (1605, 1607) storing information representing a structured parity check matrix of Low Density Parity Check (LDPC) codes is accessed during the encoding process. The information is organized in tabular form, wherein each row represents occurrences of one values within a first column of a group of columns of the parity check matrix. The rows correspond to groups of columns of the parity check matrix, wherein subsequent columns within each of the groups are derived according to a predetermined operation. An LDPC coded signal is output based on the stored information representing the parity check matrix.

Description

[0001] This application is a divisional application of the invention patent application with the application number 03132883.0, the application date is July 24, 2003, and the invention title is "Method and System for Generating Low Density Parity Check Code". technical field [0002] This invention relates to communication systems and, more particularly, to coded communication systems. Background technique [0003] Communication systems use coding to ensure reliable communication over noisy communication channels. These communication channels exhibit a fixed capacity, which can be expressed as the number of bits per symbol at a given signal-to-noise ratio (SNR), which defines a theoretical upper limit [called Shannon limit]. Therefore, the encoding design aims to achieve a rate close to this Shannon limit. One such code that can approach the Shannon limit is a low-density parity-check (LDPC) code. [0004] Traditionally, LDPC codes have not been widely used due to many di...

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
IPC IPC(8): H03M13/11H03M13/29H03M13/25H04L1/00H04L27/20H04L27/34H04L27/36
Inventor 姆斯塔法·伊罗兹孙凤文李琳南
Owner DTVG LICENSING INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap