Network coding method, relay apparatus, and selection apparatus

A network coding method, comprising:

• obtaining network coding information, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• selecting a full rank network matrix according to the network coding information;
• and
• coding information received from a source node according to the full rank network matrix;
• wherein selecting a full rank network matrix according to the network coding information comprises:
• sorting all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, using the nth transmission rate in the test rate set as a test rate;
• selecting one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, to form a test coding vector matrix, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when the test coding vector matrix is a full rank matrix, determining that the test coding vector matrix is a full rank network matrix.

A network coding method, comprising:

• obtaining network coding information, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• selecting a full rank network matrix according to the network coding information;
• and
• coding information received from a source node according to the full rank network matrix;
• wherein selecting a full rank network matrix according to the network coding information comprises:
• sorting all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, using the nth transmission rate in the test rate set as a test rate;
• selecting one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when a test coding vector matrix cannot be formed according to the selected network coding vector, or a test coding vector matrix formed according to the selected network coding vector is not a full rank matrix, sequentially using a transmission rate next to the current test rate in the test rate set as a new test rate, and repeating step c until it is determined that the test coding vector matrix is a full rank matrix.

A network coding method, comprising:

• receiving network coding information sent by a relay apparatus, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• selecting a full rank network matrix according to the network coding information;
• and
• sending the full rank network matrix to the relay apparatus, wherein the relay apparatus codes information received from a source node according to the full rank network matrix;
• wherein selecting a full rank network matrix according to the network coding information comprises:
• sorting all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, using the nth transmission rate in the test rate set as a test rate;
• selecting one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, to form a test coding vector matrix, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when the test coding vector matrix is a full rank matrix, determining that the test coding vector matrix is a full rank network matrix.

A network coding method, comprising:

• receiving network coding information sent by a relay apparatus, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• selecting a full rank network matrix according to the network coding information;
• and
• sending the full rank network matrix to the relay apparatus, wherein the relay apparatus codes information received from a source node according to the full rank network matrix;
• wherein selecting a full rank network matrix according to the network coding information comprises:
• sorting all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, using the nth transmission rate in the test rate set as a test rate;
• selecting one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when a test coding vector matrix cannot be formed according to the selected network coding vector, or a test coding vector matrix formed according to the selected network coding vector is not a full rank matrix, sequentially using a transmission rate next to the current test rate in the test rate set as a new test rate, and repeating step c until it is determined that the test coding vector matrix is a full rank network matrix.

A relay apparatus, comprising:

• a processor;
• and
• memory coupled to the processor, the memory comprising instructions that, when executed by the processor, cause the relay apparatus to:
• obtain network coding information, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• select a full rank network matrix according to the network coding information;
• code information received from a source node according to the full rank network matrix;
• obtain all non-zero integer vectors to be used for selection of the candidate network coding vector set;
• select a vector a satisfying aTGa≦C from the integer vectors, to form a vector set M and a corresponding rate set N, wherein C is a constant;
• a matrix G satisfies a formula
• G
• =
• I
• -
• P
• ⁡
• (
• hh
• T
• )
• 1
• +
• P
• ⁢
• 
• h
• 
• 2
• ,
• 10 wherein I is a unit matrix, P is transmit signal power, h is a channel vector from a source apparatus to the relay apparatus, and ∥h∥2 is a square of a modulus of a vector h;
• and aT is transposition of the vector a;
• when the number of vectors in the vector set M is greater than or equal to a preset number t, sort transmission rates in the rate set N in descending order, and select first tth transmission rates that are relatively great, to form the candidate transmission rate set;
• and
• select, from the vector set M, vectors corresponding to the first tth transmission rates that are relatively great, to form the candidate network coding vector set.

A relay apparatus, comprising:

• a processor;
• and
• memory coupled to the processor, the memory comprising instructions that, when executed by the processor, cause the relay apparatus to:
• obtain network coding information, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• select a full rank network matrix according to the network coding information;
• code information received from a source node according to the full rank network matrix;
• sort all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, use the nth transmission rate in the test rate set as a test rate;
• select one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, to form a test coding vector matrix, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when the test coding vector matrix is a full rank matrix, determine that the test coding vector matrix is a full rank network matrix.

A relay apparatus, comprising:

• a processor;
• and
• memory coupled to the processor, the memory comprising instructions that, when executed by the processor, cause the relay apparatus to:
• obtain network coding information, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• select a full rank network matrix according to the network coding information;
• code information received from a source node according to the full rank network matrix;
• sort all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, use the nth transmission rate in the test rate set as a test rate;
• select one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when a test coding vector matrix cannot be formed according to the selected network coding vector, or a test coding vector matrix formed according to the selected network coding vector is not a full rank matrix, sequentially use a transmission rate next to the current test rate in the test rate set as a new test rate, and repeat step c until it is determined that the test coding vector matrix is a full rank matrix.

A selection apparatus, comprising:

• a processor;
• and
• memory coupled to the processor, the memory comprising instructions that, when executed by the processor, cause the selection apparatus to:
• receive network coding information sent by a relay apparatus, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• select a full rank network matrix according to the network coding information;
• sort all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, use the nth transmission rate in the test rate set as a test rate;
• select one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, to form a test coding vector matrix, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when the test coding vector matrix is a full rank matrix, determine that the test coding vector matrix is a full rank network matrix;
• and
• a transmitter that sends the full rank network matrix to the relay apparatus, so that the relay apparatus codes information received from a source node according to the full rank network matrix.

A selection apparatus, comprising:

• a processor;
• and
• memory coupled to the processor, the memory comprising instructions that, when executed by the processor, cause the selection apparatus to:
• receive network coding information sent by a relay apparatus, wherein the network coding information comprises information of a candidate network coding vector set and a candidate transmission rate set, and transmission rates in the candidate transmission rate set are in one-to-one correspondence with network coding vectors in the candidate network coding vector set;
• select a full rank network matrix according to the network coding information;
• sort all transmission rates in the candidate transmission rate set in descending order, to obtain a test rate set;
• when the number of the relay apparatuses is n, use the nth transmission rate in the test rate set as a test rate;
• select one network coding vector from each candidate network coding vector set corresponding to the relay apparatus, wherein a transmission rate corresponding to the selected network coding vector is greater than or equal to the test rate;
• and
• when a test coding vector matrix cannot be formed according to the selected network coding vector, or a test coding vector matrix formed according to the selected network coding vector is not a full rank matrix, sequentially use a transmission rate next to the current test rate in the test rate set as a new test rate, and repeat step c until it is determined that the test coding vector matrix is a full rank network matrix;
• and
• a transmitter that sends the full rank network matrix to the relay apparatus, so that the relay apparatus codes information received from a source node according to the full rank network matrix.