DIGITAL SIGNAL PROCESSING SYSTEM AND DESIGN METHOD THEREOF

Abstract

A digital signal processing system and its design method are disclosed. The digital signal processing system is a digital differentiator with a frequency response coefficient h.sub.m and a frequency response function H.sup.(K)(w), where

[00001] $H^{(K)} (w) .Math. .Math. is .Math. .Math. one .Math. .Math. of .Math. .Math. {\begin{matrix} - {jw}^{K}, 0 w < \\ {jw}^{K}, - w 0 \end{matrix}, {\begin{matrix} {jw}^{K}, 0 w < \\ - {jw}^{K}, - w 0 \end{matrix}, .Math. - w^{K}, - w <, and .Math. .Math. {\begin{matrix} {jw}^{K}, 0 w < \\ - {jw}^{K}, - w 0 \end{matrix},$

or combination thereof, where m of h.sub.m has a range 0mM1 and M is the sampling point quantity.

Claims

1. A method for designing a digital signal processing system, comprising (1) selecting an order K of the digital signal processing system, where K is an integer, (2) for odd-numbered K and when $\frac{K - 1}{2}$ is an odd number, setting the frequency response function $H^{(K)} (w) .Math. .Math. to .Math. {\begin{matrix} - {jw}^{K}, 0 w < \\ {jw}^{K}, - w 0 \end{matrix},$ for odd-numbered K and when $\frac{K - 1}{2}$ is an even number, setting H.sup.(K)(w) to ${\begin{matrix} {jw}^{K}, 0 w < \\ - {jw}^{K}, - w 0 \end{matrix},$ for even-numbered K and when $\frac{K}{2}$ is an odd number, setting H.sup.(K)(w) to w.sup.K, w<; and for even-numbered K and when $\frac{K}{2}$ is an even number, setting H.sup.K(w) to ${\begin{matrix} {jw}^{K}, 0 w < \\ - {jw}^{K}, - w 0 \end{matrix},$ where w is frequency, and H.sup.(K)(w) is the value of Fourier transform (FT); (3) based on the frequency response function, setting the frequency response coefficient h.sub.m, where m has a range 0mM1 and M is the sampling point quantity; and (4) based on the frequency response function, determining a type of the digital signal processing system.

2. The method according to claim 1, wherein, when the order K of the digital signal processing system is an odd number, $\frac{K - 1}{2}$ is an odd number, and M is an even odd, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos (\frac{M}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]} .$

3. The method according to claim 1, wherein, when the order K of the digital signal processing system is an odd number, $\frac{K - 1}{2}$ is an odd number, and M is an even number, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. m + M - 1}{2} .Math.}} .$

4. The method according to claim 1, wherein, when the order K of the digital signal processing system is an odd number, $\frac{K - 1}{2}$ is an even number, and M is an odd number, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos (\frac{M}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]} .$

5. The method according to claim 1, wherein, when the order K of the digital signal processing system is an odd number, $\frac{K - 1}{2}$ is an even number, and M is an even number, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. m + M - 1}{2} .Math.}} .$

6. The method according to claim 1, wherein, when the order K of the digital signal processing system is an even number, $\frac{K}{2}$ is an odd number, and M is an odd number, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]} .$

7. The method according to claim 1, wherein, when the order K of the digital signal processing system is an even number, $\frac{K}{2}$ is an odd number, and M is an even number, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}} .$

8. The method according to claim 1, wherein when the order K of the digital signal processing system is an even number, $\frac{K}{2}$ is an even number, and M is an odd number, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} - (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]} .$

9. The method according to claim 1, wherein, when the order K of the digital signal processing system is an even number, $\frac{K}{2}$ is an even number, and M is an even number, the frequency response coefficient h.sub.m is $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}} .$

