• Title/Summary/Keyword: Distributed Arithmetic

Search Result 72, Processing Time 0.027 seconds

Low-power Design and Implementation of IMT-2000 Interpolation Filter using Add/Sub Processor (덧셈 프로세서를 사용한 IMT-2000 인터폴레이션 필터의 저전력 설계 및 구현)

  • Jang Young-Beom;Lee Hyun-Jung;Moon Jong-Beom;Lee Won-Sang
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.1
    • /
    • pp.79-85
    • /
    • 2005
  • In this paper, low-power design and implementation techniques for IMT-2000 interpolation filter are proposed. Processor technique for DA(Distributed Arithmetic) filter and minimization technique for number of addition in CSD(Canonic Signed Digit) filter are utilized for low-power implementation. proposed filter structure consists of 3 blocks. In the first CSD coefficient block, every possible 4 bit CSD coefficients are calculated and stored. In second processor block, multiplication is done by MUX and addition processor in terms of filter coefficient. Finally, in third shift register block, multiplied values are output and stored in shift register. For IMT-2000 interpolation filter, proposed and conventional structures are implemented by using Verilog-HDL coding. Gate counts for the proposed structure is reduced to 31.57% comparison with those of the conventional one.

A VLSI Architecture for the Binary Jacket Sequence (이진 자켓 비트열의 VLSI 구조)

  • 박주용;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.116-123
    • /
    • 2002
  • The jacket matrix is based on the Walsh-Hadamard matrix and an extension of it. While elements of the Walsh-Hadamard matrix are +1, or -1, those of the Jacket matrix are ${\pm}$1 and ${\pm}$$\omega$, which is $\omega$, which is ${\pm}$j and ${\pm}$2$\sub$n/. This matrix has weights in the center part of the matrix and its size is 1/4 of Hadamard matrix, and it has also two parts, sigh and weight. In this paper, instead of the conventional Jacket matrix where the weight is imposed by force, a simple Jacket sequence generation method is proposed. The Jacket sequence is generated by AND and Exclusive-OR operations between the binary indices bits of row and those of column. The weight is imposed on the element by when the product of each Exclusive-OR operations of significant upper two binary index bits of a row and column is 1. Each part of the Jacket matrix can be represented by jacket sequence using row and column binary index bits. Using Distributed Arithmetic (DA), we present a VLSI architecture of the Fast Jacket transform is presented. The Jacket matrix is able to be applied to cryptography, the information theory and complex spreading jacket QPSK modulation for WCDMA.

A Study on the MMORPG Server Architecture Applying with Arithmetic Server (연산서버를 적용한 MMORPG 게임서버에 관한 연구)

  • Bae, Sung-Gill;Kim, Hye-Young
    • Journal of Korea Game Society
    • /
    • v.13 no.2
    • /
    • pp.39-48
    • /
    • 2013
  • In MMORPGs(Massively Multi-player Online Role-Playing Games) a large number of players actively interact with one another in a virtual world. Therefore MMORGs must be able to quickly process real-time access requests and process requests from numerous gaming users. A key challenge is that the workload of the game server increases as the number of gaming users increases. To address this workload problem, many developers apply with distributed server architectures which use dynamic map partitioning and load balancing according to the server function. Therefore most MMORPG servers partition a virtual world into zones and each zone runs on multiple game servers. These methods cause of players frequently move between game servers, which imposes high overhead for data updates. In this paper, we propose a new architecture that apply with an arithmetic server dedicated to data operation. This architecture enables the existing game servers to process more access and job requests by reducing the load. Through mathematical modeling and experimental results, we show that our scheme yields higher efficiency than the existing ones.

