Code division multiple access (CDMA) overlay to other multiplexing scheme

Abstract

A wireless apparatus (e.g., wireless access node, wireless device) and a method are described herein that use a block-wise Code Division Multiple Access (CDMA) scheme overlaid to a Time Division Multiple Access (TDMA) structure to communicate over a physical channel with another wireless apparatus (e.g., wireless device, wireless access node).

Claims

1. A wireless access node configured to communicate over a physical channel with a plurality of wireless devices, the wireless access node comprising: a processor; and a memory that stores processor-executable instructions, wherein the processor interfaces with the memory to execute the processor-executable instructions, whereby the wireless access node is operable to: obtain, for each of the plurality of wireless devices, code bits; generate, for each of the plurality of wireless devices, a baseband signal using the code bits; divide, for each of the plurality of wireless devices, the baseband signal into a plurality of blocks, wherein each block contains one or more time division units; repeat, for at least one of the plurality of wireless devices assigned a user rate r.sub.N, N times each block of the plurality of blocks to generate a plurality of sequences of N repeated blocks, wherein the N is a number of repetitions; repeat, for at least one of the plurality of wireless devices assigned a user rate r.sub.A, A times each block of the plurality of blocks to generate a plurality of sequences of A repeated blocks, wherein the A is a number of repetitions; multiply, for each of the plurality of wireless device, each of the plurality of sequences of the N repeated blocks and the A repeated blocks by a code word of length N selected from a set of orthogonal code words to generate a plurality of sequences, wherein at least one of the code words of length N is not selected from the set of orthogonal code words to maintain orthogonality between the plurality of sequences of the multiplied N repeated blocks and the multiplied A repeated blocks of the plurality of wireless devices which have different user rates r.sub.A and r.sub.N; and transmit, for each of the plurality of wireless devices, the plurality of sequences of the multiplied N repeated blocks and the multiplied A repeated blocks.

2. The wireless access node of claim 1, wherein the wireless access node is operable to generate, for each of the plurality of wireless devices, the baseband signal according to modulation and formatting requirements specific to a radio access technology used to enable the wireless access node to communicate over the physical channel with the plurality of wireless devices.

3. The wireless access node of claim 1, wherein: each block contains one or more Global System for Mobile Communications (GSM) time slot (TS); each block corresponds to a Long-Term Evolution (LTE) sub-frame and contains two LTE TSs; or each block corresponds to one LTE frame and contains ten LTE sub-frames.

4. The wireless access node of claim 1, wherein the wireless access node is operable to multiply each of the plurality of sequences of the N repeated blocks and the A repeated blocks by the code word of length N selected from the set of orthogonal code words by using a specific row or column in a Hadamard matrix or a Discrete Fourier Transform (DFT) matrix to apply a constant phase shift to each block in the sequences of the N repeated blocks and the A repeated blocks.

5. The wireless access node of claim 1, wherein the wireless access node is operable to perform each of the multiply operations such that each of the plurality of the wireless devices is assigned its own unique code word of length N selected from the set of orthogonal code words.

6. A wireless access node configured to communicate over a physical channel with a plurality of wireless devices, the wireless access node comprising: a processor; and a memory that stores processor-executable instructions, wherein the processor interfaces with the memory to execute the processor-executable instructions, whereby the wireless access node is operable to: obtain, for each of the plurality of wireless devices, code bits; generate, for each of the plurality of wireless devices, a baseband signal using the code bits; divide, for each of the plurality of wireless devices, the baseband signal into a plurality of blocks, wherein each block contains one or more time division units; repeat, for each of the plurality of wireless devices, N times each block of the plurality of blocks to generate a plurality of sequences of N repeated blocks, wherein the N is a number of repetitions; multiply, for each of the plurality of wireless devices, each of the plurality of sequences of the N repeated blocks by a code word of length N selected from a set of orthogonal code words to generate a plurality of sequences of the multiplied N repeated blocks; and transmit, for each of the plurality of wireless devices, the plurality of sequences of the multiplied N repeated blocks such that at least one of the plurality of sequences of the multiplied N repeated blocks is transmitted at one amplitude to at least one of the plurality of the wireless devices and that at least one of the plurality of sequences of the multiplied N repeated blocks is transmitted at another amplitude to at least one of the plurality of the wireless devices.

7. A method in a wireless access node configured for communicating over a physical channel with a plurality of wireless devices, the method comprising: obtaining, for each of the plurality of wireless devices, code bits; generating, for each of the plurality of wireless devices, a baseband signal using the code bits; dividing, for each of the plurality of wireless devices, the baseband signal into a plurality of blocks, wherein each block contains one or more time division units; repeating, for at least one of the plurality of wireless devices assigned a user rate r.sub.N, N times each block of the plurality of blocks to generate a plurality of sequences of N repeated blocks, wherein the N is a number of repetitions; repeating, for at least one of the plurality of wireless devices assigned a user rate r.sub.A, A times each block of the plurality of blocks to generate a plurality of sequences of A repeated blocks, wherein the A is a number of repetitions; multiplying, for each of the plurality of wireless device, each of the plurality of sequences of the N repeated blocks and the A repeated blocks by a code word of length N selected from a set of orthogonal code words to generate a plurality of sequences, wherein at least one of the code words of length N is not selected from the set of orthogonal code words to maintain orthogonality between the plurality of sequences of the multiplied N repeated blocks and the multiplied A repeated blocks of the plurality of wireless devices which have different user rates r.sub.A and r.sub.N; and transmitting, for each of the plurality of wireless devices, the plurality of sequences of the multiplied N repeated blocks and the multiplied A repeated blocks.

8. The method of claim 7, wherein the generating step further comprises generating, for each of the plurality of wireless devices, the baseband signal according to modulation and formatting requirements specific to a radio access technology used to enable the wireless access node to communicate over the physical channel with the plurality of wireless devices.

9. The method of claim 7, wherein: each block contains one or more Global System for Mobile Communications (GSM) time slot (TS); each block corresponds to a Long-Term Evolution (LTE) sub-frame and contains two LTE TSs; or each block corresponds to one LTE frame and contains ten LTE sub-frames.

10. The method of claim 7, wherein the multiplying step comprises using a specific row or column in a Hadamard matrix or a Discrete Fourier Transform (DFT) matrix to apply a constant phase shift to each block in the sequences of the N repeated blocks and the A repeated blocks.

11. The method of claim 7, wherein the wireless access node is configured for performing each of the multiplying steps such that each of the plurality of the wireless devices is assigned its own unique code word of length N selected from the set of orthogonal code words.

12. A method in a wireless access node configured for communicating over a physical channel with a plurality of wireless devices, the method comprising: obtaining, for each of the plurality of wireless devices, code bits; generating, for each of the plurality of wireless devices, a baseband signal using the code bits; dividing, for each of the plurality of wireless devices, the baseband signal into a plurality of blocks, wherein each block contains one or more time division units; repeating, for each of the plurality of wireless devices, N times each block of the plurality of blocks to generate a plurality of sequences of N repeated blocks, wherein the N is a number of repetitions; multiplying, for each of the plurality of wireless devices, each of the plurality of sequences of the N repeated blocks by a code word of length N selected from a set of orthogonal code words to generate a plurality of sequences of the multiplied N repeated blocks; and transmitting, for each of the plurality of wireless devices, the plurality of sequences of the multiplied N repeated blocks such that at least one of the plurality of sequences of the multiplied N repeated blocks is transmitted at one amplitude to at least one of the plurality of the wireless devices and that at least one of the plurality of sequences of the multiplied N repeated blocks is transmitted at another amplitude to at least one of the plurality of the wireless devices.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) A more complete understanding of the present invention may be obtained by reference to the following detailed description when taken in conjunction with the accompanying drawings:

(2) FIG. 1 is a diagram of an exemplary wireless communication network in accordance with the present disclosure;

