Background technology
In December, 2011, ITU (International Telecommunications Union) passes through the revision to ITU-RBT.1306 and two international standards of ITU-R BT.1368 at Geneva, Switzerland, formal by included the DTMB of China (digital TV ground multi-media broadcasting system standard).So far, the digital television standard DTMB that China promulgates for 2006 becomes the U.S. ATSC that continues (Advanced Television Systems Committee, the Digital Television national standard of the U.S.), European DVB-T (European Digital Terrestrial Television Broadcast transmission standard), Japanese ISDB-T (Japan Digital Terrestrial Television Broadcast transmission standard) fourth digit TV international standard afterwards, this development and internationalization to China's sized enterprises in chinese DTV industry is promoted, and is all significant and far-reaching influence.
In recent years, in the multinational Comparison of standards assessment of carrying out in South America, Asia and Africa, DTMB standard is better than similar international standard on the overall performance including the key technical index such as spectrum efficiency, coverage, lock in time, threshold level, cause abroad strong repercussion, the states such as Laos, Cambodia, Cuba have all announced and have adopted Chinese terrestrial DTV standard DTMB.But, " standard is enclosed the land " situation based on fierceness, second generation terrestrial DTV transmission standard DVB-T2 has formally been promulgated in Europe in 2009.By strengthening channel error correcting capability, adopting 256QAM (Quadrature Amplitude Modulation, quadrature amplitude modulation) a series of advanced technologies such as high order modulation, the main performance index of DVB-T2 has surmounted the whole existing first generation digital television standard including the DTMB standard of China.Since 2010, the European countries such as Britain, Sweden, Finland started to dispose DVB-T2; 2011, the states such as Russia, Philippine successively announced to adopt DVB-T2 standard.The DVB-T2 standard in Europe has caused unprecedented competitive pressure in the world Chinese Industrial Standards (CIS) DTMB.In order to consolidate and capture the technology commanding elevation of digital TV field, further promote the development in an all-round way of China's sized enterprises in chinese DTV industry, it is extremely urgent, very urgent that research and development obtain the Chinese terrestrial DTV evolution system of important breakthrough in basic theory and key technology.
The most crucial basic original technology of DTMB standard is TDS-OFDM (Domain Synchronous-OFDM).Different from CP-OFDM (Cyclic Prefix-OFDM) technology extensively adopting in most wireless communication systems and digit broadcasting system is, based on the basic framework of time-frequency combination processing, TDS-OFDM technology adopts known PN sequence (the Pseudo-noise Sequence of time domain, pseudo noise sequence, the one of training sequence) replace the CP in CP-OFDM (Cyclic Prefix) as protection interval, it is synchronous that PN sequence also can be used for receiver, channel estimating etc., therefore TDS-OFDM is without insert a large amount of pilot tones at frequency domain as CP-OFDM, this makes DTMB standard improve approximately 10% than the spectrum efficiency of DVB-T.But, new-generation digital television standard DVB-T2 based on DVB-T, reduce pilot-frequency expense by the optimal design of pilot tone on the one hand, on the other hand by the highest DVB-T supported planisphere modulation system is brought up to 256QAM from 64QAM modulation, realize first the application of 256QAM high order modulation in commercial wireless system, system spectral efficiency has significantly been promoted more than 30%.WiFi (a kind of communication) the evolution standard IEEE 802.11ac draft of promulgating in August, 2011 is also brought up to the highest IEEE 802.11n supported 64QAM 256QAM to improve the spectrum efficiency of system.Unfortunately, because the phase mutual interference existing between PN sequence and data block in TDS-OFDM must be eliminated by complicated iterative algorithm, and in iterative interference cancellation process channel estimating and input interdepend, conditional, disturb to be difficult to thoroughly eliminate to cause the highest TDS-OFDM technology that only can support 64QAM to be at present difficult to support the high order modulation such as 256QAM; On the other hand, iterative interference cancellation algorithm need to suppose that channel remains unchanged in TDS-OFDM signal frame, and disturbs and eliminate more difficult realization under quick time-varying channel, and larger residual interference causes the performance of TDS-OFDM under quick time-varying channel obviously to worsen.
For above-mentioned two technical barriers, people from different perspectives, utilize different technical methods to conduct in-depth research, wherein the most noticeable solution comprises UW-OFDM (the Unique Word OFDM) technology that Australian professor Huemer proposes, DPN-OFDM (the Dual-PN OFDM that Chinese scholar proposes, the TDS-OFDM that protection gap length doubles) technology etc., but these solutions or just part has solved the problems referred to above, to sacrifice larger spectrum efficiency as cost, all fail fundamentally to solve the two large technical barriers that this core technology of TDS-OFDM faces, this cannot contend with New Generation of Overseas terrestrial DTV standard DVB-T2 the overall performance of DTMB standard.
To sum up, the core technology TDS-OFDM of first generation China Digital TV standard has started the theoretical beginning of time-frequency combination processing in OFDM transmission technology, when the aspects such as spectral efficient, quick Domain Synchronous have remarkable performance advantage, but being faced with being difficult to that existing theory and method cannot fundamentally solve supports that under 256QAM high order modulation and high speed dynamic channel, performance worsens obviously this two large technical barrier, and this cannot contend with New Generation of Overseas terrestrial DTV standard DVB-T2 the overall performance of DTMB standard.
Summary of the invention
(1) technical problem that will solve
The technical problem to be solved in the present invention is: how a kind of TDS-OFDM transmission method based on compressive sensing theory is provided, to inherit this core technology of TDS-OFDM in the aspect clear superiorities such as spectral efficient and quick Domain Synchronous, solve TDS-OFDM and be difficult to support that under 256QAM high order modulation, dynamic channel, performance worsens obvious two large technical barriers.
(2) technical scheme
For solving the problems of the technologies described above, the invention provides a kind of TDS-OFDM transmission method based on compressive sensing theory, it comprises step:
A: the training sequence based on receiving and the autocorrelation performance of local training sequence, obtain the part prior information of multipath channel, according to the channel length of described multipath channel included in described part prior information, the position of the interference-free coverage area in the training sequence receiving described in determining;
B: according to described part prior information, calculate each footpath time delay of described multipath channel based on compressive sensing theory;
C: according to the signal in described interference-free coverage area, calculate each footpath coefficient of described multipath channel based on maximum likelihood algorithm.
Preferably, described steps A specifically comprises step:
A1: the training sequence and the described local training sequence that receive described in directly utilizing carry out related calculation, and obtain initial channel result of calculation; In the described training sequence receiving, comprise interference signal;
A2: the part prior information that obtains channel from described initial channel result of calculation; Described part prior information comprises: the channel length of described multipath channel;
A3: the length of the interference-free coverage area in the training sequence receiving described in obtaining according to the channel length of the length of the described training sequence receiving and described multipath channel, and then the position of the interference-free coverage area in the training sequence that receives described in determining.
Preferably, described part prior information also comprises: the Delay in the path that described multipath channel portion of energy is high, and the degree of rarefication information of described multipath channel.
Preferably, described step B specifically comprises step:
B1: choose low-dimensional observation signal from described interference-free coverage area;
B2: according to the Delay in described low-dimensional observation signal, path that described multipath channel portion of energy is high, and the degree of rarefication information of described multipath channel, utilize nonlinear compressed sensing signal reconstruction algorithm to reconstruct higher-dimension multipath channel;
B3: according to described higher-dimension multipath channel, calculate each footpath time delay of described multipath channel.
Preferably, described compressed sensing signal reconstruction algorithm comprises: the combination of base tracing algorithm, Dantizig Selector algorithm, Homotopy, matching pursuit algorithm, orthogonal matching pursuit algorithm, compression sampling matching pursuit algorithm, iteration threshold judgement algorithm, subspace tracing algorithm or above-mentioned algorithm.
Preferably, described step C specifically comprises step:
C1: choose U measured value from described interference-free coverage area; Wherein, U >=K, K represents the quantity of nonzero value in described multipath channel;
C2: solve the positive definite of a low-dimensional or fit and determine system of linear equations according to a described U measured value, calculating each footpath coefficient of described multipath channel.
(3) beneficial effect
TDS-OFDM transmission method based on compressive sensing theory of the present invention, based on brand-new compressive sensing theory, under the high performance unified goal of high spectrum effect, break through the basic framework of existing linear process and the conventional thought of " have to disturb and just must first eliminate ", in the interference-free coverage area that not disturbed by data, choose a part of low-dimensional observation signal, under part prior information is auxiliary, channel estimation methods based on compressed sensing carrys out reconstruct higher-dimension multipath channel, thereby channel estimating and the conditional relation of input in TDS-OFDM are broken, solve TDS-OFDM and be difficult to support 256QAM high order modulation, under dynamic channel, performance worsens obvious two large technical barriers, for DTMB is in spectrum efficiency, the main performance index aspects such as high-speed mobile reception catch up with and surpass the international high standards provides strong theory and technology to support.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples are used for illustrating the present invention, but are not used for limiting the scope of the invention.
The core technology TDS-OFDM of first generation China terrestrial DTV standard great innovation and contribution has in theory been to start the OFDM transmission theory of time-frequency combination, thereby obtained the significantly technical advantage such as spectral efficient, quick Domain Synchronous.But the time-frequency combination in TDS-OFDM is not optimum, because the time-frequency combination is here conditional, mutual restriction on processing and in performance.Fig. 1 a is traditional TDS-OFDM transmission method principle schematic doubling based on protection gap length.As shown in Figure 1a, under multipath channel, due to PN sequence (Pseudo-noise Sequence, pseudo noise sequence, the one of training sequence) and OFDM data between there is phase mutual interference, first the demodulation of OFDM data need to eliminate the interference of PN sequence (PN sequence is known), and the calculating of this part interference needs channel known; And in order to obtain channel information, needing again to eliminate the interference of OFDM data block to PN sequence, the calculating of this part interference requires again OFDM data block known by correct demodulation and hypothesis channel.Therefore, time domain in TDS-OFDM technology is processed and frequency domain processing is conditional, the performance that time domain channel is estimated can affect the performance of frequency-region signal demodulation, and the performance of frequency-region signal demodulation can affect the performance that time domain channel is estimated conversely, therefore the performance of time domain processing and frequency domain processing is again mutually to restrict.Classical iterative interference cancellation algorithm at hypothesis channel under the substantially constant prerequisite of adjacent two frames, can eliminate most of interference, but be difficult to thoroughly eliminate residual interference, Here it is why TDS-OFDM be difficult to support the basic reason of the high order modulation such as 256QAM that signal to noise ratio is had relatively high expectations.On the other hand, in quick time-varying channel, in traditional iterative interference cancellation algorithm, channel is no longer set up in the substantially constant hypothesis of adjacent two frames, because channel just likely has larger variation in a frame signal, now the error of channel estimating becomes large, and further cause signal demodulating error to become large, Here it is, and TDS-OFDM performance under quick time-varying channel worsens obvious main cause.
After carefully analyzing, can find, the character that in TDS-OFDM technology, two parts disturb is different: TS sequence (Training Sequence, training sequence) interference of OFDM data just can accurate Calculation be tried to achieve in the situation that channel is known, and OFDM data are difficult to accurately obtain to the interference of training sequence.So the present invention is the interference to training sequence from more scabrous OFDM data, just can be readily solved to other problems after breaking through this problem.
Based on above-mentioned analysis, the present invention proposes the TDS-OFDM transmission method based on compressive sensing theory.Fig. 1 b is the TDS-OFDM transmission method principle schematic based on compressive sensing theory described in the embodiment of the present invention, as shown in Figure 1 b, the inventive method breaks through the conventional thought of " have and just disturb and must first eliminate as far as possible ", interference for OFDM data in TDS-OFDM to training sequence " is turned a blind eye to ", only choose last fraction in the training sequence receiving and be not subject to the low-dimensional observation signal in " interference-free coverage area " that OFDM data block disturbs, utilize compressive sensing theory to reconstruct the multipath channel of higher-dimension, make the performance of channel estimating only depend on the low dimensional signal of undisturbed fraction and compressed sensing signal reconstruction algorithm in training sequence, and it is irrelevant with the performance of signal demodulation and the size of residual interference, thereby break in TDS-OFDM conditional between channel estimating and signal demodulation, the relation of restriction mutually, and then inheriting under the prerequisite of TDS-OFDM spectral efficient, thoroughly solve most crucial interference problem in TDS-OFDM technology, make TDS-OFDM technology can support 256QAM high order modulation, and significantly promote the performance of TDS-OFDM technology under quick time-varying channel.
Again the method for the invention is carried out to concrete analysis below.
In the TDS-OFDM transmission method based on compressive sensing theory, suppose that length is that the original training sequence of N can be expressed as c=[c
0, c
1..., c
n-1]
t, the OFDM data block that length is M can be expressed as x=[x
0, x
1..., x
m-1]
t, the multipath channel that length is L can be expressed as h=[h
0, h
1..., h
l-1]
t, and L < N, after multipath channel, the training sequence d=[d receiving
0, d
1..., d
n-1]
tshould be expressed as:
Visible, front L-1 the symbol of the training sequence d receiving will be subject to the interference of previous OFDM data block x, but last G=N-L+1 symbol y=[d in d
l-1, d
l... d
n-1]
tcan not be subject to the interference of previous OFDM data block x, this part symbol is " interference-free coverage area ".Because the length of protecting interval (protecting interval to adopt training sequence in embodiment of the present invention method) in wireless system is all to design by the worst situation conventionally, protect the length at interval can resist channel length to equal to protect the extreme case of gap length, and in practical application, the length of overwhelming majority situation lower channel is all less than even much smaller than protection gap length, therefore, " interference-free coverage area " in real system, be all conventionally exist (such as, in digital television system for assessment of worst broadcasting and TV 8 channels of systematic function, its maximum delay is 31.8us, corresponding 241 sampled points, be less than PN sequence length 420, therefore in PN sequence, below 180 sampled points are not subject to the interference of previous OFDM symbol), its corresponding symbol can be expressed as:
Wherein G × L rank matrix Φ is by original training sequence c=[c in TDS-OFDM system
0, c
1... c
n-1]
tthe observing matrix with Toeplitz structure (Toeplitz matrix is a kind of Special matrix in algebraically) determining, we are referred to as certainty Toeplitz observing matrix.Obviously, in the time of N < 2L-1, in interference-free coverage area, the number G of measured value is by the unknown number number L being less than in multipath channel, now (2) formula is one and owes fixed morbid state (ill-conditioned) equation, and under the basic framework of linear process, this mathematical problem exists unlimited multiple solution.Now, the Mathematical Modeling of equation (2) formula and compressed sensing is in full accord (here, the transform-based matrix corresponding with compressed sensing is ψ=I, observing matrix is Φ), and according to compressive sensing theory, although the dimension G of known observation signal is much smaller than the dimension L of higher dimensional space signal h in interference-free coverage area, but as long as h has K and ties up sparse property (K represents the quantity of nonzero value in multipath channel), by solving a nonlinear optimization problem, the original signal h that reconstructs higher-dimension from the observation signal y of low-dimensional is completely possible, be that the length of interference-free coverage area still can utilize compressive sensing theory to reconstruct multipath channel while being far smaller than the length of wireless channel.
What deserves to be explained is; because UW-SC-FDE (unique word single-carrier frequency domain equalization system) is closely similar with the signal structure of TDS-OFDM multicarrier system; all to utilize the protection interval of known training sequence as data block; therefore the unique word single-carrier system becoming when, the inventive method can be directly applied for broadband.
One of core of TDS-OFDM transmission method based on compressive sensing theory is the channel estimation method of high accuracy low complex degree.In actual applications, the compressed sensing signal reconstruction algorithm of standard exist required measured value large, need that hypothesis signal degree of rarefication is known, implementation complexity is high, to problems such as noise-sensitive, be not therefore directly applied for TDS-OFDM system.In order to address the above problem, the inventive method is preferably using part prior information as the auxiliary Estimation of multipath channel that carries out.The inventive method takes full advantage of the distinct technical characterstic of TDS-OFDM time-frequency combination, utilize time-domain training sequence in TDS-OFDM to obtain the length of wireless channel, the part Delay etc. of degree of rarefication, multipath roughly, then utilize the part prior information of channel improve the performance (comprising reconstruction accuracy, noise robustness, required measured value number) of classical compressed sensing signal reconstruction algorithm and significantly reduce its computation complexity.
Fig. 2 is the TDS-OFDM transmission method flow chart based on compressive sensing theory described in the embodiment of the present invention.As shown in Figure 2, described method comprises step:
A: the training sequence based on receiving and the autocorrelation performance of local training sequence, obtain the part prior information of multipath channel, according to the channel length of described multipath channel included in described part prior information, the position of the interference-free coverage area in the training sequence receiving described in determining.
Described steps A specifically comprises step:
A1: the training sequence and the described local training sequence that receive described in directly utilizing carry out related calculation, and obtain initial channel result of calculation; In the described training sequence receiving, comprise interference signal;
A2: the part prior information that obtains channel from described initial channel result of calculation; Described part prior information comprises: the channel length of described multipath channel;
A3: the length of the interference-free coverage area in the training sequence receiving described in obtaining according to the channel length of the length of the described training sequence receiving and described multipath channel, and then the position of the interference-free coverage area in the training sequence that receives described in determining.Wherein, the length G=N-L+1 of interference-free coverage area, the length (recipient is known) of the training sequence receiving described in N represents, L represents the channel length of described multipath channel.The end of the training sequence receiving described in being positioned at due to described interference-free coverage area, therefore know its length after nature can determine its position in the described training sequence receiving.
Described steps A utilizes the time-domain training sequence in each frame signal in TDS-OFDM to have the feature of better autocorrelation, under the prerequisite of not doing any type of interference elimination (traditional TDS-OFDM method must be eliminated interference as far as possible), the training sequence and the local training sequence that directly utilize the band receiving to disturb carry out related calculation, and obtain initial channel estimation result.Although there is larger error owing to disturbing to eliminate in this initial estimation result, particularly each footpath coefficient of multipath channel, but the Delay of the main information of multipath channel, particularly each footpath, is but better remained because training sequence has good automatic correlative property.Therefore, we can directly know the information such as roughly degree of rarefication of the Delay in the path that the most of energy of multipath channel is high, the channel length of described multipath channel, described multipath channel accordingly.Cannot learn that from the compressed sensing signal reconstruction algorithm of standard prior information is different, these important informations are as the prior information of subsequent compression perceptual signal restructing algorithm, not only can improve the quality of signal reconstruction, and can reduce the required measured value number of signal reconstruction algorithm, and significantly reduce its computation complexity.
B: according to described part prior information, calculate each footpath time delay of described multipath channel based on compressive sensing theory.
Described step B specifically comprises step:
B1: choose low-dimensional observation signal from described interference-free coverage area.
B2: according to the Delay in described low-dimensional observation signal, path that described multipath channel portion of energy is high, and the degree of rarefication information of described multipath channel, utilize nonlinear compressed sensing signal reconstruction algorithm to reconstruct higher-dimension multipath channel.Described compressed sensing signal reconstruction algorithm comprises: the combination of base tracing algorithm, Dantizig Selector algorithm, Homotopy, matching pursuit algorithm, orthogonal matching pursuit algorithm, compression sampling matching pursuit algorithm, iteration threshold judgement algorithm, subspace tracing algorithm or above-mentioned algorithm.
B3: according to described higher-dimension multipath channel, calculate each footpath time delay of described multipath channel, i.e. the positional information at the K of described multipath channel nonzero value place.
It should be noted that, the position and the concrete signal value that obtain primary signal nonzero value from conventional compression perceptual signal restructing algorithm different simultaneously, described step B only utilizes signal reconstruction algorithm to know the positional information in the each footpath of multipath channel (being the position at nonzero value place), and is indifferent to the recovery precision of each footpath coefficient.
C: according to the signal in described interference-free coverage area, calculate each footpath coefficient of described multipath channel based on maximum likelihood algorithm.
Described step C specifically comprises step:
C1: choose U measured value from described interference-free coverage area; Wherein, U >=K.
C2: solve the positive definite of a low-dimensional or fit and determine system of linear equations according to a described U measured value, calculating each footpath coefficient of described multipath channel.
Utilize each footpath time delay and each footpath coefficient of the multipath channel of described step B and step C, just completed the parametrization channel estimation process based on compressive sensing theory under part prior information is auxiliary.
TDS-OFDM transmission method based on compressive sensing theory described in the embodiment of the present invention, based on brand-new compressive sensing theory, under the high performance unified goal of high spectrum effect, break through the basic framework of existing linear process and the conventional thought of " have to disturb and just must first eliminate ", in the interference-free coverage area that not disturbed by data, choose a part of low-dimensional observation signal, under part prior information is auxiliary, channel estimation methods based on compressed sensing carrys out reconstruct higher-dimension multipath channel, thereby channel estimating and the conditional relation of input in TDS-OFDM are broken, solve TDS-OFDM and be difficult to support 256QAM high order modulation, under dynamic channel, performance worsens obvious two large technical barriers, for DTMB is in spectrum efficiency, the main performance index aspects such as high-speed mobile reception catch up with and surpass the international high standards provides strong theory and technology to support.
Above execution mode is only for illustrating the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all technical schemes that are equal to also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.