Threshold based low-complexity MPA algorithm

A low-complexity, threshold technology, applied in digital transmission systems, electrical components, error prevention, etc., can solve problems such as redundant calculation complexity, and achieve the effects of reducing algorithm complexity, narrowing the search range, and reducing the number of users

Active Publication Date: 2017-09-19
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 4 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
  • Threshold based low-complexity MPA algorithm
  • Threshold based low-complexity MPA algorithm
  • Threshold based low-complexity MPA algorithm

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 invention relates to the technical field of wireless communication, and especially relates to a threshold based low-complexity MPA algorithm. The threshold based low-complexity MPA algorithm specifically comprises the steps of inputting a baseband signal; initializing a variable node message; updating a function node and the variable node message; calculating the confidence degree of each codeword; and judging whether the codeword confidence degree meets a threshold or not, and determining to decode, discard or continuously iterate the codewords. According to the invention, codewords with the confidence degree being high enough are selected in the iteration process by using the threshold so as to be decoded, so that the number of users superposed at the same frequency point is reduced; and meanwhile, the codewords with the confidence degree being low enough are discarded, so that the search range required by message updating in the subsequent iteration process can be reduced, and the complexity of the algorithm is effectively reduced.

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 Applications(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 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