(19)
(11) EP 0 795 161 B1

(12) EUROPEAN PATENT SPECIFICATION

(45) Mention of the grant of the patent:
20.03.2002 Bulletin 2002/12

(21) Application number: 96926538.8

(22) Date of filing: 26.08.1996
(51) International Patent Classification (IPC)7G06F 17/16
(86) International application number:
PCT/IB9600/851
(87) International publication number:
WO 9708/631 (06.03.1997 Gazette 1997/11)

(54)

SIGNAL PROCESSOR WITH REDUCED COMPLEXITY, AND RECEIVER COMPRISING SUCH A SIGNAL PROCESSOR

SIGNALPROZESSOR MIT REDUZIERTER KOMPLEXITÄT UND EMPFÄNGER MIT EINEM DERARTIGEN SIGNALPROZESSOR

PROCESSEUR DE SIGNAUX A COMPLEXITE REDUITE, ET RECEPTEUR COMPRENANT UN TEL PROCESSEUR DE SIGNAUX


(84) Designated Contracting States:
DE FR GB

(30) Priority: 30.08.1995 EP 95202342

(43) Date of publication of application:
17.09.1997 Bulletin 1997/38

(73) Proprietor: Koninklijke Philips Electronics N.V.
5621 BA Eindhoven (NL)

(72) Inventors:
  • VAN DE PLASSCHE, Rudy, Johan
    NL-5621 BA Eindhoven (NL)
  • GIELIS, Gerardus, Christiaan, Maria
    NL-5621 BA Eindhoven (NL)

(74) Representative: Groenendaal, Antonius Wilhelmus Maria et al
INTERNATIONAAL OCTROOIBUREAU B.V., Prof. Holstlaan 6
5656 AA Eindhoven
5656 AA Eindhoven (NL)


(56) References cited: : 
EP-A- 0 365 226
EP-A- 0 486 095
   
  • 32ND MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, 1989 (Champaign, Illinois), Y. HEU HU, "An Angle Recording Scheme for Efficient Realization of Rotation-Based Digital Signal Processing Algorithms", pages 349-352.
  • PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION, Volume 2846, 1996, F. EL-GUILBALY et al., "A High Speed Cordic Algorithm", pages 52-53.
  • IEEE TRANS. ON COMPUTERS, Volume 42, No. 1, 1993, Y. HEN HU, "An Angle Recording Method For Cordic Algorithm Implementation", pages 99-102.
  • 23RD ASILOMAR CONF. ON SIGNALS, SYSTEMS & COMPUTERS, Volume 1, 1989, I.A. ELDON et al., "From Polar to Rectangular and Back", pages 431-435.
  • IEEE JOURNAL OF SOLID-STATE CIRCUITS, Volume 26, No. 11, November 1991, G.C. GIELIS et al., "A 540-MHz 10-b Polar-to-Cartesion Converter", pages 1645-1650.
  • SIGNAL PROCESSING III: THEORIES AND APPLICATION, EURASIP, 1986, I. BU et al., "On the Optimization of Pipelined Silicon Cordic Algorithm", pages 1227-1230.
   
Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


Description


[0001] The invention relates to a signal processor comprising an X-Y rotation circuit for rotating consecutively an input vector over said series of in magnitude decreasing phase angles into an output vector, said X-Y rotation circuit comprising first and second inputs for applying the input vector thereto and first and second outputs for supplying the output vector, and a phase angle control circuit for decomposing an input phase into a series of in magnitude decreasing phase angles, said phase angle control circuit comprising a phase input for applying an input phase thereto.

[0002] The invention further relates to a receiver comprising such a signal processor. Such a signal processor is known from IEEE Journal of Solid-State Circuits, Vol. 26, No. 11, November 1991, p. 1645-1650. In this article a signal processor, in the form of a Coordinate Rotation Digital Computer, is described, wherein an input vector is applied to the first and second inputs of the X-Y rotation circuit and a phase signal is applied to the phase input of the phase angle control circuit. An output vector, supplied to the first and second outputs, is formed by rotation of the input vector over an angle, which is an approximation of the phase signal, said approximation taking place in the phase angle control circuit. Such a signal processor can for example be used as a polar-to-cartesian converter, by applying a ramp-shaped signal to the phase input, having a range of 2π radians. Now the signal processor produces a cosine and a sine wave at the first and second outputs, respectively. In this way the signal processor can be used as a mixing stage by applying a quadrature input signal to the first and second inputs.

