• Title/Summary/Keyword: Computer Arithmetic

Search Result 252, Processing Time 0.023 seconds

Implementation Strategy of Arithmetic Operations for Privacy-aware Role based Access Control (프라이버시-인지 역할기반 접근 제어의 산술연산 구현 전략)

  • Na, Hyun-Hea;Lee, Ji-Youn;Lee, Ha-Young;Kim, Yoon-Jeong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.111-114
    • /
    • 2011
  • PRBAC모델은 RBAC(Role Based Access Control) 모델에 조건(condition), 목적(purpose), 의무(obligation)개념을 포함시킴으로써 프라이버시를 강화한 모델이다. 그러나 조건 표현 내에 산술연산 기능을 지원하지 못한다고 알려져 있다. 본 논문에서는, 프라이버시를 보호하는 쇼핑몰 홈페이지를 구현하는 것을 목표로, 이 중 PRBAC모델을 XML로 구현하고 이를 Java와 연동함으로써 산술연산 기능을 지원하는 방안과, 홈페이지 코드와 데이터베이스를 연결하는 부분에 대한 연구결과를 소개한다.

Audio Transcoding for Audio Streams from a T-DTV Broadcasting Station to a T-DMB Receiver

  • Bang, Kyoung-Ho;Park, Young-Cheol;Seo, Jeong-Il
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.664-667
    • /
    • 2006
  • We propose an efficient audio transcoding algorithm that can convert audio streams from terrestrial digital television broadcasting service stations to those for terrestrial digital multimedia broadcasting hand-held receivers. The proposed algorithm avoids the complicated psychoacoustic analysis by calculating the scalefactors of the bit-sliced arithmetic coding encoder directly from the signal-to-noise ratio parameters of the AC-3 decoder. The bit-allocation process is also simplified by cascading the nested distortion control loop. Through subjective evaluation, it is shown that the proposed algorithm provides comparable audio quality to tandem coding but it requires much smaller complexity.

  • PDF

Bit-level Simulator for CORDIC Arithmetic based on carry-save adder (CORDIC 연산기 구현을 위한 Bit-level 하드웨어 시뮬레이션)

  • 이성수;이정아
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.173-176
    • /
    • 1995
  • 본 논문에서 다루는 내용은 멀티미디어 정보처리시 이용되는 여러 신호 처리용 하드웨어에서 필요로 하는 벡터 트랜스퍼메이션(Vector Transformation)및 오소그날 트랜스퍼메이션(Orthogonal Transformation)에 유용할 뿐만 아니라 여러 형태의 다양한 연산(elementary function including trigonometric functions)을 하나의 단일화된 알고리즘으로 구현할 수 있게 한 CORDIC(Coordinate Rotation Digit Computer)연산[1][2]에 관한 연구이다. CORDIC 연산기를 실현함에 있어서 고속 연산을 위해 고속 가산기(fast adder)로서 CSA(Carry Save Adder)를 선택하는데, 본 논문의 연구 초점은 CORDIC연산기를 하드웨어로 실현하기 전에 Bit-Level의 시뮬레이터를 통하여, CSA의 특징상 발생할 수 있는 문제점어 대해 설명하고, 해결 방법[3]을 이용하여 원하는 값에 접근하는가를 확인하여 다양한 Bit의 조작으로 오차의 정도에 따라 유효한 CORDIC연산기를 실현하는데 도움이 되고자 한다.

  • PDF

A Study on Constructing Highly Adder/multiplier Systems over Galois Felds

  • Park, Chun-Myoung
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.318-321
    • /
    • 2000
  • This paper propose the method of constructing the highly efficiency adder and multiplier systems over finite fie2, degree of uk terms, therefore we decrease k into m-1 degree using irreducible primitive polynomial. We propose two method of control signal generation for perform above decrease process. One method is the combinational logic expression and the other method is universal signal generation. The proposed method of constructing the highly adder/multiplier systems is as following. First of all, we obtain algorithms for addition and multiplication arithmetic operation based on the mathematical properties over finite fields, next we construct basic cell of A-cell and M-cell using T-gate and modP cyclic gate. Finally we construct adder module and multiplier module over finite fields after synthesize ${\alpha}$$\^$k/ generation module and control signal CSt generation module with A-cell and M-cell. Then, we propose the future research and prospects.

  • PDF

