1252results about "Error correction/detection using linear codes" patented technology

The present invention relates to a method by which a device transmits a signal in a communication system and the device for same, and to a method and a device for same, the method comprising the steps of: applying a pre-code to an information bit sequence so as to generate a first encoded bit sequence including an information set, a frozen set, and a parity set; additionally changing some of the information sets of the first encoded bit sequence into the frozen set and the parity set so as to generate a second encoded bit sequence corresponding to the first encoded bit sequence; applying a polar code to the second encoded bit sequence so as to generate a third encoded bit sequence; and transmitting the third encoded bit sequence.

Various embodiments of the present disclosure provide a method for TBoMS transmission. The method which may be performed by a terminal device comprises encoding with low density parity check (LDPC) base graph on each code block (CB) of a Transport Block over Multiple Slots (TboMS), wherein the TBoMS comprises multiple slots; and performing rate matching on the LDPC code for each of the multiple slots of the TBoMS, wherein a time unit of the rate matching is per slot in the TBoMS, and wherein the TBoMS comprises one or more CBs.

This application relates to the field of communication technologies, and discloses an encoding method, a decoding method, and an apparatus. The method includes: performing polar encoding on an information bit sequence based on a target code length E, to determine an encoded bit sequence, where the polar encoding includes N first bit positions and N second bit positions that correspond to a polarization transformation matrix; the N second bit positions include a system bit position set A and a non-system bit position set MA, and the N first bit positions include a frozen bit position set B and a non-frozen bit position set MB.

A method for decoding polar codes based encoded data comprises receiving the polar codes based encoded data, determining a rate at which the data is encoded, based on the determined rate, selecting suitable implemented super nodes in a flexible-rate polar decoder, and decoding the polar codes based encoded data. A flexible-rate polar decoder is created by receiving polar codes corresponding to a set of desired overheads, generating, for each overhead, a binary tree using fast successive cancellation decoding, generating a unified binary tree by determining locations of super nodes within each binary tree, representing the determined locations having same node index among different binary trees as super locations in the unified binary tree, each super location including more than one super node, and implementing the unified binary tree on an application specific hardware structure to create the flexible-rate polar decoder.

A cyclic redundancy check bit determination method and system, the method including obtaining an information bit, determining, based on a first correspondence, that a check bit length is L, where L is a natural number, and where the first correspondence includes a correspondence among code length information of to-be-transmitted data including the information bit, length information of the information bit, and the check bit length, and determining a first check bit based on a first cyclic redundancy check (CRC) polynomial, where a length of the first check bit is the check bit length L, where a highest power of terms in the first CRC polynomial is Lmax, where Lmax is a positive integer, and where Lmax is greater than or equal to L.

A method of a transmitting device in a wireless communication system, includes: obtaining an encoded bit stream from information bits using a polar code; transmitting a first signal generated through a first modulation of the encoded bit stream; performing reverse mapping on the encoded bit stream; and transmitting a second signal generated through a second modulation of the reverse-mapped encoded bit stream.

The invention belongs to the technical field of communication, and particularly relates to a multiplication active code decoding method based on an SO-ORBGRAND decoder. The SO-ORBGRAND decoder outputs soft information by calculating a correct posterior probability of a conjecture code word sequence, and high-performance decoding is realized through soft information exchange and optimization processing between the row decoder and the column decoder. In the iteration process, a method for judging the validity of the code word through the check matrix is designed by utilizing the polarization characteristic of the multiplication active code, so that the iteration is supported to jump out in advance to reduce the complexity. The invention provides a multiplication active code decoding algorithm based on an SO-ORBGRAND decoder, and compared with various non-system multiplication active code decoding algorithms and the performance of traditional long-code polarization codes, the method has remarkable advantages in error correction performance; a method for judging the validity of the code word through the check matrix by utilizing the polarization characteristic design of the multiplication positive code is provided, the complexity is reduced while the judgment success rate is improved, and the implementation overhead is reduced.

The invention relates to a coding method and device and a computer readable storage medium, and relates to the technical field of communication, in the application, the number of information bit indexes of a first sub-code which does not support decoding by a preset decoding algorithm in a plurality of sub-codes of a polarization sequence is adjusted based on a target adjustment direction; wherein the target adjustment direction comprises increasing the number of information bit indexes of the first sub-code or decreasing the number of the information bit indexes of the first sub-code; obtaining a to-be-coded sequence based on the adjusted polarization sequence and the input bit sequence; and coding the to-be-coded sequence based on the generation matrix to obtain a coded sequence, and sending the coded sequence. According to the method provided by the invention, the number of bit indexes needing to be adjusted in the polarization sequence can be reduced, and the decoding performance is improved. The method and the device can be used in a wireless communication process.