Statistical Approach for Determination of Compliance with Clearance Criteria Based upon Types of Radionuclide Distributions in a Very Low-Level Radioactive Waste (극저준위 방사성폐기물의 방사성핵종 분포유형에 기초하여 자체처분기준 만족여부를 판단하기 위한 통계학적 접근방법)

  • Cheong, Jae-Hak
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.8 no.2
    • /
    • pp.123-133
    • /
    • 2010
  • A statistical evaluation methodology was developed to determine the compliance of candidate waste stream with clearance criteria based upon distribution of radionuclide in a waste stream at a certain confidence level. For the cases where any information on the radionuclide distribution is not available, the relation between arithmetic mean of radioactivity concentration and its acceptable maximum standard deviation was demonstrated by applying widely-known Markov Inequality and One-side Chebyshev Inequality. The relations between arithmetic mean and its acceptable maximum standard deviation were newly derived for normally or lognormally distributed radionuclide in a waste stream, using probability density function, cumulative density function, and other statistical relations. The evaluation methodology was tested for a representative case at 95% of confidence level and 100 Bq/g of clearance level of radioactivity concentration, and then the acceptable range of standard deviation at a given arithmetic mean was quantitatively shown and compared, by varying the type of radionuclide distribution. Furthermore, it was statistically demonstrated that the allowable range of clearance can be expanded, even at the same confidence level, if information on the radionuclide distribution is available.

A study on purchase and use management of small electric appliances in the urban household. -Mainly Automatic Rice Cooker, Electric Frypan, Toaster and Blender- (도시가정의 소형 전기기구의 구매와 사용관리에 관한 연구 -전기밥솥, 전기 프라이팬, 토우스터, 블렌더를 중심으로-)

  • 이정우
    • Journal of the Korean Home Economics Association
    • /
    • v.24 no.2
    • /
    • pp.93-112
    • /
    • 1986
  • The purpose of this study is to clarify which some factors among the socio-demographic factors have effect on the housewives behavior on how to buy small electric appliances and how to use them. The questionnaires were distributed in July 1985 to 491 housewives in Seoul. Satistical methods as percentage, frequency, arithmetic mean, chi-square test, t-test and F-test were used for data analysis. RESULTS : 1) The average rate of possessing the automatic rice cooker is 87.8%, the electric frypan is 81.0%, the toaster is 36.9% and the blender is 86.9%. 2. Generally the frequency of use were low. 3) Generally their knowledge on small electric appliances is low. 4) The ability of management in blender was influenced by age, education and in automatic rice cooker was influenced by only education.

  • PDF

Impact of Representative SCS-CN on Simulated Rainfall Runoff (SCS-CN 대표 매개변수가 분포형과 집중형 강우-유출 모형에서 유출 손실에 미치는 영향 비교)

  • Lee, Hyeong-keun;choi, Yeong-seon;Lee, Khil-Ha
    • Journal of Environmental Science International
    • /
    • v.29 no.1
    • /
    • pp.25-32
    • /
    • 2020
  • The determination of soil parameters is important in predicting the simulated surface runoff using either a distributed or a lumped rainfall-runoff model. Soil characteristics can be collected using remote sensing techniques and represented as a digital map. There is no universal agreement with respect to the determination of a representative parameter from a gridded digital map. Two representative methods, i.e., arithmetic and predominant, are introduced and applied to both FLO-2D and HEC-HMS to improve the model's accuracy. Both methods are implemented in the Yongdam catchment, and the results show that the former seems to be more accurate than the latter in the test site. This is attributed to the high conductivity of the dominant soil class, which is A type.

