1 |
1
부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법에 있어서,PEG(Progressive Edge Growth) 알고리즘을 이용하여 부호화를 하고자 하는 변수 노드의 수와 동일한 수의 검사 노드의 수를 생성하고 임시 변수 노드를 상기 변수 노드에 추가하는 단계; 및상기 추가된 변수 노드를 상기 검사 노드에 연결하여 상기 검사 노드의 개수를 상기 임시 변수 노드의 개수만큼 감소시키는 단계를 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
2 |
2
제1항에 있어서, 상기 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법은,상기 부호율-적응 저밀도 패리티 코드가 복호를 진행하기 위한 최소 누적 신드롬의 길이와 복호를 위해 한번에 전송되는 누적 신드롬의 길이를 설정하는 단계;및상기 검사 노드의 수가 상기 최소 누적 신드롬의 길이인 경우, 상기 부호율-적응 저밀도 패리티(LDPC) 코드를 이용한 부호화를 종료하는 단계를 더 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
3 |
3
제1항에 있어서, 상기 추가된 변수 노드를 상기 검사 노드에 연결하여 상기 검사 노드의 개수를 상기 추가된 변수 노드의 개수만큼 감소시키는 단계는,상기 임시 변수 노드에 PEG 알고리즘을 적용하여 상기 PEG 알고리즘에 의해 선택된 검사 노드를 연결하는 단계; 및상기 임시 변수 노드에 연결된 상기 선택된 검사 노드를 합쳐 하나의 검사 노드를 생성하는 단계를 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
4 |
4
제3항에 있어서, 상기 임시 변수 노드에 PEG 알고리즘을 적용하여 상기 PEG 알고리즘에 의해 선택된 검사 노드를 연결하는 단계는,상기 임시 변수 노드를 연결수가 가장 적은 검사 노드에 연결하는 단계;및상기 임시 변수 노드를 상기 연결수가 가장 적은 검사 노드로부터 확장 트리를 생성하여 가장 큰 깊이 레벨을 가지는 검사 노드에 연결하는 단계를 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
5 |
5
제4항에 있어서, 상기 임시 변수 노드를 연결수가 가장 적은 검사 노드에 연결하는 단계는,상기 임시 변수 노드를 연결수가 가장 적은 검사 노드가 적어도 두 개인 경우 상기 연결수가 가장 적은 검사 노드 중 하나를 선택하여 연결하는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
6 |
6
제4항에 있어서, 상기 임시 변수 노드를 상기 연결수가 가장 적은 검사 노드로부터 확장 트리를 생성하여 가장 큰 깊이 레벨을 가지는 검사 노드에 연결하는 단계는,상기 가장 큰 깊이 레벨을 가지는 검사 노드가 적어도 두 개인 경우, 상기 가장 큰 깊이 레벨을 가지는 검사 노드 중 연결수가 가장 적은 검사 노드를 상기 임시 변수 노드에 연결하는 단계를 더 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
7 |
7
제6항에 있어서, 상기 가장 큰 깊이 레벨을 가지는 검사 노드가 적어도 두 개인 경우, 상기 검사 노드 중 연결수가 가장 적은 검사 노드를 상기 임시 변수 노드에 연결하는 단계는,상기 연결수가 가장 적은 검사 노드가 적어도 두 개인 경우, 상기 연결수가 가장 적은 검사 노드 중 연결성이 가장 큰 검사 노드를 상기 임시 변수 노드에 연결하는 단계를 더 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
8 |
8
제7항에 있어서, 상기 연결수가 가장 적은 검사 노드가 적어도 두 개인 경우, 상기 연결수가 가장 적은 검사 노드 중 연결성이 가장 큰 검사 노드를 상기 임시 변수 노드에 연결하는 단계는,상기 연결성이 가장 큰 검사 노드가 적어도 두 개인 경우, 상기 연결성이 가장 큰 검사 노드들 중 하나를 임의로 상기 임시 변수 노드에 연결하는 단계를 더 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화 방법
|
9 |
9
부호율-적응 저밀도 패리티 코드를 이용한 복호화 방법에 있어서,상기 부호율-적응 저밀도 패리티 코드가 복호를 진행하기 위한 최소 누적 신드롬의 길이만큼 신드롬을 제공받는 단계;및상기 최소 누적 신드롬의 길이만큼 제공받은 신드롬으로 복호가 실패한 경우,추가의 신드롬을 제공받는 단계를 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 복호화 방법
|
10 |
10
제9항에 있어서, 상기 최소 누적 신드롬의 길이만큼 제공받은 신드롬으로 복호가 실패한 경우, 추가의 신드롬을 제공받는 단계는,부호율-적응 저밀도 패리티 코드를 이용한 부호화 과정에서 추가된 임의 변수 노드의 수만큼 버퍼에 순차적으로 저장된 신드롬을 역순차적으로 제공받는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 복호화 방법
|
11 |
11
부호율-적응 저밀도 패리티 코드를 이용한 부호화기에 있어서, PEG 알고리즘을 이용하여 부호화를 하고자 하는 변수 노드의 수와 동일한 수의 검사 노드의 수를 생성한 후, 임시 변수 노드를 상기 변수 노드에 추가하고, 상기 추가된 변수 노드를 상기 검사 노드에 연결하여 상기 검사 노드의 개수를 상기 임시 변수 노드의 개수만큼 감소시켜 부호화하는 부호화부; 및상기 검사 노드 중 적어도 하나에 연결된 신드롬에 포함된 값을 저장하는 버퍼를 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
12 |
12
제11항에 있어서, 상기 부호율-적응 저밀도 패리티 코드를 이용한 부호화기는,상기 부호율-적응 저밀도 패리티 코드가 복호를 진행하기 위한 최소 누적 신드롬의 길이와 복호를 위해 한번에 전송되는 누적 신드롬의 길이를 설정하고 상기 검사 노드의 수가 상기 최소 누적 신드롬의 길이인 경우, 상기 부호율-적응 저밀도 패리티(LDPC) 코드를 이용한 부호화를 종료하는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
13 |
13
제11항에 있어서, 상기 추가된 변수 노드를 상기 검사 노드에 연결하여 상기 검사 노드의 개수를 상기 임시 변수 노드의 개수만큼 감소시키는 것은,상기 임시 변수 노드에 PEG 알고리즘을 적용하여 상기 PEG 알고리즘에 의해 선택된 검사 노드를 연결하고, 상기 임시 변수 노드에 연결된 상기 선택된 검사 노드를 합쳐 하나의 검사 노드를 생성하여 상기 검사 노드의 개수를 상기 임시 변수 노드의 개수만큼 감소시키는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
14 |
14
제13항에 있어서, 상기 임시 변수 노드에 PEG 알고리즘을 적용하여 상기 PEG 알고리즘에 의해 선택된 검사 노드를 연결하는 것은, 상기 임시 변수 노드를 연결수가 가장 적은 검사 노드에 연결하고, 상기 임시 변수 노드를 상기 연결수가 가장 적은 검사 노드로부터 확장 트리를 생성하여 가장 큰 깊이 레벨을 가지는 검사 노드에 연결하는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
15 |
15
제14항에 있어서, 상기 임시 변수 노드를 연결수가 가장 적은 검사 노드에 연결하는 것은, 상기 연결수가 가장 적은 검사 노드가 적어도 두 개인 경우 상기 연결수가 가장 적은 검사 노드 중 하나를 선택하여 연결하는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
16 |
16
제14항에 있어서, 상기 임시 변수 노드를 상기 연결수가 가장 적은 검사 노드로부터 확장 트리를 생성하여 가장 큰 깊이 레벨을 가지는 검사 노드에 연결하는 것은, 상기 가장 큰 깊이 레벨을 가지는 검사 노드가 적어도 두 개인 경우, 상기 가장 큰 깊이 레벨을 가지는 검사 노드 중 연결수가 가장 적은 검사 노드를 상기 임시 변수 노드에 연결하는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
17 |
17
제16항에 있어서, 상기 가장 큰 깊이 레벨을 가지는 검사 노드가 적어도 두 개인 경우, 상기 검사 노드 중 연결수가 가장 적은 검사 노드를 상기 임시 변수 노드에 연결하는 것은, 상기 연결수가 가장 적은 검사 노드가 적어도 두 개인 경우, 상기 연결수가 가장 적은 검사 노드 중 연결성이 가장 큰 검사 노드를 상기 임시 변수 노드에 연결하는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
18 |
18
제17항에 있어서, 상기 연결수가 가장 적은 검사 노드가 적어도 두 개인 경우, 상기 연결수가 가장 적은 검사 노드 중 연결성이 가장 큰 검사 노드를 상기 임시 변수 노드에 연결하는 것은, 상기 연결성이 가장 큰 검사 노드가 적어도 두 개인 경우, 상기 연결성이 가장 큰 검사 노드들 중 하나를 임의로 상기 임시 변수 노드에 연결하는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 부호화기
|
19 |
19
부호율-적응 저밀도 패리티 코드를 이용한 복호화기에 있어서, 부호화기로부터 상기 부호율-적응 저밀도 패리티 코드가 복호를 진행하기 위한 최소 누적 신드롬의 길이만큼 신드롬을 제공받고, 상기 최소 누적 신드롬의 길이만큼 제공받은 신드롬으로 복호가 실패한 경우,추가의 신드롬을 제공받는 복호화부; 및상기 추가의 신드롬을 상기 부호화기에 요구할지 여부를 판별하는 복호화 오류 판별부를 포함하는 부호율-적응 저밀도 패리티 코드를 이용한 복호화기
|
20 |
20
제19항에 있어서, 상기 최소 누적 신드롬의 길이만큼 제공받은 신드롬으로 복호가 실패한 경우,추가의 신드롬을 제공받는 것은, 상기 부호율-적응 저밀도 패리티 코드를 이용한 부호화 과정에서 추가된 임의 변수 노드의 수만큼 버퍼에 순차적으로 저장된 신드롬을 역순차적으로 제공받는 것을 특징으로 하는 부호율-적응 저밀도 패리티 코드를 이용한 복호화기
|