• Journal of KIISE:Software and Applications
• /
• v.33 no.1
• /
• pp.138-141
• /
• 2006

The subclasses of LR grammars, k-transformable grammars, PLR grammars, and extended PLR grammars are LL covering transformable grammar classes. On other hand, their LL covering transformations are based on different formalisms, and hence, the relationship of the transformations is not obvious. This paper gives a unified model of the LL covering transformations, in which each LL covering transformable grammar class generates its transformation as a specific instance.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1990.04a
• /
• pp.36-40
• /
• 1990

최근 산업고도화의 일환으로 공장자동화와 무인화가 추진되고 있으며, 여기에는 여러가지 변환기가 응용되고 있다. 또 변환기도 종합적인 계측, 제어를 위하여 종래의 기계적 구조를 이용한 것으로부터 전기식으로 바뀌어 가고 있으며, 이에 동반하여 개발된 변환기의 올바른 성능평가 방법이 필수 기술로써 요구되고 있는 실정이다. 올바른 성능평가의 방법은 그 결과의 활용에 있어서, 해당제품에 대한 소비자의 요구사항과의 합치여부를 결정짓는 기준일 뿐 아니라 실험결과의 국제적인 비교의 기준이 되므로 매우 중요한 기술이다. 또 성능평가도 이제까지는 보톤 상온의 환경에 대해서만 고려하였지만, 예상되는 사용환경 전부에 대하여 실시하는 것이 바람직하다. 따라서 본 연구에서는 변환기 또는 센서의 성능평가방법으로 스트레인 게이지를 이용한 압력변환기를 선정하여 그 사용 환경에 대한 성능시험 방법을 제시하고, 실제물에 적용결과를 나타냈다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.37-39
• /
• 2001

본 논문은 여러 가지 데이터 압축 표준에서 채택하고 있는 이차원 이산 여현 변환과 그 역 변환 (DCT/IDCT)를 위한 효율적인 비동기식 행렬 벡터 곱셈기를 설계하였다. 본 논문에서 제안되어진 곱셈기는 일반적으로 DCT/IDCT의 입력 데이터가 대부분 zero입력이거나 또는 작은 비트수로 표현 가능하다는 점을 이용하여 저전력 고성능 동작을 구현할 수 있도록 설계하였다. 비동기식 설계 방식을 채택하여 Zero입력일 경우 곱셈과정을 생략하고, 정적 회로에 기초한 특정 계산 완료 인지 방식(Speculative Completion Sensing)와 비트 분할된 곱셈기를 이용하여 입력 비트 슬라이스에 대해 동적으로 회로의 계산부분을 활성화/비활성화를 동작을 할 수 있도록 설계되어졌다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2016.05a
• /
• pp.107-107
• /
• 2016

표면영상유속계는 영상분석을 이용하여 홍수시 하천 수표면 유속을 측정하는 비접촉식 유속측정장치이다. 때문에 안전하고 편하게 홍수시 유속을 측정할 수 있으나, 이를 위해서는 영상과 실세계와의 좌표변환을 위한 참조점 측량이 반드시 필요하였다. 좌표 변환에 8-변수 사영변환을 이용할 경우 최소한 4개의 참조점이 필요하다. 그러나 홍수시 참조점 측량은 불가능에 가까우며, 홍수전후의 측량도 매우 번거로운 일이다. 본 연구에서는 참조점을 이용하지 않고, 좌표변환 관계를 구성할 수 있는 카메라 모형(camera model)을 구성하였다. 여기서 카메라 모형은 실세계 좌표(world coordinates)를 영상좌표(image coordinates)로 변환해 주는 관계를 말한다. 이 카메라 모형에 필요한 외부 변수는 하천수표면과 카메라와의 높이 및 카메라의 두 가지 경사각뿐이다. 여기에 일반적인 카메라 보정에 이용하는 방법으로 구한 카메라 내부 변수를 결합하면 된다. 이 모형은 표면영상유속계 장비로 스마트폰을 이용할 때 간편하게 적용할 수 있으며, 별도의 경사계만 부착하면 일반적인 CCTV나 캠코더를 이용할 때도 적용할 수 있다. 이 카메라 모형과 종래 사용하던 8-변수 사영변환에 의한 좌표변환관계를 비교한 결과 상호간 오차가 거의 없이 적용할 수 있었다. 또한, 스마트폰 표면영상유속계와 열영상 표면영상유속계에 적용한 결과 종전보다 훨씬 적용이 간편하며, 정확도 또한 거의 차이가 없이 적용할 수 있었다.

• Proceedings of the KIPE Conference
• /
• 2016.07a
• /
• pp.50-54
• /
• 2016

