CN101605116B - Method for forming guard intervals of frame structure and method and device for reconstructing circular convolution - Google Patents

Method for forming guard intervals of frame structure and method and device for reconstructing circular convolution Download PDF

Info

Publication number
CN101605116B
CN101605116B CN200810043458XA CN200810043458A CN101605116B CN 101605116 B CN101605116 B CN 101605116B CN 200810043458X A CN200810043458X A CN 200810043458XA CN 200810043458 A CN200810043458 A CN 200810043458A CN 101605116 B CN101605116 B CN 101605116B
Authority
CN
China
Prior art keywords
protection
interval
continuous
sequence
circulation
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.)
Active
Application number
CN200810043458XA
Other languages
Chinese (zh)
Other versions
CN101605116A (en
Inventor
蒋朱成
李霄翔
张帆
张赟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mike Sheng Technology (Hongkong) Co., Ltd.
Original Assignee
MAXSCEND TECHNOLOGIES Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by MAXSCEND TECHNOLOGIES Inc filed Critical MAXSCEND TECHNOLOGIES Inc
Priority to CN200810043458XA priority Critical patent/CN101605116B/en
Publication of CN101605116A publication Critical patent/CN101605116A/en
Application granted granted Critical
Publication of CN101605116B publication Critical patent/CN101605116B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a method for forming guard intervals of a frame structure in a wireless communication emission system. An initial state of a linear feedback shift register (LFSR) for generating a current frame of circular and continuous frame guard intervals is a final state of the LFSR for generating a previous frame of circular and continuous guard intervals. The invention also discloses a method and a device for reconstructing a signal channel and emitting an information data circular convolution. A required data sequence r1 in the current frame of the circular and continuous guardintervals, the whole information data sequence r2 behind the current frame of the circular and continuous guard intervals and a receiving data sequence r3 with a start length of a maximal predicted delay spread of a next frame of the circular and continuous guard intervals are respectively intercepted from receiving data r, and the obtained three data sequences are aligned and calculated so as toobtain a reconstructed signal channel and a circular convolution of emitted information data. The invention can reduce the calculation complexity and obtain higher accuracy.

Description

Frame structure protection constructive method, reconstructing circular convolution method and device at interval
Technical field
The present invention relates to the transmission of wireless signals field, particularly relate to frame structure protection constructive method at interval in a kind of radio communication emission system; The invention still further relates to reconstruct channel and emission information data circular convolution method and device in the corresponding receiving system in a kind of and said frame structure protection interval.
Background technology
At the autonomous national standard of digital terrestrial broadcasting of releasing of China---in system's (DTMB Digital Terrestrial Multimedia Broadcasting digital ground multimedia broadcast) of digital ground multimedia broadcast, transmitting terminal has adopted with the time domain of cycle P N sequence and has filled as protection time-domain synchronization OFDM technology (TDS-OFDM) at interval.Because cycle P N sequence is that receiving terminal is known, the PN protection can be used for the synchronous and channel estimating of rapid system at interval.
The PN protection has been brought into play important function at interval, but it can partly produce interference to information data under multi-path environment.To carry out frequency domain at the circular convolution of receiving terminal reconstruct channel and information data and handle, just must PN protection interference at interval be removed.The method of disturbing at the removal PN protection interval that receiving terminal adopts usually is: obtain the time domain impulse response of channel earlier through channel estimation module; Then that receiving terminal is known PN sequence and time domain channel carry out linear convolution and obtain protecting the interference that causes at interval by this PN, from the data-signal of receiving, deduct this part interference at last.Because PN protection interference at interval is present in the head and the afterbody of information data section simultaneously, so need carry out 2 sublinear convolution, the channel maximum delay expansion L that the length of each linear convolution is equivalent to estimate.When L is big, bigger computational complexity is still arranged even adopt the DFT fast algorithm to carry out linear convolution.And the method for this interference removal depends on the accuracy of channel estimating.
Summary of the invention
The technical problem that the present invention will solve provides frame structure protection constructive method at interval in a kind of radio communication emission system, can reduce the complexity of computing, can obtain higher accuracy again, and independent mutually with channel estimating, and hardware is realized simple; The present invention also will provide reconstruct channel and emission information data circular convolution method and device in the corresponding receiving system in a kind of and said frame structure protection interval for this reason.
For solving the problems of the technologies described above, frame structure protection constructive method at interval is in the radio communication emission system of the present invention:
Generate the initial condition of the continuous frame protection linear feedback shift register at interval of present frame circulation; It is last state that generates the continuous protection linear feedback shift register at interval of former frame circulation; The continuous protection of the circulation of two frames is made up of the continuous output of a continuous register of linear feedback at interval promptly; Be circulation and the expansion continuously by the M sequence of the continuous register generation of this linear feedback, the continuous protection length at interval of said circulation is chosen in the following formula scope:
Protection length≤two Cycle Lengths of M sequence at interval that M sequence one-period length<circulation is continuous.
The continuous protection of said circulation is spaced apart the PN protection interval in the DTMB emission system; Its length is in the following formula scope; M sequence one-period length<PN protection length≤two Cycle Lengths of M sequence at interval, according to system the expansion of antagonism maximum delay require with superframe in the frame number of different initial phases choose.
Of the present invention corresponding to reconstruct channel in the above-mentioned frame structure protection receiving system at interval and emission information data circular convolution method, comprise the steps:
Step 1, the length from receive data r in the continuous protection at interval of intercepting present frame circulation are for estimating maximum delay expanded data sequence r 1
Step 2, the whole information data sequence r from receive data r after the continuous protection at interval of intercepting present frame circulation 2
Step 3, the continuous protection of intercepting next frame circulation begins length at interval for estimating the receiving data sequence r of maximum delay expansion from receive data r 3
Be calculated as follows behind step 4, three the data sequence alignments that above-mentioned steps is obtained:
r c=r 2+r 3-r 1
Eliminate the PN protection and disturb at interval, obtain the channel of reconstruct and the circular convolution r of emission information data c
Of the present invention corresponding to reconstruct channel in the above-mentioned frame structure protection receiving system at interval and emission information data circular convolution device, comprising:
The front end receiver module is used for Data Receiving, and said data comprise protection interval and the information data that circulation is continuous;
The protection that circulates continuous is interception module at interval, is connected with said front end receiver module, and the length in the protection interval that the intercepting present frame circulates continuous from the data that receive is for estimating the desired data sequence r of maximum delay expansion 1
The information data interception module is connected with said front end receiver module, the whole information data sequence r behind the protection interval that the intercepting present frame circulates continuous from the data that receive 2, sequence length is by the length decision of the information data between the continuous protection at interval of two frames circulation before and after the emission system;
Hangover information data interception module is connected with said front end receiver module, and the continuous protection of intercepting next frame circulation begins length at interval for estimating the receiving data sequence r of maximum delay expansion from receive data 3
The protection that circulates continuous is interference cancellation module at interval, and protection interval interception module, information data interception module and the hangover information data interception module continuous with circulation are connected, and will align from the data sequence of above-mentioned three modules, and press following formula computing r c=r 2+ r 3-r 1, eliminated the interference that the continuous protection that circulates causes at interval, obtain the channel of reconstruct and the circular convolution r of emission information data c
The reconstructing method of information data and channel circular convolution in frame structure protection constructive method at interval and the corresponding receiving system in the radio communication emission system of the present invention; Can greatly reduce and remove the computational complexity that the PN protection is disturbed at interval in the receiving system; And independent mutually with channel estimating, than the conventional method of the employing linear convolution that depends on channel estimation results higher accuracy is arranged.And this reconstructing circular convolution method not only is applicable to the improvement frame structure protection interval D TMB system that the present invention proposes, if before and after the frame protection to be spaced apart the system of circulation continuous sequence all applicable; Only need corresponding PN protection interval location is replaced with the position of concrete circulation continuous sequence.Concrete circulation continuous sequence can require and the cycle period decision according to sequence length.For example can be on the basis of sequence [1-11], producing length is 4, and cycle period is 3 circulation continuous sequence a1=[1-111], and a2=[111-1], a3=[11-11] are as protection at interval.
Description of drawings
Below in conjunction with accompanying drawing and embodiment the present invention is done further detailed explanation:
Fig. 1 is a frame structure protection formation sketch map at interval in the embodiments of the invention DTMB emission system;
Fig. 2 is the structure drawing of device that embodiments of the invention are realized information data and channel reconstructing circular convolution;
Fig. 3 is the method for operation sketch map of three data interception modules among Fig. 2.
Embodiment
Below will be that protection is spaced apart embodiment the present invention is elaborated as PN for 8 M sequence with the exponent number N of a cyclic extensions.Certainly, be that the M sequence of other value is suitable equally for exponent number N.What should be specifically noted that is that the constant value of parameter described in the literary composition only is the description of embodiment for ease, never is used for the restriction invention.
After having confirmed the exponent number of cyclic extensions M sequence, choosing of PN protection gap length K can be selected by channel maximum delay expansion L on the estimation, and the channel maximum delay expansion L that the big more system of K can resist is big more.Simultaneously because this protection is the cyclic extensions of N (N=8 in this example) rank M sequence at interval, the length K that requires it is greater than the length of M sequence one-period but be no more than the M sequence length in two cycles, and promptly 2 N-1<K≤2* (2 N-1).Fig. 1 provided 8 rank M sequence cycles expand continuously the back length K be respectively 420 (referring to Fig. 1 a) with the protection constructive method at interval of 510 (referring to Fig. 1 b), pi among the figure, i=1 ..., 255, represent each symbol in the 8 rank M sequence one-periods.Can see that from Fig. 1 the protection of length K=420 that this method constitutes also has the preamble of adopting in the PN420 pattern in the DTMB standard at interval and adds a M sequence period PN and add the synchronous protection spacer structure in back a); And when K=420, have the periodic frame of some continuously, each frame protection initial phase at interval is different, can realize the function of the frame identifier of each signal frame in the DTMB superframe.
Certainly protection gap length K is not limited to 420 and 510, to protecting gap length K, 2 arbitrarily N-1<K≤2* (2 N-1); As long as the PN protection of front and back two frames has following characteristic at interval; All be suitable for PN protection of the present invention constructive method at interval, this characteristic is: the initial condition that generates present frame PN protection LFSR at interval is last state that generates former frame PN protection LFSR at interval.The PN of two frames protection is made up of the continuous output of a LFSR at interval promptly, is circulation and expansion continuously by the M sequence of this LFSR generation.
For having adopted the frame structure protection of the present invention emission system of constructive method realization at interval, the receiving system corresponding with it is suitable for information data of the present invention and channel reconstructing circular convolution method.With 8 rank M sequence cycles continuously the length K of expansion be that 420 PN protection is spaced apart embodiment, further the present invention is elaborated.What should be specifically noted that is; Information data of the present invention and channel reconstructing circular convolution method not only are applicable to the frame structure protection interval D TMB system that the present invention proposes; As long as it is all applicable that front and back frame protection is spaced apart the system of circulation continuous sequence, only need PN protection interval location in the method is replaced with the position of concrete circulation continuous sequence.
As shown in Figure 2, for receiving terminal, the front end receiver module is used to receive the data of receiving, these data comprise PN protection interval and information data.
The PN protection is interception module required sequence r of intercepting from the present frame PN protection at interval that receives at interval 1, sequence length is example for estimating maximum delay expansion L with L=165.The method of intercepting is from present frame PN protection at interval, to begin the position of end M sequence period length (if transmitting terminal is the ordinary cycle continuous sequence, then length is the cycle period length of this sequence) at interval from protection, and intercepting one segment length is the sequence of L.For present embodiment, the position of end 255 length begins from protecting at interval from PN420, and intercepted length is 165 protection intervening sequence, and is as shown in Figure 3.If the PN of institute's intercepting protection intervening sequence is r 1(i), i=1 ..., 165.
The information data interception module is the whole information data sequence r after the protection at interval of intercepting present frame from receive data 2, sequence length is the frame information data length between the two frame PN protection at interval before and after the emission system, is 3780 to be example with frame length.Intercept method is all data sequences between the two frame PN protection at interval of intercepting front and back from receive data, and is as shown in Figure 3.If the information data sequence of institute's intercepting is r 2(i), i=1 ..., 3780.
The intercepting from receive data of hangover information data interception module comprises the sequence r of the information data hangover that is caused by multipath 3, sequence length is example for estimating maximum delay expansion L with L=165.The method of intercepting is preceding L the symbol sebolic addressing that intercepting next frame PN protection begins at interval from receive data, and promptly preceding 165 symbol sebolic addressings of next frame are as shown in Figure 3.If the hangover information data sequence of institute's intercepting is r 3(i), i=1 ..., 165.
PN protection is interference cancellation module at interval, with the PN protection sequence r that obtains of interception module at interval 1, the sequence r that obtains of information data interception module 2The sequence r that obtains with hangover information data interception module 3, simply add and subtract arithmetical operation, eliminate the interference that the PN protection causes at interval, obtain the reconstructing circular convolution of channel and emission information data.Concrete computational methods are: with r 1And r 3The afterbody zero filling is extended to and r 2Isometric sequence, and calculate r 2+ r 3-r 1, obtain a length and be 3780 new sequence; Be equivalent to and use r 3-r 1To length 3780 information data sequence r 2Preceding 165 data revise.This new sequence is the channel of reconstruct and the circular convolution of emission information data, can directly be used for frequency domain and handle.
More than be that example has been carried out detailed explanation to the present invention with the DTMB emission system, this is not in order to restriction the present invention.Adopt protection that method of the present invention constitutes at interval in the complete compatible DTMB standard PN420 and PN945 pattern contain the preamble protection interval synchronous with the back; And can realize that equally each signal frame frame head employing out of phase PN is as the function of signal frame identifier in the superframe in the DTMB standard, just the concrete PN initial phase of each signal frame employing is different with the DTMB standard.All any modifications of within principle of the present invention and spirit, being done, be equal to replacement and improvement etc., all should be included within the protection of the present invention.

