• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.9
• /
• pp.454-460
• /
• 2003

In this paper, we present a novel method of parallelization of the modular multiplication algorithm to improve time and space complexity on RNS (Residue Number System). The parallel algorithm executes modular reduction using new table lookup based reduction method. MRS (Mixed Radix number System) is used because algebraic comparison is difficult in RNS which has a non-weighted number representation. Conversion from residue number system to certain MRS is relatively fast in residue computer. Therefore magnitude comparison is easily Performed on MRS. By the analysis of the algorithm, it is known that it requires only 1/2 table size than previous approach. And it requires 0(ι) arithmetic operations using 2ㅣ processors.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.41 no.4
• /
• pp.57-66
• /
• 2004

This paper proposes the design of a 2,048-bit RSA based on RNS(residue number systems) Montgomery modular multiplier As the systems that RNS processes a fast parallel modular multiplication for a large word partitioned into small words, we introduce Montgomery reduction method(MRM)［1］based on Wallace tree modular multiplier and 33 RNS bases with 64-bit size for RNS Montgomery modular multiplication in this paper. Also, for fast RNS modular multiplication, a modified method based on Chinese remainder theorem(CRT)［2］ is presented. We have verified 2,048-bit RSA based on RNS using Samsung 0.35${\mu}{\textrm}{m}$ technology and the 2,048-bit RSA is performed in 2.54㎳ at 100MHz.

• The Journal of Information Technology
• /
• v.5 no.4
• /
• pp.145-154
• /
• 2002

The Extension of Base is a fundamental Method to expend the moduli in RNS(Residue Number System). RNS has the benefit of parallelism and no carry propagation at each moduli, but division , extension of base and etc. is the problem of RNS in case of the operation speed.Generally this method is applied to system using Mixed Radix Conversion. it appears to decrease the size of Arithmetic Unit, but increasing the time of operation. So in this paper, the Improved Extension of Base is proposed using Chinese Remainder Theorem. it has the comparative small size and Improved speed.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.169-172
• /
• 2004

유전 알고리듬은 NP-Hard 문제의 해결이나, 함수 최적화, 복잡한 제어기의 파라미터 값 추적 등, 광범위한 분야에 걸쳐 이용되고 있다 일반적인 유전 알고리듬은 적합도 함수를 통해 해들의 품질을 결정하고, 해들의 품질에 따라 선택 연산을 거쳐, 교차나 돌연변이를 통해 우수한 품질의 해를 찾는 과정을 가진다 현재 이 과정은 대부분 소프트웨어적으로 구현되어 범용 프로세서를 통해 수행된다. 그러나 높은 소프트웨어 의존성은 해집단의 크기가 커질수록 교차/변이 연산과 해들의 품질비교에 수행되는 시간을 크게 증가시키는 약점이 있다. 따라서 본 논문에서는 순위 기반 선택과 일점 교차(one-point crossover)를 사용한다는 제약하에, 해들의 순위를 정렬 네트워크를 통해 결정하고 해들을 Residue Number System(RNS)로 표현하여 하드웨어적으로 교차연산을 처리하는 프로세서 구조를 제안한다 이러한 접근을 통해 해들의 품질비교에 걸리는 시간을 크게 줄이고 교차/변이 연산의 효율을 높일 수 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.2
• /
• pp.224-229
• /
• 2005

Generally, genetic algorithm (GA) has too much time and space complexity when it is running in the typical processor. Therefore, we are forced to use the high-performance and expensive processor by this reason. It also works as a barrier to implement real device, such a small mobile robot, which is required only simple rules. To solve this problem, this paper presents and proposes enhanced processor-architecture for the faster GA processing. A typical processor architecture can be enhanced and specialized by two approaches: one is a sorting network, the other is a residue number system (RNS). A sorting network can improve the time complexity of which needs to compare the populations' fitness. An RNS can reduce the magnitude of the largest bit that dictates the speed of arithmetic operation. Consequently, it can make the total logic size smaller and innovate arithmetic operation speed faster.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.3
• /
• pp.460-469
• /
• 2012

The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and WPANs. In this paper, we propose a novel cooperative communication protocol adaptive to current UWB link transmission rate. The proposed cooperative communication protocol has compatibility with current WiMedia D-MAC and Wireless USB standard and is executed at each device according to a Relay Node Selection (RNS) criterion.

• Journal of Korea Multimedia Society
• /
• v.15 no.3
• /
• pp.345-355
• /
• 2012

