Research publications
Full List
My name is highlighted in bold in the research papers that I am the corresponding author.
IN 2024
(Journal-IEEE TIT) D. T. Dao, H. M. Kiah, and T. T. Nguyen, "Efficient Encoding of Binary Constant-Weight Codes: Variable-Length Balancing Schemes a la Knuth", to appear, accepted in IEEE Transactions on Information Theory, (accepted in 1st Jan. 2024).
(Conference-IEEE ISIT) T. T. Nguyen, K. Cai, T. Q. S. Quek, and K. A. S. Immink, "Efficient Constructions of Non-binary Codes over Absorption Channels", to appear, 2024 IEEE International Symposium on Information Theory (IEEE ISIT 2024), 07-13 July, Athens, Greece.
(Conference-IEEE ISIT) T. T. Nguyen, K. Cai, and K. A. S. Immink, "Efficient DNA Synthesis Codes with Error Correction and Runlength Limited Constraint", to appear, 2024 IEEE International Symposium on Information Theory (IEEE ISIT 2024), 07-13 July, Athens, Greece.
(Conference-IEEE ISIT) Y. M. Chee, T. Etzion, K. A. S. Immink, T. T. Nguyen, V. K. Vu, J. H. Weber, and E. Yaakobi, "Thermal-Aware Channel with Multiple Wires", to appear, 2024 IEEE International Symposium on Information Theory (IEEE ISIT 2024), 07-13 July, Athens, Greece.
(Conference-IEEE ISIT) Z. Ye, T. T. Nguyen, O. Elishco, and K. Cai, "Codes Over Absorption Channels with Memory Two", to appear, 2024 IEEE International Symposium on Information Theory (IEEE ISIT 2024), 07-13 July, Athens, Greece.
(Journal submission-under review) T. T. Nguyen, K. Cai, and P. H. Siegel, "A New Version of q-ary Varshamov-Tenengolts Codes with more Efficient Encoders: The Differential VT Codes and The Differential Shifted VT Codes", preprint version is available at arXiv: https://arxiv.org/abs/2311.04578
(Journal submission-under review) K. A. S. Immink, K. Cai, T. T. Nguyen, J. H. Weber, "Constructions and properties of efficient DNA synthesis codes".
To be continued...
IN 2023
(Journal-IEEE TIT) T. T. Nguyen, K. Cai, H. M. Kiah, K. A. S. Immink, and Y. M. Chee, "Two-Dimensional RC/SW Constrained Codes: Bounded Weight and Almost Balanced Weight", in IEEE Transactions on Information Theory, vol. 69, no. 8, pp. 4961-4976, Aug. 2023, doi: 10.1109/TIT.2023.3244979.
(Conference-IEEE ISIT) T. T. Nguyen, K. Cai, H. M. Kiah, D. T. Dao, and K. A. S. Immink, "On the Design of Codes for DNA Computing: Secondary Structure Avoidance Codes", to appear, 2023 IEEE International Symposium on Information Theory (IEEE ISIT 2023), 25-30 June, Taipei, Taiwan.
(Conference-IEEE ISIT) T. T. Nguyen, P. P. Li, K. Cai, and K. A. S. Immink, "Locally Mitigating Sneak-Path Interference in Resistive Memory Arrays", to appear, 2023 IEEE International Symposium on Information Theory (IEEE ISIT 2023), 25-30 June, Taipei, Taiwan.
(Conference-IEEE ISIT) Y. M. Chee, T. Etzion, K. A. S. Immink, T. T. Nguyen, V. K. Vu, J. H. Weber, and E. Yaakobi, "Thermal-Aware Channel Capacity", to appear, 2023 IEEE International Symposium on Information Theory (IEEE ISIT 2023), 25-30 June, Taipei, Taiwan.
(Conference-IEEE ICC) T. T. Nguyen, K. Cai, and P. H. Siegel, "Every Bit Counts: A New Version of Non-binary VT Codes with More Efficient Encoder", in IEEE 2023 IEEE International Conference on Communications: SAC Cloud Computing, Networking and Storage Track (IEEE ICC), to appear, 28 May - 01 June 2023, in Rome, Italy. A preprint version is available at arXiv: https://arxiv.org/abs/2212.10721.
IN 2022
(Journal-IEEE TIT) K. Cai, H. M. Kiah, T. T. Nguyen and E. Yaakobi, "Coding for Sequence Reconstruction for Single Edits," in IEEE Transactions on Information Theory, vol. 68, no. 1, pp. 66-79, Jan. 2022, doi: 10.1109/TIT.2021.3122798.
(Conference-ISITA) D. T. Dao, H. M. Kiah, and T. T. Nguyen, “Average Redundancy of Variable-Length Balancing Schemes a’ la Knuth”, in 2022 International Symposium on Information Theory and Its Applications (ISITA), accepted Aug 2022.
(Conference-IEEE ISIT) T. T. Nguyen, K. Cai, H. M. Kiah, K. A. S. Immink, and Y. M. Chee, "Using one redundant bit to construct two-dimensional almost-balanced codes", in IEEE ISIT 2022- Proceedings of the 2022 IEEE International Symposium on Information Theory, accepted April 2022.
(Conference-IEEE ISIT) T. T. Nguyen, K. Cai, W. Song, and K. A. S. Immink, "Optimal Single-Chromosome Inversion Correcting Codes for Data Storage in Live DNA", in IEEE ISIT 2022- Proceedings of the 2022 IEEE International Symposium on Information Theory, accepted April 2022.
(Conference-IEEE ISIT) W. Song, K. Cai, and T. T. Nguyen, "List-decodable Codes for Single-deletion Single-substitution with List-size Two", in IEEE ISIT 2022- Proceedings of the 2022 IEEE International Symposium on Information Theory, accepted April 2022.
(Conference-NVMW) T. T. Nguyen, K. Cai, K. A. S. Immink, and Y. M. Chee, "Linear-Time Encoders for Two-Dimensional Bounded-Weight Constrained Codes", in the Non-Volatile Memories Workshop (NVMW'22), University of California, San Diego.
IN 2021
(Journal-IEEE TIT) T. T. Nguyen, K. Cai and K. A. Schouhamer Immink, "Efficient Design of Subblock Energy-Constrained Codes and Sliding Window-Constrained Codes," in IEEE Transactions on Information Theory, vol. 67, no. 12, pp. 7914-7924, Dec. 2021, doi: 10.1109/TIT.2021.3119568.
(Journal-IEEE TIT) T. T. Nguyen, K. Cai, K. A. Schouhamer Immink and H. M. Kiah, "Capacity-Approaching Constrained Codes With Error Correction for DNA-Based Data Storage," in IEEE Transactions on Information Theory, vol. 67, no. 8, pp. 5602-5613, Aug. 2021, doi: 10.1109/TIT.2021.3066430.
(Conference-IEEE ISIT) T. T. Nguyen, K. Cai, K. A. S. Immink, and Y. M. Chee, "Efficient Design of Capacity-Approaching Two-Dimensional Weight-Constrained Codes", in IEEE ISIT 2021- Proceedings of the 2021 IEEE International Symposium on Information Theory, accepted April 2021.
(Conference-IEEE ISIT) K. Cai, H. M. Kiah, M. Motani, and T. T. Nguyen, "Coding for Segmented Edits with Local Weight Constraints", in IEEE ISIT 2021- Proceedings of the 2021 IEEE International Symposium on Information Theory, accepted April 2021.
(Conference-NVMW) K. Cai, Y. M. Chee, R. Gabrys, H. M. Kiah, and T. T. Nguyen, "Single Indel/Edit Correcting Codes: Linear-Time Encoders and Order-Optimality", in the 12th Non-Volatile Memories Workshop (NVMW'21), University of California, San Diego.
IN 2020
(Journal-IEEE TIT) K. Cai, Y. M. Chee, R. Gabrys, H. M. Kiah, and T. T. Nguyen, “Correcting a Single Indel / Edit for DNA-Based Data Storage: Linear-Time Encoders and Order-Optimality”, IEEE Transactions on Information Theory, publication in the special issue of the IEEE Transactions on Information Theory 2020, which is devoted to the memory of Vladimir I. Levenshtein, Nov 2020.
(Journal-IEEE TIT) Y. M. Chee, J. Chrisnata, H. M. Kiah, T. T. Nguyen, “Efficient Encoding/Decoding of GC-Balanced Codes Correcting Tandem Duplications", IEEE Transactions on Information Theory, March 2020.
(Conference-IEEE ICASSP) K. Cai, X. He, H. M. Kiah, and T. T. Nguyen, "Efficient Constrained Encoders Correcting a Single Nucleotide Edit in DNA Storage", in the 45th International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2020), invited paper, Barcelona, Spain, May 2020.
(Conference-IEEE ISIT) T. T. Nguyen, K. Cai, K. A. S. Immink, and H. M. Kiah, "Constrained Coding with Error Control for DNA-Based Data Storage", in IEEE ISIT 2020- Proceedings of the 2020 IEEE International Symposium on Information Theory, accepted April 2020.
(Conference-IEEE ISIT) H. M. Kiah, T. T. Nguyen, and E. Yaakobi, "Coding for Sequence Reconstruction for Single Edits", in IEEE ISIT 2020- Proceedings of the 2020 IEEE International Symposium on Information Theory, accepted April 2020.
BEFORE 2020
(Journal-IEEE TIT) Y. M. Chee, S. Ling, T. T. Nguyen, V. K. Vu, H. Wei, and X. Zhang, "Burst deletion-correcting codes for permutations and multipermutations", IEEE Transactions on Information Theory, Aug 2019.
(Journal-ACM) Y. M. Chee, J. Chrisnata, H. M. Kiah, T. T. Nguyen, “Deciding the Confusability of Words under Tandem Repeats in Linear Time", ACM Transactions on Algorithms, April 2019.
(Journal-IEEE TIT) Y. M. Chee, J. Chrisnata, H. M. Kiah, S. Ling, T. T. Nguyen, and V. K. Vu, “Capacity-Achieving Codes that Mitigate Intercell Interference and Charge Leakage in Flash Memories", IEEE Transactions on Information Theory, Nov 2018.
(Conference-IEEE ISIT) Y. M. Chee, H. M. Kiah, and T. T. Nguyen, "Linear-Time Encoders for Codes Correcting a Single Edit for DNA-Based Data Storage," in IEEE ISIT 2019- Proceedings of the 2019 IEEE International Symposium on Information Theory, accepted April 2019.
(Conference-NVMW) Y. M. Chee, J. Chrisnata, H. M. Kiah, and T. T. Nguyen, "Linear-time encoding/decoding of irreducible words for codes correcting tandem duplications," in NVMW 2019- Proceedings of the 10th Annual Non-Volatile Memories Workshop, accepted January 2019. Memorable Paper Award Finalist.
(Conference-IEEE ISIT) Y. M. Chee, J. Chrisnata, H. M. Kiah, and T. T. Nguyen, “Efficient encoding/decoding of irreducible words for codes correcting tandem duplications", in IEEE ISIT 2018 - Proceedings of the 2018 IEEE International Symposium on Information Theory, pp. 2406-2410, 2018. (accepted March 2018).
(Conference-NVMW) Y. M. Chee, J. Chrisnata, H. M. Kiah, T. T. Nguyen, “Codes for Correcting Tandem Repeats", NVMW 2018, accepted January 2018.
(Conference-IEEE ISIT) Y. M. Chee, S. Ling, T. T. Nguyen, V. K. Vu, and H. Wei, “Permutation codes correcting a single burst deletion II: stable deletions", in IEEE ISIT 2017-Proceedings of the 2017 IEEE International Symposium on Information Theory, Aachen, pp. 2688-2692.
(Conference-IEEE ISIT) Y. M. Chee, H. M. Kiah, S. Ling, T. T. Nguyen, V. K. Vu, and X. Zhang, “String concatenation construction for Chebyshev permutation channel codes", in IEEE ISIT 2016-Proceedings of the 2016 IEEE International Symposium on Information Theory, pp. 2824-2828, 2016.
(Conference-IEEE ISIT) Y. M. Chee, J. Chrisnata, H. M. Kiah, S. Ling, T. T. Nguyen, and V. K. Vu, “Efficient encoding/decoding of capacity-achieving constant-composition ICI-free codes", in IEEE ISIT 2016-Proceedings of the 2016 IEEE International Symposium on Information Theory, pp. 205-209, 2016.
(Conference-IEEE ISIT) Y. M. Chee, J. Chrisnata, H. M. Kiah, S. Ling, T. T. Nguyen, and V. K. Vu, “Rates of constant composition codes that mitigate intercell interference", in IEEE ISIT 2016-Proceedings of the 2016 IEEE International Symposium on Information Theory, pp. 200-204, 2016.
Preprint (aRXIV)
T. T. Nguyen, K. Cai, and P. H. Siegel, "Every Bit Counts: A New Version of Non-binary VT Codes with More Efficient Encoder", preprint, arXiv, available at https://arxiv.org/abs/2212.10721.
W. Song, K. Cai, and T. T. Nguyen, "List-decodable Codes for Single-deletion Single-substitution with List-size Two", preprint, arXiv 2022, available at https://arxiv.org/abs/2201.02013.
D. T. Dao, H. M. Kiah, T. T. Nguyen, "Average Redundancy of Variable-Length Balancing Schemes a la Knuth", arXiv 2022, available at https://arxiv.org/pdf/2204.13831.pdf.
T. T. Nguyen, K. Cai, K. A. S. Immink, and H. M. Kiah, "Capacity-Approaching Constrained Codes with Error Correction for DNA-Based Data Storage", arXiv, 2020, available at https://arxiv.org/pdf/2001.02839.pdf.
T. T. Nguyen, K. Cai, and K. A. S. Immink, "Subblock Energy-Constrained Codes: Knuth's Balancing and Sequence Replacement Techniques", arXiv 2020, available at https://arxiv.org/abs/2009.09558.
H. M. Kiah, T. T. Nguyen, and E. Yaakobi, "Coding for Sequence Reconstruction for Single Edits", arXiv, 2020, available at https://arxiv.org/abs/2001.01376.
K. Cai, Y. M. Chee, R. Gabrys, H. M. Kiah, and T. T. Nguyen, “Optimal Codes Correcting a Single Indel / Edit for DNA-Based Data Storage”, arXiv, 2019, available at https://arxiv.org/abs/1910.06501.
Y. M. Chee, J. Chrisnata, H. M. Kiah, T. T. Nguyen, “Efficient Encoding/Decoding of GC-Balanced Codes Correcting Tandem Duplications", arXiv, 2019, available at https://arxiv.org/pdf/1801.02310.pdf.