CN102724161B - Method and apparatus for generating training sequence code in a communication system - Google Patents

Method and apparatus for generating training sequence code in a communication system Download PDF

Info

Publication number
CN102724161B
CN102724161B CN201210212559.1A CN201210212559A CN102724161B CN 102724161 B CN102724161 B CN 102724161B CN 201210212559 A CN201210212559 A CN 201210212559A CN 102724161 B CN102724161 B CN 102724161B
Authority
CN
China
Prior art keywords
tsc
data
modulation scheme
constellation
constellation point
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
CN201210212559.1A
Other languages
Chinese (zh)
Other versions
CN102724161A (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN102724161A publication Critical patent/CN102724161A/en
Application granted granted Critical
Publication of CN102724161B publication Critical patent/CN102724161B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • AHUMAN NECESSITIES
    • A42HEADWEAR
    • A42BHATS; HEAD COVERINGS
    • A42B1/00Hats; Caps; Hoods
    • A42B1/018Hats; Caps; Hoods with means for protecting the eyes, ears or nape, e.g. sun or rain shields; with air-inflated pads or removable linings
    • A42B1/0186Hats; Caps; Hoods with means for protecting the eyes, ears or nape, e.g. sun or rain shields; with air-inflated pads or removable linings with means for protecting the ears or nape
    • A42B1/0187Removable protection for the nape, e.g. sun or rain shields
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0224Channel estimation using sounding signals
    • H04L25/0226Channel estimation using sounding signals sounding signals per se
    • AHUMAN NECESSITIES
    • A42HEADWEAR
    • A42BHATS; HEAD COVERINGS
    • A42B1/00Hats; Caps; Hoods
    • A42B1/18Coverings for protecting hats, caps or hoods against dust, rain, or sunshine
    • AHUMAN NECESSITIES
    • A42HEADWEAR
    • A42BHATS; HEAD COVERINGS
    • A42B1/00Hats; Caps; Hoods
    • A42B1/24Hats; Caps; Hoods with means for attaching articles thereto, e.g. memorandum tablets or mirrors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/345Modifications of the signal space to allow the transmission of additional information
    • H04L27/3455Modifications of the signal space to allow the transmission of additional information in order to facilitate carrier recovery at the receiver end, e.g. by transmitting a pilot or by using additional signal points to allow the detection of rotations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method and apparatus for generating a TSC in a communication system are provided, in which a pair of sequences A and B having auto-correlation and cross-correlation properties are generated and the TSC is generated by inserting guard sequences Z each having z zero symbols in the most significant bits of the sequences A and B.

Description

For the method and apparatus transmitted and receive data in a communications system
The divisional application that the application is application number is 200880009501.9, the applying date is on February 5th, 2008, denomination of invention is the application of " for generation of the method and apparatus of training sequence code in communication system ".
Technical field
The present invention relates generally to the method and apparatus transmitted and receive data in a communications system in communication system, more specifically, a kind of method and apparatus for transmitting and receive data in global system for mobile communications evolution (GSM/EDGE) Radio Access Network (RAN) (being called GERAN) system of global system for mobile communications/enhancing speed is related to.
Background technology
Third generation partnership projects (3GPP) TSG-GERAN(technological service group-GERAN) working group just concentrating on GERAN evolution with in data transfer rate and spectrum efficiency improve performance.In order to improve down link and uplink performance, by high order quadrature amplitude modulation (QAM) scheme, 16-ary QAM(16-QAM) and 32-ary QAM(32-QAM) be increased in conventional modulation scheme, Guassian Minimum Shift Keying GMSK (GMSK) and 8-ary phase shift keying (8-PSK).
Is increased to new chip rate 325 code elements/second traditional chip rate 170.833 code elements/second to improve data transfer rate and spectrum efficiency.The new chip rate of higher than conventional symbols speed 1.2 times is applied to both down link and up link, and expection is reflected in GERAN standardization.
As mentioned above, traditional GERAN system adopts GMSK and 8-PSK.In GMSK, the bandwidth of binary data is subject to the restriction using gauss low frequency filter, then with predetermined segmentation rate, frequency modulation(FM) is carried out to it.Due to produce two frequencies between continuous print switch, GMSK has excellent spectrum density and high suppression of looking genuine (spurious suppression).8-PSK by the phase modulation code of data-mapping to carrier wave, to improve frequency efficiency.For EDGE/ Enhanced General Packet Radio Service (EGPRS) system, nine encoding schemes are defined for packet data traffic channel (PDTCH), i.e. modulation and encoding scheme-1(MCS-1) to MCS-9.In real communication, select in various modulation and coding scheme combination.GMSK is used for MCS-1 to MCS-4, and 8-PSK is used for MCS-5 to MCS-9.MCS is selected according to the channel quality measured.
Fig. 1 shows the block diagram of the downlink transmitter in traditional GERAN system.
With reference to figure 1, channel encoder 110 is encoded by convolutional encoding the data of wireless spread-spectrum technology (RLC) packet data block (being called RLC block) and this coding of boring a hole according to predetermined perforations pattern.The data of interleaver 120 to perforation interweave.In order to the data allocations that will interweave is to physical channel, provide the data of intertexture to multiplexer 140.Also RLC/ media interviews are provided to control (MAC) header information, Uplink State Flag (USF) and code identifier bit 130 to multiplexer 140.Multiplexer 140 by the data allocations of collecting to four normal bursts, and by the time slot of each burst allocation to time division multiple access (TDMA) frame.The data of each burst modulated by modulator 150.Training sequence code (TSC) is increased to the data of modulation by training sequence circulator 160, and rotates the phase place of TSC.The data after rotatable phase are provided to reflector 170.Here the add-on assemble sending modulation signal and need, such as digital to analog converter will be not described in detail.
Fig. 2 shows the block diagram of the receiver in traditional GERAN system.
With reference to figure 2, the data of reception by the burst in reception antenna receiving slot, and are supplied to training sequence despining device 220 and buffer and despining device 260 by wireless front end 210.Buffer and despining device 260 cushion these data and carry out despining phase place to these data.Modulation detector and channel estimator 270 use the Data Detection modulation scheme estimating channel information that receive from buffer and despining device 260.Training sequence despining device 220 carrys out the phase place of the data that despining receives according to the operation of the training sequence circulator 160 of downlink transmitter.Equalizer 230 carrys out balanced and after this despining phase place of demodulation data based on the channel information of the modulation scheme detected and estimation.The data of demodulation deinterleave by deinterleaver 240, and channel decoder 250 decode this deinterleave after data, thus recover send data.
Fig. 3 shows the structure of the normal burst in traditional GERAN system.
With reference to figure 3, for transfer of data, the TSC comprising 26 or 31 code elements is positioned at the center of normal burst.Define eight TSC in the standard, to be actually used in GSM network and mobile radio station (MS).For each cell allocation TSC.In the receiver, estimate radio channel status information by TSC, and equalizer is based on this channel-estimation information stress release treatment and interference from the signal received.This receiver also uses TSC measure channel quality or link-quality, and feeds back to reflector by channel quality or link quality measurements, can perform link-quality control (LQC) to make reflector.
Traditional TSC is made up of the code with excellent circulation automatic correlative property.Therefore, when ignoring interchannel interference when performing channel estimating to individual channel, traditional TSC has good characteristic.But, design community in the cellular system, to make to consider cochannel interference (CCI), there is enough distances between carrier frequency, reuse them.Because more generally reuse carrier frequency, so CCI increases, thus affect the performance of channel estimating and input significantly.In this context, when CCI is serious in the cellular system at such as GSM, in order to channel estimating accurately, preferably use joint channel estimation.In this case, the performance of the cross correlation property between TSC to joint channel estimation has a significant impact.In addition, current GERAN TSC designs when not considering their their cross correlation.Therefore, under CCI environment, TSC reduces systematic function.In addition, when traditional TSC being expanded to the higher order modulation schemes of 16-QAM and 32-QAM be such as used in GERAN evolution system, they may cause the degeneration of systematic function.
Summary of the invention
Make the present invention to solve at least the problems referred to above and/or shortcoming and provide at least following advantage.Therefore, an aspect of of the present present invention provides a kind of method for generation of new TSC and TSC layout to overcome the shortcoming of the TSC be used in traditional GERAN system.
Another aspect of the present invention provides a kind of device using TSC efficiently to transmit and receive data in GERAN system.
Another aspect of the present invention provides a kind of method for new TSC being expanded to 16-QAM and 32-QAM be used in GERAN system.
According to an aspect of the present invention, provide a kind of in a communications system for modulating the method for TSC.From have M signaling point constellation signaling point in the middle of select to have two signaling points of same absolute and contrary sign.In two signaling points selected one is chosen as the signaling point of each code element of alternative TSC.By each code element of the sequence replacing TSC corresponding with the signaling point selected is reconstructed TSC.
According to a further aspect in the invention, provide a kind of in a communications system for generation of the method for TSC.Produce sequence A and the B a pair with auto-correlation and cross correlation property.By being inserted in the highest significant position of sequence A and B by the protection sequence Z all with z zero symbol, produce TSC.
According to another aspect of the invention, provide a kind of in a communications system for sending the device of data.This device comprise data are encoded encoder, the data of coding and a TSC choosing in the predetermined TSC stored from normal burst are carried out the modulator that multiplexed multiplexer and the data multiplexed to this modulate.By from have M signaling point constellation signaling point in the middle of select to have same absolute and contrary sign two signaling points, by a signaling point being chosen as each code element of alternative TSC in two signaling points selected and by each code element of the sequence replacing TSC corresponding with the signaling point selected is reconstructed selected TSC.
According to an aspect of the present invention, provide a kind of method for sending data in a communications system, the method comprises the following steps: encode to data; By encoded data and training sequence code TSC multiplexing; The modulation scheme determined is used to modulate through multiplexing data; And send modulated data, wherein modulate described encoded data according to the described modulation scheme determined based on all constellation point of constellation, and modulate described TSC according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign.
According to an aspect of the present invention, provide a kind of device for sending data in a communications system, this device comprises: encoder, for encoding to data; Multiplexer, for by encoded data and training sequence code TSC multiplexing; Modulator, modulates through multiplexing data for using the modulation scheme determined; And transmitter, for sending modulated data, wherein modulator modulates encoded data according to the described modulation scheme determined based on all constellation point of constellation, and modulates TSC according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign.
According to an aspect of the present invention, a kind of method for receiving data being in a communications system provided, comprising the following steps: receive modulated data and modulated training sequence code TSC; Carry out modulated data described in demodulation according to the described modulation scheme determined based on all constellation point of constellation, and carry out TSC described in demodulation according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign; And to the decoding data through demodulation.
According to an aspect of the present invention, provide a kind of device for receiving data in a communications system, this device comprises: receiver, for receiving modulated data and modulated training sequence code TSC; Demodulator, for carrying out modulated data described in demodulation according to the described modulation scheme determined based on all constellation point of constellation, and carry out TSC described in demodulation according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign; And decoder, for the decoding data through demodulation.
Accompanying drawing explanation
By the detailed description below in conjunction with accompanying drawing, above-mentioned aspects, features and advantages of the present invention will be more obvious, wherein:
Fig. 1 shows the block diagram of the downlink transmitter in traditional GERAN system;
Fig. 2 shows the block diagram of the receiver in traditional GERAN system;
Fig. 3 is the figure of the structure of the normal burst illustrated in traditional GERAN system;
Fig. 4 is the figure that TSC structure is according to an embodiment of the invention shown;
Fig. 5 illustrates according to an embodiment of the invention for generation of the flow chart of the operation of TSC;
Fig. 6 illustrates according to an embodiment of the invention for performing the flow chart of the operation of min-max optimization to TSC;
Fig. 7 (a) is the figure of the selection of constellation point in the 8-PSK illustrating that the expansion for the TSC of embodiments of the invention uses to 7 (d);
Fig. 8 (a) and 8 (b) are the figure of the selection of constellation point in the 16-QAM illustrating that the expansion for the TSC of embodiments of the invention uses;
Fig. 9 (a) is the figure of the selection of constellation point in the 32-QAM illustrating that the expansion for the TSC of embodiments of the invention uses to 9 (d);
Figure 10 is the block diagram illustrated by utilizing TSC according to an embodiment of the invention, dispensing device in the GERAN system of MCS adopting down link and up link;
Figure 11 list according to an embodiment of the invention by the length of 192 even displacements to be the orthogonal sequence of 16 or the length of even displacement be 16 the whole TSC collection that produces of accurate complementary series;
Figure 12 list according to an embodiment of the invention by the length of 128 even displacements to be the orthogonal sequence of 20 or the length of even displacement be 20 the whole TSC collection that produces of accurate complementary series;
Figure 13 list according to an embodiment of the invention by the length of 256 even displacements to be the orthogonal sequence of 16 or the length of even displacement be 16 the whole TSC collection that produces of accurate complementary series;
Figure 14 A to 14D list according to an embodiment of the invention by the length of 832 even displacements to be the orthogonal sequence of 20 or the length of even displacement be 20 the whole TSC collection that produces of accurate complementary series.
Embodiment
Below with reference to the accompanying drawings the preferred embodiments of the present invention are described in detail.Although it should be noted that in different drawings, similar element can be specified by similar reference number.The detailed description of structure known in the art or process can be omitted with theme of the present invention of avoiding confusion.
Embodiments of the invention consider automatic correlative property and the cross correlation property of TSC when designing the TSC of GERAN system and GERAN system.In order to search for suitable TSC, use Golay complementary series.In order to the interference between assessment sequence, introduce signal to noise ratio (snr) and degenerate as assessment level.In addition, min-max optimization method is for detecting the binary system TSC with excellent cross correlation property.
According to embodiments of the invention, Golay complementary series or accurate complementary series is used to design TSC.Length is the complex valued sequence P=(p of n 0, p 1..., p n-1) be defined as in equation (1):
R P ( k ) = Σ n = 0 N - 1 p n p n + k * , k = 0, ± 1 , ± 2 , . . . , ± N - 2 . . . ( 1 )
Wherein * represents conjugation.That is, R p(k)=R p(-k).If binary sequence A=is (a 0, a 1..., a n-1) and B=(b 0, b 1..., b n-1) (a n, b n∈-1 ,+1}) and the complementary series of to be length be N, then sequence A and B meet equation (2).
R A ( k ) + R B ( k ) = 0 , k = ± 1 , ± 2 , . . . , ± N - 1 2 N , k = 0 . . . ( 2 )
In general, the length of Golay complementary series is 4,8,16,20 or 32.If sequence A and B meet equation (3), then they are defined as binary quasi sequence.
R A ( k ) + R B ( k ) = 0 , k = &PlusMinus; 1, &PlusMinus; 2 , . . . , &PlusMinus; K 2 N , k = 0 , K < N - 2 . . . ( 3 )
Golay complementary series and accurate complementary series have excellent automatic correlative property.True according to this, new TSC can be designed and to make each TSC, there is a pair complementary series.When designing TSC, the fading channel impulse response with L tap (tap) is allowed to use represent.When Golay complementary series is for estimating the fading channel of L tap, the condition of N >=L should be met.In addition, when accurate complementary series is for estimating the fading channel of L tap, should meet condition.
According to embodiments of the invention, be used in a pair Golay complementary series in the TSC structure shown in Fig. 4 or accurate complementary series A and B to produce TSC.With reference to figure 4, the protection sequence Z all with z zero symbol is arranged in the highest significant position of sequence A and B.Protection sequence Z should be short as far as possible, but should be sufficiently long to can eliminate in identical time slot TSC in or inter symbol interference (ISI) in A and B.That is, the number of symbols z in a protection sequence should be equal to or less than L-1(z >=L-1).
Length is that the sequence X of N ' is defined as using the TSC designed with a pair complementary series A and B of the structure of Fig. 4, as shown in equation (4).
y j = &Sigma; i = 0 L - 1 h i x j - i + n j , j = 0,1 , . . . , N - 1 . . . ( 4 )
If worked as time do not consider CCI, then the sample of signal received at receiver place can be represented as equation (5).
y j = &Sigma; i = 0 L - 1 h i x j - i + n j , j = 0,1 , . . . , N - 1 . . . ( 5 )
The sample of signal that receiver place receives can be represented as y=Xh with the form of vector t+ n.Noise vector n=(n 0, n 1..., n n-1) t and X be (N '-L) × L matrix, given in following equation (6).
X = x L - 1 . . . x 1 x 0 x L . . . x 2 x 1 . . . . . . . . . . . . x N &prime; - 1 . . . x N &prime; - L + 1 x N &prime; - L . . . ( 6 )
Meanwhile, based on the channel estimating of Minimum Mean Squared Error estimation as shown in equation (7).
h ^ = ( X t X ) - 1 X t y . . . ( 7 )
Wherein X ' is the associate matrix of X, and X ' X is LxL autocorrelation matrix, as equation (8) represents.
Because sequence A and B are Golay complementary series or accurate complementary series, in equation (8) be reduced to equation (9) below.
&Phi; = X t X = 2 N 0 . . . 0 0 2 N . . . 0 . . . . . . . . . . . . 0 0 . . . 2 N 6 &times; 6 . . . ( 9 )
If the variance of white Gauss noise is σ 2, then all square evaluated error is σ 2tr (Φ -1), and matrix Φ -1mark value (trace value) should be little as far as possible.Constant amplitude zero auto-correlation (CAZAC) sequence guarantees best estimate.That is, two matrix Φ and Φ -1there is diagonal element.Therefore, by being updated in equation (7) by equation (9), channel estimating is determined by equation (10) below.
h ^ i = 1 2 N &Sigma; j = 0 N &prime; - L x j + 5 - i y j , i = 0,1 , . . . , L - 1 . . . ( 10 )
Length is allowed to be that the sequence of two complex values of N is respectively by P=(p 0, p 1..., p n-1) and Q=(q 0, q 1..., q n-1) represent.Then the cross-correlation function of these two sequences is defined as equation (11) below.
C PQ ( k ) = &Sigma; n = 0 N - 1 p n q n + k * , k = 0, &PlusMinus; 1, &PlusMinus; 2 , . . . , &PlusMinus; N - 2 . . . ( 11 )
For a pair Golay complementary series, always there is another pair of Golay complementary series.The cross correlation property of these two pairs of Golay complementary seriess is complementary.That is, each in two TSC comprises moves for any displacement the Golay complementary series that its cross-correlation is 0.
Consider the CCI in joint channel estimation, receive and TSCX 0, X 1..., X m-1relevant signal is y=Xht+n, and wherein n is white Gauss noise vector.Here, h=(h 0, h 1..., h m-1) and X=(X 0, X 1..., X m-1).For a jth TSC X j, j=0 ..., M-1.Identical when supposing that white Gauss noise is estimated with single channel, then joint channel estimation is given as h ^ = ( X t X ) - 1 X t y = &Phi; - 1 X t y .
In the SNR of dB degenerate (being called SNR-d) can be used as to assess the standard of the mean square error of signal that receive.SNR-d, for assessment of the cross-correlation feature of TSC, is defined as equation (12) below.
SNR-d=10·log 10(1+tr(Φ -1))
.....(12)
Wherein tr (Φ -1) representing matrix Φ -1main diagonal element and.SNR-d is less, and the cross correlation property of TSC is better.
The right method of search complementary series will be described below.About Golay complementary series, knownly Golay complementary series can be detected by the computer aided search of the whole sequence sets of short length.That is, Golay complementary series A and B being N by a pair length determines that separately length is the even shift orthogonal sequence of 2N.Therefore, this Golay complementary series pair can be detected in following steps.
First, the orthogonal sequence of even displacement is detected.After the even number code element and odd symbol of the orthogonal sequence of this idol displacement that deinterleaves individually, reconstruct this two sequences deinterleaved.
Similarly, the length that can be detected by the computer assisted search that deinterleaves is the aligning complementary binary sequence that the quasi orthogonal sequences of the idol displacement of 2N produces that length is N.The auto-correlation of the quasi orthogonal sequences of this idol displacement should meet R (k)=0, (k=± 2, ± 4 ..., ± 2K, K < N).
According to the TSC structure of Fig. 4, all possible TSC collection can be produced in the middle of whole Golay complementary sequence set.
Fig. 5 illustrates according to an embodiment of the invention for generation of the flow chart of the operation of whole TSC collection.
With reference to figure 5, in step 500, the variable N of instruction binary sequence and parameter K is set to initial value.In step 502, produce the binary sequence S that length is N n.After in step 504 binary signal being mapped to bipolar signal, calculate bipolar sequence S in step 506 nauto-correlation function in step 508, the auto-correlation of the even displacement of assessment if each auto-correlation does not meet then increase sequence index n in step 510, and determine whether sequence index n is maximal sequence index (NUM) in step 512.If sequence index is maximal sequence index (n=NUM), then in step 526, export whole TSC collection.If sequence index is not maximal sequence index, then this process returns step 502 to produce binary sequence S n.
On the other hand, if in step 508 then increase complementary series u in the step 514, and in step 516 and 518 according to odd and even number element position by sequence S nbe divided into sequence A uand B u.In step 520, the TSC structure according to Fig. 4, uses A uand B u, with Z, A u, Z, B uform produce TSC.In step 522, determine whether that each binary sequence is evaluated according to index n.If there is any remaining binary sequence, then increase sequence index n in step 524, and this process turns back to step 502, produces for sequence.If each binary sequence is evaluated, then in step 526, export whole TSC collection.
The whole collection of the sequence that two kinds of sequences that it is 16 and 20 by length as K=5 respectively that Figure 11 to 14D shows produce, the i.e. orthogonal sequence of even displacement and the accurate complementary series of even displacement.Logical one and logical zero can be represented as " 1 " and "-1 " in binary sequence.
The whole TSC centralized detecting of relevant nature shown in from Figure 11 to 14D can be used to the TSC of expection.Such as, because GERAN system uses eight different TSC, therefore can concentrate from whole TSC the TSC collection selecting there is excellent auto-correlation and cross correlation property.For this reason, by whole TSC collection formation sequence subset, and this sequence subset should be used to optimize cross-correlation function.In addition, maximum S/N R degradation values should be minimized between the sequence in the TSC subset selected.This process is performed by min-max optimization algorithm.Such as, can based on sequence X with the half of character to whole TSC that – X has identical auto-correlation function optimizes its cross correlation property.
Fig. 6 illustrates according to an embodiment of the invention for performing the flow chart of the operation of min-max optimization to TSC.
Allow the TSC subset { X of whole TSC collection and selection 1, X 2..., X uand { Y 1, Y 2..., Y s(S≤U) expression.Then, assessed by cross-correlation function and perform optimization.With reference to figure 6, in step 600, the variable u of the TSC index concentrated by the variable S of instruction TSC sub-set size and the whole TSC of instruction is set to initial value respectively.If u≤U in step 602, then in step 604 subset index s is set to initial value and the initiation sequence in subset is set to Y 1=X u.Determine whether the TSC index s in TSC subset is equal to or less than S-1(s≤S-1 in step 606).If s≤S-1, then assess SNR-d in step 608 and be stored as SNR-d1.After increasing the TSC index s in TSC subset in step 610, assess SNR-d in step 612 and the maximum of SNR-d1 value is stored as SNR-d2.Then, this process turns back to step 606.
If do not meet the condition of s≤S-1 in step 606, then in step 614, the SNR-d2 value that assessment stores, detects the minimum value of SNR-d2 value, and stores the TSC subset corresponding to this minimum SNR-d2 value.After increasing the concentrated TSC index u of whole TSC in step 616, this process turns back to step 602.If each bipolarity TSC of whole TSC collection is evaluated, that is, do not meet the condition of u≤U in step 602, then export the best subset of bipolar sequence in step 620 and carry out rate-matched in step 622.
The method detecting optimization TSC subset is used for below by describing in an embodiment of the present invention.Although below by eight different TSC(are each has 26 code elements having) TSC subset background under the detection of optimization TSC subset is described, the present invention is not limited to this situation.
(1) the TSC subset based on the optimization of Golay complementary series is { 17,18,23,24,27,28,29,30}.The TSC index of numeral in the TSC list shown in Figure 11 of element in TSC subset.Best and the worst SNR-d value of this optimization TSC subset is respectively 2.43dB and 3.52dB.
(2) the TSC subset optimized based on accurate complementary series is { 5,25,26,41,42,55,89,106}.The TSC index of numeral in the TSC list shown in Figure 13 of element in TSC subset.Best and the worst SNR-d value of this optimization TSC subset is respectively 2.43dB and 3.40dB.
Although the TSC of form is as shown in Figure 4 applied to higher order modulation schemes by description, the present invention is not limited to this application, and thus the present invention is applicable to the TSC of other form.
High-order M-ary modulation scheme can be applied to, such as 8-PSK, 16-QAM and 32-QAM of GERAN system according to the new binary system TSC that embodiments of the invention detect.Assuming that for TSC according to an embodiment of the invention, use that { 1 ,-1} produces sequence A and B, then, in process below, TSC is expanded to the TSC for high-order M-ary modulation scheme.
Step 1: the code element 1 He – 1 of two sequence A and B that form a TSC in the structure of Fig. 4 uses the complex values Ω of two constellation point on the constellation corresponding to M-ary modulation scheme and-Ω to substitute.Ω can be M-ary modulation scheme constellation on M constellation in one, and Ω is identical with the absolute value of-Ω but is-symbol is contrary.
Step 2: for M-ary modulation scheme, uses Ω and-Ω to produce sequence α corresponding to sequence A and B and β.
Step 3: use sequence α and β to form TSC according to the structure of Fig. 4.
As a reference, if c=| is Ω |=|-Ω |, then for any available displacement k., auto-correlation and the cross-correlation relation of sequence A and B and α and β are as follows, as shown in equation (13):
R α(k)=c·R A(k),R β(k)=c·R B(k),C αβ(k)=c·C AB(k)
.....(13)
Each code element of the TSC of complex values is one in two constellation point chosen from M-ary constellation, as mentioned above.The symbol of two constellation point is contrary, but energy is identical.Therefore, in order to realize high SNR, preferably select to there is high chip energies in TSC | Ω | constellation point.
The selection of constellation point being used for M-ary modulation scheme 8-PSK in GERAN system, 16-QAM and 32-QAM according to said method will be described in an embodiment of the present invention below.Constellation point system of selection of the present invention can be expanded to other high-order M-ary modulation scheme and above three modulation schemes.
Fig. 7 (a) is the figure of the selection of constellation point in the 8-PSK illustrating that the expansion for the TSC of embodiments of the invention uses to 7 (d).
With reference to figure 7 (a) to 7 (d), two complex signals (or constellation point) having a same phase at relative position do not change auto-correlation and the cross-correlation of TSC.
Fig. 8 (a) and 8 (b) are the figure of the selection of constellation point in the 16-QAM illustrating that the expansion for the TSC of embodiments of the invention uses.
With reference to figure 8 (a) and 8 (b), two complex signals (or constellation point) having a same phase at relative position do not change auto-correlation and the cross-correlation of TSC.Although only illustrate two kinds of situations in figure (a) and 8 (b), the constellation point of other symmetry can be obtained.
Fig. 9 (a) is the figure of the selection of constellation point in the 32-QAM illustrating that the expansion for the TSC of embodiments of the invention uses to 9 (d).
With reference to figure 9 (a) to 9 (d), two complex signals (or constellation point) having a same phase at relative position do not change auto-correlation and the cross-correlation of TSC.Although only illustrate four kinds of situations in Fig. 9 (a) to 9 (d), the constellation point of other symmetry can be obtained.
Figure 10 is the block diagram illustrated by utilizing TSC according to an embodiment of the invention, dispensing device in the GERAN system of MCS adopting down link and up link.
With reference to Figure 10, Cyclic Redundancy Check increases device 1031 and CRC is increased to RLC data block.Channel encoder 1032 carries out chnnel coding to the data adding CRC.Channel encoder 1032 can be convolution coder (CC) or Turbo encoder (TC) according to the MCS used.The data of perforator 1033 to coding are bored a hole and rate-matched.The data of interleaver 1034 to perforation and rate-matched interweave.
CRC increases device 1021 and CRC is increased to RLC/MAC header information.Channel encoder 1022 is encoded to the RLC/MAC header information adding CRC and is bored a hole to the information of coding.In general, the channel encoder 1022 of encoding to header information is CC.The RLC/MAC header information of interleaver 1023 to perforation interweaves.
Compared with up link, send USF position on the uplink.Precoder 1011 carries out precoding according to preordering method to USF information.Head block 1024 collects the USF information of precoding and the RLC/MAC header information of intertexture, and the information of collection is supplied to multiplexer 1050.As a reference, the position sum of relevant with each MCS method on the uplink header information and USF information equals the sum of the data that up link upper signal channel is encoded and bored a hole.That is, down link uses the channel coding method identical with up link, but has the header information different from up link and different hole patterns.
Multiplexer 1050 receives RLC data message, header information (comprising the USF information coming from down link), predetermined TSC and code identifier position from chnnel coding chain 1000.TSC searches the TSC collection that table block 1100 will arrange for each modulation scheme (GMSK/8-PSK/16-QAM/32-QAM) in the form of a lookup table and stores in memory.Search table block 1100 notify modulation scheme to multiplexer 1050 and provide TSC of the present invention according to the control signal received from controller 1090.The information distribution of reception is given four normal bursts by multiplexer 1050, and they is assigned to the tdma slot of physical channel.Modulator 1060 is according to the data of a modulation scheme modulation allocation predetermined in four modulation scheme GMSK, 8-PSK, 16-QAM and 32-QAM.In phase rotation device 1070, phase rotating is carried out to the TSC in the data burst of demodulation and can detect modulation scheme to make receiver, and send TSC by reflector 1080.
In above-mentioned configuration, controller 1090 control all pieces, Information Selection, the selection of code identifier position, modulation scheme, TSC and phase rotation angle.Controller 1090 is from network reception control information.
Obviously find out from describe above, the present invention by considering that the cross correlation property of TSC provides TSC, thus advantageously realizes effective data input and data output in GERAN system and can not reduce performance.In addition, TSC expands to 16-QAM and 32-QAM used in GERAN system.
Although illustrate with reference to certain preferred embodiment of the present invention and accompanying drawing invention has been and describe, but those skilled in the art are to be understood that, when not departing from the spirit and scope of the present invention defined by appended claims, the various amendments in form and details can be made to the present invention.

Claims (20)

1., for sending a method for data in a communications system, comprise the following steps:
Data are encoded;
By encoded data and training sequence code TSC multiplexing;
The modulation scheme determined is used to modulate through multiplexing data; And
Send modulated data,
Wherein modulate described encoded data according to the described modulation scheme determined based on all constellation point of constellation, and modulate described TSC according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign.
2. the method for claim 1, also comprises:
Described encoded Data Segmentation is become four bursts.
3. method as claimed in claim 2, wherein said TSC to be mapped in each burst in the heart and encoded data are mapped to the both sides of described TSC.
4. method as claimed in claim 3, wherein each burst is mapped on time slot.
5. the method for claim 1, the wherein said modulation scheme determined comprises at least one in 16QAM and 32QAM.
6., for sending a device for data in a communications system, this device comprises:
Encoder, for encoding to data;
Multiplexer, for by encoded data and training sequence code TSC multiplexing;
Modulator, modulates through multiplexing data for using the modulation scheme determined; And
Transmitter, for sending modulated data,
Wherein modulator modulates encoded data according to the described modulation scheme determined based on all constellation point of constellation, and modulates TSC according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign.
7. device as claimed in claim 6, wherein described encoded Data Segmentation is become four bursts by multiplexer.
8. device as claimed in claim 7, wherein described TSC to be mapped in each burst in the heart and by the both sides of described encoded data-mapping to described TSC by multiplexer.
9. device as claimed in claim 8, wherein each burst is mapped on time slot.
10. device as claimed in claim 6, the wherein said modulation scheme determined comprises at least one in 16QAM and 32QAM.
11. 1 kinds, for receiving the method for data in a communications system, comprise the following steps:
Receive modulated data and modulated training sequence code TSC;
Carry out modulated data described in demodulation according to the described modulation scheme determined based on all constellation point of constellation, and carry out TSC described in demodulation according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign; And
To the decoding data through demodulation.
12. methods as claimed in claim 11, are wherein receiving described modulated data and described modulated TSC from a burst in four bursts of encoded Data Segmentation.
13. methods as claimed in claim 12, wherein said TSC to be mapped in each burst in the heart and described encoded data-mapping in the both sides of described TSC.
14. methods as claimed in claim 13, wherein each burst is mapped on time slot.
15. methods as claimed in claim 11, the wherein said modulation scheme determined comprises at least one in 16QAM and 32QAM.
16. 1 kinds for receiving the device of data in a communications system, this device comprises:
Receiver, for receiving modulated data and modulated training sequence code TSC;
Demodulator, for carrying out modulated data described in demodulation according to the described modulation scheme determined based on all constellation point of constellation, and carry out TSC described in demodulation according to the described modulation scheme determined based on two constellation point in M constellation point of described constellation with maximum value and contrary sign; And
Decoder, for the decoding data through demodulation.
17. devices as claimed in claim 16, wherein receiver is receiving described modulated data and described modulated TSC from a burst in four bursts of encoded Data Segmentation.
18. devices as claimed in claim 17, wherein said TSC to be mapped in each burst in the heart and described encoded data-mapping in the both sides of described TSC.
19. devices as claimed in claim 18, wherein each burst is mapped on time slot.
20. devices as claimed in claim 16, the wherein said modulation scheme determined comprises at least one in 16QAM and 32QAM.
CN201210212559.1A 2007-02-08 2008-02-05 Method and apparatus for generating training sequence code in a communication system Active CN102724161B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2007-0012983 2007-02-08
KR1020070012983A KR100922970B1 (en) 2007-02-08 2007-02-08 Method for Generating/ Training Sequence Codes in Communication System and Transmitter Data Using the Same

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2008800095019A Division CN101641930B (en) 2007-02-08 2008-02-05 Method and apparatus for generating training sequence code in a communication system

Publications (2)

Publication Number Publication Date
CN102724161A CN102724161A (en) 2012-10-10
CN102724161B true CN102724161B (en) 2015-05-20

Family

ID=39681887

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2008800095019A Expired - Fee Related CN101641930B (en) 2007-02-08 2008-02-05 Method and apparatus for generating training sequence code in a communication system
CN201210212559.1A Active CN102724161B (en) 2007-02-08 2008-02-05 Method and apparatus for generating training sequence code in a communication system

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2008800095019A Expired - Fee Related CN101641930B (en) 2007-02-08 2008-02-05 Method and apparatus for generating training sequence code in a communication system

Country Status (8)

Country Link
US (1) US8059750B2 (en)
EP (1) EP2119166A4 (en)
JP (2) JP4988866B2 (en)
KR (1) KR100922970B1 (en)
CN (2) CN101641930B (en)
CA (1) CA2677417C (en)
RU (1) RU2433557C2 (en)
WO (1) WO2008097036A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8054919B2 (en) 2007-03-22 2011-11-08 Samsung Electronics Co., Ltd Method and apparatus for generating training sequence codes in a communication system
TW201034418A (en) 2008-08-18 2010-09-16 Agency Science Tech & Res Cyclic prefix schemes
ATE543311T1 (en) * 2008-08-18 2012-02-15 Research In Motion Ltd SYSTEMS AND METHODS FOR SELECTING, TRANSMITTING AND RECEIVING TRAINING SEQUENCES
KR101786016B1 (en) * 2011-12-05 2017-11-15 삼성전자주식회사 Method and apparatus for generating pair of Orthogonal sets with wide range of spreading factors
CN103378927B (en) * 2012-04-20 2019-01-11 中兴通讯股份有限公司 Data transmission method for uplink and device
CN107222237B (en) * 2017-07-06 2020-02-14 重庆工商大学 Method for generating almost 8-QAM optimized autocorrelation sequence

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6584164B1 (en) * 1998-08-24 2003-06-24 Nokia Corporation Method for forming a training sequence
US7079574B2 (en) * 2001-01-17 2006-07-18 Radiant Networks Plc Carrier phase recovery system for adaptive burst modems and link hopping radio networks

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59208948A (en) 1983-05-13 1984-11-27 Ricoh Co Ltd Synchronism detecting system for data transmission
JPH04196927A (en) * 1990-11-28 1992-07-16 Matsushita Electric Ind Co Ltd Automatic equalizer
FR2698226B1 (en) 1992-11-18 1995-01-13 Alcatel Radiotelephone Learning sequence for the estimation of a transmission channel and corresponding estimation device.
FI108975B (en) 1993-03-09 2002-04-30 Nokia Corp Exercise sequence in a digital cellular radio telephone system
US5297162A (en) * 1993-06-04 1994-03-22 Motorola, Inc. System and method for bit timing synchronization in an adaptive direct sequence CDMA communication system
ES2183397T3 (en) 1997-06-17 2003-03-16 Siemens Ag PROCEDURE FOR THE SYNCHRONIZATION OF FREQUENCY FOR A MOBILE STATION IN RADIO COMMUNICATION SYSTEM.
US7062002B1 (en) * 1999-04-29 2006-06-13 Siemens Aktiengesellschaft Method for synchronizing a base station with a mobile station, a base station and a mobile station
JP3500345B2 (en) * 2000-03-31 2004-02-23 株式会社日立国際電気 Automatic equalization circuit
JP3865596B2 (en) * 2000-04-03 2007-01-10 株式会社日立国際電気 Automatic equalization circuit and receiving circuit using the same
KR100393618B1 (en) 2000-08-18 2003-08-02 삼성전자주식회사 Channel coding/decoding apparatus and method for a cdma mobile communication system
FR2814885B1 (en) * 2000-10-03 2003-05-30 Mitsubishi Electric Inf Tech BASE STATION SYNCHRONIZATION METHOD
KR100438447B1 (en) * 2000-10-20 2004-07-03 삼성전자주식회사 Burst pilot transmit apparatus and method in mobile communication system
US7016429B1 (en) * 2001-09-28 2006-03-21 Arraycomm, Llc Training sequences for peak to average power constrained modulation formats
EP1414208A1 (en) 2002-10-21 2004-04-28 STMicroelectronics N.V. Synchronization using training sequences with a periodical structure
US7756002B2 (en) * 2003-01-30 2010-07-13 Texas Instruments Incorporated Time-frequency interleaved orthogonal frequency division multiplexing ultra wide band physical layer
US20050078598A1 (en) * 2003-08-21 2005-04-14 Anuj Batra Enhancement to the multi-band OFDM physical layer
KR100996080B1 (en) * 2003-11-19 2010-11-22 삼성전자주식회사 Apparatus and method for controlling adaptive modulation and coding in a communication system using orthogonal frequency division multiplexing scheme
US7499504B2 (en) * 2005-05-04 2009-03-03 Intel Corporation Method for determining multiple-input multiple-output (MIMO) channel coefficient using polarity-inverted training signals in an orthogonal frequency division multiplexed (OFDM) multicarrier system
US8170047B2 (en) * 2005-05-09 2012-05-01 Qualcomm Incorporated Data transmission with efficient slot and block formats in a wireless communication system
JP4082460B2 (en) * 2005-06-22 2008-04-30 独立行政法人海洋研究開発機構 Frame synchronization apparatus and frame synchronization method
EP2793439B1 (en) * 2005-08-05 2018-10-10 Panasonic Corporation System for transmitting and receiving modulated data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6584164B1 (en) * 1998-08-24 2003-06-24 Nokia Corporation Method for forming a training sequence
US7079574B2 (en) * 2001-01-17 2006-07-18 Radiant Networks Plc Carrier phase recovery system for adaptive burst modems and link hopping radio networks

Also Published As

Publication number Publication date
RU2009130410A (en) 2011-02-20
JP4988866B2 (en) 2012-08-01
JP5619065B2 (en) 2014-11-05
JP2012165451A (en) 2012-08-30
CN101641930A (en) 2010-02-03
CN102724161A (en) 2012-10-10
WO2008097036A1 (en) 2008-08-14
EP2119166A1 (en) 2009-11-18
KR20080074245A (en) 2008-08-13
CA2677417C (en) 2013-04-23
RU2433557C2 (en) 2011-11-10
CN101641930B (en) 2013-04-17
KR100922970B1 (en) 2009-10-22
EP2119166A4 (en) 2016-07-06
US20080212713A1 (en) 2008-09-04
CA2677417A1 (en) 2008-08-14
US8059750B2 (en) 2011-11-15
JP2010518727A (en) 2010-05-27

Similar Documents

Publication Publication Date Title
EP2281357B1 (en) Efficient physical layer preamble format
EP3744057A1 (en) Systems and methods for communicating by modulating data on zeros
EP2482483A2 (en) Multidimensional constellations for coded transmission
EP2573992A1 (en) Efficient physical layer preamble format
CN102724161B (en) Method and apparatus for generating training sequence code in a communication system
CN101218773A (en) Signal space expansion for 16 QAM scheme
CN103427956A (en) Method of transmitting a control channel format
US8054919B2 (en) Method and apparatus for generating training sequence codes in a communication system
CN1976255B (en) Method for realizing user normal communication under high-speed moving
CN101026602A (en) Orthogonal modulated chaos communication method
EP1983708B1 (en) Method and apparatus for generating training sequence codes in a communication system
CN102571663B (en) Microwave communication data transmission and device
WO2007049700A1 (en) Transmission system
JP3779311B2 (en) Modulation method and wireless communication system
KR101002849B1 (en) Method and Apparatus for Generating Training Sequence Codes in Communication System
KR20040103530A (en) Method for mapping bit in coded modulation 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