(3) FIG. 2 is a diagram of multiple wireless devices (transmitters) transmitting signals on the same physical channel to one wireless access node (receiver) in accordance with an embodiment of the present disclosure;

(4) FIG. 3 is a diagram of one wireless access node (transmitter) transmitting a multiplexed signal on the same physical channel to multiple wireless devices (receivers) in accordance with an embodiment of the present disclosure;

(5) FIG. 4 is a flowchart of a method implemented in a wireless apparatus (wireless access node or wireless device) for transmitting a signal to another wireless apparatus (wireless device or wireless access node) in accordance with an embodiment of the present disclosure;

(6) FIG. 5 is a block diagram illustrating structures of an exemplary wireless apparatus (wireless access node or wireless device) for transmitting a signal to another wireless apparatus (wireless device or wireless access node) in accordance with an embodiment of the present disclosure;

(7) FIG. 6 is a flowchart of a method implemented in a wireless apparatus (wireless access node or wireless device) for receiving a signal from another wireless apparatus (wireless device or wireless access node) in accordance with an embodiment of the present disclosure;

(8) FIG. 7 is a block diagram illustrating structures of an exemplary wireless apparatus (wireless access node or wireless device) for receiving a signal from another wireless apparatus (wireless device or wireless access node) in accordance with an embodiment of the present disclosure;

(9) FIG. 8 is a diagram which illustrates two and four users (wireless devices) multiplexing across TSs within a TDMA frame in accordance with an embodiment of the present disclosure;

(10) FIG. 9 is a diagram which illustrates four users (wireless devices) multiplexing across TSs and across TDMA frames in accordance with an embodiment of the present disclosure;

(11) FIG. 10 is a diagram which illustrates a GSM application for multi-rate multiplexing using the CDMA overlay technique in accordance with an embodiment of the present disclosure;

(12) FIG. 11 is a diagram which illustrates another GSM application for multi-rate multiplexing using the CDMA overlay technique in accordance with an embodiment of the present disclosure;

(13) FIG. 12 is a diagram which illustrates a sub-channel power balance associated with simulations related to different embodiments of the present disclosure;

(14) FIG. 13 is a simulation graph illustrating user performance at a Typical case for urban area (TUx) channel for a different number of users (speed=1.2 km/h) and different power imbalances in accordance with an embodiment of the present disclosure; and

(15) FIG. 14 is a simulation graph illustrating user performance at the TUx channel for a different number of users (speed=30 km/h) and different power imbalances in accordance with an embodiment of the present disclosure.

DETAILED DESCRIPTION

(16) To describe the technical features of the present disclosure, a discussion is provided first to describe an exemplary wireless communication network which includes multiple wireless devices and multiple wireless access nodes each of which comprises a receiver and a transmitter that are configured in accordance with the present disclosure (see FIG. 1). Then, a discussion is provided to explain the functionality of the receiver and transmitter in accordance with the present disclosure (see FIGS. 2-7). Thereafter, a discussion is provided to explain in more detail various concepts associated with the functionality of the receiver and transmitter of the present disclosure. Then, a discussion is provided to describe how the present disclosure can be applied to a GSM application (see FIGS. 6-14). Finally, a discussion is provided to describe a Hadamard transform (matrix).

(17) Exemplary Wireless Communication Network 100

(18) Referring to FIG. 1, there is illustrated an exemplary wireless communication network 100 in accordance with the present disclosure. The wireless communication network 100 includes multiple wireless access nodes 102.sub.1 and 102.sub.2 (only two illustrated), multiple wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n, and a core network 106 (e.g., EGPRS core network 106). The wireless communication network 100 also includes many well-known components, but for clarity, only the components needed to describe the features of the present disclosure are described herein. Further, the wireless communication network 100 is described herein as being an GSM/EGPRS wireless communication network 100 which is also known as an EDGE wireless communication network 100. However, those skilled in the art will readily appreciate that the techniques of the present disclosure, which are applied to the GSM/EGPRS wireless communication network 100, are generally applicable to other types of wireless communication systems, including, for example, WCDMA, LTE, and WiMAX systems.

(19) The wireless communication network 100 includes the wireless access nodes 102.sub.1 and 102.sub.2 (only two illustrated) which provide network access to the wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n. In this example, the wireless access node 102.sub.1 is providing network access to wireless device 104.sub.1 while the wireless access node 102.sub.2 is providing network access to wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n. The wireless access nodes 102.sub.1 and 102.sub.2 are connected to the core network 106 (e.g., EGPRS core network 106). The core network 106 is connected to an external Packet Data Network (PDN) 108, such as the Internet, and a server 110 (only one illustrated). The wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n may communicate with one or more servers 110 (only one illustrated) connected to the core network 106 and/or the PDN 108.

(20) The wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n may refer generally to an end terminal (user) that attaches to the wireless communication network 100, and may refer to either a Machine Type Communications (MTC) device or a non-MTC device. Further, the term wireless device is generally intended to be synonymous with the term User Equipment, or UE, as that term is used by the 3rd-Generation Partnership Project (3GPP), and includes standalone wireless devices, such as terminals, cell phones, smart phones, tablets, and wireless-equipped personal digital assistants, as well as wireless cards or modules that are designed for attachment to or insertion into another electronic device, such as a personal computer, electrical meter, etc.

(21) Likewise, the wireless access nodes 102.sub.1 and 102.sub.2 may refer in general to a base station or central node in the wireless communication network 100, and may refer to wireless access nodes 102.sub.1 and 102.sub.2 that are controlled by a physically distinct radio network controller as well as to more autonomous access points, such as the so-called evolved Node Bs (eNodeBs) in Long-Term Evolution (LTE) networks.

(22) Each wireless device 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n may include a transceiver circuit 110.sub.1, 110.sub.2, 110.sub.3 . . . 110.sub.n for communicating with the wireless access nodes 102.sub.1 and 102.sub.2, and a processing circuit 112.sub.1, 112.sub.2, 112.sub.3 . . . 112.sub.n for processing signals transmitted from and received by the transceiver circuit 110.sub.1, 110.sub.2, 110.sub.3 . . . 110.sub.n and for controlling the operation of the corresponding wireless device 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n. The transceiver circuit 110.sub.1, 110.sub.2, 110.sub.3 . . . 110.sub.n may include a transmitter 114.sub.1, 114.sub.2, 114.sub.3 . . . 114.sub.n and a receiver 116.sub.1, 116.sub.2, 116.sub.3 . . . 116.sub.n, which may operate according to any standard, e.g., the GSM/EDGE standard. The processing circuit 112.sub.1, 112.sub.2, 112.sub.3 . . . 112.sub.n may include a processor 118.sub.1, 118.sub.2, 118.sub.3 . . . 118.sub.n and a memory 120.sub.1, 120.sub.2, 120.sub.3 . . . 120.sub.n for storing program code for controlling the operation of the corresponding wireless device 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n. The program code may include code for performing the procedures (e.g., block formatting, block repeating, phase shifting, buffering, serial-to-parallel conversion, and/or accumulating) as described hereinafter.

(23) Each wireless access node 102.sub.1 and 102.sub.2 may include a transceiver circuit 122.sub.1 and 122.sub.2 for communicating with wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n, a processing circuit 124.sub.1 and 124.sub.2 for processing signals transmitted from and received by the transceiver circuit 122.sub.1 and 122.sub.2 and for controlling the operation of the corresponding wireless access node 102.sub.1 and 102.sub.2, and a network interface 126.sub.1 and 126.sub.2 for communicating with the core network 106. The transceiver circuit 122.sub.1 and 122.sub.2 may include a transmitter 128.sub.1 and 128.sub.2 and a receiver 130.sub.1 and 130.sub.2, which may operate according to any standard, e.g., the GSM/EDGE standard. The processing circuit 124.sub.1 and 124.sub.2 may include a processor 132.sub.1 and 132.sub.2 and a memory 134.sub.1 and 134.sub.2 for storing program code for controlling the operation of the corresponding wireless access node 102.sub.1 and 102.sub.2. The program code may include code for performing the procedures (e.g., block formatting, block repeating, phase shifting, buffering, serial-to-parallel conversion, and/or accumulating) as described hereinafter.

