Low-Complexity Decoding Schemes for MIMO systems

Size: px
Start display at page:

Download "Low-Complexity Decoding Schemes for MIMO systems"

Transcription

1 Low-Complexity Decoding Schemes for MIMO systems Ghaya Rekaya-Ben Othman June 2017

2 June 2017 G. Rekaya-Ben Othman 1/41 Outline 1 2 Patenting : my vision as an inventor 2 2 Patent Factory : Feedback 3 2 Sequential decoding 2 4 Recursive Block decoding

3 Patenting : My Vision as an inventor

4 June 2017 G. Rekaya-Ben Othman 2/41 Patents? It s too complicated. It s for compagnies not for academics. It s a waste of time as it is never valorized. The patenting process is too long. It blocks research work. We are not used to do patents.

5 June 2017 G. Rekaya-Ben Othman 3/41 Who talks about innovation and patents? Lawyer Financial Ingenier Manger Economist Politicien But, what about Inventor??

6 June 2017 G. Rekaya-Ben Othman 4/41 Inventor Vision Everybody can make patents. It s not limited to compagnies, and especially big companies. Patents are not just for GREAT IDEAS. Making a patent must be a reflex to protect its know-how. A patent is not an end in itself, but must be part of a personal or collective approach to innovation and creativity.

7 June 2017 G. Rekaya-Ben Othman 5/41 Inventor Vision! An inventor needs to be accompanied : Employer : help defining an approach to innovation and creativity. Lawyer : why and how to proceed. Patent engineer: report (ID), write the patent, inventor meetings, process follow-up.

8 June 2017 G. Rekaya-Ben Othman 6/41 Why patenting? By obligation (Standardization or Product Issues) For the patent premium Professional progress Future Valorization project For Academics Combining theoretical and applied research : A First step for Innovation.

9 June 2017 G. Rekaya-Ben Othman 7/41 Life stages of an inventor Stage 1 First Patents How to detect the idea! How to make a patent? Stage 2 5 to 10 Patents Become an Inventor Identify missing results Enriching Patent Groups Stage 3 >10 Patents Become an Expert Structure patents by classes or groups Identify technologies Identify compagnies Steps to make patents Methodology for creating a patent family On the way to Valorization

10 Patent Factory : MIMO Decoders

11 Examples of applications of MIMO technologies MIMO channel Multiple antennas systems Optical fiber communications Sensor nodes Sink node Wireless sensor network Remote Control Center Multi-user communications June 2017 G. Rekaya-Ben Othman 8/41

12 June 2017 G. Rekaya-Ben Othman 9/41 MIMO Vision Decoding PF MIMO Sequential decoder Block decoder Potential Standars Proposed solutions are implementable in wireless standards products such as: WiFi (IEEE n) : MIMO spatial streams up to 8x8 MIMO configurations. Commonly used MIMO configurations are 2 x 2, 2 x3 and 3 x 2, with high density modulations (up to 256-QAM). LTE and LTE-advanced : Used MIMO configurations are : in the Downlink 4x4 and 8x8, in the Uplink 2x4 and 4x4. MU-MIMO configurations are also considered. 5G Deployable systems must support MIMO and MU-MIMO communications. Massive MIMO

13 June 2017 G. Rekaya-Ben Othman 10/41 MIMO Vision Decoding PF MIMO Sequential decoder Block decoder MIMO transmission chain CHALLENGE: meet the target QoS specifications (fixed complexity/ performance) for any application implementable in any MIMO configuration.

14 June 2017 G. Rekaya-Ben Othman 11/41 Patent Factory results Inputs 5 Patents Outputs 14 patents, 1 in progress 8 Publications, 2 journals in preparation Start discussions with some companies for valorisation

15 June 2017 G. Rekaya-Ben Othman 12/41 New decoding schemes: 5 Families Family 1: Preprocessing Family 5: General Tools Family 2: Sequential decoding Family 4: Block Decoding Family 3: Fixed Complexity

16 June 2017 G. Rekaya-Ben Othman 13/41 MIMO Vision Decoding PF MIMO Sequential decoder Block decoder Family 1: Preprocessing Problem Worst channel realization can induce very high decoding complexity. Proposed Solutions New techniques to improve the quality of the channel matrix before decoding: Algebraic reduction Augmented LLL reduction Reordering of channel matrix to control zero localization Patents Outcomes 3 filed patents

17 June 2017 G. Rekaya-Ben Othman 14/41 Problem Family 2: Sequential decoding The complexity of the tree search phase increases function of the number of transmit and receive antennas and the constellation size. Proposed Solutions New decoding methods allowing the generation of limited tree search. SB-Stack (Hard output and Soft output) Zig-zag Stack Enhanced initial radius selection methods Parameterized sequential decoding (level, block-dependent bais parameter) Patents Outcomes 6 filed patents 1 idea in progress

18 June 2017 G. Rekaya-Ben Othman 15/41 Family 3: Fixed Complexity Problem For real time applications, a fixed decoding complexity is required. Proposed Solutions New methods allowing to have fixed decoding time with guaranteed performance. Stack reordering for early termination Anticipated termination Patents Outcomes 2 filed patents

19 Family 4: Block Decoding Problem For very large decoding systems dimension, a parallelization of some decoding process could be a very good hardware solution. Proposed Solutions A judicious division of the decoding system is proposed based on variant parameters and criterions. Block division to ensure an order of diversity Block division to reduce error propagation Block division to reduce decoding complexity for each block Semi-exhaustive recursive decoding Patents Outcomes 5 filed patents June 2017 G. Rekaya-Ben Othman 16/41

20 June 2017 G. Rekaya-Ben Othman 17/41 Family 5: General ideas Problem Reduce the overall decoding complexity, by considering all the decoding chain. Proposed Solutions We propose new tools/methods to enhance the decoding chain and offer the best complexity/performance tradeoff. These methods are available for all the presented ideas in the four patent groups. Adaptive decoding MAP decoding using augmented lattice Design criterion for low-complexity decodable Space-Time Codes. Patents Outcomes 3 Filed patents

21 June 2017 G. Rekaya-Ben Othman 18/41 Decoding Chain: Families association Example 1 of a decoding chain: Block Division Parametrized SB-Stack for each Block Example 2 of a decoding chain: Anticipated Termination or Early Termination Algebraic Reduction SB-Stack or Zig-Zag Stack

22 June 2017 G. Rekaya-Ben Othman 19/41 Maturity and Validation Theoretical Validation Some results are validated by a theoretical study, through the derivation of the error probability. Formulas of some parameters and criterion are derived. Numerical validation Most of the ideas are validated by simulation, through a program C simulator. Some others are under validation. Complexity is counted as the number of multiplications. Numerical simulations give a very reliable complexity evaluation. Results are mature for practical implementation.

23 June 2017 G. Rekaya-Ben Othman 20/41 Portfolio and corresponding publications Patent application Corresponding publication 1 G. Rekaya-Ben Othman, R. Ouertani and J.-C. Belfiore, "Procédé de Décodage d un Signal Transmis Dans un Système Multi-antenne", French Application filed February 2008 No. FR 08/50690, International Application No. PCT 2009/ and US 2011/ A1. 2 G. Rekaya-Ben Othman, A. Salah and S. Guillouard, "Procédé de Décodage d un Signal Mettant en Œuvre une Construction Progressive d un Arbre de Décodage, Produit Programme d ordinateur et Signal Correspondants", French patent application filed May 2008 FR 08/52985, Extended PCT 2009/ and US 2011/ A1 3 G. Rekaya-Ben Othman, L. Luzzi et J-C. Belfiore, "Procédé de Décodage d un Signal Ayant Subi un Codage Espace-Temps Avant Emission, Dans un Système Multi-Antennaires", French Application filed September 2008 No. FR 08/ R. Ouertani, G. Rekaya-Ben Othman and J-C. Belfiore, "An Adaptive MIMO decoder", IEEE VTC, Barcelona, Spain, April R. Ouertani, G. Rekaya-Ben Othman and A. Salah, "The Spherical Bound Stack Decoder", IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Avignon, France, October A. Salah, G.Rekaya-Ben Othman, R. Ouertani and S. Guillouard, "New Soft Stack Decoder for MIMO Channel", Asilomar Conference on Signals, Systems and Computers, California, USA, October L. Luzzi, G.Rekaya-Ben Othman and J-C Belfiore, "Algebraic Reduction for Space-Time Codes Based on Quaternion Algebras", Advances in Mathematics of Communications (AMC), vol. 6, n 1, February G. Rekaya-Ben Othman, L. Luzzi and J-C. Belfiore, "Algebraic Reduction for the Golden Code", IEEE International Conference on Communications (ICC), Dresden, Germany, June 2009.

