Abstract: Discrete Fourier transformation is applied to an analog system so that a signal be transfering, the analog data can be corrected before being quantized and after being transferred and received. In the DFT cyclic decoder and the method of the same, a cyclic property of DFT code is used to induce a decoding way in the receiving end of a communication system. This way is used to design a basic decoding circuit and a fast decoding circuit structure. Since the decoding process is quick and the structure is simple so that the analog error correcting code is used widely.

Abstract: The present invention provides a turbo-code block message tailing method and the turbo-code encoder employing the same and having two recursive systematic convolution encoders. Each recursive systematic convolution encoder comprises M registers, counted from the input side nearest to the block message; the sequence is m0 register, m1, register, . . . , mM−1, register. After the related data of the block message sequentially had been input, the input of the register m0 is set and fastened to 0 by using the switch device, and sequentially outputs the data that are temporally stored in all registers, and makes the final state of all registers back to the 0 state. The present invention is applied in the short block length communication system. The error-correcting performance is manifestly excellent. Since the present invention dose not have to check the data temporally stored in the registers. Thus, the encoder structure is simple and regular.

Abstract: The present invention provides a fast turbo-code encoder. The advantage of the encoding device is the encoding data is output via less exclusive-or (XOR) gate operations. The structure of the fast turbo-code encoding directly applies the exclusive-or operation on the input data and the internal value of the register, the encoding output is obtained via less exclusive-or gate time. Thus, the device of the present invention saves half of the gate time comparing to the conventional structure.