139 results about "Turbo encoder" patented technology

A pre-decoder applied to a turbo decoder for decoding a punctured turbo code. The turbo code consists of a data bit stream and a plurality of parity bit streams, parts of which are punctured. The pre-decoder has an arithmetic unit for calculating estimated parity bit streams by carrying out, with respect to the data bit stream, the same algorithm used by a turbo encoder to produce the parity bit streams, a comparison unit for comparing the plurality of parity bit streams with the estimated parity bit streams, and a recovery unit for substituting estimated parity symbols for corresponding punctured parts of the parity symbol streams when related non-punctured bits of the parity bit streams are identical with corresponding estimated non-punctured parity bits. The punctured parity symbols are recovered by the pre-decoder completely, or at least partially, and provided to the turbo decoder. Accordingly, the decoding performance of the turbo decoder is enhanced.

A method of symbol combining and incremental redundancy for link adaptation and code space management was proposed. In order to reduce constraints on the Walsh codes allocation, MCS level change, as well as frame duration change for the initial transmission and re-transmissions, a “rate matching” stage is proposed between the Turbo encoder and block interleaver on the transmitter. In the initial transmission, the Turbo encoded symbols are interleaved with or without any puncturing or repeating (i.e. puncture/repeat factor is set to 1). The coded symbols are also stored in the memory for possible retransmissions. In the re-transmission, the transmitter first determines the number of Walsh codes available for this user and MCS level and frame duration according to the C/I feedback values from MS. The stored coded symbols are then punctured or repeated according to “rate matching factors”. On the receiver side, “rate matching factors” can be derived from the number of code channels, MCS level and frame duration of current re-transmissions and initial transmission. Then, de-puncturing/de-repeating is performed before coded symbol combining. A similar rate matching based IR/symbol combining scheme can be used to design different IR using different rate matching algorithms. It has low implementation complexity and is easily made backward compatible.

A method of transmitting/receiving a packet using a hybrid automatic repeat request in the mobile communication system is disclosed. The packet data transmitting method includes transmitting at least one sub packet divided from plurality of encoded packets generated by repeating a bit stream that is made by encoding information desired to be transmitted with ⅕ rate turbo encoder, and transmission start point information of the sub packet through the sub packet identifier field on the accompanying control channel.

In a method for transmitting data in a digital transmission system given packet-switched service, for purposes of channel coding, a turbo-coding is performed in a turbo-coder at the sender side and a turbo-decoding with soft decision output signals is performed in a turbo-decoder at the receiver side. To trigger an ARQ, the channel quality is estimated by a parameter estimation method; the variances of the soft decision output signals at the turbo-decoder are determined; the correctness or respectively, defectiveness of the transmitted packet is inferred from the channel quality and the variances; and a retransmission of at least a part of defective packet is triggered. In the retransmission of the information of a defective packet, at least part of the information suppressed by the dotting in the precious transmission is sent. This additional information is [. . .] inserted into the already existing information at the receiver side, and this complete information is decoded again.

An apparatus generates quasi-complementary turbo codes in a communication system. The apparatus includes a turbo encoder, an interleaver for interleaving symbols output from the turbo encoder according to a given rule, and a code generator for generating the quasi-complementary turbo codes by puncturing and repeating the interleaved symbols from the interleaver. Further, an apparatus decodes quasi-complementary turbo codes in the communication system. The decoding apparatus includes a code decoder for generating code symbols according to a code rate transmitted through depuncturing sub-codes of quasi-complementary turbo codes transmitted from a transmitter and soft combining the sub-codes, a deinterleaver for deinterleaving the symbols output from the code decoder, and a turbo decoder for decoding an output of the deinterleaver.

