• Title/Summary/Keyword: code search

Search Result 340, Processing Time 0.025 seconds

Minimum-weight design of non-linear steel frames using combinatorial optimization algorithms

  • Hayalioglu, M.S.;Degertekin, S.O.
    • Steel and Composite Structures
    • /
    • v.7 no.3
    • /
    • pp.201-217
    • /
    • 2007
  • Two combinatorial optimization algorithms, tabu search and simulated annealing, are presented for the minimum-weight design of geometrically non-linear steel plane frames. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) specification, maximum and interstorey drift constraints and size constraints for columns were imposed on frames. The stress constraints of AISC Allowable Stress Design (ASD) were also mounted in the two algorithms. The comparisons between AISC-LRFD and AISC-ASD specifications were also made while tabu search and simulated annealing were used separately. The algorithms were applied to the optimum design of three frame structures. The designs obtained using tabu search were compared to those where simulated annealing was considered. The comparisons showed that the tabu search algorithm yielded better designs with AISC-LRFD code specification.

Cell Search In Asynchronous W-CDMA System (비동기식 W-CDMA 시스템의 셀 탐색(Cell Search)에 관한연구)

  • 김강온;김병학;김철성
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.325-328
    • /
    • 2001
  • In this work, Cell search which is one of the important abilities of W-CDMA system in Reyleigh s fading channel is studied by using Cell Searcher of asynchronous IMT-2000 system(3GPP) and Cell - search simulation. For the methods of cell search to optimize codes, three stages are considered: 1) slot synchronization, 2) frame synchronization, and 3) scrambling code identification. It is found that key system parameters such as Primary Synchronization Channel (P-SCH), Secondary L Synchronization Channel(S-SCH), and Common Pilot Channel (CPCH) loading factor are optimized. It is noted that the smaller Optimal threshold value, the larger SNR of the received singnal. Therefore, It is important that the optimal threshold value is selected in the region of SNR

  • PDF

A Satellite Navigation Signal Scheme Using Zadoff-Chu Sequence for Reducing the Signal Acquisition Space

  • Park, Dae-Soon;Kim, Jeong-Been;Lee, Je-Won;Kim, Kap-Jin;Song, Kiwon;Ahn, Jae Min
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.1
    • /
    • pp.1-8
    • /
    • 2013
  • A signal system for improving the code acquisition complexity of Global Navigation Satellite System (GNSS) receiver is proposed and the receiving correlator scheme is presented accordingly. The proposed signal system is a hierarchical code type with a duplexing configuration which consists of the Zadoff-Chu (ZC) code having a good auto-correlation characteristic and the Pseudo Random Noise (PRN) code for distinguishing satellites. The receiving correlator has the scheme that consists of the primary correlator for the ZC code and the secondary correlator which uses the PRN code for the primary correlation results. The simulation results of code acquisition using the receiving correlator of the proposed signal system show that the proposed signal scheme improves the complexity of GNSS receiver and has the code acquisition performance comparable to the existing GNSS signal system using Coarse/Acquisition (C/A) code.

A Real Code Genetic Algorithm for Optimum Design (실수형 Genetic-Algorithm에 의한 최적 설계)

  • 양영순;김기화
    • Computational Structural Engineering
    • /
    • v.8 no.2
    • /
    • pp.123-132
    • /
    • 1995
  • Genetic Algorithms(GA), which are based on the theory of natural evolution, have been evaluated highly for their robust performances. Traditional GA has mostly used binary code for representing design variable. The binary code GA has many difficulties to solve optimization problems with continuous design variables because of its large computer core memory size, inefficiency of its computing time, and its bad performance on local search. In this paper, a real code GA is proposed for dealing with the above problems. So, new crossover and mutation processes of GA are developed to use continuous design variables directly. The results of read code GA are compared with those of binary code GA for several single and multiple objective optimization problems. As a result of comparisons, it is found that the performance of the real code GA is better than that of the binary code GA, and concluded that the real code GA developed here can be used for the general optimization problem.

  • PDF

Analysis on the optimal 2-dimensional code generation algorithm for high-speed optical CDMA network (초고속 광 코드분할 다원접속 네트웍용 최적 2차 코드 생성 알고리즘 제안 및 연구)

  • 신종윤;박남규
    • Korean Journal of Optics and Photonics
    • /
    • v.13 no.5
    • /
    • pp.435-441
    • /
    • 2002
  • In this paper, we propose an optimal 2-dimensional construction algorithm of a code family for a high-speed optical code division multiple access network. The optimal 2-D code family generated by search algorithm has better spectrum efficiency than previous codes, having relatively many code sets with short code length and the same or lower BER. Using the optimal 2-D code, OCDMA systems make it possible to utilize the spectrum more efficiently than WDM systems. The probability of bit error for high-speed OCDMA transmissions is calculated as a function of the number of users in the presence of receiver and shot noise(additive white Gaussian noise).

