Outer Channel of DNA-Based Data Storage: Capacity and Efficient Coding Schemes
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914049912995840 |
|---|---|
| author | He, Xuan Ding, Yi Cai, Kui Song, Guanghui Dai, Bin Tang, Xiaohu |
| author_facet | He, Xuan Ding, Yi Cai, Kui Song, Guanghui Dai, Bin Tang, Xiaohu |
| contents | In this paper, we consider the outer channel for DNA-based data storage. When transmitting over the outer channel, each DNA string is treated as a unit/symbol that would be either correctly received, or erased, or corrupted by uniformly distributed random symbol substitution errors, and all strings are randomly shuffled with each other. We first derive the capacity of the outer channel, which implies that the uniformly distributed random symbol substitution errors are only as harmful as the erasure errors (for infinite-length non-binary random linear codes with near maximum likelihood decoding). Next, we propose practically efficient coding schemes which encode the bits at the same position of different strings into a codeword. We compute the soft/hard information of each bit, which allows us to independently decode the bits within a codeword, leading to an independent decoding scheme. To improve the decoding performance, we measure the reliability of each string based on the independent decoding result, and perform a further step of decoding over the most reliable strings, leading to a joint decoding scheme. Simulations with low-density parity-check codes confirm that the joint decoding scheme can reduce the frame error rate by more than 3 orders of magnitude compared to the independent decoding scheme, and it can outperform the state-of-the-art decoding scheme in the literature across a wide range of parameter regions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_11854 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Outer Channel of DNA-Based Data Storage: Capacity and Efficient Coding Schemes He, Xuan Ding, Yi Cai, Kui Song, Guanghui Dai, Bin Tang, Xiaohu Information Theory In this paper, we consider the outer channel for DNA-based data storage. When transmitting over the outer channel, each DNA string is treated as a unit/symbol that would be either correctly received, or erased, or corrupted by uniformly distributed random symbol substitution errors, and all strings are randomly shuffled with each other. We first derive the capacity of the outer channel, which implies that the uniformly distributed random symbol substitution errors are only as harmful as the erasure errors (for infinite-length non-binary random linear codes with near maximum likelihood decoding). Next, we propose practically efficient coding schemes which encode the bits at the same position of different strings into a codeword. We compute the soft/hard information of each bit, which allows us to independently decode the bits within a codeword, leading to an independent decoding scheme. To improve the decoding performance, we measure the reliability of each string based on the independent decoding result, and perform a further step of decoding over the most reliable strings, leading to a joint decoding scheme. Simulations with low-density parity-check codes confirm that the joint decoding scheme can reduce the frame error rate by more than 3 orders of magnitude compared to the independent decoding scheme, and it can outperform the state-of-the-art decoding scheme in the literature across a wide range of parameter regions. |
| title | Outer Channel of DNA-Based Data Storage: Capacity and Efficient Coding Schemes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2312.11854 |