CN101394327A - Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system - Google Patents

Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system Download PDF

Info

Publication number
CN101394327A
CN101394327A CNA2008102245277A CN200810224527A CN101394327A CN 101394327 A CN101394327 A CN 101394327A CN A2008102245277 A CNA2008102245277 A CN A2008102245277A CN 200810224527 A CN200810224527 A CN 200810224527A CN 101394327 A CN101394327 A CN 101394327A
Authority
CN
China
Prior art keywords
information
node
terminal
via node
constellation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2008102245277A
Other languages
Chinese (zh)
Other versions
CN101394327B (en
Inventor
陈力
陈文文
张欣
杨大成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN200810224527.7A priority Critical patent/CN101394327B/en
Publication of CN101394327A publication Critical patent/CN101394327A/en
Application granted granted Critical
Publication of CN101394327B publication Critical patent/CN101394327B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Radio Relay Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention provides a technical proposal used in a cooperative relay system, which further optimizes system throughput by integrating two up-to-date communication technologies including network coding (NC) and cooperative superposition coding (SC) and designing to utilize the two technologies in saving system resources at the same time. The proposal is easy to implement and has flexible application ways. The invention effectively integrates the NC and the SC technologies during forwarding information at relay nodes. The technical proposal comprises the steps of performing network coding of information of as many demodulated nodes with relatively better channel conditions as possible and mapping to an SC basic constellation map, and mapping NC information on an additional constellation map and broadcasting to all nodes. The technical proposal greatly saves system resources, so as to remarkably improve the system throughput.

Description

Network code combines the method that is used for collaborative relay system with constellation overlapped encoding
Technical field
The present invention is with two kinds of up-to-date Radio Transmission Technologys: network code (Network Coding, NC) and constellation overlapped encoding (Superposition Coding, SC) combine and apply to then in the collaborative relay communications system (Cooperative Relay), or other and collaborative trunking traffic network have in the communication network of similar structural characteristics.NC is used in combination with SC can effectively utilizes Radio Resource, improve efficiency of transmission, thereby improve the whole system throughput performance.The present invention can embody NC and SC in the advantage that improves aspect the systematic function simultaneously, makes their gain reach a kind of effect of stack.
Background technology
Network code (Network Coding, NC) as an important breakthrough of the 21 century communications field, it more and more receives publicity with the advantage that can reach the multicast capacity, and NC is with two key concepts of physical layer and network layer: coding and route merge.It allows the network intermediate node that the message bit stream that receives is operated (coding), transmitted then, so that network reaches max-flow minimal cut capacity.NC has the advantages such as fault-tolerance, robustness and fail safe that improve network throughput, increase band efficiency, saving number of retransmissions, strengthen network.NC is used in broadcast group broadcast or the collaborative relay system more.And also be in the exploratory stage with using now about the wireless research of NC.Except the research specific implementation of NC in wireless network, NC and other wireless technology be combined into the big focus of NC in wireless research.
In the wireless application of NC, the more use NC (Digital NC claims digital NC again) that disperses, its implementation commonly used has two kinds:
1. (Exclusive OR XOR), carries out a plurality of different block of informations to send behind the XOR coding making a start XOR again;
2. linear at random, behind the linear merging coding of coefficient that a plurality of different block of informations bases are selected at random of making a start, send.
At present NC is had with the research of existing wireless technology combination: combine with chnnel coding, combine (NC-HARQ), combine, combine, combine etc. with the MIMO technology with rate controlled with the scheduling of MAC layer with the HARQ technology.
Constellation overlapped encoding (Superposition Coding, SC claim the constellation superimposed coding again) is that (it and NC are similar, also can effectively improve systematic function for UltraHigh Data Rate, special technology UHDR) for the ultrahigh speed data rate.When the sending and receiving end all was single antenna, SC can reach the broadcast channel capacity.When using SC, a plurality of users can multiplexing identical frequency resource, and adopts different modulation systems.The relatively poor user of channel condition adopts lower modulation levels, and information mapping is arrived on the basic constellation figure (Basic); Channel condition user preferably adopts higher modulation levels, and information mapping is arrived on the additional constellation figure (Basic).Receiving terminal is being separated timing, demodulates the low user of modulation levels earlier, and deducts its interference from detection signal, and then demodulates the high user of modulation levels.Save system resource like this, thereby reached more excellent systematic function.
The research to SC at present also is in the elementary step, mainly is at the specific implementation of SC and analyzes it to the power system capacity Effect on Performance.
Summary of the invention
In order effectively to utilize these two kinds of performance gains that technology is brought of NC and SC, with the throughput performance of further elevator system, the present invention proposes a kind of two technology are combined and applies to the method for working in coordination with in the relay communications system.Its basic principle is: when relaying node (Relay Nodes) transmit or relaying it received information the time, utilize NC and SC technology that information is carried out network code (xor operation) and constellation overlapped encoding (modulation is mapped on the various constellations figure) simultaneously, and then broadcast.At last each terminal node according to the information that receives, monitoring (Overheard) to information and canned data carry out demodulation coding.
The fundamental system model that the present invention is suitable for is: at one by N terminal T 1, T 2..., T NIn the collaborative relay system of forming with via node R, if suppose to be in mutually between the node in the other side's the communication range, then can listen to the information that the other side sends mutually between them, and each node all can get off to be used for demodulation with information and its information stores that listens to of oneself sending.They finally need to realize that promptly the information of each terminal node all needs to be sent on other all nodes by the via node mutual communication.
Specific implementation step of the present invention is:
Step 1: each terminal node sends and monitors.Each terminal node T i(i=1,2 ..., N) sending the distinctive information I that controls oneself to via node R iThe time, monitor (or being in its communication range) the terminal node T that is adjacent jThe information I that sends jThe information that all known information that it oneself sends of each terminal node this moment and the adjacent node that listens to send, they get off to be used for receiving demodulation with these information stores separately.
Step 2: broadcast after the via node coded modulation.After at first utilizing NC to encode, the information that each terminal node that via node R will receive is sent utilize the SC technologies broadcast to send again.The via node R condition one group of information that relatively better (it is bigger promptly to receive SINR) and each terminal can both correct decodings of winning the confidence in these information is carried out the XOR network code, information mapping after will encoding then is to the basic constellation figure of SC, relatively poor relatively and each terminal of the condition of winning the confidence again can both correct decoding another group information carry out the XOR network code, information mapping after will encoding is then broadcasted the information after the coded modulation to the additional constellation figure of SC at last to each terminal node.
Step 3: each terminal node receives and demodulation.Do the SC demodulation earlier at terminal node and be NC decoding, i.e. each terminal node T again i(i=1,2 ..., N) at first solve information on basic layer and the extra play according to the demodulation method of SC, two information that will demodulate then respectively with this node in the part or all of Given information that stores carry out xor operation and finish NC decoding, obtain the information that other node sends.These fresh informations are added in the Given information of oneself, and store and be used for receiving demodulation next time.
Step 4: iteration or end.If each terminal node is all known the information that other all nodes send, then finish this communication.Otherwise repeating step 2 and step 3.
In the 2nd step, utilize NC to design coding and carry out SC transmission and must satisfy following criterion:
1. can separate.When selecting nodal information to carry out NC, must guarantee that the coded message on basic constellation figure or additional constellation figure has only a unknown message at most to arbitrary terminal node, promptly can both utilize Given information that essential information and additional information are finished NC decoding at each terminal node.
2. as possible.Each node finally all must be able to be known the information (completeness) of other all nodes, when therefore carrying out XOR coding (XOR), all selects the information of separating as much as possible to carry out NC together at every turn.
When the number of terminal nodes in the system smaller or equal to 4 the time, if each node can be monitored the information of at least one adjacent node, then the present invention can finish intercommunication mutually between the node through a relaying.When the node number increases, similar in the processing mode of via node.And each node need listen to the information of more heterogeneous neighbors, and perhaps via node uses random linear network encoding, broadcasts repeatedly the information after different coding is modulated then, also can make the final demodulation coding of each terminal node go out all information.
This SC scheme that applies in the collaborative relay system that combines with the NC technology has been saved system resource than traditional NC technology, because each transmission all is mapped to four partial informations on the identical time by NC and SC broadcast, thereby improved throughput of system.
Description of drawings
In conjunction with the following drawings and instantiation to the detailed description done of invention, will be convenient to understand principle of the present invention, step, characteristics and advantage, in the accompanying drawing:
Fig. 1 is an expression system model of the present invention, and wherein the dotted line circle is represented the communication range of each node.
Fig. 2 is an expression job step of the present invention.
Fig. 3 is an expression specific embodiments of the present invention.
Embodiment
For ease of understanding, the present invention with one by 4 terminal node T 1, T 2, T 3, T 4The collaborative junction network of forming with 1 via node R is an example, illustrates that NC and SC are combined in the method for wherein using.Suppose T 1With T 2Node is in the other side's the communication range mutually, promptly can listen to the other side's information between them mutually, T 3With T 4Node is similar also can monitor the other side's information mutually.They need mutual communication by via node, and promptly the information of each terminal node all needs to be sent on other all nodes.The present invention generally is suitable for for the network structure model that all have essential characteristic in this example.
When uplink, each terminal node T i(i=1,2,3,4) are sending own distinctive information I to via node R iThe time, monitor (being in its communication range) the terminal node T that is adjacent jThe information I that sends jThis moment terminal node T 1, T 2All known I 1And I 2Information is right, terminal node T 3, T 4Known I 3And I 4Information is right.The information stores of information that each node sends oneself and the neighbors that listens to gets off to be used for receiving demodulation.
At via node R, it is right to receive two groups of information: I 1And I 2, I 3And I 4, in every group, find out channel condition user profile preferably respectively, promptly receive the bigger user profile of SINR.Might as well establish I 1I 2, I 3I 4, with information condition preferably two information and two relatively poor information carry out the XOR coding respectively:
I A = I 1 ⊕ I 3
I B = I 2 ⊕ I 4
I after will encoding then ABe mapped on the basic constellation figure of SC I BBe mapped on the additional constellation figure of SC, the signal of via node R after with coded modulation is to each terminal node T iBroadcasting.
At last, separate mediation decoding at each terminal node according to reception information and stored information.At first press the demodulation mode of SC, demodulate maximum likelihood
Figure A200810224527D00063
With
Figure A200810224527D00064
Utilize the Given information of each node storage to carry out the NC decoded operation then, decipher out raw information:
At T 3And T 4End: I 1 ′ = I A ′ ⊕ I 3
At T 3And T 4End: I 2 ′ = I B ′ ⊕ I 4
At T 1With T2 ends: I 3 ′ = I A ′ ⊕ I 1
At T 1And T 2End: I 4 ′ = I B ′ ⊕ I 2
Final each terminal can both demodulate the information that other all terminal nodes send.
Its schematic diagram as shown in Figure 3.
Can find out more than comprehensive, the present invention propose in collaboration relay system, the method for designing of via node forwarding information combines at present up-to-date two kinds of technical network codings (NC) and constellation supercomposed coding (SC), has following features:
1. owing to the information that will need at via node to transmit is carried out the NC operation in twos, saved system resource, thereby improved Throughput of system;
2. at via node the various constellations that the block of information after the NC operation is mapped to SC is transmitted, equally effectively joint Economize system resource and improved throughput of system;
3. insensitive to concrete application system and protocol specification, possess compatibility.
In a word, the present invention is a kind of brand-new efficiently information transmission technology in the collaboration relay system, its objective is saving system resource, Improve the throughput performance of system.

Claims (8)

1. (Network Coding, NC) (Superposition Coding is SC) in conjunction with the method that applies in the collaborative junction network with constellation overlapped encoding for network code.Based on the communication resources such as communication equipment, available launch power and communications band that comprise in the system, at the communication channel of dividing and making up and constitute by the difference of each communication resource, in physical layer SC technology and NC technology are applied in the via node trunk information, the running time-frequency resource that makes system is than using SC or NC technology to be used more fully separately.In this scheme, based on a plurality of terminal nodes and the collaborative relay system model that via node is formed, according to the principle of SC and NC technology, the scheme performing step of setting is:
Step 1: each terminal node sends and monitors.Each terminal node T i(i=1,2 ..., N) sending own distinctive information I to via node R iThe time, monitor (or being in its communication range) the terminal node T that is adjacent jThe information I that sends jThe information that all known information that it oneself sends of each terminal node this moment and the adjacent node that listens to send, they get off to be used for receiving demodulation with these information stores separately.
Step 2: broadcast after the via node coded modulation.After at first utilizing NC to encode, the information that each terminal node that via node R will receive is sent utilize the SC technologies broadcast to send again.The via node R condition one group of information that relatively better (it is bigger promptly to receive SINR) and each terminal can both correct decodings of winning the confidence in these information is carried out the XOR network code, information mapping after will encoding then is to the basic constellation figure of SC, relatively poor relatively and each terminal of the condition of winning the confidence again can both correct decoding another group information carry out the XOR network code, information mapping after will encoding is then broadcasted the information after the coded modulation to the additional constellation figure of SC at last to each terminal node.
Step 3: each terminal node receives and demodulation.Do the SC demodulation earlier at terminal node and be NC decoding, i.e. each terminal node T again i(i=1,2 ..., N) at first solve information on basic layer and the extra play according to the demodulation method of SC, two information that will demodulate then respectively with this node in the part or all of Given information that stores carry out xor operation and finish NC decoding, obtain the information that other node sends.These fresh informations are added in the Given information of oneself, and store and be used for receiving demodulation next time.
Step 4: iteration or end.If each terminal node is all known the information that other all nodes send, then finish this communication.Otherwise repeating step 2 and step 3.
In the 2nd step, utilize NC to design coding and carry out SC transmission and must satisfy following criterion:
1) can separate.When selecting nodal information to carry out NC, must guarantee that the coded message on basic constellation figure or additional constellation figure has only a unknown message at most to arbitrary terminal node, promptly can both utilize Given information that essential information and additional information are finished NC decoding at each terminal node.
2) as possible.Each node finally all must be able to be known the information (completeness) of other all nodes, when therefore carrying out XOR coding (XOR), all selects the information of separating as much as possible to carry out NC together at every turn.
When the number of terminal nodes in the system smaller or equal to 4 the time, if each node can be monitored the information of at least one adjacent node, then the present invention can finish intercommunication mutually between the node through a relaying.When the node number increases, similar in the processing mode of via node.And each node need listen to the information of more heterogeneous neighbors, and perhaps via node uses random linear network encoding, broadcasts repeatedly the information after different coding is modulated then, also can make the final demodulation coding of each terminal node go out all information.
2. the process that sends and monitor as described each terminal node of step 1 in the claim 1.Comprise each terminal node when sending own peculiar information to via node, monitoring is in the information that the adjacent node in its communication range sends, and stores the method that is used for receiving demodulation; And each terminal need send and receive information simultaneously two the cover transceivers hardware configuration.
3. apply to the method for the collaborative junction network of a plurality of terminal nodes and a via node composition as the described constellation overlapped encoding of step 2 in the claim 1 (SC) technology, be included in information mapping that via node will have the different channels condition scheme to the different modulating planisphere, be that via node is modulated the relative information preferably of channel condition on the basic constellation figure (Basic) that is mapped among the SC, and the relatively poor relatively information of channel condition is modulated on the additional constellation figure (Additional) that is mapped among the SC.
4. apply to the method for the collaborative junction network of a plurality of terminal nodes and a via node composition as the described network code of step 2 in the claim 1 (NC) technology, be included in via node the information that as much as possible and each terminal node can both correct decoding is carried out the NC operation, to save system resource.
5. as the described method broadcasted after the relayed information coded modulation of will needing at via node of step 2 in the claim 1.The i.e. method that NC and SC technology is combined at via node: via node get one group of channel condition relative better and each terminal node can correct decoding information carry out the NC operation, block of information behind the coding is mapped on the basic constellation figure of SC, the condition of winning the confidence information relatively poor relatively and each terminal node energy correct decoding carries out being mapped on the additional constellation figure of SC after the NC operation, then to each terminal node broadcasting.
6. as the method for described each the terminal node demodulation coding of step 3 in the claim 1.Promptly detected signal is at first pressed the demodulation mode demodulation of SC, carried out NC decoding then, obtain useful fresh information at last.And these fresh informations are stored be used for receiving demodulation next time.
7. the method that finishes as the described iteration of step 4 in the claim 1.Promptly all know the information that other all nodes send and then finish this communication, otherwise via node continues to utilize NC and SC technologies broadcast information when each terminal.
Described in claim 1 when number of terminal nodes increases, each terminal node is monitored the method for the information of more adjacent node.And via node use linear network encoding, broadcast the repeatedly method of different coding information then.
CN200810224527.7A 2008-10-20 2008-10-20 Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system Active CN101394327B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200810224527.7A CN101394327B (en) 2008-10-20 2008-10-20 Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200810224527.7A CN101394327B (en) 2008-10-20 2008-10-20 Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system

