• Title/Summary/Keyword: linear algorithm

Search Result 4,036, Processing Time 0.03 seconds

A Traffic Equilibrium Model with Area-Based Non Additive Road Pricing Schemes (지역기반의 비가산성 도로통행료 부과에 따른 교통망 균형모형)

  • Jung, Jumlae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.5D
    • /
    • pp.649-654
    • /
    • 2008
  • In the definition of non additive path, the sum of travel costs of links making up the path is not equal to the path cost. There are a variety of cases that non-additivity assumption does not hold in transportation fields. Nonetheless, traffic equilibrium models are generally built up on the fundamental hypothesis of additivity assumption. In this case traffic equilibrium models are only applicable within restrictive conditions of the path cost being linear functions of link cost. Area-wide road pricing is known as an example of realistic transportation situations, which violates such additivity assumption. Because travel fare is charged at the moment of driver's passing by exit gate while identified at entry gate, it may not be added linearly proportional to link costs. This research proposes a novel Wordrop type of traffic equilibrium model in terms of area-wide road pricing schemes. It introduces binary indicator variable for the sake of transforming non-additive path cost to additive. Since conventional shortest path and Frank-Wolfe algorithm can be applied without route enumeration and network representation is not required, it can be recognized more generalized model compared to the pre-proposed approaches. Theoretical proofs and case studies are demonstrated.

A Modified Delay and Doppler Profiler based ICI Canceling OFDM Receiver for Underwater Multi-path Doppler Channel

  • Catherine Akioya;Shiho Oshiro;Hiromasa Yamada;Tomohisa Wada
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.7
    • /
    • pp.1-8
    • /
    • 2023
  • An Orthogonal Frequency Division Multiplexing (OFDM) based wireless communication system has drawn wide attention for its high transmission rate and high spectrum efficiency in not only radio but also Underwater Acoustic (UWA) applications. Because of the narrow sub-carrier spacing of OFDM, orthogonality between sub-carriers is easily affected by Doppler effect caused by the movement of transmitter or receiver. Previously, Doppler compensation signal processing algorithm for Desired propagation path was proposed. However, other Doppler shifts caused by delayed Undesired signal arriving from different directions cannot be perfectly compensated. Then Receiver Bit Error Rate (BER) is degraded by Inter-Carrier-Interference (ICI) caused in the case of Multi-path Doppler channel. To mitigate the ICI effect, a modified Delay and Doppler Profiler (mDDP), which estimates not only attenuation, relative delay and Doppler shift but also sampling clock shift of each multi-path component, is proposed. Based on the outputs of mDDP, an ICI canceling multi-tap equalizer is also proposed. Computer simulated performances of one-tap equalizer with the conventional Time domain linear interpolated Channel Transfer Function (CTF) estimator, multi-tap equalizer based on mDDP are compared. According to the simulation results, BER improvement has been observed. Especially, in the condition of 16QAM modulation, transmitting vessel speed of 6m/s, two-path multipath channel with direct path and ocean surface reflection path; more than one order of magnitude BER reduction has been observed at CNR=30dB.

Optimal Seismic Design Method Based on Genetic Algorithms to Induce a Beam-Hinge Mechanism in Reinforced Concrete Moment Frames (철근콘크리트 모멘트골조의 보-힌지 붕괴모드를 유도하는 유전자알고리즘 기반 최적내진설계기법)

  • Se-Woon Choi
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.6
    • /
    • pp.399-405
    • /
    • 2023
  • This study presents an optimal seismic design method based on genetic algorithms to induce beam-hinge collapse mechanisms in reinforced concrete moment frames. Two objective functions are used. The first minimizes the cost of the structure and the second maximizes the energy dissipation capacity of the structure. Constraints include strength conditions of columns and beams, minimum conditions for column-to-beam flexural strength ratio, and conditions for preventing plastic hinge occurrence of columns. Linear static analysis is performed to evaluate the strength of members, whereas nonlinear static analysis is carried out to evaluate energy dissipation capacity and occurrence of plastic hinges. The proposed method was applied to a four-story example structure, and it was confirmed that solutions for inducing a beam-hinge collapse mechanism are obtained. The value of the column-beam flexural strength ratio of the obtained design was found to be larger than the value suggested by existing seismic codes. A more robust strategy is needed to induce a beam-hinge collapse mode.

