요약 | 이진 대칭 채널에서 천공 기술에 의한 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 설계 방법 및 이를 이용하는 부호화 및 복호화 방법을 공개한다. 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 설계 방법 및 이를 이용하는 부호화 및 복호화 방법은 목표로 하는 부호화율보다 상대적으로 낮은 부호화율을 가진 리드 솔로몬 기반 저밀도 패리티 검사 부호를 설계하여 비트 노드의 최대차수를 높인 후에, 비정규 마스킹을 통해서 성능을 개선시키고, 천공 기술을 활용하여 해당 부호가 목표로 하는 부호화율을 달성하게 하여, 워드 오류율이 개선되며, 검사 노드의 차수를 감소시킬 수 있다. |
---|---|
Int. CL | H03M 13/11 (2006.01) |
CPC | H03M 13/116(2013.01) H03M 13/116(2013.01) H03M 13/116(2013.01) H03M 13/116(2013.01) H03M 13/116(2013.01) |
출원번호/일자 | 1020100122477 (2010.12.03) |
출원인 | 한국과학기술원 |
등록번호/일자 | 10-1125100-0000 (2012.03.02) |
공개번호/일자 | |
공고번호/일자 | (20120321) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2010.12.03) |
심사청구항수 | 15 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국과학기술원 | 대한민국 | 대전광역시 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 하정석 | 대한민국 | 대전광역시 유성구 |
2 | 문재균 | 미국 | 대전광역시 유성구 |
3 | 김웅환 | 대한민국 | 경기도 성남시 분당구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 김강욱 | 대한민국 | 전북 전주시 덕진구 틀못*길**, 은빛빌딩 ***호(장동)(특허법인다해(전라도분사무소)) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국과학기술원 | 대전광역시 유성구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2010.12.03 | 수리 (Accepted) | 1-1-2010-0797327-22 |
2 | 선행기술조사의뢰서 Request for Prior Art Search |
2011.08.16 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 Report of Prior Art Search |
2011.09.15 | 수리 (Accepted) | 9-1-2011-0073106-56 |
4 | 등록결정서 Decision to grant |
2012.02.29 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0121503-67 |
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-5157968-69 |
7 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.12.24 | 수리 (Accepted) | 4-1-2014-5158129-58 |
8 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.12.24 | 수리 (Accepted) | 4-1-2014-5157993-01 |
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 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법에 있어서,목표 부호화율보다 낮은 부화화율을 갖는 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하는 단계;상기 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 비트노드의 최대 차수를 제한하는 조건으로 채널에 대응하는 차수 분포를 산출하는 단계;상기 산출된 차수 분포에 대응하는 마스킹 행렬을 생성하는 단계;상기 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 상기 마스킹 행렬과 마스킹 연산하여 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하는 단계; 및상기 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호에 대해 천공기법을 적용하여 목표 부호화율을 갖는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하는 단계를 구비하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법 |
2 |
2 제 1항에 있어서, 상기 차수 분포를 산출하는 단계는상기 채널의 용량에 대한 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 동작을 엑싯 차트로 분석하여 상기 차수 분포를 산출하는 것을 특징으로 하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법 |
3 |
3 제 2항에 있어서, 상기 채널은이진 대칭 채널인 것을 특징으로 하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법 |
4 |
4 제 2항에 있어서, 상기 마스킹 행렬은비정규 차수 분포를 갖는 비정규 마스킹 행렬인 것을 특징으로 하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법 |
5 |
5 제 1항 내지 제 4항 중 어느 한 항에 따른 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 생성 방법을 수행하기 위한 프로그램 명령어가 기록된, 컴퓨터가 판독가능한 기록매체 |
6 |
6 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 부호화 및 복호화 방법에 있어서,목표 부호화율보다 낮은 부화화율을 갖는 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하는 단계;상기 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 비트노드의 최대 차수를 제한하는 조건으로 채널에 대응하는 차수 분포를 산출하는 단계;상기 산출된 차수 분포에 대응하는 마스킹 행렬을 생성하는 단계;상기 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 상기 마스킹 행렬과 마스킹 연산하여 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하는 단계;상기 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호에 대해 천공기법을 적용하여 목표 부호화율을 갖는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하는 단계; 및상기 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호에 천공 기법을 적용하여 부호화 및 복호화 동작을 수행하는 단계를 구비하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 부호화 및 복호화 방법 |
7 |
7 제 6항에 있어서, 상기 차수 분포를 산출하는 단계는상기 채널의 용량에 대한 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 동작을 엑싯 차트로 분석하여 상기 차수 분포를 산출하는 것을 특징으로 하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 부호화 및 복호화 방법 |
8 |
8 제 7항에 있어서, 상기 채널은이진 대칭 채널인 것을 특징으로 하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 부호화 및 복호화 방법 |
9 |
9 제 7항에 있어서, 상기 마스킹 행렬은비정규 차수 분포를 갖는 비정규 마스킹 행렬인 것을 특징으로 하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 부호화 및 복호화 방법 |
10 |
10 제 6항 내지 제 9항 중 어느 한 항에 따른 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 부호화 방법을 수행하기 위한 프로그램 명령어가 기록된, 컴퓨터가 판독가능한 기록매체 |
11 |
11 제 6항 내지 제 9항 중 어느 한 항에 따른 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 부호화 및 복호화 방법에 따라 입력 데이터를 부호화하여 저장하고, 복호화하여 출력 데이터를 출력하는 저장 장치 |
12 |
12 복수개의 메모리 셀을 구비하여 데이터를 저장하는 메모리부;입력 데이터에 대해 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하고, 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호에 천공 기법을 적용하여 목표로하는 부호화율을 갖는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하여 상기 메모리부로 출력하는 부호화부; 및상기 메모리부에서 인가되는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호에 천공 기법을 적용하여 디코딩하여 출력 데이터를 출력하는 복호화부를 구비하고,상기 부호화부 및 복호화부는 각각목표 부호화율보다 낮은 부화화율을 갖는 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하고, 상기 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 비트노드의 최대 차수를 제한하는 조건으로 채널에 대응하는 차수 분포를 산출하고, 상기 산출된 차수 분포에 대응하는 마스킹 행렬을 생성하고, 상기 임시 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 상기 마스킹 행렬과 마스킹 연산하여 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하고, 상기 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호에 대해 천공기법을 적용하여 목표 부호화율을 갖는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호를 생성하며, 상기 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호에 천공 기법을 적용하여 부호화 또는 복호화 동작을 수행하는 것을 특징으로 하는 저장 장치 |
13 |
13 제 12항에 있어서, 상기 차수 분포를 산출하는 단계는상기 채널의 용량에 대한 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호의 동작을 엑싯 차트로 분석하여 상기 차수 분포를 산출하는 것을 특징으로 하는 저장 장치 |
14 |
14 제 13항에 있어서, 상기 마스킹 행렬은비정규 차수 분포를 갖는 비정규 마스킹 행렬인 것을 특징으로 하는 저장 장치 |
15 |
15 제 12항에 있어서, 상기 부호화부 및 복호화부는상기 저장 장치 외부의 메모리 컨트롤러에 구비되는 것을 특징으로 하는 저장 장치 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 지식경제부 | 한양대학교 | 산업원천기술개발사업 | 대용량 MLC SSD 핵심기술 개발 |
공개전문 정보가 없습니다 |
---|
특허 등록번호 | 10-1125100-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20101203 출원 번호 : 1020100122477 공고 연월일 : 20120321 공고 번호 : 특허결정(심결)연월일 : 20120229 청구범위의 항수 : 15 유별 : H03M 13/11 발명의 명칭 : 천공 기술을 활용하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법과 이를 이용하는 부호화 및 복호화 방법 및 저장 장치. 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 한국과학기술원 대전광역시 유성구... |
제 1 - 3 년분 | 금 액 | 315,000 원 | 2012년 03월 05일 | 납입 |
제 4 년분 | 금 액 | 259,000 원 | 2015년 02월 26일 | 납입 |
제 5 - 7 년분 | 금 액 | 1,128,600 원 | 2016년 02월 25일 | 납입 |
제 8 년분 | 금 액 | 335,000 원 | 2019년 03월 04일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2010.12.03 | 수리 (Accepted) | 1-1-2010-0797327-22 |
2 | 선행기술조사의뢰서 | 2011.08.16 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 | 2011.09.15 | 수리 (Accepted) | 9-1-2011-0073106-56 |
4 | 등록결정서 | 2012.02.29 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0121503-67 |
5 | 출원인정보변경(경정)신고서 | 2013.02.01 | 수리 (Accepted) | 4-1-2013-5019983-17 |
6 | 출원인정보변경(경정)신고서 | 2014.12.24 | 수리 (Accepted) | 4-1-2014-5157968-69 |
7 | 출원인정보변경(경정)신고서 | 2014.12.24 | 수리 (Accepted) | 4-1-2014-5158129-58 |
8 | 출원인정보변경(경정)신고서 | 2014.12.24 | 수리 (Accepted) | 4-1-2014-5157993-01 |
9 | 출원인정보변경(경정)신고서 | 2019.04.24 | 수리 (Accepted) | 4-1-2019-5081392-49 |
10 | 출원인정보변경(경정)신고서 | 2020.05.15 | 수리 (Accepted) | 4-1-2020-5108396-12 |
11 | 출원인정보변경(경정)신고서 | 2020.06.12 | 수리 (Accepted) | 4-1-2020-5131486-63 |
기술번호 | KST2014047122 |
---|---|
자료제공기관 | NTB |
기술공급기관 | 한국과학기술원 |
기술명 | 천공 기술을 활용하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법과 이를 이용하는 부호화 및 복호화 방법 및 저장 장치. |
기술개요 |
이진 대칭 채널에서 천공 기술에 의한 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 설계 방법 및 이를 이용하는 부호화 및 복호화 방법을 공개한다. 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 설계 방법 및 이를 이용하는 부호화 및 복호화 방법은 목표로 하는 부호화율보다 상대적으로 낮은 부호화율을 가진 리드 솔로몬 기반 저밀도 패리티 검사 부호를 설계하여 비트 노드의 최대차수를 높인 후에, 비정규 마스킹을 통해서 성능을 개선시키고, 천공 기술을 활용하여 해당 부호가 목표로 하는 부호화율을 달성하게 하여, 워드 오류율이 개선되며, 검사 노드의 차수를 감소시킬 수 있다. |
개발상태 | 기술개발완료 |
기술의 우수성 | |
응용분야 | 기타 통신 |
시장규모 및 동향 | |
희망거래유형 | 기술매매,라이센스, |
사업화적용실적 | |
도입시고려사항 |
과제고유번호 | 1415109134 |
---|---|
세부과제번호 | 10035202 |
연구과제명 | 대용량 MLC SSD 핵심기술 개발 |
성과구분 | 등록 |
부처명 | 지식경제부 |
연구관리전문기관명 | 한국산업기술평가관리원 |
연구주관기관명 | 한양대학교산학협력단 |
성과제출연도 | 2010 |
연구기간 | 201003~201502 |
기여율 | 1 |
연구개발단계명 | 개발연구 |
6T분류명 | ET(환경기술) |
과제고유번호 | 1415109134 |
---|---|
세부과제번호 | 10035202 |
연구과제명 | 대용량 MLC SSD 핵심기술 개발 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 한국산업기술평가관리원 |
연구주관기관명 | 한양대학교산학협력단 |
성과제출연도 | 2010 |
연구기간 | 201003~201502 |
기여율 | 1 |
연구개발단계명 | 개발연구 |
6T분류명 | ET(환경기술) |
[1020100137658] | 직렬 변환기 및 직렬 변환 방법 | 새창보기 |
---|---|---|
[1020100137643] | 전압 모드 드라이버, 전압 모드 드라이버를 이용한 비교 회로 및 그 동작 방법 | 새창보기 |
[1020100137622] | 클럭 데이터 복원 장치 및 그 동작 방법 | 새창보기 |
[1020100137606] | 스켈치 검출 회로 | 새창보기 |
[1020100136767] | NVRAM을 맵핑 테이블 저장 장치로 사용하는 중복 데이터 제거 시스템 및 방법 | 새창보기 |
[1020100136766] | 저장 장치의 중복 제거 성능 향상을 위한 맵핑 관리 시스템 및 방법 | 새창보기 |
[1020100136765] | 블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법 | 새창보기 |
[1020100136631] | 플래시 메모리를 사용하는 저장 장치 시스템에서 쓰기 버퍼의 안정성을 보장하는 관리 장치 및 방법 | 새창보기 |
[1020100136629] | 플래시 메모리를 사용하는 저장 장치 및 주소 사상과 데이터 페이지 할당 방법 | 새창보기 |
[1020100136503] | 소모 전력에 기반한 데이터 기록 방법 및 장치 | 새창보기 |
[1020100136476] | 저장 장치에 대한 입출력 특성 분류 장치 및 방법 | 새창보기 |
[1020100135213] | 3차원 직접 회로를 이용한 마이크로 시스템 | 새창보기 |
[1020100125575] | 비씨에이치 디코더, 이를 포함하는 메모리 시스템 및 비씨에이치 디코딩 방법 | 새창보기 |
[1020100125568] | 비씨에이치 디코더, 이를 포함하는 메모리 시스템 및 비씨에이치 디코딩 방법 | 새창보기 |
[1020100125561] | 비씨에이치 디코더, 이를 포함하는 메모리 시스템 및 비씨에이치 디코딩 방법 | 새창보기 |
[1020100124146] | 메모리의 읽기 및 쓰기 보정장치 및 보정방법과 그 보정방법을 수행하는 명령어를 포함하는 컴퓨터 판독가능 기록매체 | 새창보기 |
[1020100124145] | 부호길이 동기화가 적용된 메모리 장치 및 이의 부호길이 동기화 방법 | 새창보기 |
[1020100124144] | 멀티 레벨 셀 메모리를 위한 양자화기 및 이를 포함하는 메모리 장치 | 새창보기 |
[1020100122801] | 2 단계 부정합 조정 기법을 사용한 전하 펌프 | 새창보기 |
[1020100122785] | 패스트 락킹 기법을 사용한 위상고정루프 회로 및 그 방법 | 새창보기 |
[1020100122477] | 천공 기술을 활용하는 리드 솔로몬 기반 준순환 저밀도 패리티 검사 부호 생성 방법과 이를 이용하는 부호화 및 복호화 방법 및 저장 장치. | 새창보기 |
[1020100122415] | 플래시 메모리 장치의 셀 간 간섭을 최소화하기 위한 격자 부호 변조 방법, 이를 이용하는 격자 부호 변조 회로, 오류 정정 회로 및 플래시 메모리 장치의 데이터 입력 방법과 플래시 메모리 장치 | 새창보기 |
[1020100114203] | 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체 | 새창보기 |
[1020100095115] | 하이브리드-매핑 FTL에서 TRIM 명령어를 처리하기 위한 방법 및 장치 | 새창보기 |
[KST2020001234][한국과학기술원] | LDPC 코드(Low Density Parity Check Code) 부호를 위한 복호 방법 및 장치 | 새창보기 |
---|---|---|
[KST2020009242][한국과학기술원] | LDPC 디코더, 반도체 메모리 시스템 및 그것의 동작 방법 | 새창보기 |
[KST2023003339][한국과학기술원] | 양자 부호화 회로를 이용한 오류 정정 부호의 디코딩 방법 및 장치 | 새창보기 |
[KST2022019282][한국과학기술원] | 고속 수렴성을 갖는 딥러닝 기반 신뢰전파 복호기 및 이의 학습 방법 | 새창보기 |
[KST2015114860][한국과학기술원] | 엘디피시 부호의 디코딩 방법 | 새창보기 |
[KST2015115879][한국과학기술원] | 엘디피시 부호의 패리티 체크 행렬을 이용해 서로 다른 여러 개의 복호기를 만드는 엘디피시 부호의 복호 방법 및 이를 포함하는 엘디피시 부호 시스템 | 새창보기 |
[KST2015117318][한국과학기술원] | 저밀도 패리티 체크 코드의 디코딩 방법 및 장치 | 새창보기 |
[KST2019021729][한국과학기술원] | 컨트롤러 및 그것의 동작 방법 | 새창보기 |
[KST2015113095][한국과학기술원] | 적어도 두 개의 주파수 대역들을 이용하는 저 밀도 패리티코드 인코딩 장치 및 디코딩 장치 | 새창보기 |
[KST2015116721][한국과학기술원] | 디코딩 방법 및 이를 포함하는 메모리 시스템의 동작 방법 | 새창보기 |
[KST2015115049][한국과학기술원] | 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체 | 새창보기 |
[KST2016006619][한국과학기술원] | 코딩 방법 및 코딩 장치(METHOD AND DEVICE FOR CODING) | 새창보기 |
[KST2018015103][한국과학기술원] | SISO 복호 방법, 디코더 및 반도체 메모리 시스템 | 새창보기 |
[KST2018001137][한국과학기술원] | LDPC 디코더, 반도체 메모리 시스템 및 그것의 동작 방법(LDPC DECODER, SEMICONDUCTOR MEMORY SYSTEM AND OPERATING METHOD THEREOF) | 새창보기 |
[KST2015113831][한국과학기술원] | 가변 절편의 차수 분포에 기반한 비정규 저밀도 패리티 검사 부호의 계층적 신뢰 전파 복호화 방법, 장치 및 이를 위한 매체 | 새창보기 |
[KST2015115746][한국과학기술원] | LDPC 복호기 및 그 복호방법 | 새창보기 |
[KST2016017075][한국과학기술원] | LDPC 디코더, 반도체 메모리 시스템 및 그것의 동작 방법(LDPC DECODER, SEMICONDUCTOR MEMORY SYSTEM AND OPERATING METHOD THEREOF) | 새창보기 |
[KST2021010544][한국과학기술원] | LDPC 디코더, LDPC 디코더의 동작 방법 및 반도체 메모리 시스템 | 새창보기 |
[KST2020001249][한국과학기술원] | LDPC 디코더, 반도체 메모리 시스템 및 그것의 동작 방법 | 새창보기 |
[KST2020016907][한국과학기술원] | 정규 저밀도 패리티 검사부호의 비트 반전 복호 알고리즘의 밀도 진화 방법 및 그 장치 | 새창보기 |
심판사항 정보가 없습니다 |
---|