• Title/Summary/Keyword: QRD

Search Result 40, Processing Time 0.03 seconds

A Low-complexity Mixed QR Decomposition Architecture for MIMO Detector (MIMO 검출기에 적용 가능한 저 복잡도 복합 QR 분해 구조)

  • Shin, Dongyeob;Kim, Chulwoo;Park, Jongsun
    • Journal of IKEEE
    • /
    • v.18 no.1
    • /
    • pp.165-171
    • /
    • 2014
  • This paper presents a low complexity QR decomposition (QRD) architecture for MIMO detector. In the proposed approach, various CORDIC-based QRD algorithms are efficiently combined together to reduce the computational complexity of the QRD hardware. Based on the computational complexity analysis on various QRD algorithms, a low complexity approach is selected at each stage of QRD process. The proposed QRD architecture can be applied to any arbitrary dimension of channel matrix, and the complexity reduction grows with the increasing matrix dimension. Our QR decomposition hardware was implemented using Samsung $0.13{\mu}m$ technology. The numerical results show that the proposed architecture achieves 47% increase in the QAR (QRD Rate/Gate count) with 28.1% power savings over the conventional Householder CORDIC-based architecture for the $4{\times}4$ matrix decomposition.

Reduced Complexity QRD-M Algorithm for Spatial Multiplexing MIMO-OFDM Systems (공간 다중화 MIMO-OFDM 시스템을 위한 복잡도 감소 QRD-M 알고리즘)

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.4C
    • /
    • pp.460-468
    • /
    • 2009
  • Multiple-input multiple-output (MIMO) technology applied with orthogonal frequency division multiplexing (OFDM) is considered as the ultimate solution to increase channel capacity without any additional spectral resources. At the receiver side, the challenge resides in designing low complexity detection algorithms capable of separating independent streams sent simultaneously from different antennas. In this paper, we introduce an upper-lower bounded-complexity QRD-M algorithm (ULBC QRD-M). In the proposed algorithm we solve the problem of high extreme complexity of the conventional sphere decoding by fixing the upper bound complexity to that of the conventional QRD-M. On the other hand, ULBC QRD-M intelligently cancels all unnecessary hypotheses to achieve very low computational requirements. Analyses and simulation results show that the proposed algorithm achieves the performance of conventional QRD-M with only 26% of the required computations.

Performance Analysis of Extended QRD-RLS Equalizer (Extended QRD-RLS 등화기의 성능 분석)

  • Jang, Jin-Kyu;Jang, Young-Beom
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.8
    • /
    • pp.27-35
    • /
    • 2011
  • In this paper, performances of the extended QRD-RLS equalizer is analyzed. Since the extended QRD-RLS equalizer is efficiently implemented by systolic array architecture, we analyze performances of this structure with signals of different lengths. By multiplying the frequency responses of the unknown channel and proposed equalizer, we observed the flatness of the overall system function. Through the simulation, it is shown that the performance of the extended QRD-RLS equalizer is remarkably increased with input signals of length 16.

Low Complexity QRD-M MIMO Detection Algorithm Based on Adaptive Search Area (적응형 검색 범위 기반 복잡도 감소 QRD-M MIMO 검출 기법)

  • Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6A
    • /
    • pp.614-623
    • /
    • 2008
  • A very low complexity QRD-M algorithm based on adaptive search area is proposed for MIMO systems. The conventional QRD-M scheme extends each survivor paths to all constellation symbols at each layer and selects M paths of minimum path metrics. We found that performance will not be degraded even if we adaptively restrict the survivor path extension only to the neighboring points of temporary detection symbol according to the channel condition at each layer. By employing this feature, we propose a new QRD-M algorithm achieving the near MLD performance with a reduced complexity. We employ the channel gain ratio among the layers as a channel condition indicator, which does not require SNR estimation. The simulation results show that the proposed scheme effectively achieves near MLD performance while maintaining the overall average computation complexity much smaller than the conventional QRD-M algorithm.

Path Metric Comparison-based Adaptive QRD-M Algorithm for MUHO Systems (Path Metric 비교 기반 적응형 QRD-M MIMO 검출 기법)

  • Kim, Bong-Seok;Kim, Han-Nah;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6C
    • /
    • pp.487-497
    • /
    • 2008
  • This paper proposes a new adaptive QRD-M algorithm for MIMO systems. The proposed scheme controls the number of survivor paths,0 based on the channel condition at each layer. The original QRD-M algorithm used fixed M at each layer and it needs large M to achieve near-MLD (maximum-likelihood detection) performance. However, using the large M increases the computation complexity. In this paper, we further effectively control M by employing the channel indicator which includes not only the channel gain, but also instantaneous noise information without necessity of SNR measurement. We found that the ratio of the minimum path metric to the second minimum is good reliability indicator for the channel condition. By adaptively changing M based on this ratio, the proposed scheme effectively achieves near MLD performance and computation complexity of the proposed scheme is significantly smaller than the conventional QRD-M algorithms.