Publications (2)

Publication Number Publication Date
CN101394327A true CN101394327A (en) 2009-03-25
CN101394327B CN101394327B (en) 2014-08-13

Family

ID=40494414

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810224527.7A Active CN101394327B (en) 2008-10-20 2008-10-20 Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system

Country Status (1)

Country Link
CN (1) CN101394327B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102571681A (en) * 2010-12-30 2012-07-11 中兴通讯股份有限公司 Information sending method and information sending device for system broadcast channel in wireless communication system
CN101697510B (en) * 2009-11-05 2013-12-04 华为技术有限公司 Method and device for transmitting uplink data
CN103428158A (en) * 2012-12-12 2013-12-04 上海数字电视国家工程研究中心有限公司 Digital signal transmitting device and receiving device as well as digital signal modulation method and demodulation method
CN104184510A (en) * 2014-09-05 2014-12-03 西安电子科技大学 Asymmetric two-way relay method based on spatial modulation
CN105099618A (en) * 2015-06-03 2015-11-25 香港中文大学深圳研究院 Decoding method based on physical network coding and corresponding data processing method
CN108365919A (en) * 2018-02-05 2018-08-03 西安电子科技大学 Based on LDLC relay transmissions and corresponding combined decoding method
CN109565349A (en) * 2016-08-12 2019-04-02 松下电器（美国）知识产权公司 Reception device and method of reseptance

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070291867A1 (en) * 2006-06-16 2007-12-20 Samsung Electronics Co., Ltd. System and method for superposition coding and interference cancellation in a mimo system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070291867A1 (en) * 2006-06-16 2007-12-20 Samsung Electronics Co., Ltd. System and method for superposition coding and interference cancellation in a mimo system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CUI TAO等: "Energy Efficient Opportunistic Network Coding for Wireless Networks", 《THE 27TH CONFERENCE ON COMPUTER COMMUNICATIONS,IEEE》 *
彭木根，王月新，王文博: "无线自组织网络的网络编码技术", 《中兴通讯技术》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101697510B (en) * 2009-11-05 2013-12-04 华为技术有限公司 Method and device for transmitting uplink data
CN102571681A (en) * 2010-12-30 2012-07-11 中兴通讯股份有限公司 Information sending method and information sending device for system broadcast channel in wireless communication system
CN102571681B (en) * 2010-12-30 2017-01-18 国网宁夏电力公司信息通信公司 Information sending method and information sending device for system broadcast channel in wireless communication system
CN103428158A (en) * 2012-12-12 2013-12-04 上海数字电视国家工程研究中心有限公司 Digital signal transmitting device and receiving device as well as digital signal modulation method and demodulation method
CN103428158B (en) * 2012-12-12 2016-08-24 上海数字电视国家工程研究中心有限公司 Digital signal transmission device, reception device and modulation, demodulation method
CN104184510A (en) * 2014-09-05 2014-12-03 西安电子科技大学 Asymmetric two-way relay method based on spatial modulation
CN104184510B (en) * 2014-09-05 2017-10-24 西安电子科技大学 Asymmetric both-way relay method based on spatial modulation
CN105099618A (en) * 2015-06-03 2015-11-25 香港中文大学深圳研究院 Decoding method based on physical network coding and corresponding data processing method
CN109565349A (en) * 2016-08-12 2019-04-02 松下电器（美国）知识产权公司 Reception device and method of reseptance
CN108365919A (en) * 2018-02-05 2018-08-03 西安电子科技大学 Based on LDLC relay transmissions and corresponding combined decoding method
CN108365919B (en) * 2018-02-05 2020-04-07 西安电子科技大学 LDLC (Low Density parity check) based relay transmission and corresponding joint decoding method

