No federal government funds were used in researching or developing this invention.
n/a
1. Field of the Invention
This invention relates to transmission and receiving of digital communications, and particularly to the generation of an orthogonal function set that makes transmission of several communication channels over an allocated frequency band possible. The orthogonal signal set is defined based on the Haar orthogonal functions in the frequency domain. The discrete version of the functions are generated by sampling and truncation the aforementioned signals. The orthogonality of the sampled and truncated signals is restored by the Singular Value Decomposition method.
2. Background of the Invention
Modulation” refers to an operation in which data is converted into a suitable form for transmission by usually carrying the data on a carrier in order to transmit information or data from one point to another point or from a first apparatus to a second apparatus through a communication line or a radio link. After received by the second apparatus, the modulated data is demodulated, that is, is restored to a suitable form to be subsequently used in the second apparatus by removing the carrier.
According to signal waves expressing information to be transmitted, such modulation includes various modulation schemes such as amplitude, frequency and time modulation schemes for a high frequency current or voltage of a sine wave, a periodic pulse or the like.
Orthogonal modulation as one of various modulation schemes is a modulation scheme using an orthogonal code in the modulation, and is characterized in that it is suitable for systems having a limitation on available power because a Signal-to-Noise Ratio (SNR) per bit required for attaining a given bit error rate goes lower as a modulation dimension increases.
Ultra-wideband (UWB) technology provides the potential for delivering a large amount of data with low power spectral density due to modulation of extremely narrow pulses. The spectrum of UWB is about 3.1 GHz to 10.6 GHz and the transmission power is low, about −41 dbm/MHz. The short duration of UWB pulses spreads their energy across a wide range of frequencies from near DC to several GHz and enables UWB signals to share the frequency spectrum with the coexisting narrowband and wideband communication systems. UWB is able to transmit broadband multimedia content over short distances, i.e. 100 feet. Although UWB communications offer a promising solution to an increasingly overcrowded frequency spectrum, sampling/truncation of digital communications destroys orthogonality.
Provided herein are methods, apparatuses, and systems for transmitting several pulsed orthogonal signals over one allocated bandwidth while selecting for signals having rectangular power spectrum densities.
In one preferred embodiment, there is provided a method for the high fidelity transmission and reception of several orthogonal electrical pulsed signals over one allocated bandwidth within a system for generating and transmitting signals having a defined pulse shape, comprising: filtering the pulsed signals to select signals that have a rectangular shape power spectral density, wherein the orthogonal function sets are found in the frequency domain, and wherein the orthogonal functions are a Haar orthogonal function set, and restoring orthogonality after truncation or sampling using an SVD orthogonalization process.
In other preferred embodiments, there is provided the methods herein further comprising wherein the pulsed signals are signals of an ultra wideband type, or further comprising wherein the pulsed signals are signals of an orthogonal frequency division multiplexing (OFDM) communication system, or further comprising wherein the pulsed signals are used in a jitter-free digital communication system, or further comprising wherein the orthogonal function for we is described by
where k=0, 2, . . . , 2m−1 and m=0, 1, 2, . . . .
In another preferred embodiment, there is provided herein a communication device for assisting the high fidelity transmission and reception of several orthogonal electrical pulsed signals over one allocated bandwidth, comprising: a generator apparatus for generating and transmitting signals that have a defined pulse shape; a filter to select signals that have a rectangular shape power spectral density, wherein the orthogonal function sets are found in the frequency domain, and wherein the orthogonal functions are a Haar orthogonal function set, and where the SVD orthogonalization process is used to restore orthogonality after truncation or sampling.
In additional preferred embodiments, there is provided the device further comprising wherein the pulsed signals are signals of an ultra wideband type, or further comprising wherein the pulsed signals are signals of an orthogonal frequency division multiplexing (OFDM) communication system, or further comprising wherein the pulsed signals are used in a jitter-free digital communication system, or further comprising wherein the orthogonal function for wc is described by
where k=0, 2, . . . , 2m−1 and m=0, 1, 2, . . . .
In another preferred embodiment, there is provided a method for performing a orthogonal modulation in a transmitter unit of a digital communication system to identify orthogonal signals having rectangular power spectrum densities for transmission of several signals over one allocated bandwidth, the method comprising the steps of: (a) converting data having a serial bit format into a parallel format to generate parallel input data; (b) inputting the parallel input data into a symbol mapper; (c) orthogonally modulating the parallel input data inputted into the symbol mapper to generate modulated data comprised of orthogonal functions; (d) filtering the modulated data to output encoded data; (e) converting the encoded data into a serial bit format to generate a plurality of baseband pulsed signals; and (f) processing the plurality of pulsed baseband signals to generate a plurality of pulsed transmission signals all having rectangular power spectrum densities.
Additional preferred methods include wherein the orthogonal function set is a Haar orthogonal function set, and restoring orthogonality after truncation or sampling uses an SVD orthogonalization process, or further comprising wherein the orthogonal function set for ωc is described by
where k=0, 2, . . . , 2m−1 and m=0, 1, 2, . . . .
In another preferred embodiment, there is provided an apparatus for performing a orthogonal modulation in a transmitter unit of a digital communication system to identify orthogonal signals having rectangular power spectrum densities for transmission of several signals over one allocated bandwidth, the apparatus comprising: a serial-to-parallel converter for converting data having a serial bit format to be transmitted by the transmitter unit into a parallel format to generate a plurality of parallel input data; a symbol mapper for receiving the plurality of parallel input data from the serial-to-parallel converter and orthogonally modulating the plurality of parallel input data to generate modulated data comprised of orthogonal functions; a filter for filtering the modulated data to output encoded data; a parallel-to-serial converter for converting the encoded data into a serial bit format to generate a plurality of baseband pulsed signals; and a generator to process the plurality of pulsed baseband signals to generate a plurality of pulsed transmission signals all having rectangular power spectrum densities.
In other preferred embodiments, there is provided apparatuses wherein the orthogonal function set is a Haar orthogonal function set, and restoring orthogonality after truncation or sampling uses an SVD orthogonalization process, or further comprising wherein the orthogonal function set for we is described by
where k=0, 2, . . . , 2m−1 and m=0, 1, 2, . . . .
Additional preferred apparatuses include wherein the pulsed signals are signals of an ultra wideband type, or further comprising wherein the pulsed signals are signals of an orthogonal frequency division multiplexing (OFDM) communication system, or further comprising wherein the pulsed signals are used in a jitter-free digital communication system.
Specific exemplary embodiments of the invention now will be described with reference to the accompanying drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. It will be understood that two or more embodiments of the present invention as presented herein may be combined in whole or in part to form one or more additional embodiments.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless expressly stated otherwise. It will be further understood that the terms “includes,” “comprises,” “including” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and the present disclosure, and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
As used herein, the term “transmitter” and/or “receiver” include(s) transmitters/receivers of cellular and/or satellite terminals with or without a multi-line display; Personal Communications System (PCS) terminals that may include data processing, facsimile and/or datacommunications capabilities; Personal Digital Assistants (PDA) that can include a radio frequency transceiver and/or a pager, Internet/Intranet access, Web browser, organizer, calendar and/or a Global Positioning System (GPS) receiver; and/or conventional laptop and/or palmtop computers or other appliances, which include a radio frequency transceiver. As used herein, the term “transmitter” and/or “receiver” also include(s) any other radiating device, equipment and/or source that may have time-varying and/or fixed geographic coordinates and/or may be portable, transportable, installed in a vehicle (aeronautical, maritime, or land-based) and/or situated/configured to operate locally and/or in a distributed fashion at any location(s) on earth, vehicles (land-mobile, maritime and/or aeronautical) and/or in space. A transmitter and/or receiver also may be referred to herein as a “terminal”. As used herein, the term “space-based” component and/or “space-based” system include(s) one or more satellites and/or one or more other objects and/or platforms (such as airplanes, balloons, unmanned vehicles, space crafts, missiles, etc.) that have a trajectory above the earth at any altitude.
In the present inventive subject matter, a set of orthogonal functions is introduced whose power spectral densities are all rectangular. To find the orthogonal function set, it was considered that their spectrum (Fourier transforms of the functions) are either real-valued of imaginary-valued. Since the functions are all real-valued (they are actually physical signals) their real-valued spectrum are even functions of the frequency and their imaginary-valued spectrum are odd functions of the frequency. The shape of the power spectral densities of the signals are rectangular thus, the Haar orthogonal function set can be employed in the frequency domain to decompose them to several orthogonal functions. Based on the inverse Fourier transform of the Haar orthogonal functions, the time domain functions with rectangular power spectral densities can be determined.
In transmission and reception, orthogonal signals play a very important role. The most obvious orthogonal function sets are created by different modulation techniques. The modulation techniques, such as Amplitude Modulation (AM), Frequency Modulation (FM), etc., suffer from low bandwidths, which are crucial in high fidelity transmission and reception necessary in modern communication systems. In many applications, we need signals with rectangular shape power spectral density (PSD), which is the magnitude square of the Fourier transform. This is possible by using sinc shape signal whose spectrum has rectangular shape. But, to transmit several signals over one allocated bandwidth, we need several orthogonal signals whose power spectral densities are all rectangular shape, i.e., occupying the entire allocated spectrum.
Most of the attempts to find orthogonal signals with the same power spectral density (PSD), in general (and rectangular PSD in particular), made in the time domain. There are numerous sources of orthogonal functions to consider such as Chebyshev polynomials, Legendre polynomials, Hermite polynomials etc. However, none of the aforementioned orthogonal signal sets gives us a rectangular power spectral density. Therefore, we shift our focus to the frequency domain and try to solve the problem from the bottom up.
There are numerous applications for orthogonal signals with rectangular shape PSD such as Pulse Shape Modulation (PSM) Ultra-Wide Band and OFDM systems [1][11]. First we should reiterate the orthogonality criterion for signals and their Fourier transforms. This relationship can be established by the Parseval's theorem as follows
∫−∞+∞f(t)g*(t)dt=∫−∞+∞f(ω)dω=0, (1)
where g*(ω) indicates the complex conjugate of g (ω).
Therefore, the definition of orthogonality is the same for two signals in both time domain and frequency domain. Now we can use this concept and try to find the desired orthogonal signals in the frequency domain by solving the following problem.
Problem: Find all possible orthogonal functions of ω whose power spectral densities are all the same as the function P (ω) defined as (
provided that the inverse Fourier transforms of the obtained orthogonal functions are real-valued.
The immediate conclusion from the problem is that the desired functions must be either even or odd because their inverse Fourier transforms must be real-valued functions [12]. The most obvious solutions to the above problems are
because |X0(ω)|2=|Y0(ω)|2=|P(ω)|2=P(ω).
where sin c(t)=sin(πt)/(πt) and cos c(t)=1−cos(πt)/(πt).
Obviously, y0 (t) is the Hilbert transform of x0 (t).
By looking closely at
and Y (ω)
Function H0(ω) is the first function in the Haar orthogonal function set. The other Haar functions are defined as follows [12]
As where the orthogonality of the functions is shown [12].
It is worth noting that Hm,n(ω) is a real-valued function thus,
H*p,q(ω)=Hp,q(ω)
It can be perceived that the Haar orthogonal function set can be utilized to create orthogonal functions with the rectangular power spectral density. In section II, we will show how this can be done.
To distinguish between different Haar orthogonal functions we call H0(ω) the fundamental Haar function and Hm,n(ω) the nth Haar function of the mth order.
|H0(ω)|2=|H0,0(ω)|2=|α1,0H1,0(ω)+α1,1H1,1(ω)|2,α1,0,α1,1ε{−1,+1}. (12)
Equation 12 tells us that the linear combination of the Haar functions of the same order, if the coefficients of the linear combination are either +1 or −1, has the magnitude square (power spectral density in the frequency domain) equal to that of the fundamental Haar function. Since the Haar functions are orthogonal, we can generate orthogonal functions whose magnitude squares are rectangular.
Let's define the function Tm,k(ω) as follows
where L is an integer number to be determined. Based on the argument in 2.1, it is not difficult to show that
|Tm,k(ω)|2=|H0(ω)|2=H0(ω). (14)
Now we have to show that the set of {H0(ω); Tm,k(ω)g is an orthogonal function set. Obviously H0(ω) and Tm,k(ω) are orthogonal functions regardless of the values of α's. To find the condition of orthogonality between Tm,k(ω) functions, we have to make the following integral zero for different values of m, k, p and q
I=∫01Tm,k(ω)Tp,q*(ω)dω (15)
By using (13) in (15) we can obtain
Using (11) in (16) we can find the integral I
In order to make the integral zero at m=p and k≠q, the following summation should be zero
Suppose that αm,n,k's and αm,n,q's are the entries of two vectors vm,k and vm,q, respectively. Obviously vm,k and vm,q are 2m 1 vectors whose entries are either +1 or 1
Vm,k=[αm,0,k,αm,1,k, . . . ,αm,2
Vm,q=[αm,0,q,αm,1,q, . . . ,αm,2
αm,n,k,αm,n,qε{−1+1} (19)
Therefore, the summation S is in fact the inner product of vm,k and vm,q
S=(Vm,k)T·Vm,q (20)
Since S=0, we need to find 2m×1 orthogonal vectors whose entries are either +1 or 1.
This is a classic problem and it has been shown that the columns of the Hadamard matrices satisfy this condition [13].
Hadamard matrices are defined as follows
Where is the Kronecker product. For example, the 4th and 8th order Hadamard matrices are
According to (22) the vectors vm,k are the columns of the Hadamard matrix of order 2m and consequently, there are 2m number of them thus, the parameter L mentioned in (13) is equal to 2m. Therefore, the orthogonal function set Tm,k(ω) can be represented in terms of H0,0(ω) using (10) and (13)
The functions Tm,k(ω) are called the Walsh functions [16]. The dyadic order of the Walsh functions is used here [17].
The goal is to find orthogonal functions whose power spectral densities are equal to (1). Using the same analogy given in (7) and (8), we can find the desired orthogonal functions. The set of even orthogonal functions is the Hilbert transform of the set of odd functions
Xm,k(ω)=[Tm,k(ω)+Tm,k(−ω)], (24)
and the set of odd orthogonal functions is given by
Ym,k(ω)=j[Tm,k(ω)−Tm,k(−ω)]. (25)
By substituting (23) into (24) and (25), we can find the even and odd orthogonal functions in terms of
H0,0(ω)
In general, the desired set of orthogonal functions is defined as
Gm,k(ω)=AXm,k(ω)+BYm,k(ω),A2+B2=1. (28)
The functions introduced by (26) and (27) are just special cases of (28) for A=1, B=0 and A=0, B=1,
respectively. In order to find the corresponding time-domain orthogonal set, we need to find the inverse Fourier transform of H0,0(ω).
To find the time domain functions, we should calculate the inverse Fourier transforms of Xm,k(ω), Ym,k(ω) and Gm,k(ω). It is obvious from (27) and (28) that they are all defined in terms of H0,0(ω). Therefore, the inverse Fourier transform of H0,0(ω) should be found first. This can be done by representing H0,0(ω) in terms of the pulse (rect) function
Using the Fourier transform table [12], it is not difficult to find the inverse Fourier transform of (29)
Now we can find the inverse Fourier transform of Xm,k(ω) and Ym,k(ω) in terms of h0,0(t)
By substituting (30) into (31) and (32), we can obtain the functions xm,k(t) and ym,k(t)
We can generalize the functions for the rectangular spectrum with bandwidth of ωc
where k=0, 2, . . . 2m−1
Finally the inverse Fourier transform of Gm,k(ω) can be obtained
ym,k(t)=Axm,k(t)+Bym,k(t),A2+B2=1. (37)
It is worth noting that the total number of odd and even signals xm,k(t) and ym,k(t) for a given values of m can be determined by the following formula
In
In most applications, we need finite length discrete-time signals that can be obtained by sampling and truncating the signals. Unfortunately, truncation will ruin the orthogonality of the signals. In order to restore the orthogonality, we can use an orthogonalization process. Two of the well-known orthogonalization processes are Gram-Schmidt and Singular Value Decomposition (SVD) [14]. Both of the methods will be discussed in the following section and it will be shown that the SVD method is superior.
In
Since the signals are inherently band limited, determining the appropriate sampling frequency according to the Shannon's sampling theorem is not difficult. However, due to the effect of the orthogonalization algorithm (to restore the orthogonality of the signals after sampling and truncation) on the shape of the frequency spectrum of the signal, the actual bandwidth of the signals cannot be identified by the −3 dB fall-o point.
In order to find a fixed point on the spectrum of the signal to be defined as the modified bandwidth and also to have control over the maximum magnitude spectrum of the signals outside the main bandwidth, Kaiser window is employed on the sampled signals. Kaiser window is particularly useful in these cases because the power spectral density of the signals are rectangular just like the frequency response of a FIR low pass filter.
To find the modified bandwidth of the signals, we can use the frequency of the first zero of the kaiser window.
where ωs is the sampling frequency, N is the length of the window and is the parameter of the Kaiser window [15]. Now we can determine the modified bandwidth of the orthogonal signals as
ωB=ω0+ωc, (40)
where ωc is the rectangular bandwidth of the continuous time orthogonal signals defined in (35) and (36).
Using the Shannon's sampling theorem, the minimum sampling frequency is the Nyquist rate or 2ωB or
Therefore the minimum sampling frequency can be obtained by
It is worth noting that ωs must be positive or
where A=β/0:1102+8:7 [12] is the maximum spectral magnitude of the signals outside the main bandwidth (according to the Kaiser window parameters). Since the value of N is fixed in many applications, we can solve (43) to find the upper limit of A
Unlike a regular sampling procedure, the higher sampling frequency does not mean the better performance. Since the number of samples N is fixed in many applications, such as communication systems, by increasing the sampling frequency, the entire portion of the signal that is to be sampled or N×Ts will be shrunk. This means that the sampled discrete time signal will contain smaller portion of the original continuous time signal. This effect will increase the chance that the sampled signals become linearly dependent hence reduction in the number of orthogonal signals after the orthogonalization process. To avoid this situation, we should select the sampling frequency as close as possible to its minimum, which is determined by (42), thus we propose the following sampling frequency
By using (45), (39) and (40) the modified bandwidth of the signals can be easily found
Equation (46) will allow us to find the value of we for a desired value of ωB. Then by using (45), we will be able to find the proper value of the sampling frequency ωs.
The sampling must be symmetrically performed on the continuous time signals around the origin (t=0).
Since the sample at t=0 should be included, the number of samples N must be an odd number. On the other hand, the maximum number of orthogonal discrete time signals that can be obtained in an N-dimensional vector space is N. According to (38) the number of orthogonal signals up to the mth order Haar function is 2m+2 so the number of samples should be
N=M+1=2m+2+1, (47)
Referring now to
Therefore, we do not need 2m+2+1 number of signals and we can choose the number of signals up to M=N−1.
Sampling and truncation of the continuous time orthogonal signals will result non-orthogonal finite length discrete time signals. At this stage, the orthogonality of the discrete time signals has to be restored by using an orthogonalization procedure. The only concern is to make sure that the procedure does not change the spectral characteristics of the signals. The first choice to perform this task is considering the signals as a set of vectors and then using the Gram-Schmidt orthogonalization process, or QR decomposition [14]. This method has a disadvantage. To initiate the process, one of the signals should be considered as the first seed vector. Then each vector will be calculated to be orthogonal to the previous vector. Obviously, the final results are highly dependent to the selection of the seed vector and the order of the following vectors.
Finding the best seed vector and then determining the best order of vectors to be used in the process is a very difficult task. To overcome this problem, we can use singular value decomposition.
Let's consider that the columns of the matrix ZεRN×M are the discrete time signals where the parameters N and M are the number of samples per signal and the number of signals, respectively. According to (47) we know that N=M+1. The singular value decomposition of Z is given by
Z=UΔVT. (48)
where UεRN×N, VεRM×M and ΔεRN×M[14]. According to the singular value decomposition theory,
U and VT are unitary matrices and A is a diagonal matrix whose diagonal values are the singular values of Z. Suppose that Rank(Z)=r≦M, then (48) can be written as
where U1εRN×r, U2εRN×(N-r), V1εRr×r, V2εR(M-r)×(M-r) and Δ1εRr×r. In (49) the matrix U1 is the one that we are looking for. It contains the orthogonal vectors corresponding to the linearly independent column vectors in Z. Unlike the QR decomposition, this method does not require a seed vector and the result will be optimum. To show this fact, the matrix U1 is calculated for M=64 (m=4), thus according to (47) we have N=65. The matrix Z is calculated by the method given in the previous section and the vectors are orthogonalized by both QR and singular value decomposition methods. In the QR decomposition method, the even signals (sampled versions of (36)) are placed at the odd columns and the odd signals (sampled versions of (37)) are placed at the even columns of matrix Z. Moreover, the first even signal (the first column) is chosen as the seed vector. The resultant orthogonal matrices are depicted as two images in
It is obvious from the figures that the orthogonal signals (the column vectors) are symmetric and they have two extrema. Most of the energy of the signals reside between these two extrema. It is interesting to mention that the extrema are closer to each other for the signals (columns of the matrix) whose corresponding singular value is larger.
The other important issue is the usefulness of the generated signals.
Applicants have also demonstrated the use of orthogonal signals (2.1) to generate Ultra-Wide Band (UWB) signals for M-ary communication scheme. The autocorrelation and spectra of these signals are shown in
1. The discrete orthogonal signals generated by the method introduced in Section 2.2.
2. The new multi-tapper spectral estimation approach with the discrete orthogonal signals explained in claim 1.
3. The new shift-invariant Hilbert spaces based on the generating functions given in (2.1) that could be used to define new sampling schemes.
4. The new admissible mother wavelets derived from the even-numbered orthogonal signals in (2.1).
5. The concept of infinite-dimension multi-wavelet transform defined by using the infinite number of admissible functions given in (2.1).
6. The orthogonal signals generated by using the functions in (2.1) for M-ary UWB systems. These signals are shown in
The references recited herein are incorporated herein in their entirety, particularly as they relate to teaching the level of ordinary skill in this art and for any disclosure necessary for the commoner understanding of the subject matter of the claimed invention. It will be clear to a person of ordinary skill in the art that the above embodiments may be altered or that insubstantial changes may be made without departing from the scope of the invention. Accordingly, the scope of the invention is determined by the scope of the following claims and their equitable Equivalents.
This application claims priority benefit under 35 USC 119(e) to U.S. provisional application Ser. No. 61/160,323, filed 15 Mar. 2009, the contents of which are incorporated herein in their entirety, and to U.S. provisional application Ser. No. 61/314,142, filed 15 Mar. 2010, the contents of which are incorporated herein in their entirety.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US2010/027369 | 3/15/2010 | WO | 00 | 11/23/2011 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2010/107717 | 9/23/2010 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
7020194 | Sim et al. | Mar 2006 | B2 |
7486742 | Santhoff | Feb 2009 | B2 |
8111332 | Kimura et al. | Feb 2012 | B2 |
20020077817 | Atal | Jun 2002 | A1 |
20030076990 | Brand | Apr 2003 | A1 |
20050164663 | Santhoff et al. | Jul 2005 | A1 |
20080137717 | Lee | Jun 2008 | A1 |
20090117916 | Jo | May 2009 | A1 |
20090225994 | Topchy et al. | Sep 2009 | A1 |
20100008424 | Pace | Jan 2010 | A1 |
20100124290 | Kablotsky | May 2010 | A1 |
Number | Date | Country | |
---|---|---|---|
20120120787 A1 | May 2012 | US |
Number | Date | Country | |
---|---|---|---|
61160323 | Mar 2009 | US | |
61314142 | Mar 2010 | US |