Claims (7)

1. frame structure protection constructive method at interval in the radio communication emission system; It is characterized in that: the initial condition that generates the continuous frame protection linear feedback shift register at interval of present frame circulation; It is last state that generates the continuous protection linear feedback shift register at interval of former frame circulation; The continuous protection of the circulation of two frames is made up of the continuous output of a continuous register of linear feedback at interval promptly; Be circulation and the expansion continuously by the M sequence of the continuous register generation of this linear feedback, the continuous protection length at interval of said circulation is chosen in the following formula scope:
Protection length≤two Cycle Lengths of M sequence at interval that M sequence one-period length<circulation is continuous.
2. frame structure protection constructive method at interval in the radio communication emission system as claimed in claim 1 is characterized in that: the continuous protection of said circulation be spaced apart in the DTMB emission system the PN protection at interval, its length in the following formula scope,
M sequence one-period length<PN protection length≤two Cycle Lengths of M sequence at interval, according to system the expansion of antagonism maximum delay require with superframe in the frame number of different initial phases choose.
3. one kind corresponding to reconstruct channel in the claim 1 frame structure protection receiving system at interval and emission information data circular convolution method, it is characterized in that: comprise the steps:
Step 1, the length from receive data r in the continuous protection at interval of intercepting present frame circulation are for estimating maximum delay expanded data sequence r 1
Step 2, the whole information data sequence r from receive data r after the continuous protection at interval of intercepting present frame circulation 2
Step 3, the continuous protection of intercepting next frame circulation begins length at interval for estimating the receiving data sequence r of maximum delay expansion from receive data r 3
Be calculated as follows behind step 4, three the data sequence alignments that above-mentioned steps is obtained:
r c=r 2+r 3-r 1
Eliminate the PN protection and disturb at interval, obtain the channel of reconstruct and the circular convolution r of emission information data c
4. reconstruct channel as claimed in claim 3 and emission information data circular convolution method; It is characterized in that: the concrete grammar of the described desired data sequence of step 1 intercepting is; Intercepting one segment length is for estimating maximum delay expanded data sequence from the protection interval that the present frame that receives circulates continuous; The original position of this data sequence is arranged in the continuous protection of present frame circulation and leaves the protection position of end M sequence period length at interval at interval, promptly from end 2, protection interval N-1 position, wherein, N is the exponent number of M sequence.
5. like claim 3 or 4 described reconstruct channels and emission information data circular convolution method, it is characterized in that: the continuous protection of said circulation is spaced apart the PN protection interval in the DTMB emission system.
6. a device of realizing the said method of claim 3 is characterized in that, comprising:
The front end receiver module is used for Data Receiving, and said data comprise protection interval and the information data that circulation is continuous;
The protection that circulates continuous is interception module at interval, is connected with said front end receiver module, and the length in the protection interval that the intercepting present frame circulates continuous from the data that receive is for estimating the desired data sequence r of maximum delay expansion 1
The information data interception module is connected with said front end receiver module, the whole information data sequence r behind the protection interval that the intercepting present frame circulates continuous from the data that receive 2, sequence length is by the length decision of the information data between the continuous protection at interval of two frames circulation before and after the emission system;
Hangover information data interception module is connected with said front end receiver module, and the continuous protection of intercepting next frame circulation begins length at interval for estimating the receiving data sequence r of maximum delay expansion from receive data 3
The protection that circulates continuous is interference cancellation module at interval, and protection interval interception module, information data interception module and the hangover information data interception module continuous with circulation are connected, and will align from the data sequence of above-mentioned three modules, and press following formula computing r c=r 2+ r 3-r 1, eliminated the interference that the continuous protection that circulates causes at interval, obtain the channel of reconstruct and the circular convolution r of emission information data c
7. device as claimed in claim 6 is characterized in that: the continuous protection of said circulation is spaced apart the PN protection interval in the DTMB emission system.
CN200810043458XA 2008-06-10 2008-06-10 Method for forming guard intervals of frame structure and method and device for reconstructing circular convolution Active CN101605116B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200810043458XA CN101605116B (en) 2008-06-10 2008-06-10 Method for forming guard intervals of frame structure and method and device for reconstructing circular convolution

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200810043458XA CN101605116B (en) 2008-06-10 2008-06-10 Method for forming guard intervals of frame structure and method and device for reconstructing circular convolution

