1 |
1
수신된 신호를 크기 순서로 정렬하여 정렬 신호를 획득하는 단계;상기 정렬 신호를 경판정(hard decision)하여 경판정 신호를 획득하는 단계;상기 경판정 신호에서 MRB(most reliable bases)에 해당하는 상위 신호를 획득하는 단계;상기 상위 신호와 해밍 무게(Hamming Weight)에 따라 차수(Order)가 정해지는 오류 벡터를 이용하여 치환된 오류 정정 후보어(permuted and corrected codeword candidate)를 획득하는 단계;비용함수를 이용하여 상기 오류 벡터에 대한 비용을 산출하는 단계;산출된 비용을 최소 비용과 비교한 결과에 따라 상기 치환된 오류 정정 후보어를 치환된 오류 정정 부호어(permuted and corrected codeword)로 결정하는 단계; 및미리 정의된 고속화 조건을 판단하는 단계를 포함하고,상기 미리 정의된 고속화 조건을 판단하는 단계는,상기 MRB에 해당하는 정렬 신호의 성분들 중에서 상기 오류 벡터의 해밍 무게에 따른 차수를 고려하여 크기가 작은 성분들을 선정하는 단계; 및상기 크기가 작은 성분들의 합에 수신 벡터(received vector)를 인자로 갖는 함수를 더하여 고속화 임계값을 산출하는 단계를 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
2 |
2
청구항 1에서,상기 치환된 오류 정정 후보어를 획득하는 단계는,벡터로 표현되는 부호에 대한 생성행렬을 상기 정렬 신호에 기반하여 치환 후 가우스 소거를 수행하여 치환된 생성행렬을 획득하고, 상기 치환된 생성행렬과 상기 상위 신호 및 상기 오류 벡터를 곱하여 치환된 오류 정정 후보어를 획득하는 단계를 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
3 |
3
청구항 1에서,상기 비용함수는,상기 정렬 신호에서, 상기 치환된 오류 정정 후보어와 상기 경판정 신호가 서로 다른 값을 갖는 위치에 해당하는 성분들의 크기를 모두 더하는 연산으로 정의되는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
4 |
4
청구항 1에서,상기 오류 벡터는,상기 MRB와 동일한 길이를 갖는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
5 |
5
청구항 2에서,상기 미리 정의된 고속화 조건을 판단하는 단계는,산출된 고속화 임계값을 상기 최소 비용과 비교하는 단계를 더 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
6 |
6
청구항 5에서,상기 비교하는 단계 이후에,비교 결과 상기 고속화 임계값이 상기 최소비용보다 작은 경우에 한하여,상기 오류 벡터의 해밍 무게에 따른 차수를 증가시켜 상기 치환된 오류 정정 후보어를 획득하는 단계를 수행하는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
7 |
7
청구항 5에서,상기 수신 벡터는,상기 수신된 신호의 열 벡터(column vector) 또는 상기 수신된 신호의 열 벡터를 상기 치환된 생성 행렬과 동일한 순서로 치환한 벡터인, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
8 |
8
청구항 1에서,상기 치환된 오류 정정 후보어를 획득하는 단계 이후에,상기 경판정 신호와 상기 치환된 오류 정정 후보어 사이의 해밍 거리를 미리 설정된 제1 임계값과 비교하는 단계를 더 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
9 |
9
청구항 8에서,상기 해밍 거리를 미리 설정된 제1 임계값과 비교하는 단계 이후에, 비교 결과 상기 해밍 거리가 상기 미리 설정된 제1 임계값보다 크면, 상기 오류 벡터를 변경하여 상기 치환된 오류 정정 후보어를 획득하는 단계를 수행하는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
10 |
10
청구항 1에서,상기 치환된 오류 정정 후보어를 획득하는 단계 이후에,상기 경판정 신호와 상기 치환된 오류 정정 후보어 사이의 해밍 거리를 미리 설정된 제2 임계값과 비교하는 단계; 및상기 해밍 거리가 상기 제2 임계값보다 작으면, 상기 비용을 산출하는 단계를 생략하고 곧바로 상기 치환된 오류 정정 후보어를 상기 치환된 오류 정정 부호어로 결정하는 단계를 더 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 방법
|
11 |
11
연판정 기반으로 선형 부호를 고속 복호화하는 장치로서,적어도 하나의 프로세서(processor); 및상기 적어도 하나의 프로세서가 적어도 하나의 단계를 수행하도록 지시하는 명령어들(instructions)을 저장하는 메모리(memory)를 포함하고,상기 적어도 하나의 단계는,수신된 신호를 크기 순서로 정렬하여 정렬 신호를 획득하는 단계;상기 정렬 신호를 경판정(hard decision)하여 경판정 신호를 획득하는 단계;상기 경판정 신호에서 MRB(most reliable bases)에 해당하는 상위 신호를 획득하는 단계;상기 상위 신호와 해밍 무게(Hamming Weight)에 따라 차수(Order)가 정해지는 오류 벡터를 이용하여 치환된 오류 정정 후보어(permuted and corrected codeword candidate)를 획득하는 단계;비용함수를 이용하여 상기 오류 벡터에 대한 비용을 산출하는 단계;산출된 비용을 최소 비용과 비교한 결과에 따라 상기 치환된 오류 정정 후보어를 치환된 오류 정정 부호어(permuted and corrected codeword)로 결정하는 단계; 및미리 정의된 고속화 조건을 판단하는 단계를 포함하고,상기 미리 정의된 고속화 조건을 판단하는 단계는,상기 MRB에 해당하는 정렬 신호의 성분들 중에서 상기 오류 벡터의 해밍 무게에 따른 차수를 고려하여 크기가 작은 성분들을 선정하는 단계; 및상기 크기가 작은 성분들의 합에 수신 벡터(received vector)를 인자로 갖는 함수를 더하여 고속화 임계값을 산출하는 단계를 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
12 |
12
청구항 11에서,상기 치환된 오류 정정 후보어를 획득하는 단계는,벡터로 표현되는 부호에 대한 생성행렬을 상기 정렬 신호에 기반하여 치환 후 가우스 소거를 수행하여 치환된 생성행렬을 획득하고, 상기 치환된 생성행렬과 상기 상위 신호 및 상기 오류 벡터를 곱하여 치환된 오류 정정 후보어를 획득하는 단계를 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
13 |
13
청구항 11에서,상기 비용함수는,상기 정렬 신호에서, 상기 치환된 오류 정정 후보어와 상기 경판정 신호가 서로 다른 값을 갖는 위치에 해당하는 성분들의 크기를 모두 더하는 연산으로 정의되는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
14 |
14
청구항 11에서,상기 오류 벡터는,상기 MRB와 동일한 길이를 갖는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
15 |
15
청구항 12에서,상기 미리 정의된 고속화 조건을 판단하는 단계는,산출된 고속화 임계값을 상기 최소 비용과 비교하는 단계를 더 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
16 |
16
청구항 15에서,상기 비교하는 단계 이후에,비교 결과 상기 고속화 임계값이 상기 최소비용보다 작은 경우에 한하여,상기 오류 벡터의 해밍 무게에 따른 차수를 증가시켜 상기 치환된 오류 정정 후보어를 획득하는 단계를 수행하는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
17 |
17
청구항 15에서,상기 수신 벡터는,상기 수신된 신호의 열 벡터(column vector) 또는 상기 수신된 신호의 열 벡터를 상기 치환된 생성 행렬과 동일한 순서로 치환한 벡터인, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
18 |
18
청구항 17에서,상기 치환된 오류 정정 후보어를 획득하는 단계 이후에,상기 경판정 신호와 상기 치환된 오류 정정 후보어 사이의 해밍 거리를 미리 설정된 제1 임계값과 비교하는 단계를 더 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
19 |
19
청구항 18에서,상기 해밍 거리를 미리 설정된 제1 임계값과 비교하는 단계 이후에, 비교 결과 상기 해밍 거리가 상기 미리 설정된 제1 임계값보다 크면, 상기 오류 벡터를 변경하여 상기 치환된 오류 정정 후보어를 획득하는 단계를 수행하는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|
20 |
20
청구항 18에서,상기 치환된 오류 정정 후보어를 획득하는 단계 이후에,상기 경판정 신호와 상기 치환된 오류 정정 후보어 사이의 해밍 거리를 미리 설정된 제2 임계값과 비교하는 단계; 및상기 해밍 거리가 상기 제2 임계값보다 작으면, 상기 비용을 산출하는 단계를 생략하고 곧바로 상기 치환된 오류 정정 후보어를 상기 치환된 오류 정정 부호어로 결정하는 단계를 더 포함하는, 연판정 기반으로 선형 부호를 고속 복호화하는 장치
|