KR20190011795A

KR20190011795A - 송신 장치 및 그의 인터리빙 방법

Info

Publication number: KR20190011795A
Application number: KR1020190010147A
Authority: KR
Inventors: 명세호; 김경중; 정홍실
Original assignee: 삼성전자주식회사
Priority date: 2014-02-19
Filing date: 2019-01-25
Publication date: 2019-02-07
Also published as: KR20170129668A; KR101800409B1; KR20150098226A; KR20190064556A; CA3040604A1; KR101986778B1; CA3133553A1; CN106471782B; CA2940011C; KR102245527B1; KR101944526B1; MX2016010774A; MX366541B; MX2019008372A; CA3040604C; CA2940011A1; CN106471782A; CA3133553C

Abstract

송신 장치가 개시된다. 본 송신 장치는 LDPC 부호화를 수행하여 LDPC 부호어를 생성하는 부호화부, LDPC 부호어를 인터리빙하는 인터리버 및 인터리빙된 LDPC 부호어를 변조 심볼에 맵핑하는 변조부를 포함하며, 변조부는 LDPC 부호어를 구성하는 복수의 비트 그룹 중 기설정된 비트 그룹에 포함된 비트를 변조 심볼 내의 기설정된 비트에 맵핑할 수 있다.

Description

송신 장치 및 그의 인터리빙 방법 { TRANSMITTING APPARATUS AND INTERLEAVING METHOD THEREOF }

본 발명은 송신 장치 및 그의 인터리빙 방법에 관한 것으로, 더욱 상세하게는 데이터를 처리하여 전송하는 송신 장치 및 그의 인터리빙 방법에 관한 것이다.

21세기 정보화 사회에서 방송 통신 서비스는 본격적인 디지털화, 다채널화, 광대역화, 고품질화의 시대를 맞이하고 있다. 특히 최근에 고화질 디지털 TV 및 PMP, 휴대방송 기기 보급이 확대됨에 따라 디지털 방송 서비스도 다양한 수신방식 지원에 대한 요구가 증대되고 있다.

이러한 요구에 따라 표준 그룹에서는 다양한 표준을 제정하여, 사용자의 니즈를 만족시킬 수 있는 다양한 서비스를 제공하고 있는 실정에서, 보다 우수한 복호화 및 수신 성능을 통해 보다 나은 서비스를 제공하기 위한 방안의 모색이 요청된다.

본 발명은 상술한 필요성에 따른 것으로, 본 발명의 목적은 LDPC 부호어를 구성하는 복수의 비트 그룹 중 기설정된 비트 그룹에 포함된 비트를 변조 심볼 내의 기설정된 비트에 맵핑시켜 전송할 수 있는 송신 장치 및 그의 인터리빙 방법을 제공함에 있다.

이상과 같은 목적을 달성하기 위한 본 발명의 일 실시 예에 따른 송신 장치는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행하여 LDPC 부호어를 생성하는 부호화부, 상기 LDPC 부호어를 인터리빙하는 인터리버 및 상기 인터리빙된 LDPC 부호어를 변조 심볼에 맵핑하는 변조부를 포함하며, 상기 변조부는 상기 LDPC 부호어를 구성하는 복수의 비트 그룹 중 기설정된 비트 그룹에 포함된 비트를 상기 변조 심볼 내의 기설정된 비트에 맵핑한다.

여기에서, 상기 복수의 비트 그룹 각각은 M 개의 비트로 구성되며, M은 N_ldpc와 K_ldpc의 공약수이며, Q_ldpc=(N_ldpc-K_ldpc)/M이 성립하도록 결정될 수 있다. 이 경우, Q_ldpc는 상기 패리티 검사 행렬을 구성하는 정보어 부분 행렬의 열 그룹 내에서 열들에 대한 시클릭 쉬프트 파리미터 값, N_ldpc는 상기 LDPC 부호어의 길이, K_ldpc는 상기 LDPC 부호어를 구성하는 정보어 비트들의 길이이다.

한편, 상기 인터리버는 상기 LDPC 부호어를 구성하는 패리티 비트들을 인터리빙하는 패리티 인터리버, 상기 패리티 인터리빙된 LDPC 부호어를 상기 복수의 비트 그룹으로 구분하고, 상기 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬하는 그룹 인터리버 및, 상기 순서가 재정렬된 복수의 비트 그룹을 인터리빙하는 블록 인터리버를 포함한다.

여기에서, 상기 그룹 인터리버는 하기의 수학식 21에 기초하여 상기 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

이 경우, 상기 π(j)는 LDPC 부호어의 길이, 변조 방식 및 부호율 중 적어도 하나에 기초하여 결정될 수 있다.

그리고, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 16-QAM이고 부호율이 6/15인 경우, 하기의 표 11과 같이 정의될 수 있다.

또한, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 16-QAM이고 부호율이 10/15인 경우, 하기의 표 14와 같이 정의될 수 있다.

그리고, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 16-QAM이고 부호율이 12/15인 경우, 하기의 표 15와 같이 정의될 수 있다.

또한, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 64-QAM이고 부호율이 6/15인 경우, 하기의 표 17과 같이 정의될 수 있다.

그리고, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 64-QAM이고 부호율이 8/15인 경우, 하기의 표 18과 같이 정의될 수 있다.

또한, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 64-QAM이고 부호율이 12/15인 경우, 하기의 표 21과 같이 정의될 수 있다.

한편, 상기 블록 인터리버는 상기 복수의 비트 그룹을 비트 그룹 단위로 복수의 열 각각에 열 방향으로 라이트하고, 상기 복수의 비트 그룹이 비트 그룹 단위로 라이트된 상기 복수의 열의 각 행을 행 방향으로 리드하여 인터리빙을 수행할 수있다.

여기에서, 상기 블록 인터리버는 상기 복수의 비트 그룹 중 상기 복수의 열 각각에 비트 그룹 단위로 라이트 가능한 적어도 일부의 비트 그룹을 상기 복수의 열 각각에 순차적으로 라이트한 후, 상기 복수의 열 각각에서 상기 적어도 일부의 비트 그룹이 비트 그룹 단위로 라이트 되고 남은 나머지 영역에 나머지 비트 그룹을 분할하여 라이트할 수 있다.

한편, 본 발명의 일 실시 예에 따른 인터리빙 방법은 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행하여 LDPC 부호어를 생성하는 단계, 상기 LDPC 부호어를 인터리빙하는 단계 및, 상기 인터리빙된 LDPC 부호어를 변조 심볼에 맵핑하는 단계를 포함하며, 상기 맵핑하는 단계는 상기 LDPC 부호어를 구성하는 복수의 비트 그룹 중 기설정된 비트 그룹에 포함된 비트를 상기 변조 심볼 내의 기설정된 비트에 맵핑할 수 있다.

여기에서, 상기 복수의 그룹 각각은 M 개의 비트로 구성되며, M은 N_ldpc와 K_ldpc의 공약수이며, Q_ldpc=(N_ldpc-K_ldpc)/M이 성립하도록 결정될 수 있다. 이 경우, Q_ldpc는 상기 패리티 검사 행렬을 구성하는 정보어 부분 행렬의 열 그룹 내에서 열들에 대한 시클릭 쉬프트 파리미터 값, N_ldpc는 상기 LDPC 부호어의 길이, K_ldpc는 상기 LDPC 부호어를 구성하는 정보어 비트들의 길이이다.

또한, 상기 인터리빙하는 단계는 상기 LDPC 부호어를 구성하는 패리티 비트들을 인터리빙하는 단계, 상기 패리티 인터리빙된 LDPC 부호어를 상기 복수의 비트 그룹으로 구분하고, 상기 복수의 비트 그룹의 순서를 그룹 단위로 재정렬하는 단계 및, 상기 순서가 재정렬된 복수의 비트 그룹을 인터리빙하는 단계를 포함할 수 있다.

여기에서, 상기 재정렬하는 단계는 하기의 수학식 21에 기초하여 상기 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

한편, 상기 복수의 비트 그룹을 인터리빙하는 단계는 상기 복수의 비트 그룹을 비트 그룹 단위로 복수의 열 각각에 열 방향으로 라이트하고, 상기 복수의 비트 그룹이 비트 그룹 단위로 라이트된 상기 복수의 열의 각 행을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

여기에서, 상기 복수의 비트 그룹을 인터리빙하는 단계는 상기 복수의 비트 그룹 중 상기 복수의 열 각각에 비트 그룹 단위로 라이트 가능한 적어도 일부의 비트 그룹을 상기 복수의 열 각각에 순차적으로 라이트한 후, 상기 복수의 열 각각에서 상기 적어도 일부의 비트 그룹이 비트 그룹 단위로 라이트 되고 남은 나머지 영역에 나머지 비트 그룹을 분할하여 라이트할 수 있다.

이러한 본 발명의 다양한 실시 예에 따르면, 보다 우수한 복호화 및 수신 성능을 제공할 수 있게 된다.

도 1은 본 발명의 일 실시 예에 따른 송신 장치의 구성을 설명하기 위한 블록도,
도 2 내지 도 4는 본 발명의 다양한 실시 예에 따른 패리티 검사 행렬의 구조를 설명하기 위한 도면들,
도 5는 본 발명의 일 실시 예에 따른 인터리버의 구성을 설명하기 위한 블록도,
도 6 내지 도 8은 본 발명의 일 실시 예에 따른 인터리빙 방법을 설명하기 위한 도면들,
도 9 내지 도 14는 본 발명의 일 실시 예에 따른 블록 인터리버의 인터리빙 동작을 설명하기 위한 도면들,
도 15는 본 발명의 일 실시 예에 따른 디멀티플렉서의 동작을 설명하기 위한 도면,
도 16 및 도 17은 본 발명의 일 실시 예에 따른 인터리빙 패턴을 설계하는 방법을 설명하기 위한 도면,
도 18은 본 발명의 일 실시 예에 따른 수신 장치의 구성을 설명하기 위한 블록도,
도 19는 본 발명의 일 실시 예에 따른 디인터리버의 구성을 설명하기 위한 블록도,
도 20은 본 발명의 일 실시 예에 따른 블록 디인터리버의 디인터리빙 동작을 설명하기 위한 도면, 그리고
도 21은 본 발명의 일 실시 예에 따른 인터리빙 방법을 설명하기 위한 흐름도이다.

이하에서는 첨부된 도면을 참조하여 본 발명을 더욱 상세하게 설명한다.

도 1은 본 발명의 일 실시 예에 따른 송신 장치의 구성을 설명하기 위한 블록도이다. 도 1에 따르면, 송신 장치(100)는 부호화부(110), 인터리버(120) 및 변조부(130)(또는, '성상도 맵퍼'라 할 수 있다)를 포함한다.

부호화부(110)는 패리티 검사 행렬(Parity Check Matrix, PCM)에 기초하여 LDPC(Low Density Parity Check) 부호화를 수행하여 LDPC 부호어를 생성한다. 이를 위해, 부호화부(110)는 LPDC 부호화를 수행하는 LDPC 인코더(미도시)를 포함할 수 있다.

구체적으로, 부호화부(110)는 입력되는 비트들을 정보어 비트들로 LDPC 부호화를 수행하여, 정보어 비트들과 패리티 비트들(즉, LDPC 패리티 비트들)로 구성된 LDPC 부호어를 생성할 수 있다. 이 경우, LPDC 부호는 시스테메틱 코드(systematic code)라는 점에서, 정보어 비트들이 LDPC 부호어에 그대로 포함될 수 있다.

여기에서, LDPC 부호어는 정보어 비트들과 패리티 비트들로 구성된다. 예를 들어, LDPC 부호어는 N_ldpc 개의 비트로 구성되며, K_ldpc 개의 비트로 이루어진 정보어 비트들과 N_parity=N_ldpc-K_ldpc 개의 비트로 이루어진 패리티 비트들을 포함할 수 있다.

이 경우, 부호화부(110)는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행하여 LDPC 부호어를 생성할 수 있다. 즉, LDPC 부호화를 수행하는 과정은 HㆍC^T=0을 만족하도록 LDPC 부호어를 생성하는 과정이라는 점에서, 부호화부(110)는 LDPC 부호화 시 패리티 검사 행렬을 이용할 수 있다. 여기에서, H는 패리티 검사 행렬을 나타내고, C는 LDPC 부호어를 나타낸다.

이를 위해, 송신 장치(100)는 별도의 메모리를 구비하여 다양한 형태의 패리티 검사 행렬을 기저장하고 있을 수 있다.

예를 들어, 송신 장치(100)는 DVB-C2(Digital Video Broadcasting-Cable version 2), DVB-S2(Digital Video Broadcasting-Satellite-Second Generation), DVB-T2(Digital Video Broadcasting-Second Generation Terrestria) 등의 규격에서 정의된 패리티 검사 행렬을 기저장하거나, 또는 현재 표준 제정 중인 북미 디지털 방송 표준 시스템 ATSC(Advanced Television Systems Committee) 3.0 규격에서 정의된 패리티 검사 행렬을 기저장하고 있을 수 있다. 하지만, 이는 일 예일 뿐이며, 송신 장치(100)는 이 외에도 다양한 형태의 패리티 검사 행렬을 기저장하고 있을 수 있다.

이하에서는 첨부된 도면을 참조하여, 본 발명의 다양한 실시 예들에 따른 패리티 검사 행렬의 구조에 대해 설명하도록 한다. 이하에서의 패리티 검사 행렬에서 1을 제외한 부분의 원소는 0이다.

일 예로, 본 발명의 일 실시 예에 따른 패리티 검사 행렬은 도 2와 같은 구조를 가질 수 있다.

도 2를 참조하면, 패리티 검사 행렬(200)은 정보어 비트들에 대응되는 부분 행렬인 정보어 부분 행렬(210)과 패리티 비트들에 대응되는 부분 행렬인 패리티 부분 행렬(220)로 구성된다.

정보어 부분 행렬(210)은 K_ldpc 개의 열(column)을 포함하고, 패리티 부분 행렬(220)은 N_parity=N_ldpc-K_ldpc 개의 열을 포함한다. 한편, 패리티 검사 행렬(200)의 행(row)의 개수는 패리티 부분 행렬(220)의 열의 개수 N_parity=N_ldpc-K_ldpc와 동일하다.

또한, 패리티 검사 행렬(200)에서 N_ldpc는 LDPC 부호어의 길이, K_ldpc는 정보어 비트들의 길이, N_parity=N_ldpc-K_ldpc는 패리티 비트들의 길이를 나타낸다. 여기에서, LDPC 부호어, 정보어 비트들 및 패리티 비트들의 길이는 LDPC 부호어, 정보어 비트들 및 패리티 비트들 각각에 포함되는 비트들의 개수를 의미한다.

이하에서는 정보어 부분 행렬(210)과 패리티 부분 행렬(220)의 구조에 대해 살펴보도록 한다.

정보어 부분 행렬(210)은 K_ldpc 개의 열(즉, 0 번째 열부터 K_ldpc-1 번째 열)을 포함하는 행렬로, 다음과 같은 규칙을 따른다.

첫째, 정보어 부분 행렬(210)을 구성하는 K_ldpc 개의 열들은 M 개씩 동일한 그룹에 속하며, 총 K_ldpc/M 개의 열 그룹(column group)들로 구분된다. 동일한 열 그룹 내에 속한 열들은 서로 Q_ldpc 만큼 시클릭 쉬프트(cyclic shift)된 관계를 가진다. 즉, Q_ldpc 는 패리티 검사 행렬을 구성하는 정보어 부분 행렬의 열 그룹 내에서 열들에 대한 시클릭 쉬프트 파라미터 값으로 볼 수 있다.

여기에서, M은 정보어 부분 행렬(210)에서 열의 패턴이 반복되는 간격(일 예로, M=360)이고, Q_ldpc는 정보어 부분 행렬(210)에서 각 열이 시클릭 쉬프트되는 크기이다. M은 N_ldpc와 K_ldpc의 공약수(common divisor)이며, Q_ldpc=(N_ldpc-K_ldpc)/M이 성립하도록 결정된다. 여기에서, M 및 Q_ldpc는 정수이고, K_ldpc/M도 정수가 된다. 한편, M 및 Q_ldpc는 LDPC 부호어의 길이와 부호율(code rate)에 따라 다양한 값을 가질 수 있다.

예를 들어, M=360이고 LDPC 부호어의 길이 N_ldpc가 64800인 경우 Q_ldpc는 하기의 표 1과 같이 정의되고, M=360이고 LDPC 부호어의 길이 N_ldpc가 16200인 경우 Q_ldpc는 하기의 표 2와 같이 정의될 수 있다.

둘째, i 번째(i=0,1,..,K_ldpc/M-1) 열 그룹의 0 번째 열의 차수(degree)(여기에서, 차수는 열에 존재하는 1 값의 개수로, 동일한 열 그룹에 속하는 모든 열들의 차수는 동일하다)를 D_i라 하고, i 번째 열 그룹의 0 번째 열에서 1이 있는 각 행의 위치(또는, 인덱스)를

이라 하면, i 번째 열 그룹 내의 j 번째 열에서 k 번째 1이 위치한 행의 인덱스

는 하기의 수학식 1과 같이 결정된다.

여기에서, k=0,1,2,..,D_i-1, i=0,1,..,K_ldpc/M-1, j=1,2,...,M-1이다.

한편, 수학식 1은 하기의 수학식 2와 같이 동일하게 표현될 수 있다.

여기에서, k=0,1,2,..,D_i-1, i=0,1,..,K_ldpc/M-1, j=1,2,...,M-1이다. 여기에서, j=1,2,...,M-1이기 때문에 수학식 2의 (j mod M)은 j로 볼 수 있다.

이들 수학식에서,

는 i 번째 열 그룹 내의 j 번째 열에서 k 번째 1이 위치한 행의 인덱스, N_ldpc는 LDPC 부호어의 길이, K_ldpc는 정보어 비트들의 길이, D_i는 i 번째 열 그룹에 속하는 열들의 차수, M은 하나의 열 그룹에 속하는 열의 개수, Q_ldpc는 각 열이 시클릭 쉬프트되는 크기를 의미한다.

결국, 이들 수학식을 참조하면

값만을 알면 i 번째 열 그룹 내의 j 번째 열에서 k 번째 1이 있는 행의 인덱스

를 알 수 있게 된다. 그러므로, 각각의 열 그룹 내의 0 번째 열에서 k 번째 1이 있는 행의 인덱스 값을 저장하면, 도 2의 구조를 갖는 패리티 검사 행렬(200)(즉, 패리티 검사 행렬(200)의 정보어 부분 행렬(210))에서 1이 있는 열과 행의 위치가 파악될 수 있다.

상술한 규칙들에 따르면, i 번째 열 그룹에 속하는 열들의 차수는 모두 D_i로 동일하다. 따라서, 상술한 규칙들에 따라 패리티 검사 행렬에 대한 정보를 저장하고 있는 LDPC 부호는 다음과 같이 간략하게 표현될 수 있다.

예를 들어, N_ldpc가 30, K_ldpc가 15, Q_ldpc가 3인 경우, 3 개의 열 그룹의 0 번째 열에서 1이 위치한 행의 위치 정보는 하기 수학식 3과 같은 수열들로 표현될 수 있으며, 이는 '무게-1 위치 수열(weight-1 position sequence)'이라 지칭될 수 있다.

여기에서,

는 i 번째 열 그룹 내의 j 번째 열에서 k 번째 1이 있는 행의 인덱스를 의미한다.

각 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스를 나타내는 수학식 3과 같은 무게-1 위치 수열들은 하기의 표 3과 같이 보다 간략하게 표현될 수 있다.

표 3은 패리티 검사 행렬에서 1 값을 가지는 원소의 위치를 나타낸 것으로서, i 번째 무게-1 위치 수열은 i 번째 열 그룹에 속한 0 번째 열에서 1이 있는 행의 인덱스들로 표현된다.

상술한 내용에 기초하여 본 발명의 일 실시 예에 다른 패리티 검사 행렬의 정보어 부분 행렬(210)은 하기의 표 4 내지 표 8에 의해 정의될 수 있다.

구체적으로, 표 4 내지 표 8은 정보어 부분 행렬(210)의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들을 나타낸다. 즉, 정보어 부분 행렬(210)은 각각 M 개의 열을 포함하는 복수의 열 그룹으로 구성되며, 복수의 열 그룹 각각의 0 번째 열에서 1의 위치는 표 4 내지 표 8에 의해 정의될 수 있다.

여기에서, i 번째 열 그룹의 0번째 열에서 1이 위치한 행의 인덱스들은 “addresses of parity bit accumulators”를 의미한다. 한편, “addresses of parity bit accumulators”는 DVB-C2/S2/T2 등의 규격 또는 현재 표준 제정 중인 ATSC 3.0 규격에서 정의된 바와 동일한 의미를 가진다는 점에서 구체적인 설명은 생략하도록 한다.

일 예로, LDPC 부호어의 길이 N_ldpc가 64800, 부호율이 6/15, M이 360인 경우, 정보어 부분 행렬(210)의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 하기의 표 4와 같다.

다른 예로, LDPC 부호어의 길이 N_ldpc가 64800, 부호율이 8/15, M이 360인 경우, 정보어 부분 행렬(210)의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 하기의 표 5와 같다.

