• Title/Summary/Keyword: Low complexity

Search Result 1,851, Processing Time 0.023 seconds

Low-Cost Elliptic Curve Cryptography Processor Based On Multi-Segment Multiplication (멀티 세그먼트 곱셈 기반 저비용 타원곡선 암호 프로세서)

  • LEE Dong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.8 s.338
    • /
    • pp.15-26
    • /
    • 2005
  • In this paper, we propose an efficient $GF(2^m)$ multi-segment multiplier architecture and study its application to elliptic curve cryptography processors. The multi-segment based ECC datapath has a very small combinational multiplier to compute partial products, most of its internal data buses are word-sized, and it has only a single m bit multiplexer and a single m bit register. Hence, the resource requirements of the proposed ECC datapath can be minimized as the segment number increases and word-size is decreased. Hence, as compared to the ECC processor based on digit-serial multiplication, the proposed ECC datapath is more efficient in resource usage. The resource requirement of ECC Processor implementation depends not only on the number of basic hardware components but also on the complexity of interconnection among them. To show the realistic area efficiency of proposed ECC processors, we implemented both the ECC processors based on the proposed multi-segment multiplication and digit serial multiplication and compared their FPGA resource usages. The experimental results show that the Proposed multi-segment multiplication method allows to implement ECC coprocessors, requiring about half of FPGA resources as compared to digit serial multiplication.

A Study on the VLSI Design of Efficient Color Interpolation Technique Using Spatial Correlation for CCD/CMOS Image Sensor (화소 간 상관관계를 이용한 CCD/CMOS 이미지 센서용 색 보간 기법 및 VLSI 설계에 관한 연구)

  • Lee, Won-Jae;Lee, Seong-Joo;Kim, Jae-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.11 s.353
    • /
    • pp.26-36
    • /
    • 2006
  • In this paper, we propose a cost-effective color filter may (CFA) demosaicing method for digital still cameras in which a single CCD or CMOS image sensor is used. Since a CFA is adopted, we must interpolate missing color values in the red, green and blue channels at each pixel location. While most state-of-the-art algorithms invest a great deal of computational effort in the enhancement of the reconstructed image to overcome the color artifacts, we focus on eliminating the color artifacts with low computational complexity. Using spatial correlation of the adjacent pixels, the edge-directional information of the neighbor pixels is used for determining the edge direction of the current pixel. We apply our method to the state-of-the-art algorithms which use edge-directed methods to interpolate the missing color channels. The experiment results show that the proposed method enhances the demosaiced image qualify from $0.09{\sim}0.47dB$ in PSNR depending on the basis algorithm by removing most of the color artifacts. The proposed method was implemented and verified successfully using verilog HDL and FPGA. It was synthesized to gate-level circuits using 0.25um CMOS standard cell library. The total logic gate count is 12K, and five line memories are used.

Development of a Multi-step Stamping Process for the Effective Fabrication of a Thin Sheet for High Aspect Ratio Corrugated Structures (고세장비 연속주름을 갖는 박판구조물 제작을 위한 다단성형공정 개발)

  • Choi, Sung-Woo;Park, Sang-Hu;Jeong, Ho-Seung;Min, June-Kee;Jeong, Jae-Hun;Cho, Jong-Rae;Kim, Hyun-June;Willians, Paul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.2
    • /
    • pp.219-226
    • /
    • 2010
  • The stamping process is widely used in fabricating various sheet-parts for vehicle, airplane, and electronic devices due to its low processing cost and high productivity. Recently the use of thin sheets with corrugated structures has rapidly increased for the production of energy devices, e.g., heat exchangers and fuel cells. However, it is very difficult to make corrugated structures directly in the stamping process due to their geometrical complexity. To solve this problem, this paper proposes a multi-step stamping process with a combined heat treatment process: a sequence of the first stamping, heat treatment, and second stamping. By multi-stamping, we obtained successful results in fabricating very thin corrugated structures with thicknesses of $100{\mu}m$; these are applicable as part of a plate-type heat exchanger.

Adaptive Quantization for Transform Domain Wyner-Ziv Residual Coding of Video (변환 영역 Wyner-Ziv 잔차 신호 부호화를 위한 적응적 양자화)

  • Cho, Hyon-Myong;Shim, Hiuk-Jae;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.4
    • /
    • pp.98-106
    • /
    • 2011
  • Since prediction processes such as motion estimation motion compensation are not at the WZ video encoder but at its decoder, WZ video compression cannot have better performance than that of conventional video encoder. In order to implement the prediction process with low complexity at the encoder, WZ residual coding was proposed. Instead of original WZ frames, WZ residual coding encodes the residual signal between key frames and WZ frames. Although the proposed WZ residual coding has good performance in pixel domain, it does not have any improvements in transform domain compared to transform domain WZ coding. The WZ residual coding in transform domain is difficult to have better performance, because pre-defined quantization matrices in WZ coding are not compatible with WZ residual coding. In this paper, we propose a new quantization method modifying quantization matrix and quantization step size adaptively for transform domain WZ residual coding. Experimental result shows 22% gain in BDBR and 1.2dB gain in BDPSNR.

