Loading...
DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법, 프로그램 및 장치
구분
특허/실용/디자인/상표
특허등록일자 2022-07-04
취득구분 등록
기술분류 정보
지식재산유형 국내출원
등록번호(특허) 10-2418616
출원(등록)번호 10-2020-0131431
출원형태 공동출원
발명자수 6
DOI 값
주요내용
본 발명은 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법에 관한 것으로, DNA 시퀀싱을 진행하여 DNA 올리고(oligo) 염기 서열을 형성하는 단계, 염기 서열의 앞단 리드(forward read)와 후단 리드(reverse read)에서 각각 일정 수의 염기를 랜덤하게 샘플링 하는 단계, 랜덤 샘플링된 염기를 스티치 알고리즘(stitch algorithm)을 이용하여 합치는 단계, 스티치 알고리즘을 통해 합쳐진 염기 서열들 중 기결정된 길이를 가지는 염기 서열만을 추출하는 단계, 상기 추출된 염기 서열을 동일성 정도를 바탕으로 클러스터링하여 제1 데이터 그룹을 형성하는 단계, 상기 제1 데이터 그룹에서 클러스터들과 거리가 일정 차이나는 염기서열 들을 제거하여 제2 데이터 그룹을 형성하는 단계, 상기 제2 데이터 그룹에서 클러스터 중 염기서열 개수가 많은 순서로 분류하여 제3 데이터 그룹을 형성하는 단계, 상기 제3 데이터 그룹에서 염기서열 개수가 많은 클러스터부터 RS 복호화를 수행하여 성공한 염기서열은 저장하고, 실패한 염기서열은 RS 보정(correction)을 수행한 뒤 별도의 힙(heap)에 저장하여 제4 데이터 그룹을 형성하는 단계, 및 제4 데이터 그룹에서 순서대로 LT 복호화(Luby Transform Decoding)을 수행하는 단계;를 포함한다. "본 발명은 삼성전...(이하생략)
발명자 정보
| 이름 | 소속 |
|---|---|
| 박호성 | 전남대학교 지능전자컴퓨터공학과 |