Constrained sequence (CS) codes, including fixed-length CS codes and variable-length CS codes, have been widely used in modern wireless communication and data storage systems. Sequences encoded with constrained sequence codes satisfy constraints imposed by the physical channel to enable efficient and reliable transmission of coded symbols. In this paper, we propose using deep learning approaches to decode fixed-length and variable-length CS codes. Traditional encoding and decoding of fixed-length CS codes rely on look-up tables (LUTs), which is prone to errors that occur during transmission. We introduce fixed-length constrained sequence decoding based on multiple layer perception (MLP) networks and convolutional neural networks (CNNs), and demonstrate that we are able to achieve low bit error rates that are close to maximum a posteriori probability (MAP) decoding as well as improve the system throughput. Further, implementation of capacity-achieving fixed-length codes, where the complexity is prohibitively high with LUT decoding, becomes practical with deep learning-based decoding. We then consider CNN-aided decoding of variable-length CS codes. Different from conventional decoding where the received sequence is processed bit-by-bit, we propose using CNNs to perform one-shot batch-processing of variable-length CS codes such that an entire batch is decoded at once, which improves the system throughput. Moreover, since the CNNs can exploit global information with batch-processing instead of only making use of local information as in conventional bit-by-bit processing, the error rates can be reduced. We present simulation results that show excellent performance with both fixed-length and variable-length CS codes that are used in the frontiers of wireless communication systems.
机构:
Scuola Super Sant Anna, BioRobot Inst, Pisa, Italy
Scuola Super Sant Anna, Dept Excellence Robot & AI, Pisa, ItalyUniv Minho, Ctr Microelectromech Syst CMEMS, Guimaraes, Portugal
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Dauparas, J.
Anishchenko, I.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Anishchenko, I.
论文数: 引用数:
h-index:
机构:
Bennett, N.
Bai, H.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USA
Univ Washington, Howard Hughes Med Inst, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Bai, H.
Ragotte, R. J.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Ragotte, R. J.
Milles, L. F.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Milles, L. F.
Wicky, B. I. M.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Wicky, B. I. M.
Courbet, A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Courbet, A.
de Haas, R. J.
论文数: 0引用数: 0
h-index: 0
机构:
Wageningen Univ & Res, Dept Phys Chem & Soft Matter, Wageningen, NetherlandsUniv Washington, Dept Biochem, Seattle, WA 98195 USA
de Haas, R. J.
Bethel, N.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Bethel, N.
Leung, P. J. Y.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USA
Univ Washington, Mol Engn Grad Program, Seattle, WA USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Leung, P. J. Y.
Huddy, T. F.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Huddy, T. F.
Pellock, S.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Pellock, S.
Tischer, D.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Tischer, D.
Chan, F.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Chan, F.
Koepnick, B.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Koepnick, B.
Nguyen, H.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Nguyen, H.
Kang, A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Kang, A.
Sankaran, B.
论文数: 0引用数: 0
h-index: 0
机构:
Lawrence Berkeley Lab, Berkeley Ctr Struct Biol, Mol Biophys & Integrated Bioimaging, Berkeley, CA USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Sankaran, B.
Bera, A. K.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
Bera, A. K.
King, N. P.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
King, N. P.
Baker, D.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Washington, Dept Biochem, Seattle, WA 98195 USA
Univ Washington, Inst Prot Design, Seattle, WA 98195 USA
Univ Washington, Howard Hughes Med Inst, Seattle, WA 98195 USAUniv Washington, Dept Biochem, Seattle, WA 98195 USA
机构:
Princeton Univ, Lewis Sigler Inst Integrat Genom, Princeton, NJ 08544 USA
Princeton Univ, Grad Program Quantitat & Computat Biol, Princeton, NJ 08544 USAPrinceton Univ, Lewis Sigler Inst Integrat Genom, Princeton, NJ 08544 USA
Zhou, Jian
Troyanskaya, Olga G.
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Lewis Sigler Inst Integrat Genom, Princeton, NJ 08544 USA
Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
Simons Fdn, Simons Ctr Data Anal, New York, NY USAPrinceton Univ, Lewis Sigler Inst Integrat Genom, Princeton, NJ 08544 USA
机构:
Department of Mechanical Engineering, University of Victoria, 3800 Finnerty Rd., Victoria, V8P 5C2, BC
Department of Mechanical Engineering, Sharif University of Technology, Azadi Ave., TehranDepartment of Mechanical Engineering, University of Victoria, 3800 Finnerty Rd., Victoria, V8P 5C2, BC
Honari H.
Khodaygan S.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mechanical Engineering, Sharif University of Technology, Azadi Ave., TehranDepartment of Mechanical Engineering, University of Victoria, 3800 Finnerty Rd., Victoria, V8P 5C2, BC
机构:
Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
Zhejiang Univ, Coll Control Sci & Engn, Hangzhou, Peoples R ChinaZhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
Zeng, Lanting
Sun, Mingyang
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
Zhejiang Univ, Coll Control Sci & Engn, Hangzhou, Peoples R ChinaZhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
Sun, Mingyang
论文数: 引用数:
h-index:
机构:
Wan, Xu
Zhang, Zhenyong
论文数: 0引用数: 0
h-index: 0
机构:
Guizhou Univ, State Key Lab Publ Big Data, Guiyang 550025, Peoples R China
Guizhou Univ, Coll Comp Sci & Technol, Guiyang, Peoples R ChinaZhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
Zhang, Zhenyong
Deng, Ruilong
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
Zhejiang Univ, Coll Control Sci & Engn, Hangzhou, Peoples R ChinaZhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
Deng, Ruilong
Xu, Yan
论文数: 0引用数: 0
h-index: 0
机构:
Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, SingaporeZhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
机构:
Univ Paris Saclay, CNRS, Cent Supelec, Lab Signaux & Syst, F-91190 Gi Sur Yvette, FranceUniv Paris Saclay, CNRS, Cent Supelec, Lab Signaux & Syst, F-91190 Gi Sur Yvette, France
Wu, Dawen
Lisser, Abdel
论文数: 0引用数: 0
h-index: 0
机构:
Univ Paris Saclay, CNRS, Cent Supelec, Lab Signaux & Syst, F-91190 Gi Sur Yvette, FranceUniv Paris Saclay, CNRS, Cent Supelec, Lab Signaux & Syst, F-91190 Gi Sur Yvette, France