Matrix Inversion-Less Signal Detection Using SOR Method for Uplink Large-Scale MIMO Systems
|
|
- Christian Owen
- 5 years ago
- Views:
Transcription
1 Matrix Inversion-Less Signal Detection Using SOR Method for Uplin Large-Scale MIMO Systes Xinyu Gao, Linglong Dai, Yuting Hu, Zhongxu Wang, and Zhaocheng Wang Tsinghua National Laboratory for Inforation Science and Technology (TNList), Departent of Electronic Engineering, Tsinghua University, Beijing , China E-ail: Abstract For uplin large-scale MIMO systes, linear iniu ean square error (MMSE) signal detection algorith is near-optial but involves atrix inversion ith high coplexity. In this paper, e propose a lo-coplexity signal detection algorith based on the successive overrelaxation (SOR) ethod to avoid the coplicated atrix inversion. We first prove a special property that the MMSE filtering atrix is syetric positive definite for uplin large-scale MIMO systes, hich is the preise for the SOR ethod. Then a lo-coplexity iterative signal detection algorith based on the SOR ethod as ell as the convergence proof is proposed. The analysis shos that the proposed schee can reduce the coputational coplexity fro O(K 3 ) to O(K 2 ), here K is the nuber of users. Finally, e verify through siulation results that the proposed algorith outperfors the recently proposed Neuann series approxiation algorith, and achieves the near-optial perforance of the classical MMSE algorith ith a sall nuber of iterations. I. INTRODUCTION Large-scale ultiple-input ultiple-output (MIMO) is considered as a ey technology for future ireless counications [1]. Unlie the traditional sall-scale MIMO technology (e.g., at ost 8 antennas in LTE-A), large-scale MIMO exploits a very large nuber of antennas (e.g., 128 antennas or even ore) at the base station (BS) to siultaneously serve ultiple user equipents (UEs) [2]. It has been theoretically proved that large-scale MIMO can provide potential opportunity to increase the spectru and energy efficiency by orders of agnitude [3]. Hoever, soe challenging probles have to be solved to realize such attractive erits of large-scale MIMO in practice. One of the is the practical signal detection algorith in the uplin [4]. The optial detector is the axiu lielihood (ML) detector hose coplexity exponentially increases ith the nuber of transit antennas, hich aes it ipractical for large-scale MIMO systes. To achieve the (close) optial ML detection perforance ith reduced coplexity, several non-linear signal detection algoriths have been proposed. One typical category is based on the sphere decoding (SD) algorith [5], such as the fixed-coplexity sphere decoding (FSD) algorith [6]. This ind of algoriths uses the underlying lattice structure of the received signal and considers the ost proising approach to achieve the ML detection perforance ith reduced coplexity. It perfors ell for the conventional sall-scale MIMO systes, but hen the diension of the MIMO systes is large or the odulation order is high [7] (e.g., 128 antennas at the BS ith 64 QAM odulation), the coplexity is still unaffordable. Another category is based on the tabu search (TS) algorith derived fro artificial intelligence [8], such as the layered tabu search (LTS) algorith [9]. This ind of algoriths utilizes the idea of local neighborhood search to estiate the transitted signal and liits the selection of neighborhood by a tabu list. When the neighborhood range is appropriately sall and the tabu list is carefully designed, the coplexity is acceptable for largescale MIMO systes, but it suffers fro a non-negligible perforance loss copared to the optial ML detector. To ae a trade-off beteen the perforance and coplexity, one can resort to linear signal detection algoriths, such as the zero-forcing (ZF) and iniu ean square error (MMSE) algoriths, hich are near-optial for uplin ultiuser large-scale MIMO systes [4]. Hoever, these algoriths involve unfavorable inversion of a atrix of large size, hose coplexity is still high for large-scale MIMO systes. Very recently, to reduce the coplexity of atrix inversion, [10] proposed the Neuann series approxiation algorith to convert the atrix inversion into a series of atrix-vector ultiplications. Hoever, only arginal reduction in coplexity can be achieved. In this paper, e propose a atrix inversion-less signal detection algorith ith lo coplexity based on the SOR ethod [11] for large-scale MIMO systes. We first prove that the MMSE filtering atrix is syetric positive definite for uplin large-scale MIMO systes, according to hich e propose to exploit the SOR ethod to avoid the coplicated atrix inversion. We also prove the convergence of the proposed signal detection algorith to guarantee its feasibility in practice. We verify through siulation results that the proposed algorith can efficiently solve the atrix inversion proble in an iterative procedure until the desired detection accuracy is attained. To the best of our noledge, this or is the first one to utilize the SOR ethod for the signal detection in uplin large-scale MIMO systes. The rest of the paper is organized as follos. Section II briefly describes the syste odel. Section III specifies the proposed lo-coplexity signal detection algorith, together ith the convergence proof and the coplexity analysis. The siulation results of the bit error rate () perforance are provided in Section IV. Finally, conclusions are dran in Section V /14/$ IEEE 3291
2 Notation: We use loer-case and upper-case boldface letters to denote vectors and atrices, respectively; ( ) T, ( ) H, ( ) 1, and denote the transpose, conjugate transpose, atrix inversion, and absolute operators, respectively; Re{ } and I{ } denote the real part and iaginary part of a coplex nuber, respectively; Finally, I N represents the N N identity atrix. II. SYSTEM MODEL We consider a uplin large-scale MIMO syste eploying N antennas at the BS to siultaneously serve K singleantenna UEs [2], [4]. Usually e have N>>K, e.g., N = 128 and K =16have been considered in [4]. The transitted bit streas fro different users are first encoded by the channel encoder and then apped to sybols by taing values fro a odulation alphabet. Let s c =[s c,1,,s c,k ] T denote the transitted signal vector fro all K users, and H c C N K denote the flat Rayleigh fading channel atrix, hose entries are assued to be independently and identically distributed (i.i.d.) ith zero ean and unit variance [2]. Then the received signal vector y c =[y c,1,,y c,n ] T at the BS can be represented as y c =H c s c +n c, (1) here n c =[n c,1,,n c,n ] T is the noise vector hose entries are i.i.d and follo the distribution CN(0,σ 2 ). For signal detection, the coplex-valued syste odel (1) can be converted into a corresponding real-valued one as y = Hs + n, (2) here y =[Re{y c } I{y c }] T is of size 2N 1, accordingly s =[Re{s c } I{s c }] T, n =[Re{n c } I{n c }] T, and H = [ Re{Hc } I{H c } I{H c } Re{H c } ]. (3) 2N 2K At the BS, after the channel atrix H has been obtained through tie-doain and/or frequency-doain training pilots [12] [13], the tas of signal detection is to recover the transitted signal vector s fro the received signal vector y. It has been proved that the linear MMSE signal detection algorith is near-optial for uplin ulti-user large-scale MIMO systes [4], and the estiate of the transitted signal vector ŝ can be obtained by ŝ =(H H H + σ 2 I 2K ) 1 H H y = W 1 ŷ, (4) here ŷ = H H y, and the MMSE filtering atrix W is denoted as W = G + σ 2 I 2K, (5) here G = H H H is the Gra atrix. The coputational coplexity of the direct atrix inversion W 1 is O(K 3 ), hich is high for large-scale MIMO systes. III. LOW-COMPLEXITY SIGNAL DETECTION FOR UPLINK LARGE-SCALE MIMO In this section, e first prove a special property of largescale MIMO systes that the MMSE filtering atrix is syetric positive definite. Based on this property, e then propose a lo-coplexity signal detection algorith utilizing the SOR ethod to iteratively achieve the MMSE estiate ithout atrix inversion. The convergence proof is also addressed. Finally, e provide the coplexity analysis of the proposed algorith to sho its advantage over conventional schees. A. Matrix inversion-less signal detection utilizing SOR ethod Unlie the conventional (sall-scale) MIMO systes ith sall nuber of antennas, large-scale MIMO systes enjoy a special property that the colun vectors of the channel atrix are asyptotically orthogonal [4]. Based on that, e prove that the MMSE filtering atrix is syetric positive definite in the folloing Lea 1. Lea 1. For uplin large-scale MIMO systes, the MMSE filtering atrix W is syetric positive definite. Proof: Since the coplex-valued MIMO syste odel has been converted into the real-valued one, the transpose of atrix and the conjugate transpose of atrix ill be the sae, e.g., G = H H H = H T H. Thus, e have G T =(H T H) T = H T H = G, (6) hich indicates that the Gra atrix G is syetric. Meanhile, for uplin large-scale MIMO systes, the colun vectors of the real-valued channel atrix H are asyptotically orthogonal [4], i.e., the equation Hq =0 has an unique solution, hich is the 2K 1 zero vector. Thus, for any 2K 1 non-zero real-valued vector r, ehave (Hr) T Hr = r T Gr > 0, (7) hich iplies that G is positive definite. Considering (6) and (7), e can conclude that the Gra atrix G =H T H is syetric positive definite. Finally, as the noise variance σ 2 is positive, the MMSE filtering atrix W = G + σ 2 I 2K in (5) is syetric positive definite, too. The special property that the MMSE filtering atrix W in uplin large-scale MIMO systes is syetric positive definite inspires us to exploit the SOR ethod to efficiently solve (4) ith lo coplexity. The SOR ethod is used to solve N-diension linear equation Ax = b, here A is the N N syetric positive definite atrix, x is the N 1 solution vector, and b is the N 1 easureent vector. Unlie the traditional ethod that directly coputes A 1 b to obtain x, the SOR ethod can efficiently solve the linear equation in an iterative anner ithout the coplicated atrix inversion. Since atrix A is syetric positive definite, e can decopose it into a diagonal coponent D A, a strictly loer triangular coponent L A, and a strictly upper triangular 3292
3 coponent L T A. Then the SOR iteration can be described as [11] x (i+1) =(L A + 1 D A) 1 [(( 1 1)D A L T A ) ] x (i) +b, here the superscript i =0, 1, 2, denotes the nuber of iterations, and represents the relaxation paraeter, hich plays an iportant role in the convergence and the convergence rate. Note that hen =1, the SOR ethod is the sae as the ell non Gauss-Seidel ethod [11], hich eans that the Gauss-Seidel ethod is a special case of the SOR ethod. We ill discuss the selection of the relaxation paraeter in detail later in Section IV. Due to the MMSE filtering atrix W is syetric positive definite for uplin large-scale MIMO systes as proved in Lea 1, e can also decopose W as (8) W = D + L + L T, (9) here D, L, and L T denote the diagonal coponent, the strictly loer triangular coponent, and the strictly upper triangular coponent of W, respectively. Then e can utilize the SOR ethod to estiate the transitted signal vector s as belo s (i+1) =(L+ 1 [( D) 1 ( 1 ) ] 1)D LT s (i) +ŷ, (10) here s (0) denotes the initial solution, hich is usually set as a 2K 1 zero vector ithout loss of generality [11]. Then the solution to the signal detection proble (4) can be solved by the SOR ethod according to (L+ 1 D)s(i+1) = ŷ + (( 1 ) 1)D LT s (i). (11) As (L+ 1 D) is a loer triangular atrix, one can solve the equation (11) to obtain s (i+1) ith lo coplexity as ill be addressed in Section III-C. Next e ill prove the convergence of the proposed signal detection based on the SOR ethod. B. Convergence proof Lea 2. For uplin large-scale MIMO systes, the signal detection algorith using the SOR ethod is convergent hen the relaxation paraeter satisfies 0 < < 2. Proof: We define C =(L + 1 D) 1 ( 1 D D LT ) and d =(L + 1 D) 1 ŷ, here C is called as the iteration atrix. Then the SOR iteration (11) can be reritten as s (i+1) = Cs (i) + d. (12) The spectral radius of the iteration atrix C is defined as the non-negative nuber ρ(c) = ax λ n, here λ n 1 n 2K denotes the nth eigenvalue of C. The necessary and sufficient conditions for the convergence of (12) is that the spectral radius should satisfy [11, Theore 7.2.2] ρ(c) = ax 1 n 2K λ n < 1. (13) According to the definition of eigenvalue, e have Cr =(L + 1 D) 1 ( 1 D D LT )r = λ n r, (14) here r is an arbitrary 2K 1 non-zero real-valued vector. Note that (14) can be also presented as ( 1 D D LT )r =(L + 1 D)λ nr. (15) Multiply both sides of (15) by r T ill yield r T ( 1 D D LT )r = λ n r T (L + 1 D)r. (16) Then e tae transpose on both sides of (16), and another equation can be obtained as r T ( 1 D D L)r = λ nr T (L T + 1 D)r. (17) Note that D = D T as D is a diagonal atrix. Add (16) and (17) ill lead to ( r T ( 2 ) 2)D L LT r=λ n r T (L T +L+ 2 D)r. (18) Substituting (9) into (18), e have (1 λ n )( 2 1)rT Dr =(1+λ n )r T Wr. (19) Since the MMSE filtering atrix W is positive definite as proved above, the diagonal atrix D is positive definite, too. Then e have r T Dr > 0 and r T Wr > 0. Besides, e also have ( 2 1) > 0 if 0 <<2. Thus, e can conclude that (1 λ n )(1 + λ n ) > 0, hich eans λ n < 1. (20) Substituting (20) into (13), e can assert that ρ(c) < 1, so the SOR iteration (11) is convergent. It is orth pointing out that another different proof of Lea 2 can be found in [14, Theore ], hich utilizes the orthogonal transforation ith high coplexity to obtain the convergence proof, hile our ethod directly exploits the definition of eigenvalue, hich is sipler than the existing ethod [14]. C. Coputational coplexity analysis The coputational coplexity in ters of required nuber of ultiplications is analyzed in this part. It can be found fro (11) that the coputational coplexity of the ith iteration of the proposed signal detection algorith originates fro solving the linear equation. Considering the definition of D, L, and L T, the solution can be presented as s (i+1) =(1 )s (i) + (ŷ W, s (i+1) W, s (i) W ),, < >, =1, 2, 2K, (21) here s (i), s (i+1), and ŷ denote the th eleent of s (i), s (i+1), and ŷ in (4), respectively, and W, denotes 3293
4 the th ro and th colun entry of W. The required nuber of ultiplications in the coputation of (1 )s (i) and W, (ŷ W, s (i+1) W, s (i) ) is 1 and < > 2K +1, respectively. Therefore the coputation of each eleent of s (i+1) requires 2K +2ties of ultiplications. Since there are 2K eleents in s (i+1), the overall required nuber of ultiplications is 4K 2 +4K. Proposed detection algorith, N=64, K=8 Proposed detection algorith, N=128, K=16 MMSE ith exact atrix inversion, N=64, K=8 MMSE ith exact atrix inversion, N=128, K=16 TABLE I COMPUTATIONAL COMPLEXITY Conventional Neuann series approxiation algorith [10] Proposed signal detection algorith i =2 12K 2 4K 8K 2 +8K i =3 8K 3 +4K 2 2K 12K 2 +12K i =4 16K 3 4K 2 16K 2 +16K i =5 24K 3 12K 2 +2K 20K 2 +20K Table I copares the coplexity of the conventional Neuann series approxiation algorith [10] and the proposed algorith based on the SOR ethod. Since the coplexity of the classical MMSE algorith is O(K 3 ), e can conclude fro Table I that the conventional Neuann series approxiation algorith can reduce the coplexity fro O(K 3 ) to O(K 2 ) hen the nuber of iterations is i =2, but the coplexity is still O(K 3 ) hen i 3. To ensure the approxiation perforance, usually a large value of i is required to approach the final MMSE solution ŝ as ill be verified later in Section IV. So the overall coplexity is alost the sae as the MMSE algorith, hich eans only arginal reduction in coplexity can be achieved. Hoever, e can observe that the coplexity of the proposed algorith is O(K 2 ) for arbitrary nuber of iterations. And even for i =2, the proposed algorith enjoys a loer coplexity than the conventional one [10]. Additionally, e can observe fro (21) that the coputation of s (i+1) utilizes s (i+1) for =1, 2,, 1 and s (i) l for l =, +1,, 2K, hich is siilar to the Gauss-Seidel ethod [11]. Then, to another benefits can be expected. Firstly, after s (i+1) has been obtained, e can use it to overrite s (i) hich is useless in the next coputation of s (i+1) +1. Consequently, only one storage vector of size 2K 1 is required; secondly, hen i increases, the solution to (11) becoes closer to the final MMSE solution ŝ. Thus s (i+1) can exploits the eleents of s (i+1) for =1, 2,, 1 that have already been coputed in the current iteration to produce ore reliable result than the conventional algorith [10] only utilizing all the eleents of s (i) in the previous iteration. Thus, a faster convergence rate can be expected, and the required nuber of iterations to achieve a certain estiation accuracy becoes saller. Based on these to special advantages of the SOR ethod, the overall coplexity of the proposed algorith can be reduced further. IV. SIMULATION RESULTS To verify the perforance of the proposed signal detection algorith, e provide the siulation results copared ith the recently proposed Neuann series approxiation algorith [10]. The perforance of the classical MMSE Fig. 1. perforance of the proposed SOR-based signal detection algorith against the relaxation paraeter, here SNR = 4 db and i =3. Neuann series approxiation [10], i=2 Neuann series approxiation [10], i= Neuann series approxiation [10], i=5 Proposed detection algorith, i=2 Proposed detection algorith, i=3 Proposed detection algorith, i=5 MMSE ith exact atrix inversion Optial ML detection algorith SNR (db) Fig. 2. perforance coparison hen N K =64 8. algorith ith coplicated but exact atrix inversion is included as the benchar for coparison. Besides, to verify the near-optial perforance of the MMSE algorith, the perforance of the optial ML detection algorith is also provided. We consider to large-scale MIMO systes ith N K =64 8 and N K = , respectively. The odulation schee of 64 QAM is adopted. The rate-1/2 industry standard convolutional code ith generator polynoials [133 o 171 o ] is eployed, and a rando interleaver is also used to cobat the burst error. The Rayleigh fading channel odel is considered. After ulti-user signal detection, the estiated signal vector is used to extract the soft inforation (by calculate the log-lielihood ratios (LLRs)) for soft-input Viterbi decoder for channel decoding. Fig. 1 shos the perforance of the proposed SORbased signal detection algorith against the relaxation paraeter, here the signal-to-noise ratio (SNR) is 4 db, and the nuber of iterations is i =3. As shon in Fig. 1, s of the MMSE algorith are for N K =64 8, 3294
5 Neuann series approxiation [10], i=2 Neuann series approxiation [10], i= Neuann series approxiation [10], i=5 Proposed detection algorith, i=2 Proposed detection algorith, i=3 Proposed detection algorith, i=5 MMSE ith exact atrix inversion Optial ML detection algorith SNR (db) Fig. 3. perforance coparison hen N K = and for N K = , respectively, hich are the targets to be approached by selecting the optial relaxation paraeters. We can observe that the curve against loos lie a parabola, and fortunately the optial for both systes is Furtherore, e have conducted intensive siulations of different large-scale MIMO syste configurations and found that the systes ith fixed N/K (e.g., N/K =8in Fig. 1) ill share the sae optial selection of, hich indicates that e can easily obtain the optial after the syste diensions N and K have been fixed. The perforance coparison beteen the conventional Neuann series approxiation algorith [10] and the proposed SOR-based signal detection algorith hen N K =64 8 and N K = are shon in Fig. 2 and Fig. 3, respectively, here i denotes the nuber of iterations. It is clear that the perforance of both algoriths iproves ith the increased nuber of iterations. Hoever, hen the sae iteration nuber i is used, the proposed algorith outperfors the conventional one for both systes. Moreover, as e can observe fro Fig. 2, the perforance of the proposed algorith hen i =3is alost the sae as that of the conventional one hen i =5, hich indicates that a faster convergence rate can be achieved by the proposed SOR-based signal detection algorith. As e have addressed in Section III-C, a faster convergence rate eans saller nuber of iterations is required to achieve a certain estiation accuracy, so the coplexity of the proposed algorith can be reduced further. Meanhile, e can observe fro Fig. 2 and Fig. 3 that the MMSE algorith is near-optial copared to the optial ML detection algorith, and the proposed algorith ithout the coplicated atrix inversion can achieve the near-optial perforance of the MMSE algorith hen the nuber of iterations is large (e.g., i =3in Fig. 2 and Fig. 3). V. CONCLUSIONS In this paper, by fully exploiting a special channel property of the large-scale MIMO systes, e propose a locoplexity near-optial signal detection algorith based on the SOR ethod in the uplin. The SOR-based algorith can iteratively realize the MMSE solution ithout coplicated atrix inversion, hich can reduce the coplexity fro O(K 3 ) to O(K 2 ). We also prove the convergence of the proposed algorith, and siulation results sho that it can achieve the near-optial perforance of the classical MMSE algorith ith a sall nuber of iterations. Moreover, the idea of utilizing the SOR ethod to efficiently realize atrix inversion ith lo coplexity can be extended to other signal processing probles in ireless counications, such as the precoding in the large-scale MIMO systes. ACKNOWLEDGMENTS This or as supported by National Key Basic Research Progra of China (Grant No. 2013CB329201), National Natural Science Foundation of China (Grant Nos and ), Science and Technology Foundation for Beijing Outstanding Doctoral Dissertation (Grant No. 2012T50093), and the ZTE fund project CON REFERENCES [1] L. Dai, Z. Wang, and Z. Yang, Next-generation digital television terrestrial broadcasting systes: Key technologies and research trends, IEEE Coun. Mag., vol. 50, no. 6, pp , Jun [2] T. L. Marzetta, Noncooperative cellular ireless ith unliited nubers of base station antennas, IEEE Trans. Wireless Coun., vol. 9, no. 11, pp , Nov [3] L. Dai, Z. Wang, and Z. Yang, Spectrally efficient tie-frequency training OFDM for obile large-scale MIMO systes, IEEE J. Sel. Areas Coun., vol. 31, no. 2, pp , Feb [4] F. Ruse, D. Persson, B. K. Lau, E. G. Larsson, T. L. Marzetta, O. Edfors, and F. Tufvesson, Scaling up MIMO: Opportunities and challenges ith very large arrays, IEEE Signal Process. Mag., vol. 30, no. 1, pp , Jan [5] Y. Wang and H. Leib, Sphere decoding for MIMO systes ith Neton iterative atrix inversion, IEEE Coun. Lett., vol. 17, no. 2, pp , Feb [6] L. G. Barbero and J. S. Thopson, Fixing the coplexity of the sphere decoder for MIMO detection, IEEE Trans. Wireless Coun., vol. 7, no. 6, pp , Jun [7] R. Ma, L. Dai, Z. Wang, and J. Wang, Secure counication in TDS- OFDM syste using constellation rotation and noise insertion, IEEE Trans. Consu. Electron., vol. 56, no. 3, pp , Aug [8] T. Datta, N. Srinidhi, A. Chocalinga, and B. S. Rajan, Randorestart reactive tabu search algorith for detection in large-mimo systes, IEEE Coun. Lett., vol. 14, no. 12, pp , Dec [9] N. Srinidhi, T. Datta, A. Chocalinga, and B. S. Rajan, Layered tabu search algorith for large-mimo detection and a loer bound on ML perforance, IEEE Trans. Coun., vol. 59, no. 11, pp , Nov [10] B. Yin, M. Wu, C. Studer, J. R. Cavallaro, and C. Dic, Ipleentation trade-offs for linear detection in large-scale MIMO systes, in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 13), May 2013, pp [11] A. Björc, Nuerical Methods for Least Squares Probles. Society for Industrial and Applied Matheatics (SIAM), [12] L. Dai, Z. Wang, and Z. Yang, Tie-frequency training OFDM ith high spectral efficiency and reliable perforance in high speed environents, IEEE J. Sel. Areas Coun., vol. 30, no. 4, pp , May [13] H. A. Suraeera, H. Q. Ngo, T. Q. Duong, C. Yuen, and E. G. Larsson, Multi-pair aplify- and -foard relaying ith very large antena array, in Proc. IEEE International Conference on Counication (ICC 13), Jun. 2013, pp [14] G. H. Golub and C. F. Van Loan, Matrix coputations. JHU Press,
Analysis of Detection Methods in Massive MIMO Systems
Journal of Physics: Conference Series PAPER OPEN ACCESS Analysis of Detection Methods in Massive MIMO Systems To cite this article: Siyuan Li 208 J. Phys.: Conf. Ser. 087 042002 View the article online
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationTHE IC-BASED DETECTION ALGORITHM IN THE UPLINK LARGE-SCALE MIMO SYSTEM. Received November 2016; revised March 2017
International Journal of Innovative Computing, Information and Control ICIC International c 017 ISSN 1349-4198 Volume 13, Number 4, August 017 pp. 1399 1406 THE IC-BASED DETECTION ALGORITHM IN THE UPLINK
More informationConstruction of One-Bit Transmit-Signal Vectors for Downlink MU-MISO Systems with PSK Signaling
1 Construction of One-Bit Transit-Signal Vectors for Downlink MU-MISO Systes with PSK Signaling Gyu-Jeong Park and Song-Na Hong Ajou University, Suwon, Korea, eail: {net2616, snhong}@ajou.ac.kr and quantized
More informationSparse beamforming in peer-to-peer relay networks Yunshan Hou a, Zhijuan Qi b, Jianhua Chenc
3rd International Conference on Machinery, Materials and Inforation echnology Applications (ICMMIA 015) Sparse beaforing in peer-to-peer relay networs Yunshan ou a, Zhijuan Qi b, Jianhua Chenc College
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationOn Constant Power Water-filling
On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives
More informationNUMERICAL MODELLING OF THE TYRE/ROAD CONTACT
NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31
More informationOn the Design of MIMO-NOMA Downlink and Uplink Transmission
On the Design of MIMO-NOMA Downlink and Uplink Transission Zhiguo Ding, Meber, IEEE, Robert Schober, Fellow, IEEE, and H. Vincent Poor, Fellow, IEEE Abstract In this paper, a novel MIMO-NOMA fraework for
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationFourier Series Summary (From Salivahanan et al, 2002)
Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t
More information4920 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 63, NO. 12, DECEMBER 2015
4920 IEEE TRASACTIOS O COMMUICATIOS, VOL. 63, O. 12, DECEMBER 2015 Energy Efficient Coordinated Beaforing for Multicell Syste: Duality-Based Algorith Design and Massive MIMO Transition Shiwen He, Meber,
More informationA MAXIMUM-LIKELIHOOD DECODER FOR JOINT PULSE POSITION AND AMPLITUDE MODULATIONS
The 18th Annual IEEE International Syposiu on Personal, Indoor and Mobile Radio Counications (PIMRC 07) A MAXIMUM-LIKELIHOOD DECODER FOR JOINT PULSE POSITION AND AMPLITUDE MODULATIONS Chadi Abou-Rjeily,
More informationARTICLE IN PRESS. Murat Hüsnü Sazlı a,,canişık b. Syracuse, NY 13244, USA
S1051-200406)00002-9/FLA AID:621 Vol ) [+odel] P1 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 1 Digital Signal Processing ) wwwelsevierco/locate/dsp Neural network ipleentation of
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More information4196 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 10, OCTOBER 2016
4196 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 10, OCTOBER 2016 Linear Precoding ain for Large MIMO Configurations With QAM and Reduced Coplexity Thoas Ketseoglou, Senior Meber, IEEE, and Ender
More informationUsing a De-Convolution Window for Operating Modal Analysis
Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 33, NO. 9, SEPTEMBER
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 33, NO. 9, SEPTEMBER 015 1903 Low-Complexity Signal Detection for Large-Scale MIMO in Optical Wireless Communications Xinyu Gao, Student Member, IEEE,
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationLinear Precoding for Large MIMO Configurations and QAM Constellations
1 Linear Precoding for Large MIMO Configurations and QAM Constellations Abstract In this paper, the proble of designing a linear precoder for Multiple-Input Multiple-Output (MIMO systes in conjunction
More informationRateless Codes for MIMO Channels
Rateless Codes for MIMO Channels Marya Modir Shanechi Dept EECS, MIT Cabridge, MA Eail: shanechi@itedu Uri Erez Tel Aviv University Raat Aviv, Israel Eail: uri@engtauacil Gregory W Wornell Dept EECS, MIT
More informationVulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links
Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp
More informationAn Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot
Vol. 34, No. 1 ACTA AUTOMATICA SINICA January, 2008 An Adaptive UKF Algorith for the State and Paraeter Estiations of a Mobile Robot SONG Qi 1, 2 HAN Jian-Da 1 Abstract For iproving the estiation accuracy
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationAntenna Saturation Effects on MIMO Capacity
Antenna Saturation Effects on MIMO Capacity T S Pollock, T D Abhayapala, and R A Kennedy National ICT Australia Research School of Inforation Sciences and Engineering The Australian National University,
More informationImprovement of tandemless transcoding from AMR to EVRC
Iproveent of tandeless transcoding fro to Wonil Lee, Sunil Lee, Changdong Yoo Dept. of Electrical Engineering and Coputer Science, KAIST illee@kaist.ac.kr, coboysun@kaist.ac.kr, cdyoo@ee.kaist.ac.kr ABSTRACT
More informationThe linear sampling method and the MUSIC algorithm
INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationAsynchronous Gossip Algorithms for Stochastic Optimization
Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu
More informationA remark on a success rate model for DPA and CPA
A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationSupport recovery in compressed sensing: An estimation theoretic approach
Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationHIGH RESOLUTION NEAR-FIELD MULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR MACHINES
ICONIC 2007 St. Louis, O, USA June 27-29, 2007 HIGH RESOLUTION NEAR-FIELD ULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR ACHINES A. Randazzo,. A. Abou-Khousa 2,.Pastorino, and R. Zoughi
More informationDesign of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding
IEEE TRANSACTIONS ON INFORMATION THEORY (SUBMITTED PAPER) 1 Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding Lai Wei, Student Meber, IEEE, David G. M. Mitchell, Meber, IEEE, Thoas
More informationEfficient Filter Banks And Interpolators
Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
More informationRESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS
BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di
More informationImpact of Imperfect Channel State Information on ARQ Schemes over Rayleigh Fading Channels
This full text paper was peer reviewed at the direction of IEEE Counications Society subject atter experts for publication in the IEEE ICC 9 proceedings Ipact of Iperfect Channel State Inforation on ARQ
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationANALYSIS OF REFLECTOR AND HORN ANTENNAS USING MULTILEVEL FAST MULTIPOLE ALGORITHM
European Congress on Coputational Methods in Applied Sciences and Engineering ECCOMAS 2 Barcelona, 11-14 Septeber 2 ECCOMAS ANALYSIS OF REFLECTOR AND HORN ANTENNAS USING MULTILEVEL FAST MULTIPOLE ALGORITHM
More informationSharp Time Data Tradeoffs for Linear Inverse Problems
Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used
More informationEstimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals
Estiation of ADC Nonlinearities fro the Measureent in Input Voltage Intervals M. Godla, L. Michaeli, 3 J. Šaliga, 4 R. Palenčár,,3 Deptartent of Electronics and Multiedia Counications, FEI TU of Košice,
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationPhase Difference Measurement Based on Recursive DFT with Spectrum Leakage Considered
Vol.8, o. (5), pp.55-66 http://dx.doi.org/.457/ijsip.5.8..6 Phase Difference Measureent Based on Recursive DF ith Spectru Leaage Considered Huiyue Yang, Yaqing u, Haitao Zhang 3 and Ming Li 4 Departent
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationarxiv: v1 [cs.ds] 29 Jan 2012
A parallel approxiation algorith for ixed packing covering seidefinite progras arxiv:1201.6090v1 [cs.ds] 29 Jan 2012 Rahul Jain National U. Singapore January 28, 2012 Abstract Penghui Yao National U. Singapore
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationDetection and Estimation Theory
ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationConvolutional Codes. Lecture Notes 8: Trellis Codes. Example: K=3,M=2, rate 1/2 code. Figure 95: Convolutional Encoder
Convolutional Codes Lecture Notes 8: Trellis Codes In this lecture we discuss construction of signals via a trellis. That is, signals are constructed by labeling the branches of an infinite trellis with
More informationOptimal Jamming Over Additive Noise: Vector Source-Channel Case
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationCompressive Distilled Sensing: Sparse Recovery Using Adaptivity in Compressive Measurements
1 Copressive Distilled Sensing: Sparse Recovery Using Adaptivity in Copressive Measureents Jarvis D. Haupt 1 Richard G. Baraniuk 1 Rui M. Castro 2 and Robert D. Nowak 3 1 Dept. of Electrical and Coputer
More informationUpper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels
ISIT7, Nice, France, June 4 June 9, 7 Upper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels Ahed A. Farid and Steve Hranilovic Dept. Electrical and Coputer Engineering McMaster
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationEffective joint probabilistic data association using maximum a posteriori estimates of target states
Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical
IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationWarning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network
565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association
More informationTHE KALMAN FILTER: A LOOK BEHIND THE SCENE
HE KALMA FILER: A LOOK BEHID HE SCEE R.E. Deain School of Matheatical and Geospatial Sciences, RMI University eail: rod.deain@rit.edu.au Presented at the Victorian Regional Survey Conference, Mildura,
More informationRecovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup)
Recovering Data fro Underdeterined Quadratic Measureents (CS 229a Project: Final Writeup) Mahdi Soltanolkotabi Deceber 16, 2011 1 Introduction Data that arises fro engineering applications often contains
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationAN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS
Statistica Sinica 6 016, 1709-178 doi:http://dx.doi.org/10.5705/ss.0014.0034 AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Nilabja Guha 1, Anindya Roy, Yaakov Malinovsky and Gauri
More informationA Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number
Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationError Exponents in Asynchronous Communication
IEEE International Syposiu on Inforation Theory Proceedings Error Exponents in Asynchronous Counication Da Wang EECS Dept., MIT Cabridge, MA, USA Eail: dawang@it.edu Venkat Chandar Lincoln Laboratory,
More informationLow-complexity, Low-memory EMS algorithm for non-binary LDPC codes
Low-coplexity, Low-eory EMS algorith for non-binary LDPC codes Adrian Voicila,David Declercq, François Verdier ETIS ENSEA/CP/CNRS MR-85 954 Cergy-Pontoise, (France) Marc Fossorier Dept. Electrical Engineering
More informationReal-time Super-resolution Sound Source Localization for Robots
22 IEEE/RSJ International Conference on Intelligent Robots and Systes October 7-2, 22. Vilaoura, Algarve, Portugal Real-tie Super-resolution Sound Source Localization for Robots Keisuke Nakaura, Kazuhiro
More informationASPECTS OF FAVORABLE PROPAGATION IN MASSIVE MIMO Hien Quoc Ngo, Erik G. Larsson, Thomas L. Marzetta
ASPECTS OF FAVORABLE PROPAGATION IN MASSIVE MIMO ien Quoc Ngo, Eri G. Larsson, Thomas L. Marzetta Department of Electrical Engineering (ISY), Linöping University, 58 83 Linöping, Sweden Bell Laboratories,
More informationPrincipal Components Analysis
Principal Coponents Analysis Cheng Li, Bingyu Wang Noveber 3, 204 What s PCA Principal coponent analysis (PCA) is a statistical procedure that uses an orthogonal transforation to convert a set of observations
More informationThe Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationComplex Quadratic Optimization and Semidefinite Programming
Coplex Quadratic Optiization and Seidefinite Prograing Shuzhong Zhang Yongwei Huang August 4 Abstract In this paper we study the approxiation algoriths for a class of discrete quadratic optiization probles
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationRate of Channel Hardening of Antenna Selection Diversity Schemes and Its Implication on Scheduling
SUBMITTED TO THE IEEE TRANSACTIONS ON INFORMATION THEORY Rate of Channel Hardening of Antenna Selection Diversity Schees and Its Iplication on Scheduling arxiv:cs/0703022v [cs.it] 5 Mar 2007 Dongwoon Bai,
More informationWeighted- 1 minimization with multiple weighting sets
Weighted- 1 iniization with ultiple weighting sets Hassan Mansour a,b and Özgür Yılaza a Matheatics Departent, University of British Colubia, Vancouver - BC, Canada; b Coputer Science Departent, University
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationLower Bounds for Quantized Matrix Completion
Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &
More informationRandomized Accuracy-Aware Program Transformations For Efficient Approximate Computations
Randoized Accuracy-Aware Progra Transforations For Efficient Approxiate Coputations Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner Martin Rinard MIT CSAIL zeyuan@csail.it.edu isailo@it.edu kelner@it.edu
More informationComparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations
International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah
More informationDISSIMILARITY MEASURES FOR ICA-BASED SOURCE NUMBER ESTIMATION. Seungchul Lee 2 2. University of Michigan. Ann Arbor, MI, USA.
Proceedings of the ASME International Manufacturing Science and Engineering Conference MSEC June -8,, Notre Dae, Indiana, USA MSEC-7 DISSIMILARIY MEASURES FOR ICA-BASED SOURCE NUMBER ESIMAION Wei Cheng,
More information