Publications (2)

Publication Number Publication Date
CN101605116A CN101605116A (en) 2009-12-16
CN101605116B true CN101605116B (en) 2012-03-14

Family

ID=41470672

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810043458XA Active CN101605116B (en) 2008-06-10 2008-06-10 Method for forming guard intervals of frame structure and method and device for reconstructing circular convolution

Country Status (1)

Country Link
CN (1) CN101605116B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101764622B (en) * 2010-01-19 2013-06-05 清华大学 Parallel multicode-rate convolutional code decoding method and realization device thereof
WO2015032084A1 (en) * 2013-09-09 2015-03-12 华为技术有限公司 Data receiving method and receiver
WO2018107476A1 (en) * 2016-12-16 2018-06-21 华为技术有限公司 Memory access device, computing device and device applied to convolutional neural network computation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1787507A (en) * 2004-12-10 2006-06-14 清华大学 Method for producing frame synchronizing in time domain synchronizing orthogonal frequency division multiplex system
CN101035295A (en) * 2007-04-16 2007-09-12 北京航空航天大学 Frame-synchronization generation method and its device in the ground digital TV system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1787507A (en) * 2004-12-10 2006-06-14 清华大学 Method for producing frame synchronizing in time domain synchronizing orthogonal frequency division multiplex system
CN101035295A (en) * 2007-04-16 2007-09-12 北京航空航天大学 Frame-synchronization generation method and its device in the ground digital TV system

