CN101478374A - Physical layer network code processing method - Google Patents
Physical layer network code processing method Download PDFInfo
- Publication number
- CN101478374A CN101478374A CN 200910077201 CN200910077201A CN101478374A CN 101478374 A CN101478374 A CN 101478374A CN 200910077201 CN200910077201 CN 200910077201 CN 200910077201 A CN200910077201 A CN 200910077201A CN 101478374 A CN101478374 A CN 101478374A
- Authority
- CN
- China
- Prior art keywords
- signal
- matrix
- mixed
- sin
- prime
- 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
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses an encoding operation method for physical-layer networks. The method comprises the following steps: a first source node broadcasts a first signal and a second source node broadcasts a second signal; a relay node receives a relay mixed signal, wherein the mixed signal is the signal that reaches the relay node after the first signal and the second signal are mixed and subjected to noise addition; a target node receives a first mixed signal, wherein the first mixed signal is the signal that reaches the target node after the first signal and the second signal are mixed and subjected to noise addition; the relay node broadcasts the relay mixed signal; the target node receives a second mixed signal, wherein the second mixed signal is the signal that reaches the target node after the relay mixed signal is subjected to noise addition; and the target node acquires estimated values of the first signal and the second signal according to the first mixed signal and the second mixed signal. The encoding operation method effectively utilizes the interference produced after the signal mixing, improves the network capacity, and increases the bandwidth utilization rate.
Description
Technical field
The present invention relates to network coding technique, particularly relate to a kind of physical layer network code processing method, belong to communication technical field.
Background technology
Because the node in the wireless network has mobility and portability, make that the establishment of Wi-Fi is convenient, flexibly, wireless network has obtained general application.The link of wireless network has broadcast characteristic, and promptly the node in the wireless network can be to other a plurality of node broadcasts information, and same, the node in the wireless network also can receive the information from other a plurality of nodes.Because the broadcast characteristic of node, if the interior at one time broadcast message of a plurality of nodes in the network, can in the free space of propagating, mix mutually between a plurality of signals that then a plurality of node broadcasts are gone out, the mixing of signal can cause to produce between the signal and disturb, and the information that causes receiving node to receive is inaccurate maybe can't to receive required information.Therefore, be the generation that avoids interference, the transmission of Information method generally all adopts and sends signal in succession and realize transmission of Information in the prior art.
Fig. 1 is the structural representation of message transmission in the prior art wireless network; Fig. 2 is the sequential chart that signal transmits in the information transferring method in the prior art wireless network.Have two source node S 1 and S2 in the assumed wireless network, via node R and destination node D, source node S 1 and S2 can be by via node R with message transmission to destination node D.As shown in Figure 2, in the prior art, the communication process of source node S 1 and S2 and destination node D is as follows: at the first time slot T
10, source node S 1 broadcast message, the information of via node R reception sources node S1 broadcasting; At the second time slot T
20, via node R goes out the information broadcast that the source node S 1 that observes is broadcasted, and receives the information that via node R broadcasts by destination node D, and destination node D obtains the information of source node S 1; At the 3rd time slot T
30, source node S 2 broadcast messages, the information of via node R reception sources node S2 broadcasting; At the 4th time slot T
40, via node R goes out the information broadcast that the source node S 2 that observes is broadcasted, and receives the information that via node R broadcasts by destination node D, and destination node D obtains the information of source node S 2.As can be seen, in the prior art, two source nodes finishing once that communication needs 4 time slots at least when same destination node transmission information, communicate by letter if having between plural source node and the destination node, and the time slot that then needs will be more.
As can be seen, in the information transferring method, disturb in the prior art wireless network for avoiding signal, improve the accuracy of message transmission, when communicating by letter between multiple source node and the same destination node, the time slot of finishing primary information transmission needs is too much, make that the network whole volume is little, bandwidth availability ratio is low.
Summary of the invention
The purpose of this invention is to provide a kind of physical layer network code processing method, can effectively utilize signal to mix the interference that the back produces, improve bandwidth availability ratio, promote network capacity.
For achieving the above object, the invention provides a kind of physical layer network code processing method, comprising:
First source node is broadcasted first signal, second source node broadcasting secondary signal;
Via node receives the relaying mixed signal, and described relaying mixed signal is that the signal that the back of making an uproar arrives described via node place is mixed, added to described first signal and secondary signal process; Destination node receives first mixed signal, and described first mixed signal is that the signal that the back of making an uproar arrives described destination node place is mixed, added to described first signal and secondary signal process;
Described via node is broadcasted described relaying mixed signal;
Described destination node receives second mixed signal, and described second mixed signal is that described relaying mixed signal is through adding the signal that the back of making an uproar arrives described destination node place;
Described destination node obtains the estimated value of first signal and secondary signal according to described first mixed signal and second mixed signal.
Wherein, described destination node comprises according to the estimated value that described first mixed signal and second mixed signal obtain first signal and secondary signal:
With described first mixed signal and second mixed signal in conjunction with and obtain the observation signal Y of described destination node;
By the independent component analysis method described observation signal Y is handled, obtain the estimated value of described first signal and secondary signal.
Described described observation signal Y the processing by the independent component analysis method comprises:
Described observation signal Y is carried out albefaction handle, obtain whitened signal Z;
Described whitened signal Z is carried out analyzing and processing, obtain separation matrix V;
Obtain to comprise the estimated matrix E:E=V that forms by the estimated value of described first signal and secondary signal according to described separation matrix V and whitened signal Z
HZ.
Describedly described observation signal Y carried out albefaction handle, obtain whitened signal Z and comprise:
Obtain covariance matrix R according to described observation signal Y
Y, and according to described covariance matrix R
YObtain the albefaction matrix W;
By described albefaction matrix W described observation signal Y is carried out albefaction and handle, obtain whitened signal Z:Z=WY.
Described according to described observation signal Y acquisition covariance matrix R
Y, and according to described covariance matrix R
YObtaining the albefaction matrix W comprises:
Obtain the covariance matrix R of described observation signal Y according to described observation signal Y
Y, described covariance matrix R
YFor:
Wherein, Y=KX+N, X are the source signal matrix that first signal and secondary signal constitute, and K is the hybrid matrix of signal amplitude and phase fading coefficient on channel, and N is a noise matrix; Y
HThe associate matrix of expression observation signal Y, R
xThe covariance matrix of expression source signal matrix X, R
NThe covariance matrix of expression noise matrix N,
With
Covariance matrix between expression source signal and the noise, and
With
Be 0; σ
2Be the variance of noise matrix N, I
nBe n * n rank unit matrix;
To determinant | λ I-XX
H|=0 finds the solution, and obtains described covariance matrix R
YCharacteristic value { λ
1, λ
2..., λ
nAnd corresponding eigenvectors matrix A:A={a
1, a
2..., a
n, described characteristic value is that descending order is arranged;
Set matrix D: D=diag[(λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2)], wherein, diag () is that diagonal element is by (λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2) matrix formed, { (λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2) be the characteristic value of observation signal Y;
Obtain described albefaction matrix W according to described matrix D and matrix A, described albefaction matrix W is: W=D
-1/2A
H=[(λ
1+ σ
2)
-1/2a
1, (λ
2+ σ
2)
-1/2a
2..., (λ
n+ σ
2)
-1/2a
n]
H
Described described whitened signal Z is carried out analyzing and processing, obtains separation matrix V and comprise:
According to described whitened signal Z, obtain the fourth order cumulant Q of described whitened signal Z
z, and according to described fourth order cumulant Q
zObtain described fourth order cumulant Q
zFeature to { λ
r, M
r| 1≤r≤n}, according to described fourth order cumulant Q
zFeature to obtaining characteristic set N
Set: N
Set={ λ
rM
r| 1≤r≤n}, wherein, λ
rBe characteristic value, M
rFor with λ
rThe matrix that corresponding characteristic vector is formed, n is the number of observation signal;
By uniting diagonalization to described characteristic set N
SetHandle, obtain described separation matrix V.
Described according to described fourth order cumulant Q
zObtain described fourth order cumulant Q
zFeature to { λ
r, M
r| 1≤r≤n} comprises:
With described fourth order cumulant Q
zForm n
2* n
2Matrix Q;
Obtain characteristic value and the corresponding characteristic vector of described matrix Q according to described matrix Q, preceding n big characteristic value and corresponding characteristic vector are formed described feature to { λ
r, M
r| 1≤r≤n}.
The described associating diagonalization that passes through is to described characteristic set N
SetHandle, obtain described separation matrix V and comprise:
According to described characteristic set N
SetThe target setting function C (V, N), described target function C (V N) is:
Wherein, set
Diag () is by V for diagonal element
HThe matrix that the characteristic value of NrV is formed,
Be V
HN
rThe coefficient of V,
Be characteristic set N
SetIn an element, i, l, k ∈ [1, n] is the subscript of observation signal;
(V N) carries out iteration optimization and handles, and obtains described separation matrix V to described target function C.
Described to described target function C (V N) carries out iteration optimization and handles, and obtains described separation matrix V and comprises:
According to target function C (V N) sets matrix T, and matrix T is:
Wherein,
P=[cos 2 α, sin 2 α cos β, sin 2 α sin β]
TBe matrix Re (G
HG) characteristic value characteristic of correspondence vector, g
r=[a
r-d
r, b
r+ c
r, j (c
r-b
r)]
T, r=1 ..., n, G=[g
1, g
2..., g
n]
T, Re () represents real;
Obtain Re (G
HG) the eigenvalue of maximum characteristic of correspondence vector of matrix, and according to described eigenvalue of maximum characteristic of correspondence vector sum formula P=[cos 2 α, sin 2 α cos β, sin 2 α sin β]
TObtain corresponding α and β;
If Δ V
H, Δ V has the structure of hermitian, and
Carry out the updating value V that interative computation obtains separation matrix according to described α and β
New: V
New=V Δ V;
Updating value V according to described separation matrix
NewUpgrade described eigenmatrix set N
SetIn element N
r: N
r=Δ V
HN
rΔ V;
Judge whether α satisfies the iteration stopping condition, if then the updating value of Ci Shi separation matrix is described separation matrix V.
Further, described according to target function C (V N) also comprises before setting matrix T:
The described separation matrix V=I of initialization
n
Set described iteration stopping condition, described iteration stopping condition is | sin α | 1/100/ (n)
1/2
In the technical solution of the present invention, the mixed signal transmission is adopted in signal transmission between source node and the destination node, the time slot that makes the signal transmission take reduces, therefore, saved the time of network node busy channel, improve the throughput of network node, effectively improved the integrated communication capacity of network, promoted network bandwidth utilance; Simultaneously, in the technical solution of the present invention by adopting the ICA isolation technics that the mixed signal that destination node receives is handled, make mixed signal separating resulting accurately, reliable.
Description of drawings
Fig. 1 is the structural representation of message transmission in the prior art wireless network;
Fig. 2 is the sequential chart that signal transmits in the information transferring method in the prior art wireless network;
Fig. 3 is the structural representation of signal transmission in the physical layer network code processing method of the present invention;
Fig. 4 is the sequential chart of signal transmission in the physical layer network code processing method of the present invention;
Fig. 5 is the schematic flow sheet of physical layer network code processing method of the present invention;
Fig. 6 carries out the schematic flow sheet of separating treatment to mixed signal for destination node in the physical layer network code processing method of the present invention;
The schematic flow sheet that Fig. 7 handles observation signal for the present invention.
Embodiment
Below by drawings and Examples, technical scheme of the present invention is described in further detail.
Fig. 3 is the structural representation of signal transmission in the physical layer network code processing method of the present invention; Fig. 4 is the sequential chart of signal transmission in the physical layer network code processing method of the present invention.Embodiment of the invention technical scheme can be applicable in the existing wireless network, different with method for transmitting signals in the prior art is, signal is to transmit with hybrid mode in the embodiment of the invention, the signal that destination node receives is that the multiple source node signal is through mixed signal, destination node can be carried out separating treatment to the mixed signal that receives, and obtains the signal that source node sends.Particularly, Fig. 5 is the schematic flow sheet of physical layer network code processing method of the present invention.This method comprises:
In the present embodiment, as shown in Figure 4, at the first time slot T
1, first source node S
1With second source node S
2The signal broadcasting that needs send is gone out first source node S
1First signal and second source node S of broadcasting
2The secondary signal of broadcasting is mixed in free space, is added and make an uproar, and first signal and secondary signal arrive via node R and destination node D respectively through the mixed signal of mixing, adding after making an uproar; Simultaneously, via node R and destination node D receive the relaying mixed signal and first mixed signal respectively; At the second time slot T
2, via node R is transmitted to destination node D by the relaying mixed signal that will receive with the form of broadcasting; Simultaneously, destination node D receives process that via node forwards add second mixed signal after making an uproar in the free space transmission.So far, first source node S
1With second source node S
2And a signal transmission between the destination node D is finished, destination node D carries out separating treatment to first mixed signal and second mixed signal that receive, can obtain the estimated value of first signal and secondary signal, and with this first signal and secondary signal estimated value respectively as first source node S
1With second source node S
2Send to the information of destination node.In the present embodiment technical scheme, source node also can be more than three or three, and correspondingly, the signal that purpose receives mixes, adds the mixed signal after making an uproar for the multiple source node signal, destination node can be separated it equally, obtains the estimated value of the broadcast singal of each source node.
Particularly, first mixed signal and second mixed signal that destination node can adopt Blind Signal Separation (Blind SignalSeparation is called for short BSS) interface differential technique to receive in the present embodiment carried out separating treatment.The BSS technology be one under the known condition of observation signal, isolate the technology of source signal, it can be under the situation of any channel condition of the unknown, realizes mixing, adding the observation signal of making an uproar and separate through wireless channel what receiving node was received, obtains the primary signal that sending node sends.Therefore, destination node (receiving node) obtains the primary signal that source node sends by the mixed signal that receives is carried out separating treatment.As can be seen, can realize mixed signal is separated by the BSS technology, make the multiple source node can transmit a signal to destination node simultaneously, be that signal can carry out transmission of Information with the form of mixed signal, it is few to make that each source node and destination node are carried out the timeslot number of signal transmission, therefore, time and channel that the signal transmission takies reduce accordingly, improve the signal transmitting speed, effectively improved the whole message capacity of network, promoted utilization of network bandwidth.
Fig. 6 carries out the schematic flow sheet of separating treatment to mixed signal for destination node in the physical layer network code processing method of the present invention.On the basis of above-mentioned Fig. 5 technical scheme, step 5 can specifically comprise:
In the above-mentioned steps 51, destination node can be handled first mixed signal and second mixed signal that receive, and as the observation signal Y of destination node, observation signal Y also can regard the mixed signal of all signals that each source node sends as.
In the above-mentioned steps 52, destination node is carried out analyzing and processing by independent component analysis (Independent ComponentAnalysis is called for short ICA) method to observation signal Y, and obtains the signal that source node sends.
Particularly, suppose that the source signal matrix of the signal composition that each source node sends is X, the source signal matrix in the present embodiment
X wherein
1[m] is first source node S
1First signal of broadcasting, x
2[m] is second source node S
2The secondary signal of broadcasting, at this, also can be with x
1[m], x
2First source node S that [m] obtains according to the ICA method as destination node
1With second source node S
2Corresponding estimated value.Because wireless signal can be expressed as a discrete time function, therefore, the signal x[m that in the present embodiment source node is broadcasted away] can be expressed as: x[m]=A
s[m] e
I θ s[m], A wherein
sBe the range value of signal, θ
sBe the phase place of signal, m is a number of samples that sends as the source node of signal source; The signal x[m that source node is broadcasted away] will be in spatial transmission through decline, multipath and the phase shift of channel, so the signal that destination node (receiving node) receives can be expressed as x ' [m]: x ' [m]=k
IjA
s[m] e
I (θ s[m]+φ), k wherein
Ij(i, j ∈ { s
1, s
2, r, d}) be signal from node j to the node i process amplitude fading coefficient on channel, and node j is to the distance dependent between the node i, φ is the phase shift that signal produces on channel.
At the first time slot T
1, first source node S
1With second source node S
2The signal x of broadcasting
1[m], x
2Signal when [m] arrives via node R can be expressed as respectively:
Because signal mixes in the space, adds and make an uproar, then the relaying mixed signal that finally receives of via node is:
Wherein, y
r[m] is the relaying mixed signal, n
r[m] is the noise cancellation signal that adds in the source node arrival via node process.
Similarly, first mixed signal that receives of destination node is:
Wherein,
Be first mixed signal,
It is first source node S
1The first signal x of broadcasting
1Expression when [m] arrives destination node D,
It is second source node S
2The secondary signal x of broadcasting
2Expression when [m] arrives destination node D, n
1[m] is the noise signal in the source node signal arrival destination node process.
At the second time slot T
2, the relaying mixed signal y of via node R broadcasting
r[m] arrives the signal at destination node D place for passing through the signal that adds after making an uproar, and then second mixed signal that receives of destination node D is:
Wherein,
Be second mixed signal,
For the source node signal arrives the noise cancellation signal that adds in the destination node process by via node,
Be the noise cancellation signal that adds in the relaying mixed signal arrival destination node process.
Therefore, the observation signal Y that receives of destination node is:
And Y=KX+N is arranged, wherein,
Be the hybrid matrix of signal amplitude and phase fading coefficient on channel,
For signal adds the matrix of making an uproar on channel.
As can be seen, only require that solving hybrid matrix K just can utilize above-mentioned formula to solve X, can obtain first source node S
1The first signal value x of broadcasting
1[m] and second source node S
2The secondary signal value x of broadcasting
2[m].
Particularly, the schematic flow sheet observation signal handled for the present invention of Fig. 7.On the basis of above-mentioned Fig. 6 technical scheme, in order to solve hybrid matrix K, present embodiment carries out albefaction and separating treatment with observation signal Y, utilizes albefaction matrix W and separation matrix V to come estimated mixing matrix K, thereby obtains first source node S
1With second source node S
2The source signal matrix X that sends.Step 52 can specifically comprise:
In the above-mentioned steps 520, observation signal Y is carried out albefaction handle, obtain whitened signal Z and comprise: obtain covariance matrix R according to described observation signal Y
Y, and according to described covariance matrix R
YObtain the albefaction matrix W; By described albefaction matrix W described observation signal Y is carried out albefaction and handle, obtain whitened signal Z:Z=WY.Wherein, obtain covariance matrix R according to observation signal Y
Y, and according to covariance matrix R
YObtaining the albefaction matrix W can specifically comprise:
Steps A 1, obtain the covariance matrix R of described observation signal Y according to described observation signal Y
Y, described covariance matrix R
YFor:
Wherein, Y=KX+N, X are the source signal matrix that first signal and secondary signal constitute, and K is the hybrid matrix of signal amplitude and phase fading coefficient on channel, and N is a noise matrix; Y
HThe associate matrix of expression observation signal Y, R
XThe covariance matrix of expression source signal matrix X, R
NThe covariance matrix of expression noise matrix N,
With
Covariance matrix between expression source signal and the noise, and
With
Be 0; σ
2Be the variance of noise matrix N, I
nBe n * n rank unit matrix;
Steps A 2, to determinant | λ I-XX
H|=0 finds the solution, and obtains described covariance matrix R
YCharacteristic value { λ
1, λ
2..., λ
nAnd corresponding eigenvectors matrix A:A={a
1, a
2..., a
n, described characteristic value is that descending order is arranged;
Steps A 3, setting matrix D: D=diag ((λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2)), wherein, diag () is that diagonal element is by (λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2) matrix formed, { (λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2) be the characteristic value of observation signal Y;
Steps A 4, obtain described albefaction matrix W according to described matrix D and matrix A, described albefaction matrix W is: W=D
-1/2A
H=[(λ
1+ σ
2)
-1/2a
1, (λ
2+ σ
2)
-1/2a
2..., (λ
n+ σ
2)
-1/2a
n]
H
Among the above-mentioned steps A1, the average of supposing noise matrix N usually is 0, and with the signal of source node broadcasting be incoherent, therefore, the covariance matrix between signal and the noise equals 0, promptly
, similarly,
And σ
2Variance for additivity white Gaussian (AWGN) noise matrix N.In the steps A 2, to determinant | λ I-XX
H|=0 characteristic value that obtains after finding the solution is arranged according to order from big to small, n big characteristic value { λ before then getting in characteristic value
1, λ
2..., λ
nAnd matrix A={ a of forming of corresponding characteristic vector
1, a
2..., a
n, simultaneously, the characteristic value that can obtain observation signal matrix Y according to the character of matrix is { (λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2).
In the above-mentioned steps 521, whitened signal Z is carried out analyzing and processing, obtaining separation matrix V can specifically comprise:
Step B1, according to described whitened signal Z, obtain the fourth order cumulant Q of described whitened signal z
z, and according to described fourth order cumulant Q
zThe feature that obtains described fourth order cumulant Qz is to { λ
r, M
r| 1≤r≤n}, according to described fourth order cumulant Q
zFeature to obtaining characteristic set N
Set: N
Set={ λ
rM
r| 1≤r≤n}, wherein, λ
rBe characteristic value, M
rFor with λ
rThe matrix that corresponding characteristic vector is formed, n is the number of observation signal, n is 2 in the present embodiment;
Step B2, by the associating diagonalization to described characteristic set N
SetHandle, obtain described separation matrix V.
Wherein, in step B1, according to described fourth order cumulant Q
zObtain fourth order cumulant Q
zFeature to { λ
r, M
r| 1≤r≤n} comprises: with fourth order cumulant Q
zForm n
2* n
2Matrix Q; Obtain characteristic value and the corresponding characteristic vector of matrix Q according to matrix Q, with preceding n big characteristic value and corresponding characteristic vector composition characteristic to { λ
r, M
r| 1≤r≤n}.Particularly, if a random vector has zero-mean m
0With the covariance matrix R of unit (also can be that the unit covariance matrix is multiplied by a normal value variances sigma again
2), claim that then this random vector is albefaction, therefore the vector after albefaction is handled satisfies following formula:
Wherein I is a unit matrix.Generally, the covariance of establishing source signal matrix X is 1, i.e. E{XX
H}=1, synchronous signal X ' is the signal after handling through albefaction, promptly
I=WR
x′W=WKE[XX
H]K
HW
H
=WKK
HW
H
Obviously, there is unitary matrice U=WK, satisfies unitary matrice definition I=UU
HSo, hybrid matrix K can be expressed as
K=W
-U=W
-[u
1,...,u
n]
Matrix W herein
-Represent the generalized inverse matrix of albefaction matrix W.
Handling the signal Z that obtains through albefaction is:
Z=WY=W(KX+N)=VX+WN
It is linear that signal z after the albefaction remains.According to formula E=V
HZ can obtain the expression formula of estimated matrix E:
E=V
HZ=V
HUX+V
HWN
If U=V knows V by the unitary matrice definition
HU=V
HV=I, I herein has identical dimension with V.The signal that is mixed with the AWGN noise that estimated matrix E represents is equal to the signal of source signal through producing after the certain phase shift, so then has high-order intersection cumulant identically vanishing to set up.
Therefore, in the present embodiment, the method for fourth order cumulant is adopted in blind separation for the whitened signal Z that produces after handling through albefaction.The four-dimensional cumulant Q of definable whitened signal Z
zFor:
By to described fourth order cumulant Q
zCarry out computing, then described fourth order cumulant Q
zFor:
Wherein,
Be z
jConjugation,
Be z
lConjugation, i, l, k ∈ [1, n] is the subscript of observation signal.
As can be known, Q
zIn contain n
4Individual value is according to this fourth order cumulant
With described fourth order cumulant Q
zThe n that comprises
4Individual value is mapped to n
2* n
2Matrix Q, described matrix Q is:
Q finds the solution to matrix, obtains characteristic value and the corresponding characteristic vector of matrix Q, and with the characteristic value that obtains by from big to small rank order, get wherein before n bigger characteristic value, with n
2Individual characteristic vector consists of the matrix on a n * n rank, obtains Q
zFeature to { λ
r, M
r| 1≤r≤n}, thus eigenmatrix set N obtained
Set:
N
set={λ
rM
r|1≤r≤n}
Wherein, N
SetThe set of forming by n matrix.
Among the above-mentioned steps B2, by uniting diagonalization to characteristic set N
SetHandle, obtain separation matrix V and comprise: according to described characteristic set N
SetThe target setting function C (V, N), described target function C (V N) is:
Wherein, set
Diag () is by V for diagonal element
HThe matrix that the characteristic value of NrV is formed,
Be V
HN
rThe coefficient of V,
Be characteristic set N
SetIn an element, i, l, k ∈ [1, n] is the subscript of observation signal; (V N) carries out iteration optimization and handles, and obtains separation matrix V to target function C.Wherein, to target function C (V N) carries out iteration optimization and handles, and obtains separation matrix V and comprises: according to target function C (V N) sets matrix T, and matrix T is:
Wherein,
P=[cos 2 α, sin 2 α cos β, sin 2 α sin β]
TBe matrix Re (G
HG) characteristic value characteristic of correspondence vector, g
r=[a
r-d
r, b
r+ c
r, j (c
r-b
r)]
T, r=1 ..., n, G=[g
1, g
2..., g
n]
T, Re () represents real; Obtain Re (G
HG) the eigenvalue of maximum characteristic of correspondence vector of matrix, and according to this eigenvalue of maximum characteristic of correspondence vector sum formula P=[cos 2 α, sin 2 α cos β, sin 2 α sin β]
TObtain corresponding α and β; If Δ V
H, Δ V has the structure of hermitian, and
Carry out the updating value V that interative computation obtains separation matrix according to described α and β
New: V
New=V Δ V; Updating value V according to described separation matrix
NewUpgrade described eigenmatrix set N
SetIn element N
r: N
r=Δ V
HN
rΔ V; Judge whether α satisfies the iteration stopping condition, if then the updating value of Ci Shi separation matrix is described separation matrix V.It is in addition, described that (V N) sets matrix T and also comprises before: the described separation matrix V=I of initialization according to target function C
nSet described iteration stopping condition, described iteration stopping condition is | sin α | 1/100/ (n)
1/2
Particularly, according to the characteristic set N of above-mentioned acquisition
Set, with N
SetIn an element representation be N
r:
And the target setting function C (V, N):
And V
HN
rV has expression-form:
Wherein, diag () is by V for diagonal element
HN
rThe matrix that the characteristic value of V is formed,
Be V
HN
rThe coefficient of V.
(V, iteration optimization process N) just is equivalent to be found out α and β and makes to target function C
Obtain maximum.According to
With
The characteristic that matrix trace remains unchanged after the unitary transformation as can be known, to ∑
r| a
r|
2+ | d
r|
2Maximizing, it is right just to be equivalent to
Maximizing, and then be equivalent to maximizing:
By above-mentioned formula
By calculating as can be known:
For ease of understanding and explaining, set following auxiliary vector:
P=[cos?2α,sin?2α?cos?β,sin?2α?sin?β]
T
g
r=[a
r-d
r,b
r+c
r,j(c
r-b
r)]
T
G=[g
1,g
2,…,g
n]
T
Formula then
Can be expressed as:
So then have:
If Δ V
HΔ V has the structure of hermitian (Hermitian), and Δ V can be made as:
Infinitely to approach with real source signal in order making through the estimated value of the source signal of the observation signal resulting separation that mixes, need to enter iterative process, iterative process each time is as long as calculate Re (G
HG) get final product.Wherein, iterative process is as follows:
At first carry out iteration initialization, at the iterative process initial phase, initialization separation matrix V is: V=I
n, and set the iteration stopping condition, described iteration stopping condition is | sin α | 1/100/ (n)
1/2Enter iterative process then, in iterative process each time, all need the characteristic value of compute matrix T, and get wherein maximum characteristic value and corresponding characteristic vector and come matrix G is upgraded, in the iterative process, can be constantly to eigenmatrix set N
SetIn each element N
rUpgrade, its renewal process is as follows:
V
new=V·ΔV
N
r=ΔV
H?N
rΔV
In the present embodiment, for eigenmatrix is gathered N
SetCarry out diagonalization, will get maximum and diagonal entry quadratic sum in the target function matrix be carried out iterative computation, and under the situation that the angle [alpha] that twice adjacent calculation obtains is more or less the same, stop iterative process, and then obtain separation matrix V as criterion.
In the present embodiment, obtain after the separation matrix V, utilize the V=U=WK that concerns between matrix W and the matrix K, can obtain the expression formula of matrix K: K=W
-U=W
-V.
At last, utilize relational expression E=V
HZ can get:
At this moment, can obtain source signal x
1[m], x
2The estimated value e that [m] is corresponding
1[m], e
2[m], and with this estimated value as the source signal value, simultaneously can be to e
1[m], e
2[m] decodes, and obtains source signal x
1[m], x
2Information such as [m] and source node sign, and according to information such as source node sign are sorted to source signal.
Need to prove, owing to can separate the estimated value that obtains source signal to observation signal (mixed signal that receives) by the physical layer encodes processing method, can obtain the source node sign after simultaneously estimated value being decoded, therefore can sort to source signal, overcome the source signal that obtains in the ICA method and had the fuzzy technological deficiency of order.In the technique scheme of the present invention, source node can be for more than three or three, when the separation method of its method for transmitting signals and mixed signal and source node are two roughly the same.
Technical solution of the present invention is carried out the transmission of signal by adopting mixed signal, the time slot that makes the signal transmission take reduces, therefore, saved the time of network node busy channel, improved the throughput of network node, effectively improve the integrated communication capacity of network, promoted network bandwidth utilance; Simultaneously, by adopting the ICA isolation technics that mixed signal is handled, the source signal of acquisition accurately, reliably in the technical solution of the present invention.
It should be noted that at last: above embodiment is only in order to technical scheme of the present invention to be described but not limit it, although the present invention is had been described in detail with reference to preferred embodiment, those of ordinary skill in the art is to be understood that: it still can make amendment or be equal to replacement technical scheme of the present invention, and these modifications or be equal to replacement and also can not make amended technical scheme break away from the spirit and scope of technical solution of the present invention.
Claims (10)
1, a kind of physical layer network code processing method is characterized in that, comprising:
First source node is broadcasted first signal, second source node broadcasting secondary signal;
Via node receives the relaying mixed signal, and described relaying mixed signal is that the signal that the back of making an uproar arrives described via node place is mixed, added to described first signal and secondary signal process; Destination node receives first mixed signal, and described first mixed signal is that the signal that the back of making an uproar arrives described destination node place is mixed, added to described first signal and secondary signal process;
Described via node is broadcasted described relaying mixed signal;
Described destination node receives second mixed signal, and described second mixed signal is that described relaying mixed signal is through adding the signal that the back of making an uproar arrives described destination node place;
Described destination node obtains the estimated value of first signal and secondary signal according to described first mixed signal and second mixed signal.
2, physical layer network code processing method according to claim 1 is characterized in that, described destination node comprises according to the estimated value that described first mixed signal and second mixed signal obtain first signal and secondary signal:
With described first mixed signal and second mixed signal in conjunction with and obtain the observation signal Y of described destination node;
By the independent component analysis method described observation signal Y is handled, obtain the estimated value of described first signal and secondary signal.
3, physical layer network code processing method according to claim 2 is characterized in that, described described observation signal Y the processing by the independent component analysis method comprises:
Described observation signal Y is carried out albefaction handle, obtain whitened signal Z;
Described whitened signal Z is carried out analyzing and processing, obtain separation matrix V;
Obtain to comprise according to described separation matrix V and whitened signal Z by described first signal and secondary signal
The estimated matrix E:E=V that forms of estimated value
HZ.
4, physical layer network code processing method according to claim 3 is characterized in that, describedly described observation signal Y is carried out albefaction handles, and obtains whitened signal z and comprises:
Obtain covariance matrix R according to described observation signal Y
Y, and according to described covariance matrix R
YObtain the albefaction matrix W;
By described albefaction matrix W described observation signal Y is carried out albefaction and handle, obtain whitened signal z:Z=WY.
5, physical layer network code processing method according to claim 4 is characterized in that, and is described according to described observation signal Y acquisition covariance matrix R
Y, and according to described covariance matrix R
YObtaining the albefaction matrix W comprises:
Obtain the covariance matrix R of described observation signal Y according to described observation signal Y
Y, described covariance matrix R
YFor:
Wherein, Y=KX+N, X are the source signal matrix that first signal and secondary signal constitute, and K is the hybrid matrix of signal amplitude and phase fading coefficient on channel, and N is a noise matrix; Y
HThe associate matrix of expression observation signal Y, R
XThe covariance matrix of expression source signal matrix X, R
NThe covariance matrix of expression noise matrix N,
With
Covariance matrix between expression source signal and the noise, and
With
Be 0; σ
2Be the variance of noise matrix N, I
nBe n * n rank unit matrix;
To determinant | λ I-XX
H|=0 finds the solution, and obtains described covariance matrix R
YCharacteristic value { λ
1, λ
2..., λ
nAnd corresponding eigenvectors matrix A:A={a
1, a
2..., a
n, described characteristic value is that descending order is arranged;
Set matrix D: D=diag[(λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2)], wherein, diag () is that diagonal element is by (λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2) matrix formed, { (λ
1+ σ
2), (λ
2+ σ
2) ..., (λ
n+ σ
2) be the characteristic value of observation signal Y;
Obtain described albefaction matrix W according to described matrix D and matrix A, described albefaction matrix W is: W=D
-1/2A
H=[(λ
1+ σ
2)
-1/2a
1, (λ
2+ σ
2)
-1/2a
2..., (λ
n+ σ
2)
-1/2a
n]
H
6, physical layer network code processing method according to claim 3 is characterized in that, described described whitened signal Z is carried out analyzing and processing, obtains separation matrix V and comprises:
According to described whitened signal Z, obtain the fourth order cumulant Q of described whitened signal Z
Z, and according to described fourth order cumulant Q
ZObtain described fourth order cumulant Q
ZFeature to { λ
r, M
r| 1≤r≤n}, according to described fourth order cumulant Q
ZFeature to obtaining characteristic set N
Set: N
Set={ λ
rM
r| 1≤r≤n}, wherein, λ
rBe characteristic value, M
rFor with λ
rThe matrix that corresponding characteristic vector is formed, n is the number of observation signal;
By uniting diagonalization to described characteristic set N
SetHandle, obtain described separation matrix V.
7, physical layer network code processing method according to claim 6 is characterized in that, and is described according to described fourth order cumulant Q
ZObtain described fourth order cumulant Q
ZFeature to { λ
r, M
r| 1≤r≤n} comprises:
With described fourth order cumulant Q
ZForm n
2* n
2Matrix Q;
Obtain characteristic value and the corresponding characteristic vector of described matrix Q according to described matrix Q, preceding n big characteristic value and corresponding characteristic vector are formed described feature to { λ
r, M
r| 1≤r≤n}.
8, physical layer network code processing method according to claim 6 is characterized in that, the described associating diagonalization that passes through is to described characteristic set N
SetHandle, obtain described separation matrix V and comprise:
According to described characteristic set N
SetThe target setting function C (V, N), described target function C (V N) is:
Wherein, set
Diag () is by V for diagonal element
HN
rThe matrix that the characteristic value of V is formed,
Be V
HN
rThe coefficient of V,
Be characteristic set N
SetIn an element, i, l, k ∈ [1, n] is the subscript of observation signal;
(V N) carries out iteration optimization and handles, and obtains described separation matrix V to described target function C.
9, physical layer network code processing method according to claim 8 is characterized in that, described to described target function C (V N) carries out iteration optimization and handles, and obtains described separation matrix V and comprises:
According to target function C (V N) sets matrix T, and matrix T is:
Wherein,
P=[cos 2 α, sin 2 α cos β, sin 2 α sin β]
TBe matrix Re (G
HG) characteristic value characteristic of correspondence vector, gr=[a
r-d
r, b
r+ c
r, j (c
r-b
r)]
T, r=1 ..., n, G=[g
1, g
2..., g
n]
T, Re () represents real;
Obtain Re (G
HG) the eigenvalue of maximum characteristic of correspondence vector of matrix, and according to described eigenvalue of maximum characteristic of correspondence vector sum formula P=[cos 2 α, sin 2 α cos β, sin 2 α sin β]
TObtain corresponding α and β; If Δ V
H, Δ V has the structure of hermitian, and
Carry out the updating value V that interative computation obtains separation matrix according to described α and β
New: V
New=V Δ V;
Updating value V according to described separation matrix
NewUpgrade described eigenmatrix set N
SetIn element N
r: N
r=Δ V
HN
rΔ V;
Judge whether α satisfies the iteration stopping condition, if then the updating value of Ci Shi separation matrix is described separation matrix V.
10, physical layer network code processing method according to claim 9 is characterized in that, described according to target function C (V N) also comprises before setting matrix T:
The described separation matrix V=I of initialization
n
Set described iteration stopping condition, described iteration stopping condition is | sin α | 1/100/ (n)
1/2
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910077201 CN101478374B (en) | 2009-01-19 | 2009-01-19 | Physical layer network code processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910077201 CN101478374B (en) | 2009-01-19 | 2009-01-19 | Physical layer network code processing method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101478374A true CN101478374A (en) | 2009-07-08 |
CN101478374B CN101478374B (en) | 2013-06-12 |
Family
ID=40839010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910077201 Expired - Fee Related CN101478374B (en) | 2009-01-19 | 2009-01-19 | Physical layer network code processing method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101478374B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101924605A (en) * | 2010-08-17 | 2010-12-22 | 重庆大学 | Double-hop cooperative transporting method based on physical-layer network coding |
CN102387000A (en) * | 2011-10-20 | 2012-03-21 | 中国空间技术研究院 | Network coding method based on blind signal separation |
CN105099618A (en) * | 2015-06-03 | 2015-11-25 | 香港中文大学深圳研究院 | Decoding method based on physical network coding and corresponding data processing method |
CN105207701A (en) * | 2015-08-04 | 2015-12-30 | 杭州电子科技大学 | ICA-based decoding method for multi-cell multi-user multi-antenna system |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5706402A (en) * | 1994-11-29 | 1998-01-06 | The Salk Institute For Biological Studies | Blind signal processing system employing information maximization to recover unknown signals through unsupervised minimization of output redundancy |
CN100585612C (en) * | 2008-04-24 | 2010-01-27 | 湖南大学 | Method for recognizing radio frequency label based on ICA technique |
-
2009
- 2009-01-19 CN CN 200910077201 patent/CN101478374B/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101924605A (en) * | 2010-08-17 | 2010-12-22 | 重庆大学 | Double-hop cooperative transporting method based on physical-layer network coding |
CN101924605B (en) * | 2010-08-17 | 2012-12-05 | 重庆大学 | Double-hop cooperative transporting method based on physical-layer network coding |
CN102387000A (en) * | 2011-10-20 | 2012-03-21 | 中国空间技术研究院 | Network coding method based on blind signal separation |
CN105099618A (en) * | 2015-06-03 | 2015-11-25 | 香港中文大学深圳研究院 | Decoding method based on physical network coding and corresponding data processing method |
CN105207701A (en) * | 2015-08-04 | 2015-12-30 | 杭州电子科技大学 | ICA-based decoding method for multi-cell multi-user multi-antenna system |
CN105207701B (en) * | 2015-08-04 | 2018-06-26 | 杭州电子科技大学 | For the coding/decoding method based on ICA in multiple cell multi-user multi-aerial system |
Also Published As
Publication number | Publication date |
---|---|
CN101478374B (en) | 2013-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2075947B1 (en) | Virtual MIMO system method and base station | |
CN104735744B (en) | A kind of design method of the multi-hop relay routing based on terminal direct connection communication | |
CN101478374B (en) | Physical layer network code processing method | |
KR101935782B1 (en) | Method and apparatus for transmitting and receiving signals in multiple cellular network | |
CN101167323A (en) | System and method for channel estimation in a delay diversity wireless communication system | |
EP2949089B1 (en) | Joint compress and forward relaying system | |
CN113411105B (en) | AP selection method of non-cell large-scale antenna system | |
CN106028434A (en) | Dynamic interference guiding method | |
CN102510324B (en) | Signal transmission method based on network coding in multi-input and multi-output Y channel | |
Alabed | Performance analysis of differential beamforming in decentralized networks | |
CN105706375A (en) | Topological pilot pollution eliminating method and device used for large-scale MIMO system | |
CN105940625A (en) | Base station device, wireless communication system, and communication method | |
CN113824478A (en) | Broadband millimeter wave multi-user large-scale MIMO uplink spectrum efficiency optimization method assisted by discrete lens antenna array | |
WO2021011147A3 (en) | Assisting communications of small data payloads with relay nodes | |
CN103701560A (en) | Precoding method based on interference alignment | |
CN101197639B (en) | Signal detection method and system, transmission device and receiving device | |
Alabed | Computationally efficient multi-antenna techniques for multi-user two-way wireless relay networks | |
Do et al. | Impacts of relay and direct links at destinations in full-duplex non-orthogonal multiple access system | |
CN101753170A (en) | Multi-cell channel estimation method and device | |
CN103068027A (en) | Optimal power distribution method of multiple relays in frequency flat fading channel | |
CN103873125B (en) | The launching technique and equipment of downstream signal in a kind of multiaerial system | |
CN102647247A (en) | Transmission signal preprocessing transmission method and device | |
Huroon et al. | Generalized Bender’s decomposition (GBD) for reconfigurable intelligent surface-assisted transmission strategy problem | |
US9385834B2 (en) | Method for interference alignment using multiple antennas in overlapped multi-cell overlapped environment | |
CN112261615A (en) | Energy efficiency degradation method based on mean field unmanned aerial vehicle and assisted multi-frequency-band dense network |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130612 Termination date: 20200119 |
|
CF01 | Termination of patent right due to non-payment of annual fee |