본 논문에서는 전동차의 정차 시 발생하는 회생에너지를 Battery에 충전할 수 있는 전력 변환 장치를 제안한다. 제안된 전력 변환장치는 DC 1500~2000의 가선전압을 분압하여 저압스위칭 소자 적용하며, 고주파 절연 변압기를 적용하였다. 이를 통해 시스템의 스위칭 주파수를 상승시켜 수동 소자들의 사이즈 축소 및 비용 절감 효과를 높이고, 가선과 Battery의 전기적 절연으로 시스템의 안정성을 높였다. 또한 가선 전압 분압을 통해 입력 전압의 변화에 유동적으로 대응할 수 있으며, 시스템의 병렬 구성을 통해 용량의 확장성을 가지게 된다. 제안된 논문에서 제안된 회생에너지 전력 변환 장치는 20[kW] 회생 컨버터 모듈의 5직렬 구성을 통해 100[kW]급 회생 컨버터 유닛을 구성하였으며, 회생 컨버터 유닛을 5병렬로 구성하여 500[kW]급 회생 전력 변환시스템을 구성하였다. 제안된 회생에너지 시스템은 모의 가선 전압 장치 및 Battery 부하를 통해 시스템의 타당성을 검증 한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.11a
• /
• pp.18-20
• /
• 2014

본 논문에서는 스크린 컨텐츠 동영상의 효율적인 압축을 위한 부호화 기법을 제안한다. 제안 부호화 기법은 RGB 색 요소 간의 신호의 통계적 중복성을 줄이기 위한 적응적 색 변환 기법에 기반한다. 기존의 색 변환 기법들은 스크린 컨텐츠 동영상이 포함하는 신호의 급격히 변화하는 ?계적 특성에 적용하기 어려운 반면 제안 방식에서는 부호화 블록의 시간적/공간적 주위 픽셀의 정보를 이용한 성분 분석을 통해 색 공간 변환 행렬식을 유도하여 부호화에 사용한다. 주위 픽셀 정보는 부호화 블록의 예측 방식에 따라 결정하며 움직임 벡터를 이용한 시간/변위 예측 부호 방식에서는 참조 블록의 정보를 이용하고 공간적 예측 방식에서는 블록의 인접 픽셀를 이용한다. 부호기 측에서는 비트율-왜곡 최적화를 통하여 예측 후 잔여신호의 부호화를 원래의 RGB 공간에서 수행할지 또는 색 변환한 공간에서 수행할지를 결정하고 관련 정보를 표시하여 블록 단위로 전송함으로써 부호화 효율을 증대한다. 실험에 의하면 제안 기법은 기존 압축 방식 대비 탁월한 부호화 성능을 제공함을 보인다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.216-219
• /
• 2002

정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 중요한 문제로 대두되면서 여러 종류의 암호 알고리즘이 개발되어 활용되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호 알고리즘에서는 확산선형변환 행렬을 사용하여 안전성을 높이고 있다. 확산선형변환 행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 선형 공격과 차분 공격에 강한 특성을 보인다. 본 논문에서는 선형변환 행렬이 MDS 코드를 생성하는 가를 판단하는 새로운 알고리즘을 제안한다. 입력 코드는 GF(2/sub□/)상의 원소들로 구성되며, 원소를 변수로 해석하여, 변수를 소거시키면서 선형변환행렬이 MDS 코드를 생성하는 가를 판단한다. 본 논문에서 제안한 알고리즘은 종래의 모든 정방 부분행렬이 정칙인가를 판단하는 알고리즘과 비교하여 연산 수행 시간을 크게 줄였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.39-41
• /
• 1999

최근의 보편적인 컴퓨터 응용분야인 컴퓨터 그래픽, 패턴인식, 음성 출력 등과 같은 제분야에서는 대용량의 데이터를 실시간으로 처리하는 것이 필수적이다. RNS는 캐리부재, 병렬처리 등의 특징을 가지므로 대용량 데이터의 실시간 처리를 지원하는 장치의 개발에 큰 이점이 있다. 본 논문에서는 RNS에서 웨이티드 수체계로 변환하는 방법을 유도하고 구현한다. 이 방법은 연산의 비트수가 증가하더라도 고정된 연산의 단계를 거치게 되고, 여기에서 이 방법의 효율성이 커진다. 이는 중첩 비트 주사기법을 CRT 변환시에 적용하는 새로운 방법이다. 그리고, 변환식의 유도와 실제 시뮬레이션의 결과를 타 시스템과 비교하여 본 논문의 방법이 타당함을 보여준다. 그 결과, 기존의 승산기보다 많은 하드웨어를 요구하지만, 이는 최근의 반도체 집적기술의 발전으로 인하여 큰 문제가 되지 않고, 반면에 병렬 t행과 캐리 부재의 특성으로 인해 기존의 방법보다 속도를 향상시킬 수 있다.

• Annual Conference on Human and Language Technology
• /
• 1993.10a
• /
• pp.91-98
• /
• 1993

하이퍼텍스트는 문서검색 전산화의 새로운 대안을 제시하고 있으나 저작에 많은 시간과 노력이 요구되는 단점이 있다. 본 연구에서는 기존의 한글문서를 하이퍼텍스트 문서로 자동 변환하는 변환시스팀을 설계, 구현하였다. 문서는 사용자가 제공한 부제목형식의 정규표현식(regular expression)으로부터 논리적 구조가 분석되며 문서분할, 형태소분석, 대표카드결정 및 링크생성의 과정을 거쳐 하이퍼텍스트 문서로 변환된다. 시험운용 결과 본 시스팀은 대량의 한글문서를 적은 노력으로 실용성있는 하이퍼텍스트 문서로 자동 변환할 수 있음을 입증하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.179-182
• /
• 2004

무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.