CN103546237A - Network coding method, network coding device and network coding system - Google Patents

Abstract

An embodiment of the invention provides a network coding method, a network coding device and a network coding system, and relates to the field of communication. The network coding method is applied to the network coding system. The network coding system comprises two information source devices, a relay device and an information sink device. The network coding method includes acquiring integer vector candidate sets; selecting vectors with small corresponding index values in the integer vector candidate sets according to preset corresponding relations among vectors and index values and combining the vectors with the small corresponding index values to form complex vector candidate sets; selecting two vectors with small corresponding index values in each complex vector candidate set according to preset corresponding relations among vectors and index values to form a full-rank network coding matrix. The network coding method, the network coding device and the network coding system in the embodiment of the invention have the advantages that the average computational complexity can be reduced, and the network coding method, the network coding device and the network coding system are used for network coding.

Description

A kind of method of network code, Apparatus and system

Technical field

The present invention relates to the communications field, relate in particular to a kind of network coding method, Apparatus and system.

Background technology

The mode that traditional communication network transmits data is storage forwarding, except source device and the node sink device of data are only responsible for route, and data content is not done to any processing, and via node is being played the part of the role of transponder.Above-mentioned source device can be used for carrying out transmission and/or the coding of data, and above-mentioned sink device can be used for carrying out reception and/or the decoding of data, and at present, in some communication networks, via node also can carry out the amplification forwarding of data.

Network code is a kind of message-switching technique that has merged route and coding, and its core concept is, on each node in network, the information of receiving on each channel is carried out to linearity or nonlinear processing, is then transmitted to downstream node.

In current multi-source relay system, need to obtain the network code matrix that makes the maximized full rank of this system transmission rate, source device is encoded to sent data according to this network code matrix.When this multi-source relay system comprises: two source device, when a relay and a sink device, can adopt sphere decoding technology to obtain network code matrix, but the calculation times of sphere decoding technology is random, its average calculating operation complexity is higher.

Summary of the invention

Embodiments of the invention provide a kind of network coding method, Apparatus and system, can reduce average calculating operation complexity.

For achieving the above object, embodiments of the invention adopt following technical scheme:

On the one hand, provide a kind of network coding method, described network coding method is applied to a kind of network coding system, and described network coding system comprises: two source device, and a relay and a sink device, described method comprises:

Obtain integer vectors candidate collection;

According to default vector and index value corresponding relation, in described integer vectors candidate collection, select the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less;

According to described default vector and index value corresponding relation, in described complex vector located candidate collection, select the network code matrix of two vector composition full ranks that manipulative indexing value is less.

On the one hand, provide code device, described code device is applied to a kind of network coding system, and described network coding system comprises: two source device, and a relay and a sink device, described code device comprises:

Processor, for obtaining integer vectors candidate collection;

Assembled unit for the vector according to default and index value corresponding relation, is selected the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less in described integer vectors candidate collection;

The network code matrix of two vector composition full ranks that manipulative indexing value is less for according to described default vector and index value corresponding relation, is selected in screening unit in described complex vector located candidate collection.

On the one hand, provide a kind of network coding system, described network coding system comprises: two source device, a relay and a sink device;

Described network coding system comprises above-mentioned code device.

On the one hand, provide a kind of network coding system, described network coding system comprises two source device, a relay and a sink device; Wherein, the device of any one in described source device, described relay and described sink device is above-mentioned code device.

Embodiments of the invention provide a kind of network coding method, Apparatus and system, described network coding method is applied to a kind of network coding system, described network coding system comprises: two source device, a relay and a sink device, described method comprises: obtain integer vectors candidate collection; According to default vector and index value corresponding relation, in described integer vectors candidate collection, select the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less; According to default vector and index value corresponding relation, in described complex vector located candidate collection, select the network code matrix of two vector composition full ranks that manipulative indexing value is less.So, by obtaining complex vector located candidate collection and selecting the network code matrix step of vector composition full rank succinct in this complex vector located candidate collection, calculation times is less, compare with existing sphere decoding technology, its average calculating operation complexity is lower, therefore can reduce average calculating operation complexity.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.

A kind of network coding method flow chart that Fig. 1 provides for the embodiment of the present invention;

The another kind of network coding method flow chart that Fig. 2 provides for the embodiment of the present invention;

Fig. 3 is the plane coordinate system schematic diagram that the embodiment of the present invention is set up according to steepest ascent direction;

A kind of ascending order index value table that Fig. 4 provides for the embodiment of the present invention;

The network coding method that Fig. 5 provides for the embodiment of the present invention and the average computation number of times comparative result schematic diagram of sphere decoding technology;

Calculation times comparative result schematic diagrames at most under the network coding method that Fig. 6 provides for the embodiment of the present invention and the worst condition of sphere decoding technology;

A kind of code device structural representation that Fig. 7 provides for the embodiment of the present invention;

A kind of processor structure schematic diagram that Fig. 8 provides for the embodiment of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.

The embodiment of the present invention provides a kind of network coding method, and as shown in Figure 1, described network coding method is applied to a kind of network coding system, and described network coding system comprises: two source device, and a relay and a sink device, described method comprises:

S101, obtain integer vectors candidate collection.

S102, according to default vector and index value corresponding relation, in described integer vectors candidate collection, select the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less.

S103, according to default vector and index value corresponding relation, in described complex vector located candidate collection, select less two vectors of manipulative indexing value to form the network code matrixes of full ranks.

So, by obtaining complex vector located candidate collection and selecting vector to form the network code matrix of full rank in this complex vector located candidate collection, step is succinct, calculation times is less, compare with existing sphere decoding technology, its average calculating operation complexity is lower, therefore can reduce average calculating operation complexity.

