• 제목/요약/키워드: Vector shift

검색결과 131건 처리시간 0.026초

두개의 특성 다항식으로 구성된 이진 난수열 발생기에 관한 연구 (A Study on a Binary Random Sequence Generator with Two Characteristic Polynomials)

  • 김대엽;주학수;임종인
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.77-85
    • /
    • 2002
  • 선형 쉬프트 레지스터를 이용한 이진 난수 발생기의 연구는 1970년대부터 연구되어져 왔으며, 이러한 이진 난수열 발생기는 스트림 암호 기법에 이용되어졌다. 일반적으로, 이진 난수열 발생기는 최대 주기의 선형 쉬프트 레지스터와 선형 복잡도가 높은 난수를 발생시키기 위하여 비선형 여과함수 또는 비선형 결합함수로 구성된다. 그러므로, 높은 선형 복잡도 뿐만 아니라, 긴 주기를 갖는 이진 난수열의 생성은 스트림 암호 기법의 안전성을 평가하는데 중요한 요소가 된다. 일반적으로 L개의 레지스터와 1개의 궤환 함수 또는 특성 다항식으로 구성된 선형 쉬프트 레지스터의 최대 주기는 $2^L$-1을 넘을 수 없다. 본 논문에서는 L개의 레지스터와 2개의 부분 특성 다항식으로 구성된 새로운 이진 난수열 발생기를 제안한다. 제안된 이진 난수열 발생기는 초기 상태 값에 따라 기존의 선형 쉬프트 레지스터에서 생성한 수열의 주기와 같거나 긴 주기를 갖는 이진 난수열을 생성하며, 생성 수열의 선형복잡도 역시 증가된다.

ESPRIT을 이용한 효율적인 코히런트 신호의 도래각 추정 (Efficient DOA Estimation of Coherent Signals Using ESPRIT)

  • 최양호
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.164-171
    • /
    • 2012
  • 센서 어레이(sensor array)가 천이불변(shift invariance) 성질을 가질 때, ESPRIT(Estimation of Signal Parameter via Rotational Invariance Techniques) 방식은 이를 이용하여 어레이에 도래하는 신호의 도래각을 추정한다. 본 논문에서는 ESPRIT 방식을 적용하여 코히런트 신호의 도래각을 효과적으로 추정하는 방법을 제시한다. ESPRIT 방식은 신호부공간(signal subspace)을 이용한다. 코히런트 신호가 존재할 때, 신호부공간을 구하는 방법으로 SS(spatial smoothing) 방식이 널리 알려져 있으나 계산이 매우 복잡하다. 최근에 발표된 CV(correlation vector)에 기초한 방식은 계산은 간단하지만 SS 방식보다 작은 수의 신호를 분해한다. 제안 방식은 상관행렬의 일부를 이용하여 신호부공간을 구성하여 도래각을 추정한다. SS 방식과 비교하여, 제안 방식에서는 분해 가능한 신호의 수는 동일하면서 계산량을 크게 줄일 수 있다.

압축센싱기법을 이용한 가시광 무선링크 전송용량 증가기술 연구 (Improvement in the Channel Capacity in Visible Light Emitting Diodes using Compressive Sensing)

  • 정의석;이용태;한상국
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.6296-6302
    • /
    • 2014
  • 본 논문에서, 가시광 발광 다이오드를 데이터 전송용 광원으로 사용하는 광무선 전송 시스템의 채널 용량을 증가시키는 새로운 기법을 제안하였다. 압축센싱을 기반으로 하는 적응형 샘플링 기법과 L1최소화 기법을 이용하여 직교 주파수 분할 다중방식기반 직교 위상천이 변조 (OFDM-QPSK: orthogonal frequency division multiplexed-qudarature phase shift keying) 데이터를 압축무선 전송한후, 수신단에서 복원하였다. 제안된 기법을 실험적으로 검증하기 위해서 소규모 링크를 이용하여 전송실험한 결과, OFDM-QPSK 데이터 전송률이 30.72Mb/s에서 51.2Mb/s로 증가함을 확인하였다. 이때의 오류벡터크기(EVM: error vector magnitude)값은 31%이었고, 에러정정 코드를 적용할 경우, 완벽하게 복원 가능함을 확인하였다.

