• 전기학회논문지
• /
• 제56권11호
• /
• pp.2033-2035
• /
• 2007

This paper proposes a novel iterative LMS-based decision feedback equalizer for short burst transmission with relatively short training sequence. In the proposed equalizer, the longer concatenated training sequence can provide the more sufficient channel information and the reused original training sequence can provide the correct decision feedback information. In addition, the overall adaptive processing is performed using the low complexity LMS algorithm. The study shows the performance of the proposed method is enhanced with the number of iterations and, furthermore, better than that of the conventional LMS-based DFEs with the training sequence of longer or equal length. Computational complexity is increased linearly with the number of iterations.

• 한국통신학회논문지
• /
• 제12권2호
• /
• pp.115-123
• /
• 1987

종래의 스펙트럼 확산 통신방식은 비동기의 다중접속이 가능하다는 특징을 가지지만, 챈널간 간섭이 존재하기 때문에 동시 통신 가능한 챈널 수가 TDM 에 비해 작아, 주파수 이용 효율이 나쁘다. 이것을 개선하기 위해 본 논문에서는 새로운 변형 M계열을 확산 부호로 하는 동기식 스펙트럼 확산 다중 통신 방식을 제안한다. 시스템 구성후 실험결과 M계열 사용시보다 변형 M계열 사용시 챈널 간 간섭이 적음을 확인하였고 전송 대역폭이 클수록 수신파형이 양호함도 확인하였다.

• International Journal of Industrial Entomology and Biomaterials
• /
• 제3권2호
• /
• pp.191-199
• /
• 2001

We have constructed a cDNA library from the whole body of the spider, Araneus ventricosus. Sequence analysis of randomly selected cDNA clones was performed to obtain genetic information on the spider A. ventricosus, of which genetic information is currently not available. We have partially sequenced randomly selected 385 clones of the cDNA library constructed from A. ventricosus. This expressed sequence tags (EST) analysis revealed 383 genes had high homologies to known genes in GenBank. In this report, 241 independent genes were analyzed in detail.

• Journal of Information Processing Systems
• /
• 제13권6호
• /
• pp.1527-1543
• /
• 2017

MiRNA is a biological short sequence, which plays a crucial role in almost all important biological process. MiRNA patterns are common sequence segments of multiple mature miRNA sequences, and they are of significance in identifying miRNAs due to the functional implication in miRNA patterns. In the proposed approach, the primary miRNA patterns are produced from sequence alignment, and they are then cut into short segment miRNA patterns. From the segment miRNA patterns, the candidate miRNA patterns are selected based on estimated probability, and from which, the potential miRNA patterns are further selected according to the classification performance between authentic and artificial miRNA sequences. Three parameters are suggested that bi-nucleotides are employed to compute the estimated probability of segment miRNA patterns, and top 1% segment miRNA patterns of length four in the order of estimated probabilities are selected as potential miRNA patterns.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.441-445
• /
• 2009

본 논문에서는 Self-Programmable Cellular Automata(SPCA)를 기반으로 하여 최대주기수열을 생성하는 방법을 제안한다. 최근 긴 주기의 수열을 생성하기 위해서 CA의 차원을 증가시키거나, 상태전이 단계마다 각 셀의 전이규칙을 바꾸는 PCA를 사용하여 왔다. 본 논문에서는 셀의 전이 규칙에 역동성을 부여하기 위하여 각 셀의 상태전이 규칙을 각 시간 단계마다 바꿈으로써 더 긴 주기의 수열을 생성하고 생성된 수열의 랜덤성을 높이고자 한다.

• 정보보호학회논문지
• /
• 제9권2호
• /
• pp.3-12
• /
• 1999

본 논문에서는 선형 귀환 쉬프트 레지스터(LFSR)에 의하여 생성되는 수열의 복잡도를 고찰한 후, 이들의 비선형적 결합이 갖는 특성에 대하여 살펴본다. 이 비선형 결합의 구성 단위인 LFSR의 합과 곱을 중심으로 이들이 갖는 이론적인 면을 복잡도 측면에서 고찰한다. We introduce feedback registers and definitions of complexity of a register or a sequence generated by it. In the view point of cryptography the linear complexity of an ultimately periodic sequence is important because large one gives an enemy infeasible jobs. We state some results about the linear complexity of sum and product of two LFSRs.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권4호
• /
• pp.1307-1329
• /
• 2022

This paper proposes an improved Pseudorandom Sequence Generator (PRSG) based on the concept of modular arithmetic systems with non-integral numbers. The generated random sequence use in various cryptographic applications due to its unpredictability. Here the mathematical model is designed to solve the problem of the non-uniform distribution of the sequences. In addition, PRSG has passed the standard statistical and empirical tests, which shows that the proposed generator has good statistical characteristics. Finally, image encryption has been performed based on the sort-index method and diffusion processing to obtain the encrypted image. After a thorough evaluation of encryption performance, there has been no direct association between the original and encrypted images. The results show that the proposed PRSG has good statistical characteristics and security performance in cryptographic applications.

