KR20180117482A - Method and device for blind estimation of frame size and synchronization - Google Patents

Method and device for blind estimation of frame size and synchronization Download PDF

Info

Publication number
KR20180117482A
KR20180117482A KR1020170050642A KR20170050642A KR20180117482A KR 20180117482 A KR20180117482 A KR 20180117482A KR 1020170050642 A KR1020170050642 A KR 1020170050642A KR 20170050642 A KR20170050642 A KR 20170050642A KR 20180117482 A KR20180117482 A KR 20180117482A
Authority
KR
South Korea
Prior art keywords
window
frame
length
rti
frame length
Prior art date
Application number
KR1020170050642A
Other languages
Korean (ko)
Other versions
KR101941853B1 (en
Inventor
김종규
길용성
이현재
김상효
Original Assignee
국방과학연구소
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 국방과학연구소 filed Critical 국방과학연구소
Priority to KR1020170050642A priority Critical patent/KR101941853B1/en
Publication of KR20180117482A publication Critical patent/KR20180117482A/en
Application granted granted Critical
Publication of KR101941853B1 publication Critical patent/KR101941853B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/0238—Channel estimation using blind estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042—Detectors therefor, e.g. correlators, state machines

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

The present invention provides a method of estimating the length of a frame with limited reception data and a method of estimating the length with sufficient reception data. According to an embodiment of the present invention, the frame length estimating method includes: a step of setting a reference window () and a sliding window () from a reception bit stream; a step of calculating a correlation value between the reference window () and the sliding window (); a step of obtaining the number () of sliding bits of the sliding window () based on the correlation value (); a step of arranging the calculated values in descending order; a step of calculating a group () of the values arranged in descending order; and a step of estimating the length of the frame from the group ().

Description

블라인드 상황에서의 프레임 길이 추정 및 동기 방법 및 그 장치{METHOD AND DEVICE FOR BLIND ESTIMATION OF FRAME SIZE AND SYNCHRONIZATION} [0001] METHOD AND DEVICE FOR BLIND ESTIMATION OF FRAME SIZE AND SYNCHRONIZATION [0002]

본 발명은 프레임 구조 정보를 모르는 블라인드 상황에서의 프레임 길이 추정 및 동기 방법에 관한 것이다.The present invention relates to a frame length estimation and synchronization method in a blind situation in which frame structure information is unknown.

일반적으로, 프레임 동기화는 수신 데이터의 프레임 구조 정보(프레임의 크기, 프리엠블 동기 시퀀스, 프레임 내의 메시지 크기 등)를 알고 있는 논블라인드 상황에서의 동기화와 프레임 구조 정보를 모르는 블라인드 상황에서의 동기화로 나눌 수 있다. 논블라인드 프레임 동기 기술은 일반적인 통신환경의 동기 기술로 송신단과 수신단에서 사전에 공유된 프레임 정보를 이용하여 통신할 때 사용된다. 블라인드 프레임 동기 기술은 통신 효율 향상 및 보안 등의 이유로 송신단과 수신단에서 프레임 정보를 공유하지 않은 상황에서의 통신이나 송신단이 알려지지 않은 미지의 데이터의 수신 상황에서 사용된다.Generally, frame synchronization is divided into synchronization in non-blind situations in which frame structure information (size of frame, preamble synchronization sequence, message size in frame, etc.) of received data is known, and synchronization in blind situations in which frame structure information is unknown . Non-blind frame synchronization technique is a synchronous technique of a general communication environment and is used when communicating using frame information previously shared in a transmitting end and a receiving end. The blind frame synchronization technique is used for communication in a situation where frame information is not shared between the transmitting end and the receiving end due to the improvement of communication efficiency and security, or in the case of receiving unknown data in which the transmitting end is unknown.

논블라인드 프레임 동기화 기술은 프리엠블 동기 시퀀스와 수신 데이터의 상관값을 이용하여 수신 데이터의 동기 지점(프레임 시작 지점)을 찾는 기술이다. 선행문헌 1(문헌명: Optimum Frame Synchronization, 발표자: James. L. Massey, 발표년월: 1972)에는 보정된 상관값을 이용하여 동기 오율(error-rate) 관점에서 최적의 동기화 기술을 제시하였다. 블라인드 상황에서의 프레임 동기는 프레임 구조 정보의 부재로 이러한 기술을 사용할 수 없으며 프레임 구조 정보에 대한 추정이 필수적이다. 선행 문헌 2(문헌명: Non-cooperative Denial of Communication after Synchronizing with Repeating Sequences, 발표자: Pratik Prabhanjan Brahma, Kalyankumar Bandyopadhyay, 발표년월: 2011)에서는 블라인드 상황에서 프레임 크기 및 동기 시퀀스 추정 기술과 동기화 기술을 제시하였다. The non-blind frame synchronization technique is a technique for finding a synchronization point (frame start point) of received data using a correlation value between a preamble synchronization sequence and received data. In Optimum Frame Synchronization, James L. Massey, Release Date: 1972), an optimal synchronization technique is proposed from the viewpoint of the error rate using the corrected correlation value. Frame synchronization in blind situations can not use this technique due to lack of frame structure information, and estimation of frame structure information is essential. In the case of blind, frame size and synchronization sequence estimation technique and synchronization technique are proposed in the prior art document 2 (Non-cooperative Denial of Communication after Synchronizing with Repeating Sequences, Presenters: Pratik Prabhanjan Brahma, Kalyankumar Bandyopadhyay, .

블라인드 프레임 동기 기술은 프레임 길이 추정, 프레임 시작점 추정, 프레임 동기 시퀀스 추정의 순서로 이루어진다. 선행 문헌 2에서는 블라인드 프레임 동기 기술을 처음 제시하다. 선행 문헌 2에서 가정한 프레임 동기 상황은 다음과 같다. 송신단에서는 모든 프레임마다 동일한 구조로 데이터를 프레임화 하며

Figure pat00001
비트의 한 프레임은
Figure pat00002
비트의 프리엠블 동기 시퀀스와
Figure pat00003
비트의 데이터 두 부분으로 구성된다. 이때 각 비트 심벌은 1또는 1이며 데이터의 심벌들은 그 분포가 백색 가우시안 분포를 띈다. 또한 프레임화 된 데이터는 변조되어 전송되고 통신 채널을 거치며 수신단에서는 잡음이 섞인 신호를 수신한다. 수신단에서는 수신된 신호의 적절한 신호 수준 동기 및 복조 과정을 통해 비트 스트림 데이터를 획득한다. The blind frame synchronization technique is performed in the order of frame length estimation, frame start point estimation, and frame synchronization sequence estimation. In the prior art document 2, the blind frame synchronization technique was first proposed. The frame synchronization situation assumed in the preceding document 2 is as follows. In the transmitter, data is framed with the same structure for every frame
Figure pat00001
One frame of bits
Figure pat00002
Bit preamble synchronization sequence and
Figure pat00003
Bit data. In this case, each bit symbol is 1 or 1, and the distribution of the data symbols has a white Gaussian distribution. Also, the framed data is modulated and transmitted, and the receiver receives the noise mixed signal through the communication channel. The receiving end obtains bitstream data through an appropriate signal level synchronization and demodulation of the received signal.

선행 문헌 2에서 제시한 프레임 길이 추정 방법은 다음과 같다. 길이

Figure pat00004
의 수신 비트 스트림
Figure pat00005
Figure pat00006
으로부터 길이
Figure pat00007
의 윈도우
Figure pat00008
를 도 1과 수학식 1, 수학식2와 같이 설정한다. 이때 윈도우 길이
Figure pat00009
는 윈도우 내에 동기 시퀀스의 반복 횟수가 충분히 많이 포함되도록 크게 설정한다.The frame length estimation method described in the prior art document 2 is as follows. Length
Figure pat00004
Lt; / RTI >
Figure pat00005
Figure pat00006
Length from
Figure pat00007
Window
Figure pat00008
Is set as shown in FIG. 1, Equation (1) and Equation (2). At this time,
Figure pat00009
Is set so that the number of repetitions of the synchronization sequence is sufficiently large in the window.

도 1은 종래의 상관성 계산을 위한 윈도우 설정 방법을 나타낸 도이다. 1 is a diagram illustrating a conventional window setting method for correlation calculation.

Figure pat00010
Figure pat00010

Figure pat00011
Figure pat00011

윈도우

Figure pat00012
과
Figure pat00013
의 상관성 값
Figure pat00014
을 수학식 3을 통해 계산한다.window
Figure pat00012
and
Figure pat00013
Correlation value
Figure pat00014
Is calculated through Equation (3).

Figure pat00015
Figure pat00015

여기서, 상관성 값

Figure pat00016
은 윈도우 내에 프레임 길이 대비 충분히 많은 반복 횟수의 동기 시퀀스가 포함되어있다면 프레임 길이
Figure pat00017
의 주기마다 첨두치를 갖으며 이 첨두치 사이의 거리를 프레임 길이
Figure pat00018
으로 추정한다. Here, the correlation value
Figure pat00016
If the window contains a sufficient number of synchronization sequences of the number of repetitions compared to the frame length,
Figure pat00017
And the distance between these peaks is defined as the frame length
Figure pat00018
Respectively.

선행 문헌 2에서 제시한 프레임 시작점 추정 기법은 다음과 같다. 추정된 프레임 길이

Figure pat00019
로부터 동기 추정 메트릭
Figure pat00020
을 구하며 수학식4와 같다.
Figure pat00021
는 비트 스트림에서 주기
Figure pat00022
마다 한 비트씩 덧셈 연산을 수행하는 반복 횟수다.The frame start point estimation technique presented in the preceding document 2 is as follows. Estimated frame length
Figure pat00019
/ RTI >
Figure pat00020
&Quot; (4) "
Figure pat00021
Lt; RTI ID = 0.0 >
Figure pat00022
It is the number of iterations that perform addition operation by one bit every time.

Figure pat00023
Figure pat00023

프레임 시작점 추정을 위한 절대 평균

Figure pat00024
은 프레임 길이 추정이 올바른
Figure pat00025
의 경우 그 값이 1에 근접한 연속된
Figure pat00026
비트의 동기 시퀀스 부분과 그렇지 않은 연속된
Figure pat00027
비트의 데이터 부분으로 구분된다. 프레임의 시작점은 연속된
Figure pat00028
의 첫 비트 위치
Figure pat00029
으로 추정하며 동기 시퀀스는 수신 비트스트림
Figure pat00030
의
Figure pat00031
부터
Figure pat00032
비트로 추정한다. Absolute mean for frame start point estimation
Figure pat00024
Lt; RTI ID = 0.0 >
Figure pat00025
The value of which is close to 1
Figure pat00026
The synchronization sequence portion of the bits and the consecutive
Figure pat00027
Bit data portion. The starting point of the frame is continuous
Figure pat00028
The first bit position of
Figure pat00029
And the synchronization sequence includes a received bit stream
Figure pat00030
of
Figure pat00031
from
Figure pat00032
Lt; / RTI >

선행 문헌 2에서 제시된 블라인드 프레임 동기 기술은 다음의 문제점을 갖는다. The blind frame synchronization technique presented in Prior Art 2 has the following problems.

첫째, 프레임 길이 추정 기술은 수신 비트 스트림 데이터를 모두 활용하지 않는다. 즉, 초기 윈도우의 설정 시 두 윈도우 사이에 교집합이 없게 설정되며 윈도우는 비트 스트림의 종료지점까지 이동하지 않는다.First, the frame length estimation technique does not utilize all of the received bitstream data. That is, when the initial window is set, there is no intersection between the two windows, and the window does not move to the end point of the bitstream.

둘째, 수학식 3의 상관성 계산 시 곱셈 연산을 하는 두 윈도우의 길이는

Figure pat00033
이 증가함에 따라 점차 줄어들며 이에 따라 윈도우 내에 포함된 동기 시퀀스 또한 줄어들어
Figure pat00034
의 초기 값과 후기 값의 동기 시퀀스에 대한 중요도는 달라진다. Second, the length of the two windows performing the multiplication operation in the correlation calculation of Equation (3) is
Figure pat00033
The synchronization sequence included in the window is also reduced
Figure pat00034
The importance of the initial value and the late value of the synchronization sequence is different.

셋째, 제한적 길이의 비트 스트림에 대해 길이 추정 성능을 극대화 시키는

Figure pat00035
와
Figure pat00036
의 관계가 제시되지 않았다. 수신단에서는 프레임 길이
Figure pat00037
를 인지하지 못하기 때문에
Figure pat00038
의 값에 대한 적절한 추정이 불가능하다. 따라서 주어진 비트 스트림 길이
Figure pat00039
에 대한 윈도우 길이
Figure pat00040
의 설정이 필요하다. Third, to maximize the length estimation performance for a limited length bitstream,
Figure pat00035
Wow
Figure pat00036
. At the receiving end,
Figure pat00037
Because they do not recognize
Figure pat00038
It is impossible to make an appropriate estimation on the value of Thus, given a bitstream length
Figure pat00039
Window length for
Figure pat00040
Is required.

넷째로, 비트 스트림 길이가 적절한 길이 추정 오율 성능을 얻을 수 있는 길이보다 크다면 윈도우 길이를 필요 이상으로 설정할 수 있다. 이는 필요 이상의 계산 복잡도 성능을 야기한다. 즉 프레임 구조 정보 추정과 동기화에 이용할 적절한 비트 스트림 길이

Figure pat00041
를 설정하는 알고리즘이 필요하다.Fourthly, if the bitstream length is greater than the length that can achieve an appropriate length estimation error rate performance, the window length can be set more than necessary. This causes more computational complexity performance than necessary. That is, the frame structure information estimation and the appropriate bit stream length
Figure pat00041
Is required.

다섯째로, 동기 시퀀스 추정 기술도 프레임 길이 추정 기술과 같이 동기 시퀀스 추정을 향상시킬 수 있는

Figure pat00042
와
Figure pat00043
의 관계가 제시되지 않았다.Fifth, the synchronous sequence estimation technique can also improve the synchronization sequence estimation, such as the frame length estimation technique
Figure pat00042
Wow
Figure pat00043
.

본 발명은 블라인드 상황에서 프레임 구조 정보 추정과 동기 기술을 제시하는 것으로서, 수신 데이터가 제한적인 상황에서의 프레임 길이 추정 방법과 수신 데이터가 충분한 상황에서의 길이 추정 방법을 제공하는 것을 목적으로 한다.An object of the present invention is to provide a frame structure information estimation and synchronization technique in a blind situation, and to provide a frame length estimation method in a situation where received data is limited and a length estimation method in a situation where reception data is sufficient.

본 발명은 추정된 길이를 통해 수신 데이터에서 프레임 시작점을 추정하는 방법을 제공하는 것을 목적으로 한다.An object of the present invention is to provide a method for estimating a frame start point in received data through an estimated length.

본 발명은 미지의 비트스트림에 반복되는 패턴을 갖는 고정길이의 프레임이 연속적으로 존재한다면 그 프레임의 길이와 동기신호의 길이, 데이터의 길이 그리고 프레임의 시작점을 추정할 수 있는 방법을 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION It is an object of the present invention to provide a method for estimating the length of a frame, the length of a synchronous signal, the length of data, and the starting point of a frame if fixed length frames having repeated patterns are repeatedly present in an unknown bitstream .

본 발명의 과제들은 이상에서 언급한 과제들로 제한되지 않으며, 언급되지 않은 또 다른 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The problems of the present invention are not limited to the above-mentioned problems, and other problems not mentioned can be clearly understood by those skilled in the art from the following description.

본 발명의 실시예에 따른 블라인드 상황에서의 윈도우를 이용한 프레임 길이 추정 방법은, 블라인드 상황에서의 윈도우를 이용한 프레임 길이 추정 방법에 있어서,A frame length estimation method using a window in a blind situation according to an embodiment of the present invention is a frame length estimation method using a window in a blind situation,

수신 비트 스트림으로부터 레퍼런스 윈도우(

Figure pat00044
)와 슬라이딩 윈도우(
Figure pat00045
)를 설정하는 단계와;From the received bitstream to the reference window (
Figure pat00044
) And the sliding window (
Figure pat00045
);

상기 레퍼런스 윈도우(

Figure pat00046
)와 슬라이딩 윈도우(
Figure pat00047
)의 상관값(
Figure pat00048
)을 계산하는 단계와;The reference window (
Figure pat00046
) And the sliding window (
Figure pat00047
) ≪ / RTI >
Figure pat00048
≪ / RTI >

상기 상관값(

Figure pat00049
)을 근거로 상기 슬라이딩 윈도우(
Figure pat00050
)의 슬라이딩 비트 수(
Figure pat00051
)를 구하는 단계와;The correlation value (
Figure pat00049
The sliding window (
Figure pat00050
) Of sliding bits (
Figure pat00051
);

상기 구해진

Figure pat00052
값들을 내림차순으로 정렬하는 단계와; The obtained
Figure pat00052
Sorting the values in descending order;

상기 내림차순으로 정렬한

Figure pat00053
값들의 집합(
Figure pat00054
)을 구하는 단계와;In the descending order
Figure pat00053
The set of values (
Figure pat00054
);

상기 집합(

Figure pat00055
)으로부터 프레임 길이를 추정하는 단계를 포함할 수 있다.The set (
Figure pat00055
And estimating the frame length from the frame length.

상기 상관값(

Figure pat00056
)을 계산하는 단계는,
Figure pat00057
식을 통해 계산하며, 여기서,
Figure pat00058
는 윈도우 길이일 수 있다.The correlation value (
Figure pat00056
),
Figure pat00057
≪ / RTI > where < RTI ID =
Figure pat00058
May be the window length.

상기 집합(

Figure pat00059
)을 구하는 단계는,
Figure pat00060
식을 통해 계산되며,
Figure pat00061
이며, 여기서,
Figure pat00062
는 상관값(
Figure pat00063
)의 문턱값이고,
Figure pat00064
는 상관값(
Figure pat00065
)의 문턱값 계수이며,
Figure pat00066
이며,
Figure pat00067
는 집합(
Figure pat00068
)의 크기일 수 있다.The set (
Figure pat00059
≪ / RTI >
Figure pat00060
Lt; / RTI >
Figure pat00061
Lt; / RTI >
Figure pat00062
≪ / RTI >
Figure pat00063
), ≪ / RTI >
Figure pat00064
≪ / RTI >
Figure pat00065
), ≪ / RTI >
Figure pat00066
Lt;
Figure pat00067
Is a set (
Figure pat00068
). ≪ / RTI >

상기 프레임 길이를 추정하는 단계는, 상기 수신 비트 스트림의 첫 비트 위치(

Figure pat00069
)부터 추정 비트 위치(
Figure pat00070
)까지의 거리(
Figure pat00071
)를
Figure pat00072
식을 통해 구하고, 상기 구해진 거리들의 최대 공약수(GCD, greatest common divisor)를 근거로 프레임 길이를 추정하며, 여기서,
Figure pat00073
이며,
Figure pat00074
는 집합(
Figure pat00075
)의 크기일 수 있다.Wherein the step of estimating the frame length comprises:
Figure pat00069
) To the estimated bit position (
Figure pat00070
)
Figure pat00071
)
Figure pat00072
, And estimates a frame length based on a greatest common divisor (GCD) of the obtained distances,
Figure pat00073
Lt;
Figure pat00074
Is a set (
Figure pat00075
). ≪ / RTI >

