RECEIVER FOR DETECTING AND DECODING SIGNALS

Abstract

Method and receiver jointly detect and decode a part of an encoded, spread and modulated signal received on a channel in a wireless communication network and corrupted by channel multipath. Differences between the received signal and noiseless theoretical signals corresponding to each of the possible values of the part are calculated using hypothetical transmission matrices. The smallest difference corresponds to the actual value of the part.

Claims

1. A method for jointly detecting and decoding at least a part of a signal, which is transmitted on a channel in a wireless communication network and is corrupted by channel multipath, the method comprising: receiving the signal altered by noise at a network device; generating transmission matrices each corresponding to one of possible values of the part of the signal; calculating differences between the signal altered by noise and noiseless signals corresponding to the possible values of the part obtained using the transmission matrices, respectively; and outputting a value of among the possible values as the part of the signal, the value corresponding to the smallest among the calculated differences.

2. The method of claim 1, wherein the signal is transmitted on a dedicated control channel.

3. The method of claim 1, wherein a network device transmitting the signal is a user equipment and the network device receiving the signal is a base station.

4. The method of claim 1, wherein the signal has been generated from a first part and a second part coded separately, combined, and then modulated, spread and scrambled before being transmitted.

5. The method of claim 4, wherein the second part of the signal is the part of the signal, the method further comprising: detecting the first part of the signal from the received noise altered signal, and decoding the detected first part, wherein the detected and decoded first part is used to calculate the differences.

6. The method of claim 4, wherein, for one of the possible values known as not being used both by a network device transmitting the signal and the network device receiving the signal, a corresponding transmission matrix is not generated, and a corresponding difference is not calculated.

7. The method of claim 4, wherein the part of the signal includes both the first part and the second part.

8. The method of claim 4, wherein the network device is a base station, and the method further comprises: sending a pilot signal to a user equipment, UE, wherein the first part corresponds to one bit that indicates whether the UE has received a data signal, and the second part corresponds to five bits conveying a channel quality information derived by the UE upon receiving the pilot signal.

9. The method of claim 1, wherein the generating, the calculating and the outputting are performed by a data processing unit including a processor.

10. A network device in a wireless communication network, comprising a receiver for jointly detecting and decoding at least a part of a signal transmitted using multipath, the receiver including: a first module configured to receive a noise altered signal; a second module configured to generate transmission matrices corresponding to possible values of the part of the signal; a third module configured to calculate differences between the noise altered signal and noiseless signals corresponding to the possible values of the part obtained using the transmission matrices, respectively; and a fourth configured to output a value of among the possible values as the part of the signal, the value corresponding to the smallest among the calculated differences.

11. The network device according to claim 10, wherein the first module receives the noise altered signal on a dedicated control channel.

12. The network device according to claim 10, wherein the signal has been generated from a first part and a second part coded separately, combined, and then modulated, spread and scrambled before being transmitted.

13. The network device according to claim 12, wherein the second part of the signal is the part of the signal, the network device further comprising: a fifth module configured to detect the first part of the signal from the received noise altered signal, and a sixth module configured to decode the detected first part, wherein the detected and decoded first part is provided to the third module.

14. The network device according to claim 12, wherein for one of the possible values known by the receiver as not being used, the second module does not calculate a corresponding transmission matrix, and the third module does not calculate a corresponding difference.

15. The network device according to claim 12, wherein the part of the signal includes both the first part and the second part.

16. The network device according to claim 10, wherein the network device is a base station and further comprises: a seventh module configured to send a pilot signal to a user equipment (UE), wherein the first part corresponds to one bit that indicates whether the UE has received a data signal, and the second part corresponds to five bits conveying a channel quality information derived by the UE upon receiving the pilot signal.

17. A computer readable medium storing computer executable instructions, which, when executed by a computer, implement a method for jointly detecting and decoding at least a part of a signal transmitted using multipath in a wireless communication network the method comprising: receiving a noise altered signal at a network device; generating transmission matrices each corresponding to one of possible values of the part of the signal; calculating differences between the noise altered signal and noiseless signals obtained using the transmission matrices and corresponding to the possible values of the part, respectively; and outputting a value of among the possible values as the part of the signal, the value corresponding to the smallest among the calculated differences.

