Fuchsian codes with arbitrary rates. Iván Blanco Chacón, Aalto University
|
|
- Gwendolyn Ryan
- 5 years ago
- Views:
Transcription
1
2 Summary Basic concepts in wireless channels Arithmetic Fuchsian groups: the rational case Arithmetic Fuchsian groups: the general case Fundamental domains and point reduction Fuchsian codes with rate 3 Fuchsian codes with arbitrary rate
3 Basic concepts on Wireless channels An Additive White Gaussian Noise (AWGN) is a sequence of independent (in time) iidd complex Gaussian random variables. A wireless channel aected only by AWGN has a channel equation Y = X + N where X is a transmitted vector, N CN(0, Σ) and Y the received vector. We suppose that the AWGN originates at the receiving end. A fading wireless channel is a channel subject to interference and eventually to AWGN. It has a channel equation Y = HX + N, where H is a fading matrix and Y, X, N as before. We suppose that H is perfectly known to the receiver.
4 Basic concepts on Wireless channels A QAM constellation is a set of the form {(2n + 1, 2m + 1) : 0 n, m M}. It represents M 2 dierent transmission states. It requires a labeling algorithm. More generally, one has NUPAM and NUQAM alphabets, non-uniformly distributed. We are interested to send several NUPAM symbols simultaneously by a single fading channel (SIMO), and to obtain a low complexity decoding method.
5 Basic concepts on Wireless channels How to send QAM/NUQAM symbols by a fading channel? Without coding>need to solve: Let C be a constellation, suppose you receive y, minimize min x C y Hx Too complex by brute force if C >> 1!. Alternative: extra structure on the codebook (lattices, matrix orders). But how to compare codes? Complexity and SNR/BEP. Diagrams BEP/SNR SNR(Signal to noise ratio) = Energy/ Σ
6 Basic concepts on Wireless channels QAM 4g 1 46,1 Linear codes coming from cyclic division algebras have complexity O( C r ), with r Q, typically r = 1/2 (Alamouti) or r = 0,625 (Golden). Our approach is non-linear and yields complexity O(log C ).
7 Arithmetic Fuchsian groups: the rational case ( ) a, b Q a,b ; B = Q = Q + QI + QJ + QK I 2 = a; J 2 = b, IJ = JI = K Reduced norm: N(x + yi + zj + tk) = x 2 ay 2 bz 2 + abt 2 Reduced Trace: Tr(x + yi + zj + tk) = 2x ( ) a, b ψ : M ( 2, Q( a) ) Q ( x + y a z + ) t a x + yi + zj + tk b(z t a) x y a If B Q p is a division algebra, we say that B ramies at p, p prime or ; Q = R. D(B)=product of the ramication primes of B. If B ramies at p =, it is said to be denite; otherwise indenite.
8 Arithmetic Fuchsian groups: the rational case An order O of B is a Z-lattice such that O Z Q = B and such that O is also a ring. ( ) a, b B = indenite; O B maximal order (up to conjugation) Q O 1 = multiplicative group of elements reduced norm 1 B Γ 1 = B ψ(o1 ) B If B is indenite of discriminant D, denote Γ(D, 1) := Γ 1 B An arithmetic Fuchsian group of the rst kind is a discrete group Γ GL (2, R) commensurable with Γ 1 for some B. B Examples: Γ 0 (N), Takeuchi groups.
9 Arithmetic Fuchsian groups: the general case F = Q(θ) totally real number eld of degree n; R F its ring of integers; a, b F ; ( ) a,b A quaternion F -algebra is B = Q = Q + QI + QJ + QK such that I 2 = a; J 2 = b, IJ = JI = K. An order O of B is a ring which is a rank 4 R F -lattice. condition S: B ramies EXACTLY at one absolute value in F extending the usual one in Q. Condition S allows us to assume that a > 0 so that we have again a representation ( ) a, b ψ : Q x + yi + zj + tk M ( 2, F ( a) ) ( x + y a z + t a b(z t a) x y a )
10 Fundamental domains and point reduction If Γ is an arithmetic Fuchsian group, then Γ acts on H. A fundamental domain is F such that for any z H, there exists w F and g Γ such that g z = w, for any z, w F and g Γ such that g z = w, z, w Fr(F). Arithmetic Fuchsian groups have nice fundamental domains. They tessellate H and we will use them for our coding purposes. Condition S and ramication in prime ideals implies that F is compact. Let us see some examples:
11 Fundamental domains and point reduction S = ( Figura : Fundamental domain for SL (2, Z) ), T = ( ), SL (2, Z) = S, T
12 Fundamental domains and point reduction Arithmetic Fuchsian group of signature ( (1, ) e): ( λ 0 Γ = α, β [α, β] e = ±1, α =, β = 0 λ 1 algebraic number) ) (λ Figura : Fundamental domain for signature (1, 2)
13 Fundamental domains and point reduction Figura : Fundamental domain for signature Γ(6, 1) and tessellation
14 Fundamental domains and point reduction Problem 1: How to nd presentations for an arithmetic Fuchsian group? This is equivalent to the problem of how to produce fundamental domains.(bayer, Alsina, Voight) Problem 2: Given a presentation of an arithmetic Fuchsian group, decompose matrices as products of the generators. Equivalent to the problem of given a fundamental domain F and a point outside it, to nd a transformation which brings the point inside F. (Bayer, B., Remón). The following result implies the low decoding complexity of our codes: Theorem (Bayer-B. 2012, Bayer-Remón 2013) Given a fundamental domain for an arithmetic Fuchsian group, there exists an explicit point reduction algorithm doing at most as many matrix products as the minimal length of the input matrix.
15 Fuchsian codes of rate 3 Alsina and Bayer have shown: Γ(6, { 1) = ( γ = 1 2 ) α β β α α, β Z[ } 3], det(γ) = 1, α β mod 2. ( ) Alternatively Γ(6, 1) = γ 1, γ 2, S, γ 1 = 1 2 ( and γ 2 = ) Consider in Γ(6, 1) the subgroup given by the group of units of norm 1 in the natural order Z[1, I, J, K]. Since α, β are restricted to the determinant condition, they carry 3 degrees of freedom over Z.
16 Fuchsian codes of rate 3 Suppose one Tx -transmission antenna- and one or more Rx -receiving antennas- Suppose a nite codebook C and a nite collection of 4-tuples of integers {(x i, y i, z i, t i )} C such that i=1 x 2 ay 2 bz i i i + abt i = 1. Want to summarize each 4-tuple into a suitable signal (coding), send this signal by the antenna, and decode it. Each 4-tuple will give a matrix belonging( to ) an arithmetic Fuchsian group of the rst a,b kind attached to B = Q ( x + y a (x, y, z, t) γ = z + t b z + t b x y a )
17 Fuchsian codes of rate 3 Fix a fundamental domain F for Γ. We will send γ(τ), where τ F is an interior point. Interior points are Γ-inequivalent, so we will have as many symbols as codewords. Design Problem number 1: How to choose τ? Want to transmit over a fading channel. But assume for simplicity just AWGN. KEY IDEA: Transmit γ(τ). It belongs to γ(f). It is an interior point. For any interior point w γ(f), the reduction algorithm returns a representative z F and the unique transformation that brings z into w. Suppose that the fundamental domain, the euclidean center τ of it and the AWGN is such that the BEP is very very small. Then, the reduction algorithm returns ±γ for γ(τ) + N.
18 Fuchsian codes of rate 3 Some simulations: QAM 4g 1 46,1 Figura : 4NUF constellations
19 Fuchsian codes of rate 3 Some simulations: QAM 8g 1 86,1 Figura : 8NUF constellations
20 Fuchsian codes of rate 3 Some simulations: QAM Figura : 16NUF constellations
21 Fuchsian codes with arbitrary rate ( F = Q(θ)/Q totally real of degree n; B = a,b F ) meeting condition S; x an R F -order O (for simplicity, the natural one). We can regard Γ := ψ(o) 1 as matrices ( x + ay z + ) bt b(z at x ; x, y, z, t R F. ay) Since x = n 1 k=0 m kθ k, with m k Z and analogously y, z, t, the matrices in M ( 2, R F [ a] ) carry 4n items of information. New proposal: Fix F for Γ. Send a 4-tuple (x, y, z, t) satisfying x 2 ay 2 bz 2 + abt 2 = 1 as a matrix acting on τ F, γ(τ). Send γ(τ) by an AWGN channel and use the reduction point algorithm to decode.
22 Fuchsian codes with arbitrary rate Proposition The code rate of the proposed code (using N channels) is 3n/N. ( Example 1: Take B = 3, 1 Q( 7) ) and the natura order Z[ 7][1, ( I, J, K]. The corresponding Fuchsian code has rate 6. The ) matrix is identied with the 8-tuple (0, 1, 1, 0, 0, 0, 1, 0). Example 2: Take F the maximal totally real subeld of the p-th cyclotomic eld. And a quaternion F -algebra meeting condition S (p = 13 works, we think that innitely many). Then, the Fuchsian code has rate 3(p 1) 2.
23 Bibliography M. Alsina, P. Bayer: Quaternion orders, quadratic forms and Shimura curves. CRM Monograph Series, 22. American Mathematical Society, Providence, RI M. Alsina, I. Blanco-Chacón, D. Remón, C. Hollanti: Fuchsian codes for AWGN channels (extended journal version). Submited. I. Blanco-Chacón, D. Remón, C. Hollanti: Fuchsian codes for AWGN channels. Proceedings of the International Workshop in Cryptography and Coding WCC2013, F. E. Oggier, J.C. Belore, E. Viterbo: Cyclic division algebras: A tool for space-time coding. Foundations and Trends in Communications and Information Theory, vol. 4, no. 1 (2007).
24 Thank you for your attention Contact:
Probability Bounds for Two-Dimensional Algebraic Lattice Codes
Probability Bounds for Two-Dimensional Algebraic Lattice Codes David Karpuk Aalto University April 16, 2013 (Joint work with C. Hollanti and E. Viterbo) David Karpuk (Aalto University) Probability Bounds
More informationLECTURES ON SHIMURA CURVES: ARITHMETIC FUCHSIAN GROUPS
LECTURES ON SHIMURA CURVES: ARITHMETIC FUCHSIAN GROUPS PETE L. CLARK 1. What is an arithmetic Fuchsian group? The class of Fuchsian groups that we are (by far) most interested in are the arithmetic groups.
More informationOn the Use of Division Algebras for Wireless Communication
On the Use of Division Algebras for Wireless Communication frederique@systems.caltech.edu California Institute of Technology AMS meeting, Davidson, March 3rd 2007 Outline A few wireless coding problems
More informationAlgebraic Methods for Wireless Coding
Algebraic Methods for Wireless Coding Frédérique Oggier frederique@systems.caltech.edu California Institute of Technology UC Davis, Mathematics Department, January 31st 2007 Outline The Rayleigh fading
More informationEXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients.
EXERCISES IN MODULAR FORMS I (MATH 726) EYAL GOREN, MCGILL UNIVERSITY, FALL 2007 (1) We define a (full) lattice L in R n to be a discrete subgroup of R n that contains a basis for R n. Prove that L is
More informationFULL rate and full diversity codes for the coherent
1432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 4, APRIL 2005 The Golden Code: A 2 2 Full-Rate Space Time Code With Nonvanishing Determinants Jean-Claude Belfiore, Member, IEEE, Ghaya Rekaya,
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationProbability Bounds for Two-Dimensional Algebraic Lattice Codes
Noname manuscript No. (will be inserted by the editor) Probability Bounds for Two-Dimensional Algebraic Lattice Codes David A. Karpuk, Member, IEEE Camilla Hollanti, Member, IEEE Emanuele Viterbo, Fellow,
More informationLattices for Communication Engineers
Lattices for Communication Engineers Jean-Claude Belfiore Télécom ParisTech CNRS, LTCI UMR 5141 February, 22 2011 Nanyang Technological University - SPMS Part I Introduction Signal Space The transmission
More information4184 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 12, DECEMBER Pranav Dayal, Member, IEEE, and Mahesh K. Varanasi, Senior Member, IEEE
4184 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 12, DECEMBER 2005 An Algebraic Family of Complex Lattices for Fading Channels With Application to Space Time Codes Pranav Dayal, Member, IEEE,
More informationOn the Robustness of Algebraic STBCs to Coefficient Quantization
212 Australian Communications Theory Workshop (AusCTW) On the Robustness of Algebraic STBCs to Coefficient Quantization J. Harshan Dept. of Electrical and Computer Systems Engg., Monash University Clayton,
More informationLecture 4. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 4 E- and G-functions 1 / 27
Lecture 4 Frits Beukers Arithmetic of values of E- and G-function Lecture 4 E- and G-functions 1 / 27 Two theorems Theorem, G.Chudnovsky 1984 The minimal differential equation of a G-function is Fuchsian.
More informationUniform dessins on Shimura curves
Uniform dessins on Shimura curves Jürgen Wolfart joint work with Ernesto Girondo Sirvent and David Torres Teigéll, UAM Madrid Math. Zeitschrift 2011 + work in progress Mathematisches Seminar, Goethe Universität
More informationOn the Performance of. Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels
On the Performance of 1 Golden Space-Time Trellis Coded Modulation over MIMO Block Fading Channels arxiv:0711.1295v1 [cs.it] 8 Nov 2007 Emanuele Viterbo and Yi Hong Abstract The Golden space-time trellis
More informationPhase Precoded Compute-and-Forward with Partial Feedback
Phase Precoded Compute-and-Forward with Partial Feedback Amin Sakzad, Emanuele Viterbo Dept. Elec. & Comp. Sys. Monash University, Australia amin.sakzad,emanuele.viterbo@monash.edu Joseph Boutros, Dept.
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More informationMetacommutation of Hurwitz primes
Metacommutation of Hurwitz primes Abhinav Kumar MIT Joint work with Henry Cohn January 10, 2013 Quaternions and Hurwitz integers Recall the skew-field of real quaternions H = R+Ri +Rj +Rk, with i 2 = j
More informationSERRE S CONJECTURE AND BASE CHANGE FOR GL(2)
SERRE S CONJECTURE AND BASE CHANGE OR GL(2) HARUZO HIDA 1. Quaternion class sets A quaternion algebra B over a field is a simple algebra of dimension 4 central over a field. A prototypical example is the
More informationIntroduction to Shimura Curves
Introduction to Shimura Curves Alyson Deines Today 1 Motivation In class this quarter we spent a considerable amount of time studying the curves X(N = Γ(N \ H, X 0 (N = Γ 0 (N \ H, X 1 (NΓ 1 (N \ H, where
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:10-11:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationPerfect Space Time Block Codes
Perfect Space Time Block Codes Frédérique Oggier, Ghaya Rekaya, Student Member IEEE, Jean-Claude Belfiore, Member IEEE and Emanuele Viterbo, Member IEEE Abstract arxiv:cs/0604093v1 [cs.it] 24 Apr 2006
More informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More informationApplications of Lattices in Telecommunications
Applications of Lattices in Telecommunications Dept of Electrical and Computer Systems Engineering Monash University amin.sakzad@monash.edu Oct. 2013 1 Sphere Decoder Algorithm Rotated Signal Constellations
More informationAchieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes
Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Huan Yao Lincoln Laboratory Massachusetts Institute of Technology Lexington, MA 02420 yaohuan@ll.mit.edu Gregory
More informationLinear Algebra: Characteristic Value Problem
Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number
More informationSpace-Time Block Codes from Cyclic Division Algebras: An Introduction
Space-Time Block Codes from Cyclic Division Algebras: An Introduction Anders OF Hendrickson December 15, 2004 Coding theory addresses the problem of transmitting information accurately across noisy channels
More informationA Fast-Decodable, Quasi-Orthogonal Space Time Block Code for 4 2 MIMO
Forty-Fifth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 26-28, 2007 ThC6.4 A Fast-Decodable, Quasi-Orthogonal Space Time Block Code for 4 2 MIMO Ezio Biglieri Universitat Pompeu
More informationUnits of Integral Group Rings, Banff, Eric Jespers. Vrije Universiteit Brussel Belgium
Units of Integral Group Rings, Banff, 2014 Eric Jespers Vrije Universiteit Brussel Belgium G a finite group ZG integral group ring U(ZG) group of invertible elements, a finitely presented group PROBLEM
More informationTHREE LECTURES ON SHIMURA CURVES
THREE LECTURES ON SHIMURA CURVES JOHN VOIGHT Abstract. These notes are taken from a lecture series in three parts given at the University of Sydney in April 2006. In the rst part, we introduce Shimura
More informationBounds on fast decodability of space-time block codes, skew-hermitian matrices, and Azumaya algebras
Bounds on fast decodability of space-time block codes, skew-hermitian matrices, and Azumaya algebras Grégory Berhuy, Nadya Markin, and B. A. Sethuraman 1 Abstract We study fast lattice decodability of
More informationComputer methods for Hilbert modular forms
Computer methods for Hilbert modular forms John Voight University of Vermont Workshop on Computer Methods for L-functions and Automorphic Forms Centre de Récherche Mathématiques (CRM) 22 March 2010 Computer
More informationCover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/22043 holds various files of this Leiden University dissertation. Author: Anni, Samuele Title: Images of Galois representations Issue Date: 2013-10-24 Chapter
More informationGolden Space-Time Block Coded Modulation
Golden Space-Time Block Coded Modulation Laura Luzzi Ghaya Rekaya-Ben Othman Jean-Claude Belfiore and Emanuele Viterbo Télécom ParisTech- École Nationale Supérieure des Télécommunications 46 Rue Barrault
More informationHigh-Rate and Information-Lossless Space-Time Block Codes from Crossed-Product Algebras
High-Rate and Information-Lossless Space-Time Block Codes from Crossed-Product Algebras A Thesis Submitted for the Degree of Doctor of Philosophy in the Faculty of Engineering by Shashidhar V Department
More informationTitle. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels
Title Equal Gain Beamforming in Rayleigh Fading Channels Author(s)Tsai, Shang-Ho Proceedings : APSIPA ASC 29 : Asia-Pacific Signal Citationand Conference: 688-691 Issue Date 29-1-4 Doc URL http://hdl.handle.net/2115/39789
More informationComplete Analysis of Space Time Group Codes
Complete Analysis of Space Time Group Codes Sirin Nitinawarat Dept. of Electrical and Computer Engineering University of Maryland College Park, MD 74 nitinawa@mail.umd.edu Nigel Boston Dept. of Electrical
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Friday, May 25, 2018 09:00-11:30, Kansliet 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless
More informationEquations for Hilbert modular surfaces
Equations for Hilbert modular surfaces Abhinav Kumar MIT April 24, 2013 Introduction Outline of talk Elliptic curves, moduli spaces, abelian varieties 2/31 Introduction Outline of talk Elliptic curves,
More informationLecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Wednesday, June 1, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationSHIMURA CURVES II. Contents. 2. The space X 4 3. The Shimura curve M(G, X) 7 References 11
SHIMURA CURVES II STEFAN KUKULIES Abstract. These are the notes of a talk I gave at the number theory seminar at University of Duisburg-Essen in summer 2008. We discuss the adèlic description of quaternionic
More informationOn Optimal Quasi-Orthogonal Space-Time. Block Codes with Minimum Decoding Complexity
On Optimal Quasi-Orthogonal Space-Time 1 Block Codes with Minimum Decoding Complexity Haiquan Wang, Dong Wang, and Xiang-Gen Xia Abstract Orthogonal space-time block codes (OSTBC) from orthogonal designs
More informationLattices and Lattice Codes
Lattices and Lattice Codes Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology Hyderabad
More information1 Groups Examples of Groups Things that are not groups Properties of Groups Rings and Fields Examples...
Contents 1 Groups 2 1.1 Examples of Groups... 3 1.2 Things that are not groups....................... 4 1.3 Properties of Groups... 5 2 Rings and Fields 6 2.1 Examples... 8 2.2 Some Finite Fields... 10
More informationA Crash Course in Central Simple Algebras
A Crash Course in Central Simple Algebras Evan October 24, 2011 1 Goals This is a prep talk for Danny Neftin's talk. I aim to cover roughly the following topics: (i) Standard results about central simple
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title A family of fast-decodable MIDO codes from crossedproduct algebras over Authors Luzzi, Laura; Oggier,
More informationCyclic Division Algebras: A Tool for Space Time Coding
Foundations and Trends R in Communications and Information Theory Vol. 4, No. 1 (2007) 1 95 c 2007 F. Oggier, J.-C. Belfiore and E. Viterbo DOI: 10.1561/0100000016 Cyclic Division Algebras: A Tool for
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationOn Random Rotations Diversity. Motorola Semiconductors Toulouse, France. ENST, 46 rue Barrault Paris, France. November 19, 1999.
On Random Rotations Diversity and Minimum MSE Decoding of Lattices Catherine LAMY y - Joseph BOUTROS z y Motorola Semiconductors Toulouse, France z ENST, 46 rue Barrault 75013 Paris, France lamyc@enst.fr,
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More information17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8
Contents 17 Galois Fields 2 17.1 Introduction............................... 2 17.2 Irreducible Polynomials, Construction of GF(q m )... 3 17.3 Primitive Elements... 6 17.4 Roots of Polynomials..........................
More informationSingle-User MIMO systems: Introduction, capacity results, and MIMO beamforming
Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,
More informationTopological and arithmetic intersection numbers attached to real quadratic cycles
Topological and arithmetic intersection numbers attached to real quadratic cycles Henri Darmon, McGill University Jan Vonk, McGill University Workshop, IAS, November 8 This is joint work with Jan Vonk
More information88 CHAPTER 3. SYMMETRIES
88 CHAPTER 3 SYMMETRIES 31 Linear Algebra Start with a field F (this will be the field of scalars) Definition: A vector space over F is a set V with a vector addition and scalar multiplication ( scalars
More informationPerfect Space-Time Block Codes and Ultra-Wideband
Perfect Space-Time Block Codes and Ultra-Wideband Kei Hao 1 Introduction In this report, we present the techniques for constructing Space-Time Block Codes based on division algebra Even though commutative
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More information6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree
Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S
More informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More informationApproximate Capacity of Fast Fading Interference Channels with no CSIT
Approximate Capacity of Fast Fading Interference Channels with no CSIT Joyson Sebastian, Can Karakus, Suhas Diggavi Abstract We develop a characterization of fading models, which assigns a number called
More informationPublic-key Cryptography: Theory and Practice
Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
More information2 (17) Find non-trivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr
MATHEMATICS Introduction to Modern Algebra II Review. (1) Give an example of a non-commutative ring; a ring without unit; a division ring which is not a eld and a ring which is not a domain. (2) Show that
More informationNash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels
Nash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels Jung Hoon Lee and Huaiyu Dai Department of Electrical and Computer Engineering, North Carolina State University,
More informationThe Aladdin-Pythagoras Space-Time Code
The Aladdin-Pythagoras Space-Time Code Joseph J Boutros Texas A&M University Department of Electrical Engineering Education City Doha Qatar boutros@tamuedu Hugues Randriambololona TELECOM ParisTech / LTCI
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationAlgebraic Multiuser Space Time Block Codes for 2 2 MIMO
Algebraic Multiuser Space Time Bloc Codes for 2 2 MIMO Yi Hong Institute of Advanced Telecom. University of Wales, Swansea, UK y.hong@swansea.ac.u Emanuele Viterbo DEIS - Università della Calabria via
More informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More information9 THEORY OF CODES. 9.0 Introduction. 9.1 Noise
9 THEORY OF CODES Chapter 9 Theory of Codes After studying this chapter you should understand what is meant by noise, error detection and correction; be able to find and use the Hamming distance for a
More informationModular numbers and Error Correcting Codes. Introduction. Modular Arithmetic.
Modular numbers and Error Correcting Codes Introduction Modular Arithmetic Finite fields n-space over a finite field Error correcting codes Exercises Introduction. Data transmission is not normally perfect;
More informationTiming errors in distributed space-time communications
Timing errors in distributed space-time communications Emanuele Viterbo Dipartimento di Elettronica Politecnico di Torino Torino, Italy viterbo@polito.it Yi Hong Institute for Telecom. Research University
More informationNotes on Chapter 2 of Dedekind s Theory of Algebraic Integers
Notes on Chapter 2 of Dedekind s Theory of Algebraic Integers Jeremy Avigad October 23, 2002 These notes are not a comprehensive summary of Chapter 2, but, rather, an overview of the main ideas. 1 Background
More informationLecture 12. Block Diagram
Lecture 12 Goals Be able to encode using a linear block code Be able to decode a linear block code received over a binary symmetric channel or an additive white Gaussian channel XII-1 Block Diagram Data
More informationError Correcting Codes Questions Pool
Error Correcting Codes Questions Pool Amnon Ta-Shma and Dean Doron January 3, 018 General guidelines The questions fall into several categories: (Know). (Mandatory). (Bonus). Make sure you know how to
More informationLATTICES IN NUMBER THEORY
LATTICES IN NUMBER THEORY Ha Tran ICTP CIMPA summer school 2016 HCM University of Science Saigon University 1 / 32 Lattices in Number Theory We will study ideal lattices. They are lattices with structure
More informationChapter 2. Error Correcting Codes. 2.1 Basic Notions
Chapter 2 Error Correcting Codes The identification number schemes we discussed in the previous chapter give us the ability to determine if an error has been made in recording or transmitting information.
More informationIntroduction. Semi-historical motivation
Introduction Semi-historical motivation The algebraic theory of fields is intimately connected with the theory of numbers, and the study of this connection forms the basis of algebraic number theory. To
More informationLinear Algebra, 3rd day, Wednesday 6/30/04 REU Info:
Linear Algebra, 3rd day, Wednesday 6/30/04 REU 2004. Info: http://people.cs.uchicago.edu/laci/reu04. Instructor: Laszlo Babai Scribe: Richard Cudney Rank Let V be a vector space. Denition 3.. Let S V,
More informationThe Effect upon Channel Capacity in Wireless Communications of Perfect and Imperfect Knowledge of the Channel
The Effect upon Channel Capacity in Wireless Communications of Perfect and Imperfect Knowledge of the Channel Muriel Medard, Trans. on IT 000 Reading Group Discussion March 0, 008 Intro./ Overview Time
More informationCharacters and triangle generation of the simple Mathieu group M 11
SEMESTER PROJECT Characters and triangle generation of the simple Mathieu group M 11 Under the supervision of Prof. Donna Testerman Dr. Claude Marion Student: Mikaël Cavallin September 11, 2010 Contents
More informationPrecoded Integer-Forcing Universally Achieves the MIMO Capacity to Within a Constant Gap
Precoded Integer-Forcing Universally Achieves the MIMO Capacity to Within a Constant Gap Or Ordentlich Dept EE-Systems, TAU Tel Aviv, Israel Email: ordent@engtauacil Uri Erez Dept EE-Systems, TAU Tel Aviv,
More informationTwisted L-Functions and Complex Multiplication
Journal of umber Theory 88, 104113 (2001) doi:10.1006jnth.2000.2613, available online at http:www.idealibrary.com on Twisted L-Functions and Complex Multiplication Abdellah Sebbar Department of Mathematics
More informationIncremental Coding over MIMO Channels
Model Rateless SISO MIMO Applications Summary Incremental Coding over MIMO Channels Anatoly Khina, Tel Aviv University Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv University Gregory W. Wornell,
More informationShimura curve computations
Shimura curve computations John Voight Abstract. We introduce Shimura curves first as Riemann surfaces and then as moduli spaces for certain abelian varieties. We give concrete examples of these curves
More informationCourse 2316 Sample Paper 1
Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity
More informationError control of line codes generated by finite Coxeter groups
Error control of line codes generated by finite Coxeter groups Ezio Biglieri Universitat Pompeu Fabra, Barcelona, Spain Email: e.biglieri@ieee.org Emanuele Viterbo Monash University, Melbourne, Australia
More informationImproved Perfect Space-Time Block Codes
Improved Perfect Space-Time Block Codes K. Pavan Srinath and B. Sundar Rajan, Senior Member, IEEE Dept of ECE, The Indian Institute of Science, Bangalore-500, India Email:pavan,bsrajan}@ece.iisc.ernet.in
More informationA Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems
A Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems Pranav Dayal and Mahesh K. Varanasi e-mail: fdayalp, varanasig@dsp.colorado.edu University of Colorado, Boulder,
More informationQuaternions and Arithmetic. Colloquium, UCSD, October 27, 2005
Quaternions and Arithmetic Colloquium, UCSD, October 27, 2005 This talk is available from www.math.mcgill.ca/goren Quaternions came from Hamilton after his really good work had been done; and, though beautifully
More informationAugmented Lattice Reduction for MIMO decoding
Augmented Lattice Reduction for MIMO decoding LAURA LUZZI joint work with G. Rekaya-Ben Othman and J.-C. Belfiore at Télécom-ParisTech NANYANG TECHNOLOGICAL UNIVERSITY SEPTEMBER 15, 2010 Laura Luzzi Augmented
More informationEfficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers
Efficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers Johannes Lindblom, Eleftherios Karipidis and Erik G. Larsson Linköping
More informationEmbedded Rank Distance Codes for ISI channels
Embedded Rank Distance Codes for ISI channels S Dusad S N Diggavi A R Calderbank October 17, 2007 arxiv:07074311v1 [csit] 29 Jul 2007 Abstract Designs for transmit alphabet constrained space-time codes
More informationEVER since Alamouti s work [1] a decade ago, division
1 Quadratic Forms and Space-Time Block Codes from Generalized Quaternion and Biquaternion Algebras Thomas Unger and Nadya Markin arxiv:0807.0199v4 [cs.it] 11 Apr 2011 Abstract In the context of space-time
More informationOn the diversity of the Naive Lattice Decoder
On the diversity of the Naive Lattice Decoder Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman To cite this version: Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman. On the diversity of the Naive Lattice
More informationTwists and residual modular Galois representations
Twists and residual modular Galois representations Samuele Anni University of Warwick Building Bridges, Bristol 10 th July 2014 Modular curves and Modular Forms 1 Modular curves and Modular Forms 2 Residual
More informationExplicit Complex Multiplication
Explicit Complex Multiplication Benjamin Smith INRIA Saclay Île-de-France & Laboratoire d Informatique de l École polytechnique (LIX) Eindhoven, September 2008 Smith (INRIA & LIX) Explicit CM Eindhoven,
More informationOur rst result is the direct analogue of the main theorem of [5], and can be roughly stated as follows: Theorem. Let R be a complex reection of order
Unfaithful complex hyperbolic triangle groups II: Higher order reections John R. Parker Department of Mathematical Sciences, University of Durham, South Road, Durham DH LE, England. e-mail: j.r.parker@durham.ac.uk
More informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationTHE UNIT GROUP OF A REAL QUADRATIC FIELD
THE UNIT GROUP OF A REAL QUADRATIC FIELD While the unit group of an imaginary quadratic field is very simple the unit group of a real quadratic field has nontrivial structure Its study involves some geometry
More informationContents. 4 Arithmetic and Unique Factorization in Integral Domains. 4.1 Euclidean Domains and Principal Ideal Domains
Ring Theory (part 4): Arithmetic and Unique Factorization in Integral Domains (by Evan Dummit, 018, v. 1.00) Contents 4 Arithmetic and Unique Factorization in Integral Domains 1 4.1 Euclidean Domains and
More informationMaximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation
Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary Spatial Correlation Ahmed K Sadek, Weifeng Su, and K J Ray Liu Department of Electrical and Computer Engineering, and Institute for Systems
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationc ij x i x j c ij x i y j
Math 48A. Class groups for imaginary quadratic fields In general it is a very difficult problem to determine the class number of a number field, let alone the structure of its class group. However, in
More information