• 제목/요약/키워드: DS algorithm

검색결과 222건 처리시간 0.023초

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference

  • Yin, Zhendong;Kuang, Yunsheng;Sun, Hongjian;Wu, Zhilu;Tang, Wenyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권5호
    • /
    • pp.1316-1332
    • /
    • 2012
  • Formation flying is an important technology that enables high cost-effective organization of outer space aircrafts. The ad-hoc wireless network based on direct-sequence ultra-wideband (DS-UWB) techniques is seen as an effective means of establishing wireless communication links between aircrafts. In this paper, based on the theory of matched filter and error bits correction, a hybrid detection algorithm is proposed for realizing multiuser detection (MUD) when the DS-UWB technique is used in the ad-hoc wireless network. The matched filter is used to generate a candidate code set which may contain several error bits. The error bits are then recognized and corrected by an novel error-bit corrector, which consists of two steps: code mapping and clustering. In the former step, based on the modified optimum MUD decision function, a novel mapping function is presented that maps the output candidate codes into a feature space for differentiating the right and wrong codes. In the latter step, the codes are clustered into the right and wrong sets by using the K-means clustering approach. Additionally, in order to prevent some right codes being wrongly classified, a sign judgment method is proposed that reduces the bit error rate (BER) of the system. Compared with the traditional detection approaches, e.g., matched filter, minimum mean square error (MMSE) and decorrelation receiver (DEC), the proposed algorithm can considerably improve the BER performance of the system because of its high probability of recognizing wrong codes. Simulation results show that the proposed algorithm can almost achieve the BER performance of the optimum MUD (OMD). Furthermore, compared with OMD, the proposed algorithm has lower computational complexity, and its BER performance is less sensitive to the number of users.

dsPIC30F2010을 이용하는 16비트급 모션제어기 설계 (Design of a 16 bit Motion Controller Using dsPIC30F2010)

  • 박준호;민병길;권영;강태종;최중경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.841-844
    • /
    • 2013
  • 본 논문은 동력이 직접 전달되는 휠 허브 모터를 제어 대상으로 소프트웨어를 설계하고 dsPIC30F2010을 이용하는 모터 속도제어기 설계 방법을 제시한다. dsPIC30F2010의 여러 기능 중 내부의 최소 기능인 시스템 클럭, PWM, I/O, Timer 및 통신만을 사용하였고, 각 기능에 대한 동작 특성을 시험하였다. 또한 이러한 기능을 이용하여 PI 속도제어 프로그램을 구현하였다.

  • PDF

Transmission Scheduling Algorithm with Cell Loading Control in a DS/CDMA Cellular System

  • Yu, Zhi-cheng
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.85-88
    • /
    • 2002
  • Maintaining a proper level of cell lead, system throughput can be maximized by a transmission rate control over the uplink in DS/CDMA cellular system to support integrated services of real-time and delay-tolerant traffic. We find that the cell load-based rate control scheme can be further enhanced by taking the varying channel condition into account In conjunction with some fair scheduling algorithm. Our simulation results show that the proposed scheme outperforms the original cell load-based rate control with the round-robin sharing scheduling scheme.

  • PDF

시변 채널환경에서 DS-CDMA 시스템에 대한 새로운 채널등화에 관한 연구 (A Study on New Channel Equalization for DS-CDMA Systems in Time Varying Fading Channels)

  • 민장기;박노진;강철호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.29-32
    • /
    • 2000
  • 시변 페이딩 채널환경에서 DS-CDMA 다중 사용자 환경의 이동통신 시스템에서 채널의 효율을 높이기 위해 학습 신호열을 사용하지 않는 새로운 블라인드 등화 기법을 제안한다. 블라인드 등화 기법 중에서 가장 성능이 좋은 CMA(Constant Modulus Algorithm)는 가변하는 페이딩 채널환경에서 채널등화에 효과적이지 못하다. 따라서 Kalman 필터와 CMA를 결합한 새로운 등화 기법은 자승 오차와 Eye-Pattern의 성능 비교를 통해 기존의 방법 보다 우수함을 확인할 수 있었다.

  • PDF

기지국 어레이 안테나와 불완전 전력 제어를 고려한 DS/CDMA 셀룰라 시스템의 성능 분석 (The Performance Analysis of a DS/CDMA Cellular System considering a Base Station Array Antenna and Imperfect Power Control)

  • 김형채;김항래;김남;한태영
    • 한국전자파학회논문지
    • /
    • 제12권5호
    • /
    • pp.665-675
    • /
    • 2001
  • 본 논문은 다중접속 간섭을 효과적으로 제거할 수 있는 기지국 어레이 안테나를 이용하여 전파음영 환경하에서 빔 형성 알고리즘과 전력 제어 오차에 따른 DS/CDMA 셀룰라 시스템의 역방향 링크에 대한 성능을 분석한다. 블로킹(blocking) 확률을 어레이 파라미터와 E$_{b}$/N$_{o}$ 및 간섭 통계를 이용하여 유도하고 특정한 블록킹 확률에 일치하는 시스템 용량을 계산하다. 1%의 블록킹 확률을 가정하였을 경우, 동방성 안테나 1개를 사용하는 경우보다는 12개의 어레이 안테나를 이용한 MCGM 알고리즘을 사용하였을 경우에 약 32배의 시스템 용량이 증가함을 보인다.

  • PDF