• 한국통신학회논문지
• /
• 제29권12A호
• /
• pp.1340-1348
• /
• 2004

본 논문에서는 OFDM 시스템에서 최대전력 대 평균전력(Peak-to -average Power Ratio : PAPR) 및 계산량(computation)을 최소화하는 PAPR-최소화하는 시퀀스 매핑 기법을 제안한다. PAPR을 줄이기 위해, 낮은 신호 전력의 블락 지수(block index)와 심벌 패턴들에 관한 정보를 이용하여 사상(mapping table)을 작성한다. 입력 데이터 시퀀스는 목(quotient)과 나머지(remainder)을 찾기위해 블락 지수로 나눈다. 낮은 신호 전력의 심벌 패턴은 사상 표에서 음에 따른 블락 지수의 항으로 찾게되고, 수신기에서 최초의 데이터 시퀀스를 구별하고 복원하기 위한 추가정보처럼 나머지와 함께 전송된다. 본 논문에서는 두가지 방식의 사상(mapping) 기법을 제안한다. 하나는 OFDM 신호를 복원하기위해 송신기와 수신기 양쪽 다 사상 표를 갖는 기법이고, 다른 하나는 이동국(mobile) 시스템에서 부하와 복잡성을 줄이기 위해 단지 송신기만 사상 표를 사용하는 기법이다. 이들 알고리즘은 다중 캐리어 시스템에서 PAPR 경감, 단순 처리, 그리고 적은 계산량을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1821-1841
• /
• 1997

본 논문은 형식 기술 기법 중의 하나인 LOTOS 명세로부터 적합성 시험 시퀀스를 자동 생성하는 방법을 기술한다. 전체적인 시스템 구현을 위해 현재까지 연구된 여러가지 알고리즘들을 응용하여 적용하였고, 또 Rural Chinese Postman tour 개념을 개선한 후 적용하였다. 통신 프로토콜에 대한 LOTOS 명세로부터 CAESAR 도구의 Petri-net을 통한 시뮬레이션 기능을 이용하여 해당상태 천이 그래프를 생성하고, 얻어진 상태 천이 그래프에 대해 적합성 시험 시퀀스를 생성하기 위해 주어진 그래프의 각 상태에 대한 유일한 시퀀스인 UE sequence(Unique Event sequence)를 정의하였다. 또한 이러한 UE 시퀀스가 존재하지 않는 상태에 대해서는 부분 UE sequence(Partial UE sequence) 및 signature를 정의하였고, 또 이러한 특성 시퀀스에 대한 경험적 연구 결과를 정리하였다. 한편, 최적의 시험 시퀀스 생성을 위해 얻어진 특성 시퀀스들을 Rural Chinese Postman tour 개념에 적용하는 방법론에 대해서도 제시하였다. 또 생성된 적합성 시험 시퀀스의 오류 판단 영역 예측 방법 및 과정과 결과에 대해서도 기술하였고, 얻어진 시험 시퀀스를 표준 시험 표준기법인 TTCN으로의 변화 방법론도 제시하였다. 마지막으로 제안된 생성방법론에 대한 프로토타입은 실제 통신 프로토콜에 적용하기 위해 실질적인 많은 부분을 고려하면서 실행시험 스우트 생성을 위해 구현되었고, 이 프로토타입은 지능망이나 PCS 또는 ATM 프로토콜을 위한 적합성 시험 목적으로 사용될 수 있다.

• 한국산학기술학회논문지
• /
• 제12권5호
• /
• pp.2339-2345
• /
• 2011

게이트 인식은 원 거리에서 획득한 사람의 걸음걸이 영상 시퀀스를 이용하여 개개인의 특징을 파악하여 해당 시퀀스가 누구인지를 파악하고자 하는 방법이다. 지문 인식이나 홍채 인식과 같은 기존의 생체 인식 방법은 정확도는 매우 높으나 사용자로 하여금 정보 제공을 위해 직접적인 접촉이나 근접 촬영 등 불편한 행위가 수반되는 단점이 있다. 게이트 인식은 원거리 영상으로 인식을 시도할 수 있기 때문에 새로운 생체 인식 방법으로 많은 연구가 진행되고 있다. 게이트 인식을 위해서는 한 장의 영상이 아니라 연속적인 걸음걸이 시퀀스로부터 개개인을 구별할 수 있는 특징을 추출하여야 한다. 따라서 본 논문에서는 객체의 움직임 시퀀스에 대한 특징을 기술할 수 있는 shape sequence 기술자를 이용한 게이트 인식 방법을 제안하고, 다양한 실험을 통해 사람을 구별할 수 있는 인식 기법으로서의 가능성을 제시한다.