본 발명의 실시예에 따른 블라인드 상황에서의 윈도우를 이용한 프레임 길이를 추정하는 디지털 통신 시스템은, A digital communication system for estimating a frame length using a window in a blind situation according to an embodiment of the present invention includes:

수신 비트 스트림으로부터 레퍼런스 윈도우(

Figure pat00076
)와 슬라이딩 윈도우(
Figure pat00077
)를 설정하고,From the received bitstream to the reference window (
Figure pat00076
) And the sliding window (
Figure pat00077
),

상기 레퍼런스 윈도우(

Figure pat00078
)와 슬라이딩 윈도우(
Figure pat00079
)의 상관값(
Figure pat00080
)을 계산하고,The reference window (
Figure pat00078
) And the sliding window (
Figure pat00079
) ≪ / RTI >
Figure pat00080
),

상기 상관값(

Figure pat00081
)을 근거로 상기 슬라이딩 윈도우(
Figure pat00082
)의 슬라이딩 비트 수(
Figure pat00083
)를 구하고,The correlation value (
Figure pat00081
The sliding window (
Figure pat00082
) Of sliding bits (
Figure pat00083
),

상기 구해진

Figure pat00084
값들을 내림차순으로 정렬하고, The obtained
Figure pat00084
Sort the values in descending order,

상기 내림차순으로 정렬한

Figure pat00085
값들의 집합(
Figure pat00086
)을 구하고,In the descending order
Figure pat00085
The set of values (
Figure pat00086
),

상기 집합(

Figure pat00087
)으로부터 프레임 길이를 추정할 수 있다.The set (
Figure pat00087
The frame length can be estimated.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.The details of other embodiments are included in the detailed description and drawings.

본 발명의 실시예에 따르면 다음과 같은 효과가 하나 혹은 그 이상이 있다.According to the embodiment of the present invention, there are one or more of the following effects.

본 발명은 블라인드 상황에서 프레임 구조 정보 추정과 동기 기술을 제공하며, 수신 데이터가 제한적인 상황에서의 프레임 길이 추정 방법과 수신 데이터가 충분한 상황에서의 길이 추정 방법을 제공할 수 있다. The present invention provides a frame structure information estimation and synchronization technique in a blind situation and can provide a frame length estimation method in a situation where received data is limited and a length estimation method in a situation where reception data is sufficient.

또한, 본 발명은, 상기 추정된 길이를 통해 수신 데이터에서 프레임 시작점을 추정하는 방법을 제공할 수 있다. 이를 통해 미지의 비트스트림에 반복되는 패턴을 갖는 고정길이의 프레임이 연속적으로 존재한다면 그 프레임의 길이와 동기신호의 길이, 데이터의 길이 그리고 프레임의 시작점을 추정할 수 있다.Further, the present invention can provide a method of estimating a frame start point in received data through the estimated length. Accordingly, if a fixed-length frame having a repeated pattern is repeatedly present in an unknown bitstream, the length of the frame, the length of the synchronization signal, the length of the data, and the start point of the frame can be estimated.

본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The effects of the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the description of the claims.

보다 완전한 이해를 위해, 첨부된 도면을 참조하여 아래의 설명들이 이루어진다. 도면에서 동일한 참조번호는 동일한 구성요소를 나타낸다.
도 1은 선행 문헌1의 수신 비트 스트림과 윈도우를 도시한다.
도 2는 고정 길이 윈도우를 이용한 프레임 길이 추정 동작의 흐름을 도시한다.
도 3은 수신 비트 스트림, 레퍼런스 윈도우, 슬라이딩 윈도우의 설정방법을 도시한다.
도 4는 고정 길이 윈도우를 이용한 프레임 길이 추정에 동기 후보 간격의 GCD를 이용하는 방법의 동작의 흐름을 도시한다.
도 5는 가변 길이 윈도우를 이용한 프레임 길이 추정 동작의 흐름을 도시한다.
도 6은 가변 길이 윈도우를 이용한 프레임 길이 추정에 동기 후보 간격의 GCD를 이용하는 방법의 동작의 흐름을 도시한다.
도 7은 프레임 시작점 추정 기술의 동작의 흐름을 도시한다.
도 8은 무잡음 채널 환경에서 프레임 길이 추정 오율을 도시한다.
도 9은 AWGN 채널 환경에서 프레임 길이 추정 성능을 도시한다.
도 10은 무잡음 채널 환경에서 프레임 동기 추정 성능을 도시한다.
도 11은 AWGN 채널 환경에서 프레임 길이 추정 성능을 도시한다.For a more complete understanding, the following description is made with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements.
1 shows a received bitstream and a window of the prior art document 1;
2 shows a flow of a frame length estimation operation using a fixed length window.
FIG. 3 shows a method of setting a received bitstream, a reference window, and a sliding window.
FIG. 4 shows the flow of the operation of the method using the GCD of the synchronization candidate interval for the frame length estimation using the fixed length window.
FIG. 5 shows a flow of a frame length estimation operation using a variable length window.
6 shows the flow of the operation of the method using the GCD of the synchronization candidate interval for the frame length estimation using the variable length window.
7 shows the flow of operation of the frame start point estimation technique.
Figure 8 shows the frame length estimation error rate in a noiseless channel environment.
Figure 9 shows frame length estimation performance in an AWGN channel environment.
10 shows frame synchronization estimation performance in a noiseless channel environment.
11 shows frame length estimation performance in an AWGN channel environment.

이하, 첨부된 도면을 참조하여 본 명세서에 개시된 실시 예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성요소에는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. 또한, 본 명세서에 개시된 실시 예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 명세서에 개시된 실시 예의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시 예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like or similar components are denoted by the same reference numerals, and redundant explanations thereof will be omitted. The suffix " module " and " part " for the components used in the following description are given or mixed in consideration of ease of specification, and do not have their own meaning or role. In the following description of the embodiments of the present invention, a detailed description of related arts will be omitted when it is determined that the gist of the embodiments disclosed herein may be blurred. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed. , ≪ / RTI > equivalents, and alternatives.

제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.Terms including ordinals, such as first, second, etc., may be used to describe various elements, but the elements are not limited to these terms. The terms are used only for the purpose of distinguishing one component from another.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. The singular expressions include plural expressions unless the context clearly dictates otherwise.

본 출원에서, "포함한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.In the present application, the terms "comprises", "having", and the like are used to specify that a feature, a number, a step, an operation, an element, a component, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

본 발명은, 데이터에 동기 시퀀스가 포함되어 프레임화된 데이터가 사용되는 경우 사용된 동기 시퀀스의 정확한 정보를 모르는 상황에서 프레임 동기를 맞추기 위한 모든 제품에 적용 가능하다. The present invention is applicable to all products for synchronizing frames in a situation where accurate information of the used synchronization sequence is not known when the data including the synchronization sequence is included in the data and frame data is used.

본 발명은, 수신측에서 특정 동기 시퀀스로 프레임화 된 데이터의 동기 시퀀스 정보를 모르는 경우, 프레임의 동기 및 프레임의 데이터를 획득하는 모든 경우에 적용 가능하다. 본 발명은 디지털 통신 시스템과 군 통신 시스템에도 적용이 가능하다.The present invention is applicable to all cases of acquiring frame synchronization and frame data when the synchronization sequence information of data framed in a specific synchronization sequence on the receiving side is unknown. The present invention is also applicable to digital communication systems and military communication systems.

본 발명은 블라인드 상황에서의 프레임 길이 추정 및 동기에 관한 기술로서, 이는 디지털 통신 시스템에서 동작될 수 있다. 즉, 본 발명의 실시예에 따른 디지털 통신 시스템은 블라인드 상황에서의 프레임 길이 추정 및 동기화를 수행할 수 있다. The present invention relates to frame length estimation and synchronization in a blind situation, which can be operated in a digital communication system. That is, the digital communication system according to the embodiment of the present invention can perform frame length estimation and synchronization in a blind situation.

프레임 동기화는 수신 데이터의 프레임 구조 정보(프레임의 크기, 프리엠블 동기 시퀀스, 프레임 내의 메세지 크기 등)를 알고 있는 논블라인드 상황에서의 동기화와 프레임 구조 정보를 모르는 블라인드 상황에서의 동기화로 나눌 수 있다. 논블라인드 프레임 동기 기술은 일반적인 통신환경의 동기 기술로 송신단과 수신단에서 사전에 공유된 프레임 정보를 이용하여 통신할 때 사용된다. 블라인드 프레임 동기 기술은 통신 효율 향상 및 보안 등의 이유로 송신단과 수신단에서 프레임 정보를 공유하지 않은 상황에서의 통신이나 송신단이 알려지지 않은 미지의 데이터의 수신 상황에서 사용된다.The frame synchronization can be divided into synchronization in the non-blind state in which the frame structure information of the received data (frame size, preamble synchronization sequence, message size in the frame, etc.) is known, and synchronization in the blind state in which frame structure information is unknown. Non-blind frame synchronization technique is a synchronous technique of a general communication environment and is used when communicating using frame information previously shared in a transmitting end and a receiving end. The blind frame synchronization technique is used for communication in a situation where frame information is not shared between the transmitting end and the receiving end due to the improvement of communication efficiency and security, or in the case of receiving unknown data in which the transmitting end is unknown.

이하에서는, 고정 길이 윈도우를 이용한 프레임 길이 추정 방법을 도 2를 참조하여 설명한다.Hereinafter, a frame length estimation method using a fixed length window will be described with reference to FIG.

도 2는 본 발명의 실시예에 따른 고정 길이 윈도우를 이용한 프레임 길이 추정 방법을 나타낸 순서도이다.2 is a flowchart illustrating a frame length estimation method using a fixed length window according to an embodiment of the present invention.

도 2에 도시한 바와 같이, 수신 데이터가 제한적인 상황에서 수신 데이터를 모두 활용한 프레임 길이 추정 방법을 설명한다.As shown in Fig. 2, a frame length estimation method utilizing all received data in a situation where received data is limited will be described.

먼저, “윈도우 생성” 단계(S11)는, 레퍼런스 윈도우

Figure pat00088
와 슬라이딩 윈도우
Figure pat00089
를 설정하는 방법으로 도 3에 제시되어 있으며 수학식 5, 수학식 6, 수학식 7과 같다. 이때
Figure pat00090
은 슬라이딩 윈도우
Figure pat00091
의 슬라이딩 정도로 정의되며,
Figure pat00092
은
Figure pat00093
의 최대값이다.First, the " window creation " step S11,
Figure pat00088
And a sliding window
Figure pat00089
Is shown in FIG. 3 and is expressed by Equations (5), (6), and (7). At this time
Figure pat00090
The sliding window
Figure pat00091
And the sliding distance
Figure pat00092
silver
Figure pat00093
.

Figure pat00094
Figure pat00094

여기서,

Figure pat00095
이다. here,
Figure pat00095
to be.

Figure pat00096
Figure pat00096

여기서,

Figure pat00097
이다.here,
Figure pat00097
to be.

Figure pat00098
Figure pat00098

도 3은 본 발명의 실시예에 따른 수신 비트 스트림, 레퍼런스 윈도우, 슬라이딩 윈도우 설정 방법을 나타낸 도이다.3 is a diagram illustrating a method of setting a received bitstream, a reference window, and a sliding window according to an embodiment of the present invention.

프레임 길이 추정 오율 성능을 향상시키기 위해서는 윈도우 길이

Figure pat00099
를 크게 설정해야 한다. 한편 슬라이딩 윈도우의 이동 비트 수
Figure pat00100
은 송신된 프레임 길이
Figure pat00101
이상이 되어야 길이 추정이 가능하다. 수신단에서 윈도우 길이 설정을 위해 가상의 프레임 길이
Figure pat00102
를 설정한다.
Figure pat00103
는 추정하고자 하는 프레임 길이의 최대값이다.
Figure pat00104
를 이용하여 수학식 8과 수학식9의 관계를 얻을 수 있다. 윈도우 길이 계수
Figure pat00105
는 프레임 길이 추정 중 상관성 계산 시 첨두치와 비첨두치의 구분을 위한 계수로 허용 가능한 길이 추정 오율과 프레임 길이 대비 동기 시퀀스 길이의 비 등에 영향을 받는다.In order to improve the frame rate estimation error rate performance,
Figure pat00099
. On the other hand, the number of moving bits of the sliding window
Figure pat00100
Lt; RTI ID = 0.0 >
Figure pat00101
The length can be estimated. The virtual frame length
Figure pat00102
.
Figure pat00103
Is the maximum value of the frame length to be estimated.
Figure pat00104
The relationship of Equation (8) and Equation (9) can be obtained. Window length coefficient
Figure pat00105
Is a factor for distinguishing between the peak value and the non-index value in the correlation calculation during the frame length estimation, and is influenced by the allowable length estimation error rate and the ratio of the frame length to the synchronization sequence length.

Figure pat00106
Figure pat00106

Figure pat00107
Figure pat00107

수학식 8과 수학식 9를 수학식 10과 수학식 11로 표현할 수 있다. Equations (8) and (9) can be expressed by Equations (10) and (11).

Figure pat00108
Figure pat00108

Figure pat00109
Figure pat00109

또한, 수학식 7, 수학식 10, 수학식 11을 이용하여

Figure pat00110
,
Figure pat00111
,
Figure pat00112
의 관계식인 수학식 12, 수학식 13을 얻을 수 있다.Further, by using Equations (7), (10) and (11)
Figure pat00110
,
Figure pat00111
,
Figure pat00112
(12) and (13) can be obtained.

Figure pat00113
Figure pat00113

Figure pat00114
Figure pat00114

도 2의 “상관 값 계산”단계(S12)는 윈도우

Figure pat00115
과
Figure pat00116
의 상관 값
Figure pat00117
을 계산하는 것으로서, 수학식 14와 같이 계산된다.The " correlation value calculation " step S12 of Fig.
Figure pat00115
and
Figure pat00116
Correlation value
Figure pat00117
And is calculated as shown in Equation (14).

Figure pat00118
Figure pat00118

윈도우 길이

Figure pat00119
가
Figure pat00120
보다 충분히 크게 설정되고
Figure pat00121
도
Figure pat00122
보다 크다면 상관성 값
Figure pat00123
은 다음과 같은 분포를 보인다.
Figure pat00124
인 경우
Figure pat00125
이므로
Figure pat00126
이다.
Figure pat00127
(
Figure pat00128
는 자연수) 인 경우 레퍼런스 윈도우와 슬라이딩 윈도우의 동기 신호는 각 윈도우 내에 같은 위치에 존재한다. 따라서 수학식 14에서 동기 신호를 지시하는
Figure pat00129
에 대해
Figure pat00130
이고 이에 따라 평균적으로
Figure pat00131
은 그 주변 값보다 값이 큰 첨두치를 갖는다.
Figure pat00132
인 경우 동기 신호는 각 윈도우 내에 같은 위치에 존재하지 않아
Figure pat00133
은 기댓값이 0인 랜덤변수이다.Window length
Figure pat00119
end
Figure pat00120
Is set to be sufficiently larger
Figure pat00121
Degree
Figure pat00122
The correlation value
Figure pat00123
The distribution is as follows.
Figure pat00124
If
Figure pat00125
Because of
Figure pat00126
to be.
Figure pat00127
(
Figure pat00128
Is a natural number), the synchronization signal of the reference window and the sliding window exists in the same position in each window. Therefore, in Equation 14,
Figure pat00129
About
Figure pat00130
On average,
Figure pat00131
Has a larger peak value than its peripheral value.
Figure pat00132
, The synchronization signal is not present at the same position in each window
Figure pat00133
Is a random variable whose expected value is zero.

도 2의 “동기 후보 위치 선별”단계(S13)는

Figure pat00134
를 만족하는
Figure pat00135
값들을 구하는 과정이며 이를 위해 상관성 문턱값
Figure pat00136
를 상관성 문턱값 계수
Figure pat00137
를 이용하여 수학식 15와 같이 설정한다.
Figure pat00138
의 최댓값은
Figure pat00139
인 경우가 최대이므로
Figure pat00140
의 계산 과정에
Figure pat00141
인 경우는 제외한다. 상기
Figure pat00142
은 슬라이딩 윈도우
Figure pat00143
의 슬라이딩 비트 수로 정의되며,
Figure pat00144
은 슬라이딩 윈도우가 최대로 이동할 수 있는 비트 수로 정의된다.The step " S13 " of "
Figure pat00134
Satisfy
Figure pat00135
And the correlation threshold value
Figure pat00136
Lt; RTI ID = 0.0 >
Figure pat00137
As shown in Equation (15).
Figure pat00138
The maximum value of
Figure pat00139
Is the maximum.
Figure pat00140
In the calculation of
Figure pat00141
Except for the case of remind
Figure pat00142
The sliding window
Figure pat00143
Lt; / RTI > is defined as the number of sliding bits of &
Figure pat00144
Is defined as the number of bits by which the sliding window can move to the maximum.

Figure pat00145
Figure pat00145

Figure pat00146
를 만족하며 내림차순으로 정렬한
Figure pat00147
들의 집합을 M이라 하면 수학식 16과 같다. T는 집합 M의 크기이고,
Figure pat00148
는 동기 후보 위치 인덱스다.
Figure pat00146
And sorted in descending order
Figure pat00147
Is represented by the following equation (16). T is the size of the set M,
Figure pat00148
Is the synchronization candidate position index.

Figure pat00149
Figure pat00149

도 2의 “동기 후보 위치 인덱스의 GCD 계산”단계(S13)는 집합

Figure pat00150
으로부터 프레임 길이를 추정하는 방법으로 도 4와 같다.Step S13 of " GCD calculation of the synchronization candidate position index "
Figure pat00150
As shown in FIG.

도 4는 본 발명의 실시예에 따른 고정 길이 윈도우를 이용한 길이 추정 시 동기 후보 간격의 GCD 계산 방법을 나타낸 순서도이다. 4 is a flowchart illustrating a GCD calculation method of a synchronization candidate interval in length estimation using a fixed length window according to an exemplary embodiment of the present invention.

도 4에 도시한 바와 같이, 1단계(S21)에서는

Figure pat00151
로 설정하고
Figure pat00152
로 설정한다.
Figure pat00153
는 도4 흐름의
Figure pat00154
번째 반복 후 결과를 저장해놓는 변수로 시작단계인 1단계에서
Figure pat00155
과
Figure pat00156
과의 차이를
Figure pat00157
으로 한다.As shown in Fig. 4, in step S21,
Figure pat00151
And
Figure pat00152
.
Figure pat00153
4,
Figure pat00154
After the first iteration, we store the result.
Figure pat00155
and
Figure pat00156
The difference between
Figure pat00157
.

2단계(S22)에서, 1단계(S21) 혹은 7단계(S27)에서 설정된

Figure pat00158
로 수학식 17을 계산한다.
Figure pat00159
는 상관성 값이 큰 두 지점 사이의 거리로, 레퍼런스 윈도우, 슬라이딩 윈도우의 동기 신호가 일치한다면
Figure pat00160
는 프레임 길이의 배수가 된다.In the second step (S22), it is set in the first step (S21) or the seventh step (S27)
Figure pat00158
≪ / RTI >
Figure pat00159
Is a distance between two points having a large correlation value, and if the synchronization signal of the reference window and the sliding window coincide
Figure pat00160
Is a multiple of the frame length.

3단계(S23)에서, temp를

Figure pat00161
와
Figure pat00162
의 최대 공약수(GCD, greatest common divisor)로 설정하며 수학식 18과 같다.
Figure pat00163
와
Figure pat00164
가 모두 프레임 길이의 배수라면 이 둘의 최대 공약수는 프레임 길이 또는 그 배수가 된다.In step 3 (S23), temp
Figure pat00161
Wow
Figure pat00162
(GCD, greatest common divisor).
Figure pat00163
Wow
Figure pat00164
Is a multiple of the frame length, then the greatest common divisor of both is the frame length or a multiple thereof.

4단계(S24)에서, 사전에 가정한 프레임 최소 길이

Figure pat00165
와 temp를 비교한다.
Figure pat00166
은 가능한 최소 프레임 길이로서
Figure pat00167
이 temp보다 크다면 2단계(S22)에서 계산한
Figure pat00168
는 프레임 길이의 배수가 아닌 것으로 판단하고,
Figure pat00169
이 temp보다 작다면
Figure pat00170
는 프레임 길이의 배수가 아닌 것으로 판단한다.In the fourth step (S24), the frame minimum length assumed in advance
Figure pat00165
And temp.
Figure pat00166
Is the minimum frame length possible
Figure pat00167
If it is larger than temp, it is calculated in step 2 (S22)
Figure pat00168
Is not a multiple of the frame length,
Figure pat00169
If it is smaller than temp
Figure pat00170
Is not a multiple of the frame length.

5단계(S25)에서,

Figure pat00171
이 크다면
Figure pat00172
를 temp로 업데이트한다.In the fifth step S25,
Figure pat00171
If this is big
Figure pat00172
To temp.

6단계(S26)에서, temp가 크다면

Figure pat00173
를
Figure pat00174
로 업데이트한다.In step 6 (S26), if temp is large
Figure pat00173
To
Figure pat00174
.

7단계(S27)에서,

Figure pat00175
와
Figure pat00176
를 비교한다.
Figure pat00177
는 집합
Figure pat00178
의 크기로 만약
Figure pat00179
가
Figure pat00180
보다 작다면
Figure pat00181
를 1 증가시킨다. 만약
Figure pat00182
가
Figure pat00183
와 같다면 8단계(S28)를 수행한다.In step 7 (S27)
Figure pat00175
Wow
Figure pat00176
.
Figure pat00177
Is a set
Figure pat00178
If the size of
Figure pat00179
end
Figure pat00180
If smaller
Figure pat00181
. if
Figure pat00182
end
Figure pat00183
(S28) is performed.

8단계(S28)에서

Figure pat00184
로 설정하고 종료한다.In step 8 (S28)
Figure pat00184
And ends.

Figure pat00185
Figure pat00185

Figure pat00186
Figure pat00186

이하에서는, 가변 길이 윈도우를 이용한 프레임 길이 추정 방법을 도 5를 참조하여 설명한다. Hereinafter, a frame length estimation method using a variable length window will be described with reference to FIG.

프레임 길이 추정 시 송신 프레임 길이

Figure pat00187
대비 수신 비트 스트림 길이
Figure pat00188
가 매우 크거나 무한하다면 이를 모두 활용한 길이 추정은 길이 추정 오율(error-rate) 대비 복잡도가 매우 높을 것이다. Transmission frame length when estimating frame length
Figure pat00187
Contrast receive bitstream length
Figure pat00188
Is very large or infinite, then all of these estimates will have a very high complexity relative to the length error rate.

이하에서는, 수신 비트 스트림 길이

Figure pat00189
가 제한적이지 않고 충분히 클 때 혹은 수신 비트 스트림
Figure pat00190
를 모두 활용한 길이 추정 기술이 허용 가능한 계산 복잡도를 넘어설 때 수신 비트 스트림에서 적절한 길이의 데이터 샘플을 취하고 이를 이용한 길이 추정 방법을 설명한다. Hereinafter, the received bitstream length
Figure pat00189
Lt; RTI ID = 0.0 > bitstream < / RTI >
Figure pat00190
A length estimation technique using all of the data lengths exceeds a permissible calculation complexity, a data sample of an appropriate length is taken in a received bitstream and a length estimation method using the data sample is described.

도 5는 본 발명의 실시예에 따른 가변 길이 윈도우를 이용한 프레임 길이 추정 방법을 나타낸 순서도이다. 5 is a flowchart illustrating a frame length estimation method using a variable length window according to an embodiment of the present invention.

도 5의 “데이터 샘플링 단계(S31)”는 수신 비트 스트림

Figure pat00191
으로부터 길이
Figure pat00192
의 비트 스트림
Figure pat00193
을 샘플링하는 것이며 이때
Figure pat00194
는 수학식 19, 수학식 20과 같다.
Figure pat00195
는 프레임 길이 추정 검사 피드백에 의한 반복 횟수로 0부터 시작하여 증가하여 샘플 비트 스트림의 길이가 수신 비트 스트림의 길이보다 길지 않은
Figure pat00196
까지 증가한다.The " data sampling step (S31) "
Figure pat00191
Length from
Figure pat00192
Bit stream of
Figure pat00193
Is sampled at this time
Figure pat00194
Is expressed by Equations (19) and (20).
Figure pat00195
Is the number of repetitions by the frame length estimation test feedback and increases from zero and the length of the sample bitstream is not longer than the length of the received bitstream
Figure pat00196
.

Figure pat00197
Figure pat00197

Figure pat00198
Figure pat00198

Figure pat00199
로부터 샘플 비트 스트림
Figure pat00200
를 수학식 21과 같이 설정한다.
Figure pat00199
Lt; / RTI >
Figure pat00200
Is set as shown in Equation (21).

Figure pat00201
Figure pat00201

도 5의 “윈도우 생성 단계(S32)”은

Figure pat00202
로부터 레퍼런스 윈도우
Figure pat00203
와 슬라이딩 윈도우
Figure pat00204
를 설정하는 것이다. 이를 위해 윈도우 길이
Figure pat00205
와 슬라이딩 윈도우의 이동 비트 수
Figure pat00206
를 수학식 22, 수학식 23과 같이 계산한다.The " window generation step (S32) "
Figure pat00202
The reference window
Figure pat00203
And a sliding window
Figure pat00204
. To this end,
Figure pat00205
And the number of moving bits of the sliding window
Figure pat00206
Is calculated as shown in Equations (22) and (23).

Figure pat00207
Figure pat00207

Figure pat00208
Figure pat00208

그리고 레퍼런스 윈도우

Figure pat00209
와 슬라이딩 윈도우
Figure pat00210
은 수학식 24, 수학식 25와 같이 계산된다.And the reference window
Figure pat00209
And a sliding window
Figure pat00210
Is calculated as shown in Equations (24) and (25).

Figure pat00211
Figure pat00211

여기서,

Figure pat00212
이다.here,
Figure pat00212
to be.

Figure pat00213
Figure pat00213

여기서,

Figure pat00214
이다.here,
Figure pat00214
to be.

도 5의 “상관 값 계산 단계(S33)”은 두 윈도우의 상관 값

Figure pat00215
을 계산하는 것이며 수학식 26과 같다.The " correlation value calculation step (S33) "
Figure pat00215
&Quot; (26) "

Figure pat00216
Figure pat00216

도 5의 “동기 후보 위치 선별 단계(S34)”은 상관성 문턱값

Figure pat00217
이상의 첨두치 위치를 찾는 과정이며 이를 위해 수학식 27과 같이
Figure pat00218
를 계산한다.The " synchronization candidate position selection step (S34) "
Figure pat00217
The process of finding the peak position is as follows.
Figure pat00218
.

Figure pat00219
Figure pat00219

Figure pat00220
를 만족하며 내림차순으로 정렬한
Figure pat00221
의 집합을
Figure pat00222
라 하면 수학식 28과 같다.
Figure pat00220
And sorted in descending order
Figure pat00221
A set of
Figure pat00222
(28) "

Figure pat00223
Figure pat00223

Figure pat00224
는
Figure pat00225
의 원소의 개수다.
Figure pat00226
는 동기 후보 위치 인덱스다.
Figure pat00224
The
Figure pat00225
The number of elements of.
Figure pat00226
Is the synchronization candidate position index.

도 5의 “동기 후보 위치 인덱스의 GCD 계산 단계(S35)”은 집합

Figure pat00227
으로부터 프레임 길이를 추정하는 방법으로 도 6과 같다.The " GCD calculation step (S35) of the synchronization candidate position index "
Figure pat00227
As shown in Fig. 6.

도 6은 본 발명의 실시예에 따른 가변 길이 윈도우를 이용한 길이 추정 시 동기 후보 간격의 GCD 계산 방법을 나타낸 순서도이다. 6 is a flowchart illustrating a method of calculating a GCD of a synchronization candidate interval in length estimation using a variable length window according to an embodiment of the present invention.

도 6에 도시한 바와 같이, 1단계(S41)에서는

Figure pat00228
로 설정하고
Figure pat00229
로 설정한다.
Figure pat00230
는 도6 흐름의
Figure pat00231
번째 반복 후 결과를 저장해놓는 변수로 시작단계인 1단계(S41)에서
Figure pat00232
과
Figure pat00233
과의 차이를
Figure pat00234
으로 한다.As shown in Fig. 6, in the first step S41,
Figure pat00228
And
Figure pat00229
.
Figure pat00230
6,
Figure pat00231
After the first iteration, the first step (S41)
Figure pat00232
and
Figure pat00233
The difference between
Figure pat00234
.

2단계(S42)에서, 1단계(S41) 혹은 7단계(S47)에서 설정된

Figure pat00235
로 수학식 17을 계산한다.
Figure pat00236
는 상관성 값이 큰 두 지점 사이의 거리로, 레퍼런스 윈도우, 슬라이딩 윈도우의 동기 신호가 일치한다면
Figure pat00237
는 프레임 길이의 배수가 된다.In the second step (S42), if it is set in the first step (S41) or the seventh step (S47)
Figure pat00235
≪ / RTI >
Figure pat00236
Is a distance between two points having a large correlation value, and if the synchronization signal of the reference window and the sliding window coincide
Figure pat00237
Is a multiple of the frame length.

3단계(S43)에서, temp를

Figure pat00238
와
Figure pat00239
의 최대 공약수(GCD, greatest common divisor)로 설정하며 수학식 18과 같다.
Figure pat00240
와
Figure pat00241
가 모두 프레임 길이의 배수라면 이 둘의 최대 공약수는 프레임 길이 또는 그 배수가 된다.In the third step (S43), temp
Figure pat00238
Wow
Figure pat00239
(GCD, greatest common divisor).
Figure pat00240
Wow
Figure pat00241
Is a multiple of the frame length, then the greatest common divisor of both is the frame length or a multiple thereof.

4단계(S44)에서, 사전에 가정한 프레임 최소 길이

Figure pat00242
와 temp를 비교한다.
Figure pat00243
은 가능한 최소 프레임 길이로서
Figure pat00244
이 temp보다 크다면 2단계에서 계산한
Figure pat00245
는 프레임 길이의 배수가 아닌 것으로 판단하고,
Figure pat00246
이 temp보다 작다면
Figure pat00247
는 프레임 길이의 배수가 아닌 것으로 판단한다.In the fourth step (S44), the frame minimum length
Figure pat00242
And temp.
Figure pat00243
Is the minimum frame length possible
Figure pat00244
If it is greater than this temp,
Figure pat00245
Is not a multiple of the frame length,
Figure pat00246
If it is smaller than temp
Figure pat00247
Is not a multiple of the frame length.

5단계(S45)에서,

Figure pat00248
이 크다면
Figure pat00249
를 temp로 업데이트한다.In step 5 (S45)
Figure pat00248
If this is big
Figure pat00249
To temp.

6단계(S46)에서, temp가 크다면

Figure pat00250
를
Figure pat00251
로 업데이트한다.In step S46, if temp is large
Figure pat00250
To
Figure pat00251
.

7단계(S47)에서,

Figure pat00252
와
Figure pat00253
를 비교한다. 만약
Figure pat00254
가
Figure pat00255
보다 작다면
Figure pat00256
를 1 증가시킨다. 만약
Figure pat00257
가
Figure pat00258
와 같다면 8단계를 수행한다.In step 7 (S47)
Figure pat00252
Wow
Figure pat00253
. if
Figure pat00254
end
Figure pat00255
If smaller
Figure pat00256
. if
Figure pat00257
end
Figure pat00258
If so, perform step 8.

8단계(S48)에서

Figure pat00259
로 설정하고 종료한다.In step 8 (S48)
Figure pat00259
And ends.

도 5의 “추정 오류 검사 단계(S36)”는

Figure pat00260
의 신뢰성을 확인하기 위해
Figure pat00261
Figure pat00262
인 모든
Figure pat00263
에 대해 그 값과 상관성 오류 검사 값
Figure pat00264
값과의 대소 여부를 검사하며 수학식 29, 수학식 30과 같다. 검사를 통과한다면
Figure pat00265
를
Figure pat00266
로, 그렇지 않다면
Figure pat00267
를 1 증가시키고
Figure pat00268
설정 단계로 피드백 된다.
Figure pat00269
를 1씩 증가시켜 최대가 되면 단계를 종료한다(S37).The "estimated error checking step (S36)" in FIG. 5
Figure pat00260
To verify the reliability of
Figure pat00261
Figure pat00262
All
Figure pat00263
For its value and correlation error check value
Figure pat00264
Value, and is expressed by Equations (29) and (30). If you pass the test
Figure pat00265
To
Figure pat00266
Otherwise,
Figure pat00267
≪ / RTI >
Figure pat00268
And fed back to the setting step.
Figure pat00269
(Step S37).

Figure pat00270
Figure pat00270

Figure pat00271
Figure pat00271

이하에서는, 프레임 시작점 추정 방법을 설명한다. Hereinafter, a frame start point estimation method will be described.

수신 비트 스트림으로부터 프레임 길이 추정이 완료되면 프레임의 시작점 추정이 가능하다. 비트 스트림에는 동기 시퀀스가 프레임 길이를 주기로 위치하며 동기 시퀀스는 모든 프레임에서 동일하다고 가정하였다. 추정 프레임 길이

Figure pat00272
를 주기로 비트 스트림에서 샘플링된 비트들의 절대 평균을 구하면
Figure pat00273
이고 그 위치가 동기 시퀀스인 경우 그 값이 1에 수렴한 값을 갖으며,
Figure pat00274
이거나 그 위치가 동기시퀀스가 아닌 경우 0에 수렴하는 값을 갖는다. 즉, 적절한 주기 추정이 되었을 때 동기 시퀀스 위치에서 샘플링된 비트의 절대 평균은 연속된 첨두치를 보인다. 선행 문헌 2(문헌명: Non-cooperative Denial of Communication after Synchronizing with Repeating Sequences, 발표자: Pratik Prabhanjan Brahma, Kalyankumar Bandyopadhyay, 발표년월: 2011)에서는 다수개의 연속 첨두치로부터 동기 시퀀스를 찾고 프레임 시작점을 추정하였다. 본 발명에서는 비트 스트림으로부터 하나의 연속 첨두치를 이용해 동기 시퀀스 및 프레임 시작점을 추정한다.When the frame length estimation is completed from the received bitstream, it is possible to estimate the start point of the frame. It is assumed that the synchronization sequence is located at a period of the frame length in the bit stream and that the synchronization sequence is the same in all frames. Estimated frame length
Figure pat00272
The absolute average of the sampled bits in the bit stream is obtained
Figure pat00273
If the position is a synchronization sequence, the value has a convergence value of 1,
Figure pat00274
Or converges to zero if its position is not a synchronous sequence. That is, when the proper period estimation is performed, the absolute average of the sampled bits at the synchronization sequence position shows a continuous peak value. In the prior art 2, Non-cooperative Denial of Communication after Synchronizing with Repeating Sequences (Speaker: Pratik Prabhanjan Brahma, Kalyankumar Bandyopadhyay, Release date: 2011) In the present invention, a synchronization sequence and a frame start point are estimated using a single continuous peak value from a bit stream.

도 7은 프레임 시작점 추정 방법을 나타낸 순서도이다. 7 is a flowchart showing a frame start point estimation method.

도 7의 “샘플 비트의 절대 평균 계산 단계(S51)”는 수신 비트스트림

Figure pat00275
에 동기 시퀀스가 추정된 프레임 길이
Figure pat00276
를 주기로 위치하는지 검사하기 위해 절대 평균
Figure pat00277
을 계산하는 것이며 수학식 31과 같다. 7, the absolute average calculation step (S51) of the sample bit "
Figure pat00275
Lt; RTI ID = 0.0 > frame length
Figure pat00276
In order to check whether the position
Figure pat00277
Lt; RTI ID = 0.0 > (31). ≪ / RTI >

Figure pat00278
Figure pat00278

Figure pat00279
는
Figure pat00280
이며
Figure pat00281
는 수학식 32와 같다.
Figure pat00279
The
Figure pat00280
And
Figure pat00281
Is expressed by Equation (32).

Figure pat00282
Figure pat00282

도 7의 “동기 시퀀스 후보의 위치 선별 단계(S52)”는 동기 수학식 31에서 구한

Figure pat00283
로부터 동기 시퀀스 후보를 추정하는 단계다. 수학식 31에서
Figure pat00284
는
Figure pat00285
라면
Figure pat00286
가 동기 시퀀스 위치일 때 1에 근접한 값을 갖고 동기 위치가 아니라면 0에 근접한 값을 갖는다. 동기 시퀀스를 구하기 위해 문턱값 계수
Figure pat00287
를 이용한
Figure pat00288
의 문턱값
Figure pat00289
는 수학식 33과 같이 계산한다.The " position selection step S52 of the synchronization sequence candidate " in Fig.
Figure pat00283
Lt; RTI ID = 0.0 > sequence candidate < / RTI > In equation (31)
Figure pat00284
The
Figure pat00285
Ramen
Figure pat00286
Has a value close to 1 when it is a synchronization sequence position and has a value close to 0 if it is not a synchronization position. To obtain the synchronization sequence,
Figure pat00287
Using
Figure pat00288
Threshold of
Figure pat00289
Is calculated as shown in Equation (33).

Figure pat00290
Figure pat00290

Figure pat00291
를 만족하는
Figure pat00292
의 집합을 동기 시퀀스 후보
Figure pat00293
라 하면 수학식 34와 같다.
Figure pat00291
Satisfy
Figure pat00292
Lt; RTI ID = 0.0 >
Figure pat00293
(34) " (34) "

Figure pat00294
Figure pat00294

도 7의 “프레임 시작점 추정 단계(S53)”는 동기 시퀀스 후보

Figure pat00295
로부터 프레임 시작점을 추정하는 단계이며 다음과 같다. 집합
Figure pat00296
의 원소
Figure pat00297
에 대해
Figure pat00298
비트 우측 원형 시프트 (right circular shift)를 수학식 35로 정의한다. The " frame start point estimation step (S53) " of Fig.
Figure pat00295
And estimates the start point of the frame. set
Figure pat00296
Element of
Figure pat00297
About
Figure pat00298
The right circular shift of the bit is defined by Equation (35).

Figure pat00299
Figure pat00299

여기서,

Figure pat00300
이며, 집합
Figure pat00301
의
Figure pat00302
비트 우측 원형 시프트를 수학식 36으로 정의한다.here,
Figure pat00300
, And
Figure pat00301
of
Figure pat00302
The right-hand circular shift of the bit is defined by (36).

Figure pat00303
Figure pat00303

동기 시퀀스 길이

Figure pat00304
는
Figure pat00305
의 부분집합 중 그 원소가 연속된 정수로 이루어져 있고 그 집합의 크기가 최대인 집합의 크기로 한다. 또한 이를 만족하는 최소의
Figure pat00306
을
Figure pat00307
이라 한다. 추정된 프레임 시작점 집합은 수학식 37과 같다.Sync sequence length
Figure pat00304
The
Figure pat00305
Is the size of the set whose elements are consecutive integers and whose size is the largest. In addition,
Figure pat00306
of
Figure pat00307
Quot; The estimated frame start point set is shown in Equation (37).

Figure pat00308
Figure pat00308

도 7의 “동기 시퀀스 추정 단계(S54)”는 동기 시퀀스

Figure pat00309
를 추정하는 단계로 수학식 38로 계산한다. (
Figure pat00310
)The " synchronization sequence estimation step (S54) "
Figure pat00309
Is calculated by Equation (38). (
Figure pat00310
)

Figure pat00311
Figure pat00311

이하에서는, 고정 길이 윈도우를 이용한 프레임 길이 추정 기법, 가변 길이 윈도우를 이용한 프레임 길이 추정 기법, 프레임 시작점 추정 기법의 추정 오율 성능을 확인한다. 우선 두 가지 프레임 길이 추정 기법의 모의실험 성능을 제시한다. 프레임 길이 추정 기법의 모의실험 환경은 다음과 같다. Hereinafter, a frame length estimation technique using a fixed length window, a frame length estimation technique using a variable length window, and an estimation error rate performance of a frame start point estimation technique are confirmed. First, simulation performance of two frame length estimation techniques is presented. The simulation environment of the frame length estimation technique is as follows.

각 실험에서는

Figure pat00312
인 프레임과
Figure pat00313
인 두 종류의 프레임(프레임 내 동기 시퀀스 비율은 0.1로 동일)을 전송한다고 가정하였다. 변조기법은 BPSK(binary phase shift keying)변조를 가정하고 전송 채널은 무잡음 채널 환경과 AWGN(additive white gaussian noise) 채널을 고려하였으며 수신 지연은 0비트에서
Figure pat00314
비트까지 균등하게 랜덤(uniform random)하다. In each experiment
Figure pat00312
In-frame and
Figure pat00313
(I.e., the intra-frame synchronization sequence ratio is equal to 0.1). The modulation scheme is binary phase shift keying (BPSK) modulation. The transmission channel is assumed to be a noise-free channel environment and an AWGN (additive white gaussian noise) channel.
Figure pat00314
The bits are evenly random.

실험 1~4는 무잡음 채널 환경에서의 실험이다. Experiments 1 to 4 are experiments in a noiseless channel environment.

실험 1과 실험 2는 고정 길이 윈도우를 이용한 프레임 길이 추정 방법에서 제안하는 기술로

Figure pat00315
로 설정하였다. Experiment 1 and Experiment 2 are based on a technique proposed in the frame length estimation method using a fixed length window
Figure pat00315
Respectively.

실험 3과 실험 4는 가변 길이 윈도우를 이용한 프레임 길이 추정 방법에서 제안하는 기술로

Figure pat00316
으로 설정하였다. Experiment 3 and Experiment 4 show a technique proposed by the frame length estimation method using a variable-length window
Figure pat00316
Respectively.

실험 5~8은 실험 1~4의 채널환경을 AWGN으로 변경하며 각 실험의 채널 이외 환경은 동일하다. Experiments 5 to 8 change the channel conditions of Experiments 1 to 4 to AWGN.

도 8과 도 9는 각각 무잡음 채널과 AWGN 채널에서 수신 비트 스트림 비트 수에 따른 각 모의실험의 프레임 길이 추정 오율을 보여준다. 즉, 도 8은 무잡음 채널 환경에서 프레임 길이 추정 성능을 나타낸 예시도이며, 도 9는 AWGN 채널 환경에서 프레임 길이 추정 성능을 나타낸 예시도이다. 8 and 9 show the frame length estimation error rate of each simulation according to the number of received bitstream bits in a noiseless channel and an AWGN channel, respectively. That is, FIG. 8 shows an example of a frame length estimation performance in a noiseless channel environment, and FIG. 9 illustrates an example of a frame length estimation performance in an AWGN channel environment.

수신 비트 스트림 비트 수가 증가할수록 상관성 계산을 위한 윈도우 크기가 증가하여 상관성 값의 PAR(peak to average ratio)가 증가한다. 또한 상관성 문턱값 이상의 상관성을 갖는 동기 후보 수가 증가하여 최종 프레임 길이 추정 값과 실제 전송 프레임 길이 오차가 줄어든다. 실험3, 4, 7, 8이

Figure pat00317
구간에서 추정 오율이 일정하게 유지되는 이유는 매 데이터 샘플링 시
Figure pat00318
가 2의 배수로 증가하여
Figure pat00319
에서
Figure pat00320
는 각각 8000, 16000이기 때문이다. As the number of received bitstream bits increases, the window size for correlation computation increases and the PAR (peak to average ratio) of the correlation value increases. Also, the number of synchronization candidates having a correlation greater than or equal to the correlation threshold value increases, and the final frame length estimation value and the actual transmission frame length error are reduced. Experiments 3, 4, 7, and 8
Figure pat00317
The reason why the estimation error rate is kept constant in the interval is that,
Figure pat00318
Is increased by a multiple of 2
Figure pat00319
in
Figure pat00320
Is 8000 and 16000, respectively.

도8과 도9를 통해 본 발명에서 제안하는 기법이 무잡음 채널 상황과 잡음이 존재하는 채널에 대해 수신 데이터가 적은 상황과 많은 상황 모두 동작하며 특히 수신 데이터 양이 증가할수록 그 길이 추정 성능이 향상됨을 알 수 있다. 8 and 9, the technique proposed in the present invention operates both in a situation where no received channel is present and in a situation where no received channel exists, and in many situations. In particular, as the received data amount increases, the channel estimation performance improves .

이하에서는, 프레임 시작점 추정 방법의 모의실험 성능을 설명한다. Hereinafter, the simulation performance of the frame start point estimation method will be described.

프레임 시작점 추정 기법의 모의실험인 실험9~12의 환경은 실험 1~8과 비슷하며 다음과 같다. Experiments 9 ~ 12, which simulate the frame start point estimation technique, are similar to Experiments 1 ~ 8 and are as follows.

각 실험은

Figure pat00321
인 프레임과
Figure pat00322
인 두 종류의 프레임(프레임 내 동기 시퀀스 비율은 0.1로 동일)을 전송한다고 가정하였다. 변조기법은 BPSK(binary phase shift keying)변조를 가정하고 전송 채널은 무잡음 채널 환경과 AWGN(additive white gaussian noise) 채널을 고려하였으며 수신 지연 비트는 0비트에서
Figure pat00323
비트까지 균등하게 랜덤(uniform random)하다. 각 실험은 프레임 길이 추정이 오류 없이 수행되어 프레임 길이를 정확하게 알고 있다는 가정하에 수행되었다. 실험 9~10은 무잡음 채널 환경에서의 실험이며 실험 11~12는 AWGN 채널 환경에서의 실험이다. 각 실험의 제안 파라미터
Figure pat00324
는
Figure pat00325
로 설정하였다. Each experiment
Figure pat00321
In-frame and
Figure pat00322
(I.e., the intra-frame synchronization sequence ratio is equal to 0.1). The modulation scheme is binary phase shift keying (BPSK) modulation. The transmission channel is assumed to be a noise-free channel environment and an AWGN (additive white gaussian noise) channel.
Figure pat00323
The bits are evenly random. Each experiment was performed on the assumption that the frame length estimation was performed without error and that the frame length was known accurately. Experiments 9 ~ 10 are experiments in noiseless channel environment and Experiments 11 ~ 12 are experiments in AWGN channel environment. Suggested parameters for each experiment
Figure pat00324
The
Figure pat00325
Respectively.

도 10과 도 11은 각각 무잡음 채널과 AWGN 채널에서 수신 비트 스트림 비트 수에 따른 각 실험의 프레임 시작점 추정 오율을 보여준다. 즉, 도 10은 무잡음 채널 환경에서의 프레임 동기 추정 성능을 나타낸 예시며, 도 11은 AWGN 채널 환경에서의 프레임 동기 추정 성능을 나타낸 예시도이다. 10 and 11 show the frame start point estimation error rate of each experiment according to the number of received bitstream bits in a noise-free channel and an AWGN channel, respectively. That is, FIG. 10 illustrates frame synchronization estimation performance in a noiseless channel environment, and FIG. 11 illustrates exemplary frame synchronization estimation performance in an AWGN channel environment.

실험 9의 경우 각 수신 데이터 상황에서

Figure pat00326
회의 실험동안 0회의 오류가 발생하여 동기 오율이
Figure pat00327
이하의 값을 갖는다. 도 10에는 실험 10의 결과만 명시하였다. 수신 비트 스트림 비트 수가 증가할수록 동기 시퀀스 위치의 절대 평균 값 대비 데이터 위치의 절대 평균값이 증가하며 이에 따라 실제 프레임 시작점 추정 값과 추정된 프레임의 시작점 간의 오차가 줄어든다. In Experiment 9, in each received data situation
Figure pat00326
During the conference experiment, 0 error occurs and the synchronization error rate
Figure pat00327
Or less. Only the results of Experiment 10 are shown in Fig. As the number of bits of the received bit stream increases, the absolute average value of the data position increases with respect to the absolute average value of the synchronization sequence position, thereby reducing the error between the actual frame start point estimation value and the estimated start point of the frame.

도10과 도11을 통해 본 발명에서 제안하는 방법이 무잡음 채널 상황과 잡음이 존재하는 채널에서 수신 데이터가 적은 상황과 많은 상황 모두 동작하며 특히 수신 데이터의 양이 증가할수록 그 시작점 추정 성능이 향상됨을 알 수 있다. 10 and 11, the method according to the present invention operates both in a situation where no received channel is present and in a situation where no received channel is present and in many situations. In particular, as the amount of received data increases, the starting point estimation performance improves .

이상에서 설명한 바와 같이, 종래의 프레임 길이 추정 방법은 길이를 추정하는 구체적 알고리즘이 제시되지 않았으며 시작점 추정 또한 그 명확한 과정이 명시되지 않았다. 반면, 본 발명은 수신 데이터가 제한적인 상황에서의 프레임 길이 추정 방법과 수신 데이터가 충분한 상황에서의 길이 추정 방법을 제공할 수 있다. As described above, the conventional frame length estimation method does not show a specific algorithm for estimating the length, and the starting point estimation does not specify the definite procedure. On the other hand, the present invention can provide a frame length estimation method in a situation where received data is limited and a length estimation method in a situation where received data is sufficient.

또한, 본 발명은, 상기 추정된 길이를 통해 수신 데이터에서 프레임 시작점을 추정하는 방법을 제공할 수 있다. 이를 통해 미지의 비트스트림에 반복되는 패턴을 갖는 고정길이의 프레임이 연속적으로 존재한다면 그 프레임의 길이와 동기신호의 길이, 데이터의 길이 그리고 프레임의 시작점을 추정할 수 있다.Further, the present invention can provide a method of estimating a frame start point in received data through the estimated length. Accordingly, if a fixed-length frame having a repeated pattern is repeatedly present in an unknown bitstream, the length of the frame, the length of the synchronization signal, the length of the data, and the start point of the frame can be estimated.

Claims (8)

블라인드 상황에서의 윈도우를 이용한 프레임 길이 추정 방법에 있어서,
수신 비트 스트림으로부터 레퍼런스 윈도우(
Figure pat00328
)와 슬라이딩 윈도우(
Figure pat00329
)를 설정하는 단계와;
상기 레퍼런스 윈도우(
Figure pat00330
)와 슬라이딩 윈도우(
Figure pat00331
)의 상관값(
Figure pat00332
)을 계산하는 단계와;
상기 상관값(
Figure pat00333
)을 근거로 상기 슬라이딩 윈도우(
Figure pat00334
)의 슬라이딩 비트 수(
Figure pat00335
)를 구하는 단계와;
상기 구해진
Figure pat00336
값들을 내림차순으로 정렬하는 단계와;
상기 내림차순으로 정렬한
Figure pat00337
값들의 집합(
Figure pat00338
)을 구하는 단계와;
상기 집합(
Figure pat00339
)으로부터 프레임 길이를 추정하는 단계를 포함하는 것을 특징으로 하는 블라인드 상황에서의 윈도우를 이용한 프레임 길이 추정 방법. A method for estimating a frame length using a window in a blind situation,
From the received bitstream to the reference window (
Figure pat00328
) And the sliding window (
Figure pat00329
);
The reference window (
Figure pat00330
) And the sliding window (
Figure pat00331
) ≪ / RTI >
Figure pat00332
≪ / RTI >
The correlation value (
Figure pat00333
The sliding window (
Figure pat00334
) Of sliding bits (
Figure pat00335
);
The obtained
Figure pat00336
Sorting the values in descending order;
In the descending order
Figure pat00337
The set of values (
Figure pat00338
);
The set (
Figure pat00339
And estimating a frame length from the window in the blind state. 제1항에 있어서, 상기 상관값(
Figure pat00340
)을 계산하는 단계는,
Figure pat00341
식을 통해 계산하며,
여기서,
Figure pat00342
는 윈도우 길이인 것을 특징으로 하는 블라인드 상황에서의 윈도우를 이용한 프레임 길이 추정 방법.The method of claim 1, wherein the correlation value (
Figure pat00340
),
Figure pat00341
And then,
here,
Figure pat00342
Wherein the window length is a window length. 제1항에 있어서, 집합(
Figure pat00343
)을 구하는 단계는,
Figure pat00344
식을 통해 계산되며,
Figure pat00345
이며,
여기서,
Figure pat00346
는 상관값(
Figure pat00347
)의 문턱값이고,
Figure pat00348
는 상관값(
Figure pat00349
)의 문턱값 계수이며,
Figure pat00350
이며,
Figure pat00351
는 집합(
Figure pat00352
)의 크기인 것을 징으로 하는 블라인드 상황에서의 윈도우를 이용한 프레임 길이 추정 방법.The method of claim 1,
Figure pat00343
≪ / RTI >
Figure pat00344
Lt; / RTI >
Figure pat00345
Lt;
here,
Figure pat00346
≪ / RTI >
Figure pat00347
), ≪ / RTI >
Figure pat00348
≪ / RTI >
Figure pat00349
), ≪ / RTI >
Figure pat00350
Lt;
Figure pat00351
Is a set (
Figure pat00352
The frame length estimation method using a window in a blind situation. 제1항에 있어서, 프레임 길이를 추정하는 단계는,
상기 수신 비트 스트림의 첫 비트 위치(
Figure pat00353
)부터 추정 비트 위치(
Figure pat00354
)까지의 거리(
Figure pat00355
)를
Figure pat00356
식을 통해 구하고, 상기 구해진 거리들의 최대 공약수(GCD, greatest common divisor)를 근거로 프레임 길이를 추정하며,
여기서,
Figure pat00357
이며,
Figure pat00358
는 집합(
Figure pat00359
)의 크기인 것을 특징으로 하는 윈도우를 이용한 프레임 길이 추정 방법. 2. The method of claim 1, wherein estimating the frame length comprises:
The first bit position of the received bitstream (
Figure pat00353
) To the estimated bit position (
Figure pat00354
)
Figure pat00355
)
Figure pat00356
And estimates a frame length based on a greatest common divisor (GCD) of the obtained distances,
here,
Figure pat00357
Lt;
Figure pat00358
Is a set (
Figure pat00359
) Of the frame length. 블라인드 상황에서의 윈도우를 이용한 프레임 길이 추정하는 디지털 통신 시스템에 있어서,
상기 디지털 통신 시스템은,
수신 비트 스트림으로부터 레퍼런스 윈도우(
Figure pat00360
)와 슬라이딩 윈도우(
Figure pat00361
)를 설정하고,
상기 레퍼런스 윈도우(
Figure pat00362
)와 슬라이딩 윈도우(
Figure pat00363
)의 상관값(
Figure pat00364
)을 계산하고,
상기 상관값(
Figure pat00365
)을 근거로 상기 슬라이딩 윈도우(
Figure pat00366
)의 슬라이딩 비트 수(
Figure pat00367
)를 구하고,
상기 구해진
Figure pat00368
값들을 내림차순으로 정렬하고,
상기 내림차순으로 정렬한
Figure pat00369
값들의 집합(
Figure pat00370
)을 구하고,
상기 집합(
Figure pat00371
)으로부터 프레임 길이를 추정하는 것을 특징으로 하는 블라인드 상황에서의 윈도우를 이용한 프레임 길이를 추정하는 디지털 통신 시스템. A digital communication system for estimating a frame length using a window in a blind situation,
The digital communication system includes:
From the received bitstream to the reference window (
Figure pat00360
) And the sliding window (
Figure pat00361
),
The reference window (
Figure pat00362
) And the sliding window (
Figure pat00363
) ≪ / RTI >
Figure pat00364
),
The correlation value (
Figure pat00365
The sliding window (
Figure pat00366
) Of sliding bits (
Figure pat00367
),
The obtained
Figure pat00368
Sort the values in descending order,
In the descending order
Figure pat00369
The set of values (
Figure pat00370
),
The set (
Figure pat00371
And estimating the frame length using the window in the blind situation. 제5항에 있어서, 상기 디지털 통신 시스템은,
상관값(
Figure pat00372
)을
Figure pat00373
식을 통해 계산하며,
여기서,
Figure pat00374
는 윈도우 길이인 것을 특징으로 하는 블라인드 상황에서의 윈도우를 이용한 프레임 길이를 추정하는 디지털 통신 시스템. 6. The digital communication system according to claim 5,
Correlation value
Figure pat00372
)of
Figure pat00373
And then,
here,
Figure pat00374
Is a window length. The digital communication system estimates a frame length using a window in a blind situation. 제5항에 있어서, 상기 디지털 통신 시스템은,
집합(
Figure pat00375
)을
Figure pat00376
식을 통해 계산되며,
Figure pat00377
이며,
여기서,
Figure pat00378
는 상관값(
Figure pat00379
)의 문턱값이고,
Figure pat00380
는 상관값(
Figure pat00381
)의 문턱값 계수이며,
Figure pat00382
이며,
Figure pat00383
는 집합(
Figure pat00384
)의 크기인 것을 징으로 하는블라인드 상황에서의 윈도우를 이용한 프레임 길이를 추정하는 디지털 통신 시스템. 6. The digital communication system according to claim 5,
set(
Figure pat00375
)of
Figure pat00376
Lt; / RTI >
Figure pat00377
Lt;
here,
Figure pat00378
≪ / RTI >
Figure pat00379
), ≪ / RTI >
Figure pat00380
≪ / RTI >
Figure pat00381
), ≪ / RTI >
Figure pat00382
Lt;
Figure pat00383
Is a set (
Figure pat00384
) In a window in a blind situation in which a frame length is estimated to be a size of a window. 제5항에 있어서, 상기 디지털 통신 시스템은,
상기 수신 비트 스트림의 첫 비트 위치(
Figure pat00385
)부터 추정 비트 위치(
Figure pat00386
)까지의 거리(
Figure pat00387
)를
Figure pat00388
식을 통해 구하고, 상기 구해진 거리들의 최대 공약수(GCD, greatest common divisor)를 근거로 프레임 길이를 추정하며,
여기서,
Figure pat00389
이며,
Figure pat00390
는 집합(
Figure pat00391
)의 크기인 것을 특징으로 하는 블라인드 상황에서의 윈도우를 이용한 프레임 길이를 추정하는 디지털 통신 시스템.6. The digital communication system according to claim 5,
The first bit position of the received bitstream (
Figure pat00385
) To the estimated bit position (
Figure pat00386
)
Figure pat00387
)
Figure pat00388
And estimates a frame length based on a greatest common divisor (GCD) of the obtained distances,
here,
Figure pat00389
Lt;
Figure pat00390
Is a set (
Figure pat00391
) In the blind state, and estimating the frame length using the window in the blind situation.
KR1020170050642A 2017-04-19 2017-04-19 Method and device for blind estimation of frame size and synchronization KR101941853B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170050642A KR101941853B1 (en) 2017-04-19 2017-04-19 Method and device for blind estimation of frame size and synchronization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170050642A KR101941853B1 (en) 2017-04-19 2017-04-19 Method and device for blind estimation of frame size and synchronization