Adaptive Threshold for Speech Enhancement in Nonstationary Noisy Environments (비정상 잡음환경에서 음질향상을 위한 적응 임계 치 알고리즘)

  • Lee, Soo-Jeong;Kim, Sun-Hyob
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.7
    • /
    • pp.386-393
    • /
    • 2008
  • This paper proposes a new approach for speech enhancement in highly nonstationary noisy environments. The spectral subtraction (SS) is a well known technique for speech enhancement in stationary noisy environments. However, in real world, noise is mostly nonstationary. The proposed method uses an auto control parameter for an adaptive threshold to work well in highly nonstationary noisy environments. Especially, the auto control parameter is affected by a linear function associated with an a posteriori signal to noise ratio (SNR) according to the increase or the decrease of the noise level. The proposed algorithm is combined with spectral subtraction (SS) using a hangover scheme (HO) for speech enhancement. The performances of the proposed method are evaluated ITU-T P.835 signal distortion (SIG) and the segment signal to-noise ratio (SNR) in various and highly nonstationary noisy environments and is superior to that of conventional spectral subtraction (SS) using a hangover (HO) and SS using a minimum statistics (MS) methods.

Real-Time Implementation of Active Classification Using Cumulative Processing (누적처리기법을 이용한 능동표적식별 시스템의 실시간 구현)

  • Park, Gyu-Tae;Bae, Eun-Hyon;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.2
    • /
    • pp.87-94
    • /
    • 2007
  • In active sonar system, aspect angle and length of a target can be estimated by calculating the cross-correlation between left and right split-beams of a LFM(Linear Frequency Modulated) signal. However, high-resolution performances in bearing and range are required to estimate the information of a remote target. Because a certain higher sampling frequency than the Nyquist sampling frequency is required in this performance, an over-sampling process through interpolation method should be required. However, real-time implementation of split-beam processing with over-sampled split-beam outputs on a COTS(commercial off-the-shelf) DSP platform limits its performance because of given throughput and memory capacity. This paper proposes a cumulative processing algorithm for split-beam processing to solve the problems. The performance of the proposed method was verified through some simulation tests. Also, the proposed method was implemented as a real-time system using an ADSP-TS101.

Implementation and Evaluation of the Electron Arc Plan on a Commercial Treatment Planning System with a Pencil Beam Algorithm (Pencil Beam 알고리즘 기반의 상용 치료계획 시스템을 이용한 전자선 회전 치료 계획의 구현 및 정확도 평가)

  • Kang, Sei-Kwon;Park, So-Ah;Hwang, Tae-Jin;Cheong, Kwang-Ho;Lee, Me-Yeon;Kim, Kyoung-Ju;Oh, Do-Hoon;Bae, Hoon-Sik
    • Progress in Medical Physics
    • /
    • v.21 no.3
    • /
    • pp.304-310
    • /
    • 2010
  • Less execution of the electron arc treatment could in large part be attributed to the lack of an adequate planning system. Unlike most linear accelerators providing the electron arc mode, no commercial planning systems for the electron arc plan are available at this time. In this work, with the expectation that an easily accessible planning system could promote electron arc therapy, a commercial planning system was commissioned and evaluated for the electron arc plan. For the electron arc plan with use of a Varian 21-EX, Pinnacle3 (ver. 7.4f), with an electron pencil beam algorithm, was commissioned in which the arc consisted of multiple static fields with a fixed beam opening. Film dosimetry and point measurements were executed for the evaluation of the computation. Beam modeling was not satisfactory with the calculation of lateral profiles. Contrary to good agreement within 1% of the calculated and measured depth profiles, the calculated lateral profiles showed underestimation compared with measurements, such that the distance-to-agreement (DTA) was 5.1 mm at a 50% dose level for 6 MeV and 6.7 mm for 12 MeV with similar results for the measured depths. Point and film measurements for the humanoid phantom revealed that the delivered dose was more than the calculation by approximately 10%. The electron arc plan, based on the pencil beam algorithm, provides qualitative information for the dose distribution. Dose verification before the treatment should be mandatory.

