Modulation/demodulation apparatus using matrix and anti-matrix

Abstract

A modulation and demodulation system is provided. The system uses n sub-carrier frequencies and an oversampling positive integer and includes a modulation circuit and a demodulation circuit. The modulation circuit includes a modulation ROM that stores columns of elements independently in a modulation ROM matrix. The demodulation circuit includes 2n numbers of a ROM1 that stores elements of a combined matrix. The combined matrix is generated by combining a number of inverse matrices where the inverse matrices are generated from the modulation ROM.

Description

This application is a U.S. national phase application of PCT International Application PCT/JP02/12460.

FIELD OF THIS INVENTION

Methods of the present invention use a carrier for which reflection is not substantially strong, the carrier being applied to a modulation and demodulation apparatus using quadrature magnitude modulation of a plurality of sub-carriers for transmission of digital data therebetween.

BACKGROUND

Typical methods for transmitting data use a number of sub-carriers which are modulated by quadrature magnitude modulation, and applied, for example, to QAM of digital cable TV, to DSL of a metal twist-pair, etc. These methods concentrate on the frequency of each carrier. These methods demodulate the signal by applying, for example, a digital filter or FFT and use an impulse response result as coefficients of a filter. For this reason it takes a comparatively long time to detect the amplitude of a carrier because the methods perform detection until there appears to be a same continuous wave form.

SUMMARY OF THE INVENTION

The present invention relates to a modulation and demodulation system. The system uses n sub-carrier frequencies and an oversampling positive integer and includes a modulation circuit and a demodulation circuit. The modulation circuit includes a modulation ROM that stores columns of elements independently in a modulation ROM matrix. The demodulation circuit includes 2n numbers of a ROM1 that stores elements of a combined matrix. The combined matrix is generated by combining a number of inverse matrices where the inverse matrices are generated from the modulation ROM.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1: Modulation and demodulation total system block diagram.

FIG. 2: Block diagram of modulation.

FIG. 3: Block diagram of demodulation.

FIG. 4: Block diagram of phase and magnitude adjustment.

FIG. 5: Block diagram of distributed time phase and magnitude adjustment.

FIG. 6: Block diagram of demodulation for synchronization.

FIG. 7: Block diagram of adjustment signal.

FIG. 8: Block diagram of adjustment signal.

FIG. 9: Block diagram of adjustment signal.

FIG. 10: is an example illustrating values stored as a modulation matrix.

FIGS. 11A-11E: are examples illustrating a method for generating demodulation matrices from the modulation matrix shown in FIG. 10.

FIGS. 12A and 12B: are examples of modulated data provided to a DA converter and modulated data received by a demodulation circuit.

FIGS. 13A-13D: are examples illustrating the mean value of the demodulation data and determined parameters of adjustment.

FIGS. 14A and 14B: are examples of modulated data for practical communication and the modulated data received by a demodulation circuit.

FIGS. 15A-15C: are examples illustrating demodulation of the modulated data shown in FIGS. 14A and 14B with application of determined adjustment parameters.

FIG. 16: is an example illustrating stored data in modulation ROM where the data of the modulation matrix is exchanged to positive Hex data.

FIGS. 17A-17D: are examples illustrating demodulation ROMS1-(1˜4) where the data is exchanged to positive Hex data.

FIG. 18: is an example illustrating the combination of the four demodulation ROMS shown in FIGS. 17A-17D.

FIGS. 19A-19D: are examples illustrating respective demodulation ROM2-(1˜4) for synchronization.

FIGS. 20A and 20B: are examples illustrating demodulation ROM2 that are combined ROM for synchronization.

DETAILED DESCRIPTION OF THE INVENTION

To detect accurate results from a modulated signal, a demodulation circuit, such as a digital filter or an FFT, concentrates independently on the frequency of each sub-carrier and increases the number of waveforms, also causing difficulty with the transmission speed. In order to provide a high transmission speed, for example, the number of carriers is increased to reach a high frequency, so as to greatly decrease the transmission distance.

According to aspects of the present invention, the demodulation circuit does not concentrate independently on the frequency of each sub-carrier but, instead, analyzes the modulated data consisting of an amount of quadrature amplitude modulation of each sub-carrier. Construction of the modulated data is seen as simultaneous linear equations defining an unknown amplitude of each sub-carrier. The amplitude of each sub-carrier is determined by solving the simultaneous linear equations. Because simultaneous linear equations can be solved when the number of unknown variables is equal to the number of each equation, ideally, thus the number of data may be exchanged by an equal number of modulated data. According to the present invention, a circuit method uses simultaneous linear equations that are solved in modulation and demodulation circuits.

Determine of an amount of quadrature modulation of a plurality of sub-carriers is described below using matrix mathematics.

A square matrix is constructed of an equal number of rows and columns that is two times a number of sub-carrier frequencies and uses sine and cosine waves that are each a function of one frequency. The elements of the matrix, defined herein as a modulation matrix, are values of a trigonometric function. A row (i.e., a line) of the modulation matrix corresponds to a number of sampling for which the interval is equal to a DA converter frequency. A column of the modulation matrix corresponds to a sub-carrier which is sine or cosine of a carrier frequency. The product of this modulation matrix and a modulation data matrix (the modulation data matrix being one column and responding to each sub-carrier) is determined and is converted by a DA converter to an analog output, respectively. The rows of the modulation matrix are arranged according to a DA converting number and is the sine or cosine value of the carrier frequency. The product of this modulation matrix and the one column modulation data matrix provides a sum of the product of the sine or cosine value at every row and the modulation data specified to the sub-carrier, and becomes modulated data for the DA converter input of every interval. Thus, quadrature modulation is described as simultaneous linear equations.

From the view of the demodulation side about this equation, the modulated data is the received data detected by AD converter, where the modulation data is unknown. As there are unknown modulation data of two times the number of kinds of carrier frequency, a number of equations are formed corresponding to two times the number of carrier frequencies. Therefore the simultaneous linear equations can be solved. At the demodulation side, the sampling frequency of the AD converter is adjusted to the sampling frequency of the DA converter of the modulation side, and similar data as modulated data is obtained from AD converter. The demodulated data is obtained from the product of received data matrix from the AD converter and an inverse matrix of modulation matrix (defined herein as the demodulation matrix). In addition, over-sampling is implemented. A number of over-sampling modulation matrices are generated, and a number of demodulation matrices, which are the inverse matrix of modulation matrix, are formed as the number of over-sampling demodulation matrices. The over-sampling modulation matrix is composed by inserting each row in an over-sampling order position, and the over-sampling demodulation matrix is composed by a similar method of insertion. When modulation uses this over-sampling modulation matrix and demodulation uses this over-sampling demodulation matrix, then an over-sampling number times the demodulated data is obtained. When modulation uses this over-sampling modulation matrix and demodulation uses individual inverse matrices, then the same numbers of over-sampling demodulated data are obtained.

