• Title/Summary/Keyword: algorithm for division

Search Result 2,655, Processing Time 0.029 seconds

O-CDMA Code Acquisition Algorithm Based on Magnitude and Sign of Correlation Values (상관값의 크기와 부호에 기반한 O-CDMA 부호 획득 알고리즘)

  • Chong, Da-Hae;Yoon, Tae-Ung;Lee, Young-Po;Lee, Young-Yoon;Song, Chong-Han;Park, So-Ryoung;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6C
    • /
    • pp.649-655
    • /
    • 2009
  • Mean acquisition time (MAT) is the most important performance measure for code acquisition systems, where a shorter MAT implies a better code acquisition performance. Keshavarzian and Salehi proposed the multiple-shift (MS) algorithm for code acquisition in optical code division multiple access (O-CDMA) systems. Performing two steps acquisition, the MS algorithm has a shorter MAT than that of the conventional serial-search (SS) algorithm. In this paper, we propose a rapid code acquisition algorithm for O-CDMA systems. By using an efficient combination of local signals, correlation value, and the sign of correlation value, the proposed algorithm can provide a shorter MAT compared with that of the MS algorithm. The simulation results show that the proposed algorithm presents a shorter MAT than that of the MS algorithm.

Piecewise Phase Recovery Algorithm Using Block Turbo Codes for Next Generation Mobile Communications

  • Ryoo, Sun-Heui;Kim, Soo-Young;Ahn, Do-Seob
    • ETRI Journal
    • /
    • v.28 no.4
    • /
    • pp.435-443
    • /
    • 2006
  • This paper presents an efficient carrier recovery algorithm combined with a turbo-coding technique in a mobile communication system. By using a block turbo code made up of independently decodable block codes, we can efficiently recover the fast time-varying carrier phase as well as correct channel errors. Our simulation results reveal that the proposed scheme can accommodate mobiles with high speed, and at the same time can reduce the number of iterations to lock the phase.

  • PDF

