1 |
1
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드 연산을 수행하는 변수 노드;상기 변수 노드로부터 전달받은 메시지를 기반으로 검사 노드 연산을 수행하는 검사 노드; 및상기 수신된 신호의 SNR(Signal to Noise Ratio)을 기반으로 결정된 제 1 및 제 2 스케일링 팩터를 입력받고 상기 변수 노드로부터 상기 변수 노드 연산의 결과를 입력받아, 상기 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터를 각각 상기 수신된 신호의 LLR(Log-Likelihood Ratio) 및 상기 검사 노드로부터 전달받은 메시지에 적용하여 상기 검사 노드로 전달할 메시지를 생성하며, 상기 검사 노드로부터 상기 검사 노드 연산의 결과를 입력받아 상기 변수 노드로 전달할 메시지를 생성하는 메시지 생성부;를 포함하는 디코더
|
2 |
2
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드 연산을 수행하는 변수 노드;상기 변수 노드로부터 전달받은 메시지를 기반으로 검사 노드 연산을 수행하는 검사 노드; 및상기 수신된 신호의 SNR을 기반으로 결정된 스케일링 팩터를 입력받고, 상기 변수 노드로부터 상기 변수 노드 연산의 결과를 입력받아 상기 검사 노드로 전달할 메시지를 생성하며, 상기 검사 노드로부터 상기 검사 노드 연산의 결과를 입력받아 상기 변수 노드로 전달할 메시지를 생성하는 메시지 생성부를 포함하며,상기 메시지 생성부는:상기 SNR을 기반으로 결정된 제 1 스케일링 팩터 및 제 2 스케일링 팩터를 입력받아, 상기 제 1 및 제 2 스케일링 팩터를 각각 상기 수신된 신호의 LLR 및 상기 검사 노드로부터 전달받은 메시지에 적용하고, 상기 제 1 및 제 2 스케일링 팩터가 적용된 상기 LLR 및 상기 검사 노드로부터 전달받은 메시지를 더하여 상기 검사 노드로 전달할 메시지를 생성하는 디코더
|
3 |
3
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드 연산을 수행하는 변수 노드;상기 변수 노드로부터 전달받은 메시지를 기반으로 검사 노드 연산을 수행하는 검사 노드; 및상기 수신된 신호의 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터를 입력받고, 상기 변수 노드로부터 상기 변수 노드 연산의 결과를 입력받아 상기 검사 노드로 전달할 메시지를 생성하며, 상기 검사 노드로부터 상기 검사 노드 연산의 결과를 입력받아 상기 변수 노드로 전달할 메시지를 생성하는 메시지 생성부를 포함하며,상기 메시지 생성부는:에 따라 상기 검사 노드로 전달할 메시지를 생성하며,여기서, qji는 j 번째 변수 노드로부터 i 번째 검사 노드로 전달되는 메시지이고, βLLR 및 βext는 각각 상기 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터이고, 2yj/σ2은 상기 수신된 신호의 j 번째 비트의 LLR이고, 는 상기 검사 노드로부터 전달받은 메시지의 합인 디코더
|
4 |
4
제 1 항에 있어서,상기 스케일링 팩터는 상기 SNR이 높을수록 커지고, 상기 SNR이 낮을수록 작아지는 디코더
|
5 |
5
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드 연산을 수행하는 변수 노드;상기 변수 노드로부터 전달받은 메시지를 기반으로 검사 노드 연산을 수행하는 검사 노드; 및상기 수신된 신호의 SNR을 기반으로 결정된 스케일링 팩터를 입력받고 상기 변수 노드로부터 상기 변수 노드 연산의 결과를 입력받아 상기 검사 노드로 전달할 메시지를 생성하며, 상기 검사 노드로부터 상기 검사 노드 연산의 결과를 입력받아 상기 변수 노드로 전달할 메시지를 생성하는 메시지 생성부를 포함하며,상기 메시지 생성부는:상기 수신된 신호의 LLR을 입력받고, 저장부로부터 상기 SNR을 기반으로 결정된 제 1 스케일링 팩터를 입력받아, 상기 LLR과 상기 제 1 스케일링 팩터를 곱하여 제 1 데이터를 출력하고,상기 검사 노드로부터 전달받은 메시지의 합을 상기 변수 노드로부터 입력받고, 상기 저장부로부터 상기 SNR을 기반으로 결정된 제 2 스케일링 팩터를 입력받아, 상기 메시지의 합과 상기 제 2 스케일링 팩터를 곱하여 제 2 데이터를 출력하고,상기 변수 노드로부터 전달받은 메시지들 중 최소값을 갖는 메시지를 상기 검사 노드로부터 입력받고, 상기 저장부로부터 제 3 스케일링 팩터를 입력받아, 상기 메시지의 최소값과 상기 제 3 스케일링 팩터를 곱하여 제 3 데이터를 출력하는 곱셈기; 및상기 제 1 데이터와 상기 제 2 데이터를 더하여 상기 검사 노드로 전달하고, 상기 제 3 데이터를 상기 변수 노드로 전달하는 덧셈기;를 포함하는 디코더
|
6 |
6
제 5 항에 있어서,상기 곱셈기는 상기 신호가 수신되면 먼저 상기 제 1 데이터를 출력한 뒤, 기 설정된 반복 횟수만큼 상기 제 2 데이터 및 상기 제 3 데이터를 교대로 출력하는 디코더
|
7 |
7
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드가 변수 노드 연산을 수행하는 단계;상기 수신된 신호의 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터와, 상기 변수 노드로부터 입력받은 상기 변수 노드 연산의 결과를 기반으로, 상기 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터를 각각 상기 수신된 신호의 LLR 및 상기 검사 노드로부터 전달받은 메시지에 적용하여 메시지 생성부가 상기 검사 노드로 전달할 메시지를 생성하는 단계;상기 변수 노드로부터 전달받은 메시지를 기반으로, 상기 검사 노드가 검사 노드 연산을 수행하는 단계; 및상기 검사 노드로부터 입력받은 상기 검사 노드 연산의 결과를 기반으로, 상기 메시지 생성부가 상기 변수 노드로 전달할 메시지를 생성하는 단계;를 포함하는 오류 정정 방법
|
8 |
8
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드가 변수 노드 연산을 수행하는 단계;상기 수신된 신호의 SNR을 기반으로 결정된 스케일링 팩터와, 상기 변수 노드로부터 입력받은 상기 변수 노드 연산의 결과를 기반으로, 메시지 생성부가 상기 검사 노드로 전달할 메시지를 생성하는 단계;상기 변수 노드로부터 전달받은 메시지를 기반으로, 상기 검사 노드가 검사 노드 연산을 수행하는 단계; 및상기 검사 노드로부터 입력받은 상기 검사 노드 연산의 결과를 기반으로, 상기 메시지 생성부가 상기 변수 노드로 전달할 메시지를 생성하는 단계를 포함하며,상기 검사 노드로 전달할 메시지를 생성하는 단계는:상기 SNR을 기반으로 결정된 제 1 스케일링 팩터 및 제 2 스케일링 팩터를 입력받는 단계;상기 제 1 및 제 2 스케일링 팩터를 각각 상기 수신된 신호의 LLR 및 상기 검사 노드로부터 전달받은 메시지에 곱하는 단계; 및상기 제 1 및 제 2 스케일링 팩터가 곱해진 상기 LLR 및 상기 검사 노드로부터 전달받은 메시지를 더하는 단계;를 포함하는 오류 정정 방법
|
9 |
9
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드가 변수 노드 연산을 수행하는 단계;상기 수신된 신호의 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터와, 상기 변수 노드로부터 입력받은 상기 변수 노드 연산의 결과를 기반으로, 메시지 생성부가 상기 검사 노드로 전달할 메시지를 생성하는 단계;상기 변수 노드로부터 전달받은 메시지를 기반으로, 상기 검사 노드가 검사 노드 연산을 수행하는 단계; 및상기 검사 노드로부터 입력받은 상기 검사 노드 연산의 결과를 기반으로, 상기 메시지 생성부가 상기 변수 노드로 전달할 메시지를 생성하는 단계를 포함하며,상기 검사 노드로 전달할 메시지를 생성하는 단계는:에 따라 상기 검사 노드로 전달할 메시지를 생성하는 단계를 포함하며,여기서, qji는 j 번째 변수 노드로부터 i 번째 검사 노드로 전달되는 메시지이고, βLLR 및 βext는 각각 상기 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터이고, 2yj/σ2은 상기 수신된 신호의 j 번째 비트의 LLR이고, 는 상기 검사 노드로부터 전달받은 메시지의 합인 오류 정정 방법
|
10 |
10
제 7 항에 있어서,상기 스케일링 팩터는 상기 SNR이 높을수록 커지고, 상기 SNR이 낮을수록 작아지는 오류 정정 방법
|
11 |
11
수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드가 변수 노드 연산을 수행하는 단계;상기 수신된 신호의 SNR을 기반으로 결정된 스케일링 팩터와, 상기 변수 노드로부터 입력받은 상기 변수 노드 연산의 결과를 기반으로, 메시지 생성부가 상기 검사 노드로 전달할 메시지를 생성하는 단계;상기 변수 노드로부터 전달받은 메시지를 기반으로, 상기 검사 노드가 검사 노드 연산을 수행하는 단계; 및상기 검사 노드로부터 입력받은 상기 검사 노드 연산의 결과를 기반으로, 상기 메시지 생성부가 상기 변수 노드로 전달할 메시지를 생성하는 단계를 포함하며,상기 검사 노드로 전달할 메시지를 생성하는 단계는:곱셈기가, 상기 수신된 신호의 LLR을 입력받고, 저장부로부터 상기 SNR을 기반으로 결정된 제 1 스케일링 팩터를 입력받는 단계;상기 곱셈기가 상기 LLR과 상기 제 1 스케일링 팩터를 곱하여 제 1 데이터를 출력하는 단계;상기 곱셈기가, 상기 검사 노드로부터 전달받은 메시지의 합을 상기 변수 노드로부터 입력받고, 상기 저장부로부터 상기 SNR을 기반으로 결정된 제 2 스케일링 팩터를 입력받는 단계;상기 곱셈기가 상기 메시지의 합과 상기 제 2 스케일링 팩터를 곱하여 제 2 데이터를 출력하는 단계; 및덧셈기가 상기 제 1 데이터와 상기 제 2 데이터를 더하여 상기 검사 노드로 전달하는 단계;를 포함하는 오류 정정 방법
|
12 |
12
제 11 항에 있어서,상기 변수 노드로 전달할 메시지를 생성하는 단계는:상기 곱셈기가, 상기 변수 노드로부터 전달받은 메시지들 중 최소값을 갖는 메시지를 상기 검사 노드로부터 입력받고, 상기 저장부로부터 제 3 스케일링 팩터를 입력받는 단계;상기 곱셈기가 상기 메시지의 최소값과 상기 제 3 스케일링 팩터를 곱하여 제 3 데이터를 출력하는 단계; 및상기 덧셈기가 상기 제 3 데이터를 상기 변수 노드로 전달하는 단계;를 포함하는 오류 정정 방법
|
13 |
13
제 12 항에 있어서,상기 신호가 수신되면 먼저 상기 제 1 데이터가 출력된 뒤, 기 설정된 반복 횟수만큼 상기 제 2 데이터 및 상기 제 3 데이터가 교대로 출력되는 오류 정정 방법
|
14 |
14
수신된 신호의 SNR을 산출하는 SNR 산출부; 및상기 SNR을 이용하여 상기 수신된 신호를 디코딩하는 디코더를 포함하며, 상기 디코더는: 상기 수신된 신호 및 검사 노드로부터 전달받은 메시지를 기반으로 변수 노드 연산을 수행하는 변수 노드; 상기 변수 노드로부터 전달받은 메시지를 기반으로 검사 노드 연산을 수행하는 검사 노드; 및 상기 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터를 입력받고 상기 변수 노드로부터 상기 변수 노드 연산의 결과를 입력받아, 상기 SNR을 기반으로 결정된 제 1 및 제 2 스케일링 팩터를 각각 상기 수신된 신호의 LLR 및 상기 검사 노드로부터 전달받은 메시지에 적용하여 상기 검사 노드로 전달할 메시지를 생성하며, 상기 검사 노드로부터 상기 검사 노드 연산의 결과를 입력받아 상기 변수 노드로 전달할 메시지를 생성하는 메시지 생성부;를 포함하는 수신기
|
15 |
15
컴퓨터로 읽을 수 있는 기록매체에 있어서,제 7 항 내지 제 13 항 중 어느 한 항에 따른 오류 정정 방법을 실행하기 위한 프로그램이 기록된 기록매체
|