WO2005122717A2 - Matrix-valued methods and apparatus for signal processing - Google Patents
Matrix-valued methods and apparatus for signal processing Download PDFInfo
- Publication number
- WO2005122717A2 WO2005122717A2 PCT/US2005/019759 US2005019759W WO2005122717A2 WO 2005122717 A2 WO2005122717 A2 WO 2005122717A2 US 2005019759 W US2005019759 W US 2005019759W WO 2005122717 A2 WO2005122717 A2 WO 2005122717A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- valued
- matrix
- vector
- sequence
- discrete
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 101
- 238000012545 processing Methods 0.000 title claims abstract description 27
- 230000006870 function Effects 0.000 claims abstract description 39
- 238000004891 communication Methods 0.000 claims abstract description 34
- 230000008569 process Effects 0.000 claims abstract description 7
- 239000013598 vector Substances 0.000 claims description 245
- 239000011159 matrix material Substances 0.000 claims description 161
- 238000003775 Density Functional Theory Methods 0.000 claims description 125
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000000354 decomposition reaction Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 9
- 230000001131 transforming effect Effects 0.000 claims description 9
- 230000000694 effects Effects 0.000 claims description 4
- 230000000737 periodic effect Effects 0.000 claims description 4
- 229910052704 radon Inorganic materials 0.000 claims description 4
- SYUHGPGVQRZVTB-UHFFFAOYSA-N radon atom Chemical compound [Rn] SYUHGPGVQRZVTB-UHFFFAOYSA-N 0.000 claims description 4
- 238000001914 filtration Methods 0.000 claims description 3
- 230000009466 transformation Effects 0.000 abstract description 8
- 238000004422 calculation algorithm Methods 0.000 description 66
- 238000010586 diagram Methods 0.000 description 11
- 238000007792 addition Methods 0.000 description 9
- 238000004458 analytical method Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 101100173586 Schizosaccharomyces pombe (strain 972 / ATCC 24843) fft2 gene Proteins 0.000 description 6
- 230000008901 benefit Effects 0.000 description 6
- 238000001228 spectrum Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000015572 biosynthetic process Effects 0.000 description 5
- 230000003595 spectral effect Effects 0.000 description 5
- 238000003786 synthesis reaction Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 4
- 238000005562 fading Methods 0.000 description 4
- 239000000203 mixture Substances 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000009472 formulation Methods 0.000 description 3
- 230000007480 spreading Effects 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006698 induction Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 101100081423 Aspergillus novofumigatus (strain IBT 16806) nvfD gene Proteins 0.000 description 1
- ULGZDMOVFRHVEP-RWJQBGPGSA-N Erythromycin Chemical compound O([C@@H]1[C@@H](C)C(=O)O[C@@H]([C@@]([C@H](O)[C@@H](C)C(=O)[C@H](C)C[C@@](C)(O)[C@H](O[C@H]2[C@@H]([C@H](C[C@@H](C)O2)N(C)C)O)[C@H]1C)(C)O)CC)[C@H]1C[C@@](C)(OC)[C@@H](O)[C@H](C)O1 ULGZDMOVFRHVEP-RWJQBGPGSA-N 0.000 description 1
- 241000218737 Mycobacterium phage Power Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002301 combined effect Effects 0.000 description 1
- 238000005056 compaction Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000006735 deficit Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 230000003245 working effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
Definitions
- the present invention relates generally to matrix-valued methods and apparatus for processing signals. More particularly, the invention relates to matrix- valued Fast Fourier Transform (FFT) and matrix-valued Inverse Fast Fourier Transform (IFFT) methods and processors.
- FFT Fast Fourier Transform
- IFFT Inverse Fast Fourier Transform
- a vector of scalar quantities is denoted by lower case, bold letters (e.g. x, a).
- a matrix of scalars is denoted by upper case, bold, Times Roman font (e.g. X, A).
- a matrix of matrices is denoted by upper case, bold, Euclid font (e.g. W, H).
- the symbol 1 is used to denote the complex conjugate transpose of a matrix or a vector.
- Eq.6 all the matrices and vectors in Eq.6 are matrix-valued objects.
- a and B of Eq.3 are matrices of scalars
- a and B of Eq.6 are matrices of matrices.
- the fundamental mathematical unit of Eq.3 is a scalar entity
- the fundamental mathematical unit of Eq.6 is a matrix entity.
- a vector of matrices hereafter called a hyper- vector
- a matrix of matrices hereafter called a hyper-matrix
- the matrix-valued framework is particularly convenient for representations of higher-order systems with thousands of matrix-valued inputs and outputs. It is extremely efficient for finding accurate numerical solutions.
- the matrix-valued framework is a unique platform for introducing original concepts and developing new analysis and design techniques. It must be pointed out that the matrix-valued methods and algorithms are more general than those of the scalar based framework. Indeed, although the matrix- valued methods and algorithms reduce to their scalar-valued counterparts, the converse is not true. That is, the solution methods and algorithms of the scalar framework do not directly and readily extend to the realm of matrix-valued problems. For example, the concept of division is well established in the scalar domain. However, the division of two vectors or two matrices is not defined in the vector or matrix domain. Instead, the concept of matrix inverse must be used. These kinds of problems originating from a scalar perspective explain why the novel concepts and solution methods disclosed in this invention have been elusive until now.
- serial information is processed in the form of scalar-valued signals.
- a single variable function of time discrete or continuous
- the most popular method for analyzing and solving signal processing problems is to utilize the properties of the scalar-valued Fourier transform.
- the Fourier transform is the main tool to represent signals in the frequency domain.
- the DFT samples defined in Eq.7 can be expressed in matrix-vector form as /(0) 1 1 1 1 (0) (i) 1 w w 2 (l) 1 w 2 w 4 • ⁇ w 1(N-1) /(2) (2) (12)
- NDFT non-uniform Discrete Fourier Transform and its Signal Processing Applications
- Fig.l is a graphic representation of a prior art FFT implementation with four data values x[0]-x[3] in the input column 10 and four data values f[0]-f[3] in the output column 15.
- This particular implementation approach is known as the decimation-in-time FFT method.
- Fig.2 shows a recurring group of decimation-in- time operations referred to as a butterfly system.
- a typical prior art FTT implementation is composed of a series of scalar- valued butterfly systems.
- the butterfly system has two scalar values x[0] and x[l] in the input column 20 and two scalar values f[0] and f[l] in the output column 25. Therefore, this system is called a radix-2 FFT algorithm.
- the scalar-valued DFT expression (see Eq.7) defines how time-domain input samples are related to the frequency-domain information.
- the scalar-valued DFT can only compute as. many points in the frequency spectrum as there are available sample points.
- the N-point scalar- valued DFT of a discrete-time signal corresponds to a uniform sampling of the Fourier transform at N equidistant frequency-domain points. Due to this fact, the scalar-valued DFT exhibits a rigid structure when it comes to the frequency spacing. What is needed is a new DFT/FFT method that has flexibility in specifying the frequency domain parameters.
- the prior art DFT and the associated FFT technology are based on scalar-valued transform algorithms operating on scalar-valued signals and variables. However, most of the practical dynamic systems (e.g.
- MIMO multiple inputs and multiple outputs
- MIMO multiple inputs and multiple outputs
- These systems are modeled via vector and matrix variables with dimensions in the order of several thousands.
- the present invention overcomes the aforementioned difficulties and limitations of the scalar-valued DFT/FFT technology and offers an original and comprehensive solution by providing a matrix- valued framework.
- This new platform yields matrix-valued time-to-frequency domain transformation methods and algorithms resulting in a new class of matrix- valued devices and apparatus. Further objects and advantages of the present invention will become apparent from a consideration of the figures and ensuing description.
- the present invention discloses a novel matrix- valued transform framework to process signals involving dynamic systems.
- the matrix-valued platform described in this invention provides a plurality of methods and algorithms for basic functions and operations of a matrix- valued signal processing apparatus.
- These functions and operations include but are not limited to matrix-valued Fourier transformation, matrix-valued linear and circular convolution, matrix-valued correlation, matrix-valued modulation and demodulation, matrix-valued multiplexing and de-multiplexing, matrix-valued formatting, matrix- valued error coding and decoding, matrix-valued spectrum spreading, matrix-valued filtering of noisy signals, and matrix- valued detection.
- This invention relates to signal processing, primarily digital signal processing, of vector-valued data samples to extract information for subsequent processing.
- a matrix-valued method is described to transform a vector-valued discrete data sequence from time-domain into frequency- domain.
- a matrix-valued method is described to transform a vector- valued discrete data sequence from frequency-domain into time-domain.
- a vector- valued sample sequence of length M is constructed from a discrete-time input data sequence of length N.
- Each element of the vector-valued sample sequence is a vector of dimension d x 1 representing a vector-point in a multidimensional space.
- the symbols M, N and d are predetermined integer numbers.
- the discrete-time input sequence may come from a single source collected at N number of instances or from a plurality of sources collected at M number of instances.
- an input vector of vectors can be assembled. This vector of vectors is called vector- valued input sequence.
- a vector-valued output sequence is obtained.
- This sequence of operations is called matrix- valued Fourier Transform and the reverse sequence of these operations is called matrix- valued Inverse Fourier Transform.
- This invention in another aspect, relates to a plurality of methods and apparatus to calculate quickly and efficiently the vector-valued output sequence. To achieve efficiency, the vector-valued input sequence is decomposed into successively smaller sub-sequences by computing smaller output vector of vectors with shorter lengths.
- this invention describes additional matrix-valued methods by employing alternative kernel functions and thereby shows how to generate the other matrix-valued signal processing transforms such as the discrete cosine transform, the discrete sine transform, the discrete Hubert transform, the discrete Hartley transform, the discrete Gabor transform, and the discrete Radon transform.
- this invention is concerned with a plurality of methods and algorithms for transforming a vector-valued discrete-time data sequence into another vector-valued discrete-time data sequence by employing a discrete-time matrix-valued sequence in which the elements of the discrete-time matrix-valued sequence is circularly reversed in time and shifted to the right using a modulo M operation.
- the discrete-time matrix-valued sequence is assembled into a block circulant matrix of matrices. After performing a matrix- vector multiplication of the circulant matrix of matrices and the vector of vectors, an output vector of vectors is obtained.
- this invention also discloses how a matrix-valued circular convolution of MIMO systems can be accomplished using the fast methods and algorithms associated with the matrix- valued Fourier Transform.
- this invention is related to the matrix-valued linear convolution of MIMO dynamic systems.
- the invention describes how a matrix-valued circular convolution of MIMO dynamic systems can be used to calculate the matrix-valued linear convolution and correlation for signal processing purposes.
- the invention relates to matrix- valued apparatus comprised of the hardware and software means for performing matrix-valued Fast Fourier
- the present invention relates to a communication system having vector-valued and orthogonal frequency division multiplexed signals generated by a matrix- valued IFFT processor.
- This system is comprised of: (a) a coder and modulator apparatus for coding and modulating the incoming serial data by a predetermined modulation technique; (b) a serial-to-parallel vectors converter module for splitting the multiple streams of serial data into parallel vector- valued data streams; (c) a matrix-IFFT processor for performing a matrix-valued transform operation; (d) a cyclically extended guard interval adder for repeating a copy of a predetermined number of vector samples of the symbol sequence at the beginning of the vector sequence being transmitted; (e) a matrix-transmit filter module for filtering out the unwanted noise and frequency distortions; (f) a parallel vectors-to-serial converter module for generating multiple streams of serial data; (g) transmitter for converting the digital data streams into the analog domain
- the present invention relates to an image, video, and music data coding and decoding (CODEC) system comprising: (a) a serial-to-parallel vectors converter module for splitting the multiple streams of source data into parallel vector- valued data streams; (b) a processor for performing a matrix-valued discrete cosine transform operation; (c) a quantizer module to remove the components of the transformed data that are not important to the visual appearance of the image; (d) a processor for performing a matrix-valued inverse discrete cosine transform operation; and (e) a parallel vector-to-serial converter module for converting parallel vector-valued data streams back into multiple streams of serial data.
- CODEC music data coding and decoding
- Figure 1 shows a functional signal flow diagram for a 4-point decimation-in- time scalar- valued FFT processor of the prior art
- Figure 2 shows a butterfly diagram for a 2-point scalar-valued FFT processor of the prior art
- Figure 3 shows a butterfly diagram for a 2-vector point decimation-in-time matrix-FFT processor
- Figure 4 shows a functional signal flow diagram for a 4-vector point decimation-in-time matrix-FFT processor
- Figure 5 shows a functional signal flow diagram for an 8-vector point decimation-in-time matrix-FFT processor
- Figure 6 shows a functional signal flow diagram for an 8-vector point decimation-in-frequency matrix-FFT processor
- Figure 7 shows an exemplary a scalar-valued OFDM communication system of the prior art
- Figure 8 shows a functional signal flow
- Matrix- Valued Discrete Fourier Transform Method The disclosure of the present invention starts with matrix-valued discrete Fourier transform method (hereafter denoted by matrix-DFT).
- matrix-DFT matrix-valued discrete Fourier transform method
- the input data vector x corresponds to samples from a single source/sensor collected at N number of instances. 2.
- the input data vector x corresponds to samples from a plurality of sources/sensors collected at M number of instances.
- a vector- valued discrete sequence of length M shall be referred to as M- vector point sequence.
- the integer r shall be called radix of the matrix-DFT method.
- the above expression determines a time domain vector- valued sequence from a given set of frequency domain vector-valued samples.
- Eq.21 is known as the analysis expression because it extracts spectrum information from the vector points
- x m , 0,l,2,---,M -l ⁇ whereas the inverse transform of
- Eq.22 is known as the synthesis expression because it re-constructs the time-domain signal from its spectral information.
- the matrix-DFT and matrix-IDFT algorithms can be simplified by noting that the following matrix exponential function is shared where the matrix W is an d x d dimensional complex square matrix.
- the matrix W shall be called twiddle factor matrix.
- the matrix-DFT samples of Eq.24 can be expressed in matrix- vector form as in which the symbol I represents the dx d dimensional identity matrix.
- the similarity transformation matrix T is constructed by using the eigenvectors of ⁇ .
- the matrix-DFT expression can be written as
- M -l an( j 0 ⁇ w ⁇ M -l 5 me fi rs t eigenvalue is associated with frequency components that repeat ' ' ' " ' up to M-1 times.
- the second eigenvalue increases the frequency denomination by a factor of three relative to the first eigenvalue. Therefore, the second eigenvalue controls frequency components that repeat 0,3, 6,- •• up to 3(M -1) times. It is seen that the eigenvalues of ⁇ represent how much relative weight is attached to each element of the vector samples. For this reason, the matrix ⁇ shall be called the frequency-weighting matrix of the matrix-DFT algorithm.
- the spatial matrix-DFT is given by i, Pi 0 ⁇ P ⁇ ⁇ M x , 0 ⁇ p 2 ⁇ M 2 (40) where ⁇ , and ⁇ 2 are the horizontal and vertical frequency-weighting matrices.
- ⁇ , and ⁇ 2 are two commuting matrices
- a two- dimensional spatial matrix-DFT can be expressed as a sequence of one-dimensional matrix-DFTs as shown below ⁇ ⁇ m ⁇ ⁇ p ⁇ M 0 ⁇ p 2 ⁇ M 2 (41)
- decimation-in-time matrix-FFT processor This section describes the basic divide-and-conquer algorithm that leads to a matrix- valued decimation-in-time fast Fourier transform processor (hereafter denoted matrix-FFT).
- matrix-FFT matrix- valued decimation-in-time fast Fourier transform processor
- each of the summations is a matrix-DFT of length .
- the above formulation reconstructs f p from two (but shorter length) matrix- DFTs.
- the recursive algorithm involved in the matrix-DFT calculations can be summarized as follows: assemble and compute two smaller matrix-DFTs and then multiply the matrix-DFT results of the odd-indexed vector points by the exponential -J ⁇ — ⁇ ⁇ P ⁇ 4 matrix e M ⁇ .
- this recursive structure is adopted, the two — -vector point
- matrix-DFTs are decomposed into four — -vector point matrix-DFTs, and those are
- a typical software implementation of the matrix-FFT and matrix-IFFT algorithms are is presented in the form of computer source code files both presented in the Appendix at the end of this specification.
- the aforementioned software implementation of the matrix-FFT and matrix-IFFT algorithms are herein incorporated by reference, which include the following files: File Name Size Date of Creation Test_Mat_FFT2 526 bytes October 6, 2004 M_FFT2 370 bytes October 6, 2004 M FFT2 355 bytes October 6, 2004 Matrix_Np_FFT2 1.35 Kbytes October 6, 2004 Matrix_Np_IFFT2 1.45 Kbytes October 6, 2004
- the matrix butterfly processor has two vector points [x 0 ] and [x in the input column 30 and two vector points [f 0 ] and [f in the output column 35.
- Second Illustrative Embodiment Now, a 4-vector point decimation-in-time matrix-FFT processor is described. Assume that the input data vectors are as follows
- a 4-vector point matrix-DFT can be computed by using two 2-vector point matrix-FFTs.
- the first stage produces the following matrix-FFT results ⁇ 0 ⁇ X 0 ⁇ * ⁇ X 2 (60) ⁇ 1 and
- the signal flow graph for a 4-vector point decimation-in- time matrix-FFT processor can be seen in Figure 4.
- the matrix-FFT processor has four vector points [x 0 ] , [x , [x 2 ] and [x 3 ] in the input column 40.
- the middle column 45 has [g 0 ] , [g , [h 0 ] and [h , which represent the intermediate vector results.
- an 8-vector point decimation-in-time matrix-FFT processor is illustrated using the following input data vectors
- the 8-vector point matrix-FFT can be found by the re-composition of two 4- vector point matrix-FFTs. Referring to the results of a typical 4-vector point matrix- FFT, assume the second stage outputs are ⁇ a 0 ,a,,a 2 ,a 3 ⁇ and
- f 0 a 0 +W°b 0 f ⁇ a j +W'b
- f 4 a 0 -W ⁇ b 0
- Figure 5 illustrates the signal flow graph for an 8-vector point decimation-in- time matrix-FFT processor.
- the matrix-FFT processor has 8 vector points [x 0 ] -[x 7 ] in the input column 60.
- Column 65 represents the first stage, which employs four separate 2-vector point matrix-FFT processors.
- column 70 represents the second stage, which employs two separate 4- vector point matrix-FFT processors.
- the third stage 75 results in eight vector points [f 0 ]-[f 7 ] in the output column 80.
- each of the summations is a matrix-DFT of length — M .
- the matrix-DFT summation is as follows
- frequency-domain information f p can be obtained from three (but shorter length) matrix-DFTs.
- the three — vector point matrix-DFTs are decomposed into nine — -
- a 3 -vector point matrix-FFT processor implements the following algorithm 0 1 " ⁇ 1
- samples separated by — in the data sequence can be grouped to divide the summation in half.
- This operation reduces the number of terms by a factor of 2 so that a 4-vector point matrix-FFT processor 93 can be applied.
- a second 4-vector point matrix-FFT processor 95 is employed.
- the parameter W 2 needs to be determined for a 4-vector point matrix-FFT.
- the procedure for the 8-vector point decimation-in-frequency matrix-FFT processor can be easily repeated for a 4-vector point decimation-in-frequency matrix- FFT processor.
- the signal flow diagram of the resulting processor can be seen in Figure 6. It will be apparent to those skilled in the art that matrix-FFT algorithms disclosed herein may be obtained by other means and ways without departing from the spirit of essential characteristics thereof. For example, it is possible to employ
- matrix-DST matrix- valued discrete sine transform
- Circular Matrix Convolution The method of the matrix-DFT can be used to compute the circular convolution associated with discrete-time MIMO systems.
- the resulting operation shall be called circular matrix convolution.
- the sum of the indices of each sample product inside the summation modulo M is equal to the index of the output being calculated by the circular matrix convolution.
- the matrix ⁇ c is a block diagonal matrix that contains the matrix-DFT results of the matrix sequence
- the matrix-DFT of the circular matrix convolution of a matrix and a vector-valued sequence is equal to the diagonal-matrix and vector multiplication of the individual matrix-DFTs.
- this new algorithm is significantly different than what is known in the prior art.
- the circular convolution of the prior art deals exclusively with two scalar sequences.
- the prior art states that the conventional DFT of a circular convolution of two scalar sequences is the product of the individual DFTs. For example, please see the following reference: [7] "A Course in Digital Signal Processmg" by B. Poraz, John Wiley and
- Matrix-OFDM and Matrix-DMT This section describes preferred embodiments of the present invention for wireless and wireline communication systems.
- the design of a wireless communication system is a very challenging task due to severe multipath propagation, which is the result of multiple scattering by various objects in the vicinity of a mobile station. This scattering produces rapid random amplitude and phase variations in the received signal as the mobile unit moves in the multipath field.
- the short-term statistics of the resultant signal envelope can be approximated by a Rayleigh distribution.
- a conventional serial data system employing a single carrier the symbols are transmitted sequentially and the frequency spectrum of each data symbol is allowed to occupy the entire available bandwidth.
- several adjacent symbols may be completely lost during a fade.
- a parallel system overcomes many of the problems encountered with a serial system.
- a wideband channel is transformed into a set of sub- channels so that, at any instant, many data elements are being transmitted simultaneously.
- spectrum of an individual data element normally occupies only a small part of the available bandwidth.
- OFDM orthogonal frequency division multiplexing
- Wireline communication systems employ a similar parallel approach, which is called digital multi-tone (DMT) in the prior art.
- DMT digital multi-tone
- OFDM orthogonal frequency division multiplexing
- Fig.7 illustrates the components of an exemplary known OFDM communication system.
- a review of the prior art patents reveals that, without exception, all known OFDM communication systems employ a scalar-valued IFFT apparatus 154 in the transmitter and a scalar-valued FFT apparatus 164 in the receiver.
- matrix- OFDM matrix-valued orthogonal frequency division multiplexing
- a matrix-OFDM communication system makes use of a matrix-valued IFFT apparatus in the transmitter and a matrix-valued FFT apparatus in the receiver.
- matrix-OFDM is also a parallel method. What makes the matrix-OFDM innovative is the fact that fast matrix-DFT and matrix-IDFT algorithms of the present invention can be used to compute the discrete- time linear matrix convolution associated with MIMO communication systems.
- H(t) corresponds to the combined effect of transmit filters, transmission channel, and received filters.
- the sampling rate is chosen to be greater than twice the highest frequency component of interest in accordance with the well-known sampling theorem. Moreover, suppose that
- the transmitted symbol vector sequence of length Mis subject to a linear matrix convolution due to the presence of the MIMO communication channel. The result of this convolution is a vector symbol sequence of length M+K.
- each symbol vector sequence is preceded by a periodic extension of the sequence itself.
- This insertion shall be called vector-valued cyclic prefix.
- the matrix-valued description of the communication system takes the following form
- the channel hyper-matrix H is seen to be a block circulant matrix.
- a is the frequency-domain representation of the transmitted symbols.
- Each element of a can be viewed as a complex-valued vector point in a multi-dimensional QAM signal constellation.
- the received baseband waveforms are match-filtered and sampled at a rate of . Given the channel
- a structure for the transmitter side of one exemplary matrix-OFDM communication system is described. Referring to Fig.9, input data from a plurality of sources are coded into bits and modulated by a predetermined modulation technique such as QPSK, 8PSK, 16QAM or 64QAM.
- a serial-to-parallel vectors converter 310 reads in the modulated symbols and holds their values at the parallel vector lines thereby splitting the multiple streams of serial data into parallel vector-valued data streams.
- the blocks of parallel vector- valued samples are then input into a matrix- IFFT processor 320.
- a vector cyclic-prefix adder 330 is used to insert a vector- valued guard interval into the results coming out of the matrix-FFT processor.
- a matrix-valued transmit filter 340 is then utilized to filter out unwanted frequency distortions. The output of the filter is changed back into multiple streams of serial data by employing a parallel vectors-to-serial converter 350.
- the resulting multiple streams of serial data are first converted into the analog domain and then up- converted to an appropriate RF carrier frequency and finally launched into the channel by using a transmit apparatus 360 with a plurality of antennas.
- a structure for the receiver side of one exemplary matrix-OFDM communication system is described. Referring to Fig.10, the incoming RF signals are first down-converted to the baseband-wave form and then converted from analog to digital domain at the receiver apparatus 400 employing a plurality of antennas. Next, a serial-to-parallel vector converter 410 reads in these digital signals and holds their values at the parallel vector lines thereby splitting the received multiple streams of serial data into parallel vector- valued data streams.
- a vector cyclic-prefix remover apparatus 420 is then used to eliminate the vector-valued guard interval.
- the resulting vector-valued parallel samples are input into a matrix-valued receive filter 430 to filter out undesired signal and interference noise.
- the blocks of parallel vector- valued samples are fed into a matrix-FFT processor 440.
- a matrix- valued equalizer 450 is employed to remove the effects of the transmission channel.
- the output of the equalizer is converted back into multiple streams of serial data by utilizing a parallel vector-to-serial converter 460.
- data bits are restored to their original forms through demodulating, detecting, and decoding processes at a detector and decoder apparatus 470.
- this exemplary matrix-OFDM system is described in terms of a plurality of transmit and receive antennas. Therefore, a single transmit and receive antenna system is to be considered within the scope of the described invention.
- the matrix-OFDM system has the advantage of spreading out a fade over many vector symbols. This effectively randomizes the burst errors caused by the
- the matrix-OFDM system has the additional advantage of spreading out the total signaling interval, thereby reducing the sensitivity of the system to delay spread.
- the prior art OFDM is implemented via a scalar-valued
- the matrix-OFDM system employs the matrix-FFT and IFFT processors and therefore it inherits a degree of flexibility in specifying the frequency domain parameters. Given a fixed length input data sequence, the matrix- OFDM system is able to control the spacing of frequency points through the eigenvalues of the frequency- weighting matrix ⁇ of the matrix-DFT algorithm.
- the matrix-OFDM compresses the time-domain information into a smaller bandwidth resulting in higher spectral efficiency.
- Another advantage of the matrix-OFDM comes from the eigenvectors of the frequency-weighting matrix ⁇ of the matrix-DFT algorithm.
- the signal processing function of the eigenvectors is to encode each transmitted symbol in all frequency tones. This means that each sub-carrier contains a known combination of all transmitted symbols. Since the power of each data bit is spread to all sub-carriers, the matrix-OFDM systems are resilient to narrowband interference and channel impairments.
- the matrix-OFDM is one particular form of parallel communication system.
- Another closely related form is the matrix-valued discrete multitone system (or matrix-DMT).
- the matrix-OFDM is used for data transmission over radio broadcast channels and wireless communication channels
- the matrix-DMT system is utilized in the transmission of data over two-way wireline channels such as asymmetric digital subscriber lines (ADSL) using twisted pairs.
- ADSL digital subscriber lines
- practical implementations of the matrix-DMT system can include an optimum loading-algorithm for bit allocation.
- a matrix-valued embodiment can be easily described for optical communication systems involving dense wavelength division multiplexing (DWDM) technique. It is therefore intended that such variations be also included within the scope of the claims and their equivalents.
- Illustrative Hardware Used in Embodiments For clarity of explanation, illustrative embodiments of the current invention have been described in terms of processors executing matrix and vector-valued algorithms. As known in the art, the operations that these algorithms represent may be provided through the use of either shared or dedicated hardware, including, but not limited to, hardware capable of executing software. Practical embodiments may encompass digital signal processor
- DSP digital signal processor
- VLSI Very large scale integration
- FPGA field programmable gate arrays
- ASIC application specific integrated circuits
- hybrid DSP/VLSI embodiments may also be utilized.
- % Input may have multiple columns function
- " X1 M FFT2(V.nd.Nop.D
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Discrete Mathematics (AREA)
- Computing Systems (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05757085A EP1787218A2 (en) | 2004-06-10 | 2005-06-06 | Matrix-valued methods and apparatus for signal processing |
BRPI0511849-2A BRPI0511849A (en) | 2004-06-10 | 2005-06-06 | matrix value methods for transforming a time-decimated and fft-inverse scalar and fft and inverse fft data sequence and radix-2, apparatus for computing a matrix-value and radix-r inverse fft and fft of a scalar data sequence, matrix value methods for calculating circular and linear convolutions and linear correlation of a discrete time data sequence of vector value, apparatus for computing a circular matrix convolution and for calculating linear matrix convolution of a sequence data processing, matrix value method for processing vector value symbol sequences, and image, video and digital music coding and decoding systems |
JP2007527611A JP2008503186A (en) | 2004-06-10 | 2005-06-06 | Matrix value method and apparatus for signal processing |
CA002561001A CA2561001A1 (en) | 2004-06-10 | 2005-06-06 | Matrix-valued methods and apparatus for signal processing |
AU2005253948A AU2005253948A1 (en) | 2004-06-10 | 2005-06-06 | Matrix-valued methods and apparatus for signal processing |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/865,210 | 2004-06-10 | ||
US10/865,210 US7296045B2 (en) | 2004-06-10 | 2004-06-10 | Matrix-valued methods and apparatus for signal processing |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005122717A2 true WO2005122717A2 (en) | 2005-12-29 |
WO2005122717A3 WO2005122717A3 (en) | 2007-04-12 |
Family
ID=35510199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2005/019759 WO2005122717A2 (en) | 2004-06-10 | 2005-06-06 | Matrix-valued methods and apparatus for signal processing |
Country Status (10)
Country | Link |
---|---|
US (1) | US7296045B2 (en) |
EP (1) | EP1787218A2 (en) |
JP (1) | JP2008503186A (en) |
KR (1) | KR20070020131A (en) |
CN (1) | CN101061474A (en) |
AU (1) | AU2005253948A1 (en) |
BR (1) | BRPI0511849A (en) |
CA (1) | CA2561001A1 (en) |
RU (1) | RU2007100349A (en) |
WO (1) | WO2005122717A2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009125499A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and reception method |
WO2009125501A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and receiving method |
WO2009125502A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and reception method |
WO2009125500A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and reception method |
US8532201B2 (en) | 2007-12-12 | 2013-09-10 | Qualcomm Incorporated | Methods and apparatus for identifying a preamble sequence and for estimating an integer carrier frequency offset |
US8537931B2 (en) | 2008-01-04 | 2013-09-17 | Qualcomm Incorporated | Methods and apparatus for synchronization and detection in wireless communication systems |
WO2015100261A1 (en) * | 2013-12-23 | 2015-07-02 | Analog Devices, Inc. | Computationally efficient method for filtering noise |
WO2016038471A1 (en) * | 2014-09-12 | 2016-03-17 | Yandex Europe Ag | Method for estimating user interests |
US9420368B2 (en) | 2013-09-24 | 2016-08-16 | Analog Devices, Inc. | Time-frequency directional processing of audio signals |
US9460732B2 (en) | 2013-02-13 | 2016-10-04 | Analog Devices, Inc. | Signal source separation |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7952511B1 (en) | 1999-04-07 | 2011-05-31 | Geer James L | Method and apparatus for the detection of objects using electromagnetic wave attenuation patterns |
US7315576B1 (en) * | 2002-02-05 | 2008-01-01 | Qualcomm Incorporated | System for soft symbol decoding with MIMO log-map detection |
KR100580843B1 (en) * | 2003-12-22 | 2006-05-16 | 한국전자통신연구원 | Channel transfer function matrix processing device and processing method therefor in V-BLAST |
US7489746B1 (en) * | 2004-04-22 | 2009-02-10 | Qualcomm, Inc. | MIMO receiver using maximum likelihood detector in combination with QR decomposition |
RU2328826C1 (en) * | 2004-04-28 | 2008-07-10 | Самсунг Электроникс Ко., Лтд. | Method and device for formation of sequence of preamble for adaptive antenna system in communication system with multiple access and orthogonal frequency division of channels |
US20090138108A1 (en) * | 2004-07-06 | 2009-05-28 | Kok Keong Teo | Method and System for Identification of Audio Input |
TW200602902A (en) * | 2004-07-12 | 2006-01-16 | Benq Corp | Method of calculating FFT |
US8229014B2 (en) * | 2005-03-11 | 2012-07-24 | Qualcomm Incorporated | Fast fourier transform processing in an OFDM system |
US8266196B2 (en) * | 2005-03-11 | 2012-09-11 | Qualcomm Incorporated | Fast Fourier transform twiddle multiplication |
US20080152189A1 (en) * | 2005-04-13 | 2008-06-26 | Koninklijke Philips Electronics, N.V. | Method and Apparatus For Embedding Data |
US7428116B2 (en) * | 2005-05-05 | 2008-09-23 | International Business Machines Corporation | Method for a cyclic dibit response estimation in a media system using a data set separator sequence |
DE102005045519A1 (en) * | 2005-09-23 | 2007-03-29 | Newlogic Technologies Ag | Method and apparatus for FFT calculation |
JP5011545B2 (en) * | 2005-12-05 | 2012-08-29 | 国立大学法人京都大学 | Singular value decomposition apparatus and singular value decomposition method |
KR101100209B1 (en) * | 2005-12-27 | 2011-12-28 | 엘지전자 주식회사 | apparatus and method for transmitting data using a plurality of carriers |
US7545871B2 (en) * | 2006-02-24 | 2009-06-09 | National Taiwan University | Discrete multi-tone system having DHT-based frequency-domain equalizer |
US8189621B2 (en) | 2006-05-12 | 2012-05-29 | Microsoft Corporation | Stack signaling to application with lack of requested bandwidth |
US20080104158A1 (en) * | 2006-10-25 | 2008-05-01 | Arash Farhoodfar | Implementation of adaptive filters of reduced complexity |
US8265178B2 (en) | 2006-11-07 | 2012-09-11 | Qualcomm Incorporated | Methods and apparatus for signal and timing detection in wireless communication systems |
KR100884556B1 (en) * | 2006-11-10 | 2009-02-19 | 한국전자통신연구원 | A Transmitter for extending guard interval for individual user equipment in SC-FDMA systems |
US8144793B2 (en) * | 2006-12-12 | 2012-03-27 | Microsoft Corporation | Cognitive multi-user OFDMA |
US7974334B2 (en) * | 2007-01-30 | 2011-07-05 | Texas Instruments Incorporated | Systems and methods for hybrid-MIMO equalization |
US8612502B2 (en) * | 2007-03-21 | 2013-12-17 | Qualcomm Incorporated | Simplified equalization for correlated channels in OFDMA |
KR100888058B1 (en) | 2007-04-20 | 2009-03-10 | 연세대학교 산학협력단 | Method For Symbol Detection In Spatial Multiplexing System |
US7970085B2 (en) | 2007-05-08 | 2011-06-28 | Microsoft Corporation | OFDM transmission and reception for non-OFDMA signals |
JP5073371B2 (en) * | 2007-06-06 | 2012-11-14 | 株式会社タニタ | Sleep evaluation device |
US8374130B2 (en) | 2008-01-25 | 2013-02-12 | Microsoft Corporation | Orthogonal frequency division multiple access with carrier sense |
WO2010028440A1 (en) * | 2008-09-10 | 2010-03-18 | Co-Operative Research Centre For Advanced Automotive Technology Ltd | Method and device for computing matrices for discrete fourier transform (dft) coefficients |
JP5251411B2 (en) * | 2008-10-03 | 2013-07-31 | 富士通セミコンダクター株式会社 | OFDM demodulation apparatus and OFDM demodulation method |
CN101764735B (en) * | 2008-12-25 | 2011-12-07 | 凌阳电通科技股份有限公司 | Method for calculating length of transmission block in communication system |
DE102009019905A1 (en) * | 2009-04-27 | 2010-11-25 | Karlsruher Institut für Technologie | Method and device for the digital processing of OFDM signals for radar applications |
JP2011004264A (en) | 2009-06-19 | 2011-01-06 | Fujitsu Ltd | Digital signal processing apparatus and method |
CN101741801B (en) * | 2009-11-04 | 2013-05-01 | 西安空间无线电技术研究所 | Structure for implementing DFT of 32-channel parallel data |
US8539014B2 (en) * | 2010-03-25 | 2013-09-17 | Altera Corporation | Solving linear matrices in an integrated circuit device |
US20110249709A1 (en) * | 2010-04-08 | 2011-10-13 | Muh-Tian Shiue | DHT-Based OFDM Transmitter and Receiver |
US8885701B2 (en) * | 2010-09-08 | 2014-11-11 | Samsung Electronics Co., Ltd. | Low complexity transform coding using adaptive DCT/DST for intra-prediction |
US9201132B2 (en) * | 2011-04-15 | 2015-12-01 | Ziva Corporation | Anti-Geolocation |
CN102411558B (en) * | 2011-10-31 | 2015-05-13 | 中国人民解放军国防科学技术大学 | Vector processor oriented large matrix multiplied vectorization realizing method |
KR101350308B1 (en) * | 2011-12-26 | 2014-01-13 | 전자부품연구원 | Apparatus for improving accuracy of predominant melody extraction in polyphonic music signal and method thereof |
KR102190919B1 (en) * | 2014-09-11 | 2020-12-14 | 삼성전자주식회사 | Apparatus and method for detecting signal in communication system supporting time division duplexing-code division multiple access scheme |
CN104836768A (en) * | 2015-04-21 | 2015-08-12 | 大连理工大学 | OFDM-based coherent MIMO radar orthogonal waveform design method |
US9870199B2 (en) * | 2015-05-12 | 2018-01-16 | Google Llc | Generating compact representations of high-dimensional data |
CN112235094B (en) * | 2015-06-22 | 2024-05-17 | 凝聚技术股份有限公司 | Xin Zhengjiao time-frequency space modulation system |
CN105137176B (en) * | 2015-08-12 | 2017-12-19 | 吕锦柏 | A kind of signal harmonic analysis method using rapid triangle formula Fourier transformation |
US10229168B2 (en) | 2015-11-20 | 2019-03-12 | International Business Machines Corporation | Single-pass distributed sampling from block-partitioned matrices |
TWI581579B (en) * | 2015-12-30 | 2017-05-01 | 義守大學 | Communication receiving apparatus, signal receiving method thereof, signal processing method, and signal transmitting method |
CN105760351B (en) * | 2016-02-24 | 2018-08-28 | 北方工业大学 | Integer transformation and sparse decomposition algorithm based on moment function for image processing |
CN108229654B (en) * | 2016-12-14 | 2020-08-14 | 上海寒武纪信息科技有限公司 | Neural network convolution operation device and method |
CN106712015B (en) * | 2017-02-28 | 2019-10-01 | 西南交通大学 | A method of extracting power system frequency dynamic space-time distribution character information |
US20180373676A1 (en) * | 2017-03-16 | 2018-12-27 | Jaber Technology Holdings Us Inc. | Apparatus and Methods of Providing an Efficient Radix-R Fast Fourier Transform |
CN107025206B (en) * | 2017-04-13 | 2020-06-19 | 广西师范大学 | Method for realizing quantum circuit design by quantum Fourier transform |
JP6928208B2 (en) * | 2017-07-24 | 2021-09-01 | アイオワ、ステイト、ユニバーシティー、リサーチ、ファウンデーション、インコーポレイテッドIowa State University Research Foundation,Inc. | Systems and methods for inverse transformation of chirp Z-transform with O (nlog (n)) time and O (n) memory |
KR102356708B1 (en) | 2017-09-28 | 2022-01-27 | 삼성전자주식회사 | Calcution device and calculating method performing convolutional calculation |
KR102494412B1 (en) * | 2017-11-28 | 2023-02-03 | 삼성전자 주식회사 | Electronic device for performing frequency conversion of image data using single instruction multiple data and method for the same |
WO2019170001A1 (en) * | 2018-03-06 | 2019-09-12 | 西安大衡天成信息科技有限公司 | Frequency spectrum monitoring data structured representation method, and data processing method and compression method |
US10699727B2 (en) * | 2018-07-03 | 2020-06-30 | International Business Machines Corporation | Signal adaptive noise filter |
CN110046325B (en) * | 2019-04-23 | 2022-11-11 | 中国科学院光电技术研究所 | Simple and convenient frequency characteristic analysis method of polynomial fitting algorithm |
WO2021156663A1 (en) * | 2020-02-05 | 2021-08-12 | Zeku Inc. | Radio frequency chips having waveform generators for self-testing |
US11411593B2 (en) * | 2020-04-29 | 2022-08-09 | Eagle Technology, Llc | Radio frequency (RF) system including programmable processing circuit performing butterfly computations and related methods |
US11502715B2 (en) | 2020-04-29 | 2022-11-15 | Eagle Technology, Llc | Radio frequency (RF) system including programmable processing circuit performing block coding computations and related methods |
CN111769891B (en) * | 2020-06-16 | 2022-08-26 | 西安大衡天成信息科技有限公司 | Tensor decomposition-based frequency spectrum monitoring big data processing system and processing method |
CN111751798A (en) * | 2020-07-22 | 2020-10-09 | 上海英恒电子有限公司 | Radar angle measurement method |
US11218976B1 (en) * | 2020-10-14 | 2022-01-04 | Mixcomm, Inc. | Synchronized power and/or temperature measurement in a millimeter wave (MMW) front end module |
US20220197601A1 (en) * | 2020-12-23 | 2022-06-23 | Intel Corporation | Apparatus and method for complex matrix transpose and multiply |
BR102021006869A2 (en) * | 2021-04-09 | 2022-10-18 | Samsung Eletrônica da Amazônia Ltda. | METHOD OF HARDWARE-FRIENDLY TRANSFORMATION INTO CODECS FOR PLENOPTIC POINT CLOUDS |
KR102514264B1 (en) * | 2021-04-13 | 2023-03-24 | 서울대학교산학협력단 | Fast partial fourier transform method and computing apparatus for performing the same |
CN113820006B (en) * | 2021-11-22 | 2022-03-11 | 北京思安利鑫科技有限公司 | Method and device for estimating parameters of weak signal-to-noise ratio single-frequency sinusoidal signal |
CN114578093B (en) * | 2022-03-10 | 2023-08-18 | 中国计量科学研究院 | Laser Doppler velocimeter speed measurement method based on mixed-base FFT |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304611B1 (en) * | 1997-06-19 | 2001-10-16 | Hitachi Denshi Kabushiki Kaisha | OFDM modulator and OFDM modulation method for digital modulated wave having guard interval |
US20030152164A1 (en) * | 2002-02-14 | 2003-08-14 | Dileep George | FFT and FHT engine |
US20030236808A1 (en) * | 2002-06-19 | 2003-12-25 | Hou Hsieh S. | Merge and split discrete cosine block transform method |
US20040228271A1 (en) * | 2003-05-14 | 2004-11-18 | Lucent Technologies Inc, | Frequency-division multiplexing system and method for communication having enhanced reliability in fading environments |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3617720A (en) * | 1967-09-12 | 1971-11-02 | Bell Telephone Labor Inc | Fast fourier transform using hierarchical store |
US3965342A (en) * | 1974-11-04 | 1976-06-22 | James Nickolas Constant | Digital FFT processor using random access memory |
US4999799A (en) * | 1989-01-09 | 1991-03-12 | Board Of Governors For Higher Education, State Of Rhode Island And Providence Plantations | Signal processing apparatus for generating a fourier transform |
EP0982908B1 (en) * | 1994-05-09 | 2005-03-09 | Victor Company Of Japan, Limited | Reference subcarrier setting for multicarrier transission |
JP2802255B2 (en) * | 1995-09-06 | 1998-09-24 | 株式会社次世代デジタルテレビジョン放送システム研究所 | Orthogonal frequency division multiplexing transmission system and transmission device and reception device using the same |
JP2875976B2 (en) * | 1996-01-29 | 1999-03-31 | 三星電子株式会社 | Orthogonal frequency division multiplexing method and synchronization method, and orthogonal frequency division multiplexing modulator and demodulator |
SE518137C2 (en) * | 1996-06-18 | 2002-09-03 | Telia Ab | Pulse formation and equalization in multiple systems with orthogonal frequency division |
US5790514A (en) * | 1996-08-22 | 1998-08-04 | Tellabs Operations, Inc. | Multi-point OFDM/DMT digital communications system including remote service unit with improved receiver architecture |
SE507529C2 (en) * | 1996-10-21 | 1998-06-15 | Ericsson Telefon Ab L M | Device and method for calculating FFT |
SE509108C2 (en) * | 1997-01-15 | 1998-12-07 | Ericsson Telefon Ab L M | Method and apparatus for calculating FFT |
US6175550B1 (en) * | 1997-04-01 | 2001-01-16 | Lucent Technologies, Inc. | Orthogonal frequency division multiplexing system with dynamically scalable operating parameters and method thereof |
JP3797400B2 (en) * | 1997-05-23 | 2006-07-19 | ソニー株式会社 | Arithmetic apparatus and method |
FR2772160B1 (en) * | 1997-12-08 | 2001-10-05 | France Telecom | CALCULATION CIRCUIT FOR THE FAST FOURIER TRANSFORM AND THE REVERSE FAST FOURIER TRANSFORM |
US6151295A (en) * | 1998-02-26 | 2000-11-21 | Wavesat Telecom Inc. | OFDM receiving system |
US5973642A (en) * | 1998-04-01 | 1999-10-26 | At&T Corp. | Adaptive antenna arrays for orthogonal frequency division multiplexing systems with co-channel interference |
TW418362B (en) * | 1998-05-28 | 2001-01-11 | Ind Tech Res Inst | Fast fourier transform apparatus having parallel grid frame structure |
US6404806B1 (en) * | 1998-12-31 | 2002-06-11 | Nortel Networks Limited | Method and apparatus for time-domain equalization in FDM-based discrete multi-tone modems |
US6477553B1 (en) * | 1999-01-13 | 2002-11-05 | Philip Druck | Measurement scale for non-uniform data sampling in N dimensions |
DE19906868C1 (en) * | 1999-02-18 | 2000-05-04 | Siemens Ag | Method of calculating discrete orthogonal transformation, such as FFT or IFFT e.g. for telecommunications engineering |
US6963891B1 (en) * | 1999-04-08 | 2005-11-08 | Texas Instruments Incorporated | Fast fourier transform |
US6532484B1 (en) * | 1999-06-21 | 2003-03-11 | Sun Microsystems, Inc. | Parallel system and method for performing fast fourier transform |
US6859816B2 (en) * | 2000-07-31 | 2005-02-22 | Sony Corporation | Fast Fourier transform method and inverse fast Fourier transform method |
US7062523B1 (en) * | 2000-08-01 | 2006-06-13 | Analog Devices, Inc. | Method for efficiently computing a fast fourier transform |
JP2003152983A (en) * | 2001-11-15 | 2003-05-23 | Nec Eng Ltd | Data multiplexing apparatus and data extracting device as well as method for data multiplexing/extracting used therefor |
US7012970B2 (en) * | 2002-03-19 | 2006-03-14 | Motorola, Inc. | Method and apparatus for reducing transmitter peak power requirements |
US7020215B2 (en) * | 2002-03-19 | 2006-03-28 | Motorola, Inc. | Method and apparatus for reducing transmitter peak power requirements using dual matrices |
GB2391966B (en) * | 2002-08-15 | 2005-08-31 | Zarlink Semiconductor Ltd | A method and system for performing a fast-fourier transform |
JP3777466B2 (en) * | 2002-08-30 | 2006-05-24 | よこはまティーエルオー株式会社 | Transmission method, communication method, and data structure of transmission signal |
US7039001B2 (en) * | 2002-10-29 | 2006-05-02 | Qualcomm, Incorporated | Channel estimation for OFDM communication systems |
US7236535B2 (en) * | 2002-11-19 | 2007-06-26 | Qualcomm Incorporated | Reduced complexity channel estimation for wireless communication systems |
US7382840B2 (en) * | 2003-07-29 | 2008-06-03 | Mitsubishi Electric Research Laboratories, Inc. | RF signal processing in multi-antenna systems |
FR2860666A1 (en) * | 2003-10-03 | 2005-04-08 | France Telecom | METHOD FOR MULTI-ANTENNA TRANSMISSION OF BLOCK-SPACE-TIME CODED SIGNAL, RECOVERY METHOD AND CORRESPONDING SIGNAL |
DE60316477T2 (en) * | 2003-10-24 | 2008-06-26 | Ntt Docomo Inc. | DEVICE AND METHOD FOR PRE-CODING A MULTI SUCH SIGNAL |
KR20050099905A (en) * | 2004-04-12 | 2005-10-17 | 삼성전자주식회사 | Transmitting/receiving apparatus method for fast frequency hopping in orthogonal frequency division multiplex system and method therefor |
-
2004
- 2004-06-10 US US10/865,210 patent/US7296045B2/en active Active
-
2005
- 2005-06-06 BR BRPI0511849-2A patent/BRPI0511849A/en not_active Application Discontinuation
- 2005-06-06 AU AU2005253948A patent/AU2005253948A1/en not_active Abandoned
- 2005-06-06 CA CA002561001A patent/CA2561001A1/en not_active Abandoned
- 2005-06-06 WO PCT/US2005/019759 patent/WO2005122717A2/en active Application Filing
- 2005-06-06 KR KR1020077000565A patent/KR20070020131A/en not_active Application Discontinuation
- 2005-06-06 EP EP05757085A patent/EP1787218A2/en not_active Withdrawn
- 2005-06-06 CN CNA2005800146587A patent/CN101061474A/en active Pending
- 2005-06-06 RU RU2007100349/09A patent/RU2007100349A/en not_active Application Discontinuation
- 2005-06-06 JP JP2007527611A patent/JP2008503186A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304611B1 (en) * | 1997-06-19 | 2001-10-16 | Hitachi Denshi Kabushiki Kaisha | OFDM modulator and OFDM modulation method for digital modulated wave having guard interval |
US20030152164A1 (en) * | 2002-02-14 | 2003-08-14 | Dileep George | FFT and FHT engine |
US20030236808A1 (en) * | 2002-06-19 | 2003-12-25 | Hou Hsieh S. | Merge and split discrete cosine block transform method |
US20040228271A1 (en) * | 2003-05-14 | 2004-11-18 | Lucent Technologies Inc, | Frequency-division multiplexing system and method for communication having enhanced reliability in fading environments |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8532201B2 (en) | 2007-12-12 | 2013-09-10 | Qualcomm Incorporated | Methods and apparatus for identifying a preamble sequence and for estimating an integer carrier frequency offset |
US8537931B2 (en) | 2008-01-04 | 2013-09-17 | Qualcomm Incorporated | Methods and apparatus for synchronization and detection in wireless communication systems |
WO2009125500A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and reception method |
WO2009125499A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and reception method |
JP5172952B2 (en) * | 2008-04-12 | 2013-03-27 | パイオニア株式会社 | Receiving apparatus and receiving method |
JP5172950B2 (en) * | 2008-04-12 | 2013-03-27 | パイオニア株式会社 | Receiving apparatus and receiving method |
WO2009125502A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and reception method |
WO2009125501A1 (en) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | Receiver and receiving method |
US9460732B2 (en) | 2013-02-13 | 2016-10-04 | Analog Devices, Inc. | Signal source separation |
US9420368B2 (en) | 2013-09-24 | 2016-08-16 | Analog Devices, Inc. | Time-frequency directional processing of audio signals |
WO2015100261A1 (en) * | 2013-12-23 | 2015-07-02 | Analog Devices, Inc. | Computationally efficient method for filtering noise |
WO2016038471A1 (en) * | 2014-09-12 | 2016-03-17 | Yandex Europe Ag | Method for estimating user interests |
US9740782B2 (en) | 2014-09-12 | 2017-08-22 | Yandex Europe Ag | Method for estimating user interests |
Also Published As
Publication number | Publication date |
---|---|
US7296045B2 (en) | 2007-11-13 |
KR20070020131A (en) | 2007-02-16 |
CN101061474A (en) | 2007-10-24 |
WO2005122717A3 (en) | 2007-04-12 |
CA2561001A1 (en) | 2005-12-29 |
AU2005253948A2 (en) | 2005-12-29 |
AU2005253948A1 (en) | 2005-12-29 |
JP2008503186A (en) | 2008-01-31 |
RU2007100349A (en) | 2008-07-20 |
BRPI0511849A (en) | 2008-01-15 |
US20060085497A1 (en) | 2006-04-20 |
EP1787218A2 (en) | 2007-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7296045B2 (en) | Matrix-valued methods and apparatus for signal processing | |
Saeed et al. | Efficient FPGA implementation of FFT/IFFT processor | |
Garrido | The feedforward short-time Fourier transform | |
Jain | An efficient algorithm for a large Toeplitz set of linear equations | |
Kim et al. | High speed eight-parallel mixed-radix FFT processor for OFDM systems | |
US20090135928A1 (en) | Device, apparatus, and method for low-power fast fourier transform | |
Arun et al. | Design of high speed FFT algorithm For OFDM technique | |
Boussakta et al. | Generalized new mersenne number transforms | |
Pei et al. | Sequency-ordered generalized Walsh–Fourier transform | |
Hamood et al. | Efficient algorithms for computing the new Mersenne number transform | |
Patra et al. | Discrete Hartley Transform and its applications-A review | |
Cabal-Yepez et al. | FPGA-based system for frequency detection of the main periodic component in time series information | |
Sarode et al. | Mixed-radix and CORDIC algorithm for implementation of FFT | |
Amirfattahi | Calculation of computational complexity for radix-2p fast fourier transform algorithms for medical signals | |
CN1573680A (en) | 3780 points discrete Fourier transform processor | |
US20090254598A1 (en) | Folding of Input Data Values to a Transform Function | |
Chang | On the fixed-point analysis and architecture design of FFT algorithms | |
Britanak et al. | Fast MDCT/MDST, MLT, ELT, and MCLT Algorithms | |
Reddy | On fast fourier transform: a popular tool for spectrum analysis | |
Zhu et al. | Fixed-point error analysis and an efficient array processor design of two-dimensional sliding DFT | |
Periyarselvam et al. | Design of Mixed Radix-2, 3& 4 based SDF-MDC FFT for OFDM Application. | |
Redinbo | Some Considerations for the use of Orthogonal Transformations on Particulate Morphological Data | |
Srinivas et al. | PRACTICAL ORIENTED ANALYSIS ON THE SIGNAL PROCESSING USING FFT ALGORITHM | |
Vashkevich et al. | Multidimensional DFT-modulated filter bank: Design and implementation | |
Wu | The implementation of multidimensional discrete transforms for digital signal processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2561001 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005253948 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005757085 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007527611 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200580014658.7 Country of ref document: CN |
|
ENP | Entry into the national phase |
Ref document number: 2005253948 Country of ref document: AU Date of ref document: 20050606 Kind code of ref document: A |
|
WWP | Wipo information: published in national office |
Ref document number: 2005253948 Country of ref document: AU |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020077000565 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2007100349 Country of ref document: RU |
|
WWP | Wipo information: published in national office |
Ref document number: 1020077000565 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2005757085 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: PI0511849 Country of ref document: BR |