• 제목/요약/키워드: recursive

검색결과 1,610건 처리시간 0.021초

행렬 스타 그래프: 스타 그래프의 망 비용을 개선한 새로운 상호 연결망 (Matrix Star Graphs: A New Interconnection Networks Improving the Network Cost of Star Graphs)

  • 이형옥;최정임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.467-470
    • /
    • 1998
  • In this paper, we propose a matrix star graph which improves the network cost of the well-known star grah as an interconnection network. We analyze its characteristics in terms of the network parameters, such as degree, scalability, routing, and diameter. The proposed matrix star graph MS2,n has the half degrees of a star graph S2n with the same number of nodes and is an interconnection network with the properties of node symmetry, maximum fault tolerance, and recursive structure. In network cost, a matrix star graph MS2,n and a star graph S2n are about 3.5n2 and 6n2 respectively which means that the former has a better value by a certain constant than the latter has.

  • PDF

저전력 입출력을 위한 반복적인 버스반전 부호화 (Recursive Bus-Invert Coding for Low-Power I/O)

  • 정덕기;손윤식정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1081-1084
    • /
    • 1998
  • In this paper, we propose the bus coding technique for low power consumption. For CMOS circuit most power is dissipated as dynamic power for charging and discharging node capacitances.Though the I/O and bus are likely to have the very large capacitances associated with them and dissipate much of the power dissipated by an IC, they have little beenthe special target for power reduction. The conventional Bus-Invert coding method can't decrease the peak power dissipation by 50% because the additional invert signal line can invoke a transition at the time when Bus-Invert coding isn't used to code original bus data. The proposed technique always constraints the Hamming distance between data transferred sequentially to be below the half of the bus width, and thus decrease the I/O peak power dissipation and the I/O average power dissipation.

  • PDF

변형 유클리디안 알고리즘을 이용한 리드 - 솔로몬 디코더의 VLSI 구현 (The VLSI implementation of RS Decoder using the Modified Euclidean Algorithm)

  • 최광석;김수원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.679-682
    • /
    • 1998
  • This paper presents the VLSI implementation of RS(reed-solomon) decoder using the Modified Euclidean Algorithm(hereafter MEA) for DVD(Digital Versatile Disc) and CD(Compact Disc). The decoder has a capability of correcting 8-error or 16-erasure for DVD and 2-error or 4-erasure for CD. The technique of polynomial evaluation is introduced to realize syndrome calculation and a polynomial expansion circuit is developed to calculate the Forney syndrome polynomial and the erasure locator polynomial. Due to the property of our system with buffer memory, the MEA architecture can have a recursive structure which the number of basic operating cells can be reduced to one. We also proposed five criteria to determine an uncorrectable codeword in using the MEA. The overall architecture is a simple and regular and has a 4-stage pipelined structure.

  • PDF

Design of Speed Controller for an Induction Motor with Inertia Variation

  • Sin E. C.;Kong B. G.;Kim J. S.;Yoo J. Y.;Park T. S.;Lee J. H.
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 Proceedings ICPE 01 2001 International Conference on Power Electronics
    • /
    • pp.374-379
    • /
    • 2001
  • In this paper, a novel design algorithm of speed controller for an Induction motor with the inertia variation is proposed. The main contribution of our work is a very robust, reliable and stable procedure for setting of the PI gains against the specified range of the inertia variation of an induction motor using Kharitonovs robust control theory. Therefore, the basic segment of controller design, the variation of induction motor inertia is estimated by the RLS (Recursive least square) method. PI based speed controller is widely used in industrial application for its simple structure and reliable performance. In addition the Kharitonov robust control theory is used for verification stability of closed-loop transfer function. The performance of this proposed design method is proved by digital simulation and experimentation with high performance DSP based induction motor driving system.

  • PDF

Predictive Control for Electrical Drives-A Survey

  • Kennel Ralph;Linder Arne
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 Proceedings ICPE 01 2001 International Conference on Power Electronics
    • /
    • pp.746-750
    • /
    • 2001
  • During the last decades several proposals have been made in literature to use predictive control for inverter control-especially in electrical drives. These algorithms are completely different to the recursive but linear predictive algorithms known from information theory, where closed mathematical equations are used (e.g. Kalman-filters). Only few of the presented schemes have been realized in industrial applications so far. After some further progress, however, the advantage of predictive algorithms might lead to an increased number of industrial implementations in the future. Besides the common basic idea - to use the well-known but strongly non-linear behaviour of inverters to precalculate the best switching times - there are many differences in the details of these proposals. This contribution shows similarities and differences and attempts to design a 'family tree' of predictive control algorithms. This might grow to a first step to a theoretical approach to deal with predictive control schemes in a more generalised way.

  • PDF

