Patent Application
20100138468
The present invention is related to digital signal processing techniques and, more particularly, to techniques for digital processing of non-linear complex functions.
Digital signal processors (DSPs) are special-purpose processors utilized for digital processing. Signals are often converted from analog form to digital form, manipulated digitally, and then converted back to analog form for further processing. Digital signal processing algorithms typically require a large number of mathematical operations to be performed quickly and efficiently on a set of data.
DSPs thus often incorporate specialized hardware to perform software operations that are often required for math-intensive processing applications, such as addition, multiplication, multiply-accumulate (MAC), and shift-accumulate. A Multiply-Accumulate architecture, for example, recognizes that many common data processing operations involve multiplying two numbers together, adding the resulting value to another value and then accumulating the result. Such basic operations can be efficiently carried out utilizing specialized high-speed multipliers and accumulators.
DSPs, however, generally do not provide specialized instructions to support complex mathematical functions, such as exp, log, cos, 1/x and xK. Increasingly, however, there is a need for complex arithmetic operations in processors. A nonlinear function is any problem where the variable(s) to be solved for cannot be written as a linear sum of independent components. A complex number can be written in the form a+bi, where a and b are real numbers, referred to as the real part and the imaginary part of the complex number, respectively. Many applications require complex arithmetic operations, such as complex addition or complex multiplications.
If supported at all, a DSP supports a non-linear function by using a large table look-up (LUT). An exemplary LUT may store on the order of 2,000 16 bit values, and thus require 32 kilobits of random access memory (RAM). The LUT is typically implemented in a separate dedicated SRAM (so that data and the non-linear LUT can be accessed at the same time to achieve improved performance).
In cases where the DSP is based on VLIW (Very Long Instruction Word) or SIMD (Single Instruction Multiple Data) architectures with N issues slots, the memory size becomes even larger. The LUT must be replicated N times because each issue slot must be able to read different values in the look-up table simultaneously, as the values of the data in each issue slot may be different. This replication of memory results in an even greater silicon area. For example, assuming a LUT in a 4-way vector co-processor, a memory size of 128 Kb is required (32 Kb×4). In addition, if different non-linear functions are required for different parts of a program being executed, the various LUTs must be loaded into memory, thereby significantly increasing latency and potentially reducing performance.
A need therefore exists for a digital signal processor having an instruction set that supports one or more non-linear complex math functions.
Generally, methods and apparatus are provided for a digital signal processor having an instruction set with one or more non-linear complex functions. According to one aspect of the invention, a method is provided for a processor. One or more non-linear complex software instructions are obtained from a program. The non-linear complex software instructions have at least one complex number as an input. One or more non-linear complex functions are applied from a predefined instruction set to the at least one complex number. An output is generated comprised of one complex number or two real numbers.
A functional unit can implement the one or more non-linear complex functions. In one embodiment, a vector-based digital signal processor is disclosed that processes a complex vector comprised of a plurality of complex numbers. The processor can process the plurality of complex numbers in parallel.
A more complete understanding of the present invention, as well as further features and advantages of the present invention, will be obtained by reference to the following detailed description and drawings.
The present invention provides a digital signal processor having an instruction set that supports one or more non-linear complex math functions. For example, the non-linear complex math functions can compute modulation/demodulation of a vector of I/Q data in one clock cycle, or compute modulus and angle parameters of components in a vector (without the need for square root, 1/x and arctangent functions). As used herein, the term “digital signal processor” shall be a processor that executes instructions in program code. Further, a hard-wired logic implementation of digital signal processing functions is not considered herein.
In various embodiments, the digital signal processor 100 may use hardware or a look-up table (or a combination thereof) to compute the non-linear values of the complex data. Generally, if the digital signal processor 100 is processing software code that includes a predefined instruction keyword corresponding to a non-linear complex math function and any appropriate operands for the function, the instruction decoder must trigger the appropriate non-linear complex functional units 110 that are required to process the instruction (e.g., connect two registers, apply one or more nonlinear complex mathematical operations on the values contained therein, and store the result in a third register). It is noted that a non-linear complex functional unit 110 can be shared by more than one instruction.
Generally, the present invention extends conventional digital signal processors to provide an enhanced instruction set that supports one or more non-linear complex functions. As shown in
The disclosed digital signal processors may have a scalar architecture, as shown in
As noted above, the input to the vector-based digital signal processor 200 is a complex vector comprised of a plurality of complex numbers (rn, in) that are processed in parallel. Each complex number (rn, in) in the vector comprises a real part, rn, and an imaginary part, in, of the complex number.
For example, assume a vector-based digital signal processor 200 supports a non-linear complex function for a modulator that rotates a complex vector, X, by a given angle, α, where X is complex vector comprised of complex numbers x1 through x4. The exemplary function may be expressed as follows:
Cpx_mod_vec4(x1, x2, x3, x4, α)→returns complex vector
In another example, assume a vector-based digital signal processor 200 supports a non-linear complex function that computes a modulus and angle of a complex vector input, X, where X is complex vector comprised of complex numbers x1 through x4. The exemplary function may be expressed as follows:
Cpx_polar_vec4(x1, x2, x3, x4)→returns (abs(x), angle(x)) for each complex number component.
While exemplary embodiments of the present invention have been described with respect to digital logic blocks and memory tables within a digital signal processor, as would be apparent to one skilled in the art, various functions may be implemented in the digital domain as processing steps in a software program, in hardware by circuit elements or state machines, or in combination of both software and hardware. Such software may be employed in, for example, a digital signal processor, application specific integrated circuit or micro-controller. Such hardware and software may be embodied within circuits implemented within an integrated circuit.
Thus, the functions of the present invention can be embodied in the form of methods and apparatuses for practicing those methods. One or more aspects of the present invention can be embodied in the form of program code, for example, whether stored in a storage medium, loaded into and/or executed by a machine, wherein, when the program code is loaded into and executed by a machine, such as a processor, the machine becomes an apparatus for practicing the invention. When implemented on a general-purpose processor, the program code segments combine with the processor to provide a device that operates analogously to specific logic circuits. The invention can also be implemented in one or more of an integrated circuit, a digital signal processor, a microprocessor, and a micro-controller.
It is to be understood that the embodiments and variations shown and described herein are merely illustrative of the principles of this invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention.
The present application is related to U.S. Patent application Ser. No. ______, entitled “Digital Signal Processor Having Instruction Set with One or More Non-Linear Functions Using Reduced Look-Up Table;” U.S. patent application Ser. No. ______, entitled “Digital Signal Processor Having Instruction Set with One or More Non-Linear Functions Using Reduced Look-Up Table with Exponentially Varying Step-Size;” and U.S. patent application Ser. No. ______, entitled “Digital Signal Processor with One or More Non-Linear Functions Using Factorized Polynomial Interpolation;” each filed contemporaneously herewith and incorporated by reference herein.