다른 예로, LDPC 부호어의 길이 N_ldpc가 64800, 부호율이 10/15, M이 360인 경우, 정보어 부분 행렬(210)의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 하기의 표 6 과 같다.

다른 예로, LDPC 부호어의 길이 N_ldpc가 64800, 부호율이 10/15, M이 360인 경우, 정보어 부분 행렬(210)의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 하기의 표 7과 같다.

다른 예로, LDPC 부호어의 길이 N_ldpc가 64800, 부호율이 12/15, M이 360인 경우, 정보어 부분 행렬(210)의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 하기의 표 8과 같다.

한편, 상술한 예에서는 LDPC 부호어의 길이가 64800이고 부호율이 6/15, 8/15, 10/15, 12/15인 경우만을 설명하였으나, 이는 일 예에 불과하고 LDPC 부호어의 길이가 16200인 경우이거나 다른 부호율을 갖는 경우에도 정보어 부분 행렬(210)에서 1의 위치가 다양하게 정의될 수 있다.

한편, 상술한 표 4 내지 표 8에서 각 i 번째 열 그룹에 대응되는 수열 내의 숫자들의 순서가 바뀌어도 동일한 부호의 패리티 검사 행렬이라는 점에서, 표 4 내지 표 8에서 각 i 번째 열 그룹에 대응되는 수열 내의 순서가 바뀐 경우도 본 발명에서 고려하는 부호의 한 가지 일 예가 될 수 있다.

또한, 표 4 내지 표 8에서 각 열 그룹에 대응되는 수열들의 나열 순서가 바뀌어도 부호의 그래프 상의 사이클 특성 및 차수 분포 등의 대수적 특성이 바뀌지 않기 때문에, 표 4 내지 표 8에 나타난 수열들의 나열 순서가 바뀐 경우도 한 가지 일 예가 될 수 있다.

또한, 표 4 내지 표 8에서 임의의 열 그룹에 대응되는 수열들에 대해 모두 동일하게 Q_ldpc의 배수를 더한 결과 또한 부호의 그래프 상의 사이클 특성이나 차수 분포 등의 대수적 특성이 바뀌지 않기 때문에, 표 4 내지 표 8에 나타난 수열들에 대해 모두 동일하게 Q_ldpc의 배수를 더한 결과도 한 가지 일 예가 될 수 있다. 여기에서 주의해야 할 점은 주어진 수열에 Q_ldpc 배수만큼 더했을 경우 그 값이 (N_ldpc-K_ldpc) 이상의 값이 나올 경우에는 그 값에 (N_ldpc-K_ldpc)에 대한 모듈로(modulo) 연산을 적용한 값으로 바꾸어 적용해야 한다는 것이다.

한편, 표 4 내지 표 8과 같이 정보어 부분 행렬(210)의 i 번째 열 그룹의 0 번째 열에서 1이 존재하는 행의 위치가 정의되면, 이를 Q_ldpc만큼 시클릭 쉬프트하여 각 열 그룹의 다른 열에서 1이 존재하는 행의 위치가 정의될 수 있다.

예를 들어, 표 4의 경우, 정보어 부분 행렬(210)의 0 번째 열 그룹의 0 번째 열의 경우, 1606 번째 행, 3402 번째 행, 4961 번째 행,...에 1이 존재한다.

이 경우, Q_ldpc=(N_ldpc-K_ldpc)/M=(64800-25920)/360=108이므로, 0 번째 열 그룹의 1 번째 열에서 1이 위치한 행의 인덱스는 1714(=1606+108), 3510(=3402+108), 5069(=4961+108),...이고, 0 번째 열 그룹의 2 번째 열에서 1이 위치한 행의 인덱스는 1822(=1714+108), 3618(=3510+108), 5177(=5069+108),... 이 될 수 있다.

이와 같은 방식에 의해, 각 열 그룹의 모든 행에서 1이 위치한 행의 인덱스가 정의될 수 있다.

한편, 도 2와 같은 패리티 검사 행렬(200)에서 패리티 부분 행렬(220)은 다음과 같이 정의될 수 있다.

패리티 부분 행렬(220)은 N_ldpc-K_ldpc 개의 열(즉, K_ldpc 번째 열부터 N_ldpc-1 번째 열)을 포함하는 부분 행렬로, 이중 대각(dual diagonal 또는 staircase) 구조를 갖는다. 따라서, 패리티 부분 행렬(220)에 포함되는 열 중에서 마지막 열(즉, N_ldpc-1 번째 열)을 제외한 나머지 열들의 차수는 모두 2이며, 마지막 열의 차수는 1이 된다.

결국, 패리티 검사 행렬(200)에서 정보어 부분 행렬(210)은 표 4 내지 표 8에 의해 정의되며 패리티 부분 행렬(220)은 이중 대각 구조를 가질 수 있다.

한편, 도 2에 도시된 패리티 검사 행렬(200)의 열과 행을 하기의 수학식 4 및 수학식 5에 기초하여 퍼뮤테이션(permutation)하면, 도 2에 도시된 패리티 검사 행렬(200)은 도 3에 도시된 패리티 검사 행렬(300)의 형태로 나타내어질 수 있다.

수학식 4 및 수학식 5에 기초하여 퍼뮤테이션을 수행하는 방법은 다음과 같다. 여기에서, 로우 퍼뮤테이션과 컬럼 퍼뮤테이션은 동일한 원리가 적용된다는 점에서, 이하에서는 로우 퍼뮤테이션을 일 예로 설명하도록 한다.

로우 퍼뮤테이션의 경우, X 번째 행에 대해 X=Q_ldpc×i+j를 만족하는 i, j를 산출하고, 산출된 i, j를 M×j+i에 대입하여 X 번째 행이 퍼뮤테이션되는 행을 산출하게 된다. 예를 들어, 7 번째 행의 경우, 7=2×i+j를 만족하는 i,j는 각각 3,1이 되므로, 7 번째 행은 10×1+3=13 번째 행으로 퍼뮤테이션된다.

이와 같은 방식으로 로우 퍼뮤테이션 및 컬럼 퍼뮤테이션을 수행하면, 도 2의 패리티 검사 행렬은 도 3과 같이 나타낼 수 있게 된다.

도 3을 참조하면, 패리티 검사 행렬(300)은 패리티 검사 행렬(300)을 다수의 부분 블록(partial block)들로 분할하고, 부분 블록들 각각에 M×M 사이즈의 준 순환(quasi-cyclic) 행렬을 대응시키는 형태를 갖는다.

이에 따라, 도 3과 같은 구조를 갖는 패리티 검사 행렬(300)은 M×M 사이즈의 행렬 단위로 구성된다. 즉, 패리티 검사 행렬(300)은 다수의 부분 블록에 M×M 사이즈를 갖는 부분 행렬이 나열되어 구성된다.

이와 같이, 패리티 검사 행렬(300)은 M×M 사이즈의 준 순환 행렬 단위로 구성되므로, M 개의 열들을 열 블록(column-block), M 개의 행들을 행 블록(row-block)이라 명명할 수 있다. 이에 따라, 본 발명에서 사용하는 도 3과 같은 구조를 갖는 패리티 검사 행렬(300)은 N_qc _{_} _column=N_ldpc/M 개의 열 블록과 N_qc _{_} _row=N_parity/M 개의 행 블록으로 구성되는 것으로 볼 수 있다.

이하에서는, M×M 사이즈를 갖는 부분 행렬에 대하여 설명하도록 한다.

첫째, 0 번째 행 블록의 (N_qc _{_} _column-1) 번째 열 블록 A(330)은 하기의 수학식 6의 형태를 갖는다.

이와 같이, A(330)은 M×M 행렬로, 0 번째 행과 (M-1) 번째 열의 값들은 모두 '0'이고, 0≤i≤(M-2)에 대하여 i 번째 열의 (i+1) 번째 행은 '1'이며 그 외의 모든 값들은 '0'이다.

둘째, 패리티 부분 행렬(320)에서 0≤i≤(N_ldpc-K_ldpc)/M-1에 대하여 (K_ldpc/M+i) 번째 열 블록의 i 번째 행 블록은 단위 행렬 I_M _×M(340)로 구성된다. 또한, 0≤i≤(N_ldpc-K_ldpc)/M-2에 대하여 (K_ldpc/M+i) 번째 열 블록의 (i+1) 번째 행 블록은 단위 행렬 I_M _×M(340)로 구성된다.

셋째, 정보어 부분 행렬(310)을 구성하는 블록(350)은 순환 행렬 P가 시클릭 쉬프트된 형태인

또는, 순환 행렬 P가 시클릭 쉬프트된 행렬

이 합해진 형태(또는, 중첩된 형태)가 될 수 있다.

일 예로, 순환 행렬 P의 위첨자 a_ij가 1일 때(즉, P¹), 블록 P(350)의 형태는 하기의 수학식 7과 같이 나타낼 수 있다.

순환 행렬 P는 M×M 사이즈를 갖는 정사각 행렬로서, 순환 행렬 P는 M 개의 행들 각각의 무게가 1이고, M 개의 열들 각각의 무게 역시 1인 행렬을 나타낸다. 그리고, 순환 행렬 P는 위첨자 a_ij가 0일 때 즉, P⁰는 단위 행렬 I_M _×M를 나타낸다. 그리고, 표기상의 편의를 위하여, 위첨자 a_ij가 ∞일 때 즉, P^∞는 영(zero) 행렬을 정의한다.

한편, 도 3에서 패리티 검사 행렬(300)의 i 번째 행 블록과 j 번째 열 블록이 교차하는 지점에 존재하는 부분 행렬은 가 될 수 있다. 따라서, i와 j는 정보어 부분에 해당하는 부분 블록들의 행 블록과 열 블록의 개수를 나타낸다. 따라서, 패리티 검사 행렬(300)은 전체 열의 개수가 N_ldpc=M×N_qc _{_} _column이고, 전체 행의 개수가 N_parity=M×N_qc _{_} _row가 된다. 즉, 패리티 검사 행렬(300)은 N_qc _{_} _column 개의 "열 블록"과 N_{qc_row} 개의 "행 블록"으로 구성된다.

이하에서는 도 2와 같은 패리티 검사 행렬(200)에 기초하여 LDPC 부호화를 수행하는 방법에 대해 설명하도록 한다. 한편, 설명의 편의를 위해 패리티 검사 행렬(200)이 표 4와 같이 정의되는 경우를 일 예로 LDPC 부호화 과정을 개략적으로 설명하도록 한다.

먼저, 길이가 K_ldpc인 정보어 비트들을

라 하고, 길이가 N_ldpc-K_ldpc인 패리티 비트들을

라 할 때, 하기와 같은 과정에 의해 LDPC 부호화가 수행될 수 있다.

단계 1) 패리티 비트들을 '0'으로 초기화한다. 즉,

단계 2) 표 4의 첫 번째 행(즉, i=0인 행)에서 정의되는 패리티 비트의 어드레스를 패리티 비트의 인덱스로 갖는 패리티 비트에 0 번째 정보어 비트 i₀를 누적(accumulate)한다. 이는 아래의 수학식 8과 같이 표현될 수 있다.

여기에서, i₀는 0 번째 정보어 비트, p_i는 i 번째 패리티 비트,

는 바이너리 연산을 의미한다. 바이너리 연산에 의하면, 1

1은 0, 1

0은 1, 0

1은 1, 0

0은 0이다.

단계 3) 나머지 359 개의 정보어 비트들 i_m(m=1,2,...,359)을 패리티 비트에 누적한다. 여기에서, 나머지 정보어 비트들은 i₀와 동일한 열 그룹에 속하는 정보어 비트들일 수 있다. 이때, 패리티 비트의 어드레스는 하기의 수학식 9에 기초하여 결정될 수 있다.

여기에서, x는 정보어 비트 i₀에 대응되는 패리티 비트 누적기(parity bit accumulator)의 어드레스이고, Q_ldpc는 정보어에 대응되는 부분 행렬에서 각 열이 시클릭 쉬프트되는 크기로, 표 4의 경우 108이 될 수 있다. 그리고, m=1,2,...,359이기 때문에 수학식 9의 (m mod 360)은 m으로 볼 수 있다.

결국, 수학식 9에 기초하여 산출된 패리티 비트의 어드레스를 인덱스로 하는 패리티 비트 각각에 정보어 비트들 i_m(m=1,2,...,359) 각각을 누적하며, 일 예로, 정보어 비트 i₁에 대해 하기의 수학식 10과 같은 연산이 수행될 수 있다.

여기에서, i₁는 1 번째 정보어 비트, p_i는 i 번째 패리티 비트,

는 바이너리 연산을 의미한다. 바이너리 연산에 의하면, 1

1은 0, 1

0은 1, 0

1은 1, 0

0은 0이다.

단계 4) 표 4의 두 번째 행(즉, i=1인 행)에서 정의되는 패리티 비트의 어드레스를 패리티 비트의 인덱스로 갖는 패리티 비트에 360 번째 정보어 비트 i₃₆₀를 누적한다.

단계 5) 정보어 비트 i₃₆₀과 동일한 그룹에 속하는 나머지 359 개의 정보어 비트들을 패리티 비트에 누적한다. 이때, 패리티 비트의 어드레스는 수학식 9에 기초하여 결정될 수 있다. 다만, 이 경우, x는 정보어 비트 i₃₆₀에 대응되는 패리티 비트 누적기의 어드레스가 된다.

단계 6) 상술한 단계 4 및 단계 5와 같은 과정을 표 4의 모든 열 그룹에 대해 반복한다.

단계 7) 결국, 하기와 같은 수학식 11에 기초하여 패리티 비트 p_i를 산출하게 된다. 이때, i는 1로 초기화된다.

수학식 11에서, p_i는 i 번째 패리티 비트, N_ldpc는 LDPC 부호어의 길이, K_ldpc는 LDPC 부호어 중 정보어의 길이,

는 바이너리 연산을 의미한다.

결국, 부호화부(110)는 상술한 방식에 따라 패리티 비트들을 산출할 수 있게 된다.

다른 예로, 본 발명의 일 실시 예에 따른 패리티 검사 행렬은 도 4와 같은 구조를 가질 수 있다.

도 4를 참조하면, 패리티 검사 행렬(400)은 5 개의 행렬(A, B, C, Z, D)로 구성될 수 있으며, 이하에서는 패리티 검사 행렬(400)의 구조에 대해 설명하기 위해 각 행렬의 구조에 대해 설명하도록 한다.

먼저, 도 4와 같은 패리티 검사 행렬(400)과 관련된 파라미터 값들인 M₁, M₂, Q₁, Q₂는 LDPC 부호어의 길이 및 부호율에 따라 하기의 표 9와 같이 정의될 수 있다.

한편, 행렬 A은 K 개의 열과 g 개의 행으로 구성되며, 행렬 C는 K+g 개의 열과 N-K-g 개의 행으로 구성된다. 여기에서, K는 정보어 비트들의 길이이고, N은 LDPC 부호어의 길이이다.

그리고, 행렬 A와 행렬 C에서 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 LDPC 부호어의 길이 및 부호율에 따라 하기의 표 10에 기초하여 정의될 수 있다. 이 경우에도, 행렬 A와 행렬 C 각각에서 열의 패턴이 반복되는 간격 즉, 동일한 그룹에 속하는 열의 개수는 360이 될 수 있다.

일 예로, LDPC 부호어의 길이 N이 64800, 부호율이 6/15인 경우, 행렬 A와 행렬 C의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 하기의 표 10과 같다.

한편, 상술한 예에서는 LDPC 부호어의 길이가 64800이고 부호율이 6/15인 경우만을 설명하였으나 이는 일 예에 불과하고, LDPC 부호어의 길이가 16200인 경우이거나 다른 부호율을 갖는 경우에도 행렬 A와 행렬 C의 i 번째 열 그룹의 0 번째 열에서 1이 위치한 행의 인덱스들은 다양하게 정의될 수 있다.

이하에서는, 표 10을 일 예로, 행렬 A와 행렬 C에서 1이 존재하는 행의 위치에 대해 구체적으로 설명하도록 한다.

표 10에서 LDPC 부호어의 길이 N이 64800이고 부호율이 6/15이므로, 표 9를 참조할 때, 표 10에 의해 정의되는 패리티 검사 행렬(400)에서 M₁=1080, M₂=37800, Q₁=3, Q₂=105이 될 수 있다.

여기에서, Q₁은 행렬 A에서 동일한 열 그룹 내에 속한 열들이 시클릭 쉬프트되는 크기이고, Q₂는 행렬 C에서 동일한 열 그룹 내에 속한 열들이 시클릭 쉬프트되는 크기이다.

그리고, Q₁=M₁/L, Q₂=M₂/L, M₁=g, M₂=N-K-g이고, L은 행렬 A, C 각각에서 열의 패턴이 반복되는 간격으로 일 예로, 360이 될 수 있다.

한편, 행렬 A, C 각각에서 1이 위치하는 행의 인덱스는 M₁ 값에 기초하여 결정될 수 있다.

예를 들어, 표 10의 경우 M₁=1080이라는 점에서, 행렬 A에서 i 번째 열 그룹의 0 번째 열에서 1이 존재하는 행의 위치는 표 10의 인덱스 값들 중에서 1080 보다 작은 값들에 기초하여 결정될 수 있으며, 행렬 C에서 i 번째 열 그룹의 0 번째 열에서 1이 존재하는 행의 위치는 표 10의 인덱스 값들 중에서 1080 이상인 값들에 기초하여 결정될 수 있다.

구체적으로, 표 10에서 0 번째 열 그룹에 대응되는 수열은 "71, 276, 856, 6867, 12964, 17373, 18159, 26420, 28460, 28477"이다. 따라서, 행렬 A의 0 번째 열 그룹의 0 번째 열의 경우, 71 번째 행, 276 번째 행, 856 번째 행에 각각 1이 위치할 수 있고, 행렬 C의 0 번째 열 그룹의 0 번째 열의 경우 6867 번째 행, 12964 번째 행, 17373 번째 행, 18159 번째 행, 26420 번째 행, 28460 번째 행, 28477 번째 행에 각각 1이 위치할 수 있다.

한편, 행렬 A의 경우 각 열 그룹의 0 번째 열에서 1의 위치가 정의되면 이를 Q₁ 만큼 시클릭 쉬프트하여 각 열 그룹의 다른 열에서 1이 존재하는 행의 위치가 정의될 수 있고, 행렬 C의 경우 각 열 그룹의 0 번째 열에서 1의 위치가 정의되면 이를 Q₂ 만큼 시클릭 쉬프트하여 각 열 그룹의 다른 열에서 1이 존재하는 행의 위치가 정의될 수 있다.

상술한 예에서, 행렬 A의 0 번째 열 그룹의 0 번째 열의 경우, 71 번째 행, 276 번째 행, 856 번째 행에 1이 존재한다. 이 경우, Q₁=3이므로, 0 번째 열 그룹의 1 번째 열에서 1이 위치한 행의 인덱스는 74(=71+3), 279(=276+3), 859(=856+3)이고, 0 번째 열 그룹의 2 번째 열에서 1이 위치한 행의 인덱스는 77(=74+3), 282(=279+3), 862(=859+3)가 될 수 있다.

한편, 행렬 C의 0 번째 열 그룹의 0 번째 열의 경우, 6867 번째 행, 12964 번째 행, 17373 번째 행, 18159 번째 행, 26420 번째 행, 28460 번째 행, 28477 번째 행에 1이 존재한다. 이 경우, Q₂=105이므로, 0 번째 열 그룹의 1 번째 열에서 1이 위치한 행의 인덱스는 6972(=6867+105), 13069(=12964+105), 17478(=17373+105), 18264(=18159+105), 26525(=26420+105), 28565(=28460+105), 28582(=28477+105)이고, 0 번째 열 그룹의 2 번째 열에서 1이 위치한 행의 인덱스는 7077(=6972+105), 13174(=13069+105), 17583(=17478+105), 18369(=18264+105), 26630(=26525+105), 28670(=28565+105), 28687(=28582+105)가 될 수 있다.

이와 같은 방식에 따라 행렬 A 및 행렬 C의 모든 열 그룹에서 1이 존재하는 행의 위치가 정의될 수 있다.

한편, 행렬 B는 이중 대각 구조를 가지며, 행렬 D는 대각 구조(즉, 행렬 D는 항등 행렬(identity matrix)이 된다)를 가지며, 행렬 Z는 영(zero) 행렬이 될 수 있다.

결국, 상술한 바와 같은 구조를 갖는 행렬 A, B, C, D, Z에 의해 도 4와 같은 패리티 검사 행렬(400)의 구조가 정의될 수 있게 된다.

이하에서는 도 4와 같은 패리티 검사 행렬(400)에 기초하여 LDPC 부호화를 수행하는 방법에 대해 설명하도록 한다. 한편, 설명의 편의를 위해 패리티 검사 행렬(400)이 표 10과 같이 정의되는 경우를 일 예로 LDPC 부호화 과정을 개략적으로 설명하도록 한다.

예를 들어, 정보어 블록 S=(s₀,s₁,...,S_K _-1)을 LDPC 부호화하는 경우, 패리티 비트 P=(p₀,p₁,...,

)를 포함하는 LDPC 부호어 Λ=(λ₀,λ₁,...,λ_N-1)=(s₀,s₁,...,S_K-1,p₀,p₁,...,

)가 생성될 수 있다.