신경망 외란관측기와 파라미터 보상기를 이용한 PMSM의 정밀 위치제어 (Precision Position Control of PMSM using Neural Network Disturbance Observer and Parameter Compensator)

  • 고종선;이태훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2003년도 춘계전력전자학술대회 논문집(1)
    • /
    • pp.393-397
    • /
    • 2003
  • This paper presents neural load torque observer tha used to deadbeat load torque observer and regulation of the compensation gun by parameter estimator. As a result, the response of PMSM follows that of the nominal plant. The load torque compensation method is compose of a neural deadbeat observer. To reduce of the noise effect, the post-filter, which is implemented by MA process, is adopted. The parameter compensator with RLSM (recursive least square method) parameter estimator is adopted to increase the performance of the load torque observer and main controller. The parameter estimator li combined with a high performance neural torque observer to resolve the problems. As a result, the proposed control system becomes a robust and precise system against the load torque and the parameter variation. A stability and usefulness, through the verified computer simulation, are shown in this paper

  • PDF

CDMA 디지틀 셀룰라용 음성 부호화기 (QCELP) 의 복잡도 감소 알고리즘 (Complexity-Reduction Algorithm of Speech Coder (QCELP) for CDMA Digital Cellular System)

  • 이인성
    • 전자공학회논문지B
    • /
    • 제33B권3호
    • /
    • pp.126-132
    • /
    • 1996
  • In this paper, the complexity reduction method for QCELP speech coder (IS-96) without any perfomrance degradation is proposed for the vecoder of CDMA digital cellular system. The energy terms in pitch parameter search and codebook search routines that require large computations are calculated recursively by utilizing the overlapped structure of code vectors in adaptive codebook and excitation codebook. The additional complexity reduction in the codebook search routine can be achieved by using a simple form in calculation of the energy term when the initial codebook value is zero. In the case of lower transmission rates such as 4,2,1 kbps, the complexity reduction by recursive calulations of energy term is increased.

  • PDF

지각 부호화를 이용한 스테레요 오디오 코덱의 구현 및 음질 평가 (Implementation and evaluation of stereo audio codec using perceptual coding)

  • 차경환;장대영;홍진우;김천덕
    • 전자공학회논문지B
    • /
    • 제33B권4호
    • /
    • pp.156-163
    • /
    • 1996
  • In this paper, we described the implementation and the sound quality assessment of a real-time stereo audio codec using TMS320C40 DSP (digital signal processing) chip for low bitrte and high quality audio. We implemented hardware and software in order to overcome a real-time processing problem of audio compression algorithm that can be produced by largely recursive computing and complexity of the process. We have studied five types of distortion that can be produced by perceptual coding and the codec was evaluated by eight test musics that are selected in SQAM (sound quality assessment material) 422-2-4-2 produced by EBU (european broadcast union). The subjective listening tests were carried out on the codec quality and preformance by double blind method in a listening room with eleven listeners. As a result, 5 grade-impairment scale was scored under minus one and the codec quality was evaluated to be perceptible, but not annoying.

  • PDF

칼만 필터를 이용한 DGPS의 위치측정 정확도 향상에 관한 연구 (A study on the improvement of DGPS positioning accuracy using a kalman filtering method)

  • 주세철;오정헌;이창복;김영욱;김기두
    • 전자공학회논문지B
    • /
    • 제33B권5호
    • /
    • pp.109-178
    • /
    • 1996
  • For each reference station and user, the proposed DGPS system is implemented by a GPS module and a modem. The reference station makes plans of the receiving schedule from the satellite sets at each period and then provides the correction data for various satellite sets in a period. Users can utilize the correction data continuously and efficiently through the recursive least squares lattice filters. Furthermore, after taking DGPS techniques, we can improve the positioning accuracy using a kalman filter by decreasing anti-common errors between a reference station and a user. Experimental results show the positioning accuracy of better than 5 meters in almost real time.

  • PDF

크림프를 가진 섬유 캔틸레버의 대변형의 일래스티카 해 (Elastica Solution of Large Deformation of Fiber Cantilever with Crimped Shapes)

  • 정재호;강태진
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 2001년도 춘계학술발표대회 논문집
    • /
    • pp.102-105
    • /
    • 2001
  • In this paper, the solution of two dimensional deflection of circular wavy elastica beam was obtained for one end clamped boundary and concentrated load condition. The beam was regarded as a linear elastic material. Wavy shape was described as a combination of half-circular arc smoothly connected each other with constant curvature of all the same magnitude and alternative sign. Also load direction was taken into account. As a result, the solution was expressed in terms of a series of integral equations. While we found the exact solutions and expressed them in terms of elliptic integrals, the recursive ignition formulae about the displacement and arc length at each segment of circular section were obtained. Algorithm of determining unknown parameters was established and the profile curve of deflected beam was shown compared with initial shape.

  • PDF