Earticle

The large amplitude variations of OFDM signals generate in-band distortion and out-of-band radiation. In recent years, cubic metric (CM) has been verified as a more accurate metric to measure the amplitude variations. In this paper, the PTS technique is used to decrease the CM of OFDM signals. To overcome the search complexity of an exhaustive search based PTS technique, we introduce an improved backtracking search (IBS) optimization algorithm. Simulations are conducted to show the advantages of the proposed IBS based PTS approach compared with the conventional OFDM, and several state-of-the-art methods in terms of search complexity and CM reduction performance.

선행 연구를 살펴보면 한국과 중국 언어학계에서 ‘하긴’에 대한 논의가 많지 않고 대조언어 학적 관점에서 다룬 연구가 더욱 부족하다는 것을 알 수 있다. 또한 '하긴'에 대한 사전적 해 석이 충분하지 않다는 것도 발견할 수 있다. 본고의 관점은 한국어 ‘하긴’과 중국어 ‘话（又） 说回来’는 모두 전형적인 회고적 담화표지로서 화자/저자 인식의 전환을 나타내고 발화 발전 방향의 변화를 암시하며 이들은 좋은 대응성을 보인다는 것이다. 본고는 '하긴'과 ‘话（又） 说回来’의 회고성의 구체적인 표현에 대해 세밀하게 묘사하고 이들이 나타나는 상호주관성의 하위 유형에 대해 중점적으로 고찰하며 회고적 담화표지 '하긴'과 ‘话（又）说回来’가 존재하 는 근본적인 원인을 분석하는 데 목적을 두었다.

From the literature review of the relevant studies of former scholars, we can find that the special research on "하긴" in the Korean and Chinese academic circles has not paid enough attention, and even less to the discussion based on the comparative perspective. In addition, the dictionary explanation of "하긴" is not in place. Our preliminary view is that "하 긴" and "话（又）说回来" both highlight the backtracking thinking of the speaker/author in Korean and Chinese. They are typical backtracking discourse markers, which are used to mark the change of the speaker/author's thinking and understanding, and to indicate the change of the direction of discourse development. The two show a good correspondence. This paper gives a more detailed description of the specific manifestations of the backtracking discourse markers "하긴" and "话（又）说回来" in Korean and Chinese, focusing on the different types of intersubjectivity embodied in them, and tries to analyze the fundamental reasons for the existence of the backtracking discourse markers "하긴" and "话（又）说回来" in Korean and Chinese .

전자금융을 통한 거래가 쉬워지고 접근성이 높아짐에 따라 거래량은 지속적으로 증가하고 있다. 이용자와 거래량의 증가에 따라 금융 네트워크에 가해지는공격 기법 또한 교묘해지고 있다. 이러한 양상은 금융기관에게 보안 침해사고대응 및 공격 방어에 막대한 금전적 비용을 부담시키게 된다. 본 논문에서는 금융 네트워크의 이러한 문제점을 해결하기 위해 단순한 보안 시스템에서 벗어나고도화된 공격에 대응할 수 있는 보안 시스템을 구축하고 공격의 근본적인 원인인 공격자를 식별하여 차단하고자 한다. 제안하는 시각화 방안은 공격자의 식별정보를 담을 수 있는 역추적 기법이 적용되어 공격자를 차단함으로써 능동적으로 대응할 수 있도록 한다. 또한 디지털 포렌식을 기반으로 취득한 데이터를 통해 지속적으로 피드백을 제공하여 시각화 보안 시스템을 강화하도록 보안사고발생 이후 수행 되어야할 절차를 제안한다.

Transaction volume is steadily increasing as e-banking facilitates transactions and accessibility. The attack technique applied to the financial network is becoming more sophisticated as the amount of users and transactions increases. In this paper, to solve these problems of financial network, we try to construct a security system that is able to cope with sophisticated attack and to identify and block attacker which is the original source of attack. The proposed visualization scheme is applied to backtracking method that can contain the identification information of the attacker so that it can help blocking the attacker. We also propose a incident response procedure to enhance the visualization security system by continuously providing feedback through data acquired based on digital forensics.

This study examines the phenomenon of backtracking in English sentence processing from syntactic, semantic, and cognitive perspectives. It explores how adverbial clause type, tense combination, information structure, and collocational relations affect the degree of backtracking, with special attention to adverbial clauses such as ‘after’, ‘before’, ‘when’, ‘while’, and the ‘not A until B’ construction. Experimental analysis demonstrates that structural complexity, information focus, and (non-)collocational relationships between adverbial clause transitive verbs and main clause subjects are key factors determining backtracking strength and frequency. Longer clause structures and repeated tenses intensify the need for information reanalysis, thereby increasing backtracking effects. L2 learners often fail to backtrack in temporarily ambiguous sentences, leading to lower comprehension than L1 speakers. L2 learners need focused instruction and practice regarding backtracking. By using generative AI tools like ChatGPT 4.1, this study opens new possibilities for research in language processing and pedagogy.