여기에서, M₁ 및 M₂ 각각은 이중 대각 구조를 갖는 행렬 B 및 대각 구조를 갖는 행렬 C 각각의 사이즈를 나타내며, M₁=g, M₂=N-K-g가 될 수 있다.

한편, 패리티 비트를 산출하는 과정은 다음과 같이 나타낼 수 있다. 이하에서도 설명의 편의를 위해, 패리티 검사 행렬(400)이 표 10과 같이 정의되는 경우를 일 예로 설명하도록 한다.

단계 1) λ_i=s_i (i=0,1,...,K-1), p_j=0 (j=0,1,...,M₁+M₂-1)로 초기화한다.

단계 2) 표 10의 첫 번째 행(즉, i=0인 행)에서 정의되는 패리티 비트의 어드레스에 0 번째 정보어 비트 λ₀을 누적한다. 이는 아래의 수학식 12와 같이 표현될 수 있다.

단계 3) 다음 L-1 개의 정보어 비트 λ_m (m=1,2,...,L-1)에 대해, λ_m를 하기와 같은 수학식 13에 기초하여 산출되는 패리티 비트 어드레스에 누적한다.

여기에서, x는 0 번째 정보어 비트 λ0에 대응되는 패리티 비트 누적기의 어드레스이다.

그리고, Q₁=M₁/L, Q₂=M₂/L이다. 또한, 표 10에서는 LDPC 부호어의 길이 N이 64800이고, 부호율이 6/15이므로, 표 9를 참조하면 M₁=1080, M₂=37800, Q₁=3, Q₂=105, L=360이 될 수 있다.

이에 따라, 1 번째 정보어 비트 λ₁에 대해 하기의 수학식 14와 같은 연산이 수행될 수 있다.

단계 4) L 번째 정보어 비트 λ_L에 대해 표 10의 두 번째 행(즉, i=1인 행)과 같은 패리티 비트의 어드레스가 주어진다는 점에서, 상술한 방식과 유사하게, 이후의 L-1 개 정보어 비트 λ_m (m=L+1,L+2,...,2L-1)에 대한 패리티 비트의 어드레스를 수학식 13에 기초하여 산출한다. 이 경우, x는 정보어 비트 λ_L에 대응되는 패리티 비트 누적기의 어드레스로, 표 10의 두 번째 행에 기초하여 얻어질 수 있다.

단계 5) 각 그룹의 L 개의 새로운 정보어 비트들에 대해, 표 10의 새로운 행들을 패리티 비트 누적기의 어드레스로 하여 상술한 과정을 반복한다.

단계 6) 부호어 비트 λ₀부터 λ_K-1까지 상술한 과정이 반복된 이후, i=1부터 순차적으로 하기의 수학식 15에 대한 값을 산출한다.

단계 7) 이중 대각 구조를 갖는 행렬 B에 대응되는 패리티 비트 λ_K부터

까지를 하기의 수학식 16에 기초하여 산출한다.

단계 8) 각 그룹의 L 개의 새로운 부호어 비트 λ_K부터

까지에 대한 패리티 비트 누적기의 어드레스는 표 10 및 수학식 13에 기초하여 산출한다.

단계 9) 부호어 비트 λ_K부터

까지 적용된 이후, 대각 구조를 갖는 행렬 C에 대응되는 패리티 비트

부터

까지를 하기의 수학식 17에 기초하여 산출한다.

결국, 이와 같은 방식에 따라 패리티 비트들을 산출할 수 있게 된다.

도 1로 돌아가서, 부호화부(110)는 3/15, 4/15, 5/15, 6/15, 7/15, 8/15, 9/15, 10/15, 11/15, 12/15, 13/15 등과 같은 다양한 부호율을 이용하여 LDPC 부호화를 수행할 수 있다. 그리고, 부호화부(110)는 정보어 비트들의 길이 및 부호율에 기초하여 16200, 64800 등과 같은 다양한 길이를 갖는 LDPC 부호어를 생성할 수 있다.

이 경우, 부호화부(110)는 패리티 검사 행렬을 이용하여 LDPC 부호화를 수행할 수 있으며, 패리티 검사 행렬의 구체적인 구조에 대해서는 도 2 내지 도 4와 함께 상술한 바 있다.

또한, 부호화부(110)는 LDPC 부호화뿐만 아니라, BCH(Bose, Chaudhuri, Hocquenghem) 부호화를 수행할 수도 있다. 이를 위해, 부호화부(110)는 BCH 부호화를 수행하는 BCH 인코더(미도시)를 더 포함할 수 있다.

이 경우, 부호화부(110)는 BCH 부호화 및 LDPC 부호화 순으로 부호화를 수행할 수 있다. 구체적으로, 부호화부(110)는 입력되는 비트들에 BCH 부호화를 수행하여 BCH 패리티 비트를 부가하고, BCH 패리티 비트가 부가된 비트들을 정보어 비트들로 LDPC 부호화를 수행하여, LDPC 부호어를 생성할 수도 있다.

인터리버(120)는 LDPC 부호어를 인터리빙한다. 즉, 인터리버(120)는 LDPC 부호어를 부호화부(110)로부터 전달받아 다양한 인터리빙 룰에 기초하여 LDPC 부호어를 인터리빙할 수 있다.

특히, 인터리버(120)는 LDPC 부호어를 구성하는 복수의 비트 그룹(또는, 복수의 그룹 또는 복수의 블록) 중 기설정된 비트 그룹에 포함된 비트가 변조 심볼 내의 기설정된 비트에 맵핑되도록, LDPC 부호어를 인터리빙할 수 있다. 이에 따라, 변조부(130)는 LDPC 부호어를 구성하는 복수의 비트 그룹 중 기설정된 비트 그룹에 포함된 비트를 변조 심볼 내의 기설정된 비트에 맵핑할 수 있다.

이를 위해, 도 5와 같이, 인터리버(120)는 패리티 인터리버(121), 그룹 인터리버(또는, 그룹-와이즈(group-wise) 인터리버, 122), 그룹 트위스트 인터리버(123) 및 블록 인터리버(124)를 포함할 수 있다.

패리티 인터리버(121)는 LDPC 부호어를 구성하는 패리티 비트들을 인터리빙한다.

구체적으로, 패리티 인터리버(121)는 도 2와 같은 구조를 갖는 패리티 검사 행렬(200)에 기초하여 LDPC 부호어가 생성된 경우, 하기의 수학식 18을 이용하여 LDPC 부호어 중에서 패리티 비트들만을 인터리빙할 수 있다.

여기에서, M은 정보어 부분 행렬(210)에서 열의 패턴이 반복되는 간격 즉, 열 그룹에 포함된 열의 개수(일 예로, M=360)이고, Q_ldpc는 정보어 부분 행렬(210)에서 각 열이 시클릭 쉬프트되는 크기이다. 즉, 패리티 인터리버(121)는 LDPC 부호어 c=(c₀,c₁,...,

)에 대해 패리티 인터리빙을 수행하여 U=(u₀,u₁,...,

)를 출력할 수 있다.

이와 같은 방법으로 패리티 인터리빙된 LDPC 부호어는 일정한 수의 연속된 비트들이 유사한 복호화 특성(예를 들어, 사이클 분포, 열의 차수 등)을 갖도록 구성될 수 있다.

예를 들어, LDPC 부호어는 연속된 M 개의 비트 단위로 동일한 특성을 가질 수 있다. 여기에서, M은 정보어 부분 행렬(210)에서 열의 패턴이 반복되는 간격으로, 일 예로 360이 될 수 있다.

구체적으로, LDPC 부호어 비트들과 패리티 검사 행렬의 곱은 '0'이 되어야 한다. 이는 i가 0부터 N_ldpc-1까지의 i 번째 LDPC 부호어 비트 c_i(i=0,1,…, N_ldpc-1)와 i 번째 패리티 검사 행렬의 열의 곱들의 합이 '0' 벡터가 되어야 한다는 것을 의미한다. 따라서, i 번째 LDPC 부호어 비트는 패리티 검사 행렬의 i 번째 열에 대응되는 것으로 볼 수 있다.

한편, 도 2와 같은 패리티 검사 행렬(200)의 경우, 정보어 부분 행렬(210)은 각각 M 개의 열 씩 동일한 그룹에 속하며, 열 그룹 단위로 동일한 특성을 갖는다(가령, 동일한 열 그룹 내의 열들은 동일한 차수 분포와 동일한 사이클 특성을 갖는다).

이 경우, 정보어 비트들에서 연속된 M 개의 비트들은 정보어 부분 행렬(210)의 동일한 열 그룹에 대응되므로, 정보어 비트들은 동일한 부호어 특성을 갖는 연속된 M 개의 비트들로 구성될 수 있다. 한편, LDPC 부호어의 패리티 비트들이 패리티 인터리버(121)에 의해 인터리빙되면, LDPC 부호어의 패리티 비트들도 동일한 부호어 특성을 갖는 연속된 M 개의 비트들로 구성될 수 있다.

다만, 도 3과 같은 패리티 검사 행렬(300) 및 도 4와 같은 패리티 검사 행렬(400)에 기초하여 부호화된 LDPC 부호어에 대해서는 패리티 인터리빙이 수행되지 않을 수 있으며, 이 경우, 패리티 인터리버(121)는 생략 가능하다.

그룹 인터리버(122)는 패리티 인터리빙된 LDPC 부호어를 복수의 비트 그룹으로 구분하고, 복수의 비트 그룹의 순서를 비트 그룹 단위(bits group wise)로 재정렬할 수 있다. 즉, 그룹 인터리버(122)는 복수의 비트 그룹을 비트 그룹 단위로 인터리빙할 수 있다.

이를 위해, 그룹 인터리버(122)는 하기의 수학식 19 또는 수학식 20을 이용하여 패리티 인터리빙된 LDPC 부호어를 복수의 비트 그룹으로 구분한다.

이들 수학식에서, N_group은 비트 그룹의 전체 개수, X_j는 j 번째 비트 그룹, u_k는 그룹 인터리버(122)로 입력되는 k 번째 LDPC 부호어 비트를 나타낸다. 그리고,

는 k/360 이하의 가장 큰 정수를 나타낸다.

한편, 이들 수학식에서 360은 정보어 부분 행렬에서 열의 패턴이 반복되는 간격인 M의 일 예를 나타낸다는 점에서, 이들 수학식에서 360은 M으로 변경 가능하다.

한편, 복수의 비트 그룹으로 구분된 LDPC 부호어는 도 6과 같이 나타낼 수 있다.

도 6을 참조하면, LDPC 부호어는 복수의 비트 그룹으로 구분되며, 각 비트 그룹은 연속된 M 개의 비트로 구성되는 것을 알 수 있다. 여기에서, M이 360인 경우, 복수의 비트 그룹 각각은 360 개의 비트로 구성될 수 있다. 이에 따라, 각 비트 그룹은 패리티 검사 행렬의 각 열 그룹에 대응되는 비트들로 구성될 수 있다.

구체적으로, LDPC 부호어는 M 개의 비트씩 구분되어지므로, K_ldpc 개의 정보어 비트들은 (K_ldpc/M) 개의 비트 그룹으로 구분되고 N_ldpc-K_ldpc 개의 패리티 비트들은 (N_ldpc-K_ldpc)/M 개의 비트 그룹으로 구분된다. 이에 따라, LDPC 부호어는 총 (N_ldpc/M) 개의 비트 그룹으로 구분될 수 있다. 예를 들어, M=360이고 LDPC 부호어의 길이 N_ldpc가 16200인 경우, LDPC 부호어를 구성하는 그룹의 개수 N_group은 45(=16200/360)가 될 수 있고, M=360이고 LDPC 부호어의 길이 N_ldpc가 64800인 경우 LDPC 부호어를 구성하는 비트 그룹의 개수 N_group은 180(=64800/360)가 될 수 있다.

이와 같이, 그룹 인터리버(122)가 LDPC 부호어를 연속된 M 개의 비트씩 동일한 비트 그룹으로 구분하는 것은, 상술한 바와 같이 LDPC 부호어가 연속된 M 개의 비트 단위로 동일한 부호어 특성을 갖기 때문이다. 이에 따라, LDPC 부호어를 연속된 M 개의 비트 단위로 구분하는 경우, 동일한 부호어 특성을 갖는 비트들이 동일한 비트 그룹에 포함될 수 있다.

한편, 상술한 예에서는 각 비트 그룹을 구성하는 비트의 개수가 M인 것으로 설명하였으나 이는 일 예에 불과하며, 각 비트 그룹을 구성하는 비트의 개수는 다양하게 변경 가능하다.

일 예로, 각 비트 그룹을 구성하는 비트의 개수는 M의 약수가 될 수 있다. 즉, 각 비트 그룹을 구성하는 비트의 개수는 패리티 검사 행렬의 정보어 부분 행렬의 열 그룹을 구성하는 열의 개수의 약수가 될 수 있다. 이 경우, 각 비트 그룹은 M의 약수 개의 비트로 구성될 수 있다. 예를 들어, 정보어 부분 행렬의 열 그룹을 구성하는 열의 개수가 360인 경우 즉, M =360인 경우, 그룹 인터리버(122)는 각 비트 그룹을 구성하는 비트의 개수가 360의 약수 중 어느 하나가 되도록, LDPC 부호어를 복수의 비트 그룹으로 구분할 수 있다.

다만, 이하에서는 설명의 편의를 위해, 비트 그룹을 구성하는 비트의 개수가 M인 경우에 대해서만 설명하도록 한다.

이후, 그룹 인터리버(122)는 LDPC 부호어를 비트 그룹 단위로 인터리빙한다. 구체적으로, 그룹 인터리버(122)는 LDPC 부호어를 복수의 비트 그룹으로 그룹핑하고, 복수의 비트 그룹을 비트 그룹 단위로 재정렬할 수 있다. 즉, 그룹 인터리버(122)는 LDPC 부호어를 구성하는 복수의 비트 그룹의 위치를 서로 변경하여 LDPC 부호어를 구성하는 복수의 비트 그룹의 순서를 그룹 단위로 재정렬할 수 있다.

여기에서, 그룹 인터리버(122)는 복수의 비트 그룹 중 동일한 변조 심볼에 맵핑되는 비트들을 포함하는 비트 그룹이 기설정된 간격만큼 이격 배치되도록 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

이 경우, 그룹 인터리버(122)는 블록 인터리버(124)를 구성하는 행 및 열의 개수, LDPC 부호어를 구성하는 비트 그룹의 개수 및 각 비트 그룹에 포함된 비트 수 등을 고려하여 동일한 변조 심볼에 맵핑되는 비트들을 포함하는 비트 그룹들이 일정한 간격만큼 이격 배치되도록 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

이를 위해, 그룹 인터리버(122)는 하기의 수학식 21을 이용하여 복수의 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

여기에서, X_j는 그룹 인터리빙 전의 j 번째 비트 그룹을 나타내고, Y_j는 그룹 인터리빙 후의 j 번째 비트 그룹을 나타낸다. 그리고, π(j)는 인터리빙 순서를 나타내는 파라미터로, LDPC 부호어의 길이, 변조 방식 및 부호율 중 적어도 하나에 의해 결정될 수 있다.

따라서, X_π(j)는 그룹 인터리빙 전 π(j) 번째 비트 그룹을 나타내며, 수학식 21은 인터리빙 전 π(j) 번째 비트 그룹이 인터리빙 후 j 번째 비트 그룹으로 인터리빙되는 것을 의미하게 된다.

한편, 본 발명의 일 실시 예에 따른 π(j)의 구체적인 일 예는 하기의 표 11 내지 표 22와 같이 정의될 수 있다.

이 경우, π(j)은 LDPC 부호어의 길이 및 부호율에 따라 정의되며, 패리티 검사 행렬 또한, LDPC 부호어의 길이 및 부호율에 따라 정의된다. 따라서, LDPC 부호어의 길이 및 부호율에 따라 특정 패리티 검사 행렬에 기초하여 LDPC 부호화가 수행된 경우, 해당 LDPC 부호어의 길이 및 부호율을 만족하는 π(j)에 기초하여 LDPC 부호어가 비트 그룹 단위로 인터리빙될 수 있다.

예를 들어, 부호화부(110)가 64800의 길이를 갖는 LDPC 부호어를 생성하기 위해 6/15의 부호율로 LDPC 부호화를 수행한 경우, 그룹 인터리버(122)는 하기의 표 11 내지 표 22 중에서 LDPC 부호어의 길이가 64800이고 부호율이 6/15에서 정의되는 π(j)를 이용하여 인터리빙을 수행할 수 있다.

일 예로, LDPC 부호어의 길이가 64800이고 부호율이 6/15이고, 변조 방식이 16-QAM(quadrature amplitude modulation)인 경우, π(j)는 하기의 표 11과 같이 정의될 수 있다. 특히, 표 11의 경우, 표 4에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 11의 경우, 수학식 21은 Y₀=X_π(0)=X₅₅, Y₁=X_π(1)=X₁₄₆, Y₂=X_π(2)=X₈₃,..., Y₁₇₈=X_π(178)=X₁₃₂, Y₁₇₉=X_π(179)=X₁₃₅과 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 55 번째 비트 그룹을 0 번째로, 146 번째 비트 그룹을 1 번째로, 83 번째 비트 그룹을 2 번째로,..., 132 번째 비트 그룹을 178 번째로, 135 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 8/15이고, 변조 방식이 16-QAM인 경우, π(j)는 하기의 표 12와 같이 정의될 수 있다. 특히, 표 12의 경우, 표 5에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 12의 경우, 수학식 21은 Y₀=X_π(0)=X₅₈, Y₁=X_π(1)=X₅₅, Y₂=X_π(2)=X₁₁₁,..., Y₁₇₈=X_π(178)=X₁₇₁, Y₁₇₉=X_π(179)=X₁₅₅와 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 58 번째 비트 그룹을 0 번째로, 55 번째 비트 그룹을 1 번째로, 111 번째 비트 그룹을 2 번째로,..., 171 번째 비트 그룹을 178 번째로, 155 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 10/15이고, 변조 방식이 16-QAM인 경우, π(j)는 하기의 표 13과 같이 정의될 수 있다. 특히, 표 13의 경우, 표 6에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 13의 경우, 수학식 21은 Y₀=X_π(0)=X₇₄, Y₁=X_π(1)=X₅₃, Y₂=X_π(2)=X₈₄,..., Y₁₇₈=X_π(178)=X₁₅₉, Y₁₇₉=X_π(179)=X₁₆₃와 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 74 번째 비트 그룹을 0 번째로, 53 번째 비트 그룹을 1 번째로, 84 번째 비트 그룹을 2 번째로,..., 159 번째 비트 그룹을 178 번째로, 163 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 10/15이고, 변조 방식이 16-QAM인 경우, π(j)는 하기의 표 14와 같이 정의될 수 있다. 특히, 표 14의 경우, 표 7에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 14의 경우, 수학식 21은 Y₀=X_π(0)=X₆₈, Y₁=X_π(1)=X₇₁, Y₂=X_π(2)=X₅₄,..., Y₁₇₈=X_π(178)=X₁₃₅, Y₁₇₉=X_π(179)=X₂₄와 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 68 번째 비트 그룹을 0 번째로, 71 번째 비트 그룹을 1 번째로, 54 번째 비트 그룹을 2 번째로,..., 135 번째 비트 그룹을 178 번째로, 24 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 12/15이고, 변조 방식이 16-QAM인 경우, π(j)는 하기의 표 15와 같이 정의될 수 있다. 특히, 표 15의 경우, 표 8에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 15의 경우, 수학식 21은 Y₀=X_π(0)=X₁₂₀, Y₁=X_π(1)=X₃₂, Y₂=X_π(2)=X₃₈,..., Y₁₇₈=X_π(178)=X₁₀₁, Y₁₇₉=X_π(179)=X₃₉와 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 120 번째 비트 그룹을 0 번째로, 32 번째 비트 그룹을 1 번째로, 38 번째 비트 그룹을 2 번째로,..., 101 번째 비트 그룹을 178 번째로, 39 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 6/15이고, 변조 방식이 16-QAM인 경우, π(j)는 하기의 표 16과 같이 정의될 수 있다. 특히, 표 16의 경우, 표 10에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 16의 경우, 수학식 21은 Y₀=X_π(0)=X₁₆₃, Y₁=X_π(1)=X₁₆₀, Y₂=X_π(2)=X₁₃₈,..., Y₁₇₈=X_π(178)=X₁₄₈, Y₁₇₉=X_π(179)=X₉₈과 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 163 번째 비트 그룹을 0 번째로, 160 번째 비트 그룹을 1 번째로, 138 번째 비트 그룹을 2 번째로,..., 148 번째 비트 그룹을 178 번째로, 98 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 6/15이고, 변조 방식이 64-QAM인 경우, π(j)는 하기의 표 17과 같이 정의될 수 있다. 특히, 표 17의 경우, 표 4에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 17의 경우, 수학식 21은 Y₀=X_π(0)=X₂₉, Y₁=X_π(1)=X₁₇, Y₂=X_π(2)=X₃₈,..., Y₁₇₈=X_π(178)=X₁₁₇, Y₁₇₉=X_π(179)=X₁₅₅와 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 29 번째 비트 그룹을 0 번째로, 17 번째 비트 그룹을 1 번째로, 38 번째 비트 그룹을 2 번째로,..., 117 번째 비트 그룹을 178 번째로, 155 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 8/15이고, 변조 방식이 64-QAM인 경우, π(j)는 하기의 표 18과 같이 정의될 수 있다. 특히, 표 18의 경우, 표 5에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 18의 경우, 수학식 21은 Y₀=X_π(0)=X₈₆, Y₁=X_π(1)=X₇₁, Y₂=X_π(2)=X₅₁,..., Y₁₇₈=X_π(178)=X₁₇₄, Y₁₇₉=X_π(179)=X₁₂₈과 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 86 번째 그룹을 0 번째로, 71 번째 비트 그룹을 1 번째로, 51 번째 비트 그룹을 2 번째로,..., 174 번째 비트 그룹을 178 번째로, 128 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 10/15이고, 변조 방식이 64-QAM인 경우, π(j)는 하기의 표 19와 같이 정의될 수 있다. 특히, 표 19의 경우, 표 6에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 19의 경우, 수학식 21은 Y₀=X_π(0)=X₇₃, Y₁=X_π(1)=X₃₆, Y₂=X_π(2)=X₂₁,..., Y₁₇₈=X_π(178)=X₁₄₉, Y₁₇₉=X_π(179)=X₁₃₅과 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 73 번째 비트 그룹을 0 번째로, 36 번째 비트 그룹을 1 번째로, 21 번째 비트 그룹을 2 번째로,..., 149 번째 비트 그룹을 178 번째로, 135 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 10/15이고, 변조 방식이 64-QAM인 경우, π(j)는 하기의 표 20과 같이 정의될 수 있다. 특히, 표 20의 경우, 표 7에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 20의 경우, 수학식 21은 Y₀=X_π(0)=X₁₁₃, Y₁=X_π(1)=X₁₁₅, Y₂=X_π(2)=X₄₇,..., Y₁₇₈=X_π(178)=X₁₃₀, Y₁₇₉=X_π(179)=X₁₇₆과 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 113 번째 비트 그룹을 0 번째로, 115 번째 비트 그룹을 1 번째로, 47 번째 비트 그룹을 2 번째로,..., 130 번째 비트 그룹을 178 번째로, 176 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 12/15이고, 변조 방식이 64-QAM인 경우, π(j)는 하기의 표 21과 같이 정의될 수 있다. 특히, 표 21의 경우, 표 8에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 21의 경우, 수학식 21은 Y₀=X_π(0)=X₈₃, Y₁=X_π(1)=X₉₃, Y₂=X_π(2)=X₉₄,..., Y₁₇₈=X_π(178)=X₂, Y₁₇₉=X_π(179)=X₁₄와 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 83 번째 비트 그룹을 0 번째로, 93 번째 비트 그룹을 1 번째로, 94 번째 비트 그룹을 2 번째로,..., 2 번째 비트 그룹을 178 번째로, 14 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

