US20030169683A1 - Ofdm apparatus and method - Google Patents
Ofdm apparatus and method Download PDFInfo
- Publication number
- US20030169683A1 US20030169683A1 US10/257,424 US25742403A US2003169683A1 US 20030169683 A1 US20030169683 A1 US 20030169683A1 US 25742403 A US25742403 A US 25742403A US 2003169683 A1 US2003169683 A1 US 2003169683A1
- Authority
- US
- United States
- Prior art keywords
- vector
- spatial light
- light pattern
- ofdm
- generating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06E—OPTICAL COMPUTING DEVICES; COMPUTING DEVICES USING OTHER RADIATIONS WITH SIMILAR PROPERTIES
- G06E3/00—Devices not provided for in group G06E1/00, e.g. for processing analogue or hybrid data
- G06E3/001—Analogue devices in which mathematical operations are carried out with the aid of optical or electro-optical elements
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B9/00—Measuring instruments characterised by the use of optical techniques
- G01B9/02—Interferometers
- G01B9/02097—Self-interferometers
- G01B9/02098—Shearing interferometers
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B26/00—Optical devices or arrangements for the control of light using movable or deformable optical elements
- G02B26/06—Optical devices or arrangements for the control of light using movable or deformable optical elements for controlling the phase of light
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06E—OPTICAL COMPUTING DEVICES; COMPUTING DEVICES USING OTHER RADIATIONS WITH SIMILAR PROPERTIES
- G06E3/00—Devices not provided for in group G06E1/00, e.g. for processing analogue or hybrid data
Definitions
- the invention relates to transmitting information using orthogonal frequency division multiplexing (OFDM) systems and in particular to OFDM systems in which OFDM symbols are generated optically.
- OFDM orthogonal frequency division multiplexing
- OFDM communication systems information transmitted by a transmitter to a receiver is coded in a plurality of symbols, such as for example phase shift keying (PSK) symbols or quadrature amplitude modulation (QAM) symbols, which are simultaneously transmitted by the transmitter to the receiver via a set of orthogonal “OFDM” carriers.
- the OFDM carriers are orthogonal to each other over a time interval T.
- An OFDM modem uses each symbol of the plurality of symbols as a coefficient that multiplies a different one of the orthogonal carriers and adds the carriers, each multiplied by its coefficient, to generate a time varying signal having a period T, which is transmitted to the receiver.
- the symbols are hereinafter referred to as “data symbols”, the time varying signal is hereinafter referred to as an “OFDM symbol” and the period T is referred to as an OFDM symbol period.
- the orthogonal carriers in the OFDM symbol period T are harmonic carriers exp(i2 ⁇ nt/T), where t is time, n is an integer and i is the imaginary i.
- a convention is used herein that vectors are represented by a letter (or letters) in bold type, which is generally followed by the index of the vector in lower case and the order of the vector in upper case in parenthesis..
- the letter or letters that designate the vector, followed by an index in parentheses in regular, i.e. non-bold, type represents a component of the vector corresponding to the index.
- s(k,N) which is in the time domain
- IDFT inverse discrete Fourier transform
- An OFDM modem in the receiver that receives the time varying OFDM symbol s(k,N) can determine the vector of data symbols d(n,N), which represents the transmitted information, by discrete Fourier transforming (DFT) the OFDM symbol from the time domain to the frequency domain.
- DFT discrete Fourier transforming
- the OFDM symbol s(k,N) described above can be, and often is, a complex symbol and for signal transmission, a real OFDM symbol that contains the information of the above complex OFDM symbol is advantageous.
- the DC component of the OFDM symbol be equal to zero. To assure that the OFDM symbol has a zero DC component, for any vector of data symbols d(n,N), if d(0) is not equal to zero a null data symbol is added to the symbol vector so that d(0) is zero.
- an Hermitian vector is formed from d(n,N) and an IDFT of the Hermiitian vector is used to generate an OFDM symbol containing the information of the data symbol vector d(n,N).
- a vector D(n,2N) having components D(n) represents the Hermitian vector formed from d(n,N)
- R stands for the real part of the last sum in the above expression.
- the vector D(n) is not quite Hermitian because component D(0) does not have a matching complex conjugate component in the vector D(n,2N). However, for convenience D(n) is referred to as an Hermitian vector.
- the real OFDM symbol S(k,2N) is used to transmit the data symbol vector d(n,N) to an intended OFDM receiver. In some OFDM networks S(k,2N) is transmitted directly to the receiver, while in other OFDM networks the OFDM symbol is used to modulate a suitable bandpass carrier which is transmitted to the receiver.
- OFDM communication networks are relatively efficient in use of bandwidth and are substantially immune to inter symbol interference resulting from multipath time delays. However, as noted above, they require generating an inverse Fourier transform of data to be transmitted and generating a Fourier transform of received data. Performing the Fourier transform and its inverse are computation intensive and time consuming, even when performed by DSPs using fast Fourier transform (FFT) algorithms.
- FFT fast Fourier transform
- the number 2N of data symbols D(n), and as a result the number of orthogonal carriers in an OFDM carrier set should be equal to 2 m , where m is an integer.
- data capacity of a prior art OFDM communication system is conveniently expanded only by at least doubling the data carrying capacity of the network, which requires at least doubling the number of its orthogonal carriers. It is therefore relatively difficult to expand data carrying capacity of prior art OFDM systems. In particular, data carrying capacity of such systems cannot easily be adjusted to provide an increase in capacity that is less than double the data capacity of the system.
- An aspect of some embodiments of the present invention relates to providing an OFDM communication network that processes data faster than many conventional prior art OFDM communication networks.
- An aspect of some embodiments of the present invention relates to providing an OFDM communications network that can relatively easily be expanded to accommodate increases in data carrying demand.
- an aspect of some embodiments of the present invention relates to providing an OFDM modem comprising an optical processor that processes OFDM symbols faster than many conventional prior art OFDM modems.
- the optical processor comprises a shearing interferometer, and is similar to an optical processor, hereinafter referred to as a “shearing processor”, based on shearing interferometry described in Israel Application 135576 entitled “OFDM”, filed on Apr. 10, 2000, Israel Application 141041, entitled “An Optical Discrete Transform Method and System” filed on Jan. 23, 2001 and PCT Application entitled “Optical Transform Method and System”, filed on even date with the present application, the disclosures of which are incorporated herein by reference.
- an OFDM modem receives a data symbol vector d(n,N) to encode in an OFDM symbol S(k,2N), the modem uses the shearing processor to generate an IDFT of the Hermitian vector D(n,2N) that corresponds to d(n,N) and thereby the OFDM symbol S(k,2N) corresponding to d(n,N).
- the modem uses the shearing processor to generate a DFT of the OFDM symbol to recover a data symbol vector d(n,N) encoded in the OFDM symbol.
- Rd(n) represents the real part of d(n) and Id(n) represents the imaginary part of d(n).
- the first sum in the expression for S(k) is a discrete cosine transform (DCT) of a vector Rd(n,N) having components Rd(n), evaluated for index k
- the second sum is a discrete sine transform (DST) of a vector Id(n,N) having components Id(n), evaluated for index k.
- the modem uses the shearing processor it comprises, in accordance with an embodiment of the present invention, to generate the DCT and DST of d(n,N) to provide OFDM symbol S(k,2N).
- the modem receives the data symbol vector d(n,N) as electronic signals.
- Rb(n) p is the p-th bit of the binary number representing the real part of d(n)
- Ib(n) p is the p-th bit of the binary number representing imaginary part of d(n).
- BRd(n,N) p is an N dimensional vector ⁇ Rb(N ⁇ 1) p , Rb(N ⁇ 2) p , . . . Rb(0) p ⁇ having components that are the p-th bits of the real parts of the components d(n,N).
- BId(n,N) p is a vector ⁇ Ib(N ⁇ 1) p , Ib(N ⁇ 2) p , . . . Ib(0) p ⁇ having components that are the p-th bits of the imaginary parts of the components of d(n,N).
- Binary vectors BRd(n,N) p and BId(n,N) p correspond to “bit planes” discussed in PCT Publication WO 00/72267, the disclosure of which is incorporated herein by reference.
- the shearing processor converts electronic signals representing the binary vector to at least one first spatial light pattern to represent the vector optically.
- the shearing processor generates a second spatial light pattern from each of the at least one first spatial light pattern, which second spatial light pattern is a function of the discrete cosine transform (DCT) and/or discrete sine transform (DST) of the vector d(n,N).
- the second spatial light pattern is sensed by a suitable optical sensor comprised in the shearing processor, which converts the second spatial light pattern to electronic signals.
- the electronic signals from the second spatial light patterns are processed by a suitable electronic processor to determine the DCT and DST of d(n,N) and thereby the OFDM symbol S(k,2N) corresponding to d(n).
- the modem When the modem receives an OFDM symbol S(k,2N), in accordance with an embodiment of the present invention, the modem reverses the process by which the OFDM signal is generated to recover a data symbol vector d(n) encoded in the OFDM symbol.
- the modem converts electronic signals representing the OFDM symbol into at least one first spatial light pattern to represent the OFDM symbol optically.
- the shearing processor generates a second spatial light pattern for each of the at least one first spatial light pattern, which second spatial light pattern is sensed by the optical sensor.
- Electronic signals generated by the optical sensor for each of the second spatial patterns are processed to provide the data symbol vector d(n,N) encoded in the OFDM symbol.
- a data symbol vector d(n,N) is partitioned into subvectors prior to processing by the shearing processor.
- a shearing processor in an OFDM modem comprises a plurality of preferably point-like, non-coherent, light sources that the processor controls to, generate first spatial light patterns representing vectors that the processor processes.
- a binary vector such as BRd(n,N) p and BId(n,N) p
- each bit of the binary vector is represented by a different one of the light sources. For example a bit of the binary vector that has a value 1 may be represented by a turned on light source while a bit that has a value 0 is represented by a turned off light source.
- a binary vector BRd(n,N) p or BId(n,N) p to be processed by the shearing processor so as to generate a DCT or DST of the vector contains more bits than the number of the plurality of light sources in the shearing processor.
- the vector is partitioned into binary subvectors. Each binary subvector is in turn optically processed to generate a DCT and DST of the binary subvector.
- the DCT and DST of the binary subvectors of a vector BRd(n,N) p or BId(n,N) p are used to determine the DCT and DST of the binary vector BRd(n,N) p or BId(n,N) p .
- an optical OFDM modem in accordance with an embodiment of the present invention, codes and decodes OFDM symbols substantially faster than many prior art OFDM modems.
- An OFDM communication network comprising optical modems, in accordance with an embodiment of the present invention, therefore processes data faster than many prior art OFDM communication networks.
- an optical signal processor and thereby an OFDM modem in accordance with an embodiment of the present invention, does not generally require that the number of data symbols in a data symbol vector d(n,N) processed by the optical signal processor be a multiple of two.
- data carrying capacity of an OFDM communication network in accordance with an embodiment of the present invention, does not necessarily have to be doubled each time an increase in data carrying capacity of the network is desired.
- the OFDM system can therefore be relatively easily expanded to accommodate increases in data carrying capacity.
- a method for encoding a data symbol vector in an OFDM symbol and decoding an OFDM symbol to recover a data symbol vector encoded therein comprising: receiving a vector of values; generating at least one input spatial light pattern responsive to the vector; generating for each input spatial light pattern an output spatial light pattern that is an interference pattern produced by light from the input spatial light pattern; sensing the output spatial light pattern at discrete spatial points and generating signals responsive to the sensed light; and if the vector represents a data symbol vector, using the signals to encode the data symbol vector in an OFDM signal and if the vector represents an OFDM symbol, using the signals to recover a data symbol vector encoded in the OFDM symbol.
- generating at least one input spatial light pattern responsive to the vector comprises partitioning the vector into a plurality of data sub-vectors and generating at least one input spatial light pattern for each sub-vector.
- generating at least one input spatial light pattern comprises expressing the vector in terms of binary vectors, where a binary vector has components equal to one or zero and a vector expressed in terms of binary vectors is equal to a sum of the binary vectors each of which is multiplied by a different power of two, and generating at least one spatial input light pattern for each binary vector.
- generating at least one input spatial light pattern comprises parsing the vector into a real and an imaginary vector and generating at least one input spatial light pattern for the real vector and at least one input spatial light pattern for the imaginary vector.
- processing the signals to encode or decode the OFDM symbol comprises processing the signals to determine a DCT and DST of the vector.
- a method for generating a DCT and DST of a vector comprising: partitioning the vector into a plurality of sub-vectors; generating at least one input spatial light pattern responsive to each sub-vector; generating for each input spatial light pattern an output spatial light pattern that is an interference pattern produced by light from the input spatial light pattern; sensing the output spatial light pattern at discrete spatial points and generating signals responsive to the sensed light; and processing the signals to generate the DCT and DST of the vector.
- generating the at least one input spatial light pattern comprises providing a plurality of point-like light sources and controlling each light sources to radiate light at a desired intensity.
- the light sources are coplanar in a first plane.
- generating the output spatial light pattern comprises generating a virtual mirror image for each light source wherein the virtual images are reflections of the light sources across a same mirror plane that is perpendicular to the first plane.
- the method comprises positioning the light sources in the first plane so that along a line that lies in the first plane and is perpendicular to the mirror plane, each light source has a projection at a different point on the line and a distance between any two adjacent projection points is the same.
- Positioning the light sources optionally comprises positioning the light sources along a straight line.
- the straight line is perpendicular to the mirror plane.
- the output spatial light pattern is a light pattern in a second plane parallel to the first plane at a distance “z” from the first plane.
- each of the light sources provides light having a same characteristic wavelength “ ⁇ ”.
- the plurality of light sources comprises N light sources and the n-th light source, where n is an integer satisfying 0 ⁇ n ⁇ N, is located at a distance xo+n ⁇ x from the image plane and the light is sensed at N points in the second plane.
- the at least one input spatial light pattern optionally, comprises first and second input spatial light patterns and the intensity of the n-th light source in the second input spatial light pattern is substantially equal to the intensity of the (N ⁇ n) light source of the first input spatial light pattern.
- an OFDM modem for coding a data symbol vector into an OFDM symbol comprising: an optical processor having an input port and an output port that receives the data symbol vector and optically processes the data symbol vector to generate signals at the optical processor's output port that are responsive to a DCT and a DST of the data symbol vector; a signal processor that receives the signals generated by the optical processor and processes the signals to determine the DCT and DST of the data symbol vector and generates the OFDM symbol from the DCT and DST.
- an OFDM modem for decoding an OFDM symbol and recovering a data symbol vector encoded therein comprising: a signal processor that receives a first vector representing the OFDM symbol and generates a second and a third vector therefrom, wherein the second vector has components, each of which is proportional to a sum of two different components of the first vector, and the third vector has components, each of which is proportional to a difference between two different components of the first vector; and an optical processor that receives the second and third vectors and optically processes the received vectors to generate signals responsive to a DCT and a DST of the second vector and signals responsive to a DCT and DST of the third vector; wherein the signal processor receives the signals generated by the optical processor and processes them to decode the OFDM symbol and recover the data symbol vector encoded therein.
- the optical processor is a shearing processor.
- an OFDM communication network comprising an OFDM modem in accordance with an embodiment of the present invention.
- FIG. 1 schematically shows an OFDM communication network in which an OFDM symbol is being transmitted from a first OFDM modem to a second OFDM modem, in accordance with an embodiment of the present invention
- FIG. 2 schematically shows a shearing processor suitable for use in an OFDM modem in accordance with an embodiment of the present invention.
- FIG. 1 schematically shows an OFDM communication network 20 in which a first modem 22 generates an OFDM symbol that it transmits to a second OFDM modem 24 , in accordance with an embodiment of the present invention.
- Modem 22 comprises a processor 26 that processes electronic signals, an optical processor 28 and optionally an analogue front end (AFE) 30 .
- optical processor 28 is a shearing processor similar to a shearing processor described in Israel Applications 135576 and 141041.
- Modem 24 is optionally similar to modem 22 and comprises a processor 32 , an optical processor 34 and optionally an analogue front end (AFE) 36 .
- Modem 22 receives an N dimensional data symbol vector d(n,N), schematically represented by a block arrow 23 , in the form of electronic signals generated by a data source (not shown).
- Data symbol vector d(n,N) is routed to processor 26 , which optionally, generates at least one binary vector, generally a real binary vector BRd(n,N) p and an imaginary binary vector BId(n,N) p and, as might be required, suitable subvectors thereof, to represent the data symbol vector.
- Processor 26 transmits each binary vector, schematically represented by a block arrow labeled BV, in the form of electronic signals to shearing processor 28 .
- Shearing processor 28 converts the electronic signals into a preferably discrete spatial light pattern and optically processes the light pattern to generate electronic “transform” signals that are functions of a DCT and/or DST transform of binary vector BV.
- the transform signals, represented by a block arrow labeled TBV are input to processor 26 .
- Processor 26 processes transform signals TBV from vectors BV to generate an OFDM signal expressed as a vector S(k,2N) of order 2N, represented by a block arrow labeled S(k,2N), that encodes data symbol vector d(n,N).
- S(k,2N) is input to analogue front end 30 which uses S(k,2N) to modulate a suitable carrier and generate a signal XTR encoded with S(k,2N) that is transmitted to OFDM modem 24 over a suitable communication channel, represented by dashed line 40 of communication network 20 .
- OFDM modem 24 receives a copy of transmitted signal XTR after transmission via channel 40 as a received signal RCV.
- Analogue front end 36 of OFDM modem 24 recovers a copy of S(k,2N) from received signal RCV, using methods known in the art, which copy is input to processor 32 .
- Processor 32 generates two real vectors of order N from S(k,2N).
- a first vector, RS(k,N) having components RS(k) [S(2N ⁇ k)+S(k)]/2
- IS(k,N) into binary vectors BIS(k,N) p
- IS ⁇ ( k , ⁇ N ) ⁇ 0 ( B - 1 ) ⁇ ⁇ BIS ⁇ ( n , ⁇ N ) p ⁇ 2 p .
- Processor 32 inputs each binary vector BRS(k,N) p and BIS(k,N) p generically represented by a block arrow BV in modem 24 into shearing processor 34 .
- Shearing processor 32 optically processes the vector and transmits transform signals TBV that are functions of the DCT and DST of the binary vector to processor 32 .
- Processor 32 uses transform signals TBV responsive to binary vectors BRS(k,N) p generated for RS(k,N) to determine the real parts of components d(n) of data symbol vector d(n,N).
- Processor 32 uses transform signals TBV responsive to binary vectors BIS(kN) p generated for IS(k,N) to determine the imaginary parts of components d(n) of data symbol vector d(n,N).
- the real and imaginary parts of d(n,N) determined by modem 24 are combined in an output signal 38 provided by the modem, which encodes a copy of d(n,N).
- FIG. 2 schematically shows a shearing processor 50 suitable for use in an OFDM modem, in accordance with an embodiment of the present invention.
- Shearing processor 50 is similar to a shearing processor described in Israel applications 135576 and 141041.
- Shearing processor 50 optionally comprises a planar mirror 52 , an optionally linear array 54 of N substantially evenly spaced light sources LS(n), 0 ⁇ n ⁇ (N ⁇ 1), such as LEDs or VCSLs, and an optionally linear array 56 of N evenly spaced light detectors LD(k), 0 ⁇ k ⁇ N.
- LS(n) and light detectors LD(k) are labeled.
- linear array 54 of light sources LS(n) and linear array 56 of detectors LD(k) are perpendicular to the plane of mirror 52 .
- a coordinate system having its origin in the plane of mirror 52 and x-axis passing through light sources LS(n) is used to locate features of shearing processor 50 .
- a straight line 58 that passes through light detectors LD(k) passes through the z-axis of the coordinate system. Let z o represent the intersection point of line 58 with the z-axis.
- Mirror 52 generates an array 60 of virtual light sources LS′(n) that are mirror images of light sources LS(n). Whereas light from two different light sources LS(n) is not coherent, light emitted by a light source LS(N) is coherent with and substantially 1800 out of phase with light “virtually” emitted by its mirror image light source LS′(n). The 1800 phase difference is generated when light from light source LS(n) is reflected from mirror 52 .
- Light from light source array 54 interferes with light from its mirror image light source array 60 to generate an interference pattern (not shown) in a plane 62 that is parallel to the xy plane and passes through z o , in which plane light detectors LD(k) are located.
- Intensity of light in the interference pattern comprises a DC bias intensity plus an intensity that varies with position in z o plane 62 .
- each light source LS(n) has an extent along the x axis “a” and radiates light with an intensity y(n).
- a vector y(n,N) of light intensities ⁇ y(0), y(1), . . . y(N ⁇ 1) ⁇ at which light sources LS(n) radiate light is used. to define a spatial light pattern (i.e. a “first” spatial light pattern generated by shearing processor 50 ) of light sources LS(n).
- x coordinates of points in plane 62 be represented by ⁇ and let Y( ⁇ ) represent light intensity of the interference pattern (a “second” spatial light pattern generated from a first spatial light pattern by shearing processor 50 ) in the plane.
- intensity of the interference pattern at a point in plane 62 is independent of the y component of the point for magnitudes of the y component substantially equal to values of ⁇ for which (2a ⁇ / ⁇ z o ) ⁇ 1.
- Y′(k) represent intensity of light sensed by light detector LD(k) when the spatial light intensity pattern of light sources LS(n) is “reversed”.
- light intensities Y(k) and Y′(k) sensed by light detector LD(k) are linear functions of the discrete cosine and sine transforms DCT[y(n,N),k] and DST[y(n,N),k].
- DCT[y(n,N),k] and DST[y(n,N),k] are linear functions of Y(k) and Y′(k) that can be determined by a suitable processor using signals generated by detectors LD(n) responsive to Y(k) and Y′(k).
- the discrete cosine and sine transforms of the vector can be determined using shearing processor 50 .
- Light sources LS(n) are first controlled to emit light with intensities in accordance with a vector y(n,N) and signals generated by each light detector LD(k) responsive to intensity of light that it senses are recorded.
- Light sources LS(n) are then controlled to emit light with intensities determined in accordance with a reversed intensity vector y′(n,N), and signals generated by each light detector LD(k) responsive to intensity of light that it senses are again recorded.
- the recorded signals are processed by a suitable processor to determine DCT[y(n,N),k] and DST[y(n,N),k] and thereby DCT[x(n,N),k] and DST[x(n,N),k] .
- the coefficients are, of course, independent of y(n,N) and values for the coefficients may therefore be calculated once and stored in the processor for use for determining a DCT and DST for any intensity vector y(n,N).
- the possibility of storing coefficients ⁇ (k,q), ⁇ (k,q), ⁇ (k,q) and ⁇ (k,q) reduces processing time required to determine DCTs and DSTs for vectors optically processed by shearing processor 50 .
- shearing processor 50 can be used in an OFDM modem, in accordance with an embodiment of the present invention, to determine the DCT and DST respectively of the real and imaginary parts, Rd(n,N) and Id(n,N), of a data symbol vector d(n,N) so as to encode the data symbol vector in an OFDM symbol S(k,2N).
- each binary vector is converted into corresponding intensity vectors y(n,N) and y′(n,N).
- each bit is represented by intensity y(n) of a different corresponding light source LS(n).
- light sources LS(n) representing bits having a value one are turned on to radiate light at a substantially same predetermined intensity, while light sources LS(n) representing bits having a value zero are turned off.
- Vectors y(n,N) and y′(n,N) are optically processed by shearing interferometer 50 to determine the DCT or DST of the binary vector and the DCT and DST of all the binary vectors are used by a suitable processor to determine the DCT and DST of d(n,N).
- OFDM symbol S(k,2N) corresponding to d(n,N) is determined for 0 ⁇ k ⁇ (2N ⁇ 1) and that therefore DCT[Rd(n,N),k] and DST[Id(n,N),k] must similarly be determined for 0 ⁇ k ⁇ (2N ⁇ 1).
- a vector represented by intensity vector y(n,N) is a positive vector, i.e. all the components of the vector are either positive or zero.
- Representing a vector by a spatial light intensity vector y(n,N) is relatively straightforward for a vector having components that are either positive or zero, or components that are either negative or zero.
- a positive vector and its negative i e. a vector that is equal to the positive vector multiplied by minus one, are represented by a same intensity vector y(n,N) in shearing processor 50 .
- Shearing processor 50 does not differentiate between a positive vector and its negative and provides a same DCT and DST for both vectors. If a vector represented by y(n,N) is a negative vector, the DCT and DST provided by processing signals from shearing processor 50 is multiplied by minus one to provide the DCT and DST of the vector.
- the vector can be partitioned into positive and negative vectors that are separately processed by shearing processor 50 .
- the results of processing by shearing processor 50 are then added to provide a desired DCT or DST of the mixed vector.
- a known vector can be added to the mixed vector to generate a positive vector for which a DCT and DST is provided by shearing processor 50 .
- a DCT or DST, as appropriate, of the known vector is then subtracted from the DCT and/or DST provided by shearing processor 50 to provide the DCT and/or DST of the mixed vector.
- a vector to be processed by a shearing processor similar to shearing processor 50 might have a number of components larger than the number of the plurality of light sources LS(n) comprised in the shearing processor.
- a data symbol vector typically comprises 256 components and a shearing processor comprised in an OFDM modem in accordance with an embodiment of the present invention, might comprise 32 light sources LS(n).
- the vector to be processed is partitioned into a plurality of subvectors, each having a number of components equal to the number of light sources in the shearing processor.
- the number of components in the vector is an integer multiple of the number of light sources in the shearing processor. If the number of components in the vector is not an integer multiple of the number of light sources, at least one of the subvectors is “padded” with suitable “filler” components having, for example, value zero or other suitable “dummy” value.)
- Each subvector is then processed by the shearing processor to determine the DCT and DST of the subvector.
- the DCTs and DSTs of the subvectors are then used to provide the DCT and DST of the vector.
- a vector x(n,N) having components x(n) is to be processed, in accordance with an embodiment of the present invention, by a shearing processor having M light sources, where N>M.
- each row l of M elements in the matrix is a subvector of vector x(n,N), which subvector is processed by the shearing processor to determine the DCT and DST of x(n,N).
- x l (m,M) represent the l-th subvector (i.e the l-th row of elements in the matrix shown above), (0 ⁇ l ⁇ (L ⁇ 1), of x(n,N).
- determining the DCT and DST of the vector is generally faster using the shearing processor.
- post processing can be performed using hardware, in which case, execution time for performing the DCT and DST with a shearing processor, in accordance with an embodiment of the present invention, is substantially equal to the processing time of the shearing processor.
- each of the verbs, “comprise” “include” and “have”, and conjugates thereof, are used to indicate that the object or objects of the verb are not necessarily a complete listing of members, components, elements or parts of the subject or subjects of the verb.
Abstract
A method for encoding a data symbol vector in an OFDM symbol and decoding an OFDM symbol to recover a data symbol vector encoded therein, the method comprising: receiving a vector of values; generating at least one input spatial light pattern responsive to the vector; generating for each input spatial light pattern an output spatial light pattern that is an interference pattern produced by light from the input spatial light pattern; sensing the output spatial light pattern at discrete spatial points and generating signals responsive to the sensed light; and if the vector represents a data symbol vector, using the signals to encode the data symbol vector in an OFDM signal and if the vector represents an OFDM symbol, using the signals to recover a data symbol vector encoded in the OFDM symbol.
Description
- The invention relates to transmitting information using orthogonal frequency division multiplexing (OFDM) systems and in particular to OFDM systems in which OFDM symbols are generated optically.
- In OFDM communication systems information transmitted by a transmitter to a receiver is coded in a plurality of symbols, such as for example phase shift keying (PSK) symbols or quadrature amplitude modulation (QAM) symbols, which are simultaneously transmitted by the transmitter to the receiver via a set of orthogonal “OFDM” carriers. The OFDM carriers are orthogonal to each other over a time interval T. An OFDM modem uses each symbol of the plurality of symbols as a coefficient that multiplies a different one of the orthogonal carriers and adds the carriers, each multiplied by its coefficient, to generate a time varying signal having a period T, which is transmitted to the receiver. The symbols are hereinafter referred to as “data symbols”, the time varying signal is hereinafter referred to as an “OFDM symbol” and the period T is referred to as an OFDM symbol period. The OFDM symbol is transmitted for a duration ST=T+G where G is a guard time that separates sequential OFDM symbols to reduce inter symbol interference that might result from multipath delay spread.
- The orthogonal carriers in the OFDM symbol period T are harmonic carriers exp(i2πnt/T), where t is time, n is an integer and i is the imaginary i. Let the plurality of data symbols coded into an OFDM symbol be represented by a vector d(n,N) of N, generally complex, data symbols d(n), where N is the order of the vector d(n,N) and n is an index that distinguishes components of the vector and satisfies the
relation 0≦n≦N−1. A convention is used herein that vectors are represented by a letter (or letters) in bold type, which is generally followed by the index of the vector in lower case and the order of the vector in upper case in parenthesis.. The letter or letters that designate the vector, followed by an index in parentheses in regular, i.e. non-bold, type represents a component of the vector corresponding to the index. -
-
- From the expression for s(k,N) it is seen that s(k,N), which is in the time domain, is an inverse discrete Fourier transform (IDFT) of the vector d(n,N) of data symbols d(n), which are in the frequency domain. An OFDM modem in the receiver that receives the time varying OFDM symbol s(k,N) can determine the vector of data symbols d(n,N), which represents the transmitted information, by discrete Fourier transforming (DFT) the OFDM symbol from the time domain to the frequency domain.
- However, the OFDM symbol s(k,N) described above can be, and often is, a complex symbol and for signal transmission, a real OFDM symbol that contains the information of the above complex OFDM symbol is advantageous. In addition it is generally desirable that the DC component of the OFDM symbol be equal to zero. To assure that the OFDM symbol has a zero DC component, for any vector of data symbols d(n,N), if d(0) is not equal to zero a null data symbol is added to the symbol vector so that d(0) is zero. To assure that an OFDM symbol corresponding to a data symbol vector d(n,N) is a real symbol, an Hermitian vector is formed from d(n,N) and an IDFT of the Hermiitian vector is used to generate an OFDM symbol containing the information of the data symbol vector d(n,N).
- If a vector D(n,2N) having components D(n) represents the Hermitian vector formed from d(n,N), components D(n) are defined as follows: D(n)=d(n) for 0≦n≦(N−1), D(N)=0, (or an arbitrary real number), and D(n)=d(2N−n)* for (N+1)≦n≦(2N−1). If a vector S(k,2N) having components S(k) represents the OFDM symbol that is generated by inverse Fourier transforming D(n,2N), then
- where R stands for the real part of the last sum in the above expression. (It is noted that the vector D(n) is not quite Hermitian because component D(0) does not have a matching complex conjugate component in the vector D(n,2N). However, for convenience D(n) is referred to as an Hermitian vector.) The real OFDM symbol S(k,2N) is used to transmit the data symbol vector d(n,N) to an intended OFDM receiver. In some OFDM networks S(k,2N) is transmitted directly to the receiver, while in other OFDM networks the OFDM symbol is used to modulate a suitable bandpass carrier which is transmitted to the receiver.
- OFDM communication networks are relatively efficient in use of bandwidth and are substantially immune to inter symbol interference resulting from multipath time delays. However, as noted above, they require generating an inverse Fourier transform of data to be transmitted and generating a Fourier transform of received data. Performing the Fourier transform and its inverse are computation intensive and time consuming, even when performed by DSPs using fast Fourier transform (FFT) algorithms.
- In addition, in order to use FFT algorithms to process OFDM data, the
number 2N of data symbols D(n), and as a result the number of orthogonal carriers in an OFDM carrier set, should be equal to 2m, where m is an integer. As a result, data capacity of a prior art OFDM communication system is conveniently expanded only by at least doubling the data carrying capacity of the network, which requires at least doubling the number of its orthogonal carriers. It is therefore relatively difficult to expand data carrying capacity of prior art OFDM systems. In particular, data carrying capacity of such systems cannot easily be adjusted to provide an increase in capacity that is less than double the data capacity of the system. - An aspect of some embodiments of the present invention relates to providing an OFDM communication network that processes data faster than many conventional prior art OFDM communication networks.
- An aspect of some embodiments of the present invention, relates to providing an OFDM communications network that can relatively easily be expanded to accommodate increases in data carrying demand.
- An aspect of some embodiments of the present invention relates to providing an OFDM modem comprising an optical processor that processes OFDM symbols faster than many conventional prior art OFDM modems. Preferably, the optical processor comprises a shearing interferometer, and is similar to an optical processor, hereinafter referred to as a “shearing processor”, based on shearing interferometry described in Israel Application 135576 entitled “OFDM”, filed on Apr. 10, 2000, Israel Application 141041, entitled “An Optical Discrete Transform Method and System” filed on Jan. 23, 2001 and PCT Application entitled “Optical Transform Method and System”, filed on even date with the present application, the disclosures of which are incorporated herein by reference.
- When an OFDM modem, in accordance with an embodiment of the present invention, receives a data symbol vector d(n,N) to encode in an OFDM symbol S(k,2N), the modem uses the shearing processor to generate an IDFT of the Hermitian vector D(n,2N) that corresponds to d(n,N) and thereby the OFDM symbol S(k,2N) corresponding to d(n,N). When the OFDM modem receives an OFDM symbol S(k,2N), the modem uses the shearing processor to generate a DFT of the OFDM symbol to recover a data symbol vector d(n,N) encoded in the OFDM symbol.
-
- where Rd(n) represents the real part of d(n) and Id(n) represents the imaginary part of d(n). The first sum in the expression for S(k) is a discrete cosine transform (DCT) of a vector Rd(n,N) having components Rd(n), evaluated for index k, and the second sum is a discrete sine transform (DST) of a vector Id(n,N) having components Id(n), evaluated for index k. S(k,2N) may therefore be written S(k,2N)=2DCT[Rd(n,N),k]−2DST[Id(n,N),k]. The modem uses the shearing processor it comprises, in accordance with an embodiment of the present invention, to generate the DCT and DST of d(n,N) to provide OFDM symbol S(k,2N).
-
-
- In the expression for d(n,N), BRd(n,N)p is an N dimensional vector {Rb(N−1)p, Rb(N−2)p, . . . Rb(0)p} having components that are the p-th bits of the real parts of the components d(n,N). Similarly, BId(n,N)p is a vector {Ib(N−1)p, Ib(N−2)p, . . . Ib(0)p} having components that are the p-th bits of the imaginary parts of the components of d(n,N). A vector having components that are bits, i.e. that can assume only a value one or zero, is hereinafter referred to as a “binary vector”. Binary vectors BRd(n,N)p and BId(n,N)p correspond to “bit planes” discussed in PCT Publication WO 00/72267, the disclosure of which is incorporated herein by reference.
- In accordance with an embodiment of the present invention, for each real and imaginary binary vector BRd(n,N)p and BId(n,N)p the shearing processor converts electronic signals representing the binary vector to at least one first spatial light pattern to represent the vector optically. The shearing processor generates a second spatial light pattern from each of the at least one first spatial light pattern, which second spatial light pattern is a function of the discrete cosine transform (DCT) and/or discrete sine transform (DST) of the vector d(n,N). The second spatial light pattern is sensed by a suitable optical sensor comprised in the shearing processor, which converts the second spatial light pattern to electronic signals. The electronic signals from the second spatial light patterns are processed by a suitable electronic processor to determine the DCT and DST of d(n,N) and thereby the OFDM symbol S(k,2N) corresponding to d(n).
- When the modem receives an OFDM symbol S(k,2N), in accordance with an embodiment of the present invention, the modem reverses the process by which the OFDM signal is generated to recover a data symbol vector d(n) encoded in the OFDM symbol. The modem converts electronic signals representing the OFDM symbol into at least one first spatial light pattern to represent the OFDM symbol optically. The shearing processor generates a second spatial light pattern for each of the at least one first spatial light pattern, which second spatial light pattern is sensed by the optical sensor. Electronic signals generated by the optical sensor for each of the second spatial patterns are processed to provide the data symbol vector d(n,N) encoded in the OFDM symbol.
- According to an aspect of some embodiments of the present invention, a data symbol vector d(n,N) is partitioned into subvectors prior to processing by the shearing processor.
- A shearing processor in an OFDM modem, in accordance with an embodiment of the present invention, comprises a plurality of preferably point-like, non-coherent, light sources that the processor controls to, generate first spatial light patterns representing vectors that the processor processes. To represent a binary vector, such as BRd(n,N)p and BId(n,N)p, each bit of the binary vector is represented by a different one of the light sources. For example a bit of the binary vector that has a
value 1 may be represented by a turned on light source while a bit that has avalue 0 is represented by a turned off light source. - In some cases a binary vector BRd(n,N)p or BId(n,N)p to be processed by the shearing processor so as to generate a DCT or DST of the vector contains more bits than the number of the plurality of light sources in the shearing processor. In such cases, in accordance with an embodiment of the present invention, the vector is partitioned into binary subvectors. Each binary subvector is in turn optically processed to generate a DCT and DST of the binary subvector. The DCT and DST of the binary subvectors of a vector BRd(n,N)p or BId(n,N)p are used to determine the DCT and DST of the binary vector BRd(n,N)p or BId(n,N)p.
- In a prior art process for generating an OFDM symbol from a data symbol vector d(n,N), generation of a DCT and DST transform of the vector d(n) are generally the most computationally intense and time consuming portion of the process. In an “optical OFDM modem”, in accordance with an embodiment of the present invention, the optical signal processor generates the second spatial light pattern, which is used to determine the DCT and DST of d(n,N), for each of the at least one first spatial image substantially instantaneously. As a result, an optical OFDM modem, in accordance with an embodiment of the present invention, codes and decodes OFDM symbols substantially faster than many prior art OFDM modems. An OFDM communication network comprising optical modems, in accordance with an embodiment of the present invention, therefore processes data faster than many prior art OFDM communication networks.
- In addition, an optical signal processor and thereby an OFDM modem, in accordance with an embodiment of the present invention, does not generally require that the number of data symbols in a data symbol vector d(n,N) processed by the optical signal processor be a multiple of two. As a result, data carrying capacity of an OFDM communication network, in accordance with an embodiment of the present invention, does not necessarily have to be doubled each time an increase in data carrying capacity of the network is desired. The OFDM system can therefore be relatively easily expanded to accommodate increases in data carrying capacity.
- There is therefore provided, in accordance with an embodiment of the present invention a method for encoding a data symbol vector in an OFDM symbol and decoding an OFDM symbol to recover a data symbol vector encoded therein, the method comprising: receiving a vector of values; generating at least one input spatial light pattern responsive to the vector; generating for each input spatial light pattern an output spatial light pattern that is an interference pattern produced by light from the input spatial light pattern; sensing the output spatial light pattern at discrete spatial points and generating signals responsive to the sensed light; and if the vector represents a data symbol vector, using the signals to encode the data symbol vector in an OFDM signal and if the vector represents an OFDM symbol, using the signals to recover a data symbol vector encoded in the OFDM symbol.
- Optionally, generating at least one input spatial light pattern responsive to the vector comprises partitioning the vector into a plurality of data sub-vectors and generating at least one input spatial light pattern for each sub-vector. Alternatively or additionally, generating at least one input spatial light pattern comprises expressing the vector in terms of binary vectors, where a binary vector has components equal to one or zero and a vector expressed in terms of binary vectors is equal to a sum of the binary vectors each of which is multiplied by a different power of two, and generating at least one spatial input light pattern for each binary vector.
- In some embodiments of the present invention, if the vector comprises a complex component, generating at least one input spatial light pattern comprises parsing the vector into a real and an imaginary vector and generating at least one input spatial light pattern for the real vector and at least one input spatial light pattern for the imaginary vector.
- In some embodiments of the present invention, processing the signals to encode or decode the OFDM symbol comprises processing the signals to determine a DCT and DST of the vector.
- There is further provided in accordance with an embodiment of the present invention a method for generating a DCT and DST of a vector comprising: partitioning the vector into a plurality of sub-vectors; generating at least one input spatial light pattern responsive to each sub-vector; generating for each input spatial light pattern an output spatial light pattern that is an interference pattern produced by light from the input spatial light pattern; sensing the output spatial light pattern at discrete spatial points and generating signals responsive to the sensed light; and processing the signals to generate the DCT and DST of the vector.
- In some embodiments of the present invention, generating the at least one input spatial light pattern comprises providing a plurality of point-like light sources and controlling each light sources to radiate light at a desired intensity. Optionally, the light sources are coplanar in a first plane.
- Optionally, generating the output spatial light pattern comprises generating a virtual mirror image for each light source wherein the virtual images are reflections of the light sources across a same mirror plane that is perpendicular to the first plane.
- Optionally, the method comprises positioning the light sources in the first plane so that along a line that lies in the first plane and is perpendicular to the mirror plane, each light source has a projection at a different point on the line and a distance between any two adjacent projection points is the same.
- Positioning the light sources optionally comprises positioning the light sources along a straight line. Optionally the straight line is perpendicular to the mirror plane.
- In some embodiments of the present invention, the output spatial light pattern is a light pattern in a second plane parallel to the first plane at a distance “z” from the first plane.
- Optionally, each of the light sources provides light having a same characteristic wavelength “λ”.
- Optionally, the plurality of light sources comprises N light sources and the n-th light source, where n is an integer satisfying 0≦n≦N, is located at a distance xo+nΔx from the image plane and the light is sensed at N points in the second plane.
- Optionally, the k-th point at which light is sensed, where k is an integer satisfying 0≦k≦N, is located at a distance from the image plane that is equal to kΔξ, (k+2N)Δξ or (2N−k)Δξ and wherein λz=4NΔxΔξ.
- The at least one input spatial light pattern, optionally, comprises first and second input spatial light patterns and the intensity of the n-th light source in the second input spatial light pattern is substantially equal to the intensity of the (N−n) light source of the first input spatial light pattern.
- There is further provided, in accordance with an embodiment if the present, invention an OFDM modem for coding a data symbol vector into an OFDM symbol comprising: an optical processor having an input port and an output port that receives the data symbol vector and optically processes the data symbol vector to generate signals at the optical processor's output port that are responsive to a DCT and a DST of the data symbol vector; a signal processor that receives the signals generated by the optical processor and processes the signals to determine the DCT and DST of the data symbol vector and generates the OFDM symbol from the DCT and DST.
- There is further provided, in accordance with an embodiment of the present invention, an OFDM modem for decoding an OFDM symbol and recovering a data symbol vector encoded therein comprising: a signal processor that receives a first vector representing the OFDM symbol and generates a second and a third vector therefrom, wherein the second vector has components, each of which is proportional to a sum of two different components of the first vector, and the third vector has components, each of which is proportional to a difference between two different components of the first vector; and an optical processor that receives the second and third vectors and optically processes the received vectors to generate signals responsive to a DCT and a DST of the second vector and signals responsive to a DCT and DST of the third vector; wherein the signal processor receives the signals generated by the optical processor and processes them to decode the OFDM symbol and recover the data symbol vector encoded therein. Additionally or alternatively, the optical processor is a shearing processor.
- There is further provided, an OFDM communication network comprising an OFDM modem in accordance with an embodiment of the present invention.
- Non-limiting examples of embodiments of the present invention are described below with reference to figures attached hereto. In the figures, identical structures, elements, or parts that appear in more than one figure are generally labeled with the same numeral in all the figures in which they appear. Dimensions of components and features shown in the figures are generally chosen for convenience and clarity of presentation and are not necessarily shown to scale. The figures are listed below.
- FIG. 1 schematically shows an OFDM communication network in which an OFDM symbol is being transmitted from a first OFDM modem to a second OFDM modem, in accordance with an embodiment of the present invention; and
- FIG. 2 schematically shows a shearing processor suitable for use in an OFDM modem in accordance with an embodiment of the present invention.
- FIG. 1 schematically shows an
OFDM communication network 20 in which afirst modem 22 generates an OFDM symbol that it transmits to asecond OFDM modem 24, in accordance with an embodiment of the present invention.Modem 22 comprises aprocessor 26 that processes electronic signals, anoptical processor 28 and optionally an analogue front end (AFE) 30. Optionally,optical processor 28 is a shearing processor similar to a shearing processor described in Israel Applications 135576 and 141041.Modem 24 is optionally similar tomodem 22 and comprises aprocessor 32, anoptical processor 34 and optionally an analogue front end (AFE) 36. -
Modem 22 receives an N dimensional data symbol vector d(n,N), schematically represented by ablock arrow 23, in the form of electronic signals generated by a data source (not shown). Data symbol vector d(n,N) is routed toprocessor 26, which optionally, generates at least one binary vector, generally a real binary vector BRd(n,N)p and an imaginary binary vector BId(n,N)p and, as might be required, suitable subvectors thereof, to represent the data symbol vector. -
Processor 26 transmits each binary vector, schematically represented by a block arrow labeled BV, in the form of electronic signals to shearingprocessor 28. Shearingprocessor 28 converts the electronic signals into a preferably discrete spatial light pattern and optically processes the light pattern to generate electronic “transform” signals that are functions of a DCT and/or DST transform of binary vector BV. The transform signals, represented by a block arrow labeled TBV are input toprocessor 26.Processor 26 processes transform signals TBV from vectors BV to generate an OFDM signal expressed as a vector S(k,2N) oforder 2N, represented by a block arrow labeled S(k,2N), that encodes data symbol vector d(n,N). S(k,2N) is input to analoguefront end 30 which uses S(k,2N) to modulate a suitable carrier and generate a signal XTR encoded with S(k,2N) that is transmitted toOFDM modem 24 over a suitable communication channel, represented by dashedline 40 ofcommunication network 20. -
OFDM modem 24 receives a copy of transmitted signal XTR after transmission viachannel 40 as a received signal RCV. Analoguefront end 36 ofOFDM modem 24 recovers a copy of S(k,2N) from received signal RCV, using methods known in the art, which copy is input toprocessor 32.Processor 32 generates two real vectors of order N from S(k,2N). A first vector, RS(k,N) having components RS(k)=[S(2N−k)+S(k)]/2 and a second vector IS(k,N) having components IS(k)=[S(2N−k)-S(k)]/2.Processor 32 optionally decomposes RS(k,N) into binary vectors BRS(k,N)p, where -
-
Processor 32 inputs each binary vector BRS(k,N)p and BIS(k,N)p generically represented by a block arrow BV inmodem 24 intoshearing processor 34. Shearingprocessor 32 optically processes the vector and transmits transform signals TBV that are functions of the DCT and DST of the binary vector toprocessor 32.Processor 32 uses transform signals TBV responsive to binary vectors BRS(k,N)p generated for RS(k,N) to determine the real parts of components d(n) of data symbol vector d(n,N).Processor 32 uses transform signals TBV responsive to binary vectors BIS(kN)p generated for IS(k,N) to determine the imaginary parts of components d(n) of data symbol vector d(n,N). The real and imaginary parts of d(n,N) determined bymodem 24 are combined in anoutput signal 38 provided by the modem, which encodes a copy of d(n,N). - FIG. 2 schematically shows a
shearing processor 50 suitable for use in an OFDM modem, in accordance with an embodiment of the present invention. - Shearing
processor 50 is similar to a shearing processor described in Israel applications 135576 and 141041. Shearingprocessor 50 optionally comprises aplanar mirror 52, an optionallylinear array 54 of N substantially evenly spaced light sources LS(n), 0≦n≦(N−1), such as LEDs or VCSLs, and an optionallylinear array 56 of N evenly spaced light detectors LD(k), 0≦k≦N. To prevent clutter, only some of light sources LS(n) and light detectors LD(k) are labeled. Optionally,linear array 54 of light sources LS(n) andlinear array 56 of detectors LD(k) are perpendicular to the plane ofmirror 52. - For convenience, a coordinate system having its origin in the plane of
mirror 52 and x-axis passing through light sources LS(n) is used to locate features of shearingprocessor 50. Optionally, astraight line 58 that passes through light detectors LD(k) passes through the z-axis of the coordinate system. Let zo represent the intersection point ofline 58 with the z-axis. - Let Δx represent spacing between light sources LS(n) and let xo represent the x coordinate of LS(0), so that x(n), the x coordinate of LS(n) can be written x(n)=xo+nΔx.
Mirror 52 generates anarray 60 of virtual light sources LS′(n) that are mirror images of light sources LS(n). Whereas light from two different light sources LS(n) is not coherent, light emitted by a light source LS(N) is coherent with and substantially 1800 out of phase with light “virtually” emitted by its mirror image light source LS′(n). The 1800 phase difference is generated when light from light source LS(n) is reflected frommirror 52. - Light from
light source array 54 interferes with light from its mirror imagelight source array 60 to generate an interference pattern (not shown) in aplane 62 that is parallel to the xy plane and passes through zo, in which plane light detectors LD(k) are located. - Intensity of light in the interference pattern comprises a DC bias intensity plus an intensity that varies with position in zo plane 62. Assume that each light source LS(n) has an extent along the x axis “a” and radiates light with an intensity y(n). A vector y(n,N) of light intensities {y(0), y(1), . . . y(N−1)} at which light sources LS(n) radiate light is used. to define a spatial light pattern (i.e. a “first” spatial light pattern generated by shearing processor 50) of light sources LS(n).
- Let x coordinates of points in
plane 62 be represented by ξ and let Y(ξ) represent light intensity of the interference pattern (a “second” spatial light pattern generated from a first spatial light pattern by shearing processor 50) in the plane. If λ represents the wavelength of light emitted by light sources LS(n) and if (2aξ/λzo)<<1 then -
- and to a first approximation, intensity of the interference pattern at a point in
plane 62 is independent of the y component of the point for magnitudes of the y component substantially equal to values of ξ for which (2aξ/λzo)<<1.) -
-
- The bias intensity K can be substantially removed from signals generated by detectors LD(k) responsive to sensed light intensity Y(k) using methods of processing the signals and/or hardware known in the art. For convenience it is therefore assumed hereinafter that K=0.
-
- Matching conditions for optical systems that provide discrete transforms and effects of light source size (e.g. extent “a” of a light source LS(n) along the x axis) light detector size on matching conditions are discussed in PCT Publication WO 00/72105, the disclosure of which is incorporated herein by reference.
- Let Y′(k) represent intensity of light sensed by light detector LD(k) when the spatial light intensity pattern of light sources LS(n) is “reversed”. In the reversed spatial light pattern light source LS(n) emits light with intensity y(N−1−n) instead of with intensity y(n) and the spatial pattern of light intensity of light sources LS(n) is described by a vector of light intensity y′(n,N) having components y′(n)=y(N−1−n). Then,
- From the above discussion it is seen that light intensities Y(k) and Y′(k) sensed by light detector LD(k) are linear functions of the discrete cosine and sine transforms DCT[y(n,N),k] and DST[y(n,N),k]. As a result, DCT[y(n,N),k] and DST[y(n,N),k] are linear functions of Y(k) and Y′(k) that can be determined by a suitable processor using signals generated by detectors LD(n) responsive to Y(k) and Y′(k).
- Therefore, for any general N dimensional vector x(n,N) that can be represented by a light intensity vector y(n,N), in accordance with an embodiment of the present invention, the discrete cosine and sine transforms of the vector can be determined using
shearing processor 50. Light sources LS(n) are first controlled to emit light with intensities in accordance with a vector y(n,N) and signals generated by each light detector LD(k) responsive to intensity of light that it senses are recorded. Light sources LS(n) are then controlled to emit light with intensities determined in accordance with a reversed intensity vector y′(n,N), and signals generated by each light detector LD(k) responsive to intensity of light that it senses are again recorded. The recorded signals are processed by a suitable processor to determine DCT[y(n,N),k] and DST[y(n,N),k] and thereby DCT[x(n,N),k] and DST[x(n,N),k] . - In terms of Y(k) and Y′(k), DCT[x(n,N),k]=DCT[y(n,N),k]=α(k,q)Y(k)+β(k,q)Y′(k) and DST[x(n,N),k]=DST[y(n,N),k]=γ(k,q)Y(k)+δ(k,q)Y′(k) where α(k,q) β(k,q), γ(k,q) and δ(k,q) are coefficients that are dependent only on the parameter q and index k. The coefficients are, of course, independent of y(n,N) and values for the coefficients may therefore be calculated once and stored in the processor for use for determining a DCT and DST for any intensity vector y(n,N). The possibility of storing coefficients α(k,q), β(k,q), γ(k,q) and δ(k,q) reduces processing time required to determine DCTs and DSTs for vectors optically processed by shearing
processor 50. - In particular, shearing
processor 50 can be used in an OFDM modem, in accordance with an embodiment of the present invention, to determine the DCT and DST respectively of the real and imaginary parts, Rd(n,N) and Id(n,N), of a data symbol vector d(n,N) so as to encode the data symbol vector in an OFDM symbol S(k,2N). For modems that represent a data symbol vector d(n,N) using binary vectors BRd(n,N)p and BId(n,N)p, in accordance with an embodiment of the present invention, each binary vector is converted into corresponding intensity vectors y(n,N) and y′(n,N). (To represent a binary vector by an intensity vector y(n,N) each bit is represented by intensity y(n) of a different corresponding light source LS(n). Optionally, light sources LS(n) representing bits having a value one are turned on to radiate light at a substantially same predetermined intensity, while light sources LS(n) representing bits having a value zero are turned off.) Vectors y(n,N) and y′(n,N) are optically processed by shearinginterferometer 50 to determine the DCT or DST of the binary vector and the DCT and DST of all the binary vectors are used by a suitable processor to determine the DCT and DST of d(n,N). - It is noted that OFDM symbol S(k,2N) corresponding to d(n,N) is determined for 0≦k≦(2N−1) and that therefore DCT[Rd(n,N),k] and DST[Id(n,N),k] must similarly be determined for 0≦k≦(2N−1). However, S(k,2N) has a symmetry property with respect to k=N such that for 0≦k≦(2N−1)
- S(k,2N)=2{DCT[Rd(n,N),k]−DST[Id(n,N),k]} and S(2N−k,2N)=2{DCT[Rd(n,N),k]+DST[Id(n,N),k]}.
- As a result, to determine S(k,2N) for 0≦k≦(2N−1) it is sufficient to determine DCT[Rd(n,N),k] and 2DST[Id(n,N),k] for 0≦k≦(N−1).
- It is further noted that if q (i.e. xo/Δx) is an integer and Q is any positive integer (which may be different from N) and the matching condition λzo=4QΔxΔξ is satisfied, then Y(k) is periodic with period 2Q and Y(k)=Y(k+2Q). In addition Y(k) has a symmetry property that Y(k)=Y(2Q−k). As a result, of the periodicity and symmetry of Y(k), light detectors LD(k) can be located at convenient positions in
plane 62 other than positions ξ=nΔξ for which 0≦k≦(N−1) to determine values for Y(k). If q is not an integer but a rational number, such that q=r/s where r and s are integers, then Y(k) has a period equal to sQ and a symmetry property Y(k)=Y(2sQ−k). - The above description tacitly assumes that a vector represented by intensity vector y(n,N) is a positive vector, i.e. all the components of the vector are either positive or zero. Representing a vector by a spatial light intensity vector y(n,N) is relatively straightforward for a vector having components that are either positive or zero, or components that are either negative or zero. A positive vector and its negative, i e. a vector that is equal to the positive vector multiplied by minus one, are represented by a same intensity vector y(n,N) in
shearing processor 50. Shearingprocessor 50 does not differentiate between a positive vector and its negative and provides a same DCT and DST for both vectors. If a vector represented by y(n,N) is a negative vector, the DCT and DST provided by processing signals from shearingprocessor 50 is multiplied by minus one to provide the DCT and DST of the vector. - However, for a “mixed” vector having both positive and negative valued components the situation is less straightforward. To process a mixed vector, the vector can be partitioned into positive and negative vectors that are separately processed by shearing
processor 50. The results of processing by shearingprocessor 50 are then added to provide a desired DCT or DST of the mixed vector. Alternatively, a known vector can be added to the mixed vector to generate a positive vector for which a DCT and DST is provided by shearingprocessor 50. A DCT or DST, as appropriate, of the known vector is then subtracted from the DCT and/or DST provided by shearingprocessor 50 to provide the DCT and/or DST of the mixed vector. Methods of representing negative numbers and mixed vectors by spatial light patterns for processing by optical processors are discussed in PCT Publication WO 00/72267, the disclosure of which is incorporated herein by reference. - In some cases, a vector to be processed by a shearing processor similar to shearing
processor 50, in accordance with an embodiment of the present invention, might have a number of components larger than the number of the plurality of light sources LS(n) comprised in the shearing processor. For example, in many OFDM communication networks a data symbol vector typically comprises 256 components and a shearing processor comprised in an OFDM modem in accordance with an embodiment of the present invention, might comprise 32 light sources LS(n). - For such cases, in accordance with an embodiment of the present invention, the vector to be processed is partitioned into a plurality of subvectors, each having a number of components equal to the number of light sources in the shearing processor. (For simplicity and convenience of presentation it is assumed that the number of components in the vector is an integer multiple of the number of light sources in the shearing processor. If the number of components in the vector is not an integer multiple of the number of light sources, at least one of the subvectors is “padded” with suitable “filler” components having, for example, value zero or other suitable “dummy” value.) Each subvector is then processed by the shearing processor to determine the DCT and DST of the subvector. The DCTs and DSTs of the subvectors are then used to provide the DCT and DST of the vector.
- For example, assume that a vector x(n,N) having components x(n) is to be processed, in accordance with an embodiment of the present invention, by a shearing processor having M light sources, where N>M. Let the components x(n) be arrayed in an (L×M) matrix for which N=LM, having row index l and column index m as follows:
- In accordance with an embodiment of the present invention, each row l of M elements in the matrix is a subvector of vector x(n,N), which subvector is processed by the shearing processor to determine the DCT and DST of x(n,N).
-
-
- where k′=k(mod 2M).
-
- The number of arithmetical operations required to post process Y(l,k) and Y′(l,k) to determine the DCT and DST of the vector x(n,N), in accordance with an embodiment of the present invention, if the vector is partitioned into is L subvectors is 2N(4L−1). If the DCT and DST are determined using an FFT algorithm, the number of arithmetical operations is 2Nlog2N. Therefore if (4L−1)<log2N, less arithmetical operations are generally required to determine the DCT and DST using a shearing processor and a suitable electronic “post processor” that processes output of the shearing processor than in using a DSP programmed with an FFT algorithm. As a result, determining the DCT and DST of the vector is generally faster using the shearing processor. Furthermore, it is noted that post processing can be performed using hardware, in which case, execution time for performing the DCT and DST with a shearing processor, in accordance with an embodiment of the present invention, is substantially equal to the processing time of the shearing processor.
- In the description and claims of the present application, each of the verbs, “comprise” “include” and “have”, and conjugates thereof, are used to indicate that the object or objects of the verb are not necessarily a complete listing of members, components, elements or parts of the subject or subjects of the verb.
- The present invention has been described using detailed descriptions of embodiments thereof that are provided by way of example and are not intended to limit the scope of the invention. The described embodiments comprise different features, not all of which are required in all embodiments of the invention. Some embodiments of the present invention utilize only some of the features or possible combinations of the features. Variations of embodiments of the present invention that are described and embodiments of the present invention comprising different combinations of features noted in the described embodiments will occur to persons of the art. The scope of the invention is limited only by the following claims.
Claims (21)
1. A method for encoding a data symbol vector in an OFDM symbol and decoding an OFDM symbol to recover a data symbol vector encoded therein, the method comprising:
receiving a vector of values;
generating at least one input spatial light pattern responsive to the vector;
generating for each input spatial light pattern an output spatial light pattern that is an interference pattern produced by light from the input spatial light pattern;
sensing the output spatial light pattern at discrete spatial points and generating signals responsive to the sensed light; and
if the vector represents a data symbol vector, using the signals to encode the data symbol vector in an OFDM signal and
if the vector represents an OFDM symbol, using the signals to recover a data symbol vector encoded in the OFDM symbol.
2. A method according to claim 1 wherein generating at least one input spatial light pattern responsive to the vector comprises partitioning the vector into a plurality of data sub-vectors and generating at least one input spatial light pattern for each sub-vector.
3. A method according to claim 1 or claim 2 wherein generating at least one input spatial light pattern comprises expressing the vector in terms of binary vectors, where a binary vector has components equal to one or zero and a vector expressed in terms of binary vectors is equal to a sum of the binary vectors each of which is multiplied by a different power of two, and generating at least one spatial input light pattern for each binary vector.
4. A method according to any of claims 1-3 wherein if the vector comprises a complex component, generating at least one input spatial light pattern comprises parsing the vector into a real and an imaginary vector and generating at least one input spatial light pattern for the real vector and at least one input spatial light pattern for the imaginary vector.
5. A method according to any of claims 1-4, wherein processing the signals to encode or decode the OFDM symbol comprises processing the signals-to determine a DCT and DST of the vector.
6. A method for generating a DCT and DST of a vector comprising:
partitioning the vector into a plurality of sub-vectors;
generating at least one input spatial light pattern responsive to each sub-vector;
generating for each input spatial light pattern an output spatial light pattern that is an interference pattern produced by light from the input spatial light pattern;
sensing the output spatial light pattern at discrete spatial points and generating signals responsive to the sensed light; and
processing the signals to generate the DCT and DST of the vector.
7. A method according to any of claims 1-6 wherein generating the at least one input spatial light pattern comprises providing a plurality of point-like light sources and controlling each light sources to radiate light at a desired intensity.
8. A method according to claim 7 wherein the light sources are coplanar in a first plane.
9. A method according to claim 8 wherein generating the output spatial light pattern comprises generating a virtual mirror image for each light source wherein the virtual images are reflections of the light sources across a same mirror plane that is perpendicular to the first plane.
10. A method according to claim 9 and comprising positioning the light sources in the first plane so that along a line that lies in the first plane and is perpendicular to the mirror plane, each light source has a projection at a different point on the line and a distance between any two adjacent projection points is the same.
11. A method according to claim 10 wherein positioning the light sources comprises positioning the light sources along a straight line.
12. A method according to claim 11 wherein the straight line is perpendicular to the mirror plane.
13. A method according to any of claims 10-12 wherein the output spatial light pattern is a light pattern in a second plane parallel to the first plane at a distance “z” from the first plane.
14. A method according to claim 13 wherein each of the light sources provides light having a same characteristic wavelength “λ”.
15. A method according to claim 14 wherein the plurality of light sources comprises N light sources and the n-th light source, where n is an integer satisfying 0≦n≦N, is located at a distance xo+nΔx from the image plane and the light is sensed at N points in the second plane.
16. A method according to claim 15 wherein the k-th point at which light is sensed, where k is an integer satisfying 0≦k≦N, is located at a distance from the image plane that is equal to kΔξ, (k+2N)Δξ or (2N−k)Δξ and wherein λz=4NΔxΔξ.
17. A method according to claim any of claims 16 wherein the at least one input spatial light pattern comprises first and second input spatial light patterns and the intensity of the n-th light source in the second input spatial light pattern is substantially equal o the intensity of the (N−n) light source of the first input spatial light pattern.
18. An OFDM modem for coding a data symbol vector into an OFDM symbol comprising:
an optical processor having an input port and an output port that receives the data symbol vector and optically processes the data symbol vector to generate signals at the optical processor's output port that are responsive to a DCT and a DST of the data symbol vector;
a signal processor that receives the signals generated by the optical processor and processes the signals to determine the DCT and DST of the data symbol vector and generates the OFDM symbol from the DCT and DST.
19. An OFDM modem for decoding an OFDM symbol and recovering a data symbol vector encoded therein comprising:
a signal processor that receives a first vector representing the OFDM symbol and generates a second and a third vector therefrom, wherein the second vector has components, each of which is proportional to a sum of two different components of the first vector, and the third vector has components, each of which is proportional to a difference between two different components of the first vector; and
an optical processor that receives the second and third vectors and optically processes the received vectors to generate signals responsive to a DCT and a DST of the second vector and signals responsive to a DCT and DST of the third vector; wherein
the signal processor receives the signals generated by the optical processor and processes them to decode the OFDM symbol and recover the data symbol vector encoded therein.
20. An OFDM modem according to claim 18 or claim 19 wherein the optical processor is a shearing processor.
21. An OFDM communication network comprising an OFDM modem according to any of claims 18-20.
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IL135576 | 2000-04-10 | ||
IL135576A IL135576A0 (en) | 2000-04-10 | 2000-04-10 | Ofdm |
IL141041 | 2001-01-23 | ||
IL14104101A IL141041A0 (en) | 2000-04-10 | 2001-01-23 | An optical discrete transform method and system |
IL14185601A IL141856A0 (en) | 2000-04-10 | 2001-03-07 | Ofdm apparatus and method |
IL141856 | 2001-03-07 |
Publications (1)
Publication Number | Publication Date |
---|---|
US20030169683A1 true US20030169683A1 (en) | 2003-09-11 |
Family
ID=27271928
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/257,424 Abandoned US20030169683A1 (en) | 2000-04-10 | 2001-04-10 | Ofdm apparatus and method |
US10/257,425 Expired - Fee Related US6879427B2 (en) | 2000-04-10 | 2001-04-10 | Shear inducing beamsplitter for interferometric image processing |
US11/081,214 Abandoned US20050157313A1 (en) | 2000-04-10 | 2005-03-16 | Shear inducing beamsplitter for interferometric image processing |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/257,425 Expired - Fee Related US6879427B2 (en) | 2000-04-10 | 2001-04-10 | Shear inducing beamsplitter for interferometric image processing |
US11/081,214 Abandoned US20050157313A1 (en) | 2000-04-10 | 2005-03-16 | Shear inducing beamsplitter for interferometric image processing |
Country Status (4)
Country | Link |
---|---|
US (3) | US20030169683A1 (en) |
EP (1) | EP1275228A2 (en) |
AU (4) | AU2001250609A1 (en) |
WO (4) | WO2001078261A2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030189892A1 (en) * | 2001-11-10 | 2003-10-09 | Samsung Electronics Co., Ltd. | ARQ apparatus and method using frequency diversity in an OFDM mobile communication system |
US20040062212A1 (en) * | 2002-09-30 | 2004-04-01 | Mandyam Giridhdar D. | Apparatus, and associated method, for transforming data in an OFDM communication system |
US20040208536A1 (en) * | 2002-02-26 | 2004-10-21 | Duarte Francisco J. | Secure interferometric communications in free space |
US20080260055A1 (en) * | 2005-10-12 | 2008-10-23 | Nam-Il Kim | Apparatus for Creating, Demodulating, Transmitting and Receiving Othorgonal Frequency Division Multiplexing Symbol |
US20090219802A1 (en) * | 2005-11-10 | 2009-09-03 | Seung Hee Han | Apparatus and method for transmitting data using a plurality of carriers |
US20110317671A1 (en) * | 2001-10-18 | 2011-12-29 | Qualcomm Incorporated | Multiple-access hybrid ofdm-cdma system |
CN105136055A (en) * | 2015-09-02 | 2015-12-09 | 上海大学 | Rapid processing method for increasing real-time phase-shift frame rate of laser interference fringes |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL145245A0 (en) | 2001-09-03 | 2002-06-30 | Jtc 2000 Dev Delaware Inc | System and method including vector-matrix multiplication |
US7550701B2 (en) * | 2003-02-25 | 2009-06-23 | Omnivision Cdm Optics, Inc. | Non-linear wavefront coding systems and methods |
US7609392B2 (en) * | 2006-06-28 | 2009-10-27 | California Institute Of Technology | Harmonically matched diffraction grating pair |
US7512573B2 (en) * | 2006-10-16 | 2009-03-31 | Alcatel-Lucent Usa Inc. | Optical processor for an artificial neural network |
US7885012B2 (en) * | 2008-07-23 | 2011-02-08 | Eastman Kodak Company | Shearing radiation beam for imaging printing media |
US8553233B2 (en) * | 2011-06-30 | 2013-10-08 | John W. Newman | Method and apparatus for the remote nondestructive evaluation of an object using shearography image scale calibration |
US9234740B1 (en) * | 2012-08-23 | 2016-01-12 | The Boeing Company | Shearographic inspection system using a laser matrix |
US9194843B2 (en) | 2013-03-15 | 2015-11-24 | Digital Wind Systems, Inc. | Method and apparatus for monitoring wind turbine blades during operation |
US9330449B2 (en) | 2013-03-15 | 2016-05-03 | Digital Wind Systems, Inc. | System and method for ground based inspection of wind turbine blades |
US9395337B2 (en) | 2013-03-15 | 2016-07-19 | Digital Wind Systems, Inc. | Nondestructive acoustic doppler testing of wind turbine blades from the ground during operation |
US9453500B2 (en) | 2013-03-15 | 2016-09-27 | Digital Wind Systems, Inc. | Method and apparatus for remote feature measurement in distorted images |
WO2014172035A1 (en) * | 2013-03-15 | 2014-10-23 | University Of Utah Research Foundation | Coherent fluorescence super-resolution microscopy |
US20160153766A1 (en) * | 2013-07-17 | 2016-06-02 | Robert Jones | Optical apparatus and methods |
EP3055729A1 (en) * | 2013-10-07 | 2016-08-17 | Ramot at Tel-Aviv University Ltd. | Polarization-independent differential interference contrast optical arrangement |
US10054777B2 (en) * | 2014-11-11 | 2018-08-21 | California Institute Of Technology | Common-mode digital holographic microscope |
JP6138982B2 (en) * | 2015-01-30 | 2017-05-31 | 國立中央大學 | Holographic device and data reading method thereof |
US10088292B2 (en) * | 2017-02-08 | 2018-10-02 | The United States Of America, As Represented By The Secretary Of The Army | Method and apparatus for phase resolved heterodyne shearographic measurements |
CN115481361A (en) * | 2021-05-31 | 2022-12-16 | 华为技术有限公司 | Light computing device and method |
Citations (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3969699A (en) * | 1975-04-11 | 1976-07-13 | Honeywell Inc. | Image dissector with many apertures for Hadamard encoding |
US4005385A (en) * | 1975-06-23 | 1977-01-25 | General Electric Company | Pattern recognition machine for analyzing line orientation |
US4354247A (en) * | 1980-05-29 | 1982-10-12 | Rockwell International Corporation | Optical cosine transform system |
US4460969A (en) * | 1980-12-04 | 1984-07-17 | The United States Of America As Represented By The Secretary Of The Army | Image spectrum analyzer for cartographic feature extraction |
US4590608A (en) * | 1980-05-30 | 1986-05-20 | The United States Of America As Represented By The Secretary Of The Army | Topographic feature extraction using sensor array system |
US4615619A (en) * | 1984-03-19 | 1986-10-07 | D.O.M. Associates, Inc. | Stationary, electrically alterable, optical masking device and spectroscopic apparatus employing same |
US4847796A (en) * | 1987-08-31 | 1989-07-11 | Environmental Research Inst. Of Michigan | Method of fringe-freezing of images in hybrid-optical interferometric processors |
US4892370A (en) * | 1987-03-09 | 1990-01-09 | Lee Yun Parn T | Means and method for implementing a two-dimensional truth-table look-up holgraphic processor |
US4892408A (en) * | 1988-03-03 | 1990-01-09 | Grumman Aerospace Corporation | Reference input patterns for evaluation and alignment of an optical matched filter correlator |
US4972498A (en) * | 1988-07-07 | 1990-11-20 | Grumman Aerospace Corporation | Alignment system for an optical matched filter correlator |
US5072314A (en) * | 1990-04-04 | 1991-12-10 | Rockwell International Corporation | Image enhancement techniques using selective amplification of spatial frequency components |
US5080464A (en) * | 1989-09-05 | 1992-01-14 | Hamamatsu Photonics K.K. | Optical neural network apparatus using primary processing |
US5107351A (en) * | 1990-02-16 | 1992-04-21 | Grumman Aerospace Corporation | Image enhanced optical correlator system |
US5216529A (en) * | 1992-01-15 | 1993-06-01 | Bell Communications Research, Inc. | Holographic code division multiple access |
US5227886A (en) * | 1991-02-19 | 1993-07-13 | Hughes Aircraft Company | Optical imaging/display CCD light valve and method |
US5235439A (en) * | 1988-07-18 | 1993-08-10 | Northrop Corporation | Volume-holographic inner product processor |
US5262979A (en) * | 1991-08-19 | 1993-11-16 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Optoelectronic associative memory |
US5274716A (en) * | 1990-09-05 | 1993-12-28 | Seiko Instruments Inc. | Optical pattern recognition apparatus |
US5327286A (en) * | 1992-08-31 | 1994-07-05 | Texas Instruments Incorporated | Real time optical correlation system |
US5339305A (en) * | 1992-08-14 | 1994-08-16 | Northrop Grumman Corporation | Disk-based optical correlator and method |
US5454047A (en) * | 1992-05-15 | 1995-09-26 | Hughes Aircraft Company | Optical method and system for generating expansion coefficients for an image processing function |
US5539492A (en) * | 1993-12-16 | 1996-07-23 | Nikon Corporation | Camera having the self-timer photographing function |
US5675670A (en) * | 1994-05-30 | 1997-10-07 | Sharp Kabushiki Kaisha | Optical processor using an original display having pixels with an aperture ratio less than that for pixels in an operation pattern display |
US5790686A (en) * | 1995-09-19 | 1998-08-04 | University Of Maryland At College Park | DCT-based motion estimation method |
US5822323A (en) * | 1995-09-29 | 1998-10-13 | Victor Company Of Japan, Ltd. | Frequency division multiplexed signal generating apparatus and related decoding apparatus |
US6005840A (en) * | 1997-04-01 | 1999-12-21 | Lucent Technologies Inc. | Complementary encoding and modulation system for use in an orthogonal frequency division multiplexing transmitter system and method thereof |
US6058121A (en) * | 1997-01-10 | 2000-05-02 | Samsung Electronics Co., Ltd. | Fine FFT window position recovery apparatus of an OFDM system receiver |
US6396801B1 (en) * | 1998-03-17 | 2002-05-28 | Trw Inc. | Arbitrary waveform modem |
US6473409B1 (en) * | 1999-02-26 | 2002-10-29 | Microsoft Corp. | Adaptive filtering system and method for adaptively canceling echoes and reducing noise in digital signals |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4016413A (en) * | 1974-03-29 | 1977-04-05 | The United States Of America As Represented By The Secretary Of The Army | Optoelectronic means for one-dimensional integral transforms of two dimensional information |
US4597630A (en) * | 1977-04-22 | 1986-07-01 | Grumman Corporation | Self-derived reference beam holography using a dove prism |
US4124278A (en) * | 1977-06-22 | 1978-11-07 | Hughes Aircraft Company | Optical subtraction of images in real time |
US4697247A (en) * | 1983-06-10 | 1987-09-29 | Hughes Aircraft Company | Method of performing matrix by matrix multiplication |
US4603398A (en) * | 1984-02-17 | 1986-07-29 | The United States Of America As Represented By The Secretary Of The Navy | Matrix-matrix multiplication using an electrooptical systolic/engagement array processing architecture |
US4575248A (en) * | 1984-06-18 | 1986-03-11 | Itek Corporation | Wavefront sensor employing novel D.C. shearing interferometer |
US4607344A (en) * | 1984-09-27 | 1986-08-19 | The United States Of America As Represented By The Secretary Of The Navy | Triple matrix product optical processors using combined time-and-space integration |
US4986640A (en) * | 1985-02-22 | 1991-01-22 | The United States Of America As Represented By The Secretary Of The Navy | High accuracy digital acousto-optic matrix computer |
DE3616393C1 (en) * | 1986-05-15 | 1987-07-02 | Daimler Benz Ag | Two-frequency laser interferometer |
US5297068A (en) * | 1987-03-27 | 1994-03-22 | Opticomp Corporation | Global interconnect architecture for optical computer |
US4896952A (en) * | 1988-04-22 | 1990-01-30 | International Business Machines Corporation | Thin film beamsplitter optical element for use in an image-forming lens system |
JPH02127625A (en) * | 1988-11-08 | 1990-05-16 | Nippon Telegr & Teleph Corp <Ntt> | Light discrete cosine conversion computing element and image encoding device using the same |
US5099448A (en) * | 1989-06-28 | 1992-03-24 | Nippon Sheet Glass Co., Ltd. | Matrix-vector multiplication apparatus |
US5005954A (en) * | 1989-02-16 | 1991-04-09 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Method and apparatus for second-rank tensor generation |
US5182757A (en) * | 1990-09-12 | 1993-01-26 | Seiko Epson Corporation | Surface emission type semiconductor laser |
US5138489A (en) * | 1991-06-10 | 1992-08-11 | Bell Communiations Research, Inc. | Spatially incoherent holographic correlator |
US5191392A (en) * | 1991-09-09 | 1993-03-02 | The United States Of America As Represented By The Secretary Of The Army | White light optical transform device |
DE4203855A1 (en) * | 1992-02-11 | 1993-08-12 | Martin Karl Artur Kerner | Interferometric distance measurement appts. - has variable wavelength and reference sources with common spectral region and forms optically isolated measurement and reference interferometers and detects difference frequency w.r.t. reference frequency |
US5321639A (en) * | 1992-03-02 | 1994-06-14 | Regents Of The University Of California | Dual-scale topology optoelectronic matrix algebraic processing system |
JP2774738B2 (en) | 1992-05-27 | 1998-07-09 | シャープ株式会社 | Image coding restoration system |
US5333117A (en) * | 1993-10-04 | 1994-07-26 | Nec Research Institute, Inc. | Parallel MSD arithmetic using an opto-electronic shared content-addressable memory processor |
ATE187825T1 (en) * | 1994-03-02 | 2000-01-15 | Matthias Budil | OPTICAL VECTOR MULTIPLER FOR NEURONAL NETWORKS |
US5729563A (en) * | 1994-07-07 | 1998-03-17 | Hewlett-Packard Company | Method and apparatus for optically and thermally isolating surface emitting laser diodes |
JPH10153742A (en) * | 1996-11-21 | 1998-06-09 | Canon Inc | Multi-beam light source device |
US6008943A (en) * | 1997-11-26 | 1999-12-28 | Metelitsa; Gregory | Laser optical system for micromachining |
WO2000072108A1 (en) | 1999-05-19 | 2000-11-30 | Jtc 2000 Development (Delaware), Inc. | Optical separation processing |
AU5529299A (en) | 1999-05-19 | 2000-12-12 | Lenslet, Ltd. | Image compression |
US6639683B1 (en) * | 2000-10-17 | 2003-10-28 | Remy Tumbar | Interferometric sensor and method to detect optical fields |
US6452146B1 (en) * | 2001-07-26 | 2002-09-17 | The United States Of America As Represented By The Secretary Of The Air Force | Electro-optical field conjugation system |
US6683679B2 (en) * | 2002-05-23 | 2004-01-27 | Trex Enterprises Corporation | Optical flow monitor |
-
2001
- 2001-04-10 AU AU2001250609A patent/AU2001250609A1/en not_active Abandoned
- 2001-04-10 EP EP01923929A patent/EP1275228A2/en not_active Withdrawn
- 2001-04-10 US US10/257,424 patent/US20030169683A1/en not_active Abandoned
- 2001-04-10 WO PCT/IL2001/000331 patent/WO2001078261A2/en not_active Application Discontinuation
- 2001-04-10 WO PCT/IL2001/000333 patent/WO2001078011A2/en active Application Filing
- 2001-04-10 AU AU50610/01A patent/AU5061001A/en not_active Abandoned
- 2001-04-10 US US10/257,425 patent/US6879427B2/en not_active Expired - Fee Related
- 2001-04-10 AU AU50611/01A patent/AU5061101A/en not_active Abandoned
- 2001-04-10 WO PCT/IL2001/000334 patent/WO2001078012A2/en active Application Filing
- 2001-04-10 AU AU2001250612A patent/AU2001250612A1/en not_active Abandoned
- 2001-04-10 WO PCT/IL2001/000332 patent/WO2001077773A2/en active Application Filing
-
2005
- 2005-03-16 US US11/081,214 patent/US20050157313A1/en not_active Abandoned
Patent Citations (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3969699A (en) * | 1975-04-11 | 1976-07-13 | Honeywell Inc. | Image dissector with many apertures for Hadamard encoding |
US4005385A (en) * | 1975-06-23 | 1977-01-25 | General Electric Company | Pattern recognition machine for analyzing line orientation |
US4354247A (en) * | 1980-05-29 | 1982-10-12 | Rockwell International Corporation | Optical cosine transform system |
US4590608A (en) * | 1980-05-30 | 1986-05-20 | The United States Of America As Represented By The Secretary Of The Army | Topographic feature extraction using sensor array system |
US4460969A (en) * | 1980-12-04 | 1984-07-17 | The United States Of America As Represented By The Secretary Of The Army | Image spectrum analyzer for cartographic feature extraction |
US4615619A (en) * | 1984-03-19 | 1986-10-07 | D.O.M. Associates, Inc. | Stationary, electrically alterable, optical masking device and spectroscopic apparatus employing same |
US4892370A (en) * | 1987-03-09 | 1990-01-09 | Lee Yun Parn T | Means and method for implementing a two-dimensional truth-table look-up holgraphic processor |
US4847796A (en) * | 1987-08-31 | 1989-07-11 | Environmental Research Inst. Of Michigan | Method of fringe-freezing of images in hybrid-optical interferometric processors |
US4892408A (en) * | 1988-03-03 | 1990-01-09 | Grumman Aerospace Corporation | Reference input patterns for evaluation and alignment of an optical matched filter correlator |
US4972498A (en) * | 1988-07-07 | 1990-11-20 | Grumman Aerospace Corporation | Alignment system for an optical matched filter correlator |
US5235439A (en) * | 1988-07-18 | 1993-08-10 | Northrop Corporation | Volume-holographic inner product processor |
US5080464A (en) * | 1989-09-05 | 1992-01-14 | Hamamatsu Photonics K.K. | Optical neural network apparatus using primary processing |
US5107351A (en) * | 1990-02-16 | 1992-04-21 | Grumman Aerospace Corporation | Image enhanced optical correlator system |
US5072314A (en) * | 1990-04-04 | 1991-12-10 | Rockwell International Corporation | Image enhancement techniques using selective amplification of spatial frequency components |
US5274716A (en) * | 1990-09-05 | 1993-12-28 | Seiko Instruments Inc. | Optical pattern recognition apparatus |
US5227886A (en) * | 1991-02-19 | 1993-07-13 | Hughes Aircraft Company | Optical imaging/display CCD light valve and method |
US5262979A (en) * | 1991-08-19 | 1993-11-16 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Optoelectronic associative memory |
US5216529A (en) * | 1992-01-15 | 1993-06-01 | Bell Communications Research, Inc. | Holographic code division multiple access |
US5454047A (en) * | 1992-05-15 | 1995-09-26 | Hughes Aircraft Company | Optical method and system for generating expansion coefficients for an image processing function |
US5339305A (en) * | 1992-08-14 | 1994-08-16 | Northrop Grumman Corporation | Disk-based optical correlator and method |
US5327286A (en) * | 1992-08-31 | 1994-07-05 | Texas Instruments Incorporated | Real time optical correlation system |
US5539492A (en) * | 1993-12-16 | 1996-07-23 | Nikon Corporation | Camera having the self-timer photographing function |
US5675670A (en) * | 1994-05-30 | 1997-10-07 | Sharp Kabushiki Kaisha | Optical processor using an original display having pixels with an aperture ratio less than that for pixels in an operation pattern display |
US5790686A (en) * | 1995-09-19 | 1998-08-04 | University Of Maryland At College Park | DCT-based motion estimation method |
US5822323A (en) * | 1995-09-29 | 1998-10-13 | Victor Company Of Japan, Ltd. | Frequency division multiplexed signal generating apparatus and related decoding apparatus |
US6058121A (en) * | 1997-01-10 | 2000-05-02 | Samsung Electronics Co., Ltd. | Fine FFT window position recovery apparatus of an OFDM system receiver |
US6005840A (en) * | 1997-04-01 | 1999-12-21 | Lucent Technologies Inc. | Complementary encoding and modulation system for use in an orthogonal frequency division multiplexing transmitter system and method thereof |
US6396801B1 (en) * | 1998-03-17 | 2002-05-28 | Trw Inc. | Arbitrary waveform modem |
US6473409B1 (en) * | 1999-02-26 | 2002-10-29 | Microsoft Corp. | Adaptive filtering system and method for adaptively canceling echoes and reducing noise in digital signals |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110317671A1 (en) * | 2001-10-18 | 2011-12-29 | Qualcomm Incorporated | Multiple-access hybrid ofdm-cdma system |
US8948705B2 (en) * | 2001-10-18 | 2015-02-03 | Qualcomm Incorporated | Multiple-access hybrid OFDM-CDMA system |
US20030189892A1 (en) * | 2001-11-10 | 2003-10-09 | Samsung Electronics Co., Ltd. | ARQ apparatus and method using frequency diversity in an OFDM mobile communication system |
US20040208536A1 (en) * | 2002-02-26 | 2004-10-21 | Duarte Francisco J. | Secure interferometric communications in free space |
US20040062212A1 (en) * | 2002-09-30 | 2004-04-01 | Mandyam Giridhdar D. | Apparatus, and associated method, for transforming data in an OFDM communication system |
US6940828B2 (en) * | 2002-09-30 | 2005-09-06 | Nokia Corporation | Apparatus, and associated method, for transforming data in an OFDM communication system |
US20080260055A1 (en) * | 2005-10-12 | 2008-10-23 | Nam-Il Kim | Apparatus for Creating, Demodulating, Transmitting and Receiving Othorgonal Frequency Division Multiplexing Symbol |
US8027397B2 (en) * | 2005-10-12 | 2011-09-27 | Electronics And Telecommunications Research Institute | Apparatus for creating, demodulating, transmitting and receiving orthogonal frequency division multiplexing symbol |
US20090219802A1 (en) * | 2005-11-10 | 2009-09-03 | Seung Hee Han | Apparatus and method for transmitting data using a plurality of carriers |
US8804478B2 (en) * | 2005-11-10 | 2014-08-12 | Lg Electronics Inc. | Apparatus and method for transmitting data using a plurality of carriers |
CN105136055A (en) * | 2015-09-02 | 2015-12-09 | 上海大学 | Rapid processing method for increasing real-time phase-shift frame rate of laser interference fringes |
Also Published As
Publication number | Publication date |
---|---|
US6879427B2 (en) | 2005-04-12 |
AU2001250612A1 (en) | 2001-10-23 |
WO2001078261A2 (en) | 2001-10-18 |
WO2001077773A2 (en) | 2001-10-18 |
WO2001077773A3 (en) | 2002-02-28 |
US20050157313A1 (en) | 2005-07-21 |
AU5061001A (en) | 2001-10-23 |
US20030169505A1 (en) | 2003-09-11 |
WO2001078012A2 (en) | 2001-10-18 |
EP1275228A2 (en) | 2003-01-15 |
WO2001078011A2 (en) | 2001-10-18 |
WO2001078011A3 (en) | 2002-04-25 |
AU2001250609A1 (en) | 2001-10-23 |
WO2001078261A3 (en) | 2002-02-07 |
AU5061101A (en) | 2001-10-23 |
WO2001078012A3 (en) | 2002-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20030169683A1 (en) | Ofdm apparatus and method | |
Saxena et al. | Fractional Fourier transform: A novel tool for signal processing | |
US6324560B1 (en) | Fast system and method for computing modulated lapped transforms | |
Carter et al. | Time delay estimation | |
Javidi et al. | Error-reduction techniques and error analysis for fully phase-and amplitude-based encryption | |
AU2005253948A1 (en) | Matrix-valued methods and apparatus for signal processing | |
WO1997025800A1 (en) | Method for secure data transmission between remote stations | |
EP1946053A1 (en) | A method and system of using odd harmonics for a phase generated carrier modulated optical signal | |
Girija et al. | An asymmetric cryptosystem based on the random weighted singular value decomposition and fractional Hartley domain | |
Yamni et al. | Robust audio watermarking scheme based on fractional Charlier moment transform and dual tree complex wavelet transform | |
Anshula et al. | Security-enrichment of an asymmetric optical image encryption-based devil’s vortex Fresnel lens phase mask and lower upper decomposition with partial pivoting in gyrator transform domain | |
Erden et al. | Synthesis of general linear systems with repeated filtering in consecutive fractional Fourier domains | |
US7580488B2 (en) | Broadband modulation/demodulation apparatus and a method thereof | |
Aoki | Watermarking technique using computer‐generated holograms | |
Todd Ogden | On preconditioning the data for the wavelet transform when the sample size is not a power of two | |
Acosta et al. | Source estimation with incoherent waves in random waveguides | |
Balakrishnan | Signal selection theory for space communication channels | |
Luan et al. | Asymmetric image encryption and authentication in interference-based scheme using random modulus decomposition | |
Zieliński et al. | Signal Orthogonal Transforms | |
Anshula et al. | The Improved Method for Image Encryption Using Fresnel Transform, Singular Value Decomposition and QR Code | |
Aach | Fourier, block, and lapped transforms | |
Rao et al. | Generalized phase spectrum | |
Thomas | Computing Transforms Using Their Eigenstructure | |
Young et al. | Practical Resolution, Gain, and Processing Structures | |
Moulin | A method of sieves for radar imaging and spectrum estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: LENSLET LTD., ISRAEL Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MENDLOVIC, DAVID;GOLDENBERG, EFRAIM;SHABTAY, GAL;AND OTHERS;REEL/FRAME:013781/0963;SIGNING DATES FROM 20030112 TO 20030210 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE |