• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.620-626
• /
• 1999

캐리-세이브 가산기는 (CSA)는 실제 산업체에서 회로를 설계할 때 연산수식의 계산을 빠르게 처리하기위해 가장 많이 사용되는 구성요소들 가운데 하나이다. [3]의 자료에 의하면 실제 회로 설계에서 나오는 전형적인 연산식에 CSA를 이용했을 때 그렇지 않은 경우보다 최대 54%의 연산처리속도와 42%의 회로 면적 향상을 갖는다고 보고하고 있다. 그러나, 이는 그 연산식이 하나의 설계 블록(sub-design)에 포함되어 있다는 전제하에 도출된 것이다. 회로 설계 규모와 복잡도가 큰 응용이 많아지는 상황에서 설계 블록단위의 계층적 설계는 필수적인 추세이므로, CSA를 이용한 회로 최적화를 실현하기위해서는 설계 블록들간에 걸쳐있는 연산식에 대한 CSA 최적화 또한 매우 중요한 문제이다. 이를 해결하기위해서 이 논문에서는 auxiliary port라는 개념을 이용하여 설계 블록들간의 연산식에 대한 CSA 최적화 방법을 제안한다. 실제 실험에서 우리가 제안한 기법은 회로의 전체적인 영역에 걸쳐 CSA를 적용하는 데 매우 효과적이었으며, 이 기법을 적용하지 않고 얻은 CSA 최적화 회로와 비교했을 때 회로에서의 연산식 계산속도와 그 회로 면적이 상당히 향상되었음을 확인하였다.

• Annual Conference of KIPS
• /
• 2006.05a
• /
• pp.153-156
• /
• 2006

본 논문에서는 H.264 표준화 기구인 Joint Video Team(JVT) 권고안의 정수 단위 화소 움직임 예측을 위한 Unsymmetrical-cross Multi-Hexagon-grid Search(UMHexagonS) 알고리즘에서 Uneven Multi-Hexagon-grid Search(UMHGS) 부분을 개선한 알고리즘을 제안한다. 제안하는 알고리즘은 이전 프레임의 동일위치 또는 상위 모드에서 이미 선택된 움직임 벡터(MV: Motion Vector)를 이용하여 신호 대 잡음 비(PSNR: Peak Signal to Noise Ratio) 및 평균 비트 율(Average Bitrates)을 유지하면서, 현재 매크로블록의 검색영역을 줄이는 것이 가능하다. 제안하는 알고리즘의 성능은 Full Search Block Matching Algorithm(FSBMA) 및 UMHexagonS 알고리즘의 integer pel 에 대한 SAD(Sum of Absolute Difference) 연산횟수로 비교평가 하였다. 그 결과, FSBMA 에 비하여 평균 97.64%, UMHexagonS 에 비하여는 평균 17.48%의 연산횟수를 감소시키는 우수함을 보였다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.10 no.4
• /
• pp.16-25
• /
• 2005

In this paper, we proposed a novel algorithm combined simulated annealing and genetic algorithms for designing optimal binary phase computer generated hologram. In the process of genetic algorithm searching by block units, after the crossover and mutation operations, simulated annealing algorithm searching by pixel units is inserted. So, the performance of BPCGH was improved. Computer simulations show that the proposed combined iterative algorithm has better performance than the simulated annealing algorithm in terms of diffraction efficiency

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.620-623
• /
• 2009

프레임 단위로 처리하는 카메라 영상 처리 기술에는 AWB, AE, AF 등이 있으며, AF는 고가의 초점제어 장치를 필요로 하기 때문에, AWB와 AE만이 모든 카메라에 기본적으로 탑재되는 핵심기능이다. ODM은 AWB나 AE 동작을 위해서 필요한 파라미터를 프레임 단위로 계산하는 하드웨어 모듈을 지칭한다. 본 논문에서는 R, G, B 평균값으로부터 밝기값을 연산하는 수식을 단순화하고, AE ODM과 AWB ODM을 통합하여, AE와 AWB에서 필요로 하는 모든 가산/제산 연산을 단 한 개의 가산기와 제산기를 이용하여 구현되는 ODM 구조를 제안한다. 제안한 ODM 구조 최소한의 연산자만을 사용하도록 구현되기 때문에, ISP를 내장하는 저가형 이미지 센서에 적합한 특성을 가진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.466-468
• /
• 2004

