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

A joint multi-user detecting and decoding method based on a belief propagation algorithm

A technology of multi-user detection and belief propagation, applied in the field of joint multi-user detection and decoding that eliminates interference between multiple users, can solve problems such as high computational complexity and inability to achieve joint optimization

Active Publication Date: 2014-03-05
TSINGHUA UNIV
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These two methods will involve matrix inversion operation in the processing process, and the computational complexity is relatively high; in addition, the traditional receiving processing method separates detection and decoding, that is, first detects and then decodes, and cannot achieve joint optimization

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 joint multi-user detecting and decoding method based on a belief propagation algorithm
  • A joint multi-user detecting and decoding method based on a belief propagation algorithm
  • A joint multi-user detecting and decoding method based on a belief propagation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The joint multi-user detection and decoding method based on the belief propagation algorithm proposed by the present invention is shown in the attached figure 2 As shown, the joint multi-user detection and decoding method proposed by the present invention comprises the following steps:

[0046] At the beginning of this method, first as attached figure 2 The extrinsic information of the top "encoding / decoding node" is initialized as shown, and the correspondence between information bits and encoding bits depends on the encoding method. The received symbol sequence is input to the attached figure 1 The "multi-user detection node" shown in the figure initializes the joint multi-user detection and decoding device, and the number of iterations is initialized to 0 at this time. Then, when the condition for setting the number of iterations is not satisfied, the multi-user detection node performs delivery, calculation and update of the external information based on the belie...

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 a joint multi-user detecting and decoding method based on a belief propagation algorithm and belongs to communication technical field, and in particular, relates to a joint multi-user detecting and decoding method for eliminating interference among multiple users based on a belief propagation algorithm in a multi-user communication system. The extrinsic information of bits and the extrinsic information of symbols of a user and are repeatedly iterated at encoding / decoding nodes and mapping / inverse mapping nodes. After the number of the iteration is satisfied, the joint multi-user detecting and decoding method may achieve joint interference elimination and decoding among multiple users. Compared with a conventional multi-user interference eliminating method, the joint multi-user detecting and decoding method is capable of effectively decreasing the computation complexity of an interference eliminating algorithm and increasing the performance of the interference elimination.

Description

technical field [0001] A joint multi-user detection and decoding method based on a belief propagation algorithm belongs to the field of communication technology, in particular to a joint multi-user detection and decoding method based on a belief propagation algorithm to eliminate interference between multiple users in a multi-user communication system . Background technique [0002] In order to reduce costs and efficiently utilize resources of the communication system, most existing communication systems allow multiple users to share system resources. Generally, different methods such as Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), and Code Division Multiple Access (CDMA) are used to distinguish different users. In theory, these multiple access methods can completely distinguish each user, and there will be no interference between different users. However, in the actual communication system, environmental noise or synchronization error wi...

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
Inventor 匡麟玲李海涵吴胜倪祖耀
Owner TSINGHUA UNIV
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