본 논문은 501 다트게임의 최소 다트 촉 투척 횟수인 9회에 대한 획득점수 조합을 찾는 연구를 수행하였다. 다트게임에서 한 번 투척으로 획득할 수 있는 최대 점수는 60점으로 60x8+21x1=501에 의거 60점을 8회, 21점을 1회 획득하면 9회 투척으로 퍼펙트 다트게임을 종료할 수 있다. 이를 9-다트 종료라 한다. 이와 같이 9회 투척으로 501점을 획득 가능한 점수의 조합에 관한 연구는 18개와 14개만 알려져 있으며, 전수탐색 알고리즘을 적용한 연구는 수행되지 않고 있다. 본 논문은 전형적인 전수탐색법인 분기한정법의 O(2n) 지수시간 수행 복잡도를 다항시간 복잡도로 단순화 시키는 방법으로 나눗셈 분기한정 알고리즘을 제안하였다. 제안된 방법은 레벨을 8로 한정시키고, 501/60의 몫 레벨로 점프하고 역추적으로 이전 단계에서의 가능한 점수 조합만을 탐색하는 방법을 적용하였다. 제안된 알고리즘으로 찾은 9회의 퍼펙트게임의 가능한 점수 조합은 90개(101개 경우)를 얻었다.

This paper researched a study to find a combination of acquisition scores for 9 dart throws, which is the minimum number of dart tactile throws in 501 point dart games. The maximum score that can be obtained by throwing once in a dart game is 60 points, which can end the perfect dart game with 60 points eight times according to 60x8+21x1=501, and if you earn 21 points once, you can finish the game with 9 throws. This is called 9-dart finish. As such, only 18 and 14 studies on the combination of scores that can obtain 501 points with 9 throws are known, and no studies have been conducted applying the exhaustive search algorithm. This paper proposed a division branch-and-bound algorithm as a method of simplifying the O(2n) exponential time performance complexity of the typical branch-and-bound method of a exhaustive search method, to polynomial time complexity. The proposed method limited the level to 8, jumped to a quotient level of 501/60, and backtracked to explore only possible score combinations in the previous level. The possible score combinations of the nine perfect games found with the proposed algorithm were 90(101 cases).

Shape template matching is an important approach in object detection and recognition. In this paper, we propose a fast and novel object detection method, which represents edge map contours with salient points and retrieves the target object by using a backtracking method with two stages from coarse matching to fine matching. Our method has two main contributions. One is we propose the way to represent contour structure with salient points. The other is that the object detection method proposed can directly operate on the real images, which improves its practicability. According to the experimental results, the proposed approach improves the speed than previous works.

Fundamental information of the design unit is described using the correlation between the nodes in the task chain. Data transfer between design units is formulated as fundamental data transfer, design rule transfer and path scheme transfer, respectively. The design process is stored with the node as the unit by using the algorithm for decomposing correlated nodes. The reconstruction method is employed to eliminate the redundant nodes that exist in various previous design processes, alleviating the degree of coupling. The performance of the proposed scheme is verified by applying it to the development of the low-voltage appliance.

After constructing graph representations for a set of web documents, there are several techniques to determine the similarity between same-type objects. This is achieved by graph matching. The measure of similarity may be based on the size of the maximum common subgraph. In this paper, we are interested in the problem of maximum common subgraph(MCS) and median graph computation for the purpose of graph clustering using backtracking search. Median of a graph helps in the extension of prevalent term frequency based clustering algorithms to graph based clustering.

본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 스도쿠 퍼즐 문제의 해를 다항시간 으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 빈칸들에 [1,2,⋯,9] 중에서 행, 열과 블록에 존재하는 실마 리 숫자를 제외한 후보 집합을 초기치로 설정하였다. 빈칸의 후보 집합에 대해 Stuart이 제시한 기본적인 규칙들과 더불 어 2개의 추가 규칙을 제시하고, 마지막으로 이진 역추적 기법(BBT)을 적용하였다. 다양한 부류의 해를 갖는 실험데이 터들에 대해 적용한 결과 제안된 BBT 알고리즘은 어떠한 부류의 해를 갖던지에 상관없이 주어진 스도쿠 퍼즐을 풀 수 있음을 보였다.

