• 한국정보통신학회논문지
• /
• 제17권12호
• /
• pp.2875-2882
• /
• 2013

여러 가지 디지털통신 시스템에서 많이 사용되고 있는 의사 난수열을 설계하는데 있어 가장 중요한 문제는 생성된 수열들 사이의 상호상관관계가 낮은 수열을 생성하는 것이다. 또한 설계된 이진수열의 상호상관관계의 빈도분석은 많은 연구자에 의해 연구되어왔다. 본 논문에서는 n=2m, $d=2^{n-1}(3{\cdot}2^m-1)$일 때 5-값 상호상관관계를 갖는 비선형 이진수열군 $S^r=\{Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt}]^r\}{\mid}a{\in}GF(2^m),0{\leq}t < 2^n-1\}$에 대한 상호상관관계에 대한 빈도 분석과 여러 가지 상호상관관계 성질을 분석한다. 여기서 $gcd(r,2^m-1)=1$이다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.567-570
• /
• 2000

A design method of nonlinear feedback shift registers that can produce maximal-period sequences is given. Such a design is based on one-to-one mappings which are similar to well-known chaotic maps. Some properties of generated binary sequences are investigated and discussed.

• 한국통신학회논문지
• /
• 제27권1A호
• /
• pp.42-50
• /
• 2002

본 논문에서는 소수 p에 대해 이상적인 자기상관특성을 갖는 p진 d-동차시퀀스를 발생시키기 위한 생성방법을 제안하고 Helleseth와 Kumar, Martinsen이 찾아낸 3진 d-동차시퀀스를 이용한 이상적인 자기상관특성을 갖는 3진 d-동차시퀀스를 소개하였다. p진 확장시퀀스(기하시퀀스의 특별한 경우)의 방생 방법과 p진 d-동차시퀀스의 발생방법을 조합하면 이진과 p진 확장 시퀀스, d-동차시퀀스 모두를 포함하는 매우 일반적인 행태의 이상적인 자기상관 특성을 갖는 p진 통합(확장 d-동차)시퀀스의 발생 방법을 제안하였다. 또한, Helleseth와 Kumar, Martinsen이 발견한 이상적인 자기상관특성을 갖는 3진 시퀀스로부터, 이상적인 자기상관특성을 갖는 3진 통합시퀀스를 생성하였다.

• ETRI Journal
• /
• 제32권5호
• /
• pp.676-686
• /
• 2010

Mining sequential patterns is an important research issue in data mining and knowledge discovery with broad applications. However, the existing sequential pattern mining approaches consider only binary frequency values of items in sequences and equal importance/significance values of distinct items. Therefore, they are not applicable to actually represent many real-world scenarios. In this paper, we propose a novel framework for mining high-utility sequential patterns for more real-life applicable information extraction from sequence databases with non-binary frequency values of items in sequences and different importance/significance values for distinct items. Moreover, for mining high-utility sequential patterns, we propose two new algorithms: UtilityLevel is a high-utility sequential pattern mining with a level-wise candidate generation approach, and UtilitySpan is a high-utility sequential pattern mining with a pattern growth approach. Extensive performance analyses show that our algorithms are very efficient and scalable for mining high-utility sequential patterns.

• 한국통신학회논문지
• /
• 제32권3C호
• /
• pp.226-233
• /
• 2007

이 논문에서는 파라미터 $(2^{n+1}-2,M,L,2)$를 갖는 새로운 낮은 상관 구역 수열을 생성한다. 이 방식에서는 자유롭게 낮은 상관 구간의 길이 L을 선택할 수 있으며, 이에 따라서 집합의 크기 M이 결정이 된다. 그리고 이 생성방식을 사용하게 되면 선택된 낮은 상관 구간의 길이 L과 집합의 크기 M이 Tang, Fan, 그리고 Matsufuji 한계를 기준으로 최적에 가까운 집합을 생성할 수가 있다.

• 한국통신학회논문지
• /
• 제30권5C호
• /
• pp.313-319
• /
• 2005