(24) Receiver and Transmitter

(25) There are two cases of interest described herein which are as follows:

(26) The uplink (UL) case (e.g., see FIG. 2): the wireless access node 102.sub.2 has the receiver 130.sub.2 which receives signals 202.sub.2, 202.sub.3 . . . 202.sub.n on a physical channel 204 from the transmitters 114.sub.2, 114.sub.3 . . . 114.sub.n of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n.

(27) The downlink (DL) case (e.g., see FIG. 3): the wireless access node 102.sub.2 has the transmitter 128.sub.2 which transmits a multiplexed signal 206 on a physical channel 208 to the receivers 116.sub.2, 116.sub.3 . . . 116.sub.n of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n.

(28) In both cases, the wireless access node 102.sub.2 and wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n have transmitters 128.sub.2, 114.sub.2, 114.sub.3 . . . 114.sub.n which function as discussed below with respect to FIGS. 4-5. Further, the wireless access node 102.sub.2 and wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n have receivers 130.sub.2, 116.sub.2, 116.sub.3 . . . 116.sub.n which function as discussed below with respect to FIGS. 6-7.

(29) Referring to FIG. 4, there is a flowchart of a method 400 in a wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n for transmitting one or more signals 202.sub.2, 202.sub.3 . . . 202.sub.n, 206 to one or more other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2 in accordance with an embodiment of the present disclosure. At step 402, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n obtains code bits 136.sub.1, 136.sub.2, 136.sub.3 . . . 136.sub.y for one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. At step 404, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n generates a baseband signal 138 using the code bits 136.sub.1, 136.sub.2, 136.sub.3 . . . 136.sub.y. More specifically, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may generate the baseband signal 138 according to modulation and formatting requirements (e.g., add training sequence/reference symbols, generate modulation symbols etc. . . . ) specific to a radio access technology used by the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n. At step 406, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n divides the baseband signal 138 (e.g., per a block format K) into a plurality of blocks 140.sub.1, 140.sub.2 . . . 140.sub.x, where each block 140.sub.1, 140.sub.2 . . . 140.sub.x contains one or more time division units (discussed in detail below). At step 408, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n repeats N times each block 140.sub.1, 140.sub.2 . . . 140.sub.x to generate a plurality of sequences of N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x. At step 410, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n multiplies (e.g., phase shifts) each of the plurality of sequences of the N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x by using a code word of length N selected from a set of orthogonal code words to generate sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x. It should be appreciated that multiplying a sequence of N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x by a code word of length N can, in one case, include multiplying the first block by the first entry in the code word, the second block by the second entry in the code word, etc. . . . where such multiplication can be implemented, e.g., by means of phase and amplitude shifts of the individual blocks. Further, the code word can be selected from any set of orthogonal code words which can possibly have complex symbols. One possible embodiment, is to use a row (or column) of a Hadamard matrix, the content of which is a real-valued orthogonal code word of unit amplitude. In this case, the multiply operation at step 410 may be implemented by using the row (or column) of the Hadamard matrix to apply a constant phase shift to each block in the sequences of the N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x to generate sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x (e.g., see FIG. 4, where one phase shift is illustrated as a clear box while another phase shift is illustrated as a shaded box). At step 412, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n transmits the plurality of sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x as one of the signals 202.sub.2, 202.sub.3 . . . 202.sub.n, 206 to the one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2.

(30) In the UL case illustrated in FIG. 2, the wireless apparatus implementing the method 400 would be one of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n and the other wireless apparatus which receives the transmitted sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x associated with one of the signals 202.sub.2, 202.sub.3 . . . 202.sub.n would be the wireless access node 102.sub.2 (e.g., base station 102.sub.2).

(31) In the DL case illustrated in FIG. 3, the wireless apparatus implementing the method 400 would be the wireless access node 102.sub.2 (e.g., base station 102.sub.2) and the other wireless apparatus which receives the transmitted sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x associated with the signal 206 would be one of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n.

(32) In another example, the wireless access node 102.sub.2 is operable to communicate over the same physical channel 208 with multiple wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n by performing steps 402, 404, 406, 408, 410 and 412 for each of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n. In particular, the wireless access node 102.sub.2 would perform the transmit step 412 once to coherently transmit one multiplexed signal 206 following the TDMA structure to all of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n. Coherent transmission implies that the phase trajectory is the same for each sequence in each repetition of the blocks 142.sub.1, 142.sub.2 . . . 142.sub.x before the orthogonal code word was applied. Further, the wireless access node 102.sub.2 would perform each of the multiply steps 410 such that each of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n is assigned its own unique code word of length N selected from the set of orthogonal code words. For instance, the wireless access node 102.sub.2 would perform each of the multiply steps 410 such that each of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n is assigned its own unique row or column from a Hadamard matrix. In addition, the wireless access node 102.sub.2 is operable to perform the repeat steps 408 such that each of the plurality of blocks associated with one wireless device 104.sub.3 (for example) is repeated A times to assign a user rate r.sub.A to the wireless device 104.sub.3 rather than being repeated N times as is for the wireless device 104.sub.2 (for example) which is assigned a user rate r.sub.N, In this situation, the wireless access node 102.sub.2 would then perform the multiply steps 410 where at least one of the code words of length N is not selected from the set of orthogonal code words in order to maintain orthogonality between the plurality of sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n which have different user rates r.sub.A and r.sub.N (the multi-rate feature is discussed in more detail below). Moreover, the wireless access node 102.sub.2 is operable to perform the transmit step 412 such that at least one of the plurality of sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x is transmitted at one amplitude to at least one of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n and that at least one of the plurality of sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x is transmitted at another amplitude to at least one of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n.

(33) Referring to FIG. 5, there is a block diagram illustrating structures of an exemplary wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n configured for transmitting one or more signals 202.sub.2, 202.sub.3 . . . 202.sub.n, 206 to one or more other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2 in accordance with an embodiment of the present disclosure. In an embodiment, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may comprise an obtain module 502, a generate module 504, a divide module 506, a repeat module 508, a multiply module 510, and a transmit module 512. The obtain module 502 may be configured to obtain code bits 136.sub.1, 136.sub.2, 136.sub.3 . . . 136.sub.y for another wireless apparatus 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. The generate module 504 may be configured to generate the baseband signal 138 using the code bits 136.sub.1, 136.sub.2, 136.sub.3 . . . 136.sub.y. The divide module 506 may be configured to divide the baseband signal 138, e.g., per a block format K, into a plurality of blocks 140.sub.1, 140.sub.2 . . . 140.sub.x, where each block 140.sub.1, 140.sub.2 . . . 140.sub.x contains one or more time division units. The repeat module 508 may be configured to repeat N times each block 140.sub.1, 140.sub.2 . . . 140.sub.x to generate a plurality of sequences of N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x. The multiply module 510 may be configured to multiply (e.g., phase shift) each of the plurality of sequences of the N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x by a code word of length N selected from a set of orthogonal code words (e.g., a row (or column) of a Hadamard matrix) to generate sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x. The transmit module 512 may be configured to transmit the plurality of sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x in one of the signals 202.sub.2, 202.sub.3 . . . 202.sub.n, 206 to the other wireless apparatus 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2.

