• 융합신호처리학회논문지
• /
• 제13권4호
• /
• pp.194-200
• /
• 2012

본 논문에서는 S.Bostas와 V.Kumar[7]에 의하여 제안되고 $GF(2^n)$에서 정의되는 부호계열 발생알고리즘을 분석하고, 길이 n인 이진벡터로 이루어지는 벡터공간 $F_2$으로부터, 두 원소로 정의되는 공간 $F_2$로 사상할 수 있는 부울함수를 이용하여 발생기 구성 함수를 도출하였다. 차수 n=5와 n=7인 두 종류의 최소 다항식을 이용한 피드벡 쉬프트레지스터를 기반으로 Trace 함수로부터 부호계열 발생기 구성 부울함수를 도출하고 발생기를 설계 구성하였으며 이를 이용하여 두 종류의 부호계열 군을 발생하였다. 발생된 부호계열의 주기는 각각 31과 127로서 주기 $L=2^n-1$을 만족하고 ${\tau}=0$을 제외한 자기상관함수 값과 상호상관함수 값이 각각 {-9, -1, 7}과 {-17, -1, 15}로서 상관함수 값 $R_{i,j}({\tau})=\{-2^{(n+1)/2}-1,-1,2^{(n+1)/2}-1\}$의 특성을 만족하였다. 이 결과로부터 부울함수를 이용한 부호계열 발생기 설계와 구성이 타당함을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.119-132
• /
• 2007

유사 서브 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. 본 논문에서는 대규모 DNA 시퀀스 데이타베이스를 처리 대상으로 하여 효율성과 정확도를 보장하는 실용적인 유사 서브 시퀀스 검색 기법을 제안한다. 제안된 기법은 이진 트라이를 인덱스 구조로 채택하여 DNA 시퀀스로부터 추출한 일정 길이의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first)방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 그러나 질의 길이가 윈도우의 크기보다 큰 일반적인 경우에는 질의를 일정 길이의 서브 시퀀스로 분해하여 각 서브 시퀀스에 대하여 유사 서브 시퀀스 검색을 수행한 후, 후처리 과정에 의하여 정확도에 손상 없이 이들 결과를 결합하는 분할 질의 처리 방식을 채택한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행한다. 실험 결과에 의하면 제안된 인덱스 기법은 접미어 트리에 비하여 약 40%의 작은 저장 공간을 가지고도 약 4-17배의 검색 성능의 개선 효과를 나타낸다. 또한 분할 질의 처리 방식에 의한 유사 서브 시퀀스 검색 알고리즘은 질의 길이가 긴 경우에도 효율적으로 동작하여 Suffix와 Smith-Waterman 알고리즘에 비하여 각각 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.175-178
• /
• 2004

This paper describes a new IP address lookup algorithm using a binary search on multiple balanced trees stored in one memory. The proposed scheme has 3 different tables; a range table, a main table, and multiple sub-tables. The range table includes $2^8$ entries of 22 bits wide. Each of the main table and sub-table entries is composed of fields for a prefix, a prefix length, the number of sub-table entries, a sub-table pointer, and a forwarding RAM pointer. Binary searches are performed in the main table and the multiple sub-tables in sequence. Address lookups in our proposed scheme are achieved by memory access times of 11 in average, 1 in minimum, and 24 in maximum using 267 Kbytes of memory for 38.000 prefixes. Hence the forwarding table of the proposed scheme is stored into L2 cache, and the address lookup algorithm is implemented in software running on general purpose processor. Since the proposed scheme only depends on the number of prefixes not the length of prefixes, it is easily scaled to IPv6.

• 환경생물
• /
• 제27권4호
• /
• pp.391-396
• /
• 2009

The biological effects of carcinogenic polycyclic aromatic hydrocarbons (cPAHs) including benzo[a]pyrene (BaP), dibenzo[a,h]anthracene (DBA), benzo[a]anthracene (BaA), benzo[b] fluoranthene (BbF), benzo[k]fluoranthene (BkF), and indeno[1,2,3-c, d]pyrene (InP) on transcriptomic changes were determined in the liver of Oryzias latipes. Differentially expressed genes (DEGs) by binary exposure to cPAHs (BaP+BaA, BaP+BbF, BaP+BkF, BaP+DbA, BaP+InP) were screened by annealing control primers-based polymerase chain reaction followed by sequence analysis and BLAST searching. The results showed that four DEGs were commonly expressed by cPAHs and they were identified as ribosomal protein S4, coagulation factor II, elongation factor 1 beta, and a predicted protein similar to human immunodeficiency virus type I enhancer binding protein 3. This finding suggests that binary exposure to cPAHs interferes protein synthesis required for fundamental liver functions in fish.

