• Title/Summary/Keyword: 연산 효율

Search Result 2,622, Processing Time 0.028 seconds

A Study on Shifted Multi-Z-Buffers Anti-Aliasing for 3D Implicit Surface Rendering (3차원 임플리시트 곡면 렌더링을 위한 시프트(shifted) 멀티 Z-버퍼 앤티 앨리어싱 연구)

  • Park Hwa Jin;Kim Hak Ran
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.2
    • /
    • pp.249-257
    • /
    • 2005
  • This paper aims at reducing aliasing in pixel-based rendering for 3D implicit surfaces by shifted multi Z-buffers. The voxelized implicit surfaces with high resolution take so much time in generating high Quality image without aliasing. So in rendering a voxelized implicit surfaces, a new antialiasing method which can generate a high quality image at a lower resolution is required. Therefore, this paper suggests that a method which get various sampling values by shifting several z-buffers in each voxel and average them, The advantages are effective memory, simple calculation and easy convergence with various filters. But, the increase of number of z-buffer also increase the consuming time rapidly. Therefore, the research for representing the relation the degree of image quality with the consumption of time as a number is required.

  • PDF

Design variation serial test using binary algorithm (이진 알고리즘을 이용한 변형 시리얼테스트 설계에 관한 연구)

  • Choi, Jin-Suk;Lee, Sung-Joo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.1
    • /
    • pp.76-80
    • /
    • 2010
  • It is floating to security of information and the early assignment that it is important it processes and to transmit in inundations of information that I changed suddenly. I used the encryption/decryption process that applied simple substitution and mathematical calculation algorithm at theory and encryption transmission steps protective early information. Hardware and financial loss are using spurious random number to be satisfied with the random number anger that isn't real random number to size so much perfect information protection using One-time pad for applying this. I was transformed into serial test under a test to prove spurious random number anger, and it is into random number anger stronger, and the transformation serial test that proposes is proving it in algorithm speed and efficiency planes.

Audio Mixer Algorithm for Enhancing Speech Quality of Multi-party Audio Telephony (다자간 음성통화 품질 향상을 위한 오디오 믹서 알고리즘)

  • Ryu, Sang-Hyeon;Kim, Hyoung-Gook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.6
    • /
    • pp.541-547
    • /
    • 2013
  • The speech quality of multi-party audio telephony between two, three or more participants is decreased by audio volume imbalance, audio volume saturation and noise level increase. To solve this issue, this paper proposes an advanced audio mixing algorithm for software-based multi-point control unit. Our approach is based on the combined voice activity detection and gain control technique that consists of a set of algorithms that classify audio signals, estimate audio volumes, adjust gain factors and mix audio signals of all channels. The proposed audio mixing algorithm is computationally efficient, delivers high-quality speech, and is suitable for use in any practical multi-party audio telephony.

Implementation of Loyalty System using Java Card (Java Card을 이용한 마일리지 통합 관리 시스템 구현)

  • 백장미;강병모;홍인식
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.2
    • /
    • pp.231-238
    • /
    • 2002
  • As electronic commerce is becoming more popular on the Internet, smart cards have been used for safe transfers and transactions on I-commerce popularly. Especially, Java Card considered as a COS for the next generation must take advantage of the good points of Java Language by using this language and making programs asked for by various demands. In this paper, we proposed efficient management system of mileage on the Internet using Java Card. The system has security for data and the simplicity of application development by Java Card cryptography. The system is an independent program saved un Java Card and can calculate and save mileage, although the characteristic of the mileage is different from others through the calculating Process of the Card. Also, the system is developed to encourage the efficiency of a system after comparing and contrasting between established systems and the newly designed one in simulation.

  • PDF

