맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

리드-솔로몬 디코더, 이를 포함하는 메모리 시스템 및 디코딩 방법

  • 기술번호 : KST2015115437
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 리드-솔로몬 디코더는 수신된 코드워드로부터 신드롬 값들을 생성하는 신드롬 연산 블록; 상기 신드롬 값들에 기초하여 에러 위치 다항식과 에러 값 다항식을 생성하는 키-방정식 솔버(Key-Equation Solver); 상기 에러 위치 다항식과 상기 에러 값 다항식에 기초하여 에러 위치와 에러 값을 계산하는 치엔 서치 및 포니 블록; 및 상기 에러 위치 및 상기 에러 값에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 에러 정정 블록을 포함한다. 상기 신드롬 연산 블록은 하나의 행렬 곱을 이용하여 상기 신드롬 값들을 생성한다
Int. CL G06F 13/16 (2006.01) G06F 11/00 (2006.01) H03M 13/00 (2006.01)
CPC H03M 13/1515(2013.01) H03M 13/1515(2013.01) H03M 13/1515(2013.01) H03M 13/1515(2013.01)
출원번호/일자 1020110143038 (2011.12.27)
출원인 한국과학기술원
등록번호/일자 10-1226439-0000 (2013.01.21)
공개번호/일자
공고번호/일자 (20130125) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.12.27)
심사청구항수 14

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박인철 대한민국 대전 유성구
2 이영주 대한민국 대전광역시 유성구
3 유호영 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박영우 대한민국 서울특별시 강남구 논현로 ***, *층 **세기특허법률사무소 (역삼동, 세일빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.12.27 수리 (Accepted) 1-1-2011-1037426-98
2 선행기술조사의뢰서
Request for Prior Art Search		 2012.11.19 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2012.12.26 수리 (Accepted) 9-1-2012-0096237-46
4 등록결정서
Decision to grant		 2013.01.15 발송처리완료 (Completion of Transmission) 9-5-2013-0027548-62
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
수신된 코드워드로부터 신드롬 값들을 생성하는 신드롬 연산 블록;상기 신드롬 값들에 기초하여 에러 위치 다항식과 에러 값 다항식을 생성하는 키-방정식 솔버(Key-Equatiion Solver);상기 에러 위치 다항식과 상기 에러 값 다항식에 기초하여 에러 위치와 에러 값을 계산하는 치엔 서치 및 포니 블록; 및상기 에러 위치 및 상기 에러 값에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 에러 정정 블록을 포함하고,상기 신드롬 연산 블록은 하나의 행렬 곱을 이용하여 상기 신드롬 값들을 생성하는 것을 특징으로 하는 리드-솔로몬 디코더
2 2
제1항에 있어서, 상기 신드롬 연산 블록은 상기 신드롬 값들을 생성할 때 사용되는 표현식들 중 적어도 한 번 이상 중복되는 하위 표현식들을 공유하는 것을 특징으로 하는 리드-솔로몬 디코더
3 3
제1항에 있어서, 상기 신드롬 연산 블록에 포함되는 하나의 상수 GF 곱셈기는 하기의 [수학식 1]과 같이 나타나는 것을 특징으로 하는 리드-솔로몬 디코더
4 4
제3항에 있어서, 상기 신드롬 연산 블록에 포함되는 복수의 신드롬 연산부들 중 하나의 신드롬 연산부는 [수학식 2]와 같이 나타나는 것을 특징으로 하는 리드-솔로몬 디코더
5 5
제4항에 있어서, 상기 신드롬 연산 블록은 하기의 [수학식 3]과 같이 나타나는 것을 특징으로 하는 리드-솔로몬 디코더
6 6
제5항에 있어서, 상기 행렬 [Rj Ω(j)]는 j에 종속적이며, 상기 행렬 A는 j에 독립적인 것을 특징으로 하는 리드-솔로몬 디코더
7 7
제5항에 있어서, 상기 행렬 Ω(j+1)은 배타적 오어(OR)게이트의 조합으로 구현되는 것을 특징으로 하는 리드-솔로몬 디코더
8 8
수신된 코드워드로부터 신드롬 값들을 생성하는 단계;상기 신드롬 값들에 기초하여 에러 위치 다항식과 에러 값 다항식을 생성하는 단계;상기 에러 위치 다항식과 상기 에러 값 다항식에 기초하여 에러 위치와 에러 값을 계산하는 단계; 및상기 에러 위치 및 상기 에러 값에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 단계를 포함하고,상기 신드롬 값들은 하나의 행렬 곱을 이용하여 생성되는 것을 특징으로 하는 디코딩 방법
9 9
제8항에 있어서, 상기 하나의 행렬 곱은 상기 신드롬 값들을 생성할 때 사용되는 표현식들 중 적어도 한 번 이상 중복되는 하위 표현식들을 공유하는 것을 특징으로 하는 디코딩 방법
10 10
제9항에 있어서, 상기 하나의 중복되는 하위 표현식들을 공유하기 위하여(a)상기 신드롬 값들을 생성할 때 사용되는 표현식들의 계수로서 표현되는 행렬의 적어도 두 행 사이에 비트 단위로 일치하는 비트 수를 카운팅하는 단계;(b)상기 비트 수가 최대인 행을 선택하는 단계;(c)상기 행렬에서 상기 선택된 행을 제거하고 상기 행렬의 하단에 상기 선택된 행을 추가하여 상기 행렬을 업데이트하는 단계; 및(d) 상기 업데이트된 행렬에서 상기 비트수가 최대인 행이 1 보다 클 때까지 상기 (a) 내지 (c) 단계를 반복하는 단계를 포함하는 것을 특징으로 하는 디코딩 방법
11 11
제10항에 있어서, 상기 (a) 내지 (d) 단계에 의하여 상기 신드롬 값들을 생성하기 위하여 필요로 하는 배타적 논리 연산의 횟수가 감소되는 것을 특징으로 하는 디코딩 방법
12 12
메모리 장치; 및 상기 메모리 장치와 호스트 간에 데이터의 전송을 제어하기 위한 메모리 컨트롤러를 포함하며,상기 메모리 컨트롤러는,상기 호스트로부터 수신되는 데이터를 인코딩하여 상기 메모리 장치로 출력하는 인코더; 및상기 메모리 장치로부터 출력되는 데이터의 오류를 검사하고 정정하기 위한 ECC 디코더를 포함하며,상기 ECC 디코더는, 상기 메모리 장치로부터 출력되는 데이터로부터 신드롬 값들을 생성하는 신드롬 연산 블록;상기 신드롬 값들에 기초하여 에러 위치 다항식과 에러 값 다항식을 생성하는 키-방정식 솔버(Key-Equatiion Solver);상기 에러 위치 다항식과 상기 에러 값 다항식에 기초하여 에러 위치와 에러 값을 계산하는 치엔 서치 및 포니 블록; 및상기 에러 위치 및 상기 에러 값에 기초하여 상기 수신된 코드워드의 에러를 정정하여 정정된 코드워드를 출력하는 에러 정정 블록을 포함하고,상기 신드롬 연산 블록은 하나의 행렬 곱을 이용하여 상기 신드롬 값들을 생성하는 것을 특징으로 하는 메모리 시스템
13 13
제12항에 있어서, 상기 메모리 장치는 플래시 메모리 장치인 것을 특징으로 하는 메모리 시스템
14 14
제13항에 있어서, 상기 플래시 메모리 장치는 각각이 복수 비트의 데이터를 저장하는 멀티비트 셀들을 구비하는 메모리 셀 어레이를 구비하는 것을 특징으로 하는 메모리 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한양대학교 산업원천기술개발사업 대용량 MLC SSD 핵심기술 개발