• Title/Summary/Keyword: Iterative technique

Search Result 569, Processing Time 0.03 seconds

Iterative LBG Clustering for SIMO Channel Identification

  • Daneshgaran, Fred;Laddomada, Massimiliano
    • Journal of Communications and Networks
    • /
    • v.5 no.2
    • /
    • pp.157-166
    • /
    • 2003
  • This paper deals with the problem of channel identification for Single Input Multiple Output (SIMO) slow fading channels using clustering algorithms. Due to the intrinsic memory of the discrete-time model of the channel, over short observation periods, the received data vectors of the SIMO model are spread in clusters because of the AWGN noise. Each cluster is practically centered around the ideal channel output labels without noise and the noisy received vectors are distributed according to a multivariate Gaussian distribution. Starting from the Markov SIMO channel model, simultaneous maximum ikelihood estimation of the input vector and the channel coefficients reduce to one of obtaining the values of this pair that minimizes the sum of the Euclidean norms between the received and the estimated output vectors. Viterbi algorithm can be used for this purpose provided the trellis diagram of the Markov model can be labeled with the noiseless channel outputs. The problem of identification of the ideal channel outputs, which is the focus of this paper, is then equivalent to designing a Vector Quantizer (VQ) from a training set corresponding to the observed noisy channel outputs. The Linde-Buzo-Gray (LBG)-type clustering algorithms [1] could be used to obtain the noiseless channel output labels from the noisy received vectors. One problem with the use of such algorithms for blind time-varying channel identification is the codebook initialization. This paper looks at two critical issues with regards to the use of VQ for channel identification. The first has to deal with the applicability of this technique in general; we present theoretical results for the conditions under which the technique may be applicable. The second aims at overcoming the codebook initialization problem by proposing a novel approach which attempts to make the first phase of the channel estimation faster than the classical codebook initialization methods. Sample simulation results are provided confirming the effectiveness of the proposed initialization technique.

Nonlinear analysis of composite beams with partial shear interaction by means of the direct stiffness method

  • Ranzi, G.;Bradford, M.A.
    • Steel and Composite Structures
    • /
    • v.9 no.2
    • /
    • pp.131-158
    • /
    • 2009
  • This paper presents a modelling technique for the nonlinear analysis of composite steel-concrete beams with partial shear interaction. It extends the applicability of two stiffness elements previously derived by the authors using the direct stiffness method, i.e. the 6DOF and the 8DOF elements, to account for material nonlinearities. The freedoms are the vertical displacement, the rotation and the slip at both ends for the 6DOF stiffness element, as well as the axial displacement at the level of the reference axis for the 8DOF stiffness element. The solution iterative scheme is based on the secant method, with the convergence criteria relying on the ratios of the Euclidean norms of both forces and displacements. The advantage of the approach is that the displacement and force fields of the stiffness elements are extremely rich as they correspond to those required by the analytical solution of the elastic partial interaction problem, thereby producing a robust numerical technique. Experimental results available in the literature are used to validate the finite element proposed in the paper. For this purpose, those reported by Chapman and Balakrishnan (1964), Fabbrocino et al. (1998, 1999) and Ansourian (1981) are utilised; these consist of six simply supported beams with a point load applied at mid-span inducing positive bending moment in the beams, three simply supported beams with a point load applied at mid-span inducing negative bending moment in the beams, and six two-span continuous composite beams respectively. Based on these comparisons, a preferred degree of discretisation suitable for the proposed modelling technique expressed as a function of the ratio between the element length and depth is proposed, as is the number of Gauss stations needed. This allows for accurate prediction of the nonlinear response of composite beams.

Control of the along-wind response of steel framed buildings by using viscoelastic or friction dampers

  • Mazza, Fabio;Vulcano, Alfonso
    • Wind and Structures
    • /
    • v.10 no.3
    • /
    • pp.233-247
    • /
    • 2007
  • The insertion of steel braces has become a common technique to limit the deformability of steel framed buildings subjected to wind loads. However, when this technique is inadequate to keep floor accelerations within acceptable levels of human comfort, dampers placed in series with the steel braces can be adopted. To check the effectiveness of braces equipped with viscoelastic (VEDs) or friction dampers (FRDs), a numerical investigation is carried out focusing attention on a three-bay fifteen-storey steel framed building with K-braces. More precisely, three alternative structural solutions are examined for the purpose of controlling wind-induced vibrations: the insertion of additional diagonal braces; the insertion of additional diagonal braces equipped with dampers; the insertion of both additional diagonal braces and dampers supported by the existing K-braces. Additional braces and dampers are designed according to a simplified procedure based on a proportional stiffness criterion. A dynamic analysis is carried out in the time domain using a step-by-step initial-stress-like iterative procedure. Along-wind loads are considered at each storey assuming the time histories of the wind velocity, for a return period $T_r=5$ years, according to an equivalent wind spectrum technique. The behaviour of the structural members, except dampers, is assumed linear elastic. A VED and an FRD are idealized by a six-element generalized model and a bilinear (rigid-plastic) model, respectively. The results show that the structure with damped additional braces can be considered, among those examined, the most effective to control vibrations due to wind, particularly the floor accelerations. Moreover, once the stiffness of the additional braces is selected, the VEDs are slightly more efficient than the FRDs, because they, unlike the FRDs, dissipate energy also for small amplitude vibrations.