[0003] A drawback of the known signal processor is that when a high frequency resolution is required, the phase signal needs to have a large word length, i.e. a large number of bits for representing the phase signal. This results in a large number of computations in the phase angle control circuit, resulting in a large and complex circuit.

[0004] An object of the present invention is to provide a signal processor, having reduced complexity without a significant decrease of the accuracy.

[0005] A signal processor according to the invention is characterized in that in said phase angle control circuit each of the phase angles out of said series of in magnitude decreasing phase angles is represented with an accuracy, which is dependent on the magnitude of the phase angle.

[0006] The invention is based on the recognition that in the approximation of the phase signal by a series of in magnitude decreasing phase angles, a contribution of an error in the representation of each phase angle to a total error in the approximation of the phase signal, depends on the magnitude of said phase angle. Thus, an error in a small phase angle will have less effect on the total error than an error of similar magnitude in a larger phase angle. This allows a reduction of number of least significant bits - and thus a reduction of the word length - in the representation of the phase angles, said reduction increasing for in magnitude decreasing phase angles. By the increased reduction of the word length of consecutive in magnitude decreasing phase angles, no calculations need be performed for those bits in the representation, which have been deleted. This reduces the number of calculations in the phase angle control circuit and, consequently, reduces the number of components, required for realising the signal processor. By selecting the representation of the smallest phase angle to have an accuracy of, for example, 0.5 or 0.25 of its own value, a sufficient accurate approximation if the input phase angle is achieved.

[0007] An embodiment of a signal processor according to the invention is characterized in that each of said phase angles is represented with an accuracy substantially proportional to its magnitude.

[0008] As a contribution of an error in the representation of a phase angle to the total error is substantially proportional to the magnitude of the phase angle, this measure leads to a kind of optimum, as now an error of each of the phase angles will contribute equally to the total error.

[0009] The above object and features of the present invention will be more apparent from the following description of the preferred embodiments with reference to the drawings, wherein:

Figure 1 shows a functional block diagram of the known signal processor,

Figure 2 shows an embodiment of a phase angle control circuit of the signal processor in the circuit of Fig. 1,

Figure 3 shows an embodiment of the phase angle control circuit of the signal processor according to the invention,

Figure 4 shows an embodiment of a receiver according to the invention. In the figures, identical parts are provided with the same reference numbers.



[0010] Figure 1 shows a functional block diagram of the signal processor 9. The operation of the signal processor 9 is known per se, for example, from the article "A unified algorithm for elementary functions" by J.S. Walther published in "Spring Joint Computer Conference, 1971", pp. 379 to 385. As is known from this article, a signal processor, in this case a Coordinate Rotation Digital Computer or Cordic, computes the cartesian coordinates of a signal vector Xout and Yout obtained by rotating an input signal vector formed by the input phase quadrature signals Xin and Yin at the first and second signal inputs 16 and 17 of the Cordic 9 through a phase angle Zo which is applied to the first phase signal input 18 of the Cordic 9. In this application of the signal processor, a fixed signal value is supplied to the phase signal output 21, which value is equal to 0 or, within a given tolerance deviation, is equal to 0 and which will hereinafter be briefly referred to as the zero value. This output signal namely represents the difference between the input phase Zo and its approximation.

[0011] In the version shown this stage comprises a cascade circuit of ten iteration sections IS1 to IS 10 in which one of ten consecutive iterative angle convergence steps is performed. As is known from the above-mentioned article by Walther, the associated changes in the signal values of the signal or signals applied to the signal input 16 and/or the signal input 17 are defined for each iteration step in the sections IS2 to IS 10 by the following equations:





with j = 0 9 for a given choice of the angle convergence.
For the section IS1 it holds that:





The references Xo and Yo denote the sampling values of Xin and Yin, respectively, and sign Zo denotes the sign of the sampling value Zo of z.

[0012] In a so-called z branch of the sections IS1 to IS10, which will hereinafter be described in greater detail, the input angle value Zo is rotated iteratively via a series of fixed converging angles (see Table 1) towards zero or at least towards a residual value deviating therefrom within the tolerance deviation. Together, the z branches of the sections IS1 to IS10 constitute a phase angle control circuit. For each iteration section the sign, or the direction of the fixed rotation angle is defined with which the desired angle convergence is obtained. In the first iteration section IS1 π/2 is added to Zo or subtracted from Zo in dependence on the sign of Zo, resulting in a new angle value Z1.

[0013] In the second iteration section IS2 π/4 is added to Z1 or subtracted from Z1 in dependence on the sign of Z1, resulting in Z2 such that Z2 < Z1, etc., etc.

[0014] The Table 1 below shows through which angles the input angle value Zo is successively rotated in the consecutive iteration sections. It is based on a 24-bit representation in so-called two's complement mode, in which 224 = 16777216 corresponds to 2π.



[0015] In the embodiment shown it is checked in the first iteration section IS1 whether the digital 24-bit angle value Zo has a positive or a negative sign. To this end the first iteration section IS 1 comprises a sign detector SD0 which is coupled to the phase signal input 18 and which detects the sign of the angle value Zo, i.e. starting from a two's complement representation it defines the bit value of the most significant bit in the angle value Zo. The sign detector SD0 is coupled to control inputs of an inverter circuit I11, an inverter circuit

12 which is complementary thereto and an inverter circuit

13 which is also complementary. An inverter circuit is hereinafter understood to mean a circuit which multiplies an input signal by the control signal, i.e. it does not invert the input signal when the control signal is +1 and it inverts this signal when the control signal is -1, thus realising an Exclusive Nor function. A complementary inverter circuit works the other way round: signal inversion at a + 1 control signal and no signal inversion at a -1 control signal, thus realising an Exclusive Or function. Signal inputs of I11 and

12 are connected to first and second signal inputs 16 and 17, respectively, of the signal processor 9, while a signal input of

13 is coupled to a fixed angle rotation value φ1 corresponding to an angle value of 90° as is indicated on the top line of the Table 1 above. A signal output of

13 is coupled to a first signal input of an adder A13, while a second signal input of A13 is coupled to the phase signal input 18. Signal outputs of I11,

12 and A13 are coupled to delay circuits D12, D11 and D13, respectively. These delays are not important for the function, but are only inserted for pipelining.

[0016] If the most significant bit in the angle value Zo at the phase signal input 18 is positive, the sign of the signal sample Yo of the signal input 17 is inverted in the inverter circuit

12, whereafter it is stored as a new signal sample X1 in the delay circuit D11, while the signal sample Xo at the first signal input 16 is stored in the delay circuit D12 as the new signal sample Y1 with the same sign. An opposite sign inversion is effected when the last-mentioned most significant bit in Zo is negative. The circuits SD0,

13 and A13 constitute the so-called z branch of the iteration section IS1. Not only the sign of the rotation step required for the afore-mentioned processing of the samples Xo and Yo but also a signal processing corresponding to a rotation of the angle value Z1 through 90° towards the zero value, for example, 0, resulting in Z1 = Zo ±90° is obtained. By representing the angle value in a so-called two's complement form, it will be possible to simplify the circuits required for the angle convergence to a considerable extent and to reduce their size, as will hereinafter be explained in greater detail. The signal processing operations in the first iteration section IS1 described so far are effected in one sampling period, for example, ts1. In a subsequent sampling period ts2 corresponding signal processing operations are performed, starting from the new sample values X1 and Y1 and the new angle value Z1.

[0017] In the second iteration section IS2 the most significant bit value of the angle word stored in D13 is detected in a sign detector SD1 in the last-mentioned sampling period ts2. An output of SD1 is connected to control inputs of an inverter circuit I22 and inverter circuits

21 and

23 which are complementary thereto. Signal inputs of I22 and

21 are connected to outputs of D11 and D12, respectively, while a signal input of

23 is connected to a fixed angle rotation value φ2 corresponding to an angle value of 45°. Signal outputs of

21, I22 and

23 are connected to adder circuits A21, A22 and A23, respectively. First signal inputs of A21, A22 and A23 are connected to the signal outputs of D11, D12 and D13, respectively. Signal outputs of A21, A22 and A23 are coupled to delay circuits D21, D22 and D23, respectively.

[0018] Dependent on the sign or the value of the most significant bit in the angle value Z1, which is supplied from D13 to the z branch (SD1 and A23) of the second iteration section S2, the signal of the X1 and Y1 signal samples supplied by D11 and D12, respectively, is inverted in the complementary circuit

21, followed by an addition in A21 and A22 with the original value of these signals. The results of these additions are stored as signal samples X2 and Y2 in the delay circuits D21 and D22, respectively. In the last-mentioned z branch an angle iteration step is performed again with the aid of the complementary inverter circuit

23 and the adder circuit A23, this time through an angle of π/4 in such a direction that the now new angle value Z2 at the output of A23 is smaller than Z1. This new angle value Z2 is subsequently stored in the delay circuit D23.