It should be noted that, the final controlling element of this network coding method can be any one device in described source device, described relay or described sink device, can be also a code device independently.

Exemplary, the code device of usining is below described as possibility as executive agent, as shown in Figure 2.

S201, code device obtain integer vectors candidate collection.

First, code device need to obtain the channel parameter in network coding system, and this channel parameter can comprise: h _r1, h _r2, r _d1, h _r1, h _d2and h _dretc., h wherein _r1for the channel vector of source device 1 to relay, h _r2for the channel vector of source device 2 to relay, h _d1for the channel vector of source device 1 to sink device, h _d2for the channel vector of source device 2 to described sink device, h _drfor the channel vector of described relay to sink device.

It should be noted that, obtaining of this channel parameter can be that in code device and this network coding system, each relevant apparatus carries out information interaction and obtains, and can be also that the mode that this network coding system issues by static state sends to code device in advance.

In network code matrix, the emission rate of sink device is maximum, is equivalent to and obtains network code complex integers matrix A=[b ₁, b ₂] ^t, make

value minimum, wherein, M is one can calculate by channel parameter the complex matrix of acquisition.B ^tfor the transposition of vectorial b, " T " is transposition symbol.Especially, described matrix M can meet formula:

Wherein, $H=\left[\begin{array}{cc}{h}_{d1}& {\mathrm{<figure-callout\; id="2"\; label="h\; d"\; filenames="HDA00001899423400021.png,HDA00001899423400032.png"\; state="\{\{state\}\}">h</figure-callout>}}_d\\ \mathrm{\&beta;}{h}_{r1}{h}_{\mathrm{dr}}& \mathrm{\&beta;}{h}_{r2}{h}_{\mathrm{dr}}\end{array}\right],$ β is the power amplification coefficient power amplification ratio of relay, h _r1for the channel vector of source device 1 to relay, h _r2for the channel vector of source device 2 to relay, h _d1for the channel vector of source device 1 to sink device, h _d2for the channel vector of source device 2 to sink device, h _drfor the channel vector of relay to described sink device, represent pseudo-inverse operation, also referred to as conjugate transpose, operate.

Matrix V is

right eigenmatrix, k is the correlation matrix of the noise received of two adjacent time-slots, and described K meets $K=\left[\begin{array}{cc}\mathrm{<figure-callout\; id="0"\; label="I"\; filenames="HDA00001899423400021.png,HDA00001899423400031.png"\; state="\{\{state\}\}">I</figure-callout>}& 0\\ 0& {\mathrm{\&beta;}}^2{h}_{\mathrm{dr}}{h_{\mathrm{dr}}}^H+I\end{array}\right],$ I is unit matrix.

Matrix D is diagonal matrix, the element D on described diagonal matrix D diagonal _iimeet:

