• 제목/요약/키워드: Recursive Formula

검색결과 66건 처리시간 0.028초

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

  • 조정홍;김재수;임준석;박지성
    • 한국군사과학기술학회지
    • /
    • 제15권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.

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

  • 오용선;조형래;강민구;김한종;강창언
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1343-1352
    • /
    • 1992
  • 본 논문에서는 일정한 구간 내에 한정되고 최대치가 균일하도록 설정된 임의 차수 여현펄스의 푸리에 변환을 유도하기 위한 새롭고 용이한 방법을 제안하였다. 제안된 방법은 수치적 해법에 원활하게 적용될 수 있도록 함수의 각 차수에 따라 순환적으로 유도되는 공식에 초점을 두고 있다. 반면에, 유도된 관계식은 용이하게 계산될 수 있는 두함수의 합에 의하여 나타나므로 해석적 해법의 관점에서도 기존의 방법보다 간결한 과정을 제공한다. 특히, 저자 등에 의하여 발견된 계수 분리법에 의하여 공식은 완전 순환적 알고리듬으로 표현되며, 그 결과로 나타나는 자동방정식은 초기 'Sinc'함수가 차수에 따라 지연되어 상수가 곱해진 형태의 합으로 주어진다. 이 때 곱해지는 각 상수는 이항계수로부터 용이하게 결정되며, 'Sinc'함수의 지연요소도 이항식 $(a+b)^n$의 전개식에서 해당되는 항의 지수차에 의하여 쉽게 얻어진다.

  • PDF

Curing Induced Residual Stresses in Laminated Cylindrical Shells

  • Lee, Soo-Yong
    • Journal of Mechanical Science and Technology
    • /
    • 제14권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
    • /
    • 제32권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)

  • 문명룡;이광재;;황기연;이문호
    • 대한전자공학회논문지TC
    • /
    • 제42권8호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 대수 이론과 관련된 일반화된 치환 행렬로부터 저밀도 부호의 명시적 구성을 고찰하였으며, 순환공식과 치환행렬에 관한 재킷 역 블록 행렬을 설계하였다. 설계 결과로부터 제안 기법은 저밀도 부호를 얻기 위한 간단하며, 고속화된 기법임을 알 수 있다. 또한, $\pi$-회전 LDPC(low density parity check) 부호와 같은 구조화 LDPC 부호 역시 저밀도 재킷 역 블록 행렬임을 증명하였다.

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

  • 홍정식;홍정완;이창훈
    • 대한산업공학회지
    • /
    • 제23권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)

  • 윤강섭;김현기;이만형;이권순
    • 한국정밀공학회지
    • /
    • 제9권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)

  • 이창훈;홍정완;홍정식;이강원
    • 산업공학
    • /
    • 제4권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

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

  • 서정훈;이세호;이병권;김창민
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제48권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)

  • 송경빈;최상봉;문영현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • 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