The present disclosure relates generally to communication systems, and more particularly, to methods and apparatus related to sequence design in wireless communication systems.
Wireless communication systems are widely deployed to provide various telecommunication services such as telephony, video, data, messaging, and broadcasts. Typical wireless communication systems may employ multiple-access technologies capable of supporting communication with multiple users by sharing available system resources. Examples of such multiple-access technologies include code division multiple access (CDMA) systems, time division multiple access (TDMA) systems, frequency division multiple access (FDMA) systems, orthogonal frequency division multiple access (OFDMA) systems, single-carrier frequency division multiple access (SC-FDMA) systems, and time division synchronous code division multiple access (TD-SCDMA) systems.
These multiple access technologies have been adopted in various telecommunication standards to provide a common protocol that enables different wireless devices to communicate on a municipal, national, regional, and even global level. An example telecommunication standard is 5G New Radio (NR). 5G NR is part of a continuous mobile broadband evolution promulgated by Third Generation Partnership Project (3GPP) to meet new requirements associated with latency, reliability, security, scalability (e.g., with Internet of Things (IoT)), and other requirements. 5G NR includes services associated with enhanced mobile broadband (eMBB), massive machine type communications (mMTC), and ultra reliable low latency communications (URLLC). Some aspects of 5G NR may be based on the 4G Long Term Evolution (LTE) standard. There exists a need for further improvements in 5G NR technology. These improvements may also be applicable to other multi-access technologies and the telecommunication standards that employ these technologies.
The following presents a simplified summary of one or more aspects in order to provide a basic understanding of such aspects. This summary is not an extensive overview of all contemplated aspects, and is intended to neither identify key or critical elements of all aspects nor delineate the scope of any or all aspects. Its sole purpose is to present some concepts of one or more aspects in a simplified form as a prelude to the more detailed description that is presented later.
In an aspect of the disclosure, a method, a computer-readable medium, and an apparatus are provided. The apparatus may be a base station or a user equipment (UE). In some aspects, the apparatus may determine a matrix or Hadamard matrix associated with signal transmission, the matrix or Hadamard matrix including M rows and M columns. In some aspects, the apparatus can generate the matrix or Hadamard matrix. The apparatus may also determine a sampling function for generating a set of sequences from the matrix or Hadamard matrix. Additionally, the apparatus may generate a set of sequences by sampling one of a set of rows or a set of columns from the matrix based on the determined sampling function.
In some aspects, the apparatus may map an uplink control information (UCI) payload to at least one sequence of the set of sequences. The apparatus may also modify the at least one sequence to generate at least one modified sequence. Also, the apparatus may point-wise multiplex at least one other sequence with each of the at least one sequence to generate at least one modified sequence. The apparatus may also convert the at least one sequence into at least one binary domain sequence. Moreover, the apparatus may modulate the at least one binary domain sequence based on π/2 binary phase shift keying (BPSK) modulation. The apparatus may also transmit a signal derived based on the determined at least one sequence.
To the accomplishment of the foregoing and related ends, the one or more aspects comprise the features hereinafter fully described and particularly pointed out in the claims. The following description and the annexed drawings set forth in detail certain illustrative features of the one or more aspects. These features are indicative, however, of but a few of the various ways in which the principles of various aspects may be employed, and this description is intended to include all such aspects and their equivalents.
The detailed description set forth below in connection with the appended drawings is intended as a description of various configurations and is not intended to represent the only configurations in which the concepts described herein may be practiced. The detailed description includes specific details for the purpose of providing a thorough understanding of various concepts. However, it will be apparent to those skilled in the art that these concepts may be practiced without these specific details. In some instances, well known structures and components are shown in block diagram form in order to avoid obscuring such concepts.
Several aspects of telecommunication systems will now be presented with reference to various apparatus and methods. These apparatus and methods will be described in the following detailed description and illustrated in the accompanying drawings by various blocks, components, circuits, processes, algorithms, etc. (collectively referred to as “elements”). These elements may be implemented using electronic hardware, computer software, or any combination thereof. Whether such elements are implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system.
By way of example, an element, or any portion of an element, or any combination of elements may be implemented as a “processing system” that includes one or more processors. Examples of processors include microprocessors, microcontrollers, graphics processing units (GPUs), central processing units (CPUs), application processors, digital signal processors (DSPs), reduced instruction set computing (RISC) processors, systems on a chip (SoC), baseband processors, field programmable gate arrays (FPGAs), programmable logic devices (PLDs), state machines, gated logic, discrete hardware circuits, and other suitable hardware configured to perform the various functionality described throughout this disclosure. One or more processors in the processing system may execute software. Software shall be construed broadly to mean instructions, instruction sets, code, code segments, program code, programs, subprograms, software components, applications, software applications, software packages, routines, subroutines, objects, executables, threads of execution, procedures, functions, etc., whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise.
Accordingly, in one or more example embodiments, the functions described may be implemented in hardware, software, or any combination thereof. If implemented in software, the functions may be stored on or encoded as one or more instructions or code on a computer-readable medium. Computer-readable media includes computer storage media. Storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise a random-access memory (RAM), a read-only memory (ROM), an electrically erasable programmable ROM (EEPROM), optical disk storage, magnetic disk storage, other magnetic storage devices, combinations of the aforementioned types of computer-readable media, or any other medium that can be used to store computer executable code in the form of instructions or data structures that can be accessed by a computer.
The base stations 102 configured for 4G LTE (collectively referred to as Evolved Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access Network (E-UTRAN)) may interface with the EPC 160 through first backhaul links 132 (e.g., S1 interface). The base stations 102 configured for 5G NR (collectively referred to as Next Generation RAN (NG-RAN)) may interface with core network 190 through second backhaul links 184. In addition to other functions, the base stations 102 may perform one or more of the following functions: transfer of user data, radio channel ciphering and deciphering, integrity protection, header compression, mobility control functions (e.g., handover, dual connectivity), inter-cell interference coordination, connection setup and release, load balancing, distribution for non-access stratum (NAS) messages, NAS node selection, synchronization, radio access network (RAN) sharing, multimedia broadcast multicast service (MBMS), subscriber and equipment trace, RAN information management (RIM), paging, positioning, and delivery of warning messages. The base stations 102 may communicate directly or indirectly (e.g., through the EPC 160 or core network 190) with each other over third backhaul links 134 (e.g., X2 interface). The third backhaul links 134 may be wired or wireless.
The base stations 102 may wirelessly communicate with the UEs 104. Each of the base stations 102 may provide communication coverage for a respective geographic coverage area 110. There may be overlapping geographic coverage areas 110. For example, the small cell 102′ may have a coverage area 110′ that overlaps the coverage area 110 of one or more macro base stations 102. A network that includes both small cell and macrocells may be known as a heterogeneous network. A heterogeneous network may also include Home Evolved Node Bs (eNBs) (HeNBs), which may provide service to a restricted group known as a closed subscriber group (CSG). The communication links 120 between the base stations 102 and the UEs 104 may include uplink (UL) (also referred to as reverse link) transmissions from a UE 104 to a base station 102 and/or downlink (DL) (also referred to as forward link) transmissions from a base station 102 to a UE 104. The communication links 120 may use multiple-input and multiple-output (MIMO) antenna technology, including spatial multiplexing, beamforming, and/or transmit diversity. The communication links may be through one or more carriers. The base stations 102/UEs 104 may use spectrum up to Y MHz (e.g., 5, 10, 15, 20, 100, 400, etc. MHz) bandwidth per carrier allocated in a carrier aggregation of up to a total of Yx MHz (x component carriers) used for transmission in each direction. The carriers may or may not be adjacent to each other. Allocation of carriers may be asymmetric with respect to DL and UL (e.g., more or fewer carriers may be allocated for DL than for UL). The component carriers may include a primary component carrier and one or more secondary component carriers. A primary component carrier may be referred to as a primary cell (PCell) and a secondary component carrier may be referred to as a secondary cell (SCell).
Certain UEs 104 may communicate with each other using device-to-device (D2D) communication link 158. The D2D communication link 158 may use the DL/UL WWAN spectrum. The D2D communication link 158 may use one or more sidelink channels, such as a physical sidelink broadcast channel (PSBCH), a physical sidelink discovery channel (PSDCH), a physical sidelink shared channel (PSSCH), and a physical sidelink control channel (PSCCH). D2D communication may be through a variety of wireless D2D communications systems, such as for example, FlashLinQ, WiMedia, Bluetooth, ZigBee, Wi-Fi based on the IEEE 802.11 standard, LTE, or NR.
The wireless communications system may further include a Wi-Fi access point (AP) 150 in communication with Wi-Fi stations (STAs) 152 via communication links 154 in a 5 GHz unlicensed frequency spectrum. When communicating in an unlicensed frequency spectrum, the STAs 152/AP 150 may perform a clear channel assessment (CCA) prior to communicating in order to determine whether the channel is available.
The small cell 102′ may operate in a licensed and/or an unlicensed frequency spectrum. When operating in an unlicensed frequency spectrum, the small cell 102′ may employ NR and use the same 5 GHz unlicensed frequency spectrum as used by the Wi-Fi AP 150. The small cell 102′, employing NR in an unlicensed frequency spectrum, may boost coverage to and/or increase capacity of the access network.
A base station 102, whether a small cell 102′ or a large cell (e.g., macro base station), may include and/or be referred to as an eNB, gNodeB (gNB), or another type of base station. Some base stations, such as gNB 180 may operate in a traditional sub 6 GHz spectrum, in millimeter wave (mmW) frequencies, and/or near mmW frequencies in communication with the UE 104. When the gNB 180 operates in mmW or near mmW frequencies, the gNB 180 may be referred to as an mmW base station. Extremely high frequency (EHF) is part of the RF in the electromagnetic spectrum. EHF has a range of 30 GHz to 300 GHz and a wavelength between 1 millimeter and 10 millimeters. Radio waves in the band may be referred to as a millimeter wave. Near mmW may extend down to a frequency of 3 GHz with a wavelength of 100 millimeters. The super high frequency (SHF) band extends between 3 GHz and 30 GHz, also referred to as centimeter wave. Communications using the mmW/near mmW radio frequency band (e.g., 3 GHz-300 GHz) has extremely high path loss and a short range. The mmW base station 180 may utilize beamforming 182 with the UE 104 to compensate for the extremely high path loss and short range. The base station 180 and the UE 104 may each include a plurality of antennas, such as antenna elements, antenna panels, and/or antenna arrays to facilitate the beamforming.
The base station 180 may transmit a beamformed signal to the UE 104 in one or more transmit directions 182′. The UE 104 may receive the beamformed signal from the base station 180 in one or more receive directions 182″. The UE 104 may also transmit a beamformed signal to the base station 180 in one or more transmit directions. The base station 180 may receive the beamformed signal from the UE 104 in one or more receive directions. The base station 180/UE 104 may perform beam training to determine the best receive and transmit directions for each of the base station 180/UE 104. The transmit and receive directions for the base station 180 may or may not be the same. The transmit and receive directions for the UE 104 may or may not be the same.
The EPC 160 may include a Mobility Management Entity (MME) 162, other MMEs 164, a Serving Gateway 166, a Multimedia Broadcast Multicast Service (MBMS) Gateway 168, a Broadcast Multicast Service Center (BM-SC) 170, and a Packet Data Network (PDN) Gateway 172. The MME 162 may be in communication with a Home Subscriber Server (HSS) 174. The MME 162 is the control node that processes the signaling between the UEs 104 and the EPC 160. Generally, the MME 162 provides bearer and connection management. All user Internet protocol (IP) packets are transferred through the Serving Gateway 166, which itself is connected to the PDN Gateway 172. The PDN Gateway 172 provides UE IP address allocation as well as other functions. The PDN Gateway 172 and the BM-SC 170 are connected to the IP Services 176. The IP Services 176 may include the Internet, an intranet, an IP Multimedia Subsystem (IMS), a PS Streaming Service, and/or other IP services. The BM-SC 170 may provide functions for MBMS user service provisioning and delivery. The BM-SC 170 may serve as an entry point for content provider MBMS transmission, may be used to authorize and initiate MBMS Bearer Services within a public land mobile network (PLMN), and may be used to schedule MBMS transmissions. The MBMS Gateway 168 may be used to distribute MBMS traffic to the base stations 102 belonging to a Multicast Broadcast Single Frequency Network (MBSFN) area broadcasting a particular service, and may be responsible for session management (start/stop) and for collecting eMBMS related charging information.
The core network 190 may include an Access and Mobility Management Function (AMF) 192, other AMFs 193, a Session Management Function (SMF) 194, and a User Plane Function (UPF) 195. The AMF 192 may be in communication with a Unified Data Management (UDM) 196. The AMF 192 is the control node that processes the signaling between the UEs 104 and the core network 190. Generally, the AMF 192 provides QoS flow and session management. All user Internet protocol (IP) packets are transferred through the UPF 195. The UPF 195 provides UE IP address allocation as well as other functions. The UPF 195 is connected to the IP Services 197. The IP Services 197 may include the Internet, an intranet, an IP Multimedia Subsystem (IMS), a PS Streaming Service, and/or other IP services.
The base station may include and/or be referred to as a gNB, Node B, eNB, an access point, a base transceiver station, a radio base station, a radio transceiver, a transceiver function, a basic service set (BSS), an extended service set (ESS), a transmit reception point (TRP), or some other suitable terminology. The base station 102 provides an access point to the EPC 160 or core network 190 for a UE 104. Examples of UEs 104 include a cellular phone, a smart phone, a session initiation protocol (SIP) phone, a laptop, a personal digital assistant (PDA), a satellite radio, a global positioning system, a multimedia device, a video device, a digital audio player (e.g., MP3 player), a camera, a game console, a tablet, a smart device, a wearable device, a vehicle, an electric meter, a gas pump, a large or small kitchen appliance, a healthcare device, an implant, a sensor/actuator, a display, or any other similar functioning device. Some of the UEs 104 may be referred to as IoT devices (e.g., parking meter, gas pump, toaster, vehicles, heart monitor, etc.). The UE 104 may also be referred to as a station, a mobile station, a subscriber station, a mobile unit, a subscriber unit, a wireless unit, a remote unit, a mobile device, a wireless device, a wireless communications device, a remote device, a mobile subscriber station, an access terminal, a mobile terminal, a wireless terminal, a remote terminal, a handset, a user agent, a mobile client, a client, or some other suitable terminology.
Referring again to
Although the following description may be focused on 5G NR, the concepts described herein may be applicable to other similar areas, such as LTE, LTE-A, CDMA, GSM, and other wireless technologies.
Other wireless communication technologies may have a different frame structure and/or different channels. A frame (10 ms) may be divided into 10 equally sized subframes (1 ms). Each subframe may include one or more time slots. Subframes may also include mini-slots, which may include 7, 4, or 2 symbols. Each slot may include 7 or 14 symbols, depending on the slot configuration. For slot configuration 0, each slot may include 14 symbols, and for slot configuration 1, each slot may include 7 symbols. The symbols on DL may be cyclic prefix (CP) OFDM (CP-OFDM) symbols. The symbols on UL may be CP-OFDM symbols (for high throughput scenarios) or discrete Fourier transform (DFT) spread OFDM (DFT-s-OFDM) symbols (also referred to as single carrier frequency-division multiple access (SC-FDMA) symbols) (for power limited scenarios; limited to a single stream transmission). The number of slots within a subframe is based on the slot configuration and the numerology. For slot configuration 0, different numerologies μ 0 to 5 allow for 1, 2, 4, 8, 16, and 32 slots, respectively, per subframe. For slot configuration 1, different numerologies 0 to 2 allow for 2, 4, and 8 slots, respectively, per subframe. Accordingly, for slot configuration 0 and numerology μ, there are 14 symbols/slot and 2μ slots/subframe. The subcarrier spacing and symbol length/duration are a function of the numerology. The subcarrier spacing may be equal to 2μ*15 kHz, where μ is the numerology 0 to 5. As such, the numerology μ=0 has a subcarrier spacing of 15 kHz and the numerology μ=5 has a subcarrier spacing of 480 kHz. The symbol length/duration is inversely related to the subcarrier spacing.
A resource grid may be used to represent the frame structure. Each time slot includes a resource block (RB) (also referred to as physical RBs (PRBs)) that extends 12 consecutive subcarriers. The resource grid is divided into multiple resource elements (REs). The number of bits carried by each RE depends on the modulation scheme.
As illustrated in
As illustrated in
The transmit (TX) processor 316 and the receive (RX) processor 370 implement layer 1 functionality associated with various signal processing functions. Layer 1, which includes a physical (PHY) layer, may include error detection on the transport channels, forward error correction (FEC) coding/decoding of the transport channels, interleaving, rate matching, mapping onto physical channels, modulation/demodulation of physical channels, and MIMO antenna processing. The TX processor 316 handles mapping to signal constellations based on various modulation schemes (e.g., binary phase-shift keying (BPSK), quadrature phase-shift keying (QPSK), M-phase-shift keying (M-PSK), M-quadrature amplitude modulation (M-QAM)). The coded and modulated symbols may then be split into parallel streams. Each stream may then be mapped to an OFDM subcarrier, multiplexed with a reference signal (e.g., pilot) in the time and/or frequency domain, and then combined together using an Inverse Fast Fourier Transform (IFFT) to produce a physical channel carrying a time domain OFDM symbol stream. The OFDM stream is spatially precoded to produce multiple spatial streams. Channel estimates from a channel estimator 374 may be used to determine the coding and modulation scheme, as well as for spatial processing. The channel estimate may be derived from a reference signal and/or channel condition feedback transmitted by the UE 350. Each spatial stream may then be provided to a different antenna 320 via a separate transmitter 318TX. Each transmitter 318TX may modulate an RF carrier with a respective spatial stream for transmission.
At the UE 350, each receiver 354RX receives a signal through its respective antenna 352. Each receiver 354RX recovers information modulated onto an RF carrier and provides the information to the receive (RX) processor 356. The TX processor 368 and the RX processor 356 implement layer 1 functionality associated with various signal processing functions. The RX processor 356 may perform spatial processing on the information to recover any spatial streams destined for the UE 350. If multiple spatial streams are destined for the UE 350, they may be combined by the RX processor 356 into a single OFDM symbol stream. The RX processor 356 then converts the OFDM symbol stream from the time-domain to the frequency domain using a Fast Fourier Transform (FFT). The frequency domain signal comprises a separate OFDM symbol stream for each subcarrier of the OFDM signal. The symbols on each subcarrier, and the reference signal, are recovered and demodulated by determining the most likely signal constellation points transmitted by the base station 310. These soft decisions may be based on channel estimates computed by the channel estimator 358. The soft decisions are then decoded and deinterleaved to recover the data and control signals that were originally transmitted by the base station 310 on the physical channel. The data and control signals are then provided to the controller/processor 359, which implements layer 3 and layer 2 functionality.
The controller/processor 359 can be associated with a memory 360 that stores program codes and data. The memory 360 may be referred to as a computer-readable medium. In the UL, the controller/processor 359 provides demultiplexing between transport and logical channels, packet reassembly, deciphering, header decompression, and control signal processing to recover IP packets from the EPC 160. The controller/processor 359 is also responsible for error detection using an ACK and/or NACK protocol to support HARQ operations.
Similar to the functionality described in connection with the DL transmission by the base station 310, the controller/processor 359 provides RRC layer functionality associated with system information (e.g., MIB, SIBs) acquisition, RRC connections, and measurement reporting; PDCP layer functionality associated with header compression/decompression, and security (ciphering, deciphering, integrity protection, integrity verification); RLC layer functionality associated with the transfer of upper layer PDUs, error correction through ARQ, concatenation, segmentation, and reassembly of RLC SDUs, re-segmentation of RLC data PDUs, and reordering of RLC data PDUs; and MAC layer functionality associated with mapping between logical channels and transport channels, multiplexing of MAC SDUs onto TBs, demultiplexing of MAC SDUs from TBs, scheduling information reporting, error correction through HARQ, priority handling, and logical channel prioritization.
Channel estimates derived by a channel estimator 358 from a reference signal or feedback transmitted by the base station 310 may be used by the TX processor 368 to select the appropriate coding and modulation schemes, and to facilitate spatial processing. The spatial streams generated by the TX processor 368 may be provided to different antenna 352 via separate transmitters 354TX. Each transmitter 354TX may modulate an RF carrier with a respective spatial stream for transmission.
The UL transmission is processed at the base station 310 in a manner similar to that described in connection with the receiver function at the UE 350. Each receiver 318RX receives a signal through its respective antenna 320. Each receiver 318RX recovers information modulated onto an RF carrier and provides the information to a RX processor 370.
The controller/processor 375 can be associated with a memory 376 that stores program codes and data. The memory 376 may be referred to as a computer-readable medium. In the UL, the controller/processor 375 provides demultiplexing between transport and logical channels, packet reassembly, deciphering, header decompression, control signal processing to recover IP packets from the UE 350. IP packets from the controller/processor 375 may be provided to the EPC 160. The controller/processor 375 is also responsible for error detection using an ACK and/or NACK protocol to support HARQ operations.
At least one of the TX processor 368, the RX processor 356, and the controller/processor 359 may be configured to perform aspects in connection with determination component 198 of
At least one of the TX processor 316, the RX processor 370, and the controller/processor 375 may be configured to perform aspects in connection with determination component 198 of
Sequences have many important applications in wireless communications. For instance, sequences can be designed for a number of different types of wireless communication. For example, sequences can be designed for a preamble for a random access procedure. Sequences can also be designed for a reference signal (RS), a secondary synchronization signal (SSS), a primary synchronization signal (PSS), a demodulation reference signal (DMRS), a channel state information reference signal (CSI-RS), a sounding RS (SRS), and/or a positioning RS (PRS).
Additionally, sequences can include a number of different performance metrics. For example, performance metrics for sequences can include capacity, cross-correlation, auto-correlation, or peak-to-average power ratio (PAPR). In some aspects, capacity can be the number of supported sequences in a sequence pool or a set of resources, i.e., the amount of sequences for a given set of resources.
In some instances, the present capacity of sequences utilized in wireless communications may not be sufficient to support all the communication needs for sequences. Accordingly, the amount of sequences for a given set of resources may need to be increased. As versions of wireless communications may include increased capacity for sequences, it may be beneficial to improve the capacity of sequences for different types of wireless communications.
Sequence design can be based on a variety of different sequences, e.g., Zadoff-Chu sequences and Gold sequences, both of which may have limited capacity. Some sequence designs can utilize sub-sampled DFT sequences, which can have a moderate capacity. However, the PAPR may not be optimized for these types of sequences. As such, it may be beneficial to improve the capacity of sequences, as well as optimize the PAPR for sequences.
A Hadamard matrix is a square matrix including entries that are either +1 or −1 and rows that are mutually orthogonal. A Hadamard matrix of order 2m, where m is an integer, is a matrix generated by taking the tensor power of a 2×2 matrix. For example, a Hadamard matrix of order 2m can be
where ⊗ stands for tensor product. Accordingly, a Hadamard matrix of order 4 can be
In addition, a Hadamard sequence can correspond to a particular row or column of a Hadamard matrix. It may be beneficial to accurately and efficiently sample a Hadamard matrix in order to generate a sequence. The length of a Hadamard sequence generated from the Hadamard matrix H2
Aspects of the present disclosure can more accurately and efficiently sample a Hadamard matrix in order to generate a sequence. Further, aspects of the present disclosure can utilize sequence design based on sub-sampled Hadamard matrices or sequences. In some aspects, sequences can be generated by sampling the rows or columns of Hadamard matrices. For instance, a Hadamard matrix can be randomly sampled in order to generate a sequence. By sampling a Hadamard matrix, a sequence with one or more desirable properties can be generated. In some aspects, it may be unclear how to most efficiently sample a Hadamard matrix to generate a sequence.
Aspects of the present disclosure can also generate sequences using deterministic sampling of Hadamard matrices, e.g., utilising the rows and columns of Hadamard matrices. Accordingly, aspects of the present disclosure can determine the manner in which a Hadamard matrix is sampled to generate a sequence. As indicated above, in one aspect, aspects of the present disclosure can select a sequence utilising the rows and columns of Hadamard matrices. In some instances, a wireless device may receive a sampling function and then generate a sequence based on the sampling function. As such, aspects of the present disclosure can utilize sequence design based on subsampled Hadamard sequences.
Aspects of the present disclosure can generate a number of sequences, e.g., M sequences, where M corresponds to a particular column in a Hadamard matrix. Also, aspects of the present disclosure can select a number of rows of a column to produce a determined sequence. In some aspects, for different sequences, aspects of the present disclosure can select the same rows of different columns to generate the sequences. For example, aspects of the present disclosure can sub-sample the same rows from each of the columns. In some instances, the deterministic sampling of the Hadamard matrix may determine which rows of the identified columns will be selected for the sequence generation.
In some instances, a sequence length can be represented by N and the sequence pool size, i.e., the number of sequences, can be represented by M. For example, M=2k, k∈. If M≠2k, aspects of the present disclosure may determine the smallest power of 2 that is larger than M and N.
In one aspect, aspects of the present disclosure can include a M×M Hadamard matrix corresponding to: a=(an,m)n,m=0M−1. For example, n corresponds to the row index and m corresponds to the column index. Further, the M sequences xl=[xl(0), xl(1), . . . , xl(N−1)], 0≤l≤M−1 can be chosen as xl(n)=aƒ(n),l for 0≤n≤N−1. For instance, ƒ(⋅): {0, . . . , N−1}{0, . . . , M−1} can denote the sampling function. Also, l may denote a particular column for generating the sequence, and n is the nth element of the sequence. Also, aƒ(n),l can indicate a row of ƒ(n) and a column of l. For each element of the sequence, aspects of the present disclosure can select a particular row, ƒ(n), of the selected column, l.
As indicated herein, to generate M sequences, aspects of the present disclosure can select a subset of row values in a selected column. Table 1 below illustrates a manner in which to select a subset of row values, ƒ(n), in a selected column, l. As further shown in Table 1 below, for each identified sequence, a particular column can be selected.
Aspects of the present disclosure can include a number of example sampling functions. In some aspects, a sampling function, ƒ, can ensure that {ƒ(n)}0≤n≤N may include a roughly equal number of even and odd rows. For instance, the sampling function can select roughly the same amount of odd rows and even rows in order to generate the sequence. In some aspects, a roughly equal amount may be no greater than a fixed number, e.g., three. As such, the difference or disparity between odd and even rows may be less than or equal to a fixed number, e.g., three.
Some aspects of the present disclosure can utilize a quadratic sampling function. For instance,
for 0≤n≤N−1. In this sampling function, a and b can be any positive odd number, e.g., 1, 3, 5, etc. Also, c can be any non-negative integer, e.g., 0, 1, 2, etc. Further, mod can be a modular operation. Also, the mod or modular operation may ensure that the selected row indices fall within a certain range, e.g., a range of {0, 1, . . . , M−1}.
Aspects of the present disclosure can also utilize a cubic sampling function. For instance,
In this sampling function, a can be a positive odd number, e.g., 1, 3, 5, etc., and b can be a non-negative integer.
Some aspects of the present disclosure can utilize a Fibonacci-type or recursive sampling function. For instance, ƒ(n)=ƒ(n−1)+ƒ(n−2)mod M, for 2≤m≤N−1, where ƒ(0) and ƒ(1) can be chosen to be a pair of integers that include one even and one odd number. For example, ƒ(0)=1 and ƒ(1)=2. Alternatively, aspects of the present disclosure can initialize the function with ƒ(0) and ƒ(1) when both are odd numbers. Also, the initialization of ƒ(0) and ƒ(1) may be determined: (1) with a configuration from the base station, or (2) based on a random seed. In both options (1) and (2) above, the determined values ƒ(0) and ƒ(1) may be subject to a restriction that both values are odd numbers, or one is an even number and one is an odd number. In some aspects, in order to determine the nth row of a matrix, aspects of the present disclosure can determine the sum of the (n−1)th row and the (n−2)th row including a mod M or a modular operation of M.
Aspects of the present disclosure can also specify properties of generated sequences. In some aspects, the sequences identified can have desirable cross correlation properties, which can be beneficial for detection. Also, aspects of the present disclosure can include sequences that are easy to generate and describe. For example, a table including a large amount of memory may not need to be stored in order to generate a sequence.
Also, aspects of the present disclosure can include easy to implement sequence detection or detection algorithms for sequences. For instance, aspects of the present disclosure can utilize a fast Hadamard transform, e.g., in order to speed up the computation of the sequences. In some aspects, this fast Hadamard transform can be utilized instead of matrix-vector multiplication.
Aspects of the present disclosure can also reduce the PAPR of sequences. In one instance, a sub-sampled Hadamard sequence can include values in the set {−1,+1}, i.e., this can be a BPSK modulated sequence. Aspects of the present disclosure may convert the sequence to π/2 BPSK modulated sequence by the following steps. First, aspects of the present disclosure can convert the sequence into the binary domain, e.g., −1 values are mapped to 0, and 1 values are mapped to 1. Also, −1 values can be mapped to 1, and 1 values can be mapped to 0. Then, aspects of the present disclosure can perform a π/2 BPSK modulation on the generated binary sequence.
Alternatively, aspects of the present disclosure can point-wise multiply a sequence with the original Hadamard sequence. For example, the point-wise multiplexed sequence can be one of:
For instance, each sequence can have a 90 degree, i.e., π/2, phase shift between adjacent symbols.
In some aspects, the π/2 BPSK modulated sequence may have a lower PAPR than the original Hadamard sequence, e.g., when used together with transform precoding. For instance, a π/2 BPSK modulated sequence can ensure that there is not a large phase jump between adjacent symbols. This can result in a lower PAPR, which can be desirable in certain types of wireless communication applications.
In some instances, the aforementioned functions may be standardized, such that the UE can understand which functions to utilise. Also, a base station can configure the function to be utilized and communicate the function to the UE. In some aspects, the parameters in the sampling function may be configured, e.g., parameters a, b, c in a quadratic sampling function, parameters a, b in a cubic sampling function, or ƒ(0) and ƒ(1) in a recursive sampling function. Also, a family of functions may be standardized. Additionally, some aspects of the present disclosure can utilize sequences, e.g., noncoherent sequences, based on a PUCCH in order to convey small UCI payloads. The sequences designed by aspects of the present disclosure can be suitable for such use cases. Moreover, mechanisms proposed for mapping a UCI payload to a sequence can apply to Hadamard based sequences.
After the sequences is selected, aspects of the present disclosure can utilize π/2 BPSK modulation process 420 in order to reduce the PAPR of the sequence. Next, the aspects of the present disclosure can utilize transform precoding process 430. Finally, aspects of the present disclosure can utilize the RE mapping and OFDM process 440.
At 520, the UE 502 may determine a sampling function for generating a set of sequences from the Hadamard matrix. At 522, the base station 504 may also determine a sampling function for generating a set of sequences from the Hadamard matrix.
At 530, the UE 502 may generate a set of sequences by sampling one of a set of rows or a set of columns from the matrix based on the determined sampling function. At 532, the base station 504 may also generate a set of sequences by sampling one of a set of rows or a set of columns based on the determined sampling function. In some aspects, the generated set of sequences can comprise M sequences. Also, the set of rows may comprise each row of the M rows and the set of columns may comprise each column of the M columns.
At 540, the UE 502 may map a UCI payload to at least one sequence of the set of sequences. In some aspects, the at least one sequence may be identified from the set of sequences.
At 550, the UE 502 may modify the at least one sequence to generate at least one modified sequence. At 552, the base station 504 may also modify the at least one sequence to generate at least one modified sequence.
At 560, the UE 502 may point-wise multiplex at least one other sequence with each of the at least one sequence to generate at least one modified sequence or point-wise multiplexed sequence. At 562, the base station 504 may also point-wise multiplex at least one other sequence with each of the at least one sequence to generate at least one modified sequence. In some aspects, the point-wise multiplexed sequence may include a π/2 phase shift between each pair of adjacent elements of the sequence.
At 570, the UE 502 may convert the at least one sequence into at least one binary domain sequence. At 572, the base station 504 may also convert the at least one sequence into at least one binary domain sequence.
At 580, the UE 502 may modulate the at least one binary domain sequence based on π/2 BPSK modulation. At 582, the base station 504 may also modulate the at least one binary domain sequence based on π/2 BPSK modulation.
At 590, the UE 502 may transmit or receive a signal 594 derived based on at least one sequence of the set of sequences. At 592, the base station 504 may also transmit or receive a signal 594 derived based on the determined at least one sequence. At 596, the base station 504 may map the at least one sequence to UCI bits.
In some aspects, the signal may be derived based on the at least one modified sequence. The signal may also be derived based on the modulated at least one binary domain sequence. Moreover, the signal may be derived based on the at least one modified sequence or point-wise multiplexed sequence.
In some instances, the signal may comprise one of a reference signal (RS), a secondary synchronization signal (SSS), a primary synchronization signal (PSS), a demodulation reference signal (DMRS), a channel state information (CSI) RS (CSI-RS), or a positioning RS (PRS). Additionally, the signal may comprise one of a preamble for a random access channel (RACH) procedure, a RS, a DMRS, a sounding RS (SRS), a positioning RS (PRS), or uplink control information (UCI).
In some aspects, the sampling function may be one of a quadratic sampling function, a cubic sampling function, or a recursive function. The sampling function may be a quadratic sampling function equal to
where M is an order of the Hadamard matrix, a and b are positive odd numbers, and c is a non-negative integer. The sampling function may also be a cubic sampling function equal to
where M is an order of the Hadamard matrix, a is a positive odd number, and b is a non-negative integer. Additionally, the sampling function may be a recursive function equal to ƒ(n)=ƒ(n−1)+ƒ(n−2)mod M, where M is an order of the Hadamard matrix.
In some instances, the set of sequences may be generated through sampling the set of columns of the M columns based on the determined sampling function. Also, each sequence of the set of sequences may be generated through sampling one column of the set of columns, and the sequence can include values from m odd numbered rows and n even numbered rows. For example, |n−m|≤3.
In some aspects, the set of sequences may be generated through sampling the set of rows of the M rows based on the determined sampling function. Also, each sequence of the set of sequences may be generated through sampling one row of the set of rows, and the sequence may include values from m odd numbered columns and n even numbered columns. For example, |n−m|≤3.
As shown in
At 602, the UE or base station may determine and/or generate a matrix or Hadamard matrix associated with signal transmission, where the Hadamard matrix can include M rows and M columns, as described in connection with the examples in
At 604, the UE or base station may determine a sampling function for generating a set of sequences from the matrix or Hadamard matrix, as described in connection with the examples in
At 606, the UE or base station may generate a set of sequences by sampling one of a set of rows or a set of columns from the matrix based on the determined sampling function, as described in connection with the examples in
At 608, the UE or base station may map a UCI payload to at least one sequence of the set of sequences, as described in connection with the examples in
At 610, the UE or base station may modify the at least one sequence to generate at least one modified sequence, as described in connection with the examples in
At 612, the UE or base station may point-wise multiplex at least one other sequence with each of the at least one sequence to generate at least one modified sequence or point-wise multiplexed sequence, as described in connection with the examples in
At 614, the UE or base station may convert the at least one sequence into at least one binary domain sequence, as described in connection with the examples in
At 616, the UE or base station may modulate the at least one binary domain sequence based on π/2 BPSK modulation, as described in connection with the examples in
At 618, the UE or base station may transmit or receive a signal derived based on at least one sequence of the set of sequences, as described in connection with the examples in
In some instances, the signal may comprise one of a reference signal (RS), a secondary synchronization signal (SSS), a primary synchronization signal (PSS), a demodulation reference signal (DMRS), a channel state information (CSI) RS (CSI-RS), or a positioning RS (PRS). Additionally, the signal may comprise one of a preamble for a random access channel (RACH) procedure, a RS, a DMRS, a sounding RS (SRS), a positioning RS (PRS), or uplink control information (UCI).
In some aspects, the sampling function may be one of a quadratic sampling function, a cubic sampling function, or a recursive function. The sampling function may be a quadratic sampling function equal to
where M is an order of the Hadamard matrix, a and b are positive odd numbers, and c is a non-negative integer. The sampling function may also be a cubic sampling function equal to
where M is an order of the Hadamard matrix, a is a positive odd number, and b is a non-negative integer. Additionally, the sampling function may be a recursive function equal to ƒ(n)=ƒ(n−1)+ƒ(n−2)mod M, where M is an order of the Hadamard matrix.
In some instances, the set of sequences may be generated through sampling the set of columns of the matrix based on the determined sampling function. Also, each sequence of the set of sequences may be generated through sampling one column of the set of columns, and the sequence can include values from m odd numbered rows and n even numbered rows. For example, |n−m|≤3.
In some aspects, the set of sequences may be generated through sampling the set of rows of the M rows based on the determined sampling function. Also, each sequence of the set of sequences may be generated through sampling one row of the set of rows, and the sequence may include values from m odd numbered columns and n even numbered columns. For example, |n−m|≤3.
The communication manager 732 includes a determination component 740 that is configured to determine a matrix associated with signal transmission, the matrix including M rows and M columns, e.g., as described in connection with 602 in
The apparatus may include additional components that perform each of the blocks of the algorithm in the aforementioned flowcharts of
In one configuration, the apparatus 702, and in particular the cellular baseband processor 704, includes means for determining a matrix associated with signal transmission, the matrix including M rows and M columns; means for determining a sampling function for generating a set of sequences from the matrix; means for generating a set of sequences by sampling one of a set of rows or a set of columns from the matrix based on the determined sampling function; means for transmitting a signal derived based on at least one sequence; means for generating the Hadamard matrix; means for mapping a UCI payload to at least one sequence of the set of sequences; means for modifying the at least one sequence to generate at least one modified sequence, where the signal is derived based on the at least one modified sequence; means for converting the at least one sequence into at least one binary domain sequence; means for modulating the at least one binary domain sequence based on π/2 binary phase shift keying (BPSK) modulation, where the signal is derived based on the modulated at least one binary domain sequence; means for point-wise multiplexing a sequence with each of the at least one sequence to generate at least one modified sequence, where the signal is derived based on the at least one modified sequence. The aforementioned means may be one or more of the aforementioned components of the apparatus 702 configured to perform the functions recited by the aforementioned means. As described supra, the apparatus 702 may include the TX Processor 368, the RX Processor 356, and the controller/processor 359. As such, in one configuration, the aforementioned means may be the TX Processor 368, the RX Processor 356, and the controller/processor 359 configured to perform the functions recited by the aforementioned means.
The communication manager 832 includes a determination component 840 that is configured to determine a matrix associated with signal transmission, the matrix including M rows and M columns, e.g., as described in connection with 602 in
The apparatus may include additional components that perform each of the blocks of the algorithm in the aforementioned flowcharts of
In one configuration, the apparatus 802, and in particular the baseband unit 804, includes means for determining a matrix associated with signal transmission, the matrix including M rows and M columns; means for determining a sampling function for generating a set of sequences from the matrix; means for generating a set of sequences through sampling one of a set of rows or a set of columns based on the determined sampling function; means for transmitting a signal derived based on the determined at least one sequence; means for generating the Hadamard matrix; means for mapping a UCI payload to at least one sequence of the set of sequences; means for modifying the at least one sequence to generate at least one modified sequence, where the signal is derived based on the at least one modified sequence; means for converting the at least one sequence into at least one binary domain sequence; means for modulating the at least one binary domain sequence based on π/2 binary phase shift keying (BPSK) modulation, where the signal is derived based on the modulated at least one binary domain sequence; means for point-wise multiplexing a sequence with each of the at least one sequence to generate at least one modified sequence, where the signal is derived based on the at least one modified sequence. The aforementioned means may be one or more of the aforementioned components of the apparatus 802 configured to perform the functions recited by the aforementioned means. As described supra, the apparatus 802 may include the TX Processor 316, the RX Processor 370, and the controller/processor 375. As such, in one configuration, the aforementioned means may be the TX Processor 316, the RX Processor 370, and the controller/processor 375 configured to perform the functions recited by the aforementioned means.
It is understood that the specific order or hierarchy of blocks in the processes/flowcharts disclosed is an illustration of example approaches. Based upon design preferences, it is understood that the specific order or hierarchy of blocks in the processes/flowcharts may be rearranged. Further, some blocks may be combined or omitted. The accompanying method claims present elements of the various blocks in a sample order, and are not meant to be limited to the specific order or hierarchy presented.
The previous description is provided to enable any person skilled in the art to practice the various aspects described herein. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the claims are not intended to be limited to the aspects shown herein, but is to be accorded the full scope consistent with the language claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more.” The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any aspect described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other aspects. Unless specifically stated otherwise, the term “some” refers to one or more. Combinations such as “at least one of A, B, or C,” “one or more of A, B, or C,” “at least one of A, B, and C,” “one or more of A, B, and C,” and “A, B, C, or any combination thereof” include any combination of A, B, and/or C, and may include multiples of A, multiples of B, or multiples of C. Specifically, combinations such as “at least one of A, B, or C,” “one or more of A, B, or C,” “at least one of A, B, and C,” “one or more of A, B, and C,” and “A, B, C, or any combination thereof” may be A only, B only, C only, A and B, A and C, B and C, or A and B and C, where any such combinations may contain one or more member or members of A, B, or C. All structural and functional equivalents to the elements of the various aspects described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. The words “module,” “mechanism,” “element,” “device,” and the like may not be a substitute for the word “means.” As such, no claim element is to be construed as a means plus function unless the element is expressly recited using the phrase “means for.”
This application claims the benefit of U.S. Provisional Application Ser. No. 62/952,205, entitled “METHODS AND APPARATUS FOR SEQUENCE DESIGN BASED ON SUB SAMPLING” and filed on Dec. 20, 2019, which is expressly incorporated by reference herein in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
20080260063 | Chen et al. | Oct 2008 | A1 |
20090135803 | Luo | May 2009 | A1 |
20090303961 | Popovic | Dec 2009 | A1 |
20150065153 | Nissila | Mar 2015 | A1 |
20190149298 | Yang | May 2019 | A1 |
20190238367 | Lei et al. | Aug 2019 | A1 |
20190356446 | Kim | Nov 2019 | A1 |
20200162299 | Kim | May 2020 | A1 |
20210067392 | Abdoli | Mar 2021 | A1 |
Number | Date | Country |
---|---|---|
2018224493 | Dec 2018 | WO |
Entry |
---|
International Search Report and Written Opinion—PCT/US2020/065730—ISA/EPO—dated Apr. 9, 2021. |
Number | Date | Country | |
---|---|---|---|
20210195594 A1 | Jun 2021 | US |
Number | Date | Country | |
---|---|---|---|
62952205 | Dec 2019 | US |