Trends and Spatial Pattern Analysis of Dengue Cases in Northeast Malaysia

  • Masrani, Afiqah Syamimi;Husain, Nik Rosmawati Nik;Musa, Kamarul Imran;Yasin, Ahmad Syaarani
    • Journal of Preventive Medicine and Public Health
    • /
    • 제55권1호
    • /
    • pp.80-87
    • /
    • 2022
  • Objectives: Dengue remains hyperendemic in Malaysia despite extensive vector control activities. With dynamic changes in land use, urbanisation and population movement, periodic updates on dengue transmission patterns are crucial to ensure the implementation of effective control strategies. We sought to assess shifts in the trends and spatial patterns of dengue in Kelantan, a north-eastern state of Malaysia (5°15'N 102°0'E). Methods: This study incorporated data from the national dengue monitoring system (eDengue system). Confirmed dengue cases registered in Kelantan with disease onset between January 1, 2016 and December 31, 2018 were included in the study. Yearly changes in dengue incidence were mapped by using ArcGIS. Hotspot analysis was performed using Getis-Ord Gi to track changes in the trends of dengue spatial clustering. Results: A total of 10 645 dengue cases were recorded in Kelantan between 2016 and 2018, with an average of 10 dengue cases reported daily (standard deviation, 11.02). Areas with persistently high dengue incidence were seen mainly in the coastal region for the 3-year period. However, the hotspots shifted over time with a gradual dispersion of hotspots to their adjacent districts. Conclusions: A notable shift in the spatial patterns of dengue was observed. We were able to glimpse the shift of dengue from an urban to peri-urban disease with the possible effect of a state-wide population movement that affects dengue transmission.

Construction of Heat-Inducible Expression Vector of Corynebacterium glutamicum and C. ammoniagenes: Fusion of ${\lambda}$ Operator with Promoters Isolated from C. ammoniagenes

  • Park, Jong-Uk;Jo, Jae-Hyung;Kim, Young-Ji;Chung, So-Sun;Lee, Jin-Ho;Lee, Hyune-Hwan
    • Journal of Microbiology and Biotechnology
    • /
    • 제18권4호
    • /
    • pp.639-647
    • /
    • 2008
  • The heat-inducible expression vectors for Corynebacterium glutamicum and C. ammoniagenes were constructed by using the ${\lambda}O_L1$ and the cryptic promoters, CJ1 and CJ4 that express genes constitutively in C. ammoniagenes. Although the promoters were isolated from C. ammoniagenes, CJ1 and CJ4 were also active in C. glutamicum. To construct vectors, the $O_L1$ from the ${\lambda}P_L$ promoter was isolated and fused to the CJ1 and CJ4 promoters by recombinant PCR. The resulting artificial promoters, CJ1O and CJ4O, which have one ${\lambda}O_L1$, and CJ1OX2, which has two successive ${\lambda}O_L1$, were fused to the green fluorescent protein (GFP) gene followed by subcloning into pCES208. The expression of GFP in the corynebacteria harboring the vectors was regulated successfully by the temperature-sensitive cI857 repressor. Among them, C. ammoniagenes harboring plasmid pCJ1OX2G containing GFP fused to CJ1OX2 showed more GFP than the other ones and the expression was tightly regulated by the repressor. To construct the generally applicable expression vector using the plasmid pCJ1OX2G, the His-tag, enterokinase (EK) moiety, and the MCS were inserted in front of the GFP gene. Using the vector, the expression of pyrR from C. glutamicum was tried by temperature shift-up. The results indicated that the constructed vectors (pCeHEMG) can be successfully used in the expression and regulation of foreign genes in corynebacteria.

공적분벡터의 안정성에 대한 실증연구 (Statistical Tests and Applications for the Stability of an Estimated Cointegrating Vector)

  • 김태호;황성혜;김미연
    • 응용통계연구
    • /
    • 제18권3호
    • /
    • pp.503-519
    • /
    • 2005
  • 공적분검정은 변수들간의 장기적 균형관계에 따른 공적분벡터가 표본기간 동안 일정하다는 가정하에서 실시된다. 따라서 기존의 연구들은 변수들 사이의 공적분관계를 안정적 장기균형관계로 해석해왔으나 장기균형관계가 존재해도 유일하지 않을 수 있으며, 표본기간 중 중요한 사건이 발생하는 경우 이러한 관계에 영향을 미처 안정성이 반드시 성립될 수 없다는 사실은 간과해왔다. 본 연구에서는 추정된 공적분벡터가 안정성을 유지하는가를 확인하기 위해 추가로 통계적 검정을 실시하였다. 공적분회귀모형 모수의 안정성을 검정하는 방식을 세분${\cdot}$체계화하여 공적분백터의 안정성 및 변동형태를 검색하는 실증분석에 적용시켜 보았다.