Also Published As

Publication number Publication date
CN101394327B (en) 2014-08-13

Similar Documents

Publication Publication Date Title
CN106937256B (en) A kind of cooperation multicast transmission method based on non-orthogonal multiple access technology
US20200008095A1 (en) Connectivity and feedback techniques for wireless broadcast services
CN101394327B (en) Method for applying combination of network encoding and constellation overlapped encoding in collaboration relay system
CN102144369B (en) Apparatus and method for generating MAC protocol data unit in wireless communication system
CN1946016B (en) Merging and repeating method based on cooperation diversity
CN101860873A (en) Distributed relay selection method based on cross-layer information exchange
CN101394255B (en) Two-user collaboration communication method in multi-user wireless network
CN101848060B (en) Self-adaptive cooperation relay method through network coding
CN101448337B (en) User collaboration method with joint network coding and channel coding
CN101557630A (en) Method for selecting cooperative nodes in wireless communication network
CN101895376A (en) Transmission method for realizing data broadcasting in multi-hop wireless network
CN101536564A (en) Method for transmitting data packets using different frequency reuse factors
CN100512468C (en) Multi-media broadcast and multicast service transmitting and receiving method under the time division duplex mode
CN102075311A (en) Network coding-based wireless cooperative broadcasting/multicasting method
CN101316155A (en) Wireless transmission method adopting distributed MIMO and network coding technique
CN101309127A (en) Distributed MIMO transmission method based on network coding
CN112788725B (en) Non-orthogonal multiple access energy efficiency optimization method based on spatial modulation in unmanned aerial vehicle communication
CN102055564B (en) Spatial multiplexing method for network coding of physical layer
CN109302266A (en) High energy efficiency cooperative relay network transmission method based on double-layer network coding
CN1902860A (en) Network topology formation
CN106912059A (en) Support the cognitive junction network joint relay selection and resource allocation methods of mutual information accumulation
CN101378284A (en) Method for implementing control channel transmission diversity and corresponding signal transmission device
CN103313141B (en) A kind of cooperative node for distributed wireless multicast selects method for building up
CN102244561A (en) Relay transmission method applied to multiple access relay network
CN102487315A (en) Multi-source multi-relay cooperation communication method, communication equipment and cooperation communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant