Orthogonal transformer and apparatus operational thereby

Claim 2

An orthogonal transformer, comprising: a buffer memory (10 or 11) for memorizing input time series data temporarily; an orthogonal transform means (20, 21, 22 or 23) for carrying out an orthogonal transform operation by multiplying each of the data read out of said buffer memory by predetermined twiddle factors; and a control means (30 or 31) for specifying the data read out of said buffer memory and for making a real and an imaginary part of each of said twiddle factors have a first and a second absolute value, respectively, with said first absolute value varied in accordance with a formula r/2 l when said second absolute value is equal to one and with said second absolute value varied in accordance with the formula r/2 1 when said first absolute value is equal to one (l being a predetermined integer which is not negative, and r being integers between 0 and 2 l , both inclusive).

Claim 3

The orthogonal transformer as defined in claim 1, wherein: said orthogonal transform means (20 or 21) comprises first reading means (201 and 202) responsive to a read signal for reading a first datum out of the data memorized in said buffer memory, second reading means (203 and 204) responsive to said read signal for reading a second datum out of the data memorized in said buffer memory, and butterfly computation means (211 or 212, 221, 222, and 231 to 234) for processing butterfly computation with said twiddle factors on said first and said second data to produce butterfly processed data; said control means producing said read signal on specifying the data read out of said buffer memory.

Claim 4

The orthogonal transformer as defined in claim 2, said first datum being represented by a first real component signal and a first imaginary component signal, said second datum being represented by a second real component signal and a second imaginary component signal, said predetermined integer being equal to zero, wherein: said butterfly computation means (20) comprises: a switch (211) responsive to a control signal for selecting two pairs of predetermined signals from said second real and imaginary component signals and a zero signal; a first operator means (221) for subjecting one of said two pairs to one of addition, subtraction, and sign inversion after addition that is selected by said control signal; a second operator means (222) for subjecting the other of said two pairs to one of addition and subtraction that is selected by said control signal; and a combination of two adders (231 and 232) and two subtracters (233 and 234) for processing said first real and imaginary component signals and outputs of said first and said second operator means into said butterfly processed data; said control means producing said control signal on varying said absolute value.

Claim 5

The orthogonal transformer as defined in claim 2, said first datum being represented by a first real component signal and a first imaginary component signal, said second datum being represented by a second real component signal and a second imaginary component signal, said second real and imaginary component signals being represented each by a plurality of binary bits, said predetermined integer being equal to one, wherein, said butterfly computation means comprises: first and second shifters (241 and 242) for shifting the binary bits of said second real and imaginary component signals rightward by one bit to produce a shifted real component signal and a shifted imaginary component signal; a switch (212) responsive to acontrol signal for selecting two pairs of predetermined signals from said second real and imaginary component signals, said shifted real and imaginary component signals, and a zero signal; a first operator means (221) for subjecting one of said two pairs to one of addition, subtraction, and sign inversion after addition that is selected by said control signal; a second operator means (222) for subjecting the other of said two pairs to one of addition and subtraction that is selected by said control signal; and a combination of two adders (231 and 232) and two subtracters (233 and 234) for processing said first real and imaginary component signals and outputs of said first and said second operator means into said butterfly processed data; said control means producing said control signal on varying said absolute value.

Claim 6

The orthogonal transformer as defined in claim 1 and operable successively in a first through an N-th stage to produce a result of said orthogonal transform operation at the N-th stage, where N represents a predetermined natural number, wherein: said orthogonal transform means (23 or 24) comprises a first accumulator (261) for accumulating a first processed signal of an n-th stage, where n is variable from one to N, a second accumulator (262) for accumulating a second processed signal of the n-th stage, a first operator means (251) responsive to a control signal for subjecting a first input signal and the first processed signal of said n-th stage to one of addition and subtraction that is specified by said control signal, a second operator means (252) responsive to said control signal for subjecting a second input signal and the second processed signal of said n-th stage to one of addition and subtraction that is specified by said control signal, and a selecting means (213 or 243 and 214) responsive to said control signal for selecting said first and said second input signal from a zero signal and a read-out signal read out of said buffer memory to represent one of said data that is specified by said control means at a time, said first and said second operator means thereby producing the first and the second processed signal of the (n+1)-th stage for storage in said first and said second accumulators, respectively; said control means producing said control signal on varying said absolute value.

Claim 7

The orthogonal transformer as defined in claim 5, said predetermined integer being equal to zero, wherein said selecting means comprises a switch (213) responsive to said control signal for selecting said first and said second input signals from said zero signal and said read-out signal.

Claim 8

The orthogonal transformer as defined in claim 5, said predetermined integer being equal to one, wherein said selecting means comprises a shifter (243) for shifting said read-out signal into a shifted signal and a switch (214) responsive to said control signal for selecting said first and said second input signals from said zero signal, said read-out signal, and said shifted signal.

Claim 11

An apparatus according to claim 8, further comprising a scale transforming means (115) for subjecting the output of said first orthogonal transform means to a predetermined scale transformation, and for supplying the result to said second orthogonal transform means (117).

Claim 12

The apparatus according to claim 9, wherein said second orthogonal transform means comprises a buffer memory (116) for temporarily memorizing the result obtained by said scale transforming means, an orthogonal transform means (117) for carrying out said predetermined orthogonal transform operation by multiplying each of data read out of the buffer memory of said second orthogonal transform means by predetermined twiddle factors, a control means (118) for selecting the last-mentioned data out of the result memorized in the buffer memory of said second orthogonal transform means and for making a real and an imaginary part of each of the last-mentioned twiddle factors have a first and a second absolute value, respectively, with the last-mentioned first absolute value varied in accordance with a formula r/2 l when the last-mentioned second absolute value is equal to one and with the last-mentioned second absolute value varies in accordance with the formula r/2 1 when said last-mentioned first absolute value is equal to one (l being a predetermined integer which is not negative, and r being integers between 0 and 2 l , both inclusive).

Claim 13

The apparatus according to claim 9, the result obtained by said scale transforming means consisting of a plurality of terms numbered from zero, wherein said second transform means is supplied with only the terms numbered from zero up to a predetermined number.

Claim 14

The apparatus according to claim 9, further comprising a means for obtaining a power spectrum of the output of said first orthogonal transform output.

Claim 15

The apparatus according to claim 9, wherein said scale transforming means comprises at least one transforming means of a log transforming means and a Mel transforming means.

Claim 16

The orthogonal transformer as defined in claim 8, wherein said twiddle factors are given as: 1, 1+j, j, -1+j, -1, -1-j, -j, 1-j.

Claim 17

The orthogonal transformer as defined in claim 8, wherein said twiddle factors are given as: 1, 1+1/2j, 1+j, 1/2+j, j, -1/2+j, -1+j, -1+1/2j, -1, -1-1/2j, -1-j, -1/2-j, 1/2-j, 1-j, 1-1/2j.