The invention belongs to the technical field of polarization codes, and discloses a large nuclear polarization code BP decoding algorithm based on a pruning permutation factor graph, and the algorithm comprises the steps: firstly, randomly generating a permutation factor graph; secondly, deleting nodes with low contribution degree and non-contribution degree to decoding through pruning operation; and when the stop condition is not met, replacing the factor graph to execute BP decoding of the pruned and permutated factor graph until the stop condition is met. For a large nuclear polarization code, a permutation factor graph can improve the decoding performance, and a pruning factor graph can reduce the decoding complexity. A simulation result shows that compared with a BP decoding algorithm, the algorithm provided by the invention can ensure that the complexity is not too high and the decoding performance is improved at the same time.

Systems, methods, and instrumentalities are disclosed for priority-based channel coding for control information. A wireless transmit / receive unit (WTRU) may sort control information associated with a first control information type into a first control information group and the control information associated with a second control information type into a second control information group, for example, based on respective priorities associated with the first and second control information types. The WTRU may group one or more bits of the first control information group into a first bit level control information group and a second bit level control information group based on priority. The WTRU may selectively apply a cyclic redundancy check (CRC) to the first control information group, the second control information group, the first bit level control information group, and / or the second bit level control information group.

Embodiments of this application provide a communication method and apparatus, to reduce complexity of a polar code construction process. The method includes: obtaining a to-be-encoded bit sequence, where the to-be-encoded bit sequence includes K information bits, and K is an integer greater than 0; determining a first sequence, where positions of the K information bits in the first sequence are determined based on a second sequence corresponding to a target code rate and a value of K, the second sequence is used to represent selection priorities of N0 bit positions, and N0 is an integer greater than K; performing polar code encoding on the first sequence to obtain a third sequence; and sending the third sequence. The second sequence is designed for a constant code rate, and a same sequence may be used to construct a series of polar codes having a same code rate and different lengths.

Provided are a quick list decoding method and apparatus for polarization-adjusted convolutional code special nodes, a computer electronic device, a computer-readable storage medium, a computer program product, and a computer program. The method comprises: determining special nodes in a decoding tree for list decoding of a polarization-adjusted convolutional code, wherein the special nodes comprise a source node and a code rate-0 or repetition code sub-node sequence, and the special nodes are identified by means of a sequence set; calculating a log-likelihood ratio of the source node corresponding to the special node, and determining the number of paths; on the basis of the log-likelihood ratio and the sequence set corresponding to the special nodes, calculating the metrics of the paths, and reserving the paths having the minimum metric, the number of reserved paths being the set number of lists; decoding the source node by taking the reserved paths as inputs to obtain an estimated code word of each path of the source node; and calculating an estimated output bit and an estimated information bit of the special node by means of the estimated code word.

A device is configured for encoding an input sequence comprising message bits into a codeword using a polar code. The device is configured to sequentially encode each of a plurality of blocks of the input sequence by applying a sliding window to the input sequence, wherein each block of the input sequence is encoded based on an XOR operation of the block and a previous block of the input sequence to obtain a codeword block of the codeword, and sequentially output each obtained codeword block of the codeword.

The disclosure provides a method and a device in a User Equipment (UE) and a base station for wireless communication. A first node generates a first bit block, performs channel coding and then transmits a first radio signal. The first bit block comprising all bits in a second bit block and all bits in a third bit block is used for an input of the channel coding, and an output of the channel coding is used for generating the first radio signal. A Cyclic Redundancy Check (CRC) bit block of a fourth bit block is used for generating the third bit block. The fourth bit block comprises all bits in the second bit block and all bits in a fifth bit block, the bits in the fifth bit block are of fixed values, and the fifth bit block is composed of K bits, the K being a positive integer.

Methods, systems, and devices for wireless communications are described. In some examples, a transmitting device, such as a user equipment (UE) or a network entity, may encode an information bit vector into multiple code blocks using a polar code partitioned into multiple sub-blocks having a same block length in accordance with a polar transformation associated with a modulation scheme. In some examples, each code block of the multiple code blocks may be encoded using a respective sub-block of the multiple sub-blocks. Additionally, the transmitting device may interleave respective bits of each code block of the multiple code blocks using a respective interleaver of multiple interleavers. As such, the transmitting device may transmit the respective interleaved bits of each code block of the multiple code blocks over a respective bit channel of multiple bit channels, where each bit channel of the multiple bit channels is associated with a respective reliability.

