Iterative QR decomposition architecture using the modified Gram-Schmidt algorithm for MIMO systems

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 57, Issue 5, 2010, Pages 1095-1102

  Chang, Robert Chen Hao ^a   Lin, Chih Hung ^a   Lin, Kuang Hao ^b   Huang, Chien Lin ^c   Chen, Feng Chi ^d  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^c NATIONAL APPLIED RESEARCH LABORATORIES   (Taiwan)

^d INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

K best detection; Modified Gram Schmidt (MGS); Multiple input multiple output (MIMO); Orthogonal frequency division multiplexing (OFDM); QR decomposition (QRD); Triangular systolic array (TSA)

Indexed keywords

GATE COUNT; GRAM-SCHMIDT; HARDWARE COST; LARGE SIZES; LOWER-POWER CONSUMPTION; MATRIX; MODIFIED GRAM-SCHMIDT ALGORITHM; MULTIPLE INPUT MULTIPLE OUTPUT SYSTEM; MULTIPLE-INPUT-MULTIPLE-OUTPUT; NUMERICAL STABILITIES; ORTHOGONAL FREQUENCY-DIVISION MULTIPLEXING (OFDM); QR DECOMPOSITION; SQUARE MATRICES; TIME UNITS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; COST REDUCTION; FUZZY CONTROL; MIMO SYSTEMS; MULTIPLEXING; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; ORTHOGONAL FUNCTIONS; TELECOMMUNICATION REPEATERS;

SECURITY SYSTEMS;

EID: 77953027665     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2010.2047744     Document Type: Article

References (27)

1. A. J. Paulraj, D. A. Gore, R. U. Nabar, and H. Bolcskei, "An overview of MIMO communications-A key to gigabit wireless," Proc. IEEE, vol. 92, no. 2, pp. 198-218, Feb. 2004.
2. H.-L. Lin, R. C. Chang, K.-H. Lin, and C.-C. Hsu, "Implementation of synchronization for 2 × 2 MIMO WLAN system," IEEE Trans. Consum. Electron., vol. 52, no. 3, pp. 766-773, Aug. 2006.
3. Q. Ling and T. Li, "Blind-channel estimation for MIMO systems with structured transmit delay scheme," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 8, pp. 2344-2355, Sep. 2008.
4. S. P. Alex and L. M. A. Jalloul, "Performance evaluation of MIMO in IEEE802.16e/WiMAX," IEEE J. Sel. Topics Signal Process., vol. 2, no. 2, pp. 181-190, Apr. 2008.
5. J.-L.Yu and Y.-C. Lin, "Space-time-codedMIMO ZP-OFDM systems: Semiblind channel estimation and equalization," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 56, no. 7, pp. 1360-1372, Jul. 2009.
6. L. Cimini, Jr., "Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing," IEEE Trans. Commun., vol. COM-33, no. 7, pp. 665-675, Jul. 1985.
7. A. Troya, K. Maharatna, M. Krstic, E. Grass, U. Jagdhold, and R. Kraemer, "Low-power VLSI implementation of the inner receiver for OFDM-based WLAN systems," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 2, pp. 672-686, Mar. 2008.
8. K.-H. Lin, R. C. Chang, H.-L. Lin, and C.-F. Wu, "Analysis and architecture design of a downlink M-modification MC-CDMA system using the Tomlinson-Harashima precoding technique," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1387-1397, May 2008.
9. G. L. Stuber, J. R. Barry, S.W. McLaughlin, Y. Li, M. A. Ingram, and T. G. Pratt, "Broadband MIMO-OFDM wireless communications," Proc. IEEE, vol. 92, no. 2, pp. 271-294, Feb. 2004.
10. H. Kim, J. Kim, S. Yang, M. Hong, and Y. Shin, "An effective MIMO-OFDM system for IEEE 802.22 WRAN channels," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 8, pp. 821-825, Aug. 2008.
11. H.-L. Lin, R. C. Chang, and H.-L. Chen, "A high speed SDM-MIMO decoder using efficient candidate searching for wireless communication," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 3, pp. 289-293, Mar. 2008.
12. L. Boher, R. Rabineau, and M. Helard, "FPGA implementation of an iterative receiver for MIMO-OFDM systems," IEEE J. Sel. Areas Commun., vol. 26, no. 6, pp. 857-866, Aug. 2008.
13. M.-S. Baek, Y.-H. You, and H.-K. Song, "Combined QRD-M and DFE detection technique for simple and efficient signal detection in MIMO-OFDM systems," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1632-1638, Apr. 2009.
14. C.-H. Yang and D. Markovic, "A flexible DSP architecture for MIMO sphere decoding," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 56, no. 10, pp. 2301-2314, Oct. 2009.
15. C. S. Park, K. K. Parhi, and S.-C. Park, "Probabilistic spherical detection and VLSI implementation for multiple-antenna systems," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 56, no. 3, pp. 685-698, Mar. 2009.
16. Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 491-503, Mar. 2006.
17. S. Chen, T. Zhang, and Y. Xin, "Relaxed K-best MIMO signal detector design and VLSI implementation," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 15, no. 3, pp. 328-337, Mar. 2007.
18. J. Liu, Y. V. Zakharov, and B.Weaver, "Architecture and FPGA design of dichotomous coordinate descent algorithms," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 56, no. 11, pp. 2425-2438, Nov. 2009.
19. C.-J. Ahn, "Parallel detection algorithm using multiple QR decompositions with permuted channel matrix for SDM/OFDM," IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2578-2582, Jul. 2008.
20. T. H. Im, I. Park, J. Kim, J. Yi, J. Kim, S. Yu, and Y. S. Cho, "A new signal detection method for spatially multiplexed MIMO systems and its VLSI implementation," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 56, no. 5, pp. 399-403, May 2009.
21. A. Maltsev, V. Pestretsov, R. Maslennikov, and A. Khoryaev, "Triangular systolic array with reduced latency for QR-decomposition of complex matrices," in Proc. IEEE Int. Symp. Circuits Syst., May 2006, pp. 385-388.
22. Z. Liu, K. Dickson, and J. V. McCanny, "Application-specific instruction set processor for SoC implementation of modern signal processing algorithms," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 4, pp. 755-765, Apr. 2005.
23. C. K. Singh, S. H. Prasad, and P. T. Balsara, "VLSI architecture for matrix inversion using modified Gram-Schmidt based QR decomposition," in Proc. Int. Conf. VLSI Des., Jan. 2007, pp. 836-841.
24. C. K. Singh, S. H. Prasad, and P. T. Balsara, "A fixed-point imple-mentation for QR decomposition," in Proc. IEEE Dallas Workshop Des. Appl. Integr. Softw., Oct. 2006, pp. 75-78.
25. S. Wang and E. E. Swartzlander, Jr., "The critically damped CORDIC algorithm for QR decomposition," in Proc. IEEE Asilomar Conf. Signals Syst. Comput., Nov. 1996, pp. 908-911.
26. H. Sakai, "Recursive least-squares algorithms of modified Gram-Schmidt type for parallel weight extraction," IEEE Trans. Signal Process., vol. 42, no. 4, pp. 429-433, Feb. 1994.
27. S.-F. Hsiao and J.-M. Delosme, "Householder CORDIC algorithms," IEEE Trans. Comput., vol. 44, no. 8, pp. 990-1001, Aug. 1995.