Control Algorithm for Stabilization of Tilt Angle of Unmanned Electric Bicycle

  • Han, Sangchul;Han, Jongkil;Ham, Woonchul
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.3 no.3
    • /
    • pp.176-180
    • /
    • 2001
  • In this papers, we derive a simple kinematic and dynamic formulation of an unmanned electric bicycle. We also check the controllability of the stabilization problem of bicycle. We propose a new control algorithm for the self stabilization of unmanned bicycle with bounded wheel speed and steering angle by using nonlinear control based on the sliding patch and stuck phenomena which was introduced by W. Ham. We also propose a sort of optimal control strategy for steering angle and driving wheel speed that make the length of bicycle\`s path be the shortest. From the computer simulation results, we prove the validity of the proposed control algorithm.

  • PDF

Performance Evaluation of EEG-BCI Interface Algorithm in BCI(Brain Computer Interface)-Naive Subjects (뇌컴퓨터접속(BCI) 무경험자에 대한 EEG-BCI 알고리즘 성능평가)

  • Kim, Jin-Kwon;Kang, Dae-Hun;Lee, Young-Bum;Jung, Hee-Gyo;Lee, In-Su;Park, Hae-Dae;Kim, Eun-Ju;Lee, Myoung-Ho
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.5
    • /
    • pp.428-437
    • /
    • 2009
  • The Performance research about EEG-BCI algorithm in BCI-naive subjects is very important for evaluating the applicability to the public. We analyzed the result of the performance evaluation experiment about the EEG-BCI algorithm in BCI-naive subjects on three different aspects. The EEG-BCI algorithm used in this paper is composed of the common spatial pattern(CSP) and the least square linear classifier. CSP is used for obtaining the characteristic of event related desynchronization, and the least square linear classifier classifies the motor imagery EEG data of the left hand or right hand. The performance evaluation experiments about EEG-BCI algorithm is conducted for 40 men and women whose age are 23.87${\pm}$2.47. The performance evaluation about EEG-BCI algorithm in BCI-naive subjects is analyzed in terms of the accuracy, the relation between the information transfer rate and the accuracy, and the performance changes when the different types of cue were used in the training session and testing session. On the result of experiment, BCI-naive group has about 20% subjects whose accuracy exceed 0.7. And this results of the accuracy were not effected significantly by the types of cue. The Information transfer rate is in the inverse proportion to the accuracy. And the accuracy shows the severe deterioration when the motor imagery is less then 2 seconds.

A simple computational algorithm of ML optimum multiuser detector for synchronous code division multiple access channels (동기화된 부호 분할 다원 접속 채널을 위한 ML 최적 다중 사용자 검출기의 간단한 계산 알고리즘)

  • 권형욱;최태영;오성근
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.5
    • /
    • pp.1-9
    • /
    • 1996
  • In this paper, we propose an efficient computational algorithm that can reduce significantly the computational complexity of the ML optimum multiuser detector known as the most excellent detector in synchronous code division multiple access channels. The proposed detector uses the sequential detection algorithm based on the alternating maximization appraoch to obtain the ML estimates. As initial estimates for this sequential algorithm, we can use the estimated values obtained by the conventional single-user detector, the linear decorrelating multiuser detector, or the decorrelating decision-feedback muliuser detector, the linear decorrelating multiuser detector, or the decorrelating decision-feedback multiuser detector. We have performed computer simulations in order to see the convergence behaviors and the detection performance of the propsoed algorithm in terms of initial algorithms and the number of users, and then to compare the computational complexity with that of the ML optimum multiuser detector. From the results, we have seen that the proposed alternating maximization detector has nearly equal detction performance with that of the ML optimum multiuser detctor in only a few iteration.

  • PDF

Partial Transmit Sequence Optimization Using Improved Harmony Search Algorithm for PAPR Reduction in OFDM

  • Singh, Mangal;Patra, Sarat Kumar
    • ETRI Journal
    • /
    • v.39 no.6
    • /
    • pp.782-793
    • /
    • 2017
  • This paper considers the use of the Partial Transmit Sequence (PTS) technique to reduce the Peak-to-Average Power Ratio (PAPR) of an Orthogonal Frequency Division Multiplexing signal in wireless communication systems. Search complexity is very high in the traditional PTS scheme because it involves an extensive random search over all combinations of allowed phase vectors, and it increases exponentially with the number of phase vectors. In this paper, a suboptimal metaheuristic algorithm for phase optimization based on an improved harmony search (IHS) is applied to explore the optimal combination of phase vectors that provides improved performance compared with existing evolutionary algorithms such as the harmony search algorithm and firefly algorithm. IHS enhances the accuracy and convergence rate of the conventional algorithms with very few parameters to adjust. Simulation results show that an improved harmony search-based PTS algorithm can achieve a significant reduction in PAPR using a simple network structure compared with conventional algorithms.

PAPR reduction of OFDM systems using H-SLM method with a multiplierless IFFT/FFT technique

  • Sivadas, Namitha A.
    • ETRI Journal
    • /
    • v.44 no.3
    • /
    • pp.379-388
    • /
    • 2022
  • This study proposes a novel low-complexity algorithm for computing inverse fast Fourier transform (IFFT)/fast Fourier transform (FFT) operations in binary phase shift keying-modulated orthogonal frequency division multiplexing (OFDM) communication systems without requiring any twiddle factor multiplications. The peak-to-average power ratio (PAPR) reduction capacity of an efficient PAPR reduction technique, that is, H-SLM method, is evaluated using the proposed IFFT algorithm without any complex multiplications, and the impact of oversampling factor for the accurate calculation of PAPR is analyzed. The power spectral density of an OFDM signal generated using the proposed multiplierless IFFT algorithm is also examined. Moreover, the bit-error-rate performance of the H-SLM technique with the proposed IFFT/FFT algorithm is compared with the classical methods. Simulation results show that the proposed IFFT/FFT algorithm used in the H-SLM method requires no complex multiplications, thereby minimizing power consumption as well as the area of IFFT/FFT processors used in OFDM communication systems.

Micro-CT image-based reconstruction algorithm for multiscale modeling of Sheet Molding Compound (SMC) composites with experimental validation

  • Lim, Hyoung Jun;Choi, Hoil;Yoon, Sang-Jae;Lim, Sang Won;Choi, Chi-Hoon;Yun, Gun Jin
    • Composite Materials and Engineering
    • /
    • v.3 no.3
    • /
    • pp.221-239
    • /
    • 2021
  • This paper presents a multiscale modeling method for sheet molding compound (SMC) composites through a novel bundle packing reconstruction algorithm based on a micro-CT (Computed Tomography) image processing. Due to the complex flow pattern during the compression molding process, the SMC composites show a spatially varying orientation and overlapping of fiber bundles. Therefore, significant inhomogeneity and anisotropy are commonly observed and pose a tremendous challenge to predicting SMC composites' properties. For high-fidelity modeling of the SMC composites, the statistical distributions for the fiber orientation and local volume fraction are characterized from micro-CT images of real SMC composites. After that, a novel bundle packing reconstruction algorithm for a high-fidelity SMC model is proposed by considering the statistical distributions. A method for evaluating specimen level's strength and stiffness is also proposed from a set of high-fidelity SMC models. Finally, the proposed multiscale modeling methodology is experimentally validated through a tensile test.

A traffic and interference adaptive DCA algorithm with rearrangement in microcellular systems

  • Kim, Seong-Lyun;Han, Youngnam
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.724-728
    • /
    • 1995
  • A new dynamic channel assignment (DCA) algorithm with rearrangement for cellular mobile communication systems is suggested. Our DCA algorithm is both traffic and interference adaptive, which is based on the mathematical formulation of the maximum packing under a realistic propagation model. In developing the algorithm, we adopt the Lagrangean relaxation technique that has been successfully used in the area of mathematical programming. Computational experiments of the algorithm reveal quite encouraging results. Although our algorithm primarily focuses on microcellular systems, it can be effectively applied to conventional cellular systems under highly nonuniform traffic distributions and interference conditions.

  • PDF

Application of Back-propagation Algorithm for the forecasting of Temperature and Humidity (온도 및 습도의 단기 예측에 있어서 역전파 알고리즘의 적용)

  • Jeong, Hyo-Joon;Hwang, Won-Tae;Suh, Kyung-Suk;Kim, Eun-Han;Han, Moon-Hee
    • Journal of Environmental Impact Assessment
    • /
    • v.12 no.4
    • /
    • pp.271-279
    • /
    • 2003
  • Temperature and humidity forecasting have been performed using artificial neural networks model(ANN). We composed ANN with multi-layer perceptron which is 2 input layers, 2 hidden layers and 1 output layer. Back propagation algorithm was used to train the ANN. 6 nodes and 12 nodes in the middle layers were appropriate to the temperature model for training. And 9 nodes and 6 nodes were also appropriate to the humidity model respectively. 90% of the all data was used learning set, and the extra 10% was used to model verification. In the case of temperature, average temperature before 15 minute and humidity at present constituted input layer, and temperature at present constituted out-layer and humidity model was vice versa. The sensitivity analysis revealed that previous value data contributed to forecasting target value than the other variable. Temperature was pseudo-linearly related to the previous 15 minute average value. We confirmed that ANN with multi-layer perceptron could support pollutant dispersion model by computing meterological data at real time.