Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage
Due to the advantages of high storage densities and longevity, DNA storage has become one of the attractive technologies for future data storage systems. However, the writing/reading cost is still high and more efficient techniques for DNA storage are required. In this paper, we propose improved log...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9186677/ |
| _version_ | 1818873569051934720 |
|---|---|
| author | Xiaozhou Lu Jaeho Jeong Jae-Won Kim Jong-Seon No Hosung Park Albert No Sunghwan Kim |
| author_facet | Xiaozhou Lu Jaeho Jeong Jae-Won Kim Jong-Seon No Hosung Park Albert No Sunghwan Kim |
| author_sort | Xiaozhou Lu |
| collection | DOAJ |
| description | Due to the advantages of high storage densities and longevity, DNA storage has become one of the attractive technologies for future data storage systems. However, the writing/reading cost is still high and more efficient techniques for DNA storage are required. In this paper, we propose improved log-likelihood ratio (LLR) processing schemes based on observed statistics for low-density parity-check (LDPC) code decoding to reduce reading cost while encoding schemes are kept unchanged. Due to the mismatch between the real channel and the observed statistics and also the limit of maximum decoder input value, scaling the magnitude of LLR can lead to a better error correcting performance. Therefore, we propose two strategies: 1) directly scaling LLRs and 2) scaling pairwise substitution error rates, which changes the magnitude of LLRs. We also suggest the relation between substitution error rate and scaling values in the strategies by using curve fitting methods. Simulation results show that the error correcting performance from the proposed LLR calculation is better than that from the conventional scheme. Finally, we verify that the proposed LLR methods can be generally applied in DNA storage systems, and present practical methods to calculate error rates. |
| first_indexed | 2024-12-19T12:56:47Z |
| format | Article |
| id | doaj.art-659737f81e9945d9a8dddca55792a4f8 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T12:56:47Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-659737f81e9945d9a8dddca55792a4f82022-12-21T20:20:22ZengIEEEIEEE Access2169-35362020-01-01816289216290210.1109/ACCESS.2020.30217009186677Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA StorageXiaozhou Lu0https://orcid.org/0000-0003-1056-2421Jaeho Jeong1https://orcid.org/0000-0002-1055-618XJae-Won Kim2https://orcid.org/0000-0003-1608-5849Jong-Seon No3https://orcid.org/0000-0002-3946-0958Hosung Park4https://orcid.org/0000-0001-7854-7792Albert No5https://orcid.org/0000-0002-6346-4182Sunghwan Kim6https://orcid.org/0000-0003-1762-5915School of Electrical Engineering, University of Ulsan, Ulsan, South KoreaDepartment of Electrical and Computer Engineering, Seoul National University, Seoul, South KoreaDepartment of Electrical and Computer Engineering, Seoul National University, Seoul, South KoreaDepartment of Electrical and Computer Engineering, Seoul National University, Seoul, South KoreaDepartment of Computer Engineering and Department of ICT Convergence System Engineering, Chonnam National University, Gwangju, South KoreaDepartment of Electronic and Electrical Engineering, Hongik University, Seoul, South KoreaSchool of Electrical Engineering, University of Ulsan, Ulsan, South KoreaDue to the advantages of high storage densities and longevity, DNA storage has become one of the attractive technologies for future data storage systems. However, the writing/reading cost is still high and more efficient techniques for DNA storage are required. In this paper, we propose improved log-likelihood ratio (LLR) processing schemes based on observed statistics for low-density parity-check (LDPC) code decoding to reduce reading cost while encoding schemes are kept unchanged. Due to the mismatch between the real channel and the observed statistics and also the limit of maximum decoder input value, scaling the magnitude of LLR can lead to a better error correcting performance. Therefore, we propose two strategies: 1) directly scaling LLRs and 2) scaling pairwise substitution error rates, which changes the magnitude of LLRs. We also suggest the relation between substitution error rate and scaling values in the strategies by using curve fitting methods. Simulation results show that the error correcting performance from the proposed LLR calculation is better than that from the conventional scheme. Finally, we verify that the proposed LLR methods can be generally applied in DNA storage systems, and present practical methods to calculate error rates.https://ieeexplore.ieee.org/document/9186677/DNA storageerror correction codeslow-density parity-check (LDPC) codeslog-likelihood ratio (LLR)error rate |
| spellingShingle | Xiaozhou Lu Jaeho Jeong Jae-Won Kim Jong-Seon No Hosung Park Albert No Sunghwan Kim Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage IEEE Access DNA storage error correction codes low-density parity-check (LDPC) codes log-likelihood ratio (LLR) error rate |
| title | Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage |
| title_full | Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage |
| title_fullStr | Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage |
| title_full_unstemmed | Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage |
| title_short | Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage |
| title_sort | error rate based log likelihood ratio processing for low density parity check codes in dna storage |
| topic | DNA storage error correction codes low-density parity-check (LDPC) codes log-likelihood ratio (LLR) error rate |
| url | https://ieeexplore.ieee.org/document/9186677/ |
| work_keys_str_mv | AT xiaozhoulu errorratebasedloglikelihoodratioprocessingforlowdensityparitycheckcodesindnastorage AT jaehojeong errorratebasedloglikelihoodratioprocessingforlowdensityparitycheckcodesindnastorage AT jaewonkim errorratebasedloglikelihoodratioprocessingforlowdensityparitycheckcodesindnastorage AT jongseonno errorratebasedloglikelihoodratioprocessingforlowdensityparitycheckcodesindnastorage AT hosungpark errorratebasedloglikelihoodratioprocessingforlowdensityparitycheckcodesindnastorage AT albertno errorratebasedloglikelihoodratioprocessingforlowdensityparitycheckcodesindnastorage AT sunghwankim errorratebasedloglikelihoodratioprocessingforlowdensityparitycheckcodesindnastorage |