Publications (2)

Publication Number Publication Date
KR20180117482A true KR20180117482A (en) 2018-10-29
KR101941853B1 KR101941853B1 (en) 2019-04-12

Family

ID=64101548

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170050642A KR101941853B1 (en) 2017-04-19 2017-04-19 Method and device for blind estimation of frame size and synchronization

Country Status (1)

Country Link
KR (1) KR101941853B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020048951A (en) * 1999-10-07 2002-06-24 칼 하인쯔 호르닝어 Method and device for transmitting data frames and a method and a device for adapting data rates
EP2667531A1 (en) * 2012-05-21 2013-11-27 Huawei Technologies Co., Ltd. Method and apparatus for detecting synchronization position of LTE cell

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020048951A (en) * 1999-10-07 2002-06-24 칼 하인쯔 호르닝어 Method and device for transmitting data frames and a method and a device for adapting data rates
EP2667531A1 (en) * 2012-05-21 2013-11-27 Huawei Technologies Co., Ltd. Method and apparatus for detecting synchronization position of LTE cell

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
‘Non-cooperative denial of communication after synchronizing with repeating sequences’, Defense Science Research Conference and Expo(DSR), 2011.08.03.* *

Also Published As

Publication number Publication date
KR101941853B1 (en) 2019-04-12