Security Analysis of SCOS-3 Block Cipher against a Related-Key Attack (블록 암호 SCOS-3의 연관키 차분 공격에 대한 안전성 분석)

  • Lee, Chang-Hoon
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.6
    • /
    • pp.977-983
    • /
    • 2009
  • Recently, several DDP, DDO and COS-based block ciphers have been proposed for hardware implementations with low cost. However, most of them are vulnerable to related-keyt attacks. A 12-round block cipher SCOS-3 is desinged to eliminate the weakness of DDP, DDO and COS-based block ciphers. In this paper, we propose a related-key differential attack on an 11-round reduced SCOS-3. The attack on an 11-round reduced SCOS-3 requires $2^{58}$ related-key chosen plaintexts and $2^{117.54}$ 11-round reduced SCOS-3 encryptions. This work is the first known attack on SCOS-3. Therefore, SCOS-3 is still vulnerable to related-key attacks.

  • PDF

Determination Method of Quantization Skipping Condition for H.264/AVC Video Coding (H.264/AVC 동영상 부호화 방식을 위한 양자화 생략 조건 결정 기법)

  • Song, Won-Seon;Jeong, Chan-Young;Hong, Min-Cheol
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.411-414
    • /
    • 2008
  • In this paper, we present a determination method of quantization skipping condition for H.264/AVC video encoding standard. In order to reduce the complexity of quantization process that is coming from Integer discrete cosine transform, a quantization skipping condition is derived by the analysis of integer transform and quantization processes. The experimental results show that the proposed algorithm has the capability to reduce the computational complexity of CPU operation time about 10-25(%)

Input Current/Torque Ripple Compensation of Current Source Induction Motor Drives using Active Power Filters (능동전력필터에 의한 전류형 인버터 구동 유도모터의 입력전류 및 토크맥동 보상)

  • 정영국;조재연;임영철
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.6 no.2
    • /
    • pp.158-163
    • /
    • 2001
  • Current Source Inverter(CSI), operated in square wave mode, is more efficient thant the PWM CSI because of increased cost, greater complexity of control algorithm and substantial switching losses, EMI. But, the square wave output current of CSI, rich in low order harmonics produce motor torque ripples. Therefore, in this paper, describes active power filters for compensating square wave input current of current source induction motor. Also, notch filtering as compensation algorithm is employed. To confirm the validity of proposed system, PSIM simulation results are presented and discussed.

  • PDF

Design of a Booth's Multiplier Suitable for Embedded Systems (임베디드 시스템에 적용이 용이한 Booth 알고리즘 방식의 곱셈기 설계)

  • Moon, San-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.838-841
    • /
    • 2007
  • In this study, we implemented a $17^*17b$ binary digital multiplier using radix-4 Booth's algorithm. Two stage pipeline architecture was applied to achieve higher throughput and 4:2 adders were used for regular layout structure in the Wallace tree partition. To evaluate the circuit, several MPW chips were fabricated using Hynix 0.6-um 3M N-well CMOS technology. Also we proposed an efficient test methodology and did fault simulations. The chip contains 9115 transistors and the core area occupies about $1135^*1545$ mm2. The functional tests using ATS-2 tester showed that it can operate with 24 MHz clock at 5.0 V at room temperature.

  • PDF

Implemention of ID-CZP pattern for system verification through FPGA board (FPGA board를 통한 시스템 검증용 1D-CZP 패턴의 구현)

  • Park, Jung-Hwan;Jang, Won-Woo;Lee, Sung-Mok;Kim, Joo-Hyun;Kang, Bong-Soon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.131-134
    • /
    • 2007
  • In this paper, we propose the 1D-CZP pattern for FPGA verification. The algorithm that was implemented by Verilog-HDL on FPGA board is verified before the chip is producted. Input through the external sensor might not be enough to verify the algorithm on FPGA board. Hence, both external input and internal input can lead the verification of the algorithm. This paper suggests the hardware implementation of compact 1D-CZP pattern that has the random input. It is useful to analyze the characteristics of the filter frequencies and organized as ROM Table which is efficient to Modulus operation.

  • PDF

Parallel Modular Multiplication Algorithm to Improve Time and Space Complexity in Residue Number System (RNS상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘)

  • 박희주;김현성
    • 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.