• Title/Summary/Keyword: QR Decomposition Method

Search Result 32, Processing Time 0.02 seconds

A Soft Output Enhancement Technique for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 Soft Output 성능향상 기법)

  • Kim, Jin-Min;Im, Tae-Ho;Kim, Jae-Kwon;Yi, Joo-Hyun;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.734-742
    • /
    • 2008
  • In spatially multiplexed MIMO systems that enable high data rate transmission over wireless communication channels, the spatial demultiplexing at the receiver is a challenging task and various demultiplexing methods have been developed. Among the previous methods, maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD), sphere decoding (SD), QOC, and MOC schemes have been reported to achieve a (near) maximum likelihood (ML) hard decision performance. In general, however, the reliability of soft output of these schemes is not satisfactory. In this paper, we propose a method which enhances the reliability of soft output. By computer simulations, we demonstrate the improved performance by the proposed method.

Camera Calibration and Barrel Undistortion for Fisheye Lens (차량용 어안렌즈 카메라 캘리브레이션 및 왜곡 보정)

  • Heo, Joon-Young;Lee, Dong-Wook
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.9
    • /
    • pp.1270-1275
    • /
    • 2013
  • A lot of research about camera calibration and lens distortion for wide-angle lens has been made. Especially, calibration for fish-eye lens which has 180 degree FOV(field of view) or above is more tricky, so existing research employed a huge calibration pattern or even 3D pattern. And it is important that calibration parameters (such as distortion coefficients) are suitably initialized to get accurate calibration results. It can be achieved by using manufacturer information or lease-square method for relatively narrow FOV(135, 150 degree) lens. In this paper, without any previous manufacturer information, camera calibration and barrel undistortion for fish-eye lens with over 180 degree FOV are achieved by only using one calibration pattern image. We applied QR decomposition for initialization and Regularization for optimization. With the result of experiment, we verified that our algorithm can achieve camera calibration and image undistortion successfully.

A Computationally Efficient Signal Detection Method for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 효율적 계산량의 신호검출 기법)

  • Im, Tae-Ho;Kim, Jae-Kwon;Yi, Joo-Hyun;Yun, Sang-Boh;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7C
    • /
    • pp.616-626
    • /
    • 2007
  • In spatially multiplexed MIMO systems that enable high data rate transmission over wireless communication channels, the spatial demultiplexing at the receiver is a challenging task, and various demultiplexing methods have been developed recently by many researchers. Among the previous methods, maximum likelihood detection with QR decomposition and M-algorithm (QRM-MM)), and sphere decoding (SD) schemes have been reported to achieve a (near) maximum likelihood (ML) performance. In this paper, we propose a novel signal detection method that achieves a near ML performance in a computationally efficient manner. The proposed method is demonstrated via a set of computer simulations that the proposed method achieves a near ML performance while requiring a complexity that is comparable to that of the conventional MMSE-OSIC. We also show that the log likelihood ratio (LLR) values for all bits are obtained without additional calculation but as byproduct in the proposed detection method, while in the previous QRM-MLD, SD, additional computation is necessary after the hard decision for LLR calculation.

Soft-Decision Algorithm with Low Complexity for MIMO Systems Using High-Order Modulations (고차 변조 방식을 사용하는 MIMO 시스템을 위한 낮은 복잡도를 갖는 연판정 알고리즘)

  • Lee, Jaeyoon;Kim, Kyoungtaek
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.6
    • /
    • pp.981-989
    • /
    • 2015
  • In a log likelihood ratio(LLR) calculation of the detected symbol, multiple-input multiple-output(MIMO) system applying an optimal or suboptimal algorithm such as a maximum likelihood(ML) detection, sphere decoding(SD), and QR decomposition with M-algorithm Maximum Likelihood Detection(QRM-MLD) suffers from exponential complexity growth with number of spatial streams and modulation order. In this paper, we propose a LLR calculation method with very low complexity in the QRM-MLD based symbol detector for a high order modulation based $N_T{\times}N_R$ MIMO system. It is able to approach bit error rate(BER) performance of full maximum likelihood detector to within 1 dB. We also analyze the BER performance through computer simulation to verify the validity of the proposed method.

A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method (Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구)

  • Kim, Yeong Min;Lim, Jong Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.10-14
    • /
    • 2014
  • Krylov-Schur iteration method has been applied to the 2-Dim. waveguides of the varied geometrical structure. The eigen-equations for them have been constructed from FEM based on the tangential edge vectors of triangular elements. The eigen-values and their modes have been determined from the diagonal components of the Schur matrices and its transforming matrices. The eigen-pairs as the results have been revealed visually in the schematic representations.