This paper suggests polynomial time solution algorithm for Sudoku puzzle problem. This problem has been known NP (non-deterministic polynomial time)-complete. The proposed algorithm set the initial value of blank cells to value range of [1,2,⋯,9]. Then the candidate set values in blank cells deleted by preassigned clue in row, column, and block. We apply the basic rules of Stuart, and proposes two additional rules. Finally we apply binary backtracking(BBT) technique. For the experimental Sudoku puzzle with various categories of solution, the BBT algorithm can be obtain all of given Sudoku puzzle regardless of any types of solution.

Chord(6)는 N개의 노드로 이루어진 P2P(Peer-to-Peer)네트워크에서 검색에 사용되는 메시지를 O(logN)으로 줄인 P2P 검색 알고리즘이다. 하지만 모바일 Ad-hoc 네트워크에 이를 적용할 경우 검색 성공률이 매우 떨어져 (1000개의 노드가 도보속도(2m/s)로 움직이는 경우： 검색 성공률 30%이하)P2P 검색이 거의 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이 같은 문제점을 극복하기 위한 알고리즘인 Backtracking Chord을 제안한다. Backtracking Chord 방식은 O(logN)메시지를 사용하여 순차적으로 t번까지 검색을 요청함으로써(t： Timeout의 횟수(0 < t< logN)) t에 따라 최고 88%(t>4)까지 검색 성공률을 높일 수 있다.

Chord(6)는 N개의 노드로 이루어진 P2P(Peer-to-Peer)네트워크에서 검색에 사용되는 메시지를 O(logN)으로 줄인 P2P 검색 알고리즘이다. 하지만 모바일 Ad-hoc 네트워크에 이를 적용할 경우 검색 성공률이 매우 떨어져 (1000개의 노드가 도보속도(2m/s)로 움직이는 경우： 검색 성공률 30%이하)P2P 검색이 거의 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이 같은 문제점을 극복하기 위한 알고리즘인 Backtracking Chord을 제안한다. Backtracking Chord 방식은 O(logN)메시지를 사용하여 순차적으로 t번까지 검색을 요청함으로써(t： Timeout의 횟수(0 < t< logN)) t에 따라 최고 88%(t>4)까지 검색 성공률을 높일 수 있다.

본 연구는 영어와 한국어 문장에서 역추적(backtracking)을 나타내는 문장을 살피고 그 차이점을 밝힌다. 소위 정원미로효과(garden path effect)를 보이는 구문은 문장분석에서 역추적을 보이는데 이것은 역추적이 없는 문장보다 더 큰 부하를 야기한다. 세 번 이상의 역추적을 보이는 구문은 비문으로 판정된다. 역추적을 보이는 영어의 정원미로구문과 관계절은 그 대응 한국어 구문에서는 역추적현상이 나타나지 않는다. 영어는 핵 선두어(head-initial)이고 한국어는 핵 후미어(head-final)이기 때문이다. 그럼에도 한국어에서 영어의 정원미로구문과 같이 역추적을 보이는 구문이 있다. 이러한 한국어 역추적 구문에서 세 번 이상의 역추적은 비문으로 판정된다. 가장 깊은 내재 절에 쓰이는 조응어가 상위로 거듭되는 선행사에 의해 세 번 이상 동지시를 이룰 경우 역추적의 과부하로 인해 비문이 된다. 이 연구는 동일 절 내에서는 부하가 없지만 상위로 거듭되는 역추적에 의한 동지시는 더 큰 부하를 야기한다는 사실을 밝힌다.

In this paper, a new iterative algorithm for reconstructing block sparse signals, called block backtracking-based adaptive orthogonal matching pursuit (BBAOMP) method, is proposed. Compared with existing methods, the BBAOMP method can bring some flexibility between computational complexity and reconstruction property by using the backtracking step. Another outstanding advantage of BBAOMP algorithm is that it can be done without another information of signal sparsity. Several experiments illustrate that the BBAOMP algorithm occupies certain superiority in terms of probability of exact reconstruction and running time.

The current paper examines the structural properties of the English construction not A until B, the backtracking phenomenon it induces, and its implications for machine translation. It highlights the necessity of reversing word order in Korean translations—typically rendered as “~하고 나서야”, “~되어서야”, or “비로소”—to ensure naturalness and semantic clarity. A preference survey of not A until B, not until B did A, and only when B did A reveals the dominance of the first construction among Korean speakers. In not A until B, the informational focus lies in the latter part of the sentence, and the full interpretation of A’s negation depends on reaching B. This disrupts linear processing and triggers structural reanalysis—an instance of backtracking. In contrast, machine translation systems generate output in a left-to-right fashion, which makes post-hoc restructuring difficult and often leads to rigid or unnatural translations. This study further compares translation patterns for not A until B and not A before B through a survey among university students, empirically distinguishing between backtracking and non-backtracking structures. ChatGPT-4.0, a generative AI, is also employed to support the analysis.