A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns. The method comprises: encoding a signal at a first and second encoder using a best rate 1/2 constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate 1/2 constituent code represents a concatenation of polynomials 1+D²+D³ (octal 13) and 1+D+D³ (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.

A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns. The method comprises: encoding a signal at a first and second encoder using a best rate ½ constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate ½ constituent code represents a concatenation of polynomials 1+D²+D³ (octal 13) and 1+D+D³ (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.

A channel encoding system and a channel decoding system for use in transmitting multiple high definition television programs in a single satellite channel. The channel encoding system may comprise a frame formatter that may be configured to format a transport stream to produce a block stream. An error correction encoder may be configured to encode the block stream to produce an error protected block stream. An interleave module may be configured to interleave the error protected block stream to produce a data stream. A turbo encoder may be configured to encode the data stream to produce an encoded stream. A bit-to-symbol mapper may be configured to map the encoded stream to produce a symbol stream capable of at least eight different symbols. Finally, a modulator may be configured to modulate the symbol stream.

The invention uses software encryption, the interleaver and recursive system code submodule in Turbo coding structure to make up cipher key that can encrypt the information source. Its system consists of an encryption module, an anti-interference decryption module and a cipher management software interface module. The encryption module is composed of the external interleaving scramble submodule, the Turbo encipher and cipher management submodule. Turbo encoder is adopted in the encryption module. The noise and other interference are reduced in the transmission of the encrypted information. The invention can be applied in secret information encryption like military intelligence.

An HS-DSCH transmitter in a W-CDMA system is provided. In the HS-DSCH transmitter, a memory stores input transmission data. A bit scrambling code ROM stores random sequences for bit scrambling of the input data. A CRC calculator generates a bit scrambled sequence by attaching a CRC to the input transmission data and multiplying the CRC-attached data by a random sequence read from the bit scrambling code ROM. First and second turbo encoder input memories store the bit scrambling sequence. A turbo encoder & rate matcher reads the same bit scrambling sequence from the first and second encoder input memories, generates a systematic sequence, a first parity sequence, and a second parity sequence by turbo-encoding the read bit scrambling sequence, and rate-matches the sequences. First, second and third rate matching memories store the rate-matched sequences, respectively.

An apparatus and method interleaving symbols coded by a turbo encoder in a communication system that uses the turbo encoder for encoding transmission information into coded systematic symbols and at least one parity symbol pair, and maps the coded symbols using a second or higher modulation order before transmission. An interleaver controller performs a control operation of cyclic-shifting the systematic symbols among the symbols coded by the turbo encoder depending on a size of a physical packet to be transmitted, the number of transmission slots, and the modulation order, using an equation of (K×c+k) mod R, and cyclic-shifting redundancy symbols constituting the remaining size of the coded symbols to be transmitted, using an equation of floor{(K×c+k)/D}mod R. An interleaver cyclic-shifts input symbols under the control of the interleaver controller.

The invention discloses a transmission method and a device for physical layer data in satellite two-way communication. The transmission method includes that media access control (MAC) frames to be transmitted form one or a plurality of physical block bodies through a data sending end according to predefined configurations, and one or a plurality of low density parity check (LDPC) code words are obtained after physical block heads and cyclic redundancy check (CRC) codes are added on each obtained physical block body. The physical block bodies at least comprise control data of the MAC frames, and the control data respectively performs scrambling, LDPC encoding and bit interweaving processing on the LDPC code words and adds advanced audio codes (ACCs) in front of the processed LDPC code words to obtain physical layer data frames. The obtained physical layer data frames are conducted with mapping processing and sent to the downstream after synchronous heads UW are added in frame heads. The transmission method and the device for physical layer data in satellite two-way communication solves the problems of high complexity and error floor in coding and the like caused by the fact that the existing frame control data adopts an independent Turbo coder in the prior art.

In order to evaluate the noise related to data issuing from a turbo-encoder, estimates of the noise related to its systematic output, to the data issuing from its first elementary encoder, and to the data issuing from its second elementary encoder are determined. At least two of the estimates of the noise related to the systematic output, to the data issuing from the first encoder, and to the data issuing from the second encoder, are added. The results of these additions are divided by the number of augends added, and then inverted, so as to obtain a noise factor, and the noise factor is multiplied with the data issuing from at least one of the first encoder, second encoder, and systematic output.

Briefly, an apparatus, a method and a wireless communication device are provided. The wireless communication device includes a turbo encoder to generate an encoded data block and a transmitter to transmit a data sub-block of the encoded data block in a time slot of a physical channel of the wireless communication system. The encoded data block includes real time data.

In various multi-media services, an enormous memory capacity need not be prepared even when it is necessary to prepare a plenty of types of interleaving patterns. For example, when decoding reception data series of 2 Mbps or above with configuration such as 8-iteration, there is no need of preparing a high-speed memory capacity for temporarily storing the generated interleaving pattern. Furthermore, when the generated pattern needs to be transferred to an interleaving RAM in a turbo decoder actually performing processing, there is no need of preparing such a large amount of transfer data that the interface becomes a bottle neck. It is possible to provide an interleaving order generator, an interleaver, a turbo encoder, and a turbo decoder which can be realized by a minimum parameter transfer never promoting bottle neck on the Interface even when a variable rate function is provided and the interleave length changes frequently and solves the problem that the transfer rate in the multi-media service cannot be followed.

A QCTC (Quasi-Complementary Turbo Code) generating apparatus having: a turbo encoder for generating an information symbol sequence and a plurality of parity symbol sequences by encoding the information symbol sequence; a channel interleaver for individually interleaving the symbol sequences, generating new parity symbol sequences by multiplexing the symbols of parity symbol sequences with the same priority levels, and serially concatenating the information symbol sequence and the new parity symbol sequences; and a QCTC generator for generating a sub-code with a given code rate by recursively selecting a predetermined number of symbols from the concatenated symbol sequence at a given starting position.