Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping

Jinkun Jiang; Qi Zhang; Xiangjun Xin; Ran Gao; Fu Wang; Zhipei Li; Feng Tian; Qinghua Tian; Yongjun Wang

doi:10.1109/ACP/POEM59049.2023.10368654

Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping

Jinkun Jiang
, Qi Zhang
, Xiangjun Xin
, Ran Gao
, Fu Wang
, Zhipei Li
, Feng Tian
, Qinghua Tian
, Yongjun Wang

School of Information and Electronics

Beijing University of Posts and Telecommunications

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

A non-recursive energy-free bounded-energy trellis calculation algorithm is proposed in this paper. Based on the derivation of the recursive relationship of the trellis nodes, a non-recursive calculation method is applied, and energy-related calculations are removed, thereby reducing the computational complexity. The results of complexity analysis and numerical simulation show that under different block lengths, maximum energy, and amplitude alphabet size, lower complexity always be achieved by the proposed algorithm.

Original language	English
Title of host publication	2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9798350312614
DOIs	https://doi.org/10.1109/ACP/POEM59049.2023.10368654
Publication status	Published - 2023
Event	2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023 - Wuhan, China Duration: 4 Nov 2023 → 7 Nov 2023

Publication series

Name	2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023

Conference

Conference	2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023
Country/Territory	China
City	Wuhan
Period	4/11/23 → 7/11/23

Keywords

bounded-energy trellis
enumeration sphere shaping
optical communication
probabilistic shaping

Access to Document

10.1109/ACP/POEM59049.2023.10368654

Cite this

Jiang, J., Zhang, Q., Xin, X., Gao, R., Wang, F., Li, Z., Tian, F., Tian, Q., & Wang, Y. (2023). Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping. In 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023 (2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACP/POEM59049.2023.10368654

Jiang, Jinkun ; Zhang, Qi ; Xin, Xiangjun et al. / Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping. 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023).

@inproceedings{83d71e36fff14ac8a07920e522f0442e,

title = "Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping",

abstract = "A non-recursive energy-free bounded-energy trellis calculation algorithm is proposed in this paper. Based on the derivation of the recursive relationship of the trellis nodes, a non-recursive calculation method is applied, and energy-related calculations are removed, thereby reducing the computational complexity. The results of complexity analysis and numerical simulation show that under different block lengths, maximum energy, and amplitude alphabet size, lower complexity always be achieved by the proposed algorithm.",

keywords = "bounded-energy trellis, enumeration sphere shaping, optical communication, probabilistic shaping",

author = "Jinkun Jiang and Qi Zhang and Xiangjun Xin and Ran Gao and Fu Wang and Zhipei Li and Feng Tian and Qinghua Tian and Yongjun Wang",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023 ; Conference date: 04-11-2023 Through 07-11-2023",

year = "2023",

doi = "10.1109/ACP/POEM59049.2023.10368654",

language = "English",

series = "2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023",

address = "United States",

}

Jiang, J, Zhang, Q, Xin, X , Gao, R, Wang, F, Li, Z, Tian, F, Tian, Q & Wang, Y 2023, Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping. in 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023. 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023, Institute of Electrical and Electronics Engineers Inc., 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023, Wuhan, China, 4/11/23. https://doi.org/10.1109/ACP/POEM59049.2023.10368654

Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping. / Jiang, Jinkun; Zhang, Qi; Xin, Xiangjun et al.
2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping

AU - Jiang, Jinkun

AU - Zhang, Qi

AU - Xin, Xiangjun

AU - Gao, Ran

AU - Wang, Fu

AU - Li, Zhipei

AU - Tian, Feng

AU - Tian, Qinghua

AU - Wang, Yongjun

PY - 2023

Y1 - 2023

N2 - A non-recursive energy-free bounded-energy trellis calculation algorithm is proposed in this paper. Based on the derivation of the recursive relationship of the trellis nodes, a non-recursive calculation method is applied, and energy-related calculations are removed, thereby reducing the computational complexity. The results of complexity analysis and numerical simulation show that under different block lengths, maximum energy, and amplitude alphabet size, lower complexity always be achieved by the proposed algorithm.

AB - A non-recursive energy-free bounded-energy trellis calculation algorithm is proposed in this paper. Based on the derivation of the recursive relationship of the trellis nodes, a non-recursive calculation method is applied, and energy-related calculations are removed, thereby reducing the computational complexity. The results of complexity analysis and numerical simulation show that under different block lengths, maximum energy, and amplitude alphabet size, lower complexity always be achieved by the proposed algorithm.

KW - bounded-energy trellis

KW - enumeration sphere shaping

KW - optical communication

KW - probabilistic shaping

UR - https://www.scopus.com/pages/publications/85183311271

U2 - 10.1109/ACP/POEM59049.2023.10368654

DO - 10.1109/ACP/POEM59049.2023.10368654

M3 - Conference contribution

AN - SCOPUS:85183311271

T3 - 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023

BT - 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023

Y2 - 4 November 2023 through 7 November 2023

ER -

Jiang J, Zhang Q, Xin X , Gao R, Wang F, Li Z et al. Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping. In 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023. Institute of Electrical and Electronics Engineers Inc. 2023. (2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings, ACP/POEM 2023). doi: 10.1109/ACP/POEM59049.2023.10368654

Non-Recursive Algorithm for Bounded-energy Trellis Computation in Enumerative Sphere Shaping

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this