Next, the above theory is described using mathematical equations.

The modulation matrix includes:

• • row number: i i=1˜2 α n
  • column number: j j=1˜2 nwhere:
  • number of carrier frequency: n
  • number of over-sampling: αFor over-sampling:
  • carrier frequency number: p p=0˜(n−1)
  • original sampling order (without over-sampling): q q=0˜(2n−1)
  • order of over-sampling: r r=1˜αIn addition, a type of wave: s s=1 indicate cosine wave s=2 indicate sine wave Relationships between the above parameters to row number i and column number j are shown as:
  • i=αq+r q=0˜(2n−1) r=1˜α therefore i=1˜2αn
  • j=2p+s p=0˜(n−1) s=1 or 2 therefore j=1˜2 nThe element of row number i and column number j is Fj(i) and is defined as:F_j(i)=F_2p+s(αq+r)where
  • frequency of frequency number p: f p
  • angle velocity of frequency number p: ωp
  • number of original sampling in one complete wave form: ρ
  • interval time of over-sampling: T_s

$\begin{array}{c}{\omega }_p=2\pi f_p\\ T_s=\frac{1}{\rho \times \alpha \times f_0}\end{array}$ and, the angle of sine and cosine in the element of row number i is:

${\omega }_p\times T_s\times i=\frac{2\pi f_p}{\rho \times \alpha \times f_0}\times \left(\alpha q+r\right)$

Therefore, the element of modulation matrix F_j(i) is described as:

$\begin{array}{c}{F}_j\left(i\right)=F_{2p+s}\left(\alpha q+r\right)=\cos \left\{\frac{2\pi \mathrm{fp}}{\rho \times \alpha \times f_0}\times \left(\alpha q+r\right)\right\}\mathrm{In}\mathrm{case}\mathrm{of}s=1\\ =\sin \left\{\frac{2\pi \mathrm{fp}}{\rho \times \alpha \times f_0}\times \left(\alpha q+r\right)\right\}\mathrm{In}\mathrm{case}\mathrm{of}s=2\end{array}$ The size of the modulation matrix is 2αn rows and 2n columns.The size of the modulation matrix is 2αn lines and 2n columns.

The size of the modulation data matrix is 2n lines and one column, where each element is described as x_j because the line number of the modulation data matrix is related to the column number of the modulation matrix, to relate each modulation data to the sub-carrier of sine and cosine individually. The equation of quadrature modulation is described as the product of the modulation matrix and the modulation data matrix. The size of modulated data matrix, which is the product of the modulation matrix and the modulation data matrix, is 2αn lines and one column, and the element of modulated data matrix is described as d_i according to the line number of modulation matrix. As the element of modulated data matrix d_i is the amount of quadrature modulation of each sub-carrier at every sampling time, the equation of modulation is described by a matrix as:(F_j(i))×(x_j)=(d_i)and this equation is described by elements as:

$\left(\begin{array}{c}{F}_1\left(1\right),F_2\left(1\right),F_3\left(1\right),\cdots F_{2n-1}\left(1\right),F_{2n}\left(1\right),\\ F_1\left(2\right),F_2\left(2\right),F_3\left(2\right),\cdots F_{2n-1}\left(2\right),F_{2n}\left(2\right),\\ F_1\left(3\right),F_2\left(3\right),F_3\left(3\right),\cdots F_{2n-1}\left(3\right),F_{2n}\left(3\right),\\ ⋮\\ F_1\left(2\alpha n\right),F_2\left(2\alpha n\right),F_3\left(2\alpha n\right),\cdots F_{2n-1}\left(2\alpha n\right),F_{2n}\left(2\alpha n\right),\end{array}\right)\times \left(\begin{array}{c}{x}_1\\ x_2\\ ⋮\\ x_j\\ ⋮\\ x_{2n}\end{array}\right)=\left(\begin{array}{c}{d}_1\\ d_2\\ ⋮\\ d_i\\ ⋮\\ d_{2\alpha n}\end{array}\right)$ This equation of modulation is described by simultaneous linear equations as:F₁(1)x₁+F₂(1)x₂+F₃(1)x₃+ . . . +F_2n−1(1)x_2n−1+F_2n(1)x_2n=d₁ F₁(2)x₁+F₂(2)x₂+F₃(2)x₃+ . . . +F_2n−1(1)x_2n−1+F_2n(2)x_2n=d₂ F₁(3)x₁+F₂(3)x₂+F₃(3)x₃+ . . . +F_2n−1(3)x_2n−1+F_2n(3)x_2n=d₃ ...F₁(2αn)x₁+F₂(2αn)x₂+F₃(2αn)x₃+ . . . +F_2n−1(2αn)x_2n−1+F_2n=d_2αn

Depending on the simultaneous linear equations, the product of initially determined F_j(i) and modulation data x_i related by j, are summed together through all j, resulting in d_i as the input data to the DA converter at sampling number i, which is converted to an analog output. The input data d_i can be obtained by multiplying and accumulating in every sampling interval.

The receiving side is next described. The matrix of which elements (F_r0,2p+s(q)) are obtained from the modulation matrix by implementing the over-sampling order number r=r₀, is represented as:

$\begin{array}{c}\begin{array}{c}{F}_{\mathrm{r0},2p+s}(q)=\cos \left\{\frac{2\pi f_p}{\rho \times \alpha \times f_0}\times \left(\alpha q+r_0\right)\right\}\mathrm{in}\mathrm{case}\mathrm{of}s=1\\ \sin \left\{\frac{2\pi f_p}{\rho \times \alpha \times f_0}\times \left(\alpha q+r_0\right)\right\}\mathrm{in}\mathrm{case}\mathrm{of}s=2\end{array}\\ q=0\sim \left(2n-1\right)\end{array}$ The first line of this matrix is the first r₀ line of modulation matrix, and the other line is obtained from the modulation matrix every α line from r₀ to construct 2n lines.

The first line of the related modulated data matrix is the first r₀ line of the modulated data matrix and the other line is obtained from the modulated data matrix every α line from r₀ to construct 2n lines, and of which element d_r0,q is described as:d_r0,q=d(αq+r₀)The modulation equation of the above matrix obtained by sampling order r₀ is described in matrix form as:(F_r0,2p+s(q))×(x_2p+s)=(d_r0,q)This above equation is described by elements as:

$\left(\begin{array}{c}{F}_{r0,1}\left(0\right),F_{r0,2}\left(0\right),F_{r0,3}\left(0\right),\cdots F_{r0,2n-1}\left(0\right),F_{r0,2n}\left(0\right)\\ F_{r0,1}\left(1\right),F_{r0,2}\left(1\right),F_{r0,3}\left(1\right),\cdots F_{r0,2n-1}\left(1\right),F_{r0,2n}\left(1\right)\\ ⋮\\ \begin{array}{c}{F}_{r0,1}\left(2n-1\right),F_{r0,2}\left(2n-1\right),F_{r0,3}\left(2n-1\right),\cdots \\ F_{r0,2n-1}\left(2n-1\right),F_{r0,2n}\left(2n-1\right),\end{array}\end{array}\right)\times \left(\begin{array}{c}{x}_1\\ x_2\\ ⋮\\ x_j\\ ⋮\\ x_{2n}\end{array}\right)=\left(\begin{array}{c}{d}_{r0,0}\\ d_{r0,1}\\ ⋮\\ ⋮\\ ⋮\\ d_{r0,2\alpha n}\end{array}\right)$ The above equation is described by simultaneous linear equations as:F_r0,1(0)x₁+F_r0,2(0)x₂+F_r0,3(0)x₃+ . . . F_r0,2n−1(0)x_2n−1+F_r0,2n(0)x_2n=d_r0,0 F_r0,1(1)x₁+F_r0,2(1)x₂+F_r0,3(1)x₃+ . . . F_r0,2n−1(1)x_2n−1+F_r0,2n(1)x_2n=d_r0,1 ...F_r0,1(2n−1)x₁+F_r0,2(2n−1)x₂+F_r0,3(2n−1)x₃+ . . . F_r0,2n−1(2n−1)x_2n−1+F_r0,2n(2n−1)x_2n=d_r0,2n−1

In these simultaneous linear equations, d_r0,0˜d_r0,2n−1 are similarly obtained as receiving data by an AD converter. For the demodulation side to detect the modulation data x₁˜x_2n, the inverse matrix of the modulation matrix of which element is (F_r0,2p+s(q)) is applied to solving these simultaneous linear equations. The elements of the inverse matrix of the modulation matrix is described as G_r0,j(q).

Mathematically, the size of the receiving data matrix is one column matrix. Regarding the construction of the inverse matrix, the line number relates to the column number of the modulation matrix, and the column number relates to the line number of the modulation matrix such that it appears to be a suffix exchange of the line and the column. Therefore:

$\left(\begin{array}{c}{G}_{r0,1}\left(0\right),G_{r0,2}\left(0\right),G_{r0,3}\left(0\right),\cdots G_{r0,2n-1}\left(0\right),G_{r0,2n}\left(0\right)\\ G_{r0,1}\left(1\right),G_{r0,2}\left(1\right),G_{r0,3}\left(1\right),\cdots G_{r0,2n-1}\left(1\right),G_{r0,2n}\left(1\right)\\ ⋮\\ G_{r0,1}\left(2n-1\right),G_{r0,2}\left(2n-1\right),G_{r0,3}\left(2n-1\right),\cdots \\ G_{r0,2n-1}\left(2n-1\right),G_{r0,2n}\left(2n-1\right),\end{array}\right)\times \left(\begin{array}{c}{d}_{r0,0}\\ d_{r0,1}\\ ⋮\\ d_{r0,2n-1}\end{array}\right)=\left(\begin{array}{c}{x}_1\\ x_2\\ ⋮\\ x_{2n}\end{array}\right)$ This equation is described by simultaneous linear equations as:G_r0,1(0)d_r0,0+G_r0,1(1)d_r0,1+G_r0,1(2)d_r0,2+ . . . G_r0,1(2n−2)d_r0,2n−2+G_r0,1(2n−1)d_r0,2n−1=x₁ G_r0,2(0)d_r0,0+G_r0,2(1)d_r0,2+G_r0,2(2)d_r0,2+ . . . G_r0,2(2n−2)d_r0,2n−2+G_r0,2(2n−1)d_r0,2n−1=x₂ G_r0,2n(0)d_r0,0+G_r0,2n(1)d_r0,1+G_r0,2n(2)d_r0,2+G_r0,2n(2n−2)d_r0,2n−2+G_r0,2n(2n−1)d_r0,2n−1=x₂n

According to these simultaneous linear equations, the inverse matrix of the matrix, which is obtained by the same over-sampling number line from the over-sampling modulation matrix, and the received data from the AD converter at every r₀ sampling interval, are multiplied and summed together by two times the number of carrier frequency accumulators, continuously until the end of one frame of modulation. Then the demodulated data of all sub-carriers are obtained.

As the number of over-sampling is α, a number of α inverse matrices are generated from the modulation matrix and the number of α types of demodulated data are obtained by this operation. When demodulation starts from the first line of demodulation matrix synchronized to the received data of the first line of modulation matrix, α types of demodulated data are equal one after another because there is only one type of modulation data. When demodulation starts from several sampling later than the first line of the demodulation matrix but not over α sampling, the number of the same demodulation data decreases according to the number of the several sampling delay. When demodulation starts from over a sampling after the first line of demodulation matrix, no same demodulation data is obtained because the one frame time belonging to the one operation of the demodulation matrix is spread to a two frame time belonging to first modulated data matrix and the next modulated data matrix. Thus, the received data is constructed by the first modulation data and the next modulation data. This property is applied to synchronization of modulation and demodulation. The matrix is created where each column is picked up from one column of demodulation matrix and is constructed from another other column by shifting one over-sampling interval from each other to the end of the line number of demodulation matrix. The demodulation operation is applied to any received data from the AD converter by this shifted matrix, and a synchronization point is found by the column numbers of the same demodulated data.

The meaning of demodulation, which uses the matrix composed of lines from the over-sampling number of inverse matrices placed at a proper over-sampling timing under the condition of synchronizing with modulation, is that there are an over-sampling number of simultaneous linear equations, and an over-sampling number of same modulated data are solved. The products of the over-sampling demodulation matrix and the receiving data matrix from the AD converter are summed together, and an over-sampling number times of similar modulated data are obtained, contributing to a reduction of electrical circuits of multipliers and accumulators.

Next an adjusting method is described.

Distortion is generated by parameters of a communication line such as a twist-pair between terminals, and/or is generated by a sampling timing difference between the DA converter and the AD converter. The distortion should be adjusted to obtain the correct demodulated data. Before practical communication is performed, using decided parameters of the communication line or DA or AD converter, test communication is done to get adjust the parameters.

