투명2진컨볼루셔널코드를조립하는회전불변트렐리스코딩장치및그방법 document_id 1019950048084

[청구항 1] 2차원 심벌변조를 통해 수신기로 전송되어야 할 입력데이터를 엔코드하기 위 회전불변 트렐리스코더에 에 있어서, 상기 입력데이터를 처리하기 위한 것으로, 상기 수신기에서 대응부인 포스트코더에 의해 제공되는 로직의 역인 비선형 로직으로 이루어진 프리코더와, 상기 프리코드화된 데이터를 투명 2진 컨볼루셔널코드 를 이용하여 엔코드하기 위한 엔코더 및, 상기 엔코더로부터 엔코드된 데이터를 복수개의 신호점을 갖는 2차원 신호공간으로 매핑하기 위한 수단을 구비하여 이루어지고, 상기 신호점은, 특유의 2진 코드에 의해 라벨링되고, (ij,qj)로 표시되는 2개의 최하위비트가 신호공간의 주위의 각 90° 위상회전에 대해 (/qj,ij)로 치환되고 또한 부분적으로 보수가 취해지며, 각 점에 대한 잔여의 최상위비트는 그러한 회전에 대하여 불변이고, 상기 프리코더는, 제1입력데이터 스트림(wj) 및 제2입력 데이터 스트림(zj)을, 이하의 관계식에 따라 지연된 데이터(xj-1,yj-1)의 피드백을 이용하여 대응하는 프리코드화 데이터(xj,yj)로 각각 변환하는 것을 특징으로 하는 회전불변 트렐리스코더 [청구항 2] 제1항에 있어서,상기 프리코더로부터 출력된 xj 및 yj 데이터 스트림은, 상기 신호공간의 신호점으로 매핑되는 심벌의 2개의 최하위비트를 공급하도록 컨볼루셔널하게엔코드되는것을특징으로 하는회전불변 트렐리스코더. [청구항 3] 제2항에 있어서,상기 매핑수단에 의한 사용을 위해 상기 입력 데이터로부터 코드화되지 않은 비트를 파싱하기 위한 수단을 더 구비하여 이루어지고,상기 코드화되지 않은 비트는, 상기 신호공간의 신호점으로 매핑되는상기심벌의최상위비트나타내는것을특징으로 하는회전불변 트렐리스코더. [청구항 4] 제1항에 기재된 트렐리스코더와 조합하여 사용하기 위한 것으로, 상기 트렐리스코더로부터 출력된 심벌을 디코딩하기 위한 디코더에 있어서,수신된 데이터 스트림으로부터 프리코드화된 데이터를 회복하기 위한 적어도 하나의 순서예측기와,회복된 프리코드화 데이터의 90° 회전에 대하여 불변인 출력데이터를 공급하기 위해 회복된 프리코드화 데이터를 수신하여 처리하기 위한포스트코더구비하여이루어진것을특징으로 하는디코더. [청구항 5] 제4항에 있어서,코드화된 비트 및 코드화되지 않은 비트를 회복하기 위해 상기 수신된 데이터 스트림을 프루닝하고, 상기 코드화된 비트를 상기 순서예측기에 입력하는 수단과,상기 포스트코더로부터의 출력 데이터와 조합시키기 위해 코드화되지 않은 동상(i) 데이터 또는 코드화되지 않은 직각위상(q) 데이터를 선택하는 수단 및,상기 코드화되지 않은 i데이터 또는 상기 코드화되지 않은 q데이터를 선택하도록 상기 선택수단을 동작시킬 때에 사용하기 위해 상기 순서예측기에 의해 회복된 프리코드화 데이터를 재엔코드하는수단더구비하여이루어진것을특징으로 하는디코더. [청구항 6] 제4항에 있어서,상기 포스트코더는, 이하의 관계식에 따라 데이터 스트림(xj ' ,yj ' )으로 이루어진 회복된 프리코드화 데이터를 제1및제2출력데이터스트림각각변환하는것을특징으로 하는디코더. [청구항 7] 제4항에 있어서,상기 투명 2진킨볼루셔널코드는무효화코드인것을특징으로 하는디코더. [청구항 8] 회전불변 트렐리스코더 내에서 사용하기 위한 프리코더로, 제l입력데이터 스트림(wj)을 대응하는 프리코드화 데이터 스트림(xj)으로 변환하기 위한 복수의 배타적 or게이트를 갖춘 제1경로와, 제2입력데이터 스트림(zj)을 대응하는 프리코2t화 데이터(yj)로 변환하기 위한 복수의 배타적 or게이트를 갖춘 제2경로, 상기 제1경로로부터 상기 프리코드화 데이터(xj)를 얻도록 접속되고, 이전의 데이터(xj-1)를 공급하기 위한 지연수단을 포함하고 있는 제1피드백경로 및, 상기 제2경로로부터 상기 프리코드화 데이터(yj)를 얻도록 접속되고, 이전의 데이터(yj-1)를 공급하기 위한 지연수단을 포함하고 있는 제2피드백 경로를 구비하여 이루어지고, 상기 제1 및 제2피드백 경로는 적어도 하나의 공통 배타적 or게이트 및 적어도 하나의 공통 and게이트를 갖추고 있으며, 이하의 관계식에 따라 상기 제1 및 제2입력데이터 스트림을 상기 프리코드화 데이터로 변환하는 것을 특징으로 하는 프리코더 [청구항 9] 제8항에 기재된 프리코더와 조합하여 사용하기 위한 포스트코더에 있어서,수신된 프리코드화 데이터 스트림(xj ' )으로부터 출력데이터 스트림(wj ' )을 생성하기 위한 복수의 배타적 or게이트를 갖춘 제3경로와,수신된 프리코드화 데이터 스트림(yj ' )으로부터 출력데이터 스트림(zj ' )을 생성하기 위한 복수의 배타적 or게이트를 갖춘 제4경로 및,상기 제3 및 제4경로로부터 프리코드화 데이터 스트림(xj ' ,yj ' )의 배타적 or를 수신하도록 접속된 제1입력과, 상기 제3 및 제4경로로부터 지연된 데이터 스트림(xj-1 ' ,yj-1 ' )의 배타적 or를 수신하도록 접속된 제2입력 및, 상기 제3경로의 배타적 or게이트의 하나의 입력에 접속된 출력을 갖춘 and게이트를 구비하여 이루어지고,이하의 관계식에 따라 상기 프리코드화 데이터 스트림(xj ' ,yj ' )으로부터상기출력데이터스트림생성하는것을특징으로 하는포스트코더. [청구항 10] 회전불변 트렐리스 디코더 내에서 사용하기 위한 포스트코더로, 순서예측 알고리즘을 이용하여 회복된 수신 프리코드화 데이터 스트림(xj ' )으로부터 출력데이터 스트림(wj ' )을 공급하기 위한 복수의 배타적 or게이트를 갖춘 제1경로와, 상기 순서예측 알고리즘을 이용하여 회복된 수신 프리코드화 데이터 스트립(yj ' )으로부터 출력데이터 스트림(zj ' )을 공급하기 위한 복수의 배타적 or게이트를 갖춘 제2경로 및, 상기 제1 및 제2경로로부터 프리코드화 데이터 스트림(xj ' ,yj ' )의 배타적 or를 수신하도록 접속된 제1입력과, 상기 제1 및 제2경로로부터 지연된 데이터 스트림(xj-1 ' ,yj-1 ' )의 배타적 or를 수신하도록 접속된 제2입력 및, 상기 제1 경로의 배타적 or게이트의 하나의 입력에 접속된 출력을 갖춘 and게이트를 구비하여 이루어지고, 이하의 관계식에 따라 상기 프리코드화 데이터 스트림(xj ' ,yj ' )으로부터 상기 출력데이터 스트림(wj ' ,zj ' )을 생성하는 것을 특징으로 하는 포스트코더