Summary of the invention
The technical problem that the present invention will solve is a kind of synchronous training symbol block encoding modulator approach and device to be provided, to simplify the coded modulation process.
For solving above technical problem, the present invention also provides a kind of synchronous training symbol block encoding modulator approach, and this method comprises:
Sequence generates step, and the generation cycle is the seemingly best auto-correlation binary sequence of p;
Code block generates step, and this is spaced apart the differential coding of M bit like best auto-correlation binary sequence, wherein before M differential coding bit for presetting bit;
The linear modulation step, the sequence that differential coding is obtained is as two the some as of synchronization code sequence linear modulation on the complex number plane, b, and a=-b.
Further; Said sequence generates step and specifically comprises: according to formula
successively to c=0; 1,2,3... (p+2L-2); (p+2L-1) carry out Montgomery Algorithm; Obtain this p+2L bit like best auto-correlation binary sequence successively, wherein, p and L are for be provided with in advance.
Further, said code block generation step specifically comprises: in M level shift register, preset M bit;
With bit left one-level in the M level shift register, the bit that moves to left out gets into the synchronous code block register, and carries out XOR with said next bit like best auto-correlation binary sequence successively, the XOR result is sent into the right-hand member of M level shift register; Circulation is carried out this step p+2L time, until c=p+2L-1, finally obtains M+p+2L code block bit synchronously.
Further, M is that the maximum frequency deviation value of making a start according to pre-detection is provided with in advance, and the frequency deviation value of pre-detection is big more, and the M value is more little.
Further, p is provided with according to signal to noise ratio environment and channel condition in advance, and L is provided with according to receiving end detection window half strip length.
Further, the method for linear modulation is the QPSK of QPSK (QPSK), quadrature amplitude modulation (QAM), band differential coding or the QAM of band differential coding.
For solving above technical problem, the present invention also provides a kind of synchronous training symbol block encoding modulating device, and this device comprises:
Sequence generating unit is used for according to ordered series of numbers a
nThe n generation cycle is the seemingly best auto-correlation binary sequence of p;
The code block generation unit is connected with said sequence generating unit, is used for the M that a presets bit is spaced apart the differential coding of M with this like best auto-correlation binary sequence, and presets bit and the differential coding result forms synchronous code block with said M;
The linear modulation unit is connected with said sequence generating unit, and the sequence that differential coding is obtained is as two the some as of synchronization code sequence linear modulation on the complex number plane, b, and a=-b.
Further, said sequence generating unit specifically comprises: counter and the Montgomery Algorithm device that is connected with this counter, said counter are used for since 0 progressively adding up 1 up to p+2L-1, and export count value c to the Montgomery Algorithm device;
Said Montgomery Algorithm device; Be used for each c value of counter output being carried out Montgomery Algorithm, obtain said p+2L bit successively like best auto-correlation binary sequence according to formula
.
Further, said differential coding unit comprises:
Shift register, its number of bits is M, is used to preset M bit, and exports the bit of high order end to synchronous code block register and XOR device successively;
The XOR device is used for the bit of said shift register high order end is carried out XOR with the next bit like best auto-correlation binary sequence that sequence generating unit generates successively, and will obtains the low order end that the XOR result imports said shift register;
The synchronous code block register is used to deposit the bit of said shift register input, finally obtains p+2L+M bit.
Further, M is that the maximum frequency deviation value of making a start according to pre-detection is provided with in advance, and the frequency deviation value of pre-detection is big more, and the M value is more little.
Further, p is provided with according to signal to noise ratio environment and channel condition in advance, and L is according to being provided with for receiving end detection window half strip length.
The code modulating method of the synchronous training symbol block encoding of the present invention modulator approach, device is easy to realize; Can effectively simplify the coded modulation process; Can be in Frame independent insertion can flexible configuration the synchronizing symbol piece, also applicable to low signal-to-noise ratio, have the system environments that there are the super large frequency deviation in abominable channel, sending and receiving end carrier wave.
Embodiment
As shown in Figure 2, the synchronous training symbol block encoding of the present invention modulator approach comprises the steps:
Step 201: the generation cycle is the seemingly best auto-correlation binary sequence of p;
Prime field (GF (p)) the last cycle is the seemingly optimal period auto-correlation binary sequence (being also referred to as almost desirable auto-correlation binary sequence) of p; These sequences are difference set or the difference set sequences almost on the GF (p); Its method has a variety of, preferably, can adopt the method for Montgomery Algorithm to realize.
The item number N and the period p of ordered series of numbers can be provided with flexibly.Wherein, period p can be according to different signal to noise ratio environment and channel condition setting.Item number N holds detection window half strip length L that N=p+2L is set according to p with receiving.
Preferably, step 201 may further comprise the steps:
201a) make a start a counter c is set, this counter is progressively added up 1 since 0, be added to p+2L-1 always;
201b) for the value of each counter (since 0 up to p+2L-1), transmitting terminal will calculate following value
and obtain a bit;
It is the seemingly best auto-correlation binary sequence of p that all Montgomery Algorithm results were arranged in order the composition cycle, and also promptly, this cycle is that the binary sequence of p is (almost) difference set sequence on the finite field gf (p).
Step 202: will be somebody's turn to do the differential coding that is spaced apart the M bit like best auto-correlation binary sequence, wherein preceding M differential coding bit is for presetting bit;
Differential coding can be realized through XOR.Particularly, this step comprises:
202a) in M level shift register, preset M bit;
Make a start use one arbitrarily pseudo-random bits generator PSBG produce M and preset bit, perhaps use M the bit of predesignating to produce the individual bit that presets of M, it is as shown in Figure 4 that this M bit is admitted to (bit) shift register of a long M level;
Preferably; Adopt the preset bit of the XOR result of another shift register, thereby constantly produce the new bit that presets automatically, illustrate: as shown in Figure 5 as M level shift register; In 11 grades of shift registers, preset 11 bits; Be set to (1 011001100 0) from left to right like initial state, the bit of low order end bit and the individual deposit unit of n (as the 9th) is carried out XOR, when shift register XOR each time generates a new bit; Just sent into the right-hand member of M bit shift register and the high order end of shift register, simultaneously the shift register one-level that moves right by the left side that causes from the right side of order.
202b) with bit left one-level in the M level shift register; The bit that moves to left out gets into the synchronous code block register; And carry out XOR with the next bit (also being current Montgomery Algorithm result) of binary sequence, and then the XOR result is sent into the right-hand member of M level shift register successively;
This step can be described as: the leftmost bit of Montgomery Algorithm result and shift register is carried out XOR; The shift register bit one-level that moves to left, the bit that moves to left out gets into the synchronous code block register, and the XOR result sends into the shift register right-hand member.
Understandably, the description of this step lay particular emphasis on XOR and move to left after the result that changes of the bit position that causes, and the sequencing of not operation.
It should be noted that Montgomery Algorithm, move to left, the frequency of operation such as XOR is consistent.
202c) circulation execution in step 202b) p+2L until c=p+2L-1, finally obtains M+p+2L code block bit synchronously.
It is thus clear that, in counters throughout 0,1; 2 ..., after this p+2L of p+2L-1 the value; Montgomery Algorithm has also carried out p+2L operation; Obtained p+2L XOR result, and the M in the M level shift register presets bit and p+2L XOR result all is admitted to the synchronous code block register, finally obtain M+p+2L code block bit synchronously.
Step 203: the sequence that differential coding is obtained is as two the some as of synchronization code sequence linear modulation on the complex number plane, b, and a=-b.
A=-b, also promptly these 2 in complex number plane about former point symmetry.
The method of linear modulation can be QPSK (Quadrature Phase Shift Keying, QPSK), QAM (Quadrature Amplitude Modulation, quadrature amplitude modulation), perhaps with the QPSK of differential coding, and QAM.
With QPSK is example, and this is made a start this M+p+2L bit through a modulation mapping, is mapped to one arbitrarily on any diagonal of QPSK (4 phase phase-shift keying) planisphere, that is, if suppose the modulation constellation of this QPSK on complex number plane be
, e
(the i of π+φ),
Four points, the φ here be arbitrarily the planisphere initial phase ([0,2 π] is any; Arrange jointly by receiving-transmitting sides); For any synchronous code block bit x (the x value is 0 or 1), use any (two the sending out of transmitting-receiving appointed) of two following formula so, modulate:
After ovennodulation, the synchronizing symbol piece that finally obtains is as shown in Figure 3, is made up of M+2L+p modulation symbol, according to from left to right order M+2L+p symbol is all sent during transmission.
These synchronizing symbols constitute an autonomous block, can be inserted into Frame very easily Anywhere.
The coded modulation process is as shown in Figure 6 particularly:
In the drawings, c is a counter, since 0, up to p+2L-1, each value of counter is all carried out one ask Montgomery Algorithm; The leftmost bit of the shift register that 0 or 1 bit that generates and length are M is carried out XOR; Carrying out XOR bit afterwards subsequently sends into from M level shift register low order end; And this moment the M level shift register bit that moves to left; Leftmost bit gets into the synchronous code block register, and synchronous code block register total length is M+p+2L.Before coding beginning, M level shift register by at random or pseudo-random bits preset.Final effect is that preceding M bit of synchronous code block register is exactly aforementioned M bit shift register initial condition position; And the XOR output valve x when synchronously the M+1 bit of code block promptly is c=0; XOR output valve x when the M+2 bit of code block promptly is c=1 synchronously, by that analogy ....Synchronously code block is after sending into linear modulator, is modulated onto on the complex number plane on 2 about the initial point symmetry.
The present invention program can be applicable to different system environmentss through the flexible setting of M, L and p, as being provided with flexibly according to signal to noise ratio environment and channel condition, receipts end detection window length and frequency deviation region etc.
Particularly, receiving-transmitting sides is appointed same configurable parameter p jointly according to prior agreement (negotiation when perhaps starting shooting, the perhaps negotiation in the communication process), L, and M is retained in the system separately separately; In this embodiment, p, L, these three parameters of M are all configurable, also constituted the core of the present invention's " configurable " notion.
Below each configurable parameter is described:
1) parameter M
Receive end and make a start and to have bigger frequency deviation because of device difference, Doppler effect etc.; To different maximum frequency deviations; Just need different capturing frequency deviation scopes; Also need frequency offset estimation accuracy enough high in addition, the present invention can make the present invention program go for different frequency deviations through configuration M, and enough anti-deviation capabilities are provided.
The present invention can be configured to the value of parameter M allow to occur with transmitting-receiving two-end is maximum, perhaps the carrier frequency shift Δ f that occurs of maximum possible
MaxRelevant, usually, if the speed of supposition baseband signalling is B
SSymbol/second, carrier frequency shift Δ f
MaxUnit is Hz, and the normalization carrier wave frequency deviation does so
The maximum in theory frequency deviation that can detect of code block satisfies following formula synchronously:
Also promptly, detectable in theory maximum frequency deviation is the 1/2M of maximum character rate, if M obtains more little here; The scope of frequency deviation detection is big more so; When minimum M=1, current synchronous code block can detect the super large frequency deviation that is not more than 1/2 base band speed in theory, for example; Under the base band speed of 49.2M, we can detect the frequency shift (FS) that is not more than 24.6MHz in theory.But in satisfying all M of detection range, if M is too little, the estimated accuracy of frequency deviation will descend so.Preferably adopt following formula to confirm M:
Wherein, Δ f
MaxBe the maximum frequency deviation value of system's pre-detection, in other words, i.e. the maximum permissible frequency deviation value of system's maximum frequency deviation value that will occur or system regulation, B
SBe baseband signalling speed, unit is symbol/second,
Expression rounds downwards.
2) parameter L
The receipts end of code block need utilize a detection window to detect synchronously; In order to ensure enough big successful detection probability; Reduce false dismissal probability and false alarm probability simultaneously as far as possible; Detection window should be grown a bit as far as possible, but long detection window will cause the complexity of hardware and software to increase considerably, and the present invention can adapt with the receipts end of setting different size detection windows through the value that parameter L is set neatly.
L is for receiving end detection window half strip length; Its size can flexible configuration, and the length of receiving the end detection window under one times of baseband signalling speed is 2L+1, and the length that dual-rate is received the end detection window down is 4L+1; Correspondingly, the length of receiving the end detection window under n times of speed is 2nL+1.L value bigger can suppress to receive the secondary lobe that end detects, and under microwave channel, preferably, gets L=10 to 15, and simultaneously, in order under some special multipath channel, to carry out Multipath searching, the value of L can be bigger, and maximum can reach p-1.
3) parameter p
The present invention is through being provided with the length that parameter p can change synchronous code block, thereby changes the size of final accumulation baseband signal effective energy, resists different signal to noise ratio environment and channel condition.
Parameter p is the binary sequence cycle, can carry out flexible configuration, and in order to improve correlation, preferably, the p value is an odd prime, for example, begins from p=31, and all following values all are fine:
31 37 41 43 47 53 59 61
67 71 73 79 83 89 97 101
103 107 109 113 127 131 137 139
149 151 157 163 167 173 179 181
191 193 197 199 211 223 227 229
233 239 241 251 257 263 269 271
277 281 283 293 307 311 313 317
331 337 347 349 353 359 367 373
379 383 389 397 401 409 419 421
431 433 439 443 449 457 461 463
467 479 487 491 499 503 509 521
523 541 547 557 563 569 571 577
587 593 599 601 607 613 617 619
631 641 643 647 653 659 661 673
677 683 691 701 709 719 727 733
739 743 751 757 761 769 773 787
797 809 811 821 823 827 829 839
853 857 859 863 877 881 883 887
907 911 919 929 937 941 947 953
967 971 977 983 991 997 1009 1013
1019 1021 1031 1033 1039 1049 1051 1061
1063 1069 1087 1091 1093 1097 1103 1109
1117 1123 1129 1151 1153 1163 1171 1181
1187 1193 1201 1213 1217 1223 1229 1231
1237 1249 1259 1277 1279 1283 1289 1291
1297 1301 1303 1307 1319 1321 1327 1361
1367 1373 1381 1399 1409 1423 1427 1429
1433 1439 1447 1451 1453 1459 1471 1481
1483 1487 1489 1493 1499 1511 1523 1531
1543 1549 1553 1559 1567 1571 1579 1583
1597 1601 1607 1609 1613 1619 1621 1627
1637 1657 1663 1667 1669 1693 1697 1699
1709 1721 1723 1733 1741 1747 1753 1759
1777 1783 1787 1789 1801 1811 1823 1831
1847 1861 1867 1871 1873 1877 1879 1889
1901 1907 1913 1931 1933 1949 1951 1973
1979 1987 1993 1997 1999 2003 2011 2017
2027 2029 2039
Application example
The planisphere of supposing receiving-transmitting sides agreement normalization QPSK is 4 following complex points, and is as shown in Figure 7,
Baseband signalling speed is 49.2M symbol/second, signal to noise ratio 20dB, and maximum frequency deviation 2MHz is according to formula
Get and decide M=8, signal to noise ratio environment, the channel condition that possibly face according to system are got and are decided p=257, L=15, and the process of training symbol block encoding modulation synchronously comprises:
A) presetting 8 bits is 01100110;
B) make c=0,1,2,3 ..., 286, calculate (c respectively
128Mod 257) mod2, obtain 287 bits thus and be described below:
0,1,1,0,1,0,0,0,1,1,0,1,0,1,0,1,1,1,1,0,0,1,1,1,0,1,1,0,0,1,1,1,1,0,1,1,1,0,0,0,0,0,1,0,1,0,1,0,0,1,1,0,1,0,0,0,0,1,1,1,1,1,1,0,1,0,0,1,1,0,1,0,1,1,0,0,0,0,0,1,0,1,0,0,1,0,0,0,1,1,0,0,1,0,0,1,0,0,1,1,1,0,0,0,1,0,0,0,0,0,0,1,0,1,1,0,1,1,1,0,1,1,1,1,1,0,0,0,1,1,0,0,0,1,1,1,1,1,0,1,1,1,0,1,1,0,1,0,0,0,0,0,0,1,0,0,0,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0,0,1,0,0,1,0,1,0,0,0,0,0,1,1,0,1,0,1,1,0,0,1,0,1,1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,1,0,1,0,0,0,0,0,1,1,1,0,1,1,1,1,0,0,1,1,0,1,1,1,0,0,1,1,1,1,0,1,0,1,0,1,1,0,0,0,1,0,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,1,0,1,1,1,1,0,0,1,1,1,0,1,1,0,0,1
C) above-mentioned 287 bits are sent into the XOR device according to order from left to right, as shown in Figure 5, the bit after the new XOR that obtains is:
0?0?0?0?1?1?1?0?1?1?0?1?1?0?1?1?0?0?1?1?1?1?0?0?0?1?0?1?1?0?1?1?1?1?1?0?0?0?1?1?11?0?0?1?0?0?1?1?0?1?0?0?0?0?1?1?1?0?1?1?1?1?1?0?1?0?0?0?1?0?1?1?0?0?0?0?1?0?0?1?1?0?0?11?0?0?0?0?0?0?0?1?0?1?0?0?1?1?1?1?0?1?1?0?1?1?1?1?0?0?1?1?0?1?0?0?1?0?0?0?1?0?1?0?1?0?11?1?0?1?1?0?1?0?0?1?1?0?0?0?0?1?0?0?1?0?0?0?0?1?1?0?1?0?1?1?1?1?1?1?1?0?0?1?1?0?0?1?1?01?1?1?1?0?0?1?0?1?1?1?0?1?0?0?0?0?0?1?0?0?0?1?1?1?1?0?1?0?0?1?1?0?1?1?0?0?0?0?1?1?1?0?00?0?0?1?0?0?1?0?1?1?1?0?0?0?0?1?1?0?0?1?0?0?1?0?0?1?0?0?0?1?1?1?1?1?0?0?1?1?0?0?1?0?1?00?1?0?0?0?1?1?1?0?0?0?1?1?0?0?1?0?1?1?0?1?1?1?1?0?0
D) before above-mentioned 287 bits, have 8 and preset bit, obtain new synchronization bit piece:
0?1?1?0?0?1?1?0?0?0?0?0?1?1?1?0?1?1?0?1?1?0?1?1?0?0?1?1?1?1?0?0?0?1?0?1?1?0?1?1?11?1?0?0?0?1?1?1?1?0?0?1?0?0?1?1?0?1?0?0?0?0?1?1?1?0?1?1?1?1?1?0?1?0?0?0?1?0?1?1?0?0?0?01?0?0?1?1?0?0?1?1?0?0?0?0?0?0?0?1?0?1?0?0?1?1?1?1?0?1?1?0?1?1?1?1?0?0?1?1?0?1?0?0?1?0?00?1?0?1?0?1?0?1?1?1?0?1?1?0?1?0?0?1?1?0?0?0?0?1?0?0?1?0?0?0?0?1?1?0?1?0?1?1?1?1?1?1?1?00?1?1?0?0?1?1?0?1?1?1?1?0?0?1?0?1?1?1?0?1?0?0?0?0?0?1?0?0?0?1?1?1?1?0?1?0?0?1?1?0?1?1?00?0?0?1?1?1?0?0?0?0?0?1?0?0?1?0?1?1?1?0?0?0?0?1?1?0?0?1?0?0?1?0?0?1?0?0?0?1?1?1?1?1?0?01?1?0?0?1?0?1?0?0?1?0?0?0?1?1?1?0?0?0?1?1?0?0?1?0?1?1?0?1?1?1?1?0?0
E) utilize formula
(1+j) (1-2x) (wherein j is the imaginary part of plural number) with these 295 bit modulation to cornerwise 2 of QPSK planisphere " left side down-upper right ", the synchronizing symbol piece that to obtain a length be 295 symbols.
So far, we have accomplished the coded modulation process of a synchronizing symbol piece that obtains according to signal to noise ratio condition and frequency deviation condition, and follow-up, this encoding block can be inserted into any old place of Frame at any time, are used for carrying out synchronously receiving end.
Accordingly, the present invention also provides a kind of synchronous training symbol block encoding modulating device, and as shown in Figure 8, this device comprises:
Sequence generating unit, being used for the generation cycle is the seemingly best auto-correlation binary sequence of p;
The code block generation unit is connected with said sequence generating unit, be used for this is spaced apart the differential coding of M bit like best auto-correlation binary sequence, wherein before M differential coding bit for presetting bit;
The linear modulation unit is connected with said sequence generating unit, and the sequence that is used for differential coding is obtained is as two the some as of synchronization code sequence linear modulation on the complex number plane, b, and a=-b.
Preferably, said sequence generating unit specifically comprises: counter and the Montgomery Algorithm device that is connected with this counter, said counter are used for since 0 progressively adding up 1 up to p+2L-1, and export count value c to the Montgomery Algorithm device;
Said Montgomery Algorithm device; Be used for each c value of counter output being carried out Montgomery Algorithm, obtain said p+2L bit successively like best auto-correlation binary sequence according to formula
.
Preferably, said differential coding unit comprises:
Shift register, its number of bits is M, is used to preset M bit, and exports the bit of high order end to synchronous code block register and XOR device successively;
The XOR device is used for the bit of said shift register high order end is carried out XOR with the next bit like best auto-correlation binary sequence that sequence generating unit generates successively, and will obtains the low order end that the XOR result imports said shift register;
The synchronous code block register is used to deposit the bit of said shift register input, finally obtains p+2L+M bit.
M is that the maximum frequency deviation value of making a start according to pre-detection is provided with in advance, and the frequency deviation value of pre-detection is big more, and the M value is more little, and preferably, the maximum frequency deviation value of pre-detection is Δ f
MaxThe time, M meets the following conditions
B wherein
SBe baseband signalling speed, unit is symbol/second,
Expression rounds downwards.
As stated, p is provided with according to signal to noise ratio environment and channel condition in advance, and L is according to being provided with for receiving end detection window half strip length.
Than prior art, the beneficial effect of technical scheme of the present invention is mainly reflected in following several aspect:
Code modulating method of the present invention is realized simple, has effectively simplified code modulated process;
This scheme is insensitive for the initial phase deviation of reception carrier, also is sane for phase noise, for frame synchronization, symbol thick synchronously and frequency offset estimating do not produce too much influence.
This technical scheme can be according to signal to noise ratio; Synchronous error requires, system allows maximum frequency deviation (maximum frequency deviation that perhaps possibly occur), carries out extremely flexible and changeable configuration, with the demand of adaptive system; Comprise: according to the difference of maximum frequency deviation value; Set different parameter M, make and to satisfy frequency offset estimation range, can farthest improve estimated accuracy again; According to different signal to noise ratio situations (the perhaps minimum permission signal to noise ratio of system), the size of flexible configuration p is so that satisfy different signal to noise ratio demands; According to the hardware resource of receiving end with to the requirement of detection probability, flexible configuration iSCSI receiving end window parameter L;
The coding of the synchronizing symbol piece of the present invention's design establishes one's own system, and with data independence, can be used as a fully independently module, and the random optional position that is inserted into Frame perhaps is inserted in the middle of continuous a plurality of Frame,
This technical scheme can make receives end in a synchronizing symbol piece; Disposable completion symbol regularly; Frame position is synchronous; Three tasks of super large frequency offset estimating, and the frequency deviation that can estimate can be quite big (theoretical maximum can reach character rate 1/2), and this is difficult to accomplish in many systems the insides (such as aforesaid satellite TDMA packet communication);
The synchronous code block of the present invention has good correlation, has identifiability preferably, receives and holds the characteristic that can utilize synchronizing signal to identify the arrival of synchronous code block easily;
The concrete system coding that the present invention provides has only only used simple Montgomery Algorithm, bit XOR and simple modulation.But and be particularly suitable for utilizing software radio, or configurable programming circuit carry out the auto-adaptive parameter adjustment to adapt to different channel conditions along with the state of link, can also calculate in advance in the memory of the system of leaving in.
In sum; The inventive method and device can be in Frame independent insertion can flexible configuration the synchronizing symbol piece; So that at low signal-to-noise ratio, have abominable channel, the sending and receiving end carrier wave exists under the situation of super large frequency deviation, can make receive end accomplish preassigned timing synchronization, frame position synchronously, three mission criticals of carrier frequency synchronization.
One of ordinary skill in the art will appreciate that all or part of step in the said method can instruct related hardware to accomplish through program, said program can be stored in the computer-readable recording medium, like read-only memory, disk or CD etc.Alternatively, all or part of step of the foregoing description also can use one or more integrated circuits to realize.Correspondingly, each the module/unit in the foregoing description can adopt the form of hardware to realize, also can adopt the form of software function module to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.