Method of generating sine/cosine function and apparatus using the same for use in digital signal processor

• US 5,954,787 A
• Filed: 12/01/1997
• Issued: 09/21/1999
• Est. Priority Date: 12/26/1996
• Status: Expired due to Term

• Current Assignee: Wi-LAN Inc.
• Original Assignee: Daewoo Electronics Company Limited (Dayou Holdings Co.,Ltd.)
• Inventors: Eun, Myung-Su
• Primary Examiner(s): NGO, CHUONG D
• Application Number:
  US08/982,281
• Time in Patent Office: 659 Days
• Field of Search: 708/270, 708/271, 708/272, 708/273, 708/276, 708/440, 708/441
• US Class Current: 708/276
• CPC Class Codes: G06F 1/0353 by using symmetrical properties of the function, e.g. using most significant bits for quadrant control

Abstract

A method of generating sine/cosine function and an apparatus using the same in digital signal processor are disclosed. The method for generating sine/cosine function values corresponding to a first digital phase values, comprising the steps of: a) receiving a second digital phase values, obtained by performing 2π modulo operation for the first digital phase values, having the first bit group representing a quadrant and the second bit group representing a phase value, at each first clock; b) forming a look-up table having as much storage locations as determined by the second bit group, for converting phase values of any one quadrant to one of sine and cosine function values; c) generating a first address signal from the second bit group and a second address signal by inverting the second bit group; d) generating sine and cosine function values for the same phase value corresponding to both the first and second address signals by accessing the look-up table, at each second clock being faster than the first clock; and e) generating sine and cosine function values for the first digital phase values by multiplexing the sine and cosine function values obtained in the step d) according to the first bit group. Therefore, the capacity of memory needed for the look-up table can be decreased without an excessive increase in hardware.

Claims

1. A method for generating sine/cosine function values corresponding to a first digital phase values, comprising the steps of:

a) receiving a second digital phase values, obtained by performing 2π

modulo operation for the first digital phase values, having the first bit group representing a quadrant and the second bit group representing a phase value, at each first clock;

b) forming a look-up table having as much storage locations as determined by the second bit group, for converting phase values of any one quadrant to one of sine and cosine function values;

c) generating a first address signal from the second bit group and a second address signal by inverting the second bit group;

d) generating sine and cosine function values for the same phase value corresponding to both the first and second address signals by accessing said look-up table, at each second clock being faster than the first clock; and

e) generating sine and cosine function values for the first digital phase values by multiplexing the sine and cosine function values obtained in said step d) according to the first bit group.

2. The method of claim 1, wherein the first bit group comprises a most significant bit and its adjacent bit of the second digital phase values.

3. The method of claim 1, wherein the first bit group comprises a least significant bit and its adjacent bit of the second digital phase values.

4. The method of claim 1, wherein the second clock is obtained by frequency-dividing the first clock by 2.

5. An apparatus for generating sine/cosine function values corresponding to a first digital phase values, comprising:

input means for receiving a second digital phase values, obtained by performing 2π

modulo operation for the first digital phase values, having the first bit group representing a quadrant and the second bit group representing a phase value, at each first clock;

memory means having as much storage locations as determined by the second bit group, for sequentially storing one of sine and cosine function values for phase values of any one quadrant, in the form of a look-up table;

address generating means for generating a first address signal from the second bit group supplied from said input means and a second address signal by inverting the second bit group;

a first function value generator for generating sine and cosine function values for the same phase value corresponding to both the first and second address signals by accessing said memory means, at each second clock being faster than the first clock; and

a second function value generator for generating sine and cosine function values for the first digital phase values by multiplexing the sine and cosine function values obtained in said first function value generator according to the first bit group supplied from said input means.

6. The apparatus of claim 5, wherein the first bit group comprises a most significant bit and its adjacent bit of the second digital phase values.

7. The apparatus of claim 6, wherein said second function value generator comprises:

a first multiplexer for supplying one of the sine and cosine function values obtained in said first function value generator, according to one of the bits of the first bit group;

a first converter for converting the output of said first multiplexer to a negative value;

a second multiplexer for supplying one of the output from said first multiplexer and output from said first converter as the sine function values for the first digital phase values, according to the other bit of the first bit group;

a third multiplexer for supplying one of the sine and cosine function values obtained in said first function value generator, according to one of the bits of the first bit group;

a second converter for converting the output of said third multiplexer to a negative value;

an exclusive OR gate for performing an exclusive OR operation for the first bit group; and

a fourth multiplexer for supplying one of the output from said third multiplexer and output from said second converter as the cosine function values for the first digital phase values, according to the output of said exclusive OR gate.

8. The apparatus of claim 5, wherein the first bit group comprises a least significant bit and its adjacent bit of the second digital phase values.

9. The apparatus of claim 8, wherein said second function value generator comprises:

a first multiplexer for supplying one of the sine and cosine function values obtained in said first function value generator, according to one of the bits of the first bit group;

a first converter for converting the output of said first multiplexer to a negative value;

a second multiplexer for supplying one of the output from said first multiplexer and output from said first converter as the sine function values for the first digital phase values, according to the other bit of the first bit group;

a third multiplexer for supplying one of the sine and cosine function values obtained in said first function value generator, according to one of the bits of the first bit group;

a second converter for converting the output of said third multiplexer to a negative value;

an exclusive OR gate for performing an exclusive OR operation for the first bit group; and

a fourth multiplexer for supplying one of the output from said third multiplexer and output from said second converter as the cosine function values for the first digital phase values, according to the output of said exclusive OR gate.

10. The apparatus of claim 5, wherein the apparatus further comprises a frequency divider for frequency-dividing the first clock by 2 to generate the second clock.

11. The apparatus of claim 5, wherein said address generating means comprises:

a serial-to-parallel converter for converting the second bit group into a parallel bit streams;

a plurality of inverters for inverting each bit of the parallel bit streams supplied from said serial-to-parallel converter;

a plurality of switches for switching one of the second bit group and the output of said inverters, at each second clock; and

an address decoder for generating the first address signal from the second bit group and the second address signal from the output of said inverters, supplied from said switches, respectively.

12. The apparatus of claim 5, wherein said first function value generator comprises:

a first latch for latching the sine and cosine function values for the same phase value read from said memory means, at each second clock;

a second latch for latching the sine function values supplied from said first latch, at each second clock;

a third latch for latching the cosine function values supplied from said first latch, at each second clock; and

a switch for connecting said first latch to said second latch during the first half period of the first clock and connecting said first latch to said third latch during the second half period of the first clock, at each second clock.