Checking matrix forming device and communication device

A check matrix and generation device technology, applied in check code calculation, encoding, error detection encoding, etc., can solve the problems of wide distance, insufficient performance of error correction ability, etc., and achieve the effect of easy characteristics and good error correction ability

Inactive Publication Date: 2007-09-12
MITSUBISHI ELECTRIC CORP
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0033] Since the conventional parity check matrix generation method for LDPC codes is implemented as above, the minimum value of the cycle of the parity check matrix (called inner diameter) is about 6 in many cases (6 in the cases of Fig. 2 and Fig. 3 ). ), when the cycle of the check matrix is ​​large, the Hamming (Hamming) distance of the code word is wide, and when the characteristics of the Sum-product decoding method are regarded as good and general analysis results, there is an error correction Problems such as lack of performance in ability

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
  • Checking matrix forming device and communication device
  • Checking matrix forming device and communication device
  • Checking matrix forming device and communication device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0060] First, before describing the parity check matrix generation method for LDPC codes according to Embodiment 1, the positioning of encoders and decoders using the generated parity check matrixes for LDPC codes and existing methods for "irregular LDPC codes" will be described. check matrix generation method.

[0061] Fig. 4 is a structural block diagram of an LDPC encoding / decoding system. In FIG. 4 , the communication device on the transmitting side has a configuration including an encoder 101 and a modulator 102 , and the communication device on the receiving side has a configuration including a demodulator 104 and a decoder 105 . Here, the flow of encoding and decoding when using the check matrix for the generated LDPC code will be described.

[0062] A parity check matrix H generated by a parity check matrix generation device for LDPC codes is used in the communication device on the transmitting side, as will be described later. Then, in the encoder 101, the generator...

Embodiment approach 2

[0275] In the following, we will explain the check matrix generation method of the RC (Rate comapatible (rate compatible))-LDPC code with interchangeability in multiple coding rates (without changing the information length and only changing the coding rate) in the extended embodiment 1. .

[0276] Fig. 7 is a configuration diagram showing a parity check matrix generation device for an LDPC code according to Embodiment 2 of the present invention. This parity check matrix generating device is provided with information length, encoding rate, column maximum order input unit 21, parameter calculation unit 22 for pseudo-random number permutation matrix, pseudo-random number permutation matrix generation unit 23, and parameter calculation unit for order distribution optimization. 24. A frequency distribution optimization unit 25 and a parity check matrix generation unit 26. The parity check matrix generating device may be installed in the communication devices of the transmitting si...

Embodiment approach 3

[0341] Fig. 10 is a block diagram showing the configuration of a parity check matrix generation device for LDPC codes according to Embodiment 3 of the present invention. This parity check matrix generating device is provided with information length, encoding rate, column maximum order input unit 31, parameter calculation unit 32 for pseudo-random number permutation matrix, pseudo-random number permutation matrix generation unit 33, and parameter calculation unit for order distribution optimization. 34. A frequency distribution optimization unit 35 and a check matrix generation unit 36. The parity check matrix generating device may be installed in the communication devices of the transmitting side and the receiving side in FIG. Outside the communication device on the receiving side, the generated parity check matrix is ​​stored in memories (not shown) in the communication devices on the transmitting side and receiving side, and output to the encoder 101 and decoder 105 .

[03...

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 predetermined information length, a predetermined coding rate and a predetermined maximum order of the column are used to calculate parameters for a pseudo random number permutation matrix. The calculated parameters for the pseudo random number permutation matrix are used, with a pseudo random number sequence and a Latin square matrix, to produce the pseudo random number permutation matrix. A predetermined information length, a predetermined coding rate and a predetermined maximum order of the column are used to calculate parameters for possible order distribution combinations for optimizing the order distribution of production of a check matrix that can be constructed by use of the pseudo random number permutation matrix. The order distribution of the check matrix production is optimized with the calculated possible order distribution combinations used as forced conditions. The optimized order distribution of the check matrix production is used to arrange the produced pseudo random number permutation matrix to produce a check matrix to be used for low-density parity check codes.

Description

technical field [0001] The present invention relates to a parity check matrix generation device and a communication device equipped with the parity check matrix generation device when a low-density parity check (LDPC: Low-density Parity-Check) code is used as an error correction code, and in particular relates to an A parity check matrix generation device for a parity check matrix for an LDPC code with stable characteristics, and a communication device equipped with the parity check matrix generation device. Background technique [0002] Next, we describe a check matrix generating method for an existing LDPC code. In a conventional LDPC encoding / decoding system, a communication device on the transmitting side has a configuration including an encoder and a modulator, while a device on the receiving side has a configuration including a demodulator and a decoder. Here, before explaining the conventional parity check matrix generation method for the LDPC code, the flow of encod...

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/09
CPCH03M13/1148H03M13/116H03M13/6393H03M13/033H03M13/118
Inventor 松本涉
Owner MITSUBISHI ELECTRIC CORP
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