• Title/Summary/Keyword: recursive

Search Result 1,608, Processing Time 0.033 seconds

A New Recursive Formula to Derive the Fourier Transforms of Cosine-Pulses Using Modified Class-I PRS Model (수정된 제1종 부분 응답 전송 시스템 모델을 이용한 여현 펄스 푸리에 변환의 새로운 순환 공식)

  • 오용선;조형래;강민구;김한종;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.12
    • /
    • pp.1343-1352
    • /
    • 1992
  • This paper presents a new and easy method to obtain the Fourier transforms of the n-th order cosine-pulses whose maximum amplitudes are uniform. The new method is focused on deriving a formula which is recursively related following their orders and can be well applied to some numerical solutions. On the other hand, this method also offers more compact procedures in view of analytical solutions than the conventional methods because the results are consist of the sum of two functions which are easily calculated. Especially, the formula can be represented as a complete recursion by the separation of coefficients originated by the authors and the resulting difference equation is given by the sum of the original 'sinc' functions shifted by some symmetrical factors and multiplied by some constants. The constants are easily decided from the binomial coefficients and the shifting factors from the corresponding exponential differences in the expansion of $(a+b)^n$.

  • PDF

Dynamic Analysis of A High Mobility Tracked Vehicle Using Compliant Track Link Model (유연성 궤도 모델을 사용한 고기동성 궤도차량의 동역학 해석)

  • 백운경;최진환;배대성
    • Journal of KSNVE
    • /
    • v.9 no.6
    • /
    • pp.1259-1266
    • /
    • 1999
  • The objective of this investigation is to develop a compliant track link model and apply this model to the multi-body dynamic analysis of high mobility tracked vehicles. Two major difficulties encountered in developing the compliant track models. The first one is that the integration step size must be kept small in order to maintain the numerical stability of the solution. This solution deals with high oscillatory signals resulting from the impulsive contact forces and stiff compliant elements to represent the joints between the track links. The second difficulty is due to the large number of the system equations of motion of the three dimensional multibody tracked vehicle model. This problem was sloved by decoupling the equations of motion of the chassis subsystem and the track subsystems. Recursive methods are used to obtain a minimum set of equations for the chassis subsystem. Several simulation scenarios were tested for the high mobility tracked vehicle including accelaeration, high speed cruising, braking, and turning motion in order to demonstrate the effectiveness and validity of the methods proposed in this investigation.

  • PDF

An Efficient Multicast-based Binding Update Scheme for Network Mobility

  • Kim, Moon-Seong;Radha, Hayder;Lee, Jin-Young;Choo, Hyun-Seung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.1
    • /
    • pp.23-35
    • /
    • 2008
  • Mobile IP (MIP) is the solution supporting the mobility of Mobile Nodes (MNs), however, it is known to lack the support for NEtwork MObility (NEMO). NEMO manages situations when an entire network, composed of one or more subnets, dynamically changes its point of attachment to the Internet. NEMO Basic Support (NBS) protocol ensures session continuity for all the nodes in a mobile network, however, there exists a serious pinball routing problem. To overcome this weakness, there are many Route Optimization (RO) solutions such as Bi-directional Tunneling (BT) mechanism, Aggregation and Surrogate (A&S) mechanism, Recursive Approach, etc. The A&S RO mechanism is known to outperform the other RO mechanisms, except for the Binding Update (BU) cost. Although Improved Prefix Delegation (IPD) reduces the cost problem of Prefix Delegation (PD), a well-known A&S protocol, the BU cost problem still presents, especially when a large number of Mobile Routers (MRs) and MNs exist in the environment such as train, bus, ship, or aircraft. In this paper, a solution to reduce the cost of delivering the BU messages is proposed using a multicast mechanism instead of unicasting such as the traditional BU of the RO. The performance of the proposed multicast-based BU scheme is examined with an analytical model which shows that the BU cost enhancement is up to 32.9% over IPDbased, hence, it is feasible to predict that the proposed scheme could benefit in other NEMO RO protocols.

