1 |
1
초기화 과정, 체크 노드 업데이트 과정, 비트 노드 업데이트 과정, 및 판정 과정을 포함하는 저밀도 패러티 검사(Low Density Parity Check) 부호의 복호화 방법에 있어서,
상기 체크노드 업데이트 과정에서 자연 로그 함수와 자연 대수 함수를 추가하여 곱셈 연산을 덧셈 연산으로 대체하는 단계;
상기 추가된 자연 로그 함수와 기존의 하이퍼볼릭 탄젠트 함수의 연산을 양자화하는 제1 양자화 단계; 및
기존의 역 하이퍼볼릭 탄젠트 함수와 상기 추가된 자연 대수 함수의 연산을 양자화하는 제2 양자화 단계를 포함하는, 저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 방법
|
2 |
2
제1 항에 있어서,
상기 초기화 과정은 하기 수학식
을 이용하여 수행되며, 상기 λn→m(un)은 n 번째 비트 노드에서 m 번째 체크 노드로 전달되는 메시지를 의미하며, 상기 Λm→n(un)은 m 번째 체크 노드에서 n 번째 비트 노드로 전달되는 메시지를 의미하며, 상기 L(un)은 부가적 백색 가우시안 잡음(Additive White Gaussian Noise; AWGN) 채널에서 입력 심볼의 확률 분포가 균일한 경우의 사후적 확률을 의미하며, 상기 un은 송신된 부호어를 의미하며, 상기 yn은 수신된 부호어를 의미하며, 상기 σ2은 잡음을 의미하는, 저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 방법
|
3 |
3
제 1 항 또는 제 2 항에 있어서,
상기 곱셈 연산을 덧셈 연산으로 대체하는 단계는,
하기 수학식를 이용하여 수행되며,
상기 N(m)은 패리티 검사 행렬 H의 m번째 행에서 Hm,n = 1인 m번째 체크 노드와 연결되어 있는 비트 노드들의 집합을 의미하며, 상기 N(m)\n은 m 번째 체크노드와 연결되어 있는 n 번째 비트 노드를 제외한 나머지 N(m)의 집합을 의미하는, 저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 방법
|
4 |
4
제 3 항에 있어서,
상기 제1 양자화 단계는,
상기 수학식에서, 상기 를 입력값 x로 정의할 경우 상기 입력값 x의 구간에 따라 ln[tanh(x)]값을 양자화하여 제1 양자화 테이블을 생성하는, 저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 방법
|
5 |
5
제 4 항에 있어서,
상기 제1 양자화 테이블은,
상기 입력값 x가 0 ≤ x 003c#0
|
6 |
6
제 3 항에 있어서,
상기 제2 양자화 단계는,
상기 수학식에서, 상기 를 입력값 x로 정의할 경우 상기 입력값 x의 구간에 따라 tanh-1[exp(x)] 값을 양자화하여 제2 양자화 테이블을 생성하는, 저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 방법
|
7 |
7
제 6 항에 있어서,
상기 제2 양자화 테이블은,
상기 입력값 x가 0≤x003c#0
|
8 |
8
초기화 과정, 체크 노드 업데이트 과정, 비트 노드 업데이트 과정, 및 판정 과정을 포함하는 저밀도 패러티 검사(Low Density Parity Check) 부호의 복호화 장치에 있어서,
상기 체크노드 업데이트 과정에서 자연 로그 함수와 자연 대수 함수를 추가하여 곱셈 연산을 덧셈 연산으로 대체하는 대체 모듈;
상기 추가된 자연 로그 함수와 기존의 하이퍼볼릭 탄젠트 함수의 연산을 양자화하는 제1 양자화 모듈; 및
기존의 역 하이퍼볼릭 탄젠트 함수와 상기 추가된 자연 대수 함수의 연산을 양자화하는 제2 양자화 모듈을 포함하는, 저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 장치
|
9 |
9
저밀도 패러티 검사 부호의 복호 복잡도를 감소시키는 방법을 수행하기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록매체로서, 상기 방법은,
초기화 과정, 체크 노드 업데이트 과정, 비트 노드 업데이트 과정, 및 판정 과정을 포함하는 저밀도 패러티 검사(Low Density Parity Check) 부호의 복호화 방법에 있어서,
상기 체크노드 업데이트 과정에서 자연 로그 함수와 자연 대수 함수를 추가하여 곱셈 연산을 덧셈 연산으로 대체하는 단계;
상기 추가된 자연 로그 함수와 기존의 하이퍼볼릭 탄젠트 함수의 연산을 양자화하는 제1 양자화 단계; 및
기존의 역 하이퍼볼릭 탄젠트 함수와 상기 추가된 자연 대수 함수의 연산을 양자화하는 제2 양자화 단계를 포함하는 기록매체
|