Methods, systems, and devices for wireless communications are described. Systematic polar codes may be used for the transmission of information bits to a wireless communications device, such as for extended reality (XR) applications, online video application, or other applications. In such cases, information bits of a data stream may be sorted based on priority or importance. Additionally, in accordance with the use of systematic polar coding, bit-channels may be sorted by protection level, and the sorted bits may be mapped to the most highly protected bit-channels (e.g., based on the importance of the bits). The mapped bits may be encoded using a systematic polar encoder to generate a codeword, and the codeword may be transmitted to another wireless communications device.

Low latency search for nearest neighbors in a dataset containing a large number of entries is improved using an error correction code (ECC) for partitioning data into clusters and retrieval. During initialization and preprocessing a d-dimensional space with clusters corresponding to ECC codewords is specified. Entries in the dataset are embedded into this space and associated with respective codewords, each codeword specifying a cluster. An index associates the codewords, clusters, and entries. During a query of the dataset, a query entry is processed to determine a query embedding in the d-dimensional space. The query embedding is used as input for a list decoder of the ECC. The list decoder provides a set of nearest codewords, with those codewords representing a set of candidate clusters that may contain nearest neighbors. The dataset entries associated with the candidate clusters may then be searched to determine query results comprising specific entries.

Provided are a decoding method and apparatus, applied to a receiving end device, a control channel being established between the receiving end device and a transmitting end device, the decoding method comprising: receiving a demodulation reference signal sent by the transmitting end device through the control channel; estimating the channel quality of a control channel according to the demodulation reference signal; under the condition that the channel quality of the control channel meets a first condition, selecting a first decoding algorithm; under the condition that the channel quality of the control channel meets a second condition, selecting a second decoding algorithm; wherein the channel quality when the first condition is satisfied is better than the channel quality when the second condition is satisfied, the decoding time delay of the first decoding algorithm is less than the decoding time delay of the second decoding algorithm, and the decoding reliability of the first decoding algorithm is less than the decoding reliability of the second decoding algorithm; the decoding algorithm is adaptively selected according to the channel quality of the control channel, so that the decoding reliability is improved, the decoding time delay is reduced, and the communication reliability is improved.

The invention discloses a code rate self-adaption method and system based on a Polar code, and relates to the technical field of communication. The code rate self-adaption system based on the Polar code comprises a channel state data acquisition module, a code rate self-adaption module and a code rate self-adaption module, the channel monitoring module is used for acquiring and comprehensively analyzing channel state data in real time and analyzing a channel state set, the channel evaluation module is used for analyzing a channel comprehensive quality evaluation index based on the channel state set, and the code rate control module is used for adjusting a coding rate based on the channel comprehensive quality evaluation index. The channel quality can be accurately evaluated and the coding rate can be dynamically adjusted according to the comprehensive quality evaluation index of the channel, such as the signal-to-noise ratio, the bit error rate, the transmission distance, the environmental data and the receiving state of the receiving end, and the flexible self-adaptive adjustment mechanism enables the system to automatically optimize the transmission scheme according to the real-time wireless channel change, so that the transmission efficiency is improved. And the problem of possible low efficiency of a traditional static system in different environments is avoided.

Length-adapter input parameters for length-adaptive encoding include a data word length and a length-adapted codeword length, which are positive integers. Length-adapter output parameters include a primary data word length, a secondary data word length, a primary codeword length, and a secondary codeword length. A received data word is split according to splitter parameters into a primary data word based on the primary data word length and a secondary data word based on the secondary data word length. The primary data word is encoded in accordance with primary encoder parameters to generate a primary codeword from a primary code. The secondary data word is encoded in accordance with secondary encoder parameters to generate a secondary codeword from a secondary code. The primary and secondary codewords are combined in accordance with combiner parameters to generate a length-adapted codeword transmitted via a channel to a decoder.

The aspects described herein may enable an apparatus to jointly encode two or more payloads using a single polar encoder device, while providing unequal error protection for the payloads. The apparatus causes a polar encoder to polar encode a first payload and a second payload to generate a polar encoded codeword. The polar encoder is configured to encode one or more bits of the first payload at a first reliability level and encode one or more bits of the second payload at a second reliability level, where the one or more bits of the first payload are associated with a first priority level and the one or more bits of the second payload are associated with a second priority level. The apparatus transmits the polar encoded codeword.

A communication method and a communication apparatus. In the method, a transmit end obtains to-be-encoded information, where the to-be-encoded information includes k bits, and k is a positive integer; the transmit end determines that a quantity of code blocks is C, and C is a positive integer; the transmit end performs polar encoding on the to-be-encoded information based on C, to obtain C encoded code blocks; and the transmit end sends the C encoded code blocks. In some implementations, the transmit end determines, based on k and a target bit rate, that the quantity of code blocks is C. In some implementations, the transmit end obtains the C encoded code blocks in a code block coupling manner.

