APPLICATION SPECIFIC PRECISION ANALYSIS OF CHOLESKY DECOMPOSITION IN MMSE MIMO RECEIVER SYSTEMS

Simple item page
dc.contributor.advisorPetrov, Peter Den_US
dc.contributor.authorIkram, Muhammad Umeren_US
dc.contributor.departmentElectrical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2010-07-07T05:33:12Z
dc.date.available2010-07-07T05:33:12Z
dc.date.issued2010en_US
dc.description.abstractWe conduct an exploration study of various bit precisions for Cholesky decomposition. This research focuses on obtaining the minimum required signal to noise ratio (<italic>SNR</italic>) in Cholesky decomposition by reducing the internal precision of the computation. Primary goal of this research is to minimize resources and reduce power by performing calculations at a lower internal precision than the full 32-bit fixed or floating point. Cholesky decomposition is a key component in minimum mean square error (MMSE) multiple-input multiple-output (MIMO) receiver systems. It is used to calculate inverse of a matrix in many modern wireless systems. Cholesky decomposition is a very computation heavy process. We have investigated the effects of internal bit precisions in Cholesky decomposition. This is an exploration study to provide a benchmark for system designers to help decide on the internal precision of their system given <italic>SNR<sub>line</sub></italic>, signal and noise variances, required output <italic>SNR</italic> and symbol error rate. Using pseudo floating point to control internal bit precision we have simulated Cholesky decomposition at various internal bit precisions with variable signal and noise variances, and <italic>SNR<sub>line</sub></italic> values. These simulations have provided <italic>SNR</italic> for lower triangular matrix <bold>L</bold>, its inverse <bold>L</bold><super>-1</super>, and the solution vector <bold>x</bold> (from the matrix equation <bold>Ax = b</bold>). In order to observe the effects of various bit precisions on <italic>SNR</italic> and symbol error probability, <italic>SNR</italic> in <bold>L</bold> and <bold>L</bold><super>-1</super> are plotted against condition number for 2x2, 4x4, 8x8, and 16x16 input matrices, and loss in symbol error probability (<italic>P<sub>sym</sub></italic>) is plotted against condition number for 4x4 matrices for QPSK, 16QAM and 64QAM constellations. We find that as the internal precision is lowered there is a loss in <italic>SNR</italic> for <bold>L</bold> and <bold>L</bold><super>-1</super> matrices. It is further observed that loss in symbol error rate is negligible for internal bit precisions of 28 bits and 24 bits in all constellations. The loss in symbol error rate begins to show at 20 bits of precision and then increases drastically, especially for higher <italic>SNR<sub>line</sub></italic>. These results provide an excellent resource for system designers. With these benchmarks, designers can decide on the internal precision of their systems according to their specifications.en_US
dc.identifier.urihttp://hdl.handle.net/1903/10519
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pquncontrolledadaptive co-processoren_US
dc.subject.pquncontrolledcholeskyen_US
dc.subject.pquncontrolledDSPen_US
dc.subject.pquncontrolledinternal precisionen_US
dc.subject.pquncontrolledMIMOen_US
dc.subject.pquncontrolledpseudo floating pointen_US
dc.titleAPPLICATION SPECIFIC PRECISION ANALYSIS OF CHOLESKY DECOMPOSITION IN MMSE MIMO RECEIVER SYSTEMSen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Ikram_umd_0117N_11389.pdf
Size:
8.34 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Electrical & Computer Engineering Theses and Dissertations