• Title/Summary/Keyword: spreading algorithm

Search Result 132, Processing Time 0.028 seconds

Efficient Synchronization Scheme for Cooperative Communication System over Fading Channel (페이딩 환경에서의 효율적인 협력통신 시스템 동기 알고리즘 연구)

  • Kim, Yoon-Hyun;Kim, Jin-Young
    • Journal of Satellite, Information and Communications
    • /
    • v.5 no.2
    • /
    • pp.64-68
    • /
    • 2010
  • In this paper, we studied the novel synchronization algorithm for cooperative communication system over fading. We research mainly on the decode-and-forward scheme. Also, we inserted spreading sequence in origin data frame to control efficiently data synchronization. In mobile station, inserted spreading sequence in data frame passed through the corelation process. We had decide the delay value of received data through result of correlation process. In simulation, We applied that channel gain of three node had different value in various fading environment. Finally we will be possible to control the received data synchronization using result of corelation value in each node between relay to mobile station and base station to mobile station. The results of this paper can be applicable to the cooperative systems.

Blind Multi-user Estimation for Asynchronous DS-CDMA Systems (비동기 DS-CDMA 시스템에서의 블라인드 다중사용자 채널 추정 기법)

  • 정형성;성하종;이충용;유대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7A
    • /
    • pp.939-946
    • /
    • 1999
  • A new blind multi-user channel estimation algorithm for the mobile communication systems is proposed. The proposed algorithm exploits the second-order statistics of a received signal and the subspace concept, and requires much less computational complexity than the existing algorithms. The algorithm can reduce the comptational load by estimating the physical channels excluding the spreading codes. We formulate the algorithm using the multi-channel model for asynchronous DS-CDMA systems and perform numerical experiments to evaluate the performance of the proposed algorithm.

  • PDF

Distributed arbitration scheme for on-chip CDMA bus with dynamic codeword assignment

  • Nikolic, Tatjana R.;Nikolic, Goran S.;Djordjevic, Goran Lj.
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.471-482
    • /
    • 2021
  • Several code-division multiple access (CDMA)-based interconnect schemes have been recently proposed as alternatives to the conventional time-division multiplexing bus in multicore systems-on-chip. CDMA systems with a dynamic assignment of spreading codewords are particularly attractive because of their potential for higher bandwidth efficiency compared with the systems in which the codewords are statically assigned to processing elements. In this paper, we propose a novel distributed arbitration scheme for dynamic CDMA-bus-based systems, which solves the complexity and scalability issues associated with commonly used centralized arbitration schemes. The proposed arbitration unit is decomposed into multiple simple arbitration elements, which are connected in a ring. The arbitration ring implements a token-passing algorithm, which both resolves destination conflicts and assigns the codewords to processing elements. Simulation results show that the throughput reduction in an optimally configured dynamic CDMA bus due to arbitration-related overheads does not exceed 5%.

A Study on Real-Time Loudness Metering Algorithm for Digital Broadcasting (디지털 방송용 오디오 레벨 계측 알고리즘의 실시간화 연구)

  • Park Seong-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.4 s.95
    • /
    • pp.427-437
    • /
    • 2005
  • In this paper, the perceived audio level metering algorithm of digital audio sound to be able to operate in real-time is proposed. Through analyzing a conventional recommendation ITU-RBS1387-I for objective audio quality analysis, FFT-based loudness metering algorithm is implemented and the real-time method of that algorithm was advised and proved. The proposed method is based on look-up table. In order to prove the proved method, using 23 pure tones and 30 preselected digital audio samples, its performance and operation time is evaluated. Its performance, compared with an original algorithm's, have a good figure of less than $2\;\%$ error even if look-up table related with spectral spreading have large level resolution of $10\;\cal{dB}$. The proposed algorithm take only 1/21 of original algorithm's measuring time. Also, in the proposed algorithm auditory pitch group energy calculation take 1/450 of original algorithm's and excitation calculation take 1/3.57. In conclusion, the proposed algorithm is expected to be implemented into DSP-based real-time loudness meter.

Identification of Key Nodes in Microblog Networks

  • Lu, Jing;Wan, Wanggen
    • ETRI Journal
    • /
    • v.38 no.1
    • /
    • pp.52-61
    • /
    • 2016
  • A microblog is a service typically offered by online social networks, such as Twitter and Facebook. From the perspective of information dissemination, we define the concept behind a spreading matrix. A new WeiboRank algorithm for identification of key nodes in microblog networks is proposed, taking into account parameters such as a user's direct appeal, a user's influence region, and a user's global influence power. To investigate how measures for ranking influential users in a network correlate, we compare the relative influence ranks of the top 20 microblog users of a university network. The proposed algorithm is compared with other algorithms - PageRank, Betweeness Centrality, Closeness Centrality, Out-degree - using a new tweets propagation model - the Ignorants-Spreaders-Rejecters model. Comparison results show that key nodes obtained from the WeiboRank algorithm have a wider transmission range and better influence.

