Unlock instant, AI-driven research and patent intelligence for your innovation.

Coding and decoding using LDPC quasi-cyclic codes

A technology of codewords and diagonal lines, applied in the field of data transmission, can solve problems such as constrained LDPC

Active Publication Date: 2014-08-06
MARVELL HISPANIA SL SOC UNIPERSONAL
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is known in the prior art that if a column has a Hamming weight (Hamming weight) equal to or less than 2 in the parity check matrix, the characteristics of LDPC will be constrained

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
  • Coding and decoding using LDPC quasi-cyclic codes
  • Coding and decoding using LDPC quasi-cyclic codes
  • Coding and decoding using LDPC quasi-cyclic codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] An example of an implementation of the present invention is described below with reference to the numerals employed in the drawings.

[0059] In theory, the problems that the inventive process aims to solve include the successful use of low-cost hardware implementations and LDPC codes to optimize error correction in data communications.

[0060] LDPC codes are linear codes that operate on blocks of data. The code is defined by its parity check matrix H. In this implementation example, the code is a binary code, and the invention can be generalized to codes over any Galois field GF(q), where q > 2.

[0061] In transmission, a data block consists of K bits. The data blocks are designated as u=[u(0), u(1), . . . , u(K-1)]. After applying the method of the present invention, a word with a linear code v=[v(0), v(1), . . . , v(N-1)] (where N<K) of N bits is generated. The code is generated by the product v=uG, where G is the binary matrix KxN - the generator of the LDPC c...

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 and a device for communicating data via noisy media in order to improve the protection against errors in the transmission of information via a noisy channel or transmission medium. The method and improved device involve using a new type of structure of the parity matrix for the low density parity check codes technology in the coding and decoding of data, which improves the correction of errors without increasing the complexity of the hardware implementation.

Description

[0001] Cross References to Related Applications [0002] This application is the national phase of International Application No. PCT / ES2010 / 070067 filed 05.02.2010 and claims Spanish Application No. P200900343 filed 06.02.2009 and Spanish Application No. P200900343 filed 20.01.2010 The rights and interests of No.P201030066. The disclosure of the aforementioned application is hereby incorporated by reference in its entirety. technical field [0003] The present invention relates to data transmission, and more particularly, to communicating data across noisy media (ie, communication media or channels where errors may be introduced into the communication). Background technique [0004] In a communication environment, signal errors are often introduced by the communication medium or external signals. Said errors must be detected and, if possible, corrected during reception so that correct data can be recovered. In the prior art, there are several techniques for error detecti...

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 Patents(China)
IPC IPC(8): H03M13/11
CPCH03M13/6362H03M13/116H03M13/118H03M13/6544H03M13/6527H03M13/1188H03M13/616H04L1/0045
Inventor J·V·布拉斯科克拉雷特S·埃朗佐莫利内罗A·巴德内斯科雷拉
Owner MARVELL HISPANIA SL SOC UNIPERSONAL