摘要:
A method for controlling a message-passing algorithm (MPA) based decoding operation includes: gathering statistics data of syndromes obtained from executed iterations; and selectively adjusting a decoding operation in a next iteration to be executed according to the statistics data. A control apparatus for controlling an MPA based decoder includes an adjusting circuit and a detecting circuit. The detecting circuit is coupled to the adjusting circuit, and used for gathering statistics data of syndromes obtained from executed iterations, and selectively controlling the adjusting circuit to adjust a decoding operation in a next iteration to be executed according to the statistics data.
摘要:
A wireless communication network entity 400 and a method therein wherein data is encoded using an error correcting code to form a first codeword, for example, a cyclic redundancy code, including redundancy. A second codeword is generated by encoding additional data on a portion of the first codeword, wherein the portion of the first codeword on which the additional data is encoded being within an error correction capability of the first codeword.
摘要:
In one embodiment, a coding method that uses certain forward error correcting codes based on a given transcoding method and delivers the codes according to burst interleaving.
摘要:
According to an example embodiment, an apparatus may include logic. The apparatus may be configured to: determine, based on an error location polynomial, an error location syndrome corresponding to an actual location of a burst error in a data block; select a burst error pattern that is less than or equal to M bits, and having no more than Y consecutive zeros within the burst error, where M is greater than the order of the error location polynomial; determine an error pattern syndrome based on the selected burst error pattern and the error location polynomial; and determine an actual location of the burst error in the data block based on the error location syndrome and the error pattern syndrome.
摘要:
In one embodiment of the invention, an error-correcting receiver includes an input buffer for storing received codewords, a first error correction syndrome circuit coupled to receive a first codeword and produce an output word, and a second error correction syndrome circuit coupled to receive a second codeword and produce an output word. An error-trapping-and-decoding circuit alternately receives the output words of the first and second error correction syndrome circuits. An error correction circuit coupled to the error-trapping-and-decoding circuit and the input buffer is adapted to provide corrected codewords.
摘要:
The present invention describes direct decoding of Error Correction Codes (ECC) such as, for example, FIRE and similar codes, and detecting and correcting errors occurring in burst, without requiring any pattern shift or sequential logic. According to the present invention, the syndrome of a code generated with a degree-d polynomial is split into sub-syndromes that are combined to form at least one kind of error pattern from which an error pattern is picked. If the picked error pattern does not correspond to an uncorrectable error and errors are not confined within first d bits, one of the sub-syndromes is selected according to the correction mode. The ranks of this selected sub-syndrome and picked error pattern in the Galois field generated by a factor of the degree-d polynomial are determined. Determining the rank of an error pattern vector being larger than vectors of a Galois field, in this Galois field, consists of extracting the burst of errors from the error pattern, determining the rank of the burst of errors in the Galois field and adjusting this rank on the basis of the position of the burst of errors in the error pattern. Ranks of this selected sub-syndrome and picked error pattern are subtracted to determine a group first vector. Then, the error pattern can be applied to the group determined by the group first vector so as to correct the message or data packet.
摘要:
Methods and apparatus for cyclic code codeword creation, error detection, and error correction are disclosed. The methods and apparatus utilize a set of permuted generator polynomials, each representing shifted and exclusive-ored (XORed) versions of the cyclic code generator polynomial according to a specific input bit pattern. The permuted generator polynomial may be provided by look-up table, hardware, or a software equivalent of this hardware. Use of the permuted generator polynomial greatly reduces the number of calculations required to calculate syndromes and trap errors in codewords. The permuted generator polynomial can be used to replace m iterations of a polynomial division operation with a single XOR operation. The bit pattern used to select a permuted generator polynomial is derived from the m high-order bits of the dividend at each step. Using the disclosed embodiments, the number of clock cycles or instruction cycles required to perform cyclic code computations can be significantly reduced for both hardware and software implementations.
摘要:
Methods, a wireless device (110) and a radio network node (120) for managing a control block are disclosed. An extended Temporary Flow Identifier, eTFI, is assigned to the wireless device (110) by the radio network node (120). The radio network node (120) constructs the control information. The radio network node (120) performs a bit-wise modulo two addition with a control block and a combination of the eTFI and a pre-determined bit pattern to obtain a modified control block. The radio network node (120) adds channel coding redundancy. The radio network node (120) maps the modified control block onto physical resources. The radio network node (120) sends the modified control block to the wireless device (110). The wireless device (110) decodes the received modified control block removing the channel coding redundancy, performs a bit-wise modulo two addition between the modified control block and a combination of the eTFI and a pre-determined bit pattern to obtain a control block. The wireless device (110) decodes the control block using FIRE-decoding to obtain the control information. The wireless device (110) determines it is the intended recipient of the control information if the TFI information therein matches its assigned TFI. Corresponding computer programs and carriers therefor are also disclosed.
摘要:
Aspects of a method and system for encoding in 100G-KR networking are described. In one example embodiment, a coding method uses certain forward error correcting codes based on a given transcoding method and delivers the codes according to burst interleaving. In another example, a coding method includes receiving source data from a plurality of physical lanes, combining data from the physical lanes to generate a block, transcoding the block, and encoding a data stream including the transcoded block.
摘要:
A method and system for decoding control data in GSM-based systems using inherent redundancy and physical constraints are presented. At least one estimated GSM-based bit sequence may be selected by performing searches that start from trellis junctions determined by the decoding algorithm. The estimated bit sequences may be selected based on corresponding redundancy verification parameters. At least one physical constraint test may be performed on the selected estimated GSM-based bit sequences to select a decoded output GSM-based bit sequence. A multilayer decoding process may comprise a burst process and a frame process. Results from a first burst process may be utilized to generate a decoded GSM bit sequence in the frame process. The frame process may utilize redundancy information and physical constraints to improve the performance of a decoding algorithm.