• Title/Summary/Keyword: recursive formula

Search Result 66, Processing Time 0.024 seconds

Measure of Effectiveness for Detection and Cumulative Detection Probability (탐지효과도 및 누적탐지확률)

  • Cho, Jung-Hong;Kim, Jea Soo;Lim, Jun-Seok;Park, Ji-Sung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.5
    • /
    • pp.601-614
    • /
    • 2012
  • Since the optimized use of sonar systems available for detection is a very practical problem for a given ocean environment, the measure of mission achievability is needed for operating the sonar system efficiently. In this paper, a theory on Measure Of Effectiveness(MOE) for specific mission such as detection is described as the measure of mission achievability, and a recursive Cumulative Detection Probability(CDP) algorithm is found to be most efficient from comparing three CDP algorithms for discrete glimpses search to reduce computation time and memory for complicated scenarios. The three CDPs which are MOE for sonar-maneuver pattern are calculated as time evolves for comparison, based on three different formula depending on the assumptions as follows; dependent or independent glimpses, unimodal or non-unimodal distribution of Probability of Detection(PD) as a function of observation time interval for detection. The proposed CDP algorithm which is made from unimodal formula is verified and applied to OASPP(Optimal Acoustic Search Path Planning) with complicated scenarios.

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

Curing Induced Residual Stresses in Laminated Cylindrical Shells

  • Lee, Soo-Yong
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.1
    • /
    • pp.19-29
    • /
    • 2000
  • A viscoelastic finite element analysis is presented to investigate residual stresses occurred in a laminated cylindrical shell during cure. An incremental viscoelastic constitutive equation that can describe stress relaxation during the cure is derived as a recursive formula which can be used conveniently for a numerical analysis. The finite element analysis program is developed on the basis of a 3-D degenerated shell element and the first order shear deformation theory, and is verified by comparing with an one dimensional exact solution. Viscoelastic effect on the residual stresses in the laminated shell during the cure is investigated by performing both the viscoelastic and linear elastic analyses considering thermal deformation and chemical shrinkage simultaneously. The results show that there is big difference between viscoelastic stresses and linear elastic stresses. The effect of cooling rates and cooling paths on the residual stresses is also examined.

  • PDF

Efficient Implementation of a Pseudorandom Sequence Generator for High-Speed Data Communications

  • Hwang, Soo-Yun;Park, Gi-Yoon;Kim, Dae-Ho;Jhang, Kyoung-Son
    • ETRI Journal
    • /
    • v.32 no.2
    • /
    • pp.222-229
    • /
    • 2010
  • A conventional pseudorandom sequence generator creates only 1 bit of data per clock cycle. Therefore, it may cause a delay in data communications. In this paper, we propose an efficient implementation method for a pseudorandom sequence generator with parallel outputs. By virtue of the simple matrix multiplications, we derive a well-organized recursive formula and realize a pseudorandom sequence generator with multiple outputs. Experimental results show that, although the total area of the proposed scheme is 3% to 13% larger than that of the existing scheme, our parallel architecture improves the throughput by 2, 4, and 6 times compared with the existing scheme based on a single output. In addition, we apply our approach to a $2{\times}2$ multiple input/multiple output (MIMO) detector targeting the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) system. Therefore, the throughput of the MIMO detector is significantly enhanced by parallel processing of data communications.

Low Density Codes Construction using Jacket Matrices (잰킷 행렬을 이용한 저밀도 부호의 구성)

  • Moon Myung-Ryong;Jia Hou;Hwang Gi-Yean;Lee Moon-Ho;Lee Kwang-Jae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.8 s.338
    • /
    • pp.1-10
    • /
    • 2005
  • In this paper, the explicit low density codes construction from the generalized permutation matrices related to algebra theory is investigated, and we design several Jacket inverse block matrices on the recursive formula and permutation matrices. The results show that the proposed scheme is a simple and fast way to obtain the low density codes, and we also Proved that the structured low density parity check (LDPC) codes, such as the $\pi-rotation$ LDPC codes are the low density Jacket inverse block matrices too.