The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC)/WUSB protocol based on UWB for high speed wireless home networks and WPANs. In this paper, we propose a novel SoQ-based cooperative communication protocol adaptive to current UWB link transmission rate and QoS measure. The proposed SoQ-based cooperative communication protocol has compatibility with current WiMedia D-MAC/Wireless USB standard and is executed at each device according to a SoQ-based Relay Node Selection (RNS) criterion.

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

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

• Proceedings of the Korean Vacuum Society Conference
• /
• 2016.02a
• /
• pp.195.2-195.2
• /
• 2016

대기압 플라즈마는 공기중에서 방전이 가능하고, 이때 생성되는 활성산소종(ROS)과 활성질소종(RNS)을 적절히 이용하면 살균은 물론 제독이 가능하다. 특히 신경작용제나 수포작용제 등의 화학물질은 박테리아 포자, 세균, 바이러스 등의 생물작용제에 비해 더 많은 에너지와 시간이 요구된다. 현재 군이나 의료 시설에서는 과산화수소를 이용한 제독이나 염소계 표백제 성분으로 구성된 수용성 제독제를 이용하지만, 플라즈마의 경우는 단순히 기체를 방전하여 제독에 이용할 수 있으므로 보다 제독 시스템을 간단하게 구성할 수 있다. 하지만 대기압 방전시 방전전압을 낮추기 위해 헬륨과 알곤등의 기체를 공급하여 사용할 경우 부가적인 시스템의 규모가 커져 활용에 제한이 따른다. 따라서 본 연구에서는 대기중에 존재하는 질소, 산소 등을 이온화시키기 위해 10-25kHz의 주파수에서 4.5kV의 8us 펄스전원을 인가하여 공기 플라즈마를 얻고, 열에 의한 분해효과를 제거하기 위해 플라즈마의 기체온도를 20도로 유지시켰다. 플라즈마의 특성은 방출광 분석법을 이용하여 떨림온도를 계산하였고, 질소와 오존의 농도를 동시에 관찰하였다. 분해된 화학작용제는 기체분석기(Gas Chromatography)를 통해 표준 오염농도대비 잔류한 양을 측정함으로써 제독효율을 계산하였다.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2016.02a
• /
• pp.206-206
• /
• 2016

플라즈마(plasma)란 전자와 이온이 분리된 제 4의 물질 상태이다. 이 연구의 핵심인 플라즈마 제트(plasma jet)로 재생과 출아를 하는 히드라(Hydra)를 처리하여 플라즈마가 히드라의 출아 정도에 어떠한 영향을 미치는지에 대해 연구를 진행하였다. 히드라는 자포동물문 히드로충강 히드로충목 히드라과 히드라속에 속하며 무척추동물이다. 몸의 길이는 약 5-15mm정도이며 촉수가 6-8개가 있다. 먹이 섭취는 촉수로 먹이를 마비시켜 입을 통해 먹는다. 히드라는 못이나 늪 등의 풀잎이나 물속에 떨어진 낙엽과 썩은 나뭇가지에 붙어 산다. 특히 히드라는 영양 상태의 좋고 나쁨에 따라 무성생식을 하거나 유성생식을 한다. 또한 약 1/200의 아주 작은 단위에서도 재생을 하는 특성을 가지고 있다. 이러한 히드라에 플라즈마 처리를 함으로써 플라즈마가 히드라의 출아 특성에 어떠한 영향을 미치는지에 대해 연구를 수행하였다. 실험에서 사용한 플라즈마 소스는 대기압 플라즈마 제트(Atmospheric pressure plasma jet)이며 Ar(아르곤) 가스를 이용하여 플라즈마를 발생시켰다. 플라즈마가 발생되면 생체용액과 반응을 하면서 ROS(reactive oxygen species)와 RNS(reactive nitrogen species)가 생성되는데 이 활성 종들이 플라즈마의 주요한 특성이라고 할 수 있다. ROS와 RNS에 의해서 세포가 사멸을 하거나 활성화되기도 한다. 또한, ROS와 RNS가 생체 시스템에 영향을 주는 것은 매우 잘 알려져 있다. 이 점을 이용하여 히드라를 1분, 5분, 10분 동안 플라즈마 처리하여 히드라의 출아 특성을 관찰하였다. 관찰한 결과 1분 처리한 히드라 Group과 5분 처리한 히드라 Group이 가장 개체 수 변화가 뛰어났고 10분 처리한 히드라Group은 오히려 개체 수가 감소하였다.