Effect of Inhomogeneity correction for lung volume model in TPS (Lnug Volume을 모델로 한 방사선치료계획 시 불균질 조직 보정에 따른 효과)

  • Chung SeYoung;Lee SangRok;Kim YoungBum;Kwon YoungHo
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.16 no.1
    • /
    • pp.57-65
    • /
    • 2004
  • Introduction : The phantom that includes high density materials such as steel was custom-made to fix lung and bone in order to evaluation inhomogeneity correction at the time of conducting radiation therapy to treat lung cancer. Using this, values resulting from the inhomogeneous correction algorithm are compared on the 2 and 3 dimensional radiation therapy planning systems. Moreover, change in dose calculation was evaluated according to inhomogeneous by comparing with the actual measurement. Materials and Methods : As for the image acquisition, inhomogeneous correction phantom(Pig's vertebra, steel(8.21g/cm3), cork(0.23 g/cm3)) that was custom-made and the CT(Volume zoom, Siemens, Germany) were used. As for the radiation therapy planning system, Marks Plan(2D) and XiO(CMS, USA, 3D) were used. To compare with the measurement value, linear accelerator(CL/1800, Varian, USA) and ion chamber were used. Image, obtained from the CT was used to obtain point dose and dose distribution from the region of interest (ROI) while on the radiation therapy planning device. After measurement was conducted under the same conditions, value on the treatment planning device and measured value were subjected to comparison and analysis. And difference between the resulting for the evaluation on the use (or non-use) of inhomogeneity correction algorithm, and diverse inhomogeneity correction algorithm that is included in the radiation therapy planning device was compared as well. Results : As result of comparing the results of measurement value on the region of interest within the inhomogeneity correction phantom and the value that resulted from the homogeneous and inhomogeneous correction, gained from the therapy planning device, margin of error of the measurement value and inhomogeneous correction value at the location 1 of the lung showed $0.8\%$ on 2D and $0.5\%$ on 3D. Margin of error of the measurement value and inhomogeneous correction value at the location 1 of the steel showed $12\%$ on 2D and $5\%$ on 3D, however, it is possible to see that the value that is not correction and the margin of error of the measurement value stand at $16\%$ and $14\%$, respectively. Moreover, values of the 3D showed lower margin of error compared to 2D. Conclusion : Revision according to the density of tissue must be executed during radiation therapy planning. To ensure a more accurate planning, use of 3D planning system is recommended more so than the 2D Planning system to ensure a more accurate revision on the therapy plan. Moreover, 3D Planning system needs to select and use the most accurate and appropriate inhomogeneous correction algorithm through actual measurement. In addition, comparison and analysis through TLD or film dosimetry are needed.

  • PDF

Patient Setup Aid with Wireless CCTV System in Radiation Therapy (무선 CCTV 시스템을 이용한 환자 고정 보조기술의 개발)

  • Park, Yang-Kyun;Ha, Sung-Whan;Ye, Sung-Joon;Cho, Woong;Park, Jong-Min;Park, Suk-Won;Huh, Soon-Nyung
    • Radiation Oncology Journal
    • /
    • v.24 no.4
    • /
    • pp.300-308
    • /
    • 2006
  • $\underline{Purpose}$: To develop a wireless CCTV system in semi-beam's eye view (BEV) to monitor daily patient setup in radiation therapy. $\underline{Materials\;and\;Methods}$: In order to get patient images in semi-BEV, CCTV cameras are installed in a custom-made acrylic applicator below the treatment head of a linear accelerator. The images from the cameras are transmitted via radio frequency signal (${\sim}2.4\;GHz$ and 10 mW RF output). An expected problem with this system is radio frequency interference, which is solved utilizing RF shielding with Cu foils and median filtering software. The images are analyzed by our custom-made software. In the software, three anatomical landmarks in the patient surface are indicated by a user, then automatically the 3 dimensional structures are obtained and registered by utilizing a localization procedure consisting mainly of stereo matching algorithm and Gauss-Newton optimization. This algorithm is applied to phantom images to investigate the setup accuracy. Respiratory gating system is also researched with real-time image processing. A line-laser marker projected on a patient's surface is extracted by binary image processing and the breath pattern is calculated and displayed in real-time. $\underline{Results}$: More than 80% of the camera noises from the linear accelerator are eliminated by wrapping the camera with copper foils. The accuracy of the localization procedure is found to be on the order of $1.5{\pm}0.7\;mm$ with a point phantom and sub-millimeters and degrees with a custom-made head/neck phantom. With line-laser marker, real-time respiratory monitoring is possible in the delay time of ${\sim}0.17\;sec$. $\underline{Conclusion}$: The wireless CCTV camera system is the novel tool which can monitor daily patient setups. The feasibility of respiratory gating system with the wireless CCTV is hopeful.

Analysis of the Characteristics of the Seismic source and the Wave Propagation Parameters in the region of the Southeastern Korean Peninsula (한반도 남동부 지진의 지각매질 특성 및 지진원 특성 변수 연구)

  • Kim, Jun-Kyoung;Kang, Ik-Bum
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.2 no.1 s.4
    • /
    • pp.135-141
    • /
    • 2002
  • Both non-linear damping values of the deep and shallow crustal materials and seismic source parameters are found from the observed near-field seismic ground motions at the South-eastern Korean Peninsula. The non-linear numerical algorithm applied in this study is Levenberg-Marquadet method. All the 25 sets of horizontal ground motions (east-west and north-south components at each seismic station) from 3 events (micro to macro scale) were used for the analysis of damping values and source parameters. The non-linear damping values of the deep and shallow crustal materials were found to be more similar to those of the region of the Western United States. The seismic source parameters found from this study also showed that the resultant stress drop values are relatively low compared to those of the Western United Sates. Consequently, comparisons of the various seismic parameters from this study and those of the United States Seismo-tectonic data suggest that the seismo-tectonic characteristics of the South eastern Korean Peninsula is more similar to those of the Western U.S.

Estimation of Genetic Parameters for Linear Type and Conformation Traits in Hanwoo Cows (한우 암소의 선형 및 외모심사형질에 대한 유전모수 추정)

  • Lee, Ki-Hwan;Koo, Yang-Mo;Kim, Jung-Il;Song, Chi-Eun;Jeoung, Yeoung-Ho;Noh, Jae-Kwang;Ha, Yu-Na;Cha, Dae-Hyeop;Son, Ji-Hyun;Park, Byong-Ho;Lee, Jae-Gu;Lee, Jung-Gyu;Lee, Ji-Hong;Do, Chang-Hee;Choi, Tae-Jeong
    • Journal of agriculture & life science
    • /
    • v.51 no.6
    • /
    • pp.89-105
    • /
    • 2017
  • This study utilized 32,312 records of 17 linear type and 10 conformation traits(including final scores) of Hanwoo cows in the KAIA(Korea Animal Improvement Association) ('09~'10), with 60,556 animals in the pedigree file. Traits included stature, body length, strength, body depth, angularity, shank thickness, rump angle, rump length, pin bone width, thigh thickness, udder volume, teat length, teat placement, foot angle, hock angle, rear leg back view, body balance, breed characteristic, head development, forequarter quality, back line, rump, thigh development, udder development, leg line, and final score. Genetic and residual(co) variances were estimated using bi-trait pairwise analyses with EM-REML algorithm. Herd-year-classifier, year at classification, and calving stage were considered as fixed effects with classification months as a covariate. The heritability estimates ranged from 0.03(teat placement) to 0.42(body length). Rump length had the highest positive genetic correlation with pin bone width(0.96). Moreover, stature, body length, strength, and body depth had the highest positive genetic correlations with rump length, pin bone width, and thigh thickness(0.81-0.94). Stature, body length, strength, body depth, rump length, pin bone width, and thigh thickness traits also had high positive genetic correlations.