18. The computer readable medium of claim of claim 17, wherein the signal has been generated from a first part and a second part coded separately, combined, and then modulated, spread and scrambled before being transmitted.

19. The computer readable medium of claim of claim 17, wherein the second part of the signal is the part of the signal, the method further comprises detecting the first part of the signal from the received noise altered signal, and decoding the detected first part.

20. The computer readable medium of claim of claim 17, wherein the part of the signal includes both the first part and the second part.

21. The computer readable medium of claim of claim 17, wherein for one of the possible values is known as not being used, a corresponding transmission matrix is not generated, and a corresponding difference are not calculated.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0013] The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate one or more embodiments and, together with the description, explain these embodiments. In the drawings:

[0014] FIG. 1 illustrates the messages exchanged for setting up a data communication session;

[0015] FIG. 2 illustrates the structure of a control message;

[0016] FIG. 3 is a block diagram of a transmitter;

[0017] FIG. 4 is a block diagram of a conventional receiver;

[0018] FIG. 5 illustrates devices in a wireless network, one of the devices including a receiver according to an embodiment;

[0019] FIG. 6 is a block diagram of a receiver according to an embodiment;

[0020] FIG. 7 is a block diagram illustrating the manner of generating transmission matrices according to an embodiment;

[0021] FIG. 8 is a graph of Bit-Error-Rate versus Signal-to-Noise ratio;

[0022] FIG. 9 is a graph of Kock-Error-Rate versus Signal-to-Noise ratio;

[0023] FIG. 10 is a block diagram of a receiver according to another embodiment;

[0024] FIG. 11 is a flow diagram of a method according to an embodiment; and

[0025] FIG. 12 is a block diagram of a receiver according to yet another embodiment.

DETAILED DESCRIPTION

[0026] The following description of the exemplary embodiments refers to the accompanying drawings. The same reference numbers in different drawings identify the same or similar elements, The following detailed description does not limit the invention. Instead, the scope of the invention is defined by the appended claims. The following embodiments are discussed, for simplicity, with regard to the terminology and structure of a wireless network capable of multipath communication. Although the following description refers to 3GPP High Speed Packet Access (HSPA) systems as described in 3GPP specifications, the described concepts are pertinent to other wireless systems, including LTE, LTE-A, WiMax, UMB, GSM, 5G, etc.

[0027] Reference throughout the specification to “one embodiment” or “an embodiment” means that a particular feature, structure or characteristic described in connection with an embodiment is included in at least one embodiment of the present invention. Thus, the appearance of the phrases “in one embodiment” or “in an embodiment” in various places throughout the specification is not necessarily all referring to the same embodiment, Further, the particular features, structures or characteristics may be combined in any suitable manner in one or more embodiments or claims.

[0028] According to an embodiment, there is a method for jointly detecting and decoding at least a part of a signal transmitted using multipath in a wireless communication network. The signal that was generated from at least two parts coded, spread, scrambled and multiplexed is received altered by noise. At least part of the signal is retrieved by jointly detecting and decoding the signal using the maximum likelihood principle. Specifically, the smallest among differences between the received signal and theoretical noiseless signals simulated for each of the possible values of the part respectively is considered to correspond to the actual value. The signal may be a control signal transmitted on an uplink or downlink control channel.

[0029] According to an embodiment illustrated in FIG. 5, in a wireless communication system 500, a first network device 510 includes a transmitter 515 that generates and emits a signal resulting from encoding, modulating, spreading and scrambling at least two pieces of information. A second network device 520 in wireless communication system 500 receives the signal as altered by noise (e.g., Gaussian noise). Second network device 520 includes a receiver 525 according to an embodiment configured to jointly detect and decode at least one part of the signal, which is transmitted via multipath. The signal may be a control signal including a HARQ-ACK part and a CQI part. The first device may be user equipment, and the second device may be a base station or vice-versa (i.e., the first device a base station and the second device user equipment).