DS-CDMA 시스템에서 개선된 MOE 블라인드 다중 사용자 검출 알고리즘에 관한 연구 (A study on modified MOE blind multiuser detection algorithms for DS-CDMA.)

  • 김대규
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.232-235
    • /
    • 1998
  • In this paper, we present the modified blind adaptive multiuser detector based on Constant Modulus Algorithm(CMA) for the demodulation of code-division multiple-access(CDMA) signals. Convergence issues are treated, and the performance of three algorithms is compared via computer simulations.

  • PDF

SVM-Based Incremental Learning Algorithm for Large-Scale Data Stream in Cloud Computing

  • Wang, Ning;Yang, Yang;Feng, Liyuan;Mi, Zhenqiang;Meng, Kun;Ji, Qing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3378-3393
    • /
    • 2014
  • We have witnessed the rapid development of information technology in recent years. One of the key phenomena is the fast, near-exponential increase of data. Consequently, most of the traditional data classification methods fail to meet the dynamic and real-time demands of today's data processing and analyzing needs--especially for continuous data streams. This paper proposes an improved incremental learning algorithm for a large-scale data stream, which is based on SVM (Support Vector Machine) and is named DS-IILS. The DS-IILS takes the load condition of the entire system and the node performance into consideration to improve efficiency. The threshold of the distance to the optimal separating hyperplane is given in the DS-IILS algorithm. The samples of the history sample set and the incremental sample set that are within the scope of the threshold are all reserved. These reserved samples are treated as the training sample set. To design a more accurate classifier, the effects of the data volumes of the history sample set and the incremental sample set are handled by weighted processing. Finally, the algorithm is implemented in a cloud computing system and is applied to study user behaviors. The results of the experiment are provided and compared with other incremental learning algorithms. The results show that the DS-IILS can improve training efficiency and guarantee relatively high classification accuracy at the same time, which is consistent with the theoretical analysis.

고속 블록 정합 움직임 추정 기법 기반의 향상된 십자 다이아몬드 탐색 (ENHANCED CROSS-DIAMOND SEARCH BASED FAST BLOCK MATCHING NOTION ESTIMATION ALGORITHM)

  • 김정준;전광길;정제창
    • 방송공학회논문지
    • /
    • 제12권5호
    • /
    • pp.503-515
    • /
    • 2007
  • 본 논문에서는 새로운 고속 움직임 추정 알고리듬을 제공한다. 이 알고리듬의 이름은 향상된 십자 다이아몬드 탐색이며, 이것은 다이아몬드 탐색을 기초로 한다. 비록 다이아몬드 알고리듬이 가장 널리 알려진 고속 탐색 알고리듬이지만 몇몇의 시퀀스에 대해서 객관적이고 주관적인 화질이 떨어지고 불필요한 후보 블록에 대한 블록 정합을 수행함을 알 수 있다. 그래서 고속 움직임 추정을 하기 위해서 우리가 제안한 향상된 십자 다이아몬드 알고리듬에서는 첫 번째 단계에서 작은 십자형 탐색을 하고 그 다음 단계에서는 다이아몬드 탐색을 사용한다. 실험결과 향상된 십자 다이아몬드 탐색은 많이 알려진 다른 고속 움직임 추정 알고리듬보다 화질을 향상시킬 뿐만 아니라 탐색 속도 또한 향상됨을 알 수 있다.

시변채널 모델에서 다중 탭 갱신 알고리즘에 관한 연구 (A Study on the Multi-Tap Update Algorithm in Time Variant Channel Model)

  • 이승대
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권1호
    • /
    • pp.39-46
    • /
    • 2006
  • 고속의 데이터 전송에 대한 채널의 왜곡을 보상하기 위해 다중 경로 다이버시티 수신을 수행하였다. 다이버시티 가지에 보상 알고리즘을 결합한 수신 구조를 갖는 DS/BPSK 시스템을 구성하고 시스템의 성능을 SNR에 따른 평균 비트 에러율 관점에서 평가하였다. 상호부호간 간섭을 극복하기 위해 L 개의 다이버시티 가지에 비선형 탭 지연선 구조를 사용하고 보상 알고리즘에 따라 탭 계수가 시변채널에 적응하도록 하였다. 그 결과 일반적인 보상 알고리즘에 비해 제안한 알고리즘의 평균 비트 에러율이 $10^{-2}$ 정도 개선되었다.

  • PDF

Simplified 2-Dimensional Scaled Min-Sum Algorithm for LDPC Decoder

  • Cho, Keol;Lee, Wang-Heon;Chung, Ki-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권3호
    • /
    • pp.1262-1270
    • /
    • 2017
  • Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.