ICI and Compensation Algorithm against Frequency Offset and Phase Noise in SC-FDMA System with Comb Type Pilot (Comb Type 파일럿을 갖는 SC-FDMA에서 주파수 옵셋과 위상 잡음에 의한 ICI와 보상 알고리즘)

  • Ryu, Sang-Burm;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.4
    • /
    • pp.399-407
    • /
    • 2010
  • SC-FDMA system uses DFT-spreading method for reducing the PAPR of OFDM signal, which improves the power efficiency. Block type pilot is used in SC-FDMA system. However, there are ICI due to the inevitable phase noise and frequency offset that can be generated from the Doppler frequency and inaccuracy between the transceiver oscillators. This ICI definitely degrades the BER performance. To overcome this problem and estimate the channel efficiently, we like to propose ICI compensation algorithm for the SC-FDMA system with comb type pilot. SLM method is additionally included for the PAPR reduction when pilot is assigned in comb type. Finally, it is confirmed that the ICI due to the phase noise and frequency offset is efficiently compensated by the suggested algorithm.

Improved marine predators algorithm for feature selection and SVM optimization

  • Jia, Heming;Sun, Kangjian;Li, Yao;Cao, Ning
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1128-1145
    • /
    • 2022
  • Owing to the rapid development of information science, data analysis based on machine learning has become an interdisciplinary and strategic area. Marine predators algorithm (MPA) is a novel metaheuristic algorithm inspired by the foraging strategies of marine organisms. Considering the randomness of these strategies, an improved algorithm called co-evolutionary cultural mechanism-based marine predators algorithm (CECMPA) is proposed. Through this mechanism, search agents in different spaces can share knowledge and experience to improve the performance of the native algorithm. More specifically, CECMPA has a higher probability of avoiding local optimum and can search the global optimum quickly. In this paper, it is the first to use CECMPA to perform feature subset selection and optimize hyperparameters in support vector machine (SVM) simultaneously. For performance evaluation the proposed method, it is tested on twelve datasets from the university of California Irvine (UCI) repository. Moreover, the coronavirus disease 2019 (COVID-19) can be a real-world application and is spreading in many countries. CECMPA is also applied to a COVID-19 dataset. The experimental results and statistical analysis demonstrate that CECMPA is superior to other compared methods in the literature in terms of several evaluation metrics. The proposed method has strong competitive abilities and promising prospects.

Resource Allocation Algorithm for Differentiated Multimedia Services using Game Theory (게임이론을 이용한 멀티미디어 서비스의 차별적 자원 할당 알고리즘)

  • Sin, Gwang-Seop;Jeong, Jae-Yun;Seo, Deok-Yeong;Gang, Seok-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.164-178
    • /
    • 2008
  • Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation algorithm in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, a utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

  • PDF

forecast and Warning Algorithm for U-city cyber terror protection (U-city 사이버 테러 방지를 위한 예.경보 알고리즘에 관한 연구)

  • Kim, Hyoung-Jung;Chung, Kyou-Il;Lee, Jun-Yeop
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.19-22
    • /
    • 2009
  • This thesis offers forecast & warning algorithm about the accessing networks though statistical sampling methods to prevent computer terrors. These networks are occurred among U-city network groups. The main characteristic of current computer attacks is avoiding well-known detection patterns by successive changes in spreading speeds and attacking codes. The improvement of attacking stills leads to a problem causing the defense-time delay and creates vicious cycle that tries to fix networks after damage. Proposed algorithm notices and warns the potential attacking areas through defecting previous attacking signs, analysing attaching results ed tracing attaching sources at the beginning of the attack.

  • PDF

Narrow Band Interference Canceller Algorithm robust to Impulsive Interference in MC-CDMA System (MC-CDMA 환경에서 임펄스 간섭에 강한 협대역 간섭제거 알고리즘)

  • 이영용;최성규;최형진
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.5-8
    • /
    • 1999
  • In this paper, we present narrowband interference (NBI) cancelling algorithm applied to wideband spread spectrum system. We introduce multi-carrier transmission technique to overcome hardware inplementation difficulty of wideband spreading above 40MHz and to enhance NBI performance. A direct-sequence spread spectrum receiver using both decision-feedback and two sided LMS filters for combating narrowband interference is applied. We show that performance of this receiver outperforms conventional NBI rejection systems in tone jamming, partial band jamming, and impulsive channel through the bit error ratio evaluation. In addition, we propose a new technique to improve the performance of time domain NBI rejection algorithm sensitive to impulsive channel.

  • PDF