1 |
1
반복 복호 장치가 반복 복호화하는 방법으로서,극 부호화 장치에서 출력한 하나의 이진 패리티 비트와 복수의 데이터 비트들로 각각 구성된 비트 블록들을 복수개 연접하여 극 부호한 출력 벡터를, 입력 벡터로 수신하여 SC 복호를 수행하는 단계,상기 SC 복호가 수행되는 입력 벡터에 포함된 복수의 이진 패리티 비트들을 순차적으로 이용하여 오류 검사를 수행하는 단계,상기 복수의 비트 블록들 중 어느 하나의 비트 블록에 포함된 이진 패리티 비트를 이용한 오류 검사에 실패하면, 상기 오류 검사에 실패한 오류 발생 이진 패리티 비트의 위치에 대응하여 미리 정의된 기준 비트 반전 후보군을 기초로, 상기 어느 하나의 비트 블록을 구성하는 복수의 데이터 비트들 중에서 적어도 하나 이상의 비트들을 포함하는 비트 반전 후보군을 생성하는 단계, 그리고상기 비트 반전 후보군을 이용하여 데이터 비트의 오류를 정정하는 단계를 포함하는 반복 복호화 방법
|
2 |
2
제1항에 있어서,상기 비트 블록들은 각각,복수의 데이터 비트들과 상기 복수의 데이터 비트들 전부 또는 일부 데이터 비트에 의해 생성된 한 비트의 이진 패리티 비트를 포함하고,상기 복수의 데이터 비트들의 순서는 상기 극 부호화 장치에서 순서가 재배열되었으며, 상기 비트 블록들을 형성하는 마지막 비트들은 각각 이진 패리티 비트인 반복 복호화 방법
|
3 |
3
제2항에 있어서,상기 데이터 비트의 오류를 정정하는 단계는,상기 비트 반전 후보군에 포함된 적어도 하나 이상의 데이터 비트들 중 제1 비트의 값을 반전하는 단계, 그리고상기 반전된 제1 비트의 값을 포함하는 비트 블록부터 상기 오류 발생 이진 패리티 비트를 이용하여 오류를 재검사하는 단계를 더 포함하는 반복 복호화 방법
|
4 |
4
제3항에 있어서,상기 재검사하는 단계 이후에,상기 오류 발생 이진 패리티 비트를 기초로 오류 검사한 결과 상기 비트 블록에 포함된 데이터 비트들에 오류가 있다고 판단되면, 상기 반전한 제1 비트를 재반전하는 단계, 상기 비트 반전 후보군에 포함되어 있으며 상기 제1 비트 이후에 위치한 제2 비트의 값을 반전하는 단계, 그리고상기 오류 발생 이진 패리티 비트를 기초로 상기 데이터 비트들에 오류가 있는지 재확인하는 단계를 더 포함하는 반복 복호화 방법
|
5 |
5
제4항에 있어서,상기 재확인하는 단계 이후에,상기 오류 발생 이진 패리티 비트에 대한 상기 데이터 비트들에 오류가 없으면, 상기 비트 블록에 포함된 복수의 데이터 비트들에 대한 복호가 성공한 것으로 확인하는 단계를 포함하는 반복 복호화 방법
|
6 |
6
제2항에 있어서,상기 복호하는 단계 이후에,복수의 데이터 비트들과 복수의 이진 패리티 비트들을 포함하는 비트 재배열 벡터를 추출하는 단계,상기 추출한 비트 재배열 벡터를 역 인터리빙하여 상기 데이터 비트들과 상기 데이터 비트들에 연접한 이진 패리티 비트들을 포함하는 패리티 비트 삽입 벡터를 추출하는 단계, 그리고상기 패리티 비트 삽입 벡터로부터 상기 이진 패리티 비트들을 제거하여, 상기 극 부호화 장치가 수신한 입력 벡터를 추출하는 단계를 포함하는 반복 복호화 방법
|
7 |
7
제1항에 있어서,상기 SC 복호를 수행하는 단계는,채널을 통해 수신한 상기 출력 벡터의 우도 비를 계산하는 단계, 그리고상기 계산된 우도 비를 이용하여 상기 입력 벡터를 확인하는 단계를 포함하는 반복 복호화 방법
|
8 |
8
적어도 하나의 프로세서에 의해 구동되는 반복 복호 장치로서,하나의 이진 패리티 비트와 상기 이진 패리티 비트에 대한 복수의 데이터 비트들로 구성된 비트 블록들이 복수개 연접하여 송신기로 입력된 입력 벡터에 오류 검출 비트가 삽입되어 극 부호된 입력 벡터를 수신하고, 이진 패리티 비트들을 이용하여 데이터 비트들에 대한 오류를 검사하며, 오류가 발생한 것으로 확인한 오류 발생 이진 패리티 비트의 위치에 따라 미리 정의되어 있는 기준 비트 반전 후보군을 기초로 상기 비트 블록들 중 어느 하나의 비트 블록을 구성하는 복수의 데이터 비트들 중에서 적어도 하나 이상의 비트들을 포함하는 비트 반전 후보군을 생성하며, 상기 비트 반전 후보군의 비트 값의 반전을 통해 오류가 정정된 복호화된 비트 재배열 벡터를 추출하는 복호화부,상기 비트 재배열 벡터를 역 인터리빙하여, 복수의 데이터들에 연접하여 복수의 이진 패리티 비트들이 위치하도록 위치를 배열하여 패리티 비트 삽입 벡터를 추출하는 역 인터리버, 그리고상기 패리티 비트 삽입 벡터에서 상기 이진 패리티 비트들을 제거하여, 상기 송신기로 입력된 입력 벡터를 추출하는 패리티 비트 삭제부를 포함하는 반복 복호 장치
|
9 |
9
제8항에 있어서,상기 복호화부는,상기 비트 블록에 포함된 이진 패리티 비트를 기초로 상기 이진 패리티 비트에 연관된 데이터 비트들의 오류 발생 여부를 추정하고, 상기 연관된 데이터 비트들에 오류가 있다고 확인하면 상기 비트 블록에 포함된 복수의 데이터 비트들 중 어느 하나에 오류가 발생한 것으로 확인하는 반복 복호 장치
|
10 |
10
제9항에 있어서,상기 복호화부는,상기 오류가 발생한 오류 발생 이진 패리티 비트의 위치가 상기 극 부호된 입력 벡터에서 어느 위치에 해당하는지 확인하고, 상기 위치에 대응하여 미리 정의된 상기 기준 비트 반전 후보군을 확인하는 반복 복호 장치
|
11 |
11
제10항에 있어서,상기 복호화부는,상기 비트 반전 후보군에 포함된 복수의 대상 비트들을 한 비트씩 순차적으로 값을 반전하고, 반전된 대상 비트를 포함하는 비트 블록을 상기 오류 발생 이진 패리티 비트를 이용하여 오류 검사하는 반복 복호 장치
|
12 |
12
극 부호화 장치가 입력 벡터를 극 부호하는 방법으로서,복수의 데이터 비트들로 구성된 입력 벡터를 수신하면, 상기 데이터 비트들을 토대로 복수 비트의 이진 패리티 비트를 생성하여 상기 입력 벡터의 데이터 비트들에 연접하여 패리티 비트 삽입 벡터를 생성하는 단계,어느 하나의 이진 패리티 비트와 상기 이진 패리티 비트를 생성하기 위해 사용된 복수의 데이터 비트들을 포함하는 비트 블록을 상기 이진 패리티 비트의 수만큼 형성하는 단계,상기 비트 블록들의 위치를 재배열하고, 상기 패리티 비트 삽입 벡터를 인터리빙하여 상기 데이터 비트들과 이진 패리티 비트들의 위치가 재배열된 비트 재배열 벡터를 생성하는 단계, 그리고상기 비트 재배열 벡터를 극 부호화하여 출력 벡터로 생성하는 단계를 포함하는 극 부호화 방법
|
13 |
13
삭제
|
14 |
14
제12항에 있어서,상기 어느 하나의 비트 블록에 포함된 상기 복수의 데이터 비트들의 순서는 상기 극 부호화 장치에 입력된 데이터 비트들의 순서가 재배열된 순서이고, 상기 비트 블록의 마지막 비트는 상기 복수의 데이터 비트들에 의해 생성된 이진 패리티 비트인 극 부호화 방법
|
15 |
15
적어도 하나의 프로세서에 의해 구동되며, 입력 벡터를 극 부호화하는 극 부호화 장치로서,데이터 비트들을 포함하는 입력 벡터를 수신하고, 상기 데이터 비트들을 이용하여 복수 비트의 이진 패리티 비트를 생성하여 상기 데이터 비트들에 연접하여 패리티 비트 삽입 벡터를 생성하는 입력 CRC 삽입부,상기 패리티 비트 삽입 벡터에 포함된 데이터 비트들과 이진 패리티 비트들을 인터리빙하여, 비트 재배열 벡터로 생성하는 인터리버, 그리고상기 비트 재배열 벡터를 극 부호화하여 출력하는 극 부호화부를 포함하고,상기 인터리버는,하나의 이진 패리티 비트와 상기 이진 패리티 비트를 생성한 복수의 데이터 비트들을 비트 블록으로 형성하고,상기 비트 블록의 마지막 비트는 상기 이진 패리티 비트이고 상기 복수의 데이터 비트들의 위치는 상기 입력 벡터에서 상기 데이터 비트들의 위치와 상이하게 재배열하는 극 부호화 장치
|
16 |
16
삭제
|