24 Portfolio and correspondinf publications Patent application Corresponding publication 4 L. Luzzi, G. Rekaya Ben Othman and J-C. Belfiore, "Méthode de Décodage par Réseau de Points Augmenté pour Système Multi-source", French Application filed December 2009 No. FR 09/59680, International extension September 2015 PCT/ EP2015/ L. Luzzi, G. Rekaya-Ben Othman and J-C. Belfiore, "Augmented Lattice Reduction for MIMO decoding", IEEE Transactions on Wireless Communications, vol. 9, n 9, pp , September L. Luzzi, G. Rekaya Ben Othman and J-C. Belfiore, "Augmented Lattice Reduction for Low Complexity MIMO Decoding", IEEE PIMRC, Istanbul, Turqey, September A.Mejri et G. Rekaya Ben Othman, "Méthode de Décodage MAP par Réseau de Points Augmenté", French Application filed October 2013 No. FR13/ A. Mejri and G. Rekaya Ben Othman, " MAP Decoder for Physical-Layer Network Coding Using Lattice Sphere Decoding", IEEE 21 st International Conference on Telecommunications ICT, Lisbon, Portugal, May A. Mejri and G. Rekaya Ben Othman, "Efficient Decoding Algorithms for the Compute-and-Forward Strategy", IEEE Transactions on Communications, June G.Rekaya-Ben Othman and A.Mejri,» Methods and Systems for Decoding a Data Signal Based on the Generation of a Decoding Tree", European patent application, September 2014, EP A.Mejri and G.Rekaya-BenOthman, «Reduced Complexity Stack Decoder for MIMO Systems», IEEE Vehicular Technology Conference, VTC, Glasgow, UK, May June 2017 G. Rekaya-Ben Othman 21/41

25 June 2017 G. Rekaya-Ben Othman 22/41 Portfolio and corresponding publications Patent application 7 G. Rekaya-Ben Othman and A. Mejri, "Tree Search-Based Decoding", European patent application, February 2015, EP G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, "Space- Time Coding for Communication Systems", European patent Application April 2015, EP Corresponding publication A. Mejri and G. Rekaya-Ben Othman, "Reduced-Complexity Lattice Spherical Decoding", IEEE Twelfth International Symposium on Wireless Communication Systems, ISWCS, Brussels, Belgium, August A. Mejri, M-A. Khsiba and G. Rekaya Ben Othman, "Reduced-Complexity ML Decodable STBCs: Revisited Design Criteria", IEEE Twelfth International Symposium on Wireless Communication Systems, ISWCS, Brussels, Belgium, August A. Mejri, M-A. Khsiba and G. Rekaya Ben Othman, "Revisited Design Criteria for STBCs With Reduced Complexity ML Decoding", to be submitted to IEEE Transactions on Wireless Communications. 9 G. Rekaya Ben Othman and Asma Mejri, "Anticipated Termination for Sequential Decoders", European patent application, June 2015, EP G. Rekaya Ben Othman and Asma Mejri, "Sequential Decoding With Stack Reordering", European patent application, June 2015, EP A. Mejri, G. Rekaya Ben Othman and M.A. Ksiba, "Early Termination Techniques for MIMO Lattice Sequential Decoders", IEEE International Conference on Communications and Networking, November 2015, Tunisia. - A. Mejri, G. Rekaya Ben Othman and M.A. Ksiba, "Early Termination Techniques for MIMO Lattice Sequential Decoders", IEEE International Conference on Communications and Networking, November 2015, Tunisia.

26 June 2017 G. Rekaya-Ben Othman 23/41 Portfolio and corresponding publications Patent application Corresponding publication 11 G. Rekaya Ben Othman and Asma Mejri, «Parameterized Sequential Decoding», European patent application, November 2015, EP G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, «Semi- Exhaustive Recursive Block Decoding Method and Device», November 2015, EP M.A. Ksiba and G. Rekaya-Ben Othman, «Semi-Exhaustive Reduced-complexity Recursive Block Decoding for MIMO Systems», IEEE International Conference on Communication, October G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, «RECURSIVE SUB-BLOCK DECODING», 2015, EP M.A. Ksiba and G. Rekaya-Ben Othman, «Semi-Exhaustive Recursive Multi-Block Decoding for MIMO Systems», Submitted to IEEE PIMRC G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, «REORDERED SUB-BLOCK DECODING», 2015, EP G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, «WEIGHTED SEQUENTIAL DECODING», 2015, EP

27 June 2017 G. Rekaya-Ben Othman 24/41 Portfolio and corresponding publications Patent application 16 G. Rekaya-Ben Othman and M-A. Khsiba, «METHODS AND DEVICES FOR SEQUENTIAL SPHERE DECODING», 2016, EP Corresponding publication M.A. Ksiba and G. Rekaya-Ben Othman, «Dichotomic Sphere Decoder», WCNC G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, «METHODS AND DEVICES FOR DECODING DATA SIGNALS», 2016, EP G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, «METHODS AND DEVICES FOR SUB-BLOCK DECODING DATA SIGNALS»,2016, EP G. Rekaya-Ben Othman, A. Mejri and M-A. Khsiba, «METHODS AND DEVICES FOR SUB-BLOCK DECODING DATA SIGNALS»,2016, EP

28 Sequential decoding

29 June 2017 G. Rekaya-Ben Othman 25/41 Classification of MIMO decoders Decoders Sub-optimal optimal Linear Non-linear Sequential decoding Exhaustive Search ZF MMSE ZF-DFE MMSE-DFE Depth First Search Best First Search SE SD Stack Fano

30 June 2017 G. Rekaya-Ben Othman 26/41 MIMO system Complex-valued received matrix: Real-valued vectorized system: Y nr T = H nr n t X nt T + Z nr T. y 2nr T = H eq2nr T 2Ÿ s 2Ÿ + z 2nr T where: y = vec(y), z = nd = # (s ) (s ) ( vec(z) and s 2Ÿ = # Ÿ(s 1 ) (s 1 ) Ÿ(s Ÿ ) (s Ÿ ) $ t # QR decomposition of Heq: Heq = QR, where R is an upper triangular, Q is an orthogonal matrix. ML metric is : m( s) =Î y H eq s Î 2 =Î Q t y R s Î 2

31 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

32 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

33 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

34 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

35 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

36 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

37 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

38 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

39 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

40 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

41 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

42 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s SD searches the ML solution under a sphere of a given radius centered on the received point.

43 June 2017 G. Rekaya-Ben Othman 27/41 Sphere Decoder (SD) Depth-first search strategy s 2 s 1 s root s s ŝ =[1, 3] t SD searches the ML solution under a sphere of a given radius centered on the received point.

44 June 2017 G. Rekaya-Ben Othman 28/41 Spherical-Bound Stack Decoder (SB-Stack) Best-first search strategy s root s 2 Empty Stack s 1 SB-Stack combines the search strategy of the Stack decoder and the search region of the SD Using the same initial radius, the SB-Stack achieves same ML performance as the Sphere Decoder with complexity gain of 30%. Choice of initial radius C is fundamental for both decoders.

45 June 2017 G. Rekaya-Ben Othman 28/41 Spherical-Bound Stack Decoder (SB-Stack) Best-first search strategy s root Empty Stack s 2 s 1 SB-Stack combines the search strategy of the Stack decoder and the search region of the SD Using the same initial radius, the SB-Stack achieves same ML performance as the Sphere Decoder with complexity gain of 30%. Choice of initial radius C is fundamental for both decoders.