Identification of Structural Damage with Limited Output Measurement (제한된 출력자료를 이용한 구조물의 손상도 추정)

  • 최영민;조효남;황윤국;김정호
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.101-108
    • /
    • 2001
  • In the previous study, an improved QRD (QR Decomposition)-ILS(Iterative Least-Squares) method is proposed to estimate the structural parameters at the element level using response data alone without using any information of excitation measurements for the assessment of local damages and deterioration in complex and large structural systems. But for a complex and large structural system, where response measurement at every dynamic degree of freedom(DDOF) is not possible, the absence of some observation points of responses and its effect on the proposed SI method must be studied In the paper, a QRD-ILS technique that utilizes the known intact stiffness information estimated based on the visual inspection, field measurements and/or NDT tests is proposed to identify local damages of fracture critical members using measured responses only at limited DDOFs. A numerical example is used to illustrate the application of this technique. The results indicate that the proposed SI technique is very simple but efficient, since no input information are required with only limited observations.

  • PDF

Study on Calibration for Parallel-Typed Tilting Table (병렬기구형 틸팅 테이블의 보정에 관한 연구)

  • Kim, T.S.;Jung, J.W.;Kim, Y.H.;Park, K.W.;Lee, M.K.
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1512-1517
    • /
    • 2003
  • This paper presents the calibration for the parallel typed tilting table. The calibration system needs only simple sensing device which is a digital indicator to measure the orientation of a table. The calibration algorithm is developed by a measurement operator. It eliminates the concern about the poor parameter observability due to a large number of parameters of parallel-mechanism. This paper uses the QR-decomposition to find the optimal calibration configurations maximizing the linear independence of rows of a observation matrix. The number of identifiable parameters is examined by the rank of the observation matrix, which represents the parameter observability. The method is applied to a Parallel-typed Tilting Table and all the necessary kinematic parameters are identifiable.

  • PDF

Joint Detection Method for Non-orthogonal Multiple Access System Based on Linear Precoding and Serial Interference Cancellation

  • Li, Jianpo;Wang, Qiwei
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.933-946
    • /
    • 2021
  • In the non-orthogonal multiple access (NOMA) system, multiple user signals on the single carrier are superimposed in a non-orthogonal manner, which results in the interference between non-orthogonal users and noise interference in the channel. To solve this problem, an improved algorithm combining regularized zero-forcing (RZF) precoding with minimum mean square error-serial interference cancellation (MMSE-SIC) detection is proposed. The algorithm uses RZF precoding combined with successive over-relaxation (SOR) method at the base station to preprocess the source signal, which can balance the effects of non-orthogonal inter-user interference and noise interference, and generate a precoded signal suitable for transmission in the channel. At the receiver, the MMSE-SIC detection algorithm is used to further eliminate the interference in the signal for the received superimposed signal, and reduce the calculation complexity through the QR decomposition of the matrix. The simulation results show that the proposed joint detection algorithm has good applicability to eliminate the interference of non-orthogonal users, and it has low complexity and fast convergence speed. Compared with other traditional method, the improved method has lower error rate under different signal-to-interference and noise ratio (SINR).

Verification method for 4x4 MIMO algorithm implementation and results (4x4 MIMO 알고리즘 구현 및 결과에 대한 검증 방법)

  • Choi, Jun-su;Hur, Chang-wu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.5
    • /
    • pp.1157-1162
    • /
    • 2015
  • This paper is the design and implementation to the 4x4 MIMO algorithm based on OFDM, and presented how to verify the implemented result. Algorithm applied the MRVD and QRM-MLD. Matlab and Simulink are used to design channel presumption & MIMO algorithm by Floating-point and Fixed-point model. After then implement VHDL using Modelsim. Performance of algorithm is checked by comparing Simulink model, Modelsim simulation, ISE ChipScope with the result measured by oscilloscope. This method is useful to verify an algorithm with uncompleted system. Conformance between the result of ChipScope and the result of oscilloscope is confirmed, it could be applied on the Backhaul system.

Design and Implementation of FPGA Based Real-Time Adaptive Beamformer for AESA Radar Applications (능동위상배열 레이더 적용을 위한 FPGA 기반 실시간 적응 빔 형성기 설계 및 구현)

  • Kim, Dong-Hwan;Kim, Eun-Hee;Park, Jong-Heon;Kim, Seon-Joo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.4
    • /
    • pp.424-434
    • /
    • 2015
  • Adaptive beamforming algorithms have been widely used to remove interference and jamming in the phased array radar system. Advances in the field programmable gate array(FPGA) technology now make possible the real time processing of adaptive beamforming (ABF) algorithm. In this paper, the FPGA based real-time implementation method of adaptive beamforming system(beamformer) in the pre-processor module for active electronically scanned array(AESA) radar is proposed. A compact FPGA-based adaptive beamformer is developed using commercial off the shelf(COTS) FPGA board with communication via OpenVPX(Virtual Path Cross-connect) backplane. This beamformer comprises a number of high speed complex processing including QR decomposition & back substitution for matrix inversion and complex vector/matrix calculations. The implemented result shows that the adaptive beamforming patterns through FPGA correspond with results of simulation through Matlab. And also confirms the possibility of application in AESA radar due to the real time processing of ABF algorithm through FPGA.