A Design on the High-Speed MPEG-Audio Filter by DALUT (DALUT방식을 이용한 고속 MPEG-Audio 필터 설계)

  • Gu, Dae Seong;Kim, Jong Bin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.8C
    • /
    • pp.812-818
    • /
    • 2002
  • 반도체 기술과 멀티기디어 통신기술이 발달하면서 고품위의 영상과 다중 채널의 오디오에 관심을 갖게되었다. 특히 DVD 시장의 급성장으로 인하여 고품질의 영상 및 오디오 필요성이 중요한 기술로 대두되었다. MPEG-Audio 표준안은 어떠한 비트율도 지원한다. 본 논문에서는 MPEG-Audio의 핵심부분인 필터부분을 DALUT (Distributed Arithmetic Look-Up Table)방식을 사용하여 FPGA(Field Programmable Gate Array)에 구현하였다. 고속 필터를 설계하기 위해서 승산기 대신에 DALUT를 사용하였으며 최소 10㎒에서 최대 30㎒ 사이에서 동작한다. 본 논문의 설계는 모두 VHDL로 구현하였으며, 알고리즘 검증은 C언어를 사용하였다. VHDL의 시뮬레이션은 ALDEC사의 Active-HDL5.1과 Synopsys사의 vhdlsim을 사용하였고, 합성은 Synopsys사의 design-analyzer를 사용하였다. 타겟 라이브러리는 XILINX사의 XC4010E, XC4020EX, XC4052XL을 사용하였으며, P&R 툴은 XACT Ml.4를 사용하였다.

ON LEARNING OF CNAC FOR MANIPULATOR CONTROL

  • Hwang, Heon;Choi, Dong-Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.653-662
    • /
    • 1989
  • Cerebellar Model Arithmetic Controller (CMAC) has been introduced as an adaptive control function generator. CMAC computes control functions referring to a distributed memory table storing functional values rather than by solving equations analytically or numerically. CMAC has a unique mapping structure as a coarse coding and supervisory delta-rule learning property. In this paper, learning aspects and a convergence of the CMAC were investigated. The efficient training algorithms were developed to overcome the limitations caused by the conventional maximum error correction training and to eliminate the accumulated learning error caused by a sequential node training. A nonlinear function generator and a motion generator for a two d.o.f. manipulator were simulated. The efficiency of the various learning algorithms was demonstrated through the cpu time used and the convergence of the rms and maximum errors accumulated during a learning process. A generalization property and a learning effect due to the various gains were simulated. A uniform quantizing method was applied to cope with various ranges of input variables efficiently.

  • PDF

A Memory Intensive Real-time 3x3 Neighborhood processor for Image Processing (Memory Intensive 실시간 영상신호처리용 3 $\times$ 3 Neighborhood VLSI 처리기)

  • 김진홍;남철우;우성일;김용태
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.6
    • /
    • pp.963-971
    • /
    • 1990
  • This paper proposes a memory intensive VLSI architecture for the realization of real-time 3x3 neighborhood processor based on the distributed arithmetic. The proposed architecture is characterized by a bit serial and multi-kernel parallel processing which exploits the pixel kernel parallelism and concurrency. The chip implements 8 neighborhood processing elements in parallel with efficirnt input and output modules which operate concurrently. Besides the a4chitectural design of a neighborhood processor, the design methodology using module generator concept has been considered and MOGOT(MOdule Generator Oriented VLSI design Tool) has been constructed based on the workstation. Based on these design environments MOGOT, it has been shown that the main part of the suggested architecture can be designed efficiently using 2\ulcorner double metal CMOS technology. It includes design of input delay and data conversion module, look-up table for inner product operation, carry save accumulator, output data converter and delay module, and control module.

  • PDF

Design of VLSI Array Architecture with Optimal Pipeline Period for Fast Fractal Image Compression (고속 프랙탈 영상압축을 위한 최적의 파이프라인 주기를 갖는 VLSI 어레이 구조 설계)

  • 성길영;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.702-708
    • /
    • 2000
  • In this paper, we designed one-dimensional VLSI array with optimal pipeline period for high speed processing fractal image compression. The algorithm is derived which is suitable for VLSI array from axed block partition algorithm. Also the algorithm satisfies high quality of image and high compression-ratio. The designed VLSI array has optimal pipeline relied because the required processing time of PEs is distributed as same as possible. As this result, we can improve the processing speed up to about 3 times. The number of input/output pins can be reduced by sharing the input/output and arithmetic unit of the domain blocks and the range blocks.

  • PDF