1 |
1
전자장치가 DNA 시퀀싱을 진행하여 DNA 올리고(oligo) 염기 서열을 형성하는 단계;상기 전자장치가 생성된 염기 서열의 앞단 리드(forward read)와 후단 리드(reverse read)에서 각각 일정 수의 염기를 랜덤하게 샘플링 하는 단계;상기 전자장치가 랜덤 샘플링된 염기를 스티치 알고리즘(stitch algorithm)을 이용하여 합치는 단계;상기 전자장치가 스티치 알고리즘을 통해 합쳐진 염기 서열들 중 기결정된 길이를 가지는 염기 서열만을 추출하는 단계;상기 전자장치가 상기 추출된 염기 서열을 동일성 정도를 바탕으로 클러스터링하여 과반수 이상으로 모인 DNA 염기서열 베이스를 바탕으로 대표값을 형성하고, 과반수 미만의 DNA 염기서열 베이스는 단순 저장하여 제1 데이터 그룹을 형성하는 단계;상기 전자장치가 상기 제1 데이터 그룹에서 클러스터들과 거리가 일정 차이나는 염기서열 들을 제거하여 제2 데이터 그룹을 형성하는 단계;상기 전자장치가 상기 제2 데이터 그룹에서 클러스터 중 염기서열 개수가 많은 순서로 분류하여 제3 데이터 그룹을 형성하는 단계;상기 전자장치가 상기 제3 데이터 그룹에서 염기서열 개수가 많은 클러스터부터 RS 복호화를 수행하여 성공한 염기서열은 저장하고, 실패한 염기서열은 RS 보정(correction)을 수행한 뒤 별도의 힙(heap)에 저장하여 제4 데이터 그룹을 형성하는 단계; 및상기 전자장치가 제4 데이터 그룹에서 순서대로 LT 복호화(Luby Transform Decoding)을 수행하는 단계; 를 포함하는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법
|
2 |
2
제 1 항에 있어서,상기 DNA 올리고 염기 서열을 형성하는 단계는, 서로 해밍 거리(Hamming distance)가 최소 길이 x 이상으로 차이나도록 형성되는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법
|
3 |
3
제 2 항에 있어서,상기 제2 데이터 그룹을 형성하는 단계는,상기 제1 데이터 그룹에서 클러스터들과 거리가 3 nt 내지 최소 길이 x-2 nt 만큼 차이나는 염기서열 들을 제거하는 단계인, DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법
|
4 |
4
제 1 항에 있어서, 상기 제1 데이터 그룹을 형성하는 단계는,기결정된 길이를 가지는 염기 서열 중 기결정된 길이 전체가 동일한 염기 서열, 1개 염기 서열이 상이하고 나머지 서열은 동일한 염기 서열 및 2개 염기 서열이 상이하고 나머지 서열은 동일 한 염기 서열까지 동일성이 있는 것으로 판단하여 동일 클러스터로 결정하는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법
|
5 |
5
제 1 항에 있어서,상기 제3 데이터 그룹을 형성하는 단계는,클러스터 중에서 개수가 1개인 것들의 순서를 결정하는 방법은, 예측품질점수(Q-score)를 바탕으로 연산한 염기를 잘못 불러올 확률 값 P가 높은 순서로 결정하는 것인 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법
|
6 |
6
제 5 항에 있어서,상기 확률 값 P는 하기의 수학식을 만족하는 값인 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법
|
7 |
7
제 1 항에 있어서,상기 전자장치가 제4 데이터 그룹에서 순서대로 LT 복호화(Luby Transform Decoding)을 수행하는 단계는,RS 복호화에 성공한 염기서열에 대하여 먼저 LT 복호화를 수행하고, 이후에 RS 보정을 수행한뒤 heap에 저장된 염기서열에 대하여 LT 복호화를 수행하는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 방법
|
8 |
8
컴퓨터인 하드웨어와 결합되어, 제1항 내지 제7항 중 어느 한 항의 방법을 실행하기 위해 매체에 저장된, DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 프로그램
|
9 |
9
DNA 시퀀싱을 진행하여 DNA 올리고(oligo) 염기 서열을 형성하고,생성된 염기 서열의 앞단 리드(forward read)와 후단 리드(reverse read)에서 각각 일정 수의 염기를 랜덤하게 샘플링 하고,랜덤 샘플링된 염기를 스티치 알고리즘(stitch algorithm)을 이용하여 합치고,스티치 알고리즘을 통해 합쳐진 염기 서열들 중 기결정된 길이를 가지는 염기 서열만을 추출하고,상기 추출된 염기 서열을 동일성 정도를 바탕으로 클러스터링하여 과반수 이상으로 모인 DNA 염기서열 베이스를 바탕으로 대표값을 형성하고, 과반수 미만의 DNA 염기서열 베이스는 단순 저장하여 제1 데이터 그룹을 형성하고,상기 전자장치가 상기 제1 데이터 그룹에서 클러스터들과 거리가 일정 차이나는 염기서열 들을 제거하여 제2 데이터 그룹을 형성하고,상기 전자장치가 상기 제2 데이터 그룹에서 클러스터 중 염기서열 개수가 많은 순서로 분류하여 제3 데이터 그룹을 형성하고,상기 전자장치가 상기 제3 데이터 그룹에서 염기서열 개수가 많은 클러스터부터 RS 복호화를 수행하여 성공한 염기서열은 저장하고, 실패한 염기서열은 RS 보정(correction)을 수행한 뒤 별도의 힙(heap)에 저장하여 제4 데이터 그룹을 형성하고,상기 전자장치가 제4 데이터 그룹에서 순서대로 LT 복호화(Luby Transform Decoding)을 수행하는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 컴퓨팅 장치
|
10 |
10
제 9 항에 있어서,상기 DNA 올리고 염기 서열을 형성하는 단계는, 서로 해밍 거리(Hamming distance)가 최소 길이 x 이상으로 차이나도록 형성되는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 컴퓨팅 장치
|
11 |
11
제 10 항에 있어서,상기 제2 데이터 그룹을 형성하는 단계는,상기 제1 데이터 그룹에서 클러스터들과 거리가 3 nt 내지 최소 길이 x-2 nt 만큼 차이나는 염기서열 들을 제거하는 단계인, DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 컴퓨팅 장치
|
12 |
12
제 9 항에 있어서, 상기 제1 데이터 그룹을 형성하는 단계는,기결정된 길이를 가지는 염기 서열 중 기결정된 길이 전체가 동일한 염기 서열, 1개 염기 서열이 상이하고 나머지 서열은 동일한 염기 서열 및 2개 염기 서열이 상이하고 나머지 서열은 동일 한 염기 서열까지 동일성이 있는 것으로 판단하여 동일 클러스터로 결정하는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 컴퓨팅 장치
|
13 |
13
제 9 항에 있어서,상기 제3 데이터 그룹을 형성하는 단계는,클러스터 중에서 개수가 1개인 것들의 순서를 결정하는 방법은, 예측품질점수(Q-score)를 바탕으로 연산한 염기를 잘못 불러올 확률 값 P가 높은 순서로 결정하는 것인 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 컴퓨팅 장치
|
14 |
14
제 13 항에 있어서,상기 확률 값 P는 하기의 수학식을 만족하는 값인 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 컴퓨팅 장치
|
15 |
15
제 9 항에 있어서,상기 전자장치가 제4 데이터 그룹에서 순서대로 LT 복호화(Luby Transform Decoding)을 수행하는 단계는,RS 복호화에 성공한 염기서열에 대하여 먼저 LT 복호화를 수행하고, 이후에 RS 보정을 수행한뒤 heap에 저장된 염기서열에 대하여 LT 복호화를 수행하는 DNA 저장 장치의 시퀀스 집단화 방식 기반 복호화 컴퓨팅 장치
|