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

Random coder, decoder and method based on concatenation of lt code and ldpc code

An LDPC code and random coding technology, which is applied in the field of randomized channel coding and decoding, can solve the variable type number of randomness and the limitation of the available coding code length, the large demand for codec hardware resources, and hardware wiring Congestion and other problems, to achieve the effect of expanding randomness, strong error correction performance, and avoiding performance drop

Active Publication Date: 2020-11-10
XIAN INSTITUE OF SPACE RADIO TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing LDPC random encoding and decoding scheme uses the switching of different matrices to achieve random encoding results, but this method also has obvious limitations, and it has a great impact on the variable number of randomness and the available encoding code length. limit
The randomization of encoding will cause changes in the encoding and decoding matrix, and the wiring complexity of the encoding and decoding will increase rapidly with the number of matrices used, causing hardware wiring congestion problems. At the same time, in order to achieve a certain range of matrix changes, it is necessary to strictly control a single The complexity of matrix encoding and decoding makes it difficult to apply long codes with better performance. In addition, due to the need to be compatible with different structural matrices, the hardware resources of the encoding and decoding are also very large.

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
  • Random coder, decoder and method based on concatenation of lt code and ldpc code
  • Random coder, decoder and method based on concatenation of lt code and ldpc code
  • Random coder, decoder and method based on concatenation of lt code and ldpc code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] refer to figure 1 , shows a structural block diagram of a random encoder based on the concatenation of LT codes and LDPC codes in an embodiment of the present invention. In this embodiment, the random encoder based on the concatenation of LT codes and LDPC codes includes: a concatenated LT block encoding module and an LDPC encoding module, and a pseudo-random number generator.

[0062] Such as figure 1 ;

[0063] Pseudo-random number generator, used to generate random numbers according to the input key.

[0064] In this embodiment, the random number may specifically include: a random key value and a random control word.

[0065] The LT block encoding module is configured to perform block encoding on input information according to the random key value, and output LT encoding symbols.

[0066] In this embodiment, the LT block encoding module divides the information sequence into several groups, and performs LT encoding on each group respectively, the random number gen...

Embodiment 2

[0070] In a preferred embodiment of the present invention, refer to figure 2 , shows a structural block diagram of another random encoder based on the concatenation of LT codes and LDPC codes in an embodiment of the present invention.

[0071] Such as figure 2 :

[0072] The LT block encoding module may specifically include: an input information buffer, multiple random samplers, and multiple LT encoders.

[0073] In this embodiment, the input information buffer is used to group k-bit input information to obtain a group of m-bit information sequences, and send each group of m-bit information sequences to the plurality of random samplers respectively; Wherein, a=k / m; a plurality of random samplers are used to sample the information sequence of each group of m bits according to the degree distribution according to the random key value, so as to obtain a group of sampling results; wherein, one random sampler corresponds to Process a group of m-bit information sequences; a plu...

Embodiment 3

[0081]Based on the above embodiments, the present invention also discloses a random coding method based on the concatenation of LT codes and LDPC codes. In this embodiment, the specific encoding process of the random encoding method based on concatenation of LT code and LDPC code is divided into two stages: the first stage is a block random sampling encoding based on LT encoding, by dividing the information sequence into several LT coding is performed on each group; the second level coding is a structured random LDPC coding, the verification part is a cyclic accumulation structure, and the information part is a quasi-cyclic structure. Wherein, the random encoding method based on the concatenation of LT code and LDPC code includes: generating a random number according to an input key; wherein, the random number includes: a random key value and a random control word; according to the random key Perform block coding on the input information, and output LT coding symbols; perform ...

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

The invention discloses a cascaded random encoder / decoder and encoding / decoding method based on an LT code and an LDPC (Low Density Parity Check) code. The encoder comprises a pseudorandom number generator used for generating a random number according to an input secret key, wherein the random number comprises a random key value and a random control word; an LT block coding module used for performing block coding on input information according to the random key value, and outputting an LT code symbol; and an LDPC coding module used for performing randomized LDPC coding on the LT code symbol according to the random control word and outputting a coding sequence. According to the encoder provided by the invention, the problems of high-speed deterioration of the error correction performance and serious rising of hardware wiring complexity caused by the randomization problem are solved, and an engineering-implemented mass random coding scheme which is low in complexity and excellent in performance is provided, therefore, the encoder has extremely low computational complexity while providing massive randomness, and can provide excellent error correction performance close to the channel capacity limit.

Description

technical field [0001] The invention belongs to the technical field of randomized channel coding and decoding, and in particular relates to a random encoder and an encoding method based on the concatenation of LT codes and LDPC codes, and a random decoder and an encoding method based on the concatenation of LT codes and LDPC codes. decoding method. Background technique [0002] The agile random signal transmission technology can increase the uncertainty of the signal, increase the difficulty of deciphering information, prevent eavesdropping, and effectively improve the security of information. Especially in the air-space integrated wireless communication system, due to the openness and versatility of the electromagnetic signal transmission environment, all information in the network is open to all devices. As long as they have suitable equipment, anyone within the effective coverage of the transmission power can access the wireless network to eavesdrop on the transmission i...

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): H04L1/00H03M13/11H03M13/37
CPCH03M13/1105H03M13/37H04L1/0057H04L1/0064
Inventor 袁瑞佳谢天娇冯莹杨新权
Owner XIAN INSTITUE OF SPACE RADIO TECH