본 논문에서는 초음파 신호의 2차원 역추적 방법을 제안한다. 초음파 센서는 송수신 장치를 서로 쌍으로 이용하여 거리 측정 및 실내 위치 추적에 많은 연구가 되어 산업 분야에 쓰이고 있는 보편적인 기술이다. 본 논문에서는 초음파 신호를 수신기만 활용하여 임의의 초음파 송신 장치들의 신호원을 2차원 평면상으로 추적하는 방법을 제안한다. 초음파 신호를 추적하기 위해 수신기는 최소 3개를 이루어 신호를 수신한다. 3개의 수신기는 각각의 초음파 수신음의 도달 시간차를(Time Difference of Arrival, TDOA) 이용하여 방향 및 거리를 연산할 수 있다. 기존 초음파를 이용한 신호원 추적 방법은 송수신기가 쌍으로 이루어지거나 센서마다 독립적으로 설치가 되어야 하기 때문에 장치들의 시간 동기화가 문제가 있다. 이 문제를 해결하기 위해 초음파 수신기의 거리를 최소화하여 설치고 하나의 장치로 구성한다. 하나의 장치로 설치된 센서는 하나의 연산기로 처리하기에 시간 동기화 문제를 해결할 수 있다. 시간차 정확도를 올리기 위해 시간 분해능이 높은 고속 32비트 타이머를 사용하여 거리 및 방향을 빠르게 연산 및 추적할 수 있다.

In this paper, 2-dimensional backtracking method for ultrasonic signals. Ultrasonic sensors are a common technology used in industrial fields as many studies have been conducted on distance measurement and indoor location tracking using transmission and reception devices in pairs. A method for tracking a signal of an arbitrary ultrasonic transmission device on a 2D plane using only a receiver of an ultrasonic signal is proposed. In order to track the ultrasonic signal, the receiver receives the signal by making at least three. The three receivers may calculate a direction and a distance using a time difference in which the ultrasound reception sound is reached. The existing method of tracking signal sources using ultrasonic waves has a problem of time synchronization of devices because the transceivers must be paired or installed independently for each sensor. In order to solve this problem, the distance of the ultrasonic receiver is minimized, and it is configured as one device. The sensor installed as one device may be processed by one operator, thereby solving the time synchronization problem. To increase time difference accuracy, high-speed 32-bit timers with high time resolution can be used to quickly calculate and track distances and directions.

모든 제약만족 최적화 문제의 해를 구하는 일반화된 알고리즘을 구하는 것은 매우 어렵다. 그러나 결정 변수의 특성에 따라 세분화된 문제는 해를 위한 알고리즘을 구하기에 더 쉽다는 가정을 할 수 있다. 이와 같은 가정 하에 문제를 세분화 시키는 문제분류규칙을 제안하고 세분화된 문제의 특성에 맞는 백트래킹 알고리즘을 개발한다. 백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 탐색되는 노드의 순서를 효과적으로 배열하는 것이다. 정적 특성이 우세한 무선 센서 네트워크의 클러스터 헤드 위치문제와 동적 및 정적 특성의 혼합특성을 갖는 RFID 리더 간섭 최소화 문제를 선택하여 최적의 변수 순서화 알고리즘을 개발하고 기존의 방법과 비교하였다. 결과적으로 문제를 세분화시킴으로써 체계적인 탐색을 위한 백트래킹의 구조화를 실현하였다. 또한 개발된 백트래킹 알고리즘의 성능이 우수함을 보였다.

It is very hard to obtain a general algorithm for solution of all the constraint satisfaction optimization problems. However, if the whole problem is separated into subproblems by characteristics of decision variables, we can assume that an algorithm to obtain solutions of these subproblems is easier. Under the assumption, we propose a problem classifying rule which subdivide the whole problem, and develop backtracking algorithms fit for these subproblems. One of the methods of finding a quick solution is efficiently arrange for any order of the search tree nodes. We choose the cluster head positioning problem in wireless sensor networks in which static characteristics is dominant and interference minimization problem of RFID readers that has hybrid mixture of static and dynamic characteristics. For these problems, we develop optimal variable ordering algorithms, and compare with the conventional methods. As a result of classifying the problem into subproblems, we can realize a backtracking framework for systematic search. We also have shown that developed backtracking algorithms have good performance in their quality.

