摘要:
A device and method for matching a rate of channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolution code or a linear function code) and a systematic code (such as a turbo code). The rate matching device includes a plurality of rate matching functions, the number of the rate matching functions being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing/repetition pattern determining parameter.
摘要:
An address generating device for addressing data stored in an interleaver memory in B rows and F columns, where F is not 2k for a positive integer k. A row counter being responsive to B clock pulses, outputs carry signal when the row counter count to B-1, outputs the 0 value when the first row address is outputting, outputs the added value of offset value F and previous output value of the row counter, and generates a counter reset signal when output the carry signal. The B is the number of rows. A column counter increases a count value in increments of one in response to the carry signal. A mapper permutates the output of the counter according to a predetermined permutation rule. An adder generates a read address by using the output of the row counter as the most significant bits (MSB) of the read address and by using the output of the mapper as the least significant bits (LSB) of the read address.
摘要:
A device and method for matching a rate of channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolution code or a linear block code) and a systematic code (such as a turbo code). The rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing/repetition pattern determining parameter.
摘要:
Disclosed is an apparatus for transmitting a sequence of information bits and sequences of parity bits to a receiver in a transmitter of an HARQ transmission system. A turbo encoder receives a sequence of L information bits, and generates the sequence of information bits and M sequences of L parity bits for the information bits, wherein M is determined depending on a transmission code rate. A redundancy selector includes the sequence of information bits in an initial data block during initial transmission, and uniformly includes non-transmitted parity bits out of parity bits provided from each sequence of the parity bits in a retransmission data block upon every receipt of a retransmission request from the receiver.
摘要:
A channel coding and multiplexing apparatus and method in a CDMA communication system. In the channel coding and multiplexing apparatus, each of a number of radio frame matchers (equal in number or greater than the number of transport channels) has a radio frame segmenter and segments each of transport channel frames that may have different transmission time intervals to radio frames. A multiplexer multiplexes the radio frames to form a serial data frame.
摘要:
A device for generating L addresses, which are smaller in number than 2mxNg virtual addresses, for reading data from an interleaver memory in which L data bits are stored, the device including : Ng PN generators each including m memories; an address generator for adding an offset value to the input data size to provide a virtual address having a size of a multiple of 2m, and generating addresses other than addresses corresponding to the offset value in address generation areas using the address generation areas having the size of 2m; and means for reading the input data from the interleaver memory using the addresses generated from the address generation areas.
摘要:
A puncturing device for a turbo encoder in a mobile communication system having a turbo encoder which turbo encodes input source data into a plurality of information frames and tail symbols at a given code rate is disclosed. The puncturing device comprises a frame generator for generating a transmission frame by performing puncturing and adding invalid symbols; and a controller for performing puncturing on the information frames according to the code rate, puncturing the tail symbols only when the number of punctured information frames and tail symbols exceeds a bit number according to a symbol rate, and otherwise, controlling the frame generator by reading a puncturing pattern according to the code rate and information about the number of invalid symbols.
摘要:
A method for interleaving input data having a size other than a multiple of 2 (m>1) is disclosed. The method comprises sequentially storing input data in a memory; adding an offset value to the input data size to provide a virtual address having a size of 2 where (m>1); defining a plurality of address generation areas each having a size of 2 m where (m>1), and generating random addresses in the address generation areas; and reading the input data from the memory using the random addresses generated from the address generation areas.
摘要:
There is provided a decoder and a decoding method for decoding data modulated with a recursive systematic convolutional code (RSC) in a mobile communication system. In the decoder, a branch metric calculating circuit (BMC) calculates branch metrics (BMs) associated with a plurality of input symbols. An add-compare-select circuit (ACS) receives the BMs and previous path metrics (PMs) and generates a plurality of path selectors and LLR (Log Likelihood Ratio) data including the plurality of path selectors and reliability information at a first time instant. A maximum likelihood (ML) state searcher has a plurality of cells in an array with rows and columns, connected to one another according to an encoder trellis, cells in each row having a process time, Ds, for outputting the same value of the cells in the last column as an ML state value representing an ML path in response to the path selectors. A delay delays the LLR data received from the ACS by the time Ds. An LLR update circuit has a plurality of processing elements (PEs) in an array with rows and columns, connected according to the encoder trellis, PEs in each row having a process time, DL, for generating updated LLR values from the PEs at a time instant (first time instant - approximately Ds+DL) in response to the delayed LLR data received from the delay. A selector selects one of the updated LLR values based on the ML state value.