A Study on the Characteristics of 3D Printing Jewelry Design Utilizing with Fractal Geometry (프랙탈 기하학을 적용한 프린팅 주얼리 디자인 3D 특성)

  • Choi, Kyunghee
    • Journal of Fashion Business
    • /
    • v.21 no.5
    • /
    • pp.136-150
    • /
    • 2017
  • 3D printing has grown tremendously as the most noteworthy new technology in the manufacturing industries. In addition, the rapid development of computer science technology with 3D printing has created a new paradigm called Fractal Geometry, or a new form of digital art. This study explores the formative characteristics of 3D printing jewelry based on presentation of fractal geometry by classification of 3D printing jewelry's morphological types that except for producible shape with traditional mold manufacturing methods. The results of the study are as follows. The morphological characteristics of 3D printed jewelry are divided into their constitutive shapes by the repetition of the unit. The organic shape determined by superposition or overlapping, the systematic shape by distortion caused by distortion, and the variation in scaling by scaling. The formative characteristics, which are drawn from a study on the shape expression of 3D printed jewelry design using fractal geometry, consist of continuity, geometrical characteristics, and exaggeration. Continuity creates a new and self-assigned new space through a recursive structure through a cyclic structure that is formed along a single directional basis. The geometry of the geometry forms a three-dimensional and constructive structure comprised of the same size and structure of the same sized unit under the mathematical order of the geometry of Fractal's geometry. Exaggeration demonstrates the informal beauty and the maximization of the shape by expanding the scaling or superposition of a unit, by scaling the scale or he distortion of the units.

TeT: Distributed Tera-Scale Tensor Generator (분산 테라스케일 텐서 생성기)

  • Jeon, ByungSoo;Lee, JungWoo;Kang, U
    • Journal of KIISE
    • /
    • v.43 no.8
    • /
    • pp.910-918
    • /
    • 2016
  • A tensor is a multi-dimensional array that represents many data such as (user, user, time) in the social network system. A tensor generator is an important tool for multi-dimensional data mining research with various applications including simulation, multi-dimensional data modeling/understanding, and sampling/extrapolation. However, existing tensor generators cannot generate sparse tensors like real-world tensors that obey power law. In addition, they have limitations such as tensor sizes that can be processed and additional time required to upload generated tensor to distributed systems for further analysis. In this study, we propose TeT, a distributed tera-scale tensor generator to solve these problems. TeT generates sparse random tensor as well as sparse R-MAT and Kronecker tensor without any limitation on tensor sizes. In addition, a TeT-generated tensor is immediately ready for further tensor analysis on the same distributed system. The careful design of TeT facilitates nearly linear scalability on the number of machines.

A Novel Measure for Retrieval Efficiency of Image Database Retrieval System (영상 데이터베이스 검색 시스템의 검색효율 평가를 위한 새로운 평가척도)

  • 서창덕;김회율
    • Journal of Broadcast Engineering
    • /
    • v.5 no.1
    • /
    • pp.68-81
    • /
    • 2000
  • This paper proposes a single metric to measure and evaluate the retrieval effectiveness of image database retrieval system that requires an ordered ranking. There are four conditions to be a good ranking system. First, the number of relevant images among the retrieved should be as large as possible. Secondly, the number of irrelevant images should be smaller. Third, the average rank of relevant images should be higher. Last, the relevant images should be clustered close together. The conventional evaluation measures only reflect a part of the conditions listed above, and the evaluated results are coarse or inaccurate. The proposed NDS, however, resolves all those problems. In order to prove the efficiency of the NDS, we generate patterns of ${\_nC_r(_10C_5=252, _20C_9=167,960)}$ to evaluate and compare with other measures. The patterns were generated automatically by a recursive function call on the assumption the 'r' relevant images are retrieved within the range of 'n'.

  • PDF

Genetic Synthesis and Applications of Repetitive Protein Polymers (반복단위 단백질 고분자의 유전공학적 합성 및 응용)

  • Park, Mi-Sung;Choi, Cha-Yong;Won, Jong-In
    • KSBB Journal
    • /
    • v.22 no.4
    • /
    • pp.179-184
    • /
    • 2007
  • This study introduces the characteristics and some applications of repetitive polypeptides, especially to the biomaterial, tissue engineering scaffolds, drug delivery system, and DNA separation systems. Since some fibrous proteins, which consist of repeating peptide monomers, have been reported that their physical properties are changed dramatically by means of temperature alteration or pH shifting. For that reason, fibrous protein-mimetic polypeptides, which are produced by the recombinant technology, can be applied to the diverse biological fields. Repetitive polypeptides can also be used in the bioseparation area such as DNA sequencing, because they make DNA separation possible in free-solution electrophoresis by conjugating DNA fragments to them. Moreover, artificial synthesis of repetitive polypeptides helps to demonstrate the correlations between mechanical properties and structures of natural protein polymer, which have been proven that repetitive domains are affected by the sequence of the repeating domains and the number of repeating subunits. Repetitive polypeptides can be biologically synthesized using some special cloning methods, which are represented here. Recursive directional ligation (RDL) and controlled cloning method (CCM) have been proposed as excellent cloning methods in that we can control the number of repetition in the multimerization of polypeptides and the components of repetitive polypeptides by either method.

