LatticeNET: Practical Lattice Codes for Cooperative Wireless Networks（国際共同研究強化）

2016 Fiscal Year Research-status Report

• Project/Area Number: 15KK0005
• Research Institution: Japan Advanced Institute of Science and Technology
• Principal Investigator: KURKOSKI Brian 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (80444123)
• Project Period (FY): 2016 – 2017
• Keywords: lattices / coding theory / information theory / wireless communications / data storage

Outline of Annual Research Achievements

Implementation of the research began on 2017 March 26, corresponding to 6 days of research activity in FY2016. Thus, the main research achievements are the development of plans to conduct the research in FY2017.
A meeting to discuss the research plan with host Prof. Bella Bose at Oregon State University School of Electrical Engineering and Computer Science was held. He is an expert on error-correcting codes with asymmetric noise models, relevant to coding for flash memories. He is also an of highly-cited paper on wireless broadcast using network coding. The result of the meeting is a research plan that includes the development of lattices for asymmetric noise models. This includes the design of lattices, for example by applying existing codes for asymmetric noise models to lattices. It also includes the development of lattice decoding algorithms that explicitly account for the asymmetric noise; such algorithms can be compared directly to codes for the "wrap around" channel. Additionally, lattices decoded using the Lee metric (rather than the traditional Euclidean metric) are an appealing research target, because the codes constructed using the Lee metric can be naturally used to construct lattices and lattice-like structures.

Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

Implementation of research plan began on 2017 March 26. Considering that 6 days of research were conducted in FY2016, the research results accomplished under "Summary of Research Achievements" are reasonable and consistent with the research plan. For this reason, "Progressing Rather Smoothly" is most appropriate.

Strategy for Future Research Activity

Based on the original research plan, the current research plan is divided into 4 work packages (WP):
WP6-A In order to advance the practical use of lattice codes in communication systems, a deeper understanding of the theoretical properties of lattices is needed. In WP6-A, properties including lattice constructions, group properties of lattice codes, bounds on error-correction performance and decoding algorithms will be investigated. Collaborative research at Monash University.
WP6-B In wireless systems, compute-and-forward relaying allows nodes in wireless networks to forward linear combinations of messages. This can achieve the theoretical limits for multiple-access wireless channels. This WP6-B will consider new compute-and-forward designs and decoding approaches, including fading channel models. Collaborative research at Texas A&M University.
WP7-A Flash memories suffer from non-linear noise and asymmetric noise can model flash memories error patterns. Codes based on integer arithmetic can correct many more asymmetric errors than conventional codes. The goal WP7-A is to develop decoding algorithms for lattices that can correct even more errors than existing codes. Collaborative research at Oregon State University.
WP7-B Flash memories can be viewed as a coded modulation system, and lattices are highly suitable, particularly low-dimension lattices that can be matched with a powerful outer code such as Reed-Solomon codes or LDPC codes. In addition, system-level considerations are studied. Collaborative research at Israel Institute of Technology.