(34) As those skilled in the art will appreciate, the above-described modules 502, 504, 506, 508, 510 and 512 of the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may be implemented separately as suitable dedicated circuits. Further, the modules 502, 504, 506, 508, 510 and 512 can also be implemented using any number of dedicated circuits through functional combination or separation. In some embodiments, the modules 502, 504, 506, 508, 510 and 512 may be even combined in a single application specific integrated circuit (ASIC). As an alternative software-based implementation, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may comprise a memory 120.sub.1, 120.sub.2, 120.sub.3 . . . 120.sub.n, 134.sub.1 and 134.sub.2, a processor 118.sub.1, 118.sub.2, 118.sub.3 . . . 118.sub.n, 132.sub.1 and 132.sub.2 (including but not limited to a microprocessor, a microcontroller or a Digital Signal Processor (DSP), etc.) and a transceiver 110.sub.1, 110.sub.2, 110.sub.3 . . . 110.sub.n, 122.sub.1 and 122.sub.2. The memory 120.sub.1, 120.sub.2, 120.sub.3 . . . 120.sub.n, 134.sub.1 and 134.sub.2 stores machine-readable program code executable by the processor 118.sub.1, 118.sub.2, 118.sub.3 . . . 118.sub.n, 132.sub.1 and 132.sub.2 to cause the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n to perform the above-described method 400.

(35) Referring to FIG. 6, there is a flowchart of a method 600 in a wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n for receiving one or more signals 202.sub.2, 202.sub.3 . . . 202.sub.n, 206 from one or more other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2 in accordance with an embodiment of the present disclosure. At step 602, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n receives one of the signals 202.sub.2, 202.sub.3 . . . 202.sub.n or 206 from one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. The received signal 202.sub.2, 202.sub.3 . . . 202.sub.n or 206 includes a plurality of sequences of multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x (see FIGS. 4's step 412). At step 604, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n buffers (stores in memory 120.sub.1, 120.sub.2, 120.sub.3 . . . 120.sub.n, 134.sub.1, 134.sub.2) the received signal 202.sub.2, 202.sub.3 . . . 202.sub.n or 206. At step 606, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n obtains information indicating (1) a number of repetitions (N) of blocks in the received signal 202.sub.2, 202.sub.3 . . . 202.sub.n or 206, and (2) a code word of length N selected from a set of orthogonal code words (e.g., a row or column in a Hadamard matrix), for example, where the code word is unique to the one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. The wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may also obtain information indicating (3) a block format (K) of the blocks in the received signal 202.sub.2, 202.sub.3 . . . 202.sub.n or 206, and (4) a user rate r of the one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. The block format (K) is the mapping from blocks to time division units in the TDMA slot structure. For example, in the case of GSM, the block format (K) describes how the blocks are mapped to time slots and TDMA frames. The wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may obtain this information in any one of a variety of ways including, for example, at call setup via dedicated signaling or common control signaling (e.g., access grant channel). At step 608, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n multiplies each of the plurality of sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x by a conjugate (e.g., complex conjugate) of the obtained code word of length N selected from the set of orthogonal code words to generate a plurality of multiplied sequences of the multiplied N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x (see FIGS. 4's step 408). In one example, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n performs step 608 by using a conjugate of the previously obtained row or column in the Hadamard matrix and the previously obtained user rate r to apply a constant phase shift to each block in the sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x to generate a plurality of multiplied sequences of the multiplied N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x. It should be appreciated that the user rate r can be used in the case of multi-rate, since in this case not all entries of the Hadamard matrix are used (see discussion below) and by knowing the user rate r, it is possible to determine the code word entries that are used. In one case, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n can perform step 608 using a serial-to-parallel processing scheme where all the repeated blocks 140.sub.1, 140.sub.2 . . . 140.sub.x in one sequence of the multiplied N repeated blocks 144.sub.1 (for example) are phase shifted (multiplied) at the same time by using a conjugate of the previously specified row or column in the Hadamard matrix. The same phase shifting (multiplying) process would occur for each set of repeated blocks 140.sub.1, 140.sub.2 . . . 140.sub.x in each of the sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x. At step 610, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n accumulates each of the plurality of multiplied (phase shifted) sequences of the multiplied N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x, for example, to obtain the blocks 140.sub.1, 140.sub.2 . . . 140.sub.x of the baseband signal 138 after propagation through the physical channel 204 or 208.

(36) In the UL case illustrated in FIG. 2, the wireless apparatus implementing the method 600 would be the wireless access node 102.sub.2 (e.g., base station 102.sub.2) and the other wireless apparatus which transmitted the sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x associated with one of the signals 202.sub.2, 202.sub.3 . . . 202.sub.n would be one of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n. In one example, the wireless access node 102.sub.2 can communicate over the same physical channel 204 with multiple wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n by performing the receive step 602, the buffer step 604, the obtain step 606, the multiply step 608, and the accumulate step 610 for each of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n. In this situation, the wireless access node 102.sub.2 is operable to perform each of the multiply steps 608 where each of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n was assigned its own unique code word of length N selected from the set of orthogonal code words (or its own row or column in the Hadamard matrix).

(37) In the DL case illustrated in FIG. 3, the wireless apparatus implementing the method 600 would be one of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n and the other wireless apparatus which transmitted the sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.k associated with the signal 206 would be the wireless access node 102.sub.2 (e.g., base station 102.sub.2). In another example, the wireless access node 102.sub.2 is operable to communicate over the same physical channel 208 with multiple wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n by transmitting one multiplexed signal 206 to each of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n. Then, each of the wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n upon receiving the multiplexed signal 206 would implement method 600. It should be noted that due to the orthogonality of the code words, the individual signals present in the multiplexed signal 206 sent on the same physical resource/channel 208 but using other orthogonal code words will be cancelled while the desired signal for each wireless device 104.sub.2, 104.sub.3 . . . 104.sub.n will be coherently accumulated therein. In this way, up to X wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n (where X=number of code words in the orthogonal matrix) can be multiplexed onto the same physical channel, which will fully compensate for the capacity loss due to the repetition. At the same time, the coverage gain of coherent reception is retained.

(38) Referring to FIG. 7, there is a block diagram illustrating structures of an exemplary wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n configured for receiving one or more signals 202.sub.2, 202.sub.3 . . . 202.sub.n, 206 from one or more other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2 in accordance with an embodiment of the present disclosure. In an embodiment, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may comprise a receive module 702, a buffer module 704, an obtain module 706, a multiply module 708, and an accumulate module 710. The receive module 702 is configured to receive one of the signals 202.sub.2, 202.sub.3 . . . 202.sub.n or 206 which includes a plurality of sequences of multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x from one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. The buffer module 704 is configured to buffer (store) the received signal 202.sub.2, 202.sub.3 . . . 202.sub.n or 206. The obtain module 706 is configured to obtain information indicating (1) a number of repetitions (N) of blocks in the received signal 202.sub.2, 202.sub.3 . . . 202.sub.n or 206, and (2) a code word of length N selected from a set of orthogonal code words (e.g., a row or column in a Hadamard matrix), for example, where the code word is unique to the one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. Further, the obtain module 706 may also obtain information indicating (3) a block format (K) of the blocks in the received signal 202.sub.2, 202.sub.3 . . . 202.sub.n or 206, and (4) a user rate r of the one of the other wireless apparatuses 104.sub.2, 104.sub.3 . . . 104.sub.n, 102.sub.2. The multiply module 708 may be configured to multiply each of the plurality of sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x by a conjugate (e.g., complex conjugate) of the obtained code word of length N selected from the set of orthogonal code words to generate a plurality of multiplied sequences of the multiplied N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x. In one example, the multiply module 708 may be configured to use the previously obtained row or column in the Hadamard matrix and the previously obtained user rate r to apply a constant phase shift to each block in the sequences of the multiplied N repeated blocks 144.sub.1, 144.sub.2 . . . 144.sub.x to generate a plurality of multiplied sequences of the multiplied N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x. The accumulate module 710 may be configured to accumulate each of the plurality of multiplied (phase shifted) sequences of the multiplied N repeated blocks 142.sub.1, 142.sub.2 . . . 142.sub.x to obtain blocks 140.sub.1, 140.sub.2 . . . 140.sub.x of the baseband signal 138 after propagation through the physical channel 204 or 208.