46 June 2017 G. Rekaya-Ben Othman 28/41 Spherical-Bound Stack Decoder (SB-Stack) Best-first search strategy Empty Stack decreasing metric s root SB-Stack combines the search strategy of the Stack decoder and the search region of the SD s 2 s 1 Using the same initial radius, the SB-Stack achieves same ML performance as the Sphere Decoder with complexity gain of 30%. Choice of initial radius C is fundamental for both decoders.

47 June 2017 G. Rekaya-Ben Othman 28/41 Spherical-Bound Stack Decoder (SB-Stack) Best-first search strategy s root Empty Stack decreasing metric SB-Stack combines the search strategy of the Stack decoder and the search region of the SD s 2 s 1 Using the same initial radius, the SB-Stack achieves same ML performance as the Sphere Decoder with complexity gain of 30%. Choice of initial radius C is fundamental for both decoders.

48 June 2017 G. Rekaya-Ben Othman 28/41 Spherical-Bound Stack Decoder (SB-Stack) Best-first search strategy Empty Stack leaf node s root s 2 s 1 ŝ =[1, SB-Stack combines the search strategy of the Stack decoder and the search region of the SD 3] t Using the same initial radius, the SB-Stack achieves same ML performance as the Sphere Decoder with complexity gain of 30%. Choice of initial radius C is fundamental for both decoders.

49 June 2017 G. Rekaya-Ben Othman 29/41 Spherical-Bound Stack Decoder (SB-Stack) SB-Stack Hard output: ML Solution is returned Soft output: ML solution and its neighborhoods are returned, LLR (Log Likelihood Ratio) are calculated using returned list of candidates. Zig-zag Stack Is a variant of SB-Stack Using the search strategy of the Stack decoder, the algorithm builds the search tree by zigzagging around projection of each tree point. Less complexity than SB-Stack

50 Block Decoding