[0019] In a subsequent sampling period ts3 the contents of the delay circuits D21, D22 and D23 are applied as input signal sample for the third iteration section IS3, which has mainly the same circuit configuration as the second iteration section IS2. The third iteration section IS3 comprises a sign detector SD2 an input of which is coupled to an output of the delay circuit D23 and a signal output of which is coupled to control inputs of an inverter circuit I32 and inverter circuits

31 and

33 which are complementary thereto. Outputs of the delay circuits D21 and D22 are coupled to first signal inputs of adder circuits A31 and A32, respectively, and to signal inputs of I32 and

31 via shift registers SH32 and SH31 functioning as divide- by-two circuits. Signal outputs of

31 and I32 are coupled to second signal inputs of the adder circuits A31 and A32, respectively. Signal outputs of A31 and A32 are subsequently coupled to signal inputs of delay circuits D31 and D32, respectively. A fixed binary value corresponding to an angle value φ3 is applied to a signal input of the complementary inverter circuit

33. Together with the signal output of D23, the signal output of

33 is applied to an adder circuit A33 whose signal output is connected to a signal input of a delay circuit D33.

[0020] In a corresponding manner an iteration section ISi (i = 4 through 10) incorporates inverter circuits Ii2 and inverter circuits

i1,

i3 which are complementary thereto, in combination with adder circuits Ai2, Ai1 and Ai3 as well as a sign detector SD(i-1) and shift registers SHil and SHi2. A division by a factor of 2-(i-2) is obtained with the shift registers SHil and SHi2. The adder circuits Ai1, Ai2 and Ai3 are coupled to signal inputs of delay circuits Di1, Di2 and Di3, respectively. A signal input of the complementary inverter circuit

i3 is connected to a fixed binary value corresponding to an angle value φi.

[0021] The last iteration section IS10 only performs computations with reference to the angle value Zo obtained in the penultimate section IS9, which value coincides with zero within a deviation determined by the least significant bit in the angle value word. In the last iteration section IS 10 no further angle convergence of Z9 is performed so that the circuits corresponding to

i3 and Ai3, as well as the delay circuits corresponding to Di1, Di2 and Di3 are dispensed with.

[0022] The embodiment shown in Figure 1 has a so-called pipeline structure because use is made of delay circuits Di1, Di2 and Di3 (i = 1 ... 9). This provides the possibility of performing the consecutive iterations at a clock frequency which is equal to the first sampling frequency. However, it is possible to dispense with the delay circuits Di1, Di2 and Di3. A serial iterative angle convergence in a sampling frequency which is smaller than the clock frequency by a factor equal to the number of iteration sections is then obtained.

[0023] Figure 2 shows a practical implementation of the phase angle control circuit, comprising the z branches in the cascade circuits of the first to tenth iteration sections IS1 to IS 10.

[0024] In the case of a two's complement angle value representation as indicated in Table 1, the sign bit S0 for the iteration section IS1 is obtained at the MSB position (= bit Zo24) of the input angle value Zo, comprising bits Zoi (i = 1..24), applied at phase input 18. The sign bit S1 for the iteration section IS2 is obtained by inverting bit Zo23 of the input angle value Zo and delaying it over one sampling period in the delay circuit D1311. Also the sign bit S2 for the third iteration section IS3 is solely determined by bit Zo22 of the input angle value Zo. Bits Zol..Zo23 are applied to signal inputs of delay circuits D131..D1323.

[0025] Signal outputs of the delay circuits D131 to D1322 are connected to signal inputs of delay circuits D231 to D2321, respectively. A signal inversion is effected in the signal path of bit Zo22 of Zo and the delay circuit D2322 supplies the sign bit S2 to the third iteration section IS3. Outputs of the delay circuits D232 to D2321 are connected to first signal inputs of adder circuits A332 to A3321, respectively. The sign bit S2 is applied to second signal inputs of the adder circuits A333, A3311, A3314..A3316, A3318 and A3321, while the inverted value of the sign bit S2 is applied to the other adder circuits. The adder circuits A332 to A3321 are interconnected through a carry-bit coupling, while a carry-bit input of the adder circuit A332 is coupled to the output of delay circuit D231. The carry-bit output signal of the adder circuit A3321 is applied as sign bit S3 to the fourth iteration section IS4 after inversion and delay in a delay circuit D3322. Signal outputs of the adder circuits A332 to A3321 are coupled to signal inputs of delay circuits D332 to D3321, respectively. A signal output of the delay circuit D231 is inverted and coupled to a signal input of delay circuit D331.