(39) As those skilled in the art will appreciate, the above-described modules 702, 704, 706, 708, and 710 of the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may be implemented separately as suitable dedicated circuits. Further, the modules 702, 704, 706, 708, and 710 can also be implemented using any number of dedicated circuits through functional combination or separation. In some embodiments, the modules 702, 704, 706, 708, and 710 may be even combined in a single application specific integrated circuit (ASIC). As an alternative software-based implementation, the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n may comprise a memory 120.sub.1, 120.sub.2, 120.sub.3 . . . 120.sub.n, 134.sub.1 and 134.sub.2, a processor 118.sub.1, 118.sub.2, 118.sub.3 . . . 118.sub.n, 132.sub.1 and 132.sub.2 (including but not limited to a microprocessor, a microcontroller or a Digital Signal Processor (DSP), etc.) and a transceiver 110.sub.1, 110.sub.2, 110.sub.3 . . . 110.sub.n, 122.sub.1 and 122.sub.2. The memory 120.sub.1, 120.sub.2, 120.sub.3 . . . 120.sub.n, 134.sub.1 and 134.sub.2 stores machine-readable program code executable by the processor 118.sub.1, 118.sub.2, 118.sub.3 . . . 118.sub.n, 132.sub.1 and 132.sub.2 to cause the wireless apparatus 102.sub.2, 104.sub.2, 104.sub.3 . . . 104.sub.n to perform the above-described method 600.

(40) Concept Description

(41) The air interface in the GSM/EGPRS wireless communication network 100 and others based on WCDMA, LTE etc. . . . rely on TDMA in order to divide and allocate time among the users (e.g., wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n). In addition to TDMA, other multiplexing techniques are employed. For example, GSM also employs Frequency Division Multiple Access (FDMA), LTE also employs Orthogonal Frequency Division Multiple Access (OFDMA), while WCDMA also employs Code Division Multiple Access (CDMA). The TDMA structure provides a frame structure in time, which is used to assign radio resources to the user (e.g., wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n). The time resources are divided into basic units, which are grouped into larger units, and these larger units may in turn be grouped into even larger units, and so on. For example, in GSM the basic division of time is called a time slot (TS), and eight consecutive TSs are grouped into one TDMA frame. In LTE, there are also TSs, where two TSs are grouped into one sub-frame, and ten sub-frames constitute one TDMA frame. The disclosed techniques can be applied to existing cellular systems, as long as their air interface possesses a TDMA structure and the phase reference in repeated transmissions can be controlled.

