| 1 |
1
부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치에 있어서,t(t는 자연수)비트의 코드에 대한 에러 정정 능력을 갖는 미리 설정된 k x n(k와 n은 2이상의 자연수로 n은 k보다 큰 수임)크기의 생성행렬(generator matrix)이 저장되어 있는 생성행렬 저장부;상기 컴퓨팅 장치에서 생성된 제1 메시지와 제2 메시지에 대해 논리합이 수행되도록 하는 제1 연산 명령이 인가되면, 상기 생성행렬을 기초로 상기 제1 메시지에 대한 인코딩을 수행함으로써, 제1 코드워드(codeword)를 생성하고, 상기 생성행렬을 기초로 상기 제2 메시지에 대한 인코딩을 수행함으로써, 제2 코드워드를 생성하는 인코딩부;상기 제1 코드워드와 상기 제2 코드워드가 생성되면, 상기 제1 코드워드와 상기 제2 코드워드를 논리합하여 제1 연산 코드워드를 생성한 후 상기 제1 연산 코드워드를 디코딩부로 전달하는 데이터 연산부; 및상기 데이터 연산부로부터 상기 제1 연산 코드워드를 전달받아, 상기 제1 연산 코드워드에 대해 상기 생성행렬을 기초로 에러 정정 기반의 디코딩을 수행함으로써, 상기 제1 메시지와 상기 제2 메시지가 논리합된 합산 메시지를 복원하는 상기 디코딩부를 포함하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치
|
| 2 |
2
제1항에 있어서,상기 디코딩부는상기 생성행렬에 대응하는 패리티 검사 행렬을 생성하고, 상기 패리티 검사 행렬을 기초로 상기 제1 연산 코드워드에 대한 신드롬 디코딩(Syndrome Decoding)을 수행함으로써, 상기 제1 메시지와 상기 제2 메시지가 논리합된 상기 합산 메시지를 복원하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치
|
| 3 |
3
제1항에 있어서,상기 인코딩부는상기 컴퓨팅 장치에서 생성된 제3 메시지와 제4 메시지에 대해 합성곱(convolution)이 수행되도록 하는 제2 연산 명령이 인가되면, 상기 생성행렬을 기초로 상기 제3 메시지에 대한 인코딩을 수행함으로써, 제3 코드워드를 생성하고, 상기 생성행렬을 기초로 상기 제4 메시지에 대한 인코딩을 수행함으로써, 제4 코드워드를 생성하고,상기 데이터 연산부는상기 제3 코드워드와 상기 제4 코드워드가 생성되면, 상기 제3 코드워드와 상기 제4 코드워드를 아다마르곱(Hadamard product)하여 제2 연산 코드워드를 생성하고, 상기 제2 연산 코드워드에 대해 미리 설정된 부트스트랩 행렬을 곱하여 상기 제2 연산 코드워드를 합성곱 코드워드 - 상기 합성곱 코드워드는 상기 제3 메시지와 상기 제4 메시지를 합성곱한 결과에 대해 상기 생성행렬을 기초로 인코딩을 수행한 코드워드를 의미함 - 로 변환한 후 상기 합성곱 코드워드를 상기 디코딩부로 전달하며,상기 디코딩부는상기 데이터 연산부로부터 상기 합성곱 코드워드를 전달받아, 상기 합성곱 코드워드에 대해 상기 생성행렬을 기초로 에러 정정 기반의 디코딩을 수행함으로써, 상기 제3 메시지와 상기 제4 메시지가 합성곱된 합성곱 메시지를 복원하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치
|
| 4 |
4
제3항에 있어서,상기 생성행렬은1차 리드-뮬러(Reed-Muller: RM) 코드 구성된 생성행렬이고,상기 부트스트랩 행렬은상기 제2 연산 코드워드에 적용되어 있는 2차 RM 코드 - 상기 제3 코드워드와 상기 제4 코드워드가 아다마르곱됨에 따라 상기 제3 코드워드와 상기 제4 코드워드에 각각 적용되어 있던 1차 RM 코드는 상기 제2 연산 코드워드에서 2차 RM 코드로 변환됨 - 를 1차 RM 코드로 변환함과 동시에 상기 제2 연산 코드워드에서 상기 변환된 1차 RM 코드에 따른 생성행렬에 곱해지는 메시지 값이 상기 제3 메시지와 상기 제4 메시지를 합성곱한 결과와 동일해지도록 설정된 행렬인 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치
|
| 5 |
5
제3항에 있어서,상기 디코딩부는상기 생성행렬에 대응하는 패리티 검사 행렬을 생성하고, 상기 패리티 검사 행렬을 기초로 상기 합성곱 코드워드에 대한 신드롬 디코딩을 수행함으로써, 상기 제3 메시지와 상기 제4 메시지가 합성곱된 상기 합성곱 메시지를 복원하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치
|
| 6 |
6
부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치의 동작 방법에 있어서,t(t는 자연수)비트의 코드에 대한 에러 정정 능력을 갖는 미리 설정된 k x n(k와 n은 2이상의 자연수로 n은 k보다 큰 수임)크기의 생성행렬(generator matrix)이 저장되어 있는 생성행렬 저장부를 유지하는 단계;상기 컴퓨팅 장치에서 생성된 제1 메시지와 제2 메시지에 대해 논리합이 수행되도록 하는 제1 연산 명령이 인가되면, 인코딩부가 상기 생성행렬을 기초로 상기 제1 메시지에 대한 인코딩을 수행함으로써, 제1 코드워드(codeword)를 생성하고, 상기 생성행렬을 기초로 상기 제2 메시지에 대한 인코딩을 수행함으로써, 제2 코드워드를 생성하는 단계;상기 제1 코드워드와 상기 제2 코드워드가 생성되면, 데이터 연산부가 상기 제1 코드워드와 상기 제2 코드워드를 논리합하여 제1 연산 코드워드를 생성한 후 상기 제1 연산 코드워드를 디코딩부로 전달하는 단계; 및상기 디코딩부가 상기 데이터 연산부로부터 상기 제1 연산 코드워드를 전달받아, 상기 제1 연산 코드워드에 대해 상기 생성행렬을 기초로 에러 정정 기반의 디코딩을 수행함으로써, 상기 제1 메시지와 상기 제2 메시지가 논리합된 합산 메시지를 복원하는 단계를 포함하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치의 동작 방법
|
| 7 |
7
제6항에 있어서,상기 합산 메시지를 복원하는 단계는상기 디코딩부가 상기 생성행렬에 대응하는 패리티 검사 행렬을 생성하고, 상기 패리티 검사 행렬을 기초로 상기 제1 연산 코드워드에 대한 신드롬 디코딩(Syndrome Decoding)을 수행함으로써, 상기 제1 메시지와 상기 제2 메시지가 논리합된 상기 합산 메시지를 복원하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치의 동작 방법
|
| 8 |
8
제6항에 있어서,상기 컴퓨팅 장치에서 생성된 제3 메시지와 제4 메시지에 대해 합성곱(convolution)이 수행되도록 하는 제2 연산 명령이 인가되면, 상기 인코딩부가 상기 생성행렬을 기초로 상기 제3 메시지에 대한 인코딩을 수행함으로써, 제3 코드워드를 생성하고, 상기 생성행렬을 기초로 상기 제4 메시지에 대한 인코딩을 수행함으로써, 제4 코드워드를 생성하는 단계;상기 제3 코드워드와 상기 제4 코드워드가 생성되면, 상기 데이터 연산부가 상기 제3 코드워드와 상기 제4 코드워드를 아다마르곱(Hadamard product)하여 제2 연산 코드워드를 생성하고, 상기 제2 연산 코드워드에 대해 미리 설정된 부트스트랩 행렬을 곱하여 상기 제2 연산 코드워드를 합성곱 코드워드 - 상기 합성곱 코드워드는 상기 제3 메시지와 상기 제4 메시지를 합성곱한 결과에 대해 상기 생성행렬을 기초로 인코딩을 수행한 코드워드를 의미함 - 로 변환한 후 상기 합성곱 코드워드를 상기 디코딩부로 전달하는 단계; 및상기 디코딩부가 상기 데이터 연산부로부터 상기 합성곱 코드워드를 전달받아, 상기 합성곱 코드워드에 대해 상기 생성행렬을 기초로 에러 정정 기반의 디코딩을 수행함으로써, 상기 제3 메시지와 상기 제4 메시지가 합성곱된 합성곱 메시지를 복원하는 단계를 더 포함하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치의 동작 방법
|
| 9 |
9
제8항에 있어서,상기 생성행렬은1차 리드-뮬러(Reed-Muller: RM) 코드 구성된 생성행렬이고,상기 부트스트랩 행렬은상기 제2 연산 코드워드에 적용되어 있는 2차 RM 코드 - 상기 제3 코드워드와 상기 제4 코드워드가 아다마르곱됨에 따라 상기 제3 코드워드와 상기 제4 코드워드에 각각 적용되어 있던 1차 RM 코드는 상기 제2 연산 코드워드에서 2차 RM 코드로 변환됨 - 를 1차 RM 코드로 변환함과 동시에 상기 제2 연산 코드워드에서 상기 변환된 1차 RM 코드에 따른 생성행렬에 곱해지는 메시지 값이 상기 제3 메시지와 상기 제4 메시지를 합성곱한 결과와 동일해지도록 설정된 행렬인 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치의 동작 방법
|
| 10 |
10
제8항에 있어서,상기 합성곱 메시지를 복원하는 단계는 상기 디코딩부가 상기 생성행렬에 대응하는 패리티 검사 행렬을 생성하고, 상기 패리티 검사 행렬을 기초로 상기 합성곱 코드워드에 대한 신드롬 디코딩을 수행함으로써, 상기 제3 메시지와 상기 제4 메시지가 합성곱된 상기 합성곱 메시지를 복원하는 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치의 동작 방법
|
| 11 |
11
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
| 12 |
12
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|