다른 예로, LDPC 부호어의 길이가 64800이고 부호율이 6/15이고, 변조 방식이 64-QAM인 경우, π(j)는 하기의 표 22와 같이 정의될 수 있다. 특히, 표 22의 경우, 표 10에 의해 정의되는 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행한 경우에 적용될 수 있다.

표 22의 경우, 수학식 21은 Y₀=X_π(0)=X₁₇₅, Y₁=X_π(1)=X₁₇₇, Y₂=X_π(2)=X₁₇₃,..., Y₁₇₈=X_π(178)=X₃₁, Y₁₇₉=X_π(179)=X₇₂와 같이 나타낼 수 있다. 이에 따라, 그룹 인터리버(122)는 175 번째 비트 그룹을 0 번째로, 177 번째 비트 그룹을 1 번째로, 173 번째 비트 그룹을 2 번째로,..., 31 번째 비트 그룹을 178 번째로, 72 번째 비트 그룹을 179 번째로 순서를 변경하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

한편, 상술한 예에서는 LDPC 부호어의 길이가 64800이고 부호율이 6/15, 8/15, 10/15, 12/15인 경우만을 설명하였으나 이는 일 예에 불과하고, LDPC 부호어의 길이가 16200인 경우이거나 다른 부호율을 갖는 경우에도 인터리빙 패턴은 다양하게 정의될 수 있다.

이와 같이, 그룹 인터리버(12)는 수학식 21 및 표 11 내지 표 22를 이용하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

한편, 표 11 내지 표 22에서 "j-th block of Group-wise Interleaver output"는 인터리빙 후 그룹 인터리버(122)에서 j 번째로 출력되는 비트 그룹을 나타내고, "π(j)-th block of Group-wise Interleaver input"은 그룹 인터리버(122)에 π(j) 번째로 입력되는 비트 그룹을 나타낸다.

또한, LDPC 부호어를 구성하는 그룹들은 그룹 인터리버(122)에 의해 비트 그룹 단위로 순서가 재정렬된 후, 후술할 블록 인터리버(124)에 의해 블록 인터리빙된다는 점에서, 표 11 내지 표 22에서 π(j)와 관련하여 "Order of bits group to be block interleaved"와 같이 기재하였다.

이러한 방식에 따라, 그룹 인터리빙된 LDPC 부호어는 도 7과 같다. 도 7에 도시된 LDPC 부호어를 도 6에 도시된 그룹 인터리빙되기 전의 LDPC 부호어와 비교하면, LDPC 부호어를 구성하는 복수의 비트 그룹의 순서가 재정렬된 것을 알 수 있다.

즉, 도 6 및 도 7과 같이 LDPC 부호어는 그룹 인터리빙되기 전에 비트 그룹 X₀, 비트 그룹 X₁,..., 비트 그룹

순으로 배치되었다가, 그룹 인터리빙되어 비트 그룹 Y₀, 비트 그룹 Y₁,..., 비트 그룹

순으로 배치될 수 있다. 이 경우, 그룹 인터리빙에 의해 각 비트 그룹들이 배치되는 순서는 표 11 내지 표 22에 기초하여 결정될 수 있다.

그룹 트위스트 인터리버(123)는 동일한 비트 그룹 내의 비트들을 인터리빙한다. 즉, 그룹 트위스트 인터리버(123)는 동일한 비트 그룹 내에 존재하는 비트들의 순서를 변경하여 동일한 그룹 내의 비트들의 순서를 재정렬할 수 있다.

이 경우, 그룹 트위스트 인터리버(123)는 동일한 비트 그룹 내의 비트들을 일정한 개수의 비트만큼씩 시클릭 쉬프트하여, 동일한 비트 그룹 내의 비트들의 순서를 재정렬할 수 있다.

예를 들어, 도 8과 같이, 그룹 트위스트 인터리버(123)는 비트 그룹 Y₁에 포함된 비트들을 우측 방향으로 1 비트만큼 시클릭 쉬프트 시킬 수 있다. 이 경우, 도 8과 같이 비트 그룹 Y₁에서 0 번째, 1 번째, 2 번째,..., 358 번째, 359 번째에 각각 위치하던 비트들은 1 비트만큼 우측으로 시클릭 쉬프트되어, 시클릭 쉬프트되기 전의 359 번째 위치하던 비트가 비트 그룹 Y₁ 내에서 가장 앞쪽에 위치하게 되고 시클릭 쉬프트되기 전의 0 번째, 1 번째, 2 번째,..., 358 번째에 각각 위치하던 비트들은 차례로 우측으로 1 비트만큼 쉬프트되어 위치하게 된다.

또한, 그룹 트위스트 인터리버(123)는 각 비트 그룹별로 서로 다른 개수의 비트만큼을 시클릭 쉬프트하여, 각 그룹 내의 비트들의 순서를 재정렬할 수도 있다.

예를 들어, 그룹 트위스트 인터리버(123)는 비트 그룹 Y₁에 포함된 비트들을 우측 방향으로 1 비트만큼 시클릭 쉬프트하고, 비트 그룹 Y₂에 포함된 비트들을 우측 방향으로 3 비트만큼 시클릭 쉬프트할 수 있다.

다만, 상술한 그룹 트위스트 인터리버(123)는 경우에 따라 생략될 수도 있다.

또한, 상술한 예에서 그룹 트위스트 인터리버(123)가 그룹 인터리버(122) 이후에 배치되는 것으로 설명하였으나 이 역시 일 예에 불과하다. 즉, 그룹 트위스트 인터리버(123)는 비트 그룹 내에서 해당 비트 그룹을 구성하는 비트들의 순서를 변경할 뿐 비트 그룹 자체의 순서를 변경하는 것은 아니라는 점에서 그룹 인터리버(122) 전에 배치될 수도 있다.

블록 인터리버(124)는 순서가 재정렬된 복수의 비트 그룹을 인터리빙한다. 구체적으로, 블록 인터리버(124)는 그룹 인터리버(122)에 의해 비트 그룹의 순서가 재정렬된 복수의 비트 그룹을 비트 그룹 단위로 인터리빙할 수 있다. 여기에서, 블록 인터리버(124)는 각각 복수의 행(row)을 포함하는 복수의 열(column)로 구성되며, 변조 방식에 따라 결정되는 변조 차수에 기초하여 재정렬된 복수의 비트 그룹을 구분하여 인터리빙할 수 있다.

이 경우, 블록 인터리버(124)는 그룹 인터리버(122)에 의해 비트 그룹의 순서가 재정렬된 복수의 비트 그룹을 비트 그룹 단위로 인터리빙할 수 있으며, 구체적으로, 블록 인터리버(124)는 제1 파트(part 1) 및 제2 파트(part 2)를 이용하여 재정렬된 복수의 비트 그룹을 변조 차수에 따라 구분하여 인터리빙할 수 있다.

구체적으로, 블록 인터리버(124)는 복수의 열 각각을 제1 파트 및 제2 파트로 구분하고, 복수의 비트 그룹을 제1 파트를 구성하는 복수의 열에 비트 그룹 단위로 순차적으로 라이트(write)하고, 나머지 비트 그룹을 구성하는 비트들을 복수의 열의 개수에 기초하여 각각 기설정된 비트 수로 구성되는 서브 비트 그룹(sub bits group)으로 분할하고 분할된 서브 비트 그룹을 제2 파트를 구성하는 복수의 열에 순차적으로 라이트하여 인터리빙을 수행할 수 있다.

여기에서, 비트 그룹 단위로 인터리빙되는 그룹의 개수는 블록 인터리버(124)를 구성하는 행 및 열의 개수, 비트 그룹의 개수 및 각 비트 그룹에 포함된 비트 수 중 적어도 하나에 따라 결정될 수 있다. 즉, 블록 인터리버(124)는 블록 인터리버(124)를 구성하는 행 및 열의 개수, 비트 그룹의 개수 및 각 비트 그룹에 포함된 비트 수 중 적어도 하나를 고려하여 복수의 비트 그룹 중 비트 그룹 단위로 인터리빙되는 비트 그룹을 결정하고, 해당 비트 그룹을 비트 그룹 단위로 인터리빙하고, 나머지 비트 그룹을 구성하는 비트들을 모아 서브 비트 그룹으로 분할하여 인터리빙할 수 있다. 예를 들어, 블록 인터리버(124)는 제1 파트를 이용하여 복수의 비트 그룹 중 적어도 일부를 비트 그룹 단위로 인터리빙하고, 제2 파트를 이용하여 나머지 비트 그룹을 분할하여 인터리빙할 수 있다.

한편, 비트 그룹 단위로 인터리빙된다는 것은 동일한 비트 그룹에 포함된 비트들은 동일한 열에 라이트되는 것을 의미한다. 즉, 블록 인터리버(124)는 비트 그룹 단위로 인터리빙되는 비트 그룹의 경우 동일한 비트 그룹에 포함된 비트들을 분할하지 않고 동일한 열에 라이트하고, 비트 그룹 단위로 인터리빙되지 않는 비트 그룹의 경우 해당 비트 그룹에 포함된 비트들을 분할하여 서로 다른 열에 라이트하여 인터리빙을 수행할 수 있다.

이에 따라, 제1 파트를 구성하는 행의 개수는 비트 그룹 하나에 포함된 비트 수(가령, 360)의 배수가 되고, 제2 파트를 구성하는 행의 개수는 그룹 하나에 포함된 비트 수보다 작을 수 있다.

또한, 제1 파트에 의해 인터리빙되는 모든 비트 그룹은 동일한 비트 그룹에 포함된 비트들이 제1 파트의 동일한 열에 라이트되어 인터리빙되고, 제2 파트에 의해 인터리빙되는 적어도 하나의 비트 그룹은 제2 파트를 구성하는 적어도 두 개의 열에 분할되어 라이트될 수 있다.

이러한 인터리빙 방식에 대한 구체적인 내용은 후술하기로 한다.

한편, 그룹 트위스트 인터리버(123)에서 수행되는 인터리빙은 비트 그룹 내에서 비트들의 순서를 변경하는 것일 뿐 인터리빙에 의해 비트 그룹 자체의 순서가 변경되지 않는다. 따라서, 블록 인터리버(124)에서 블록 인터리빙되는 비트 그룹의 순서 즉, 블록 인터리버(124)에 입력되는 비트 그룹의 순서는 그룹 인터리버(122)에 의해 결정될 수 있다. 예를 들어, 블록 인터리버(124)에 의해 블록 인터리빙되는 비트 그룹의 순서는 표 11 내지 표 22에서 정의되는 π(j)에 의해 결정될 수 있다.

상술한 바와 같이, 블록 인터리버(124)는 각각 복수의 행으로 이루어진 복수의 열을 이용하여 순서가 재정렬된 복수의 비트 그룹을 비트 그룹 단위로 인터리빙할 수 있다.

이 경우, 블록 인터리버(124)는 복수의 열을 적어도 두 개의 파트로 구분하여 LDPC 부호어를 인터리빙할 수 있다. 예를 들어, 블록 인터리버(124)는 복수의 열 각각을 제1 파트 및 제2 파트로 구분하여 LDPC 부호어를 구성하는 복수의 비트 그룹을 인터리빙할 수 있다.

이 경우, 블록 인터리버(124)는 LDPC 부호어를 구성하는 비트 그룹의 개수가 블록 인터리버(124)를 구성하는 열의 개수의 정수 배가 되는지 여부에 따라 복수의 열 각각을 N 개(N은 2 이상의 정수)의 파트로 구분하여 인터리빙을 수행할 수 있다.

먼저, 블록 인터리버(124)는 LDPC 부호어를 구성하는 비트 그룹의 개수가 블록 인터리버(124)를 구성하는 열의 개수의 정수 배가 되는 경우, 복수의 열 각각을 파트를 구분하지 않고 LDPC 부호어를 구성하는 복수의 비트 그룹을 비트 그룹 단위로 인터리빙할 수 있다.

구체적으로, 블록 인터리버(124)는 LDPC 부호어를 구성하는 복수의 비트 그룹을 비트 그룹 단위로 열 각각에 열 방향으로 라이트하고, 복수의 비트 그룹이 비트 그룹 단위로 라이트된 복수의 열의 각 행을 행 방향으로 리드(read)하여 인터리빙을 수행할 수 있다.

이 경우, 블록 인터리버(124)는 LDPC 부호어를 구성하는 비트 그룹의 개수를 블록 인터리버(124)를 구성하는 열의 개수로 나눈 몫(quotient)만큼의 비트 그룹에 포함된 비트들을 복수의 열 각각에 열 방향으로 순차적으로 라이트하고, 비트들이 라이트된 복수의 열의 각 행을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

이하에서는 설명의 편의를 위해, 그룹 인터리버(122)에서 인터리빙된 후 j 번째에 위치하는 비트 그룹을 비트 그룹 Y_j라 하도록 한다.

예를 들어, 블록 인터리버(124)가 각각 R₁ 개의 행을 포함하는 C 개의 열로 구성되는 경우를 가정한다. 그리고, LDPC 부호어가 N_group 개의 비트 그룹으로 구성되고, 비트 그룹의 개수인 N_group이 C의 배수가 되는 경우를 가정한다.

이 경우, LDPC 부호어를 구성하는 비트 그룹의 개수 N_group를 블록 인터리버(124)를 구성하는 열의 개수 C로 나눈 몫이 A(=N_group/C)인 경우(A는 0 보다 큰 정수), 블록 인터리버(124)는 각 열에 A(=N_group/C) 개의 비트 그룹씩을 순차적으로 열 방향으로 라이트하고, 각 열에 라이트된 비트들을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

예를 들어, 도 9와 같이, 블록 인터리버(124)는 제1 컬럼의 1 번째 행부터 R₁ 번째 행에 비트 그룹(Y₀), 비트 그룹(Y₁),..., 그룹(Y_A _-1) 각각에 포함된 비트들을 라이트하고, 제2 컬럼의 1 번째 행부터 R₁ 번째 행에 비트 그룹(Y_A), 비트 그룹(Y_A ₊₁),..., 비트 그룹(Y_2A _-1) 각각에 포함된 비트들을 라이트하고,..., 제C 컬럼의 1 번째 행부터 R₁ 번째 행에 비트 그룹(Y_CA _-A), 비트 그룹(Y_CA _-A+1),..., 비트 그룹(Y_CA _-1) 각각에 포함된 비트들을 라이트하고, 복수의 열의 각 행에 라이트된 비트들을 행 방향으로 리드할 수 있다.

이에 따라, 블록 인터리버(124)는 LDPC 부호어를 구성하는 모든 비트 그룹들을 비트 그룹 단위로 인터리빙하게 된다.

다만, 블록 인터리버(124)는 LDPC 부호어를 구성하는 비트 그룹의 개수가 블록 인터리버(124)를 구성하는 열의 개수의 정수 배가 되지 않는 경우, 복수의 열 각각을 두 개의 파트로 구분하여 LDPC 부호어를 구성하는 복수의 비트 그룹 중 일부를 비트 그룹 단위로 인터리빙하고, 나머지 비트 그룹을 구성하는 비트들을 모아 서브 비트 그룹으로 분할하여 인터리빙할 수 있다. 이 경우, 나머지 비트 그룹에 포함된 비트들 즉, LDPC 부호어를 구성하는 그룹의 개수를 열의 개수로 나눈 경우의 그 나머지(remainder)만큼의 비트 그룹에 포함된 비트들은 비트 그룹 단위로 인터리빙되는 것이 아니라, 열의 개수에 따라 각 열에 분할되어 인터리빙될 수 있다.

구체적으로, 블록 인터리버(124)는 복수의 열 각각을 두 개의 파트로 구분하여 LDPC 부호어를 인터리빙할 수 있다.

이 경우, 블록 인터리버(124)는 블록 인터리버(124)를 구성하는 열의 개수, LDPC 부호어를 구성하는 비트 그룹의 개수 및 복수의 비트 그룹 각각을 구성하는 비트 수 에 기초하여 복수의 열을 제1 파트 및 제2 파트로 구분할 수 있다.

여기에서, 복수의 비트 그룹 각각은 360 개의 비트로 구성될 수 있다. 그리고, LDPC 부호어를 구성하는 비트 그룹의 개수는 LDPC 부호어의 길이 및 각 비트 그룹에 포함된 비트 수에 따라 결정된다.

예를 들어, 길이가 16200인 LDPC 부호어를 각 비트 그룹이 360 개의 비트로 구성되도록 구분하면 LDPC 부호어는 45 개의 비트 그룹으로 구분되고, 길이가 64800인 LDPC 부호어를 각 비트 그룹이 360 개의 비트로 구성되도록 구분하면 DPC 부호어는 180 개의 비트 그룹으로 구분될 수 있다. 또한, 블록 인터리버(124)를 구성하는 열의 개수는 변조 방식에 따라 결정될 수 있으며, 이와 관련된 구체적인 예는 후술하기로 한다.

이에 따라, 제1 파트 및 제2 파트 각각을 구성하는 행의 개수는 블록 인터 리버(124)를 구성하는 열의 개수, LDPC 부호어를 구성하는 비트 그룹의 개수 및 복수의 비트 그룹 각각을 구성하는 비트 수에 기초하여 결정될 수 있다.

구체적으로, 제1 파트는 복수의 열 각각에서, 블록 인터리버(124)를 구성하는 열의 개수, LDPC 부호어를 구성하는 비트 그룹의 개수 및 각 비트 그룹을 구성하는 비트 수에 따라 LDPC 부호어를 구성하는 복수의 비트 그룹 중 복수의 열 각각에 비트 그룹 단위로 라이트 가능한 적어도 하나의 비트 그룹에 포함된 비트 수만큼의 행으로 구성될 수 있다.

그리고, 제2 파트는 복수의 열 각각에서, 복수의 열 각각을 구성하는 행에서 복수의 열 각각에 비트 그룹 단위로 라이트 가능한 적어도 일부의 비트 그룹에 포함된 비트 수만큼의 행을 제외한 행으로 구성될 수 있다. 구체적으로, 제2 파트의 행의 개수는 제1 파트에 대응되는 비트 그룹을 제외한 모든 비트 그룹에 포함된 비트의 수를 블록 인터리버(124)를 구성하는 열의 개수로 나눈 몫과 동일한 값을 가질 수 있다. 즉, 제2 파트의 행의 개수는 LDPC 부호어를 구성하는 비트 그룹 중 제1 파트에 라이트되고 남은 비트 그룹들에 포함된 비트 수를 열의 개수로 나눈 몫과 동일한 값을 가질 수 있다.

한편, 블록 인터리버(124)는 복수의 열 각각을, 각 열에 비트 그룹 단위로 라이트 가능한 비트 그룹에 포함된 비트 수만큼의 행을 포함하는 제1 파트와 그 외의 나머지 행을 포함하는 제2 파트로 복수의 열 각각을 구분할 수 있다.

이에 따라, 제1 파트는 비트 그룹에 포함된 비트 수 즉, M의 정수 배만큼의 행으로 구성될 수 있다. 다만, 상술한 바와 같이, 각 비트 그룹을 구성하는 부호어 비트의 개수는 M의 약수가 될 수 있다는 점에서, 제1 파트는 각 비트 그룹을 구성하는 비트의 개수의 정수 배만큼의 행으로 구성될 수도 있다.

이 경우, 블록 인터리버(124)는 제1 파트 및 제2 파트에서 LDPC 부호어를 동일한 방식으로 라이트 및 리드하여 인터리빙을 수행할 수 있다.

구체적으로, 블록 인터리버(124)는 LDPC 부호어를 제1 파트 및 제2 파트 각각을 구성하는 복수의 열에 열 방향으로 라이트하고, LDPC 부호어가 라이트된 제1 파트 및 제2 파트 각각을 구성하는 복수의 열을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

즉, 블록 인터리버(124)는 복수의 열 각각에서 비트 그룹 단위로 라이트 가능한 적어도 일부의 비트 그룹에 포함된 비트들을 제1 파트를 구성하는 복수의 열 각각에 순차적으로 라이트하고, 복수의 비트 그룹에서 적어도 일부의 비트 그룹을 제외한 나머지 비트 그룹에 포함된 비트들을 분할하여 제2 파트를 구성하는 복수의 열 각각에 열 방향으로 라이트하고, 제1 파트 및 제2 파트 각 각을 구성하는 복수의 열 각각에 라이트된 비트들을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

이 경우, 블록 인터리버(124)는 복수의 그룹에서 적어도 일부의 비트 그룹을 제외한 나머지 비트 그룹을 블록 인터리버(124)를 구성하는 열의 개수에 기초하여 분할하여 인터리빙을 수행할 수 있다.

구체적으로, 블록 인터리버(124)는 나머지 비트 그룹에 포함된 비트들을 복수의 열의 개수로 분할하고, 분할된 비트들 각각을 제2 파트를 구성하는 복수의 열 각각에 열 방향으로 라이트하고, 분할된 비트들이 라이트된 제2 파트를 구성하는 복수의 열을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

즉, 블록 인터리버(124)는 LDPC 부호어를 구성하는 복수의 비트 그룹 중 제1 파트에 라이트되고 남은 비트 그룹 즉, LDPC 부호어를 구성하는 그룹의 개수를 열의 개수로 나눈 경우의 그 나머지(remainder)만큼의 비트 그룹에 포함된 비트들을 열의 개수로 분할하고, 분할된 비트들을 제2 파트의 각 열에 순차적으로 열 방향으로 라이트할 수 있다.

예를 들어, 블록 인터리버(124)가 각각 R₁ 개의 행을 포함하는 C 개의 열로 구성되는 경우를 가정한다. 그리고, LDPC 부호어가 N_group 개의 비트 그룹으로 구성되고, 비트 그룹의 개수인 N_group이 C의 배수가 되지 않으며, A×C+1=N_group인 경우를 가정한다(A는 0보다 큰 정수). 즉, LDPC 부호어를 구성하는 비트 그룹의 개수를 열의 개수로 나눈 경우, 몫이 A이고 나머지가 1인 경우를 가정한다.

이 경우, 블록 인터리버(124)는 도 10 및 도 11과 같이 각 열이 R₁ 개의 행을 포함하는 제1 파트와 R₂ 개의 행을 포함하는 제2 파트로 구분할 수 있다. 이 경우, R₁은 각 열에 비트 그룹 단위로 라이트 가능한 비트 그룹에 포함된 비트 수만큼이 될 수 있으며, R₂는 각 열을 구성하는 행의 개수에서 R₁을 제외한 값이 될 수 있다.

즉, 상술한 예에서 각 열에 비트 그룹 단위로 라이트 가능한 그룹의 수는 A 개이고, 각 열의 제1 파트는 A 개의 그룹에 포함된 비트 수 즉, A×M 개만큼의 행으로 구성될 수 있다.

이 경우, 블록 인터리버(124)는 각 열에 그룹 단위로 라이트 가능한 그룹 즉, A 개의 그룹에 포함된 비트들을 열 방향으로 각 열의 제1 파트에 라이트한다.

즉, 블록 인터리버(124)는 도 10 및 도 11과 같이 제1 컬럼의 제1 파트를 구성하는 1 번째 행부터 R₁ 번째 행에 비트 그룹(Y₀), 비트 그룹(Y₁),..., 비트 그룹(Y_A _-1) 각각에 포함된 비트들을 라이트하고, 제2 컬럼의 제1 파트를 구성하는 1 번째 행부터 R₁ 번째 행에 비트 그룹(Y_A), 비트 그룹(Y_A ₊₁),... , 비트 그룹(Y_2A _-1) 각각에 포함된 비트들을 라이트하고,..., 제C 컬럼의 제1 파트를 구성하는 1 번째 행부터 R₁ 번째 행에 비트 그룹(Y_CA _-A), 비트 그룹(Y_CA _-A+1),... , 비트 그룹(Y_CA _-1) 각각에 포함된 비트들을 라이트한다.

이와 같이, 블록 인터리버 (124)는 각 열에 비트 그룹 단위로 라이트 가능한 비트 그룹에 포함된 비트들을 각 열의 제1 파트에 그룹 단위로 라이트한다.

즉, 상술한 예에서, 비트 그룹(Y₀), 비트 그룹(Y₁),..., 비트 그룹(Y_A _-1) 각각에 포함된 비트들은 분할되지 않고 모두 제1 컬럼에 라이트되고, 비트 그룹(Y_A), 비트 그룹(Y_A ₊₁),..., 비트 그룹(Y_2A _-1) 각각에 포함된 비트들은 분할되지 않고 모두 제2 컬럼에 라이트되고,..., 비트 그룹(Y_CA _-A), 비트 그룹(Y_CA _-A+1),..., 비트 그룹(Y_CA _-1) 각각에 포함된 비트들은 분할되지 않고 모두 제C 컬럼에 라이트될 수 있다. 이와 같이, 제1 파트에 의해 인터리빙되는 모든 비트 그룹은 동일한 비트 그룹에 포함된 비트들이 제1 파트의 동일한 열에 라이트되는 것으로 볼 수 있다.

이후, 블록 인터리버(124)는 복수의 비트 그룹 중에서 각 열의 제1 파트에 라이트된 그룹을 제외한 나머지 비트 그룹에 포함된 비트들을 분할하여 각 열의 제2 파트에 열 방향으로 라이트할 수 있다. 이때, 블록 인터리버(124)는 동일한 개수의 비트가 각 열의 제2 파트에 라이트되도록, 각 열의 제1 파트에 라이트된 그룹을 제외한 나머지 비트 그룹에 포함된 비트들을 열의 개수로 분할하고, 분할된 각 비트를 제2 파트의 각 열에 열 방향으로 라이트할 수 있다.

상술한 예에서 A×C+1=N_group를 만족하므로, LDPC 부호어를 구성하는 비트 그룹을 순차적으로 제1 파트에 라이트할 때, LDPC 부호어의 마지막 비트 그룹인 그룹(

)가 제1 파트에 라이트되지 못하고 남게 된다. 이에 따라, 블록 인터리버(124)는 도 10과 같이 비트 그룹(

)에 포함된 비트들을 C 개로 분할하고, 분할된 각 비트들(즉, 마지막 비트 그룹(

)에 포함된 비트들 C로 나눈 몫만큼의 비트들)을 각 열의 제2 파트에 순차적으로 라이트할 수 있다.

여기에서, 열의 개수에 기초하여 분할된 비트들 각각을 서브 비트 그룹이라 명명할 수 있으며, 이 경우, 서브 비트 그룹 각각이 제2 파트의 각 열에 라이트되는 것으로 볼 수 있다. 즉, 비트 그룹에 포함된 비트들이 분할되어 서브 비트 그룹을 형성할 수 있다.

즉, 블록 인터리버(124)는 제1 컬럼의 제2 파트를 구성하는 1 번째 행부터 R₂ 번째 행까지 비트를 라이트하고, 제2 컬럼의 제2 파트를 구성하는 1 번째 행부터 R₂ 번째 행까지 비트를 라이트하고,..., 제C 컬럼의 제2 파트를 구성하는 1 번째 행에서 R₂ 번째 행까지 비트를 라이트할 수 있다. 이때, 블록 인터리버(124)는 도 10과 같이 비트들을 각 열의 제2 파트에 열 방향으로 라이트할 수 있다.

즉, 제2 파트에서는 비트 그룹을 구성하는 비트들이 동일한 열에 라이트되지 않고, 복수의 열에 라이트될 수 있다. 즉, 상술한 예에서, 마지막 비트 그룹(

)은 M 개의 비트들로 구성되므로, 마지막 비트 그룹(

)에 포함된 비트들은 M/C 개씩 분할되어 각 컬럼에 라이트될 수 이다. 즉, 마지막 비트 그룹(

)에 포함된 비트들은 M/C 개씩 분할되고, 분할된 M/C 개씩 서브 비트 그룹을 형성하며, 서브 비트 그룹 각각이 제2 파트의 각 열에 라이트될 수 있다.

이에 따라, 제2 파트에 의해 인터리빙되는 적어도 하나의 비트 그룹은 적어도 하나의 비트 그룹에 포함된 비트들이 제2 파트를 구성하는 적어도 두 개의 열에 분할되어 라이트되는 것으로 볼 수 있다.

한편, 상술한 예에서 블록 인터리버(124)는 제2 파트에 열 방향으로 비트들을 라이트하는 것으로 설명하였으나 이는 일 예에 불과하다. 즉, 블록 인터리버(124)는 제2 파트의 복수의 열에 비트들을 행 방향으로 라이트할 수도 있다. 이 경우, 블록 인터리버(124)는 제1 파트에 대해서는 상술한 방식과 동일한 방식으로 비트들을 라이트할 수 있다.

구체적으로, 도 11을 참조하면 블록 인터리버(124)는 제 1 컬럼에서 제 2파트를 구성하는 1 번째 행부터 제C 컬럼에서 제2 파트를 구성하는 1 번째 행까지 비트들을 라이트하고, 제1 컬럼에서 제2 파트를 구성하는 2 번째 행부터 제C 컬럼에서 제2 파트를 구성하는 2 번째 행까지 비트들을 라이트하고,..., 제1 컬럼에서 제2 파트를 구성하는 R₂ 번째 행부터 제C 컬럼에서 제2 파트를 구성하는 R₂ 번째 행까지 비트들을 라이트할 수 있다.

한편, 블록 인터리버(124)는 각 파트의 각 행에 라이트된 비트들을 행 방향으로 순차적으로 리드하게 된다. 즉, 블록 인터리버(124)는 도 10 및 도 11과 같이 복수의 열의 제1 파트의 각 행에 라이트된 비트들을 행 방향으로 순차적으로 리드하고, 복수의 열의 제2 파트의 각 행에 라이트된 비트들을 행 방향으로 순차적으로 리드할 수 있다.

이에 따라, 블록 인터리버(124)는 LDPC 부호어를 구성하는 복수의 비트 그룹 중 일부를 비트 그룹 단위로 인터리빙하고, 나머지 일부는 분할하여 인터리빙을 수행할 수 있다. 즉, 블록 인터리버(124)는 복수의 비트 그룹 중 기설정된 개수의 비트 그룹을 구성하는 LDPC 부호어를 제1 파트를 구성하는 복수의 열에 비트 그룹 단위로 라이트하고, 나머지 비트 그룹을 구성하는 비트들을 모아서 제2 파트를 구성하는 열 각각에 분할하여 라이트하고, 제1 및 제2 파트를 구성하는 복수의 열을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

이와 같이, 블록 인터리버(124)는 도 9 내지 도 11에서 설명한 방식을 이용하여 복수의 비트 그룹을 인터리빙할 수 있다.

특히, 도 10의 경우 제1 파트에 속하지 않는 비트 그룹에 포함된 비트들은 제2 파트에 열 방향으로 라이트되고 행 방향으로 리드된다는 점에서, 제1 파트에 속하지 않는 비트 그룹에 포함된 비트들의 순서가 재정될 수 있다. 이와 같이, 제1 파트에 속하지 않는 비트 그룹에 포함된 비트들은 인터리빙된다는 점에서 인터리빙이 수행되지 않았을 경우에 비해, BER(bit error rate)/FER(frame error rate) 성능이 향상 될 수 있다.

다만, 도 11과 같이 제1 파트에 속하지 않는 비트 그룹은 인터리빙되지 않을 수도 있다. 즉, 도 11과 같이 블록 인터리버(124)는 제1 파트에 속하지 않는 비트 그룹에 포함된 비트들을 제2 파트에 행 방향으로 라이트 및 리드한다는 점에서, 제1 파트에 속하지 않는 비트 그룹에 포함된 비트들은 순서가 변경되지 않고 순차 적으로 변조부(130)로 출력될 수 있다. 이 경우, 제1 파트에 속하지 않은 비트 그룹에 포함된 비트들은 순차적으 로 출력되어 변조 심볼에 맵핑될 수 있다.

한편, 도 10 및 도 11에서는 복수의 비트 그룹 중 마지막 하나의 비트 그룹이 제2 파트에 라이트되는 것으로 설명하였으나 이는 일 예에 불과하며, 제2 파트에 라이트되는 그룹의 개수는 LDPC 부호어를 구성하는 그룹의 전체 개수, 열 및 행의 개수, 전송 안테나 개수 등에 따라 다양하게 변경될 수 있음은 물론이다.

한편, 블록 인터리버(124)는 하기의 표 23 및 표 24와 같은 구조를 가질 수 있다.

여기에서, C(또는, N_c)는 블록 인터리버(124)를 구성하는 열의 개수이고, R₁은 각 열에서 제1 파트를 구성하는 행의 개수, R₂는 각 열에서 제2 파트를 구성하는 행의 개수이다.

표 23 및 표 24를 참조하면, 열의 개수는 변조 방식에 따른 변조 차수와 동일한 값을 가지며, 복수의 열 각각은 LDPC 부호어를 구성하는 비트 수를 복수의 열의 개수로 나눈 값만큼의 행으로 구성되는 것을 알 수 있다.

예를 들어, LDPC 부호어의 길이 N_ldpc=64800이고, 16-QAM 방식으로 변조를 수행하는 경우, 16-QAM의 경우 변조 차수는 4이므로 블록 인터리버(124)는 4 개의 열로 구성되며, 각 열은 R₁+R₂=16200(=64800/4) 개의 행으로 구성됨을 알 수 있다. 다른 예로, LDPC 부호어의 길이 N_ldpc=64800이고, 64-QAM 방식으로 변조를 수행하는 경우, 64-QAM의 경우 변조 차수는 6이므로 블록 인터리버(124)는 6 개의 열로 구성되며, 각 열은 R₁+R₂=10800(=64800/6) 개의 행으로 구성됨을 알 수 있다.

한편, 표 23 및 표 24를 참조하면, LDPC 부호어를 구성하는 비트 그룹의 개수가 열의 개수의 정수 배인 경우, 블록 인터리버(124)는 각 열을 구분하지 않고 인터리빙을 수행한다는 점에서 R₁이 각 열을 구성하는 행의 개수가 되고, R₂=0이 된다. 또한, LDPC 부호어를 구성하는 그룹의 개수가 열의 개 수의 정수 배가 되지 않는 경우, 블록 인터리버(124)는 각 열을 R₁ 개의 행으로 구성되는 제1 파트와 R₂ 개의 행으로 구성되는 제2 파트로 구분하여 인터리빙을 수행한다.

한편, 표 23 및 표 24와 같이, 블록 인터리버(124)의 열의 개수가 변조 심볼을 구성하는 비트의 수와 동일한 경우, 동일한 비트 그룹에 포함된 비트들은 변조 심볼에서 하나의 비트에 맵핑될 수 있다.

예를 들어, N_ldpc=64800이고, 변조 방식이 16-QAM인 경우, 블록 인터리버(124)는 각각 16200 개의 행을 포함하는 4 개의 열로 구성될 수 있다. 이 경우, 복수의 비트 그룹 각각에 포함된 비트들은 4 개의 열에 라이트되고, 각 열에서 동일한 행에 라이트되었던 비트들이 순차적으로 출력된다. 이때, 변조 방식이 16-QAM인 경우 4 비트가 하나의 변조 심볼을 구성한다는 점에서, 동일한 비트 그룹에 포함된 비트들 즉, 하나의 열에서 출력되는 비트들은 변조 심볼에서 하나의 비트에 맵핑될 수 있다. 예를 들어, 제1 컬럼에 라이트되는 그룹에 포함된 비트들은 각 변조 심볼의 첫 번째 비트에 맵핑될 수 있다.

다른 예로, N_ldpc=64800이고, 변조 방식이 64-QAM인 경우, 블록 인터리버(124)는 각각 10800 개의 행을 포함하는 6 개의 열로 구성될 수 있다. 이 경우, 복수의 비트 그룹 각각에 포함된 비트들은 6 개의 열에 라이트되고, 각 열에서 동일한 행에 라이트되었던 비트들이 순차적으로 출력된다. 이때, 변조 방식이 64-QAM인 경우 6 비트가 하나의 변조 심볼을 구성한다는 점에서, 동일한 비트 그룹에 포함된 비트들 즉, 하나의 열에서 출력되는 비트들은 변조 심볼에서 하나의 비트에 맵핑될 수 있다. 예를 들어, 제1 컬럼에 라이트되는 그룹에 포함된 비트들은 각 변조 심볼의 첫 번째 비트에 맵핑될 수 있다.

한편, 표 23 및 표 24를 참조하면, 블록 인터리버(124)의 전체 행(row)의 개수 즉, R₁+R₂는 N_ldpc/C임을 알 수 있다.

그리고, 제1 파트의 행의 개수인 R₁ 은 각 그룹에 포함된 비트들의 개수인 M(예를 들어, M=360)의 정수 배로

이고, 제2 파트의 행의 개수인 R₂는 N_ldpc/C-R₁이 될 수 있다. 여기에서,

는 N_group/C 이하의 가장 큰 정수를 나타낸다. 이와 같이, R₁은 각 비트 그룹에 포함된 비트의 개수인 M의 정수 배가 된다는 점에서, R₁에는 비트 그룹 단위의 비트들이 라이트될 수 있다.

또한, 표 23 및 표 24를 참조하면, LDPC 부호어를 구성하는 비트 그룹의 개수가 열의 개수의 배수가 아닌 경우, 블록 인터리버(124)는 각 열을 2 개의 파트로 구분하여 인터리빙을 수행하는 것을 알 수 있다.

구체적으로, LDPC 부호어의 길이를 열의 개수로 나눈 값이 각 열에 포함된 전체 행의 개수가 된다. 이때, LDPC 부호어를 구성하는 비트 그룹의 개수가 열의 개수의 배수인 경우, 각 열은 2 개의 파트로 구분되지 않는다. 다만, LDPC 부호어를 구성하는 비트 그룹의 개수가 열의 개수의 배수가 되지 않는 경우, 각 열은 2 개의 파트로 구분될 수 있다.

예를 들어, 표 23과 같이 블록 인터리버(124)의 열의 개수가 변조 심볼을 구성하는 비트의 개수와 동일하고, LDPC 부호어가 64800 개의 비트로 구성되는 경우를 가정한다. 이때, LDPC 부호어를 구성하는 각 비트 그룹은 360 개의 비트로 구성되며, LDPC 부호어는 64800/360=180 개의 비트 그룹으로 구성된다.

한편, 변조 방식이 16-QAM인 경우, 블록 인터리버(124)는 4 개의 열로 구성되며, 각 열은 64800/4=16200 개의 행으로 구성될 수 있다.

이때, LDPC 부호어를 구성하는 비트 그룹의 개수를 열의 개수로 나눈 값은 180/4=45가 되므로, 각 열을 2 개의 파트로 구분하지 않아도 각 열에 비트 그룹 단위로 비트들이 라이트될 수 있다. 즉, 각 열에는 LDPC 부호어를 구성하는 비트 그룹의 개수를 열의 개수로 나눈 몫인 45 개의 비트 그룹에 포함된 비트들 즉, 45×360=16200 개의 비트들이 라이트될 수 있다.

다만, 변조 방식이 256-QAM인 경우, 블록 인터리버(124)는 8 개의 열로 구성되며, 각 열은 64800/8=8100 개의 행으로 구성될 수 있다.

이때, LDPC 부호어를 구성하는 비트 그룹의 개수를 열의 개수로 나눈 값은 180/8=22.5가 되므로, LDPC 부호어를 구성하는 비트 그룹의 개수는 열의 개수의 정수 배가 되지 않는다. 이에 따라, 블록 인터리버(124)는 비트 그룹 단위로 인터리빙을 수행하기 위해, 8 개의 열 각각을 2 개의 파트로 구분하게 된다.