Also Published As

Publication number Publication date
CN101605116A (en) 2009-12-16

Similar Documents

Publication Publication Date Title
CN101425999B (en) Method and apparatus for carrier frequency offset synchronization of orthogonal frequency division multiplexing receivers
EP1976208B1 (en) Single carrier wireless communications system
CN102113288B (en) Robust narrowband symbol and frame sychronizer for power-line communication
CN101312447B (en) Integral frequency bias and fine synchronization method and apparatus of receiver
CN103532590B (en) A kind of Two-channel synchronization method of frequency hopping communications
CN112039810B (en) Method for generating frequency domain OFDM symbol and method for generating preamble symbol
CN101277288A (en) Method of synchronization of orthogonal frequency division multiplexing system frequency
CN100562002C (en) Protection fill method and communication system thereof at interval in a kind of orthogonal FDM modulation system
WO2008111686A1 (en) Systems and methods for improving reference signals for spatially multiplexed cellular systems
CN1913396B (en) Single/multiple carrier compatible digital broadcast system communication method
CN101605116B (en) Method for forming guard intervals of frame structure and method and device for reconstructing circular convolution
CN101330482B (en) Method for implementing rapid channel estimation using FWT in DMB-T system
CN101217300B (en) A channel estimation method for transmit diversity system
CN102143574B (en) Timing synchronization method suitable for IEEE (Institute of Electrical and Electronic Engineers) 802.16m preamble structure
CN101312445B (en) Decimal frequency bias estimation method and apparatus of receiver
CN103078825A (en) Method and device for generating frame synchronizing sequence in digital communication system
CN104780133B (en) A kind of frequency hopping anti-intercepting and capturing method in ofdm system
CN100579239C (en) Synchronization method and unit for receiver in DTMB system
CN100521554C (en) Frequency domain channel estimation method based on two-value full-pass sequence protection interval filling
CN101827059A (en) Digital signal transmission method and system based on multi-carrier pseudorandom sequence
CN109600334B (en) OFDM synchronization method and device for bandwidth satellite communication system and readable storage medium
CN101141426B (en) Channel estimation method used for multi-user multi-aerial system
CN107302513B (en) Physical layer frame structure of broadband wireless transmission system suitable for TDD SC-FDE
CN101114899B (en) Beacon transmitting method in mobile multimedia broadcasting system
CN100356786C (en) Signal transmission method in digital TV ground broadcast transmission system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MAIKESHENG TECHNOLOGY (HONGKONG) CO., LTD.

Free format text: FORMER OWNER: MAXSCEND TECHNOLOGIES (SHANGHAI) INC.

Effective date: 20150206

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 201203 PUDONG NEW AREA, SHANGHAI TO: HONG KONG, CHINA

TR01 Transfer of patent right

Effective date of registration: 20150206

Address after: Room 16llB, 16 / F, good view business centre, 2-16 Garden Street, Kowloon Mong, Hongkong Special Administrative Region, China

Patentee after: Mike Sheng Technology (Hongkong) Co., Ltd.

Address before: 201203, room 3000, building 5, Zhangjiang port, Zhangjiang East Road, Pudong New Area,, Shanghai

Patentee before: Maxscend Technologies Inc.