1 |
1
섹션(l)별로 분할 가능한 패리티 생성 행렬을 저장하는 패리티 생성 행렬 저장부;주어진 코드워드 및 상기 패리티 생성 행렬에 대해 순열(Permutaion) 연산 및 축적(Accumulation) 연산을 이용하여 패리티 중간 변수 및 l=2인 경우의 제1 패리티 비트를 연산하는 제1 패리티 연산부;l=1, 3, 4인 경우 상기 패리티 중간 변수를 이용하여 제2 패리티 비트를 연산하는 제2 패리티 연산부를 포함하되,상기 패리티 생성 행렬에서 섹션별로 분할되어 생성되는 서브 행렬들은 RU 부호화가 가능하도록 설정된 행렬인 것을 특징으로 하는 LDPC 부호화 장치
|
2 |
2
제1 항에 있어서,상기 패리티 생성 행렬은 포토그래프로부터 획득되는 인접 행렬에 대한 리프팅을 통해 생성되며, 상기 리프팅 과정에서 상기 인접 행렬의 소정 엘리먼트에 대해 연산을 수행하며, 상기 는 아이덴터티 행렬 I에 대해 i만큼 레프트 싸이클릭 쉬프트 연산을 수행하되 첫번째 행 및 (1+(N-i)N)의 컬럼의 원소를 0으로 변환하는 제로 마스킹을 수행하는 연산이고 아래첨자 N은 모듈러(modular) 연산인 것을 특징으로 하는 LDPC 부호화 장치
|
3 |
3
제1 항에 있어서,상기 제2 패리티 연산부는 상기 패리티 중간 변수에 대한 서브 벡터 축적 연산을 수행하는 서브 벡터 축적기;상기 서브 벡터 축적기의 출력의 비트들에 대해 비트 축적 연산을 수행하는 비트 축적기;상기 비트 축적기의 출력과 상기 패리티 중간 변수에 대한 조건부 합산을 수행하는 조건부 합산부;상기 조건부 합산부의 출력에 대한 축적 연산을 수행하는 축적기를 포함하는 것을 특징으로 하는 LDPC 부호화 장치
|
4 |
4
제3 항에 있어서,상기 패리티 중간 변수 는 다음의 수학식과 같이 연산되는 것을 특징으로 하는 LDPC 부호화 장치
|
5 |
5
제4 항에 있어서,상기 제1 패리티 연산부는 l=2인 경우의 패리티 중간 변수를 이용하여 다음의 수학식과 같이 제1 패리티를 연산하는 것을 특징으로 하는 LDPC 부호화 장치
|
6 |
6
제5 항에 있어서,상기 제2 패리티 연산부는 다음의 수학식과 같이 제2 패리티 비트를 연산하는 것을 특징으로 하는 LDPC 부호화 장치
|
7 |
7
제6 항에 있어서,상기 조건부 합산부는 다음의 수학식과 같이 조건부 합산을 수행하는 것을 특징으로 하는 LDPC 부호화 장치
|
8 |
8
삭제
|
9 |
9
섹션(l)별로 분할 가능한 패리티 생성 행렬을 저장하는 패리티 생성 행렬을 저장하는 단계(a);주어진 코드워드 및 상기 패리티 생성 행렬에 대해 이용하여 순열(Permutaion) 연산 및 축적(Accumulation) 연산을 이용하여 패리티 중간 변수 및 l=2인 경우의 제1 패리티 비트를 연산하는 단계(b);l=1, 3, 4인 경우 상기 패리티 중간 변수를 이용하여 제2 패리티 비트를 연산하는 단계(c)를 포함하되,,상기 패리티 생성 행렬에서 섹션별로 분할되어 생성되는 서브 행렬들은 RU 부호화가 가능하도록 설정된 행렬인 것을 특징으로 하는 LDPC 부호화 방법
|
10 |
10
제9 항에 있어서,상기 패리티 생성 행렬은 포토그래프로부터 획득되는 인접 행렬에 대한 리프팅을 통해 생성되며, 상기 리프팅 과정에서 상기 인접 행렬의 소정 엘리먼트에 대해 연산을 수행하며, 상기 는 아이덴터티 행렬 I에 대해 i만큼 레프트 싸이클릭 쉬프트 연산을 수행하되 첫번째 행 및 (1+(N-i)N)의 컬럼의 원소를 0으로 변환하는 제로 마스킹을 수행하는 연산이고 아래첨자 N은 모듈러(modular) 연산인 것을 특징으로 하는 LDPC 부호화 방법
|
11 |
11
제9 항에 있어서,상기 단계(c)는,상기 패리티 중간 변수에 대한 서브 벡터 축적 연산을 수행하는 단계;상기 서브 벡터 축적 연산에 따라 출력되는 비트들에 대해 비트 축적 연산을 수행하는 단계;상기 비트 축적 연산의 출력과 상기 패리티 중간 변수에 대한 조건부 합산을 수행하는 단계; 및상기 조건부 합산의 출력에 대한 축적 연산을 수행하는 단계를 포함하는 것을 특징으로 하는 LDPC 부호화 방법
|
12 |
12
제11 항에 있어서,상기 패리티 중간 변수 는 다음의 수학식과 같이 연산되는 것을 특징으로 하는 LDPC 부호화 방법
|
13 |
13
제12 항에 있어서,상기 단계(b)는 l=2인 경우의 패리티 중간 변수를 이용하여 다음의 수학식과 같이 제1 패리티를 연산하는 것을 특징으로 하는 LDPC 부호화 방법
|
14 |
14
제13 항에 있어서,상기 단계(c)는 다음의 수학식과 같이 제2 패리티 비트를 연산하는 것을 특징으로 하는 LDPC 부호화 방법
|
15 |
15
제14 항에 있어서,상기 조건부 합산은 다음의 수학식과 같이 수행되는 것을 특징으로 하는 LDPC 부호화 방법
|
16 |
16
삭제
|