이때, 각 열의 제1 파트에는 비트 그룹 단위로 비트들이 라이트되어야 하므로, 각 열의 제1 파트에 비트 그룹 단위로 라이트될 수 있는 비트 그룹의 개수는 LDPC 부호어를 구성하는 그룹의 개수를 열의 개수로 나눈 몫인 22 개가 되며, 이에 따라, 각 열의 제1 파트는 22×360=7920 개의 행으로 구성될 수 있다. 이에 따라, 각 열의 제1 파트에는 22 개의 비트 그룹에 포함된 7920 개의 비트들이 라이트될 수 있다.

한편, 각 열의 제2 파트는 각 열의 전체 행에서 제1 파트를 구성하는 행을 제외한 행으로 구성된다. 따라서, 각 열의 제2 파트는 8100-7920=180 개의 행으로 구성될 수 있다.

이때, 각 열의 제2 파트에는 제1 파트에 라이트되지 못한 나머지 비트 그룹에 포함되는 비트들이 분할되어 라이트될 수 있다.

구체적으로, 제1 파트에는 22×8=176 개의 비트 그룹이 라이트되므로, 제2 파트에 라이트되는 비트 그룹의 개수는 180-176=4 개이다(가령, LDPC 부호어를 구성하는 비트 그룹(Y₀), 비트 그룹(Y₁), 비트 그룹(Y₂),..., 비트 그룹(Y₁₇₈), 비트 그룹(Y₁₇₉) 중 비트 그룹(Y₁₇₆), 비트 그룹(Y₁₇₇), 비트 그룹(Y₁₇₈), 비트 그룹(Y₁₇₉)이 될 수 있다).

이에 따라, 블록 인터리버(124)는 블록 인터리버(124)는 LDPC 부호어를 구성하는 그룹 중 제1 파트에 라이트되고 남은 4 개의 비트 그룹을 각 열의 제2 파트에 순차적으로 라이트할 수 있다.

즉, 블록 인터리버(124)는 비트 그룹(Y₁₇₆)에 포함된 360 개의 비트 중 180 개의 비트를 제1 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트하고, 남은 180 개의 비트를 제2 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트할 수 있다. 그리고, 블록 인터리버(124)는 비트 그룹(Y₁₇₇)에 포함된 360 개의 비트 중 180 개의 비트를 제3 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트하고, 남은 180 개의 비트를 제4 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트할 수 있다. 그리고, 블록 인터리버(124)는 비트 그룹(Y₁₇₈)에 포함된 360 개의 비트 중 180 개의 비트를 제5 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트하고, 남은 180 개의 비트를 제6 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트할 수 있다. 그리고, 블록 인터리버(124)는 비트 그룹(Y₁₇₉)에 포함된 360 개의 비트 중 180 개의 비트를 제7 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트하고, 남은 180 개의 비트를 제8 열의 제2 파트의 1 번째 행부터 180 번째 행까지 열 방향으로 라이트할 수 있다.

이에 따라, 제1 파트에 라이트되고 남은 비트 그룹에 포함된 비트들은 제2 파트에서 동일한 열에 라이트되지 않고, 복수의 열에 나누어져 라이트될 수 있다.

이하에서는 도 12를 참조하여 도 5의 블록 인터리버(124)의 구체적인 일 예에 대해 보다 구체적으로 설명한다.

그룹 인터리빙된 LDPC 부호어 (v₀,v₁,...,

)는 V={Y₀,Y₁,...,

}과 같이 Y_j가 연속적으로 배치될 수 있다.

그룹 인터리빙 이후, LDPC 부호어는 도 12와 같은 블록 인터리버(124)에 의해 인터리빙될 수 있다. 이 경우, 블록 인터리버(124)는 블록 인터리버(124)를 구성하는 열의 개수 및 비트 그룹의 비트 수에 기초하여 복수의 열을 제1 파트와 제2 파트로 구분할 수 있다. 이 경우, 제1 파트에서는 비트 그룹을 구성하는 비트들이 동일한 열에 라이트되고, 제2 파트에서는 비트 그룹을 구성하는 비트들이 복수의 열에 라이트될 수 있다.

구체적으로, 입력 비트 vi는 제1 파트부터 시작하여 제2 파트까지 순차적(serially)으로 열 방향(column wise)으로 라이트되고, 제1 파트부터 제2 파트까지 순차적으로 행 방향(row wise)으로 리드된다. 이에 따라, 제1 파트에서 동일한 비트 그룹에 포함된 비트들은 각 변조 심볼에서 하나의 비트에 맵핑될 수 있다.

이 경우, 변조 방식 및 LDPC 부호어의 길이(즉, code length)에 따른 블록 인터리버(124)의 제1 파트와 제2 파트의 열의 개수와 행의 개수는 하기의 표 25와 같을 수 있다. 여기에서, 블록 인터리버(124)의 열의 개수는 변조 심볼을 구성하는 비트의 수와 같을 수 있다. 그리고, 제1 파트의 행의 개수인 N_r1 과 제2 파트의 행의 개수인 N_r2의 합은 N_ldpc/N_c와 동일하다(여기에서, N_c는 열의 개수). 그리고, N_r1(=

)은 360의 배수이므로, 복수의 비트 그룹이 제1 파트에 라이트될 수 있다.

이하에서는 블록 인터리버(124)의 동작에 대해 보다 구체적으로 설명하도록 한다.

구체적으로, 도 12와 같이 입력 비트 v_i(0≤i＜N_c×N_r1)는 블록 인터리버(124)의 제1 파트의 c_i 열의 r_i 행에 라이트된다. 여기에서, c_i와 r_i는 각각

, r_i=(i mod N_r1)와 같다.

그리고, 입력 비트 v_i(N_c×N_r1≤i＜N_ldpc)는 블록 인터리버(124)의 제2 파트의 c_i 열의 r_i 행에 라이트된다. 여기에서, c_i와 r_i는 각각

, r_i=N_r1+{(i-N_c×N_r1) mod N_r2}와 같다.

한편, 출력 비트 q_j(0≤j<N_ldpc)는 r_j 행의 c_j 열에서 리드된다. 여기에서, c_j와 r_j는 각각

, c_j=(j mod N_c)와 같다.

예를 들어, LDPC 부호어의 길이 N_ldpc가 64800이고, 변조 방식이 256-QAM인 경우, 블록 인터리버(124)에서 출력되는 비트의 순서는 (q₀,q₁,q₂,...,q₆₃₃₅₇,q₆₃₃₅₈,q₆₃₃₅₉,q₆₃₃₆₀,q₆₃₃₆₁,...,q₆₄₇₉₉)=(v₀,v₇₉₂₀,v₁₅₈₄₀,...,v₄₇₅₁₉,v₅₅₄₃₉,v₆₃₃₅₉,v₆₃₃₆₀,v₆₃₅₄₀,...,v₆₄₇₉₉)와 같을 수 있다. 여기에서, 우측 항에서의 인덱스를 모든 8 개의 열에 대해 보다 자세히 나타내면 0, 7920, 15840, 23760, 31680, 39600, 47520, 55440, 1, 7921, 15841, 23761, 31681, 39601, 47521, 55441, …… , 7919, 15839, 23759, 31679, 39599, 47519, 55439, 63359, 63360, 63540, 63720, 63900, 64080, 64260, 64440, 64620, …… , 63539, 63719, 63899, 64079, 64259, 64439, 64619, 64799와 같다.

이하에서는 구체적인 예를 들어 블록 인터리버(124)의 인터리빙 동작을 설명하도록 한다.

블록 인터리버(124)는 복수의 비트 그룹을 비트 그룹 단위로 열 각각에 열 방향으로 라이트하고, 복수의 비트 그룹이 비트 그룹 단위로 라이트된 복수의 열의 각 행을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

이 경우, 블록 인터리버(124)를 구성하는 열의 개수는 변조 방식에 따라 달라질 수 있으며, 행의 개수는 LDPC 부호어의 길이/열의 개수가 될 수 있다.

예를 들어, 변조 방식이 16-QAM인 경우 블록 인터리버(124)는 4 개의 열로 구성될 수 있다. 이때, LDPC 부호어의 길이 N_ldpc가 64800인 경우 행의 개수는 64800/4=16200가 될 수 있다. 다른 예로, 변조 방식이 64-QAM인 경우 블록 인터리버(124)는 6 개의 열로 구성될 수 있다. 이때, LDPC 부호어의 길이 N_ldpc가 64800인 경우 행의 개수는 64800/6=10800가 될 수 있다.

이하에서는 블록 인터리버(124)가 복수의 비트 그룹을 비트 그룹 단위로 인터리빙하는 방법에 대해 구체적으로 설명하도록 한다.

블록 인터리버(124)는 LDPC 부호어를 구성하는 비트 그룹의 개수가 열의 개수의 정수 배인 경우, 비트 그룹의 개수를 열의 개수로 나눈 값만큼의 비트 그룹을 각 열에 순차적으로 비트 그룹 단위로 라이트하여 인터리빙을 수행할 수 있다.

예를 들어, 변조 방식이 16-QAM이고 LDPC 부호어의 길이 N_ldpc가 64800인 경우, 블록 인터리버(124)는 각각 16200 개의 행을 포함하는 4 개의 열로 구성될 수 있다. 여기에서, LDPC 부호어의 길이 N_ldpc가 64800인 경우 LDPC 부호어는 64800/360=180 개의 비트 그룹으로 구분되므로, 변조 방식이 16-QAM인 경우 LDPC 부호어를 구성하는 비트 그룹의 개수(=180)는 열의 개수(=4)의 정수 배가 된다. 즉, LDPC 부호어를 구성하는 비트 그룹의 개수를 열의 개수로 나눈 경우 나머지가 발생하지 않게 된다.

이 경우, 도 13과 같이 블록 인터리버(124)는 제1 컬럼의 1 번째 행부터 16200 번째 행에 비트 그룹(Y₀), 비트 그룹(Y₁),..., 비트 그룹(Y₄₄) 각각에 포함된 비트들을 라이트하고, 제2 컬럼의 1 번째 행부터 16200 번째 행에 비트 그룹(Y₄₅), 비트 그룹(Y₄₆),..., 비트 그룹(Y₈₉) 각각에 포함된 비트들을 라이트하고, 제3 컬럼의 1 번째 행부터 16200 번째 행에 비트 그룹(Y₉₀), 비트 그룹(Y₉₁),..., 비트 그룹(Y₁₃₄) 각각에 포함된 비트들을 라이트하고, 제4 컬럼의 1 번째 행부터 16200 번째 행에 비트 그룹(Y₁₃₅), 비트 그룹(Y₁₃₆),..., 비트 그룹(Y₁₇₉) 각각에 포함된 비트들을 라이트한다. 그리고, 블록 인터리버(124)는 2 개의 열의 각 행에 라이트된 비트들을 행 방향으로 순차적으로 리드할 수 있다.

다른 예로, 변조 방식이 64-QAM이고 LDPC 부호어의 길이 N_ldpc가 64800인 경우, 블록 인터리버(124)는 각각 10800 개의 행을 포함하는 6 개의 열로 구성될 수 있다. 여기에서, LDPC 부호어의 길이 N_ldpc가 64800인 경우 LDPC 부호어는 64800/360=180 개의 비트 그룹으로 구분되므로, 변조 방식이 64-QAM인 경우 LDPC 부호어를 구성하는 비트 그룹의 개수(=180)는 열의 개수(=4)의 정수 배가 된다. 즉, LDPC 부호어를 구성하는 비트 그룹의 개수를 열의 개수로 나눈 경우 나머지가 발생하지 않게 된다.

이 경우, 도 14와 같이 블록 인터리버(124)는 제1 컬럼의 1 번째 행부터 10800 번째 행에 비트 그룹 (Y₀), 비트 그룹(Y₁),..., 비트 그룹(Y₂₉) 각각에 포함된 비트들을 라이트하고, 제2 컬럼의 1 번째 행부터 10800 번째 행에 비트 그룹(Y₃₀), 비트 그룹(Y₃₁),..., 비트 그룹(Y₅₉) 각각에 포함된 비트들을 라이트하고, 제3 컬럼의 1 번째 행부터 10800 번째 행에 비트 그룹(Y₆₀), 비트 그룹(Y₆₁),..., 비트 그룹(Y₈₉) 각각에 포함된 비트들을 라이트하고, 제4 컬럼의 1 번째 행부터 10800 번째 행에 비트 그룹(Y₉₀), 비트 그룹(Y₉₁),..., 비트 그룹(Y₁₁₉) 각각에 포함된 비트들을 라이트하고, 제5 컬럼의 1 번째 행부터 10800 번째 행에 비트 그룹(Y₁₂₀), 비트 그룹(Y₁₂₁),..., 비트 그룹(Y₁₄₉) 각각에 포함된 비트들을 라이트하고, 제6 컬럼의 1 번째 행부터 10800 번째 행에 비트 그룹(Y₁₅₀), 비트 그룹(Y₁₅₁),..., 비트 그룹(Y₁₇₉) 각각에 포함된 비트들을 라이트한다. 그리고, 블록 인터리버(124)는 2 개의 열의 각 행에 라이트된 비트들을 행 방향으로 순차적으로 리드할 수 있다.

이와 같이, LDPC 부호어를 구성하는 비트 그룹의 개수가 블록 인터리버(124)를 구성하는 열의 개수의 정수 배가 되는 경우, 블록 인터리버(124)는 복수의 비트 그룹을 그룹 단위로 인터리빙하며, 이에 따라, 동일한 비트 그룹에 속하는 비트들은 동일한 열에 라이트될 수 있다.

이와 같이, 블록 인터리버(124)는 도 13 및 도 14에서 설명한 방식을 이용하여 LDPC 부호어를 구성하는 복수의 비트 그룹을 인터리빙할 수 있다.

변조부(130)는 인터리빙된 LDPC 부호어를 변조 심볼에 맵핑한다. 구체적으로, 변조부(130)는 인터리빙된 LDPC 부호어를 디멀티플렉싱하고, 디멀티플렉싱된 LDPC 부호어를 변조하여 성상도에 맵핑할 수 있다.

이 경우, 변조부(130)는 복수의 비트 그룹 각각에 포함된 비트들을 이용하여 변조 심볼을 생성할 수 있다.

즉, 상술한 바와 같이, 블록 인터리버(124)의 각 열에는 서로 다른 비트 그룹에 포함된 비트들이 라이트되고, 블록 인터리버(124)는 각 열에 라이트된 비트들을 행 방향으로 리드하게 된다. 이 경우, 변조부(130)는 블록 인터리버(124)의 각 열에서 리드된 비트들을 변조 심볼의 각 비트에 맵핑시켜 변조 심볼을 생성하게 된다. 이에 따라, 변조 심볼의 각 비트는 서로 다른 비트 그룹에 포함된 비트가 될 수 있다.

예를 들어, 변조 심볼이 C 개의 비트로 구성된 경우를 가정한다. 이 경우, 블록 인터리버(124)의 C 개의 열의 각 행에서 리드된 비트들이 변조 심볼의 각 비트에 맵핑될 수 있다는 점에서, 결국, C 개의 비트로 구성된 변조 심볼의 각 비트들은 C 개의 서로 다른 비트 그룹에 포함된 비트들이 될 수 있다.

이하에서는 이를 보다 구체적으로 설명하도록 한다.

먼저, 변조부(130)는 인터리빙된 LDPC 부호어를 디멀티플렉싱할 수 있다. 이를 위해, 변조부(130)는 인터리빙된 LDPC 부호어를 디멀티플렉싱하기 위한 디멀티플렉서(미도시)를 포함할 수 있다.

디멀티플렉서(미도시)는 인터리빙된 LDPC 부호어를 디멀티플렉싱한다. 구체적으로, 디멀티플렉서(미도시)는 인터리빙된 LDPC 부호어에 대해 시리얼-투-패러럴(serial-to-parallel) 변환을 수행하여, 인터리빙된 LDPC 부호어를 일정한 개수의 비트를 갖는 셀(cell)(또는, 데이터 셀(data dcell))로 디멀티플렉싱할 수 있다.

예를 들어, 도 15와 같이 디멀티플렉서(미도시)는 인터리버(120)에서 출력되는 LDPC 부호어 Q=(q₀,q₁,q₂,...)를 입력받고, 입력된 LDPC 부호어 비트들을 순차적으로 복수의 서브 스트림 각각에 출력하여 입력된 LDPC 부호어 비트들을 셀로 변환하여 출력할 수 있다.

이 경우, 복수의 서브 스트림 각각에서 동일한 인덱스를 갖는 비트들이 동일한 셀을 구성할 수 있다. 이에 따라, 각 셀들은 (y₀ _,0,y₁ _,0,...,y_η _MOD _-1,0)=(q₀,q₁,...,q_ηMOD-1), (y₀ _,1,y₁ _,1,...,y_η _MOD _-1,1)=(q_η _MOD,q_η _MOD ₊₁,...,q₂ _×η _MOD _-1),... 와 같이 구성될 수 있다.

한편, 서브 스트림의 개수 N_substreams는 변조 심볼을 구성하는 비트의 개수 η_MOD와 동일하다. 이에 따라, 각 셀을 구성하는 비트의 개수는 변조 심볼을 구성하는 비트의 개수(즉, 변조 차수)와 동일할 수 있다.

예를 들어, 변조 방식이 16-QAM인 경우 변조 심볼을 구성하는 비트의 개수 η_MOD=4이므로, 서브 스트림의 개수 N_substreams=4가 될 수 있고, 각 셀들은 (y_0,0,y_1,0,y_2,0,y_3,0)=(q₀,q₁,q₂,q₃), (y₀ _,1,y₁ _,1,y₂ _,1,y₃ _,1)=(q₄,q₅,q₆,q₇), (y_0,2,y_1,2,y_2,2,y_3,2)=(q₈,q₉,q₁₀,q₁₁),...와 같이 구성될 수 있다.

다른 예로, 변조 방식이 64-QAM인 경우 변조 심볼을 구성하는 비트의 개수 η_MOD=6이므로, 서브 스트림의 개수 N_substreams=6가 될 수 있고, 각 셀들은 (y_0,0,y_1,0,y_2,0,y_3,0,y_4,0,y_5,0)=(q₀,q₁,q₂,q₃,q₄,q₅), (y_0,1,y_1,1,y_2,1,y_3,1,y_4,1,y_5,1)=(q₆,q₇,q₈,q₉,q₁₀,q₁₁), (y_0,2,y_1,2,y_2,2,y_3,2,y_4,2,y_5,2)=(q₁₂,q₁₃,q₁₄,q₁₅,q₁₆,q₁₇),...와 같이 구성될 수 있다.

한편, 변조부(130)는 디멀티플렉싱된 LDPC 부호어를 변조 심볼에 맵핑할 수 있다.

구체적으로, 변조부(130)는 디멀티플렉서(미도시)에서 출력되는 비트들(즉, 셀들)을 QPSK(quadrature phase shift keying), 16-QAM, 64-QAM, 256-QAM, 1024-QAM, 4096-QAM 등과 같은 다양한 변조 방식을 이용하여 변조할 수 있다. 예를 들어, 변조부(130)는 변조 방식이 QPSK, 16-QAM, 64-QAM, 256-QAM, 1024-QAM, 4096-QAM인 경우 변조 심볼을 구성하는 비트의 개수 η_MOD(즉, 변조 차수)는 각각 2,4,6,8,10,12 개가 될 수 있다.

이 경우, 디멀티플렉서(미도시)에서 출력되는 각 셀은 변조 심볼을 구성하는 개수만큼의 비트로 이루어진다는 점에서, 변조부(130)는 디멀티플렉서(미도시)에서 출력되는 셀 각각을 순차적으로 성상점(constellation point)에 맵핑하여 변조 심볼을 생성할 수 있다. 여기에서, 변조 심볼은 성상도(constellation)에서의 성상점에 대응된다.

다만, 경우에 따라, 상술한 디멀티플렉서(미도시)는 생략될 수 있다. 이 경우, 변조부(130)는 인터리빙된 비트들을 순차적으로 일정한 개수만큼 구분하고, 이를 성상점에 맵핑하여 변조 심볼을 생성할 수 있다. 이 경우, 변조부(130)는 인터리빙된 비트들을 변조 방식에 따라 η_MOD 개 비트씩 순차적으로 성상점에 맵핑하여 변조 심볼을 생성할 수 있다.

한편, 변조부(130)는 non-uniform constellation(NUC) 방식을 이용하여 디멀티플렉서(미도시)에서 출력되는 셀들을 성성점에 맵핑하여 변조를 수행할 수 있다.

non uniform constellation 방식에서는 1 사분면의 성상점을 정의하면 다른 3 개의 사분면에 대한 성상점은 하기와 같은 방법에 의해 결정될 수 있다. 예를 들어, 1 사분면에 대해 정의한 성상점들의 집합을 X라고 할 때 2 사분면의 경우에는 -conj(X), 3 사분면의 경우에는 conj(X), 4사분면의 경우는 -(X)가 된다.

즉, 1 사분면을 정의하면 다른 사분면은 하기와 같이 표현될 수 있다.

1 Quarter(1 사분면) = X

2 Quarter(2 사분면) = -conj(X)

3 Quarter(3 사분면) = conj(X)

4 Quarter(4 사분면) = -X

