liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient Complex Matrix Inversion for MIMO Software Defined Radio
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Computer Engineering.
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Computer Engineering.
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Computer Engineering.
2007 (English)In: International Symposium on Circuits and Systems, ISCAS,2007, IEEE , 2007, 2610-2613 p.Conference paper, Published paper (Refereed)
Abstract [en]

Complex matrix inversion is a very computationally demanding operation in advanced multi-antenna wireless communications. Traditionally, systolic array-based QR decomposition (QRD) is used to invert large matrices. However, the matrices involved in MIMO baseband processing in mobile handsets are generally small which means QRD is not necessarily efficient. In this paper, a new method is proposed using programmable hardware units which not only achieves higher performance but also consumes less silicon area. Furthermore, the hardware can be reused for many other operations such as complex matrix multiplication, filtering, correlation and FFT/IFFT.

Place, publisher, year, edition, pages
IEEE , 2007. 2610-2613 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-39855DOI: 10.1109/ISCAS.2007.377850Local ID: 51537ISBN: 1-4244-0920-9 (print)OAI: oai:DiVA.org:liu-39855DiVA: diva2:260704
Conference
nternational Symposium on Circuits and Systems (ISCAS 2007), 27-20 May, New Orleans, Louisiana, USA
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2011-02-04
In thesis
1. ASIP for Wireless Communication and Media
Open this publication in new window or tab >>ASIP for Wireless Communication and Media
2010 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

While general purpose processors reach both high performance and high application flexibility, this comes at a high cost in terms of silicon area and power consumption. In systems where high application flexibility is not required, it is possible to trade off flexibility for lower cost by tailoring the processor to the application to create an Application Specific Instruction set Processor (ASIP) with high performance yet low silicon cost.

This thesis demonstrates how ASIPs with application specific data types can provide efficient solutions with lower cost. Two examples are presented, an audio decoder ASIP for audio and music processing and a matrix manipulation ASIP for MIMO radio baseband signal processing.

The audio decoder ASIP uses a 16-bit floating point data type to reduce the size of the data memory to about 60% of other solutions that use a 32-bit data type. Since the data memory occupies a major part of the silicon area, this has a significant impact on the total silicon area, and thereby also the static and dynamic power consumption. The data width reduction can be done without any noticeable artifacts in the decoded audio due to the natural masking effect ofthe human ear.

The matrix manipulation SIMD ASIP is designed to perform various matrix operations such as matrix inversion and QR decomposition of small complex-valued matrices. This type of processing is found in MIMO radio baseband signal processing and the matrices are typically not larger than 4x4. There have been solutions published that use arrays of fixed-function processing elements to perform these operations, but the proposed ASIP performs the computations in less time and with lower hardware cost.

The matrix manipulation ASIP data path uses a floating point data type to avoid data scaling issues associated with fixed point computations, especially those related to division and reciprocal calculations, and it also simplifies the program control flow since no special cases for certain inputs are needed which is especially important for SIMD architectures.

These two applications were chosen to show how ASIPs can be a suitable alternative and match the requirements for different types of applications, to provide enough flexibility and performance to support different standards and algorithms with low hardware cost.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2010. 43 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1298
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-65355 (URN)978-91-7393-450-3 (ISBN)
Public defence
2010-02-26, Visionen, Hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
Opponent
Supervisors
Available from: 2011-02-04 Created: 2011-02-04 Last updated: 2011-02-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Eilert, JohanWu, DiLiu, Dake

Search in DiVA

By author/editor
Eilert, JohanWu, DiLiu, Dake
By organisation
The Institute of TechnologyComputer Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 410 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf