Method of creating preamble, and method and apparatus for detecting frame boundary
09537589 ยท 2017-01-03
Assignee
Inventors
- Byoung Hak Kim (Daejeon, KR)
- Jaehwan Kim (Daejeon, KR)
- Mi Kyung OH (Daejeon, KR)
- Cheol-Ho Shin (Daejeon, KR)
- Sangsung Choi (Daejeon, KR)
Cpc classification
H04L27/2692
ELECTRICITY
H04J3/0602
ELECTRICITY
H04L5/0048
ELECTRICITY
International classification
Abstract
A method and apparatus of detecting a frame boundary by using a preamble are provided. The method includes delaying the preamble by a predetermined length of time, wherein the preamble includes an LTF and a code of the (n+1)th one of 2n sync sequences of the LTF is the inverse of a code of the last one of the sync sequences of STF; calculating a correlation value between the preamble and the delayed preamble; and detecting a frame boundary by comparing the correlation value with a threshold correlation value.
Claims
1. A method of generating synchronization header (SHR) of orthogonal frequency division multiplexing (OFDM) frame, the method comprising: generating the SHR including sync sequence of a long training field (LTF), the generating including: multiplexing sync sequences of a short training field (STF) and the sync sequences of the LTF; and transforming the multiplexed sync sequences of the STF and the LTF into time domain signals by performing an inverse discrete Fourier transform (IDFT), wherein the sync sequence of the LTF in a frequency domain is [0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] in which 128 tones are numbered from DC(0) to 63 and 64 to 1.
2. The method of claim 1, further comprising determining sync sequences of the LTF by taking into account last sync sequence among sync sequences of a short training field (STF).
3. The method of claim 1, wherein the determining comprises determining the code of an (n+1)th one of 2n sync sequences of the LTF to be the inverse of the code of the last one of the sync sequences of the STF.
4. The method of claim 1, wherein the determining comprises determining sync sequences of the LTF by using a Monte Carlo method.
5. The method of claim 1, further comprising inserting cyclic prefixes (CPs) for the STF and the LTF into the time domain signals.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
DETAILED DESCRIPTION OF THE EMBODIMENTS
(11) In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.
(12) In this specification, unless explicitly described to the contrary, the word comprise and variations such as comprises or comprising will be understood to imply the inclusion of stated elements but not the exclusion of any other elements. The terms unit, -er (-or), module, and the like described in the specification refer to units for performing at least one function or operation and can be embodied by software, by hardware such as a microprocessor, or by a combination of hardware and software.
(13)
(14) An OFDM symbol of IEEE 802.15.4m includes a base symbol (102.4 s) and a cyclic prefix (CP; 25.6 s).
(15) Referring to
(16) The number of samples of one STF base symbol 110 and LTF base symbol 200 is 128. In this case, the duration of the CP for the STF 100 is of the duration STF base symbol 110, and the duration of the CP for the LTF 200 is of the duration of LTF base symbol 210. Thus, the number of samples of the CP 120 for the STF base symbol 110 is 32, and the number of samples of the CP 220 for the LTF base symbol 210 is 64.
(17) In the preamble of IEEE 802.15.4m, multiplexed frequency domain sequences of STF and LTF may be transformed to time domain signals by inverse discrete Fourier transform (IDFT), and then CPs may be inserted into the time domain signals of STF and LTF.
(18) Frequency domain sequences F.sub.STF(k) of an STF base symbol 110 included in the preamble of IEEE 802.15.4m are as shown in the following Equation 1. 128 tones are numbered from DC(0) to 63 and 64 to 1.
F.sub.STF(k)={square root over (2)}[0, 0, 0, 0, 0, 0, 0, 0, 1.00001.0000i, 0, 0, 0, 0, 0, 0, 0, 1.00001.0000i, 0, 0, 0, 0, 0, 0, 0, 1.0000+1.0000i, 0, 0, 0, 0, 0, 0, 0, 1.0000+1.0000i, 0, 0, 0, 0, 0, 0, 0, 1.0000+1.0000i, 0, 0, 0, 0, 0, 0, 0, 1.0000+1.0000i, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1.0000+1.0000i, 0, 0, 0, 0, 0, 0, 0, 1.00001.0000i, 0, 0, 0, 0, 0, 0, 0, 1.0000+1.0000i, 0, 0, 0, 0, 0, 0, 0, 1.00001.0000i, 0, 0, 0, 0, 0, 0, 0, 1.00001.0000i, 0, 0, 0, 0, 0, 0, 0, 1.0000+1.0000i, 0, 0, 0, 0, 0, 0, 0] (Equation 1)
(19) Frequency domain sequences F.sub.LTF(k) of an LTF 130 included in the preamble of IEEE 802.15.4m draft document of march, 2013 are as shown in the following Equation 2. In this case, 128 tones are numbered from DC(0) to 63 and 64 to 1.
F.sub.LTF(k)=[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] (Equation 2)
(20) In this case, signals t.sub.stf(n) and t.sub.lff(n) in the time domain, which are obtained by taking the inverse discrete Fourier transform of the sequences of the STF 110 and the sequences of the LTF 130, are as shown in Equation 3 and Equation 4, respectively.
(21)
(22) Herein, the k values numbered from 0 to 63 correspond to tones numbered from 0 to 63 and the k values numbered from 64 to 127 correspond to tones numbered from 64 to 1, respectively.
(23) Afterwards, the OFDM transmitter end boosts the signal amplitude of t.sub.stf(n) by 2 times and amplifies the average power of t.sub.stf(n) to 1.5 to transmit STF signals of the preamble. The OFDM transmitter end reduces the average power of t.sub.ltf(n) to about 0.8457 and transmits LTF signals of the preamble.
(24) Referring to
(25) In the preamble of IEEE 802.15.4m, the LTF 200 includes two LTF base symbols 210 and a CP 220. The CP 220 for the LTF 200 is equal to half of each LTF base symbol 210 ( LTF= LTF+ LTF).
(26) As the OFDM receiver end demodulates data in units of OFDM symbols, it is important to find an accurate frame boundary per OFDM symbol. Since the code of the S 111 at the end of the STF base symbol 110 in
(27) The FBD method (first FBD method) of detecting a frame boundary by calculating a cross correlation is as follows. First, the correlation value FBD.sub.CC(i) is calculated according to Equation 5.
(28)
(29) Referring to Equation 5, FBD.sub.CC(i) is calculated by the cross correlation between an input signal (FBD.sub.INPUT) including the STF 110 and the LTF 130, and the complex conjugate of the beginning portion of the LTF 130. In this case, t.sub.LTF is as shown in Equation 6.
t.sub.LTF(k)=t.sub.ltf(k+64), 0k15(Equation 6)
(30) Referring to Equation 6, since the number of samples of an LTF 130 is 128, t.sub.LTF corresponds to 16 samples (numbered from 64 to 79) starting from the 65th sample (the first one of the 64th to 127th samples). Afterwards, when the absolute value of FBD.sub.CC(i) becomes greater than a threshold, FBD may be completed.
(31) The FBD method of detecting a frame boundary by calculating a cross correlation is as follows (second FBD method). First, the autocorrelation value FBD.sub.AC(i) is calculated according to Equation 7.
(32)
(33) Referring to Equation 7, FBD.sub.AC(i) is calculated by the autocorrelation between the complex conjugate of an input signal FBD.sub.INPUT including the STF 110 and the LTF 130, and an input signal obtained by delaying FBD.sub.INPUT by 16 samples. Afterwards, when the absolute value of FBD.sub.AC(i) becomes smaller than a threshold, FBD may be completed.
(34)
(35) In the case of FBD according to Equations 5 to 7 using a conventional LTF, the code of a signal S corresponding to 16 samples near the boundary of an STF and an LTF is not inverted, so that the correlation property is always positive, as shown in
(36) The absolute value of FBD.sub.CC in
(37) Referring to
(38) An exemplary embodiment of the present invention proposes an LTF structure in which the real part of the correlation value between the beginning portion of an LTF OFDM symbol and a repeating pattern of STFs can be minimized. Once the real part of the correlation value between the beginning portion of LTF and an STF is minimized (the real part of the correlation value is negative and the absolute value of the real part of the correlation value is maximum), better performance than in the conventional FBD can be achieved under a similar condition. In the exemplary embodiment of the present invention, the length of the beginning portion of LTF may be determined according to the length of the repeating pattern of STFs.
(39) LTFs created according to an exemplary embodiment of the present invention satisfy the following requirements.
(40) According to IEEE 802.15.4m, the average power of LTF is 0.8457, and the average power of STF, obtained by boosting the average LTF power two times, is 1.5. The real and imaginary parts of an LTF value in the time domain is about 0.4228, and the maximum power of LTF is 3.1773 (1.7825.sup.2). Taking this into consideration, the average power of LTFs created according to an exemplary embodiment of the present invention may be set to 0.8457, and the maximum power of LTF may be set to a value close to 3.1773 to reduce the PARR problem.
(41) The autocorrelation value of 1/10 of STF is 24 according to the IEEE 802.15.4m standard, and therefore the cross correlation value of LTF and STF may be as close to 24 as possible. Afterwards, the created LTF and STF are multiplexed, and transformed into a time domain signal by inverse discrete Fourier transform.
(42) Equation 8 represents a 16 tab LTF signal in the time domain created according to the exemplary embodiment of the present invention, and Equation 9 represents the cross correlation value of an STF ( 1/10 of an OFDM symbol) and the 16 tab LTF signal created according to the exemplary embodiment of the present invention.
(43)
(44) In the exemplary embodiment of the present invention, 1 or 1 is input as the values of P_F.sub.LTF(1) to P_F.sub.LTF(54) and P_F.sub.LTF(74) to P_F.sub.LTF(127) so that the cross correlation value between the 64th to 79th signals (corresponding to the 65th to 80th sequences in the time domain) of p_t.sub.ltf(n) and 1/10 of STF can be minimal. In this case, the number of ways of creating LTFs is 2.sup.104 because the number of available LTF signal in the frequency domain is 104. LTFs that can offer optimum performance while satisfying the above requirements are created by a Monte Carlo method or the like according to an exemplary embodiment of the present invention.
(45)
(46) Referring to
(47) Frequency domain sequences (F.sub.proposed.sub._.sub.LTF(k)) of a 16 tab LTF according to an exemplary embodiment of the present invention are as shown in Equation 10. 128 tones are numbered from DC(0) to 63 and 64 to 1.
F.sub.proposed.sub._.sub.LTF(k)=[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] (Equation 10)
(48) Proposed AC of
(49)
(50)
(51) If a preamble signal including the STF and LTF according to an exemplary embodiment of the present invention is denoted by FBD.sub.INPUT.sub._.sub.BK, the autocorrelation value FBD.sub.BK(i) of FBD.sub.INPUT.sub._.sub.BK is as shown in Equation 11.
(52)
(53) Referring to Equation 11, when the autocorrelation value between the complex conjugate of the input signal FBD.sub.INPUT.sub._.sub.BK and the input signal FBD.sub.BK(i), obtained by delaying the input signal FBD.sub.INPUT9.sub._.sub.BK by 16 samples, is calculated, and the real part of FBD.sub.BK(i) becomes smaller than a threshold, FBD may be completed. That is, Equation 11 explains an FBD method according to an exemplary embodiment of the present invention. Referring to
(54)
(55) Referring to
(56) The receiver 500 according to the exemplary embodiment of the present invention may include a signal delay unit 510, a correlation value calculator 520, and a boundary detector 530.
(57) The signal delay unit 510 delays a received signal, that is, a preamble including LTF according to the exemplary embodiment of the present invention, by a predetermined length of time. The signal delay unit 510 according to the exemplary embodiment of the present invention may delay the received signal by 16 samples.
(58) The correlation value calculator 520 calculates the correlation value between the received preamble and a preamble obtained by delaying the received preamble. The correlation value calculator 520 according to the exemplary embodiment of the present invention may calculate the correlation value (autocorrelation value) between the last 16 samples ( 1/10 of an OFDM symbol) of the STF and the first 16 samples ( 1/10 of an OFDM symbol) of the LTF. Alternatively, a frame boundary may be detected by calculating the cross correlation value between a received signal and a known LTF.
(59) The boundary detector 530 may detect a frame boundary by comparing the correlation value calculated by the correlation value calculator 520 with a threshold correlation value. If the correlation value becomes smaller than the threshold correlation value, the boundary detector 530 according to the exemplary embodiment of the present invention may detect the corresponding sample position as the frame boundary.
(60)
(61) Referring to
(62) The FBD method according to the exemplary embodiment of the present invention supposes that additive white Gaussian noise (AWGN) is normalized to 0.8457, which is the average power of the LTF.
(63) The graph of
(64) Referring to
(65)
(66)
(67)
(68) To increase the number of tabs for correlation value calculation from 16 samples to 32 samples, an LTF that helps minimize the cross correlation value (STF_LTF.sub.CC.sub._.sub.64) between two Ss included in an STF and the LTF is required. An LTF creator according to the exemplary embodiment of the present invention creates LTFs in such a way that the 32 tab correlation value STF_LTF.sub.CC.sub._.sub.32 between 2/10 of an STF and 32 samples at the beginning portion of LTFs is close to 48, taking into account that the autocorrelation value of 2/10 of an STF is 48(1.532). Equation 12 represents a 32 tab LTF signal generated according to the exemplary embodiment of the present invention, and Equation 13 represents the cross correlation value of 2/10 of an STF and the 32 tab LTF signal created according to the exemplary embodiment of the present invention.
(69)
(70) Equation 14 represents frequency domain sequences of the 32 tab LTF according to the exemplary embodiment of the present invention which is created by Equation 12 and Equation 13.
F.sub.proposed.sub._.sub.LTF(k)=[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] (Equation 14)
F.sub.proposed.sub._.sub.LTF(k)=[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1,1, 1, 1, 1, 1, 1, 1, 1, 1, 1,1, 1, 1, 1,1, 1,1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] (Equation 15)
(71)
(72)
(73)
(74) Referring to
(75) The graph of
(76) Referring to
(77) By using an LTF according to an exemplary embodiment of the present invention, the disadvantages of the conventional LTF, which are not suitable for detecting a frame boundary by calculating correlation values, can be overcome, thereby increasing the probability of OFDM symbol boundary detection. That is, using an LTF according to an exemplary embodiment of the present invention can increase the probability of frame boundary detection from a detection point with low complexity.
(78) While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.