부분 공간 결합 저밀도 패리티 검사 부호 설계 방법 및 시스템
DESIGN METHOD AND SYSTEM OF PARTIALLY SPATIALLY-COUPLED LOW-DENSITY PARITY-CHECK CODE
특허 요약
부분 공간 결합 저밀도 패리티 검사 부호 설계 방법 및 시스템이 개시된다. 일 실시예에 따른 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법은, 저밀도 패리티 검사 부호(Low-Density Parity Check Code; LDPC)의 프로토그래프 및 공간 결합 저밀도 패리티 검사 부호(Spatial-Coupled Low-Density Parity-Check code; SC-LDPC)-상기 공간 결합 저밀도 패리티 검사 부호는 상기 저밀도 패리티 검사 부호의 프로토그래프가 복수 개 공간 결합하여 생성됨-의 프로토그래프 사이의 혼합 비율을 설정하는 단계; 및 상기 설정된 혼합 비율에 따라 상기 저밀도 패리티 검사 부호의 프로토그래프 및 상기 공간 결합 저밀도 패리티 검사 부호의 프로토그래프를 혼합하여 부분 공간 결합 저밀도 패리티 검사 부호(Partially Spatial-Coupled Low-Density Parity-Check code; PSC-LDPC)의 프로토그래프를 설계하는 단계를 포함할 수 있다.
청구항
번호청구항
1

컴퓨터 장치에 의해 수행되는 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법에 있어서, 저밀도 패리티 검사 부호(Low-Density Parity Check Code; LDPC)의 프로토그래프 및 공간 결합 저밀도 패리티 검사 부호(Spatial-Coupled Low-Density Parity-Check code; SC-LDPC)의 프로토그래프-상기 공간 결합 저밀도 패리티 검사 부호의 프로토그래프는 상기 저밀도 패리티 검사 부호의 프로토그래프가 복수 개 공간 결합되어 생성됨- 사이의 혼합 비율을 설정하는 단계; 및 상기 설정된 혼합 비율에 따라 상기 저밀도 패리티 검사 부호의 프로토그래프 및 상기 공간 결합 저밀도 패리티 검사 부호의 프로토그래프를 혼합하여 부분 공간 결합 저밀도 패리티 검사 부호(Partially Spatial-Coupled Low-Density Parity-Check code; PSC-LDPC)의 프로토그래프를 설계하는 단계를 포함하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법.

2

제1항에 있어서,상기 설정하는 단계는, 상기 부분 공간 결합 저밀도 패리티 검사 부호의 부호율-상기 부호율은 상기 부분 공간 결합 저밀도 패리티 검사 부호의 노드에 대한 정보 비트의 비율을 의미함- 및 채널 임계 값-상기 채널 임계 값은 복호의 성공 여부의 경계에 해당하는 채널의 매개 변수 값을 의미함-이 각각의 목표 값을 만족하도록 상기 혼합 비율을 설정하는 단계인 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법.

3

제2항에 있어서,상기 설정하는 단계는, 상기 혼합 비율 중 상기 저밀도 패리티 검사 부호의 프로토그래프가 혼합되는 비율이 상기 부호율에 비례하고 상기 채널 임계 값에 반비례하는 특성을 기초로 상기 부호율 및 상기 채널 임계 값이 각각의 목표 값을 만족하도록 상기 혼합 비율을 설정하는 단계인 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법.

4

제3항에 있어서,상기 설정하는 단계는, 상기 공간 결합 저밀도 패리티 검사 부호를 생성함에 있어 상기 부호율이 상기 저밀도 패리티 검사 부호의 프로토그래프가 공간 결합되는 개수에 반비례하고 상기 저밀도 패리티 검사 부호의 프로토그래프가 엣지 스프레딩-상기 엣지 스프레딩은 상기 저밀도 패리티 검사 부호의 프로토그래프에서 변수 노드로부터 나오는 엣지를 검사 노드와 연결하는 것을 의미함-되는 개수에 비례하는 특성을 기초로, 상기 저밀도 패리티 검사 부호의 프로토그래프가 공간 결합되는 개수 및 상기 저밀도 패리티 검사 부호의 프로토그래프가 엣지 스프레딩되는 개수를 고려하여 상기 혼합 비율을 설정하는 단계인 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법.

5

제3항에 있어서,상기 설정하는 단계는, 상기 공간 결합 저밀도 패리티 검사 부호를 생성함에 있어 상기 저밀도 패리티 검사 부호의 프로토그래프가 공간 결합되는 개수가 기 설정된 임계 개수 이상이고 상기 혼합 비율 중 상기 저밀도 패리티 검사 부호의 프로토그래프가 혼합되는 비율이 기 설정된 임계 값 이하일 때 상기 채널 임계 값이 일정한 수준을 유지하는 특성을 기초로 상기 혼합 비율을 설정하는 단계인 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법.

6