Modulation data of sub-carrier frequency number p are x_2p+1 for cosine and x_2p+2 for sine. The phase of these waves are shifted by θ_p in the receiving data by the parameter of communication line or a sampling timing difference of DA and AD converter.

The phase shifted form of the wave is described below as:x_2p+1 cos(ω_pt+θ_p)=x_2p+1 cos θ_p cos ω_pt−x_2p+1 sin θ_p sin ω_pt x_2p+2 cos(ω_pt+θ_p)=x_2p+2 cos θ_p cos ω_pt−x_2p+2 sin θ_p sin ω_pt On the demodulation side, the amount of these waves is obtained as the received data. Practical demodulated data β_2p+1 for cosine and β_2p+2 for sine, which is demodulated by the operation of the received data and the demodulation matrix about cosine and sine independently, are obtained as coefficients of cos ω_pt and sin ω_pt. Practical demodulated data is described mathematically as:β_2P+1=x_2p+1 cos θ_p+x_2p+2 sin θ_p β_2P+2=x_2p+1 sin θ_p+x_2p+2 cos θ_p

The practical demodulated data of each sampling index r are described as β_r,2p+1 and β_r,2p+2, which is detected by the operation of the partial demodulation matrix and the partial receiving data matrix of each sampling index. This demodulated data are described by use of a raff equal symbol because of being distorted by noise and a phase shift. The equation for the demodulated data is described as:β_r,2p+1≈x_2p+1 cos θ_p+x_2p+2 sin θ_p β_r,2p+2≈x_2p+1 sin θ_p+x_2p+2 cos θ_p

A difference is determined regardless of the raff equal symbol. An amount of a square of the difference is described as δ_p² and is differentiated by θ_p to apply minimum square method.

$\begin{array}{c}\frac{\partial }{\partial {\theta }_p}{\delta }_p^2=2\left(x_{2p+1}\sin {\theta }_p-x_{2p+2}\cos {\theta }_p\right)\sum _{r=1}^{\alpha }{\beta }_{r,2p+1}+\\ 2\left(x_{2p+1}\cos {\theta }_p+x_{2p+2}\sin {\theta }_p\right)\sum _{r=1}^{\alpha }{\beta }_{r,2p+2}\end{array}$

The modulation data of the test communication before practical communication is described as:x_2p+1=x_2p+2=x_test≠0To obtain θ_p, the minimum square method is applied as:

$\frac{\partial }{\partial {\theta }_p}{\delta }_p^2=0$ and θ_p is determined as:

$\tan {\theta }_p=\frac{\sum _{r=1}^{\alpha }{\beta }_{r,2p+1}-\sum _{r=1}^{\alpha }{\beta }_{r,2p+2}}{\sum _{r=1}^{\alpha }{\beta }_{r,2p+1}+\sum _{r=1}^{\alpha }{\beta }_{r,2p+2}}$ where cos θ_p or sin θ_p is calculated by tan θ_p.

The modulation data is determined as the mean value of the over-sampling number of the practical demodulation data, such that:

$\begin{array}{c}{x}_{2p+1}\cong \cos {\theta }_p\times \left\{\frac{1}{\alpha }\sum _{r=1}^{\alpha }{\beta }_{r,2p+1}\right\}-\sin {\theta }_p\left\{\frac{1}{\alpha }\sum _{r=1}^{\alpha }{\beta }_{r,2p+2}\right\}\\ x_{2p+2}\cong \sin {\theta }_p\times \left\{\frac{1}{\alpha }\sum _{r=1}^{\alpha }{\beta }_{r,2p+1}\right\}+\cos {\theta }_p\left\{\frac{1}{\alpha }\sum _{r=1}^{\alpha }{\beta }_{r,2p+2}\right\}\end{array}$

The modulation data x_test is already known before the practical communication at the receiving side and is described below.

In column number 2p+1,x_test≈ cos θ_p× D_2p+1(test)−sin θ_p× D_2p+2(test)In column number 2p+2,x_test≈ sin θ_p× D_2p+1(test)−cos θ_p× D_2p+2(test)In these equations:

$\begin{array}{c}{\stackrel{\_}{D}}_{2p+1}=\frac{1}{\alpha }\sum _{r=1}^{\alpha }{\beta }_{r,2p+1}\\ {\stackrel{\_}{D}}_{2p+2}=\frac{1}{\alpha }\sum _{r=1}^{\alpha }{\beta }_{r,2p+2}\end{array}$ D followed by (test) denotes the practical demodulated data in the test communication and the mean value of α demodulated data.

The demodulated data differs from the modulation data on the demodulation side, and is adjusted according to an equality of a ratio of the amplitude of the test communication and the practical communication. An adjustment equation is shown as:

$\begin{array}{c}{x}_{2p+1}->\frac{x_{\mathrm{test}}\times \left(\cos {\theta }_p\times {\stackrel{\_}{D}}_{2p+1}-\sin {\theta }_p{\stackrel{\_}{D}}_{2p+2}\right)}{\cos {\theta }_p\times {\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)-\sin {\theta }_p\times {\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)}\\ x_{2p+2}->\frac{x_{\mathrm{test}}\times \left(\sin {\theta }_p\times {\stackrel{\_}{D}}_{2p+1}+\cos {\theta }_p{\stackrel{\_}{D}}_{2p+2}\right)}{\sin {\theta }_p\times {\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)+\cos {\theta }_p\times {\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)}\end{array}$ Therefore demodulation data is adjusted from such influence as the communication line.

FIG. 1 is a block diagram of a total system of modulation and demodulation. On the modulation side, the data of the modulation matrix, read only memory (ROM), for which an address is specified by the address counter for modulation, and the modulation data are multiplied in response to cosine and sine of all individual sub-carrier frequencies. The product is provided to the data of DA converter.

On the demodulation side, the analog signal is converted by the AD converter to a digital signal and is multiplied with the data of demodulation matrix ROM1, for which an address is specified by the address counter for demodulation, about cosine and sine of all individual sub-carrier frequencies in every sampling interval. The results of the multiplication are accumulated until the end of one modulation block, and adjusted every end of block about a phase shift to the adjusted demodulated data.

Regarding the synchronization between the address counter for modulation and the address counter for demodulation, ROM2 obtains the memory data belonging to one carrier frequency from the demodulation ROM1, and the data of the other block of memory are moved by some address each other to the end of memory address. The received data from the AD converter is multiplied and accumulated with the memory data of cosine and sine individually in numbers of shift, and, at the end of one modulation block, is adjusted about the phase shift and sent to the synchronization circuit.

In the synchronization circuit, the demodulated data is arranged according to the order of address shift, and the first data of a same data series nearly as α is determined. The address counter is reset for demodulation, adjusting the delay between the address counter and the number of shift.

