병렬연결테일-바이팅콘벌루션코드및이코드용디코더 document_id 1019970709441

[청구항 20] 병렬 연결로 접속되어 있으며, 데이터 비트의 블록 및 데이터 비트의 블록의 여러 가지 순열(permutation)에 대해 테일-바이팅 비재귀적 계통적 컨벌루션 코드를 계통적으로 적용함으로써 상기 데이터 비트와 패리티 비트를 포함한 성분 코드워드를 생성하는 복수 개(n 개)의 성분 인코더 및 복수 개(n-1 개)의 인터리버와, 상기 성분 코드워드로부터의 비트의 집합을 포맷하여 합성 코드워드를 제공하는 합성 코드워드 포맷기를 포함하는 병렬 연결 인코더 [청구항 21] 제20항에 있어서,상기 합성 코드워드 포맷기는 상기 합성 코드워드에서 상기 데이터 비트들의 블록에 있는 각 비트가 단 한 번씩만 나타나도록 상기 합성 코드워드발생하는 것인병렬 연결 인코더. [청구항 22] 제20항에 있어서,상기 합성 코드워드 포맷기는 상기 합성 코드워드가 미리 결정된 패턴에 따라 상기 성분 코드워드를 구성하는 비트들 중 선택된 비트들만 포함하도록 상기 합성 코드워드발생하는 것인병렬 연결 인코더. [청구항 23] 병렬 연결 컨벌루션 코드를 디코딩하는 합성 디코더로서, 병렬 연결 디코더에서 테일-바이팅 비재귀적 컨벌루션 코드를 데이터 비트의 블록에 적용함으로써 생성된 복수의 n 개의 성분 코드워드의 선택된 비트들을 포함한 합성 코드워드를 채널로부터 수신하고, 그로부터 복수의 n 개의 대응하는 수신성분 코드워드를 형성하는 합성 코드워드-성분 코드워드 변환기와, 상기 합성 코드워드-성분 코드워드 변환기로부터 대응하는 수신 성분 코드워드를 각각 수신하고, 또한 상기 데이터 비트들의 값에 대한 한 세트의 선험적 소프트-판정 정보도 각각 수신하며, 상기 병렬 연결 인코더내의 대응하는 성분 인코더에 의해 인코딩된 순서로 데이터 블록내의 각 데이터 비트에 대한 소프트-판정 정보를 각각 제공하는 복수의 n 개의 성분 디코더-상기 n 개의 성분 디코더 각각은 순환 map 디코더들을 포함함-와, 대응하는 성분 디코더로부터의 상기 소프트-판정 정보를 인터리빙하여, 후속하는 성분 디코더에 재배치된 소프트 정보의 블록을 각각 제공하는 복수의 n-1 개의 인터리버로서, 상기 수신 코드워드를 상기 n 개의 성분 디코더와 n-1 개의 인터리버를 통한 반복 과정에 의해 디코딩되어 상기 합성 디코더로부터 소프트-판정 출력을 제공하는 것인, 복수 n-1 개의 인터리버와, 상기 n-1 개의 인터리버에 대응하는 n-1 개의 디인터리버를 포함한 제1 디인터리버로서, 이 제1 디인터리버의 n-1 개의 디인터리버는 상기 n-1 개의 인터리버에 역의 순으로 적용되며, 상기 n 개의 성분 디코더 중 첫번째 디코더에 대한 상기 한 세트의 선험적 소프트-판정 정보는 상기 데이터 비트의 값이 첫번째 반복에서는 동일 확률을 갖는 것으로 가정하여 계산되고, 그 후에는 상기 소프트-판정 정보의 제1 함수를 포함하며, 상기 소프트-판정 정보의 제1 함수는 n 번째 디코더에 의해 출력되어 상기 제1 디인터리버를 통해 피드백되고, 다른 성분 디코더 각각에 제공되는 한 세트의 선험적 소프트-판정 정보는 순서상 그 이전에 있는 성분 디코더로부터의 소프트-판정 정보의 제 1 함수를 포함하는 것인, 제1 디인터리버와, 상기 n-1 개의 인터리버에 대응하며 이 n-1 개의 인터리버에 역의 순서로 적용되 n-1 개의 디인터리버를 구비하고, 상기 n 번째 성분 디코더로부터의 소프트 -판정 출력의 제2 함수를 디인터리빙하여 상기 합성 디코더의 소프트-판정 출력을 제공하는 제2 디인터리버를 포함하는 병렬 연결 컨벌루숀 코드용 합성 디코더 [청구항 24] 제23항에 있어서,상기 성분 디코더, 인터리버 및 디인터리버를 통한반복 횟수미리결정된횟수인 것인병렬 연결 컨벌루션 코드용 합성 디코더. [청구항 25] 제23항에 있어서,상기 성분 디코더, 인터리버 및 디인터리버를 통한 반복은, 그 반복 횟수가 최대 횟수 미만인 경우는 디코더의 수렴이 검출될 때까지 계속되고, 그렇지 않은 경우에는 디코딩이 최대의 반복 횟수의 후에 종료하며, 상기 합성 디코더는, 그의 소프트-판정 출력으로서, n 번째 성분 디코더로부터의 소프트-판정출력의제2함수를제2디인터리버통해제공하는 것인병렬 연결 컨벌루션 코드용 합성 디코더. [청구항 26] 제23항에 있어서,상기 합성 디코더의 소프트-판정 출력의 함수로서 하드-판정 출력을 제공하는 판정 규칙을 적용하는 판정 장치더 포함하는 것인병렬 연결 컨벌루션 코드용 합성 디코더. [청구항 27] 제23항에 있어서,상기n 개의 성분 디코더는 고유 벡터 문제의 해를 구함으로써 초기 상태 확률을 제공하는 순환 map 디코더들포함하는 것인병렬 연결 컨벌루션 코드용 합성 디코더. [청구항 28] 제23항에 있어서,상기n 개의 성분 디코더는 순환 map 디코더들을 포함하고,상기 순환 map 디코더들은 순환 테일 바이팅 격자에 대하여 동작하고,상태 확률들이 수렴할 때까지 순방향 재귀가 연속적수행되는 것인병렬 연결 컨벌루션 코드용 합성 디코더. [청구항 29] 병렬 연결로 접속된 복수의 n 개의 성분 인코더 및 복수의 n-1 개의 인코더 인터리버를 포함하고, 데이터 비트의 블록 및 데이터 비트의 블록의 여러 가지 순열(permutation)에 대해 테일-바이팅 비재귀적 계통적 컨벌루션 코드를 계통적으로 적요함으로써 상기 데이터 비트와 패리티 비트를 포함하는 성분 코드워드를 생성하는 병렬 연결된 인코더와, 상기 성분 코드워드로부터의 비트의 집합을 포맷하여 합성 코드워드를 제공하는 합성 코드워드 포맷기와, 상기 합성 코드워드를 채널로부터 수신하고, 그로부터 복수의 n 개의 대응하는 수신 성분 코드워드를 형성하는 합성 코드워드-성분 코드워드 변환기와, 상기 합성 코드워드-성분 코드워드 변환기로부터 대응하는 수신 성분 코드워드를 각각 수신하고, 또한 상기 데이터 비트들의 값에 대한 한 세트의 선험적 소프트-판정 정보도 각각 수신하며, 상기 병렬 연결 인코더내의 대응하는 성분 인코더에 의해 인코딩된 순서로 데이터 블록내의 각 데이터 비트에 대한 소프트-판정 정보를 각각 제공하는 복수의 n 개의 성분 디코더와, 대응하는 성분 디코더로부터의 상기 소프트-판정 정보를 각각 인터리빙하여 후속하는 성분 디코더에 재배치된 소프트 정보의 블록을 제공하는 복수의 n-1 개의 인터리버로서, 상기 수신 코드워드는 상기 n 개의 성분 디코더와 n-1 개의 인터리버를 통한 반복 과정에 의해 디코딩되어 상기 합성 디코더로부터 소프트-판정 출력을 제공하는 것인, 복수의 n-1 개의 인터리버와, 상기 n-1 개의 인터리버에 대응하는 n-1 개의 디인터리버를 포함한 제1 디인터리버로서, 이 제1 디인터리버의 n-1 개의 디인터리버는 상기 n-1 개의 인터리버에 역의 순서로 적용되며, 상기 n 개의 성분 디코더 중 첫번째 디코더에 대한 상기 한 세트의 선험적 소프트-판정 정보는 상기 데이터 비트의 값이 첫번째 반복에서는 동일 확률을 갖는 것으로 가정하여 계산되고 그 후에는 상기 소프느-판정 정보의 제1 함수를 포함하며, 상기 소프트-판정 정보의 제1 함수는 n 번째 디코더에 의해 출력되어 상기 제1 디이터리버를 통해 피드백되고, 다른 성분 디코더 각각에 제공되는 한 세트의 선험적 소프트-판정 정보는 순서상 그 이전에 있는 성분 디코더로부터의 소프트-판정 정보의 제 1 함수를 포함한 것인, 제1 인터리버와, 상기 n-1 개의 인터리버에 대응하며 이 n-1 개의 인터리버에 역의 순서로 적용되 n-1 개의 디인터리버를 구비하고, 상기 n 번째 성분 디코더로부터의 소프트 -판정 출력의 제2 함수를 디인터리빙하여 상기 합성 디코더의 소프트-판정 출력을 제공하는 제2 디인터리버를 포함하는 병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더 시스템 [청구항 30] 제29항에 있어서,상기 합성 코드워드 포맷기는 상기 합성 코드워드에서 상기 데이터 비트들의 블록에 있는 각 비트가 단 한 번씩만 나타나도록 상기 합성 코드워드발생하는 것인병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더의 시스템. [청구항 31] 제29항에 있어서,상기 합성 코드워드 포맷기는 상기 합성 코드워드가 미리 결정된 패턴에 따라 상기 성분 코드워드를 구성하는 비트들 중 선택된 비트들만 포함하도록 상기 합성 코드워드발생하는 것인병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더 시스템. [청구항 32] 제29항에 있어서,상기 성분 디코더, 인터리버 및 디인터리버를 통한반복 횟수미리결정된횟수인 것인병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더 시스템. [청구항 33] 제29항에 있어서,상기 성분 디코더, 인터리버 및 디인터리버를 통한 반복은, 그 반복 횟수가 최대 횟수 미만인 경우는 디코더의 수렴이 검출될 때까지 계속되고, 그렇지 않은 경우에는 디코딩이 최대의 반복 횟수의 후에 종료하며,상기 합성 디코더는, 그의 소프트-판정 출력으로서, n 번째 성분 디코더로부터의 소프트-판정출력의제2함수를제2디인터리버통해제공하는 것인병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더 시스템. [청구항 34] 제29항에 있어서,상기 디코더의 소프트-판정 출력의 함수로서 하드-판정 출력을 제공하는 판정 규칙을 적용하는 판정 장치더 포함하는 것인병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더 시스템. [청구항 35] 제29항에 있어서,상기n 개의 성분 디코더는 고유 벡터 문제의 해를 구함으로써 초기 상태 확률을 제공하는 순환 map 디코더포함하는 것인병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더 시스템. [청구항 36] 제29항에 있어서,상기n 개의 성분 디코더는 순환 map 디코더를 포함하고,상기 순환 map 디코더들은 순환 테일 바이팅 격자에 대하여 동작하고,상태 확률들이 수렴할 때가지 순방향 재귀가 연속적수행되는 것인병렬 연결 컨벌루션 코드의 인코딩 및 디코딩용의 인코더 및 디코더 시스템.