(42) For the purposes of the disclosed techniques, the basic units of time are grouped into blocks 140.sub.1, 140.sub.2 . . . 140.sub.x, each block containing one or more basic time division units (see FIG. 4's step 406). The blocks 140.sub.1, 140.sub.2 . . . 140.sub.x used in the disclosed techniques may or may not correspond to predefined time division units standardized in the air interface. For example, in one embodiment, one block 140.sub.1 may correspond to one GSM TS, which is a predefined time division unit in GSM. However, in another embodiment, one block 140.sub.1 may correspond to two consecutive TSs in GSM. In this case, the one block 140.sub.1 does not correspond to a predefined time division unit in GSM. Further examples are provided. In GSM, one block 140.sub.1 could be one TDMA frame (comprising 8 consecutive TSs), and in LTE, one block 140.sub.1 could be one sub-frame (comprising two LTE TSs) or one frame (comprising 10 LTE sub-frames). Many other examples of blocks 140.sub.1, 140.sub.2 . . . 140.sub.x may be used in the disclosed techniques and useful in practice.

(43) The same block 140.sub.1, 140.sub.2 . . . 140.sub.x is transmitted several times, applying a constant phase and possibly an amplitude shift to each of the blocks 140.sub.1, 140.sub.2 . . . 140.sub.x (see FIG. 4's steps 410 and 412). In the remainder of the disclosed techniques, only phase shift is considered, but the description would equally apply for a combination of phase shift and possibly variations in amplitude.

(44) The phase shift may vary from block 140.sub.1 to block 140.sub.2. In other words, the whole signal corresponding to one block is phase shifted by a certain phase shift. The number of block repetitions and possible phase shifts applied to the signal 202.sub.2, 202.sub.3 . . . 202.sub.n and 206 is known at both the transmitter 114.sub.1, 114.sub.2, 114.sub.3 . . . 114.sub.n, 128.sub.1 and 128.sub.2 and the receiver 116.sub.1, 116.sub.2, 116.sub.3 . . . 116.sub.n, 130.sub.1 and 130.sub.2. Each block 140.sub.1, 140.sub.2 . . . 140.sub.x repetition is phase shifted by a constant phase shift, where the phase shift corresponds to an entry in a row (or column) of an orthogonal matrix. The number of the row (or column) is specific to the user (e.g., wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n). For example, the orthogonal matrix could be a Hadamard matrix which is described in detail below. The total number of repetitions of each block 140.sub.1, 140.sub.2 . . . 140.sub.x is equal to the number of columns (or rows) in the Hadamard matrix. In one example, if a given user (e.g., wireless device 104.sub.3) is assigned the third row, then the block repetitions will be phase shifted by 0 degrees or 180 degrees depending on whether the third row entry is 1 or 1. In the case where all the users (e.g., wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n) have the same rate, each block 140.sub.1, 140.sub.2 . . . 140.sub.x is phase shifted by a different entry in the matrix row assigned to the user (e.g., wireless device 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n). The situation is slightly more complex when the users (e.g., wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n) are allowed to have several rates. This multi-rate situation is described in more detail below.

(45) Furthermore, the circuitry of the transmitter 114.sub.1, 114.sub.2, 114.sub.3 . . . 114.sub.n, 128.sub.1 and 128.sub.2 and the receiver 116.sub.1, 116.sub.2, 116.sub.3 . . . 116.sub.n, 130.sub.1 and 130.sub.2 should generally not introduce any additional phase shifts. For example, the GSM standard allows the transmitter 114.sub.1, 114.sub.2, 114.sub.3 . . . 114.sub.n, 128.sub.1 and 128.sub.2 to apply random phase shifts in each TS. Such phase shifts should generally not be used with the disclosed techniques.

(46) At the receiver 116.sub.1, 116.sub.2, 116.sub.3 . . . 116.sub.n, 130.sub.1 and 130.sub.2, the received blocks 144.sub.1, 144.sub.2 . . . 144.sub.x are buffered (see FIG. 6's step 604). The row (or column) of the orthogonal matrix used by each user (e.g., wireless devices 104.sub.1, 104.sub.2, 104.sub.3 . . . 104.sub.n) is known at the receiver 116.sub.1, 116.sub.2, 116.sub.3 . . . 116.sub.n, 130.sub.1 and 130.sub.2. For example, if user X used the third row of a Hadamard matrix to phase shift the block repetitions 142.sub.1, 142.sub.2 . . . 142.sub.x, then the receiver 130.sub.2 (for example) needs to know that user X used the third row of the Hadamard matrix in order to correctly decode the information of that user X (see FIG. 6's steps 606 and 608). A phase shift equal to the negative of the phase shift used at the transmitter 114.sub.2 (for example) of user X is applied to each received block 144.sub.1, 144.sub.2 . . . 144.sub.x (see FIG. 6's step 608). After all the block 144.sub.1, 144.sub.2 . . . 144.sub.x repetitions have been received, the blocks are accumulated/combined by addition of the received in-phase and quadrature (I, Q) samples (see FIG. 6's step 610). In other words, after the phase shift, the raw received digital samples from each phase shifted block 142.sub.1, 142.sub.2 . . . 142.sub.x are accumulated/added. Further, it should be appreciated that it is not necessary to perform channel estimation in order to combine the blocks 142.sub.1, 142.sub.2 . . . 142.sub.x. The disclosed technique is useful if the Signal-to Noise Ratio (SNR) is extremely low, as it may be in some MTC applications. After the block addition, the sum signal is equivalent (except for the increased SNR) to a signal that would be received if the CDMA overlay was not present and may be processed by a conventional receiver.

(47) Transmission Schemes

(48) In this section, the application of the CDMA overlay technique to different transmission schemes is described. It should be noted that the application of the disclosed techniques is not limited to these discussed transmission schemes, as the schemes are merely listed herein as examples.

(49) Single Input Multiple Output (SIMO): Although users (e.g., wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n) are multiplexed on the same physical resources, simultaneously transmitting, full orthogonality can still be achieved by using a single transmitter (e.g., transmitter 128.sub.2) for transmitting the multiple block sequences 144.sub.1, 144.sub.2 . . . 144.sub.x to a multiplicity of users (e.g., wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n). The use of a single transmitter (e.g., transmitter 128.sub.2) will imply sharing of the power but will also allow the multiple block sequences 144.sub.1, 144.sub.2 . . . 144.sub.x to have different amplitudes to achieve different power imbalance ratios between the orthogonal sequences. A typical example where this transmission scheme would be used is in the DL direction of a cellular network with one base station 102.sub.2 communicating with multiple mobiles 104.sub.2, 104.sub.3 . . . 104.sub.n using the same physical resource 208. This transmission scheme is illustrated in FIG. 3.
Multiple Input Single Output (MISO): Orthogonality between the block sequences is also achieved with the disclosed techniques for the case of multiple transmitters 114.sub.2, 114.sub.3 . . . 114.sub.n (for example) experiencing the same or different channel propagation, all received by a single receiver entity 102.sub.2 (for example). A typical example where this transmission scheme would be used is in the UL direction of a cellular network where multiple mobile devices 104.sub.2, 104.sub.3 . . . 104.sub.n communicate with a single base station 102.sub.2 using the same physical resource 204. This transmission scheme is illustrated in FIG. 2.

(50) Channel Access Type

(51) In one embodiment of the disclosed techniques, a central node (e.g., wireless access node 102.sub.2, base station 102.sub.2) is in control of the orthogonal code used in each block sequence 142.sub.1, 142.sub.2 . . . 142.sub.x, ensuring that all code words in use are orthogonal to all other possible code words used on the same physical resource. For example, multiple mobile devices 104.sub.2, 104.sub.3 . . . 104.sub.n assigned the same physical resources 204 on the UL are each assigned a different code word by the central node (e.g., wireless access node 102.sub.2, base station 102.sub.2). Each assigned code word is ensured by the central node (e.g., wireless access node 102.sub.2, base station 102.sub.2) to be orthogonal to all other assigned code words.

(52) In another embodiment of the disclosed techniques, the orthogonal codes are not assigned by a central node (e.g., wireless access node 102.sub.2, base station 102.sub.2). Instead, the code word of each block sequence 142.sub.1, 142.sub.2 . . . 142.sub.x is derived independently of the code words of other possible block sequences 142.sub.1, 142.sub.2 . . . 142.sub.x used on the same physical resource 204. For a specific block sequence 142.sub.1, 142.sub.2 . . . 142.sub.x, the same code word needs to be used throughout the full block sequence, but code words could be varied over time in-between block sequences. An example of this technique is on collision based channels, such as the random access channel (RACH) in GSM, where an arbitrary number of mobile devices 104.sub.2, 104.sub.3 . . . 104.sub.n can simultaneously try to access the wireless communication network 100. It is generally not known which mobile device 104.sub.2, 104.sub.3 . . . 104.sub.n will attempt to access the wireless communication network 100 and hence, it is not possible to ensure that all mobile devices 104.sub.2, 104.sub.3 . . . 104.sub.n use different, orthogonal code words at the time of access.

(53) However, the disclosed techniques provide successful multiplexing for such a channel 204 when each available code word is used at most once by the multiple wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n simultaneously attempting to access the wireless communication network 100. As the code words generally are orthogonal assuming the block sequences are completely overlapping in time, a fixed frame structure where access attempts are allowed maximizes the orthogonality of the random accesses. For example, access attempts that require an N block repetition need to start at a TDMA frame number (FN) such that FN modulo N equals zero (i.e., mod(FN,N)=0). The orthogonal code word (out of N possible code words) to use could, for example, be determined by a user-specific value, such as the International Mobile Subscriber Identity (IMSI) of the mobile device 104.sub.2, 104.sub.3 . . . 104.sub.n (e.g., mod(IMSI,N)). Further, the code word for a user (e.g., wireless device 104.sub.2, 104.sub.3 . . . 104.sub.n) may instead be determined using other techniques.

(54) Multi-Rate Extension

(55) Multi-rate multiplexing means that users (e.g., wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n) of different rates are multiplexed. In other words, the number of block repetitions may be unequal and user-specific. For instance, during the same time interval, some users (e.g., wireless devices 104.sub.2 and 104.sub.3) may transmit one block of data repeated eight times, while other users (e.g., wireless devices 104.sub.4 and 104.sub.5) transmit two blocks that are each repeated four times, and still other users (e.g., wireless devices 104.sub.6 and 104.sub.7) transmit four blocks that are each repeated two times.

(56) This can be achieved without losing orthogonality by utilizing the fact that sub-matrices of the orthogonal code matrix may also constitute orthogonal codes. For instance, consider the Hadamard matrix H.sub.3 discussed below. If the user (e.g., wireless device 104.sub.2) using row 1 of the matrix H.sub.3 transmits a block of data repeated four times followed by another block of data repeated four times (each transmitted block phase shifted according to row 1 of the matrix), while all other users (e.g., wireless devices 104.sub.3, 104.sub.4 . . . 104.sub.n) repeat their respective block eight times, the signal corresponding to the first four columns will be orthogonal to the first four blocks of all signals except that corresponding to row 5 of the Hadamard matrix H.sub.3. Likewise, the signal corresponding to the last four columns will be orthogonal to the last four blocks of all signals except that corresponding to row 5 of the Hadamard matrix H.sub.3. Therefore, if the signal corresponding to row 5 of the matrix H.sub.3 is not transmitted (i.e., no user is assigned row 5), orthogonality is maintained. In effect, two users of rate 1/8 are replaced by one user of rate 1/4, which does not impact the capacity. This concept of multiplexing users (e.g., wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.n) with different numbers of repetition N, and therefore a different data rate, is possible, for example, by applying the multi-rate technique described in co-assigned U.S. Publication No. 2013/0272273 A1, the contents of which are herein incorporated by reference. This multi-rate concept is applicable to the CDMA overlay techniques described in the present disclosure.

(57) Application to GSM

(58) The CDMA overlay technique described herein has an example illustrated in FIG. 8 which illustrates two and four users (wireless devices 104.sub.2, 104.sub.3, 104.sub.4 and 104.sub.5) multiplexing across TSs within a TDMA frame. In this example, two and four users (wireless devices 104.sub.2, 104.sub.3, 104.sub.4 and 104.sub.5) are multiplexed during the eight TSs of a TDMA frame in GSM using the Hadamard transform (see the 88 Hadamard matrix H.sub.3 discussed below) to achieve orthogonal block sequences. In this example, users 1, 2, 3 and 4 are respectively assigned codes from rows 1, 2, 3 and 4 of the 88 Hadamard matrix H.sub.3. It should be noted that orthogonality is achieved after two TSs for the two-user case, and after four TSs for the four-user case.

(59) Another example is illustrated in FIG. 9 which illustrates four users (wireless devices 104.sub.2, 104.sub.3, 104.sub.4 and 104.sub.5) multiplexing across TSs and across TDMA frames. In this example, the block repetition applies over both multiple timeslots within a TDMA frame and across the TDMA frames in multiple Transmission Time Intervals (TTIs). The TTI in current GSM systems can either be 20 ms Basic TTI (BTTI) or 10 ms Reduced TTI (RTTI) mapped onto four or two consecutive TDMA frames, respectively. The information is transmitted in radio blocks constituting four separate bursts (burst 0, . . . , burst 3). Also in this example, the realization of orthogonal sub-channels is achieved by the use of the Hadamard transform (see Hadamard matrix H.sub.3 discussed below).

(60) In FIG. 8, the multiplexing of users (wireless devices 104.sub.2, 104.sub.3, 104.sub.4 and 104.sub.5) is applied to transmissions of radio blocks within a TDMA frame in GSM. That is, the Hadamard transform is applied in the TS domain (to the eight TSs of each TDMA frame where one block is equal to one TS). The Hadamard transform could also be extended to the TTI domain as described above.

(61) In FIG. 9, the orthogonal sub-channels not only span the TSs within a TDMA frame but also across the TTIs where repeated radio blocks are transmitted. In the illustrated example, only TS0 and TS1 in each TDMA frame are used with radio blocks repeated over two BTTIs. The principle may be applied to other numbers of TSs and numbers of TTIs. Compared to FIG. 8 where the Hadamard transform was mapped to TS0-TS7, the Hadamard transform in FIG. 9 is applied to the N=4 transmissions of the block sequence as illustrated in the following TABLE #1:

(62) TABLE-US-00001 TABLE #1 TS0, TDMA 3, BTTI 0 TS1, TDMA 3, BTTI 0 TS0, TDMA 7, BTTI 1 TS1, TDMA 7, BTTI 1 for burst 0. TS0, TDMA 2, BTTI 0 TS1, TDMA 2, BTTI 0 TS0, TDMA 6, BTTI 1 TS1, TDMA 6, BTTI 1 for burst 1, etc.

(63) It should be noted that the exact mapping of the Hadamard transform onto the transmission opportunities for each sub-channel can be done in an arbitrary way as long as all sub-channels are using the same mapping procedure. The mappings described above are merely provided as examples.

(64) Yet another example is illustrated in FIG. 10 which illustrates a GSM application for multi-rate multiplexing using the CDMA overlay technique. In this example, the multiplexing of four users 1, 2, 3, and 4 (wireless devices 104.sub.2, 104.sub.3, 104.sub.4 and 104.sub.5) is applied to transmissions of radio blocks within a TDMA frame in GSM, as in FIG. 8. An 88 Hadamard matrix H.sub.3 is used. Each user is discussed next.

(65) User 1 is a rate 1/8 user that transmits one block of data repeated eight times and multiplied by row 1 of Hadamard matrix H.sub.3.

(66) User 2 is also a rate 1/8 user that uses row 5 of Hadamard matrix H.sub.3.

(67) The SNR gain for these rate 1/8 users, with N=8, is 10*log.sub.10(8)9 dB.

(68) User 3 is a rate 1/4 user that first transmits one block of data repeated four times, and then transmits another block of data repeated four times. The total sequence of eight blocks is phase shifted according to row 3 of Hadamard matrix H.sub.3 prior to transmission. The SNR gain for this rate 1/4 user, with N=4, is 10*log.sub.10(4)6 dB.

(69) User 4 is a rate 1/2 user that transmits two repetitions of a first block of data, then transmits two repetitions of a second block of data, then transmits two repetitions of a third block of data, and then transmits two repetitions of a fourth block of data. The total sequence of eight blocks is phase shifted according to row 2 of Hadamard matrix H.sub.3 prior to transmission. The SNR gain for this rate 1/2 user, with N=2, is 10*log.sub.10(2)3 dB.

(70) It should be noted that the multi-rate extension principle can be used also for a different purpose, for example, as illustrated in FIG. 11. In this example, each user 1, 2 . . . 8 (wireless devices 104.sub.2, 104.sub.3 . . . 104.sub.9) transmits only one data block during the TDMA frame and therefore, all the users 1, 2 . . . 8 have the same data rate. However, some users now share the same row in the code matrix. Their transmissions are suppressed during part of the TDMA frame so that the users sharing the same row do not transmit simultaneously. For instance, users 3 and 4 share row 3 of the code Hadamard matrix H.sub.3. User 3 uses the first four bursts of the TDMA frame, while user 4 uses the last four bursts of the TDMA frame. Similarly, users 5, 6, 7, and 8 share row 2 of the code Hadamard matrix H.sub.3 but transmit during different bursts of the TDMA frame. The advantage compared to the example in FIG. 8 (in which four rate 1/8 users are also multiplexed during the TDMA frame) is that users in the current example do not need the full 9 dB SNR gain, achieved through N=8 repetition, because they can share a row in the code matrix and thereby reduce power consumption. In addition, if the channel is not fully stationary and hence orthogonality is partly lost, this will reduce the interference experienced by the other users.

(71) Performance Simulations for GSM Application

(72) To understand how the performance of each user (e.g., wireless device 104) is impacted by the use of the CDMA overlay technique, physical link level simulations have been carried out. In the simulations, each user is assumed to experience a fast fading propagation according to a typical urban channel (e.g., as described in the Typical case for urban area (TUx) in 3GPP TS 45.005 v12.0.0 Annex C, Section 3.3), using no frequency hopping, with the user assumed to be moving at a speed of 1.2 km/h resulting in a Doppler spread of 1 Hz in the 900 MHz band.

(73) To challenge the disclosed techniques, a Sub-Channel Power Imbalance Ratio (SCPIR) was introduced that places the wanted user at a lower received power level than the other received user(s). The wanted user is used herein to refer to the user demodulated by the simulator, while in general terms, all users are wanted by the receiver. All users multiplexed with the wanted user are placed at the same SCPIR. FIG. 12 illustrates how SCPIR is used in the simulations performed, where w indicates the received signal level of the wanted user, and ix indicates the signal level of interfering user x. This diagram implies that when the number of users is increased, both the orthogonality between the sub-channels will be more challenged due to a non-stationary channel and impairments in the transceiver (transmitter, receiver) but also illustrates that the accumulated energy of the multiplexed users is increased. For example, if SCPIR is 3 dB, the total power of the paired user in the 2-user case is twice that of the wanted user. Using the same SCPIR but instead multiplexing eight users will result in a total power of the paired users to be, in effect, (10*log 10(2*7))11.5 dB higher than that of the wanted user.

(74) Referring to FIG. 13, there is a simulation graph 1300 illustrating user performance at the TUx channel for a different number of users (speed=1.2 km/h) and different power imbalances. The graph 1300 indicates that there is effectively no impact on performance when multiplexing users per the disclosed techniques when compared to the single user case (i.e., the reference case).

(75) Referring to FIG. 14, there is a simulation graph 1400 illustrating user performance at the TUx channel for a different number of users (speed=30 km/h) and different power imbalances. To stress the system and understand the resulting performance when multiplexing users of higher speed, simulations were carried out with users moving at 30 km/h. Also, more extreme values of SCPIR were included between the users (sub-channels) in these simulations. In these simulations, increasing the user speed means the assumption on a stationary channel between the transmissions is no longer kept. Also, with a higher SCPIR, the loss of orthogonality due to a non-stationary channel becomes more evident. Still, the graph 1400 illustrates that there is minimal performance loss in multiplexing 8 users at SCPIR=0 dB, and 2-4 users can still be multiplexed at a SCPIR of 10 dB, keeping the SNR degradation <1 dB at 10% block error rate (BLER).

(76) Hadamard Transform

(77) The disclosed techniques are described herein with reference to the Hadamard transform, but any orthogonal transform may be used. For example, the Discrete Fourier Transform (DFT) can also be employed. The description of the Hadamard transform given in the aforementioned co-assigned U.S. Publication No. 2013/0272273 A1 is reproduced below, for reference. The Hadamard transform is an orthogonal transformation. It is usually defined in matrix form. For any integer n0, H.sub.n is a matrix of dimension 2.sup.n2.sup.n defined by the recursion:

(78) $H_{0} = [1], H_{n} = [\begin{matrix} H_{n . - 1} & H_{n - 1} \\ H_{n - 1} & - H_{n - 1} \end{matrix}], n > 0.$
For example,

(79) $H_{1} = [\begin{matrix} 1 & 1 \\ 1 & - 1 \end{matrix}]$ $H_{2} = [\begin{matrix} 1 & 1 & 1 & 1 \\ 1 & - 1 & 1 & - 1 \\ 1 & 1 & - 1 & - 1 \\ 1 & - 1 & - 1 & 1 \end{matrix}]$ $H_{3} = [\begin{matrix} 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & - 1 & 1 & - 1 & 1 & - 1 & 1 & - 1 \\ 1 & 1 & - 1 & - 1 & 1 & 1 & - 1 & - 1 \\ 1 & - 1 & - 1 & 1 & 1 & - 1 & - 1 & 1 \\ 1 & 1 & 1 & 1 & - 1 & - 1 & - 1 & - 1 \\ 1 & - 1 & 1 & - 1 & - 1 & 1 & - 1 & 1 \\ 1 & 1 & - 1 & - 1 & - 1 & - 1 & 1 & 1 \\ 1 & - 1 & - 1 & 1 & - 1 & 1 & 1 & - 1 \end{matrix}]$
Note that H.sub.n.Math.H.sub.n=2.sup.n.Math.I, where I denotes the identity matrix. The entry in the k.sup.th row and the m.sup.th column of the Hadamard matrix shall be denoted H.sub.n(k,m), 1k, m2.sup.n.

(80) In view of the foregoing, it should be appreciated that the air interface in existing radio access technologies used in cellular systems, such as GSM, WCDMA, and LTE, rely on TDMA in order to divide and allocate time among the users of the system. The TDMA structure provides a frame structure in time. The time resources are divided into basic units, which are grouped into larger units, and these larger units may in turn be grouped into even larger units. For example, in GSM the basic division of time is called a TS, and eight TSs are grouped into one TDMA frame. In LTE, there are also TSs, where two TSs are grouped into one sub-frame, and ten sub-frames constitute one TDMA frame.

(81) For the purposes of the techniques disclosed herein, the basic units of time are grouped into blocks, each block containing one or more basic time division units. The same block is transmitted several times, after applying a constant time shift to each of the blocks. This means that the whole signal corresponding to one block is phase shifted. The number of block repetitions is known at both the transmitter and the receiver. In addition, each block repetition is phase shifted by a constant phase shift, the phase shift corresponding, generally, to a different entry in a row (or column) of an orthogonal matrix. Furthermore, the transmitter and receiver circuitry should generally not introduce any additional phase shifts. For example, the GSM standard allows the transmitter to apply random phase shifts in each TS. Such phase shifts should generally not be used with the disclosed techniques. At the receiver side, the received blocks are buffered. A phase shift equal to the negative of the phase shift used at the transmitter is applied to each received block. After all the block repetitions have been received, the blocks are combined by addition of the received in-phase and quadrature (I, Q) samples. In other words, after the phase shift, the raw received digital samples from each block are added.

(82) Thus, with the disclosed techniques, coverage may be improved by 10*log 10(N), where N is the number of repetitions. The application of the phase shifts at the transmitter and receiver allows the same radio resource (e.g., channel) to be used by several users simultaneously. The disclosed techniques are especially useful when the coherence time of the radio channel is of the same order of magnitude as the total time needed for the transmission of all the block repetitions. Using the optional multi-rate extension, users can be divided into different rate classes with different SNR gain.

(83) The techniques disclosed herein are technology agnostic. It should be understood that overlaying a CDMA structure on top of the TDMA structure of existing radio access technologies, such as GSM, LTE, or WCDMA, for example, is unlike the CDMA techniques used in cellular systems such as Interim Standard 95 (IS-95) or WCDMA. In the present disclosure the orthogonal spreading code is not applied to modulation symbols, but applied to blocks of already modulated signals, with each block containing many modulation symbols modulated using any technology-specific modulation or even non-linearly modulated, as in GSM. Further, it should be understood that the increase in computational complexity due to the application of the techniques disclosed herein is negligible.

(84) Further, the techniques disclosed herein have many other advantages some of which are as follows: Multiple users can be multiplexed using the same physical resource without any inter-user interference and without increasing receiver complexity. The coverage gain of block repetition is achieved without sacrificing capacity. The CDMA overlay technique is compatible with any radio interface with a block structure in time, such as GSM/Enhanced Data rates for GSM Evolution (EDGE), Wideband CDMA (WCDMA), or LTE, for example. The CDMA overlay technique allows coverage extension of existing radio access technologies such as GSM, WCDMA, or LTE without losing capacity. The CDMA overlay technique is, to a very large extent, backwards compatible with existing radio access technologies. Thus, with some software updates to the base stations and user equipment, and some additions to the air interface, existing technologies can be enhanced to provide new services. This is relevant, for example, to MTC, as it may be more economically sound to introduce enhancements to existing modem designs and to re-use already deployed networks than to deploy whole new radio access technologies for MTC. The implementation complexity for the CDMA overlay technique is negligible. Thus, the techniques may be easily implemented in legacy systems. Compared to some other techniques that simultaneously multiplexes users on the same physical resource, the CDMA overlay technique does not require channel diversity or orthogonal training/pilot sequences.

(85) Those skilled in the art will appreciate that the use of the term exemplary is used herein to mean illustrative, or serving as an example, and is not intended to imply that a particular embodiment is preferred over another or that a particular feature is essential. Likewise, the terms first and second, and similar terms, are used simply to distinguish one particular instance of an item or feature from another, and do not indicate a particular order or arrangement, unless the context clearly indicates otherwise. Further, the term step, as used herein, is meant to be synonymous with operation or action. Any description herein of a sequence of steps does not imply that these operations must be carried out in a particular order, or even that these operations are carried out in any order at all, unless the context or the details of the described operation clearly indicates otherwise.

(86) Of course, the present disclosure may be carried out in other specific ways than those herein set forth without departing from the scope and essential characteristics of the invention. One or more of the specific processes discussed above may be carried out in a cellular phone or other communications transceiver comprising one or more appropriately configured processing circuits, which may in some embodiments be embodied in one or more application-specific integrated circuits (ASICs). In some embodiments, these processing circuits may comprise one or more microprocessors, microcontrollers, and/or digital signal processors programmed with appropriate software and/or firmware to carry out one or more of the operations described above, or variants thereof. In some embodiments, these processing circuits may comprise customized hardware to carry out one or more of the functions described above. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive.

(87) Although multiple embodiments of the present disclosure have been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it should be understood that the invention is not limited to the disclosed embodiments, but instead is also capable of numerous rearrangements, modifications and substitutions without departing from the present disclosure that as has been set forth and defined within the following claims.

Code division multiple access (CDMA) overlay to other multiplexing scheme

Assignee

Inventors

Cpc classification

Classification Explorer

H04B1/707

ELECTRICITY

Classification Explorer

H04B7/2618

ELECTRICITY

Classification Explorer

H04L1/08

ELECTRICITY

Classification Explorer

H04B7/2668

ELECTRICITY

Classification Explorer

H04L5/0003

ELECTRICITY

Classification Explorer

H04J13/18

ELECTRICITY

Classification Explorer

H04J13/12

ELECTRICITY

Classification Explorer

H04L1/0065

ELECTRICITY

Classification Explorer

H04J13/004

ELECTRICITY

Classification Explorer

H04J13/0048

ELECTRICITY

International classification

Classification Explorer

H04L5/00

ELECTRICITY

Classification Explorer

H04J13/12

ELECTRICITY

Classification Explorer

H04L1/00

ELECTRICITY

Classification Explorer

H04L1/08

ELECTRICITY

Classification Explorer

H04J13/18

ELECTRICITY

Classification Explorer

H04B1/707

ELECTRICITY

Classification Explorer

H04J13/00

ELECTRICITY

Classification Explorer

H04B7/26

ELECTRICITY

Abstract

Claims

Description