[0026] For the formation of the fourth sign bit S4 use is made of adder circuits A4319 to A4321, first signal inputs of which are coupled to signal outputs of delay circuits D3319 to D3321, while a second signal input of the adder circuit A4320 receives the sign bit S3 and second signal inputs of the adder circuits A4319 and A4321 receive the inverse value of the sign bit S3. The adder circuits A4319 to A4321 are interconnected via a carry-bit coupling, while a carry-bit input of the adder circuit A4319 is connected to an output of the delay circuit D3318. The carry-bit output signal of the adder circuit A4321 is applied as sign bit S4 to the fifth iteration section IS5 after inversion and delay in a delay circuit D4322. Signal outputs of the delay circuits D331 to D3318 and of the adder circuits A4319 to A4321 are coupled to delay circuits D431 to D4321, respectively, wherein the input signal of delay circuit D4318 is inverted.

[0027] The sign bit S5 for the sixth iteration section IS6 is obtained by means of adder circuits A533 to A5321, first inputs of which are coupled to delay circuits D433 to D4321, respectively. The sign bit S4 is applied to second signal inputs of adder circuits A535, A539, A5313, A5317 and A5319, while the inverse value of the sign bit S4 is applied to the other adder circuits of said group of nineteen adder circuits A533 to A5321. The adder circuits A533 to A5321 are interconnected via a carry-bit coupling. The carry-bit input of the adder circuit A533 is connected to an output of the delay circuit D432. Signal outputs of the delay circuits D431, D432 and the adder circuits A533 to A5321 are coupled to delay circuits D531 to D5321, respectively, wherein the input signal of delay circuit D532 is inverted. An output of the delay circuit D5321 supplies the sign bit S5 for the sixth iteration section IS6.

[0028] For forming the sign bit S6 for the seventh iteration section IS7 use is made of adder circuits A632 to A6320, first signal inputs of which are coupled to delay circuits D532 to D5320, respectively, while second signal inputs of the adder circuits A633, A634, A639, A6310, A6312, A6316 and A6318 receive the sign bit S5. The inverse value of the sign bit S5 is applied to second signal inputs of the other adder circuits. Also these adder circuits A632 to A6320 are interconnected via a carry-bit coupling, while a carry-bit input of the adder circuit A632 receives the output signal of the delay circuit D531. Signal outputs of the adder circuits A632 to A6320 are connected to delay circuits D632 to D6320, respectively. The output signal of the delay circuit D6320 is applied as sign bit S6 to the seventh iteration section IS7.

[0029] For forming the sign bit S7 for the eighth iteration section IS8 use is made of adder circuits A735 to A7319, first inputs of which are coupled to outputs of the delay circuits D635 to D6319, while second signal inputs of the adder circuits A735, A737..A739, A7311, A7315 and A7317 receive the sign bit S6. The inverse value of the sign bit S6 is applied to second signal inputs of the other adder circuits. The adder circuits A735 to A7319 are interconnected via a carry-bit coupling. The delay circuit D634 is coupled to a carry-bit input of the adder circuit A735. Signal outputs of the delay circuits D632 to D634 and adder circuits A735 to A7319 are coupled to delay circuits D732 to D7319, respectively, wherein the input signal of delay circuit D734 is inverted. The sign bit S7 is obtained at the output of the delay circuit D7319.

[0030] For forming the sign bit S8 for the ninth iteration section IS9 use is made of adder circuits A833 to A8318. First signal inputs of the adder circuits A833 to A8318 are coupled to delay circuits D733 to D7318, respectively. Second signal inputs of the adder circuit A833, A835.. A838, A8310, A8314 and A8316 receive the sign bit S7, while second signal inputs of the other adder circuits receive the inverse value of the sign bit S7. The adder circuits A833 to A8318 are interconnected via a carry-bit coupling, while a carry-bit input of the adder circuit A833 is coupled to an output of the delay circuit D732. The adder circuits A833 to A8318 are connected to delay circuits D833 to D8318, respectively. The delay circuit D8318 supplies said sign bit S8.

[0031] For forming the sign bit S9 for the tenth iteration section IS 10 use is made of adder circuits A934 to A9317, first signal inputs of which are coupled to outputs of the delay circuits D834 to D8317, respectively. Second signal inputs of the adder circuits A934..A937, A939, A9313 and A9315 receive the sign bit S8, while second signal inputs of the other adder circuits receive the inverse value of the sign bit S8. The sign bit S9 for the iteration section IS 10 is subsequently derived from the output signal of the adder circuit A9317 via a delay circuit D9317. The adder circuits A934 to A9317 are interconnected via a carry-bit coupling, while a carry-bit input of the adder circuit A934 is coupled to an output of the delay circuit D833.

