KR20160096531A - System and method for designing preamble and synchronizing frame - Google Patents

Abstract

Provided is a method for designing a preamble sequence in a receiving system, which comprises the steps of: generating a macro sequence having a predetermined length by using a complementary symmetry; and obtaining a preamble sequence based on the macro sequence. The preamble sequence is designed for a communications mode.

Description

[0001] SYSTEM AND METHOD FOR DESIGNING PREAMBLE AND FRAME SYNCHRONIZATION [0002] SYSTEM AND METHOD FOR DESIGNING PREAMBLE AND SYNCHRONIZING FRAME [

Is associated with frame synchronization on the communication network. More specifically, it relates to a preamble design for frame synchronization, and an apparatus for frame synchronization on a communications network.

In a communication system, frame synchronization is an important step in obtaining time information and marking the beginning of a data field within a given packet. Frame synchronization is achieved by placing a preamble, which is a peculiar pattern of symbols, in a frame before the data field. The preamble is previously known to the transmitter and receiver. After receiving the packet, the receiver may first perform frame synchronization based on the preamble, obtain time information, and demodulate the usable data of the transmitted data. Frame synchronization can be performed by associating the received signal with a preamble template. At this time, it is possible to estimate the time information corresponding to the time when the above association is the maximum. If frame synchronization is not performed or an error occurs in frame synchronization, a loss of transmitted packets due to a lack of accurate time information may occur.

The start of a data field within a frame may be determined at a moment when the cross-correlation of the transmitted data and the preamble template is a peak. This is sometimes called a time epoch.

The accuracy for measuring the precise time is directly proportional to the length of the preamble sequence. In addition, the longer the preamble, the more accurate frame synchronization can be achieved. Designing such a long preamble sequence as described above can be complex and unrealizable. In addition, frame synchronization based on such a long preamble sequence can increase the complexity in a circuit or a computer. The complexity on a computer can affect power consumption and processing speed in a transceiver.

A method of designing a preamble sequence in a receiving system according to an embodiment may comprise generating a macroscopic sequence of a predetermined length using complement symmetry and acquiring a preamble sequence based on the macro sequence , The preamble sequence may be designed for a communication mode.

In a method for designing a preamble sequence in a receiving system according to an embodiment, the communication mode may comprise one of coherent and non-coherent communication.

A method for designing a preamble sequence in a receiving system according to an embodiment, the macrosequence comprising a plurality of codes, and at least one code set of the plurality of codes may be repeated according to the complementary symmetric property .

A method of designing a preamble sequence in a receiving system according to an exemplary embodiment includes the steps of designing a preamble sequence using a macro sequence of a predetermined length and synchronizing the frame using the preamble sequence, The macro sequence is designed using complementary symmetric features, and the synchronization can be performed in a receiving system in the communication mode.

The method of designing a preamble sequence in a receiving system according to an exemplary embodiment of the present invention includes synchronizing the frame using the preamble sequence by calculating a correlation metric between a signal received in the receiving system and the preamble sequence Determining correlation peak data from the correlation metric; and calculating a time parameter based on a maximum value of the correlation peak data, wherein the time represents a start of the frame, Signal and the preamble sequence.

In a method for designing a preamble sequence in a receiving system according to an embodiment, the correlation metric may comprise at least one partial correlation metric.

In a method for designing a preamble sequence in a receiving system according to an embodiment, the correlation peak data may include total correlation peak data and at least one partial correlation peak data.

A method for designing a preamble sequence in a receiving system according to an embodiment, the macrosequence comprising a plurality of codes, wherein at least one code set from the plurality of codes can be repeated according to the complementary symmetric property have.

In a method for designing a preamble sequence in a receiving system according to an embodiment, the communication mode may comprise a coherent communication mode and a non-coherent communication mode.

A receiving system for designing a preamble sequence in a communication network according to an exemplary embodiment includes a generating unit for generating a macrosequence of a predetermined length and an output unit for obtaining the preamble sequence using the macro sequence, Symmetric feature, and the preamble sequence may be designed for a communication module.

In a receiving system for designing a preamble sequence in a communication network according to an embodiment, the macrosequence comprises a plurality of codes, and at least one code set from the plurality of codes may be repeated according to the complement symmetry .

In a receiving system for designing a preamble sequence in a communication network according to an embodiment, the communication mode may include a coherent communication mode and a non-coherent communication mode.

A receiving system for designing a preamble sequence in a communication network according to an exemplary embodiment includes a designing unit for designing a macrosequence having a predetermined length and a synchronization unit for acquiring the preamble sequence using the macro sequence, Symmetric feature, and the preamble sequence may be designed for a communication mode.

The reception system for designing a preamble sequence in a communication network according to an exemplary embodiment of the present invention is characterized in that the synchronization unit calculates a correlation metric between a signal received in the reception system and the preamble sequence and determines correlation peak data from the correlation metric And calculating a time parameter based on a maximum value of the correlation peak data, the time indicating the beginning of the frame, and the maximum value indicating a maximum correlation of the signal and the preamble sequence.

In a receiving system for designing a preamble sequence in a communication network according to an embodiment, the correlation metric may comprise at least one partial correlation metric.

In a receiving system for designing a preamble sequence in a communication network according to an embodiment, the correlation peak data may include total correlation peak data and at least one partial correlation peak data.

In a receiving system for designing a preamble sequence in a communication network according to an embodiment, the macrosequence includes a plurality of codes, and at least one code set of the plurality of codes may be repeated in accordance with the complementary symmetric property have.

In a receiving system for designing a preamble sequence in a communication network according to an embodiment, the communication mode may include a coherent communication mode and a non-coherent communication mode.

A computer program product executable by a computer, stored in a computer-readable medium according to one embodiment, comprising: generating a macrosequence of a predetermined length; and acquiring the preamble sequence using the macrosequence Wherein the macrosequence is generated using complementary symmetric features and the preamble sequence may be designed for a communication mode.

A computer-executable computer program stored in a computer-readable medium according to one embodiment, wherein the communication mode may comprise either a coherent communication mode or a non-coherent communication mode.

A computer program executable by a computer, stored in a computer-readable medium according to one embodiment, wherein the macrosequence comprises a plurality of codes, and at least one set of codes from the plurality of codes has the complement symmetry It can be repeated in line.

A computer program product executable by a computer, stored in a computer-readable medium according to one embodiment, for generating a macrosequence of a predetermined length using complementary symmetry, And obtaining the preamble sequence, wherein the preamble sequence may be designed for a communication mode.

A computer program executable by a computer, stored in a computer-readable medium according to one embodiment, wherein generating a macrosequence of a predetermined length using complement symmetry comprises: Calculating a correlation metric for the preamble sequence; determining correlation peak data of the correlation metric; and computing a time parameter based on the correlation peak data, the time parameter indicating the beginning of the frame, And the maximum value indicates a maximum correlation between the signal and the preamble sequence.

A computer program executable by a computer, stored in a computer-readable medium according to one embodiment, wherein the correlation metric may comprise at least one partial correlation metric.

A computer program executable by a computer, stored in a computer-readable medium according to one embodiment, wherein the correlation peak data may include at least one partial correlation peak data and the entire correlation peak data.

A computer program executable by a computer, stored in a computer-readable medium according to one embodiment, wherein the macrosequence comprises a plurality of codes, and at least one code set of the plurality of codes has a predetermined length And may be repeated according to the complement symmetry to generate the macro sequence.

A computer program product executable by a computer, stored in a computer-readable medium according to one embodiment, wherein the communication mode may comprise either a coherent communication mode or a non-coherent communication mode.

1 shows a block diagram of a system for designing a preamble of a communication network according to an embodiment.
2 shows a block diagram of a receiving system for frame synchronization of a communication network according to one embodiment.
3 is an exemplary graph of a correlation peak for one preamble sequence according to one embodiment.
4 is an exemplary graph of a correlation peak for another preamble sequence according to one embodiment.
5 is an exemplary graph of a correlation peak for another preamble sequence according to one embodiment.
6 is an exemplary graph of a correlation peak for another preamble sequence according to one embodiment.
7 is an exemplary diagram illustrating a sketch for a circuit in frame synchronization in accordance with one embodiment.
8 is an exemplary graph illustrating the probability of a synchronization error versus signal-to-noise ratio (SNR) for a preamble of a plurality of macrosequences, according to one embodiment.
FIG. 9 is an exemplary graph illustrating performance in terms of packet error rate versus signal-to-noise ratio in frame synchronization by 16x4 length preamble according to one embodiment.
10 is an exemplary graph illustrating performance in terms of packet error rate versus signal-to-noise ratio in frame synchronization by 16x4 length preamble according to another embodiment.
11 is a flowchart illustrating a method of designing a preamble sequence in a communication network according to an embodiment.
12 is a flow diagram illustrating a method for synchronizing frames in a communication network according to one embodiment.
13 is a flow diagram illustrating a method for synchronizing frames in a communication network according to another embodiment.
14 illustrates a computing system that implements a system and method for designing a preamble sequence and synchronizing frames according to one embodiment.

Specific structural or functional descriptions of embodiments are set forth for illustration purposes only and may be embodied with various changes and modifications. Accordingly, the embodiments are not intended to be limited to the particular forms disclosed, and the scope of the present disclosure includes changes, equivalents, or alternatives included in the technical idea.

The terms first or second, etc. may be used to describe various elements, but such terms should be interpreted solely for the purpose of distinguishing one element from another. For example, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.

It is to be understood that when an element is referred to as being "connected" to another element, it may be directly connected or connected to the other element, although other elements may be present in between.

The singular expressions include plural expressions unless the context clearly dictates otherwise. In this specification, the terms "comprises ", or" having ", and the like, are used to specify one or more of the described features, numbers, steps, operations, elements, But do not preclude the presence or addition of steps, operations, elements, parts, or combinations thereof.

Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the meaning of the context in the relevant art and, unless explicitly defined herein, are to be interpreted as ideal or overly formal Do not.

The embodiments described below can be used to recognize a fingerprint of a user. Hereinafter, the operation of recognizing the user's fingerprint may include an operation of authenticating or identifying the user. The act of authenticating the user may include, for example, determining whether the user is an already registered user. In this case, the result of the operation of authenticating the user may be output as true or false. The operation of identifying a user may include, for example, an operation of determining which user of the plurality of users the user is registered with. In this case, the result of the operation of identifying the user may be output as the ID of any one of the pre-registered users. If the user does not correspond to any of the plurality of pre-registered users, a signal indicating that the user is not identified may be output.

Embodiments may be implemented in various forms of products, such as personal computers, laptop computers, tablet computers, smart phones, televisions, smart home appliances, intelligent cars, kiosks, wearable devices, For example, embodiments may be applied to authenticating users in smart phones, mobile devices, smart home systems, and the like. Embodiments can be applied to a payment service through user authentication. In addition, the embodiments can be applied to an intelligent automobile system that automatically authenticates a user and starts up. Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. Like reference symbols in the drawings denote like elements.

According to one embodiment, embodiments relate to a method and system for providing frame synchronization in a communication network. The communication network may include a wireless communication network and a wired communication network.

Time synchronization / frame synchronization is an important factor in communication networks. Correct data demodulation in the receiving system may be affected by frame synchronization. Frame synchronization in the communication network can be achieved through a preamble sequence.

A preamble sequence according to an embodiment may be used to synchronize transmissions by indicating the end of header information and the beginning of data (signal transmitted by the transmission system). The preamble sequence is known as a sequence of data used to recognize the beginning of a frame. The preamble sequence is therefore a fixed symbol sequence, known as a priori in the transmission and reception systems, transmitted by the transmission system at the beginning of each packet to indicate the beginning of the frame.

In a communication network, preferably the preamble sequence may have autocorrelation properties, and the autocorrelation properties may be adjusted so as to produce a large value of the correlation peak in the autocorrelation function at zero lag and zero autocorrelation I can help. Generally, autocorrelation characteristics in a preamble sequence can be obtained by using a pseudo-random number sequence.

In the receiving system, the synchronization of the preamble sequence may cause a local preamble template to be associated with the data received from the transmission system, and the time corresponding to the preamble may be estimated by finding the time difference corresponding to the correlation peak have. The time may indicate the beginning of a frame and may provide frame synchronization.

According to one embodiment, a preamble sequence may be designed using a macrosequence of a predetermined length. At this time, the macro sequence can be designed to have complementary symmetry. The frame synchronization can be performed using the preamble sequence, and can be performed by inheriting the complementary symmetry of the preamble sequence. The complementary symmetry of the preamble sequence may be a result of the macrosequence used to design the preamble sequence with complementary symmetry.

1 according to one embodiment, a system 100 for designing a preamble sequence in a communication network 101 is shown. System 100 may receive and transmit data. The system 100 may include a processor 102, and a memory 104. The memory 104 may store a plurality of modules. The plurality of modules may include a generating unit 106 and an output unit 108. [ The processor 102 may operate the generator 106 and the output 108. The plurality of modules may comprise logic or a set of instructions to be executed by the processor 102. The plurality of modules may include one or more hardware elements that operate independently or in combination. The generation unit 106 may design the preamble sequence using the macrosequence of the determined length. The macro sequence may have complementary symmetry.

A module in this specification may mean hardware capable of performing the functions and operations according to the respective names described in this specification and may mean computer program codes capable of performing specific functions and operations , Or an electronic recording medium, e.g., a processor or a microprocessor, equipped with computer program code capable of performing certain functions and operations.

In other words, a module may mean a functional and / or structural combination of hardware for carrying out the technical idea of the present invention and / or software for driving the hardware.

The macro sequence may include a plurality of codes. The set of at least one of the plurality of codes is repeated according to the complement symmetry of the macrosequence of the determined length.

Let M be the determined length of the macro sequence. The macrosequence can be designed to have complementary symmetry using a microsequence of length N. [ The microsequence may be a pseudo-random sequence with autocorrelation properties to obtain the highest correlation peak among the plurality of correlation peaks. The macro sequence designed by the generation unit 106 can define a repeating pattern of the microsequence.

According to one embodiment, the generator 106 may set M to have a power of 2 value of two.

를

가 i번째 비트(bit)인 길이가 M인 매크로 시퀀스라고 하자. 모든 i<K<M에 대하여

을 만족할 수 있다. 생성부(106)는 상보 대칭성을 갖도록 매크로 시퀀스를 생성할 수 있다. 매크로 시퀀스의 구조는 아래와 같다.

To

Let a macro sequence of length M be an i-th bit. For all i <K <M

Can be satisfied. The generating unit 106 may generate a macro sequence so as to have complementary symmetry. The structure of the macro sequence is as follows.

은

의 여집합.

silver

Of course.

The complementary symmetry in the structure of the macro sequence can make the design of the preamble sequence robust.

As described, macrosequences can be designed using microsequences. The microsequence may be a set of two sequences having autocorrelation and cross-correlation that have the highest correlation peak.

를 마이크로 시퀀스라고 하자.

및

는 각각의 길이가 N인 마이크로 시퀀스일 수 있다. 일반적으로, 마이크로 시퀀스는 의사난수 시퀀스에 기초하여 생성될 수 있다.

를 연역적으로 선택된 상관성(correlation property)을 갖는 고정된 시퀀스라고 하자. 에 기초하여, 선택된 마이크로 시퀀스는

일 수 있다. 따라서,

일 수 있다.

Let us call it a microsequence.

And

May be a microsequence of length N each. Generally, a microsequence can be generated based on a pseudo-random number sequence.

Let be a fixed sequence with an a priori selected correlation property. , The selected microsequence is &lt; RTI ID = 0.0 &gt;

Lt; / RTI &gt; therefore,

Lt; / RTI &gt;

The generation unit 106 may demodulate the macro sequence into a microsequence in order to design a preamble sequence.

The output unit 108 may use a macro sequence to obtain a preamble sequence. For a macro sequence of length M, the preamble sequence can be expressed as:

b = S_ [1: M] * C = [c [S_1], c [S_2], ... , c [S_M]].

At this time, the length L of the preamble can be expressed as L = MN.

The system 100 may design a preamble sequence for the communication mode. The communication mode may include either a coherent communication mode or a non-coherent communication mode.

The preamble sequence design of the non-coherent communication by the system 100, according to one embodiment, is as follows.

Let the length of the macro sequence M = 4 and the length N of the microsequence be 16.

The preamble sequence

이고,

ego,

로 나타낼 수 있다.The probability of a synchronization error is

.

의 성능은 다른 조합들의 프리앰블의 성능보다 뛰어날 수 있다. 하지만, 상기 매크로 시퀀스는 다른 매크로 시퀀스의 성능을 제한하는 것은 아니다.According to one embodiment, FIG. 8 shows an exemplary graph illustrating the probability of a synchronization error versus signal-to-noise ratio (SNR) for a preamble of a plurality of macrosequences. Macro sequence

May outperform the preambles of other combinations. However, the macro sequence does not limit the performance of other macro sequences.

9 and 10 are exemplary graphs illustrating performance in terms of packet error rate versus signal-to-noise ratio in frame synchronization by 16x4 length preamble according to one embodiment. 9 and 10, frame synchronization by the preamble sequence having complementary symmetry can have a minimum loss of 0 to 0.3 dB. The minimum loss value is an exemplary determined value and is not intended to limit the scope of the present disclosure.

2, in accordance with one embodiment, the receiving system 200 may include a processor 202 and a memory 204. In one embodiment, The memory 204 may include a plurality of modules, and the plurality of modules may include a design unit 206 and a synchronization unit 208. The processor 202 may include a design unit 206 and a synchronization unit 208. The plurality of modules may comprise logic or a set of instructions to be executed by the processor 202. The plurality of modules may include one or more hardware configurations that operate independently or in combination.

The designing unit 206 can design the preamble sequence using the macrosequence of the determined length. The macro sequence may have complementary symmetry. As described in the system 100, the macrosequence can be designed using microsequences. The microsystem is the same as described in the system 100 above.

According to one embodiment, the length M of the macro sequence may have a square value of two.

를

가 i번째 비트(bit)인 길이가 M인 매크로 시퀀스라고 하자. 모든 i<K<M에 대하여

을 만족할 수 있다. 생성부(106)는 상보 대칭성을 갖도록 매크로 시퀀스를 생성할 수 있다. 매크로 시퀀스의 구조는 아래와 같다.

To

Let a macro sequence of length M be an i-th bit. For all i <K <M

Can be satisfied. The generating unit 106 may generate a macro sequence so as to have complementary symmetry. The structure of the macro sequence is as follows.

은

의 하나의 여집합.

silver

Of one.

를 마이크로 시퀀스라고 하자.

및

는 각각의 길이가 N인 마이크로 시퀀스일 수 있다. 일반적으로, 마이크로 시퀀스는 의사난수 시퀀스에 기초하여 생성될 수 있다.

를 연역적으로 선택된 상관성(correlation property)을 갖는 고정된 시퀀스라고 하자.

에 기초하여, 선택된 마이크로 시퀀스는

일 수 있다. 따라서,

일 수 있다.

Let us call it a microsequence.

And

May be a microsequence of length N each. Generally, a microsequence can be generated based on a pseudo-random number sequence.

Let be a fixed sequence with an a priori selected correlation property.

, The selected microsequence is &lt; RTI ID = 0.0 &gt;

Lt; / RTI &gt; therefore,

Lt; / RTI &gt;

Design unit 202 may demodulate the macro sequence into a microsequence to design a preamble sequence. For a macro sequence of length M, the preamble sequence can be expressed as:

b = S_ [1: M] * C = [c [S_1], c [S_2], ... , c [S_M]].

The length L of the preamble can be expressed as L = MN.

In Figures 3 to 6, Figures 3-6 each show the autocorrelation properties of the preamble for a plurality of patterns of macro sequences in the case of M = 8.

3 is an exemplary graph of a correlation peak for a preamble sequence [10010110] according to one embodiment.

4 is an exemplary graph of a correlation peak for a preamble sequence [10101010] according to an embodiment.

5 is an exemplary graph of a correlation peak for a preamble sequence [11001100] according to an embodiment.

6 is an exemplary graph of a correlation peak for a preamble sequence [11110000] according to one embodiment.

In Figures 3 to 6, the complementary symmetry of the macroscopic sequence herein can yield a correlation property that can provide the highest correlation peak.

After the preamble sequence is designed, the synchronization unit 108 can synchronize the frame using the preamble sequence.

일 때, b -을 수신 시스템(100)에서의 프리앰블 상관 탬플릿이라고 하자.Let y (n) be a baseband signal corresponding to the signal received by the receiving system, based on the timing to extract. The time may include a correlation time between the preamble correlation template and the received signal.

Let b - be the preamble correlation template in the receiving system 100. [

The synchronization unit 208 may calculate the correlation metric. The correlation metric can be defined as follows.

The time calculated by the synchronization unit 208 can be expressed as follows.

The preamble sequence having complementary symmetry in frame synchronization can reduce the complexity by generating the highest correlation peak.

Referring to FIG. 7, the synchronization unit 208 may calculate a correlation metric and calculate a time difference corresponding to the correlation metric 302. By using complementary symmetry pre-stored in the receiving system 200 by the preamble correlation template, the following expression is possible.

For the time difference t, the calculation of the correlation metric by the synchronization unit 208 can be performed by the following steps.

Step 1: Calculation of partial correlation metric and partial correlation peak (step 704 in FIG. 7)

Step 2: Calculation of the partial correlation metric and the overall correlation peak (step 706 in FIG. 7)

The partial correlation metric can be defined as:

Partial Correlation Metric of Step 1:

Partial Correlation Metric of Step 2:

The correlation metric can be calculated as follows.

Calculation of the correlation metric using the preamble sequence according to the present invention allows simple calculation of the correlation metric due to complementary symmetry of the preamble sequence. According to an arrangement for providing a preamble sequence having complementary symmetry and a calculation of the correlation metric,

Can be obtained.

에 대입하면,

를 얻을 수 있다. 이러한 상관 메트릭의 계산은 계산의 복잡도를 회피할 수 있다.Also,

Quot;

Can be obtained. The calculation of this correlation metric can avoid computational complexity.

Referring to FIG. 7, the synchronization unit 208 may use a preamble sequence to synchronize frames to provide accurate demodulation in the receiving system 200.

Let D be the received samples for which synchronization should be performed. When D is divided into B blocks, the length of each block in the B block is L / 2. K <L / 2 is an integer.

The calculation steps performed by the synchronization unit 208 using the preamble sequence designed by the design unit 206 are as follows.

When b changes from 1 to B, the correlation of step 1 is calculated.

Finds the K value with the highest correlation peak and finds the corresponding index.

을 만족하는

을 찾는다.

Satisfy

.

j1, j2 ... ... , the correlation of step 1 is calculated for jk.

The total correlation peak is calculated (step 708 in FIG. 7)

Find the index corresponding to the highest peak.

The time is estimated based on the peak value of all the peaks.

Visual Estimation:

The time calculated by the synchronization unit 208 indicates the start of a frame. The highest value of the correlation metric may represent the maximum correlation between the transmission system 110 and the preamble sequence.

Tables 1 and 2 below provide the results of comparative analysis of the receiving system 200 and frame synchronization using the conventional peak detection method.

Comparison result according to hardware complexity algorithm Multiplier adder register Peak search (optimal) L L-1 L Receiving system 200, L / 2 + 1 L / 2 L / 2 + 4K + 2

Comparisons according to computer complexity algorithm multiplication addition compare Peak search (optimal) DL D (L-1) D Receiving system 200,

DK

The synchronization unit 208 may provide synchronization for the communication mode. The communication mode may include one of coherent or non-coherent communication. In non-coherent communication, the macro sequence is not negative.

An embodiment of designing a preamble sequence in a non-coherent communication mode is shown in system 100.

According to one embodiment, FIG. 11 illustrates a method 1100 for designing a preamble sequence in a communications network. The communication network 101 may include a wireless communication network and a wired communication network, as shown in FIGS. 1 and 2.

In step 1102, the macrosequence of the determined length may be generated to have complementary symmetry. Preferably, the macrosequence may be generated by the generating unit 106 as shown in FIG.

In step 1102 of FIG. 11, the macro sequence may comprise a plurality of codes. The set of at least one of the plurality of codes can be repeated according to the complement symmetry of the macro sequence of the determined length. The plurality of codes may be a microsequence and the code set of one of the plurality of codes may be one microsequence.

Let M be the determined length of the macro sequence. The macrosequence can be designed to have complementary symmetry using a microsequence of length N. [ The macro sequence and the microsequence are the same as those described in the system 100 and the system 200.

According to one embodiment, the method may set M to have a power of 2 value of two.

를

가 i번째 비트(bit)인 길이가 M인 매크로 시퀀스라고 하자. 모든 i<K<M에 대하여

을 만족할 수 있다. 생성부(106)는 매크로 시퀀스를 상보 대칭성을 갖도록 생성할 수 있다. 매크로 시퀀스의 구조는 아래와 같다.

To

Let a macro sequence of length M be an i-th bit. For all i <K <M

Can be satisfied. The generating unit 106 may generate the macro sequence to have complementary symmetry. The structure of the macro sequence is as follows.

은

의 하나의 여집합.

silver

Of one.

As described in step 1102, the macrosequence may be designed using a microsequence. The microsequence may be a set of two sequences having autocorrelation and cross-correlation that have the highest correlation peak.

를 마이크로 시퀀스라고 하자.

및

는 각각의 길이가 N인 마이크로 시퀀스일 수 있다. 일반적으로, 마이크로 시퀀스는 의사난수 시퀀스에 기초하여 생성될 수 있다.

를 연역적으로 선택된 상관성(correlation property)을 갖는 고정된 시퀀스라고 하자.

에 기초하여, 선택된 마이크로 시퀀스는

일 수 있다. 따라서,

일 수 있다.

Let us call it a microsequence.

And

May be a microsequence of length N each. Generally, a microsequence can be generated based on a pseudo-random number sequence.

Let be a fixed sequence with an a priori selected correlation property.

, The selected microsequence is &lt; RTI ID = 0.0 &gt;

Lt; / RTI &gt; therefore,

Lt; / RTI &gt;

In step 1104 of FIG. 11, a preamble sequence may be obtained using a macro sequence. Preferably, a preamble sequence may be obtained via the output 108 as shown in FIG. 1 of the present application.

In step 1104, the method 1100 may modulate the macrosequence using a microsequence to design a preamble sequence.

For a macro sequence of length M, the preamble sequence can be expressed as:

b = S_ [1: M] * C = [c [S_1], c [S_2], ... , c [S_M]].

At this time, the length L of the preamble can be expressed as L = MN.

The method 1100 may design a preamble sequence for the communication mode. The communication mode may include either a coherent communication mode or a non-coherent communication mode.

The design of the preamble sequence of the communication network 101 by the system 100, according to one embodiment, is as follows.

12 and 13 illustrate a method 1200 of synchronizing frames in a communication network. The communication network 101 may include wireless communication and wired communication, as shown in FIGS. 1 and 2.

In step 1202 of FIG. 12, a preamble sequence may be designed using a predetermined macro sequence. The macro sequence may have complementary symmetry. As described in the system 100, a macro sequence may be designed using the design unit 206 as shown in FIG. The design of the preamble sequence is the same as that described in the system 100, the receiving system 200, and the method 1100.

According to one embodiment, the length M of the macro sequence may have a square value of two.

를

가 i번째 비트(bit)인 길이가 M인 매크로 시퀀스라고 하자. 모든 i<K<M에 대하여

을 만족할 수 있다. 생성부(106)는 상보 대칭성을 갖도록 매크로 시퀀스를 생성할 수 있다. 매크로 시퀀스의 구조는 아래와 같다.

To

Let a macro sequence of length M be an i-th bit. For all i <K <M

Can be satisfied. The generating unit 106 may generate a macro sequence so as to have complementary symmetry. The structure of the macro sequence is as follows.

은

의 하나의 여집합.

silver

Of one.

를 마이크로 시퀀스라고 하자.

및

는 각각의 길이가 N인 마이크로 시퀀스일 수 있다. 일반적으로, 마이크로 시퀀스는 의사난수 시퀀스에 기초하여 생성될 수 있다.

를 연역적으로 선택된 상관성(correlation property)을 갖는 고정된 시퀀스라고 하자.

에 기초하여, 선택된 마이크로 시퀀스는

일 수 있다. 따라서,

일 수 있다.

Let us call it a microsequence.

And

May be a microsequence of length N each. Generally, a microsequence can be generated based on a pseudo-random number sequence.

Let be a fixed sequence with an a priori selected correlation property.

, The selected microsequence is &lt; RTI ID = 0.0 &gt;

Lt; / RTI &gt; therefore,

Lt; / RTI &gt;

To design the preamble sequence, the macro sequence may be designed by a microsequence. For a macro sequence of length M, the preamble sequence can be expressed as:

b = S_ [1: M] * C = [c [S_1], c [S_2], ... , c [S_M]].

The length L of the preamble can be expressed as L = MN.

In Figures 3 to 6, Figures 3-6 each show the autocorrelation properties of the preamble for a plurality of patterns of macro sequences in the case of M = 8.

In Figures 3-6, we can observe the complementary symmetry of a macrosequence that yields a correlation that can provide a high correlation peak.

In step 1204 of FIG. 12, the frame may be synchronized using the preamble sequence designed in step 1202. Synchronization may be performed in the communication mode. Preferably, the synchronization unit 208 is shown in FIG. 2 and may perform synchronization.

13 is a flow chart specifically illustrating a method 1200 for synchronizing frames. At step 1302, the transmitter 110 may transmit a signal. The receiving system 200 may receive the signal and begin searching for the beginning of the frame (step 1304). At time i, when the Time_Out is exceeded, the signal may not be detected (step 1308).

In step 1304 of FIG. 12, the frame may be synchronized using the preamble sequence designed in step 1302. After the preamble is designed, the synchronization unit 108 can synchronize the frame using the preamble sequence.

일 때, b -을 수신 시스템(100)에서의 프리앰블 상관 탬플릿이라고 하자.Let y (n) be a baseband signal corresponding to the signal received by the receiving system, based on the timing to extract. The time may include a correlation time between the preamble correlation template and the received signal.

Let b - be the preamble correlation template in the receiving system 100. [

The time can be expressed as:

In step 1310 of FIG. 13, the method 1300 may calculate the correlation metric and the correlation peak and retrieve the highest k value for the receiving system 200 described above.

7, the preamble correlation template according to complement symmetry can be described as follows.

For the time difference t, the calculation of the correlation metric can be performed as in the following steps.

Step 1: Calculation of partial correlation metric and partial correlation peak.

Step 2: Calculation of the partial correlation metric and the overall correlation peak.

The partial correlation metric can be defined as:

Partial Correlation Metric of Step 1:

Partial Correlation Metric of Step 2:

The correlation metric can be calculated as follows.

Depending on the calculation of the correlation metric,

Can be obtained.

Quot;

을 얻을 수 있다.

Can be obtained.

Let D be the received samples for which synchronization should be performed. When D is divided into B blocks, the length of each block in the B block is L / 2. K <L / 2 is an integer. The steps performed for frame synchronization are as described in the receiving system 200.

Visual Estimation:

The time may indicate the beginning of a frame. The maximum value of the correlation metric may indicate the maximum correlation of the correlation metric between the signal received from the transmitter 110 and the preamble sequence.

In step 1312 of FIG. 13, the highest correlation peak may not be obtained if no signal is detected. In step 1316, the signal may be detected if the highest correlation peak is obtained using the preamble sequence.

14 illustrates a computing system that implements a method and system for designing frame synchronization and preamble sequences in accordance with one embodiment. The computing system 1402 includes a control unit 1404, a central processing unit 1406, a memory 1410, a storage unit 1412, a plurality of network devices 1416, and a plurality of input / And may include at least one processor 1408. The processor 1408 may execute an instruction of the algorithm, and the control unit may control the processor 1408 to execute the instruction. In addition, any logical or mathematical operations involved in performing the instructions may be performed using the central processing unit 1406. [

The overall computing system 1402 may be comprised of a plurality of homogeneous and / or heterogeneous cores. The processor 1408 may perform an algorithm, and the plurality of processors 1408 may be disposed on a single chip or a plurality of chips.

An algorithm including the necessary instructions and code in an implementation may be stored in memory 1410, in storage 1412, or in any one of them. During execution, the instruction is transferred from the corresponding memory 1410 and / or storage 1412 and may be performed by the processor 1908. [

For any hardware configuration, various network devices 1416 or external input / output portions 1414 may be coupled to the computing system such that the network devices and input / output portions support the implementation of the system.

The embodiments described above may be implemented in hardware components, software components, and / or a combination of hardware components and software components. For example, the devices, methods, and components described in the embodiments may be implemented within a computer system, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, such as an array, a programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.

The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

Although the embodiments have been described with reference to the drawings, various technical modifications and variations may be applied to those skilled in the art. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; RTI ID = 0.0 &gt; and / or &lt; / RTI &gt; equivalents,

Claims (27)

Generating a macrosequence of a predetermined length using complementary symmetry; And
Obtaining a preamble sequence based on the macro sequence
Lt; / RTI &gt;
The preamble sequence is designed for a communication mode
A method for designing a preamble sequence in a receiving system.
The method according to claim 1,
Wherein the communication mode comprises one of a coherent communication and a non-coherent communication.
The method according to claim 1,
Wherein the macrosequence comprises a plurality of codes,
Wherein at least one code set of the plurality of codes is repeated according to the complementary symmetric property.
Designing a preamble sequence using a macrosequence of a determined length; And
Synchronizing a frame using the preamble sequence;
Lt; / RTI &gt;
The macrosequence is designed using complementary symmetric features,
The synchronization is performed in a receiving system of the communication mode
A method for synchronizing frames in a receiving system.
5. The method of claim 4,
Wherein the step of synchronizing the frame using the preamble sequence comprises:
Calculating a correlation metric between a signal received in the receiving system and the preamble sequence;
Determining correlation peak data from the correlation metric; And
Calculating a time parameter based on a maximum value of the correlation peak data
Lt; / RTI &gt;
Said time indicating the beginning of said frame,
Wherein the maximum value indicates a maximum correlation of the signal and the preamble sequence.
6. The method of claim 5,
Wherein the correlation metric comprises at least one partial correlation metric.
6. The method of claim 5,
Wherein the correlation peak data comprises total correlation peak data and at least one partial correlation peak data.
5. The method of claim 4,
Wherein the macrosequence comprises a plurality of codes,
Wherein at least one code set from the plurality of codes is repeated according to the complementary symmetric property.
5. The method of claim 4,
Wherein the communication mode comprises a coherent communication mode and a non-coherent communication mode.
A generating unit for generating a macrosequence of a predetermined length;
And an output unit for obtaining a preamble sequence using the macro sequence,
The macrosequence is generated using complementary symmetric features,
The preamble sequence is designed for a communication module
A receiving system for designing a preamble sequence in a communication network.
11. The method of claim 10,
Wherein the macrosequence comprises a plurality of codes,
Wherein at least one code set from the plurality of codes is repeated according to the complement symmetry.
11. The method of claim 10,
Wherein the communication mode comprises a coherent communication mode and a non-coherent communication mode.
A design section for designing a macro sequence of a predetermined length;
And a synchronization unit for acquiring a preamble sequence using the macro sequence,
The macrosequence is generated using complementary symmetric features,
The preamble sequence is designed for a communication mode
A receiving system for synchronizing frames in a communication network.
14. The method of claim 13,
Wherein the synchronization unit comprises:
Calculating a correlation metric between the signal received at the receiving system and the preamble sequence, determining correlation peak data from the correlation metric, calculating a time parameter based on the maximum value of the correlation peak data,
Said time indicating the beginning of said frame,
Wherein the maximum value indicates a maximum correlation of the signal and the preamble sequence.
15. The method of claim 14,
Wherein the correlation metric comprises at least one partial correlation metric.
15. The method of claim 14,
Wherein the correlation peak data comprises total correlation peak data and at least one partial correlation peak data.
14. The method of claim 13,
Wherein the macrosequence comprises a plurality of codes,
Wherein at least one of the plurality of codes is repeated in accordance with the complementary symmetry characteristic.
14. The method of claim 13,
Wherein the communication mode comprises a coherent communication mode and a non-coherent communication mode.
A computer program product executable by a computer, the program being stored in a computer readable recording medium, the program comprising:
Generating a macrosequence of a predetermined length; And
Performing a step of acquiring a preamble sequence using the macro sequence,
The macrosequence is generated using complementary symmetric features,
The preamble sequence is designed for a communication mode
A computer program, executable by a computer, stored in a computer-readable recording medium.
20. The method of claim 19,
Wherein the communication mode includes any one of a coherent communication mode and a non-coherent communication mode
Computer program.
20. The method of claim 19,
Wherein the macrosequence comprises a plurality of codes,
Wherein at least one code set from the plurality of codes is repeated in accordance with the complement symmetry
Computer program.
A computer program product executable by a computer, the program being stored in a computer readable recording medium, the program comprising:
Generating a macrosequence of a determined length using complement symmetry; And
Performing a step of acquiring a preamble sequence using the macro sequence,
The preamble sequence is designed for a communication mode
A computer program, executable by a computer, stored in a computer-readable recording medium.
23. The method of claim 22,
Generating a macrosequence of a determined length using complement symmetry,
Calculating a correlation metric for the received signal and the preamble sequence at the receiving system;
Determining correlation peak data of the correlation metric; And
Calculating a time parameter based on the correlation peak data, wherein the time parameter indicates a start of a frame and a maximum value indicates a maximum correlation between the signal and the preamble sequence;
Gt;
24. The method of claim 23,
Wherein the correlation metric comprises at least one partial correlation metric
Computer program.
24. The method of claim 23,
Wherein the correlation peak data includes at least one partial correlation peak data and the entire correlation peak data
Computer program.
23. The method of claim 22,
Wherein the macrosequence comprises a plurality of codes,
Wherein at least one code set of the plurality of codes is repeated according to the complement symmetry to generate the macrosequence of a predetermined length
Computer program.
23. The method of claim 22,
Wherein the communication mode includes any one of a coherent communication mode and a non-coherent communication mode
Computer program.

Images