Design of pitch parameter search architecture for a speech coder using dual MACs (Dual MAC을 이용한 음성 부호화기용 피치 매개변수 검색 구조 설계)

  • 박주현;심재술;김영민
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.5
    • /
    • pp.172-179
    • /
    • 1996
  • In the paper, QCELP (qualcomm code excited linear predictive), CDMA (code division multiple access)'s vocoder algorithm, was analyzed. And then, a ptich parameter seaarch architecture for 16-bit programmable DSP(digital signal processor) for QCELP was designed. Because we speed up the parameter search through high speed DSP using two MACs, we can satisfy speech codec specifiction for the digital celluar. Also, we implemented in FIFO(first-in first-out) memory using register file to increase the access time of data. This DSP was designed using COMPASS, ASIC design tool, by top-down design methodology. Therefore, it is possible to cope with rapid change at mobile communication market.

  • PDF

Wavelet Image Data Compression Using Vector Quantization (벡터양자화를 이용한 웨이브렛 영상데이터 압축)

  • 최유일;조창호;이상효;조도현;이종용
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2287-2290
    • /
    • 2003
  • In this paper, an image vector quantization method is proposed not only to improve the compression ratio but also to reduce the computation cost. The proposed method could save the computation cost of codebook generation and encoding by using the modified LBG algorithm of Partial Search Partial Distortion (PSPD) in wavelet domain, by which the code book was constructed together with the partial codebook search, the partial code vector elements, and the interruption criterion. We have designed and implemented the vector quantizer to verify the improvement in reducing compression ratio in encoding processing and reducing the computation cost.

  • PDF

Implementation of Binary Search Algorithm for RFID system and A Study of Performance with RFID system (RFID용 이진 검색 알고리즘의 구현 및 시스템 성능에 관한 연구)

  • Cho, Kyung-Chul;Son, Sung-Chan;Kim, Young-Cheol
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.285-289
    • /
    • 2005
  • In recent years, RFID is widely used in industrial applications including factory, material flow, logistics and defense areas. In this paper, we developed a RFID baseband system with ASK modulation and convolutional channel code. A commercial ASK RF module is used its frequency range in $350{\sim}351$MHz and power is 10mW and the convolution code is constraint length k=3 and rate R=1/2 The performance is measured implemented the binary search algorithm as anti-collision method and we show the wave shapes whit collision occurrence.

  • PDF

Scaled and unscaled ground motion sets for uni-directional and bi-directional dynamic analysis

  • Kayhan, Ali Haydar
    • Earthquakes and Structures
    • /
    • v.10 no.3
    • /
    • pp.563-588
    • /
    • 2016
  • In this study, solution models are proposed to obtain code-compatible ground motion record sets which can be used for both uni-directional and bi-directional dynamic analyses. Besides scaled, unscaled ground motion record sets are obtained to show the utility and efficiency of the solution models. For scaled ground motion sets the proposed model is based on hybrid HS-Solver which integrates heuristic harmony search (HS) algorithm with the spreadsheet Solver add-in. For unscaled ground motion sets HS based solution model is proposed. Design spectra defined in Eurocode-8 for different soil types are selected as target spectra. The European Strong Motion Database is used to get ground motion record sets. Also, a sensitivity analysis is conducted to evaluate the effect of different HS solution parameters on the solution accuracy. Results show that the proposed solution models can be regarded as efficient ways to develop scaled and unscaled ground motion sets compatible with code-based design spectra.

Performance Analysis of Maximum-Likelihood Code Acquisition Technique for Preamble Search in CDMA Reverse Link (CDMA 역방향 링크에서의 프리앰블 탐색을 위한 최대우도 동기획득 방식의 성능 분석)

  • 박형래;강법주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.161-174
    • /
    • 1996
  • Addressed in this paper is performance analysis of the maximum-likelihood code acquisition technique for slotted-mode preamble search in the CDMA reverse link. The probabilities of detection, miss, and false alarm are derived analytically for a multiple $H_{1}$ cell case in a frequency-selective Rayleigh fading channel, based on the statics of the CDMA noncoherent demodulator output. the probability density function of the decision variable consisting of successive demodulator outputs is also derived by considering the fading characteristics of the received signal for both single and dual antenna cases. The performance of the code acquisition technique is evaluated numerically with an emphasis on investigating the effects of post-detection integration, fading rate, and antenna diversity on the detection performance.

  • PDF