• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.3
• /
• pp.31-37
• /
• 2012

This paper presents an efficient hardware architecture to enable the high-speed Givens rotation-based QR decomposition. The proposed architecture achieves a highly parallel givens rotation process by maximizing the number of pivots selected for parallel zero-insertions. Sign-select lookahed (SSL)-CORDIC is also efficiently used for the high-speed givens rotation. The performance of QR decomposition hardware considerably increases compared to the conventional triangular systolic array (TSA) architecture. Moreover, the circuit area of QR decomposition hardware was reduced by decreasing the number of flip-flops for holding the pre-computed results during the decomposition process. The proposed QR decomposition hardware was implemented using TSMC $0.25{\mu}m$ technology. The experimental results show that the proposed architecture achieves up to 70 % speed-up over the TACR/TSA-based architecture for the $8{\times}8$ matrix decomposition.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.189-199
• /
• 1995

내부점 방법에서는 개선 방향을 대칭 양정치 행렬로 이루어지는 선형시스템 의 해를 구해야 하고 단체법에서는 단체 승수나 진입열을 계산하는데 기저 행렬로 이루어지는 선형시스템을 풀게된다. 본 연구는 내부점 기법과 단체법 에서 나타나는 선형시스템을 QR분해를 통해 푸는 방법을 구현하고 이에 대 한 결과를 제시하였다. QR분해 방법으로는 Givens가 제시한 방법을 사용했 으며 단체법에서 rank-one 수정 방법을 사용하였다. QR분해를 적용한 단체 법의 경우는 상.하 분해를 단체법에 비해 많이 느리며 내부점 기법에 적용하 면 촐레스키 분해보다 2-8배 정도 수행시간이 더 소요되었다. 그러나 내부점 기법에서 QR분해 방법이 촐레스키 분해 방법에 비해 보다 수치적으로 보다 정확하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.2
• /
• pp.199-205
• /
• 2011

This paper presents a QR decomposition processor by exploiting Givens rotation for the GDFE (Generalized Decision Feedback Equalizer). A Givens rotation consists of phase extraction, sine/cosine generation and angle rotation parts. Combining two-stage method (coarse and fine stage) and the fixed-width modified-Booth multiplier, we design an efficient QR decomposition processor. By simulations, it is shown that the proposed QR decomposition processor can be a feasible solution for GDFE.

• 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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.9
• /
• pp.1725-1727
• /
• 2015

In this letter, a QR decomposition based sequential BP detection scheme is proposed for MIMO systems. The proposed scheme performs the sequential updates from the observation node having the smallest degree among all the observation nodes. Our simulation results verify that the proposed scheme achieves an improved error performance with a significantly accelerated detection convergence speed compared to the conventional schemes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.5C
• /
• pp.692-699
• /
• 2004

In this paper we studied an implementation of QR decomposition-based RLS algorithm using modified Givens rotation method. Givens rotation can be obtained with a sequence of the CORDIC operations. In order to reduce the computing time of QR decomposition we restricted the number of iterations of the CORDIC operation per a Givens rotation and used double-rotation method to remove the square-root in the scaling factor.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.4
• /
• pp.959-966
• /
• 1998

We present fast QR factorization algorithms $m{\times}n\;(m{\geq}n)$ Toeplitz matrix. These QR factorization algortihms are determined from the shift-invariance properties of underlying matrices. The major transformation tool is a stabilized/hyperbolic Householder transformation. The algortihms require O(mn) operations, and can be easily implemented on distributed-memory multiprocessors.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.26 no.2
• /
• pp.186-192
• /
• 1997

Increased activities of phase 2 enzymes including quinone reductase(QR) have been reported to be associated with protection of animals from neoplastic, mutagenic, and other toxic effects of many carcinogens. In previous study, we found that methanol extract of roasted and defatted perilla meal induced the activity of quinone reductase, an anticarcinogenic marker enzyme, in murine hepalc1c7 cells. Current study showed that unroasted perilla had a limited QR-inducing activity, suggesting that roasting cause the generation of active component(s). Thus we hypothesized that QR inducer in perilla might be covalently linked to sugar moiety and released during roasting process. Methanol extract of defatted raw perilla was subject to acid treatment in order to hydrolyze the potential sugar moiety. Prolonged hydrolysis of methanol extract of defatted raw perilla at $98{\sim}100^{\circ}C$ increased the ability to induce cytosolic QR activity of hepalclc7 cells. Furthermore roasting at 180 and $200^{\circ}C$ resulted in significant induction of QR activity. The result strongly support the idea that QR inducer(s) is present in bound form in raw perilla and released during roasting. Cellular QR activity was induced proportionately with the increase of concentration of methanol extract of roasted perilla. The induction of QR by defatted perilla was also examined in the cytosols of liver, small intestine, stomach, lung and kidney of male ICR mice. Induction patterns showed specificity with respect to target tissue and roasting of perilla. Unroasted perilla meal (defatted) significantly induced QR in liver and lung, while roasted perilla meal induced QR in liver and stomach. The observation that raw perilla showed similar QR induction patterns to roasted perilla is consistent with our proposal that QR inducer(s) is present in bound form and released by physical and chemical treatments as digestive or microbial enzymes could release the inducers from inactive glycoside forms in gastrointestinal tract of mice. In conclusion, perilla could exert protective effect against chemically induced carcinogenesis by inducing phase 2 enzymes in biological systems regardless of chemical and physical process such as roasting.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.10
• /
• pp.1326-1337
• /
• 1995

In this paper, we transformed the bilinear filter into an equivalent linear multichannel filter and derived QR decomposition based recursive least squares algorithms for bilinear lattice filters. We also defined order update relation of the forward and the backward input vectors by using the channel decomposition. The forward and the backward data matrices were defined by using the forward and the backward input vectors and orthogonalized with the QR decomposition. we can obtain the lattice equations of the bilinear filters by using the channel decomposition. we can be derived the lattice equations of the bilinear filters using this decomposition process which are the same as the lattice equations derived by Baik, we can use the coefficient transformation algorithm proposed by Baik. We derived the equation error and the output error algorithm of the QRD based RLS bilinear lattice algorithm. Also, we evaluated the performance of the proposed algorithms through the system identification of the bilinear system.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.2
• /
• pp.367-374
• /
• 2022

A sampling set selection algorithm is proposed to reconstruct original graph signals from the sampled signals generated on the nodes in the sampling set. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound on the reconstruction error to reduce the algorithm complexity. The metric is manipulated by using QR factorization to produce the upper triangular matrix and the analytic result is presented to enable a greedy selection of the next nodes at iterations by using the diagonal entries of the upper triangular matrix, leading to an efficient sampling process with reduced complexity. We run experiments for various graphs to demonstrate a competitive reconstruction performance of the proposed algorithm while offering the execution time about 3.5 times faster than one of the previous selection methods.