1 |
1
양자 부호화 회로(Quantum Encoding Circuit)를 이용한 오류 정정 부호(Error Correcting Code)의 디코딩 방법에 있어서, 코드워드를 이용하여 조건부 연산자를 순차적으로 수행하여 부분 공간을 생성하는 양자 부호화 회로를 설계하는 단계; 및상기 양자 부호화 회로로 생성된 상태 정보를 입력으로 사용하는 DHA 알고리즘(Durr-Hoyer Algorithm)을 이용하여 오류 정정 부호의 최대 우도(Maximum Likelihood)를 계산하는 단계를 포함하는 디코딩 방법
|
2 |
2
제1항에 있어서,상기 설계하는 단계는코드워드는 부호의 생성 행렬(Generator Matrix)의 행 벡터(Row Vector)들의 선형 결합으로 표현된다는 성질을 이용하여, 조건부 Cnot 연산자를 순차적으로 수행하여 부분 공간을 생성하는 상기 양자 부호화 회로를 설계하는 것을 특징으로 하는, 디코딩 방법
|
3 |
3
제1항에 있어서,상기 최대 우도를 계산하는 단계는상기 양자 부호화 회로에서 생성된 상기 상태 정보를 상기 DHA 알고리즘의 입력 상태로 사용하는, 디코딩 방법
|
4 |
4
제3항에 있어서,상기 최대 우도를 계산하는 단계는메시지 비트가 증가함에 따라 상기 양자 부호화 회로를 이용한 상기 최대 우도 복호 알고리즘의 계산 복잡도를 최소화하는 것을 특징으로 하는, 디코딩 방법
|
5 |
5
양자 부호화 회로(Quantum Encoding Circuit)를 이용한 오류 정정 부호(Error Correcting Code)의 디코딩 방법에 있어서, 코드워드를 이용하여 조건부 연산자를 순차적으로 수행한 후, 부분 측정(partial measurement)을 수행하여 부분 공간을 생성하는 양자 부호화 회로를 설계하는 단계; 및상기 양자 부호화 회로와 양자 평균 알고리즘(Quantum Mean Algorithm)을 이용한 비이진 저밀도 패리티 검사 부호(Non-Binary Low-Density Parity-Check Codes)의 노드를 최신화(Check node update)하는 단계를 포함하는 디코딩 방법
|
6 |
6
제5항에 있어서,상기 설계하는 단계는코드워드가 부호의 생성 행렬(Generator Matrix)의 행 벡터(Row Vector)들의 선형 결합으로 표현된다는 성질을 이용하여, 조건부 Cnot 연산자를 순차적으로 수행한 후, 부분 측정을 수행함으로써, 부분 공간을 생성하는 상기 양자 부호화 회로를 설계하는 것을 특징으로 하는, 디코딩 방법
|
7 |
7
제5항에 있어서,상기 노드 최신화하는 단계는 상기 양자 평균 알고리즘을 이용하여 정의된 수식 상태에서 획득하고자 하는 변수값을 통계적 방법을 이용하지 않고 추정 가능한 것을 특징으로 하는, 디코딩 방법
|
8 |
8
제5항에 있어서,상기 노드 최신화하는 단계는 상기 비이진 저밀도 패리티 검사 부호의 복호 과정 중 검사 노드 최신화(Check Node Update) 과정을 상기 양자 평균 알고리즘을 이용하여 계산 복잡도를 최소화하는 것을 특징으로 하는, 디코딩 방법
|
9 |
9
양자 부호화 회로(Quantum Encoding Circuit)를 이용한 오류 정정 부호(Error Correcting Code)의 디코딩 장치에 있어서, 코드워드를 이용하여 조건부 연산자를 순차적으로 수행하여 부분 공간을 생성하는 양자 부호화 회로를 설계하는 회로 설계부; 및상기 양자 부호화 회로로 생성된 상태 정보를 입력으로 사용하는 DHA 알고리즘(Durr-Hoyer Algorithm)을 이용하여 오류 정정 부호의 최대 우도(Maximum Likelihood)를 계산하는 처리부를 포함하는 디코딩 장치
|
10 |
10
제9항에 있어서,상기 회로 설계부는코드워드가 부호의 생성 행렬(Generator Matrix)의 행 벡터(Row Vector)들의 선형 결합으로 표현된다는 성질을 이용하여, 조건부 Cnot 연산자를 순차적으로 수행하여 부분 공간을 생성하는 상기 양자 부호화 회로를 설계하는 것을 특징으로 하는, 디코딩 장치
|
11 |
11
제9항에 있어서,상기 처리부는상기 양자 부호화 회로에서 생성된 상기 상태 정보를 상기 DHA 알고리즘의 입력 상태로 사용하는, 디코딩 장치
|
12 |
12
제11항에 있어서,상기 처리부는메시지 비트가 증가함에 따라 상기 양자 부호화 회로를 이용한 상기 최대 우도 복호 알고리즘의 계산 복잡도를 최소화하는 것을 특징으로 하는, 디코딩 장치
|
13 |
13
양자 부호화 회로(Quantum Encoding Circuit)를 이용한 오류 정정 부호(Error Correcting Code)의 디코딩 장치에 있어서, 코드워드를 이용하여 조건부 연산자를 순차적으로 수행한 후, 부분 측정(partial measurement)을 수행하여 부분 공간을 생성하는 양자 부호화 회로를 설계하는 회로 설계부; 및상기 양자 부호화 회로와 양자 평균 알고리즘(Quantum Mean Algorithm)을 이용한 비이진 저밀도 패리티 검사 부호(Non-Binary Low-Density Parity-Check Codes)의 노드를 최신화(Check node update)하는 처리부를 포함하는 디코딩 장치
|
14 |
14
제13항에 있어서,상기 회로 설계부는코드워드가 부호의 생성 행렬(Generator Matrix)의 행 벡터(Row Vector)들의 선형 결합으로 표현된다는 성질을 이용하여, 조건부 Cnot 연산자를 순차적으로 수행한 후, 부분 측정을 수행함으로써, 부분 공간을 생성하는 상기 양자 부호화 회로를 설계하는 것을 특징으로 하는, 디코딩 장치
|
15 |
15
제13항에 있어서,상기 처리부는상기 양자 평균 알고리즘을 이용하여 정의된 수식 상태에서 획득하고자 하는 변수값을 통계적 방법을 이용하지 않고 추정 가능한 것을 특징으로 하는, 디코딩 장치
|
16 |
16
제13항에 있어서,상기 처리부는상기 비이진 저밀도 패리티 검사 부호의 복호 과정 중 검사 노드 최신화(Check Node Update) 과정을 상기 양자 평균 알고리즘을 이용하여 계산 복잡도를 최소화하는 것을 특징으로 하는, 디코딩 장치
|