Method and apparatus for decoding signal in wireless communication system

• US 10,498,432 B2
• Filed: 01/05/2017
• Issued: 12/03/2019
• Est. Priority Date: 01/05/2016
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Kwang Taik, Lim, Sung Hoon
• Primary Examiner(s): Shivers, Ashley
• Application Number:
  US15/399,605
• Publication Number:
  US 20170195014A1
• Time in Patent Office: 1,062 Days
• CPC Class Codes: H04B 7/0413 MIMO systems
• CPC Class Codes: H04B 7/15592 Adapting at the relay station communication parameters for supporting cooperative relaying, i.e. transmission of the same data via direct - and relayed path cooperative diversity H04B7/024
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 72/044 based on the type of the allocated resource
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-Generation (4G) communication system such as long term evolution (LTE). According to the present disclosure, an method of a receiving end in a wireless communication system includes: receiving network information from a transmitting end; acquiring received signals into which first signals transmitted by the transmitting end for predetermined blocks based on the network information and second signals relayed by a relay end are combined; configuring an expanded graph according to the trajectories of the first signals and the second signals; and restoring a message from the received signals by decoding the received signals according to the expanded graph.

Claims

1. A method for operating a receiving device in a wireless communication system, the method comprising:

receiving a signal comprising a first signal from a transmitting device and a second signal from a relay device that relays signals between the transmitting device and the receiving device, in a block of a plurality of blocks;

determining a log likelihood ratio (LLR) value for the first signal in the block based on the signal and a decoding result of the second signal;

determining an LLR value for a third signal received by a node corresponding to the relay device in the block based on the LLR value for the first signal;

determining an LLR value for a fourth signal from the transmitting device in a next block of the plurality of blocks based on the LLR value for the third signal; and

identifying a message from at least one signal in the plurality of blocks based on the LLR value for the fourth signal.

2. The method of claim 1, further comprising:

receiving another signal comprising signals from the transmitting device and signals from the relay device in a next plurality of blocks;

identifying an expanded graph based on trajectories of the signals from the transmitting device and signals from the relay device; and

decoding the other signal based on the expanded graph.

3. The method of claim 2, wherein the expanded graph comprises information indicating a set of operations for decoding the at least one signal, and a sequence of the set of operations for deciding the at least one signal.

4. The method of claim 2, further comprising:

receiving, from the transmitting device, network information; and

determining the expanded graph based on the network information,

wherein the network information comprises at least one of a deployment of network entities within a cell of the transmitting device, or network nodes engaged in a multi-hop communication comprising the transmitting device, the relay device, and the receiving device.

5. The method of claim 1, further comprising:

determining the LLR value for the first signal using the signal at a node set corresponding to the receiving device and the decoding result of the second signal;

forwarding the LLR value for the first signal to a node set corresponding to the transmitting device through a message passing;

identifying an LLR value at the node set corresponding to the transmitting device using a sum-product algorithm (SPA); and

forwarding, to a check node of a node set corresponding to the relay device through a message passing, the LLR value that has been identified using the sum-product algorithm.

6. The method of claim 5, further comprising:

converting the LLR value that has been identified using the sum-product algorithm at a check node of the node set corresponding to the relay device;

determining the LLR value for the third signal at the node set corresponding to the relay device of the next block using the SPA;

forwarding the LLR value for the third signal to a node corresponding to the receiving device of the next block through a message passing; and

determining the LLR value for the fourth signal at the node corresponding to the receiving device of the next block.

7. A receiving device in a wireless communication system, the receiving comprising:

a transceiver; and

at least one processor operatively coupled to the transceiver, the at least one processor configured to;

receive a signal comprising a first signal from a transmitting device and a second signal from a relay device which relays signals between the transmitting device and the receiving device, in a block of a plurality of blocks,

determine a log likelihood ratio (LLR) value for the first signal in the block based on the signal and a decoding result of the second signal,

determine an LLR value for a third signal received by a node corresponding to the relay device in the block based on the LLR value for the first signal,

determine an LLR value for a fourth signal from the transmitting device in a next block of the plurality of blocks based on the LLR value for the third signal, and

identify a message from at least one signal in the plurality of blocks based on the LLR value for the fourth signal.

8. The receiving device of claim 7, wherein the at least one processor is further configured to:

receive another signal comprising signals from the transmitting device and signals from the relay device in a next plurality of blocks;

identify an expanded graph based on trajectories of the signals from the transmitting device and signals from the relay device; and

decode the other signal based on the expanded graph.

9. The receiving device of claim 8, wherein the expanded graph comprises information indicating a set of operations for decoding the at least one signal, and a sequence of the set of operations for deciding the at least one signal.

10. The receiving device of claim 8, wherein the at least one processor is further configured to:

receive, from the transmitting device, network information; and

determine the expanded graph based on the network information, wherein the network information comprises at least one of a deployment of network entities within a cell of the transmitting device, or network nodes engaged in a multi-hop communication comprising the transmitting device, the relay device, and the receiving device.

11. The receiving device of claim 7, wherein the at least one processor is further configured to:

determined the LLR value for the first signal using the signal at a node set corresponding to the receiving device and the decoding result of the second signal;

forward the LLR value for the first signal to a node set corresponding to the transmitting device through a message passing;

identify an LLR value at the node set corresponding to the transmitting device using a sum-product algorithm (SPA); and

forward, to a check node of a node set corresponding to the relay device through a message passing, the LLR value that has been identified using the sum-product algorithm.

12. The receiving device of claim 11, wherein the at least one processor is further configured to:

convert the LLR value that has been identified using the sum-product algorithm at a check node of the node set corresponding to the relay device;

determine the LLR value for the

third signal at the node set corresponding to the relay device of the next block using the SPA;

forward the LLR value for the third signal to a node corresponding to the receiving device of the next block through a message passing; and

determine the LLR value for the fourth signal at the node corresponding to the receiving device of the next block.