소노부이 신호 송수신을 위한 오토인코더 기반 신호 변복조 기법 (Autoencoder-based signal modulation and demodulation method for sonobuoy signal transmission and reception)

  • 박진욱;석종원;홍정표
    • 한국음향학회지
    • /
    • 제41권4호
    • /
    • pp.461-467
    • /
    • 2022
  • 소노부이는 수중 음향 정보를 수집하는 일회용 장치로 특정지역에서 수집된 신호를 주변의 항공기 또는 함정으로 송신하는 역할을 수행하고 임무를 완수하면 해저로 가라앉도록 설계되어 있다. 이러한 소노부이 신호 송·수신 시스템의 경우 주파수 분할 다중화나 가우시안 주파수 편이와 같은 기법을 활용하여 신호를 변·복조하여 송·수신한다. 하지만 이러한 방법은 전송해야할 정보의 양이 많고 변조와 복조방법이 비교적 단순하여 보안성이 낮은 단점이 있다. 따라서, 본 논문에서는 오토인코더를 이용하여 송신 신호를 저차원의 잠재 벡터로 변조하여 잠재 벡터를 항공기 또는 함정으로 전송하고 수신한 잠재벡터를 복조하여 보안성을 향상시키고 전송정보량을 기존 전송방법 대비 약 100배 감소시킬 수 있는 방법을 제안하였다. 모의실험을 통해 제안한 방법으로 복원된 샘플 스펙트로그램을 확인한 결과 저차원의 잠재 벡터로부터 원본 신호 복원이 가능함을 확인할 수 있었다.

단화소 이동 감쇠를 이용한 향상된 다중해상도 움직임 예측 방법 (Enhanced Multiresolution Motion Estimation Using Reduction of One-Pixel Shift)

  • 이상민;이지범;고형화
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.868-875
    • /
    • 2003
  • 본 논문에서는 웨이블릿 변환 영역에서 기존의 다중해상도 움직임 예측 방법에 비해 보다 향상된 단화소 이동 감쇠를 이용한 다중해상도 움직임 예측 방법을 제안하였다. 웨이블릿 변환 영역에서 웨이블릿 계수들의 계층적 상관관계를 이용한 기존의 다중해상도 움직임 예측 방법(MRME)은 웨이블릿 변환시 수행되는 다운 샘플링 과정에서 발생되는 웨이블릿 계수들의 이동-변환 성질(shift-variant property)에 의해 정확한 움직임 예측을 수행할 수 없다는 단점이 있다. 따라서 이러한 문제점을 극복하기 위해 제안된 방법은 입력 영상에 대해서 2레벨 웨이블릿 변환을 수행한 후 저대역 신호인 S$_4$대역에 대해 3레벨 웨이블릿 변환을 수행하기 앞서 S$_4$대역에서의 단화소 이동된 신호를 제거하기 위한 방법으로 보간을 적용한다. 보간된 저 대역 신호 S$_4$대역에 대해서 1레벨 웨이블릿 변환을 수행한 후 최종적으로 3레벨 웨이블릿 변환된 저 대역 신호 S$_{8}$대역에 대해서 초기 움직임 벡터를 구한 다음 나머지 하위 레벨에 위치한 대역에 대해서 기존 다중해상도 움직임 예측 방법과 동일한 방법으로 움직임 예측을 수행함으로써 향상된 부호화 성능을 얻을 수 있었다. 실험 결과 제안한 방법은 기존 다중해상도 움직임 예측 방법과 웨이블릿 변환 영역에서 전역 탐색 방법과 비교해 PSNR면에서 약 1∼2dB정도 향상된 부호화 효율을 나타낼 뿐 아니라, 주관적 화질에서도 개선된 결과를 보였다.