A New digital Echo Canceler for Baseband Data Transmission in Two-Wire Subscriber Lines (이선 가입자에서의 기본대역 전송을 위한 새로운 디지탈 반향제법방식)

  • 황찬식;심영석
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.2
    • /
    • pp.24-28
    • /
    • 1984
  • A new type of digital echo canceler for two-wire digital transmission is presented. The new principle estimates an echo signal by use of the arithmetic means estimate for each transmitted data pattern, which leads to relatively simple hardware. The principle is compared with adaptive digital filter methods through theoretical analysis and computer simulation. The results show that the proposed method has fast convergence property with respect to its hardware simplicity and that the convergence time is independent of echo level. Quantization effects are also analyzed.

  • PDF

Finite Wordlength Recursive Sliding-DFT for Phase Measurement

  • Kim, Byoung-Il;Cho, Min-Kyu;Chang, Tae-Gyu
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.6
    • /
    • pp.1014-1022
    • /
    • 2012
  • This paper proposes a modified recursive sliding DFT to measure the phase of a single-tone. The modification is to provide a self error-cancelling mechanism so that it can significantly reduce the numerical error, which is generally introduced and accumulated when a recursive algorithm is implemented in finite wordlength arithmetic. The phase measurement error is analytically derived to suggest optimized distributions of quantization bits. The analytic derivation and the robustness of the algorithm are also verified by computer simulations. It shows that the maximum phase error of less than $5{\times}10^{-2}$ radian is obtained even when the algorithm is coarsely implemented with 4-bit wordlength twiddle factors.

Improved Arithmetic in Optimal Extension Fields with Application in Elliptic Curve Cryptography (타원곡선 암호 응용을 위한 개선된 최적확장체 연산)

  • Lee Mun-Kyu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.187-189
    • /
    • 2005
  • 최적확장체(Optimal Extension Field:OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey및 Paar는 $p^i$거듭제곱 연산을 비롯하여 다수의 효율적인 OEF연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $p^i$거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다.

  • PDF

Sensor-based Local Homing Algorithm using Fuzzy Theory (퍼지 이론을 사용한 Sensor-based Local Homing 알고리즘 개발)

  • Bang, S.W.;Lee, J.Y.;Kim, S.D.;Yoo, W.P.;Chung, M.J.
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.387-390
    • /
    • 1993
  • The most important technique for an indoor robot navigation is to find out the direction and the distance from the current location to the destination through the information achieved from the sensor. For this purpose, we suggest sensor-based local homing method which compares the destination sensory data with the current location. As for the sensors, we use the CCD camera and the ultrasonic sensor, and recorded entire 360 degree panoramic data. We match the features of the image data, and the distance and the direction of the matched point will be considered as fuzzy numbers. Through a simple fuzzy arithmetic, we infer the geometric relations between the current location and the destination location.

  • PDF

A Lossless compression of Medical Images using Global & Local redundancy (전역적.국부적 중복성을 이용한 의료영상의 무손실 압축)

  • Lee, J.S.;Kwon, O.S.;Han, Y.H.;Hong, S.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • pp.293-296
    • /
    • 1996
  • In this paper, we studied two image characteristics, similarity and smoothness, which give rise to local and global redundancy in image representation. The similarty means that any patterns in the image repeat itself anywhere in the rest of image. The smoothness means that the gray level values within a given block vary gradually rather than abruptly. In this sense, we propose a lossless medical image compression scheme which exploits both types of redundancy. This method segments the image into variable size blocks and encodes them depending on characteristics of the block. The proposed compression schemes works better than other compression schemes such as the huffman, the arithmetic, the Lempel-Ziv and the lossless scheme of JPEG.

  • PDF

An Interval Arithmetic Neural Network Model for Time Series Predicition (시계열 예측을 위한 구간 연산 신경망 모델)

  • Kim, Ho-Jun;Kim, Woo-Seong
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.11
    • /
    • pp.1073-1081
    • /
    • 2000
  • 본 연구에서는 효과적인 시계열 예측을 위하여 구간연산 기능을 갖는 신경망모델을 제안한다. 이는 기존의 FIR 네트워크의 동작특성을 구간연산으로 일반화함으로써 시계열 신호의 동적 특성을 효과적으로 반영할 뿐만 아니라 학습데이타 표현의 유연성을 증대시킨다. 이는 또한 실제 응용에서 신경망 입력 데이타에 내재할 수 있는 측정치 오류의 영향을 보완할 수 있게 하며 데이타 그룹화를 효과적으로 이룰 수 있게 함으로써 입력데이타의 양을 감축시키고 이로부터 학습의 효율을 개선한다. 본 논문에서는 구간연산을 이용하여 네트워크 동작특성, 학습알고리즘을 제시하고 실제 응용시스템에 이를 적용함으로써 제안된 이론의 유용성을 평가한다.

  • PDF