• Title/Summary/Keyword: optimal algorithm

Search Result 6,806, Processing Time 0.033 seconds

항공기 탑재형 다목적 레이다 신호처리기 설계

  • Kim, Hyoun-Kyoung;Moon, Sang-Man;Kim, Tae-Sik;Lee, Hae-Chang;Kang, Kyoung-Woon
    • Aerospace Engineering and Technology
    • /
    • v.3 no.2
    • /
    • pp.229-237
    • /
    • 2004
  • In this paper, the design method and algorithms of the signal processor for a multipurpose radar system are analyzed. The signal processor, operating at the two modes-collision avoidance mode and weather mode, has 4 steps of ADC, NCI, STC, CFAR. Several algorithms of NCI and CFAR are analyzed and the optimal design is proposed to the system. CVI and CMLD algorithm have good performance in decreasing the false alarm rate and increasing detection probability, Regarding processor computational capacity, K=12 for CVI, M=16~20, Ko=M-4 for CMLD is suggested. CVI processing needs much time, two or more processors need to be allocated to CVI. So, for the system with four processors, two processors should be allocated to VID of NCI with ADC input and CFAR with STC, and two processors are should be allocated to CVI.

  • PDF

Calculation of Low Aspect Ratio Wing Aerodynamics by Using Nonlinear Vortex Lattice Method (비선형 와류격자법을 이용한 낮은 종횡비 날개의 공력특성 계산)

  • Lee, Tae-Seung;Park, Seung-O
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.11
    • /
    • pp.1039-1048
    • /
    • 2008
  • new computational procedure for the Non-Linear Vortex Lattice Method (NLVLM) is suggested in this work. Conventional procedures suggested so far usually involves inner iteration loop to update free vortex shape and an under-relaxation based iteration loop to determine the free vortex shape. In this present work, we suggest a new formula based on quasi-steady concept to fix free vortex shape which eliminates the need for inner iteration loop. Further, the ensemble averaging of the induced velocities for a given free vortex segment evaluated at each iteration significantly improves the convergence property of the algorithm without resorting to the under-relaxation technique. Numerical experiments over several low aspect ratio wings are carried out to obtain optimal empirical parameters such as the length of the free vortex segment, the vortex core radius, and the rolled-up wake length.

Digital Hologram Encryption Algorithm using Fresnel Diffraction (프레넬 회절을 이용한 디지털 홀로그램 암호화 알고리즘)

  • Lee, Yoon-Hyuk;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.807-817
    • /
    • 2015
  • This paper is to propose an encryption method for only an allowed user to see the content for a digital hologram, that is a high value-added content. This paper uses a characteristic of Fresnel transform that the object region is concentrated to a relatively small part of the diffraction plane. By encrypting the concentrated part only the region to be encrypted and in turn the amount of data to be encrypted is reduced a lot, which results in an high efficiency with low encryption rate. As the methodology, a digital hologram is first Fresnel transformed for reconstruction and the result is secondly Fresnel transformed to concentrate the energy into the center of the diffraction plane to encrypt the concentrated region only. For the 2nd transform, energy concentration degree is determined by adjusting the diffraction distance and encryption strength is determined by adjusting the scaling factor. For this we analyze the optimal encryption area according to the diffraction distance and the scaling factor. When applying the proposed method with diffraction distance of 20m the object information was visually unrecognizable with the encryption ratio only 0.005% ~ 0.02%.

Complexity Balancing for Distributed Video Coding Based on Entropy Coding (엔트로피 코딩 기반의 분산 비디오 코딩을 위한 블록 기반 복잡도 분배)

  • Yoo, Sung-Eun;Min, Kyung-Yeon;Sim, Dong-Gyu
    • Journal of Broadcast Engineering
    • /
    • v.16 no.1
    • /
    • pp.133-143
    • /
    • 2011
  • In this paper, a complexity-balancing algorithm is proposed for distributed video coding based on entropy coding. In order to reduce complexity of DVC-based decoders, the proposed method employs an entropy coder instead of channel coders and the complexity-balancing method is designed to improve RD performance with minimal computational complexity. The proposed method performs motion estimation in the decoder side and transmits the estimated motion vectors to the encoder. The proposed encoder can perform more accurate refinement using the transmitted motion vectors from the decoder. During the motion refinement, the optimal predicted motion vectors are decided by the received motion vector and the predicted motion vectors and complexity load of block is allocated by adjusting the search range based on the difference between the received motion vector and the predicted motion vectors. The computational complexity of the proposed encoder is decreased 11.9% compared to the H.264/AVC encoder and that of the proposed decoder are reduced 99% compared to the conventional DVC decoder.

Binary Mask Estimation using Training-based SNR Estimation for Improving Speech Intelligibility (음성 명료도 향상을 위한 학습 기반의 신호 대 잡음 비 추정을 이용한 이산 마스크 추정 방법)

  • Kim, Gibak
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.1061-1068
    • /
    • 2012
  • This paper deals with a noise reduction algorithm which uses the binary masking approach in the time-frequency domain to improve speech intelligibility. In the binary masking approach, the noise-corrupted speech is decomposed into time-frequency units. Noise-dominant time-frequency units are removed by setting the corresponding binary masks as "0"s and target-dominant units are retained untouched by assigning mask "1"s. We propose a binary mask estimation by comparing the local signal-to-noise ratio (SNR) to a threshold. The local SNR is estimated by a training-based approach. An optimal threshold is proposed, which is obtained from observing the distribution of the training database. The proposed method is evaluated by normal-hearing subjects and the intelligibility scores are computed by counting the number of words correctly recognized.