A Surface Reconstruction Method from Contours Based on Dividing Virtual Belt (가상벨트 분할에 기반한 등고선으로부터의 표면재구성 방법)

  • Choi, Young-Kyu;Lee, Seung-Ha
    • The KIPS Transactions:PartB
    • /
    • v.14B no.6
    • /
    • pp.413-422
    • /
    • 2007
  • This paper addresses a new technique for constructing surface model from a set of wire-frame contours. The most difficult problem of this technique, called contour triangulation, arises when there are many branches on the surface, and causes lots of ambiguities in surface definition process. In this paper, the branching problem is reduced as the surface reconstruction from a set of virtual belts and virtual canyons. To tile the virtual belts, a divide-and-conquer strategy based tiling technique, called the BPA algorithm, is adopted. The virtual canyons are covered naturally by an iterative convex removal algorithm with addition of a center vertex for each branching surface. Compared with most of the previous works reducing the multiple branching problem into a set of tiling problems between contours, our method can handle the problem more easily by transforming it into more simple topology, the virtual belt and the virtual canyon. Furthermore, the proposed method does not involve any set of complicated criteria, and provides a simple and robust algorithm for surface triangulation. The result shows that our method works well even though there are many complicated branches in the object.

Development of deep learning-based holographic ultrasound generation algorithm (딥러닝 기반 초음파 홀로그램 생성 알고리즘 개발)

  • Lee, Moon Hwan;Hwang, Jae Youn
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.2
    • /
    • pp.169-175
    • /
    • 2021
  • Recently, an ultrasound hologram and its applications have gained attention in the ultrasound research field. However, the determination technique of transmit signal phases, which generate a hologram, has not been significantly advanced from the previous algorithms which are time-consuming iterative methods. Thus, we applied the deep learning technique, which has been previously adopted to generate an optical hologram, to generate an ultrasound hologram. We further examined the Deep learning-based Holographic Ultrasound Generation algorithm (Deep-HUG). We implement the U-Net-based algorithm and examine its generalizability by training on a dataset, which consists of randomly distributed disks, and testing on the alphabets (A-Z). Furthermore, we compare the Deep-HUG with the previous algorithm in terms of computation time, accuracy, and uniformity. It was found that the accuracy and uniformity of the Deep-HUG are somewhat lower than those of the previous algorithm whereas the computation time is 190 times faster than that of the previous algorithm, demonstrating that Deep-HUG has potential as a useful technique to rapidly generate an ultrasound hologram for various applications.

Personalized Media Control Method using Probabilistic Fuzzy Rule-based Learning (확률적 퍼지 룰 기반 학습에 의한 개인화된 미디어 제어 방법)

  • Lee, Hyong-Euk;Kim, Yong-Hwi;Lee, Tae-Youb;Park, Kwang-Hyun;Kim, Yong-Soo;Cho, Joon-Myun;Bien, Z. Zenn
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.2
    • /
    • pp.244-251
    • /
    • 2007
  • Intention reading technique is essential to provide personalized services toward more convenient and human-friendly services in complex ubiquitous environment such as a smart home. If a system has knowledge about an user's intention of his/her behavioral pattern, the system can provide mote qualified and satisfactory services automatically in advance to the user's explicit command. In this sense, learning capability is considered as a key function for the intention reading technique in view of knowledge discovery. In this paper, ore introduce a personalized media control method for a possible application iii a smart home. Note that data pattern such as human behavior contains lots of inconsistent data due to limitation of feature extraction and insufficiently available features, where separable data groups are intermingled with inseparable data groups. To deal with such a data pattern, we introduce an effective engineering approach with the combination of fuzzy logic and probabilistic reasoning. The proposed learning system, which is based on IFCS (Iterative Fuzzy Clustering with Supervision) algorithm, extract probabilistic fuzzy rules effectively from the given numerical training data pattern. Furthermore, an extended architectural design methodology of the learning system incorporating with the IFCS algorithm are introduced. Finally, experimental results of the media contents recommendation system are given to show the effectiveness of the proposed system.

Detection of Forest Ecosystem Disturbance Using Satellite Images and ISODATA (위성영상과 자기조직화 분류기법을 이용한 산림생태계교란 탐지: 우박 피해지와 매미나방 피해지의 사례연구)

  • Kim, Daesun;Kim, Eun-Sook;Lim, Jong-Hwan;Lee, Yangwon
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_1
    • /
    • pp.835-846
    • /
    • 2020
  • Recent severe climate changes and extreme weather events have caused the uncommon types of forest ecosystem disturbances such as hails and gypsy moths. This paper describes the analysis of the forest ecosystem disturbances using ISODATA (Iterative Self-organizing Data Analysis Technique Algorithm) with the RapidEye and Sentinel-2 images, regarding the cases of the hail damages in Hwasun in 2017 and the gypsy moth damages in the Chiak Mountain in 2020. In the case of hail damages, the comparison of the June image of this study and the July field survey of the previous study showed that the damage severity increased from June to July as the drought overlapped after the trees were injured by the hails. In the case of gypsy moths, significant leaf damages were found from the image of June, and the damages were mainly distributed at the low-altitude slope near Wonju City. We made sure that satellite remote sensing is a very effective method to detect various and unusual forest ecosystem disturbances caused by climate change. Also, it is expected that the Korean Medium Satellite for Agriculture and Forestry scheduled to launch in 2024 can be actively utilized to monitor such forest ecosystem disturbances.