Cloud Service Evaluation Techniques Using User Feedback based on Sentiment Analysis (감정 분석 기반의 사용자 피드백을 이용한 클라우드 서비스 평가 기법)

  • Yun, Donggyu;Kim, Ungsoo;Park, Joonseok;Yeom, Keunhyuk
    • Journal of Software Engineering Society
    • /
    • v.27 no.1
    • /
    • pp.8-14
    • /
    • 2018
  • As cloud computing has emerged as a hot trend in the IT industry, various types of cloud services have emerged. In addition, cloud service broker (CSB) technology has emerged to alleviate the complexity of the process of selecting the desired service that user wants among the various cloud services. One of the key features of the CSB is to recommend the best cloud services to users. In general, CSB can use a method to evaluate a service by receiving feedback about a service from users in order to recommend a cloud service. However, since each user has different criteria for giving a rating, there is a problem that reliability of service evaluation can be low when the rating is only used. In this paper, a method is proposed to supplement evaluation of rating based service by applying machine learning based sentiment analysis to cloud service user's review. In addition, the CSB prototype is implemented based on proposed method. Further, the results of comparing the performance of various learning algorithms is proposed that can be used for sentiment analysis through experiments using actual cloud service review as learning data. The proposed service evaluation method complements the disadvantages of the existing rating-based service evaluation and can reflect the service quality in terms of user experience.

  • PDF

A Study on the Characteristics of Smartphone Camera as a Medical Radiation Detector (의료 방사선 검출기로써 스마트폰 카메라의 특성에 관한 연구)

  • Kang, Han Gyu;Kim, Ho Chul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.143-151
    • /
    • 2016
  • The aim of this study is to investigate the optimal algorithm to extract medical radiation induced pixel signal from complementary metal-oxide semiconductor (CMOS) sensors of smartphones camera. The pixel intensity and pixel number of smartphone camera were measured as the X-ray dose was increased. The front camera of the smartphone camera has low noise property and excellent dose response as compared to the back camera of the smartphone. The indirect method which uses scintillation crystal in front of the smartphone camera, couldn't improve the X-ray detection efficiency as compared to the direct method which does not use any scintillator in front of the smartphone camera. When we used the algorithm which employing threshold level on the pixel intensity and pixel number, the dose linearity was more higher for the pixel intensity rather for the pixel number. The use of pixel intensity of Y color component which represents the grey scale, would be efficient in terms of the radiation detection efficiency and reducing the complexity of the image processing. We expect that the radiation dose monitoring can be managed effectively and systematically by using the proposed radiation detection algorithm, thus eventually will contribute to the public healthcare.

3D Reconstruction of an Indoor Scene Using Depth and Color Images (깊이 및 컬러 영상을 이용한 실내환경의 3D 복원)

  • Kim, Se-Hwan;Woo, Woon-Tack
    • Journal of the HCI Society of Korea
    • /
    • v.1 no.1
    • /
    • pp.53-61
    • /
    • 2006
  • In this paper, we propose a novel method for 3D reconstruction of an indoor scene using a multi-view camera. Until now, numerous disparity estimation algorithms have been developed with their own pros and cons. Thus, we may be given various sorts of depth images. In this paper, we deal with the generation of a 3D surface using several 3D point clouds acquired from a generic multi-view camera. Firstly, a 3D point cloud is estimated based on spatio-temporal property of several 3D point clouds. Secondly, the evaluated 3D point clouds, acquired from two viewpoints, are projected onto the same image plane to find correspondences, and registration is conducted through minimizing errors. Finally, a surface is created by fine-tuning 3D coordinates of point clouds, acquired from several viewpoints. The proposed method reduces the computational complexity by searching for corresponding points in 2D image plane, and is carried out effectively even if the precision of 3D point cloud is relatively low by exploiting the correlation with the neighborhood. Furthermore, it is possible to reconstruct an indoor environment by depth and color images on several position by using the multi-view camera. The reconstructed model can be adopted for interaction with as well as navigation in a virtual environment, and Mediated Reality (MR) applications.

  • PDF

