Patent classifications
H03M13/275
Systems and methods for encoding digital communications
The disclosed systems and methods for encoding, by a polar encoder, K message bits into an encoded message bits sequence C(M) using polar codes, where K and M are integer values and M is greater than or equal to K; rearranging, by an interleaver, the encoded message bits sequence C(M) to rearranged encoded message bits sequence C′(M) such that a C(i)th bit and a
th bit of the encoded message bits sequence C(M) are arranged together, where i is an integer value that varies between 1 to
mapping, by a bits-to-symbol mapper, the rearranged encoded message bits sequence C(M) to N non-binary symbols, where N is an integer value; and processing, by a transmitter symbol processor, the N non-binary symbols to transmit the processed non-binary symbols towards a receiver.
INTERLEAVER DESIGN AND PAIRWISE CODEWORD DISTANCE DISTRIBUTION ENHANCEMENT FOR TURBO AUTOENCODER
A symmetric interleaver for a Convolutional Neural Network (CNN) and Recurrent Neural Network (RNN) encoder and a circular padding mode are disclosed. The interleaver interleaves elements of an input block to form an output block in which an output neighborhood of elements for each element of the output block is symmetric to an input neighborhood of elements for each element of the input block. A position of an element of the input block is interleaved based on an index i of the position times a parameter δ modulo K in which the parameter δ is relatively prime with K. A test loss function may be used to train the encoder that includes a Binary Cross Entropy (BCE) loss function plus a function that minimizes a number of codeword pairs based on a Euclidean distance. The RNN encoder may be implemented as part of a Turbo Autoencoder (TurboAE) encoder.
POLAR CODE ENCODING METHOD AND ENCODING APPARATUS
The present invention discloses a polar code encoding method and encoding apparatus. The method includes: mapping M reserved bits of a broadcast signaling respectively to M low-reliability information bits in K information bits of a polar code, and mapping remaining bits of the broadcast signaling to remaining information bits of the K information bits, to obtain bits after mapping, where M<K, and both M and K are positive integers; and performing polar code encoding on the bits after mapping, to obtain coded bits after encoding. Embodiments of the present invention can improve broadcast signaling transmission reliability.
Data encoding in solid-state storage devices
Methods and apparatus 3 are provided for encoding data for storage in multilevel memory cells 2 having q cell-levels. Input data words are encoded into respective codewords, each having N symbols with one of q symbol-values, via an encoding scheme adapted such that the q symbol-values have unequal multiplicities within at least some codewords, and the multiplicity of each of the q symbol-values in every codeword is no less than μ, where μ≧2 and more preferably ≧3. A first type of encoding scheme uses recursive symbol-flipping to enforce the μ-constraint, adding indicator symbols to indicate the flipped symbols. A second type of encoding scheme maps data words to codewords of a union of permutation codes, the initial vectors for these permutation codes being selected to enforce the μ-constraint. The N q.sup.ary symbols of each codeword are supplied for storage in respective cells of the multilevel memory 2.
DATA RETRANSMISSION IN WIRELESS NETWORK
Methods and devices are disclosed for transmitting data, including segmenting a group of information bits into a set of information blocks that each include a respective plurality of the information bits; encoding, using low density parity check (LDPC) encoding, each of the information blocks to generate corresponding codewords; transmitting the codewords to a destination station; receiving a feedback message indicating that at least one of the codewords has not been successfully decoded by the destination station; interleaving the information bits of the information block that corresponds to the at least one of the codewords; encoding, using low density parity check (LDPC) encoding, the interleaved information bits to generate an interleaved codeword; and transmitting the interleaved codeword to the destination station.
INTERLEAVING TRANSPORT BLOCKS IN BROADCAST TRANSMISSIONS
Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a base station may perform interleaving of parts of a plurality of transport blocks for a broadcast or multicast transmission across a plurality of time intervals. A size of a transport block of the plurality of transport blocks may be scaled by a scaling factor. The base station may transmit the interleaved parts in the plurality of time intervals. Numerous other aspects are provided.
Method and apparatus for constructing interleaving sequence in a wireless communication system
The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). Method and apparatus for interleaving is provided. The method includes the following steps: constructing a plurality of pseudorandom sequences according to a pre-defined length of an interleaving sequence to be constructed; for each of the constructed pseudorandom sequences, constructing at least one corresponding numerical digit random sequence according to a number of more than two types of numerical values in this pseudorandom sequence; and, for each of the constructed pseudorandom sequences and the at least one corresponding numerical digit random sequence thereof, constructing a corresponding interleaving sequence according to a mapping relation between this pseudorandom sequence and the numerical digit random sequence, so that a plurality of interleaving sequences are allocated and indicated as multiple access signatures.
Polar code encoding method and encoding apparatus
The present invention discloses a polar code encoding method and encoding apparatus. The method includes: mapping M reserved bits of a broadcast signaling respectively to M low-reliability information bits in K information bits of a polar code, and mapping remaining bits of the broadcast signaling to remaining information bits of the K information bits, to obtain bits after mapping, where M<K, and both M and K are positive integers; and performing polar code encoding on the bits after mapping, to obtain coded bits after encoding. Embodiments of the present invention can improve broadcast signaling transmission reliability.
Interleaving transport blocks in broadcast transmissions
A base station may perform interleaving of parts of a plurality of transport blocks for a broadcast or multicast transmission across a plurality of time intervals. A size of a transport block of the plurality of transport blocks may be scaled by a scaling factor. The base station may transmit the interleaved parts in the plurality of time intervals.
Interleaver and de-interleaver for correcting a burst bit error
The present invention relates to an interleaving and de-interleaving method, an interleaver and a de-interleaver. The interleaving method includes: receiving NM frames of data, and sequentially storing, with each frame as a unit, the NM frames of data in storage space indicated by NM addresses of a first storage unit; transferring the data stored in the storage space indicated by an ((X1)M+Y+1).sup.th address of the first storage unit to the storage space indicated by a (YN+X).sup.th address of a second storage unit; and according to an address sequence, outputting the data stored in the space indicated by the NM addresses of the second storage unit frame by frame. The interleaving and de-interleaving solutions of the present invention have low implementation complexity, and high capacity of correcting a burst bit error.