• 조명전기설비학회논문지
• /
• 제18권4호
• /
• pp.149-154
• /
• 2004

본 논문에서는, 구내용 저간섭 무선통신설비용 시스템으로서 이진 2m(zero-correlation duration) 확산코드를 이용한 저간섭 CDMA(code division multiple access)시스템을 제시하였다. 이진 ZCD확산코드는 확산코드의 주기가 N인 경우 그 값이 4부터 2의 배수로 계속 확장이 가능하기 때문에 코드발생기의 구현이 용이함과 동시에 ZCD 특성을 가짐으로 인해서, CDMA무선통신 시스템을 구내용 무선설비로 사용할 경우에 발생되는 다중접속 및 다중 경로로 인한 간섭문제를 확산코딩기법을 이용하여 근원적으로 해결해주는 역할을 한다. 본 논문에서는 제안한 이진 ZCD확산코드기반의 구내용 저간섭 CDMA시스템의 간섭완화 성능을 확인하기 위하여, AWGN(additive white gaussian noise) 및 MAI(multiple access interference), MPI(multi path interference)와 같은 잡음 및 다양한 간섭 환경 하에서의 BER(bit error rate)특성을 정량적으로 분석하고, 모의실험을 통해 제안시스템의 간섭완화 능력을 입증하였다.

• 전자공학회논문지CI
• /
• 제38권6호
• /
• pp.93-105
• /
• 2001

격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

• 전자공학회논문지B
• /
• 제29B권11호
• /
• pp.130-137
• /
• 1992

This paper presents the word recognition method using a neural-fuzzy pattern matching, in order to make a proper speech pattern for a spectrum sequence and to improve a recognition rate. In this method, a frequency variation is reduced by generating binary spectrum patterns through associative memory using a neural network, and a time variation is decreased by measuring the simillarity using a fuzzy pattern matching. For this method using binary spectrum patterns and logic algebraic operations to measure the simillarity, memory capacity and computation requirements are far less than those of DTW using a conventional distortion measure. To show the validity of the recognition performance for this method, word recognition experiments are carried out using 28 DDD city names and compared with DTW and a fuzzy pattern matching. The results show that our presented method is more excellent in the recognition performance than the other methods.

• Journal of Astronomy and Space Sciences
• /
• 제33권2호
• /
• pp.93-99
• /
• 2016

A redback system is a binary system composed of a pulsar and a main sequence star. The inverse Compton (IC) scattering between the stellar soft photons and the relativistic pulsar wind will generate orbital-modulating GeV photons. We look for these IC emissions from redback systems. A multi-wavelength observation of an unassociated gamma-ray source, 3FGL J2039.6-5618, by Salvetti et al. (2015) detected an orbital modulation with a period of 0.2 days in both X-ray and optical cases. They suggested 3FGL J2039.6-5618 to be a new redback candidate. We analyzed the gamma-ray emission of 3FGL J2039.6-5618 using the data from the Fermi large area telescope (Fermi-LAT) and obtained the spectrum in different orbital phases. We propose that the spectrum has orbital dependency and estimate the characteristic energy of the IC emission from the stellar-pulsar wind interaction.

• Communications for Statistical Applications and Methods
• /
• 제12권1호
• /
• pp.207-216
• /
• 2005

A binary segmentation procedure is a simple recursive approach to detect clusters and provide inferences for the study space when the shape of the clusters and the number of clusters are unknown. The procedure involves a sequence of nested hypothesis tests of a single cluster versus a pair of distinct clusters. The size and the shape of the clusters evolve as the procedure proceeds. The procedure allows for various growth clusters and for arbitrary baseline densities which govern the form of the hypothesis tests. A real tree data is used to highlight the procedure.

• 천문학회보
• /
• 제43권2호
• /
• pp.60-60
• /
• 2018

It has been known that XZ CMi is a near-contact binary composed of a hotter and more massive main-sequence primary star close to its Roche-lobe and a Roche-lobe filling giant/subgiant secondary star. There still exist, however, many discordant matters among the previous investigators: diverse mass ratios and temperatures ranging from 0.38 to 0.83 and from 7,000 K to 8,876 K, respectively. In order to make a contribution to the two confusions we conducted spectroscopic and photometric observations. A total of 34 high-resolution spectra were obtained during 4 nights from 2010 and 2018 with the Bohyunsan Optical Echelle Spectrograph (BOES) at the Bohyunsan Optical Astronomy Observatory (BOAO). In parallel, BVRI multi-band photometric observations were carried out 5 nights in 2010 at Sobaeksan Optical Astronomy Observatory (SOAO). In this presentation, we present physical parameters of XZ CMi through the simultaneous analyses of new double-lined radial velocity curves and new light curves. We will also briefly discuss the evolutionary status of the system.