[0032] The circuit shown in Figure 2 and described hereinbefore appears to comprise a minimum number of circuit components with which the function of phase angle control circuit, comprising the z branches, required for generating the sign bits S0 to S9 are realised. This is possible by choosing the φi values in the iteration sections IS1 to IS 10 in accordance with the Table 1 above. As already stated hereinbefore, the angle value Zo supplied to phase input 18 is iteratively rotated to a residual or zero value. For each iteration section the variation range of Zi decreases. Thus, it is not necessary to pass on all bit values at the side of the most significant bit from the output to a subsequent iteration section. As a result the word width of the angle value z in which variations may occur decreases for each iteration section. This yields a first economy of circuit components. Optimum use is further made of so-called wiring logic techniques, or realising logic functions by means of suitably chosen through-connections.

[0033] In the phase angle control circuit of Figure 2, sign bit S9 is calculated with an accuracy, equal to the accuracy of sign bit S8, as both φ9 and φ8 are represented with the same number of least significant bits. This is not necessary as a contribution of an error in φ9 to a total error of the calculation of Zout is proportional to the magnitude of φ9. This means that an error in φ8 contributes φ89 times as much to the total error, in comparison with φ9. As φ8 is approximately twice as large as φ9, an error in φ8 will contribute twice as much as an error in φ9. Thus, in accordance with the present invention, φ9 may be represented with an accuracy, which is φ89 times smaller than the accuracy of φ8, or, its representation may be 1 least significant bit less than the representation of φ8. As φ7 is approximately twice as large as φ8, φ8 may have a representation of 1 bit less than φ7, etc. This leads to φ9 having the smallest number of bits and φ1 having the largest number of bits. Now the accuracy of the representation of φ9 can be chosen at will, for example 0.5 or 0.25 its own value. In the example given in Table 1, φ9 is represented with only a single bit, which has proven to be accurate enough for practical purposes. However, this choice is arbitrary and other representation lengths for φ9 are also possible. For the representation of the phase angles as given in Table 1, this means that the 0's and 1's in italic can be deleted. The underlined zeros indicate that in the phase angle control circuit the full adder at that position can be replaced by a wire. According to the invention, the accuracy of the representation of a phase angle is dependent on its magnitude. However, the maximum accuracy is of course limited by the maximum word length, which is determined in practice by the word length of the input phase. Furthermore, the accuracy depends also on the number of phase angles. In the example given φ9 is represented by only 1 bit, but if φ9 were not the smallest angle (but φ10, for example), then φ9 would be represented by 2 bits. This means that the number of iteration steps also influences the accuracy of the representation, but: for a given number of iteration steps, the accuracy of the phase angles is dependent on the magnitude of the respective phase angle.

[0034] For the phase angle control circuit in Figure 2, this means the following.

[0035] For forming the sign bit S9, the adders A934..A9314 can be deleted and delay circuit D8314 is now coupled to the carry-bit input of adder A9315.

[0036] In a similar way, adders A833..A8313 and delay circuits D833..D8313 can be deleted. The carry-in input of adder A8314 is coupled to the output of delay circuit D7313.

[0037] For forming the sign bit S7, adders A735..A7312 and delay circuits D735..D7312 can be deleted. As in the binary representation the remaining LSBs are equal to zero, adders A7314 and A7315 can be replaced by wires, thereby directly coupling the outputs of delay circuits D6313 and D6314 to the inputs of delay circuits D7313 and D7314. Now the carry-in input of adder A7315 is coupled to the output of delay circuit.D5314 and the input of delay circuit D7314 is inverted.

[0038] For forming sign bit S6, adders A632..A6311 and delay circuits D632..D6311 are deleted. Now the output of adder A6312 is not connected, and delay circuit D6312 is deleted as well.

[0039] For forming sign bit S5, adders A533..A5310 and delay circuits D531..D5310 are deleted. Furthermore, adder circuits A5311 and A5312 can be replaced by wires, directly coupling the outputs of delay circuits D4312 and D4313 to the inputs of delay circuits D5312 and D5313. However, the input signal of delay circuit D5312 is inverted. The carry-in input of adder A5313 is now coupled to the output of delay circuit D4312.

[0040] For forming sign bit S4, delay circuits D431..D4310 can be deleted.

