Performance limits of lattice reduction over imaginary quadratic fields with applications to compute-and-forward
File(s)Performance-limits-of-lattice-reduction.pdf (353.47 KB)
Accepted version
OA Location
Author(s)
Lyu, Shanxiang
Porter, Christian
Ling, Cong
Type
Conference Paper
Abstract
Bases in the complex field, along with direct-sums defined by rings of imaginary quadratic integers, induce algebraic lattices. In this work, we examine the properties and reduction of such lattices. Focusing on algebraic Lenstra-Lenstra-Lovász (ALLL) reduction, we show that to satisfy Lovás condition requires the ring to be Euclidean. The proposed algorithm can be used to design network coding matrices in compute-and-forward (C & F).
Date Issued
2019-01-17
Date Acceptance
2018-11-25
Citation
2018 IEEE Inofrmation Theory Workshop (ITW), 2019, pp.480-484
ISBN
9781538636008
Publisher
Institute of Electrical and Electronics Engineers
Start Page
480
End Page
484
Journal / Book Title
2018 IEEE Inofrmation Theory Workshop (ITW)
Copyright Statement
© 2018 Institute of Electrical and Electronics Engineers.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000467849900097&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Source
IEEE Information Theory Workshop (ITW)
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Computer Science
lattice reduction
algebraic
compute-and-forward
Publication Status
Published
Start Date
2018-11-25
Finish Date
2018-11-29
Coverage Spatial
Guangzhou, China
Date Publish Online
2019-01-17