W3C의 OWL-S는 기존의 웹 서비스와 시멘틱 웹 기술의 결함을 통한 웹서비스의 자동화된 검색, 조합 등을 지원하기 위한 모델이다. 원하는 특히, 웹서비스 조합은 사용자의 다양한 요구를 지원하기 위해서 매우 중요하며, 웹 서비스 조합을 하나의 처리 단위로 하기 위한 트랜잭션 개념의 도입이 필수적이다. 이를 위해서는 OWL-S웹서비스의 검색시 서비스의 IOPE(Input/Output/Precondition/Effect)와 메시지의 시멘틱 고려뿐만 아니라 트랜잭션에 영향을 미치는 웹 서비스의 응답시간, 수행비용, 신뢰성 등 웹서비스의 품질과 실제 웹 서비스의 연동의 단위가 되는 연산들에 대한 고려가 필요하나, OWL-S에서는 이러한 부분의 정의가 부족하다. 따라서, 이 연구에서는 자동화된 웹 서비스 조합을 위해서 OWL-S을 확장한 새로운 모델을 제안한다. 이 모델은 웹서비스의 성능을 응답속도, 비용, 신뢰도등율 이용해서 웹서비스간의 유사도를 측정할 수 있으며, 실제 연산들에 대한 시멘틱 표현을 가능하게 함으로써 보다 정확한 웹 서비스의 조합을 가능하게 한다.

• Annual Conference of KIPS
• /
• 2019.05a
• /
• pp.52-55
• /
• 2019

최근 여러 블록체인 플랫폼에서 잇따라 51% 공격에 대한 소식이 들려 옴에 따라 새로운 블록체인의 필요성이 부각되고 있다. 그중 Hashgraph 는 기존의 블록체인과 다르게 블록단위가 아닌 이벤트 즉, 블록에 기록되는 트랜잭션 그 자체로 체인이 구성되는 메커니즘을 가지고 있기 때문에 차세대 블록체인으로 대두되고 있다. 그러나 트랜잭션 단위로 Hash 또는 Hash 검증을 수행하기 때문에 연산 량이 기하급수적으로 늘어나며, 검증 또는 합의에 소요되는 시간이 상당하다. 본 논문에서는 이를 해소하기 위해 Verifiable Random Function 을 이용하여, Hash 에 대한 검증 절차와 연산 량을 감소하여 최종적으로 합의에 소요되는 시간을 단축하는 방법에 대해 제시한다.

• Annual Conference of KIPS
• /
• 2015.10a
• /
• pp.714-717
• /
• 2015

기존의 암호데이터 중복제거 기술은 데이터의 중복 여부를 판단하기 위해 다양한 방식으로 데이터를 전송하고 이를 기존에 저장된 데이터와 비교하여 중복여부를 판단하게 된다. 이러한 데이터 중복제거 기술의 중복제거 효율성을 높이기 위해 최근 블록 단위의 중복제거 기술이 사용되고 있다. 하지만 블록 단위 중복제거 기술의 적용 과정에서 다양한 보안 위협이 발생하는데, 이 중 포이즌 어택은 무결성 및 데이터 저장 시 저장되는 데이터에 대한 검증이 이루어지지 않는 시스템에서 발생하는 위협 중 하나이다. 이러한 위협을 해결하기 위해 암호화 기술을 적용한 여러 기술들이 연구되어 제안되었지만 과도하게 많은 통신 횟수와 연산이 발생되어 효율성이 떨어지는 문제가 존재한다. 따라서 본 논문에서는 클라우드 스토리지에 저장되는 데이터의 기밀성과 무결성을 보장하며, 연산량과 통신량에서 보다 효율적인 암호데이터 중복제거 기술을 제안한다.

• Education of Primary School Mathematics
• /
• v.13 no.1
• /
• pp.37-48
• /
• 2010

In this paper we analyze a concept 'didactical unit', and some concrete methods of expanding didactical unit studied by P.M.Erdniev. Erdniev studied the concept for a long time, wrote mathematics textbooks from 1st grade to 9th grade. In these textbooks he tried to embody his ideas related with expanded didactical unit. We analyze Erdniev's mathematics textbook of 3rd grade.

• East Asian mathematical journal
• /
• v.30 no.4
• /
• pp.509-526
• /
• 2014

The mathematics has moved toward the independence from unit. However, is this tendency also kept up in teaching and learning mathematics? This study starts from this question. We have illuminated this question in respects of a character of unit operation, an essential probability of unit operation and a didactical application of unit. As results, addition and subtraction are operations on identical objects and the result of operation does not also get out of operation's object. On the other hand, multiplication and division are operations on both identical objects and different objects. And the result of operation can generate new unit. We proposed a hypothesis which multiplication and division are transcendental operations from this analysis. The unit operation is not possible essentially. It seems only like unit operation is possible superficially by operational definition on unit. We could discuss on a didactical application of unit from above analysis. And we could deduct implications that the direction of developing mathematic does not necessarily match with the direction of teaching and learning mathematics.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.11C
• /
• pp.1510-1517
• /
• 2004

A new fingerprint image enhancement algorithm using multiresolution information and Gabor filter is proposed in this paper. The proposed algorithm performs selection of the region in image according to inclusion of singular points and then performs enhancement using Gabor filtering of the region adjusted in its size. Gabor filter using representative direction in the same block is used in the region that the direction of ridge is not changed much, while Gabor filter using pixel based direction is used in the region that the direction of ridge is changed much. This method can reduce processing time for enhancement using Gabor filter and preserve the merit of Gabor filter.