Abstract:
PROBLEM TO BE SOLVED: To reduce the rounding error of a high speed Fourier transformation (FFT) arithmetic operation.SOLUTION: Data appearing as an irrational number (√, square root) among rotation factors on a complex plane included in a butterfly arithmetic operation (8p) are not intentionally calculated, but preserved in a memory installed in one stage among a plurality of stages of an FFT integrated into a pipe line in multi-stages, and when the data reappear in the subsequent stage, an arithmetic operation to multiply two rotation factors is performed. Thus, it is possible to eliminate any rounding error during the butterfly arithmetic operation (8p) of a radix 8(radix-8). Furthermore, it is possible to apply this invention to cover more stages by the butterfly arithmetic operation of a radix 2(radix-s) or a radix (radix-4).
Abstract:
PROBLEM TO BE SOLVED: To provide a radio receiver, a radio communication system, a radio communication method and a program for achieving synchronization in high speed radio communication. SOLUTION: The radio receiver 200 includes: a sampling part 210 which samples a baseband signal to be transmitted from a radio transmitter by fractional multiples of symbol rate to generate fractional multiple sample data; a providing part 220 in which the radio transmitter provides reference data in which a known symbol system to be arranged in a frame is interpolated by rate of fractional multiples, while reflecting an overall filter response of the radio transmitter and the radio receiver; a calculation part 230 which calculates evaluation data for evaluating a degree of matching of waveform between the fractional multiple sample data and the reference data; an estimation part 240 which estimates reference timing from a shift amount in which the degree of matching of the waveform of the evaluation data shows maximum; and a conversion part 250 which converts the fractional multiple sample data on the basis of the reference timing to restore data of the symbol rate. COPYRIGHT: (C)2011,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To improve a recovery rate of packets while efficiently utilizing an optimum quantity of redundant information. SOLUTION: This invention discloses a Partially-Overlapped Block (POB) code as a new encoding system that is structured such that a plurality of block codes different from one another are combined in a form where they partially overlap one another. A decoding method is also disclosed corresponding to the encoding system. Further, a method for recovering a plurality of packets using a loss correction capability of this code is disclosed. The larger number of packets than the number of added redundant packets per frame can be recovered by well reusing redundant information of neighboring frames without increasing the asymptotic calculation quantity of a decoding algorithm. COPYRIGHT: (C)2010,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a multiplication module for multiplying m-bit data on a Galois field GF (2m) (m>=1). SOLUTION: This multiplication module is provided with 1st and 2nd power exponent computing means u1 and u2 to which 1st m-bit data is inputted from a 1st input part, a 1st multiplying means u3 to which the 1st m-bit data and an output from the 1st power exponent computing mean are inputted, a 2nd multiplying means u4 to which 2nd m-bit data from a 2nd input part and an output from the means u2 are inputted and a selecting means u5 to which an output signal of a the 2nd multiplying means and the 2nd m-bit data are inputted. A 1st control signal S1 is inputted to the 1st power exponent computing means, a 2nd control signal S2 is inputted to the 2nd power exponent computing means, a 3rd control signal S0 for controlling the output of the selecting means is inputted to the selecting means, the 1st multiplying means outputs a 1st output signal, and the selecting means outputs a 2nd output signal.
Abstract:
PROBLEM TO BE SOLVED: To provide a decoding circuit for a Reed-Solomon code which is fast and low power consumption. SOLUTION: A syndrome calculating circuit 1 calculates a syndrome Sj (j=0, 1,..., 2t-1) from a 1st codeword Yi (i=0, 1,..., n-1) that may include an error. A coefficient calculating circuit 3 calculates the coefficient Λk of an error position polynomial corresponding to the number of estimated errors (e) (e
Abstract:
PROBLEM TO BE SOLVED: To detect and correct a phase shift between an I data clock and a Q data clock in a DAC or an ADC used for a modulator or a demodulator regarding a quadrature modulator in a high-speed radio communication. SOLUTION: A phase comparison is made by receiving an I data clock 621 and a Q data clock 631 outputted from an I-DAC and a Q-DAC. A phase comparator having a function of outputting a data clock DELAY signal to a Q-DAC 630 is provided. For phase adjustment, the I data clock and the Q data clock are compared by an XOR, the result is sampled by another phase clock asynchronous with the data clock, and the frequency of a sampling value=0 and the frequency of a sampling value=1 are respectively counted to determine a phase shift of the data clocks from the counts. A delay device 680 to be placed within the DAC or an FPGA is further provided, and a 90-degree shift and a 270-degree shift are discriminated by using a delay function of the data clock. COPYRIGHT: (C)2011,JPO&INPIT
Abstract:
PROBLEM TO BE SOLVED: To provide a signal processing method, a signal processing system, a program for the signal processing, and a computer-connectable recording medium for recording the processing program. SOLUTION: The signal processing method for the digital signal includes a step of formulating a Yule-Walker equations in a prescribed form of a matrix of elements in a Galois field (2 ) and a vector, including the element as a factor in the Galois field (2 ), a step of returning the solution of the equation to a calculation of a symmetric matrix in a Jacobi's formula, a step of determining the number of errors as the size of the maximum matrix corresponding to the solution other than zero, and a step of determining whether or not the number of errors is equal to the maximum number of correctable errors.
Abstract:
PROBLEM TO BE SOLVED: To perform compilation to integrated logic and a DRAM system on a single chip from the hardware description language and wiring description of design composed of a DRAM macro and a logic macro by integrating logic and a DRAM memory to the same chip. SOLUTION: From a single processor memory chip for which a processor 21 is connected to a DRAM 22 by on-chip mutual connection 23, off-chip mutual connection disappears. Thus, by DRAM I/O and internal control, a memory data transfer rate utilizable for the processor 21 is raised for many digits. By integrating the processor 21 and the DRAM 22 to the same chip, the length of the on-chip mutual connection 23 and a capacitive load are substantially reduced and optimization is performed further by making the length of a wire shortest. As a result, a system clock speed is accelerated further and performance is improved.