P2P 분산 시스템은 네트워크로 연결된 다양한 컴퓨팅 환경 하에 존재하는 유휴 컴퓨팅 자원을 활용함으로써 다양한 연구가 활발히 진행되고 있다. 이는 복수로 존재하는 검색 대상 파일들 가운데 다운로드 시간이 가장 짧은 피어를 대상으로 P2P 통신이 이루어지는 것이 일반적인 방법이다. 여기에 P2P 검색 알고리즘이 복수로 존재하는 검색 대상 파일들 가운데 다운로드 시간이 가장 짧은 피어를 선택하는 기준에 따라 실제 다운로드 시간을 결정하는 가장 중요한 요인이다. 그러나 네트워크 연결성이 약하기 때문에 자원 제공 피어의 오프라인 상태로 전환 될 수 있고, 이때 주로 자원 재전송의 방법을 선택하게 된다. 본 연구에서는 자원 재전송 요구 발생시 성능 개선을 위한 역 추적 자원 검색 알고리즘을 제안한다.

The P2P distributed systems are proceeded various studies lively to use the idleness computing resources under the network connected computing environments. It's a general mean to communication from the peer of the shortest downloaded time among same target files to be searched. The P2P search algorithms are very important primary factor to decide a real downloaded time in the criteria to select the peer of a shortest downloaded time. However the peer to give resources could be changed into offline status because the P2P distributed systems have very weakness connection. In these cases. we have a choice to retransmit resources mainly. In this study, we suggested an effective backtracking search algorithm to improve the performance about the request to retransmit the resource.

소프트웨어 개발 과정의 여러 산출물 간의 일관성 유지는 최종 소프트웨어의 품질을 결정하는 중요한 요소가 되며, 운영단계의 유지보수 효율성에도 큰 영향을 미친다. 특히 구현 등 개발 후반부 활동을 진행시 발견된 하나의 오류는 그 이전 단계의 다수의 산출물의 오류로 인한 파급 결과이므로, 발견된 오류의 원인(Cause)가 되는 이전 단계의 오류를 효과적으로 추적할 수 있는 체계가 요구된다. 본 논문에서는 한 산출물의 오류가 다른 어떤 산출물의 어떤 세부항목들의 어떤 오류로 인한 파급 결과인지를 정의한 역추적(Backtracking) 그래프를 제안하여, 개발자가 오류를 발견 시 관련 산출물과 항목을 신속히 파악할 수 있도록 한다. 이를 이용하여 산출물간의 일관성 유지 노력과 시간을 최소화하고 일관성 유지의 정확성을 높일 수 있다.

미국은 사이버전장을 육군, 해군, 공군, 우주군 다음으로 제5의 전장으로 선포하였다. 국가 사이버전쟁은 물리적 전쟁과 달리 아군과 적군이 구별되지 않고, 공격선과 방어선의 경계가 모호하다. 따라서 국가 사이버전쟁을 위해서는 사이버상에서 수행되는 모든 명령전달정보에 대한 신뢰성을 확인하여야 한다. 본 논문에서는 국가 사이버전쟁을 위해서 수행되는 명령들을 확인하고, 정보의 신뢰성을 위해서 지구와 달과 화성을 포함한 우주에 공인 IPv6를 부여하고, Stealth기능을 탑재한 LINK관절을 사용하여, 명령정보의 신뢰성을 확보하는 방안을 연구한다.

The USA has declared the cyber space as the 5th battlefield following land, sea, air, and space. In contrast to physical wars, in national cyberwarfare differentiation between friend and foe is impossible, and the boundaries between the lines of attack and defense are obscure. Therefore, to perform national cyberwarfare, credibility of all command delivery information performed in the cyber space should be confirmed. In this paper, the authors have determined the commands performed in national cyberwarfare, granted authorized IPv6 in space including the earth, moon and Mars for information credibility, and used LINK joints loaded with stealth functions to secure the credibility of command information.

본 논문에서는 백트랙킹 알고리즘을 이용한 하드웨어/소프트웨어 분할 방법을 제안한다. 최적의 해를 찾을 때에 효율적인 가지치기 함수를 정의하여 불필요한 탐색 단계를 제거하므로써 계산 시간이 단축될 수 있도록 하였다. 또한 제약조건에 따라 트리의 검색 순서에 변화를 주어 효율적인 검색이 되도록 하였다. 제안된 알고리즘의 성능평가를 위해 시뮬레이티드 어닐링 방법의 결과와 비교 분석하였다.