구체적으로, non-uniform M-QAM을 사용한다고 할 경우, M개의 성상점을 z={z₀, z₁,..., z_M _-1}으로 정의할 수 있다. 이때, 1 사분면에 존재하는 성상점을 {x₀, x₁, x₂,..., x_M _/4-1}로 정의할 때, z는 하기와 같이 정의할 수 있다.

z₀부터 z_M _/4-1= x₀ 부터 x_M _/4

z_M _/4부터 z₂ _×M/4-1= -conj(x₀ 부터 x_M _/4)

z₂ _×M/4부터 z₃ _×M/4-1= conj(x₀ 부터 x_M _/4)

z₃ _×M/4부터 z₄ _×M/4-1= -(x₀ 부터 x_M _/4)

따라서, 변조부(130)는 디멀티플렉서(미도시)에서 출력되는 출력 비트인 [y₀,...,y_m-1]을

을 인덱스로 하는 z_L로 매핑하여, 출력 비트들을 non-uniform constellation 방식으로 성성점에 맵핑할 수 있다.

한편, 상술한 non-uniform constellation 방식에 따라 정의되는 성상도의 일 예는 부호율이 5/15, 7/15, 9/15, 11/15, 13/15인 경우 하기의 표 26 내지 표 30과 같이 나타낼 수 있다.

이들 표 26 내지 표 30에서, 표 26은 non-uniform QPSK, 표 27는 non-uniform 16-QAM, 표 28 및 표 29는 non-uniform 64-QAM, 표 30는 non-uniform 256-QAM을 나타낸다.

이들 표를 참조하면, 표 26 내지 표 30에 기초하여 1 사분면의 성상점을 정의하고, 상술한 방식에 기초하여 나머지 다른 3 개의 사분면에 대한 성상점이 정의될 수 있다.

다만, 이는 일 예일 뿐, 변조부(130)는 다양한 방식으로 디멀티플렉서(미도시)에서 출력되는 출력 비트들을 성상점에 맵핑할 수 있다.

한편, 본 발명에서 상술한 방식으로 인터리빙을 수행하는 이유는 다음과 같다.

구체적으로, LDPC 부호어 비트들이 변조 심볼에 맵핑되는 경우, 이들은 변조 심볼 내에서 맵핑되는 위치에 따라 서로 다른 신뢰도(즉, 수신 성능 또는 수신 확률)를 가지게 된다. 한편, 패리티 검사 행렬의 구조에 따라 LDPC 부호어 비트들은 서로 다른 부호어 특성을 가질 수 있다. 즉, 패리티 검사 행렬의 열에 존재하는 1의 개수 즉, 열 차수에 따라 LDPC 부호어 비트들은 서로 다른 부호어 특성을 가질 수 있다.

따라서, 본 발명에서 인터리버(120)는 LDPC 부호어 비트들의 부호어 특성 및 변조 심볼을 구성하는 비트들의 신뢰도를 모두 고려하여 특정한 부호어 특성을 갖는 LDPC 부호어 비트가 변조 심볼 내의 특정한 비트에 맵핑되도록 인터리빙을 수행하게 된다.

예를 들어, 비트 그룹 X₀ 내지 비트 그룹 X₁₇₉로 구성된 LDPC 부호어를 수학식 21 및 표 11을 기반으로 그룹 인터리빙한 경우, 그룹 인터리버(122)는 비트 그룹 X₅₅, 비트 그룹 X₁₄₆, 비트 그룹 X₈₃,..., 비트 그룹 X₁₃₂, 비트 그룹 X₁₃₅ 순으로 출력할 수 있다.

이 경우, 변조 방식이 16-QAM인 경우 블록 인터리버(124)을 구성하는 열의 개수는 4 개이며, 각 열은 16200 개의 행으로 구성될 수 있다.

이에 따라, LDPC 부호어를 구성하는 180 개의 그룹 중 45 개의 비트 그룹 (X₅₅, X₁₄₆, X₈₃, X₅₂, X₆₂, X₁₇₆, X₁₆₀, X₆₈, X₅₃, X₅₆, X₈₁, X₉₇, X₇₉, X₁₁₃, X₁₆₃, X₆₁, X₅₈, X₆₉, X₁₃₃, X₁₀₈, X₆₆, X₇₁, X₈₆, X₁₄₄, X₅₇, X₆₇, X₁₁₆, X₅₉, X₇₀, X₁₅₆, X₁₇₂, X₆₅, X₁₄₉, X₁₅₅, X₈₂, X₁₃₈, X₁₃₆, X₁₄₁, X₁₁₁, X₉₆, X₁₇₀, X₉₀, X₁₄₀, X₆₄, X₁₅₉)이 블록 인터리버(124)의 첫 번째 열에 입력되고, 45 개의 비트 그룹 (X₁₅, X₁₄, X₃₇, X₅₄, X₄₄, X₆₃, X₄₃, X₁₈, X₄₇, X₇, X₂₅, X₃₄, X₂₉, X₃₀, X₂₆, X₃₉, X₁₆, X₄₁, X₄₅, X₃₆, X₀, X₂₃, X₃₂, X₂₈, X₂₇, X₃₈, X₄₈, X₃₃, X₂₂, X₄₉, X₅₁, X₆₀, X₄₆, X₂₁, X₄, X₃, X₂₀, X₁₃, X₅₀, X₃₅, X₂₄, X₄₀, X₁₇, X₄₂, X₆)이 블록 인터리버(124)의 두 번째 열에 입력되고, 45 개의 비트 그룹 (X₁₁₂, X₉₃, X₁₂₇, X₁₀₁, X₉₄, X₁₁₅, X₁₀₅, X₃₁, X₁₉, X₁₇₇, X₇₄, X₁₀, X₁₄₅, X₁₆₂, X₁₀₂, X₁₂₀, X₁₂₆, X₉₅, X₇₃, X₁₅₂, X₁₂₉, X₁₇₄, X₁₂₅, X₇₂, X₁₂₈, X₇₈, X₁₇₁, X₈, X₁₄₂, X₁₇₈, X₁₅₄, X₈₅, X₁₀₇, X₇₅, X₁₂, X₉, X₁₅₁, X₇₇, X₁₁₇, X₁₀₉, X₈₀, X₁₀₆, X₁₃₄, X₉₈, X₁)이 블록 인터리버(124)의 세 번째 열에 입력되고, 45 개의 비트 그룹 (X₁₂₂, X₁₇₃, X₁₆₁, X₁₅₀, X₁₁₀, X₁₇₅, X₁₆₆, X₁₃₁, X₁₁₉, X₁₀₃, X₁₃₉, X₁₄₈, X₁₅₇, X₁₁₄, X₁₄₇, X₈₇, X₁₅₈, X₁₂₁, X₁₆₄, X₁₀₄, X₈₉, X₁₇₉, X₁₂₃, X₁₁₈, X₉₉, X₈₈, X₁₁, X₉₂, X₁₆₅, X₈₄, X₁₆₈, X₁₂₄, X₁₆₉, X₂, X₁₃₀, X₁₆₇, X₁₅₃, X₁₃₇, X₁₄₃, X₉₁, X₁₀₀, X₅, X₇₆, X₁₃₂, X₁₃₅)이 블록 인터리버(124)의 네 번째 열에 입력될 수 있다.

그리고, 블록 인터리버(124)는 각 열의 첫 번째 행부터 마지막 행에 입력된 비트들을 순차적으로 출력할 수 있으며, 블록 인터리버(124)에서 출력되는 비트들은 변조부(130)에 순차적으로 입력될 수 있다. 이 경우, 디멀티플렉서(미도시)는 생략되거나, 디멀티플렉서(미도시)는 입력되는 비트들의 순서를 변경함이 없이 순차적으로 출력할 수 있다. 이에 따라, 비트 그룹 X₅₅, 비트 그룹 X₁₅, 비트 그룹 X₁₁₂, 비트 그룹 X₁₂₂ 각각에 포함된 비트가 변조 심볼을 구성할 수 있다.

한편, 변조 방식이 64-QAM인 경우 블록 인터리버(124)을 구성하는 열의 개수는 6 개이며, 각 열은 10800 개의 행으로 구성될 수 있다.

이에 따라, LDPC 부호어를 구성하는 180 개의 그룹 중 30 개의 비트 그룹 (X₅₅, X₁₄₆, X₈₃, X₅₂, X₆₂, X₁₇₆, X₁₆₀, X₆₈, X₅₃, X₅₆, X₈₁, X₉₇, X₇₉, X₁₁₃, X₁₆₃, X₆₁, X₅₈, X₆₉, X₁₃₃, X₁₀₈, X₆₆, X₇₁, X₈₆, X₁₄₄, X₅₇, X₆₇, X₁₁₆, X₅₉, X₇₀, X₁₅₆)이 블록 인터리버(124)의 첫 번째 열에 입력되고, 30 개의 비트 그룹 (X₁₇₂, X₆₅, X₁₄₉, X₁₅₅, X₈₂, X₁₃₈, X₁₃₆, X₁₄₁, X₁₁₁, X₉₆, X₁₇₀, X₉₀, X₁₄₀, X₆₄, X₁₅₉, X₁₅, X₁₄, X₃₇, X₅₄, X₄₄, X₆₃, X₄₃, X₁₈, X₄₇, X₇, X₂₅, X₃₄, X₂₉, X₃₀, X₂₆)이 블록 인터리버(124)의 두 번째 열에 입력되고, 30 개의 비트 그룹 (X₃₉, X₁₆, X₄₁, X₄₅, X₃₆, X₀, X₂₃, X₃₂, X₂₈, X₂₇, X₃₈, X₄₈, X₃₃, X₂₂, X₄₉, X₅₁, X₆₀, X₄₆, X₂₁, X₄, X₃, X₂₀, X₁₃, X₅₀, X₃₅, X₂₄, X₄₀, X₁₇, X₄₂, X₆)이 블록 인터리버(124)의 세 번째 열에 입력되고, 30 개의 비트 그룹 (X₁₁₂, X₉₃, X₁₂₇, X₁₀₁, X₉₄, X₁₁₅, X₁₀₅, X₃₁, X₁₉, X₁₇₇, X₇₄, X₁₀, X₁₄₅, X₁₆₂, X₁₀₂, X₁₂₀, X₁₂₆, X₉₅, X₇₃, X₁₅₂, X₁₂₉, X₁₇₄, X₁₂₅, X₇₂, X₁₂₈, X₇₈, X₁₇₁, X₈, X₁₄₂, X₁₇₈)이 블록 인터리버(124)의 네 번째 열에 입력되고, 30 개의 비트 그룹 (X₁₅₄, X₈₅, X₁₀₇, X₇₅, X₁₂, X₉, X₁₅₁, X₇₇, X₁₁₇, X₁₀₉, X₈₀, X₁₀₆, X₁₃₄, X₉₈, X₁, X₁₂₂, X₁₇₃, X₁₆₁, X₁₅₀, X₁₁₀, X₁₇₅, X₁₆₆, X₁₃₁, X₁₁₉, X₁₀₃, X₁₃₉, X₁₄₈, X₁₅₇, X₁₁₄, X₁₄₇)이 블록 인터리버(124)의 다섯 번째 열에 입력되고, 30 개의 비트 그룹 (X₈₇, X₁₅₈, X₁₂₁, X₁₆₄, X₁₀₄, X₈₉, X₁₇₉, X₁₂₃, X₁₁₈, X₉₉, X₈₈, X₁₁, X₉₂, X₁₆₅, X₈₄, X₁₆₈, X₁₂₄, X₁₆₉, X₂, X₁₃₀, X₁₆₇, X₁₅₃, X₁₃₇, X₁₄₃, X₉₁, X₁₀₀, X₅, X₇₆, X₁₃₂, X₁₃₅)이 블록 인터리버(124)의 여섯 번째 열에 입력될 수 있다.

그리고, 블록 인터리버(124)는 각 열의 첫 번째 행부터 마지막 행에 입력된 비트들을 순차적으로 출력할 수 있으며, 블록 인터리버(124)에서 출력되는 비트들은 변조부(130)에 순차적으로 입력될 수 있다. 이 경우, 디멀티플렉서(미도시)는 생략되거나, 디멀티플렉서(미도시)는 입력되는 비트들의 순서를 변경함이 없이 순차적으로 출력할 수 있다. 이에 따라, 비트 그룹 X₅₅, 비트 그룹 X₁₇₂, 비트 그룹 X₃₉, 비트 그룹 X₁₁₂, 비트 그룹 X₁₅₄, 비트 그룹 X₈₇ 각각에 포함된 비트가 변조 심볼을 구성할 수 있다.

이와 같이, 본 발명에서는 인터리빙을 통해 특정한 비트가 변조 심볼 내의 특정한 비트에 맵핑된다는 점에서, 수신 측에서 우수한 수신 성능 및 복호화 성능 모두를 달성할 수 있게 된다.

즉, 복호화 성능이 우수한 LDPC 부호어 비트들을 변조 심볼을 구성하는 비트들 중에서 신뢰도가 우수한 비트들에 맵핑하는 경우, 수신 측에서 복호화 성능이 우수하게 될 수 있으나 복호화 성능이 우수한 LDPC 부호어 비트들이 수신되지 못하는 문제점이 발생할 수 있다. 그리고, 복호화 성능이 우수한 LDPC 부호어 비트들을 변조 심볼을 구성하는 비트들 중에서 신뢰도가 우수하지 못한 비트들에 맵핑하는 경우, 초기 수신 성능이 우수하여 전체적인 성능이 우수할 수도 있으나 복호가 잘되지 않는 비트들이 많이 수신될 경우 에러 전파(error propagation)가 발생할 수도 있다.

따라서, 본 발명에서는 LDPC 부호어 비트를 변조 심볼에 맵핑할 때, LDPC 부호어 비트들의 부호어 특성 및 변조 심볼을 구성하는 비트들의 신뢰도를 모두 고려하여, 특정한 부호어 특성을 갖는 LDPC 부호어 비트를 변조 심볼 내의 특정한 비트에 맵핑시켜 수신 측으로 전송하게 된다. 이에 따라, 수신 측에서 우수한 수신 성능 및 복호화 성능 모두를 달성할 수 있도록 한다.

한편, 이하에서는 본 발명의 다양한 실시 예에서 그룹 인터리빙에 이용되는 파라미터인 π(j)를 결정하는 방법에 대해 설명하도록 한다.

본 발명의 실시 예에 따르면, LDPC 부호어의 길이가 64800인 경우에는 비트 그룹의 크기가 360으로 정해져 있기 때문에 180개의 비트 그룹이 존재하며, 가능한 인터리빙 패턴은 총 180! (여기에서, factorial은 정수 A에 대해 A! = A*(A-1)* ... *2*1을 의미) 경우의 수가 존재할 수 있다.

이 경우, 변조 차수에 따라 변조 심볼을 구성하는 비트들 간의 신뢰성(reliability) 레벨이 동일한 경우가 있기 때문에, 이론적인 성능을 고려할 때 많은 수의 인터리빙 패턴을 동일한 인터리빙 동작으로 간주할 수도 있다. 예를 들어, 어떤 변조 심볼을 구성하는 X 축 또는 실수측(real part) MSB 비트와 Y 축 또는 허수측(imaginary part) MSB 비트의 이론적 신뢰성이 같을 때, 어떤 특정 비트가 두 개의 MSB에 맵핑되도록 어떠한 방식으로 인터리빙 되더라도 이론적 성능은 같게 된다.

하지만, 실제 채널 환경에 가까울수록 이러한 이론적 예측은 조금씩 맞지 않게 된다. 예를 들어, QPSK와 같은 변조 방식은 AWGN 채널과 같이 매우 대칭적인 채널(symmetric channel)의 일부에서 이론적으로 심볼을 구성하는 2 개의 비트가 신뢰성이 완전히 동일하기 때문에 어떠한 인터리빙 방식을 사용하더라도 이론적으로는 성능의 차이가 없어야 하지만, 실제 채널 환경에서는 인터리빙 방식에 따라 성능의 차이가 발생한다. 실제 채널이 아닌 잘 알려진 Rayleigh 채널에서의 성능도 인터리빙 방식에 따라 QPSK의 성능이 크게 차이가 날 정도로 단순히 변조 방식에 따른 심볼을 구성하는 비트 간의 신뢰성만으로 성능을 예측하는 것은 어느 정도의 성능 예상은 가능하나 분명 한계가 존재한다.

또한, 인터리빙에 의한 부호의 성능은 성능을 평가하는 채널에 따라 성능이 크게 변화할 수 있기 때문에 인터리빙 패턴을 도출하는데 항상 채널을 고려하여 결정해야된다. 예를 들어, 일반적으로 AWGN 채널에서 좋은 인터리빙 패턴이 Rayleigh채널에서는 좋지 않은 경우가 많이 발생하는데, 주어진 시스템이 사용되는 채널 환경이 Rayleigh 채널에 더 가까운 환경인 경우가 많다면 AWGN 채널에서 좋은 인터리빙 패턴보다는 Rayleigh 채널에서 더 좋은 인터리빙 패턴을 선택하는 것이 좋을 수도 있다.

결론적으로, 부호의 인터리빙 패턴을 도출하기 위해서는 특정 채널 환경만 고려하여 설계하는 것이 아니라 시스템에서 고려하는 다양한 채널 환경을 고려해야 좋은 인터리빙 패턴을 구할 수 있다. 뿐만 아니라, 이론적인 성능 예측만으로는 실제 성능을 판단하는데 한계가 있기 때문에 결국 직접 성능에 대한 전산 실험을 통해 성능을 확인한 후 인터리빙 패턴을 최종 결정해야 한다.

하지만, 많은 경우에 상술한 모든 과정을 적용하기에는 가능한 인터리빙 패턴의 가지 수가 너무 많기 때문에 (예:180!) 성능 예측 및 테스트하는 인터리빙 패턴의 가지 수를 효율적으로 줄이는 것이 성능이 좋은 인터리터를 설계하는데 핵심적인 부분이다.

이에 따라 본 발명에서는 다음과 같은 과정으로 통해 인터리버를 설계한다.

1) 시스템에서 고려하고자 하는 채널 C₁, C₂, ..., C_k를 결정한다.

2) 임의의 인터리버 패턴을 생성한다.

3) 2)에서 생성된 인터리버를 1)에서 결정한 각각의 채널에 대해 적용하여 이론적 성능치를 예측한다. 이론적 성능치를 예상하는 방법은 다양한 방법이 존재하나 본 발명에서는 밀도 진화 분석(density evolution analysis)과 같이 잘 알려져 있는 잡음 임계치(noise threshold) 결정 방법을 사용하였다. 여기에서, 잡음 임계치란 부호의 길이가 무한대이고 부호를 Tanner 그래프로 표현한 경우 cycle-free 특성을 만족한다고 가정하였을 때, error-free 전송이 가능한 최소한으로 필요한 SNR로 표현 가능한 수치이다. 밀도 진화 분석 방법 자체도 다양한 구현이 가능하나 본 발명의 핵심이 아니기 때문에 자세한 설명은 생략한다.

4) i 번째 생성된 인터리버에 대해 각각의 채널에 대한 잡음 임계치를 TH₁[i], TH₂[i], ... , TH_k[i]로 나타낼 때 최종 결정 임계치를 다음과 같이 정의한다.

TH[i] = W₁*TH₁[i] + W₂*TH₂[i] + ... + W_k*TH_k[i],

여기서 W₁+W₂+... +Wk=1, W₁,W₂,...,W_k > 0 을 만족한다.

W₁, W₂, ..., W_k의 값은 채널의 중요도에 따라 중요한 채널에 대한 값은 크게, 덜 중요한 채널에 대한 값은 작게 조절한다(예: AWGN 및 Rayleigh 채널을 고려 시 각각의 무게 값을 W₁, W₂라 할 때, 어느 한쪽의 채널의 중요도가 더 높다고 판단되는 경우 W₁=0.25, W₂=0.75로 설정할 수 있다).

5) 테스트한 인터리버 패턴 중 TH[i] 값이 가장 적은 순서대로 인터리버 B개를 선정하여 직접 각 채널에서 성능 전산 실험을 수행한다. 여기서, 테스트를 위한 FER 레벨은 10^-3으로 결정한다(예: B=100).

6) 5)에서 테스트한 B개의 인터리버 중 성능이 가장 우수한 D개의 인터리버 패턴을 선택한다(예: D=5).

통상적으로, 5) 단계에서 FER=10^-3 영역에서 SNR 이득이 큰 인터리버를 성능이 우수한 인터리버로 선정할 수 있으나, 본 발명에서는 도 16에 나타낸 것과 같이 FER=10^-3 영역에 대한 실제 전산 실험 결과로부터 시스템에서 요구되는 FER의 성능을 외삽(extrapolation. 外揷)을 통해 예측한 뒤, 시스템에서 요구되는 FER에서의 예상되는 성능을 비교하여 좋은 성능을 가지는 인터리버를 우수한 인터리버로 판단한다. 본 발명에서는 편의상 선형 함수(linear function)에 기초한 외삽의 방법을 적용하였으나 다른 다양한 외삽 방법을 적용할 수도 있다. 한편, 도 16은 전산 실험 결과로부터 예상되는 성능 외삽의 일 예를 나타낸다.