[0041] For forming sign bit S3, delay circuits D331..D3310 and adders A332..A3310 are deleted. Now the carry-in input of adder A3311 is coupled to the output of delay circuit D2310.

[0042] For forming sign bit S0..S2, delay circuits D131..D139 and D231..D239 are deleted.

[0043] This leads to the phase angle control circuit of figure 3, showing a circuit having only 45 instead of 106 full adders, as in Figure 2. Through application of the measure according to the invention, a significant reduction of the number of full adders is obtained, resulting in a less complex signal processor, which requires less chip area.

[0044] A further reduction of the complexity is achieved by a suitable rounding of a binary representation. In Table 1, this is done for φ4. φ4 is now represented by the binary number 000010100000000, which normally would have been 000010011111101. By rounding the lastmentioned number, a significant number of full adders can be deleted as the superfluous zeros at the end of this representation result in the deletion of said full adders.

[0045] Figure 4 shows an embodiment of a receiver according to the invention. The receiver is of the direct conversion type, with an antenna input 1 for connecting a radio frequency (RF) antenna device A thereto to which there are consecutively coupled: a first RF input filter 2, a gain-controlled RF amplifier device 3, a second RF input filter 4, an A/D converter 5, a digital RF filter 6 for converting the RF signals digitized in the A/D converter 5 into digital in-phase (I) and quadrature (Q) RF signals, a first signal processor or coordinate digital computer (Cordic) 9 in the rotation mode having first and second signal inputs 16 and 17 and a phase signal input 18, first and second signal outputs 19 and 20, and a phase signal output 21, a digital baseband quadrature filter device 10, 11, a second Cordic 12 in the vectoring mode having first and second signal inputs 22 and 23 and a phase signal input 24 and first and second signal outputs 25 and 26 and a phase signal output 27. The receiver shown is an FM receiver and to this end it comprises a signal differentiating circuit 13 which is coupled to the phase signal output 27 of the second Cordic, which signal differentiating circuit 13 is connected to a signal processing device 14 for further baseband processing and reproduction. At output 25 an AM demodulated signal can be obtained, which can be further processed in a baseband signal processing and reproduction device 15. Such a receiver is known from document EP 0 486 095 A1, and for more details about the receiver, reference is made to said document. In the receiver an advantageous use of the present invention can be made by using a signal processor according to the invention for the signal processor (or Cordic) 9. As the signal processor according to the invention is less complex than the known signal processor, a receiver can be realised having less complexity than the known receiver.


Claims

1. A signal processor comprising an X-Y rotation circuit for rotating consecutively an input vector over a series of in magnitude decreasing phase angles into an output vector, said X-Y rotation circuit comprising first and second inputs for applying the input vector thereto and first and second outputs for supplying the output vector, and a phase angle control circuit for decomposing an input phase into said series of in magnitude decreasing phase angles, said phase angle control circuit comprising a phase input for applying an input phase thereto, characterized in that said phase angle control circuit has been deviced in such a way that each of the phase angles out of said series of in magnitude decreasing phase angles is represented with an accuracy, which is dependent on the magnitude of the respective phase angle, wherein the reduction of the number of least significant bits in the representation of the phase angles for consecutive, in magnitude decreasing phase angles is increased.
 
2. The signal processor of Claim 1, characterised in that each of said phase angles is represented with an accuracy substantially proportional to its magnitude.
 
3. A receiver comprising an AID converter for digitally sampling an analog signal modulated on a carrier frequency at a first sampling frequency, consecutively coupled to a digital quadrature mixer stage for a carrier frequency shift of the digitized modulated signal from the AID converter, provided with first and second signal outputs via which the digital quadrature mixer stage supplies a pair of carrier frequency converted phase quadrature signals, a digital filter device for selecting the phase quadrature signals of the quadrature mixer stage and for decimating the sampling frequency from said first sampling frequency to a second sampling frequency, and a digital demodulation device, the digital mixer stage comprising a signal processor, characterised in that the signal processor is the signal processor of Claim 1 or 2.
 


Ansprüche