FIG. 2 is a block diagram of modulation. The maximum number of address counter for modulation is 2 α n. The address of the modulation ROM is 2 α n wide and the number of the data bus is 2nW(word) wide. 1W of modulation ROM stores Fj(i). This ROM sends the data of 2nW wide corresponding to i, which is specified as the index of sampling, to the modulation data of 2n. In every clock, the product of each modulation data and the specified Fj(i) of 1W wide are summed together for all numbers of modulation data and is converted by DA converter to analog to the communication line. Before the practical communication, a test communication is made using modulation data x_test.

FIG. 3 is a block diagram of demodulation used to obtain the demodulated data before adjustment of the phase. A maximum address of the address counter for demodulation is 2 α n. The address of demodulation ROM1 is 2 α n wide with data being 2nw wide (number of 2n of 1W wide ROM). The data of 1W of demodulation ROM1 is specified as G,j(i). The analog signal from the communication line is converted to digital by the AD converter at same sampling interval as the clock of the DA converter on modulation side.

2nW wide data is read out from demodulation ROM1 at every clock, and every 1W related to cosine or sine of sub-carrier frequency, individually, is multiplied with the received data at this moment, and is individually accumulated until the number of 2 α n, and is divided by α as the demodulated data D_2p+1, D_2p+2 before adjustment of phase.

Using the mean value of demodulated data of cosine and sine of a same carrier of number p as D_2p+1, D_2p+2 drawn in FIG. 3 block diagram, FIG. 4 shows the adjustment circuit diagram of phase and magnitude.

Regarding the basic circuit operation in FIG. 4, the parameter of adjustment is set when the system is reset or when the parameter of adjustment changes according a condition of the communication line, by modulation data x_test which is determined at an initial test communication by both the modulation side and the demodulation side. After this operation, practical communication begins and uses this parameter for adjustment calculation.

The mean value of demodulation data D_2p+1 and D_2p+2 are squared by blocks of multiplyer1 and multiplyer2, are added to each other by adder2 and are stored by data flip-flop (DFF)1 at the end of the initial test communication after system reset. This data is sent to DFF1, DFF2 and DFF3 at only one time after the initial test communication by one clock in the transmission unit frame time as 2 n α as numbers conversions of DA and AD, and stored until next reset after first one. By a similar operation, the added value of D_2p+1 and D_2p+2 is stored in DFF2 and a difference value of D_2p+1 and D_2p+2 is stored in DFF3. These three stored data and x_test of initial test data of communication are stored as the parameter of adjustment until a next system reset.

The parameter of adjustment for multiplier.7 and multiplier.8 are:x_test data stored in DFF1D_2p+1²(test)+ D_2p+2²(test)data stored in DFF2D_2p+1(test)+ D_2p+2(test)data stored in DFF3D_2p+1(test)− D_2p+2(test)In practical communication after the initial test communication, the mean value of the demodulated data in every one frame D_2p+1 is stored in DFF4 and D_2p+2 is stored in DFF5 and is renewed at the interval of 2 α number of the clock.

Stored data in some of the operation blocks are:( D_2p+1(test)+ D_2p+2(test))× D_2p+1  multiplier.3( D_2p+1(test)+ D_2p+2(test))× D_2p+2  multiplier.4( D_2p+1(test)− D_2p+2(test))× D_2p+1  multiplier.5( D_2p+1(test)− D_2p+2(test))× D_2p+2  multiplier.6and( D_2p+1(test)+ D_2p+2(test))× D_2p+1−( D_2p+1(test)− D_2p+2(test))× D_2p+2  difference.2( D_2p+1(test)+ D_2p+2(test))× D_2p+2+( D_2p+1(test)− D_2p+2(test))× D_2p+1  adder.3Modulation data in test communication x_test is determined by:

$\begin{array}{cc}{x}_{\mathrm{test}}\times \left\{\begin{array}{c}\left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)+{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+1}-\\ \left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)-{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+2}\end{array}\right\}& \mathrm{multiplier}.7\\ x_{\mathrm{test}}\times \left\{\begin{array}{c}\left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)+{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+2}+\\ \left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)-{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+1}\end{array}\right\}& \mathrm{multiplier}.8\end{array}$ Finally, an amount of a squared mean value of the demodulated data is determined by:

$\begin{array}{cc}\frac{x_{\mathrm{test}}\times \left\{\left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)+{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+1}-\left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)-{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+2}\right\}}{{\stackrel{\_}{D}}_{2p+1}^2\left(\mathrm{test}\right)+{\stackrel{\_}{D}}_{2p+2}^2\left(\mathrm{test}\right)}->x_{2p+1}& \mathrm{divider}.1\\ \frac{x_{\mathrm{test}}\times \left\{\left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)+{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+2}+\left({\stackrel{\_}{D}}_{2p+1}\left(\mathrm{test}\right)-{\stackrel{\_}{D}}_{2p+2}\left(\mathrm{test}\right)\right)\times {\stackrel{\_}{D}}_{2p+1}\right\}}{{\stackrel{\_}{D}}_{2p+1}^2\left(\mathrm{test}\right)+{\stackrel{\_}{D}}_{2p+2}^2\left(\mathrm{test}\right)}->x_{2p+2}& \mathrm{divider}.2\end{array}$ Therefore, the demodulated data is adjusted.

Demodulation data is obtained at every 2 α n number of data from the AD converter which is the frame of one modulation. Phase adjustment of D_2p+1, D_2p+2 may be obtained in every carrier at a 2 α n clock interval. To increase the efficiency of the circuit, the size of the circuit may be decreased by using a time sharing phase adjustment circuit.

The time sharing phase adjustment circuit is represented in FIG. 5. D_2p+1 and D_2p+2 detect and store demodulated data before phase adjustment, and send one block by selector o to the phase adjustment circuit at every one frame. In the time sharing phase adjustment circuit, a number of n registers (regardless of DFF1, DFF2 and DFF3 which are represented in the phase adjustment circuit of FIG. 4 for one sub-carrier frequency) are selected one by one by selector 1A,2A,3A synchronized to selector 0, and are stored as the parameter of every sub-carrier in one round of selector 1A,2A,3A when the parameter is decided in system.

In practical communication, the parameters corresponding to the index of sub-carrier are selected by the selector 1B,2B,3B synchronized to the selector 0 regardless of operation DFF4 and DFF5. The calculation in the circuit is done ideally by a pipe-line operation. Therefore phase adjusted demodulation data are sent from the time sharing phase adjustment circuit continuously.