51 June 2017 G. Rekaya-Ben Othman 30/40 Block Decoding Commonly, a whole decoding of a MIMO system is processed. Another way to do is to divide the MIMO system into blocks and to make recursive block decoding. Only few results exists in the literature : - for specific codes, but performance are sub-otipmal - for algebraic space-time codes, optimal performance but high complexity (close to exhaustive search. Is block decoding really promising in term of performance and complexity? How to get the best block division? How to decode the different blocks?

52 June 2017 G. Rekaya-Ben Othman 31/41 Recursive Block Decoding : 2 blocks 3: Detect s (2) y (2) R 2 B s (2) n-p z (2) = * + 2. Feedback y (1) 0 R 1 s(1) p z (1) 1: Detect s (1) ŝ = argmin k y 0 Rsk 2 (s (1),s (2) )2A p A n p = argmin (s (1),s (2) )2A p A n p k y (2) R 2 s (2) Bs (1) k 2 + k y (1) R 1 s (1) k 2

53 Recursive Block Decoding : 2 blocks Existing algorithms : 1. Select the first subset function of its determinant. 2. Exhaustive search for selected sub-set. 3. Remove interference of all possible values of the first decoded sub-set from remaining sub-set. 4. Decode second sub-set with a ZF decoder for each decoded point of the first sub-set. 5. Select optimal solution overall calculated solutions. Advantage: ML performance Inconvenient: Complexity close to exhaustive search June 2017 G. Rekaya-Ben Othman 32/41

54 Recursive Block Decoding : 2 blocks Empirical distribution of the Occurrence of 0 Compx semisbstack1/4 +ML (SE) 3/ candidates SemiExhaustive in ML the snr=6 solution SemiExhaustive ML snr=3 SemiExhaustive ML snr= Compx semisbstack1/4 +ML (SE) 3/ Sys13CP4ClassiqueSEX0Y0 ZFDFE S ys22list50minrepetition20radius2nse Sys13CP4ClassiqueSEX0Y0 6 x Se 104 ZFDFE ZFDFE S ys22list50minrepetition20radius2nsegm S ys22list100minrepetition20radius2ns ZFDFE ZFDFE S ys22list100minrepetition20radius2nsegm S ys22list100minrepetition50radius2ns SemiExhaustive ML snr=6 ZFDFE ZFDFE S ys22list100minrepetition50radius2nsegm S ys22list50minrepetition1radius2nseg ZFDFE S ys22list50minrepetition1radius2nsegma 6 x 5 Semi 104 ZFDFE S ys22list100minrepetition1radius2nse ZFDFE ZFDFE S ys22list100minrepetition1radius2nsegm S ys31list50minrepetition20radius2nse ZFDFE S ys31list50minrepetition20radius2nsegm S ys31list100minrepetition20radius2ns ZFDFE S ys31list100minrepetition20radius2nsegm ys31list100minrepetition50radius2ns S S ys31list100minrepetition50radius2nsegm 10 6 ZFDFE ys31list50minrepetition1radius2nseg S ZFDFE S ys31list50minrepetition1radius2nsegma S 8000 ZFDFE ML S ys31list50minrepetition1radius2nsegma S ys22list50minrepetition20radius2nsegma ML ML S ys22list50minrepetition20radius2nsegma S ys22list100minrepetition20radius2nsegm ML ML S ys22list100minrepetition20radius2nsegma S ys22list100minrepetition50radius2nsegm ML ML S ys22list100minrepetition50radius2nsegma S ys22list50minrepetition1radius2nsegma ML ML S ys22list50minrepetition1radius2nsegma S ys22list100minrepetition1radius2nsegma 0 ML ML S ys22list100minrepetition1radius2nsegma S ys31list50minrepetition20radius2nsegma ML S ys31list50minrepetition20radius2nsegma ML S ys31list100minrepetition20radius2nsegm ML ML S ys31list100minrepetition20radius2nsegma S ys31list100minrepetition50radius2nsegm ML ys31list100minrepetition50radius2nsegma ML S S ys31list50minrepetition1radius2nsegma ML ys31list50minrepetition1radius2nsegma ML S 0 5 S ys31list100minrepetition1radius2nsegma ML ys31list100minrepetition1radius2nsegma S x 104 SemiExhaustive ML snr=9 3.5 x 105 SemiExhaustive ML snr=12 4 x 105 Sem x SemiExhaustive ML snr= x SemiE Fig. 5. Complexity Comparison chooses the block having the largest determinanttotobe b June 2017 G. Rekaya-Ben Othman x /41 SemiExhaustive ML snr=

55 Semi-exhaustive Block Decoding : 2 blocks Proposed recursive decoding: 1. Generate a list containing the ML solution and some of its neighbors as an output of the decoding of the first block. 2. Subtract the interference of the decoded block (for each list point) from the remaining system. 3. ML decoding of the second block for each candidate of the list. 4. Select the solution that minimizes the overall ML. Semi-exhaustive search for the first stage: - Using Sphere decoder: once the ML solution is found, search all points inside a sphere centered on ML point. - Using SB-Stack decoder: once the ML solution is found, the search is continued to construct a list of fixed size. June 2017 G. Rekaya-Ben Othman 34/41

56 June 2017 G. Rekaya-Ben Othman 35/41 g g g Semi-exhaustive Block g Decoding g : 2 g blocks Diversity Order Analysis Considering recursive decoding, with semi-exhaustive search for the first block and ML decoding for the second block, the Frame Error probability is upper-bounded by: P ef apple ( p 2, r 2 2 ) 2 ( p 2 ) + I + A n p 1+ d2 min 4 2 n where, r is the sphere radius, p is the first block size, n is the system size. The diversity order that could be achieved by this decoding scheme is controlled by the first term given that the second one achieves full diversity. To guarantee an overall diversity order of at least K, the first term should be upper bounded by: ( p 2, r2 2 ) 2 ( p 2 ) apple 2apple This goes back, for a given fixed SNR and block size p, to find the minimum r that satisfies the upper bound > Could be done numerically.

57 June 2017 G. Rekaya-Ben Othman 36/41 Semi-exhaustive Block Decoding : 2 blocks 4x4 MIMO system using 4-QAM constellation and spatial multiplexing

58 June 2017 G. Rekaya-Ben Othman 37/41 Semi-exhaustive Block Decoding : n blocks ŝ = argmin k y Rsk 2 s2a n = argmin (s (1),...,s (k) ) 2 Q k j=1 Ap j kx j=1 k y (j) R j s (j) B j 1 s (j 1,1) k 2 (6

59 June 2017 G. Rekaya-Ben Othman 38/41 Semi-exhaustive Block Decoding : n blocks Proposed recursive decoding: 1. Set a division scheme by choosing the number an seize of the blocks 2. Calculate a set of Radii representing threshold on list candidates of each block for a target minimum diversity. 3. Starting from the last block, generate a list of candidates for each block, after removing the interference of the decoded blocks. 4. For the first Block, sort the list of potential candidates function of their weights, and so ML decoding of the second block for each candidate of the list. 5.Select the solution that minimizes the overall ML.

60 June 2017 G. Rekaya-Ben Othman 39/41 Diversity Order Analysis Considering recursive decoding, with semi-exhaustive search (n-1) blocks and ML decoding for the first block, the Frame Error probability is upper-bounded by: P ef apple where, ri are the sphere radii, pj are the block sizes, n is the system size. The diversity order that could be achieved by this decoding scheme is controlled by the second term given that the first one achieves full diversity. To guarantee an overall diversity order of at least K, each term of the sum must be upper bounded by: I + A p k n + 1+ d2 min 4 2 This goes back to find some for each positive block constant i the minimum that controls threshold ther i SN, as function of the SNR and the block size p i. X kx 1 i=1 ( P P Semi-exhaustive Block Decoding : n blocks P i j=1 p j 2, r2 i 2 ) P 2 i j=1 ( p j 2 ) quation (20) shows that the diversity order that co P i j=1 ( p j ( 2, r2 i 2 ) P 2 i j=1 p j 2 ) apple 2d, i 2 1,...,k 1

61 June 2017 G. Rekaya-Ben Othman 40/41 Family 4: Block Decoding 8x8 MIMO system using 4-QAM constellation and spatial multiplexing

62 June 2017 G. Rekaya-Ben Othman 41/41 Block division Given a matrix R, the technical challenge we are answering is how to choose the optimal number of blocks and their sizes to get the best Performance/complexity tradeoff. We have defined 3 metrics, function of: - Sparsity: hard, soft and weighted sparsity defined function of number and position of zero (and almost zero) entries of matrix R. - Orthogonality: for block interference regions. - Zero positions: to allow block decoding parallelization.

63 Questions?

Design of Mimo Detector using K-Best Algorithm

Design of Mimo Detector using K-Best Algorithm International Journal of Scientific and Research Publications, Volume 4, Issue 8, August 2014 1 Design of Mimo Detector using K-Best Algorithm Akila. V, Jayaraj. P Assistant Professors, Department of ECE,

More information

Performance Analysis of K-Best Sphere Decoder Algorithm for Spatial Multiplexing MIMO Systems

Performance Analysis of K-Best Sphere Decoder Algorithm for Spatial Multiplexing MIMO Systems Volume 114 No. 10 2017, 97-107 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Performance Analysis of K-Best Sphere Decoder Algorithm for Spatial

More information

Performance of Sphere Decoder for MIMO System using Radius Choice Algorithm

Performance of Sphere Decoder for MIMO System using Radius Choice Algorithm International Journal of Current Engineering and Technology ISSN 2277 4106 2013 INPRESSCO. All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Performance of Sphere Decoder

More information

A FIXED-COMPLEXITY MIMO DETECTOR BASED ON THE COMPLEX SPHERE DECODER. Luis G. Barbero and John S. Thompson

A FIXED-COMPLEXITY MIMO DETECTOR BASED ON THE COMPLEX SPHERE DECODER. Luis G. Barbero and John S. Thompson A FIXED-COMPLEXITY MIMO DETECTOR BASED ON THE COMPLEX SPHERE DECODER Luis G. Barbero and John S. Thompson Institute for Digital Communications University of Edinburgh Email: {l.barbero, john.thompson}@ed.ac.uk

More information

Analysis of a fixed-complexity sphere decoding method for Spatial Multiplexing MIMO

Analysis of a fixed-complexity sphere decoding method for Spatial Multiplexing MIMO Analysis of a fixed-complexity sphere decoding method for Spatial Multiplexing MIMO M. HARIDIM and H. MATZNER Department of Communication Engineering HIT-Holon Institute of Technology 5 Golomb St., Holon

More information

DESIGN AND IMPLEMENTATION OF VARIABLE RADIUS SPHERE DECODING ALGORITHM

DESIGN AND IMPLEMENTATION OF VARIABLE RADIUS SPHERE DECODING ALGORITHM DESIGN AND IMPLEMENTATION OF VARIABLE RADIUS SPHERE DECODING ALGORITHM Wu Di, Li Dezhi and Wang Zhenyong School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China

More information

Complexity Assessment of Sphere Decoding Methods for MIMO Detection

Complexity Assessment of Sphere Decoding Methods for MIMO Detection Complexity Assessment of Sphere Decoding Methods for MIMO Detection Johannes Fink, Sandra Roger, Alberto Gonzalez, Vicenc Almenar, Victor M. Garcia finjo@teleco.upv.es, sanrova@iteam.upv.es, agonzal@dcom.upv.es,

More information

Multi-Hop Virtual MIMO Communication using STBC and Relay Selection

Multi-Hop Virtual MIMO Communication using STBC and Relay Selection Multi-Hop Virtual MIMO Communication using STBC and Relay Selection Athira D. Nair, Aswathy Devi T. Department of Electronics and Communication L.B.S. Institute of Technology for Women Thiruvananthapuram,

More information

A New MIMO Detector Architecture Based on A Forward-Backward Trellis Algorithm

A New MIMO Detector Architecture Based on A Forward-Backward Trellis Algorithm A New MIMO etector Architecture Based on A Forward-Backward Trellis Algorithm Yang Sun and Joseph R Cavallaro epartment of Electrical and Computer Engineering Rice University, Houston, TX 775 Email: {ysun,

More information

OVER the past decade, multiple-input multiple-output

OVER the past decade, multiple-input multiple-output IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 62, NO. 21, NOVEMBER 1, 2014 5505 Reduced Complexity Soft-Output MIMO Sphere Detectors Part I: Algorithmic Optimizations Mohammad M. Mansour, Senior Member,

More information

WHITE PAPER AX WAIT, DID WE JUST BUILD A WIRELESS SWITCH?

WHITE PAPER AX WAIT, DID WE JUST BUILD A WIRELESS SWITCH? WHITE PAPER 80.AX WAIT, DID WE JUST BUILD A WIRELESS SWITCH? November 08 Introduction With the initial versions of 80.ax (Wi-Fi ) coming out, some of the most interesting features and enhancements revolve

More information

Distributed MIMO. Patrick Maechler. April 2, 2008

Distributed MIMO. Patrick Maechler. April 2, 2008 Distributed MIMO Patrick Maechler April 2, 2008 Outline 1. Motivation: Collaboration scheme achieving optimal capacity scaling 2. Distributed MIMO 3. Synchronization errors 4. Implementation 5. Conclusion/Outlook

More information

VLSI Implementation of Hard- and Soft-Output Sphere Decoding for Wide-Band MIMO Systems

VLSI Implementation of Hard- and Soft-Output Sphere Decoding for Wide-Band MIMO Systems VLSI Implementation of Hard- and Soft-Output Sphere Decoding for Wide-Band MIMO Systems Christoph Studer 1, Markus Wenk 2, and Andreas Burg 3 1 Dept. of Electrical and Computer Engineering, Rice University,

More information

Abstract. Keywords. 1. Introduction. Suneeta V. Budihal 1, Rajeshwari M. Banakar 2

Abstract. Keywords. 1. Introduction. Suneeta V. Budihal 1, Rajeshwari M. Banakar 2 Complexity analysis of MIMO sphere decoder using radius choice and increasing radius algorithms Suneeta V. Budihal 1, Rajeshwari M. Banakar 2 Abstract Maximum Likelihood (ML) detection is the optimum method

More information

A tree-search algorithm for ML decoding in underdetermined MIMO systems

A tree-search algorithm for ML decoding in underdetermined MIMO systems A tree-search algorithm for ML decoding in underdetermined MIMO systems Gianmarco Romano #1, Francesco Palmieri #2, Pierluigi Salvo Rossi #3, Davide Mattera 4 # Dipartimento di Ingegneria dell Informazione,

More information

LTE: MIMO Techniques in 3GPP-LTE

LTE: MIMO Techniques in 3GPP-LTE Nov 5, 2008 LTE: MIMO Techniques in 3GPP-LTE PM101 Dr Jayesh Kotecha R&D, Cellular Products Group Freescale Semiconductor Proprietary Information Freescale and the Freescale logo are trademarks of Freescale

More information

Staggered Sphere Decoding for MIMO detection

Staggered Sphere Decoding for MIMO detection Staggered Sphere Decoding for MIMO detection Pankaj Bhagawat, Gwan Choi (@ece.tamu.edu) Abstract MIMO system is a key technology for future high speed wireless communication applications.

More information

The Effect of Preprocessing to the Complexity of List Sphere Detector Algorithms

The Effect of Preprocessing to the Complexity of List Sphere Detector Algorithms The Effect of Preprocessing to the Complexity of List Sphere Detector Algorithms Markus Myllylä and Markku Juntti Centre for Wireless Communications P.O. Box 4, FIN-914 University of Oulu, Finland {markus.myllyla,

More information

ECE 598HH: Advanced Wireless Networks and Sensing Systems. Lecture 8: MIMO Part 1 Haitham Hassanieh

ECE 598HH: Advanced Wireless Networks and Sensing Systems. Lecture 8: MIMO Part 1 Haitham Hassanieh ECE 598HH: Advanced Wireless Networks and Sensing Systems Lecture 8: MIMO Part 1 Haitham Hassanieh MIMO: Multiple Input Multiple Output So far: single input single output This lecture: multiple input multiple

More information

PARALLEL HIGH THROUGHPUT SOFT-OUTPUT SPHERE DECODER. Q. Qi, C. Chakrabarti

PARALLEL HIGH THROUGHPUT SOFT-OUTPUT SPHERE DECODER. Q. Qi, C. Chakrabarti PARALLEL HIGH THROUGHPUT SOFT-OUTPUT SPHERE DECODER Q. Qi, C. Chakrabarti School of Electrical, Computer and Energy Engineering Arizona State University, Tempe, AZ 85287-5706 {qi,chaitali}@asu.edu ABSTRACT

More information

Coordinated carrier aggregation for campus of home base stations

Coordinated carrier aggregation for campus of home base stations 2015 IEEE 2015 International Symposium on Wireless Communication Systems (ISWCS), Brussels (Belgium), Aug. 2015 DOI: 10.1109/ISWCS.2015.7454390 Coordinated carrier aggregation for campus of home base stations

More information

Polar Codes for Noncoherent MIMO Signalling

Polar Codes for Noncoherent MIMO Signalling ICC Polar Codes for Noncoherent MIMO Signalling Philip R. Balogun, Ian Marsland, Ramy Gohary, and Halim Yanikomeroglu Department of Systems and Computer Engineering, Carleton University, Canada WCS IS6

More information

5G Network. Energy performance. Dr. Pål Frenger, Ericsson Research, Energy Performance Public Ericsson AB Page 1

5G Network. Energy performance. Dr. Pål Frenger, Ericsson Research, Energy Performance Public Ericsson AB Page 1 5G Network Energy performance Dr. Pål Frenger, Ericsson Research, 2017-11-14 Energy Performance Public Ericsson AB 2017 2017-11-23 Page 1 Network energy performance Minimizing total network energy consumption,

More information

MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) antenna

MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) antenna 408 IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 4, APRIL 2015 A Near-ML MIMO Subspace Detection Algorithm Mohammad M. Mansour, Senior Member, IEEE Abstract A low-complexity MIMO detection scheme is presented

More information

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 3, MARCH

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 3, MARCH IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 52, NO 3, MARCH 2006 933 A Unified Framework for Tree Search Decoding: Rediscovering the Sequential Decoder Arul D Murugan, Hesham El Gamal, Senior Member,

More information

Performance of Soft Handover FBSS Compared to Hard Handover in case of High Speed in IEEE e for Multimedia Traffic

Performance of Soft Handover FBSS Compared to Hard Handover in case of High Speed in IEEE e for Multimedia Traffic SETIT 2009 5 th International Conference: Sciences of Electronic, Technologies of Information and Telecommunications March 22-26, 2009 TUNISIA Performance of Soft Handover FBSS Compared to Hard Handover

More information

LEARNING-BASED ADAPTIVE TRANSMISSION FOR LIMITED FEEDBACK MULTIUSER MIMO-OFDM. Alberto Rico-Alvariño and Robert W. Heath Jr.

LEARNING-BASED ADAPTIVE TRANSMISSION FOR LIMITED FEEDBACK MULTIUSER MIMO-OFDM. Alberto Rico-Alvariño and Robert W. Heath Jr. LEARNING-BASED ADAPTIVE TRANSMISSION FOR LIMITED FEEDBACK MULTIUSER MIMO-OFDM Alberto Rico-Alvariño and Robert W. Heath Jr. 2 Outline Introduction System model Link adaptation Precoding Interference estimation

More information

DUE to the high spectral efficiency, multiple-input multiple-output

DUE to the high spectral efficiency, multiple-input multiple-output IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 20, NO. 1, JANUARY 2012 135 A 675 Mbps, 4 4 64-QAM K-Best MIMO Detector in 0.13 m CMOS Mahdi Shabany, Associate Member, IEEE, and

More information

Multi-point Cooperative Communication Systems: Theory and Applications

Multi-point Cooperative Communication Systems: Theory and Applications Ming Ding Hanwen Luo Multi-point Cooperative Communication Systems: Theory and Applications 4^ Springer 111 ****M UNIVERSITY PRESS L t L ' f 1 1 1 1 5 N^ftS!^' SHANGHAI )IAO TONG I 1 Introduction 1 1.1

More information

Advanced Receiver Algorithms for MIMO Wireless Communications

Advanced Receiver Algorithms for MIMO Wireless Communications Advanced Receiver Algorithms for MIMO Wireless Communications A. Burg *, M. Borgmann, M. Wenk *, C. Studer *, and H. Bölcskei * Integrated Systems Laboratory ETH Zurich 8092 Zurich, Switzerland Email:

More information

White paper. Interleaved MIMO: Near-full MIMO performance, nearly half the costs

White paper. Interleaved MIMO: Near-full MIMO performance, nearly half the costs White paper Interleaved MIMO: Near-full MIMO performance, nearly half the costs Contents Introduction 3 Colocated MIMO: High performance at a high cost 3 Interleaved MIMO DAS: A lot more performance for

More information

NOWADAYS, multiple-input multiple-output (MIMO)

NOWADAYS, multiple-input multiple-output (MIMO) IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 56, NO. 3, MARCH 2009 685 Probabilistic Spherical Detection and VLSI Implementation for Multiple-Antenna Systems Chester Sungchung Park,

More information

Loopy Belief Propagation

Loopy Belief Propagation Loopy Belief Propagation Research Exam Kristin Branson September 29, 2003 Loopy Belief Propagation p.1/73 Problem Formalization Reasoning about any real-world problem requires assumptions about the structure

More information

HETEROGENEOUS NETWORKS BASED ON SAW AND WPM METHODS

HETEROGENEOUS NETWORKS BASED ON SAW AND WPM METHODS HETEROGENEOUS NETWORKS BASED ON SAW AND WPM METHODS Dr.K.Prabha 1, J.Santhi 2 12 Department of Computer Science Periyar University PG Extension Centre, Dharmapuri (India) ABSTRACT The mobile subsequently

More information

Degrees of Freedom in Cached Interference Networks with Limited Backhaul

Degrees of Freedom in Cached Interference Networks with Limited Backhaul Degrees of Freedom in Cached Interference Networks with Limited Backhaul Vincent LAU, Department of ECE, Hong Kong University of Science and Technology (A) Motivation Interference Channels 3 No side information

More information

K-BEST SPHERE DECODER ALGORITHM FOR SPATIAL MULTIPLEXING MIMO SYSTEMS

K-BEST SPHERE DECODER ALGORITHM FOR SPATIAL MULTIPLEXING MIMO SYSTEMS ISSN: 50-0138 (Online) K-BEST SPHERE DECODER ALGORITHM FOR SPATIAL MULTIPLEXING MIMO SYSTEMS UMAMAHESHWAR SOMA a1, ANIL KUMAR TIPPARTI b AND SRINIVASA RAO KUNUPALLI c a Department of Electronics and Communication

More information

PUBLICATIONS. Journal Papers

PUBLICATIONS. Journal Papers PUBLICATIONS Journal Papers [J1] X. Wu and L.-L. Xie, Asymptotic equipartition property of output when rate is above capacity, submitted to IEEE Transactions on Information Theory, August 2009. [J2] A.

More information

Solving High Density WiFi

Solving High Density WiFi Edgewater Wireless July 2015 Solving High Density WiFi Does High Throughput 802.11ac hold up in high density applications? The answer might surprise you. While everyone is trying to design networks using

More information

Efficient maximum-likelihood decoding of spherical lattice space-time codes

Efficient maximum-likelihood decoding of spherical lattice space-time codes Efficient maximum-likelihood decoding of spherical lattice space-time codes Karen Su, Inaki Berenguer, Ian J. Wassell and Xiaodong Wang Cambridge University Engineering Department, Cambridge, CB2 PZ NEC-Laboratories

More information

PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks

PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks Chengchao Liang Supervisor: Prof. F. Richard Yu Department of Systems and Computer Engineering Carleton

More information

Turbo Receiver Design for MIMO Relay ARQ Transmissions

Turbo Receiver Design for MIMO Relay ARQ Transmissions Turbo Receiver Design for MIMO Relay ARQ Transmissions Halim Yanikomeroglu Carleton University, Canada A joint work with Zakaria El-Moutaouakkil (Telecom Bretagne, France) Tarik Ait-Idir (ExceliaCom Solutions,

More information

Call for Papers for Communication Theory Symposium

Call for Papers for Communication Theory Symposium Call for Papers for Communication Theory Symposium Scope and Motivation: The Communication Theory Symposium covers all aspects related to communication theory, with a focus on topics related to fundamental

More information

Zoltan Safar. Education. Awards and Honors. Experience

Zoltan Safar. Education. Awards and Honors. Experience 1361 A. V. Williams Bldg. Department of Electrical and Computer Engineering University of Maryland College Park, MD 20742, USA Phone: (+1) 301-405-5779 E-mail: zsafar@umd.edu Education Ph.D. in Electrical

More information

The Effect of Code-Multiplexing on the High Speed Downlink Packet Access (HSDPA) in a WCDMA Network

The Effect of Code-Multiplexing on the High Speed Downlink Packet Access (HSDPA) in a WCDMA Network The Effect of Code-Multiplexing on the High Speed Downlink Packet Access (HSDPA) in a WCDMA Network Raymond Kwan, Peter H. J. Chong 2, Eeva Poutiainen, Mika Rinne Nokia Research Center, P.O. Box 47, FIN-45

More information

5G NR to high capacity and

5G NR to high capacity and July 11, 2018 @qualcomm Webinar How can CoMP extend 5G NR to high capacity and ultra-reliable communications? Dr. Durga Malladi SVP, Engineering & GM, 4G/5G Qualcomm Technologies, Inc. Enabler to the factory

More information

Multi-Hop ARQ 林咨銘 2006/8/24.

Multi-Hop ARQ 林咨銘 2006/8/24. Multi-Hop ARQ 林咨銘 2006/8/24 tmlin@itri.org.tw Outline Introduction Multi-Hop Scenario Multi-Hop Issues Multi-Hop ARQ Schemes Multi-hop ARQ [1] VTC 2005 Spring Relay ARQ[2] VTC 2005 Fall Summary Multi-Hop

More information

Coordinated Multi-Point in Mobile Communications

Coordinated Multi-Point in Mobile Communications Coordinated Multi-Point in Mobile Communications From Theory to Practice Edited by PATRICK MARSCH Nokia Siemens Networks, Wroctaw, Poland GERHARD P. FETTWEIS Technische Universität Dresden, Germany Pf

More information

Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies

Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Volume 2, Issue 4, April 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Paper / Case Study Available online at: www.ijarcsms.com Efficient

More information

King Fahd University of Petroleum & Minerals. Electrical Engineering Department. EE 575 Information Theory

King Fahd University of Petroleum & Minerals. Electrical Engineering Department. EE 575 Information Theory King Fahd University of Petroleum & Minerals Electrical Engineering Department EE 575 Information Theory BER Performance of VBLAST Detection Schemes over MIMO Channels Ali Abdullah Al-Saihati ID# 200350130

More information

ITU Arab Forum on Future Networks: "Broadband Networks in the Era of App Economy", Tunis - Tunisia, Feb. 2017

ITU Arab Forum on Future Networks: Broadband Networks in the Era of App Economy, Tunis - Tunisia, Feb. 2017 On the ROAD to 5G Ines Jedidi Network Products, Ericsson Maghreb ITU Arab Forum on Future Networks: "Broadband Networks in the Era of App Economy", Tunis - Tunisia, 21-22 Feb. 2017 agenda Why 5G? What

More information

A Parallel Smart Candidate Adding Algorithm for Soft-Output MIMO Detection

A Parallel Smart Candidate Adding Algorithm for Soft-Output MIMO Detection A Parallel Smart Candidate Adding Algorithm for Soft-Output MIMO Detection Ernesto Zimmermann and Gerhard Fettweis David L. Milliner and John R. Barry Vodafone Chair Mobile Communications Systems School

More information

Hybrid ARQ schemes for future wireless systems based on MC-CDMA

Hybrid ARQ schemes for future wireless systems based on MC-CDMA Hybrid ARQ schemes for future wireless systems based on MC-CDMA Johan Roman, Friedbert Berens, Miguel Kirsch, Stephane Tanrikulu Wireless Systems and Algorithms STMicroelectronics N.V 39, chemin du champ

More information

Research Article Cooperative Signaling with Soft Information Combining

Research Article Cooperative Signaling with Soft Information Combining Electrical and Computer Engineering Volume 2010, Article ID 530190, 5 pages doi:10.1155/2010/530190 Research Article Cooperative Signaling with Soft Information Combining Rui Lin, Philippa A. Martin, and

More information

Abstract of the Book

Abstract of the Book Book Keywords IEEE 802.16, IEEE 802.16m, mobile WiMAX, 4G, IMT-Advanced, 3GPP LTE, 3GPP LTE-Advanced, Broadband Wireless, Wireless Communications, Cellular Systems, Network Architecture Abstract of the

More information

Effect Change of Speed on Delay and Throughput for Handover Types in Mobile WI-Max Network

Effect Change of Speed on Delay and Throughput for Handover Types in Mobile WI-Max Network International Journal of Modern Communication Technologies & Research (IJMCTR) Effect Change of Speed on Delay and Throughput for Handover Types in Mobile WI-Max Network Sana Mahmoud Eltayeb Almansour,

More information

TCP START-UP BEHAVIOR UNDER THE PROPORTIONAL FAIR SCHEDULING POLICY

TCP START-UP BEHAVIOR UNDER THE PROPORTIONAL FAIR SCHEDULING POLICY TCP START-UP BEHAVIOR UNDER THE PROPORTIONAL FAIR SCHEDULING POLICY J. H. CHOI,J.G.CHOI, AND C. YOO Department of Computer Science and Engineering Korea University Seoul, Korea E-mail: {jhchoi, hxy}@os.korea.ac.kr

More information

802.11ac FREQUENTLY ASKED QUESTIONS. May 2012

802.11ac FREQUENTLY ASKED QUESTIONS. May 2012 802.11ac FREQUENTLY ASKED QUESTIONS May 2012 Table of Contents General Questions:... 3 1. What is 802.11ac?... 3 2. When will 802.11ac be ratified into a standard?... 3 5. Will 802.11ac come out before

More information

LANCOM Techpaper IEEE n Overview

LANCOM Techpaper IEEE n Overview Advantages of 802.11n The new wireless LAN standard IEEE 802.11n ratified as WLAN Enhancements for Higher Throughput in september 2009 features a number of technical developments that promise up to six-times

More information

Visible Light Communication (VLC)

Visible Light Communication (VLC) Visible Light Communication (VLC) Resource Allocation in Multi-User Environment Dima Bykhovsky & Shlomi Arnon Optical Wireless Communication Laboratory Ben-Gurion University of the Negev International

More information

B.E. ELECTRONICS & COMMUNICATION ENGINEERING SEMESTER - VII EC WIRELESS COMMUNICATION

B.E. ELECTRONICS & COMMUNICATION ENGINEERING SEMESTER - VII EC WIRELESS COMMUNICATION B.E. ELECTRONICS & COMMUNICATION ENGINEERING SEMESTER - VII EC2401 - WIRELESS COMMUNICATION Question Bank (ALL UNITS) UNIT-I: SERVICES & TECHNICAL CHALLENGES PART A 1. What are the types of Services? (Nov.

More information

High Data Rate Fully Flexible SDR Modem

High Data Rate Fully Flexible SDR Modem High Data Rate Fully Flexible SDR Modem Advanced configurable architecture & development methodology KASPERSKI F., PIERRELEE O., DOTTO F., SARLOTTE M. THALES Communication 160 bd de Valmy, 92704 Colombes,

More information

Semidefinite Relaxation-Based Soft MIMO. Demodulation via Efficient Dual Scaling

Semidefinite Relaxation-Based Soft MIMO. Demodulation via Efficient Dual Scaling Semidefinite Relaxation-Based Soft MIMO Demodulation via Efficient Dual Scaling SEMIDEFINITE RELAXATION-BASED SOFT MIMO DEMODULATION VIA EFFICIENT DUAL SCALING BY MAHSA SALMANI, B.Sc. a thesis submitted

More information

MOST attention in the literature of network codes has

MOST attention in the literature of network codes has 3862 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 8, AUGUST 2010 Efficient Network Code Design for Cyclic Networks Elona Erez, Member, IEEE, and Meir Feder, Fellow, IEEE Abstract This paper introduces

More information

< Irregular Repeat-Accumulate LDPC Code Proposal Technology Overview

<  Irregular Repeat-Accumulate LDPC Code Proposal Technology Overview Project IEEE 802.20 Working Group on Mobile Broadband Wireless Access Title Irregular Repeat-Accumulate LDPC Code Proposal Technology Overview Date Submitted Source(s):

More information

Research works on WSNs of Jia-liang LU

Research works on WSNs of Jia-liang LU Research works on WSNs of Jia-liang LU Sep 2008 SJTU WSN LAB jialiang.lu@sjtu.edu.cn Ph.D INSA Lyon (The biggest French Engineering School) 11.2004 to 05.2008 4 research teams: INRIA ARES project (a part

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): / Xu, R., Koçak, T., Woodward, G., & Morris, KA. (2010). Throughput improvement on bidirectional Fano algorithm. In 6th International Wireless Communications and Mobile Computing Conference, Caen, France

More information

Splitter Placement in All-Optical WDM Networks

Splitter Placement in All-Optical WDM Networks plitter Placement in All-Optical WDM Networks Hwa-Chun Lin Department of Computer cience National Tsing Hua University Hsinchu 3003, TAIWAN heng-wei Wang Institute of Communications Engineering National

More information

Research on Relative Coordinate Localization of Nodes Based on Topology Control

Research on Relative Coordinate Localization of Nodes Based on Topology Control Journal of Information Hiding and Multimedia Signal Processing c 2018 ISSN 2073-4212 Ubiquitous International Volume 9, Number 2, March 2018 Research on Relative Coordinate Localization of Nodes Based

More information

An Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks

An Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks An Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks Timothy Hahn, Shen Wan March 5, 2008 Montana State University Computer Science Department Bozeman,

More information

Alternate PHYs

Alternate PHYs A whitepaper by Ayman Mukaddam 2018, LLC Page 1 of 12 Contents Modern 802.11 Amendments... 3 Traditional PHYs Review (2.4 GHz and 5 GHz PHYs)... 3 802.11ad Directional Multi-Gigabit - DMG PHY... 4 Frequency

More information

A host selection model for a distributed bandwidth broker

A host selection model for a distributed bandwidth broker A host selection model for a distributed bandwidth broker Christos Bouras Dimitris Primpas Research Academic Computer Technology Institute, Ν.Κazantzaki Str., Patras University 26500 Rion, Patras, Greece

More information

Data-driven modeling: A low-rank approximation problem

Data-driven modeling: A low-rank approximation problem 1 / 34 Data-driven modeling: A low-rank approximation problem Ivan Markovsky Vrije Universiteit Brussel 2 / 34 Outline Setup: data-driven modeling Problems: system identification, machine learning,...

More information

On QoS Mapping in TDMA Based Wireless Sensor Networks

On QoS Mapping in TDMA Based Wireless Sensor Networks On QoS Mapping in TDMA Based Wireless Sensor Networks Wassim Masri and Zoubir Mammeri IRIT Paul Sabatier University Toulouse, France {Wassim.Masri, Zoubir.Mammeri}@irit.fr Abstract Recently, there have

More information

Performance of multi-relay cooperative communication using decode and forward protocol

Performance of multi-relay cooperative communication using decode and forward protocol Performance of multi-relay cooperative communication using decode and forward protocol 1, Nasaruddin, 1 Mayliana, 1 Roslidar 1 Department of Electrical Engineering, Syiah Kuala University, Indonesia. Master

More information

Characterizing the Capacity Gain of Stream Control Scheduling in MIMO Wireless Mesh Networks

Characterizing the Capacity Gain of Stream Control Scheduling in MIMO Wireless Mesh Networks Characterizing the Capacity Gain of Stream Control Scheduling in MIMO Wireless Mesh Networks Yue Wang,DahMingChiu 2, and John C.S. Lui Dept. of Computer Science & Engineering, The Chinese University of

More information

On the Complexity of the Policy Improvement Algorithm. for Markov Decision Processes

On the Complexity of the Policy Improvement Algorithm. for Markov Decision Processes On the Complexity of the Policy Improvement Algorithm for Markov Decision Processes Mary Melekopoglou Anne Condon Computer Sciences Department University of Wisconsin - Madison 0 West Dayton Street Madison,

More information

Interference Mitigation Using Dynamic Frequency Re-use for Dense Femtocell Network Architectures

Interference Mitigation Using Dynamic Frequency Re-use for Dense Femtocell Network Architectures Interference Mitigation Using Dynamic Frequency Re-use for Dense Femtocell Network Architectures Mostafa Zaman Chowdhury, Yeong Min Jang, and Zygmunt J. Haas * Department of Electronics Engineering, Kookmin

More information

On Forward Error Correction

On Forward Error Correction On Forward Error Correction Swapnil Mhaske, Predrag Spasojevic WINLAB, Rutgers University, NJ, USA IEEE 5G Roadmap Workshop IEEE GLOBECOM 2016 December 8 th 2016 Washington D.C. USA Acknowledgment We would

More information

Multi-Rate Interference Sensitive and Conflict Aware Multicast in Wireless Ad hoc Networks

Multi-Rate Interference Sensitive and Conflict Aware Multicast in Wireless Ad hoc Networks Multi-Rate Interference Sensitive and Conflict Aware Multicast in Wireless Ad hoc Networks Asma Ben Hassouna, Hend Koubaa, Farouk Kamoun CRISTAL Laboratory National School of Computer Science ENSI La Manouba,

More information

Morgan County School District Re-3. Pre-Algebra 9 Skills Assessment Resources. Content and Essential Questions

Morgan County School District Re-3. Pre-Algebra 9 Skills Assessment Resources. Content and Essential Questions Morgan County School District Re-3 August The tools of Algebra. Use the four-step plan to solve problems. Choose an appropriate method of computation. Write numerical expressions for word phrases. Write

More information

The Curse of Dimensionality

The Curse of Dimensionality The Curse of Dimensionality ACAS 2002 p1/66 Curse of Dimensionality The basic idea of the curse of dimensionality is that high dimensional data is difficult to work with for several reasons: Adding more

More information

Digiworld Future Networks. Wednesday, November 19 th, Bernard Celli Strategy Director Agence nationale des fréquences (ANFR)

Digiworld Future Networks. Wednesday, November 19 th, Bernard Celli Strategy Director Agence nationale des fréquences (ANFR) Digiworld 2014 Future Networks Wednesday, November 19 th, 2014 Bernard Celli Strategy Director Agence nationale des fréquences (ANFR) Spectrum and Society/Economy Many sectors rely on access to spectrum

More information

Singularity Analysis of an Extensible Kinematic Architecture: Assur Class N, Order N 1

Singularity Analysis of an Extensible Kinematic Architecture: Assur Class N, Order N 1 David H. Myszka e-mail: dmyszka@udayton.edu Andrew P. Murray e-mail: murray@notes.udayton.edu University of Dayton, Dayton, OH 45469 James P. Schmiedeler The Ohio State University, Columbus, OH 43210 e-mail:

More information

Optimum Array Processing

Optimum Array Processing Optimum Array Processing Part IV of Detection, Estimation, and Modulation Theory Harry L. Van Trees WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION Preface xix 1 Introduction 1 1.1 Array Processing

More information

On combining chase-2 and sum-product algorithms for LDPC codes

On combining chase-2 and sum-product algorithms for LDPC codes University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 On combining chase-2 and sum-product algorithms

More information

Riding the Mobile Traffic Tsunami Opportunities and Threats in the Making of 5G Mobile Broadband

Riding the Mobile Traffic Tsunami Opportunities and Threats in the Making of 5G Mobile Broadband Riding the Mobile Traffic Tsunami Opportunities and Threats in the Making of 5G Mobile Broadband Jerry Pi Chief Technology Officer Straight Path Communications Inc. November 16, 2015 Content Drives Demand

More information

Self-Management for Unified Heterogeneous Radio Access Networks. Symposium on Wireless Communication Systems. Brussels, Belgium August 25, 2015

Self-Management for Unified Heterogeneous Radio Access Networks. Symposium on Wireless Communication Systems. Brussels, Belgium August 25, 2015 Self-Management for Unified Heterogeneous Radio Access Networks Twelfth ISWCS International 2015 Symposium on Wireless Communication Systems Brussels, Belgium August 25, 2015 Dynamic Spectrum Allocation

More information

Mathematics in Orbit

Mathematics in Orbit Mathematics in Orbit Dan Kalman American University Slides and refs at www.dankalman.net Outline Basics: 3D geospacial models Keyhole Problem: Related Rates! GPS: space-time triangulation Sensor Diagnosis:

More information

WIRELESS ACCESS PRINCIPLES OF AND LOCALIZATION. Wiley. Kaveh Pahlavan. Prashant Krishnamurthy. University of Pittsburgh, Pittsburgh, Pennsylvania, USA

WIRELESS ACCESS PRINCIPLES OF AND LOCALIZATION. Wiley. Kaveh Pahlavan. Prashant Krishnamurthy. University of Pittsburgh, Pittsburgh, Pennsylvania, USA PRINCIPLES OF WIRELESS ACCESS AND LOCALIZATION Kaveh Pahlavan Worcester Polytechnic Institute, Worcester, Massachusetts, USA Prashant Krishnamurthy University of Pittsburgh, Pittsburgh, Pennsylvania, USA

More information

LTE multi-cellular system in urban environment: inter-cell interference Impact on the Downlink radio transmission

LTE multi-cellular system in urban environment: inter-cell interference Impact on the Downlink radio transmission LTE multi-cellular system in urban environment: inter-cell interference Impact on the Downlink radio transmission Younes BALBOUL Signals, Systems and Components Lab Faculty of Science and Technology, Fez,

More information

Design and Development of Carrier Assignment and Packet Scheduling in LTE-A and Wi-Fi

Design and Development of Carrier Assignment and Packet Scheduling in LTE-A and Wi-Fi PhD Defense Design and Development of Carrier Assignment and Packet Scheduling in LTE-A and Wi-Fi Husnu S. Narman Outline Introduction Objective Multi-band in LTE-A Multi-band in Wi-Fi Conclusion Husnu

More information

University Technology Enterprise collaboration. Cátedra ETSIT/UPM - Alcatel-Lucent

University Technology Enterprise collaboration. Cátedra ETSIT/UPM - Alcatel-Lucent University Technology Enterprise collaboration Cátedra ETSIT/UPM - Alcatel-Lucent Tomás s Sanjuán November 2009 1 How universities have seen enterprises for some time 2 ... Or 3 How enterprise have seen

More information

Clustering Billions of Images with Large Scale Nearest Neighbor Search

Clustering Billions of Images with Large Scale Nearest Neighbor Search Clustering Billions of Images with Large Scale Nearest Neighbor Search Ting Liu, Charles Rosenberg, Henry A. Rowley IEEE Workshop on Applications of Computer Vision February 2007 Presented by Dafna Bitton

More information

Distribution Unlimited Report ADVANCEMENTS OF PARTICLE FILTERING THEORY AND ITS APPLICATION TO TRACKING

Distribution Unlimited Report ADVANCEMENTS OF PARTICLE FILTERING THEORY AND ITS APPLICATION TO TRACKING ... eapproved MSD T;flIB1UT!1ON STATF-ý7M~T A for Public Release y,.,. Unlimited Distribution Unlimited 2005-2006 Report ADVANCEMENTS OF PARTICLE FILTERING THEORY AND ITS APPLICATION TO TRACKING Petar

More information

The Dominating Set Problem in Intersection Graphs

The Dominating Set Problem in Intersection Graphs The Dominating Set Problem in Intersection Graphs Mark de Berg Sándor Kisfaludi-Bak Gerhard Woeginger IPEC, 6 September 2017 1 / 17 Dominating Set in intersection graphs Problem (Dominating Set) Given

More information

International Journal of Scientific & Engineering Research Volume 8, Issue 5, May ISSN

International Journal of Scientific & Engineering Research Volume 8, Issue 5, May ISSN International Journal of Scientific & Engineering Research Volume 8, Issue 5, May-2017 106 Self-organizing behavior of Wireless Ad Hoc Networks T. Raghu Trivedi, S. Giri Nath Abstract Self-organization

More information

A Low Complexity ZF-Based Lattice Reduction Detection Using Curtailment Parameter in MIMO Systems

A Low Complexity ZF-Based Lattice Reduction Detection Using Curtailment Parameter in MIMO Systems A Low Complexity ZF-Based Lattice Reduction Detection Using Curtailment Parameter in MIMO Systems Daisuke Mitsunaga, Thae Thae Yu Khine and Hua-An Zhao Department of Computer Science and Electrical Engineering,

More information

IEEE Romel Rudyard J. Lucentales, ECE 5

IEEE Romel Rudyard J. Lucentales, ECE 5 IEEE 802.11 Romel Rudyard J. Lucentales, ECE 5 IEEE 802.11 a set of standards for wireless local area network (WLAN) computer communication developed by the IEEE LAN/MAN Standards Committee (IEEE 802)

More information

On the Optimizing of LTE System Performance for SISO and MIMO Modes

On the Optimizing of LTE System Performance for SISO and MIMO Modes 2015 Third International Conference on Artificial Intelligence, Modelling and Simulation On the Optimizing of LTE System Performance for SISO and MIMO Modes Ali Abdulqader Bin Salem, Yung-Wey Chong, Sabri

More information

Uplink Contention Based SCMA for 5G Radio Access

Uplink Contention Based SCMA for 5G Radio Access Uplink Contention Based SCMA for 5G Radio Access Kelvin Au, Liqing Zhang, Hosein Nikopour, Eric Yi, Alireza Bayesteh, Usa Vilaipornsawai, Jianglei Ma, and Peiying Zhu Huawei Technologies Canada Co., LTD.

More information