실시간 평균 이동 추적 알고리즘의 성능 개선을 위한 히스토그램 평활화 기반 색-공간 양자화 기법 (Histogram Equalization Based Color Space Quantization for the Enhancement of Mean-Shift Tracking Algorithm)

  • 최장원;최윤식;김용구
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.329-341
    • /
    • 2014
  • 커널 기반 평균 이동 물체 추적(kernel-based mean-shift object tracking) 방법은 신뢰할 수 있는 물체 추적의 실시간 구현이 가능하기 때문에 최근 많은 관심을 받고 있다. 이 알고리즘은 표적 모델과 표적 후보 간의 히스토그램 유사성 비교를 통해 최적의 평균이동 벡터를 찾는데, 실시간 구현을 위해 대부분의 알고리즘에서는 색-공간의 균일 양자화를 수행한다. 하지만, 영상의 명암 분포가 편중되어 있는 경우 색-공간의 양자화 후 히스토그램 분포가 몇 몇 빈에 집중되기 때문에 히스토그램 유사성 비교의 정확도를 감소시키게 되고, 따라서 추적의 성능이 저하될 수 있다. 이러한 문제를 해결하기 위해 히스토그램 빈을 적응적으로 조절하는 비-균일 양자화 알고리즘이 제안되었으나 높은 복잡도로 인해 실시간 추적 알고리즘에 부적합한 단점을 갖고 있다. 이에 본 논문에서는 표적 모델에 대한 히스토그램 평활화를 수행한 후 색-공간의 균일 양자화를 수행하는 형태의 고속 비-균일 양자화 기법을 제안함으로써, 색-공간 양자화 후에도 표적 모델의 명암 분포가 전 색-영역에 고르게 분포되도록 함으로써 실시간 평균 이동 추적 기법의 추적 성능이 개선될 수 있도록 하였다. 제안하는 색-공간 양자화 기법을 통해 표적 모델과 비교 후보군 사이에 비교 대상이 되는 색 요소가 증가하게 되며, 보다 정확도 높은 히스토그램 유사성 결과를 얻을 수 있었다. 물체 추적용 영상을 통한 실험 결과, 제안하는 알고리즘은 복잡도 증가가 거의 발생하지 않는 동시에, 기존 비-균일 양자화 알고리즘 결과와 유사하거나 좀 더 나은 추적 결과를 보여주었다.

Cloning and Expression of Human Liver UDP-Glucuronosyltransferase cDNA, UDPGTh2

  • Dong, Misook;Owens, Ida-S.;Sheen, Yhun-Yhong
    • Archives of Pharmacal Research
    • /
    • 제20권5호
    • /
    • pp.459-464
    • /
    • 1997
  • The human liver cDNA clone UDPGTh2, encoding a liver UDP-glucuronosyltransferase (UDPGT) was isolated from a .gamma. gt 11 cDNA library by hybridization to mouse transferase cDNA clone, UDPGTm1. UDPGTh2 encoded a 529 amino acid protein with an amino terminus membrane-insertion signal peptide and a carboxyl terminus membrane-spanning region. There were three potential asparagine-linked glycosylation sites at residues 67, 68, and 315. In order to obtain UDPGTh2 protein encoded from cloned human liver UDP-glucuronosyltransferase cDNA, the clone was inserted into the pSVL vector (pUDPGTh2) and expressed in COS 1 cells. The presence of a transferase with Mr-52,000 in transfected cells cultured in the presence of $[^{35}S]$ methionine was shown by immunocomplexed products with goat antimouse transferase IgG and protein A-Sepharose and analysis by sodium dodecyl sulfate-polyacrylamide gel electrophoresis and autoradiography. The expressed UDPGT was a glycoprotein as indicated by electrophoretic mobility shift in Mr-3,000-4,000 when expressed in the presence of tunicamycin. The extent of glycosylation was difficult to assess, although one could assume that glycosyl structures incorporated at the level of endoplasmic reticulum were always the core oligosaccharides. Thus, it is likely that at least two moieties inserted can account for the shift of Mr-3,000-4,000. This study demonstrates the cDNA and deduced amino acid sequence of human liver UDP-glucuronosyltransferase cDNA, UDPGTh2.

  • PDF