• Title/Summary/Keyword: QR 분해

Search Result 47, Processing Time 0.027 seconds

Wideband Jamming Signal Remove Using Adaptive Array Algorithm (적응배열 알고리즘을 이용한 광대역 재밍 신호 제거)

  • Lee, Kwan-Hyeong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.4
    • /
    • pp.419-424
    • /
    • 2019
  • In this paper, we proposed an algorithm to estimate the desired target in wideband jamming signal environment. In order to suppress the jamming signal, we use the spatial time adaptive algorithm and QR decomposition to obtain the optimal weight. The spatial time adaptive algorithm of adaptive array antenna system multiplies the tap delay signal by a complex weight to obtain a weight. In order to minimize the power consumption because of the inverse matrix, optimal weight is obtained by using QR decomposition. Through simulation, we compare and analyze the performance of the proposed algorithm and the existing algorithm. In the target estimation of [-40o,0o,+40o], the proposed algorithm estimated all three targets, but the existing algorithm estimated only [0o] due to of the jamming signal. We prove that the proposed algorithm improves performance by removing the jamming signal and estimating the target accurately.

Design and Implementation of Efficient Symbol Detector for MIMO Spatial Multiplexing Systems (MIMO 공간 다중화 시스템을 위한 효율적인 심볼 검출기의 설계 및 구현)

  • Jung, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.10
    • /
    • pp.75-82
    • /
    • 2008
  • In this paper, we propose an efficient symbol detection algorithm for multiple-input multiple-output spatial multiplexing (MIMO-SM) systems and present its design and implementation results. By enhancing the performance of the first detected symbol which causes error propagation, the proposed algorithm achieves a considerable performance gain as compared to the conventional sorted QR decomposition (SQRD) based detection and the ordered successive detection (OSD) algorithms. The bit error rate (BER) performance of the proposed detection algorithm is evaluated by the simulation. In case of 16QAM MIMO-SM system with 4 transmit and 4 receive ($4{\times}4$) antennas, at $BER=10^{-3}$ the proposed algorithm obtains the gai improvement of about 2.5-13.5 dB over the conventional algorithms. The proposed detection algorithm was designed in a hardware description language (HDL) and synthesized to gate-level circuits using 0.18um 1.8V CMOS standard cell library. The results show that the proposed algorithm can be implemented without increasing the hardware costs significantly.

Low-complexity Sensor Selection Based on QR factorization (QR 분해에 기반한 저 복잡도 센서 선택 알고리즘)

  • Yoon Hak, Kim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.27 no.1
    • /
    • pp.103-108
    • /
    • 2023
  • We study the problem of selecting a subset of sensor nodes in sensor networks in order to maximize the performance of parameter estimation. To achieve a low-complexity sensor selection algorithm, we propose a greedy iterative algorithm that allows us to select one sensor node at a time so as to maximize the log-determinant of the inverse of the estimation error covariance matrix without resort to direct minimization of the estimation error. We apply QR factorization to the observation matrix in the log-determinant to derive an analytic selection rule which enables a fast selection of the next node at each iteration. We conduct the extensive experiments to show that the proposed algorithm offers a competitive performance in terms of estimation performance and complexity as compared with previous sensor selection techniques and provides a practical solution to the selection problem for various network applications.

Low Complexity Channel Preprocessor for Multiple Antenna Communication Systems (다중 안테나 통신 시스템을 위한 저복잡도 채널 전처리 프로세서)

  • Hwang, You-Sun;Jang, Soo-Hyun;Han, Chul-Hee;Choi, Sung-Nam;Jung, Yun-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.2
    • /
    • pp.213-220
    • /
    • 2011
  • In this paper, the channel preprocessor with an area-efficient architecture is proposed for the MIMO symbol detector which can support four transmit and receive antennas. The proposed channel preprocessor can shrink the channel dimension to reduce the hardware complexity of the MIMO symbol detector. Also, the proposed channel preprocessor is implemented with very low complexity by using QR decomposition (QRD) and log-number system (LNS). By applying QRD and LNS to the nulling matrix calculation block, the numbers of matrix-multiplications and matrix-divisions are decreased and thus the complexity of the proposed channel preprocessor is significantly reduced. The proposed channel preprocessor was designed in a hardware description language (HDL) and synthesized to gate-level circuits using 0.13um CMOS standard cell library. With the proposed channel preprocessor, the number of logic gates for channel preprocessor is reduced by 20.2% compared with the conventional architecture.

