摘要:
The present invention relates to an error correction encoding method (100) for encoding so-called source digital data (30), having the form of a frame (102), wherein said data can be classified into N classes, where N is an integer at least equal to 2. The encoding method according to the invention comprises: - a first step of recursive systematic convolutional encoding (1101) of the data of the class 1 (1021); - an implementation of the following steps, for each n ranging from 1 to M, where M is a positive integer equal to or lower than N-1: - nth mixing (108n+1) of a set formed by data of the class n+1 (102n+1), the systematic data and the parity data from a preceding encoding step; - (n + 1)th recursive systematic convolutional encoding (110n+1) of data formed by the result of nth mixing. The invention also relates to a method for decoding encoded data with the encoding method according to the invention, as well as associated encoding device and decoding device.
摘要:
The present invention relates to an error correction encoding method (300) for encoding in parallel so-called source digital data (30), having the form of a frame (102), wherein said data can be classified into N classes (102i), where N is an integer at least equal to 2. The encoding method according to the invention comprises: - a first recursive systematic convolutional encoding step (306i) of data to be encoded, formed by the data of the class 1 (1021); and - an implementation of the following steps, for each n ranging from 1 to M, where M is a positive integer equal to or lower than N-l : - nth mixing (304n+1) of a set formed by the data of the class n +1 (102n+1) and the systematic data of the preceding encoding; - (n +1)th recursive systematic convolutional encoding (306n+1) of data to be encoded, formed by the result of the nth mixing. The invention also relates to a method for decoding encoded data with the encoding method according to the invention, as well as associated encoding device and decoding device.
摘要:
The present invention relates to an apparatus and method for interleaving within a communication system. The apparatus and the associated method relate to a turbo interleaver for duo-binary turbo codes, which are also denoted as CTC codes, as defined in the IEEE 802.16e WiMAX specification. The apparatus for interleaving comprises an interleaver (100), and a memory device (200). The memory device (200) further includes M independent memory rows, wherein M is a multiple of k. The interleaver (100) further includes M address registers (120), a first switch (110), M select-swap circuit (130), a second switch (120), a couple merging circuit (150) and M-byte output registers (160).
摘要:
In a multicore type error correction processing system which can simultaneously cope with a plurality of error correction methods and a plurality of code lengths, an interconnect part 11 has a barrel shifter which extends across a plurality of error correction processing parts 12a-12c. An error correction process can be selectively performed by collectively using a group of the plurality of the error correction processing parts 12a-12c or by individually using each of individual error correction processing parts 12a-12c in response to interconnection configuration information. With this structure, the plurality of the error correction processing parts 12a-12c are collectively used if computation resources are insufficient and an idling error correction processing part is assigned to another error correction process if computation resources are excessive.
摘要:
Apparatus and methods are provided to decode signals from a communication channel to reconstruct transmitted information. Embodiments may include applying a plurality of decoders to a code, in which reliability values are provided to a decoder such that the decoder receives the reliability values determined by and provided from only one other decoder of the plurality of decoders. A valid codeword may be output from application of the plurality of decoders to the code.
摘要:
A generalized zigzag code is described where the code segments (each including one parity bit and information bits) of a block are not necessarily of uniform length. For coding rates in which the average code segment length is not an integer, all code segment lengths may be identical. The number of code segments depends on the coding rate and number of information bits in a block. At the encoder, parity bits are added to each string of information bits in a block to yield the code segments. For a punctured code, concatenated or not, the encoder may remove or not generate the punctured parity bits. At a decoder that operates at a rate different from the code rate of a received block, null parity bits are inserted. The received block has a number of code segments. The decoder increases the number of code segments by the addition of null parity bits, thereby reducing the coding rate to the rate of the decoder. Methods and apparatuses are detailed.
摘要:
A method and apparatus for interleaving an input data stream for parsed parallel concatenated code encoding, the method comprising the steps of: parsing the input data stream into a plurality of parsed data substreams; and forming sets of shared information bits, wherein each of the sets of shared information bits comprises information bits in common with respective pairs of the plurality of parsed data substreams. In a variation, a further step comprises constructing constituent permutations of one or more of the sets of shared information bits. In yet a further variation, a further step comprises interlacing respective pairs of the sets of shared information bits to form respective interleaved data substreams.
摘要:
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) A method and apparatus for channel encoding and channel decoding in a wireless communication system are provided. The channel encoding method includes generating a first parity set and a second parity set based on information bits, determining a number of additional parity bits based on a number of the information bits and a required coding rate, generating the determined number of additional parity bits using the information bits, and generating a codeword including the information bits, the first parity set, the second parity set, and the generated additional parity bits.
摘要:
A concatenated encoder is provided that includes an outer encoder, a symbol interleaver and a polar inner encoder. The outer encoder is configured to encode a data stream using an outer code to generate outer codewords. The symbol interleaver is configured to interleave symbols of the outer codewords and generate a binary stream. The polar inner encoder is configured to encode the binary stream using a polar inner code to generate an encoded stream. A concatenated decoder is provided that includes a polar inner decoder, a symbol de-interleaver and an outer decoder. The polar inner decoder is configured to decode an encoded stream using a polar inner code to generate a binary stream. The symbol de-interleaver is configured to de-interleave symbols in the binary stream to generate outer codewords. The outer decoder is configured to decode the outer codewords using an outer code to generate a decoded stream.