1 |
1
메시지를 미리 설정된 N자리의 비트들로 구성된 그룹으로 분할하는 단계;상기 분할된 그룹들 각각에서, 분할된 그룹의 비트들 각각에, 비트의 그룹에서의 자리에 대응하는 가중치를 적용하는 단계;상기 가중치가 적용된 그룹들 각각에 대하여, 가중치가 적용된 비트에 기초하여 십진수 형태의 그룹 데이터를 결정하는 단계;상기 십진수 형태의 그룹 데이터를 이진수 형태의 그룹 데이터로 변환하는 단계; 및상기 분할된 그룹의 N자리 비트들 중에서 상기 가중치에 기초하여 선택된 비트에 상기 이진수 형태의 그룹 데이터를 M번 연속적으로 결합하여 비트스트림을 생성하는 단계 - 상기 M은 미리 설정된 3 이상의 홀수임 -를 포함하는 인코딩 방법
|
2 |
2
제1항에 있어서,상기 가중치는,상기 N자리의 비트들로 구성된 그룹의 자리 별로 다르게 설정된 인코딩 방법
|
3 |
3
제1항에 있어서,상기 결정하는 단계는,상기 분할된 그룹들 각각에서, 가중치가 적용된 비트를 모두 더하여 상기 분할된 그룹들 각각에 대응하는 상기 십진수 형태의 그룹 데이터를 결정하는 인코딩 방법
|
4 |
4
제3항에 있어서,상기 결정하는 단계는,상기 분할된 그룹들 중에서, 가중치가 적용된 비트를 모두 더한 결과가 동일한 그룹이 존재하는 경우, 상기 결과가 동일한 그룹들에 대응하는 십진수 형태의 그룹 데이터들이 서로 다른 그룹 데이터로 결정되도록, 상기 결과가 동일한 그룹들 중 적어도 하나에는 그에 대응하는 십진수 형태의 그룹 데이터를 상기 분할된 그룹을 구성하는 비트에 기초하여 결정하는 인코딩 방법
|
5 |
5
비트스트림 중에서, 미리 설정된 자리의 비트를 제외한 나머지 비트 스트림을 미리 설정된 M개의 이진수 형태의 그룹 데이터로 분할하는 단계 -상기 비트스트림은 메시지에 포함된 상기 미리 설정된 자리의 비트를 제외한 나머지 비트들을 미리 설정된 N자리씩 분할한 그룹으로부터 생성된 상기 그룹 데이터를 상기 미리 설정된 자리의 비트 이후에 상기 M번 연속적으로 결합하여 생성됨-;상기 분할된 그룹 데이터에 오류가 발생했는지 여부를 판단하는 단계;상기 그룹 데이터에 오류가 발생한 경우, 상기 M개의 그룹 데이터의 각 자리에 대응하는 비트를 이용하여 오류가 정정된 그룹 데이터를 출력하는 단계;상기 오류가 정정된 그룹 데이터를 십진수 형태로 변환하는 단계; 및상기 십진수 형태의 그룹 데이터를 이용하여 메시지를 복원하는 단계를 포함하는 디코딩 방법
|
6 |
6
제5항에 있어서,상기 복원하는 단계는,상기 오류가 정정된 그룹 데이터에서, 상기 그룹의 N자리 비트들의 자리별로 적용된 서로 다른 가중치 중에서 가장 큰 가중치부터 순서대로 뺀 결과에 기초하여, 상기 그룹의 N자리 비트들을 복원하는 단계; 및상기 비트에 상기 복원된 그룹을 연결하는 단계를 포함하는 디코딩 방법
|
7 |
7
제5항에 있어서,상기 판단하는 단계는,상기 M개의 그룹 데이터가 서로 다른 경우, 상기 오류가 발생한 것으로 결정하는 디코딩 방법
|
8 |
8
제5항에 있어서,상기 출력하는 단계는,상기 M개의 그룹 데이터의 k번째 자리의 비트들을 두 개씩 선택하여 곱한 결과들에 기초하여, 상기 오류가 정정된 그룹 데이터의 k번째 자리의 비트를 결정하는 디코딩 방법
|
9 |
9
제5항에 있어서,상기 그룹 데이터에 오류가 발생하지 않은 경우, 상기 그룹 데이터를 십진수 형태로 변환하는 단계를 더 포함하는 디코딩 방법
|
10 |
10
메시지를 미리 설정된 N자리의 비트들로 구성된 그룹으로 분할하는 메시지 분할부;상기 분할된 그룹들 각각에서, 분할된 그룹의 비트들 각각에, 비트의 그룹에서의 자리에 대응하는 가중치를 적용하는 가중치 적용부;상기 가중치가 적용된 그룹들 각각에 대하여, 가중치가 적용된 비트에 기초하여 십진수 형태의 그룹 데이터를 결정하는 그룹 데이터 결정부;상기 십진수 형태의 그룹 데이터를 이진수 형태의 그룹 데이터로 변환하는 그룹 데이터 변환부; 및상기 분할된 그룹의 N자리 비트들 중에서 상기 가중치에 기초하여 선택된 비트에 상기 이진수 형태의 그룹 데이터를 M번 연속적으로 결합하여 비트스트림을 생성하는 비트스트림 생성부 - 상기 M은 미리 설정된 3 이상의 홀수임 -를 포함하는 인코딩 장치
|
11 |
11
비트스트림 중에서, 미리 설정된 자리의 비트를 제외한 나머지 비트 스트림을 미리 설정된 M개의 이진수 형태의 그룹 데이터로 분할하는 비트스트림 분할부-상기 비트스트림은 메시지에 포함된 상기 미리 설정된 자리의 비트를 제외한 나머지 비트들을 미리 설정된 N자리씩 분할한 그룹으로부터 생성된 상기 그룹 데이터를 상기 미리 설정된 자리의 비트 이후에 상기 M번 연속적으로 결합하여 생성됨- -;상기 분할된 그룹 데이터에 오류가 발생했는지 여부를 판단하는 오류 판단부;상기 그룹 데이터에 오류가 발생한 경우, 상기 M개의 그룹 데이터의 각 자리에 대응하는 비트를 이용하여 오류가 정정된 그룹 데이터를 출력하는 그룹 데이터 출력부;상기 오류가 정정된 그룹 데이터를 십진수 형태로 변환하는 그룹 데이터 변환부; 및상기 십진수 형태의 그룹 데이터를 이용하여 메시지를 복원하는 메시지 복원부를 포함하는 디코딩 장치
|
12 |
12
제1항 내지 제9항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체
|