The invention relates to a wireless keyboard pairing switching method and device based on a polar code, and the method comprises the steps: carrying out the channel estimation of each device connected with a wireless keyboard, and obtaining the channel gain of each device; based on the channel gain of each device, performing power distribution on each device in a preset power spectrum pair through non-orthogonal multiple access; coding the sending signal of each device through a polar code, and carrying out joint decoding on the received signals of the plurality of devices; in response to an equipment switching request of a user, separating equipment before and after switching through a constellation rotating method; the beam of each device is optimized based on the real-time channel estimation information. According to the method, dynamic channel distribution, polarization code and rotating constellation technologies are combined, interference and time delay of the wireless keyboard in switching are reduced, and reliability is improved.

Methods, systems, and devices for wireless communications are described. In some examples, a transmitting device, such as a user equipment (UE) or a network entity, may encode an information bit vector into multiple code blocks using a polar code partitioned into multiple sub-blocks having a same block length in accordance with a polar transformation associated with a modulation scheme. In some examples, each code block of the multiple code blocks may be encoded using a respective sub-block of the multiple sub-blocks. Additionally, the transmitting device may interleave respective bits of each code block of the multiple code blocks using a respective interleaver of multiple interleavers. As such, the transmitting device may transmit the respective interleaved bits of each code block of the multiple code blocks over a respective bit channel of multiple bit channels, where each bit channel of the multiple bit channels is associated with a respective reliability.

Certain aspects of the present disclosure provide data compression and channel coding techniques for variable length payloads. A method performed at a wireless node may include obtaining a payload for transmission, compressing the payload using a variable length compression technique to obtain a compressed payload having compressed payload bits of a first length, adding padding bits to the compressed payload to obtain a padded compressed payload. The padded compressed payload comprises information bits including the compressed payload bits and the padding bits. The method further includes encoding the padded compressed payload and outputting the encoded padded compressed payload.

A 5th generation (5G) or 6th generation (6G) communication system for supporting a higher data rate than a beyond 4th generation (4G) communication system, such as long-term evolution (LTE) is provided. An electronic device performs interleaving on codeword bits, according to a polar code sequence corresponding to the codeword bits, allocates the interleaved codeword bits respectively to blocks, and transmits at least one symbol generated as a result of performing modulation on the interleaved codeword bits for each block, based on the allocation, on at least one resource block corresponding to each of the blocks.

Example implementations include a method, apparatus and computer-readable medium of wireless communications, comprising receiving an input data sequence of a set of bits, wherein the input data sequence includes at least a portion of a set of CRC interleaved information bits, and wherein a number of the set of bits is at least 32. The implementations further include encoding the input data sequence by a polar encoder to define an intermediate polar encoded data sequence, the polar encoder having a combinational circuit including a plurality of stages that operate in a same clock cycle. Additionally, the implementations further include encoding the intermediate polar encoded data sequence for each of the plurality of stages according to a polar encoder factor graph to obtain a final polar encoded data sequence. Additionally, the implementations further include transmitting a polar encoded codeword on a control channel based on the final polar encoded data sequence.

The disclosure relates to generating a polar code and also to encoding and decoding data using a polar code. A method of generating a polar code includes obtaining a first matrix as an m-fold Kronecker product of a 2x2 binary lower triangular matrix where m = log2(M / 2), M<N, and N is the length of a polar code to be generated. A second matrix may be obtained, where the inverse of the second matrix is a lower triangular band matrix. A transformation matrix may be generated for the polar code by calculating a Kronecker product of the second matrix with the first matrix. An information set I identifying reliable bit channels for the polar code may be determined. A polar codeword of length N may be obtained using the polar code that is decodable by iteratively applying a sliding decoding window of length M to the polar codeword, where M<N.

The present disclosure relates to a multi-stage encoder comprising m sub-encoders for encoding K information bits by means of m component codes, each component code being of length N, in a codeword having a total length of mN, wherein each of m, K and N is an integer, wherein m≤N and K≤N, and wherein the encoder is configured to: store the K information bits into a message u; divide the message u into m sub-information vectors u(i), i=1, . . . , m of length K(1), . . . , K(m), respectively, wherein K(1)+ . . . +K(m)=K; encode, by means of the m sub-encoders, each of the m sub-information vectors u(i) into m sub-codewords c(1), . . . , c(m); map the m sub-codewords c(1), . . . , c(m) into N symbols taken from 2m constellation points of a modulation format to form a vector x; label each of the N symbols into a string of m bits; and transmit the vector x through a communication channel.