摘要:
A data processing system, a turbo decoding system, an address generator and a method of reconfiguring a turbo decoding method is provided. The data processing system (101) comprises the turbo decoding system (100). The turbo decoding system (100) comprises electronic circuits. The electronic circuits comprises: a memory (108), the address generator (102), and a Soft Input Soft Output decoder (106). The address generator (102) is operative to produce a sequence of addresses according to an interleaving scheme. The address generator can support multiple interleaving schemes. The address generator (102) is operative to receive reconfiguration information. The address generator (102) is operative to reconfigure during operational use the interleaving scheme in dependency on the reconfiguration information.
摘要:
A method and apparatus for turbo encoding with a contention-free interleaver is provided herein. During operation an input block of size K' is received. The original input block and the interleaved input block are encoded to obtain a codeword block, wherein the original input block is interleaved using an interleaver of size K' and a permutation π(i)= ( ƒ1 x i + ƒ2 x i2) mod K', where O ≤ i ≤ K'-1 is the sequential index of the symbol positions after interleaving, π(i) is the symbol index before interleaving corresponding to position i, K' is the interleaver size in symbols, and/i and /2 are the factors defining the interleaver. The values of K', ƒ1, ƒ2 are taken from at least one row of a table. The codeword block is transmitted through the channel.
摘要:
A method for interleaving continuous length sequence is disclosed. The interleaving method selects a basic interleaver (S601 ) having a proper length from among the basic interleaver set, which is predetermined to have the length represented by a multiple of the ARP fluctuation vector period. The interleaving method performs the dummy insertion (S602) and the pruning process to have the length acting as the basic-interleaver length, so that it can provide the ARP interleaver (S603) having a continuous length.
摘要:
Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves. A novel means is presented by which anticipatory address generation is employed using an index function (F), that is based on an address mapping (A), which corresponds to an interleave inverse order of decoding processing (π -1 ). In accordance with parallel turbo decoding processing, instead of performing the natural order phase decoding processing by accessing data elements from memory bank locations sequentially, the accessing of addresses is performed based on the index function (F), that is based on an mapping and the interleave (π) employed within the turbo coding. In other words, the accessing data elements from memory bank locations is not sequential for natural order phase decoding processing. The index function (F) also allows for the interleave (π) order phase decoding processing to be performed by accessing data elements from memory bank locations sequentially.
摘要:
The present invention relates to a method for coding a digital input message, having K information symbols, using a turbo encoder forming a turbo code, the turbo encoder comprising an interleaver and first and second encoders (C1, C2) encoding according to at least one elementary code, and delivering information symbols and redundancy symbols. According to the invention, a puncturing of symbols delivered by the turbo encoder being carried out according to at least one periodic puncturing pattern of length N, defining the puncturing period N, said interleaver distributes the information symbols of said input message in Q input message layers interleaved according to an interleaving function defined from said at least one puncturing pattern, according to the relationship π(i) = Pi + S(i mod Q) mod K = Pi + (T l + A l Q) mod K.
摘要:
An interleave address generating circuit of a multicore type turbo decode processing apparatus of the present invention includes intermediate value generating blocks whose arithmetic portions are modified so as to generate not only an interleave address corresponding to the forward direction but also an interleave address corresponding to the backward direction. By using initial parameters which are preliminarily decomposed into parameters for a memory bank and physical addresses, the intermediate value generating blocks having a restricted bit width in two parallel are disposed in two parallel and the two intermediate value generating blocks are connected to each other through signal lines for exchanging carry signals.