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

A low-complexity mpa algorithm based on threshold

A low-complexity, threshold technology, used in digital transmission systems, forward error control, error prevention, etc., can solve problems such as redundant computing complexity, reduce algorithm complexity, reduce the number of users, and reduce search queries. range effect

Active Publication Date: 2020-04-14
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the iterative process of the original MPA, all codewords are treated equally, and all node messages need to be updated in each iteration, and all users are not decoded until the maximum number of iterations is reached. The iterative decoding method of word confidence results in a lot of redundant computational complexity

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
  • A low-complexity mpa algorithm based on threshold
  • A low-complexity mpa algorithm based on threshold
  • A low-complexity mpa algorithm based on threshold

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The method of the present invention will be further described below with reference to the embodiments and the accompanying drawings.

[0027] This embodiment is tested on the Matlab simulation platform. The system parameters in the embodiment are as shown in Table 1, the codebook is as shown in Table 2, and its system model is as shown in Table 2. image 3 shown. Under the AWGN channel, 6 users share 4 frequency resources, and the SCMA system with an overload rate of 150% is simulated, including the processing process of the sending end and the processing process of the receiving end.

[0028] Table 1 Simulation system parameters

[0029]

[0030] Codebook used in Table 2

[0031]

[0032]

[0033] The sender processing flow includes the following steps:

[0034] S101: Randomly generate 6 groups of binary bit streams with a length of 2;

[0035] S102: Use the SCMA encoder to encode, map the 2 bits in each user data into a codeword, and obtain the codeword x...

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 present invention relates to the field of wireless communication technology, in particular to a threshold-based low-complexity MPA algorithm, the specific steps of which include inputting baseband signals; initializing variable node messages; updating function node and variable node messages; calculating the confidence of each code word; judging Whether the codeword confidence meets the threshold determines whether to decode the codeword, discard it or continue to iterate. The present invention uses a threshold to select codewords with high enough confidence in the iterative process for decoding, thereby reducing the number of users superimposed on the same frequency point; at the same time, discarding codewords with low enough confidence can reduce subsequent iterations The search range required for message updates during the process effectively reduces the complexity of the algorithm.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to a threshold-based low-complexity MPA algorithm. . Background technique [0002] With the commercialization of 4G LTE system, in the face of the ever-increasing number of users, ubiquitous network access and higher communication quality requirements, people began to study 5G. Sparse Code Division Multiple Access (SCMA) system has become a new research hotspot because of its better link transmission quality and doubled system capacity than LTE system. [0003] SCMA technology is a new type of non-orthogonal multiple access technology. Since the codeword has sparse characteristics, that is, the number of non-zero elements in the codeword is much smaller than the length of the codeword, the receiver can use the message passing algorithm (MPA) for multi-user joint decoding. [0004] The MPA algorithm is an iterative algorithm based on the factor graph to obtain the m...

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/00
CPCH04L1/005H04L1/0052H04L1/0055
Inventor 杨霖刘雲雲李少谦林旭彬
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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