Title:
METHOD, PROGRAM, AND APPARATUS FOR DECODING BASED ON SEQUENCE CLUSTERING OF DNA STORAGE DEVICE
Document Type and Number:
WIPO Patent Application WO/2022/080816
Kind Code:
A1
Abstract:
The present invention relates to a method, program, and apparatus for decoding based on sequence clustering of a DNA storage device. According to the present invention, when base sequences with certain lengths are extracted from nucleotide sequences formed through a stitch algorithm, clustering is conducted on the basis of the degree of identity, wherein nucleotide sequences with small errors as well as completely identical nucleotide sequences are contained within the cluster, whereby the error data can be used to improve decoding efficiency and reduce the final error rate.
Inventors:
JEONG JAEHO (KR)
PARK HOSUNG (KR)
PARK SEONG JOON (KR)
NO JONG SEON (KR)
KIM SUNGHWAN (KR)
NO ALBERT (KR)
PARK HOSUNG (KR)
PARK SEONG JOON (KR)
NO JONG SEON (KR)
KIM SUNGHWAN (KR)
NO ALBERT (KR)
Application Number:
PCT/KR2021/014015
Publication Date:
April 21, 2022
Filing Date:
October 12, 2021
Export Citation:
Assignee:
SEOUL NAT UNIV R&DB FOUNDATION (KR)
UNIV NAT CHONNAM IND FOUND (KR)
UNIV ULSAN FOUND IND COOP (KR)
HONGIK UNIV INDUSTRY ACADEMIA COOPERATION FOUNDATION (KR)
UNIV NAT CHONNAM IND FOUND (KR)
UNIV ULSAN FOUND IND COOP (KR)
HONGIK UNIV INDUSTRY ACADEMIA COOPERATION FOUNDATION (KR)
International Classes:
H03M7/14; G06N3/12; H03M7/28; H03M13/37
Foreign References:
| KR101817087B1 | 2018-01-11 | |||
| KR100746903B1 | 2007-08-07 | |||
| KR101576794B1 | 2015-12-11 | |||
| KR20120082334A | 2012-07-23 |
Other References:
JEONG, JAEHO; JONG-SEON, NO: "Study about Error Correction Code applied in DNA Storage", PROCEEDINGS OF 2020 SUMMER COMPREHENSIVE ACADEMIC PRESENTATION OF THE KOREAN INSTITUTE OF COMMUNICATIONS AND INFORMATION SCIENCES, 1 August 2020 (2020-08-01), pages 1113 - 1114, XP009535798
Attorney, Agent or Firm:
BLT PATENT & LAW FIRM (KR)
Download PDF: