• Title/Summary/Keyword: Hopping Method

Search Result 157, Processing Time 0.027 seconds

Improvement of dynamic encoding algorithm for searches (DEAS) using hopping unidirectional search (HUDS)

  • Choi, Seong-Chul;Kim, Nam-Gun;Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.324-329
    • /
    • 2005
  • Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

  • PDF

Frequency Hopping Signal Analysis Using High-Speed Parallel Processing (고속 병렬처리 기법을 활용한 주파수 도약 신호 분석)

  • Lee, Kwang-Yong;Yoon, Hyun-Chul;Lee, Hyeon-Hwi
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.2
    • /
    • pp.251-254
    • /
    • 2014
  • In this paper, we studied a technique of extracting a Frequency Hopping(FH) signal for analysis using high-speed parallel processing structure. Unlike fixed frequency signal, FH signal is difficult to detect and analyze because FH systems use many random frequencies instead of a single carrier frequency. To solve this problem we designed a method that analyze FH signal using high-speed parallel processing. In order to apply parallel processing, we use CUDA using GPU and compare single processing with prarallel processing. As a result, using CUDA on a GPU is about 8.53 times faster than single processing.

An Improvement in Intra-Slice Low Delay Video Coding for Digital TV Broadcasting (디지틀 TV 방송을 위한 저지연 intra-slice 영상 부호화 방식의 개선 방법)

  • 권순각;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.12
    • /
    • pp.2376-2385
    • /
    • 1994
  • In receiving the digital TV signal, both decoding delay and the channel hopping delay are very critical factors in applications. The intra-slice coding in the MPEG-2 SIMPLE PROFLE of No B-picture is one of the primary methods for short delay time in video decoding. It has the advantage of short decoding delay, but has the drawback of long channel hopping delay time. In this paper, we propose a method to reduce the channel delay with negligible loss in SNR performance. It is shown that dividing pictures into several regions of slices and adding some restriction in motion vector search for inter-frame coding. hence the random acess points are effectively increased. and the channel hopping delay is reduced.

  • PDF

Performance Analysis Based On Log-Likelihood Ratio in Orthogonal Code Hopping Multiplexing Systems Using Multiple Antennas (다중 안테나를 사용한 직교 부호 도약 다중화 시스템에서 로그 우도비 기반 성능 분석)

  • Jung, Bang-Chul;Sung, Kil-Young;Shin, Won-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.12
    • /
    • pp.2534-2542
    • /
    • 2011
  • In this paper, we show that performance can be improved by using multiple antennas in the conventional orthogonal code hopping multiplexing (OCHM) scheme, which was proposed for accommodating a larger number of users with low channel activities than the number of orthogonal codewords used in code division multiple access (CDMA)-based communication systems through downlink statistical multiplexing. First, we introduce two different types of OCHM systems together with orthogonal codeword allocation strategies, and then derive their mathematical expression for log-likelihood ratio (LLR) values according to the two different schemes. Next, when a turbo encoder based on the LLR computation is used, we evaluate performance on the frame error rate (FER) for the aformentioned OCHM system. For comparison, we also show performance for the existing symbol mapping method using multiple antennas, which was used in 3GPP standards. As a result, it is shown that our OCHM system with multiple antennas based on the proposed orthogonal codeword allocation strategy leads to performance gain over the conventional system---energy required to satisfy a target FER is significantly reduced.

A Novel Hitting Frequency Point Collision Avoidance Method for Wireless Dual-Channel Networks

  • Quan, Hou-De;Du, Chuan-Bao;Cui, Pei-Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.941-955
    • /
    • 2015
  • In dual-channel networks (DCNs), all frequency hopping (FH) sequences used for data channels are chosen from the original FH sequence used for the control channel by shifting different initial phases. As the number of data channels increases, the hitting frequency point problem becomes considerably serious because DCNs is non-orthogonal synchronization network and FH sequences are non-orthogonal. The increasing severity of the hitting frequency point problem consequently reduces the resource utilization efficiency. To solve this problem, we propose a novel hitting frequency point collision avoidance method, which consists of a sequence-selection strategy called sliding correlation (SC) and a collision avoidance strategy called keeping silent on hitting frequency point (KSHF). SC is used to find the optimal phase-shifted FH sequence with the minimum number of hitting frequency points for a new data channel. The hitting frequency points and their locations in this optimal sequence are also derived for KSHF according to SC strategy. In KSHF, the transceivers transmit or receive symbol information not on the hitting frequency point, but on the next frequency point during the next FH period. Analytical and simulation results demonstrate that unlike the traditional method, the proposed method can effectively reduce the number of hitting frequency points and improve the efficiency of the code resource utilization.

Characterization of Stretchable Polypyrrole Films Prepared by Chemical and Electrochemical Method (화학적 및 전기화학적 방법으로 합성한 연신성 폴리피롤 필름의 특성)

  • 장관식;문봉진;오응주;홍장후
    • Polymer(Korea)
    • /
    • v.27 no.4
    • /
    • pp.323-329
    • /
    • 2003
  • Stretchable Polypyrrole films using functionalized doping agent, di(2-ethylhexyl) sulfosuccinate sodium salt (NaDEHS), were synthesized by chemical and electrochemical method. Chemically and electrochemically Prepared Polypyrrole films were stretch-oriented (L/L$\_$0/= 1.0 ∼ 2.5) by zone drawing method and the electrical conductivities were measured. As the draw ratio was increased, the electrical conductivities were increased. This result was confirmed by the increase in crystallinity through the increase in draw ratio. The temperature dependence of electrical conductivity showed that 3D-variable range hopping model (L/L$\_$0/ = 1.0∼2.0) and ID-VRH model (L/L$\_$0/ = 2.5) gave the best fit to the data for stretched Ppy-DEHS films.

A Slow Frequency Hopping Transmission Method using Carrier Superpositioning and Frequency Diversity for the Satellite Datalink (저속 주파수 도약 방식 위성 데이터링크에서 송수신 신호중첩 및 주파수 다이버시티 적용)

  • Kim, Ki-Keun;Lee, Min-Woo;Lim, Jae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11A
    • /
    • pp.924-932
    • /
    • 2011
  • In this paper, we propose a possibility of usage of carrier superpositioning scheme for a specific slow frequency hopping(SFH) transmission method for the satellite data link in which all of hopping carriers have to be synchronized to DSM transponder of our previous work and usage of frequency diversity in the saved frequency to overcome the SFH disadvantage against jammer. We have analyzed anti-jamming performance and LPI performance and confirmed that the proposed scheme can support data service with 18.5dB processing gain against the worst case partial band jamming and give 2.5dB gain in the LPI performance against D&M detector which can estimate the data rate of unknown signals.

Phase Transition and Relaxation Properties of Nonlinear-Optical KTP Single Crystal (비선형광학 단결정 KTP의 상전이 및 완화특성에 관한 연구)

  • Choi, Byung-Chun
    • Journal of Sensor Science and Technology
    • /
    • v.7 no.6
    • /
    • pp.386-393
    • /
    • 1998
  • We have carried out the measurements of complex dielectric constants with impedance/gain-phase analyzer using capacitor method and the experiments of high temperature X-ray powder diffraction with X-ray diffractometer using ${\theta}-2{\theta}$ scan method for the KTP single crystal which has the premium nonlinear optical properties. From the results of high temperature X-ray powder diffraction experiments, we have found that KTP does not undergo structural phase transition below $900^{\circ}C$. It is clear that KTP undergoes structural phase transition around $900^{\circ}C$ and belongs to orthorhombic above $900^{\circ}C$ still. However, we have applied phenomenological relation of dielectric relaxation to the results of complex dielectric measurement and have found that relaxation mechanism of KTP well satisfies the Cole-Cole relation over the temperature range from $-78^{\circ}C$ to $200^{\circ}C$. And also the relaxation time well satisfies the Vogel-Fulcher relation. It is regarded that the hopping and thermally activated diffusion mechanism may control the conduction behavior of KTP above $200^{\circ}C$.

  • PDF

An Analysis on BER Performance of Satellite Communication System Classified by SFH-Modulation Method under Jamming (Jamming 환경에서 SFH 변조 방식에 따른 위성 통신 시스템의 BER 성능 분석)

  • Park, Woo-Chul;Go, Kwang-Chun;Kim, Jae-Hyun;Kim, Ki-Keun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.10
    • /
    • pp.1161-1168
    • /
    • 2010
  • The FHSS(Frequency Hopping Spread Spectrum), in which a transmitter changes its carrier frequency according to a certain hopping pattern, is widely used in the military communication system, since it is highly resistant to deliberate Jamming. However, the difference of BER performance of satellite communication system which using the different modulation scheme and Jamming model was not studied. Thus, in this paper, we consider PBNJ(Partial-Band Noise Jamming) and WPBJ(Worst case Partial-Band noise Jamming) as Jamming models, and evaluate BER(Bit Error Rate) performances of NC-MFSK(Non-Coherent M-ary Frequency-Shift Keying), SDPSK(Symmetric Differential Phase-Shift Keying), and GMSK(Gaussian filtered Minimum-Shift Keying) modulation schemes. Based on the results, we suggest the best transmission method for each condition.

Online Hop Timing Detection and Frequency Estimation of Multiple FH Signals

  • Sha, Zhi-Chao;Liu, Zhang-Meng;Huang, Zhi-Tao;Zhou, Yi-Yu
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.748-756
    • /
    • 2013
  • This paper addresses the problem of online hop timing detection and frequency estimation of multiple frequency-hopping (FH) signals with antenna arrays. The problem is deemed as a dynamic one, as no information about the hop timing, pattern, or rate is known in advance, and the hop rate may change during the observation time. The technique of particle filtering is introduced to solve this dynamic problem, and real-time frequency and direction of arrival estimates of the FH signals can be obtained directly, while the hop timing is detected online according to the temporal autoregressive moving average process. The problem of network sorting is also addressed in this paper. Numerical examples are carried out to show the performance of the proposed method.