Quantization Noise Reduction in Block-Coded Video Using the Characteristics of Block Boundary Area (블록 경계 영역 특성을 이용한 블록 부호화 영상에서의 양자화 잡음 제거)

  • Kwon Kee-Koo;Yang Man-Seok;Ma Jin-Suk;Im Sung-Ho;Lim Dong-Sun
    • The KIPS Transactions:PartB
    • /
    • v.12B no.3 s.99
    • /
    • pp.223-232
    • /
    • 2005
  • In this paper, we propose a novel post-filtering algorithm with low computational complexity that improves the visual quality of decoded images using block boundary classification and simple adaptive filter (SAF). At first, each block boundary is classified into smooth or complex sub-region. And for smooth-smooth sub-regions, the existence of blocking artifacts is determined using blocky strength. And simple adaptive filtering is processed in each block boundary area. The proposed method processes adaptively, that is, a nonlinear 1-D 8-tap filter is applied to smooth-smooth sub-regions with blocking artifacts, and for smooth-complex or complex-smooth sub-regions, a nonlinear 1-D variant filter is applied to block boundary pixels so as to reduce the blocking and ringing artifacts. And for complex-complex sub-regions, a nonlinear 1-D 2-tap filter is only applied to adjust two block boundary pixels so as to preserve the image details. Experimental results show that the proposed algorithm produced better results than those of conventional algorithms both subjective and objective viewpoints.

Development of an 1-Dimensional Dynamic Numerical Model for BTX Removal Process Analysis by Gaseous-Biofilm Filtration (기체상-생물막 여과 공법의 BTX 제거 공정 해석을 위한 1차원 동적 수치모델 개발)

  • Kim, Yeong-Kwan;Choi, Sung-Chan;Kim, Seog-Ku;Lee, Yong-Seok
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.37 no.12
    • /
    • pp.689-695
    • /
    • 2015
  • A biofilm filtration for the removal of gaseous pollutants has been recognized as a process with a complex interaction between the gas flow characteristics and the process operating variables. This study aims to develop an one dimensional dynamic numerical model which can be utilized as a tool for the analysis of biofilm filtration process operated in plug flow mode. Since, in a plug flow system, minor environmental changes in a gaseous unit process cause a drastic change in reaction and the interaction between the pollutants is an influencing factor, plug flow system was generalized in developing the model. For facilitation of the model development, dispersion was simplified based on the principles of material balance. Several reactions such as competition, escalation, and control between the pollutants were included in the model. The applicability of the developed model was evaluated by taking the calibration and verification steps on the experimental data performed for the removal of BTX at both low and high flow concentration. The model demonstrated a correlation coefficient ($R^2$) greater than 0.79 under all the experimental conditions except for the case of toluene at high flow condition, which suggested that this model could be used for the generalized gaseous biofilm plug flow filtration system. In addition, this model could be a useful tool in analyzing the design parameters and evaluating process efficiency of the experiments with substantial amount of complexity and diversity.

A Pilot Study on the Practical Model of Nonverbal Communication for the Effective Information Services (정보조사제공에 있어서 비언어적 커뮤니케이션의 응용모형개발을 위한 실증적 연구)

  • Han Sang-Wan
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.25
    • /
    • pp.83-150
    • /
    • 1993
  • Traditionally, the emphasis of the information services had been placed on the information provider's knowledge of information sources or information systems. However, in view of the increasing complexity of the information environment. and changes taking place in information professions the evaluation of the information services has callded for further research in interpersonal communication aspects of the librarian user interface especially that which links to user satisfaction. This experimental study was carried out for the purpose of exploring the implications of nonverbal behaviors in measuring user satisfaction in the light of the fact that the meaning of nonverbal clues includes more than verbal communication especially in dealing with variable barriers even though they operate at low levels of awareness. In this sense, among the wide range of nonverbal communication areas in particular kinesics, artifacts and the proximics were examined to suggest alternative model which can be applied effectively in our specific set of information work environment. Two major university libraries and two research libraries in Korea were chosen and visited for the anlysis and per each refernce/information interview the librarian's nonverbal behaviors were checked on the observer's checklist and the qustionnaires completed by the user at a time. On the basis of these data firstly, the relation of user satisfaction concerned with the librarian's nonverbal communication to user satisfaction with information services was analyzed and the possible communication barriers were investigated. In addition, the effect of training the information librarian with positive nonverbal communication skills on the user's satisfaction was analyzed in a SAS computer program in the area of kinesics. On the other hand, the effect of other nonverbal behaviors such as proximics and artifacts known very important clues to improving a complex human interaction was discussed along with their experimental results. In conclusion, it was found that most of users were not sensitive to the importance of nonverbal behaviors exposed by the information librarian, but it was proved that the ultimate user satisfaction and the satisfaction of the librarian's nonverbal behaviors are correlated positively, Moreover, nonverbal behaviors displayed by the trained librarian toward the user had a considerable effect on the user's evalution of information services compared with those by the untrained. These findings imply that in order to control the librarian's nonverbal behaviors and to help the user overcome his barriers the information librarian as a specialist needs to assure and modify willilingly his communication behavior. Without making effective use of such nonverbal communication, information librarian could not expect to meet the user's information needs either. However, when these positive nonverbal behaviors are applied it would be highly desirable to be aware of cultural and contextual differences. With regard to increasing information services success the applicable nonverbal communication model for library management and education can be suggested as below.

  • PDF