이 논문에서는, 상관 (correlation) 성질이 비동기 (asynchronous) 4-위상 신호 방식에 알맞은 다상 (polyphase)수열 집합을 제안한다. 제안한 수열과 이진 의사잡음 (pseudo-noise: PN) 수열을 서명수열로 (signature sequence)쓸 때 직접수열 부호분할 다중접속 (direct sequence code division multiple access: DS/CDMA) 시스템의 성능을 견주어 본다. 최대 절대 상관값으로 (maximum magnitude of correlations) 분석한 최악 성능과 모의 실험으로 얻은 평균 비트오류율 성능 모두에서 제안한 수열을 쓰면 이진 의사잡음 수열을 쓸 때보다 시스템 성능이 더 나음을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.2019-2022
• /
• 2002

This paper presents design of spreading codes for asynchronous DS-CDMA systems. We have been trying to generate maximal-period sequences based on one-dimensional maps with finite bits whose shapes are similar to piecewise linear chaotic maps. We propose an efficient search algorithm finding such mammal-period sequences. This algorithm makes it possible to find many kinds of maximal-period sequences with sufficiently long period for CDMA applications. We also investigate bit error rate(BER) in asynchronous DS-CDMA systems using the maximal-period binary sequences by computer simulations.

• 한국정보통신학회논문지
• /
• 제7권3호
• /
• pp.532-543
• /
• 2003

본 논문은 저작권보호를 위해 디지털영상의 라벨링을 위한 reversible DTCNN(discrete-time cellular neural network) 구조를 제안한다. 이러한 저작권보호 라벨링을 위해서 2차원 이진 pseudo 랜덤 영상열에 사용할 수 있는 새로운 reversible DTCNN의 구조와 개념을 설명하고 이에 대한 복잡행위를 보여주기 위해 reversible DTCNN의 서로 다른 방법들의 예시를 들어 설명한다. 또한 서로 다른 2진영상인 원영상과 복사된 영상은 서로 다른 2진 랜덤 영상키를 사용한다. 이 영상키는 원영상을 스크램블하는데 사용된다. 따라서 reversible DTCNN를 다시 역변환시켜서 저작권보호가 라벨링된 영상으로부터 복사된 영상임을 찾아낼 수 있다. 그러나 이러한 동영상을 처리하는 데는 S/W에서는 많은 시간이 소요되므로 고속 DTCNN 칩을 사용하여 실시간에서 동영상이나 비디오영상을 저작권보호를 위한 라벨링에 사용할 수 있으며, 이러한 결과를 컴퓨터에서 시뮬레이션됨을 보인다.

• 한국전자통신학회논문지
• /
• 제7권2호
• /
• pp.263-269
• /
• 2012

CDMA는 여러 사용자가 시간과 주파수를 공유하면서 각 사용자에게 확산코드라고 하는 서로 다른 의사잡음수열(pseudonoise sequence)을 할당한다. 각 사용자는 할당된 확산코드를 이용하여 송신할 신호를 변조한다. 신호를 변조하는데 사용하는 코드를 선택하는 것은 CDMA 시스템의 수행능력을 결정하는 데 있어 매우 중요하다. 왜냐하면 품질이 좋은 수열은 사용자들 사이의 신호들의 간섭을 줄이고 신호를 잘 복호할 수 있도록 하기 때문이다. 수신자는 데이터를 복호하기 위해 수신된 부호를 동기화한다. 서로 독립인 코드를 사용하는 것은 동시 다중접속을 가능하게 한다. 본 논문에서는 확산 스펙트럼 통신에서 다중접속 충돌을 최소화하고, 시스템의 보안을 증가시키고 사용자의 수를 늘이는데 도움을 주는 비선형 수열을 생성하고 상호상관관계를 분석한다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.53-57
• /
• 2008

본 논문에서는 1차원 혼돈맵들 중의 하나인 톱니맵을 16비트의 유한정밀도로 이산화시켜 설계하였고, 이 이산화된 톱니맵을 사용한 혼돈 2진 순서 발생기의 회로도도 제시하였다. 설계된 혼돈맵의 실제 구현은 이산화된 진리표로부터 얻어진 출력변수의 간략화된 부울함수에 따른 입력선과 출력선들의 정확한 연결에 의해 실현하였다. 최대길이를 발생시키는 선형궤환이동레지스터(mLFSR)에 의해 발생되는 난수성 2진 출력 순서들을 이산화된 톱니맵의 입력순서로 사용함으로써 결과적으로 최소 16배 더 긴 주기를 갖는 혼돈 2진 순서들을 발생시켰다.