부분 공간 결합 저밀도 패리티 검사 부호 설계 방법을 컴퓨터 장치에 실행시키기 위한 컴퓨터 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체에 있어서, 상기 부분 공간 결합 저밀도 패리티 검사 부호 설계 방법은, 저밀도 패리티 검사 부호(Low-Density Parity Check Code; LDPC)의 프로토그래프 및 공간 결합 저밀도 패리티 검사 부호(Spatial-Coupled Low-Density Parity-Check code; SC-LDPC)의 프로토그래프-상기 공간 결합 저밀도 패리티 검사 부호의 프로토그래프는 상기 저밀도 패리티 검사 부호의 프로토그래프가 복수 개 공간 결합되어 생성됨- 사이의 혼합 비율을 설정하는 단계; 및 상기 설정된 혼합 비율에 따라 상기 저밀도 패리티 검사 부호의 프로토그래프 및 상기 공간 결합 저밀도 패리티 검사 부호의 프로토그래프를 혼합하여 부분 공간 결합 저밀도 패리티 검사 부호(Partially Spatial-Coupled Low-Density Parity-Check code; PSC-LDPC)의 프로토그래프를 설계하는 단계를 포함하는 컴퓨터 판독 가능한 기록매체.

7

부분 공간 결합 저밀도 패리티 검사 부호 설계 방법을 수행하는 컴퓨터 장치로 구현되는 부분 공간 결합 저밀도 패리티 검사 부호 설계 시스템에 있어서, 저밀도 패리티 검사 부호(Low-Density Parity Check Code; LDPC)의 프로토그래프 및 공간 결합 저밀도 패리티 검사 부호(Spatial-Coupled Low-Density Parity-Check code; SC-LDPC)의 프로토그래프-상기 공간 결합 저밀도 패리티 검사 부호의 프로토그래프는 상기 저밀도 패리티 검사 부호의 프로토그래프가 복수 개 공간 결합되어 생성됨- 사이의 혼합 비율을 설정하는 설정부; 및 상기 설정된 혼합 비율에 따라 상기 저밀도 패리티 검사 부호의 프로토그래프 및 상기 공간 결합 저밀도 패리티 검사 부호의 프로토그래프를 혼합하여 부분 공간 결합 저밀도 패리티 검사 부호(Partially Spatial-Coupled Low-Density Parity-Check code; PSC-LDPC)의 프로토그래프를 설계하는 설계부를 포함하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 시스템.

8

제7항에 있어서,상기 설정부는, 상기 부분 공간 결합 저밀도 패리티 검사 부호의 부호율-상기 부호율은 상기 부분 공간 결합 저밀도 패리티 검사 부호의 노드에 대한 정보 비트의 비율을 의미함- 및 채널 임계 값-상기 채널 임계 값은 복호의 성공 여부의 경계에 해당하는 채널의 매개 변수 값을 의미함-이 각각의 목표 값을 만족하도록 상기 혼합 비율을 설정하는 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 시스템.

9

제8항에 있어서,상기 설정부는, 상기 혼합 비율 중 상기 저밀도 패리티 검사 부호의 프로토그래프가 혼합되는 비율이 상기 부호율에 비례하고 상기 채널 임계 값에 반비례하는 특성을 기초로 상기 부호율 및 상기 채널 임계 값이 각각의 목표 값을 만족하도록 상기 혼합 비율을 설정하는 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 시스템.

10

제9항에 있어서,상기 설정부는, 상기 공간 결합 저밀도 패리티 검사 부호를 생성함에 있어 상기 부호율이 상기 저밀도 패리티 검사 부호의 프로토그래프가 공간 결합되는 개수에 반비례하고 상기 저밀도 패리티 검사 부호의 프로토그래프가 엣지 스프레딩-상기 엣지 스프레딩은 상기 저밀도 패리티 검사 부호의 프로토그래프에서 변수 노드로부터 나오는 엣지를 검사 노드와 연결하는 것을 의미함-되는 개수에 비례하는 특성을 기초로, 상기 저밀도 패리티 검사 부호의 프로토그래프가 공간 결합되는 개수 및 상기 저밀도 패리티 검사 부호의 프로토그래프가 엣지 스프레딩되는 개수를 고려하여 상기 혼합 비율을 설정하는 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 시스템.

11

제9항에 있어서,상기 설정부는, 상기 공간 결합 저밀도 패리티 검사 부호를 생성함에 있어 상기 저밀도 패리티 검사 부호의 프로토그래프가 공간 결합되는 개수가 기 설정된 임계 개수 이상이고 상기 혼합 비율 중 상기 저밀도 패리티 검사 부호의 프로토그래프가 혼합되는 비율이 기 설정된 임계 값 이하일 때 상기 채널 임계 값이 일정한 수준을 유지하는 특성을 기초로 상기 혼합 비율을 설정하는 것을 특징으로 하는 부분 공간 결합 저밀도 패리티 검사 부호 설계 시스템.