Method and device for communicating using network coding scheme

A communication apparatus for transceiving data generated according to a data frame, the data frame comprising:

• a downlink subframe to include a downlink message transmitted to a relay station by a base station;
• an uplink subframe to include an uplink message transmitted to the relay station by a mobile station;
• and
• a coding message subframe to include a network coded message transmitted to the base station and the mobile station by the relay station during the same time slot, the network coded message being generated by the relay station using a network coding scheme based on the downlink message and the uplink message.

A mobile station comprising:

• a message transmission unit to transmit an uplink message to a relay station;
• a message receiving unit to receive a network coded message from the relay station;
• and
• a message extraction unit to extract, from the network coded message, a downlink message transmitted from a base station,
• wherein the relay station generates the network coded message by coding the uplink message and the downlink message according to a network coding scheme and transmits the network coded message to the base station and the mobile station during the same time slot.

A base station comprising:

• a message receiving unit to receive a first uplink message transmitted from a first mobile station and a second uplink message transmitted from a second mobile station;
• a message generation unit to generate a network coded message by coding the first uplink message and the second uplink message according to a network coding scheme;
• and
• a message transmission unit to transmit the network coded message to the first mobile station and the second mobile station during the same time slot.

A mobile station comprising:

• a message transmission unit to transmit a first uplink message to a communication station;
• a message receiving unit to receive a network coded message from the communication station;
• and
• a message extraction unit to extract, from the network coded message, a second uplink message transmitted from a second mobile station,
• wherein the communication station generates the network coded message by coding the first uplink message and the second uplink message according to a network coding scheme and transmits the network coded message to the communication station and the second mobile station during the same time slot.

A relay station comprising:

• a message receiving unit to receive a first uplink message transmitted from a first mobile station and a second uplink message transmitted from a second mobile station;
• a message generation unit to generate a network coded message by coding the first uplink message and the second uplink message according to a network coding scheme;
• and
• a message transmission unit to transmit the network coded message to the first mobile station and the second mobile station during the same time slot.

A communication system comprising:

• a base station to transmit a downlink message;
• a mobile station to transmit an uplink message;
• and
• a relay station to generate a network coded message by coding the downlink message and the uplink message according to a network coding scheme, and transmit the network coded message to the base station and the mobile station during the same time slot.