Internal Wood Temperature Manipulation Using Quadratic Residue Diffusor Microwaves (Quadratic Residue Diffusor Microwave를 이용한 목재의 내부 온도변화에 관한 연구)

  • Kim, Ki-Ho;Kim, Kyung-Min
    • Current Research on Agriculture and Life Sciences
    • /
    • v.32 no.1
    • /
    • pp.1-9
    • /
    • 2014
  • In contrast to conventional microwaves, QRD (Quadratic Residue Diffusor) microwaves are a new energy-efficient technology that enhances the effect of sterilization based on changing the wavelength phase difference. Therefore, this study investigated the sterilization of wood using environmentally friendly and low energy consuming QRD microwaves. The results are as follows: for the QRD microwaves used in this study, the efficiency E = 5.75e0.32 S ($R^2$=0.908). Although the early water content was not constant, the average water content was 30.3% and after one week of natural drying, the water content was 22.6%, representing an average water content reduction of about 8%. When increasing the microwave level from 3 kW ~ 9 kW, the time taken for the temperature to increase was reduced. After the QRD microwave treatment, the wood samples showed no change in their flexural rigidity, compressive strength, or cleavage. The QRD microwave levels used in the experiments were 3, 5, 7, and 9 kW, where 9 kW was found to be the most efficient. Thus, for the purpose of eliminating nematodes and termites inside wood, a higher QRD microwave level was found to be more effective and energy efficient.

An Efficient Signal Detection Scheme using QRD-M and QRPIC (QRD-M 및 QRPIC 을 이용한 효율적인 신호 검출 기법)

  • Kim, Jae-Jeong;You, Young-Hwan;Song, Hyoung-Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.221-222
    • /
    • 2013
  • 본 논문에서는 채널상태에 기반하여 QRD-M (QR-decomposition based M algorithm)및 QRPIC (parallel interference cancellation using QR-decomposition)을 이용한 검출 기법을 제안한다. 기존의 QRD-M 검출기법은 성능은 좋지만 복잡도가 높고, QRPIC 기법은 성능은 떨어지지만 복잡도가 낮다. 제안된 검출 기법은 채널상태에 따라 QRD-M 검출 기법을 사용할지 QRPIC 검출 기법을 사용할지 결정하게 되므로 기존의 QRD-M 검출 기법보다 성능은 조금 감소하지만 복잡도가 크게 낮아진다.

  • PDF

Optimization and Improvements of Field Uniformity in a Reverberation Chamber with Schroeder Diffusers (Schroeder 확산기를 이용한 전자파 잔향실내의 필드 균일도 향상 및 최적화에 관한 연구)

  • Kim, Jung-Hoon;Rhee, Joong-Geun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.4 s.119
    • /
    • pp.372-378
    • /
    • 2007
  • This paper presents an improvement of field uniformity in a reverberation chamber with QRDs(Quadratic Residue Diffuser) and also shows the optimal dimension of the QRDs. The QRD is designed for $1{\sim}3\;GHz$ frequency band and the FDTD(finite-Difference Time-Domain) method is used to analyze the field characteristics. At 2 GHz, the standard deviation of test volume in the reverberation chamber is the smallest when the QRD has $30{\sim}60\;%$ coverage of one side of the reverberation chamber and the field uniformity is worsened when the coverage of the QRD is either below 20 % or above 70 % of the area of the side wall. Particularly, the standard deviation of test volume in the reverberation chamber with 30 % coverage of QRD is improved by 1.53 dB compared to that of the reference chamber with no QRDs.

Low Complexity QRD-M Detection Algorithm Based on Adaptive Search Area for MIMO Systems (MIMO 시스템을 위한 적응형 검색범위 기반 저복잡도 QRD-M 검출기법)

  • Kim, Bong-Seok;Choi, Kwonhue
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.2
    • /
    • pp.97-103
    • /
    • 2012
  • A very low complexity QRD-M algorithm based on limited search area is proposed for MIMO systems. The conventional QRD-M algorithm calculates Euclidean distance between all constellation symbols and the temporary detection symbol at each layer. We found that performance will not be degraded even if we adaptively restrict the search area of the candidate symbols only to the neighboring points of temporary detection symbol according to the channel condition at each layer. As a channel condition indicator, we employ the channel gain ratio among the layers without necessity of SNR estimation. The simulation results show that the proposed scheme effectively achieves near optimal performance while maintaining the overall average computation complexity much smaller than the conventional QRD-M algorithm.

An Improvement of the Field Uniformity inside the Reverberation Chamber with Inclined QRD Set (경사진 QRD를 이용한 전자파 잔향실 내 전자기장 균일도 향상을 위한 연구)

  • Lee, Byoung-Jun;Kim, Hye-Kwang;Rhee, Joong-Geun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.6 s.121
    • /
    • pp.577-583
    • /
    • 2007
  • The field uniformity inside the reverberation chamber has been improved using sets of quadratic residue diffuser (QRD). The electromagnetic field inside the reverberation chamber with the dimension of $100{\times}80{\times}80cm$ has been analyzed by the finite-difference time-domain(FDTD) method. The calculated fields in a $40{\times}30{\times}30cm$ test volume have been sampled to obtain a standard deviation and field uniformity. Results show that the standard deviation of the calculated field and uniformity have been improved by varying angles and orientation of the inclined surfaces of the QRDs installed inside the reverberation chamber.