B1+ Homogenizaion over Whole Field of View in High Field MRI (고자장 MRI에서의 영상 영역에 대한 B1+ 균질성)

  • Kim, Hong-Joon;Son, Hyeok-Woo;Cho, Young-Ki;Yoo, Hyoung-Suk
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.1
    • /
    • pp.96-100
    • /
    • 2012
  • In high static field magnetic resonance imaging(MRI) systems, $B_0$ fields of 7 T and 9.4 T, the impressed RF field shows larger inhomogeneity than in clinical MRI systems with B0 fields of 1.5 T and 3.0 T. In multi-channel RF coils, the magnitude and phase of the input to each coil element can be controlled independently to reduce the non-uniformity of the impressed RF $B_1^+$ field. The convex optimization technique has been used to obtain the optimum excitation parameters with iterative solutions for homogeneity in a selected ROI(Region of Interest). To demonstrate the technique, the multichannel transmission line coil was modeled together with a human head phantom at 400 MHz for the 9.4 T MRI system and $B_1^+$ fields are obtained. In this paper, all the optimized $B_1^+$ in each isolated ROIs are combined to achieve significantly improved homogeneity over the entire field of view. The simulation results for 9.4 T MRI systems are discussed in detail.

Study on the Automatic Hull-form Optimal Design of Container Carriers Using HOTCONTAINER (HOTCONTAINER를 사용한 컨테이너선의 선형 최적 설계에 관한 연구)

  • Hee Jong Choi;Hyoun Mo Ku
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.30 no.1
    • /
    • pp.118-126
    • /
    • 2024
  • In this paper, the research contents and results related to the automation of the hull-form optimal design of container ships are summarized. A container ship is a ship that generally operates near Froude number of 0.26. To implement hull-form optimal design automation for ships operating at this speed, an optimization algorithm, a hull-form change algorithm, a ship performance prediction algorithm, an automation algorithm, and an iterative calculation technique were applied to develop a numerical analysis computer program that enables hull-form optimal design automation of the container ship, and it was named HOTCONTAINER. In this study, a sensitivity analysis algorithm was developed and applied to appropriately set design variables for hull-form optimal design. To understand the reliability and real ship applicability of the developed algorithm, a numerical analysis was performed on KCS(KRISO Container Ship), a container ship that has been studied in various ways worldwide. Consequently, the optimal ship was derived, and the wave resistance, wave pattern, and wave height of the target and optimal ship were compared. In conclusion, compared the target ship, the optimal ship a 47.63% decrease in wave resistance, and the displacement and wet surface area decreased by 0.50% and 0.39%, respectively.

Improvement of the Adaptive Modulation System with Optimal Turbo Coded V-BLAST Technique using STD Scheme (선택적 전송 다이버시티 기법을 적용한 최적의 터보 부호화된 V-BLAST 적응변조 시스템의 성능 개선)

  • Ryoo, Sang-Jin;Choi, Kwang-Wook;Lee, Kyung-Hwan;You, Cheol- Woo;Hong, Dae-Ki;Hwang, In-Tae;Kim, Cheol-Sung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.2
    • /
    • pp.6-14
    • /
    • 2007
  • In this paper, we propose and observe the Adaptive Modulation system with optimal Turbo Coded V-BLAST (Vertical-Bell-lab Layered Space-Time) technique that is applied the extrinsic information from MAP (Maximum A Posteriori) Decoder in decoding Algorithm of V-BLAST: ordering and slicing. The extrinsic information is used by a priori probability and the system decoding process is composed of the Main Iteration and the Sub Iteration. And comparing the proposed system with the Adaptive Modulation system using conventional Turbo Coded V-BLAST technique that is simply combined V-BLAST with Turbo Coding scheme, we observe how much throughput performance has been improved. In addition, we observe the proposed system using STD (Selection Transmit Diversity) scheme. As a result of simulation, Comparing with the conventional Turbo Coded V-BLAST technique with the Adaptive Modulation systems, the optimal Turbo Coded V-BLAST technique with the Adaptive Modulation systems has better throughput gain that is about 350 Kbps in 11 dB SNR range. Especially, comparing with the conventional Turbo Coded V-BLAST technique using 2 transmit and 2 receive antennas, the proposed system with STD (Selection Transmit Diversity) scheme show that the improvement of maximum throughput is about 1.77 Mbps in the same SNR range.