10. A digital signal processing system having an order K where K is an integer, comprising a frequency response function H.sup.(K)(w), which is a Fourier transform (FT) function of order K at frequency w and a frequency response coefficient h.sub.m corresponding to the frequency response function, where 0mM1, M is the sampling point quantity, and H.sup.(K)(w) is one of ${\begin{matrix} - {jw}^{K}, 0 w < \\ {jw}^{K}, - w 0 \end{matrix},$ ${\begin{matrix} {jw}^{K}, 0 w < \\ - {jw}^{K}, - w 0 \end{matrix}, - w^{K}, - w <, and .Math. .Math. {\begin{matrix} {jw}^{K}, 0 w < \\ - {jw}^{K}, - w 0 \end{matrix},$ or combination thereof.

11. The digital signal processing system according to claim 10, further comprising at least a multiplier between an input terminal and an output terminal of the digital signal processing system, wherein each multiplier's amplification factor matches a corresponding frequency response coefficient h.sub.m.

12. The digital signal processing system according to claim 10, wherein the digital signal processing system is one of a direct, series-connected, and linear-phased system or a combination thereof.

13. The digital signal processing system according to claim 11, wherein the digital signal processing system is one of a direct, series-connected, and linear-phased system or a combination thereof.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0014] FIG. 1 is an amplitude response diagram for a digital differentiator according to prior art design method where the dots are points to be interpolated.

[0015] FIG. 1A is an amplitude response diagram for an all-band digital diffeentiator with M=51, K=3 according to the present invention.

[0016] FIG. 1B is an amplitude response diagram for an all-band digital differentiator with M=101, K=7 according to the present invention.

[0017] FIG. 2A is an amplitude response diagram for an all-band digital differentiator with M=50, K=3 according to the present invention.

[0018] FIG. 2B is an amplitude response diagram for an all-band digital differentiator with M=1001, K=7 according to the present invention.

[0019] FIG. 3A is an amplitude response diagram for an all-band digital differentiator with M=51, K=1 according to the present invention.

[0020] FIG. 3B is an amplitude response diagram for an all-band digital diffeentiator with M=151, K=5 according to the present invention.

[0021] FIG. 4A is an amplitude response diagram for an all-band digital differentiator with M=50, K=1 according to the present invention.

[0022] FIG. 4B is an amplitude response diagram for an all-band digital differentiator with M=80, K=5 according to the present invention.

[0023] FIG. 5A is an amplitude response diagram for an all-band digital differentiator with M=51, K=2 according to the present invention.

[0024] FIG. 5B is an amplitude response diagram for an all-band digital differentiator with M=85, K=6 according to the present invention.

[0025] FIG. 6A is an amplitude response diagram for an all-bend digital differentiator with M=50, K=2 according to the present invention.

[0026] FIG. 6B is an amplitude response diagram for an all-band digital differntiator with M=150, K=6 according to the present invention.

[0027] FIG. 7A is an amplitude response diagram for an all-band digital diffeentiator with M=51, K=2 according to the present invention.

[0028] FIG. 7B is an amplitude response diagram for an all-band digital differentiator with M=201, K=6 according to the present invention.

[0029] FIG. 8A is an amplitude response diagram for an all-band digital diffeantiator with M=50, K=2 according to the present invention.

[0030] FIG. 8B is an amplitude response diagram for an all-band digital differentiator with M=200, K=6 according to the present invention.

[0031] FIG. 9 is an amplitude response diagram for a partial-band digital differentiator with M=201, N.sub.1=81, K=3 according to the present invention.

[0032] FIG. 10 is an amplitude response diagram for a partial-band digital differentiator with M=451, N.sub.1=91, K=7 according to the present invention.

[0033] FIG. 11 is an amplitude response diagram for a partial-band digital differentiator with M=100, N.sub.1=35, K=3 according to the present invention.

[0034] FIG. 12 is an amplitude response diagram for a partial-band digital differentiator with M=151, N.sub.1=57, K=1 according to the present invention.

[0035] FIG. 13 is an amplitude response diagram for a partial-band digital differentiator with M=100, N.sub.1=30, K=5 according to the present invention.

[0036] FIG. 14 is an amplitude response diagram for a partial-band digital differentiator with M=101, N.sub.1=41, K=2 according to the present invention.

[0037] FIG. 15 is an amplitude response diagram for a partial-band digital differentiator with M=200, N.sub.1=60, K=6 according to the present invention.

[0038] FIG. 16 is an amplitude response diagram for a partial-bend digital differentiator with M=201, N.sub.1=86, K=4 according to the present invention.

[0039] FIG. 17 is an amplitude response diagram for a partial-band digital differentiator with M=100, N.sub.1=48, K=8 according to the present invention.

[0040] FIG. 18 is a transfer function block diagram for a linear-phased digital differentiator with M=7.

[0041] FIG. 19 is an operational block diagram of a direct type FIR differantiator.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0042] The following descriptions are exemplary embodiments only, and are not intended to limit the scope, applicability or configuration of the invention in any way. Rather, the following description provides a convenient illustration for implementing exemplary embodiments of the invention. Various changes to the described embodiments may be made in the function and arrangement of the elements described without departing from the scope of the invention as set forth in the appended claims.

[0043] When discrete Fourier transform H(m) may be expressed as

[00017] $H (m) = H_{r} (\frac{2 .Math. .Math. .Math. m}{M}) .Math. e^{j .Math. .Math. .Math. .Math. H (m)},$

H(m) is the phase function, the amplitude response

[00018] $.Math. H_{r} (\frac{2 .Math. .Math. .Math. m}{M}) .Math.$

is a real-coefficient function, and

[00019] $H_{r} (\frac{2 .Math. .Math. .Math. m}{M}) = {\begin{matrix} H_{r} (0), & m = 0 \\ H (\frac{2 .Math. (M - m)}{M}), & 1 m M - 1 \end{matrix}$

As the FIR digital signal processing system to be designed is linear-phased, the phase angle H(m) is as follows if H(m) is symmetric:

[00020] $.Math. .Math. H (m) = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix};$

the phase angle H(m) is as follows if H(m) is symmetric:

[00021] $.Math. .Math. H (m) = {\begin{matrix} \frac{}{2} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - (\frac{}{2}) + (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix};$

wherein m is the largest integer less than or equal to m. Additionally, if H(m) is symmetric, H.sub.m=H(m) and

[00022] $.Math. .Math. H_{m} = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix};$

whereas if H(m) is anti-symmetric, H.sub.m=jH(m) and

[00023] $.Math. .Math. H_{m} = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .$

Assuming that

[00024] $_{M} = \frac{2 .Math. .Math.}{M}, = \frac{M - 1}{2}, and .Math. .Math. {\overline{}}_{M} = (\frac{M - 1}{2}) .Math. \frac{2 .Math. .Math.}{M} = .Math. .Math._{M},$

then

[00025] $\begin{matrix} \begin{matrix} W^{*} .Math. H = .Math. [\begin{matrix} 1 & 1 & 1 & .Math. & 1 & 1 & .Math. & 1 & 1 \\ 1 & e^{j .Math. .Math._{M}} & e^{j .Math. .Math. 2 .Math. .Math._{M}} & .Math. & e^{j .Math. \frac{M - 1}{2} .Math._{M}} & e^{j .Math. \frac{M + 1}{2} .Math._{M}} & .Math. & e^{j (M - 2) .Math._{M}} & e^{j (M - 1) .Math._{M}} \\ 1 & e^{2 .Math. .Math. j .Math. .Math._{M}} & e^{2 .Math. .Math. j .Math. .Math. 2 .Math. .Math._{M}} & .Math. & e^{2 .Math. .Math. j .Math. \frac{M - 1}{2} .Math._{M}} & e^{2 .Math. .Math. j .Math. \frac{M + 1}{2} .Math._{M}} & .Math. & e^{2 .Math. .Math. j (M - 2) .Math._{M}} & e^{2 .Math. .Math. j (M - 1) .Math._{M}} \\ .Math. & .Math. \\ 1 & e^{(M - 2) .Math. j .Math. .Math._{M}} & e^{(M - 2) .Math. j .Math. .Math. 2 .Math. .Math._{M}} & .Math. & e^{(M - 2) .Math. j .Math. \frac{M - 1}{2} .Math._{M}} & e^{(M - 2) .Math. j .Math. \frac{M + 1}{2} .Math._{M}} & .Math. & e^{(M - 2) .Math. j (M - 2) .Math._{M}} & e^{(M - 2) .Math. j (M - 1) .Math._{M}} \\ 1 & e^{(M - 1) .Math. j .Math. .Math._{M}} & e^{(M - 1) .Math. j .Math. .Math. 2 .Math. .Math._{M}} & .Math. & e^{(M - 1) .Math. j .Math. \frac{M - 1}{2} .Math._{M}} & e^{(M - 1) .Math. j .Math. \frac{M + 1}{2} .Math._{M}} & .Math. & e^{(M - 1) .Math. j (M - 2) .Math._{M}} & e^{(M - 1) .Math. j (M - 1) .Math._{M}} \end{matrix}] \\ .Math. [\begin{matrix} H_{0} .Math. e^{0 .Math. .Math. j .Math. .Math. {\overline{}}_{M}} \\ H_{1} .Math. e^{- j .Math. .Math. {\overline{}}_{M}} \\ H_{2} .Math. e^{- 2 .Math. .Math. j .Math. .Math. {\overline{}}_{M}} \\ .Math. \\ H_{\frac{M - 1}{2}} .Math. e^{- \frac{M - 1}{2} .Math. j .Math. .Math. {\overline{}}_{M}} \\ H_{\frac{M - 1}{2}} .Math. e^{\frac{M + 1}{2} .Math. j .Math. .Math. {\overline{}}_{M}} \\ .Math. \\ H_{M - 2} .Math. e^{2 .Math. .Math. j .Math. .Math. {\overline{}}_{M}} \\ H_{M - 1} .Math. e^{j .Math. .Math. {\overline{}}_{M}} \end{matrix}] \\ = .Math. [\begin{matrix} H_{0} + H_{1} .Math. e^{- j .Math. .Math. {\overline{}}_{M}} + H_{2} .Math. e^{- 2 .Math. .Math. j .Math. .Math. {\overline{}}_{M}} + .Math. + H_{M - 2} .Math. e^{2 .Math. .Math. j .Math. .Math. {\overline{}}_{M}} + H_{M - 1} .Math. e^{j .Math. .Math. {\overline{}}_{M}} \\ H_{0} + H_{1} .Math. e^{j (_{M} - {\overline{}}_{M})} + H_{2} .Math. e^{j (2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M})} + .Math. + H_{M - 2} .Math. e^{j ((M - 2) .Math._{M} + 2 .Math. .Math. {\overline{}}_{M})} + H_{M - 1} .Math. e^{j ((M - 1) .Math._{M} + {\overline{}}_{M})} \\ H_{0} + H_{1} .Math. e^{j (2 .Math. .Math._{M} - {\overline{}}_{M})} + H_{2} .Math. e^{j (2 .Math. 2 .Math. .Math._{M} - {\overline{}}_{M})} + .Math. + H_{M - 2} .Math. e^{j (2 .Math. (M - 2) .Math._{M} + 2 .Math. .Math. {\overline{}}_{M})} + H_{M - 1} .Math. e^{j (2 .Math. (M - 1) .Math._{M} + {\overline{}}_{M})} \\ .Math. \\ H_{0} + H_{1} .Math. e^{j ((M - 2) .Math._{M} - {\overline{}}_{M})} + H_{2} .Math. e^{j (2 .Math. (M - 2) .Math._{M} - 2 .Math. {\overline{}}_{M})} + .Math. + H_{M - 2} .Math. e^{j ((M - 2) .Math. (M - 2) .Math._{M} + 2 .Math. .Math. {\overline{}}_{M})} + H_{M - 1} .Math. e^{j ((M - 1) .Math. (M - 2) .Math._{M} + {\overline{}}_{M})} \\ H_{0} + H_{1} .Math. e^{j ((M - 1) .Math._{M} - {\overline{}}_{M})} + H_{2} .Math. e^{j (2 .Math. (M - 1) .Math._{M} - 2 .Math. {\overline{}}_{M})} + .Math. + H_{M - 2} .Math. e^{j ((M - 2) .Math. (M - 1) .Math._{M} + 2 .Math. .Math. {\overline{}}_{M}]} + H_{M - 1} .Math. e^{j ((M - 1) .Math. (M - 1) .Math._{M} + {\overline{}}_{M})} \end{matrix}] \end{matrix} & (1) \end{matrix}$

If the digital processing system to be designed is a FIR digital differentiator, H.sub.m and W*H is identical to the above, and details are therefore omitted.

[0044] If H(m) is symmetric and M is an odd number, W*H may be obtained using equation (1) as follows:

[00026] $\begin{matrix} \begin{matrix} W^{*} .Math. H = .Math. [\begin{matrix} H_{0} + (H_{1} .Math. e^{- j .Math. .Math. {\overline{}}_{M}} + H_{M - 1} .Math. e^{j .Math. .Math. {\overline{}}_{M}}) + (H_{2} .Math. e^{- 2 .Math. .Math. j .Math. .Math. {\overline{}}_{M}} + H_{M - 2} .Math. e^{2 .Math. .Math. j .Math. .Math. {\overline{}}_{M}}) + .Math. + (H_{\frac{M - 1}{2}} .Math. e^{- j .Math. .Math. \frac{M - 1}{2} .Math. {\overline{}}_{M}} + H_{\frac{M + 1}{2}} .Math. e^{j .Math. \frac{M - 1}{2} .Math. .Math. {\overline{}}_{M}}) \\ H_{0} + (H_{1} .Math. e^{j (_{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j [(M - 1) .Math._{M} + {\overline{}}_{M}]}) + .Math. + (H_{\frac{M - 1}{2}} .Math. e^{j (\frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M})} + H_{\frac{M + 1}{2}} .Math. e^{j [\frac{M + 1}{2} .Math._{M} + \frac{M - 1}{2} .Math. {\overline{}}_{M}]}) \\ H_{0} + (H_{1} .Math. e^{j (2 .Math. .Math._{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j [2 .Math. (M - 1) .Math._{M} - {\overline{}}_{M}]}) + .Math. + (H_{\frac{M - 1}{2}} .Math. e^{j (2 .Math. \frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M})} + H_{\frac{M + 1}{2}} .Math. e^{j [2 .Math. \frac{M - 1}{2} .Math._{M} + \frac{M - 1}{2} .Math. {\overline{}}_{M}]}) \\ .Math. \\ H_{0} + (H_{1} .Math. e^{j ((M - 2) .Math._{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j [(M - 2) .Math. (M - 1) .Math._{M} + {\overline{}}_{M}]}) + .Math. + (H_{\frac{M - 1}{2}} .Math. e^{j [\frac{M - 1}{2} .Math. (M - 2) .Math._{M} - \frac{M - 1}{2} .Math. .Math. {\overline{}}_{M}]} + H_{\frac{M + 1}{2}} .Math. e^{j [\frac{M - 1}{2} .Math. (M - 2) .Math._{M} + \frac{M - 1}{2} .Math. {\overline{}}_{M}]}) \\ H_{0} + (H_{1} .Math. e^{j ((M - 1) .Math._{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j [(M - 1) .Math. (M - 1) .Math._{M} + {\overline{}}_{M}]}) + .Math. + (H_{\frac{M - 1}{2}} .Math. e^{j [\frac{M - 1}{2} .Math. (M - 1) .Math._{M} - \frac{M - 1}{2} .Math. .Math. {\overline{}}_{M}]} + H_{\frac{M + 1}{2}} .Math. e^{j [\frac{M + 1}{2} .Math. (M - 1) .Math._{M} + \frac{M - 1}{2} .Math. {\overline{}}_{M}]}) \end{matrix}] \\ = .Math. [\begin{matrix} 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos .Math. .Math. {\overline{}}_{M} + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos .Math. .Math. 2 .Math. .Math. {\overline{}}_{M} + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \cos .Math. \frac{M - 1}{2} .Math. {\overline{}}_{M} \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos (_{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \cos (\frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos (2 .Math. .Math._{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. 2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \cos (2 .Math. \frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \\ .Math. \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos ((M - 2) .Math._{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. (M - 2) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \cos (\frac{M - 1}{2} .Math. (M - 2) .Math. \frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos ((M - 1) .Math._{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. (M - 1) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \cos (\frac{M - 1}{2} .Math. (M - 1) .Math. \frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \end{matrix}] \end{matrix} & (2) \end{matrix}$

When M is an even number, W*H may be obtained using equation (1) as follows:

[00027] $\begin{matrix} [\begin{matrix} H_{0} + (H_{1} .Math. e^{- j .Math. .Math. {\overline{}}_{M}} + H_{M - 1} .Math. e^{j .Math. .Math. {\overline{}}_{M}}) + .Math. + (H_{\frac{M}{2} - 1} .Math. e^{- j (.Math. \frac{M}{2} - 1) .Math. {\overline{}}_{M}} + H_{\frac{M}{2} - 1} .Math. e^{j (\frac{M}{2} - 1) .Math. .Math. {\overline{}}_{M}}) \\ H_{0} + (H_{1} .Math. e^{j (_{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j ((M - 1) .Math._{M} + {\overline{}}_{M})}) + .Math. + (H_{\frac{M}{2} - 1} .Math. e^{j [(\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}]} + H_{\frac{M}{2} + 1} .Math. e^{j [(\frac{M}{2} + 1) .Math._{M} + (\frac{M}{2} - 1) .Math. {\overline{}}_{M}]}) \\ H_{0} + (H_{1} .Math. e^{j (2 .Math. .Math._{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j (2 .Math. (M - 1) .Math._{M} + {\overline{}}_{M})}) + .Math. + (H_{\frac{M}{2} - 1} .Math. e^{j [(\frac{M}{2} - 1) .Math. 2 .Math. .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}]} + H_{\frac{M}{2} + 1} .Math. e^{j [(\frac{M}{2} + 1) .Math. 2 .Math. .Math._{M} + (\frac{M}{2} - 1) .Math. {\overline{}}_{M}]}) \\ .Math. \\ H_{0} + (H_{1} .Math. e^{j ((M - 2) .Math._{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j ((M - 2) .Math. (M - 1) .Math._{M} + {\overline{}}_{M})}) + .Math. + (H_{\frac{M}{2} - 1} .Math. e^{j [(\frac{M}{2} - 1) .Math. (M - 2) .Math._{M} - (\frac{M}{2} - 1) .Math. .Math. {\overline{}}_{M}]} + H_{\frac{M}{2} + 1} .Math. e^{j [(\frac{M}{2} - 1) .Math. (M - 2) .Math._{M} + (\frac{M}{2} - 1) .Math. {\overline{}}_{M}]}) \\ H_{0} + (H_{1} .Math. e^{j ((M - 1) .Math._{M} - {\overline{}}_{M})} + H_{M - 1} .Math. e^{j ((M - 1) .Math. (M - 1) .Math._{M} + {\overline{}}_{M})}) + .Math. + (H_{\frac{M}{2} - 1} .Math. e^{j [(\frac{M}{2} - 1) .Math. (M - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. .Math. {\overline{}}_{M}]} + H_{\frac{M}{2} + 1} .Math. e^{j [(\frac{M}{2} + 1) .Math. (M - 1) .Math._{M} + (\frac{M}{2} - 1) .Math. {\overline{}}_{M}]}) \end{matrix}] + [\begin{matrix} H_{\frac{M}{2}} .Math. e^{j .Math. \frac{M}{2} .Math. {\overline{}}_{M}} \\ H_{\frac{M}{2}} .Math. e^{j (\frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ H_{\frac{M}{2}} .Math. e^{j (\frac{M}{2} .Math. 2 .Math. .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ .Math. \\ H_{\frac{M}{2}} .Math. e^{j (\frac{M}{2} .Math. (M - 2) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ H_{\frac{M}{2}} .Math. e^{j (\frac{M}{2} .Math. (M - 1) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \end{matrix}] = [\begin{matrix} 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos .Math. .Math. {\overline{}}_{M} + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos .Math. .Math. 2 .Math. .Math. {\overline{}}_{M} + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M}{2} - 1}{M})}^{K} .Math. \cos (\frac{M}{2} - 1) .Math. {\overline{}}_{M} \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos (_{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M}{2} - 1}{M})}^{K} .Math. \cos ((\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos (2 .Math. .Math._{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. 2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M}{2} - 1}{M})}^{K} .Math. \cos (2 .Math. (\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \\ .Math. \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos ((M - 2) .Math._{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. (M - 2) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M}{2} - 1}{M})}^{K} .Math. \cos ((M - 2) .Math. (\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \\ 2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. \cos ((M - 1) .Math._{M} - {\overline{}}_{M}) + 2 .Math. {(\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \cos (2 .Math. (M - 1) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. {(\frac{2 .Math. .Math. .Math. \frac{M}{2} - 1}{M})}^{K} .Math. \cos ((M - 1) .Math. (\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \end{matrix}] + [\begin{matrix} {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{M}{2} .Math. {\overline{}}_{M}} \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. 2 .Math. .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ .Math. \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 2) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 1) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \end{matrix}] & (3) \end{matrix}$

[0045] If H(m) is anti-symnmetric and M is an odd number, W*H may be obtained usinig equation (1) as follows:

[00028] $\begin{matrix} W^{*} .Math. H == [\begin{matrix} - 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin .Math. .Math. {\overline{}}_{M .Math.} - 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin .Math. .Math. 2 .Math. .Math. {\overline{}}_{M} - .Math. - 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \sin .Math. \frac{M - 1}{2} .Math. {\overline{}}_{M} \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin (_{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \sin (\frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin (2 .Math. .Math._{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. 2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \sin (2 .Math. \frac{M - 1}{2} .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \\ .Math. \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin ((M - 2) .Math._{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. (M - 2) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \sin (\frac{M - 1}{2} .Math. (M - 2) .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin ((M - 1) .Math._{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. (M - 1) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. \frac{M - 1}{2}}{M})}^{K} .Math. \sin (\frac{M - 1}{2} .Math. (M - 1) .Math._{M} - \frac{M - 1}{2} .Math. {\overline{}}_{M}) \end{matrix}] & (4) \end{matrix}$

When M is an even number, W*H may be obtained using equation (1) as follows:

[00029] $\begin{matrix} = [\begin{matrix} - 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin .Math. .Math. {\overline{}}_{M .Math.} - 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin .Math. .Math. 2 .Math. .Math. {\overline{}}_{M} - .Math. - 2 .Math. .Math. {j (\frac{2 .Math. .Math. (\frac{M}{2} - 1)}{M})}^{K} .Math. \sin (\frac{M}{2} - 1) .Math. {\overline{}}_{M} \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin (_{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. (\frac{M}{2} - 1)}{M})}^{K} .Math. \sin ((\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin (2 .Math. .Math._{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. 2 .Math. .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. (\frac{M}{2} - 1)}{M})}^{K} .Math. \sin (2 .Math. (\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \\ .Math. \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin ((M - 2) .Math._{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. (M - 2) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. (\frac{M}{2} - 1)}{M})}^{K} .Math. \sin ((M - 2) .Math. (\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \\ 2 .Math. .Math. {j (\frac{2 .Math. .Math.}{M})}^{K} .Math. \sin ((M - 1) .Math._{M} - {\overline{}}_{M}) + 2 .Math. .Math. {j (\frac{2 .Math. .Math. .Math. 2}{M})}^{K} .Math. \sin (2 .Math. (M - 1) .Math._{M} - 2 .Math. .Math. {\overline{}}_{M}) + .Math. + 2 .Math. .Math. {j (\frac{2 .Math. .Math. (\frac{M}{2} - 1)}{M})}^{K} .Math. \sin ((M - 1) .Math. (\frac{M}{2} - 1) .Math._{M} - (\frac{M}{2} - 1) .Math. {\overline{}}_{M}) \end{matrix}] + [\begin{matrix} {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{M}{2} .Math. {\overline{}}_{M}} \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. 2 .Math. .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ .Math. \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 2) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 1) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \end{matrix}] & (5) \end{matrix}$

[0046] Then, .sub.n=1.sup.M n.sup.K sin n is expanded as follows:

[00030] ${.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \sin .Math. .Math. n .Math. .Math. = \sin .Math. .Math. + 2^{K} .Math. \sin .Math. .Math. 2 .Math. .Math. + 3^{K} .Math. \sin .Math. .Math. 3 .Math. .Math. + 4 .Math. .Math. K .Math. .Math. \sin .Math. .Math. 4 .Math. .Math. + .Math. + M^{K} .Math. \sin .Math. .Math. M .Math. .Math. = \sin .Math. .Math. + \sin .Math. .Math. 2 .Math. .Math. + \sin .Math. .Math. 3 .Math. .Math. + \sin .Math. .Math. 4 .Math. .Math. + .Math. + \sin .Math. .Math. M .Math. .Math. + (2^{K + 1} - 1) .Math. \sin .Math. .Math. 2 .Math. .Math. + (3^{K + 1} - 1) .Math. \sin .Math. .Math. 3 .Math. .Math. + (4^{K + 1} - 1) .Math. \sin .Math. .Math. 4 .Math. .Math. + .Math. + (M^{K + 1} - 1) .Math. \sin .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \sin .Math. .Math. n .Math. .Math. ++ .Math. (2^{K} - 1) .Math. \sin .Math. .Math. 2 .Math. .Math. + (2^{K} - 1) .Math. \sin .Math. .Math. 3 .Math. .Math. + (2^{K} - 1) .Math. \sin .Math. .Math. 4 .Math. .Math. + .Math. + (2^{K} - 1) .Math. \sin .Math. .Math. M .Math. .Math. + [(3^{K} - 1) - (2^{K} - 1)] .Math. \sin .Math. .Math. 3 .Math. .Math. + [(4^{K} - 1) - (2^{K} - 1)] .Math. \sin .Math. .Math. 4 .Math. .Math. + .Math. + [(M^{K} - 1) - (2^{K} - 1)] .Math. \sin .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. \sin .Math. .Math. 3 .Math. .Math. + (3^{K} - 2^{K}) .Math. \sin .Math. .Math. 4 .Math. .Math. + (3^{K} - 2^{K}) .Math. \sin .Math. .Math. 4 .Math. .Math. + (3^{K} - 2^{K}) .Math. \sin .Math. .Math. 5 .Math. .Math. + .Math. + (3^{K} - 2^{K}) .Math. \sin .Math. .Math. M .Math. .Math. + [(4^{K} - 2^{K}) - (3^{K} - 2^{K})] .Math. \sin .Math. .Math. 4 .Math. .Math. + [(5^{K} - 2^{K}) - (3^{K} - 2^{K})] .Math. \sin .Math. .Math. 5 .Math. .Math. .Math. + .Math. + [(M^{K} - 2^{K}) - (3^{K} - 2^{K})] .Math. \sin .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. {.Math.}_{n = 1}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (4^{K} - 3^{K}) .Math. \sin .Math. .Math. 4 .Math. .Math. + (4^{K} - 3^{K}) .Math. \sin .Math. .Math. 5 .Math. .Math. + .Math. + (4^{K} - 3^{K}) .Math. .Math. \sin .Math. .Math. M .Math. .Math. + [(5^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \sin .Math. .Math. 5 .Math. .Math. + [(6^{K} - 3^{K}) .Math. (4^{K} - 3^{K})] .Math. \sin .Math. .Math. 6 .Math. .Math. + .Math. .Math. + [(M^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \sin .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. {.Math.}_{n = 3}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (4^{K} - 3^{K}) .Math. {.Math.}_{n = 4}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + [(5^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \sin .Math. .Math. 5 .Math. .Math. + [(6^{K} - 3^{K}) .Math. (4^{K} - 3^{K})] .Math. \sin .Math. .Math. 6 .Math. + .Math. + [.Math. (M^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \sin .Math. .Math. M .Math. .Math.$

Therefore,

[0047] [00031] ${.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \sin .Math. .Math. n .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. {.Math.}_{n = 3}^{M} .Math. \sin .Math. .Math. n .Math. .Math. + .Math. + (M^{K} - {(M - 1)}^{K}) .Math. {.Math.}_{n = M - 1}^{M} .Math. \sin .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. (n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{m = n}^{M} .Math. \sin .Math. .Math. m .Math. .Math.$ $.Math. and$ $.Math. {.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \sin .Math. .Math. n .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. {.Math.}_{m = n}^{M} .Math. \sin .Math. .Math. m .Math. .Math. (n^{K} - {(n - 1)}^{K})$

Also,

[0048] [00032] ${.Math.}_{n = 1}^{N} .Math. \sin .Math. .Math. n .Math. .Math. = \frac{\cos .Math. \frac{}{2} - \cos (N + \frac{1}{2} .Math.)}{2 .Math. .Math. \sin .Math. \frac{}{2}} {.Math.}_{n = N_{1}}^{N_{2}} .Math. \sin .Math. .Math. n .Math. .Math. = \frac{\cos (N_{1} - \frac{1}{2}) .Math. - \cos (N_{2} + \frac{1}{2}) .Math.}{2 .Math. .Math. \sin .Math. \frac{}{2}} = \frac{\sin .Math. \frac{N_{2} + N_{1}}{2} .Math. .Math. .Math. \sin .Math. \frac{N_{2} - N_{1} + 1}{2} .Math.}{\sin .Math. \frac{}{2}}$ $.Math. If .Math. .Math._{m}^{M} = m .Math. .Math._{M} - {\overline{}}_{M}, then$ ${.Math.}_{m = N_{1}}^{N_{2}} .Math. \sin .Math. .Math. m (m .Math. .Math._{M} - {\overline{}}_{M}) = {.Math.}_{m = N_{1}}^{N_{2}} .Math. \sin .Math. .Math. m .Math. .Math._{m}^{M} = \frac{\cos ((N_{1} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((N_{2} + \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})} = \frac{\sin (\frac{1}{2} .Math. (N_{1} + N_{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (N_{2} - N_{1} + 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}$

Especially,

[0049] [00033] ${.Math.}_{l = n}^{M} .Math. \sin .Math. .Math. l (m .Math. .Math._{M} - {\overline{}}_{M}) = {.Math.}_{l = n}^{M} .Math. \sin .Math. .Math. l .Math. .Math._{m}^{M} = \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((M + \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})} = \frac{\sin (\frac{1}{2} .Math. (M + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (M - n + 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}$ ${.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M}) = {.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \sin .Math. .Math. n .Math. .Math._{m}^{M} = {.Math.}_{n = 1}^{M} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{l = n}^{M} .Math. \sin .Math. .Math. l .Math. .Math._{m}^{M}] = {.Math.}_{n = 1}^{M} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((M + \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] = {.Math.}_{n = 1}^{M} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{1}{2} .Math. (M + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (M - n + 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]$

Then .sub.n=1.sup.M n.sup.K cos n is expanded as follows:

[00034] ${.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \cos .Math. .Math. n .Math. .Math. = \cos .Math. .Math. + 2^{K} .Math. \cos .Math. .Math. 2 .Math. .Math. + 3^{K} .Math. \cos .Math. .Math. 3 .Math. .Math. + 4^{K} .Math. \cos .Math. .Math. 4 .Math. .Math. + .Math. + M^{K} .Math. \cos .Math. .Math. M .Math. .Math. = \cos .Math. .Math. + \cos .Math. .Math. 2 .Math. .Math. + \cos .Math. .Math. 3 .Math. .Math. + \cos .Math. .Math. 4 .Math. .Math. + .Math. + \cos .Math. .Math. M .Math. .Math. + (2^{K + 1} - 1) .Math. \cos .Math. .Math. 2 .Math. .Math. + (3^{K + 1} - 1) .Math. \cos .Math. .Math. 3 .Math. .Math. + (4^{K + 1} - 1) .Math. \cos .Math. .Math. 4 .Math. .Math. + .Math. + (M^{K + 1} - 1) .Math. \cos .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \cos .Math. .Math. n .Math. .Math. ++ .Math. (2^{K} - 1) .Math. \cos .Math. .Math. 2 .Math. .Math. + (2^{K} - 1) .Math. \cos .Math. .Math. 3 .Math. .Math. + (2^{K} - 1) .Math. \cos .Math. .Math. 4 .Math. .Math. + .Math. + (2^{K} - 1) .Math. \cos .Math. .Math. M .Math. .Math. + [(3^{K} - 1) - (2^{K} - 1)] .Math. \cos .Math. .Math. 3 .Math. .Math. + [(4^{K} - 1) - (2^{K} - 1)] .Math. \cos .Math. .Math. 4 .Math. .Math. + .Math. + [(M^{K} - 1) - (2^{K} - 1)] .Math. \cos .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. \cos .Math. .Math. 3 .Math. .Math. + (3^{K} - 2^{K}) .Math. \cos .Math. .Math. 4 .Math. .Math. + (3^{K} - 2^{K}) .Math. \cos .Math. .Math. 5 .Math. .Math. + .Math. + (3^{K} - 2^{K}) .Math. \cos .Math. .Math. M .Math. .Math. + [(4^{K} - 2^{K}) - (3^{K} - 2^{K})] .Math. \cos .Math. .Math. 4 .Math. .Math. + [(5^{K} - 2^{K}) - (3^{K} - 2^{K})] .Math. \cos .Math. .Math. 5 .Math. .Math. .Math. + .Math. + [(M^{K} - 2^{K}) - (3^{K} - 2^{K})] .Math. \cos .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. {.Math.}_{n = 3}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (4^{K} - 3^{K}) .Math. \cos .Math. .Math. 4 .Math. .Math. + (4^{K} - 3^{K}) .Math. \cos .Math. .Math. 5 .Math. .Math. + .Math. .Math. + (4^{K} - 3^{K}) .Math. \cos .Math. .Math. M .Math. .Math. + [(5^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \cos .Math. .Math. 5 .Math. .Math. + [(6^{K} - 3^{K}) .Math. (4^{K} - 3^{K})] .Math. \cos .Math. .Math. 6 .Math. .Math. + .Math. .Math. + [.Math. (M^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \cos .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. {.Math.}_{n = 3}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (4^{K} - 3^{K}) .Math. {.Math.}_{n = 4}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + [(5^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \cos .Math. .Math. 5 .Math. .Math. + [(6^{K} - 3^{K}) .Math. (4^{K} - 3^{K})] .Math. \cos .Math. .Math. 6 .Math. .Math. + .Math. + [(M^{K} - 3^{K}) - (4^{K} - 3^{K})] .Math. \cos .Math. .Math. M .Math. .Math.$

Similarly,

[0050] [00035] ${.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \cos .Math. .Math. n .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (2^{K} - 1) .Math. {.Math.}_{n = 2}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + (3^{K} - 2^{K}) .Math. {.Math.}_{n = 3}^{M} .Math. \cos .Math. .Math. n .Math. .Math. + .Math. + (M^{K} - {(M - 1)}^{K}) .Math. {.Math.}_{n = M - 1}^{M} .Math. \cos .Math. .Math. M .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. (n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{m = n}^{M} .Math. \cos .Math. .Math. m .Math. .Math.$ $.Math. and$ $.Math. {.Math.}_{n = 1}^{M} .Math. n^{K} .Math. \cos .Math. .Math. n .Math. .Math. = {.Math.}_{n = 1}^{M} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{m = n}^{M} .Math. \cos .Math. .Math. m .Math. .Math.]$ $.Math. Also, .Math. {.Math.}_{n = 1}^{N} .Math. \cos .Math. .Math. n .Math. .Math. = \frac{\sin (N + \frac{1}{2}) .Math.}{2 .Math. .Math. \sin .Math. \frac{}{2}} - \frac{1}{2} {.Math.}_{n = N_{1}}^{N_{2}} .Math. \cos .Math. .Math. n .Math. .Math. = \frac{\sin (N_{2} + \frac{1}{2}) .Math. - \sin (N_{1} - \frac{1}{2}) .Math.}{2 .Math. .Math. \sin .Math. \frac{}{2}} = \frac{\cos .Math. \frac{(N_{2} + N_{1})}{2} .Math. .Math. .Math. \sin .Math. \frac{N_{2} - N_{1} + 1}{2} .Math.}{\sin .Math. \frac{}{2}}$ $.Math. If .Math. .Math._{m}^{M} = m .Math. .Math._{M} - {\overline{}}_{M}, then$ ${.Math.}_{m = n}^{M} .Math. \cos .Math. .Math. m (m .Math. .Math._{M} - {\overline{}}_{M}) = {.Math.}_{m = n}^{M} .Math. \cos .Math. .Math. m .Math. .Math._{m}^{M} = \frac{\sin (M + n) .Math._{m}^{M} - \sin (n - \frac{1}{2}) .Math._{m}^{M}}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math._{m}^{M}} = \frac{\cos .Math. \frac{(M + n)}{2} .Math._{m}^{M} .Math. \sin .Math. \frac{M - n + 1}{2} .Math._{m}^{M}}{\sin .Math. \frac{1}{2} .Math._{m}^{M}} .Math. .Math. {.Math.}_{m = n}^{M} .Math. \cos .Math. .Math. m (m .Math. .Math._{M} - {\overline{}}_{M}) = \frac{\sin (M + \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})} = \frac{\cos (\frac{1}{2} .Math. (M + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (M - n + 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})} . .Math. .Math. Especially, .Math. {.Math.}_{n = 1}^{M} .Math. n^{k} .Math. \cos .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M}) = {.Math.}_{n = 1}^{M} .Math. n^{k} .Math. \cos .Math. .Math. n .Math. .Math._{m}^{M} = {.Math.}_{n = 1}^{M} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{l = n}^{M} .Math. \cos .Math. .Math. l .Math. .Math._{m}^{M}] = {.Math.}_{n = 1}^{M} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (M + \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] = {.Math.}_{n = 1}^{M} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\begin{matrix} \cos (\frac{1}{2} .Math. (M + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \\ \sin (\frac{1}{2} .Math. (M - n + 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \end{matrix}}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] .$

[0051] For the design of an all-band digital differentiator of odd-numbered order (K is odd-numbered), if

[00036] $\frac{K - 1}{2}$

is an odd number, the frequency response function of the order-K differentiator is:

[00037] $H^{(K)} (w) = {\begin{matrix} - {jw}^{K}, & 0 w < \\ {jw}^{K}, & - w 0 \end{matrix}$

The frequency response function of M sampling points H(m) may be expressed as

[00038] $H (m) = H_{r} (\frac{2 .Math. .Math. .Math. .Math. m}{M}) .Math. e^{j .Math. .Math. .Math. .Math. H (m) .Math.},$

where

[00039] $H_{r} (\frac{2 .Math. .Math. .Math. .Math. m}{M}) = {\begin{matrix} - {(\frac{2 .Math. .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ {(\frac{2 .Math. .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .$

The phase angle is:

[00040] $.Math. .Math. H (m) = {\begin{matrix} \frac{}{2} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - \frac{}{2} + (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix},$

assuming

[00041] $H_{m} = {\begin{matrix} - {j (\frac{2 .Math. .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ {j (\frac{2 .Math. .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .Math. .Math. and .Math. .Math. .Math. .Math. H_{m} = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix}$

[0052] If M is an odd number, the following may be obtained from equation (1):

[00042] $.Math. W^{*} .Math. H = [\begin{matrix} - 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n .Math. .Math. {\overline{}}_{M}) \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (_{M} - {\overline{}}_{M}) \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (2 .Math. .Math._{M} - {\overline{}}_{M}) \\ .Math. \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 2) .Math. .Math._{M} - {\overline{}}_{M}) \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 1) .Math. .Math._{M} - {\overline{}}_{M}) \end{matrix}]$ $.Math. and$ $.Math. h = {[\begin{matrix} h_{0} & h_{1} & .Math. & h_{M - 1} \end{matrix}]}^{T} = \frac{1}{M} .Math. W^{*} .Math. H, .Math. .Math. where$ $\begin{matrix} h_{m} = .Math. \frac{1}{M} [2 .Math. .Math. j .Math. .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. (- j) .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} [2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. n^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{m = n}^{\frac{M - 1}{2}} .Math. \sin .Math. .Math. m (m .Math. .Math._{M} - {\overline{}}_{M})]} \\ = .Math. \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. .Math. [(n^{K} - .Math. {(n - 1)}^{K}) .Math. \\ .Math. \frac{\sin (\frac{1}{2} .Math. (\frac{M - 1}{2} + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (\frac{M + 1}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}, \end{matrix}$ $.Math. 0 m M - 1. .Math.$

[0053] FIG. 1A is an amplitude response diagram for an all-band digital differentiator with M=51, K=3 according to the present invention. The digital differentiator resolves the problem raised by FIG. 1. As, when w=0 and w= (i.e., the normalized frequency is 1), the frequency response function of this type of order-K digital differentiator is 0. Therefore, all-band design would have significant error at high frequencies, as can be seen from FIG. 1A as well.

[0054] The following Table 1 lists the digital signal processing system coefficients for M=51, order-3 differentiator with all-band design. If the digital signal processing system is embodied in a digital differentiator, Table 1 shows the digital differentiator coefficients.

TABLE-US-00001 TABLE 1 Coefficient by the present Filter coefficient invention Filter coefficient h(0) 0.607551798225166 h(50) h(1) 0.609854469008660 h(49) h(2) 0.614503545413603 h(48) h(3) 0.621588534444675 h(47) h(4) 0.631248967997969 h(46) h(5) 0.643681252397096 h(45) h(6) 0.659148755404512 h(44) h(7) 0.677996129394913 h(43) h(8) 0.700669392011971 h(42) h(9) 0.727744079964486 h(41) h(10) 0.759965039064996 h(40) h(11) 0.798303432210820 h(39) h(12) 0.844039913190771 h(38) h(13) 0.898888709931315 h(37) h(14) 0.965187695786594 h(36) h(15) 1.046198692736652 h(35) h(16) 1.146599393008319 h(34) h(17) 1.273323945342434 h(33) h(18) 1.437072223661419 h(32) h(19) 1.655180760114309 h(31) h(20) 1.957452574498282 h(30) h(21) 2.398775578461656 h(29) h(22) 3.086430801945935 h(28) h(23) 4.197297752378359 h(27) h(24) 3.875843891007819 h(26) h(25) 0 h(25)

[0055] FIG. 1B is an amplitude response diagram for an all-band digital differentiator with M=101, K=7 according to the present invention. As, when w=0 and w= (i.e., the normalized frequency is 1), the frequency response function of this type of order-K digital differentiator is 0. Therefore, all-bend design would have significant error at high frequencies, as can be seen from FIG. 1B as well.

[0056] For even-numbered M, due to the anti-symmetric design, the following may be obtained from equation (2):

[00043] $W^{*} .Math. H = [.Math. \begin{matrix} - 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n .Math. .Math. {\overline{}}_{M} + {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{M}{2} .Math. {\overline{}}_{M}} \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (_{M} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (2 .Math. .Math._{M} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. 2 .Math. .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ .Math. \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) + {(\frac{\begin{matrix} 2 .Math. .Math. .Math. \\ \frac{M}{2} \end{matrix}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 2) .Math. .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 1) .Math._{M} - {\overline{}}_{M}) + {(\frac{\begin{matrix} 2 .Math. .Math. .Math. \\ \frac{M}{2} \end{matrix}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 1) .Math. .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \end{matrix}] .Math. .Math. .Math. and .Math. .Math. .Math. .Math. .Math. h = {[\begin{matrix} h_{0} & h_{1} & .Math. & h_{M - 1} \end{matrix}]}^{T} = \frac{1}{M} .Math. W^{*} .Math. H .Math. .Math. where .Math. .Math. h_{m} = \frac{1}{M} .Math. {2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. (- j) .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}} = \frac{1}{M} .Math. {2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. .Math. m + M - 1}{2} .Math.}} = \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\begin{matrix} \sin (\frac{1}{2} .Math. (\frac{M}{2} + n - 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \\ \sin (\frac{1}{2} .Math. (\frac{M}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \end{matrix}}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. .Math. m + M - 1}{2} .Math.}}, .Math. .Math. 0 m M - 1. .Math.$

[0057] FIG. 2A is an amplitude response diagram for an all-band digital differentiator with M=50, K=3 according to the present invention. FIG. 2B is an amplitude response diagram for an all-bend digital differentiator with M=100, K=7 according to the present invention.

[0058] For odd-numbered K and

[00044] $\frac{K - 1}{2}$

is an even number, the frequency response function of an order-K differentiator is:

[00045] $H^{(K)} (w) = {\begin{matrix} {jw}^{K}, & 0 w < \\ - {jw}^{K}, & - w 0 \end{matrix}$

The sampling frequency function H(m) is expressed as

[00046] $H (m) = H_{r} (\frac{2 .Math. .Math. .Math. .Math. m}{M}) .Math. e^{j .Math. .Math. .Math. .Math. H (m) .Math.}$ $where$ $H_{r} (\frac{2 .Math. .Math. .Math. .Math. m}{M}) = {\begin{matrix} {(\frac{2 .Math. .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - {(\frac{2 .Math. .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix},$

and the phase angle is

[00047] $.Math. .Math. H (m) = {\begin{matrix} \frac{}{2} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - \frac{}{2} + (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix},$

assuming that

[00048] $H_{m} = {\begin{matrix} {j (\frac{2 .Math. .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - {j (\frac{2 .Math. .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .Math. .Math. and .Math. .Math. H_{m} = {\begin{matrix} {j (\frac{2 .Math. .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - {j (\frac{2 .Math. .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .$

[0059] For odd-numbered M, the all-band design may be obtained from equation (1):

[00049] $W^{*} .Math. H = [.Math. \begin{matrix} - 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n .Math. .Math. {\overline{}}_{M} \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (_{M} - {\overline{}}_{M}) \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (2 .Math. .Math._{M} - {\overline{}}_{M}) \\ .Math. \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) \\ 2 .Math. .Math. j .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 1) .Math._{M} - {\overline{}}_{M}) \end{matrix}] .Math. .Math. .Math. and .Math. .Math. .Math. h = {[\begin{matrix} h_{0} & h_{1} & .Math. & h_{M - 1} \end{matrix}]}^{T} = \frac{1}{M} .Math. W^{*} .Math. H, where .Math. .Math. \begin{matrix} h_{m} = .Math. \frac{1}{M} [2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} [2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. n^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math. .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} - {(n - 1)}^{K}) \\ .Math. \frac{\sin (\frac{1}{2} .Math. (\frac{M - 1}{2} + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (\frac{M + 1}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}, \end{matrix} .Math. .Math. .Math. 0 m M - 1.$

[0060] FIG. 3A is an amplitude response diagram for an all-band digital differentiator with M=51, K=1, and FIG. 3B is an amplitude response diagram for an all-band digital diffeentiator with M=151, K=5.

[0061] For even-numbered M, due to the anti-symmetric design, the following may be obtained from equation (2):

[00050] $\begin{matrix} .Math. W^{} .Math. .Math. H = [\begin{matrix} - 2 .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \sin .Math. .Math. n .Math. .Math. {\overline{}}_{M} + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{M}{2} .Math. {\overline{}}_{M}} \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \sin .Math. .Math. n (_{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \sin .Math. .Math. n (2 .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. 2 .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ .Math. \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \sin .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 2) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \sin .Math. .Math. n ((M - 1) .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 1) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \end{matrix} \\ .Math. and .Math. .Math. h = {[h_{0} .Math. .Math. h_{1} .Math. .Math. .Math. .Math. .Math. h_{M - 1}]}^{T} = \frac{1}{M} .Math. W^{} .Math. H, where \\ \begin{matrix} h_{m} = \frac{1}{M} .Math. {2 .Math. j .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \sin .Math. .Math. n (m .Math. .Math._{m} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}} = \\ \frac{1}{M} .Math. {2 .Math. {j (\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. n^{K} .Math. .Math. \sin .Math. .Math. n (m .Math. .Math._{m} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. m + M - 1}{2} .Math.}} = \\ \frac{1}{M} [2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. n^{K} .Math. .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. m + M - 1}{2} .Math.}] = \\ \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\begin{matrix} \sin (\frac{1}{2} .Math. (\frac{M}{2} + n - 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \\ \sin (\frac{1}{2} .Math. (\frac{M}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \end{matrix}}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + \\ .Math. {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. m + M - 1}{2} .Math.}}, \end{matrix} \\ .Math. 0 m M - 1. \end{matrix}$

[0062] FIG. 4A is an amplitude response diagram for an all-band digital differentiator with M=50, K=1, and FIG. 4B is an amplitude response diagram for a all-band digital differentiator with M=80, K=5.

[0063] For all-band digital differentiator with even-numbered order where K is even-numbered and

[00051] $\frac{K}{2}$

is an odd number, the frequency response function is:

[00052] $H^{K} (w) = {\begin{matrix} - w^{K}, & 0 w < \\ - w^{K}, & - w 0 \end{matrix}$

and the sampling frequency response function H(m) is expressed as

[00053] $H (m) = H_{r} (\frac{2 .Math. .Math. .Math. m}{M}) .Math. e^{j .Math. .Math. .Math. .Math. H (m)} .Math. .Math. where .Math. .Math. H_{r} (\frac{2 .Math. .Math. .Math. m}{M}) = {\begin{matrix} - {(\frac{2 .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - {(\frac{2 .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix},$

and the phase angle is

[00054] $.Math. .Math. H (m) = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ (\frac{M - 1}{2}) .Math. (\frac{2 .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix},$

assuming that

[00055] $H_{m} = {\begin{matrix} - {(\frac{2 .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - {(\frac{2 .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix}, .Math. and .Math. .Math. .Math. H_{m} = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ (\frac{(M - 1)}{M}) .Math. (\frac{2 .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .$

[0064] For odd-numbered M, due to the symmetric design, the following may be obtained from equation (1):

[00056] $\begin{matrix} .Math. W^{} .Math. .Math. H = [\begin{matrix} 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n .Math. .Math. {\overline{}}_{M} \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (_{M} - {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (2 .Math._{M} - {\overline{}}_{M}) \\ .Math. \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{k = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. k ((M - 1) .Math._{M} - {\overline{}}_{M}) \end{matrix}] \\ .Math. and \\ .Math. h = {[h_{0} .Math. .Math. h_{1} .Math. .Math. .Math. .Math. .Math. h_{M - 1}]}^{T} = \frac{1}{M} .Math. W^{} .Math. H \\ .Math. where \\ \begin{matrix} h_{m} = \frac{1}{M} [2 .Math. {.Math.}_{k = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. k (m .Math. .Math._{m} - {\overline{}}_{M})] = \\ \frac{1}{M} [2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{k = 1}^{\frac{M - 1}{2}} .Math. n^{K} .Math. .Math. \cos .Math. .Math. k (m .Math. .Math._{m} - {\overline{}}_{M})] = \\ \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} .Math. - {(n - 1)}^{K}) .Math. \frac{\begin{matrix} \cos .Math. .Math. (\frac{1}{2} .Math. (\frac{M - 1}{2} + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \\ \sin (\frac{1}{2} .Math. (\frac{M + 1}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \end{matrix}}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] .Math.}, \end{matrix} \\ .Math. 0 m M - 1. \end{matrix}$

[0065] FIG. 5A is an amplitude response diagram for an all-band digital differntiator with M=51, K=2, and FIG. 5B is an amplitude response diagram for an all-band digital differentiator with M=85, K=6.

[0066] For even-numbered M, due to the symmetric design, the following may be obtained from equation (2):

[00057] $\begin{matrix} .Math. W^{} .Math. .Math. H = [\begin{matrix} 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n .Math. .Math. {\overline{}}_{M} + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{M}{2} .Math. {\overline{}}_{M}} \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (_{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (2 .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. 2 .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ .Math. \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 2) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n ((M - 1) .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 1) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \end{matrix}] \\ .Math. and .Math. .Math. h = {[h_{0} .Math. .Math. h_{1} .Math. .Math. .Math. .Math. .Math. h_{M - 1}]}^{T} = \frac{1}{M} .Math. W^{} .Math. H, where \\ \begin{matrix} h_{m} = \frac{1}{M} [2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (m .Math. .Math._{m} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}] = \\ \frac{1}{M} [2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. n^{K} .Math. .Math. \cos .Math. .Math. n (m .Math. .Math._{m} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m + \frac{M - 1}{2}) .Math.}] = \\ \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} .Math. - {(n - 1)}^{K}) .Math. \frac{\begin{matrix} \cos .Math. .Math. (\frac{1}{2} .Math. (\frac{M}{2} - 1 + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \\ \sin (\frac{1}{2} .Math. (\frac{M}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \end{matrix}}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] .Math. + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}} \end{matrix} \end{matrix}$

[0067] FIG. 6A is an amplitude response diagram for an all-band digital differentiator with M=50, K=2, and FIG. 6B is an amplitude response diagram for an all-band digital differentiator with M=150, K=6.

[0068] For even-numbered K and

[00058] $\frac{K}{2}$

is an even number, the frequency response function of an order-K differentiator is:

[00059] $H^{(K)} (w) = {\begin{matrix} {jw}^{K}, & 0 w < \\ - {jw}^{K}, & - w 0 \end{matrix},$

the sampling frequency response function H(m) is expressed as

[00060] $H (m) = H_{r} (\frac{2 .Math. .Math. .Math. m}{M}) .Math. e^{jH (m)}, .Math. where .Math. H_{r} (\frac{2 .Math. .Math. .Math. m}{M}) = {\begin{matrix} {(\frac{2 .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - {(\frac{2 .Math. (M - m)}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix},$

the phase angle is

[00061] $.Math. H (m) = {\begin{matrix} \frac{}{2} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - \frac{}{2} + (\frac{M - 1}{M}) .Math. (\frac{2 .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix},$

assuming that

[00062] $H_{m} = {\begin{matrix} {j (\frac{2 .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ - {j (\frac{2 .Math. M - m}{M})}^{K}, & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix}, .Math. and .Math. .Math. H_{m} = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ (\frac{M - 1}{M}) .Math. (\frac{2 .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .$

[0069] For odd-numbered M, due to the symmetric design, the following may be obtained from equation (1):

[00063] $\begin{matrix} .Math. W^{} .Math. .Math. H = [\begin{matrix} 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n .Math. .Math. {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (_{M} - {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (2 .Math._{M} - {\overline{}}_{M}) \\ .Math. \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{k = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. k ((M - 1) .Math._{M} - {\overline{}}_{M}) \end{matrix}] \\ .Math. and \\ .Math. h = {[h_{0} .Math. .Math. h_{1} .Math. .Math. .Math. .Math. h_{M - 1}]}^{T} = \frac{1}{M} .Math. W^{} .Math. H \\ .Math. where \\ \begin{matrix} h_{m} = \frac{1}{M} [2 .Math. {.Math.}_{k = 1}^{\frac{M - 1}{2}} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. k (m .Math. .Math._{m} - {\overline{}}_{M})] = \\ \frac{1}{M} [2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{k = 1}^{\frac{M - 1}{2}} .Math. n^{K} .Math. .Math. \cos .Math. .Math. k (m .Math. .Math._{m} - {\overline{}}_{M})] = \\ \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} .Math. - {(n - 1)}^{K}) .Math. \frac{\begin{matrix} \cos .Math. .Math. (\frac{1}{2} .Math. (\frac{M - 1}{2} + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \\ \sin (\frac{1}{2} .Math. (\frac{M + 1}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \end{matrix}}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] .Math.}, \\ 0 m M - 1. \end{matrix} \end{matrix}$

[0070] FIG. 7A is an amplitude response diagram for an all-band digital differentiator with M=51, K=2, and FIG. 7B is an amplitude response diagram for an all-band digital differentiator with M=201, K=6.

[0071] For even-numbered M, due to the anti-symmetric design, the following may be obtained from equation (2):

[00064] $\begin{matrix} .Math. W^{} .Math. .Math. H = [\begin{matrix} 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n .Math. .Math. {\overline{}}_{M} + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{M}{2} .Math. {\overline{}}_{M}} \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (_{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (2 .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. 2 .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ .Math. \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 2) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \\ 2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n ((M - 1) .Math._{M} - {\overline{}}_{M}) + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (\frac{M}{2} .Math. (M - 1) .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})} \end{matrix}] \\ .Math. and .Math. .Math. h = {[h_{0} .Math. .Math. h_{1} .Math. .Math. .Math. .Math. h_{M - 1}}}^{T} = \frac{1}{M} .Math. W^{} .Math. H, where \\ \begin{matrix} h_{m} = \frac{1}{M} [2 .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. .Math. \cos .Math. .Math. n (m .Math. .Math._{m} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}] = \\ \frac{1}{M} [2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. n^{K} .Math. .Math. \cos .Math. .Math. n (m .Math. .Math._{m} - {\overline{}}_{M}) + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m + \frac{M - 1}{2}) .Math.}] = \\ \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} .Math. - {(n - 1)}^{K}) .Math. \frac{\begin{matrix} \cos .Math. .Math. (\frac{1}{2} .Math. (\frac{M}{2} - 1 + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \\ \sin (\frac{1}{2} .Math. (\frac{M}{2} - n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) \end{matrix}}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] .Math. + \\ {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}} \end{matrix} \end{matrix}$

[0072] FIG. 8A is an amplitude response diagram for an all-band digital diffeentiator with M=50, K=2, and FIG. 8B is an amplitude response diagram for an all-band digital differentiator with M=200, K=6.

[0073] The following is a design method for a partial-bend digital differentiator. For partial-band design, it is assumed that

[00065] $N_{1} < .Math. \frac{M - 1}{2} .Math. .$

The design specification is:

[00066] $H_{m} = {\begin{matrix} - {j (\frac{2 .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., N_{1} \\ 0, \\ {j (\frac{2 .Math. (M - m)}{M})}^{K}, & m = N_{1} + 1, .Math. .Math., M - 1 \end{matrix}, and .Math. .Math. H_{m} = {\begin{matrix} - (\frac{M - 1}{2}) .Math. (\frac{2 .Math. .Math. .Math. m}{M}), & m = 0, 1, .Math. .Math., .Math. \frac{M - 1}{2} .Math. \\ 0, \\ (\frac{M - 1}{2}) .Math. (\frac{2 .Math. (M - m)}{M}), & m = .Math. \frac{M - 1}{2} .Math. + 1, .Math. .Math., M - 1 \end{matrix} .$

[0074] For the design of a partial-band differentiator with an odd-numbered order, the following may be obtained from equation (1) when K is an odd number:

[00067] $.Math. W^{*} .Math. H = [\begin{matrix} - 2 .Math. j .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n .Math. .Math. {\overline{}}_{M}) \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (_{M} - {\overline{}}_{M}) \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (2 .Math._{M} - {\overline{}}_{M}) \\ .Math. \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) \\ 2 .Math. j .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n ((M - 1) .Math._{M} - {\overline{}}_{M}) \end{matrix}]$ $.Math. and .Math. .Math. h = {[\begin{matrix} h_{0} & h_{1} & .Math. & h_{M - 1} \end{matrix}]}^{T} = \frac{1}{M} .Math. W^{*} .Math. H . .Math. Therefore, .Math. \begin{matrix} h_{m} = .Math. \frac{1}{M} [2 .Math. j .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. (- j) .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} [2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. n^{K} .Math. \sin .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{m = n}^{N_{1}} .Math. .Math. \sin .Math. .Math. m (m .Math. .Math._{M} - {\overline{}}_{M})]} \\ = .Math. \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. .Math. {.Math.}_{n = 1}^{N_{1}} .Math. [(n^{K} - {(n - 1)}^{K}) \\ .Math. \frac{\sin (\frac{1}{2} .Math. (N_{1} + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (N_{1} - n + 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}, \end{matrix}$ $.Math. 0 m M - 1.$

[0075] FIG. 9 is an amplitude response diagram for a partial-band digital differentiator with M=201, N.sub.1=81, K=3, and FIG. 10 is an amplitude response diagram for a partial-band digital differentiator with M=451, N.sub.1=91, K=7.

[0076] FIG. 11 is an amplitude response diagram for a partial-band digital differentiator with M=100, =N.sub.1 35, K=3, FIG. 12 is an amplitude response diagram for a partial-band digital differentiator with M=151, N.sub.1=57, K=1, and FIG. 13 is an amplitude response diagram for a partial-band digital differentiator with M=100, N.sub.1=30, K=5.

[0077] For the design of a partial-band differentiator with an even-numbered order, the following may be obtained from equation (2) when K is an even number.

[00068] $W^{*} .Math. H = [\begin{matrix} 2 .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \cos .Math. .Math. n .Math. .Math. {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \cos .Math. .Math. n (_{M} - {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \cos .Math. .Math. n (2 .Math._{M} - {\overline{}}_{M}) \\ .Math. \\ 2 .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \cos .Math. .Math. n ((M - 2) .Math._{M} - {\overline{}}_{M}) \\ 2 .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \cos .Math. .Math. n ((M - 1) .Math._{M} - {\overline{}}_{M}) \end{matrix}]$ $and .Math. .Math. h = {[\begin{matrix} h_{0} & h_{1} & .Math. & h_{M - 1} \end{matrix}]}^{T} = \frac{1}{M} .Math. W^{*} .Math. H, therefore$ $\begin{matrix} h_{m} = .Math. \frac{1}{M} [2 .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. {(\frac{2 .Math. .Math. n}{M})}^{K} .Math. \cos .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} [2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. n^{K} .Math. \cos .Math. .Math. n (m .Math. .Math._{M} - {\overline{}}_{M})] \\ = .Math. \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{N_{1}} .Math. .Math. [(n^{K} - {(n - 1)}^{K}) .Math. {.Math.}_{m = n}^{N_{1}} .Math. .Math. \cos .Math. .Math. m (m .Math. .Math._{M} - {\overline{}}_{M})]} \\ = .Math. \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. .Math. {.Math.}_{n = 1}^{N_{1}} .Math. [(n^{K} - {(n - 1)}^{K}) \\ .Math. \frac{\cos (\frac{1}{2} .Math. (N_{1} + n) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) .Math. \sin (\frac{1}{2} .Math. (N_{1} - n + 1) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{\sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}, \end{matrix}$ $.Math. 0 m M - 1.$

[0078] FIG. 14 is an amplitude response diagram for a partial-band digital differentiator with M=101, N.sub.1=41, K=2, FIG. 15 is an amplitude response diagram for a partial-band digital differentiator with M=200, N.sub.1=60, K=6, FIG. 16 is an amplitude response diagram for a partial-band digital differentiator with M=201, N.sub.1=86, K=4, and FIG. 7 is an amplitude response diagram for a partial-band digital differentiator with M=100, N.sub.1=48, K=8.

[0079] The following table is the frequency response functions and frequency response coefficients for all-band design according to the present invention.

[0080] The all-band design reference table:

TABLE-US-00002 Ideal freq. response Design method H.sup.(K)(w) h.sub.m, 0 m M 1 [00069] $K .Math. .Math. is .Math. .Math. odd .Math. - .Math. numbered, \frac{K - 1}{2} .Math. .Math. is .Math. .Math. odd .Math. - .Math. numbered$ M is odd- num- bered [00070] ${\begin{matrix} - {jw}^{K}, & 0 w < \\ {jw}^{K}, & - w 0 \end{matrix}$ [00071] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos (\frac{M}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}$ M is even- num- bered [00072] ${\begin{matrix} - {jw}^{K}, & 0 w < \\ {jw}^{K}, & - w 0 \end{matrix}$ [00073] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. m + M - 1}{2} .Math.}}$ [00074] $K .Math. .Math. is .Math. .Math. odd .Math. - .Math. numbered, \frac{K - 1}{2} .Math. .Math. is .Math. .Math. even .Math. - .Math. numbered$ M is odd- num- bered [00075] ${\begin{matrix} {jw}^{K}, & 0 w < \\ - {jw}^{K}, & - w 0 \end{matrix}$ [00076] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos (\frac{M}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}$ M is even- num- bered [00077] ${\begin{matrix} {jw}^{K}, & 0 w < \\ - {jw}^{K}, & - w 0 \end{matrix}$ [00078] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j .Math. \frac{2 .Math. m + M - 1}{2} .Math.}}$ [00079] $K .Math. .Math. is .Math. .Math. even .Math. - .Math. numbered, \frac{K}{2} .Math. .Math. is .Math. .Math. odd .Math. - .Math. numbered$ M is odd- num- bered w.sup.K, w < [00080] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}$ M is even- num- bered w.sup.K, w < [00081] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}}$ [00082] $K .Math. .Math. is .Math. .Math. even .Math. - .Math. numbered, \frac{K}{2} .Math. .Math. is .Math. .Math. even .Math. - .Math. numbered$ M is odd- num- bered [00083] ${\begin{matrix} {jw}^{K}, & 0 w < \\ - {jw}^{K}, & - w 0 \end{matrix}$ [00084] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M - 1}{2}} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}$ M is even- num- bered [00085] ${\begin{matrix} {jw}^{K}, & 0 w < \\ - {jw}^{K}, & - w 0 \end{matrix}$ [00086] $\frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{\frac{M}{2} - 1} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin (\frac{M}{2} - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}) - \sin (n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}] + {(\frac{2 .Math. .Math. \frac{M}{2}}{M})}^{K} .Math. e^{j (m .Math. \frac{M}{2} .Math._{M} + \frac{M}{2} .Math. {\overline{}}_{M})}}$

[0081] The partial-band design reference table, assuming

[00087] $N_{1} < .Math. \frac{M - 1}{2} .Math. :$

TABLE-US-00003 [00088] $\begin{matrix} Frequency .Math. .Math. response \\ H_{m} .Math. {\begin{matrix} - {j (\frac{2 .Math. .Math. .Math. m}{M})}^{K}, & m = 0, 1, .Math. .Math., N_{1} \\ 0, \\ {j (\frac{2 .Math. (M - m)}{M})}^{K}, & m = N_{1} + 1, .Math. .Math., M - 1 \end{matrix} \end{matrix}$ Design method h.sub.m, 0 m M 1 [00089] $K .Math. .Math. is .Math. .Math. odd .Math. - .Math. numbered, h_{m} = \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{N_{1}} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\cos ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \cos ((N_{1} + \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}$ [00090] $K .Math. .Math. is .Math. .Math. even .Math. - .Math. numbered, h_{m} = \frac{1}{M} .Math. {2 .Math. {(\frac{2 .Math.}{M})}^{K} .Math. {.Math.}_{n = 1}^{N_{1}} .Math. [(n^{K} - {(n - 1)}^{K}) .Math. \frac{\sin ((N_{1} + \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M})) - \sin ((n - \frac{1}{2}) .Math. (m .Math. .Math._{M} - {\overline{}}_{M}))}{2 .Math. \sin .Math. \frac{1}{2} .Math. (m .Math. .Math._{M} - {\overline{}}_{M})}]}$

[0082] The present invention also provides a digital differentiator where its frequency response coefficient h.sub.m is determined by the above tables. Then the type of the digital differentiator such as direct series-connected, or linear-phased digital differentiator may be determined. The setup of the digital differentiator is as such completed.

[0083] For example, for an order-N FIR filter having impulse response h[n], its output signal is y[n]=h[n]*x[n] where * is convolution operation. This output signal can also be expressed as

y[n]=h[n]*x[n]=.sub.k=0.sup.Nh[k]x[nk](eq 1)

[0084] (eq 1) means the output signal y[n] is the difference equation between the system impulse response h[n] and the input signal x[n]. FIG. 19 is an operational block diagram of a direct type FIR differentiator 1, which has an input terminal 11 and an output terminal 12. z.sup.1 is a delay element 13 that delays the input signal x[n] for an unit of time and outputs signal x[n1]. The arrow lines indicate the propagation of signals. The h[n] above each arrow line is a multiplier 14 providing multiplication operation, and the outputs from the multipliers 14 are summed by adders 15 as the output signal y[n]. Under the given specification, the h[n] of various orders of the digital differentiator 1 is designed according to the previous tables. After h[n] is determined, the amplification factor of the multiplier 14 of the corresponding order is determined, thereby completing the design of the digital differentiator 1.

[0085] While certain novel features of this invention have been shown and described and are pointed out in the annexed claim, it is not intended to be limited to the details above, since it will be understood that various omissions, modifications, substitutions and changes in the forms and details of the device illustrated and in its operation can be made by those skilled in the art without departing in any way from the claims of the present invention.

DIGITAL SIGNAL PROCESSING SYSTEM AND DESIGN METHOD THEREOF

Inventors

Cpc classification

Classification Explorer

H03H17/06

ELECTRICITY

Classification Explorer

H03H17/00

ELECTRICITY

Classification Explorer

G06F17/15

PHYSICS

Classification Explorer

G06F17/16

PHYSICS

Classification Explorer

G06F17/10

PHYSICS

Classification Explorer

H03H17/0213

ELECTRICITY

Classification Explorer

G06F17/141

PHYSICS

International classification

Classification Explorer

G06F17/15

PHYSICS

Classification Explorer

G06F17/16

PHYSICS

Classification Explorer

G06F17/14

PHYSICS

Abstract

Claims

Description