A demodulation circuit block diagram for synchronization is represented in FIG. 6. An address counter for demodulation is used for this circuit and outputs 2 α n addresses. Demodulation ROM2 has 2 α n addresses and 4nW wide data bus. ROM2 obtains the memory data G_2p+1(i) and G_2p+2(i) belonging to one carrier frequency p from the demodulation ROM1 and the data of the other block of memory are moved a address each other to the end of memory address. Data of this ROM2 is 4nW wide, which is 2nW numbers of cosine data and 2nW number of sine data. In one clock interval, demodulation ROM2 outputs 4nW wide data, with which the data from AD converter is multiplied and accumulated by a number individually and selected as D_2p+1 and D_2p+2 to the time sharing phase adjustment circuit. Time sharing phase adjustment circuit is operated not by the half clock but by the clock of address counter divided by 2α. At least one out put of the time sharing adjustment circuit is sent to synchronization circuit represented in FIG. 7 to detect frame synchronized signal. A series of adjusted demodulated data for synchronization are shifted by equal or less than α number of DFF, and each shifted data are compared, and synchronization signal is output in case of all equal data. This synchronization signal is shifted as long as there is a delay between synchronization circuit and address counter for demodulation, and resets the counter for demodulation to synchronize the counter for demodulation with the counter for modulation of the other side terminal.

With respect to a method of sub-carrier frequency determination, the cosine and sine wave equation of sub-carrier number p are:

$\begin{array}{c}\cos \left\{\frac{2\pi f_{\rho }}{\rho \times \alpha \times f_0}\left(\alpha q+r\right)\right\}\\ \sin \left\{\frac{2\pi f_{\rho }}{\rho \times \alpha \times f_0}\left(\alpha q+r\right)\right\}\end{array}$ and the following equation for sub-carrier frequency reference is:

$\sum _{q=0}^{\left(2n-1\right)}{\cos }^2\left\{\frac{2\pi f_{\rho }}{\rho \times \alpha \times f_0}\left(\alpha q+r\right)\right\}=\sum _{q=0}^{\left(2n-1\right)}{\sin }^2\left\{\frac{2\pi f_{\rho }}{\rho \times \alpha \times f_0}\left(\alpha q+r\right)\right\}$ This equation is solved for many f_p by which a matrix and an inverse matrix are formed. The difference of range in the inverse matrix elements are not so wide or so close to zero such that the proper f_p are selected.

The transmission speed is next described.

For the sampling clock (CLK) of the DA converter, a highest frequency of sub-carrier is f₀ and ρ is the sampling number in one wave of the highest frequency of the sub-carrier, such that:CLK=ρ×α×f₀=ραf₀ The number of sampling of one frame in modulation is the same as the number of addresses of modulation ROM, that is 2 α n. The bits wide of the modulation data are specified as A, then the total bits wide of the modulation data are 2nA. Therefore the transmission speed is:

$\frac{\mathrm{CLK}}{2\alpha n}\times 2\mathrm{nA}=\mathrm{CLK}\times \frac{A}{\alpha }$

Another embodiment of the synchronization block diagram is represented in FIG. 8. Although the modulation data are the same in the first two rounds of addresses for modulation and the same in second two rounds of addresses of modulation, the modulation data of the sub-carrier which is specified using synchronization should be different in the first two rounds of addresses from in the second two rounds of addresses. The data of demodulation ROM1 which is used for synchronization is called a synchronization ROM. The address of the synchronization ROM is connected to the continuous address counter.

The product of the data from the AD converter and the data of the synchronization ROM is accumulated for the one round address of demodulation circuit. The accumulator, which starts accumulation from every address for one round of addresses to continuously output a result, is provided in the synchronization circuit. These values of the accumulator, after multiplying, are not different from each other for the term of the same modulation data, but are different from each other for the term of different modulation data. In the synchronization circuit, this property contributes to form a synchronization signal which is output by the comparator indicating the equality or the difference between the two series of adjusted demodulated data. The multiplier and accumulator starting from every address is represented in FIG. 9.

The data from the AD converter and the data of the synchronization ROM are multiplied by the circuit of the multiplier, and sent to the circuit of the accumulator. The output of the accumulator is sent to DFF6 by every clock, and is returned to the accumulator to be added with the next data, one after another. A carry-out signal, which is output at every one round of address counter, reset DFF6, and another DFF7 store the last accumulated value as the data of accumulation. This accumulating operation is same as in the demodulation circuit. From a previous accumulation operation until a next accumulation operation, the accumulator, which starts accumulation from every address for one round addresses, is operated as follows. The accumulated data until this time of a previous round in DFF8 is subtracted from the previously accumulated data in DFF7 and is added by newly accumulated data until this time in DFF6, and outputs this data at every address.

To achieve this operation, a dual-port RAM is used that has a highest write address bit connected through a toggle flip-flop (TFF) to a carry-out of address counter and the lower address connected to an address counter output. The dual-port RAM has a read address that is similar to a write address with an inverted highest address, and outputs the previous round data, which are accumulated and stored in DFF8, and the above subscription is obtained.

The demodulation data is adjusted in case of an over-ride by subscripting the product and in case of less number adding the product, by detecting whether a number of address counter for demodulation is continuous or not at synchronization.

EXAMPLE

A first example is provided below and discussed with respect to FIGS. 10-20.

Number of carrier frequencies n=4

Number of over-sampling α=4

Type of wave s s=1 indicate cosine wave s=2 indicate sine wave

With respect to the modulation matrix:

• • number of rows i i=1˜32
  • number of columns j j=1˜8
  • sub-carrier frequency number p p=0˜3
  • original sampling order q q=0˜7
  • order of over-sampling r r=1˜4
    • i=αq+r=4q+r
    • j=2p+s
  • The elements of the matrix are:F_j(i)=F_2p+s(4q+r)
  • A number of original sampling in one complete wave form ρ=2.399

$\begin{array}{cc}{F}_{2p+s}\left(4q+r\right)=\cos \left\{\frac{2\pi f_p}{9.596f_0}\left(4q+r\right)\right\}& \mathrm{in}\mathrm{case}\mathrm{of}s=1\\ =\sin \left\{\frac{2\pi f_p}{9.596f_0}\left(4q+r\right)\right\}& \mathrm{in}\mathrm{case}\mathrm{of}s=2\end{array}$

• • • f₀=1.0423 MHz
    • f₁=0.7809 MHz
    • f₂=0.6255 MHz
    • f₃=0.4684 MHz
  • The basic sampling interval 383.7 nSec
  • The over-sampling interval 95.9 nSec

