摘要:
An apparatus and method for angle rotation is disclosed to rotate a complex input by the angle θ to produce a rotated complex output signal. A memory storage device generates control information based on a coarse angle θM. A coarse rotation butterfly circuit uses the control information to rotate the complex input signal by the coarse angle θM to produce an intermediate complex number. The control information controls one or more multiplexers and/or adders in the coarse rotation butterfly circuit to rotate the complex input signal. The fine rotation butterfly circuit uses the control information to rotate the intermediate complex number by a fine angle θL to produce the complex output signal. The control information controls one or more multiplexers and/or adders in the fine rotation butterfly circuit to rotate the intermediate complex number.
摘要:
A method of synchronizing symbol timing in a digital device includes the steps of receiving complex data samples of one or more symbols, correlating the data samples with a complex conjugate of a preamble data set, selecting between real and imaginary samples and generating a complex number based on the result. The method then determines an angle in a complex plane that represents symbol synchronization for the digital device. Disclosed embodiments include applications to communications devices, and to carrier recovery in such devices. In such embodiments the resultant angle may represent a carrier phase offset for the device.
摘要:
A method and system for the design and implementation of an optimally factored interpolated finite impulse response (IFIR) filter is presented. Techniques used to increase the implementation efficiency of the filter include joint sequencing of the filter stages, use of an nested IFIR filter, taming of a stage by relocation of that stage, fusing two or more stages together to form a single stage, and manual manipulation of a post-stage multiplier. IFIR filters using this approach may be realized as low pass filters or high pass filters, and in either analog or digital form.
摘要:
A method, apparatus, article of manufacture, and a memory structure for low power digital processing is disclosed. Tap values are modified by one or more factors to increase computational efficiency and a bias factor used to compensate for changes in the processor output response that result from the modification of the tap values.
摘要:
The present invention comprises a direct digital frequency synthesizer. A phase accumulator provides a normalized angle .theta. to a sine/cosine generator that outputs the value of the sine/cosine function at the provided angle. The she/cosine generator in a preferred embodiment comprises a plurality of multiplierless butterfly and carry-save stages in cascade that perform angle rotations on a phasor on the unit circle whose x and y coordinates correspond to cosine and sine values. To calculate the sine and cosine values at a particular angle .theta.=b.sub.1 .theta..sub.1 +b.sub.2 .theta..sub.2 +. . . +b.sub.N .theta..sub.N where b.sub.k .epsilon. {0, 1} are the binary bits and the .theta..sub.k =2.sup.-k are the associated positional weights, each of the butterfly and carry-save stages rotate the phasor by an amount .theta..sub.k =2.sup.-k. The direction of the rotation, clockwise or counter-clockwise, depends upon the value of the binary bits b.sub.k. After undergoing all of the rotations, the phasor has x and y coordinates that approximate the desired cosine and sine values to a specified accuracy. In a preferred embodiment, the datapath of the present invention is multiplierless. The stages for angles where the approximation tan .theta..sub.k =.theta..sub.k is acceptable are multiplierless while for angles where this approximation does not hold, the x and y phasor coordinates are transformed through a multiplexer or a ROM.
摘要:
An apparatus and method for angle is disclosed to rotate a complex input by the angle θ to produce a rotated complex output signal. A memory storage device generates control information based on a coarse angle θM. A coarse rotation butterfly circuit uses the control information to rotate the complex input signal by the coarse angle θM to produce an intermediate complex number. The control information controls one or more multiplexers and/or adders in the coarse rotation butterfly circuit to information to rotate the complex input signal. The fine rotation butterfly circuit uses the control information to rotate the intermediate complex number by a fine angle θL to produce the complex output signal. The control information controls one or more multiplexers and/or adders in the fine rotation butterfly circuit to rotate the intermediate complex number.
摘要:
The present invention is embodied in a system for the analysis and design of direct digital synthesizers including a windowing engine, and a method that enables the analysis of DDS output spectra in the presence of phase truncation and arbitrary approximations and errors in the implementation of the sine/cosine mapping function (SCMF) without the need to approximate the DDS characteristics.
摘要:
A method and system for the design and implementation of an inverse-sinc function that can efficiently process signals produced by high-speed systems is presented. An integrated inverse-sinc module accepts multiple data streams that may result from parallel sub-systems and creates multiple outputs that can be interleaved to produce a sequence that has been filtered by an inverse-sinc function. The multiple-input, multiple-output system may be beneficially operated at a low data rate, such as the data rate used by each of the sub-systems.
摘要:
A rectangular-to-polar-converter receives a complex input signal (having X0 and Y0 components) and determines an angle φ that represents the position of the complex signal in the complex plane. The rectangular-to polar-converter determines a coarse angle φ1 and a fine angle φ2, where φ=φ1+φ2. The coarse angle φ1 is obtained using a small arctangent table and a reciprocal table. These tables provide just enough precision such that the remaining fine angle φ2 is small enough to approximately equal its tangent value. Therefore the fine angle φ2 can be obtained without a look-up table, and the fine angle computations are consolidated into a few small multipliers, given a precision requirement. Applications of the rectangular-to-polar converter include symbol and carrier synchronization, including symbol synchronization for bursty transmissions of packet data systems. Other applications include any application requiring the rectangular-to-polar conversion of a complex input signal.
摘要:
An apparatus and method for angle rotation is disclosed to rotate a complex input by the angle θ to produce a rotated complex output signal. A memory storage device generates control information based on a coarse angle θM. A coarse rotation butterfly circuit uses the control information to rotate the complex input signal by the coarse angle θM to produce an intermediate complex number. The control information controls one or more multiplexers and/or adders in the coarse rotation butterfly circuit to rotate the complex input signal. The fine rotation butterfly circuit uses the control information to rotate the intermediate complex number by a fine angle θL to produce the complex output signal. The control information controls one or more multiplexers and/or adders in the fine rotation butterfly circuit to rotate the intermediate complex number.