Optimal Design of Reinforced Concrete Frames using Sensitivity Analysis (설계민감도를 이용한 철근콘크리트 뼈대구조의 최적화)

  • Byun, Keun Joo;Choi, Hong Shik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.9 no.1
    • /
    • pp.33-40
    • /
    • 1989
  • In the design of reinforced concrete framed structures, which consist of various design variables, the objective and the constraint functions are formulated in complicated forms. Usually iterative methods have been used to optimize the design variables. In this paper, multilevel formulation is adopted, and design variables are selected in reduced numbers at each level, to reduce the iterative cycle and to accelerate the convergence rate. At level 1, elastic analysis is performed to get the upper and lower bounds of the redistributed design moments due to inelastic behavior of the frame. Then the design moments are taken as design variables and optimized at level 2, and the sizing variables are optimized at level 3. The optimization of redistributed moments is performed using the design sensitivity obtained at the level 2, and force approximation technique is used to reflect the variation of design variables in the lower level to the upper level. The design variables are selected in reduced numbers at each level, and the optimization formulation is simplified effectively. A cost function is taken as the objective function, and the constraints of the stress of the structures are derived from BSI CP 110 following limit state theory. Numerical examples are included to prove the effectiveness of the developed algorithm.

  • PDF

Multi-axial Vibration Test on MAST System with Field Data (국내도로 주행 시험을 통한 6축 진동시험 방법에 관한 연구)

  • Kim, Chan-Jung;Bae, Chul-Yong;Lee, Bang-Hyun;Kwon, Seong-Jin;Na, Byung-Chul
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.7 s.112
    • /
    • pp.704-711
    • /
    • 2006
  • Vibration test on MAST(multi axial simulation table) system has several advantage over one-axial vibration test that could simulate 6-DOF, 3-axial translation and 3-axial moment, at the same time. Since field vibration motion can be fully represented with 6-DOF, multi-axial vibration test on vehicle component is widely conducted in technical leading companies to make sure its fatigue performance in vibration environment. On the way to fulfill the process, editing technique of obtained field data is key issue to success a reliable vibration testing with MAST system. Since the original signals are not only too large to fulfill it directly, but all of the measured data is not guarantee its convergency on generating its driving files, editing technique of the original signals are highly required to make some events that should meet the equal fatigue damage on the target component In this paper, key technique on editing a field data feasible for MAST system is described based on energy method in vibration fatigue. To explain its technique explicitly, author first introduced a process on field data acquisition of two vehicle component and then, representing events are produced to keep up with the editing strategy about a energy method. In the final chapter, a time information regarding a vibration test on MAST system is derived from the energy data which is critical information to perform a vibration test.

Modeling of Acoustic Echo Canceller Using Subband Adaptive Signal Processing (서브밴드 적응신호처리를 이용한 음향 에코제거기의 모델링)

  • Kim, Chun-Duck;Sim, Dong-Youn;Chung, Ho-Moon;Lee, Jun-Ku;Cha, Kyung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.5
    • /
    • pp.43-49
    • /
    • 1997
  • Generally, echo cancelers of a TV conference system or a audio conference system are to carry out a real time processing in the case of the closed room having long reverberation time because the system requires much time to modify filter coefficients to environmental changes. Therefore this paper proposes a new subband adaptive filtering method using polyphase filter banks of MPEG(Moving Picture Experts Group) audio system to solve the problems. This method divides signal spectra of input and output into several frequency bands, and each band is adaptively filtered by using ES-NLMS (Exponential Step-Normalized Least Mean Square) algorithm. The optimal number of subband is determined by computational simulations. According to the results of simulation, ERLE of the subband model is 2dB smaller than general full band, calculation rate's of the subband model is decreased about 88%.

  • PDF

A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System (OFDM 시스템의 비트 및 부채널 할당을 위한 선형계획법 기반 휴리스틱)

  • Moon, Woosik;Kim, Sunho;Park, Taehyung;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.67-75
    • /
    • 2013
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.

A Clock Skew Minimization Technique Considering Temperature Gradient (열 기울기를 고려한 클락 스큐 최소화 기법)

  • Ko, Se-Jin;Lim, Jae-Ho;Kim, Ki-Young;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.7
    • /
    • pp.30-36
    • /
    • 2010
  • Due to the scaling of process parameters, the density on chips has been increasing. This trend increases not only the temperature on chips but also the gradient of the temperature depending on distances. In this paper, we propose the balanced skew tree generation technique for minimizing the clock skew that is affected by the temperature gradients on chips. We calculate the interconnect delay using Elmore delay equation, and find out the optimal balanced clock tree by modifying the clock trees that are generated through the DME(Deferred Merge Embedding) algorithm. We have implemented the proposed technique using C language for the performance evaluation. The experimental results show that the clock insertion point generated by the temperature gradient can be lowered below 54% and we confirm that the skew is remarkably decreased after applying the proposed technique.