FIG. 10 is an example illustrating values stored as a modulation matrix based on the above parameters. FIG. 11A is an example illustrating a method for generating a demodulation matrix from the modulation matrix shown in FIG. 10. In FIG. 11A, the matrix has a size of 8 rows and 8 column by selecting row number r=1 from the modulation matrix of FIG. 10. A demodulation matrix is formed from the inverse of the matrix shown in FIG. 11A. FIGS. 11B-11D illustrate the demodulation matrices 1-4 formed using the modulation matrix shown in FIG. 10.

The frequency of sub-carriers is determined as shown below.

• • r=1 α=4 ρf₀=2.5×1.0 and according to the equation shown below:

$\sum _{q=0}^{n-1}{\cos }^2\frac{2\pi f_{\rho }}{\rho \times \alpha \times f_0}=\sum _{q=0}^{n-1}{\sin }^2\frac{2\pi f_{\rho }}{\rho \times \alpha \times f_0}$

• • f₀=1.0423 MHz f₁=0.7809 MHz
  • f₂=0.6255 MHz f₃=0.4684 MHz Therefore ρ=2.399 is obtained.

If the bit width of the modulation data is only one bit, the transmission speed is 2.399×4×1.0423×1/4=2.5 Mbps.

Elements data of modulation matrix and demodulation matrices 1˜4 should be changed to positive hex numbers and stored in the associated ROM. An example method about cos θ_is described below.

$\frac{\cos \theta +1}{2}\times 65535$ $\frac{\begin{array}{c}\begin{array}{c}\text{data of demodulati on matrix}+\\ \text{(absolute maximum negative}\end{array}\\ \text{data of demodulati on matrix)}\end{array}}{\begin{array}{c}\text{(absolute maximum negative}\\ \text{data of demodulati on matrix)}\end{array}\times 2}\times 65535$ By the above equation, cos θ values of the modulation matrix and of demodulation matrices 1˜4 are changed to positive decimal numbers and are changed to hex numbers and stored in the associated ROM.In this example, each address of the ROMS are i1 and q and the number of the port is j and 16 bits wide.

At first, in a test communication, the modulation is performed so that all modulation data are 15(F).x_{1=x2=x3= . . . x8}=15

FIG. 12A is an example of modulated data that is provided to the DA converter input using the above data input of 15. FIG. 12B is an example of the data received by the demodulation circuit illustrating that the modulated data shown in FIG. 12A is changed a little by noise of the line to the demodulation circuit.

The above data shown in FIG. 12B is delayed by one over-sampling and demodulated using the demodulation matrices 1˜4. FIG. 13A is an example illustrating the mean value of the demodulation data. FIGS. 13B-13D are examples illustrating the determined parameters of adjustment.

Next, modulation data are generated from input data of x₁=x₅=1, x₂=x₆=15, x₃=x₇=−1, and x₄=x₈=−15. FIG. 14A is an example of modulated data that is generated using the above input data for practical communication. FIG. 14B is an example of the data received by the demodulation circuit illustrating that the modulated data shown in FIG. 14A is changed a little by noise of the line to the demodulation circuit.

The above data shown in FIG. 14B is delayed by one over-sampling and demodulated using the demodulation matrices 1˜4. FIG. 15A is an example illustrating the mean value of the demodulation data. FIG. 15B is an example that illustrates the output adjusted data by the adjustment circuit using the determined adjustment parameters. FIG. 15C is an example illustrating rounded of the data shown in FIG. 15B. As illustrated in FIG. 15C, this demodulation data is the same as the modulation data of the transmission side.

FIG. 16 is an example illustrating the stored data in modulation ROM where the data of the modulation matrix is exchanged to positive Hex data. FIGS. 17A-17D are examples illustrating demodulation ROMS1-(1˜4), respectively, where the data of the demodulation matrices 1˜4 are exchanged to positive Hex data. Before multiplication, data stored in the associated ROM is exchanged to a number indicating a positive or a negative value. In addition, the modulation data is exchanged to a number having a positive or a negative sign. Where Di is 8 bit modulation, the equation of exchange is:2×Di−255When the result of the calculation process is output, the data is obtained by an inverse exchange.

FIG. 18 is an example illustrating the combination of the four demodulation ROMS shown in FIGS. 17A-17D, for which data is placed at a proper over-sampling timing position so that demodulation ROM1 includes the combined data of four ROMS. The circuit block diagram which uses the combined data in the number of the over-sampling of demodulation ROM1 is represented in FIG. 5. The circuit block diagram outputs the demodulation data which is accumulated and divided by α.

FIGS. 19A-19D are examples illustrating respective demodulation ROM2-(1˜4) for synchronization. The p=0 block of ROM1 arranges addresses incrementally. These four demodulation ROMs are combined into one by the method described in this example. FIGS. 20A and 20B are examples illustrating demodulation ROM2 that are the combined ROM for synchronization.

EXAMPLE

The effect of this invention applied to DSL of a metal twist pair is described below with respect to a further example. The parameters of the modulation and demodulation system are different from the previous example and are determined below.

Number of carrier frequency      n = 16
Number of over-sampling          α = 8
Bit wide of modulation data      A = 8
Numbers of basic sampling in one wave form ρ
Most high frequency of sub-carrier ƒ0

defined as ρf₀=12.5 MHz. Sampling frequency CLK of DA and AD converter isCLK=ρ×α×f₀=12.5×8=100 MHzTransmission speed is

$\mathrm{CLK}\times \frac{A}{\alpha }=100\times \frac{8}{8}=100\mathrm{Mbps}$ For the frequency of the sub-carriers in the frequency range of 6.0 MHz˜0.09 MHz:

$\sum _{q=0}^{31}{\cos }^2\frac{2\pi f_p}{8\times 12.5}\left(8q+1\right)\cong \sum _{q=0}^{31}{\sin }^2\frac{2\pi f_p}{8\times 12.5}\left(8q+1\right)$ The frequency is determined as:

$\begin{array}{cccc}{f}_0=0.0950\mathrm{MHz}& f_1=0.473\mathrm{MHz}& f_2=0.852\mathrm{MHz}& f_3=1.231\mathrm{MHz}\\ f_4=1.610\mathrm{MHz}& f_5=1.989\mathrm{MHz}& f_6=2.368\mathrm{MHz}& f_7=2.747\mathrm{MHz}\\ f_8=3.314\mathrm{MHz}& f_9=3.693\mathrm{MHz}& f_{10}=4.072\mathrm{MHz}& f_{11}=4.451\mathrm{MHz}\\ f_{12}=4.830\mathrm{MHz}& f_{13}=5.208\mathrm{MHz}& f_{14}=5.588\mathrm{MHz}& f_{15}=5.966\mathrm{MHz}\end{array}$

