Symbol-group based spreading schemes
11637583 · 2023-04-25
Assignee
Inventors
- Ziyang Li (Guangdong, CN)
- Li Tian (Guangdong, CN)
- Wei Cao (Guangdong, CN)
- Nan Zhang (Guangdong, CN)
- Zhifeng Yuan (Guangdong, CN)
Cpc classification
H04J13/0059
ELECTRICITY
H04B2001/70706
ELECTRICITY
Y02D30/70
GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
International classification
H04L1/00
ELECTRICITY
Abstract
Methods, systems, and devices for the design of symbol-group based spreading schemes are described. An exemplary method for wireless communication includes transmitting, by a terminal, a first spread signal that is generated by spreading a first group of N data symbols using a first set of N sequences, where N is a symbol-group length, L is a spreading length, each of the first set of N sequences is from an orthogonal spreading sequence set that comprises L sequences, and each of the L sequences is of length L. Another exemplary method for wireless communication includes transmitting, by a network node, an indication of a first set of N sequences, and receiving a first spread signal comprising a group of N data symbols spread using the first set of N sequences.
Claims
1. A method for wireless communication, comprising: transmitting, by a terminal, a first spread signal that is generated by spreading a first group of N data symbols using a first set of N sequences, wherein N is a symbol-group length, wherein each of the first set of N sequences is from an orthogonal spreading sequence set that comprises L sequences, wherein L is a spreading length, and wherein each of the L sequences is of length L, wherein the symbol-group length, the spreading length and an index of the orthogonal spreading sequence set are received in a first signaling message, and wherein the first set of N sequences is selected based on a spreading sequence pattern indicator in a second signaling message received by the terminal.
2. The method of claim 1, wherein each of the first set of N sequences is randomly selected from the orthogonal spreading sequence set.
3. The method of claim 1, wherein the L sequences correspond to rows of an L×L Hadamard matrix.
4. The method of claim 1, wherein the L sequences correspond to rows of an L×L identity matrix.
5. The method of claim 1, wherein each of the L sequences is a cyclically shifted version of a length-L constant amplitude zero autocorrelation (CAZAC) sequence.
6. The method of claim 1, wherein the first spread signal is one of a plurality of spread signals, and wherein a size of the plurality of spread signals is L.sup.N.
7. A method for wireless communication, comprising: transmitting, by a network node, an indication of a first set of N sequences, wherein each of the first set of N sequences is from an orthogonal spreading sequence set that comprises L sequences, wherein L is a spreading length, wherein N is a symbol-group length, and wherein each of the L sequences is of length L; transmitting, by the network node to a first terminal, the symbol-group length, the spreading length and an index of the orthogonal spreading sequence set in a first signaling message; transmitting, by the network node to the first terminal, a spreading sequence pattern indicator in a second signaling message, wherein a selection of the first set of N sequences is based on the spreading sequence pattern indicator; receiving, over a time and frequency resource and from the first terminal, a first spread signal comprising a first group of N data symbols spread using the first set of N sequences; and receiving, over the time and frequency resource and from a second terminal, a second spread signal comprising a second group of N data symbols spread using a second set of N sequences.
8. The method of claim 7, further comprising: transmitting, by the network node, an indication of the second set of N sequences, wherein each of the second set of N sequences is from the orthogonal spreading sequence set.
9. The method of claim 7, wherein the spreading length is two (L=2), and wherein the orthogonal spreading sequence set is based on a following table: TABLE-US-00009 Sequence element, S.sub.i,j j = 1 j = 2 i = 1 1 1 i = 2 1 −1 wherein [S.sub.1,1 S.sub.1,2] corresponds to a first sequence of the orthogonal spreading sequence set, and wherein [S.sub.2,1 S.sub.2,2] corresponds to a second sequence of the orthogonal spreading sequence set.
10. The method of claim 9, wherein the symbol-group length is two (N=2), wherein the first group of N data symbols comprises symbols X.sub.1 and X.sub.2, wherein the first spread signal comprises symbols X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.2S.sub.i2,1 and X.sub.2S.sub.i2,2, and wherein 1≤i1≤2 is an integer and 1≤i2≤2 is an integer.
11. The method of claim 7, wherein the spreading length is four (L=4), and wherein the orthogonal spreading sequence set is based on a following table: TABLE-US-00010 Sequence element, S.sub.j,k k = 1 k = 2 k = 3 k = 4 j = 1 1 0.707 + −1 0.707 + 0.707i 0.707i j = 2 0.707 + 1 0.707 + −1 0.707i 0.707i j = 3 −1 0.707 + 1 0.707 + 0.707i 0.707i j = 4 0.707 + −1 0.707 + 1 0.707i 0.707i wherein [S.sub.1,1 S.sub.1,2 S.sub.1,3 S.sub.1,4] corresponds to a first sequence of the orthogonal spreading sequence set, wherein [S.sub.2,1 S.sub.2,2 S.sub.2,3 S.sub.2,4] corresponds to a second sequence of the orthogonal spreading sequence set, wherein [S.sub.3,1 S.sub.3,2 S.sub.3,3 S.sub.3,4] corresponds to a third sequence of the orthogonal spreading sequence set, wherein [S.sub.4,1 S.sub.4,2 S.sub.4,3 S.sub.4,4] corresponds to a fourth sequence of the orthogonal spreading sequence set, and wherein i is an imaginary unit value equal to √{square root over (−1)}.
12. A wireless communications apparatus for wireless communication comprising a processor, wherein the processor is configured to: transmit, by a terminal, a first spread signal that is generated by spreading a first group of N data symbols using a first set of N sequences, wherein N is a symbol-group length, wherein each of the first set of N sequences is from an orthogonal spreading sequence set that comprises L sequences, wherein L is a spreading length, and wherein each of the L sequences is of length L, wherein the symbol-group length, the spreading length and an index of the orthogonal spreading sequence set are received in a first signaling message, and wherein the first set of N sequences is selected based on a spreading sequence pattern indicator in a second signaling message received by the terminal.
13. The wireless communications apparatus of claim 12, wherein each of the first set of N sequences is randomly selected from the orthogonal spreading sequence set.
14. The wireless communications apparatus of claim 12, wherein the L sequences correspond to rows of an L×L Hadamard matrix.
15. The wireless communications apparatus of claim 12, wherein the L sequences correspond to rows of an L×L identity matrix.
16. The wireless communications apparatus of claim 12, wherein each of the L sequences is a cyclically shifted version of a length-L constant amplitude zero autocorrelation (CAZAC) sequence.
17. A wireless communications apparatus for wireless communication comprising a processor, wherein the processor is configured to: transmit, by a network node, an indication of a first set of N sequences, wherein each of the first set of N sequences is from an orthogonal spreading sequence set that comprises L sequences, wherein L is a spreading length, wherein N is a symbol-group length, and wherein each of the L sequences is of length L; transmit, by the network node to a first terminal, the symbol-group length, the spreading length and an index of the orthogonal spreading sequence set in a first signaling message; transmit, by the network node to the first terminal, a spreading sequence pattern indicator in a second signaling message, wherein a selection of the first set of N sequences is based on the spreading sequence pattern indicator; receive, over a time and frequency resource and from the first terminal, a first spread signal comprising a first group of N data symbols spread using the first set of N sequences; and receive, over the time and frequency resource and from a second terminal, a second spread signal comprising a second group of N data symbols spread using a second set of N sequences.
18. The wireless communications apparatus of claim 17, wherein the spreading length is four (L=4), and wherein the orthogonal spreading sequence set is based on a following table: TABLE-US-00011 Sequence element, S.sub.j,k k = 1 k = 2 k = 3 k = 4 j = 1 1 0.707 + −1 0.707 + 0.707i 0.707i j = 2 0.707 + 1 0.707 + −1 0.707i 0.707i j = 3 −1 0.707 + 1 0.707 + 0.707i 0.707i j = 4 0.707 + −1 0.707 + 1 0.707i 0.707i wherein [S.sub.1,1 S.sub.1,2 S.sub.1,3 S.sub.1,4] corresponds to a first sequence of the orthogonal spreading sequence set, wherein [S.sub.2,1 S.sub.2,2 S.sub.2,3 S.sub.2,4] corresponds to a second sequence of the orthogonal spreading sequence set, wherein [S.sub.3,1 S.sub.3,2 S.sub.3,3 S.sub.3,4] corresponds to a third sequence of the orthogonal spreading sequence set, wherein [S.sub.4,1 S.sub.4,2 S.sub.4,3 S.sub.4,4] corresponds to a fourth sequence of the orthogonal spreading sequence set, and wherein i is an imaginary unit value equal to √{square root over (−1)}.
19. The wireless communication apparatus of claim 17, wherein the processor is further configured to: transmit, by the network node, an indication of the second set of N sequences, wherein each of the second set of N sequences is from the orthogonal spreading sequence set.
20. The wireless communication apparatus of claim 17, wherein the spreading length is two (L=2), and wherein the orthogonal spreading sequence set is based on a following table: TABLE-US-00012 Sequence element, S.sub.i,j j = 1 j = 2 i = 1 1 1 i = 2 1 −1 wherein [S.sub.1,1 S.sub.1,2] corresponds to a first sequence of the orthogonal spreading sequence set, and wherein [S.sub.2,1 S.sub.2,2] corresponds to a second sequence of the orthogonal spreading sequence set.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
DETAILED DESCRIPTION
(11) With the development of the Internet of Things (IoT), a large number of sensor nodes equipped with wireless communication module may need to be served by cellular networks. To support massive connections with high resource efficiency, non-orthogonal multiple access (NOMA) has been proposed in 5G NR as a require component of the technology.
(12) NOMA with symbol-level spreading is a good candidate to accommodate multiple users with shared time-frequency resource. On one hand, a spreading sequence set with low cross-correlation is desirable to alleviate inter-user interference. On the other hand, a large number of sequences are needed to facilitate massive connections. To fulfill these requirements, many UE-specific spreading scheme implementations have been considered by the 5G NOMA program. In each UE-specific scheme, there may be different sequences for different spreading lengths. These sequences are designed based on low cross-correlation criterion, which leads to a similarly good performance in link and system simulations. However, it is difficult to unify these schemes to provide the large number of spreading sequences used in NOMA implementations.
(13) Embodiments of the disclosed technology include a symbol-group based spreading scheme, in which an expanded spreading sequence pattern is obtained using a base orthogonal spreading sequence set (with relatively small size) and the length the of symbol-group.
(14)
(15) The present document uses section headings and sub-headings for facilitating easy understanding and not for limiting the scope of the disclosed techniques and embodiments to certain sections. Accordingly, embodiments disclosed in different sections can be used with each other. Furthermore, the present document uses examples from the 3GPP New Radio (NR) network architecture and 5G protocol only to facilitate understanding and the disclosed techniques and embodiments may be practiced in other wireless systems that use different communication protocols than the 3GPP protocols.
(16) Overview of Existing Implementations
(17) In traditional non-orthogonal multiple access schemes using spreading sequences, a UE may usually utilize one specific spreading sequence, which can be called a UE-specific spreading. An exemplary transmitter for UE-specific spreading is shown in
(18)
(19) Exemplary Embodiments of the Disclosed Technology
(20) Embodiments of the disclosed technology apply distributed spreading sequences for every N symbols, thereby advantageously enabling the generation of expandable non-orthogonal patterns depending on N, and is termed symbol-group based spreading. An exemplary transmitter for symbol-group based spreading is shown in
(21) The spreading length may be denoted as L, and L arbitrary orthogonal sequences may be generated, each with length L elements (or symbols). The L-length orthogonal sequences may be generated by using each column (or row) from an L×L matrix (e.g., a Hadamard matrix or the identity matrix), or by applying L different cyclic shifts on the length-L constant amplitude zero-autocorrelation (CAZAC) sequences. The elements of the L orthogonal sequences are noted as S.sub.i,j with 1≤i≤L and 1≤j≤L.
(22) In some embodiments, if different UEs select a unique sequence from the set of L orthogonal sequences, and apply that sequence to all its resources (denoted as symbols in the examples described herein), there will be no interference among UEs. However, the number of orthogonal sequences is limited to L, so in order to extend the scheme to support a greater number of UEs, non-orthogonality among UEs may be introduced.
(23) For example, N symbols may be regarded as a group, and each of the N symbols can select either the same or different orthogonal sequences, so as to extend the orthogonality to non-orthogonality between UEs, e.g., different UEs are orthogonal on some of the symbols, but may collide (use the same sequence) on some other symbols. The total number of possible spreading patterns is L.sup.N. In some example, the same non-orthogonal pattern is repeated for different N-symbol groups. It may be noted that if symbol-group length is equal to 1, this case is identical to the UE-specific spreading case described earlier.
(24)
(25) Case 1: Spreading Length=2
(26) In some embodiments, and prior to spreading, two (L=2) arbitrary orthogonal sequences may be generated. In an example, the orthogonal sequences are given by:
(27) TABLE-US-00001 Sequence element, S.sub.i,j j = 1 j = 2 i = 1 1 1 i = 2 1 −1
(28) 1) Symbol-Group Length=2
(29) Suppose two symbols X.sub.1 and X.sub.2 are in a group, and each symbol has two choices for the spreading sequence, [S.sub.i1, S.sub.i2]. Then, after symbol-group spreading, the two symbols become 2×2 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.2S.sub.i2,1, X.sub.2S.sub.i2,2, and the total number of spreading sequence patterns is 2{circumflex over ( )}2=4. In an example, the spreading sequence patterns are given by:
(30) TABLE-US-00002 Pattern Symbol 1 Symbol 2 index sequence elements sequence elements 1 1 1 1 1 2 1 1 1 −1 3 1 −1 1 1 4 1 −1 1 −1
(31) 2) Symbol-Group Length=3
(32) Suppose three symbols X.sub.1, X.sub.2 and X.sub.3 are in a group, and each symbol has two choices for the spreading sequence, [S.sub.i1, S.sub.i2, S.sub.i3]. Then, after symbol-group spreading, the three symbols become 3×2 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.2S.sub.i2,1, X.sub.2S.sub.i2,2, X.sub.3S.sub.i3,1, X.sub.3S.sub.i3,2, and the total number of spreading sequence patterns is 2{circumflex over ( )}3=8.
(33) 3) Symbol-Group Length=4
(34) Suppose four symbols X.sub.1, X.sub.2, X.sub.3 and X.sub.4 are in a group, and each symbol has two choices for the spreading sequence, [S.sub.i1, S.sub.i2, S.sub.i3, S.sub.i4]. Then, after symbol-group spreading, the four symbols become 4×2 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.2S.sub.i2,1, X.sub.2S.sub.i2,2, X.sub.3S.sub.i3,1, X.sub.3S.sub.i3,2, X.sub.4S.sub.i4,1, X.sub.4S.sub.i4,2, and the total number of spreading sequence patterns is 2{circumflex over ( )}4=16.
(35) Case 2: Spreading Length=3
(36) In some embodiments, and prior to spreading, three (L=3) arbitrary orthogonal sequences may be generated. In an example, the orthogonal sequences are given by:
(37) TABLE-US-00003 Sequence element, S.sub.i,j j = 1 j = 2 j = 3 i = 1 1 0 0 i = 2 0 1 0 i = 3 0 0 1
(38) 1) Symbol-Group Length=2
(39) Suppose two symbols X.sub.1 and X.sub.2 are in a group, and each symbol has three choices for the spreading sequence, [S.sub.i1, S.sub.i2]. Then, after symbol-group spreading, the two symbols become 2×3 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.1S.sub.i1,3, X.sub.2S.sub.i2,2, X.sub.2S.sub.i2,3, and the total number of spreading sequence patterns is 3{circumflex over ( )}2=9.
(40) 2) Symbol-Group Length=3
(41) Suppose three symbols X.sub.1, X.sub.2 and X.sub.3 are in a group, and each symbol has three choices for the spreading sequence, [S.sub.i1, S.sub.i2, S.sub.i3]. Then, after symbol-group spreading, the three symbols become 3×3 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.1S.sub.i1,3, X.sub.2S.sub.i2,2, X.sub.2S.sub.i2,3, X.sub.3S.sub.i3,1, X.sub.3S.sub.i3,2, X.sub.3S.sub.i3,3, and the total number of spreading sequence patterns is 3{circumflex over ( )}9=27. In an example, the spreading sequence patterns are given by:
(42) TABLE-US-00004 Symbol 1 Symbol 2 Symbol 3 Pattern sequence sequence sequence index elements elements elements 1 1 0 0 1 0 0 1 0 0 2 1 0 0 1 0 0 0 1 0 3 1 0 0 1 0 0 0 0 1 4 1 0 0 0 1 0 1 0 0 5 1 0 0 0 1 0 0 1 0 6 1 0 0 0 1 0 0 0 1 7 1 0 0 0 0 1 1 0 0 8 1 0 0 0 0 1 0 1 0 9 1 0 0 0 0 1 0 0 1 10 0 1 0 1 0 0 1 0 0 11 0 1 0 1 0 0 0 1 0 12 0 1 0 1 0 0 0 0 1 13 0 1 0 0 1 0 1 0 0 14 0 1 0 0 1 0 0 1 0 15 0 1 0 0 1 0 0 0 1 16 0 1 0 0 0 1 1 0 0 17 0 1 0 0 0 1 0 1 0 18 0 1 0 0 0 1 0 0 1 19 0 0 1 1 0 0 1 0 0 20 0 0 1 1 0 0 0 1 0 21 0 0 1 1 0 0 0 0 1 22 0 0 1 0 1 0 1 0 0 23 0 0 1 0 1 0 0 1 0 24 0 0 1 0 1 0 0 0 1 25 0 0 1 0 0 1 1 0 0 26 0 0 1 0 0 1 0 1 0 27 0 0 1 0 0 1 0 0 1
(43) 3) Symbol-Group Length=4
(44) Suppose four symbols X.sub.1, X.sub.2, X.sub.3 and X.sub.4 are in a group, and each symbol has three choices for the spreading sequence, [S.sub.i1, S.sub.i2, S.sub.i3, S.sub.i4]. Then, after symbol-group spreading, the four symbols become 4×3 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.1S.sub.i1,3, X.sub.2S.sub.i2,2, X.sub.2S.sub.i2,3, X.sub.3S.sub.i3,1, X.sub.3S.sub.i3,2, X.sub.3S.sub.i3,3, X.sub.4S.sub.i4,1, X.sub.4S.sub.i4,2, X.sub.4S.sub.i4,3, and the total number of spreading sequence patterns is 3{circumflex over ( )}4=81.
(45) Case 3: Spreading Length=4
(46) In some embodiments, and prior to spreading, four (L=4) arbitrary orthogonal sequences may be generated. In an example, the orthogonal sequences are given by:
(47) TABLE-US-00005 Sequence element, S.sub.j,k k = 1 k = 2 k = 3 k = 4 j = 1 1 0.707 + −1 0.707 + 0.707i 0.707i j = 2 0.707 + 1 0.707 + −1 0.707i 0.707i j = 3 −1 0.707 + 1 0.707 + 0.707i 0.707i j = 4 0.707 + −1 0.707 + 1 0.707i 0.707i
(48) 1) Symbol-Group Length=2
(49) Suppose two symbols X.sub.1 and X.sub.2 are in a group, and each symbol has four choices for the spreading sequence, [S.sub.i1, S.sub.i2]. Then, after symbol-group spreading, the two symbols become 2×4 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.1S.sub.i1,3, X.sub.1S.sub.i1,4, X.sub.2S.sub.i2,2, X.sub.2S.sub.i2,3, X.sub.2S.sub.i2,4, and the total number of spreading sequence patterns is 4{circumflex over ( )}2=16.
(50) 2) Symbol-Group Length=3
(51) Suppose three symbols X.sub.1, X.sub.2 and X.sub.3 are in a group, and each symbol has four choices for the spreading sequence, [S.sub.i1, S.sub.i2, S.sub.i3]. Then, after symbol-group spreading, the three symbols become 3×4 symbols, X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.1S.sub.i1,3, X.sub.1S.sub.i1,4, X.sub.2S.sub.i2,1, X.sub.2S.sub.i2,2, X.sub.2S.sub.i2,3, X.sub.2S.sub.i2,4, X.sub.3S.sub.i3,1, X.sub.3S.sub.i3,2, X.sub.3S.sub.i3,3, X.sub.3S.sub.i3,4, and the total number of spreading sequence patterns is 4{circumflex over ( )}3=64.
(52) In some embodiments, different signaling methods may be used to provide an indication of the values of one or more parameters (e.g., spreading length, symbol-group length) and which sequences to be used in those cases. The different signaling methods include:
(53) UE-Specific Signaling Message
(54) In some embodiments, the spreading length, symbol-group length, base orthogonal sequence set index and spreading sequence patterns are all pre-configured.
(55) Pool-Based Signaling Message
(56) In some embodiments, the spreading length, symbol-group length and base orthogonal sequence set index are per-configured, which determines a unique sequence pool. The UE then randomly selects the spreading sequence pattern.
(57) Hybrid Signaling Message
(58) In some embodiments, a signaling message that uses a pool-based component and a terminal-specific component may be used based on the configuration shown in
(59) In some embodiments, the one or more of the spreading length, symbol-group length or base orthogonal sequence set may be indicated by other reference signals (RSs). In these cases, the signaling overhead of symbol-group based spreading will be further reduced.
(60) Exemplary Methods for the Disclosed Technology
(61) Embodiments of the disclosed technology use an expanded spreading sequence pattern that is obtained using a base orthogonal spreading sequence set (with relatively small size) and the length the of symbol-group. In an example, using orthogonal base sequences, NOMA spreading sequence patterns with extendable pool size can be flexibly generated or configured by adjusting the number of symbols in the group.
(62) Embodiments of the disclosed technology advantageously (1) minimize the impact on the standardization process compared to the from-scratch NOMA sequence design since the base sequences are orthogonal, (2) flexibly generate or configure the scalable number of NOMA sequence patterns by adjusting the symbols in the group, and (3) control the multi-user interference by adjusting the spreading factor and the number of symbols in the group.
(63) Some exemplary methods for designing symbol-group based spreading schemes include (1) determining the size of base orthogonal spreading sequence set based on the spreading length, (2) choosing one base orthogonal spreading sequence set, and (3) grouping the symbols. That is, each symbol in the group selects a sequence in the base orthogonal spreading sequence set, then sequences selected by all the symbols in one group constitute a spreading sequence pattern. In some embodiments, and for a specific UE, the spreading sequence pattern of different symbol groups is identical. In other embodiments, and for different UEs, the spreading sequence patterns are different and constitute non-orthogonal spreading patterns. In yet other embodiments, and for different UEs, the symbol group length can be the same or different.
(64)
(65) In some embodiments, and as described in the context of
(66) In some embodiments, and as described in the context of
(67) In some embodiments, the method 700 further includes the step of transmitting a second spread signal that is generated by spreading a second group of N data symbols using the first set of N sequences. In other words, a specific UE (or terminal) will use the same selected set of sequences for its transmissions (until it is reconfigured or reset).
(68)
(69) The method 800 includes, at step 810, transmitting, by a network node, an indication of a first set of N sequences, where N is a symbol-group length, L is a spreading length, each of the first set of N sequences is from an orthogonal spreading sequence set that comprises L sequences, and each of the L sequences is of length L.
(70) The method 800 includes, at step 820, receiving a first spread signal comprising a group of N data symbols spread using the first set of N sequences.
(71)
(72) The method 900 includes, at step 910, transmitting, by a network node, an indication of a first set of N sequences, where N is a symbol-group length, L is a spreading length, each of the first set of N sequences is from an orthogonal spreading sequence set that comprises L sequences, and each of the L sequences is of length L.
(73) The method 900 includes, at step 920, receiving, over a time and frequency resource and from a first terminal, a first spread signal comprising a first group of N data symbols spread using the first set of N sequences.
(74) The method 900 includes, at step 930, receiving, over the time and frequency resource and from a second terminal, a second spread signal comprising a second group of N data symbols spread using a second set of N sequences.
(75) In some embodiments, the method 900 further includes the step of transmitting an indication of the second set of N sequences, which are also from the orthogonal spreading sequence set.
(76) In some embodiments, and as described in the present document, the L sequences of the orthogonal spreading sequence set may be constructed in different ways. In an example, the L sequences correspond to rows of an L×L Hadamard matrix. In another example, the L sequences correspond to rows of an L×L identity matrix. In yet another example, each of the L sequences is a cyclically shifted version of a length-L constant amplitude zero autocorrelation (CAZAC) sequence; e.g. the Zadoff-Chu sequences are a specific type of CAZAC sequences.
(77) In some embodiments, the first spread signal is one of a plurality of spread signals, and a size of the plurality of spread signals is L.sup.N. In other embodiments, the spreading length is based on at least one of a code rate, a frame size or a number of terminals.
(78) The specific examples of symbol-group based spreading schemes for different spreading lengths (L) and different symbol-group lengths (N) are illustrative and presented to aid understanding of embodiments of the disclosed technology, and are not to be construed to be limited to the examples presented.
(79) These examples include an example where the spreading length is two (L=2) and an exemplary orthogonal spreading sequence set is based on a following table:
(80) TABLE-US-00006 Sequence element, S.sub.i,j j = 1 j = 2 i = 1 1 1 i = 2 1 −1
(81) Herein, [S.sub.1,1 S.sub.1,2] corresponds to a first sequence and [S.sub.2,1 S.sub.2,2] corresponds to a second sequence of the orthogonal spreading sequence set.
(82) In an example, and for L=2, the symbol-group length may be two (N=2), where the first group of N data symbols comprises symbols X.sub.1 and X.sub.2, the first spread signal comprises symbols X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.2S.sub.i2,1 and X.sub.2S.sub.i2,2, 1≤i1≤2 is an integer and 1≤i2≤2 is an integer.
(83) In another example, and for L=2, the symbol-group length may be three (N=3), where the first group of N data symbols comprises symbols X.sub.1, X.sub.2 and X.sub.3, the first spread signal comprises symbols X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.2S.sub.i2,1, X.sub.2S.sub.i2,2, X.sub.3S.sub.i3,1, and X.sub.3S.sub.i3,2, 1≤i1≤2 is an integer, 1≤i2≤2 is an integer and 1≤i3≤2 is an integer.
(84) In yet another example, and for L=2, the symbol-group length is four (N=4), where the first group of N data symbols comprises symbols X.sub.1, X.sub.2, X.sub.3 and X.sub.4, the first spread signal comprises symbols X.sub.1S.sub.i1,1, X.sub.1S.sub.i1,2, X.sub.2S.sub.i2,1, X.sub.2S.sub.i2,2, X.sub.3S.sub.i3,1, X.sub.3S.sub.i3,2, X.sub.4S.sub.i4,1, and X.sub.4S.sub.i4,2, 1≤i1≤2 is an integer, 1≤i2≤2 is an integer, 1≤i3≤2 is an integer and 1≤i4≤2 is an integer.
(85) These examples include an example where the spreading length is three (L=3) and an exemplary orthogonal spreading sequence set is based on a following table:
(86) TABLE-US-00007 Sequence element, S.sub.i,j j = 1 j = 2 j = 3 i = 1 1 0 0 i = 2 0 1 0 i = 3 0 0 1
(87) Herein, [S.sub.1,1 S.sub.1,2 S.sub.1,3] corresponds to a first sequence, [S.sub.2,1 S.sub.2,2 S.sub.2,3] corresponds to a second sequence, and [S.sub.3,1 S.sub.3,2 S.sub.3,3] corresponds to a third sequence of the orthogonal spreading sequence set.
(88) These examples include an example where the spreading length is four (L=4) and an exemplary orthogonal spreading sequence set is based on a following table:
(89) TABLE-US-00008 Sequence element, S.sub.j,k k = 1 k = 2 k = 3 k = 4 j = 1 1 0.707 + −1 0.707 + 0.707i 0.707i j = 2 0.707 + 1 0.707 + −1 0.707i 0.707i j = 3 −1 0.707 + 1 0.707 + 0.707i 0.707i j = 4 0.707 + −1 0.707 + 1 0.707i 0.707i
(90) Herein, [S.sub.1,1 S.sub.1,2 S.sub.1,3 S.sub.1,4] corresponds to a first sequence, [S.sub.2,1 S.sub.2,2 S.sub.2,3 S.sub.2,4] corresponds to a second sequence, [S.sub.3,1 S.sub.3,2 S.sub.3,3 S.sub.3,4] corresponds to a third sequence, [S.sub.4,1 S.sub.4,2 S.sub.4,3 S.sub.4,4] corresponds to a fourth sequence of the orthogonal spreading sequence set, and i is an imaginary unit value equal to √{square root over (−1)}.
(91) Implementations for the Disclosed Technology
(92)
(93) It is intended that the specification, together with the drawings, be considered exemplary only, where exemplary means an example and, unless otherwise stated, does not imply an ideal or a preferred embodiment. As used herein, the use of “or” is intended to include “and/or”, unless the context clearly indicates otherwise.
(94) Some of the embodiments described herein are described in the general context of methods or processes, which may be implemented in one embodiment by a computer program product, embodied in a computer-readable medium, including computer-executable instructions, such as program code, executed by computers in networked environments. A computer-readable medium may include removable and non-removable storage devices including, but not limited to, Read Only Memory (ROM), Random Access Memory (RAM), compact discs (CDs), digital versatile discs (DVD), etc. Therefore, the computer-readable media can include a non-transitory storage media. Generally, program modules may include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Computer- or processor-executable instructions, associated data structures, and program modules represent examples of program code for executing steps of the methods disclosed herein. The particular sequence of such executable instructions or associated data structures represents examples of corresponding acts for implementing the functions described in such steps or processes.
(95) Some of the disclosed embodiments can be implemented as devices or modules using hardware circuits, software, or combinations thereof. For example, a hardware circuit implementation can include discrete analog and/or digital components that are, for example, integrated as part of a printed circuit board. Alternatively, or additionally, the disclosed components or modules can be implemented as an Application Specific Integrated Circuit (ASIC) and/or as a Field Programmable Gate Array (FPGA) device. Some implementations may additionally or alternatively include a digital signal processor (DSP) that is a specialized microprocessor with an architecture optimized for the operational needs of digital signal processing associated with the disclosed functionalities of this application. Similarly, the various components or sub-components within each module may be implemented in software, hardware or firmware. The connectivity between the modules and/or components within the modules may be provided using any one of the connectivity methods and media that is known in the art, including, but not limited to, communications over the Internet, wired, or wireless networks using the appropriate protocols.
(96) While this document contains many specifics, these should not be construed as limitations on the scope of an invention that is claimed or of what may be claimed, but rather as descriptions of features specific to particular embodiments. Certain features that are described in this document in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable sub-combination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a sub-combination or a variation of a sub-combination. Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results.
(97) Only a few implementations and examples are described and other implementations, enhancements and variations can be made based on what is described and illustrated in this disclosure.