$D_{\mathrm{ii}}=\left\{\begin{array}{cc}\frac{1}{1+\mathrm{SNR}{\mathrm{\&lambda;}}_i},& i\&le;\mathrm{rank}\left(\tilde{H}\right)\\ 1,& i>\mathrm{rank}\left(\tilde{H}\right)\end{array}\right.,$ Wherein, the order of rank (.) representing matrix.λ _ifor

the characteristic value of arranging from big to small in i characteristic value, SNR is transmission signal to noise ratio.

Therefore, code device can be carried out following steps: obtain the steepest ascent direction of matrix Re (M), the real part of described Re (M) representing matrix M.This steepest ascent direction is the direction of the eigenvalue of maximum characteristic of correspondence vector of matrix Re (M), therefore this steepest ascent direction can be by asking matrix M eigenvalue of maximum characteristic of correspondence vector to obtain, its concrete grammar can be with reference to prior art, and the present invention repeats no more this.

Then, code device can obtain point of proximity and extension point until the sum of described point of proximity and extension point is more than or equal to preset value along described steepest ascent direction, described point of proximity is included in the plane coordinate system of setting up according to the steepest ascent direction of described matrix Re (M), be positioned at the be separated by point of p coordinate unit of point on described steepest ascent direction and the point on abscissa or ordinate and described steepest ascent direction, described extension point is the be separated by point of q coordinate unit of abscissa or ordinate and described point of proximity.Example, suppose that described steepest ascent direction is parallel with straight line y=x, according to this steepest ascent direction, set up plane coordinate system as shown in Figure 3, work as p=1, during q=1, described point of proximity comprises the point (0,0) being positioned on described steepest ascent direction, (1,1), (2,2) the be separated by point of a coordinate unit of the point etc. and on abscissa or ordinate and described steepest ascent direction, as (0,1), (1,0), (2,1), (1,2).Example, (2,2) extension point is (2,1), (2,3), (1,2), (3,2).It should be noted that, in embodiments of the present invention, can adopt Plane Detecting Technique to obtain point of proximity until the sum of described point of proximity and extension point is more than or equal to preset value along steepest ascent direction, wherein p=1.Due to described point of proximity and extension point linear growth not necessarily, so it is larger to occur that the sum of point of proximity and extension point is greater than the probability of preset value.

Meanwhile, can adopt Plane Detecting Technique to obtain extension point along described steepest ascent direction, arrange

described α ₁with described α ₂for two characteristic values of matrix Re (M), and α ₂> α ₁, when the sum of c>=20 or described point of proximity and extension point is more than or equal to preset value, no longer carry out obtaining of extension point; When c≤10, q=2; When 10 < c < 20, q=1.Therefore, in embodiments of the present invention, obtaining of code device point of proximity and extension point can be nonsynchronous.

It should be noted that, above-mentioned Plane Detecting Technique is identical with prior art essence, and the present invention repeats no more this.Especially, obtaining of described point of proximity and extension point can also adopt additive method, example, as artificial calculating is obtained, computer expert crosses specific program search and obtain or enumerate completely searching method and obtain etc., the present invention does not limit this.

Then, code device can obtain the integer vectors candidate collection to be selected of corresponding described steepest ascent direction, and the vector element of each integer vectors in described integer vectors candidate collection to be selected is identical with the coordinate element of described point of proximity and extension point.Example, suppose when described code device obtain for (0,0), (1,1), (2,2) etc., the vector in the integer vectors candidate collection to be selected of corresponding described steepest ascent direction is $\left(\begin{array}{c}0\\ 0\end{array}\right),\left(\begin{array}{c}1\\ 1\end{array}\right),\left(\begin{array}{c}2\\ 2\end{array}\right)$ Deng.Finally, code device can select integer vectors a to form integer vectors candidate collection in described integer vectors candidate collection to be selected, and described integer vectors a meets || a|| ²≤ 1+ (max λ _i) SNR, wherein, max λ _ifor

eigenvalue of maximum,

$H=\left[\begin{array}{cc}{h}_{d1}& {\mathrm{<figure-callout\; id="2"\; label="h\; d"\; filenames="HDA00001899423400021.png,HDA00001899423400032.png"\; state="\{\{state\}\}">h</figure-callout>}}_d\\ \mathrm{\&beta;}{h}_{r1}{h}_{\mathrm{dr}}& \mathrm{\&beta;}{h}_{r2}{h}_{\mathrm{dr}}\end{array}\right],$ K is the correlation matrix of the noise received of two adjacent time-slots, and described K meets $K=\left[\begin{array}{cc}I& 0\\ 0& {\mathrm{\&beta;}}^2{h}_{\mathrm{dr}}{h_{\mathrm{dr}}}^H+I\end{array}\right],$ Described I is unit matrix, the power amplification coefficient power amplification ratio that β is described relay, h _r1for the channel vector of source device 1 to described relay, h _r2for the channel vector of source device 2 to described relay, h _d1for the channel vector of source device 1 to described sink device, h _d2for the channel vector of source device 2 to described sink device, h _drfor the channel vector of described relay to described sink device, represent pseudo-inverse operation, || a|| represents the mould of vectorial a, and SNR is for sending signal to noise ratio.

S202, code device, according to default vector and index value corresponding relation, are selected the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less in described integer vectors candidate collection.

Example, code device can be according to default vector and index value corresponding relation, in described integer vectors candidate collection, selects vector that m manipulative indexing value is less as real part vector candidate collection; Then according to default vector and index value corresponding relation, in described integer vectors candidate collection, select vector that n manipulative indexing value is less as imaginary part vector candidate collection; M and n are empirical value.

In embodiments of the present invention, default vector and index value corresponding relation can be: when vectorial a is real number row vector, the index value C corresponding with described vectorial a meets a ^tre (M) a=C, a ^ttransposition for vectorial a; When vectorial a is plural row vector, the index value C corresponding with described vectorial a meets Re (a) ^tre (M) Re (a)+Im (a) ^tre (M) Im (a)-2Re (a) ^tim (M) Im (a)=C, a ^tfor the transposition of vectorial a, Re (a) represents the real part of vectorial a, and Im (a) represents the imaginary part of vectorial a.It should be noted that, the vector in the embodiment of the present invention and index value are one to one, and each vector can calculate its corresponding index value.Vector in vector in the embodiment of the present invention and index value corresponding relation can be row vector, also can be column vector, the present invention just illustrates, in the technical scope that any those of ordinary skill in the art disclose in the present invention, can expect easily the method that changes or replace, repeat no more here.Especially, the vector in the embodiment of the present invention and index value corresponding relation can also have other forms, and as the norm of compute vector obtains index value etc., the present invention does not limit this.

Suppose described integer vectors candidate collection S w integer vectors altogether, be respectively a ₁, a ₂, a ₃a _w, according to formula a ^tre (M) a=C can obtain call number C ₁, C ₂, C ₃c _w, then w call number arranged according to order from small to large, select the vector of corresponding front m index value as real part vector candidate collection

select the vector of corresponding front n index value as imaginary part vector candidate collection

finally, code device can be respectively using the vector in described real part vector candidate collection as real part, and the vector in described imaginary part vector candidate collection combines is combined into complex vector located as imaginary part, obtain the complex vector located candidate collection D of described complex vector located composition,

S203, code device, according to default vector and index value corresponding relation, are selected the network code matrix of the synthetic full rank of Vector Groups that manipulative indexing value is less in described complex vector located candidate collection.

When code device obtains after the complex vector located candidate collection D of described complex vector located composition, can be according to default vector and index value corresponding relation:

a ^TMa+(Re(a)) ^TRe(M)(Re(a))-2(Im(a)) ^TIm(M)(Im(a))＝C，

Obtain the index value of each complex vector located correspondence in complex vector located candidate collection D, the vector in described complex vector located candidate collection is arranged according to corresponding index value order from small to large; Then, from described complex vector located candidate collection, select successively two different complex vector located, form matrix until described matrix is non-singular matrix, the transposed matrix of described non-singular matrix is described network code matrix.Wherein, whether judgment matrix is non-singular matrix, can according to detecting, whether matrix to be reversible, whether the determinant of compute matrix be that the method such as zero is determined, and the present invention does not limit this.

It should be noted that, the sequencing of the network coding method step that the embodiment of the present invention provides can suitably be adjusted, the quantity of step also can according to circumstances be carried out corresponding increase and decrease, anyly be familiar with those skilled in the art in the technical scope that the present invention discloses, can expect easily the method changing, therefore repeat no more.

Exemplary, for a network coding system, this network coding system comprises: two source device, a relay and a sink device, suppose preset value Vmax=20, m=3, n=4, the signal power of each source device and relay is P=10dB, and the variance of fading channel and additive Gaussian channel is normalized to 1.The Metzler matrix being generated by respective channel parameter is:

$M=\left(\begin{array}{cc}0.0311& -0.0072-0.0171j\\ -0.0072+0.0171j& 0.0454\end{array}\right).$

It should be noted that, when obtaining integer vectors candidate collection S, due to preset value Vmax=20, example, first can adopt Plane Detecting Technique to obtain point of proximity and extension point until the sum of described point of proximity and extension point is more than or equal to 20 along described steepest ascent direction, in the integer vectors candidate collection to be selected of the corresponding steepest ascent direction that therefore code device obtains, integer vectors is greater than 20, then code device can further reduce the quantity of integer vectors in integer vectors candidate collection to be selected according to the searching method of enumerating completely of the prior art, to reduce the complexity of calculating, this integer vectors a enumerating completely in the integer vectors candidate collection S that searching method obtains need to meet || a|| ²≤ 1+ (max λ _i) SNR, wherein, SNR is for sending signal to noise ratio, SNR=10dB in embodiments of the present invention, and the integer vectors candidate collection S finally obtaining is totally 12 integer vectors, and this integer vectors candidate collection S is:

Then, according to default vector and index value corresponding relation a ^tre (M) a=C, the call number set V that this integer vectors candidate collection S is corresponding _sfor:

V _S＝{0.0311，0.0311，0，0.1243，0.2797，0.2417，0.0909，0.0621，0.1840，0.1243，0.1818，0.0454，0.0454，0，1818}

This call number set V _saccording to order from small to large, arrange, integer vectors candidate collection S according to call number set V _scorresponding order arrange, 3 integer vectors D before integer vectors candidate collection S chooses respectively then ₃with front 4 integer vectors D ₄:

Then, by front 3 integer vectors D ₃as real part and front 4 integer vectors D4, as imaginary part, be combined into the complex vector located candidate collection D of 12 complex vector located compositions:

then can be according to default vector and index value corresponding relation: a ^tma+ (Re (a)) ^tre (M) (Re (a))-2 (Im (a)) ^tim (M) (Im (a))=C, the index value set V of each complex vector located correspondence in the complex vector located candidate collection D obtaining _d:

V _D＝{0，0.0311，0.0311，0.0454，0.0311，0.0622，0.0622，0.0424，0.03311，0.0622，0.0622，0.1106}

By V _dmiddle index value is arranged the ascending order index value table obtaining as shown in Figure 4 according to order from small to large, the vector in complex vector located candidate collection D of while is corresponding adjustment order also.Then, in described complex vector located candidate collection, select the network code matrix of the synthetic full rank of Vector Groups that manipulative indexing value is less, due in this network coding system, there are two source device, therefore there are two respectively corresponding these two source device of network code vector, therefore need to select two complex vector located network consisting encoder matrixs in complex vector located candidate collection D.Example, for the index value 0 (γ in ascending order index value table as shown in Figure 4 ₁), in corresponding complex vector located candidate collection D, vector is [0,0] ^t, successively by correspondence 0.0311 (γ ₂), 0.0311 (γ ₃) ... 0.1106 (γ ₁₂) vector with vector [0,0] ^tcombination obtains matrix, and whether detect matrix is the matrix of being completely lost, obviously, and with vector [0,0] ^tthere is not the matrix of being completely lost in the matrix that combination obtains, therefore moves to γ in ascending order index value table ₂corresponding index value 0.0311, in its corresponding complex vector located candidate collection D of institute, vector is [j, 0] ^t, successively by correspondence 0.0311 (γ ₂), 0.0311 (γ ₃) ... 0.1106 (γ ₁₂) vector with vector [j, 0] ^tcombination obtains matrix, and whether detect matrix is the matrix of being completely lost, and finds to exist 0.0454 (γ ₈) vector [1 ,-j] in corresponding complex vector located candidate collection D ^twith [j, 0] ^tthe matrix forming is non-singular matrix, and the transposed matrix of described non-singular matrix is network code matrix, and the network code matrix obtaining is:

$A=\left(\begin{array}{cc}1& -\mathrm{<figure-callout\; id="0"\; label="j\; j"\; filenames="HDA00001899423400021.png,HDA00001899423400031.png"\; state="\{\{state\}\}">j</figure-callout>}& \\ j& 0\end{array}\right),$ This result is identical with the result that sphere decoding technology is obtained.

It should be noted that, the network code vector in the network code matrix in the embodiment of the present invention can be row vector, can be also column vector.The embodiment of the present invention only illustrates with row vector, when this particular network coding vector is column vector, the coded system of information source and the decoding process of sink device carry out respective change, in the technical scope that any those of ordinary skill in the art disclose in the present invention, can expect easily the method that changes or replace, repeat no more here.

The network coding method that the embodiment of the present invention provides, by obtaining complex vector located candidate collection and selecting vector to form the network code matrix of full rank in this complex vector located candidate collection, step is succinct, calculation times is less, compare with existing sphere decoding technology, its average calculating operation complexity is lower, therefore can reduce average calculating operation complexity.Example, the transmitting power of suppose relay device and source device is all 10dB, relay adopts the amplification forwarding strategy of traditional Gauss's code, compresses forwarding strategy and cuts by maximum the speed upper bound that minimum stream is calculated.The network coding method that Fig. 5 provides for the embodiment of the present invention and the average computation number of times comparative result of sphere decoding technology, the average computation frequency curve of the network coding method that curve e provides for the embodiment of the present invention, curve f is the average computation frequency curve of sphere decoding technology, can find out, when signal to noise ratio is identical, the average computation number of times in the network coding method that the average computation number of times of sphere decoding technology provides higher than the embodiment of the present invention far away.

Calculation times comparative results at most under the network coding method that Fig. 6 provides for the embodiment of the present invention and the worst condition of sphere decoding technology, maximum calculation times curves of the network coding method that curve g provides for the embodiment of the present invention, curve h is maximum calculation times curves of sphere decoding technology, can find out, when signal to noise ratio is identical, under worst condition, the maximum calculation times in the network coding method that maximum calculation times of sphere decoding technology provide higher than the embodiment of the present invention far away.The unit that it should be noted that Fig. 6 ordinate is 1 * 10 ⁴.Especially, with respect to the distance of normalization source device and sink device, be 1 o'clock, the network coding method that the embodiment of the present invention provides is when application, and interrupt rate also increases.

The embodiment of the present invention provides a kind of code device 70, and as shown in Figure 7, described code device 70 is applied to a kind of network coding system, and described network coding system comprises: two source device, and a relay and a sink device, described code device comprises:

Processor 701, for obtaining integer vectors candidate collection.

Assembled unit 702 for the vector according to default and index value corresponding relation, is selected the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less in described integer vectors candidate collection.

The network code matrix of two vector composition full ranks that manipulative indexing value is less for the vector according to default and index value corresponding relation, is selected in screening unit 703 in described complex vector located candidate collection.

So, assembled unit is selected the network code matrix of vector composition full rank in this complex vector located candidate collection by obtaining complex vector located candidate collection and screening unit, step is succinct, calculation times is less, compare with existing sphere decoding technology, its average calculating operation complexity is lower, therefore can reduce average calculating operation complexity.

Further, as shown in Figure 8, described processor 701 specifically comprises:

First obtains subelement 7011, for obtaining the steepest ascent direction of matrix Re (M), and the real part of described Re (M) representing matrix M.

Second obtains subelement 7012, for obtaining point of proximity and extension point along described steepest ascent direction until the sum of described point of proximity and extension point is more than or equal to preset value, described point of proximity is included in the plane coordinate system of setting up according to the steepest ascent direction of described matrix Re (M), be positioned at the be separated by point of p coordinate unit of point on described steepest ascent direction and the point on abscissa or ordinate and described steepest ascent direction, described extension point is the be separated by point of q coordinate unit of abscissa or ordinate and described point of proximity.This second obtain subelement 7012 specifically for: adopt Plane Detecting Technique to obtain point of proximity until the sum of described point of proximity and extension point is more than or equal to preset value, p=1 along described steepest ascent direction.Adopt Plane Detecting Technique to obtain extension point along described steepest ascent direction, arrange

described α ₁with described α ₂for two characteristic values of matrix Re (M), and α ₂> α ₁, when the sum of c>=20 or described point of proximity and extension point is more than or equal to preset value, no longer carry out obtaining of extension point; When c≤10, described q=2; When 10 < c < 20, described q=1.

The 3rd obtains subelement 7013, and for obtaining the integer vectors candidate collection of corresponding described steepest ascent direction, the vector element of each integer vectors in described integer vectors candidate collection is identical with the coordinate element of described point of proximity and extension point.

Chooser unit 7014, for selecting integer vectors a to form integer vectors candidate collection in described integer vectors candidate collection to be selected, described integer vectors a meets || a|| ²≤ 1+ (max λ _i) SNR, wherein, max λ _ifor

eigenvalue of maximum, $H=\left[\begin{array}{cc}{h}_{d1}& {\mathrm{<figure-callout\; id="2"\; label="h\; d"\; filenames="HDA00001899423400021.png,HDA00001899423400032.png"\; state="\{\{state\}\}">h</figure-callout>}}_d\\ \mathrm{\&beta;}{h}_{r1}{h}_{\mathrm{dr}}& \mathrm{\&beta;}{h}_{r2}{h}_{\mathrm{dr}}\end{array}\right],$ K is the correlation matrix of the noise received of two adjacent time-slots, and described K meets $K=\left[\begin{array}{cc}I& 0\\ 0& {\mathrm{\&beta;}}^2{h}_{\mathrm{dr}}{h_{\mathrm{dr}}}^H+I\end{array}\right],$ Described I is unit matrix, the power amplification coefficient power amplification ratio that β is described relay, h _r1for the channel vector of source device 1 to described relay, h _r2for the channel vector of source device 2 to described relay, h _d1for the channel vector of source device 1 to described sink device, h _d2for the channel vector of source device 2 to described sink device, h _drfor the channel vector of described relay to described sink device,

represent pseudo-inverse operation, || a|| represents the mould of vectorial a, and SNR is for sending signal to noise ratio.

Especially, described matrix M can meet formula:

Wherein, $H=\left[\begin{array}{cc}{h}_{d1}& {\mathrm{<figure-callout\; id="2"\; label="h\; d"\; filenames="HDA00001899423400021.png,HDA00001899423400032.png"\; state="\{\{state\}\}">h</figure-callout>}}_d\\ \mathrm{\&beta;}{h}_{r1}{h}_{\mathrm{dr}}& \mathrm{\&beta;}{h}_{r2}{h}_{\mathrm{dr}}\end{array}\right],$ β is the power amplification coefficient power amplification ratio of relay, h _r1for the channel vector of source device 1 to described relay, h _r2for the channel vector of source device 2 to described relay, h _d1for the channel vector of source device 1 to described sink device, h _d2for the channel vector of source device 2 to described sink device, h _drfor the channel vector of described relay to described sink device,

represent pseudo-inverse operation.

Matrix V is

right eigenmatrix,

k is the correlation matrix of the noise received of two adjacent time-slots, and described K meets $K=\left[\begin{array}{cc}I& 0\\ 0& {\mathrm{\&beta;}}^2{h}_{\mathrm{dr}}{h_{\mathrm{dr}}}^H+I\end{array}\right],$ I is unit matrix.

Matrix D is diagonal matrix, the element D on described diagonal matrix D diagonal _iimeet:

$D_{\mathrm{ii}}=\left\{\begin{array}{cc}\frac{1}{1+\mathrm{SNR}{\mathrm{\&lambda;}}_i},& i\&le;\mathrm{rank}\left(\tilde{H}\right)\\ 1,& i>\mathrm{rank}\left(\tilde{H}\right)\end{array}\right.,$ Wherein, the order of rank (.) representing matrix.λ _ifor

the characteristic value of arranging from big to small in i characteristic value, SNR is transmission signal to noise ratio.

Described assembled unit 702 specifically for: according to default vector and index value corresponding relation, in described integer vectors candidate collection, select vector that m manipulative indexing value is less as real part vector candidate collection; According to default vector and index value corresponding relation, in described integer vectors candidate collection, select vector that n manipulative indexing value is less as imaginary part vector candidate collection; Using the vector in described real part vector candidate collection as real part, the vector in described imaginary part vector candidate collection combines is combined into complex vector located as imaginary part respectively, obtains the complex vector located candidate collection of described complex vector located composition.

Described screening unit 703 specifically for: the vector in described complex vector located candidate collection is arranged according to order from small to large of corresponding index value; From described complex vector located candidate collection, select successively two different complex vector located, form matrix until described matrix is non-singular matrix, the transposed matrix of described non-singular matrix is described network code matrix.

It should be noted that, described default vector and index value corresponding relation are:

When vectorial a is real number row vector, the index value C corresponding with described vectorial a meets a ^tre (M) a=C, ^at is the transposition of vectorial a; When vectorial a is plural row vector, the index value C corresponding with described vectorial a meets:

Re (a) ^tre (M) Re (a)+Im (a) ^tre (M) Im (a)-2Re (a) ^tim (M) Im (a)=C, a ^tfor the transposition of vectorial a, Re (a) represents the real part of vectorial a, and Im (a) represents the imaginary part of vectorial a.

The embodiment of the present invention provides a kind of network coding system, and described network coding system comprises: two source device, a relay and a sink device.Described source device, for generating according to the source node information after network code matrix coder, and is sent to relay by described source node information; Described relay amplifies described source node information and is forwarded to described information destination node; The source node information of described sink device after for the amplification that receives and resolve described relay and send.

This network coding system also comprises: any one code device that the embodiment of the present invention provides.

Especially, the embodiment of the present invention provides another kind of network coding system, and described network coding system comprises: two source device, a relay and a sink device.The code device that any one device in described source device, described relay and described sink device can provide for the embodiment of the present invention.

The embodiment of the present invention also provides a kind of processor, for the vector according to default and index value corresponding relation, selects the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less in described integer vectors candidate collection.The embodiment of the present invention also provides a kind of processor, for the vector according to default and index value corresponding relation, selects the network code matrix of two vector composition full ranks that manipulative indexing value is less in described complex vector located candidate collection.

The embodiment of the present invention also provides a kind of chip, and this chip is used for carrying out network code, and this chip can comprise above-mentioned processor.

Those skilled in the art can be well understood to, for convenience and simplicity of description, the system of foregoing description, the specific works process of device and unit, can, with reference to the corresponding process in preceding method embodiment, not repeat them here.

In the several embodiment that provide in the application, should be understood that, disclosed system, apparatus and method, can realize by another way.For example, device embodiment described above is only schematic, for example, the division of described unit, be only that a kind of logic function is divided, during actual realization, can have other dividing mode, for example a plurality of unit or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.

The described unit as separating component explanation can or can not be also physically to separate, and the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in a plurality of network element.Can select according to the actual needs some or all of unit wherein to realize the object of the present embodiment scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can be also that the independent physics of unit comprises, also can be integrated in a unit two or more unit.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form that also can adopt hardware to add SFU software functional unit realizes.

The integrated unit that the above-mentioned form with SFU software functional unit realizes, can be stored in a computer read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, comprise some instructions with so that computer equipment (can be personal computer, server, or the network equipment etc.) carry out the part steps of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (Read-Only Memory, be called for short ROM), the various media that can be program code stored such as random access memory (Random Access Memory is called for short RAM), magnetic disc or CD.

The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited to this, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.

Claims (16)

1. a network coding method, is characterized in that, described network coding method is applied to a kind of network coding system, and described network coding system comprises: two source device, and a relay and a sink device, described method comprises:

Obtain integer vectors candidate collection;

According to default vector and index value corresponding relation, in described integer vectors candidate collection, select the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less;

According to described default vector and index value corresponding relation, in described complex vector located candidate collection, select the network code matrix of two vector composition full ranks that manipulative indexing value is less.

2. method according to claim 1, is characterized in that, described in obtain integer vectors candidate collection and comprise:

Obtain the steepest ascent direction of matrix Re (M), the real part of described Re (M) representing matrix M;

Along described steepest ascent direction, obtain point of proximity and extension point until the sum of described point of proximity and extension point is more than or equal to preset value, described point of proximity is included in the plane coordinate system of setting up according to the steepest ascent direction of described matrix Re (M), be positioned at the be separated by point of p coordinate unit of point on described steepest ascent direction and the point on abscissa or ordinate and described steepest ascent direction, described extension point is the be separated by point of q coordinate unit of abscissa or ordinate and described point of proximity;

Obtain the integer vectors candidate collection to be selected of corresponding described steepest ascent direction, the vector element of each integer vectors in described integer vectors candidate collection is identical with the coordinate element of described point of proximity and extension point;

In described integer vectors candidate collection to be selected, select integer vectors a to form integer vectors candidate collection, described integer vectors a meets || a|| ²≤ 1+ (max λ _i) SNR, wherein, max λ _ifor

eigenvalue of maximum,

$H=\left[\begin{array}{cc}{h}_{d1}& h_{d2}\\ \mathrm{\&beta;}{h}_{r1}{h}_{\mathrm{dr}}& \mathrm{\&beta;}{h}_{r2}{h}_{\mathrm{dr}}\end{array}\right],$ K is the correlation matrix of the noise received of two adjacent time-slots, and described K meets $K=\left[\begin{array}{cc}I& 0\\ 0& {\mathrm{\&beta;}}^2{h}_{\mathrm{dr}}{h_{\mathrm{dr}}}^H+I\end{array}\right],$ Described I is unit matrix, the power amplification coefficient power amplification ratio that β is described relay, h _r1for the channel vector of source device 1 to described relay, h _r2for the channel vector of source device 2 to described relay, h _d1for the channel vector of source device 1 to described sink device, h _d2for the channel vector of source device 2 to described sink device, h _drfor the channel vector of described relay to described sink device, represent pseudo-inverse operation, || a|| represents the mould of vectorial a, and SNR is for sending signal to noise ratio.

3. method according to claim 2, is characterized in that,

Described matrix M meets formula:

Described matrix V is

right eigenmatrix;

Described matrix D is diagonal matrix, the element D on described diagonal matrix D diagonal _iimeet:

$D_{\mathrm{ii}}=\left\{\begin{array}{cc}\frac{1}{1+\mathrm{SNR}{\mathrm{\&lambda;}}_i},& i\&le;\mathrm{rank}\left(\tilde{H}\right)\\ 1,& i>\mathrm{rank}\left(\tilde{H}\right)\end{array}\right.,$ Wherein, the order of rank (.) representing matrix.λ _ifor

the characteristic value of arranging from big to small in i characteristic value, SNR is transmission signal to noise ratio.

4. method according to claim 3, is characterized in that, describedly along described steepest ascent direction, obtains point of proximity and extension point until the sum of described point of proximity and extension point is more than or equal to preset value comprises:

Adopt Plane Detecting Technique along described steepest ascent direction, to obtain point of proximity until the sum of described point of proximity and extension point is more than or equal to preset value, described p=1;

Adopt Plane Detecting Technique to obtain extension point along described steepest ascent direction, arrange

described α ₁with described α ₂for two characteristic values of matrix Re (M), and α ₂> α ₁, when the sum of c>=20 or described point of proximity and extension point is more than or equal to preset value, no longer carry out obtaining of extension point; When c≤10, described q=2; When 10 < c < 20, described q=1.

5. method according to claim 1, is characterized in that, described according to default vector and index value corresponding relation, selects the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less to comprise in described integer vectors candidate collection:

According to described default vector and index value corresponding relation, in described integer vectors candidate collection, select vector that m manipulative indexing value is less as real part vector candidate collection;

According to described default vector and index value corresponding relation, in described integer vectors candidate collection, select vector that n manipulative indexing value is less as imaginary part vector candidate collection;

Using the vector in described real part vector candidate collection as real part, the vector in described imaginary part vector candidate collection combines is combined into complex vector located as imaginary part respectively, obtains the complex vector located candidate collection of described complex vector located composition.

6. method according to claim 1, is characterized in that, described according to described default vector and index value corresponding relation, selects the network code matrix of the synthetic full rank of Vector Groups that manipulative indexing value is less to comprise in described complex vector located candidate collection:

Vector in described complex vector located candidate collection is arranged according to corresponding index value order from small to large;

From described complex vector located candidate collection, select successively two different complex vector located, form matrix until described matrix is non-singular matrix, the transposed matrix of described non-singular matrix is described network code matrix.

7. according to the method described in claim 1 to 6 any one claim, it is characterized in that, described default vector and index value corresponding relation are:

When vectorial a is real number row vector, the index value C corresponding with described vectorial a meets a ^tre (M) a=C, a ^ttransposition for vectorial a;

When vectorial a is plural row vector, the index value C corresponding with described vectorial a meets Re (a) ^tre (M) Re (a)+Im (a) ^tre (M) Im (a)-2Re (a) ^tim (M) Im (a)=C, a ^tfor the transposition of vectorial a, Re (a) represents the real part of vectorial a, and Im (a) represents the imaginary part of vectorial a.

8. a code device, is characterized in that, described code device is applied to a kind of network coding system, and described network coding system comprises: two source device, and a relay and a sink device, described code device comprises:

Processor, for obtaining integer vectors candidate collection;

Assembled unit for the vector according to default and index value corresponding relation, is selected the synthetic complex vector located candidate collection of Vector Groups that manipulative indexing value is less in described integer vectors candidate collection;

The network code matrix of two vector composition full ranks that manipulative indexing value is less for according to described default vector and index value corresponding relation, is selected in screening unit in described complex vector located candidate collection.

9. code device according to claim 8, is characterized in that, described processor specifically comprises:

First obtains subelement, for obtaining the steepest ascent direction of matrix Re (M), and the real part of described Re (M) representing matrix M;

Second obtains subelement, for obtaining point of proximity and extension point along described steepest ascent direction until the sum of described point of proximity and extension point is more than or equal to preset value, described point of proximity is included in the plane coordinate system of setting up according to the steepest ascent direction of described matrix Re (M), be positioned at the be separated by point of p coordinate unit of point on described steepest ascent direction and the point on abscissa or ordinate and described steepest ascent direction, described extension point is the be separated by point of q coordinate unit of abscissa or ordinate and described point of proximity;

The 3rd obtains subelement, and for obtaining the integer vectors candidate collection of corresponding described steepest ascent direction, the vector element of each integer vectors in described integer vectors candidate collection is identical with the coordinate element of described point of proximity and extension point;

Chooser unit, for select integer vectors a to form integer vectors candidate collection in described integer vectors candidate collection to be selected, described integer vectors a meets || a|| ²≤ 1+ (max λ _i) SNR, wherein, max λ _ifor

eigenvalue of maximum, $H=\left[\begin{array}{cc}{h}_{d1}& h_{d2}\\ \mathrm{\&beta;}{h}_{r1}{h}_{\mathrm{dr}}& \mathrm{\&beta;}{h}_{r2}{h}_{\mathrm{dr}}\end{array}\right],$ K is the correlation matrix of the noise received of two adjacent time-slots, and described K meets $K=\left[\begin{array}{cc}I& 0\\ 0& {\mathrm{\&beta;}}^2{h}_{\mathrm{dr}}{h_{\mathrm{dr}}}^H+I\end{array}\right],$ Described I is unit matrix, the power amplification coefficient power amplification ratio that β is described relay, h _r1for the channel vector of source device 1 to described relay, h _r2for the channel vector of source device 2 to described relay, h _d1for the channel vector of source device 1 to described sink device, h _d2for the channel vector of source device 2 to described sink device, h _drfor the channel vector of described relay to described sink device,

represent pseudo-inverse operation, || a|| represents the mould of vectorial a, and SNR is for sending signal to noise ratio.

10. code device according to claim 8, is characterized in that,

Described matrix M meets formula:

Described matrix V is

right eigenmatrix, k is the correlation matrix of the noise received of two adjacent time-slots, and described K meets $K=\left[\begin{array}{cc}I& 0\\ 0& {\mathrm{\&beta;}}^2{h}_{\mathrm{dr}}{h_{\mathrm{dr}}}^H+I\end{array}\right],$ I is unit matrix;

Described matrix D is diagonal matrix, the element D on described diagonal matrix D diagonal _iimeet:

$D_{\mathrm{ii}}=\left\{\begin{array}{cc}\frac{1}{1+\mathrm{SNR}{\mathrm{\&lambda;}}_i},& i\&le;\mathrm{rank}\left(\tilde{H}\right)\\ 1,& i>\mathrm{rank}\left(\tilde{H}\right)\end{array}\right.,$ Wherein, the order of rank (.) representing matrix.λ _ifor

the characteristic value of arranging from big to small in i characteristic value, SNR is transmission signal to noise ratio.

11. code devices according to claim 10, is characterized in that,

Described second obtain subelement specifically for: adopt Plane Detecting Technique to obtain point of proximity until the sum of described point of proximity and extension point is more than or equal to preset value, p=1 along described steepest ascent direction; Adopt Plane Detecting Technique to obtain extension point along described steepest ascent direction, arrange

described α ₁with described α ₂for two characteristic values of matrix Re (M), and α ₂> α ₁, when the sum of c>=20 or described point of proximity and extension point is more than or equal to preset value, no longer carry out obtaining of extension point; When c≤10, q=2; When 10 < c < 20, q=1.

12. code devices according to claim 8, is characterized in that, described assembled unit specifically for:

According to described default vector and index value corresponding relation, in described integer vectors candidate collection, select vector that m manipulative indexing value is less as real part vector candidate collection;

According to described default vector and index value corresponding relation, in described integer vectors candidate collection, select vector that n manipulative indexing value is less as imaginary part vector candidate collection;

Using the vector in described real part vector candidate collection as real part, the vector in described imaginary part vector candidate collection combines is combined into complex vector located as imaginary part respectively, obtains the complex vector located candidate collection of described complex vector located composition.

13. code devices according to claim 8, is characterized in that, described screening unit specifically for:

Vector in described complex vector located candidate collection is arranged according to corresponding index value order from small to large;

From described complex vector located candidate collection, select successively two different complex vector located, form matrix until described matrix is non-singular matrix, the transposed matrix of described non-singular matrix is described network code matrix.

Code device described in 14. according to Claim 8 to 13 any one claims, is characterized in that, described default vector and index value corresponding relation are:

When vectorial a is real number row vector, the index value C corresponding with described vectorial a meets a ^tre (M) a=C, a ^ttransposition for vectorial a;

When vectorial a is plural row vector, the index value C corresponding with described vectorial a meets Re (a) ^tre (M) Re (a)+Im (a) ^tre (M) Im (a)-2Re (a) ^tim (M) Im (a)=C, a ^tfor the transposition of vectorial a, Re (a) represents the real part of vectorial a, and Im (a) represents the imaginary part of vectorial a.

15. 1 kinds of network coding systems, is characterized in that, described network coding system comprises: two source device, a relay and a sink device;

Described network coding system also comprises code device described in claim 8 to 14 any one claim.

16. 1 kinds of network coding systems, is characterized in that, described network coding system comprises two source device, a relay and a sink device; Wherein, the device of any one in described source device, described relay and described sink device is code device described in claim 8 to 14 any one claim.

Images