Industrial Technology Research Institute

National Yang Ming Chiao Tung University

Shuenn-Gi Lee

Wern-Ho Sheen

Chung-Hsuan Wang

Shin-Lin Shieh

Chung Hsuan Wang

An address generation apparatus for quadratic permutation polynomial (QPP) interleaver receives several configurable parameters and uses a plurality of QPP units to compute and outputs a plurality of interleaving addresses according to a QPP function &#x3a0;(i)=(fi+fi) mod k, where fand fare QPP coefficients, k is information block length of an input sequence, 0&#x2266;i&#x2266;k&#x2212;1, and mod is a modulus operation. Each of the plurality of QPP units is a parallel computation unit, and outputs in parallel a corresponding group of interleaver addresses, where &#x3a0;(i) is also a iinterleaving address generated by the apparatus.

Address generation apparatus and method for quadratic permutation polynomial interleaver

An address generation apparatus for a quadratic permutation polynomial (QPP) interleaver is provided. It comprises a basic recursive unit, and L recursive units represented by first recursive unit up to Lrecursive units. The apparatus inputs a plurality of configurable parameters according to a QPP function &#x3a0;(i)=(fi+fi) mod k, generates a plurality of interleaver addresses in serial via the basic recursive unit, and generates L groups of corresponding interleaver addresses via the first up to the Lrecursive units, wherein &#x3a0;(i) is the i-th interleaver address generated by the apparatus, fand fare QPP coefficients, and k is information block length of an input sequence, 0&#x2266;i&#x2266;k&#x2212;1.

Address generation apparatus and method for quadratic permutation polynomial interleaver de-interleaver

A multiplexing method for data switching is disclosed. In the method, a continuous data is received, and the continuous data includes a plurality of super frames, and each super frame includes a plurality of frames. These super frames are divided into a set of even super frames and a set of odd super frames. The frames included in the set of odd super frames are sorted by corresponding required bit error rate of each frame decreasingly or increasingly. The frames included in the set of even super frames are sorted by the required bit error rate of each frame increasingly or decreasingly. An encoder is used to encode these sorted super frames.

Multiplexing method and apparatus thereof for data switching

A decoder suitable for use in a digital communications system utilizing an RS(n', k&#x2032;) code modified from an RS(n, k) code receives n&#x2032;-symbol vectors each including k&#x2032; message symbols and r&#x2032;=n&#x2032;&#x2212;k&#x2032; parity symbols and decodes the n&#x2032;-symbol vectors to correct errors therein, wherein n, k, n&#x2032;, and k&#x2032; are integers, and k&#x2032;&#x3c;n&#x2032;&#x3c;n, k&#x2032;&#x3c;k&#x3c;n, and wherein the decoder stores therein one erasure locator polynomial &#x3c3;(x). The decoder includes a syndrome calculator for receiving the n&#x2032;-symbol vectors and for calculating syndromes of each n&#x2032;-symbol vector, wherein the i-th syndrome Sof one n&#x2032;-symbol vector R&#x2032;, (r, r, . . . , r), is S=R(&#x3b1;) for i=0, 1, . . . , n&#x2212;k&#x2212;1, wherein R(x)=rx+rx+ . . . +r, and means for finding the locations and values of the errors in each n&#x2032;-symbol vector using the syndromes thereof and the one erasure locator polynomial &#x3c3;(x).

Growing community of inventors

Hsinchu, Taiwan

Shuenn-Gi Lee