Methods and apparatus for estimating multinomial coefficients for ccdm
Probabilistic shaping and distribution matching techniques optimize payload sizes for CCDM, addressing inefficiencies in determining payload sizes and enhancing data transmission efficiency and reliability in wireless communication systems.
Patent Information
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- QUALCOMM INC
- Filing Date
- 2025-01-24
- Publication Date
- 2026-07-30
AI Technical Summary
Existing wireless communication systems face challenges in determining efficient payload sizes for coded modulation schemes, leading to computational inefficiencies and a shaping gap to channel capacity, which affects data transmission efficiency and reliability.
Implement probabilistic shaping and distribution matching techniques, utilizing Maxwell-Boltzmann distribution and Stirling's approximation to determine payload sizes for CCDM, ensuring unique encoding and decoding, and minimizing the shaping gap.
Enhances data transmission efficiency and reliability by optimizing payload sizes, aligning with channel capacity and reducing computational complexity in determining multinomial coefficients.
Smart Images

Figure CN2025074600_30072026_PF_FP_ABST
Abstract
Description
METHODS AND APPARATUS FOR ESTIMATING MULTINOMIAL COEFFICIENTS FOR CCDMBACKGROUND
[0001] Aspects of the present disclosure relate generally to wireless communications, and more particularly, to apparatuses and methods for estimating multinomial coefficients for CCDM.
[0002] Wireless communication networks are widely deployed to provide various types of communication content such as voice, video, packet data, messaging, broadcast, and so on. These systems may be multiple-access systems capable of supporting communication with multiple users by sharing the available system resources (e.g., time, frequency, and power) . Examples of such multiple-access systems 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, and single-carrier frequency division multiple access (SC-FDMA) systems.
[0003] 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. For example, a fifth generation (5G) wireless communications technology (which may be referred to as new radio (NR) ) is envisaged to expand and support diverse usage scenarios and applications with respect to current mobile network generations. In an aspect, 5G communications technology may include: enhanced mobile broadband addressing human-centric use cases for access to multimedia content, services and data; ultra-reliable-low latency communications (URLLC) with certain specifications for latency and reliability; and massive machine type communications, which may allow a very large number of connected devices and transmission of a relatively low volume of non-delay-sensitive information. As the demand for mobile broadband access continues to increase, however, further improvements in NR communications technology and beyond may be desired.
[0004] In a wireless communication network, during code modulation, high efficiency is important for achieving high data rates. Ideally, a coded modulation scheme will achieve optimum efficiency by performing constellation shaping to induce channel input distribution to be close to the channel capacity as possible. However, it may not be trivial to determine the payload sizes for each code word to maximize efficiency because such determination may be resource intensive. Therefore, improvements may be desirable.SUMMARY
[0005] 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.
[0006] Aspects of the present disclosure include a method for identifying a plurality of bits to be transmitted to a receiver, identifying a number of constellation points associated with a modulation scheme, identifying a lower bound value for the maximum length for each payload of the plurality of codewords, encoding the plurality of bits into the plurality of codewords based on the lower bound value, modulating, using the modulation scheme, the plurality of codewords into a plurality of symbols, and transmitting the plurality of symbols.
[0007] Other aspects of the present disclosure include a user equipment (UE) having one or more memories comprising instructions, a transceiver, and one or more processors operatively coupled with the memory and the transceiver, the one or more processors configured to execute instructions in the memory to identify a plurality of bits to be transmitted to a receiver, identify a number of constellation points associated with a modulation scheme, identify a lower bound value for the maximum length for each payload of the plurality of codewords, encode the plurality of bits into the plurality of codewords based on the lower bound value, modulate, using the modulation scheme, the plurality of codewords into a plurality of symbols, and transmit the plurality of symbols.
[0008] An aspect of the present disclosure includes a UE including means for identifying a plurality of bits to be transmitted to a receiver, means for identifying a number of constellation points associated with a modulation scheme, means for identifying a lower bound value for the maximum length for each payload of the plurality of codewords, means for encoding the plurality of bits into the plurality of codewords based on the lower bound value, means for modulating, using the modulation scheme, the plurality of codewords into a plurality of symbols, and means for transmitting the plurality of symbols.
[0009] Some aspects of the present disclosure include non-transitory computer readable media having instructions stored therein that, when executed by one or more processors of a UE, cause the one or more processors to identify a plurality of bits to be transmitted to a receiver, identify a number of constellation points associated with a modulation scheme, identify a lower bound value for the maximum length for each payload of the plurality of codewords, encode the plurality of bits into the plurality of codewords based on the lower bound value, modulate, using the modulation scheme, the plurality of codewords into a plurality of symbols, and transmit the plurality of symbols.
[0010] 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.BRIEF DESCRIPTION OF THE DRAWINGS
[0011] The disclosed aspects will hereinafter be described in conjunction with the appended drawings, provided to illustrate and not to limit the disclosed aspects, wherein like designations denote like elements, and in which:
[0012] FIG. 1 is a diagram illustrating an example of a wireless communications system and an access network according to aspects of the present disclosure.
[0013] FIG. 2 is a schematic diagram of an example of a user equipment according to aspects of the present disclosure.
[0014] FIG. 3 is a schematic diagram of an example of a base station according to aspects of the present disclosure.
[0015] FIG. 4 illustrates a block diagram showing a scheme for estimating the payload size according to aspects of the present disclosure.
[0016] FIG. 5 illustrates a method of transmitting symbols using a lower bound value of the payload according to aspects of the present disclosure.DETAILED DESCRIPTION
[0017] 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.
[0018] 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.
[0019] 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.
[0020] 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 may be accessed by a computer. By way of example, and not limitation, such computer-readable media may 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 may be used to store computer executable code in the form of instructions or data structures that may be accessed by a computer.
[0021] Aspects of the present disclosure relate to constant composition distribution matching (CCDM) and its initialization techniques, including various methods for efficiently determining the payload size for encoding and decoding processes in probabilistic shaping of signals, particularly in high-order modulation schemes used in cellular wireless systems. Certain aspects address the challenges of achieving high spectral efficiency and reducing the shaping gap to channel capacity through optimized distribution matching techniques.
[0022] An aspect of the present disclosure includes the enhancement of data transmission efficiency in wireless communication systems through innovative initialization techniques for CCDM. The scheme disclosed herein focuses on probabilistic shaping and distribution matching in achieving optimal performance in high-order modulation schemes. Aspects of the present disclosure include various computational methods for determining payload sizes that ensure unique encoding and decoding, thereby improving the reliability and efficiency of mobile data transmission.
[0023] In some aspects of the present disclosure, coded modulation may be utilized in cellular wireless systems, where high-order modulation is integrated with binary forward-error correction (FEC) to enhance spectral efficiency for mobile data transmission. The coded modulation scheme typically provides a uniform distribution across the per-dimension constellations. However, the information rate of uniform constellation signaling may result in a shaping gap to channel capacity. Over the additive white-Gaussian noise (AWGN) channel, this gap translates into a loss in signal-to-noise ratio (SNR) of up to πe / 6 (e.g., approximately 1.53 dB) .
[0024] In one aspect of the present disclosure, probabilistic shaping may be used as a method to create a target non-uniform distribution across equidistant constellation points, aiming to minimize and / or eliminate the shaping gap. The Maxwell-Boltzmann (MB) distribution may be implemented in relation to the additive white Gaussian noise (AWGN) channel, where the mutual information derived from the optimized MB input distribution shows minimal deviation from the capacity-achieving input distribution for ASK constellations.
[0025] In an aspect, distribution matching (DM) may serve as an important element in physical layer transmission architectures. DM may facilitate the conversion of uniform bit sequences into non-uniform symbol sequences, targeting a specific probability distribution over the amplitude alphabet. The transformation may be invertible, ensuring that the original input can be accurately reconstructed from the output. The fixed-length DM enforces deterministic lengths for both the input sequence u = (u1, u2, …, uk ) and the output sequence s= (s1, s2, …, sn) . A typical design objective includes executing low-complexity, invertible fixed-to-fixed distribution matching while achieving a rate of k / n close to the entropy bits per symbol, aligning with the desired distribution.
[0026] Existing solutions include CCDM, which is recognized as a solution to probabilistic shaping. CCDM selects amplitude sequences of a single composition based on the MB distribution and typically employs arithmetic coding or other source coding techniques to identify a specific amplitude sequence. This method functions as a practical fixed-to-fixed length distribution matching scheme. Sequences of constant composition are fundamental to CCDM, where the set of all length-n sequences over an alphabet is defined by a composition For example, is approximated by for a target probability distribution over and the quantized composition k* satisfies the equation The total number of such sequences is expressed by the multinomial coefficient, represented as This set of sequences is sometimes denoted by s { k (s) =k*, or in short, s {k=k*} m, n.
[0027] Existing solutions include parameter configuration and setup for encoding at the transmitter and decoding at the receiver for CCDM. An alphabet is defined as based on modulation, such as for Amplitude Shift Keying (ASK) -16 or Quadrature Amplitude Modulation (QAM) -256. An output sequence length n is established in accordance with the number of available resource elements (REs) . A target composition k* is represented as with the condition that which is quantized according to a target probability distribution.
[0028] In some aspect, a challenge involves determining a payload size, k, for CCDM initialization, where, given n, and k*, the payload size, denoted by k, is derived, and an input set of k information bits is obtained accordingly, such as a sequence of bits of length k. To achieve unique invertible encoding, the payload size should satisfy the condition However, directly evaluating the logarithm of the multinomial coefficient for various configurations of the parameters n, and k* may lead to computational inefficiencies. Therefore, efficient techniques for determining k are proposed herein to initialize the encoding or decoding process for CCDM, as the determination of payload size needs to be efficient and specified clearly due to unique encoding and invertibility requirements, while also aiming to maximize the payload size for enhanced data transmission rates.
[0029] FIG. 1 is a diagram illustrating an example of a wireless communications system and an access network 100. The wireless communications system (also referred to as a wireless wide area network (WWAN) ) includes at least one base station (BS) 105, user equipments (UEs) 110, an Evolved Packet Core (EPC) 160, and a 5G Core (5GC) 190. The BS 105 may include macro cells (high power cellular base station) and / or small cells (low power cellular base station) . The macro cells include base stations. The small cells include femtocells, picocells, and microcells. In one implementation, the UE 110 may include a communication component 222 configured to communicate with the BS 105 via a cellular network, a Wi-Fi network, or other wireless and wired networks. The UE 110 may include an identification component 224 configured to identify bits, constellation points, and or payload lengths. The UE 110 may include an encoding component 226 configured to encode bits into codewords. The UE 110 may include a modulation component 228 configured to modulate codewords into symbols. In some implementations, the communication component 222, the identification component 224, the encoding component 226, and / or the modulation component 228 may be implemented using hardware, software, or a combination of hardware and software. In some implementations, the BS 105 may include a communication component 322 configured to communicate with the UE 110. The UE 110 may include an identification component 324 configured to identify bits, constellation points, and or payload lengths. The UE 110 may include an encoding component 326 configured to encode bits into codewords. The UE 110 may include a modulation component 328 configured to modulate codewords into symbols. In some implementations, the communication component 322, the identification component 324, the encoding component 326, and / or the modulation component 328 may be implemented using hardware, software, or a combination of hardware and software.
[0030] A BS 105 configured for 4G Long-Term Evolution (LTE) (collectively referred to as Evolved Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access Network (E-UTRAN) ) may interface with the EPC 160 through backhaul links interfaces 132 (e.g., S1, X2, Internet Protocol (IP) , or flex interfaces) . A BS 105 configured for 5G NR (collectively referred to as Next Generation RAN (NG-RAN) ) may interface with 5GC 190 through backhaul links interfaces 134 (e.g., S1, X2, Internet Protocol (IP) , or flex interface) . In addition to other functions, the BS 105 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 BS 105 may communicate directly or indirectly (e.g., through the EPC 160 or 5GC 190) with each other over the backhaul links interfaces 134. The backhaul links 132, 134 may be wired or wireless.
[0031] The BS 105 may wirelessly communicate with the UEs 110. Each of the BS 105 may provide communication coverage for a respective geographic coverage area 130. There may be overlapping geographic coverage areas 130. For example, the small cell 105'may have a coverage area 130'that overlaps the coverage area 130 of one or more macro BS 105. A network that includes both small cell and macro cells 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 BS 105 and the UEs 110 may include uplink (UL) (also referred to as reverse link) transmissions from a UE 110 to a BS 105 and / or downlink (DL) (also referred to as forward link) transmissions from a BS 105 to a UE 110. 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 BS 105 / UEs 110 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 less 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) .
[0032] Certain UEs 110 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 Institute of Electrical and Electronics Engineers (IEEE) 802.11 standard, LTE, or NR.
[0033] 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.
[0034] The small cell 105'may operate in a licensed and / or an unlicensed frequency spectrum. When operating in an unlicensed frequency spectrum, the small cell 105'may employ NR and use the same 5 GHz unlicensed frequency spectrum as used by the Wi-Fi AP 150. The small cell 105', employing NR in an unlicensed frequency spectrum, may boost coverage to and / or increase capacity of the access network.
[0035] A BS 105, whether a small cell 105'or a large cell (e.g., macro base station) , may include an eNB, gNodeB (gNB) , or other type of base station. Some base stations, such as gNB 180 may operate in one or more frequency bands within the electromagnetic spectrum. The electromagnetic spectrum is often subdivided, based on frequency / wavelength, into various classes, bands, channels, etc. In 5G NR two initial operating bands have been identified as frequency range designations FR1 (410 MHz –7.125 GHz) and FR2 (24.25 GHz –52.6 GHz) . The frequencies between FR1 and FR2 are often referred to as mid-band frequencies. Although a portion of FR1 is greater than 6 GHz, FR1 is often referred to (interchangeably) as a “Sub-6 GHz” band in various documents and articles. A similar nomenclature issue sometimes occurs with regard to FR2, which is often referred to (interchangeably) as a “millimeter wave” (mmW) band in documents and articles, despite being different from the extremely high frequency (EHF) band (30 GHz –300 GHz) which is identified by the International Telecommunications Union (ITU) as a “millimeter wave” band.
[0036] With the above aspects in mind, unless specifically stated otherwise, it should be understood that the term “sub-6 GHz” or the like if used herein may broadly represent frequencies that may be less than 6 GHz, may be within FR1, or may include mid-band frequencies. Further, unless specifically stated otherwise, it should be understood that the term “millimeter wave” or the like if used herein may broadly represent frequencies that may include mid-band frequencies, may be within FR2, or may be within the EHF band. Communications using the mmW / near mmW radio frequency band has extremely high path loss and a short range. The mmW base station 180 may utilize beamforming 182 with the UE 110 to compensate for the path loss and short range.
[0037] 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 110 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 packet switched (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 BS 105 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.
[0038] The 5GC 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 110 and the 5GC 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.
[0039] The BS 105 may also be referred to as a gNB, Node B, evolved Node B (eNB) , an access point, a base transceiver station, a radio base station, an access point, an access node, a radio transceiver, a NodeB, eNodeB (eNB) , gNB, Home NodeB, a Home eNodeB, a relay, a transceiver function, a basic service set (BSS) , an extended service set (ESS) , a transmit reception point (TRP) , or some other suitable terminology. The BS 105 provides an access point to the EPC 160 or 5GC 190 for a UE 110. Examples of UEs 110 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 110 may be referred to as IoT devices (e.g., parking meter, gas pump, toaster, vehicles, heart monitor, etc. ) . The UE 110 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.
[0040] Referring to FIG. 2, one example of an implementation of the UE 110 may include a modem 220 having the communication component 222, the identification component 224, the encoding component 226, and / or the modulation component 228. In one implementation, the UE 110 may include a communication component 222 configured to communicate with the BS 105 via a cellular network, a Wi-Fi network, or other wireless and wired networks. The UE 110 may include a identification component 224 configured to identify bits, constellation points, and or payload lengths. The UE 110 may include an encoding component 226 configured to encode bits into codewords. The UE 110 may include a modulation component 228 configured to modulate codewords into symbols.
[0041] In some implementations, the UE 110 may include a variety of components, including components such as one or more processors 212 and memory 216 and transceiver 202 in communication via one or more buses 244, which may operate in conjunction with the modem 220 and the communication component 222 to enable one or more of the functions described herein related to communicating with the BS 105. Further, the one or more processors 212, modem 220, memory 216, transceiver 202, RF front end 288 and one or more antennas 265, may be configured to support voice and / or data calls (simultaneously or non-simultaneously) in one or more radio access technologies. The one or more antennas 265 may include one or more antennas, antenna elements and / or antenna arrays.
[0042] In an aspect, the one or more processors 212 may include the modem 220 that uses one or more modem processors. The various functions related to the communication component 222, the identification component 224, the encoding component 226, and / or the modulation component 228 may be included in the modem 220 and / or processors 212 and, in an aspect, may be executed by a single processor, while in other aspects, different ones of the functions may be executed by a combination of two or more different processors. For example, in an aspect, the one or more processors 212 may include any one or any combination of a modem processor, or a baseband processor, or a digital signal processor, or a transmit processor, or a receiving device processor, or a transceiver processor associated with transceiver 202. Additionally, the modem 220 may configure the UE 110 along with the processors 212. In other aspects, some of the features of the one or more processors 212 and / or the modem 220 associated with the communication component 222 may be performed by transceiver 202.
[0043] The memory 216 may be configured to store data used and / or local versions of application 275. Also, the memory 216 may be configured to store data used herein and / or local versions of the communication component 222, the identification component 224, the encoding component 226, and / or the modulation component 228, and / or one or more of the subcomponents being executed by at least one processor 212. Memory 216 may include any type of computer-readable medium usable by a computer or at least one processor 212, such as random access memory (RAM) , read only memory (ROM) , tapes, magnetic discs, optical discs, volatile memory, non-volatile memory, and any combination thereof. In an aspect, for example, memory 216 may be a non-transitory computer-readable storage medium that stores one or more computer-executable codes defining the communication component 222, the identification component 224, the encoding component 226, and / or the modulation component 228, and / or one or more of the subcomponents, and / or data associated therewith, when UE 110 is operating at least one processor 212 to execute the communication component 222, the identification component 224, the encoding component 226, and / or the modulation component 228, and / or one or more of the subcomponents.
[0044] Transceiver 202 may include at least one receiver 206 and at least one transmitter 208. Receiver 206 may include hardware, firmware, and / or software code executable by a processor for receiving data, the code comprising instructions and being stored in a memory (e.g., computer-readable medium) . Receiver 206 may be, for example, a RF receiving device. In an aspect, the receiver 206 may receive signals transmitted by at least one BS 105. Transmitter 208 may include hardware, firmware, and / or software code executable by a processor for transmitting data, the code comprising instructions and being stored in a memory (e.g., computer-readable medium) . A suitable example of transmitter 208 may including, but is not limited to, an RF transmitter.
[0045] Moreover, in an aspect, UE 110 may include RF front end 288, which may operate in communication with one or more antennas 265 and transceiver 202 for receiving and transmitting radio transmissions, for example, wireless communications transmitted by at least one BS 105 or wireless transmissions transmitted by UE 110. RF front end 288 may be coupled with one or more antennas 265 and may include one or more low-noise amplifiers (LNAs) 290, one or more switches 292, one or more power amplifiers (PAs) 298, and one or more filters 296 for transmitting and receiving RF signals.
[0046] In an aspect, LNA 290 may amplify a received signal at a desired output level. In an aspect, each LNA 290 may have a specified minimum and maximum gain values. In an aspect, RF front end 288 may use one or more switches 292 to select a particular LNA 290 and the specified gain value based on a desired gain value for a particular application.
[0047] Further, for example, one or more PA (s) 298 may be used by RF front end 288 to amplify a signal for an RF output at a desired output power level. In an aspect, each PA 298 may have specified minimum and maximum gain values. In an aspect, RF front end 288 may use one or more switches 292 to select a particular PA 298 and the specified gain value based on a desired gain value for a particular application.
[0048] Also, for example, one or more filters 296 may be used by RF front end 288 to filter a received signal to obtain an input RF signal. Similarly, in an aspect, for example, a respective filter 296 may be used to filter an output from a respective PA 298 to produce an output signal for transmission. In an aspect, each filter 296 may be coupled with a specific LNA 290 and / or PA 298. In an aspect, RF front end 288 may use one or more switches 292 to select a transmit or receive path using a specified filter 296, LNA 290, and / or PA 298, based on a configuration as specified by transceiver 202 and / or processor 212.
[0049] As such, transceiver 202 may be configured to transmit and receive wireless signals through one or more antennas 265 via RF front end 288. In an aspect, transceiver may be tuned to operate at specified frequencies such that UE 110 may communicate with, for example, one or more BS 105 or one or more cells associated with one or more BS 105. In an aspect, for example, the modem 220 may configure transceiver 202 to operate at a specified frequency and power level based on the UE configuration of the UE 110 and the communication protocol used by the modem 220.
[0050] In an aspect, the modem 220 may be a multiband-multimode modem, which may process digital data and communicate with transceiver 202 such that the digital data is sent and received using transceiver 202. In an aspect, the modem 220 may be multiband and be configured to support multiple frequency bands for a specific communications protocol. In an aspect, the modem 220 may be multimode and be configured to support multiple operating networks and communications protocols. In an aspect, the modem 220 may control one or more components of UE 110 (e.g., RF front end 288, transceiver 202) to enable transmission and / or reception of signals from the network based on a specified modem configuration. In an aspect, the modem configuration may be based on the mode of the modem and the frequency band in use. In another aspect, the modem configuration may be based on UE configuration information associated with UE 110 as provided by the network.
[0051] Referring to FIG. 3, one example of an implementation of the BS 105 may include a modem 320 having the communication component 322, the identification component 324, the encoding component 326, and / or the modulation component 328. In some implementations, the BS 105 may include a communication component 322 configured to communicate with the UE 110. The UE 110 may include a identification component 324 configured to identify bits, constellation points, and or payload lengths. The UE 110 may include an encoding component 326 configured to encode bits into codewords. The UE 110 may include a modulation component 328 configured to modulate codewords into symbols.
[0052] In some implementations, the BS 105 may include a variety of components, including components such as one or more processors 312 and memory 316 and transceiver 302 in communication via one or more buses 344, which may operate in conjunction with the modem 320 and the communication component 322 to enable one or more of the functions described herein related to communicating with the UE 110. Further, the one or more processors 312, modem 320, memory 316, transceiver 302, RF front end 388 and one or more antennas 365, may be configured to support voice and / or data calls (simultaneously or non-simultaneously) in one or more radio access technologies.
[0053] In an aspect, the one or more processors 312 may include the modem 320 that uses one or more modem processors. The various functions related to the communication component 322, the identification component 324, the encoding component 326, and / or the modulation component 328 may be included in the modem 320 and / or processors 312 and, in an aspect, may be executed by a single processor, while in other aspects, different ones of the functions may be executed by a combination of two or more different processors. For example, in an aspect, the one or more processors 312 may include any one or any combination of a modem processor, or a baseband processor, or a digital signal processor, or a transmit processor, or a receiving device processor, or a transceiver processor associated with transceiver 302. Additionally, the modem 320 may configure the BS 105 and processors 312. In other aspects, some of the features of the one or more processors 312 and / or the modem 320 associated with the communication component 322 may be performed by transceiver 302.
[0054] The memory 316 may be configured to store data used herein and / or local versions of applications 375. Also, the memory 316 may be configured to store data used herein and / or local versions of the communication component 322, the identification component 324, the encoding component 326, and / or the modulation component 328, and / or one or more of the subcomponents being executed by at least one processor 312. Memory 316 may include any type of computer-readable medium usable by a computer or at least one processor 312, such as random access memory (RAM) , read only memory (ROM) , tapes, magnetic discs, optical discs, volatile memory, non-volatile memory, and any combination thereof. In an aspect, for example, memory 316 may be a non-transitory computer-readable storage medium that stores one or more computer-executable codes defining the communication component 322, the identification component 324, the encoding component 326, and / or the modulation component 328, and / or one or more of the subcomponents, and / or data associated therewith, when the BS 105 is operating at least one processor 312 to execute the communication component 322, the identification component 324, the encoding component 326, and / or the modulation component 328, and / or one or more of the subcomponents.
[0055] Transceiver 302 may include at least one receiver 306 and at least one transmitter 308. The at least one receiver 306 may include hardware, firmware, and / or software code executable by a processor for receiving data, the code comprising instructions and being stored in a memory (e.g., computer-readable medium) . The receiver 306 may be, for example, a RF receiving device. In an aspect, receiver 306 may receive signals transmitted by the UE 110. Transmitter 308 may include hardware, firmware, and / or software code executable by a processor for transmitting data, the code comprising instructions and being stored in a memory (e.g., computer-readable medium) . A suitable example of transmitter 308 may including, but is not limited to, an RF transmitter.
[0056] Moreover, in an aspect, the BS 105 may include RF front end 388, which may operate in communication with one or more antennas 365 and transceiver 302 for receiving and transmitting radio transmissions, for example, wireless communications transmitted by other BS 105 or wireless transmissions transmitted by UE 110. RF front end 388 may be coupled with one or more antennas 365 and may include one or more low-noise amplifiers (LNAs) 390, one or more switches 392, one or more power amplifiers (PAs) 398, and one or more filters 396 for transmitting and receiving RF signals.
[0057] In an aspect, LNA 390 may amplify a received signal at a desired output level. In an aspect, each LNA 390 may have a specified minimum and maximum gain values. In an aspect, RF front end 388 may use one or more switches 392 to select a particular LNA 390 and the specified gain value based on a desired gain value for a particular application.
[0058] Further, for example, one or more PA (s) 398 may be used by RF front end 388 to amplify a signal for an RF output at a desired output power level. In an aspect, each PA 398 may have specified minimum and maximum gain values. In an aspect, RF front end 388 may use one or more switches 392 to select a particular PA 398 and the specified gain value based on a desired gain value for a particular application.
[0059] Also, for example, one or more filters 396 may be used by RF front end 388 to filter a received signal to obtain an input RF signal. Similarly, in an aspect, for example, a respective filter 396 may be used to filter an output from a respective PA 398 to produce an output signal for transmission. In an aspect, each filter 396 may be coupled with a specific LNA 390 and / or PA 398. In an aspect, RF front end 388 may use one or more switches 392 to select a transmit or receive path using a specified filter 396, LNA 390, and / or PA 398, based on a configuration as specified by transceiver 302 and / or processor 312.
[0060] As such, transceiver 302 may be configured to transmit and receive wireless signals through one or more antennas 365 via RF front end 388. In an aspect, transceiver may be tuned to operate at specified frequencies such that BS 105 may communicate with, for example, the UE 110 or one or more cells associated with one or more BS 105. In an aspect, for example, the modem 320 may configure transceiver 302 to operate at a specified frequency and power level based on the base station configuration of the BS 105 and the communication protocol used by the modem 320.
[0061] In an aspect, the modem 320 may be a multiband-multimode modem, which may process digital data and communicate with transceiver 302 such that the digital data is sent and received using transceiver 302. In an aspect, the modem 320 may be multiband and be configured to support multiple frequency bands for a specific communications protocol. In an aspect, the modem 320 may be multimode and be configured to support multiple operating networks and communications protocols. In an aspect, the modem 320 may control one or more components of the BS 105 (e.g., RF front end 388, transceiver 302) to enable transmission and / or reception of signals from the network based on a specified modem configuration. In an aspect, the modem configuration may be based on the mode of the modem and the frequency band in use. In another aspect, the modem configuration may be based on base station configuration associated with the BS 105.
[0062] Aspects of the present disclosure include a method for initialization through direct logarithmic computation, which includes the direct calculation of the logarithm of the multinomial coefficient using the equation: The definition of multinomial coefficients is utilized to express this computation, requiring the logarithm of positive integers, which may be tabulated for prime numbers within a specified range, such as [1, 1, 024] , while addition is performed for the logarithms of composite numbers. Simplification may achieved by ordering the elements of the target composition k*, where the elements are arranged such that with σ representing a permutation over {1, 2, …, m} . The simplified equation is Here denotes a falling factorial for positive integers a and b, defined as Then, the logarithm of the multinomial coefficient is computed based on the right-hand side by taking logarithms of the involved positive integers accordingly.
[0063] Aspects of the present disclosure include a method for initialization based on various approximation methods, such as Stirling’s approximation, which addresses the limitations of the direct logarithmic computation method. The previous method requires computing logarithms of positive integers, where the number of logarithms needed for calculating the logarithm of the multinomial coefficient is proportional to the output sequence length n. Given that n can be significantly large in practical applications, the direct logarithmic computation method may not be suitable due to hardware and / or software limitations. An aspect of the present disclosure includes utilizing tight lower bounds on the logarithm of the multinomial coefficients for enhanced efficiency.
[0064] Here, Stirling’s approximation provides inequalities for z applicable to any positive integer z, specifically where e represents the Euler’s constant and c is a universal constant that satisfies for positive integers n≥1. In one example, c may be approximately 2.72447. These inequalities will be employed to derive the second method for initializing CCDM.
[0065] Aspects of the present disclosure include a method for initialization based on Stirling’s approximation, which establishes a lower bound on multinomial coefficients. Here, the formula for payload size determination with efficient computation aligned between transmitter side and receiver side. The lower bound on the multinomial coefficient may be derived from previous inequalities, namely, By taking the logarithm of both sides, the equation becomes
[0066] Here, the right-hand side of the lower bound (shown above) may denoted as Q (m, n, k*) . A second method for determining the payload size k is to ensure that k≤Q (m, n, k*) remain true. If no additional computational loss occurs due to finite-precision encoding or decoding effects, k can be selected as the largest integer not exceeding Q (m, n, k*) . As such, the equation for determining a maximum of the lower bound of the payload size k may be expressed as:
[0067] The equation above may be rewritten in terms of entropy function termed as H (m, n, k*) as shown below:
[0068] Here, the entropy function H is associated with a probability distribution P over such that If n is restricted to a specific range of integer values, then it is possible to simplify the equation above by approximating the logarithmic term, e.g., through analytic approximation or tabulation of logarithms of prime factors of n.
[0069] It is noted that the constant log2 may be pre-determined and stored for each m to avoid online computation. Other constants may also be used according to various aspects of the present disclosure.
[0070] In certain aspects, examples of m include 4, 8, 16, and / or other values. These values may be associated with QAM-64, QAM-256, QAM-1024, respectively. Further, the lower bound may require logarithmic computation of integers, with the number of such computations being proportional to m, which is relatively small, such as 8 or 16, in contrast to n.
[0071] Aspects of the present disclosure include a method for initialization that addresses adjustment for unique encodability in CCDM. Finite-precision effects may impact CCDM, as they may influence the number of bits that can be uniquely encoded and reversibly decoded in practical implementations of CCDM. This consideration may be important when determining the payload size, denoted as k, for initializing CCDM. The adjustment may be expressed as a parametric function of m, n, and k*, represented by Δ (m, n, k*) , which may be evaluated and subtracted from Q (m, n, k*) or the logarithm of the multinomial coefficient. The Δ function may be simplified through offline calibration and can be independent of one or more parameters. For instance, the Δfunction may be a piecewise constant function dependent on m and n and independent of the target composition k*. The formula for determining the payload size k may indicate that it can be established as the largest integer not exceeding the results of a flooring operation on either expression: Q (m, n, k*) -Δ (m, n) or
[0072] FIG. 4 illustrates a block diagram showing a scheme for estimating the payload size. In some aspects of the present disclosure, a scheme 400 includes a CCDM initialization component 402 that receives one or more of n, or k* as input. The CCDM initialization component 402 may send a query with one or more of the parameters n, or k* to a logarithm component 404. The logarithm component 404 may be configured to estimate the payload size k as described above. The logarithm component 404 may provide the payload size k as feedback to the CCDM initialization component 402. Next, the CCDM encoding component 406 may receive the payload size k from the CCDM initialization component 402. Further, the CCDM encoding component 406 may receive one or more of n, or k*, and / or information bits uk= (u1, u2, …, uk) as input. The CCDM encoding component 406 may generate the output sequence sn = (s1, s2, …, sn) from the information bits and / or the payload size.
[0073] FIG. 5 illustrates a method of transmitting symbols using a lower bound value of the payload. For example, a method 500 may be performed by the one or more of the processor 212, the memory 216, the applications 275, the modem 220, the transceiver 202, the receiver 206, the transmitter 208, the RF front end 288, the communication component 222, the identification component 224, the encoding component 226, and / or the modulation component 228, and / or one or more other components of the UE 110 in the wireless communication network 100. In another example, the method may be performed by the one or more of the processor 312, the memory 316, the applications 375, the modem 320, the transceiver 302, the receiver 306, the transmitter 308, the RF front end 388, the communication component 322, the identification component 324, the encoding component 326, and / or the modulation component 328, and / or one or more other components of the BS 105 in the wireless communication network 100.
[0074] At block 505, the method 500 may identify a plurality of bits to be transmitted to a receiver. For example, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may identify a plurality of bits to be transmitted to a receiver as described above.
[0075] In certain implementations, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may be configured to and / or may define means for identifying a plurality of bits to be transmitted to a receiver.
[0076] At block 510, the method 500 may identify a number of constellation points associated with a modulation scheme. For example, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may identify a number of constellation points associated with a modulation scheme as described above.
[0077] In certain implementations, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may be configured to and / or may define means for identifying a number of constellation points associated with a modulation scheme.
[0078] At block 515, the method 500 may optionally refrain from computing a maximum length for each payload of a plurality of codewords. For example, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may optionally refrain from computing a maximum length for each payload of a plurality of codewords.
[0079] In certain implementations, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may be configured to and / or may define means for refraining from computing a maximum length for each payload of a plurality of codewords.
[0080] At block 520, the method 500 may identify a lower bound value for the maximum length for each payload of the plurality of codewords. For example, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may identify a lower bound value for the maximum length for each payload of the plurality of codewords as described above.
[0081] In certain implementations, the identification component 224, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the identification component 324, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may be configured to and / or may define means for identifying a lower bound value for the maximum length for each payload of the plurality of codewords.
[0082] At block 525, the method 500 may encode the plurality of bits into the plurality of codewords based on the lower bound value. For example, the encoding component 226, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the encoding component 326, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may encode the plurality of bits into the plurality of codewords based on the lower bound value as described above.
[0083] In certain implementations, the encoding component 226, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the encoding component 326, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may be configured to and / or may define means for encoding the plurality of bits into the plurality of codewords based on the lower bound value.
[0084] At block 530, the method 500 may modulate, using the modulation scheme, the plurality of codewords into a plurality of symbols. For example, the modulation component 228, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the modulation component 328, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may modulate, using the modulation scheme, the plurality of codewords into a plurality of symbols.
[0085] In certain implementations, the modulation component 228, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the modulation component 328, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may be configured to and / or may define means for modulating, using the modulation scheme, the plurality of codewords into a plurality of symbols.
[0086] At block 535, the method 500 may transmit the plurality of symbols. For example, the communication component 222, the transceiver 202, the receiver 206, the transmitter 208, the RF front end 288, the subcomponents of the RF front end 288, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the communication component 322, the transceiver 302, the receiver 306, the transmitter 308, the RF front end 388, the subcomponents of the RF front end 388, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may transmit the plurality of symbols. For example, for the UE 110, the communication component 222 may send the digital signals to the transceiver 202 or the transmitter 208. The transceiver 202 or the transmitter 208 may convert the digital signals to electrical signals and send to the RF front end 288. The RF front end 288 may filter and / or amplify the electrical signals. The RF front end 288 may send the electrical signals as electro-magnetic signals via the one or more antennas 265. In another example, for the BS 105, the communication component 322 may send the digital signals to the transceiver 302 or the transmitter 308. The transceiver 302 or the transmitter 308 may convert the digital signals to electrical signals and send to the RF front end 388. The RF front end 388 may filter and / or amplify the electrical signals. The RF front end 388 may send the electrical signals as electro-magnetic signals via the one or more antennas 365.
[0087] In certain implementations, the communication component 222, the transceiver 202, the receiver 206, the transmitter 208, the RF front end 288, the subcomponents of the RF front end 288, the processor 212, the memory 216, the modem 220, and / or the applications 275 of the UE 110 and / or the communication component 322, the transceiver 302, the receiver 306, the transmitter 308, the RF front end 388, the subcomponents of the RF front end 388, the processor 312, the memory 316, the modem 320, and / or the applications 375 of the BS 105 may be configured to and / or may define means for transmitting the plurality of symbols.
[0088] Some aspects of the present disclosure include the method 500 above, wherein refraining from computing a maximum length comprises reducing a number of logarithmic computations.
[0089] Aspects of the present disclosure include any of the methods above, further comprising identifying a difference in the lower bound value and a calibration value.
[0090] Aspects of the present disclosure include any of the methods above, wherein encoding the plurality of bits further comprises encoding the plurality of bits into the plurality of codewords based on the difference.
[0091] Aspects of the present disclosure include any of the methods above, wherein identifying the lower bound value comprises identifying the lower bound value based on one or more of a number of alphabet of the modulation scheme, an output sequence length, or a target composition.
[0092] Aspects of the present disclosure include any of the methods above, wherein identifying the lower bound value comprises identifying the lower bound value based on an equation of
[0093] wherein m is a size of alphabet, n is the output sequence length, and are elements of the target composition.
[0094] Aspects of the present disclosure include any of the methods above, further comprising encoding a sequence of information bits having a length of the lower bound value into an output sequence.
[0095] The above detailed description set forth above in connection with the appended drawings describes examples and does not represent the only examples that may be implemented or that are within the scope of the claims. The term “example, ” when used in this description, means “serving as an example, instance, or illustration, ” and not “preferred” or “advantageous over other examples. ” The detailed description includes specific details for the purpose of providing an understanding of the described techniques. These techniques, however, may be practiced without these specific details. For example, changes may be made in the function and arrangement of elements discussed without departing from the scope of the disclosure. Also, various examples may omit, substitute, or add various procedures or components as appropriate. For instance, the methods described may be performed in an order different from that described, and various steps may be added, omitted, or combined. Also, features described with respect to some examples may be combined in other examples. In some instances, well-known structures and apparatuses are shown in block diagram form in order to avoid obscuring the concepts of the described examples.
[0096] It should be noted that the techniques described herein may be used for various wireless communication networks such as CDMA, TDMA, FDMA, OFDMA, SC-FDMA, and other systems. The terms “system” and “network” are often used interchangeably. A CDMA system may implement a radio technology such as CDMA2000, Universal Terrestrial Radio Access (UTRA) , etc. CDMA2000 covers IS-2000, IS-95, and IS-856 standards. IS-2000 Releases 0 and A are commonly referred to as CDMA2000 1X, 1X, etc. IS-856 (TIA-856) is commonly referred to as CDMA2000 1xEV-DO, High Rate Packet Data (HRPD) , etc. UTRA includes Wideband CDMA (WCDMA) and other variants of CDMA. A TDMA system may implement a radio technology such as Global System for Mobile Communications (GSM) . An OFDMA system may implement a radio technology such as Ultra Mobile Broadband (UMB) , Evolved UTRA (E-UTRA) , IEEE 802.11 (Wi-Fi) , IEEE 802.16 (WiMAX) , IEEE 802.20, Flash-OFDMTM, etc. UTRA and E-UTRA are part of Universal Mobile Telecommunication System (UMTS) . 3GPP LTE and LTE-Advanced (LTE-A) are new releases of UMTS that use E-UTRA. UTRA, E-UTRA, UMTS, LTE, LTE-A, and GSM are described in documents from an organization named “3rd Generation Partnership Project” (3GPP) . CDMA2000 and UMB are described in documents from an organization named “3rd Generation Partnership Project 2” (3GPP2) . The techniques described herein may be used for the systems and radio technologies mentioned above as well as other systems and radio technologies, including cellular (e.g., LTE) communications over a shared radio frequency spectrum band. The description herein, however, describes an LTE / LTE-A system or 5G system for purposes of example, and LTE terminology is used in much of the description below, although the techniques may be applicable other next generation communication systems.
[0097] Information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, computer-executable code or instructions stored on a computer-readable medium, or any combination thereof.
[0098] The various illustrative blocks and components described in connection with the disclosure herein may be implemented or performed with a specially-programmed device, such as but not limited to a processor, a digital signal processor (DSP) , an ASIC, a FPGA or other programmable logic device, a discrete gate or transistor logic, a discrete hardware component, or any combination thereof designed to perform the functions described herein. A specially-programmed processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A specially-programmed processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, multiple microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
[0099] The functions described herein may be implemented in hardware, software executed by a processor, firmware, or any combination thereof. If implemented in software executed by a processor, the functions may be stored on or transmitted over as one or more instructions or code on a non-transitory computer-readable medium. Other examples and implementations are within the scope and spirit of the disclosure and appended claims. For example, due to the nature of software, functions described above may be implemented using software executed by a specially programmed processor, hardware, firmware, hardwiring, or combinations of any of these. Features implementing functions may also be physically located at various positions, including being distributed such that portions of functions are implemented at different physical locations. Also, as used herein, including in the claims, “or” as used in a list of items prefaced by “at least one of” indicates a disjunctive list such that, for example, a list of “at least one of A, B, or C” means A or B or C or AB or AC or BC or ABC (i.e., A and B and C) .
[0100] Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage medium may be any available medium that may be accessed by a general purpose or special purpose computer. By way of example, and not limitation, computer-readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that may be used to carry or store desired program code means in the form of instructions or data structures and that may be accessed by a general-purpose or special-purpose computer, or a general-purpose or special-purpose processor. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL) , or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, include compact disc (CD) , laser disc, optical disc, digital versatile disc (DVD) , floppy disk and Blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above are also included within the scope of computer-readable media.
[0101] The previous description of the disclosure is provided to enable a person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the common principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Furthermore, although elements of the described aspects may be described or claimed in the singular, the plural is contemplated unless limitation to the singular is explicitly stated. Additionally, all or a portion of any aspect may be utilized with all or a portion of any other aspect, unless stated otherwise. Thus, the disclosure is not to be limited to the examples and designs described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims
1.A method of communication by a transmitter, comprising:identifying a plurality of bits to be transmitted to a receiver;identifying a number of constellation points associated with a modulation scheme;identifying a lower bound value for the maximum length for each payload of the plurality of codewords;encoding the plurality of bits into the plurality of codewords based on the lower bound value;modulating, using the modulation scheme, the plurality of codewords into a plurality of symbols; andtransmitting the plurality of symbols.2.The method of claim 1, further comprising refraining from computing a maximum length for each payload of a plurality of codewords by reducing a number of logarithmic computations.3.The method of claim 1, further comprising identifying a difference in the lower bound value and a calibration value.4.The method of claim 3, wherein encoding the plurality of bits further comprises encoding the plurality of bits into the plurality of codewords based on the difference.5.The method of claim 1, wherein identifying the lower bound value comprises identifying the lower bound value based on one or more of a number of alphabet of the modulation scheme, an output sequence length, or a target composition.6.The method of claim 5, wherein identifying the lower bound value comprises identifying the lower bound value based on an equation of: wherein H (m, n, k*) is the entropy function, B is a constant, m is a size of alphabet, n is the output sequence length, andare elements of the target composition.7.The method of claim 6, further comprising encoding a sequence of information bits having a length of the lower bound value into an output sequence.8.A transmitter, comprising:one or more memories configured to store executable instructions;one or more transceivers; andone or more processors communicatively coupled with the one or more memories and the one or more transceivers, the one or more processors being configured to execute the instructions to:identify a plurality of bits to be transmitted to a receiver;identify a number of constellation points associated with a modulation scheme;identify a lower bound value for the maximum length for each payload of the plurality of codewords;encode the plurality of bits into the plurality of codewords based on the lower bound value;modulate, using the modulation scheme, the plurality of codewords into a plurality of symbols; andtransmit, via the one or more transceivers, the plurality of symbols.9.The transmitter of claim 8, wherein the one or more processors are further configured to refrain from computing a maximum length for each payload of a plurality of codewords by by reducing a number logarithmic computations.10.The transmitter of claim 8, wherein the one or more processors are further configured to identify a difference in the lower bound value and a calibration value.11.The transmitter of claim 10, wherein encoding the plurality of bits comprises encoding the plurality of bits into the plurality of codewords based on the difference.12.The transmitter of claim 8, wherein identifying the lower bound value comprises identifying the lower bound value based on one or more of a number of alphabet of the modulation scheme, an output sequence length, or a target composition.13.The transmitter of claim 12, wherein identifying the lower bound value comprises identifying the lower bound value based on an equation of: wherein H (m, n, k*) is the entropy function, B is a constant, m is a size of alphabet, n is the output sequence length, andare elements of the target composition.14.The transmitter of claim 13, wherein the one or more processors are further configured to encode a sequence of information bits having a length of the lower bound value into an output sequence.15.A transmitter, comprising:means for identifying a plurality of bits to be transmitted to a receiver;means for identifying a number of constellation points associated with a modulation scheme;means for identifying a lower bound value for the maximum length for each payload of the plurality of codewords;means for encoding the plurality of bits into the plurality of codewords based on the lower bound value;means for modulating, using the modulation scheme, the plurality of codewords into a plurality of symbols; andmeans for transmitting the plurality of symbols.16.The transmitter of claim 15, further comprising means for refraining from computing a maximum length for each payload of a plurality of codewords by reducing a number logarithmic computations.17.The transmitter of claim 15, further comprising means for identifying a difference in the lower bound value and a calibration value.18.The transmitter of claim 17, wherein means for encoding the plurality of bits further comprises means for encoding the plurality of bits into the plurality of codewords based on the difference.19.The transmitter of claim 15, wherein means for identifying the lower bound value comprises means for identifying the lower bound value based on one or more of a number of alphabet of the modulation scheme, an output sequence length, or a target composition.20.The transmitter of claim 19, wherein means for identifying the lower bound value comprises means for identifying the lower bound value based on an equation of: wherein H (m, n, k*) is the entropy function, B is a constant, m is a size of alphabet, n is the output sequence length, andare elements of the target composition.