1. Signalprozessor mit einer X-Y-Rotationsschaltung zum konsekutiven Drehen eines Eingangsvektors über eine Reihe in ihrer Größe abnehmender Phasenwinkel zu einem Ausgangsvektor, wobei die genannte X-Y-Rotationsschaltung einen ersten und einen zweiten Eingang aufweist zum Zuführen des Eingangsvektors zu denselben und einen ersten und einen zweiten Ausgang zum Liefern des Ausgangsvektors, und eine Phasenwinkelsteuerschaltung zum Zerlegen einer Eingangsphase in die genannte Reihe in der Größe abnehmender Phasenwinkel, wobei diese genannte Phasenwinkelsteuerschaltung einen Phaseneingang aufweist zum Zuführen einer Eingangsphase zu derselben, dadurch gekennzeichnet, dass die genannte Phasenwinkelsteuerschaltung derart ausgedacht ist, dass jeder der Phasenwinkel aus der genannten Reihe in der Größe abnehmender Phasenwinkel mit einer Genauigkeit dargestellt wird, die von der Größe des betreffenden Phasenwinkels abhängig ist, wobei die Reduktion der Anzahl am wenigsten signifikanter Bits in der Darstellung der Phasenwinkel für aufeinander folgende, in der Größe abnehmende Phasenwinkel zugenommen hat.
 
2. so nach Anspruch 1, dadurch gekennzeichnet, dass jeder der genannten Phasenwinkel mit einer Genauigkeit dargestellt wird, die zu der Größe desselben im Wesentlichen proportional ist.
 
3. Empfänger mit einem Analog-Digitalwandler zur digitalen Abtastung eines analogen Signals, das einer Trägerfrequenz aufmoduliert ist, mit einer ersten Abtastfrequenz, der danach mit einer digitalen Quadraturmischstufe gekoppelt ist für eine Trägerfrequenzverschiebung des digitalisierten modulierten Signals aus dem Analog-Digitalwandler, der mit einem ersten und einem zweiten Signalausgang versehen ist, über welche die Quadraturmischstufe ein Paar in der Trägerfrequenz umgewandelte Phasenquadratursignale liefert, mit einer Digitalfilteranordnung zum Selektieren der Phasenquadratursignale der Quadraturmischstufe und zum Dezimieren der Abtastfrequenz von der genannten ersten Abtastfrequenz zu einer zweiten Abtastfrequenz, und mit einer digitalen Demodulationsschaltung, wobei die digitale Mischstufe einen Signalprozessor aufweist, dadurch gekennzeichnet, dass dieser Signalprozessor der Signalprozessor nach Anspruch 1 oder 2 ist.
 


Revendications

1. Processeur de signaux comportant un circuit de rotation X-Y pour la rotation consécutive d'un vecteur d'entrée sur une série d'angles de phase diminuant en grandeur dans un vecteur de sortie, ledit circuit de rotation X-Y comprenant des première et deuxième entrées pour y appliquer le vecteur d'entrée et des première et deuxième sorties pour délivrer le vecteur de sortie, et un circuit de commande d'angles de phase pour décomposer une phase d'entrée en ladite série d'angles de phase diminuant en grandeur, ledit circuit de commande d'angles de phase comprenant une entrée de phase pour y appliquer une phase d'entrée, caractérisé en ce que ledit circuit de commande d'angles de phase a été formé de telle façon que chacun des angles de phase en provenance de ladite série d'angles de phase diminuant en grandeur soit représenté avec une précision qui est dépendante de la grandeur de l'angle de phase respectif où est augmentée la réduction du nombre de bits les moins significatifs dans la représentation des angles de phase pour des angles de phase consécutifs diminuant en grandeur.
 
2. Processeur de signaux selon la revendication 1, caractérisé en ce que chacun desdits angles de phase est représenté avec une précision qui est sensiblement proportionnelle à sa grandeur.
 
3. Récepteur comportant un convertisseur analogique-numérique pour échantillonner numériquement un signal analogique qui est modulé sur une fréquence porteuse à une première fréquence d'échantillonnage, étant couplé consécutivement à un étage mélangeur en quadrature numérique pour un déplacement de fréquence porteuse du signal modulé numérisé en provenance du convertisseur analogique-numérique, étant pourvu de première et de deuxième sorties de signal par l'intermédiaire desquelles l'étage mélangeur en quadrature numérique délivre une paire de signaux en quadrature de phase à conversion de fréquence porteuse, un dispositif de filtration numérique pour sélectionner les signaux en quadrature de phase de l'étage mélangeur en quadrature et pour décimer la fréquence d'échantillonnage à partir de ladite première fréquence d'échantillonnage jusqu'à une deuxième fréquence d'échantillonnage, et un dispositif démodulateur numérique, l'étage mélangeur numérique comportant un processeur de signaux, caractérisé en ce que le processeur de signaux est le processeur de signaux selon la revendication 1 ou 2.
 




Drawing