Patent Application
20200092041
Various aspects described herein relate to communication, and more particularly, but not exclusively, to information encoding employing puncturing and repetition.
A wireless communication system may use error correcting codes to facilitate reliable transmission of digital messages over noisy channels. A block code is one type of error correcting code. In a typical block code, an information message or sequence is split up into blocks, and an encoder at the transmitting device mathematically adds redundancy to the information message. Exploitation of this redundancy in the encoded information message improves the reliability of the message, enabling correction for bit errors that may occur due to the noise. That is, a decoder at the receiving device can take advantage of the redundancy to reliably recover the information message even though bit errors may occur, in part, due to the addition of noise by the channel. Examples of error correcting block codes include Hamming codes, Bose-Chaudhuri-Hocquenghem (BCH) codes, and turbo codes among others. Many existing wireless communication networks utilize such block codes, such as 3GPP LTE networks, which utilize turbo codes, and IEEE 802.11n Wi-Fi networks.
The block size specified by a block code might not match a block size associated with data being encoded. For example, a specific block size (e.g., a resource block size) may be specified for sending data over a particular resource. Puncturing and repetition of encoded data are two techniques that may be used to adjust the block size of encoded data. In practice, puncturing or repetition may affect communication performance. Accordingly, there is a need for efficient puncturing or repetition techniques.
The following presents a simplified summary of some aspects of the disclosure to provide a basic understanding of such aspects. This summary is not an extensive overview of all contemplated features of the disclosure, and is intended neither to identify key or critical elements of all aspects of the disclosure nor to delineate the scope of any or all aspects of the disclosure. Its sole purpose is to present various concepts of some aspects of the disclosure in a simplified form as a prelude to the more detailed description that is presented later.
In one aspect, the disclosure provides an apparatus configured for communication that includes an interface, a memory, and a processor coupled to the memory and the interface. The interface is configured to obtain data. The processor and the memory are configured to: encode the data to generate a codeword, and modify the codeword according to a puncture pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a puncture bit. The interface is further configured to output (e.g., transmit) the modified codeword. In some implementations, the interface may include a first interface (e.g., for obtaining data) and a second interface (e.g., for outputting the modified codeword).
Another aspect of the disclosure provides a method for communication including: obtaining data; encoding the data to generate a codeword; modifying the codeword according to a puncture pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a puncture bit; and outputting (e.g., transmitting) the modified codeword.
Another aspect of the disclosure provides an apparatus configured for communication. The apparatus including: means for obtaining data; means for encoding the data to generate a codeword; means for modifying the codeword according to a puncture pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a puncture bit; and means for outputting (e.g., transmitting) the modified codeword.
Another aspect of the disclosure provides a non-transitory computer-readable medium storing computer-executable code, including code to: obtain data; encode the data to generate a codeword; modify the codeword according to a puncture pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a puncture bit; and output (e.g., transmit) the modified codeword.
In one aspect, the disclosure provides an apparatus configured for communication that includes an interface, a memory, and a processor coupled to the memory and the interface. The interface is configured to obtain data. The processor and the memory are configured to: encode the data to generate a codeword, and modify the codeword according to a repetition pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a repeated bit. The interface is further configured to output (e.g., transmit) the modified codeword. In some implementations, the interface may include a first interface (e.g., for obtaining data) and a second interface (e.g., for outputting the modified codeword).
Another aspect of the disclosure provides a method for communication including: obtaining data; encoding the data to generate a codeword; modifying the codeword according to a repetition pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a repeated bit; and outputting (e.g., transmitting) the modified codeword.
Another aspect of the disclosure provides an apparatus configured for communication. The apparatus including: means for obtaining data; means for encoding the data to generate a codeword; means for modifying the codeword according to a repetition pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a repeated bit; and means for outputting (e.g., transmitting) the modified codeword.
Another aspect of the disclosure provides a non-transitory computer-readable medium storing computer-executable code, including code to: obtain data; encode the data to generate a codeword; modify the codeword according to a repetition pattern that is based on a plurality of bit tuples, wherein at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a repeated bit; and output (e.g., transmit) the modified codeword.
These and other aspects of the disclosure will become more fully understood upon a review of the detailed description, which follows. Other aspects, features, and implementations of the disclosure will become apparent to those of ordinary skill in the art, upon reviewing the following description of specific implementations of the disclosure in conjunction with the accompanying figures. While features of the disclosure may be discussed relative to certain implementations and figures below, all implementations of the disclosure can include one or more of the advantageous features discussed herein. In other words, while one or more implementations may be discussed as having certain advantageous features, one or more of such features may also be used in accordance with the various implementations of the disclosure discussed herein. In similar fashion, while certain implementations may be discussed below as device, system, or method implementations it should be understood that such implementations can be implemented in various devices, systems, and methods.
The accompanying drawings are presented to aid in the description of aspects of the disclosure and are provided solely for illustration of the aspects and not limitations thereof.
Various aspects of the disclosure relate to encoding for communication of information (e.g., for wireless communication). In some aspects, the encoding may involve puncturing bits of a codeword or repeating bits of a codeword. As one example, for data encoding with block codes such as Polar codes, the codeword length N may be a power-of-two. Thus, data encoding may use puncturing or repetition to match the codeword size with the resource allocation (which might not correspond to a power-of-two). As another example, data encoding may use puncturing or repetition to improve decoding performance at a receiver. The present disclosure relates in some aspects to selecting a puncturing or repetition pattern that may provide improved performance. In some aspects, a puncture pattern for data encoding is selected based on a criterion that the output and a repetition input of an XOR are not erased. In some aspects, a repetition pattern for data encoding is selected based on a criterion that repetition not be applied for the output and a repetition input of an XOR.
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. Moreover, alternate configurations may be devised without departing from the scope of the disclosure. Additionally, well-known elements will not be described in detail or will be omitted so as not to obscure the relevant details of the disclosure.
The various concepts presented throughout this disclosure may be implemented across a broad variety of telecommunication systems, network architectures, and communication standards. For example, the 3rd Generation Partnership Project (3GPP) is a standards body that defines several wireless communication standards for networks involving the evolved packet system (EPS), frequently referred to as long-term evolution (LTE) networks. Evolved versions of the LTE network, such as a fifth-generation (5G) network, may provide for many different types of services or applications, including but not limited to web browsing, video streaming, VoIP, mission critical applications, multi-hop networks, remote operations with real-time feedback (e.g., tele-surgery), etc. Thus, the teachings herein can be implemented according to various network technologies including, without limitation, 5G technology, fourth generation (4G) technology, third generation (3G) technology, and other network architectures. Also, the techniques described herein may be used for a downlink, an uplink, a peer-to-peer link, or some other type of link.
The actual telecommunication standard, network architecture, and/or communication standard used will depend on the specific application and the overall design constraints imposed on the system. For purposes of illustration, the following may describe various aspects in the context of a 5G system and/or an LTE system. It should be appreciated, however, that the teachings herein may be used in other systems as well. Thus, references to functionality in the context of 5G and/or LTE terminology should be understood to be equally applicable to other types of technology, networks, components, signaling, and so on.
Communication of information between two or more of the components of the system 100 may involve encoding the information. For example, the TRP 106 may encode data (e.g., user data or control information) that the TRP 106 sends to the UE 102 or the UE 104. As another example, the UE 102 may encode data (e.g., user data or control information) that the UE 102 sends to the TRP 106 or the UE 104. The encoding may involve block coding such as Polar coding. In accordance with the teachings herein, one or more of the UE 102, the UE 104, the TRP 106, or some other component of the system 100 may include an encoder with puncture and/or repetition 114.
The components and links of the wireless communication system 100 may take different forms in different implementations. Examples of UEs may include, without limitation, cellular devices, Internet of Things (IoT) devices, cellular IoT (CIoT) devices, LTE wireless cellular devices, machine-type communication (MTC) cellular devices, smart alarms, remote sensors, smart phones, mobile phones, smart meters, personal digital assistants (PDAs), personal computers, mesh nodes, and tablet computers.
In some aspects, a TRP may refer to a physical entity that incorporates radio head functionality for a particular physical cell. In some aspects, the TRP may include 5G new radio (NR) functionality with an air interface based on orthogonal frequency division multiplexing (OFDM). NR may support, for example and without limitation, enhanced mobile broadband (eMBB), mission-critical services, and wide-scale deployment of IoT devices. The functionality of a TRP may be similar in one or more aspects to (or include or be incorporated into) the functionality of a CIoT base station (C-BS), a NodeB, an evolved NodeB (eNodeB), radio access network (RAN) access node, a radio network controller (RNC), a base station (BS), a radio base station (RBS), a base station controller (BSC), a base transceiver station (BTS), a transceiver function (TF), a radio transceiver, a radio router, a basic service set (BSS), an extended service set (ESS), a macro cell, a macro node, a Home eNB (HeNB), a femto cell, a femto node, a pico node, or some other suitable entity. In different scenarios (e.g., NR, LTE, etc.), a TRP may be referred to as a gNodeB (gNB), an eNB, a base station, or referenced using other terminology.
Various types of network-to-device links and D2D links may be supported in the wireless communication system 100. For example, D2D links may include, without limitation, machine-to-machine (M2M) links, MTC links, vehicle-to-vehicle (V2V) links, and vehicle-to-anything (V2X) links Network-to-device links may include, without limitation, uplinks (or reverse links), downlinks (or forward links), and vehicle-to-network (V2N) links
In the illustrated example, the first wireless communication device 202 transmits a message over a communication channel 206 (e.g., a wireless channel) to the second wireless communication device 204. One issue in such a scheme that should be addressed to provide for reliable communication of the message, is to take into account noise 208 that affects the communication channel 206.
Block codes or error correcting codes are frequently used to provide reliable transmission of messages over noisy channels. In a typical block code, an information message or sequence from an information source 210 at the first (transmitting) wireless communication device 202 is split up into blocks, each block having a length of K bits. An encoder 212 mathematically adds redundancy to the information message, resulting in codewords having a length of N, where N>K. Here, the code rate R is the ratio between the message length and the block length (i.e., R=K/N). Exploitation of this redundancy in the encoded information message is a key to reliably receiving the transmitted message at the second (receiving) wireless communication device 204, whereby the redundancy enables correction for bit errors that may occur due to the noise 208 imparted on the transmitted message. That is, a decoder 214 at the second (receiving) wireless communication device 204 can take advantage of the redundancy to reliably recover the information message provided to an information sink 216 even though bit errors may occur, in part, due to the addition of the 208 noise to the channel 206.
Many examples of such error correcting block codes are known to those of ordinary skill in the art, including Hamming codes, Bose-Chaudhuri-Hocquenghem (BCH) codes, and turbo codes, among others. Some existing wireless communication networks utilize such block codes. For example, 3GPP LTE networks may use turbo codes. However, for future networks, a new category of block codes, called Polar codes, presents a potential opportunity for reliable and efficient information transfer with improved performance relative to other codes.
Polar codes are linear block error correcting codes where channel polarization is generated with a recursive algorithm that defines polar codes. Polar codes are the first explicit codes that achieve the channel capacity of symmetric binary-input discrete memoryless channels. That is, polar codes achieve the channel capacity (the Shannon limit) or the theoretical upper bound on the amount of error-free information that can be transmitted on a discrete memoryless channel of a given bandwidth in the presence of noise. This capacity can be achieved with a simple successive cancellation (SC) decoder.
Polar codes may be considered as block codes (N, K). While it would be flexible for the encoder 212 to be able to select the number of information bits K, with polar codes, the codeword length N is a power-of-two (e.g., 256, 512, 1024, etc.) because the original construction of a polarizing matrix is based on the Kronecker product of
The disclosure relates in some aspects, to puncturing and repetition for Polar codes. As used herein, the term puncturing may refer to, for example, reducing the size of a block by omitting (e.g., eliminating) some of the bits of the original block, while the term repetition may refer to, for example, increasing the size of a block by repeating (e.g., adding) some of the bits of the original block.
To generate encoded data for a first transmission, the encoder 212 generates encoded data 218 (e.g., a codeword). The encoder 212 then determines a puncture pattern or repetition pattern, respectively, depending on whether the encoded data 218 is to be punctured or repeated. As discussed in more detail below, the determination of which bits to puncture or repeat may depend in some aspects on dividing the bits into tuples and selecting only one bit from a given tuple. This results in a specific puncture pattern or repetition pattern, according to the particular operation being performed. To this end, the encoder 212 includes a module for determining a puncture or repetition pattern by selecting one bit from each tuple 220. A module for puncturing or repeating encoded data 222 punctures or repeats the encoded data 218 using the determined puncture pattern or repetition pattern, respectively. The first wireless communication device 202 then transmits the resulting data (e.g., codeword). As used herein, the term tuple refers to a set of two or more elements. Thus, a bit tuple refers to a set of two of more bits (e.g., a bit pair).
Upon receiving the punctured or repeated encoded data 226 at the second wireless communication device 204, a module for decoding 224 decodes the data 226. For example, the decoder 214 may use decoding such as SC decoding or some other suitable type of decoding.
The teachings herein may be used to improve the encoding performance of an encoder or some other type of other processing circuit (e.g., a processor) that performs encoding. For example, an encoder that uses puncturing and/or repetition generated as taught herein may provide more reliable encoding as compared to an encoder that uses some other puncturing scheme and/or repetition scheme. This higher reliability may be achieved, for example, by sending information over the bits with the lowest erasure probabilities. Thus, fewer retransmissions may be needed by using puncturing and/or repetition as taught herein is used instead of other puncturing and repetition schemes that do not encode information in this manner.
In some implementations, the encoder 212 may include or use an input interface 228 and/or an output interface 230. Such an interface may include, for example, an interface bus, bus drivers, bus receivers, radio frequency (RF) circuitry, other suitable circuitry, or a combination thereof. For example, the input interface 228 may include receiver devices, buffers, an RF receiver, or other circuitry for receiving a signal. As another example, the output interface 230 may include output devices, drivers, an RF transmitter, or other circuitry for sending a signal. In some implementations, these interfaces may be configured to interface with one or more other components of the encoder 212.
Polar codes will now be discussed in more detail with reference to
Referring to the bottom of
Assuming W is a binary erasure channel (BEC) with an erasure probability ‘ε’, the relationships set forth in Equation 3 of Table 1 are true (with reference to the schematic 400 of
For the channel W0: U0→YN, the erasure probability (ε−) is set forth in Equation 4 of Table 1. For the channel W1: U1→(YN, U0), the erasure probability (ε+) is set forth in Equation 5 of Table 1. In view of the above, W1 is a better channel than W0. Accordingly, U1 will have a higher reliability than U0 under SC decoding. The above operation can be performed recursively, yielding more polarization across N.
Polar codes have the constraint that the mother code has a length N=2L for some L. In practice, codes may be rate-compatible. For example, coded bits may be punctured to meet the constraint of allocation.
Alternatively, coded bits may be repeated to meet the constraint of the allocation. For example, start with a fixed N and repeat to meet the allocation size. The encoder/decoder complexity may be lower in this case as compared with starting from 2N and puncturing.
The disclosure relates in some aspects to attempting to find the best scheme to puncture/repeat given a base polar code. The foregoing analysis uses BEC as an example, where density evolution is more tractable to predict performance. However, the teachings herein are applicable to any channel model.
As shown in
In accordance with the teachings herein, certain bits of the output bits are selected 510 to be punctured or repeated by a puncture puncture/repetition stage 512. For example, selection of a bit tuple that consist of an input and an output of the same logical block may be avoided. As discussed in more detail below, this selection may result in improved performance of the encoding.
An example puncturing scheme will be discussed in more detail with reference to
Step 1: Puncturing: Take a non-bit-reversed polar code construction. Assume P out of N output bits are to be punctured. One of the better puncturing schemes is to pick the top-P consecutive encoded bits and puncture (
Step 2: Freezing bits: Given K (# of information bits to be encoded) is <N, some of the information bits are to be frozen. In some implementations, the frozen bits can be selected based on density evolution subject to the puncturing pattern described herein. Alternatively, a defined (e.g., pre-defined) frozen bit sequence (e.g., that might be sub-optimal) could be used. Similar frozen bit techniques could be used for repetition as well.
Once the above is done, the erasure probability for each bit may be calculated (e.g., the numbers 1, 0.75, 0.5, etc., above the data paths (information paths) as shown in
In
As mentioned above,
Of note, the punctured bits 622 (output bits 604-0, 604-1, and 604-2) do not include both the output and the repetition input of any of the four XORs of the XOR group 608. For example, the output bit of the XOR 614 (the output bit 604-0) is punctured, but the repetition input of the XOR 614 (the output bit 604-4) is not punctured. If both the output and the repetition input to one of these XORs was punctured, the performance (e.g., reliability) of the encoding/decoding would generally be worse. However, if only one of the output and the repetition input of one of these XORs is punctured, the output of the XOR will be an erasure but the output of the repetition path (corresponding to the repetition input) will not be punctured. Thus, the performance is better in this scenario.
The puncture pattern examples of
Puncture can be split between the top (beginning) half and the bottom (end) half of the output bits as shown for the encoder 700 in
As mentioned above,
Similar to
The encoder 1000 of
The encoder 1200 of
From the above, it may be seen that all of the configurations achieve the same erasure probability results. Of note, in each configuration, the punctured bits do not include both the output and the repetition input of an XOR of any of the XORs of the XOR group 402 (e.g., the parity-check XOR group). The actual configuration selected may depend on various criteria. For example, it may be easier to use contiguous bits. As another example (e.g., an OFDM scenario), some of the bits may be subjected to channel fading. Thus, these bits may be better candidates for puncture. It should be appreciated that other configurations (e.g., with a different number of punctured bits, a different number of output bits, different bit splitting, different bit grouping, etc.) may be used in accordance with the teachings herein.
The following schemes illustrate examples of how to pick indexes of encoded bits of polar code (length-N) for puncturing P positions.
Scheme 1 (from-begin): Puncture-set=pick one from each of the tuples (0, N/2), (1, N/2+1), . . . , (i, N/2+i), . . . , (P−1, N/2+P−1).
Scheme 2 (from-end): Puncture-set=pick one from each of the tuples (N/2−1, N−1), (N/2−2, N−2), . . . , (N/2−i, N−i), . . . , (N/2−P, N−P).
Scheme 3 (mixture of from-begin, from-end): For a given m: m∈{0, P−1}, define j=P−m; Set1=Pick from one from each of the tuples (0, N/2), (1, N/2+1), . . . , (m, N/2+m);
Set2=Pick from one from each of the tuples (N/2−1, N−1), (N/2−2, N−2), . . . , (N/2−j, N−j); The puncture−set=Set1+Set2.
An example repetition scheme will be discussed in more detail with reference to
The following schemes illustrate examples of how to pick indexes of encoded bits of polar code (length-N) for repeating P positions. In some aspects, the same criterion is used for selecting the indexes for repetition as was used for selecting the indexes for puncturing. Namely, the repeated bits do not include the output and the repetition input of any of the XORs of the parity-check XOR group. If both the output and the repetition input of one of these XORs was repeated, the performance (e.g., reliability) gain of the encoding/decoding would not be as significant. However, if at most one of the output and the repetition input of these XORs is repeated, the performance gain may be higher.
Scheme 1 (from-begin): Repeat-set=pick one from each of the tuples (0, N/2), (1, N/2+1), . . . , (i, N/2+i), . . . , (R−1, N/2+R−1).
Scheme 2 (from-end): Repeat-set=pick one from each of the tuples (N/2−1, N−1), (N/2−2, N−2), . . . , (N/2−i, N−i), . . . , (N/2−R, N−R).
Scheme 3 (mixture of from-begin, from-end): For a given m: m∈{0, R−1}, define j=R−m; Set1=Pick one from each of the tuples (0, N/2), (1, N/2+1), . . . , (m, N/2+m); Set2=Pick one from each of the tuples (N/2−1, N−1), (N/2−2, N−2), . . . , (N/2−j, N−j); The repeat−set=Set1+Set2.
In
Repetition can be split between the top (beginning) half and the bottom (end) half of the output bits as shown for the encoder 1500 in
Similar to
From the above, it may be seen that all of the configurations achieve the same erasure probability results. This is because, in each configuration, the repeated bits do not include both the output and the repetition input of an XOR of any of the XORs of the XOR group 402 (e.g., the parity-check XOR group). The actual configuration selected may depend on various criteria. For example, it may be easier to use contiguous bits. It should be appreciated that other configurations (e.g., with a different number of repeated bits, a different number of output bits, different bit splitting, different bit grouping, etc.) may be used in accordance with the teachings herein.
The apparatus 1800 includes a communication interface 1802 (e.g., at least one transceiver), a storage medium 1804, a user interface 1806, a memory device 1808, and a processing circuit 1810 (e.g., at least one processor). These components can be coupled to and/or placed in electrical communication with one another via a signaling bus or other suitable component, represented generally by the connection lines in
The communication interface 1802 may be adapted to facilitate wireless communication of the apparatus 1800. For example, the communication interface 1802 may include circuitry and/or programming adapted to facilitate the communication of information bi-directionally with respect to one or more communication devices in a network. Thus, in some implementations, the communication interface 1802 may be coupled to one or more antennas 1812 for wireless communication within a wireless communication system. In some implementations, the communication interface 1802 may be configured for wire-based communication. For example, the communication interface 1802 could be a bus interface, a send/receive interface, or some other type of signal interface including drivers, buffers, or other circuitry for outputting and/or obtaining signals (e.g., outputting signals from and/or receiving signals into an integrated circuit). The communication interface 1802 can be configured with one or more standalone receivers and/or transmitters, as well as one or more transceivers. In the illustrated example, the communication interface 1802 includes a transmitter 1814 and a receiver 1816.
The memory device 1808 may represent one or more memory devices. As indicated, the memory device 1808 may maintain coding-related information 1818 along with other information used by the apparatus 1800. In some implementations, the memory device 1808 and the storage medium 1804 are implemented as a common memory component. The memory device 1808 may also be used for storing data that is manipulated by the processing circuit 1810 or some other component of the apparatus 1800.
The storage medium 1804 may represent one or more computer-readable, machine-readable, and/or processor-readable devices for storing programming, such as processor executable code or instructions (e.g., software, firmware), electronic data, databases, or other digital information. The storage medium 1804 may also be used for storing data that is manipulated by the processing circuit 1810 when executing programming. The storage medium 1804 may be any available media that can be accessed by a general purpose or special purpose processor, including portable or fixed storage devices, optical storage devices, and various other mediums capable of storing, containing or carrying programming.
By way of example and not limitation, the storage medium 1804 may include a magnetic storage device (e.g., hard disk, floppy disk, magnetic strip), an optical disk (e.g., a compact disc (CD) or a digital versatile disc (DVD)), a smart card, a flash memory device (e.g., a card, a stick, or a key drive), a random access memory (RAM), a read only memory (ROM), a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), a register, a removable disk, and any other suitable medium for storing software and/or instructions that may be accessed and read by a computer. The storage medium 1804 may be embodied in an article of manufacture (e.g., a computer program product). By way of example, a computer program product may include a computer-readable medium in packaging materials. In view of the above, in some implementations, the storage medium 1804 may be a non-transitory (e.g., tangible) storage medium.
The storage medium 1804 may be coupled to the processing circuit 1810 such that the processing circuit 1810 can read information from, and write information to, the storage medium 1804. That is, the storage medium 1804 can be coupled to the processing circuit 1810 so that the storage medium 1804 is at least accessible by the processing circuit 1810, including examples where at least one storage medium is integral to the processing circuit 1810 and/or examples where at least one storage medium is separate from the processing circuit 1810 (e.g., resident in the apparatus 1800, external to the apparatus 1800, distributed across multiple entities, etc.).
Programming stored by the storage medium 1804, when executed by the processing circuit 1810, causes the processing circuit 1810 to perform one or more of the various functions and/or process operations described herein. For example, the storage medium 1804 may include operations configured for regulating operations at one or more hardware blocks of the processing circuit 1810, as well as to utilize the communication interface 1802 for wireless communication utilizing their respective communication protocols. In some aspects, the storage medium 1104 may be a non-transitory computer-readable medium storing computer-executable code, including code to perform operations as described herein.
The processing circuit 1810 is generally adapted for processing, including the execution of such programming stored on the storage medium 1804. As used herein, the terms “code” or “programming” shall be construed broadly to include without limitation instructions, instruction sets, data, code, code segments, program code, programs, programming, subprograms, software modules, 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.
The processing circuit 1810 is arranged to obtain, process and/or send data, control data access and storage, issue commands, and control other desired operations. The processing circuit 1810 may include circuitry configured to implement desired programming provided by appropriate media in at least one example. For example, the processing circuit 1810 may be implemented as one or more processors, one or more controllers, and/or other structure configured to execute executable programming Examples of the processing circuit 1810 may include a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic component, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may include a microprocessor, as well as any conventional processor, controller, microcontroller, or state machine. The processing circuit 1810 may also be implemented as a combination of computing components, such as a combination of a DSP and a microprocessor, a number of microprocessors, one or more microprocessors in conjunction with a DSP core, an ASIC and a microprocessor, or any other number of varying configurations. These examples of the processing circuit 1810 are for illustration and other suitable configurations within the scope of the disclosure are also contemplated.
According to one or more aspects of the disclosure, the processing circuit 1810 may be adapted to perform any or all of the features, processes, functions, operations and/or routines for any or all of the apparatuses described herein. For example, the processing circuit 1810 may be configured to perform any of the steps, functions, and/or processes described with respect to
The processing circuit 1810 may be a specialized processor, such as an application specific integrated circuit (ASIC) that serves as a means for (e.g., structure for) carrying out any one of the operations described in conjunction with
According to at least one example of the apparatus 1800, the processing circuit 1810 may include one or more of a circuit/module for obtaining 1820, a circuit/module for encoding 1822, a circuit/module for modifying 1824, a circuit/module for outputting 1826, or a circuit/module for selecting 1828. In various implementations, the circuit/module for obtaining 1820, the circuit/module for encoding 1822, the circuit/module for modifying 1824, the circuit/module for outputting 1826, or the circuit/module for selecting 1828 may provide and/or incorporate, at least in part, the functionality described above for the first wireless communication device 202 (e.g., the encoder 212) of
As mentioned above, programming stored by the storage medium 1804, when executed by the processing circuit 1810, causes the processing circuit 1810 to perform one or more of the various functions and/or process operations described herein. For example, the programming may cause the processing circuit 1810 to perform the various functions, steps, and/or processes described herein with respect to
The circuit/module for obtaining 1820 may include circuitry and/or programming (e.g., code for obtaining 1830 stored on the storage medium 1804) adapted to perform several functions relating to, for example, obtaining information (which may also be referred to as data). In some scenarios, the circuit/module for obtaining 1820 may receive information (e.g., from the communication interface 1802, the memory device 1808, or some other component of the apparatus 1800) and process (e.g., decode) the information. In some scenarios (e.g., if the circuit/module for obtaining 1820 is or includes an RF receiver), the circuit/module for obtaining 1820 may receive information directly from a device that transmitted the information. In either case, the circuit/module for obtaining 1820 may output the obtained information to another component of the apparatus 1800 (e.g., the circuit/module for encoding 1822, the memory device 1808, or some other component).
The circuit/module for obtaining 1820 (e.g., a means for obtaining) may take various forms. In some aspects, the circuit/module for obtaining 1820 may correspond to, for example, a processing circuit as discussed herein. In some aspects, the circuit/module for obtaining 1820 may correspond to, for example, an interface (e.g., a bus interface, a receive interface, or some other type of signal interface), a communication device, a transceiver, a receiver, or some other similar component as discussed herein. In some implementations, the communication interface 1802 includes the circuit/module for obtaining 1820 and/or the code for obtaining 1830. In some implementations, the circuit/module for obtaining 1820 and/or the code for obtaining 1830 is configured to control the communication interface 1802 (e.g., a transceiver or a receiver) to communicate the information.
The circuit/module for encoding 1822 may include circuitry and/or programming (e.g., code for encoding 1832 stored on the storage medium 1804) adapted to perform several functions relating to, for example, encoding information. In some aspects, the circuit/module for encoding 1822 (e.g., a means for encoding) may correspond to, for example, a processing circuit.
In some aspects, the circuit/module for encoding 1822 may execute an encoding algorithm on at least one input (e.g., obtained from the circuit/module for obtaining 1820, the memory device 1808, or some other component of the apparatus 1800). For example, the circuit/module for encoding 1822 may perform a block coding algorithm or a Polar coding algorithm. In some aspects, the circuit/module for encoding 1822 may perform one or more of the encoding-related operations described above in conjunction with
The circuit/module for modifying 1824 may include circuitry and/or programming (e.g., code for modifying 1834 stored on the storage medium 1804) adapted to perform several functions relating to, for example, modifying a codeword. In some aspects, the circuit/module for modifying 1824 (e.g., a means for modifying) may correspond to, for example, a processing circuit.
In some aspects, the circuit/module for modifying 1824 may obtain input information (e.g., from the means for encoding 1822, the memory device 1808, or some other component). For example, the circuit/module for modifying 1824 may modify a received codeword in conjunction with a puncture operation or a repetition operation (e.g., as described above in conjunction with
The circuit/module for outputting 1826 may include circuitry and/or programming (e.g., code for outputting 1836 stored on the storage medium 1804) adapted to perform several functions relating to, for example, outputting (e.g., sending or transmitting) information. In some implementations, the circuit/module for outputting 1826 may obtain information (e.g., from the circuit/module for modifying 1824, the memory device 1808, or some other component of the apparatus 1800) and process the information (e.g., encode the information for transmission). In some scenarios, the circuit/module for outputting 1826 sends the information to another component (e.g., the transmitter 1814, the communication interface 1802, or some other component) that will send the information to another device. In some scenarios (e.g., if the circuit/module for outputting 1826 includes a transmitter), the circuit/module for outputting 1826 transmits the information directly to another device (e.g., the ultimate destination) via radio frequency signaling or some other type of signaling suitable for the applicable communication medium.
The circuit/module for outputting 1826 (e.g., a means for outputting) may take various forms. In some aspects, the circuit/module for outputting 1826 may correspond to, for example, a processing circuit as discussed herein. In some aspects, the circuit/module for outputting 1826 may correspond to, for example, an interface (e.g., a bus interface, a send interface, or some other type of signal interface), a communication device, a transceiver, a transmitter, or some other similar component as discussed herein. In some implementations, the communication interface 1802 includes the circuit/module for outputting 1826 and/or the code for outputting 1836. In some implementations, the circuit/module for outputting 1826 and/or the code for outputting 1836 is configured to control the communication interface 1802 (e.g., a transceiver or a transmitter) to transmit information.
The circuit/module for selecting 1828 may include circuitry and/or programming (e.g., code for selecting 1838 stored on the storage medium 1804) adapted to perform several functions relating to, for example, selecting a pattern. In some aspects, the circuit/module for selecting 1828 (e.g., a means for selecting) may correspond to, for example, a processing circuit.
The circuit/module for selecting 1828 may make a selection based on one or more inputs. Thus, the circuit/module for selecting 1828 may initially obtain input information (e.g., from the memory device 1808, or some other component of the apparatus 1800). For example, the circuit/module for selecting 1828 may select a puncture pattern or a repetition pattern based on consecutive bits, bit tuples, or other information (e.g., as described above in conjunction with
In view of the above, the teachings herein may be used to improve the encoding performance the apparatus 1800 (e.g., improve the encoding performance of the processing circuit 1810). For example, by configuring the processing circuit 1810 to use a puncturing pattern and/or a repetition pattern generated as discussed above and in conjunction with
At optional block 1902, an apparatus (e.g., a device that include an encoder) may select a puncture pattern. In some aspects, the selection of the puncture pattern may include selecting a set of consecutive bits at a beginning of the codeword. In some aspects, the selection of the puncture pattern may include selecting a set of consecutive bits at an end of the codeword. In some aspects, the selection of the puncture pattern may include selecting a bit of the codeword that is a particular output of a last stage of an encoder for the encoding (e.g., the last stage of the Polar coding function), and not selecting a bit of the codeword that is an input of an XOR for the particular output of the last stage. In some aspects, the selection of the puncture pattern may include dividing bits of the codeword into bit pairs, and selecting at most one bit from each bit pair as a bit to be punctured. In some aspects, the bit pairs may be mutually exclusively associated with XORs of a last stage of an encoder for the encoding, and bits of a particular bit pair of the bit pairs may be mutually exclusively associated with an output of a particular XOR of the XORs and a repetition input of the particular XOR. In some aspects, the selection of the puncture pattern may include selecting between a set of consecutive bits at a beginning of the codeword, or a set of consecutive bits at an end of the codeword.
In some aspects, the selection of the puncture pattern may include selecting bits of the codeword that are not the output and the repetition input of the same XOR of a last stage of an encoder graph for the encoding (e.g., the last stage of the Polar coding function). In some aspects, the selection of the puncture pattern may include dividing bits of the codeword into bit pairs and, for each bit pair, selecting at most one bit from the bit pair as a bit to be punctured. In some aspects, the bit pairs may be mutually exclusively associated with XORs of a last stage of an encoder graph for the encoding and, for each of the bit pairs, the bits of the bit pair may be mutually exclusively associated with the output and the repetition input of the associated XOR.
In some implementations, the circuit/module for selecting 1828 of
At block 1904, the apparatus obtains data. For example, the apparatus may retrieve the data from memory or receive the data from another apparatus. As used herein, the term data refers to information generally. For example, data may include user data, control information, and so on.
In some implementations, the circuit/module for obtaining 1820 of
At block 1906, the apparatus encodes the data to generate a codeword. In some aspects, the encoding may include Polar coding.
In some implementations, the circuit/module for encoding 1822 of
At block 1908, the apparatus modifies the codeword according to a puncture pattern that is based on a plurality of bit tuples. Here, at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a puncture bit.
In some aspects, the bit tuples may be mutually exclusively associated with logical blocks of a particular stage of an encoder for the encoding. In some aspects, the logical blocks may be XORs. In some aspects, a first one of the XORs may be part of a first path of the particular stage of the encoder, and a second one of the XORs may be part of a second path of the particular stage of the encoder. In some aspects, the particular stage may include (e.g., may be) a last stage prior to puncture of the codeword. In some aspects, the particular bit tuple may be associated with an XOR of an encoder for the encoding, the particular bit tuple may include a first bit and a second bit, and the first bit and the second bit may be mutually exclusively associated with an output of the XOR and a repetition input of the XOR. In some aspects, the particular bit tuple may be associated with an XOR of an encoder for the encoding, an input of the XOR may include (e.g., may be) a first output of the encoder, and an output of the XOR may include (e.g., may be) a second output of the encoder. In some aspects, for each of the bit tuples: at most one bit of the bit tuple is designated as a puncture bit, and bits of the bit tuple may be mutually exclusively associated with an output and a repetition input of an associated XOR.
In some aspects, the bit tuples may be mutually exclusively associated with XORs of a last stage of an encoder graph for the encoding and, for each of the bit tuples, the bits of the bit tuple may be mutually exclusively associated with the output and the repetition input of the associated XOR. In some aspects, each XOR may be part of a corresponding parity check path of the Polar coding function (e.g., in the last stage of the encoder graph).
In some implementations, the circuit/module for modifying 1824 of
At block 1910, the apparatus outputs (e.g., transmits) the modified codeword. For example, the apparatus may store the modified codeword in memory or send the modified codeword to another apparatus. As another example, the apparatus may transmit the modified codeword via an antenna to another apparatus (e.g., via RF signaling).
In some implementations, the circuit/module for outputting 1826 of
In some aspects, the process 1900 may include any combination of the operations described above for
At optional block 2002, an apparatus (e.g., a device that include an encoder) may select a repetition pattern. In some aspects, the selection of the repetition pattern may include selecting a set of consecutive bits at a beginning of the codeword. In some aspects, the selection of the repetition pattern may include selecting a set of consecutive bits at an end of the codeword. In some aspects, the selection of the puncture pattern may include selecting a bit of the codeword that is a particular output of a last stage of an encoder for the encoding (e.g., the last stage of the Polar coding function), and not selecting a bit of the codeword that is an input of an XOR for the particular output of the last stage. In some aspects, the selection of the puncture pattern may include dividing bits of the codeword into bit pairs, and selecting at most one bit from each bit pair as a bit to be repeated. In some aspects, the bit pairs may be mutually exclusively associated with XORs of a last stage of an encoder for the encoding, and bits of a particular bit pair of the bit pairs may be mutually exclusively associated with an output of a particular XOR of the XORs and a repetition input of the particular XOR. In some aspects, the selection of the repetition pattern may include selecting between a set of consecutive bits at a beginning of the codeword, or a set of consecutive bits at an end of the codeword.
In some aspects, the selection of the repetition pattern may include selecting bits of the codeword that are not the output and the repetition input of the same XOR of a last stage of an encoder graph for the encoding. In some aspects, the selection of the repetition pattern may include dividing bits of the codeword into bit pairs and, for each bit pair, selecting at most one bit from the bit pair as a bit to be repeated. In some aspects, the bit pairs may be mutually exclusively associated with XORs of a last stage of an encoder graph for the encoding and, for each of the bit pairs, the bits of the bit pair may be mutually exclusively associated with the output and the repetition input of the associated XOR.
In some implementations, the circuit/module for selecting 1828 of
At block 2004, the apparatus obtains data. For example, the apparatus may retrieve the data from memory or receive the data from another apparatus. As used herein, the term data refers to information generally. For example, data may include user data, control information, and so on.
In some implementations, the circuit/module for obtaining 1820 of
At block 2006, the apparatus encodes the data to generate a codeword. In some aspects, the encoding may include Polar coding.
In some implementations, the circuit/module for encoding 1822 of
At block 2008, the apparatus modifies the codeword according to a repetition pattern that is based on a plurality of bit tuples. Here, at most one bit of a particular bit tuple of the plurality of bit tuples is designated as a repeated bit.
In some aspects, the bit tuples may be mutually exclusively associated with logical blocks of a particular stage of an encoder for the encoding. In some aspects, the logical blocks may be XORs. In some aspects, a first one of the XORs may be part of a first path of the particular stage of the encoder, and a second one of the XORs may be part of a second path of the particular stage of the encoder. In some aspects, the particular stage may include (e.g., may be) a last stage prior to repetition of the codeword. In some aspects, the particular bit tuple may be associated with an XOR of an encoder for the encoding, the particular bit tuple may include a first bit and a second bit, and the first bit and the second bit may be mutually exclusively associated with an output of the XOR and a repetition input of the XOR. In some aspects, the particular bit tuple may be associated with an XOR of an encoder for the encoding, an input of the XOR may include (e.g., may be) a first output of the encoder, and an output of the XOR may include (e.g., may be) a second output of the encoder. In some aspects, for each of the bit tuples: at most one bit of the bit tuple is designated as a repetition bit, and bits of the bit tuple may be mutually exclusively associated with an output and a repetition input of an associated XOR.
In some aspects, the bit tuples may be mutually exclusively associated with XORs of a last stage of an encoder graph for the encoding and, for each of the bit tuples, the bits of the bit tuple may be mutually exclusively associated with the output and the repetition input of the associated XOR. In some aspects, each XOR may be part of a corresponding parity check path of the Polar coding function.
In some implementations, the circuit/module for modifying 1824 of
At block 2010, the apparatus outputs (e.g., transmits) the modified codeword. For example, the apparatus may store the modified codeword in memory or send the modified codeword to another apparatus. As another example, the apparatus may transmit the modified codeword via an antenna to another apparatus (e.g., via RF signaling).
In some implementations, the circuit/module for outputting 1826 of
In some aspects, the process 2000 may include any combination of the operations described above for
The examples set forth herein are provided to illustrate certain concepts of the disclosure. Those of ordinary skill in the art will comprehend that these are merely illustrative in nature, and other examples may fall within the scope of the disclosure and the appended claims. Based on the teachings herein those skilled in the art should appreciate that an aspect disclosed herein may be implemented independently of any other aspects and that two or more of these aspects may be combined in various ways. For example, an apparatus may be implemented or a method may be practiced using any number of the aspects set forth herein. In addition, such an apparatus may be implemented or such a method may be practiced using other structure, functionality, or structure and functionality in addition to or other than one or more of the aspects set forth herein.
As those skilled in the art will readily appreciate, various aspects described throughout this disclosure may be extended to any suitable telecommunication system, network architecture, and communication standard. By way of example, various aspects may be applied to wide area networks, peer-to-peer network, local area network, other suitable systems, or any combination thereof, including those described by yet-to-be defined standards.
Many aspects are described in terms of sequences of actions to be performed by, for example, elements of a computing device. It will be recognized that various actions described herein can be performed by specific circuits, for example, central processing units (CPUs), graphic processing units (GPUs), digital signal processors (DSPs), application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), or various other types of general purpose or special purpose processors or circuits, by program instructions being executed by one or more processors, or by a combination of both. Additionally, these sequence of actions described herein can be considered to be embodied entirely within any form of computer readable storage medium having stored therein a corresponding set of computer instructions that upon execution would cause an associated processor to perform the functionality described herein. Thus, the various aspects of the disclosure may be embodied in a number of different forms, all of which have been contemplated to be within the scope of the claimed subject matter. In addition, for each of the aspects described herein, the corresponding form of any such aspects may be described herein as, for example, “logic configured to” perform the described action.
Those of skill in the art will appreciate that 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, or any combination thereof.
Further, those of skill in the art will appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the aspects disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the disclosure.
One or more of the components, steps, features and/or functions illustrated in above may be rearranged and/or combined into a single component, step, feature or function or embodied in several components, steps, or functions. Additional elements, components, steps, and/or functions may also be added without departing from novel features disclosed herein. The apparatus, devices, and/or components illustrated above may be configured to perform one or more of the methods, features, or steps described herein. The novel algorithms described herein may also be efficiently implemented in software and/or embedded in hardware.
It is to be understood that the specific order or hierarchy of steps in the methods disclosed is an illustration of example processes. Based upon design preferences, it is understood that the specific order or hierarchy of steps in the methods may be rearranged. The accompanying method claims present elements of the various steps in a sample order, and are not meant to be limited to the specific order or hierarchy presented unless specifically recited therein.
The methods, sequences or algorithms described in connection with the aspects disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An example of a storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.
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. Likewise, the term “aspects” does not require that all aspects include the discussed feature, advantage or mode of operation.
The terminology used herein is for the purpose of describing particular aspects only and is not intended to be limiting of the aspects. As used herein, the singular forms “a,” “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises,” “comprising,” “includes” or “including,” when used herein, specify the presence of stated features, integers, steps, operations, elements, or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or groups thereof. Moreover, it is understood that the word “or” has the same meaning as the Boolean operator “OR,” that is, it encompasses the possibilities of “either” and “both” and is not limited to “exclusive or” (“XOR”), unless expressly stated otherwise. It is also understood that the symbol “/” between two adjacent words has the same meaning as “or” unless expressly stated otherwise. Moreover, phrases such as “connected to,” “coupled to” or “in communication with” are not limited to direct connections unless expressly stated otherwise.
Any reference to an element herein using a designation such as “first,” “second,” and so forth does not generally limit the quantity or order of those elements. Rather, these designations may be used herein as a convenient method of distinguishing between two or more elements or instances of an element. Thus, a reference to first and second elements does not mean that only two elements may be used there or that the first element must precede the second element in some manner. Also, unless stated otherwise a set of elements may include one or more elements. In addition, terminology of the form “at least one of a, b, or c” or “one or more of a, b, or c” used in the description or the claims means “a or b or c or any combination of these elements.” For example, this terminology may include a, or b, or c, or a and b, or a and c, or a and b and c, or 2a, or 2b, or 2c, or 2a and b, and so on.
As used herein, the term “determining” encompasses a wide variety of actions. For example, “determining” may include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining, and the like. Also, “determining” may include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory), and the like. Also, “determining” may include resolving, selecting, choosing, establishing, and the like.
While the foregoing disclosure shows illustrative aspects, it should be noted that various changes and modifications could be made herein without departing from the scope of the appended claims. The functions, steps or actions of the method claims in accordance with aspects described herein need not be performed in any particular order unless expressly stated otherwise. Furthermore, although elements may be described or claimed in the singular, the plural is contemplated unless limitation to the singular is explicitly stated.
| Number | Date | Country | Kind |
|---|---|---|---|
| PCT/CN2017/070985 | Jan 2017 | CN | national |
This application claims priority to and the benefit of Patent Cooperation Treaty application number PCT/CN2017/070985 filed on Jan. 12, 2017, the entire content of which is incorporated herein by reference.
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/CN2018/072319 | 1/12/2018 | WO | 00 |