Prediction of the Exposure to 1763MHz Radiofrequency Radiation Based on Gene Expression Patterns

  • Lee, Min-Su;Huang, Tai-Qin;Seo, Jeong-Sun;Park, Woong-Yang
    • Genomics & Informatics
    • /
    • v.5 no.3
    • /
    • pp.102-106
    • /
    • 2007
  • Radiofrequency (RF) radiation at the frequency of mobile phones has been not reported to induce cellular responses in in vitro and in vivo models. We exposed HEI-OC1, conditionally-immortalized mouse auditory cells, to RF radiation to characterize cellular responses to 1763 MHz RF radiation. While we could not detect any differences upon RF exposure, whole-genome expression profiling might provide the most sensitive method to find the molecular responses to RF radiation. HEI-OC1 cells were exposed to 1763 MHz RF radiation at an average specific absorption rate (SAR) of 20 W/kg for 24 hr and harvested after 5 hr of recovery (R5), alongside sham-exposed samples (S5). From the whole-genome profiles of mouse neurons, we selected 9 differentially-expressed genes between the S5 and R5 groups using information gain-based recursive feature elimination procedure. Based on support vector machine (SVM), we designed a prediction model using the 9 genes to discriminate the two groups. Our prediction model could predict the target class without any error. From these results, we developed a prediction model using biomarkers to determine the RF radiation exposure in mouse auditory cells with perfect accuracy, which may need validation in in vivo RF-exposure models.

A VLSI Architecture of Systolic Array for FET Computation (고속 퓨리어 변환 연산용 VLSI 시스토릭 어레이 아키텍춰)

  • 신경욱;최병윤;이문기
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.9
    • /
    • pp.1115-1124
    • /
    • 1988
  • A two-dimensional systolic array for fast Fourier transform, which has a regular and recursive VLSI architecture is presented. The array is constructed with identical processing elements (PE) in mesh type, and due to its modularity, it can be expanded to an arbitrary size. A processing element consists of two data routing units, a butterfly arithmetic unit and a simple control unit. The array computes FFT through three procedures` I/O pipelining, data shuffling and butterfly arithmetic. By utilizing parallelism, pipelining and local communication geometry during data movement, the two-dimensional systolic array eliminates global and irregular commutation problems, which have been a limiting factor in VLSI implementation of FFT processor. The systolic array executes a half butterfly arithmetic based on a distributed arithmetic that can carry out multiplication with only adders. Also, the systolic array provides 100% PE activity, i.e., none of the PEs are idle at any time. A chip for half butterfly arithmetic, which consists of two BLC adders and registers, has been fabricated using a 3-um single metal P-well CMOS technology. With the half butterfly arithmetic execution time of about 500 ns which has been obtained b critical path delay simulation, totla FFT execution time for 1024 points is estimated about 16.6 us at clock frequency of 20MHz. A one-PE chip expnsible to anly size of array is being fabricated using a 2-um, double metal, P-well CMOS process. The chip was layouted using standard cell library and macrocell of BLC adder with the aid of auto-routing software. It consists of around 6000 transistors and 68 I/O pads on 3.4x2.8mm\ulcornerarea. A built-i self-testing circuit, BILBO (Built-In Logic Block Observation), was employed at the expense of 3% hardware overhead.

  • PDF

A Study on the Direct Pole Placement PID Self-Tuning Controller Design for DC Servo Motor Control (직류 서어보 전동기 제어를 위한 직접 극배치 PID 자기동조 제어기의 설계)

  • Nam, Moon-Hyun;Rhee, Kyu-Young
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.2
    • /
    • pp.55-64
    • /
    • 1990
  • This paper concerned about a study on the direct pole placement PID self-tuning controller design for DC servo motor control system. The method of a direct pole placement self-tuning PID control for a DC servo motor of Robot manipulator tracks a reference velocity in spite of the parameters uncertainties in nonminimum phase system. In this scheme, the parameters of classical controller are estimated by the recursive least square (RLS)identification algorithm, the pole placement method and diophantine equation. A series of simulation in which minimum phase system and nonminimum phase system are subjected to a pattern of system parameter changes is presented to show some of the features of the proposed control algorithm. The proposed control algorithm which shown are effective for the practical application, and experiments of DC servo motor speed control for Robot manipulator by a microcomputer IBM-PC/AT are performed and the results are well suited.

  • PDF