[0030] A block diagram of a receiver 600 according to an embodiment is illustrated in FIG. 6. Receiver 600 includes module 610 configured to jointly detect and decode the CQI portion of the signal in FIG. 2. The manner in which module 610 performs joint detection and decoding is explained in more detail below. The signal received from one or more antennas is fed to module 610 and to a detector 620 which, similar to the conventional receiver, using any known detection method, descrambles, de-spreads and demodulates the received signal, to then feed a portion thereof to HARQ decoder 630, which retrieves the HARQ-ACK information. This information is then recoded in block 640, modulated, spread and scrambled in block 650 to be provided to module 610.

[0031] In view of the already detected part of the signal (e.g., the HARQ-ACK part), the received signal r can be written as

[00001]$\begin{array}{cc}r=\sqrt{P}.Math.\begin{array}{cccc}(h_N& h_{N-1}& \mathrm{.Math.}& h_1).Math.\left(\begin{array}{cccc}{x}_{2561.Math.\text{-}.Math.N+1}& x_{2561.Math.\text{-}.Math.N+2}& \mathrm{.Math.}& x_{7680}\\ x_{2561.Math.\text{-}.Math.N+2}& x_{2561.Math.\text{-}.Math.N+3}& \mathrm{.Math.}& 0\\ \mathrm{.Math.}& \mathrm{.Math.}& \ddots & \\ x_{2561}& x_{2562}& \mathrm{.Math.}& 0\end{array}\right)\end{array}+n& \left(1\right)\end{array}$

where r is the vector of received symbols, P is the received power, N is the number of significant multipath taps, h=(h.sub.Nh.sub.N−1 . . . h.sub.1) is the channel multipath vector, x is the transmission matrix corresponding to the significant among the 7680 chips (i.e., 5120=7680−2560=20×256, where 20 is the number of bits of coded CQI and 256 is the spread factor), and n is noise.

[0032] CQI's 5 bits of information can have 2.sup.5=32 values. For each of these possible CQI values, a hypothetical transmission matrix X.sub.H can be calculated as illustrated in the block diagram of FIG. 7. Each of the possible values (00000) to (11111) is first coded in blocks 701 to 732 to be then modulated, spread and scrambled in blocks 733-764, respectively. Blocks 733-764 output hypothetical transmission matrices X.sub.H, where H=1÷32.

[0033] Using these hypothetical transmission matrices, noiseless signals are calculated as:

r.sub.H=hX.sub.H.   (2)

[0034] Differences between the received signal, which is altered by noise, and these noiseless signals (that are obtained using the hypothetical transmission matrices) are then calculated. The value, X.sub.S, corresponding to the smallest difference is output as the actual part of signal:

X.sub.S=argmin∥r−hX.sub.H∥.sup.2.  (3)

[0035] The receivers according to these embodiments have the advantage that the bit error rate (BER) and the block error rate (BLER) decrease for the same signal-to-noise ratio relative to the conventional receiver. FIG. 8 is a graph of BER (on y-axis, represented using a logarithmic scale) versus signal-to-noise ratio (on x-axis, in decibels, dB). Curve 810 in FIG. 8 corresponds to the conventional receiver, and curve 820 corresponds to a simulation of the receiver that jointly detects and decodes the CQI portion of the same control signal. FIG. 9 is a graph of BLER (on y-axis, represented using a logarithmic scale) versus signal-to-noise ratio (on x-axis, in decibels, dB). Curve 910 in FIG. 9 corresponds to the conventional receiver, and curve 920 corresponds to a simulation of the receiver that jointly detects and decodes the CQI portion of the same control signal. Both BER and BLER curves 820 and 920 corresponding to the receiver that jointly detects and decodes at least a part of the signal show improvement compared to curved 810 and 910 corresponding to the conventional receiver.

[0036] It may be known by the receiver (and the transmitter) that one of the 32 possible values is not used. For example, in 3GPP TS 25.214, it is specified that value “00000” is not used. In view of this knowledge, in one embodiment of the receiver, the hypothetical transport matrix, the noiseless signal and the difference corresponding to the unused value are not calculated.

[0037] According to another embodiment illustrated in FIG. 10, receiver 1000 is configured to jointly detect and decode (in block 1010) both the HARQ-ACK portion and the CQI portion of the signal. For this embodiment, the transport matrices are generated to also take into consideration values of HARQ-ACK's one bit, and the value that minimizes the difference between the received signal and the noiseless signal calculated using a transport matrix corresponds to an ACK/NAK bit and CQI 5-bit combination.

