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

Method and system for encoding and decoding data

A coding and data technology, applied in the field of communication, can solve problems such as poor error correction ability of LDPC codes

Active Publication Date: 2011-04-27
THE HONG KONG POLYTECHNIC UNIV
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Especially for the case where the value of z is larger, because the larger the number of column weights is 1, the error correction ability of the LDPC code will be worse.

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 encoding and decoding data
  • Method and system for encoding and decoding data
  • Method and system for encoding and decoding data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0096] refer to Figure 4 , the parity check matrix H40 shown includes the data part H 1 41 and parity part H 2 42, where the data part H 1 41 consists of k columns, and the parity part 42 consists of m columns. 0, I and P represent zero matrix, identity matrix and permutation matrix, respectively. The permutation matrix can be a cyclic right shift identity matrix. parity part H 2 The weight of the first chunking column in is 3, while the weight of its last two chunking columns is 2. The weight of each block column in the parity part from the second column to the penultimate column is at least 2. P 1 to P 3 are the last three block sub-matrices of the first block column in the parity part 42. P 4 to P 6 are the last three block sub-matrices of the penultimate block column in the parity part 42 . P 7 are the last two block sub-matrices of the last block column in the parity part 42. P 1 to P 4 and P 7 is the identity matrix I or the permutation matrix P. Matri...

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

A method for encoding data, the method comprising: creating m parity bits from k data bits based on a parity-check matrix (40), the parity-check matrix (40) including a data portion (41) and a parity portion (42), the parity portion (42) includes sub-block matrices, each sub-block matrix being any one from the group consisting of: zero matrix, identity matrix and permutation matrix; and forming acodeword containing the k data bits and the created m parity bits; wherein an upper diagonal is defined in the parity portion (42) starting from the first sub-block matrix in the second column extending to the second last sub-block matrix in the last column, and each sub-block matrix on the upper diagonal is an identity matrix or a permutation matrix, and the sub-block matrices (44) above the upper diagonal are zero matrices; each column from the second column to the third last column of the parity portion (42) contains one or more identity matrices or permutation matrices below the upper diagonal (45).

Description

technical field [0001] The present invention relates to communication technology, in particular to a method and system for encoding and decoding low-density parity-check (low-density-parity-check, LDPC) codes. Background technique [0002] In a typical wireless communication system, the distortion problem caused by the communication channel is usually solved by introducing error correction. Low-density parity-check codes (low-density-parity-check, LDPC) are a class of error-correcting codes. Due to their characteristics of approaching the Shannon limit, LDPC codes have become promising in existing and future wireless systems. An error-correcting code. For example, LDPC codes have been adopted by standards such as wireless local area network (WLAN), wireless metropolitan area network (WMAN), satellite TV of IEEE 802.11n protocol, IEEE802.16e (WiMAX) and DVB-S2. In addition, LDPC codes can also be used in the encoding and decoding of data storage. [0003] figure 1 A basic...

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/11H04L1/00
CPCH03M13/1188H03M13/116H04L1/0045H04L1/0057H03M13/1185H03M13/6544H03M13/6527H03M13/118
Inventor 谭伟文刘重明谢智刚
Owner THE HONG KONG POLYTECHNIC UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com