The Method of precise landing operation for UAV's recharging system by using QR code (UAV의 근거리 무선충전을 위한 QR 코드를 활용한 정밀한 착륙 방안)

  • Kim, Byoung-Kug;Hong, Sung-Hwa;Kang, Jiheon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.519-521
    • /
    • 2022
  • As appearance of diverse electric power supplies and fuel cells have been emerging, UAVs have capacity to prolong their flight missions. Nowadays, the rotary based UAVs that are commonly distributed on the open market, adapt rechargeable batteries and have around 50 centimeters in width and generally within 30 minutes in hovering flight capacities. UAV's flight time highly depends on the capacity and the weight of its batteries. To cope with the flight time, recharging methods are also being researched. their researches are mainly divided into coupled and decoupled in manner. In this article, we propose the method to refine the position more effectivly and precisely adapting QR Code and 3-D position estimation so that UAVs enable to land on the recharging system successfully.

  • PDF

Low-Complexity Soft-MIMO Detection Algorithm Based on Ordered Parallel Tree-Search Using Efficient Node Insertion (효율적인 노드 삽입을 이용한 순서화된 병렬 트리-탐색 기반 저복잡도 연판정 다중 안테나 검출 알고리즘)

  • Kim, Kilhwan;Park, Jangyong;Kim, Jaeseok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.10
    • /
    • pp.841-849
    • /
    • 2012
  • This paper proposes an low-complexity soft-output multiple-input multiple-output (soft-MIMO) detection algorithm for achieving soft-output maximum-likelihood (soft-ML) performance under max-log approximation. The proposed algorithm is based on a parallel tree-search (PTS) applying a channel ordering by a sorted-QR decomposition (SQRD) with altered sort order. The empty-set problem that can occur in calculation of log-likelihood ratio (LLR) for each bit is solved by inserting additional nodes at each search level. Since only the closest node is inserted among nodes with opposite bit value to a selected node, the proposed node insertion scheme is very efficient in the perspective of computational complexity. The computational complexity of the proposed algorithm is approximately 37-74% of that of existing algorithms, and from simulation results for a $4{\times}4$ system, the proposed algorithm shows a performance degradation of less than 0.1dB.

Vibration Analysis of a Bogie Using Linearized Dynamic Equations of a Multibody System (다물체계의 선형 동역학식을 이용한 대차의 진동 해석)

  • Kang, Juseok
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.5
    • /
    • pp.321-327
    • /
    • 2014
  • In this paper, linear dynamic equations are derived from nonlinear dynamic equations of constrained multibody systems using the QR decomposition method. The derived linear equations are applied to a railway vehicle bogie. The vibration characteristics of the railway vehicle are investigated by calculating the natural mode and transfer function of the bogie frame in relation to rail-roughness input. The main modes of the bogie were found below 35Hz, and the local modes above 198Hz. The magnitude of the vertical transfer function varied with the forward velocity due to vertical and pitch modes, which were influenced by the forward velocity. The magnitude of the lateral transfer function was negligibly small, and the mode in the longitudinal direction was excited for longitudinal transfer function regardless of the forward velocity.

Receivers for Spatially Multiplexed Space-Time Block Coded Systems : Reduced Complexity (시공간블록부호화를 적용한 공간다중화 시스템 수신기 : 복잡도 감소 방안)

  • Hwang Hyeon Chyeol;Shin Seung Hoon;Lee Cheol Jin;Kwak Kyung Sup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11A
    • /
    • pp.1244-1252
    • /
    • 2004
  • In this paper, we derive some properties of linear detectors (zero forcing or minimum mean square error) at spatial multiplexing systems with alamouti's space-time block code. Based on the derived properies, this paper proposes low-complexity receivers. Implementing MMSE detector adaptively, the number of weight vectors to be calculated and updated is greatly reduced with the derived properties compared to the conventional methods. In the case of recursive least square algorithm, with the proposed approach computational complexity is reduced to less than the half. We also identify that sorted QR decomposition detector, which reduces the complexity of V-Blast detector, has the same properties for unitary matrix Q and upper triangular matrix R. A complexity reduction of about 50%, for sorted QR decomposition detector, can be achieved by using those properties without the loss of performance.

A Novel Fixed-Complexity Signal Detection Technique Using Lattice Reduction for Multiple Antenna Systems (다중 안테나 시스템을 위한 고정된 연산 복잡도를 갖는 격자 감소 기반 신호 검출 기법)

  • Yang, Yusik;Suh, Dong Geun;Kim, Jaekwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.1
    • /
    • pp.10-18
    • /
    • 2013
  • Recently, a fixed complexity LR(fcLR) technique was proposed. Also QR-LRL signal detection method was proposed in which all constellation symbols are tried as the symbol corresponding to the least reliable layer (LRL), thereby achieving high error performance. In this paper, we combine these two efficient methods to propose a novel detection method. When the LRL is disregarded in the process of LR, the worst case complexity of LR is significantly reduced. Also, the proposed method is shown to be superior to the conventional fcLR-based detection method from the perspective of error performance. Simulations are performed to demonstrate the efficacy of the proposed method.