Claims

1. A modulation and demodulation system of n sub-carrier frequencies, where n is a positive integer, and an oversampling parameter α, where α is a positive integer, comprising: a modulation circuit comprising: 2n numbers of a modulation ROM having a 2αn wide address, a size of the modulation ROM based on the oversampling parameter, the modulation ROM storing columns of elements independently in a modulation ROM matrix in the address according to a sampling order, where the elements are a value of trigonometric sine and cosine of the sub-carrier frequencies; anda demodulation circuit comprising: 2n numbers of a first demodulation ROM (ROM1) having a 2αn wide address, the ROM1 having rows and columns of 2αn and 2n, respectively, the ROM1 storing elements of a combined matrix, wherein the combined matrix is generated by arranging in a matrix an α number of inverse matrices according to the oversampling parameter, each of the α number of inverse matrices are the inverse of respective portions of the modulation ROM.

2. The modulation and demodulation system according to claim 1, wherein each sub-carrier frequency is determined to be a minimum difference of an accumulated square value of cosine data and sine data obtained from the modulation ROM by an α interval of the same sub-carrier frequency.

3. The modulation and demodulation system according to claim 1, further comprising a synchronization circuit, wherein: a first two series of modulation data are the same and the modulation data of a respective sub-carrier that is specified for synchronization is different in a next two series from the first two series of the modulation data,the data of ROM1 used for synchronization is obtained for the corresponding synchronization sub-carrier for modulation and specified for an address by a continuous number different from the ROM1 address,the data of the ROM1 used for synchronization is multiplied with AD converted data from the demodulation circuit and accumulated for one round of an address number from every address and provides an amount value at every instance in time, anda comparator compares the amount value for the current instance in time and a following amount value for a following instance in time to determine a difference for the synchronization signal.

4. The modulation and demodulation system according to claim 1, the demodulation circuit further comprising a detection circuit comprising a partial oscillator, a mixer and a mid-frequency filter, wherein a modulation block provides a same signal as a DA converter of the modulation circuit at an output of the mid-frequency filter by a modulation method.

5. The modulation and demodulation system according to claim 1, wherein elements of the modulation ROM are respective products of elements of a trigonometric modulation ROM and the elements correspond to a same size matrix at a same position of each matrix, and the ROM1 is an inverted matrix of the modulation ROM.

6. The modulation and demodulation system according to claim 1, wherein each sub-carrier frequency is determined to be a minimum difference between an accumulated value of cosine data to a power of m and an accumulated value of sine data to the power m, the cosine and sine being obtained from the modulation ROM by an α interval of a same sub-carrier frequency, by a positive integer number of m.

7. The modulation and demodulation system according to claim 1, the modulation and demodulation system further comprising: the modulation circuit further including: a) a 2n number of multipliers, the 2n number of multipliers multiplying 2n numbers of modulation data and elements of the 2n numbers of the modulation ROM,b) an accumulator, the accumulator summing together all data from products of the 2n number of multipliers, andc) a DA converter, the DA converter converting digital data from the accumulator to analog data; andthe demodulation circuit further including: a) 4n numbers of a second demodulation ROM (ROM2) having a 2αn wide address, the 4n numbers of the ROM2 storing respective pairs of ROM1 corresponding to the trigonometric sine and cosine of the same sub-carrier frequency and storing column data which is shifted by a respective α number,b) a 2n number of multipliers, the 2n number of multipliers multiplying input data with elements of each ROM1,c) a 2n number of accumulators, the 2n number of accumulators accumulating products of the 2n number of multipliers and resetting the products of the 2n number of multipliers at every 2αn block of data,d) a 4n number of multipliers, the 4n number of multipliers multiplying the input data with data of each ROM2,e) a 4αn number of accumulators, the 4αn number of accumulators partially accumulating products of the 4n number of multipliers by a number and resetting the products of the 4n number of multipliers at every 2αn block of data,f) phase adjustment circuits, the phase adjustment circuits are applied to the products accumulated by the 2n accumulator and the 4αn accumulator, wherein the accumulated data is of trigonometric cosine and sine waves of the same sub-carrier frequency,g) a synchronization circuit, the synchronization circuit receives the 4αn partially accumulated product data and adjusted about a phase from the respective phase adjustment circuit, the received data are provided to a comparator in accordance with a shifting number, andh) an address counter for demodulation, the address counter is reset using the comparator of the synchronization circuit.

8. A demodulation system of n sub-carrier frequencies, where n is a positive integer, and an oversampling parameter α, where α is a positive integer, comprising: a demodulation circuit including: a) 2n numbers of a first demodulation ROM (ROM1) having a 2αn wide address, the ROM1 having rows and columns of 2αn and 2n, respectively, the ROM1 storing elements of a combined matrix, wherein the combined matrix is generated by arranging in a matrix an α number of inverse matrices according to the oversampling parameter, each of the α number of inverse matrices are the inverse of respective portions of a modulation ROM from a modulation system, each portion of the modulation ROM of size 2n by 2n,b) a 2n number of multipliers, the 2n number of multipliers multiplying input data with the elements of each ROM1, andc) a 2n number of accumulators, the 2n number of accumulators accumulating products of the 2n number of multipliers and resetting the products of the 2n number of multipliers at every 2αn block of data.

9. The demodulation system according to claim 8, the demodulation circuit further comprising: a) 4n numbers of a second demodulation ROM (ROM2) having a 2αn wide address, the 4n numbers of ROM2 storing pairs of ROM1 corresponding to a trigonometric sine and cosine of the same sub-carrier frequency and storing columns data which are shifted by a respective α number,b) a 4n number of multipliers, the 4n number of multipliers multiplying the input data with data of each ROM2,c) a 4αn number of accumulators, the 4αn number of accumulators partially accumulating products of the 4n number of multipliers by a number and resetting the products of the 4n number of multipliers at every 2αn block of data,d) phase adjustment circuits, the phase adjustment circuits are applied to products accumulated by the 2n accumulator and the 4αn accumulator,e) a synchronization circuit, the synchronization circuit receives a further partially accumulated product data by the number and adjusted about a phase from the respective phase adjustment circuit, the received data are provided to a comparator in accordance with a shifting number, andf) an address counter for demodulation, the address counter is reset using the comparator of the synchronization circuit.

10. The demodulation system according to claim 9, the respective products accumulated by the 2n accumulator and the 4αn accumulator, wherein the accumulated data is of trigonometric cosine and sine waves of the same sub-carrier frequency.

11. The demodulation system according to claim 9, wherein the synchronization circuit receives the 4αn partially accumulated product data from the output of the 4αn numbers of accumulator.