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

Message passing decoding algorithm in SCMA system

A technology for message passing and decoding algorithms, applied in the field of high-efficiency decoding algorithms, can solve the problems of high decoding complexity at the signal receiving end and not meeting actual communication requirements, and achieves outstanding substantive features, significant progress, and reduced computational complexity. Effect

Active Publication Date: 2019-04-05
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The Maximum A Posteriori Probability (MAP) algorithm is the optimal multi-user detection scheme for SCMA systems. Its computational complexity increases exponentially with the number of users, and the decoding complexity at the signal receiving end is too high to meet the actual communication requirements.

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
  • Message passing decoding algorithm in SCMA system
  • Message passing decoding algorithm in SCMA system
  • Message passing decoding algorithm in SCMA system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The specific implementation of the present invention will be further described in detail below in conjunction with the accompanying drawings of the embodiments, so as to make the technical solution of the present invention easier to understand and grasp, so as to define and support the protection scope of the present invention more clearly.

[0018] In the SCMA system considered now, there are mainly J users sharing K consecutive resource blocks. For each user j∈{1,2...,J}, they will log 2 M binary bit values ​​are mapped to a K-dimensional complex codeword x j , and this complex codeword is derived from the transmitted codebook χ j selected in |χ j |=M means that the size of the codebook is M, that is, each codebook has M codewords. The overload rate of this system is λ=J / K, where λ>1. The SCMA encoder can be described as a mapping process, which contains a K-dimensional complex codebook of size M. There are different codewords in the codebook, and these codewords a...

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 provides a message passing decoding algorithm based on a Euclidean distance threshold (ET-MPA) in an SCMA system. The message passing algorithm (MPA) used in the decoding end ofthe SCMA system will calculate a large number of useless overlapping codewords in the decoding process to increase the complexity, the solution is to perform pursuant deletion of overlapping codewordpoints (SCP) to be operated prior to the MPA algorithm iterative operation, and to divide the overlapping codewords selected for subsequent operations into reliable sets; and the rest of unreliable collection is discarded and does not participate in subsequent operations. Thus, the number of overlapping codewords and the number of calculations required to be calculated by the message passing algorithm in the second stepare greatly reduced compared to the original message passing algorithm (MPA). At the same time, since the overlapping codewords which have almost no influence on decoding are discarded when the overlapping codewords are deleted, the decoding performance provided by the invention is basically consistent with the performance of the original message passing algorithm.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a high-efficiency decoding algorithm at a receiving end in an SCMA system. Background technique [0002] Driven by the rapid development of mobile Internet and Internet of Things (Io T0) services, massive mobile device connections and extremely low air interface delays in the future pose more severe challenges to wireless air interface technology. Therefore, in order to meet the fifth The application scenario requirements of the Fifth Generation (5G), the traditional Orthogonal Multiple Access (OMA) technology can no longer meet the requirements of future wireless communication development, such as time division multiple access, frequency division multiple access, etc. So some Non-orthogonal Multiple Access (NOMA) technologies have been proposed, and new multiple access technologies have become the key research issues of wireless communication. [0003] SCMA technology is a...

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
IPC IPC(8): H04L1/00
CPCH04L1/0051H04L1/0052
Inventor 孙君闵宝成
Owner NANJING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com