Throughput Analysis for Blast Protocols under Markov Error Type (마코프 에러형태 하에서의 Blast 프로토콜의 수율 분석)

  • Hong, Jung-Sik;Hong, Jung-Wan;Lie, Chang-Hoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.687-698
    • /
    • 1997
  • In this paper, a Variation of Blast with Go-Back-N(V-BGBN) protocol is proposed, which differs from Blast with Go-Back-N(BGBN) and Blast with Full Retransmission on Error(BFRE) protocols in the retransmission strategy of packets. Performances of these three protocols under correlated packet errors are analyzed. Throughput efficiency of an arbitrary packet is obtained under the assumption that the round trip delay and the packet length are respectively constant. Recursive formula and difference equations are used as analytical tools. Correlation of packet errors is modelled by a two state Markov chain. The throughput efficiencies under these protocols are compared. V-BGBN protocol is shown to be superior to other two protocols in high speed network.

  • PDF

Development of an Automatic Noise Detection System for Factory Automation (공장자동화를 위한 소음 자동검사 시스템의 개발에 관한 연구)

  • Yoon, Kang-Sup;Kim, Hyun-Gi;Lee, Man-Hyung;Lee, Kwon-Soon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.9 no.2
    • /
    • pp.128-137
    • /
    • 1992
  • An automatic noise detection system is developed to sense abnormal noises in operating a microwave electronic range. A noise detection method is presented which accounts for the effects of backgound and dynamic noises of the range. A recursive formula used as a noise estimator is a special case of the discrete-time Kalman filter in stochastic processes. Noise levels were measured using a noise acquisition processor in a closed room free of background noise, and detected signals were processes using a microcomputer. The results obtaines showed that the fault detection system should be fast in response to the data acquired and should be high in accuracy and reliability.

  • PDF

Performance Analysis of Flow and Error Control Procedures in a Packet-Switching Network (패킷 교환망에서 흐름과 에러 제어과정에 관한 성능분석)

  • Lie, Chang-Hoon;Hong, Jeong-Wan;Hong, Jung-Sik;Lee, Kang-Won
    • IE interfaces
    • /
    • v.4 no.1
    • /
    • pp.63-69
    • /
    • 1991
  • In this paper, the Go-Back-N ARQ protocol with decoding in communication network is considered. The time delay and throughput are respectively analyzed as a function of window size and decoding time out. Packets arrive continuously at the decoder, and are stored in a buffer if the decoder is busy upon its arrival. The decoder devotes no more than a time-out period of predetermined length to the decoding of any single packet. If packet decoding is completed within that period, the packet leaves the system. Otherwise, it is retransimitted and its decoding starts anew. The time delay and throughput are obtained using recursive formula and difference equation. An appropriate time out and window size that satisfies the grade of service can be determined.

  • PDF

Analysis of Multiple Step-Index Waveguide by the WKB Approximation (WKB 근사를 이용한 다중 계단형 광도파로의 해석)

  • Seo, Jeong-Hun;Lee, Se-Ho;Lee, Byeong-Gwon;Kim, Chang-Min
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.48 no.2
    • /
    • pp.141-146
    • /
    • 1999
  • The eigenvalue equations of multiple waveguides with step-index profile are derived by using the WKB theory. Phase changes unique to step-index discontinuity areintroduced when applying the WKB connection formula to turning points. The transfer matrix method is employed for the analysis of multiple structure and the derived eigenvalue equation are represented in the recursive form. The results by the WKB are compared with those by the FEM for a three-waveguide coupler.

  • PDF

Optimal Measurement System Design by Using Band Matrix (밴드행열을 이용한 최적측정점선정에 관한 연구)

  • Song, Kyung-Bin;Choi, Sang-Bong;Moon, Toung-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.133-136
    • /
    • 1987
  • This paper presents a new algorithm of optimal measurement system by using band matrix characteristic respectively for state estimation. A performance index of measurement system is established to reflect relation among measurement sets, probability of measurement failure and cost of individual meter installation. Selection ranking in the candidates of measurement sets is composed to guarantee the observability for any any single meter outage. Performance index sensitivity is introduced and recursive formula which based on the matrix inversion lemma used for selection. The proposed algorithm is composed of successive addition algorithm, successive elimination algorithm and combinatorial algorithm. The band matrix characteristic could save in memory requirements and calculate the performance index faster than earlier.

  • PDF