[0038] FIG. 11 is a flow diagram of a method for jointly detecting and decoding at least a part of a signal (or the whole signal), which is transmitted on a channel in a wireless communication network and is corrupted by multipath, according to an embodiment. The method includes, at 1100, receiving the noise-altered signal at a network device. The method further includes, at 1102, generating transmission matrices, each transmission matrix corresponding to one possible value of the part of the signal (or of the whole signal if it is the case). The method then includes, at 1104, calculating differences between the noise-altered signal and noiseless signals that are obtained using the transmission matrices and correspond to the possible values, respectively. At 1106, the method then includes outputting a value corresponding to the smallest among the calculated differences as the part of the signal (or the whole signal).

[0039] A block diagram of a receiver 1200 configured to perform the method in FIG. 11 is illustrated in FIG. 12. Receiver 1200 includes a processing unit 1202 (having at least one processor) connected to one or more antenna(s) 1204. Processing unit 1202 may be connected to a memory 1206 configured to store computer-executable instructions. Processing unit 1202 includes a first module 1210 configured to receive a noise-altered signal from the antenna. Processing unit 1202 further includes a second module 1220 configured to generate transmission matrices corresponding to possible values of a part of the signal. Processing unit 1202 also includes a third module 1230 configured to calculate differences between the noise-altered signal and noiseless signals that are obtained using the transmission matrices and correspond to the possible values of the part of the signal, respectively. Processing unit 1202 also includes a fourth module 1240 configured to output the value that corresponds to the smallest among the calculated differences as the part of the signal. Modules 1210-1240 are implemented as hardware and/or software.

[0040] According to yet another embodiment, a computer readable medium (e.g., memory 1206) stores computer-executable instructions which, when executed by a computer (e.g., processing unit 1202), implement a method for jointly detecting and decoding at least a part of a signal transmitted using multipath in a wireless communication network. The method includes receiving the signal altered by noise at a network device, generating transmission matrices, each corresponding to one possible value of the part of the signal, and calculating differences between the signal altered by noise and noiseless signals that are obtained using the transmission matrices and correspond to the possible values of the part, respectively. The method further includes outputting a value corresponding to the smallest among the calculated differences as the part of the signal.

[0041] The disclosed embodiments provide the advantage of enhanced (optimal) receiver performance in terms of BLER and/or BER. The methods are easy to implement. Since errors in decoding CQI become less frequent than for the conventional methods (receivers), higher throughput and superior data transmission performance are achieved.

[0042] The disclosed embodiments methods and receivers that jointly detect and decode at least a part of a signal transmitted using multipath. It should be understood that this description is not intended to limit the invention. On the contrary, the exemplary embodiments are intended to cover alternatives, modifications and equivalents, which are included in the spirit and scope of the invention as defined by the appended claims. Further, in the detailed description of the exemplary embodiments, numerous specific details are set forth in order to provide a comprehensive understanding of the claimed invention. However, one skilled in the art would understand that various embodiments may be practiced without such specific details.

[0043] As also will be appreciated by one skilled in the art, the exemplary embodiments may be embodied in a wireless communication device, a telecommunication network, as a method or in a computer program product. Accordingly, the exemplary embodiments may take the form of an entirely hardware embodiment or an embodiment combining hardware and software aspects. Further, the exemplary embodiments may take the form of a computer program product stored on a computer-readable storage medium having computer-readable instructions embodied in the medium. Any suitable computer-readable medium may be utilized, including hard disks, CD-ROMs, digital versatile disc (DVD), optical storage devices, or magnetic storage devices such a floppy disk or magnetic tape. Other non-limiting examples of computer-readable media include flash-type memories or other known memories.

[0044] Although the features and elements of the present exemplary embodiments are described in the embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the embodiments or in various combinations with or without other features and elements disclosed herein. The methods or flow charts provided in the present application may be implemented in a computer program, software or firmware tangibly embodied in a computer-readable storage medium for execution by a specifically programmed computer or processor.