Patent classifications
H03M13/2933
DTV television transmitter/receiver and method of processing data in DTV transmitter/receiver
A DTV transmitter includes a pre-processor pre-processing enhanced data, a data formatter generating enhanced data packets including known data, a multiplexer multiplexing the enhanced data packets with main data packets, a data randomizer randomizing the multiplexed data packets, an RS encoder RS-encoding the randomized data packets, and a data interleaver interleaving the RS-coded data packets, where a plurality of known data sequences are included in the interleaved enhanced data packets. Finally, the DTV transmitter further includes an enhanced encoder which codes each block of enhanced data placed between any two of the known data sequences and bypasses the interleaved main data packets.
ERROR DETECTION IN WIRELESS COMMUNICATIONS USING SECTIONAL REDUNDANCY CHECK INFORMATION
Certain aspects of the present disclosure relate to techniques and apparatus for increasing decoding performance and/or reducing decoding complexity. An exemplary method generally includes obtaining a payload to be transmitted, partitioning the payload into a plurality of payload sections, deriving redundancy check information for each respective payload section of the plurality of payload sections, merging the redundancy check information for each payload section with the plurality of payload sections to form a sequence of bits, and generating a codeword by encoding the sequence of bits using an encoder. Other aspects, embodiments, and features are also claimed and described.
METHOD AND DEVICE FOR PERFORMING PAC CODE-BASED HYBRID DECODING IN WIRELESS COMMUNICATION SYSTEM
The disclosure relates to a 5G or 6G communication system for supporting a higher data transmission rate than 4G communication systems such as LTE systems. The disclosure relates to a method and device for dynamically selecting, or simultaneously performing, PAC code-based fano decoding and/or list decoding in a wireless communication system. The method for performing PAC code-based decoding by a reception device in a wireless communication system comprises identifying a specific criterion variable related to a channel state for selecting at least one of fano decoding or list decoding for a signal received from a transmission device, comparing the specific criterion variable related to the channel state with a threshold, performing the fano decoding in case that the specific criterion variable related to the channel state satisfies the threshold, and performing the list decoding in case that the specific criterion variable related to the channel state does not satisfy the threshold.
List decoding of polarization-adjusted convolutional codes
Devices, systems and methods for list decoding of polarization-adjusted convolutional (PAC) codes are described. One example method for improving error correction in a decoder for data in a communication channel includes receiving a noisy codeword, the codeword having been generated using a polarization-adjusted convolutional (PAC) code and provided to the communication channel prior to reception by the decoder, and performing PAC list decoding on the noisy codeword, wherein an encoding operation of the PAC code comprises a convolutional precoding operation that generates one or more dynamically frozen bits, and wherein the PAC list decoding comprises extending, based on the one or more dynamically frozen bits, at least two paths of a plurality of paths in the PAC list decoding differently and independently.
SPATIALLY COUPLED POLAR CODES
A method in a node (110, 115) comprises generating (604) a plurality of constituent polar codes, each of the plurality of constituent polar codes having an associated block length and an associated set of information bits. The method comprises coupling (608) at least a portion of the sets of information bits associated with each of the plurality of constituent polar codes to generate a spatially coupled polar code. The method comprises encoding (612) a wireless transmission using the spatially coupled polar code.
Decoding method and apparatus of polar code
Embodiments of the present disclosure provide a decoding method of a polar code, including: acquiring a receiving sequence and a check matrix, wherein the receiving sequence is output on a channel after an input mapping sequence is encoded; carrying out Trellis path search according to the receiving sequence and the check matrix, and calculating Trellis path likelihood information corresponding to the input mapping sequence; calculating a decision value corresponding to the input mapping sequence according to the Trellis path likelihood information; and de-mapping the calculated decision value corresponding to the input mapping sequence according to a preset mapping relation to obtain a decoding sequence. The input mapping sequence belongs to a finite field GF(q), when decoding the polar code, the Trellis path search is carried out, and the decision value is calculated and de-mapped to simultaneously reduce a maximum list value and greatly reduce an average list value.
Error detection in wireless communications using sectional redundancy check information
Certain aspects of the present disclosure relate to techniques and apparatus for increasing decoding performance and/or reducing decoding complexity. An exemplary method generally includes obtaining a payload to be transmitted, partitioning the payload into a plurality of payload sections, deriving redundancy check information for each respective payload section of the plurality of payload sections, merging the redundancy check information for each payload section with the plurality of payload sections to form a sequence of bits, and generating a codeword by encoding the sequence of bits using an encoder. Other aspects, embodiments, and features are also claimed and described.
ENCODER, ASSOCIATED ENCODING METHOD AND FLASH MEMORY CONTROLLER
An encoding method includes: processing a plurality of data blocks to generate a plurality of partial parity blocks, wherein the partial parity blocks includes a first portion and a second portion; using a first computing circuit to generate a first calculating result according to the second portion of the partial parity blocks; using the first calculating result to adjust the first portion of the partial parity blocks; performing circulant convolution operations upon the adjusted first portion to generate a first portion of parity blocks; and using a second computing circuit to generate a second portion of the parity blocks according to at least the first portion of parity blocks; wherein the first portion of the parity blocks and the second portion of the parity blocks serve as a plurality of parity blocks generated in response to encoding the data blocks.
Method and device for performing PAC code-based hybrid decoding in wireless communication system
The disclosure relates to a 5G or 6G communication system for supporting a higher data transmission rate than 4G communication systems such as LTE systems. The disclosure relates to a method and device for dynamically selecting, or simultaneously performing, PAC code-based Fano decoding and/or list decoding in a wireless communication system. The method for performing PAC code-based decoding by a reception device in a wireless communication system comprises identifying a specific criterion variable related to a channel state for selecting at least one of Fano decoding or list decoding for a signal received from a transmission device, comparing the specific criterion variable related to the channel state with a threshold, performing the Fano decoding in case that the specific criterion variable related to the channel state satisfies the threshold, and performing the list decoding in case that the specific criterion variable related to the channel state does not satisfy the threshold.
Enhanced Decoding of Coded Sequences with Structured Data
Methods and systems adapted for providing forward error correction for data packets containing a relationship between the data in each data packet. Data packets encoded in one error correction coding scheme are received and a second error correction coding scheme is identified based on the relationship between the data in each data packet. The data packets are then decoded using the second error correction coding scheme.