Method and apparatus for sequence generation
11258645 · 2022-02-22
Assignee
Inventors
- Yong Li (Guangdong, CN)
- Zhaohua Lu (Guangdong, CN)
- Yijian Chen (Guangdong, CN)
- Chuangxin Jiang (Guangdong, CN)
- Yu-Ngok Li (Guangdong, CN)
Cpc classification
H04L5/0007
ELECTRICITY
H04W72/0453
ELECTRICITY
International classification
Abstract
A method and apparatus for generating a reference signal sequence for performing channel estimation. In one embodiment, the method includes: determining an initialization value; limiting the initialization value to be less than a predetermined positive integer M to provide a limited initialization value; mapping the limited initialization value into an initialization sequence having a predetermined number L of sequence values; providing the initialization sequence to a pseudo-random number generator to generate a pseudo-random number sequence; and generating the RS sequence based on the PRNS.
Claims
1. A method for generating a reference signal at a wireless communication device, the method comprising: limiting an initialization value to be less than a predetermined positive integer M to provide a limited initialization value; mapping the limited initialization value into an initialization sequence having a predetermined number L of sequence values; providing the initialization sequence to a pseudo-random number generator to generate a pseudo-random number sequence; and generating the reference signal based on the pseudo-random number sequence, wherein L equals a number of elements in the initialization sequence provided to the pseudo-random number generator, and M is equal to 2 to the power of L.
2. The method of claim 1 wherein limiting the initialization value comprises limiting an input parameter used to calculate the initialization value to be less than a predetermined integer N.
3. The method of claim 2 wherein the input parameter represents a time value.
4. The method of claim 2 wherein the limited input parameter value is calculated based on a modulus operation performed on the input parameter value and N.
5. The method of claim 2 wherein the input parameter comprises a cell index.
6. A wireless communication device configured to generate a reference signal, the wireless communication device comprising: at least one processor configured to: limit an initialization value to be less than a predetermined positive integer M to provide a limited initialization value; map the limited initialization value into an initialization sequence having a predetermined number L of sequence values; provide the initialization sequence to a pseudo-random number generator to generate a pseudo-random number sequence; and generate the reference signal based on the pseudo-random number sequence, wherein L equals a number of elements in the initialization sequence provided to the pseudo-random number generator, and M is equal to 2 to the power of L.
7. The wireless communication device of claim 6 wherein limiting the initialization value comprises limiting an input parameter used to calculate the initialization value to be less than a predetermined integer N.
8. The wireless communication device of claim 7 wherein the input parameter represents a time value.
9. The wireless communication device of claim 7 wherein the limited input parameter value is calculated based on a modulus operation performed on the input parameter value and N.
10. The wireless communication device of claim 7 wherein the input parameter comprises a cell index.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Various exemplary embodiments of the invention are described in detail below with reference to the following Figures. The drawings are provided for purposes of illustration only and merely depict exemplary embodiments of the invention to facilitate the reader's understanding of the invention. Therefore, the drawings should not be considered limiting of the breadth, scope, or applicability of the invention. It should be noted that for clarity and ease of illustration these drawings are not necessarily drawn to scale.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
(9) Various exemplary embodiments of the invention are described below with reference to the accompanying figures to enable a person of ordinary skill in the art to make and use the invention. As would be apparent to those of ordinary skill in the art, after reading the present disclosure, various changes or modifications to the examples described herein can be made without departing from the scope of the invention. Thus, the present invention is not limited to the exemplary embodiments and applications described and illustrated herein. Additionally, the specific order or hierarchy of steps in the methods disclosed herein are merely exemplary approaches. Based upon design preferences, the specific order or hierarchy of steps of the disclosed methods or processes can be re-arranged while remaining within the scope of the present invention. Thus, those of ordinary skill in the art will understand that the methods and techniques disclosed herein present various steps or acts in a sample order, and the invention is not limited to the specific order or hierarchy presented unless expressly stated otherwise.
(10)
(11)
(12) System 200 generally includes a base station 202 and a UE 204. The base station 202 includes a BS transceiver module 210, a BS antenna 212, a BS processor module 214, a BS memory module 216, and a network communication module 218, each module being coupled and interconnected with one another as necessary via a data communication bus 220. The UE 204 includes a UE transceiver module 230, a UE antenna 232, a UE memory module 234, and a UE processor module 236, each module being coupled and interconnected with one another as necessary via a date communication bus 240. The BS 202 communicates with the UE 204 via a communication channel 250, which can be any wireless channel or other medium known in the art suitable for transmission of data as described herein.
(13) As would be understood by persons of ordinary skill in the art, system 200 may further include any number of modules other than the modules shown in
(14) In accordance with some embodiments, UE transceiver 230 may be referred to herein as an “uplink” transceiver 230 that includes a RF transmitter and receiver circuitry that are each coupled to the antenna 232. A duplex switch (not shown) may alternatively couple the uplink transmitter or receiver to the uplink antenna in time duplex fashion. Similarly, in accordance with some embodiments, the BS transceiver 210 may be referred to herein as a “downlink” transceiver 210 that includes RF transmitter and receiver circuitry that are each coupled to the antenna 212. A downlink duplex switch (not shown) may alternatively couple the downlink transmitter or receiver to the downlink antenna 212 in time duplex fashion. The operations of the two transceivers 210 and 230 are coordinated in time such that the uplink receiver is coupled to the uplink antenna 232 for reception of transmissions over the wireless transmission link 250 at the same time that the downlink transmitter is coupled to the downlink antenna 212. Preferably there is close time synchronization with only a minimal guard time between changes in duplex direction.
(15) The UE transceiver 230 and the base station transceiver 210 are configured to communicate via the wireless data communication link 250, and cooperate with a suitably configured RF antenna arrangement 212/232 that can support a particular wireless communication protocol and modulation scheme. In some exemplary embodiments, the UE transceiver 608 and the base station transceiver 602 are configured to support industry standards such as the Long Term Evolution (LTE) and emerging 5G standards, and the like. It is understood, however, that the invention is not necessarily limited in application to a particular standard and associated protocols. Rather, the UE transceiver 230 and the base station transceiver 210 may be configured to support alternate, or additional, wireless data communication protocols, including future standards or variations thereof.
(16) In accordance with various embodiments, the BS 202 may be an evolved node B (eNB), a serving eNB, a target eNB, a femto station, or a pico station, for example. In some embodiments, the UE 204 may be embodied in various types of user devices such as a mobile phone, a smart phone, a personal digital assistant (PDA), tablet, laptop computer, wearable computing device, etc. The processor modules 214 and 236 may be implemented, or realized, with a general purpose processor, a content addressable memory, a digital signal processor, an application specific integrated circuit, a field programmable gate array, any suitable programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof, designed to perform the functions described herein. In this manner, a processor may be realized as a microprocessor, a controller, a microcontroller, a state machine, or the like. A processor may also be implemented as a combination of computing devices, e.g., a combination of a digital signal processor and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a digital signal processor core, or any other such configuration.
(17) Furthermore, the steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in firmware, in a software module executed by processor modules 214 and 236, respectively, or in any practical combination thereof. The memory modules 216 and 234 may be realized as RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. In this regard, memory modules 216 and 234 may be coupled to the processor modules 210 and 230, respectively, such that the processors modules 210 and 230 can read information from, and write information to, memory modules 216 and 234, respectively. The memory modules 216 and 234 may also be integrated into their respective processor modules 210 and 230. In some embodiments, the memory modules 216 and 234 may each include a cache memory for storing temporary variables or other intermediate information during execution of instructions to be executed by processor modules 210 and 230, respectively. Memory modules 216 and 234 may also each include non-volatile memory for storing instructions to be executed by the processor modules 210 and 230, respectively.
(18) The network communication module 218 generally represents the hardware, software, firmware, processing logic, and/or other components of the base station 202 that enable bi-directional communication between base station transceiver 602 and other network components and communication devices configured to communication with the base station 202. For example, network communication module 218 may be configured to support internet or WiMAX traffic. In a typical deployment, without limitation, network communication module 218 provides an 802.3 Ethernet interface such that base station transceiver 210 can communicate with a conventional Ethernet based computer network. In this manner, the network communication module 218 may include a physical interface for connection to the computer network (e.g., Mobile Switching Center (MSC)).
(19) Referring again to
(20)
(21)
(22) As discussed above, the initialization sequence is derived from the initialization value (c.sub.init). In accordance with some embodiments, c.sub.init is calculated as follows: c.sub.init=2.sup.10.Math.(7.Math.(n.sub.s′+1)+l+1).Math.(2.Math.N.sub.ID.sup.CSI+1)+2.Math.N.sub.ID.sup.CSI+N.sub.CP at the start of each OFDM symbol, where c.sub.init is the initialization value, n.sub.s′ is a slot index in a OFDM frame, l is an OFDM index, N.sub.ID.sup.CSI is an index of cells (or cell IDs), and N.sub.CP equals 1 for a normal cyclic prefix (CP) and 0 for an extended CP. The value of N.sub.ID.sup.CSI equals N.sub.ID.sup.cell unless configured by higher layers. The range of values of N.sub.ID.sup.cell is implemented to differentiate cells and to achieve the randomization of the cells. According to some embodiments, the N.sub.ID.sup.cell value range comes from the value range of Cell ID, which in a 5G NR protocol will have a maximum value of 1007 (e.g., max(N.sub.ID)=1007). In some embodiments, the value of “7” in the equation above can be changed to “14.”
(23) It is contemplated that 5G NR networks will support variable Sub-Carrier Spacing (SCS), with a maximum value 120 KHz, for example. Accordingly, the maximum value of (7.Math.(n.sub.s′+1)+l+1) can be 1127, where l is an OFDM index (e.g., an OFDM symbol or sub-carrier index) that is proportional to the SCS. Based on the above initialization value formula max(c.sub.init)=2.sup.10*(1127)*(2*1007+1)+(2*1007+1)=2.3254e+009, or log 2(max(c.sub.init))=31.1148. According to some embodiments, the initialization sequence x.sub.2(i) is generated using the following series equation: c.sub.init=Σ.sub.i=0.sup.30x.sub.2(i).Math.2.sup.i, where i equals 0 to 30 (i.e., L=31). Thus, the initialization sequence x.sub.2(i) will include 31 initialization values, corresponding to the fixed length of the initialization sequence required by the PRNG, as discussed above. Under this initialization method, however, due to the increased parameter values of N.sub.ID and l in 5G NR networks, as discussed above, the maximum value of c.sub.init is larger than 2{circumflex over ( )}31, which will result in 32 initialization sequence values. In other words, when using the input parameters of a 5G NR network to calculate c.sub.init, the maximum value of c.sub.init can generate 32 initialization sequence values, while the number of initialization values utilized by the PRNG is only 31.
(24) Referring still to
(25)
(26) Various techniques can be implemented for limiting the value of chill to be lower than M and providing the new initialization value c′.sub.init at operation 503 discussed above. For example, in some embodiments, if c.sub.init<M, then c′.sub.init=c.sub.init; if c.sub.init>=M, then c′.sub.init=M−1. As another example, according to some embodiments, c′.sub.init is determined based on the equation: c′.sub.init=mod(c.sub.init, M); wherein mod(c.sub.init, M) represents the modulo operation of c.sub.init and M, which returns the remainder after c.sub.init is divided by M. According to alternative embodiments, c′.sub.init=floor(c.sub.init*M/(U+1)), where ‘*’ is a multiplication function and ‘/’ is division function; wherein U is the largest possible value of the input parameter c.sub.init, and the function floor(a) is equal to the integer part of a. After determining c′.sub.init in accordance with any one of the above techniques, c′.sub.init is then mapped into an initialization sequence of length L at operation 505, where the mapping is performed according to the mapping relationship: c′.sub.init=Σ.sub.i=0.sup.L-1x(i).Math.2.sup.i.
(27)
(28) Various techniques can be implemented for limiting the value of an input parameter (e.g., n.sub.i or N.sub.ID) to be lower than N and providing the new initialization value s at operation 601, as discussed above. For example, in some embodiments, if n.sub.i<N, then n′.sub.i=n.sub.i; if n.sub.i>=N, then n′.sub.i=N−1. As another example, according to some embodiments, n′.sub.i is determined based on the equation: n′.sub.i=mod(n.sub.i, N); wherein mod(n.sub.i, M) represents the modulo operation of n.sub.i and N, which returns the remainder after n.sub.i is divided by N. According to alternative embodiments, n′.sub.i=floor(n.sub.i*N/(U+1)); wherein U is the largest possible value of the input parameter n.sub.i, and the function floor(a) is equal to the integer part of a.
(29) In accordance with some embodiments, the maximum value of c.sub.init is limited to 2{circumflex over ( )}31. Or alternatively, according to some embodiments,
c′.sub.init=2.sup.10.Math.(7.Math.(n.sub.s′+1)+l+1).Math.(2.Math.N.sub.ID.sup.CSI+1)+2.Math.N.sub.ID.sup.CSI+N.sub.CP
c.sub.init=mod(c′.sub.init,2{circumflex over ( )}31),
which results in a value of c.sub.init that will generate an initialization sequence corresponding to the first 31 sequence values generated by c′.sub.init. According to some alternative embodiments, the value of c.sub.init is limited by limiting the value of n.sub.s′ as follows: n.sub.s′=mod(n.sub.s, 20). Thus, the value of c.sub.init can be limited to a maximum value of 2{circumflex over ( )}31, such that the resulting initialization sequence will contain only 31 sequence values.
(30) According to some other embodiments, a new modified value of c.sub.init is calculated as follows:
c′.sub.init=2.sup.10.Math.(7.Math.(n.sub.s′+1)+l+1).Math.(2.Math.N.sub.ID.sup.CSI′+1)+2.Math.N.sub.ID.sup.CSI′+N.sub.CP, where
N.sub.ID.sup.CSI′=mod(N.sub.ID.sup.CSI,504). The resulting c′.sub.init value can then be used to generate an initialization sequence that contains only 31 initialization sequence values.
(31) According to alternative embodiments, instead of c.sub.init, an input parameter u may represent time. For example, the input parameter u can be an index value from an index of time intervals. In accordance with some embodiments, the index of time intervals can be an index of slots in a frame, or an index of OFDM symbol in a slot. In other embodiments, it may be an index value from an index of orthogonal frequency division multiplexing (OFDM) symbols, as known in the art. Alternatively, the input parameter may be determined as a predetermined function of the index of the time interval, in accordance with some embodiments. In some other embodiments, the input parameter is a function of the time interval index of OFDM symbols. One example of such functions is provided by u=7(n.sub.s+1)+l+1, where u is the input parameter, n.sub.s is the slot index, and l is the OFDM index.
(32)
(33) In other embodiments, N is the number of the values, which are used by the time input parameters. According to some embodiments, for example, the values of time input parameters are {u.sub.0, u.sub.1, . . . ,u.sub.Q-1}, where Q is the number of these values, and N is equal to Q. According to some embodiments, the input parameter value u can be limited to be less than N, for example, by performing a modulus operation using u and N as follows: v=mod(u, N), as discussed above. The resulting value of v is then used to generate the initialization value c.sub.init. The initialization value c.sub.init is mapped into an initialization sequence of a predetermined length (L, for example), which can then be used to generate a RS sequence as discussed above.
(34) After the value of the input parameter that represents time is limited to be smaller than N in step 701, at step 703, the thus limited input parameter V is used to calculate an initialization value c.sub.init. Next, at operation 705, the initialization value c.sub.init is mapped into an initialization sequence having a predetermined length L. Next, at step 707, the initialization sequence is provided to a PRNG to generate a PRN sequence. Thereafter, a RS sequence can be generated from the PRN sequence using conventional techniques.
(35) While various embodiments of the invention have been described above, it should be understood that they have been presented by way of example only, and not by way of limitation. Likewise, the various diagrams may depict an example architectural or configuration, which are provided to enable persons of ordinary skill in the art to understand exemplary features and functions of the invention. Such persons would understand, however, that the invention is not restricted to the illustrated example architectures or configurations, but can be implemented using a variety of alternative architectures and configurations.
(36) Additionally, as would be understood by persons of ordinary skill in the art, one or more features of one embodiment can be combined with one or more features of another embodiment described herein. Thus, the breadth and scope of the present disclosure should not be limited by any of the above-described exemplary embodiments.
(37) It is also understood that any reference to an element herein using a designation such as “first,” “second,” and so forth does not generally limit the quantity or order of those elements. Rather, these designations can be used herein as a convenient means of distinguishing between two or more elements or instances of an element. Thus, a reference to first and second elements does not mean that only two elements can be employed, or that the first element must precede the second element in some manner.
(38) Additionally, a person having ordinary skill in the art would understand that information and signals can be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits and symbols, for example, which may be referenced in the above description can be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
(39) A person of ordinary skill in the art would further appreciate that any of the various illustrative logical blocks, modules, processors, means, circuits, methods and functions described in connection with the aspects disclosed herein can be implemented by electronic hardware (e.g., a digital implementation, an analog implementation, or a combination of the two), firmware, various forms of program or design code incorporating instructions (which can be referred to herein, for convenience, as “software” or a “software module), or any combination of these techniques. To clearly illustrate this interchangeability of hardware, firmware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware, firmware or software, or a combination of these techniques, depends upon the particular application and design constraints imposed on the overall system. Skilled artisans can implement the described functionality in various ways for each particular application, but such implementation decisions do not cause a departure from the scope of the present disclosure.
(40) In accordance with various embodiments, a processor, device, component, circuit, structure, machine, module, etc. can be configured to perform one or more of the functions described herein. The term “configured to” or “configured for” as used herein with respect to a specified operation or function refers to a processor, device, component, circuit, structure, machine, module, etc. that is physically constructed, programmed and/or arranged to perform the specified operation or function.
(41) Furthermore, a person of ordinary skill in the art would understand that various illustrative logical blocks, modules, devices, components and circuits described herein can be implemented within or performed by an integrated circuit (IC) that can include a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, or any combination thereof. The logical blocks, modules, and circuits can further include antennas and/or transceivers to communicate with various components within the network or within the device. A general purpose processor can be a microprocessor, but in the alternative, the processor can be any conventional processor, controller, or state machine. A processor can also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other suitable configuration to perform the functions described herein.
(42) If implemented in software, the functions can be stored as one or more instructions or code on a computer-readable medium. Thus, the steps of a method or algorithm disclosed herein can be implemented as software stored on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that can be enabled to transfer a computer program or code from one place to another. A storage media can be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store desired program code in the form of instructions or data structures and that can be accessed by a computer.
(43) In this document, the term “module” as used herein, refers to software, firmware, hardware, and any combination of these elements for performing the associated functions described herein. Additionally, for purpose of discussion, the various modules are described as discrete modules; however, as would be apparent to one of ordinary skill in the art, two or more modules may be combined to form a single module that performs the associated functions according embodiments of the invention.
(44) Additionally, memory or other storage, as well as communication components, may be employed in embodiments of the invention. It will be appreciated that, for clarity purposes, the above description has described embodiments of the invention with reference to different functional units and processors. However, it will be apparent that any suitable distribution of functionality between different functional units, processing logic elements or domains may be used without detracting from the invention. For example, functionality illustrated to be performed by separate processing logic elements, or controllers, may be performed by the same processing logic element, or controller. Hence, references to specific functional units are only references to a suitable means for providing the described functionality, rather than indicative of a strict logical or physical structure or organization.
(45) Various modifications to the implementations described in this disclosure will be readily apparent to those skilled in the art, and the general principles defined herein can be applied to other implementations without departing from the scope of this disclosure. Thus, the disclosure is not intended to be limited to the implementations shown herein, but is to be accorded the widest scope consistent with the novel features and principles disclosed herein, as recited in the claims below.