7) 6)에서 선택한 D 개의 인터리버 패턴을 직접 각 채널에서 성능 전산 실험을 수행한다. 여기에서, 테스트를 위한 FER 레벨은 시스템이 요구하는 FER로 선정한다(예: FER=10^-6).

8) 전산 실험 완료 후 오류 마루(error floor) 현상이 관찰되지 않으며, SNR 이득이 가장 큰 인터리빙 패턴을 최종 인터리빙 패턴으로 결정한다.

한편, 도 17은 AWGN, Rayleigh 채널을 일 예로, 상술한 인터리빙 패턴을 결정하는 방법 중 과정 2), 3), 4), 5)에서 B개의 인터리버의 패턴을 결정하는 과정을 간단히 도시한 도면이다.

도 17일 참조하면, 먼저, S1701에서 필요한 변수 값 i, j 등을 초기화한 다음, S1702에서 AWGN 채널에 대한 잡음 임계치 TH₁[i], Rayleigh 채널에 대한 잡음 임계치 TH₂[i]를 계산한다. 그 다음 단계 4)에서 정의한 최종 결정 잡음 임계치 TH[i]를 S1703에서 계산한 다음, S1704에서 이전 단계의 최종 결정 잡음 임계치와 크기를 비교한다. S1706 단계에서는 최종 결정 잡음 임계치가 작은 경우가 발생하면 TH_S[i] 값에 적절히 치환하여 저장한다. 이후 S1707에서 i, j값을 하나씩 증기 시킨 후 이와 같은 과정을 S1708에서 i 값이 A라는 사전에 정해진 값을 넘을 때까지 반복한다. 이 경우, A 값은 2), 3), 4), 5)에서 테스트할 인터리버의 총 수로, 통상적으로 A 값은 10000 이상으로 결정한다. 이상의 과정이 모두 완료되면 S1709에서 최종 잡음 임계치가 작은 순서대로 저장된 TH_S[0], TH_S[1], ..., TH_S[B-1] 값에 대응되는 인터리버 패턴을 최종 선택한다.

한편, 송신 장치(100)는 성상도에 맵핑된 신호를 변조하여 수신 장치(가령, 도 18의 1200)로 전송할 수 있다. 예를 들어, 송신 장치(100)는 OFDM(Orthogonal Frequency Division Multiplexing) 방식을 이용하여 성상도에 맵핑된 신호를 OFMD 프레임에 맵핑하고, 할당된 채널을 통해 수신 장치(1200)로 전송할 수 있다

도 18은 본 발명의 일 실시 예에 따른 수신 장치의 구성을 설명하기 위한 블록도이다. 도 18을 참조하면, 수신 장치(1200)는 복조부(1210), 멀티플렉서(1220), 디인터리버(1230) 및 복호화부(1240)를 포함한다.

복조부(1210)는 송신 장치(100)에서 전송한 신호를 수신하여 복조한다. 구체적으로, 복조부(1210)는 수신된 신호를 복조하여 LDPC 부호어에 대응되는 값을 생성하고, 이를 멀티플렉서(1220)로 출력한다. 이 경우, 복조부(1210)는 송신 장치(100)에서 사용된 변조 방식에 대응되도록 복조를 수행할 수 있다. 이를 위해, 송신 장치(100)는 변조 방식에 대한 정보를 수신 장치(1200)로 전송할 수 있으며, 또는, 송신 장치(100)는 수신 장치(1200)와의 사이에서 기정의된 변조 방식을 이용하여 변조를 수행할 수 있다.

여기에서, LDPC 부호어에 대응되는 값은 수신된 신호에 대한 채널 값으로 표현될 수 있다. 채널 값을 결정하는 방법은 다양하게 존재할 수 있으며, 일 예로, LLR(Log Likelihood Ratio) 값을 결정하는 방법이 될 수 있다.

LLR 값은 송신 장치(100)에서 전송한 비트가 0일 확률과 1일 확률의 비율에 Log를 취한 값으로 나타낼 수 있다. 또는, LLR 값은 경판정(hard decision)에 따라 결정된 비트 값 자체가 될 수 있으며, 또한, LLR 값은 송신 장치(100)에서 전송한 비트가 0 또는 1일 확률이 속하는 구간에 따라 결정된 대표 값이 될 수도 있다.

멀티플렉서(1220)는 복조부(1210)의 출력 값을 멀티플렉싱하여 디인터리버(1230)로 출력한다.

구체적으로, 멀티플렉서(1220)는 송신 장치(100)에 구비된 디멀티플렉서(미도시)에 대응되는 구성요소로, 디멀티플렉서(미도시)에 대응되는 동작을 수행한다. 즉, 멀티플렉서(1220)는 디멀티플렉서(미도시)에서 수행된 동작을 역으로 수행하여, 복조부(1210)의 출력 값을 셀-투-비트(cell-to-bit) 변환하여 비트 단위의 LLR 값을 출력할 수 있다. 다만, 송신 장치(100)에서 디멀티플렉서(미도시)가 생략되는 경우, 수신 장치(1200)의 멀티플렉서(1220)는 생략될 수 있다.

한편, 디멀티플렉싱 동작의 수행 여부에 대한 정보는 송신 장치(100)로부터 제공되거나, 송신 장치(100)와 수신 장치(1200) 사이에 기저장되어 있을 수 있다.

디인터리버(1230)는 멀티플렉서(1220)의 출력 값을 디인터리빙하고, 이를 복호화부(1240)으로 출력한다.

구체적으로, 디인터리버(1230)는 송신 장치(100)의 인터리버(120)에 대응되는 구성요소로, 인터리버(120)에 대응되는 동작을 수행한다. 즉, 디인터리버(1230)는 인터리버(120)에서 수행된 인터리빙 동작을 역으로 수행하여 LLR 값을 디인터리빙한다.

이를 위해, 디인터리버(1230)는 도 19와 같이 블록 디인터리버(1231), 그룹 트위스트 디인터리버(1232), 그룹 디인터리버(1233) 및 패리티 디인터리버(1234)를 포함할 수 있다.

블록 디인터리버(1231)는 멀티플렉서(1220)의 출력을 디인터리빙하고, 이를 그룹 트위스트 디인터리버(1232)로 출력한다.

구체적으로, 블록 디인터리버(1231)는 송신 장치(100)에 구비된 블록 인터리버(124)에 대응되는 구성요소로, 블록 인터리버(124)에서 수행된 인터리빙 동작을 역으로 수행할 수 있다.

즉, 블록 디인터리버(1231)는 복수의 열로 이루어진 적어도 하나의 행을 이용하여, 멀티플렉서(1220)에서 출력된 LLR 값을 각 행에 행 방향으로 라이트하고, LLR 값이 라이트된 복수의 행의 각 열을 열 방향으로 리드하여 디인터리빙을 수행할 수 있다.

이 경우, 블록 인터리버(124)에서 열을 2 개의 파트로 구분하여 인터리빙을 수행한 경우, 블록 디인터리버(1231)는 행을 2 개의 파트로 구분하여 디인터리빙을 수행할 수 있다.

또한, 블록 인터리버(124)에서 제1 파트에 속하지 않은 비트 그룹에 대해 행 방향으로 라이트 및 리드한 경우, 블록 디인터리버(1231)는 제1 파트에 속하지 않은 그룹에 대응되는 값은 행 방향으로 라이트 및 리드하여 디인터리빙을 수행할 수도 있다.

이하에서는 도 20을 참조하여 블록 디인터리버(1231)에 대해 설명하도록 한다. 다만, 이는 일 예일 뿐이며, 블록 디인터리버(1231)는 다른 방법으로 구현될 수 있음은 물론이다.

입력 LLR v_i(0≤i＜N_ldpc)는 블록 디인터리버(1231)의 r_i 행, c_i 열에 라이트된다. 여기에서,

,

이다.

한편, 출력 LLR q_i(0≤i＜N_c×N_r1)는 블록 디인터리버(1231)의 제1 파트의 c_i 열, r_i 행으로부터 리드된다. 여기에서,

,

이다.

그리고, 출력 LLR q_i(N_c×N_r1≤i＜N_ldpc)는 블록 디인터리버(1231)의 제2 파트의 c_i 열, r_i 행으로부터 리드된다. 여기에서,

,

이다.

그룹 트위스트 디인터리버(1232)는 블록 디인터리버(1231)의 출력 값을 디인터리빙하고 이를 그룹 디인터리버(1233)으로 출력한다.

구체적으로, 그룹 트위스트 디인터리버(1232)는 송신 장치(100)에 구비된 그룹 트위스트 인터리버(123)에 대응되는 구성요소로, 그룹 트위스트 인터리버(123)에서 수행된 인터리빙 동작을 역으로 수행할 수 있다.

즉, 그룹 트위스트 디인터리버(1232)는 동일한 그룹 내에 존재하는 LLR 값의 순서를 변경하여 동일한 그룹 내의 LLR 값을 재정렬할 수 있다. 한편, 송신 장치(100)에서 그룹 트위스트 동작이 수행되지 않는 경우 그룹 트위스트 디인터리버(1232)는 생략될 수 있다.

그룹 디인터리버(1233, 혹은 그룹-와이즈 디인터리버)는 그룹 트위스트 디인터리버(1232)의 출력 값을 디인터리빙하고 이를 패리티 디인터리버(1234)로 출력한다.

구체적으로, 그룹 디인터리버(1233)는 송신 장치(100)에 구비된 그룹 인터리버(122)에 대응되는 구성요소로, 그룹 인터리버(122)에서 수행된 인터리빙 동작을 역으로 수행할 수 있다.

즉, 그룹 디인터리버(1233)는 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다. 이 경우, 그룹 디인터리버(1233)는 LDPC 부호어의 길이, 변조 방식 및 부호율에 따라 표 11 내지 표 22와 같이 정의된 인터리빙 방식을 역으로 적용하여 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

패리티 디인터리버(1234)는 그룹 디인터리버(1233)의 출력 값에 대해 패리티 디인터리빙을 수행하고, 이를 복호화부(1240)으로 출력한다.

구체적으로, 패리티 디인터리버(1234)는 송신 장치(100)에 구비된 패리티 인터리버(121)에 대응되는 구성요소로, 패리티 인터리버(121)에서 수행된 인터리빙 동작을 역으로 수행할 수 있다. 즉, 패리티 디인터리버(1234)는 그룹 디인터리버(1233)에서 출력되는 LLR 값들 중 패리티 비트들에 대응되는 LLR 값을 디인터리빙할 수 있다. 이 경우, 패리티 디인터리버(1234)는 수학식 18의 패리티 인터리빙 방식의 역으로 패리티 비트들에 대응되는 LLR 값을 디인터리빙할 수 있다.

다만, 패리티 디인터리버(1234)는 복호화부(1240)의 복호 방법 및 구현에 따라 생략될 수 있다.

한편, 도 18의 디인터리버(1230)는 도 19와 같이 3개 또는 4개의 구성요소로 구성될 수도 있지만, 구성요소들의 동작을 하나의 구성요소로 수행될 수도 있다. 예를 들어, 비트 그룹들 X_a, X_b, X_c, X_d 에 대하여 각각의 비트 그룹들에 속하는 하나의 비트들이 하나의 변조 심볼을 구성할 경우, 디인터리버(1230)에서는 수신된 하나의 변조 심볼을 기반으로 비트 그룹들에 대응되는 위치로 디인터리빙할 수 있다.

예를 들어, 부호율이 6/15이며 변조 방식이 16-QAM인 경우, 그룹 디인터리버(1233)는 표 11을 기초로 디인터리빙을 수행할 수 있다.

이 경우, 비트 그룹 X₅₅, X₁₅, X₁₁₂, X₁₂₂ 각각에 포함된 하나의 비트씩이 하나의 변조 심볼을 구성하게 된다. 비트 그룹 X₅₅, X₁₅, X₁₁₂, X₁₂₂에서 각각 한 비트씩이 하나의 변조 심볼을 구성하게 되므로, 디인터리버(1230)는 수신된 하나의 변조 심볼을 기반으로 비트 그룹 X₅₅, X₁₅, X₁₁₂, X₁₂₂에 대응되는 복호화 초기 값으로 매핑할 수 있다.

복호화부(1240)는 디인터리버(1230)의 출력 값을 이용하여 LDPC 복호화를 수행할 수 있다. 이를 위해, 복호화부(1240)는 LDPC 복호화를 수행하기 위한 LDPC 디코더(미도시)를 포함할 수 있다.

구체적으로, 복호화부(1240)는 송신 장치(100)의 부호화부(110)에 대응되는 구성요소로, 디인터리버(1230)에서 출력되는 LLR 값을 이용하여 LDPC 복호화를 수행하여 에러를 정정할 수 있다

예를 들어, 복호화부(1240)는 합곱 알고리즘(sum-product algorithm)에 기반한 반복 복호 방식(iterative decoding)으로 LDPC 복호화를 수행할 수 있다. 여기에서, 합곱 알고리즘은 메시지 패싱 알고리즘(message passing algorithm)의 일종이며, 메시지 패싱 알고리즘이라 함은 bipartite 그래프 상에서 에지를 통해 메시지들(가령, LLR 값)을 교환하고, 변수 노드들 혹은 검사 노드들로 입력되는 메시지들로부터 출력 메시지를 계산하여 업데이트하는 알고리즘을 나타낸다.

한편, 복호화부(1240)는 LDPC 복호화 시 패리티 검사 행렬을 이용할 수 있다. 이 경우, 복호화 시 이용되는 패리티 검사 행렬은 부호화부(110)에서 부호화 시 사용되는 패리티 검사 행렬과 동일한 구조를 가질 수 있으며 이에 대해서는 도 2 내지 도 4와 함께 상술한 바 있다.

한편, LDPC 복호화 시 이용되는 패리티 검사 행렬에 대한 정보 및 부호율 등에 대한 정보는 수신 장치(1200)에 기저장되어 있거나, 송신 장치(100)로부터 제공될 수 있다.

도 21은 본 발명의 일 실시 예에 따른 송신 장치의 인터리빙 방법을 설명하기 위한 흐름도이다.

먼저, 패리티 검사 행렬에 기초하여 LDPC 부호화를 수행하여 생성하고(S1410), LDPC 부호어를 인터리빙한다(S1420)

이후, 인터리빙된 LDPC 부호어를 변조 심볼에 맵핑한다(S1430). 이 경우, LDPC 부호어를 구성하는 복수의 비트 그룹 중 기설정된 비트 그룹에 포함된 비트를 변조 심볼 내의 기설정된 비트에 맵핑할 수 있다.

여기에서, 복수의 비트 그룹 각각은 M 개의 비트로 구성되며, M은 N_ldpc와 K_ldpc의 공약수이며, Q_ldpc=(N_ldpc-K_ldpc)/M이 성립하도록 결정될 수 있다. 이 경우, Q_ldpc는 패리티 검사 행렬을 구성하는 정보어 부분 행렬의 열 그룹 내에서 열들에 대한 시클릭 쉬프트 파리미터 값, N_ldpc는 LDPC 부호어의 길이, K_ldpc는 LDPC 부호어를 구성하는 정보어 비트들의 길이이다.

한편, S1420 단계는 LDPC 부호어를 구성하는 패리티 비트들을 인터리빙하고, 패리티 인터리빙된 LDPC 부호어를 복수의 비트 그룹으로 구분하고, 복수의 비트 그룹의 순서를 비트 그룹 단위로 재정렬하고, 순서가 재정렬된 복수의 비트 그룹을 인터리빙할 수 있다.

여기에서, 상술한 수학식 21에 기초하여 복수의 그룹의 순서를 비트 그룹 단위로 재정렬할 수 있다.

한편, 수학식 21에서 설명한 바와 같이, 수학식 21의 π(j)는 LDPC 부호어의 길이, 변조 방식 및 부호율 중 적어도 하나에 기초하여 결정될 수 있다.

예를 들어, π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 16-QAM이고 부호율이 6/15인 경우 상기의 표 11과 같이 정의될 수 있다.

그리고, π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 16-QAM이고 부호율이 10/15인 경우 상기의 표 14와 같이 정의될 수 있다.

또한, π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 16-QAM이고 부호율이 12/15인 경우 상기의 표 15와 같이 정의될 수 있다.

그리고, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 64-QAM이고 부호율이 6/15인 경우, 하기의 표 17과 같이 정의될 수 있다.

또한, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 64-QAM이고 부호율이 8/15인 경우, 하기의 표 18과 같이 정의될 수 있다.

그리고, 상기 π(j)는 LDPC 부호어의 길이가 64800이고 변조 방식이 64-QAM이고 부호율이 12/15인 경우, 하기의 표 21과 같이 정의될 수 있다.

한편, 복수의 비트 그룹을 인터리빙 하는 경우, 복수의 비트 그룹을 비트 그룹 단위로 복수의 열 각각에 열 방향으로 라이트하고, 복수의 비트 그룹이 비트 그룹 단위로 라이트된 복수의 열의 각 행을 행 방향으로 리드하여 인터리빙을 수행할 수 있다.

여기에서, 복수의 비트 그룹 중 상기 복수의 열 각각에 비트 그룹 단위로 라이트 가능한 적어도 일부의 비트 그룹을 복수의 열 각각에 순차적으로 라이트한 후, 복수의 열 각각에서 적어도 일부의 비트 그룹이 비트 그룹 단위로 라이트되고 남은 나머지 영역에 나머지 비트 그룹을 분할하여 라이트할 수 있다.

한편, 본 발명에 따른 인터리빙 방법을 순차적으로 수행하는 프로그램이 저장된 비일시적 판독 가능 매체(non-transitory computer readable medium)가 제공될 수 있다.

비일시적 판독 가능 매체란 레지스터, 캐쉬, 메모리 등과 같이 짧은 순간 동안 데이터를 저장하는 매체가 아니라 반영구적으로 데이터를 저장하며, 기기에 의해 판독(reading)이 가능한 매체를 의미한다. 구체적으로는, 다양한 어플리케이션 또는 프로그램들은 CD, DVD, 하드 디스크, 블루레이 디스크, USB, 메모리카드, ROM 등과 같은 비일시적 판독 가능 매체에 저장되어 제공될 수 있다.

또한, 송신 장치 및 수신 장치에 대해 도시한 상술한 블록도에서는 버스(bus)를 미도시하였으나, 각 장치에서 각 구성요소 간의 통신은 버스를 통해 이루어질 수도 있다. 또한, 각 장치에는 상술한 다양한 단계를 수행하는 CPU, 마이크로 프로세서 등과 같은 프로세서가 더 포함될 수도 있다.

또한, 이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

100 : 송신 장치 110 : 부호화부
120 : 인터리버 130 : 변조부

Claims

수신 장치에 있어서,
송신 장치로부터 신호를 수신하는 수신부;
16-QAM(quadrature amplitude modulation)에 따라 상기 신호를 복조하여 값들을 생성하는 복조부;
상기 값들을 복수의 그룹으로 구분하고 상기 복수의 그룹을 디인터리빙하고 상기 디인터리빙된 복수의 그룹 중에서 적어도 하나의 값들을 디인터리빙하여, 디인터리빙된 값들을 제공하는 디인터리버; 및
6/15의 코드 레이트 및 64800 비트의 코드 길이에 따른 LDPC(low density parity check) 코드에 기초하여 상기 디인터리빙된 값들을 디코딩하는 디코더;를 포함하며,
상기 복수의 그룹은, 하기의 수학식에 기초하여 디인터리빙되며,
Y_π(j)=X_j for (0≤j＜N_group),
여기에서, X_j는 상기 복수의 그룹 중 j 번째 그룹이고, Y_j는 상기 디인터리빙된 복수의 그룹 중 j 번째 그룹이고, N_group는 상기 복수의 그룹의 총 개수이고, π(j)는 상기 디인터리빙을 위한 퍼뮤테이션 오더이고,
상기 π(j)는 하기의 표와 같이 나타내어진다.
제1항에 있어서,
상기 복수의 그룹 각각은, 360 개의 값들을 포함하는 것을 특징으로 하는 수신 장치.
수신 방법에 있어서,
송신 장치로부터 신호를 수신하는 단계;
16-QAM(quadrature amplitude modulation)에 따라 상기 신호를 복조하여 값들을 생성하는 단계;
상기 값들을 복수의 그룹으로 구분하는 단계;
상기 복수의 그룹을 디인터리빙하는 단계;
상기 디인터리빙된 복수의 그룹 중에서 적어도 하나의 값들을 디인터리빙하여, 디인터리빙된 값들을 제공하는 단계; 및
6/15의 코드 레이트 및 64800 비트의 코드 길이에 따른 LDPC(low density parity check) 코드에 기초하여 상기 디인터리빙된 값들을 디코딩하는 단계;를 포함하며,
상기 복수의 그룹은, 하기의 수학식에 기초하여 디인터리빙되며,
Y_π(j)=X_j for (0≤j＜N_group),
여기에서, X_j는 상기 복수의 그룹 중 j 번째 그룹이고, Y_j는 상기 디인터리빙된 복수의 그룹 중 j 번째 그룹이고, N_group는 상기 복수의 그룹의 총 개수이고, π(j)는 상기 디인터리빙을 위한 퍼뮤테이션 오더이고,
상기 π(j)는 하기의 표와 같이 나타내어진다.
제3항에 있어서,
상기 복수의 그룹 각각은, 360 개의 값들을 포함하는 것을 특징으로 하는 수신 방법.