1 |
1
희소 신호 복구 장치가 잡음 신호가 더해진 유한체의 측정 신호로부터 희소 신호인 유한체의 목적 신호를 복구하는 방법으로서,관계가 있는 유한체의 목적 신호 원소의 이산확률 정보와 유한체의 측정 신호 원소의 이산확률 정보를 일정 횟수 교환하여 상기 목적 신호 원소와 상기 측정 신호 원소 각각의 이산확률 정보를 갱신하는 단계;교환 결과 획득한 상기 측정 신호 원소의 이산확률 정보와 상기 목적 신호 원소의 사전 확률을 기초로 최종 사후 확률을 계산하는 단계; 및상기 최종 사후 확률이 최대가 되는 최대 사후 추정을 하여 상기 목적 신호를 복구하는 단계를 포함하는 유한체의 희소 신호 복구 방법
|
2 |
2
제1항에서,상기 이산확률 정보를 갱신하는 단계는상기 목적 신호 원소에 관계된 측정 신호 원소의 이산확률 정보를 기초로 상기 목적 신호 원소의 이산확률 정보를 갱신하고, 상기 측정 신호 원소에 관계된 목적 신호 원소의 이산확률 정보를 기초로 상기 측정 신호 원소의 이산확률 정보를 갱신하는 절차를 상기 일정 횟수 반복하는 유한체의 희소 신호 복구 방법
|
3 |
3
제1항에서,상기 이산확률 정보를 갱신하는 단계는제1 목적 신호 원소에 관계된 복수의 측정 신호 원소 각각으로부터 전달받은 이산확률 정보를 기초로 상기 제1 목적 신호 원소에서 상기 제1 목적 신호 원소에 관계된 측정 신호 원소로 전달할 제1 이산확률 정보를 계산하는 단계;제1 측정 신호 원소에 관계된 다수의 목적 신호 원소 각각으로부터 전달받은 이산확률 정보를 기초로 상기 제1 측정 신호 원소에서 상기 제1 측정 신호 원소에 관계된 목적 신호 원소로 전달할 제2 이산확률 정보를 계산하는 단계; 및관계가 있는 목적 신호 원소와 측정 신호 원소의 이산확률 정보를 교환한 횟수가 상기 일정 횟수를 만족하는 지 판단하여, 이산확률 정보를 주고받는 상호 갱신 절차를 반복하는 단계를 포함하는 유한체의 희소 신호 복구 방법
|
4 |
4
제3항에서상기 제1 목적 신호 원소에 관계된 측정 신호 원소로 전달할 제1 이산확률 정보를 계산하는 단계는,상기 제1 목적 신호 원소에 관계된 복수의 측정 신호 원소 중에서 상기 제1 이산확률 정보를 전달할 측정 신호 원소를 제외한 원소 각각으로부터 전달받은 이산확률 정보를 곱하여 제1 값을 계산하는 단계; 상기 제1값과 상기 제1 목적 신호 원소의 사전 확률을 곱하여 제2값을 계산하는 단계; 및 상기 제2값을 정규화하여 상기 제1 이산확률 정보를 계산하는 단계를 포함하는 유한체의 희소 신호 복구 방법
|
5 |
5
제3항에서,상기 제1 측정 신호 원소와 관계가 있는 목적 신호 원소로 전달할 제2 이산확률 정보를 각각 계산하는 단계는,상기 제1 측정 신호 원소에 관계된 다수의 목적 신호 원소 중에서 상기 제2 이산확률 정보를 전달할 목적 신호 원소를 제외한 원소 각각으로부터 전달받은 이산확률 정보를 순환 컨볼루션하여 제1값을 계산하는 단계;상기 제1값과 상기 잡음 신호가 더해진 측정 신호의 통계 정보를 순환 컨볼루션하여 제2값을 계산하는 단계; 및상기 제2값을 정규화하여 상기 제2 확률 정보를 계산하는 단계를 포함하는 유한체의 희소 신호 복구 방법
|
6 |
6
제5항에서,상기 순환 컨볼루션은 패스트 푸리에 변환(Fast Fourier Transform) 또는 하다마드 변화(Hadamard Transform)을 이용하는 유한체의 희소 신호 복구 방법
|
7 |
7
제1항에서,상기 이산확률 정보를 갱신하는 단계는상기 목적 신호를 상기 측정 신호로 압축한 유한체의 측정 행렬을 기초로 상기 목적 신호의 원소와 상기 측정 신호의 원소 사이의 관계를 판단하는 유한체의 희소 신호 복구 방법
|
8 |
8
제1항에서,상기 최종 사후 확률을 계산하는 단계는상기 목적 신호에 관계된 측정 신호 원소들의 이산확률 정보를 곱하여 우도 확률을 계산하고, 상기 우도 확률과 상기 사전 확률을 기초로 상기 최종 사후 확률을 계산하는 유한체의 희소 신호 복구 방법
|
9 |
9
제1항에서,상기 목적 신호 원소의 이산확률 정보는 상기 목적 신호 원소의 사후 확률 정보이고, 상기 측정 신호 원소의 이산확률 정보는 상기 목적 신호 원소의 사후 확률에 관계된 우도 확률 정보인 유한체의 희소 신호 복구 방법
|
10 |
10
제1항에서,상기 측정 신호 원소의 이산확률 정보는 제약 조건을 만족하는 측정 신호 원소의 제약 확률이고, 상기 제약 조건은 상기 목적 신호와 상기 측정 신호에 잡음 신호가 더해진 수신 신호의 관계인 유한체의 희소 신호 복구 방법
|
11 |
11
잡음 신호가 더해진 유한체의 측정 신호로부터 희소 신호인 유한체의 목적 신호를 복구하는 유한체의 희소 신호 복구 장치로서,상기 목적 신호를 압축센싱한 측정 신호를 포함하는 신호를 입력받는 입력부;상기 목적 신호와 상기 측정 신호의 관계를 기초로, 목적 신호 원소의 이산확률 정보와 측정 신호 원소의 이산확률 정보를 일정 횟수 교환하여 상기 목적 신호 원소와 상기 측정 신호 원소 각각의 이산확률 정보를 갱신하는 확률 갱신부; 및상기 갱신 결과로 출력된 상기 측정 신호 원소의 이산확률 정보와 상기 목적 신호 원소의 사전 확률을 기초로 상기 목적 신호 원소의 최종 사후 확률을 계산하고, 상기 최종 사후 확률을 최대 사후 추정하여 상기 목적 신호를 복구하는 최대 사후 추정부를 포함하는 유한체의 희소 신호 복구 장치
|
12 |
12
제11항에서, 상기 입력부는, 상기 목적 신호가 유한체의 측정 행렬로 압축센싱된 측정 신호를 입력받는 유한체의 희소 신호 복구 장치
|
13 |
13
제11항에서, 상기 확률 갱신부는,전달받은 측정 신호 원소의 이산확률 정보를 기초로 상기 목적 신호 원소의 이산확률 정보를 갱신하고, 상기 목적 신호 원소와 관계가 있는 측정 신호 원소로 전달할 이산확률 정보를 계산하는 목적 신호 확률 갱신부;상기 목적 신호 확률 갱신부로부터 전달된 이산확률 정보를 기초로 상기 측정 신호 원소의 이산확률 정보를 갱신하고, 상기 측정 신호 원소와 관계가 있는 목적 신호 원소로 전달할 이산확률 정보를 계산하여 상기 목적 신호 갱신부로 전달하는 측정 신호 확률 갱신부; 및상기 목적 신호 확률 갱신부와 상기 측정 신호 확률 갱신부 사이의 확률 교환 횟수를 계산하고, 상기 확률 교환 횟수가 상기 일정 횟수를 채웠는지 판단하여 상기 목적 신호 원소와 상기 측정 신호 원소 각각의 이산확률 정보 갱신을 제어하는 카운터부를 포함하는 유한체의 희소 신호 복구 장치
|
14 |
14
제11항에서,상기 목적 신호 원소의 이산확률 정보는 상기 목적 신호 원소의 사후 확률 정보이고, 상기 측정 신호 원소의 이산확률 정보는 상기 목적 신호 원소의 사후 확률에 관계된 우도 확률 정보인 유한체의 희소 신호 복구 장치
|
15 |
15
제11항에서, 상기 최대 사후 추정부는,상기 갱신 결과로 출력된 상기 목적 신호와 관계가 있는 측정 신호 원소의 이산확률 정보를 모두 곱하여 우도 확률을 계산하고, 상기 우도 확률과 상기 사전 확률을 기초로 상기 최종 사후 확률을 계산하는 유한체의 희소 신호 복구 장치
|