Similar Documents

Publication Publication Date Title
US7869545B2 (en) Channel estimation method and apparatus determining a channel impulse response (CIR) distribution area using two adjacent windows
CN103929394B (en) High-precision frequency offset estimation method based on iteration algorithm
CN112203347B (en) Continuous phase modulation preamble design and synchronization method and device thereof
US20030210667A1 (en) Channel estimation in a cellular communication system
CN108768903B (en) Multi-user detection method of low-orbit satellite random access system based on CRDSA (China compact disc system discovery and maintenance) protocols
CN106453192B (en) A kind of symbol timing synchronization method and system based on the complementary binary sequence pairs of shielding
CN113300993B (en) Transmission method for bit field superposition pseudo-random sequence and sparse cascade coding
CN104641610A (en) Method and apparatus for estimating frequency errors
CN108881089A (en) The pilot detection method of SOQPSK modulated signal in telemetry system
CN102638335B (en) Cross-correlation and autocorrelation cascade based frame synchronizing method
KR100471538B1 (en) Channel estimation and symbol timing decision apparatus and method of ofdm system
CN1913396B (en) Single/multiple carrier compatible digital broadcast system communication method
CN102035770A (en) Method for estimating channel by means of correlation
CN103259757A (en) Efficient time and frequency synchronizing novel method of MIMO-OFDM system
CN101702705B (en) Synchronizing method and system for multi-carrier system
CN110995630B (en) Frequency offset correction method of narrow-band communication system suitable for mixed running of multi-level trains
WO2006106474A2 (en) Method and apparatus for estimating channel in mobile communication system
CN103595682A (en) Frame synchronization method, device and receiver for OFDM
KR101941853B1 (en) Method and device for blind estimation of frame size and synchronization
CN115766361B (en) Preamble sequence processing method and related device for radar communication integrated equipment
CN109428679B (en) ZigBee self-adaptive multi-rate transmission method
CN107231327B (en) System and method for transmitting and receiving circularly symmetric preamble signals
CN109067687A (en) Burst OFDM time synchronization method based on conjugation training sequence
CN108521311B (en) Signal-to-noise ratio estimation method based on Gray sequence
JP2005151396A (en) Reception apparatus and reception control method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right