基于树结构的高维晶格编解码算法

吉林大学学报(信息科学版) ›› 2019, Vol. 37 ›› Issue (5): 470-475.

基于树结构的高维晶格编解码算法

别玉涛^a，李兆玺^b，李蛟^c，张宇楠^d，赵宏伟^e

吉林大学a．公共计算机教学与研究中心; b．通信工程学院; c．图书馆; d．教务处; e．计算机科学与技术学院，长春130012

出版日期:2019-09-24 发布日期:2019-12-23
作者简介:别玉涛( 1984— ) ，女，长春人，吉林大学工程师，主要从事计算机应用等研究，( Tel) 86-13578924821( E-mail) bieyt@ jlu．edu． cn。
基金资助:
吉林省科技创新专项基金资助项目( 20190302026GX) ; 吉林省教育厅“十三五”科学技术基金资助项目( jjkh20170037kj) ; 吉林省高等教育学会教科研基金资助项目( CJGJX2018D10)

Lattice Coding and Decoding Algorithm Based on Tree Structure

BIE Yutao^a，LI Zhaoxi^b，LI Jiao^c，ZHANG Yunan^d，ZHAO Hongwei^e

a． Public Computer Education and Ｒesearch Center; b． College of Telecommunication Engineering; c． Library; d． Education Administration Office; e． College of Computer Science and Technology，Jilin University，Changchun 130012，China

Online:2019-09-24 Published:2019-12-23

摘要/Abstract

摘要： 高维调制作为一种新型调制格式，很好地解决了谱效率与功率效率之间的矛盾。但晶格编解码时间复杂度高带来的传输延迟，严重影响了高维调制技术在高速大容量光通信系统中的应用。针对此问题，笔者提出一种基于树结构的低复杂度高维晶格编解码方法，由晶格的分布规律构建树结构，通过树结构索引算法完成晶格编解码。该方法可以有效实现高维晶格编解码，当信噪比为16 dB 时，误码率可达到3． 1 × 10 － 4 ，同时可将点数为M 的晶格编解码复杂度由O( M) 降低为O( log M) ，并具有通用性。

关键词: 树结构, 高维调制, 晶格编码, 晶格解码

Abstract: As a new modulation method，high-dimensional modulation solves the contradiction between spectral efficiency and power efficiency． However， the high complexity of lattice coding and decoding result in transmission delay，which seriously affects the application of high-dimensional modulation technology in highspeed and high-capacity optical communication systems． To solve this problem， a low complexity high dimensional lattice coding and decoding method based on tree structure is proposed． The tree structure is constructed according to the lattice distribution law，and the lattice coding and decoding is finished by the tree
structure index algorithm． This method can effectively realize high-dimensional lattice coding and decoding．When the SNＲ is 16 dB，the bit error rate can reach 3． 1 × 10 － 4，and the complexity of lattice coding and decoding with points of M can be reduced from O( M) to O( log M) ，and is universal．

Key words: tree structure, high-dimensional modulation, lattice coding, lattice decoding

中图分类号:

TN929． 11

别玉涛, 李兆玺, 李蛟, 张宇楠, 赵宏伟. 基于树结构的高维晶格编解码算法[J]. 吉林大学学报(信息科学版), 2019, 37(5): 470-475.

BIE Yutao, LI Zhaoxi, LI Jiao, ZHANG Yunan, ZHAO Hongwei. Lattice Coding and Decoding Algorithm Based on Tree Structure[J]. Journal of Jilin University (Information Science Edition), 2019, 37(5): 470-475.