KR100421164B1

KR100421164B1 - 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법

Info

Publication number: KR100421164B1
Application number: KR10-2000-0033107A
Authority: KR
Inventors: 김재열; 이현우; 박성일; 최호규
Original assignee: 삼성전자주식회사
Priority date: 2000-06-12
Filing date: 2000-06-12
Publication date: 2004-03-04
Also published as: JP2004357323A; KR20010112014A; JP3993093B2; EP1513263B1; DE60107800T2; CN1383622A; AU6436801A; CA2381827C; WO2001097394A1; EP1208654A1; EP1513263A1; CN1533045A; AU770492B2; DE60131911T2; JP4021879B2; DE60131911D1; CN1533045B; US7165208B2; US20020013926A1; EP1208654B1

Abstract

협대역 시간 분할 듀플렉스(NB-TDD) 방식을 사용하는 부호분할 다중접속 통신시스템에서 전송율 정보를 부호화하기 위한 장치 및 방법에 관한 것이다. 협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력들을 m개의 심볼들의 열로 부호화하는 장치가, 상기 k개의 입력 비트들을 카자미시퀀스로부터 생성된 확장된 리드뮬로 부호를 사용하여 상기 m보다 큰 최소의 2ⁿ개의 심볼들의 열로 부호화하는 부호기와, 상기 부호기로부터의 상기 2ⁿ개의 심볼들의 열이 상기 m개의 심볼들의 열이 되도록 천공하는 천공기를 포함한다.

Description

이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법{APPARATUS AND METHOD FOR ENCODING AND DECODING TFCI IN A MOBILE COMMUNICATION SYSTEM}

본 발명은 부호분할다중접속시스템의 전송율정보(Transport Format Combination Indicator, 이하 "TFCI"라 칭함) 부호발생기에 관한 장치 및 방법에 관한 것으로, 특히 협대역 시간 분할 듀플렉스(NB-TDD : Narrowband-Time Division Duplex) 방식을 사용하는 이동통신시스템에서 전송율 정보를 부호화하기 위한 장치 및 방법에 관한 것이다.

일반적으로 부호분할을 수행하는 이동통신 시스템(이하 IMT2000 시스템이라 칭한다)에서는 하나의 물리적 채널안에 음성서비스, 화상서비스, 데이터서비스와 같은 여러 가지 서비스의 프레임을 같이 전송한다. 상기 서비스들의 프레임은 고정된 데이터 전송율로 전송되거나 가변적인 전송율로 전송된다. 고정된 전송율로 전송되는 서로 다른 서비스들은 각각의 서비스의 프레임의 확산레이트(spreading rate)를 수신측에 일일이 알려줄 필요가 없지만 가변적인 전송율로 전송되는 서비스들은 데이터의 전송율이 서비스 중간에 달라질 수 있으므로 각각의 서비스의 프레임의 확산레이트를 수신측에 알려줘야 한다. 일반적으로 IMT2000 시스템에서는 데이터의 전송속도와 데이터의 확산레이트가 반비례한다. 상기 각각의 서비스가 사용하는 프레임의 전송속도가 다른 경우에 현재 전송되고 있는 서비스의 조합을 알려주는 역할 하는 것이 TFCI이고, TFCI는 각각의 서비스가 올바르게 수신될 수 있도록 한다. NB-TDD(Narrowband TDD)의 경우 상기 TFCI의 사용 예는 도1과 같다. 특히, NB-TDD(Narrowband TDD)에서 고속전송을 위하여 8PSK(Phase shift Keying) modulation을 사용하고, 이 때, 상기 TFCI의 값은 길이 48인 부호로 부호화되어 전송된다.상기 도 1에 보여지고 있는 바와 같이, 하나의 프레임(frame)은 두 개의 서브 프레임들(sub-frame#1, sub-frame#2)로 구분된다. 각각의 서브프레임(sub-frame)은 7개의 타임슬롯들로 구분된다. 여기서, 상기 7개의 타임슬롯들중 홀수번째 슬롯들(TS#0, TS#2, TS#4, TS#6)은 업링크(이동국 -> 기지국)를 위해 사용되고, 짝수번째 슬롯들(TS#1, TS#3, TS#5)는 다운링크(기지국 -> 이동국)를 위해 사용된다. 각각의 타임슬롯은 데이터심볼들(Data Symbols), 제1 TFCI부분(1st part of TFCI), 미디앰블(Midamble) 신호, SS심볼들, TPC심볼들, 제2 TFCI 심볼들 및 GP가 순차로 타임 멀티플렉싱된 구조를 갖는다.

도 2는 종래기술에 따른 협대역 TDD 통신시스템에서 프레임을 전송하는 송신기의 구조를 도시한다. 도 2를 참조하면, TFCI부호기 200은 입력되는 전송율 정보(TFCI)를 부호화하여 TFCI 심볼들을 출력한다. 제1멀티플렉서(1st MUX) 210은 상기 TFCI부호기 200으로부터의 상기 TFCI 심볼들과 기타 신호들을 멀티플렉싱하여 출력한다. 여기서, 상기 기타신호는 도 1의 하나의 슬롯 내에 포함된 Data심볼, SS심볼 및 TCP심볼을 나타낸다. 즉, 상기 제1멀티플렉서 210은 도 1의 미드엠블(midamble) 신호를 제외한 구조와 같이 TFCI 심볼 및 상기 기타신호를 멀티플렉싱하여 출력한다. 채널확산기(channel spreader) 220은 상기 제1멀티플렉서 210의 출력과 주어진 직교부호를 곱해 채널확산하여 출력한다. 스크램블러(scrambler) 230은 상기 상기 채널확산기 220의 출력과 스크램블링 코드를 곱해 스크램블링하여 출력한다. 제2멀티플렉서(2nd MUX) 240은 상기 상기 스크램블러 230의 출력과 상기 미드엠블 신호를 도 1과 같이 멀티플렉싱하여 출력한다. 여기서, 상기 제1멀티플렉서 210 및 제2멀티플렉서 240은 제어기(도시하지 않음)의 제어를 받아 도 1과 같은 프레임 구조를 생성한다. 에 입력된다. 이때, 도1의 하나의 슬롯 내에 포함된 data심볼, SS심볼 및 TPC심볼로 구성되는 기타신호들이 멀티플렉서210에 입력되어 상기 TFCI부호 심볼들과 도1의 미드엠블 신호를 제외한 구조와 같이 멀티플렉스 되어진 후 출력되면 상기 멀티플렉스 되어진 신호들은 채널확산기 220에 입력되어 직교부호로 채널확산 되어진다.

도 3은 종래기술에 따른 협대역 TDD통신시스템의 수신기 구조를 도시하고 있다. 도 3를 참조하면, 제1디멀티플렉서(1st DEMUX)340은 입력되는 프레임 신호를 소정 제어에 의해 디멀티플렉싱하여 미드엠블 신호와 나머지 신호로 분리하여 출력한다. 여기서, 상기 나머지 신호는 TFCI심볼, Data심볼, SS심볼 및 TCP심볼을 포함한다. 디스크램블러(descrambler)330은 상기 제1멀티플렉서 340으로부터의 상기 나머지 신호와 상기 스크램블링 코드를 곱해 디스크램블링하여 출력한다. 채널역확산기(channel despreader) 320은 상기 디스크램블러 330의 출력과 해당 직교부호를 곱해 채널 역확산하여 출력한다. 제2디멀티플렉서(2nd DEMUX) 310은 상기 채널역확산기 320으로부터의 신호를 소정 제어에 의해 디멀티플렉싱하여 상기 TFCI심볼와 나머지 기타신호로 분리하여 출력한다. 여기서, 상기 기타 신호는 Data심볼, SS심볼 및 TCP심볼을 포함한다. TFCI복호기300은 상기 제2멀티플렉서 310으로부터의 상기 TFCI심볼을 복호하여 TFCI 비트들을 출력한다.

상기 TFCI비트의 값은 서비스들의 조합에 따라 1-2비트로 표현되어 1-4가지의 조합을 나타내거나, 3-5비트로 표현되어 8-32개의 조합을 나타내거나, 6-10비트로 표현되어 64-1024개의 조합을 표현한다. 상기 TFCI의 값은 수신단에서 각 서비스들의 프레임을 해석하기 위해 반드시 필요한 정보이므로, 전송 오류가 발생한다면 수신단에서 각 서비스들의 프레임을 올바르게 해석하지 못하는 경우가 발생한다. 따라서 상기 TFCI는 전송중에 오류가 발생한다 할지라도 수신단에서 TFCI의 전송중에 발생하는 오류를 정정할 수 있도록 오류정정부호를 사용하여 부호화된다.

도 4는 종래기술에 있어서 TFCI를 오류정정부호를 사용하여 부호화하기 위한 구조를 도시하고 있다.

상기 도4를 참조하면, 확장된 리드뮬러(Extended Reed Muller) 부호기 400은 입력되는 10 비트 TFCI를 부호화하여 32심볼의 TFCI부호어를 출력한다. 반복기(repetition) 410은 상기 확장된 리드뮬러 부호기 400으로부터의 상기 TFCI부호어에서 짝수번째 심볼들은 그대로 출력하고, 홀수번째 심볼들은 반복하여 총 48개의 부호 심볼들을 출력한다. 도 4에서 10비트가 되지 않는 TFCI는 MSB(Most significant bit,제일 왼쪽의 bit)부터 0의 값을 채워 10비트 표현 형식을 갖도록 만들어진다. 상기 도 4의 (32,10) 확장된 리드뮬러 (Extended Reed Muller) 부호기에 대한 상세 내용은 대한민국 출원 특허번호 1999-27932에서 상세히 개시하고 있다.

상기 도4의 (32,10) 확장된 리드뮬러 (Extended Reed Muller) 부호기의 부호간 최단거리는 12이다. 또한, 상기 도4의 반복기를 거치고 나면 (48,10)부호로써 최단거리가 16이 된다. 일반적으로 이진 선형 부호(Binary Linear Codes)의 오류 정정 능력은 이진 선형부호의 각 부호간 최단 거리에 따라 결정되는데 최적부호(optimal code)가 되기 위한 이진 선형 부호의 입력과 출력값에 따른 부호간의 최단 거리는 [1]과 같다.

**참조문헌[1] An Updated Table of Minimum-Distance Bounds for Binary Linear Codes

(A.E. Brouwer and Tom Verhoeff, IEEE Transactions on information Theory, VOL 39, NO. 2, MARCH 1993)**

상기 참조문헌[1]에서 10비트의 입력에 의해 48비트의 출력을 얻는 이진선형부호에서 요구되는 최단거리는 19~20으로 명시하고 있다. 그러나 상기 부호기400의 부호간 최단거리는 16이 되므로, 상기 도3의 오류정정방식부호화는 최적부호를 가지지 못한다. 상기 도5의 오류정정방식부호화에서 최적부호를 가지지 못한다면 동일한 채널환경에서 TFCI의 오류확률이 커진다. 따라서, TFCI의 오류가 발생하여 데이터프레임의 전송률을 잘못 판단하고 데이터프레임을 복호화하면 데이터프레임의 오류율을 증가시키게 된다. 따라서, TFCI를 부호화하는 오류정정부호기는 오류율를 최소화하는 것이 중요하다.

따라서 본 발명의 목적은 전송율 정보(TFCI)를 부호화하기 위한 (48,10) 부호화 및 복호화 장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 협대역 시간분할 듀플렉스(NB-TDD) 방식의 부호분할 다중접속 시스템에서 전송율 정보(TFCI)를 부호화하기 위한 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 협대역 시간분할 듀플렉스 방식의 부호분할 다중접속 시스템에서 전송율 정보(TFCI)를 복호화하기 위한 장치 및 방법을 제공함에 있다.

상기 목적들을 달성하기 위한, 협대역 시간분할 듀플렉스(Narrowband Time Division Duplex) 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 장치에 있어서, 상기 k개의 입력 비트들을 카자미시퀀스(kasami sequence)로부터 생성된 확장된 리드뮬러 부호를 사용하여 상기 m보다 큰 최소의 2ⁿ개의 심볼들의 열로 부호화하는 부호기와, 상기 부호기로부터의 상기 2ⁿ개의 심볼들의 열이 상기 m개의 심볼들의 열이 되도록 천공하는 천공기를 포함하는 것을 특징으로 한다.바람직하게, 상기 부호기는, 동일 심볼들의 시퀀스를 발생하는 1비트 발생기와, 복수의 기저 시퀀스들을 발생하는 기저 직교시퀀스 발생기와, 복수의 기저 마스크시퀀스들을 발생하는 기저 마스크시퀀스 발생기와, 상호 직교시퀀스로의 변환을 나타내는 제1정보부분과, 직교시퀀스로의 변환을 나타내는 제2정보부분과, 마스크시퀀스로의 변환을 나타내는 제3정보부분을 포함하는 상기 전송율 정보를 입력으로 하고, 상기 기저 직교시퀀스들 중 상기 제2정보부분에 의해 선택되어지는 직교시퀀스와, 상기 선택되는 직교시퀀스와 상기 제1정보부분에 의해 선택되어지는 상기 동일 심볼들의 조합으로 구성되는 상호 직교시퀀스와, 상기 제3정보부분에 의해 선택되어지는 마스크시퀀스를 조합하여 상기 2ⁿ개의 심볼들의 열을 발생하는 연산부를 포함하는 것을 특징으로 한다.바람직하게, 상기 연산부는, 상기 동일 심볼과 상기 제1정보부분을 곱하는 제1곱셈기와, 상기 기저 직교시퀀스들과 상기 제2정보부분을 구성하는 전송율 정보 비트들을 각각 곱하는 복수의 제2곱셈기들과, 상기 기저 마스크시퀀스들과 상기 제3정보부분을 구성하는 전송율 정보 비트들을 각각 곱하는 복수의 제3곱셈기들과, 상기 제1 내지 제3 곱셈기들로부터의 출력을 가산하여 상기 2ⁿ개의 심볼들의 열을 발생하는 가산기를 포함하는 것을 특징으로 한다.상기 목적들을 달성하기 위한, 협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 방법에 있어서, 길이 48인 천공된 직교 시퀀스들을 가지는 제1 시퀀스들을 생성하는 과정과, 길이 48인 천공된 마스크 시퀀스들을 가지는 제2 시퀀스들을 생성하는 과정과, 상기 제1 시퀀스들과 각각 대응하는 TFCI 비트들을 곱하고, 상기 제1 시퀀스들과 각각 대응하는 TFCI 비트들을 곱하는 과정과, 상기 곱에 의해 생성된 시퀀스들을 가산하여 48개의 심볼들을 출력하는 과정을 포함하고, 상기 천공된 직교 시퀀스들과 상기 천공된 마스크 시퀀스들은 길이 64인 직교부호들과 길이 64인 마스크들을 다음과 같은 위치들에서 천공을 수행하여 생성되는 것을 특징으로 한다.{0,4,8,13,16,20,27,31,34,38,41,44,50,54,57,61}

도1은 종래의 협대역 시간분할 듀플렉스 방식을 사용하는 부호분할 다중접속 통신시스템의 프렘임 구조를 설명하는 도면

도2는 종래기술에 따른 협대역 TDD 통신시스템에서 프레임을 전송하는 송신기의 구조를 도시하는 도면.

도 3은 종래기술에 따른 협대역 TDD 통신시스템의 수신기 구조를 도시하는 도면.

도 4는 종래기술에 있어서 TFCI를 오류정정부호를 사용하여 부호화하기 위한 구성을 도시하는 도면.

도 5은 선형 오류정정부호의 부호화 구조를 도시하는 도면.

도 6은 카자미 시퀀스군을 사용하여 마스크함수를 생성하기 위한 절차를 도시하는 도면.

도 7a 및 도 7b는 본 발명의 실시 예에 따른 전송율 정보를 부호화하기 위한 장치를 도시하는 도면.

도 8은 상기 도 7a의 부호기에수 수행되는 동작흐름을 도시하는 도면.

도 9는 본 발명의 실시 예에 따른 전송율 정보를 복호하기 위한 장치를 도시하는 도면.

도 10은 상기 도 9의 비교기940에서 수행되는 동작흐름을 도시하는 도면.

도 11은 본 발명에 실시 예에 따른 (64,10) 부호기에서 출력되는 1024부호들에 대한 구조를 보여주는 도면.

도 12는 상기 도 7b의 부호기에서 수행되는 동작흐름을 도시하는 도면.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴수 있다고 판단된 경우 그 상세한 설명은 생략한다.본 발명은 상기한 바와 같이 TFCI비트를 사용하는 CDMA 시스템에서 TFCI를 부호화하는 방법에 있어서 최적부호를 생성할 수 있는 방법으로 확장된 리드뮬러(Extended Reed Muller)를 CDMA시스템에 적용하는 하는 것이다.

선형 오류정정부호(Linear Error Correcting Code)의 성능을 나타내는 척도(measure)로서는 오류정정부호의 부호어(codeword)의 해밍 거리(Hamming distance)의 분포가 있는데, 이는 각각의 부호어에서 0이 아닌 심볼의 개수를 의미한다. 즉, 0111이 어떤 부호어라면 이 부호어에 포함된 1의 개수, 즉, 해밍거리는 3이다. 이 때, 여러 부호어의 해밍거리 값들 중 가장 작은 값을 최소거리dmin (minimum distance)라고 칭한다. 선형 오류정정부호(Linear Error Correcting Code)에 있어서 상기의 최소거리가 클수록 오류정정성능이 우수하다.

상기의 확장된 리드뮬러(Extended Reed Muller) 부호는 특정 시퀀스(sequence)와 m-시퀀스의 합으로 이루어지는 시퀀스로부터 유추해 낼 수 있다. 상기의 시퀀스들의 합을 원소로하는 시퀀스군을 선형 오류정정부호로 사용하기 위해서는 시퀀스군의 최소거리가 커야한다. 이러한 특정 시퀀스군으로는 카자미 시퀀스(Kasami sequence)군, 골드 시퀀스(Gold sequence)군이나, 커독코드(Kerdock Code)군과 같은 시퀀스군들이 있다. 상기의 특정 시퀀스들은 전체길이 L=2^2m일 때, 최소거리가 (2^2m- 2^m)/2이고, L=2^2m+1일 때, 최소거리가 2^2m- 2^m이다. 즉, 전체길이가 64일 때, 최소거리는 28이다.

본 발명에서는 상기와 같은 시퀀스군을 사용하여 우수한 성능을 가지는 선형 오류정정부호인 확장된 오류정정부호를 생성하는 생성방법 및 장치에 대해 설명하기로 한다.

코드이론(Coding Theory)에서, 상기 m-시퀀스를 순환 쉬프트 하여 구한 m-시퀀스군을 월시부호로 만드는 열치환 함수는 존재한다. 이 때, 상기와 같은 특정 시퀀스(sequence)와 m-시퀀스로 구성되는 시퀀스들을 상기의 m-시퀀스군을 월시부호로 만드는 열치환함수로 열치환 하게 되면, m-시퀀스는 월시부호가 되고, 상기 특정 시퀀스(sequence)는 상기의 월시부호와의 합(XOR)의 최소거리가 상기의 최적부호 성질을 만족하하게 된다. 여기서, 상기 특정 시퀀스를 상기 열치환하여 얻은 시퀀스를 이하 "마스크함수(또는 마스크시퀀스)"라 칭하기로 한다. 도 5는 상기와 같은 선형 오류정정부호의 부호화 구조를 나타낸다. 도 5에 도시된 바와 같이, 본 발명은 제1TFCI 비트들에 의해 생성되는 제1부호화 심볼(또는 마스크함수)와 제2TFCI비트들에 의해 생성되는 제2부호화심볼(또는 직교부호)를 가산하여 완전한 부호화심볼(TFCI부호어)를 만드는 전송율 정보(TFCI)의 부호화 개념을 제안하고 있다.상기 도 5를 참조하면, 전송하고자 하는 전송율 정보(TFCI) 비트는 제1TFCI비트와 제2TFCI비트로 분할되어 마스크함수 발생부 502와 월시부호 발생기 504에 각각 입력된다. 상기 마스크함수 발생기 504는 입력받은 제1TFCI비트를 부호화하여 소정 마스크시퀀스를 출력한다. 상기 월시부호 발생기 504는 입력받은 제2TFCI비트를 부호화하여 소정 직교시퀀스를 출력한다. 그러면, 가산기 510은 상기 마스크함수 발생기 502로부터의 상기 소정 마스크시퀀스와 상기 직교부호 발생기 504로부터의 상기 소정 직교시퀀스를 가산하여 완전한 TFCI부호어(또는 TFCI 부호심볼)을 출력하다. 여기서, 상기 마스크함수 발생기 502는 입력되는 제1TFCI비트의 모든 경우 에 대응하는 마스크시퀀스를 부호화 테이블 형태로 가지고 있을수 있다. 상기 직교부호 발생기 504 또한 입력되는 제2TFCI비트의 모든 경우에 대응하는 직교시퀀스를 부호화 테이블 형태로 가지고 있을수 있다.

이하 상기 카자미 시퀀스군을 사용하여, (2ⁿ,n+k)코드(단, k=1,...,n+1)를 생성하는 경우 상기와 같은 마스크함수(또는 마스크시퀀스)의 생성방법을 설명한다. 상기 (2ⁿ,n+k)코드는 n+k개의 TFCI 비트들(입력 정보비트들)을 입력으로 하여 2ⁿ개의 심볼로 구성되는 부호화된 TFCI부호어(부호화심볼)을 출력하기 위한 부호(code)를 의미한다. 실제로, 카자미 시퀀스는 서로다른 특정의 m-시퀀스의 합으로 표현되어진 다는 것은 널리 알려진 사실이다. 따라서, 상기의 (2ⁿ,n+k)코드를 생성하기 위해서는, 먼저, 길이 2ⁿ-1인 카자미 시퀀스를 생성하여야 하는데, 생성다항식 f1(x)으로 생성되어지는 m-시퀀스와 상기 m-시퀀스를 2^(n/2)+1단위로 데시메이션(Decimation)한 길이2^(n/2)-1인 수열을 2^(n/2)+1번 반복한 시퀀스의 합은 카자미시퀀스가 된다. 또한, 각각의 m-시퀀스 m(t), 즉 m₁(t)와 m₂(t)는 생성다항식이 정해지면 <수학식1>과 같이 트레이스 함수(Trace function)를 이용하여 구할 수 있다.

단,이다.

상기 <수학식1>에서 A는 m-시퀀스의 초기치에 따라 결정되는 값,는 생성다항식의 근, n은 생성다항식의 차수를 나타낸다.

도6은 상기의 시퀀스군중 카자미 시퀀스군을 사용하여, (2ⁿ,n+k)코드(즉, n+k비트의 정보비트가 입력되면 2ⁿ비트의 부호화심볼이 출력되는)를 생성하는 경우 상기와 같은 마스크함수의 생성과정을 나타낸다. 카자미 시퀀스는 서로다른 특정의 m-시퀀스의 합으로 표현되어진 다는 것은 널리 알려진 사실이다. 따라서, 상기의 (2ⁿ,n+k)코드를 생성하기 위해서는, 먼저, 길이 2ⁿ-1인 카자미 시퀀스를 생성하여야 하는데, 생성다항식 f1(x)으로 생성되어지는 m-시퀀스와 상기 m-시퀀스를 2^(n/2)+1단위로 데시메이션(Decimation)한 길이2^(n/2)-1인 수열을 2^(n/2)+1번 반복한 시퀀스의 합은 카자미시퀀스가 된다.

도6을 살펴보면, 610 단계에서는 상기의 <수학식1>에 의해 생성다항식f1(x)로 생성되어지는 m-시퀀스 m1(t)와 상기 m-시퀀스를 2^(n/2)+1단위로 데시메이션(Decimation)한 길이2^(n/2)-1인 수열을 2^(n/2)+1번 반복한 시퀀스 m2(t)를 구한다. 그러면, 620단계에서는 상기의 상기의 m-시퀀스 m1(t)를 하기의 <수학식 2>에서 나타난 월시부호로 만드는 열치환 함수( t)를 구한다.

그러면, 630단계에서는 상기 m-시퀀스 m2(t)를 0부터 30번까지 순환 쉬프트(cyclic shift)시켜 얻을 수 있는 7개의 시퀀스군을 상기의 m1(t)를 월시부호로 만드는 열치환 함수( t)의 역함수를 이용한 ^-1( t) + 2로 열치환한 후, 각각의 시퀀스 맨 앞부분에 0을 덧붙임으로써 길이 2ⁿ로 만들어서 길이 2ⁿ인 2ⁿ-1개의 시퀀스군 di(t), i=0,...,2ⁿ-1, t=1,...,2ⁿ,을 생성한다. 상기와 같이 730단계에서 생성되어지는 시퀀스군은 <수학식 3>과 같이 수식으로 표현할 수 있다.

상기에서 구해진 di(t)들은 상기 마스크 함수들로 7개의 마스크로 사용할 수 있다.

상기에서 구해진 di(t)들의 성질 중 한가지 성질은 상기의 마스크들중 두 개의 서로 다른 마스크들을 더하면 2^(n/2)-1개마스크중 다른 하나의 마스크가 된다. 더 일반화시켜서 전부 0인 마스크를 포함하여 상기의 2^(n/2)-1개의 마스크들은 2^(n/2)-1개의 마스크중 특정한 n개의 마스크의 임의의 합으로 모두 표현되어질 수 있다. 그러한 특정 n개의 마스크시퀀스를 기저 마스크시퀀스라 정의한다.

상기 (2ⁿ,n+k)코드를 생성할 때, 총 필요로하는 부호어(Code word)의 개수는 모든 경우의 입력 정보비트의 가지수인 2^n+k개이다. 이 때, 2ⁿ개의 직교시퀀스(월시시퀀스)와 이의 보수에 해당하는 직교시퀀스들을 포함하는 상호직교시퀀스(Biorthogonal sequence)의 개수는 2ⁿx2=2ⁿ⁺¹이고, 이 때, (2ⁿ,n+k)코드를 생성하기 위해 필요한 "0"이 아닌 마스크의 개수는 (2^n+k/2ⁿ⁺¹)-1 = 2^k-1-1개이다. 또한, 이 때, 2^k-1-1개의 마스크는 상기와 유사한 성질에 의해 k-1개의 마스크의 임의의 합으로 모두 표현되어질 수 있다. 이하 상기의 k-1개의 마스크를 고르는 방법을 설명하면 다음과 같다. 상기 도 7의 730단계에서 m2(t)를 0부터 2^(n/2)-1번까지 순회(cyclic shift)시켜 시퀀스군을 생성하는데, 이 때, m2(t)를 i번 순회(cyclic shift)시킨 m-시퀀스는 상기 <수학식1>을 사용하여 표현하면가 된다. 즉, m2(t)를 0부터 6번까지 순회(cyclic shift)시켜 시퀀스군은 초기치 A가에 따라서 생성되어지는 시퀀스들이다. 이 때, 갈로아체의 원소중, 선형독립인 k-1개의 기저 원소를 찾는다. 상기 k-1개의 원소를 초기치로 하는 트레이스 함수의 출력 시퀀스들에 대응하는 시퀀스들이 기저 마스크시퀀스들이 된다. 상기의 과정중 선형독립의 조건을 수학식으로 나타내면 하기의 <수학식4>과 같다.

: 선형 독립

,

상기의 일반화된 마스크 함수생성방법을 구체적인 예를 들어 설명하기위해서 하기에서는 상기 도 6을 참조하여 카자미 시퀀스군을 사용하여, (64,10)코드를 생성하는 경우를 그 일예로서 설명한다. 실제로, 카자미 시퀀스는 서로다른 특정의 m-시퀀스의 합으로 표현되어진 다는 것은 널리 알려진 사실이다. 따라서, 상기의 (64,10)코드를 생성하기 위해서는, 먼저, 길이 63인 카자미 시퀀스를 생성하여야 한다. 상기 카자미 시퀀스는 생성다항식 x⁶+ x + 1에 의한 m-시퀀스와 상기 m-시퀀스를 2^(n/2)+1단위로 데시메이션(Decimation)한 길이2^(n/2)-1인 수열을 2^(n/2)+1번 반복한 시퀀스로 구성된다. 여기서, 각각의 m-시퀀스 m(t)는 생성다항식이 정해지면 하기 <수학식5>과 같이 트레이스 함수(Trace function)를 이용하여 구할 수 있다.

단,이다.

상기 <수학식5>에서 A는 m-시퀀스의 초기치에 따라 결정되는 값이고,는 생성다항식의 근이다. 또한, 상기 <수학식5>에서 n이 "6"인 것은 상기 생성다항식이 6차이기 때문이다.

도 6은 상기의 시퀀스군중 카자미 시퀀스군을 사용하여, (64,10)코드(즉, 10비트의 정보비트가 입력되면 64비트의 부호화심볼이 출력되는)를 생성하는 경우 상기와 같은 마스크함수의 생성과정을 나타낸다.

도 6을 살펴보면, 610 단계에서는 상기의 <수학식1>에 의해 생성다항식x⁶+ x + 1로 생성되어지는 m-시퀀스 m1(t)와 상기 m-시퀀스m1(t)를 2^(n/2)+1단위로 데시메이션(Decimation)한 길이2^(n/2)-1인 수열을 2^(n/2)+1번 반복한 시퀀스 m2(t)를 구한다. 그러면, 620단계에서는 상기의 상기의 m-시퀀스 m1(t)를 하기의 <수학식 2>에서 나타난 월시부호로 만드는 열치환 함수( t)를 구한다.

:{0,1,2,..., 63} -> {1,2,..., 64}

그러면, 630단계에서는 상기 m-시퀀스 m2(t)를 0부터 6번까지 순환 쉬프트(cyclic shift)시켜 얻을 수 있는 7개의 시퀀스군을 상기의 m1(t)를 월시부호로 만드는 열치환 함수( t)의 역함수를 이용한 ^-1( t) + 2로 열치환한 후, 각각의 시퀀스 맨 앞부분에 0을 덧붙임으로써 길이 64로 만들어서 길이 64인 7개의 시퀀스군 di(t), i=0,...,6, t=1,...,32을 생성한다. 상기와 같이 630단계에서 생성되어지는 시퀀스군은 <수학식 3>과 같이 수식으로 표현할 수 있다.

상기에서 구해진 di(t)들의 성질 중 한가지 성질은 상기의 마스크들중 두 개의 서로 다른 마스크들을 더하면 7개마스크 중 다른 하나의 마스크가 된다. 더 일반화시켜서 상기의 7개의 마스크들은 7개의 마스크중 특정한 5개의 마스크의 임의의 합으로 모두 표현되어질 수 있다. 상기 임의의 합으로 모든 마스크시퀀스들을 표현할수 있는 마스크시퀀스를 앞서 정의한 바와 같이 기저 마스크시퀀스라 한다.

상기 (64,10)코드를 생성할 때, 총 필요로하는 부호어(Code word)의 개수는모든 경우의 입력 정보비트의 가지수인 2¹⁰= 1024개이다. 이 때, 길이 64인 상호직교(Biorthogonal) 부호어의 개수는 64x2=128이고, 이 때, (64,10)코드를 생성하기 위해 필요한 마스크의 개수는 (1024/128)-1 = 7개이다. 또한, 이 때, 7개의 마스크는 상기와 유사한 성질에 의해 3개의 마스크의 임의의 합으로 모두 표현되어질 수 있다. 따라서, 상기의 3개의 마스크를 고르는 방법이 필요하다. 상기의 3개의 마스크를 선택하는 방법을 설명하면, 상기 도6의 630단계에서 m2(t)를 0부터 6번까지 순회(cyclic shift)시켜 시퀀스군을 생성하는데, 이 때, m2(t)를 i번 순회(cyclic shift)시킨 m-시퀀스는 상기 <수학식1>을 사용하여 표현하면가 된다. 즉, m1(t)를 0부터 6번까지 순회(cyclic shift)시켜 시퀀스군은 초기치 A가에 따라서 생성되어지는 시퀀스들이다. 이 때, 갈로아체의 원소중, 선형독립인 3개의 원소를 찾아서 상기 3개의 원소를 초기치로 하는 시퀀스들을 선택하여 상기 도7의 결과값들을 찾아 선택하면 상기와 같이 3개의 마스크의 임의의 합으로 7개 마스크 모두를 생성할 수 있다. 상기의 과정중 선형독립의 조건을 수학식으로 나타내면 하기의 <수학식8>과 같다.

,

실제로 갈로아체GF(2³)에서 1,, ²은 상기와 같은 4개의 선형독립인 원소로 널리 알려진 다항식 기저(polynomial basis)이다. 따라서, 상기 다항식 기저에 따라서 구해진 3개의 마스크 함수M1,M2,M4는 다음과 같다.

M1 = 0011010101101111101000110000011011110110010100111001111111000101

M2 = 0100011111010001111011010111101101111011000100101101000110111000

M4 = 0001100011100111110101001101010010111101101111010111000110001110

이하 본 발명의 실시 예에 따른 TDD 협대역 부호분할다중접속 이동통신시스템에서 전송율 정보를 부호화 및 복호화하기 위한 장치 및 방법에 대해 상세히 설명하기로 한다. 한편, 하기에서는 전술한 바에 의해 구해진 기저 마스크시퀀스를 이용한 부호기 및 복호기에 대한 실시 예들을 나타낸다. 이때 후술될 실시 예들은 전술한 기저 마스크시퀀스의 생성방법에 따른 것이다.

제1실시예

도 7a는 본 발명의 제1실시예에 따른 TDD 협대역 부호분할다중접속 이동통신시스템에서 전송율 정보(TFCI)를 부호화하기 위한 구성을 도시하고 있다.

도 7을 참조하면, 10비트의 정보비트들이 입력되면, 각각의 비트 a0,a1,a2,a3,a4,a5,a6,a7,a8,a9들 각각은 대응되는 승산기 740,741,742,743,744,745,746,747,748,749에 입력된다. 기저 월시부호 발생기 710은 소정 길이를 가지는 기저 월시부호들을 발생한다. 여기서, 상기 기저 월시부호들은 임의의 합에 의해 사용하고자 하는 월시부호들을 모두 생성할수 있는 월시부호들을 나타낸다. 예를들면, 길이 64인 월시부호를 사용하는 경우, 기저 월시부호는 제1월시부호(W1), 제2월시부호(W2), 제4월시부호(W4), 제8월시부호(W8), 제16월시부호(W16), 제32월시부호(W32)가 된다. 1비트 발생기 700은 지속적으로 소정의 부호비트를 발생한다. 즉, 본 발명에서는 상호 직교시퀀스를 대상으로 하고 있음에 따라 직교시퀀스를 상호 직교시퀀스로 사용하기 위해 요구되는 비트를 발생하는 것이다. 예를들어, 지속적으로 "1"의 값을 가지는 비트를 발생함으로써 상기 기저 월시부호 발생기 710으로부터 발생되는 월시시퀀스들이 반전될수 있도록 한다. 즉, 상기 월시부호 발생기 710는 길이 64인 월시부호 W1,W2,W4,W8,W16,w32를 동시에 출력한다. 곱셈기 740은 상기 월시부호 발생기 710으로부터의 상기 제1월시부호 W1(=0101010101010101010101010101010101010101010101010101010101010101)와 상기 입력 정보비트들중 1번째 비트인 a0를 곱하여 출력한다. 곱셈기 741은 상기 월시부호 발생기 710으로부터의 상기 제2월시부호 W2(=0011001100110011001100110011001100110011001100110011001100110011)와 상기 입력 정보비트들중 a1를 곱하여 출력한다. 곱셈기 742는 상기 월시부호 발생기 710으로부터의 상기 제4월시부호 W4(=000011110000111100001111000011110000111 1000011110000111100001111)와 상기 입력 정보비트들중 a2를 곱하여 출력한다. 곱셈기 743은 상기 월시부호 발생기 710으로부터의 상기 제8월시부호 W8(=00000000 11111111000000001111111100000000111111110000000011111111)와 상기 입력 정보비트들중 a3를 곱하여 출력한다. 곱셈기 744는 상기 월시부호 발생기 710으로부터의 제16월시부호 W16(= 0000000000000000111111111111111100000000000000001111111111111111)와 상기 입력 정보비트들중 a4를 곱하여 출력한다. 곱셈기 745는 상기 월시부호 발생기 710으로부터의 제32월시부호 W32(=00000000000000000000000000000000111111111111111111 11111111111111)와 상기 입력 정보비트들중 a5를 곱하여 출력한다. 즉, 상기 곱셈기 740, 741, 742, 743, 744, 745는 입력되는 기저 월시부호들 W1, W2, W4, W8, W16, W32를 해당하는 입력정보비트들과 심볼 단위로 곱하여 출력한다.

한편, 곱셈기 746은 상기 1비트 발생기 700으로부터의 항상 1인 심볼들과 상기 입력 정보비트들중 7번째 비트인 a6을 곱하여 출력한다.

마스크 생성기 720는 소정 길이를 가지는 마스크시퀀스를 발생한다. 상기 마스크시퀀스를 생성하는 방법은 전술하였으므로 상세한 설명은 생략한다. 예를들어, 카자미 시퀀스군을 사용하여 (64,10)코드를 생성하는 경우 기저 마스크시퀀스는 제1마스크시퀀스(M1), 제2마스크시퀀스(M2), 제4마스크시퀀스(M4)가 된다. 즉, 상기 마스크 생성기 720은 길이 64인 마스크 함수 M1,M2,M4를 동시에 출력한다. 곱셈기 747은 상기 마스크생성기 720으로부터의 상기 제1마스크 함수 M1(=0011010101101111101000110000011011110110010100111001111111000101)와 상기 입력 정보비트들중 a7를 곱하여 출력한다. 곱셈기 748은 상기 마스크생성기 720으로부터의 상기 제2마스크 함수 M2(=0100011111010001111011010111101101111011000100101101000110111000)와 상기 입력 정보비트들중 a8를 곱하여 출력한다. 곱셈기 749는 상기 마스크생성기 720으로부터의 상기 마스크 함수 M4(=0001100011100111110101001101 010010111101101111010111000110001110)와 상기 입력 정보비트들중 a9를 곱하여 출력한다. 즉, 상기 곱셈기 747, 748, 749는 입력되는 기저 마스크시퀀스 M1, M2, M4를 해당하는 입력 정보비트들과 심볼 단위로 곱하여 출력한다.

그러면, 가산기 760은 상기 곱셈기 740,741,742,743,744,745,746,747,748,749 각각으로부터 출력된 심볼들을 심볼 단위로 가산하여 64개의 부호화 심볼들을 출력한다. 심볼 천공기 770는 상기 가산기 760으로부터의 상기 64개의 심볼들을 소정 규칙에 의해 천공하여 48개의 심볼들을 출력한다. 즉, 상기 (48,10)부호기는 상기 (64,10) 부호에 의해 생성된 64개의 심볼들중 16개의 심볼들을 천공함으로써 얻어질 수 있다. 이때, 상기 16개의 천공심볼 위치에 따라서, 상기 (48,10) 부호기의 최소거리가 달라진다. 하기에 나타나는 16개의 천공위치는 모든 16개의 위치에 대한 조합 중에서도 우수한 성능을 가지는 위치를 나타낸다. 즉, 하기에 나타나는 천공위치를 사용하면 최소거리가 18을 가지게 되고, 웨이트 분포도 우수하다.

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

도 8은 본 발명의 제1실시예에 따른 TDD 협대역 부호분할다중접속 이동통신시스템에서 전송율 정보(TFCI)를 부호화하기 위한 제어 흐름을 도시하고 있다.

도 8을 참조하면, 먼저 800단계에서 10비트의 정보비트열 a0,a1,...,a9를 입력하고, 변수 code[]과 변수 j를 0으로 초기화한다. 상기 변수 code[]는 부호기에서 최종적으로 출력할 64개의 부호심볼들을 나타내는 변수이고, 상기 변수 j는 하나의 부호어(codeword)를 구성하는 64개의 심볼들을 카운팅하기 위한 변수이다.

이후, 810단계에서 1번째 정보비트 a0이 "1"인지를 검사한다. 만일, 상기 첫 번째 정보비트a0이 1이면, 제1월시부호 W1(= 0101010101010101010101010101010101010101010101010101010101010101)을 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 812단계로 진행하고, 상기 1번재 정보비트 a0이 1이 아니면 바로 상기 812단계로 진행한다. 상기 810단계의 과정이 끝나면, 상기 812단계에서 두 번째 정보비트 a1가 1인지를 검사한다. 만일 상기 두 번째 정보비트 a1이 1이면, 제2월시부호 W2(=0011001100110011001100110011001100110011001100110011001100110011)를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 814단계로 진행하고, 상기 2번째 정보비트 a1이 1이 아니면 바로 상기 814단계로 진행한다. 상기 812단계의 과정이 끝나면, 814단계에서 세 번째 정보비트a2가 1인지를 검사한다. 만일 상기 세 번째 정보비트a2가 1이면 제4월시부호 W4(=0000111100001111000011110000111100001111000011110000111100001111)를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 816단계로 진행하고, 상기 3번째 정보비트 a2가 1이 아니면 바로 상기 816단계로 진행한다. 상기 814단계의 과정이 끝나면, 상기 816단계에서 네 번째 정보비트 a3가 1인지를 검사한다. 만일 상기 네 번째 정보비트 a3가 1이면, 제8월시부호 W8(=0000000011111111000000001111111100000000111111110000000011111111)를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 818단계로 진행하고, 상기 4번째 정보비트 a3가 1이 아니면 바로 상기 818단계로 진행한다. 상기 816단계의 과정이 끝나면, 상기 818단계에서 다섯 번째 정보비트 a4가 1인지를 검사한다. 만일 상기 다섯 번째 정보비트 a4가 1이면, 제16월시부호 W16(=0000000000000000 111111111111111100000000000000001111111111111111)를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 820단계로 진행하고, 상기 5번째 정보비트 a4가 1이 아니면 바로 상기 820단계로 진행한다. 상기 818단계의 과정이 끝나면 상기 820단계에서 6번째 정보비트 a5가 1인지를 검사한다. 만일 상기 여섯 번째 정보비트 a5가 1이면, 월시부호 W32=0000000000000000000000000000000011111111111111111111111111111111를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 822단계로 진행하고, 상기 6번째 정보비트 a5가 1이 아니면 바로 상기 822단계로 진행한다. 상기 820단계의 과정이 끝나면 상기 822단계에서] 7번째 정보비트 a6이 1인지를 판단한다. 만일, 상기 7번째 정보비트 a6이 1이면 1을 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 824단계로 진행하고, 상기 7번째 정보비트 a6이 1이 아니면 바로 상기 824단계로 진행한다. 상기 822단계는 전술한 단계들을 통해 생성된 월시부호를 1을 배타적 가산하여 반전시킴으로써 상호 월시부호를 생성하기 위한 단계를 나타낸다. 상세히, 상기 7번째 정보비트 a6이 1이면 변수 j를 0으로 초기화하고, j번째 변수인 code[j]와 1을 배타적 가산한다. 그리고, 변수 j 값이 부호어의 마지막 심볼인지를 판단하기 위해 변수 j가 63인지를 판단하고, 아니면 j를 1만큼 증가시켜, 상기의 과정을 반복한다. 상기 822단계는 정보비트a6이 1일 때, 전부 1인 길이 64인 수열을 길이 64인 부호심볼열에 배타적 가산해주는 과정이다. 따라서, 상기의 과정이 64번 진행되면, 변수j는 63이 되어 j가 63인지를 판단하는 과정에서 824단계로 진행하게 된다. 상기 822단계의 과정이 끝나면 상기 824단계에서 여덟번째 정보비트 a7이 1인지를 검사한다. 만일, 상기 정보비트 a8이 1이면 제1마스크 함수 M1( = 0011010101101111101000110000011011110110010100111001111111000101)를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 826단계로 진행하고, 상기 정보비트 a8이 1이 아니면 바로 상기 826단계로 진행한다. 상기 824단계의 과정이 끝나면, 826단계에서 아홉번째 정보비트 a8이 1인지를 검사한다. 만일 상기 정보비트 a8이 1이면 제2마스크 함수 M2 (= 0100011111010001111011010111101101111011000100101101000 110111000)를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 828단계로 진행하고, 만일 상기 정보비트 a8이 1이 아니면 바로 상기 828단계로 진행한다. 상기 826단계의 과정이 끝나면, 828단계에서 열번째 정보비트 a9이 1인지를 검사한다. 만일, 상기 정보비트 a9가 1이면 제4마스크 함수 M4 (= 000110001110011111010100110101001011110110 1111010111000110001110)를 길이 64인 부호심볼열 변수 code[]에 배타적 가산해준후 830단계로 진행하고, 만일 상기 정보비트 a9가 1이 아니면 바로 상기 830단계로 진행한다. 상기 828단계의 과정이 끝나면 상기의 10비트의 정보비트에 대응되는 10개의 길이 64인 수열 W1, W2, W4, W8, W16, W32, 1, M1, M2, M4들중 1인 정보비트들에 대응되는 수열들만을 모드 배타적가산한 부호심볼열 변수 code[]의 값이 출력된다.

상기 도 8과 같이 동작하는 (64,10)부호기는 길이 64인 64개의 월시부호들, 상기 64개의 월시부호들 각각을 반전한 64개의 월시부호들 및 총 128개의 직교부호들과 3개의 마스크함수들의 조합에 의해 구해지는 총 7가지의 마스크함수들의 조합한 896개의 부호들을 생성한다. 따라서, 총 부호어의 수는 1024개이다. 또한, 상기 1024개의 부호어들 중 길이 64인 64개의 월시부호들, 모든 월시부호의 심볼에 전부 1을 더한(또는 실수의 경우 -1을 곱한) 월시부호들 및 총 128개의 직교부호들과 상기 3개의 마스크함수들 중 2개의 마스크함수들의 조합에 의해 구해지는 총 4가지의 마스크함수들의 조합한 부호들을 생성하는 (64,9)부호기, 상기 1024개의 부호어들 중 길이 64인 64개의 월시부호들, 모든 월시부호들의 심볼에 전부 1을 더한(또는 실수의 경우 -1을 곱한) 직교부호들 및 총 128개의 상호 직교부호들과 상기 3개의 마스크함수들 중 임의의 1개의 마스크의 조합에 구해지는 총 2가지의 마스크함수들을 조합한 부호들을 생성하는 (64,8)부호기는 모두 최소거리 28을 가진다. 상기와 같은 (64,9)부호기는 상기 도 7a의 마스크함수 생성기720에서 출력되는 3가지 마스크함수들 중 2개만을 사용하여 구현되어질 수 있고, (64,8)부호기는 상기 도 7a의 마스크함수 생성기에서 출력되는 3가지 마스크함수들 중 한 개만을 사용하여 구현되어질 수 있다. 즉, 상기한 바와 같이 상기의 부호기는 입력정보비트수에 따라 유동적으로 부호화가 가능하며, 부호기의 성능을 좌우하는 최소거리를 최대한 높임으로써 우수한 성능을 가질수 있다.

상기 (64,10) 부호기는 길이 64인 월시부호들과 상기 월시부호들 각각을 반전한 64개의 월시부호들, 총 128개의 상호 직교부호들과 앞서 구해진 7개의 길이 64인 마스크함수들을 조합한 896개의 수열들을 부호어로 사용하는데, 이에 대한 구조는 도 11에 도시하고 있다.

도 9는 본 발명의 실시 예에 따른 부호기에 대응하는 복호기를 도시하는 도면이다. 상기 도 9를 참조하면, 먼저 길이 48인 +1/-1값을 가지는 TFCI심볼에 해당하는 수신신호에 상기 부호기에서 적용한 천공위치들에 0을 삽입하여 길이 64인 수신신호r(t)를 만든다. 이후 상기 수신신호 r(t)는 7개의 곱셈기 901,902,...,907와 상관도 계산기920에 입력된다. 상기 수신신호 r(t)는 송신측 부호기에서 소정의 월시부호와 마스크시퀀스에 의해 부호화된 신호이다. 마스크 생성기910은 상기 3개의 마스크 기저에 의해서 생성될 수 있는 모든 경우의 마스크함수들(M1,M2,....M7)를 생성하여 상기 곱셈기901,902,...,907에 출력한다. 그려면, 상기 곱셈기901은 입력된 상기 수신신호 r(t)와 상기 마스크 생성기 910으로부터 출력된 마스크함수 M1을 곱하여 상관도 계산기 921에 출력한다. 상기 곱셈기 902는 입력된 상기 수신신호r(t)와 상기 마스크 생성기 910으로부터 출력된 마스크함수 M2를 곱하여 상관도 계산기942에 출력한다. 상기 곱셈기907은 입력된 상기 수신신호 r(t)와 마스크 생성기 910으로부터 출력된 마스크함수 M7를 승산하여 상관도 계산기927에 출력한다. 즉, 상기 곱셈기 901, 902, ...,907 각각은 상기 수신신호 r(t)와 상기 마스크생성기 910으로부터의 해당 마스크함수를 곱하여 대응되는 상관도 계산기로 제공한다. 이렇게 하면 수신신호 r(t) 및 상기 수신신호 r(t)와 가능한 7개의 모든 마스크함수들이 곱해진 신호들, 즉 총 8가지의 신호들이 8개의 상관도 계산기에 입력된다. 송신측에서 소정 마스크함수를 사용하여 전송율정보(TFCI)를 부호화하였다면 상기 곱셈기 901, 904,...907로부터의 출력들 중 어느 하나는 마스크함수가 제거된 신호일 것이다. 그러면, 상기 상관도 계산기 902, 921, 922,...,927은 상기 수신신호r(t) 및 상기 곱셈기 901, 902, ..., 907로부터의 출력들을 64개의 길이 64인 월시부호들과 상기 월시부호들을 반전한 64개의 월시부호들, 즉 총 128개의 상호 월시부호들로 상관하여 128개의 상관값들을 계산한다. 그리고, 계산된 상관값들중 가장 큰 상관값과 그때 상관되어진 월시부호의 인덱스 및 상기 상관도 게산기의 인덱스를 비교기 940으로 출력한다. 상기 128개의 월시부호들은 이미 앞에서 정의하고 있다. 상기 상관도 계산기 920은 수신신호 r(t)와 길이 64인 128개의 상호 월시부호들 각각과 상관하여 128개의 상관값들을 구한다. 그리고, 상기 계산된 상관값들중 값이 가장 큰 상관값과, 그 때 상관되어진 월시부호의 인덱스, 그리고, 상기 상관도 계산기920의 인덱스인 0을 상기 상관도 비교기940에 출력한다. 이 때, 상기 상관도 계산기의 인덱스는 상기 상관도 계산기에 입력된 신호가 수신신호에 몇번째 마스크 함수가 승산되어져 입력되었는지를 나타내는 마스크 함수의 인덱스와 동일하다. 그러나, 마스크 인덱스가 0이라 함은 아무런 마스크도 곱해지지 않았음을 의미한다. 그리고, 이와 동시에 상관도 계산기921은 상기 곱셈기 901로부터의 출력신호(수신신호r(t)와 마스크 함수 M1를 곱한 신호를 길이 64인 상기 128개의 상호 월시부호들 각각과 상관하여 128개의 상관값들을 구한다. 그리고 상기 구해진 상관값들중 값이 가장 큰 상관값과, 그 때 계산되어진 월시부호의 인덱스, 그리고, 상기 상관도 계산기921의 인덱스인 1을 상기 상관도 비교기940에 출력한다. 상관도 계산기922는 상기 곱셈기 902로부터의 출력신호(수신신호 r(t)와 마스크 함수 M2를 곱한 신호)를 길이 64인 128개의 상호 월시부호들 각각과 상관하여 128개의 상관값들을 구한다. 그리고, 상기 구해진 128개의 상관값들중 값이 가장 큰 상관값과, 그 때 상관되어진 월시부호의 인덱스, 그리고, 상기 상관도 계산기922의 인덱스인 2를 상기 상관도 비교기940에 출력한다. 상기 상관도 계산기927은 상기 곱셈기 907로부터의 출력신호(수신신호r(t)와 마스크 함수 M7를 곱한 신호)를 상기 128개의 상호 월시부호들 각각과 상관하여 128개의 상관값들을 구한다. 그리고, 상기 구해진 128개의 상관값들중 값이 가장 큰 상관값과, 그 때 상관되어진 월시부호의 인덱스, 그리고, 상기 상관도 계산기927의 인덱스인 7을 상기 상관도 비교기940에 출력한다.

그러면, 상기 상관도 비교기927은 상기 상관도 계산기들의 각각에서 입력된 8가지의 최대 상관값을 비교하여 그 중에서 가장 최대인 상관값을 결정한다. 상기 최대의 상관값이 결정되면 상기 결정된 상관값에 대응하여 해당 상관도 계산기로부터 제공되어진 월시부호의 인덱스와 상관도 계산기의 인덱스(또는 마스크 인덱스)에 의해 송신측에서 송신한 TFCI 정보비트들을 출력한다. 즉, 상기 월시부호의 인덱스와 상기 마스크함수의 인덱스를 가지고 수신신호에 대한 복호신호를 결정하여 출력한다.

도 10은 본 발명의 제1실시 예에 따른 상관도 비교기940에서 8가지의 상관값들을 비교하여 최대 상관값에 대한 월시부호 인덱스와 마스크함수 인덱스를 결정하고, 그에 따른 정보비트들(TFCI 정보비트들)을 출력하기 위한 제어 흐름을 도시하고 있다. 도 10을 참조하면, 먼저 1000단계에서는 회수를 나타내는 인덱스 변수 i은 1로, 검색하려는 최대값, 월시부호 인덱스, 마스크인덱스들은 0으로 초기화한다. 1010단계에서는 1번째 상관도 계산기920에서 출력된 상관값 및 상기 상관값에 대한 월시부호 인덱스, 마스크 인덱스 각각을 1번째 최대값, 1번재 월시부호 인덱스, 1번째 마스크시퀀스 인덱스로 저장한다. 이후, 1020단계에서 상기 1번째 최대값과 이전 저장되어 있는 최대값을 비교한다. 상기 비교에 의해 1번째 최대값이 이전 저장되어 있는 최대값보다 크면 1030단계로 진행하고, 그렇지 않고 상기 1번째 최대값이 이전 저장되어 있는 최대값보다 작으면 1040단계로 진행한다. 상기 1030단계로 진행하면, 상기 1번째 최대값을 최대값으로 지정하고, 월시부호 인덱스와 마스크 인덱스에는 상기 저장된 1번째 월시부호 인덱스와 1번째 마스크 인덱스를 각각 지정한다. 상기 1010단계 또는 상기 1030단계로부터 상기 1040단계로 진행하면 상기 인덱스 변수 i에 설정된 값을 상기 상관도 계산기의 개수인 8과 비교한다. 상기 1040단계는 8개의 모든 상관값들에 대한 비교가 완료되었는지를 판단하기 위한 단계이다. 상기 1040단계에서 회수를 나타내는 인덱스 i가 상기 상관도계산기의 개수인 8이 아니면 1060단계를 진행하여 회수를 나타내는 인덱스 i를 1씩 증가시킨후 상기 1010단계를 진행하여 상기 증가된 i번째 상관도 계산기로부터 출력된 i번째 최대값, i번째 월시부호 인덱스, i번째 마스크인덱스들을 가지고 전술한 과정을 반복 수행한다. 전술한 바와 같은 반복 수행 동작에 의해 8번째 최대값, 8번째 월시부호 인덱스, 8번째 마스크인덱스에 대한 비교까지 완료하면 상기 회수를 나타내는 i가 8일 것이므로 상기 1040단계에서 1050단계로 진행하게 된다. 상기 1050단계로 진행하면 상기 변수인 월시부호 인덱스와 마스크 인덱스에 대응하는 복호비트들(TFCI 정보비트들)을 출력한다. 상기 복호비트들에 대응하는 월시부호 인덱스와 마스크 인덱스는 8개의 상관도 계산기들로부터 제공받은 8가지 상관값들중 가장 큰 상관값에 대응하는 월시부호 인덱스 및 마스크 인덱스이다.

상술한 제1실시예는 (48,10) 부호화기를 길이 64인 부호를 생성한후 16개의 심볼들을 천공하여 48개의 심볼들을 생성하는 것으로 설명하고 있다. 한편, 후술되는 제2실시예에서는 상기 도 7a와 달리 월시부호생성기, 1생성기 및 마스크 생성기에서 미리 상기 천공패턴을 적용하여 16심볼을 천공한 후 48심볼을 출력하는 부호기에 대해 설명할 것이다.

제2실시예

본 발명의 제2실시예에 따른 부호화 장치의 구조는 제1실시예에서 설명한 부호기의 구조와 유사하다. 단지, 1비트 발생기, 월시부호 발생기 및 마스크 생성기에서 출력되는 수열들이 미리 천공패턴이 적용된 길이 48을 가지는 수열이라는 점이 다르다. 예를들어, 상기 제1실시예에 따른 월시부호 발생기, 1비트발생기 및 마스크생성기에서 출력되는 수열들에서 0,4,8,13,16,20,27,31,34,38, 41,44,50,54,57,61번째 항을 천공한 수열들을 사용하게 된다. 도 7b는 본 발명의 제2실시 예에 따른 TDD 협대역 부호분할다중접속 이동통신시스템에서 전송율 정보(TFCI)를 부호화하기 위한 구성을 도시하고 있다. 상기 도 7b를 참조하면, 10비트의 입력 정보비트들이 입력되면, 각각의 비트 a0,a1,a2,a3,a4,a5,a6, a7,a8,a9들 각각은 대응되는 곱셈기 7400, 7410, 7420, 7430, 7440, 7450, 7460, 7470, 7480, 7490에 입력된다. 기저 월시부호 발생기 7100은 앞서 설명한 바와 같이 기저 월시부호들을 소정 규칙에 의해 천공한 길이 48인 월시부호 W1', W2', W4', W8', W16', W32'를 동시에 출력한다. 여기서, 기저 월시부호들은 임의의 합에 의해 사용하고자 하는 월시부호들을 모두 생성할수 있는 소정의 월시부호들을 나타낸다. 예를들면, 길이 64인 상호 월시부호를 사용하는 경우, 기저 월시부호들은 제1월시부호(W1), 제2월시부호(W2), 제4월시부호(W4), 제8월시부호(W8), 제16월시부호(W16) 및 제32월시부호(W32)가 된다. 1비트 발생기 7000은 지속적으로 소정의 부호비트를 발생한다. 곱셈기 7400은 상기 월시부호 발생기 710으로부터의 소정 규칙에 의해 천공된 월시부호 W1'(=101101101001101101010010011011001101011011001001)와 상기 입력 정보비트들중 a0를 곱하여 출력한다. 상기 곱셈기 7410은 상기 월시부호 발생기 7100으로부터의 천공된 월시부호 W2'(=011011011011011011001001001001011011001001011011)와 상기 입력 정보비트들중 a1을 곱하여 출력한다. 상기 곱셈기 7420는 상기 월시부호 발생기 7100으로부터의 천공된 월시부호 W4'(=000111000111000111000111000111000111000111000111)와 상기 입력 정보비트들중 a2를 곱하여 출력한다. 상기 곱셈기 7430은 상기 월시부호 발생기 7100으로부터의 천공된 월시부호 W8'(=000000111111000000111111000000111111000000111111)와 상기 입력 정보비트들중 a3를 곱하여 출력한다. 상기 곱셈기 7440은 상기 월시부호 발생기 7100으로부터의 천공된 월시부호 W16'(=000000000000111111111111000000000000 111111111111)와 상기 입력 정보비트들중 a4를 곱하여 출력한다. 상기 곱셈기 7450는 상기 월시부호 발생기 7100으로부터의 천공된 월시부호 W32'(=00000000000000000000 0000111111111111111111111111)와 상기 입력 정보비트들중 a5를 곱하여 출력한다.

곱셈기 7460은 상기 1비트 발생기 7000으로부터의 항상 1인 심볼과 상기 입력 정보비트들중 a6를 곱하여 출력한다.

마스크 생성기 7200은 앞서 설명한 기저 마시크를 소정 천공패턴에 의해 천공한 길이 48인 천공된 기저 마스크 함수 M1', M2', M4'를 동시에 출력한다. 상기 마스크함수를 생성하는 방법은 전술하였으므로 상세한 설명은 생략한다. 곱셈기 7470은 상기 마스크 생성기 7200으로부터의 천공된 마스크 함수 M1'(=011101110111 010011000011111010001011101111100001)과 상기 입력 정보비트들중 a7를 곱하여 출력한다. 곱셈기 7480은 상기 마스크 발생기 7200으로부터의 천공된 마스크 함수 M2'(=100111101001110101011101011101001010111001111100)과 입력 정보비트들중 a8을 곱하여 출력한다. 곱셈기 7490는 상기 마스크 발생기 7200으로부터의 천공된 마스크 함수 M4'(=001000110011101100110010101111111101011001100110)와 상기 입력 정보비트들중 a9를 곱하여 출력한다. 즉, 상기 곱셈기 7470 내지 7490은 각각 입력되는 천공된 기저 마스크함수 M1', M2', M4'를 대응하는 입력 정보비트들과 심볼단위로 곱하여 가산기7600으로 출력한다.

그러면, 상기 가산기 7600은 상기 곱셈기 7400,7410,7420,7430,7440,7450,7460,7470,7480,7490 각각으로부터 출력된 심볼들을 심볼단위로 모두 가산하여 48개의 부호심볼들(TFCI 심볼들)을 출력한다.

도 12는 본 발명의 제2실시 예에 따른 TDD 협대역 부호분할다중접속 이동통신시스템에서 전송율 정보(TFCI)를 부호화하기 위한 제어 흐름을 도시하고 있다. 도 12를 참조하면, 먼저 1200단계에서 10비트의 정보비트열 a0,a1,...,a9를 입력하고, 변수 code[]와 변수 j를 0으로 초기화한다. 여기서, 부호심볼열 변수 code[]는 부호기에서 최종적으로 출력할 48개의 부호심볼을 저장하기 위한 변수이고, 상기 변수 j는 하나의 부호어(codeword)를 구성하는 48개의 부호심볼들을 카운팅하기 위한 변수이다. 이후, 1210단계에서는 1번째 정보비트 a0이 1인지를 검사한다. 만일, 상기 1번째 정보비트 a0이 1이면, 소정 규칙에 의해 천공된 기저 월시부호 W1'(= 101101101001101101010010011011001101011011001001)를 상기 부호심볼열 변수 code[]에 심볼단위로 배타적 가산해준후 1212단계로 진행하고, 상기 1번째 정보비트 a0이 1이 아니면 바로 상기 1212단계로 진행한다. 상세히, 상기 정보비트 a0이 1이면, 변수 j를 0으로 초기화하고, 상기 부호심볼열 변수의 j번째 위치(code[j])에 상기 천공된 제1월시부호의 j번째 심볼을 배타적 가산해준다. 여기서, j가 0이므로, 상기 배열 변수의 0번째 위치에 상기 제1월시부호의 0번째 심볼을 배타적 가산해준다. 그리고, 변수 j가 마지막 부호심볼을 가리키고 있는지를 판단하기 위해 상기 변수 j가 47인지를 판단한다. 상기 변수 j가 47이 아니면 상기 변수 j를 1만큼 증가시킨후 상기한 과정을 반복하고, 상기 변수 j가 47이면 상기 1212단계로 진행한다. 즉, 48개의 부호심볼들에 대한 배타적 가산이 완료되면 다음단계로 진행한다. 상기 1210단계의 과정이 끝나면, 상기 1212단계에서 2번째 정보비트 a1가 1인지를 검사한다. 만일, 2번째 정보비트 a1이 1이면, 천공된 기저 월시부호 W2'(= 011011011011011011001001001001011011001001011011)를 길이 48인 부호심볼열 변수 code[]에 심볼단위로 배타적 가산해준후 1214단계로 진행하고, 상기 2번째 정보비트 a1이 1이 아니면 바로 상기 1214단계로 진행한다. 상기 1210단계의 과정이 끝나면, 상기 1214단계에서 3번째 정보비트 a2가 1인지를 검사한다. 만일, 상기 3번째 정보비트 a2가 1이면, 천공된 기저 월시부호 W4'( = 000111000111000111000111000111000111000111000111)를 길이 48인 부호심볼열 변수 code[]에 심볼단위로 배타적 가산해준후 상기 1216단계로 진행하고, 상기 3번째 정보비트 a2가 1이 아니면 바로 상기 1216단계로 진행한다. 상기 1214단계의 과정이 끝나면, 상기 1216단계에서 4번째 정보비트 a3이 1인지를 검사한다. 만일, 상기 4번째 정보비트 a3이 1이면, 천공된 기저 월시부호 W8'(=000000111111000000111111000000111111000000111111)를 길이 48인 부호심볼열 변수 code[]에 심볼단위로 배타적 가산해준후 1218단계로 진행하고, 상기 정보비트 a3가 1이 아니면 바로 상기 1218단계로 진행한다. 상기 1216단계의 과정이 끝나면, 상기 1218단계에서 5번째 정보비트 a4가 1인지를 검사한다. 만일, 상기 5번째 정보비트 a4가 1이면 , 천공된 기저 월시부호 W16'(=000000000000111111111111000000000000111111111111)을 길이 48인 부호심볼열 변수 code[]에 심볼단위로 배타적 가산해준후 1220단계로 진행하고, 상기 a4가 1이 아니면 바로 상기 1220단계로 진행한다. 상기 1218단계의 과정이 끝나면, 상기 1220단계에서 6번째 정보비트 a5가 1인지를 검사한다. 상기 a5가 1이면, 천공된 기저 월시부호 W32'(=000000000000000000000000111111111111111111111111)를 길이 48인 부호심볼열 변수 code[]에 배타적 가산해준후 1222단계로 진행하고, 상기 a5가 1이 아니면 바로 상기 1222단계로 진행한다. 상기 1222단계를 진행하여 7번째 정보비트 a6이 1인지를 판단한다. 만일, 상기 7번째 정보비트 a6이 1이면 모든 1인 길이 48인 수열을 부호심볼열 변수 code[]에 심볼단위로 가산해준후 1224단계로 진행하고, 상기 7번째 정보비트 a6이 1이 아니면 바로 상기 1224단계로 진행한다. 상기 1222단계는 길이 64인 128개의 상호 월시부호들을 생성하기 위해 상기한 단계들을 통해 생성된 월시부호의 심볼들을 반전시켜 상기 월시부호에 대응되는 상호 월시부호를 생성하기 위한 단계이다. 상기 1222단계의 과정이 끝나면, 상기 1224단계에서 8번째 정보비트 a7가 1인지를 검사한다. 만일, 상기 8번째 정보비트 a7이 1이면, 소정 규칙에 의해 천공된 기저 마스크 함수 M1'(= 0111 0111 0111 0100 1100 0011 1110 1000 1011 1011 1110 0001)를 상기 길이 48인 부호심볼열 변수 code[]에 배타적 가산해준후 1226단계로 진행하고, 상기 a7이 1이 아니면 바로 상기 1226단계로 진행한다. 상기 1224단계의 과정이 끝나면, 상기 1226단계에서 9번째 정보비트 a8이 1인지를 검사한다. 만일 9번째 정보비트 a8이 1이면, 천공된 기저 마스크 함수 M2'(= 1001 1110 1001 1101 0101 1101 0111 0100 1010 1110 0111 1100)를 상기 길이 48인 부호심볼열 변수 code[]에 심볼단위로 배타적 가산해준후 1228단계를 진행하고, 상기 a8이 1이 아니면 바로 상기 1228단계로 진행한다. 상기 1226단계의 과정이 끝나면 상기 1228단계에서 10번째 정보비트 a9이 1인지를 검사한다. 만일, 상기 10번째 정보비트 a9가 1이면, 천공된 기저 마스크 함수 M4'(= 0010 0011 0011 1011 0011 0010 1011 1111 1101 0110 0110 0110)를 상기 길이 48인 부호심볼열 변수 code[]에 심볼단위로 배타적 가산해준후 종료하고, 상기 정보비트 a9가 1이 아니면 종료한다. 상기 도 12의 과정을 완료하면 상기의 10비트의 정보비트에 대응되는 10개의 길이 32인 수열 W1, W2, W4, W8, W16, W32, 1, M1, M2, M4들중 1인 정보비트들에 대응되는 수열들만을 모드 배타적 가산한 부호심볼들이 상기 변수code[]에 저장된다.

상기 (48,10) 부호기는 상기 제1실시예에서 설명된 길이 64인 모든 부호어들(월시부호, 마스크함수)에서 예를들어, 0,4,8,13,16,20,27,31,34,38,41,44,50,54,57,61번째 심볼들을 천공하여 만든 1024개의 부호어로 구성되어 있다. 따라서, 총 부호어의 수는 1024개이다. 또한, 상기 1024개의 부호어들 중 64개의 길이 64인 월시부호들에서 0,4,8,13,16,20,27,31,34,38, 41,44,50,54,57,61번째 심볼들이 천공된 길이 48인 월시부호들, 상기 천공된 모든 월시부호들의 심볼에 전부 1을 더한(또는 실수의 경우 -1을 곱한) 부호들 및 상기의 총 128개의 부호들과 상기 3개의 천공된 마스크함수들 중 임의의 2개의 마스크들의 조합에 의해 구해지는 총 4가지의 마스크함수들의 조합에 의한 부호들로 나타나는 (48,9)부호기, 상기 1024개의 부호어들 중 길이 48인 64개의 천공된 월시부호들, 모든 천공된 월시부호들의 심볼에 전부 1을 더한(실수의 경우 -1을 곱한) 부호들 및 상기의 총 128개의 부호들과 상기 3개의 천공된 마스크함수들 중 임의의 1개의 마스크의 조합에 의해 구해지는 총 2가지의 마스크함수들의 의한 부호들로 나타나는 (48,8)부호기들은 모두 최소거리 18을 가진다.

상기와 같은 (48,9)부호기는 상기 도7b의 마스크함수 생성기에서 출력되는 4가지 마스크함수중 2개만을 사용하여 구현되어질 수 있고, (48,8)부호기는 상기 도7b의 마스크함수 생성기에서 출력되는 4가지 마스크함수중 한 개만을 사용하여 구현되어질 수 있고, 또한, (48,7)부호기는 상기 도7b의 마스크함수 생성기에서 출력되는 3가지 마스크함수들을 모두 중단시킴으로써 구현되어질 수 있다. 상기와 같이 상기의 부호기는 입력정보비트수에 따라 유동적으로 부호화가 가능하며, 부호기의 성능을 좌우하는 최소거리를 최대한 높임으로써 우수한 성능을 갖게 된다.

앞서 설명한 도 9를 참조하여 본 발명의 제2실시 예에 따른 따른 복호기를 설명하면 다음과 같다. 먼저, 길이 48인 +1/-1값을 가지는 TFCI심볼에 해당하는 수신신호 r(t)는 7개의 곱셈기 901,902,...,907와 상관도 계산기920에 입력된다. 상기 수신신호 r(t)는 송신측 부호기(도 7b)에서 소정의 천공된 월시부호와 소정의 천공된 마스크시퀀스에 의해 부호화된 신호이다. 마스크 생성기910은 상기 3개의 마스크 기저에 의해 생성될수 있는 모든 경우의 마스크함수들, 특히 소정 규칙에 의해 천공된 길이 48인 마스크함수들(M1', M2',...,M7')를 생성하여 상기 곱셈기901,902,...,907에 출력한다. 그러면, 상기 곱셈기901은 입력된 상기 길이 48인 수신신호r(t)와 마스크 생성기 910으로부터 출력된 마스크함수 M1'을 곱하여 상관도 계산기 921에 출력한다. 상기 곱셈기902는 입력된 상기 수신신호 r(t)와 상기 마스크 생성기 910으로부터 출력된 마스크함수 M2'을 곱하여 상관도 계산기922에 출력한다. 곱셈기 902은 상기 수신신호 r(t)와 상기 마스크 생성기 910으로부터 출력되는 마스크함수 M3'를 곱하여 상관도 계산기 927에 출력한다. 즉, 상기 곱셈기901,902,...,907 각각은 상기 수신신호 r(t)와 상기 마스크생성기 910으로부터의 대응되는 마스크함수를 곱하여 해당 상관도 계산기로 제공한다. 이렇게 하면, 수신신호 및 상기 수신신호와 가능한 7개의 모든 마스크함수들이 곱해진 총 8가지의 신호들이 8개의 상관도 계산기에 입력된다. 송신측에서 소정 마스크함수를 사용하여 TFCI 비트들을 부호화하였다면 상기 곱셈기 901,904,..,907로부터의 출력들중 어느 하나는 마스크함수가 제거된 신호일 것이다. 그러면, 상관도 계산기 920,921, 922,...,927은 상기 수신신호r(t) 및 상기 곱셈기 901,902,...,907로부터의 출력들을 길이 48인 128개의 상호 월시부호들로 상관하여 128개의 상관값들을 계산한다. 그리고, 상기 계산된 상관값들중 가장 큰 상관값과, 그 때 상관되어진 월시부호의 인덱스, 그리고, 상관도 계산기의 인덱스를 상관도 비교기940에 출력한다. 이 때, 상기 상관도 계산기의 인덱스는 상기 상관도 계산기에 입력된 신호가 수신신호에 몇 번째 마스크 함수가 승산되어져 입력되었는지를 나타내는 마스크 함수의 인덱스와 동일하다. 그러나, 마스크 인덱스가 0이라함은 아무런 마스크도 곱해지지 않았음을 의미한다. 상기 상관도 계산기 920은 상기 수신신호 r(t)와 길이 48인 128개의 상호 직교부호들과의 상관값들을 계산한다. 그리고, 상기 계산된 상관값들중 값이 가장 큰 상관값과, 그때 상관되어진 월시부호의 인덱스, 그리고 상기 상관도 계산기920의 인덱스인 0을 상기 상관도 비교기 940로 출력한다. 그리고, 이와 동시에 상관도 계산기921은 상기 곱셈기 901로부터의 출력신호(수신신호r(t)와 마스크 함수 M1'을 곱한 신호)를 길이 48인 128개의 월시부호들 각각과 상관하여 128개의 상관값들을 계산하고, 상기 상관값들중 값이 가장 큰 상관값, 그 때 상관되어진 월시부호의 인덱스 및 상관도 계산기의 인덱스인 1을 상기 상관도 비교기940에 출력한다, 상관도 계산기922는 상기 곱셈기902로부터의 출력신호(수신신호 r(t)와 마스크 함수 M2'을 곱한 신호)를 길이 48인 128개의 상호 월시부호들 각각과 상관하여 128개의 상관값들을 계산하고, 상기 상관값들중 값이 가장 큰 상관값, 그 때 상관되어진 월시부호의 인덱스 및 상관도 계산기의 인덱스인 2를 상기 상관도 비교기940에 출력한다. 그리고, 상기 상관도 계산기927은 상기 곱셈기 907로부터의 출력신호(수신신호 r(t)와 마스크 함수 M7'을 곱한 신호)를 길이 48인 128개의 상호 월시부호들 각각과 상관하여 128개의 상관값들을 계산하고, 상기 계산된 상관값들중 값이 가장 큰 상관값, 그 때 상관되어진 월시부호의 인덱스 및 상관도 계산기의 인덱스인 7을 상기 상관도 비교기940에 출력한다.

그러면, 상기 상관도비교기927은 상기 상관도 비교기들 각각에서 입력된 8가지의 최대 상관값들을 비교하여 그 중에서 가장 최대인 상관값을 결정한다. 상기 최대의 상관값이 결정되면 상기 결정된 상관값에 대응하는 상관도 계산기로부터 제공되어진 월시부호의 인덱스 및 상관도 계산기의 인덱스(또는 수신신호r(t)와 승산된 마스크함수의 인덱스)를 참조하여 송신측에서 송신한 TFCI 비트들을 출력한다.상기한 본 발명의 제2실시 예에 따른 비교기의 동작은 앞서 설명한 본 발명의 일 실시 예에 따른 비교기의 동작 흐름과 동일하다. 다시 상기 도 10을 참조하여 본 발명의 제2실시 예에 따른 비교기의 동작을 살펴보면 다음과 같다. 먼저 1000단계에서는 회수를 나타내는 인덱스 i은 1로, 검색하려는 최대값, 월시부호 인덱스, 마스크인덱스들은 0으로 초기화한다. 1010단계에서는 1번째 상관도 계산기920에서 출력된 상관값 및 상기 상관값에 대한 월시부호 인덱스, 마스크 인덱스 각각을 1번째 최대값, 1번재 월시부호 인덱스, 1번째 마스크시퀀스 인덱스로 입력한다. 그러면, 1020에서 상기 1번째 최대값과 이전 저장되어 있는 최대값을 비교한다. 상기 비교에 의해 1번째 최대값이 크면 1030단계로 진행하고, 그렇지 않고 상기 1번째 최대값에 이전 저장되어 있는 최대값에 비해 같거나 작으면 1040단계로 진행한다. 상기 1030단계로 진행하면, 상기 1번째 최대값을 최대값으로 지정하고, 월시부호 인덱스와 마스크 인덱스에는 상기 입력된 1번째 월시부호 인덱스와 1번째 마스크 인덱스를 각각 지정한다. 상기 1010딘계 또는 상기 1030단계로부터 상기 1040단계로 진행하면 상기 I에 설정된 카운트 값을 상기 상관도 계산기의 개수인 8과 비교한다. 상기 1040단계는 8개의 모든 상관값들에 대한 비교가 완료되었는지를 판단하기 위한 단계이다. 상기 1040단계에서 회수를 나타내는 인덱스 i가 상기 상관도계산기의 개수인 8이 아니면 1060단계를 진행하여 회수를 나타내는 인덱스 i를 1씩 증가시킨후 상기 1010단계를 진행하여 상기 증가된 I번째 상관도 계산기로부터의 I번째 최대값, I번째 월시부호 인덱스, I번째 마스크인덱스들을 입력하여 전술한 과정을 반복 수행한다. 전술한 바와 같은 반복 수행 동작에 의해 8번재 최대값, 8번째 월시부호 인덱스, 8번째 마스크인덱스에 대한 비교까지 완료하면 상기 1040단계에서 1050단계로 진행한다. 상기 1050단계로 진행하면 상기 변수인 월시부호 인덱스와 마스크 인덱스에 대응하는 복호비트들(TFCI 비트들)을 출력한다. 상기 복호비트들에 대응하는 월시부호 인덱스와 마스크 인덱스는 8개의 상관도 계산기들로부터 제공받은 8가지 상관값들중 가장 큰 상관값에 대응하는 월시부호 인덱스 및 마스크인덱스이다.

상술한 바와 같이 본 발명은 시간분할 듀플렉스 방식의 협대역 부호분할 다중접속 시스템에서 전송율 정보(TFCI)를 오류정정에 강하도록 효과적으로 부호화 및 복호화할수 있다.

Claims

삭제
삭제
삭제
삭제
삭제
삭제
협대역 시간분할 듀플렉스(Narrowband Time Division Duplex) 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 장치에 있어서,

상기 k개의 입력 비트들을 확장된 리드뮬러 부호를 사용하여 상기 m보다 큰 최소의 2ⁿ개의 심볼 열로 부호화하는 부호기와,

상기 부호기에 의해 부호화된 2ⁿ개의 심볼들의 열이 상기 m개의 심볼들의 열이 되도록 미리 정해진 위치의 비트를 천공하는 천공기를 포함하는 것을 특징으로 하는 장치.
제7항에 있어서, 상기 부호기는,

동일 심볼들의 시퀀스를 발생하는 1비트 발생기와,

복수의 기저 시퀀스들을 발생하는 기저 직교시퀀스 발생기와,

복수의 기저 마스크시퀀스들을 발생하는 기저 마스크시퀀스 발생기와,

상호 직교시퀀스로의 변환을 나타내는 제1정보부분과, 직교시퀀스로의 변환을 나타내는 제2정보부분과, 마스크시퀀스로의 변환을 나타내는 제3정보부분을 포함하는 상기 전송율 정보를 입력으로 하고, 상기 기저 직교시퀀스들 중 상기 제2정보부분에 의해 선택되어지는 직교시퀀스와, 상기 선택되는 직교시퀀스와 상기 제1정보부분에 의해 선택되어지는 상기 동일 심볼들의 조합으로 구성되는 상호 직교시퀀스와, 상기 제3정보부분에 의해 선택되어지는 마스크시퀀스를 조합하여 상기 2ⁿ개의 심볼들의 열을 발생하는 연산부를 포함하는 것을 특징으로 하는 장치.
제7항에 있어서,

상기 부호기는 (64,10) 부호를 생성하는 것을 특징으로 하는 장치.
제8항에 있어서,

상기 복수의 기저 직교시퀀스들은 길이 64인 64개의 직교시퀀스들중 제1월시부호, 제2월시부호, 제4월시부호, 제8월시부호, 제16월시부호, 제32월시부호인 것을 특징으로 하는 장치.
제8항에 있어서,

상기 기저 마스크시퀀스들은 제1마스크시퀀스, 제2마스크시퀀스, 제4마스크시퀀스이며, 상기 제1마스크시퀀스는 "011010101101111101000110000011011110110010100111001111111000101", 상기 제2마스크시퀀스는 "100011111010001111011010111101101111011000100101101000110111000", 상기 제4마스크시퀀스는 "001100011100111110101001101010010111101101111010111000110001110"인 것을 특징으로 하는 장치.
제8항에 있어서, 상기 연산부는,

상기 동일 심볼과 상기 제1정보부분을 곱하는 제1곱셈기와,

상기 기저 직교시퀀스들과 상기 제2정보부분을 구성하는 전송율 정보 비트들을 각각 곱하는 복수의 제2곱셈기들과,

상기 기저 마스크시퀀스들과 상기 제3정보부분을 구성하는 전송율 정보 비트들을 각각 곱하는 복수의 제3곱셈기들과,

상기 제1 내지 제3 곱셈기들로부터의 출력을 가산하여 상기 2ⁿ개의 심볼들의 열을 발생하는 가산기를 포함하는 것을 특징으로 하는 장치.
제8항에 있어서,

상기 천공기는 다음과 같은 천공 패턴들중 하나에 의해 천공을 수행하는 것을 특징으로 하는 장치.

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 장치에 있어서,

상기 m보다 큰 최소의 2ⁿ의 길이를 가지는 복수의 상호 직교시퀀스들을 생생하고, 상기 복수의 상호 직교시퀀스들중 상기 전송율 정보의 제1정보 비트들에 의해 선택된 상호 직교시퀀스를 출력하는 직교시퀀스 발생부와,

상기 상호 직교시퀀스들과의 합의 최소거리(또는 해밍거리)가 적어도 20을 넘는 복수의 마스크시퀀스들을 생성하고, 상기 복수의 마스크시퀀스들중 상기 상기 전송율 정보의 제2정보 비트들에 의해 선택된 마스크시퀀스를 출력하는 마스크시퀀스 발생부와,

상기 직교시퀀스 발생부로부터의 상호 직교시퀀스와 상기 마스크시퀀스 발생부로부터의 마스크시퀀스를 가산하여 출력하는 가산기와,

상기 가산기로부터의 상기 2ⁿ개의 심볼들의 열이 상기 m개의 심볼들의 열이 되도록 천공하는 천공기를 포함하는 것을 특징으로 하는 장치.
제14항에 있어서,

상기 천공기는 다음과 같은 천공 패턴들중 하나의 의해 천공을 수행하는 것을 특징으로 하는 장치.

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 장치에 있어서,

동일 심볼을 계속해서 발생하는 1비트 발생기와,

상기 m보다 큰 최소의 2ⁿ의 길이를 가지는 복수의 기저 직교시퀀스들을 소정 천공패턴에 의해 천공하여 상기 m의 길이를 가지는 제1시퀀스들을 생성하는 직교시퀀스 발생부와,

상기 m보다 큰 최소의 2ⁿ의 길이를 가지는 기저 마스크 시퀀스들을 상기 소정 천공패턴에 의해 천공하여 상기 m의 길이를 가지는 제2시퀀스들을 생성하는 마스크시퀀스 발생부와,

입력되는 상기 전송율 정보의 비트들 각각에 대응하여 구비되며, 상기 동일 심볼과 상기 제1시퀀스들 및 상기 제2시퀀스들 각각을 대응하는 전송율 정보 비트와 곱하여 출력하는 복수개의 곱셈기들과,

상기 복수개의 곱셈기들로부터의 출력 시퀀스들을 가산하여 전송율 정보를 나타내는 심볼열을 출력하는 가산기를 포함하는 것을 특징으로 하는 장치.
제16항에 있어서,

상기 복수의 기저 직교시퀀스들은 길이 64인 직교시퀀스들중 제1월시부호, 제2월시부호, 제4월시부호, 제8월시부호, 제16월시부호, 제32월시부호인 것을 특징으로 하는 장치.
제16항에 있어서,

상기 기저 마스크시퀀스들은 제1마스크시퀀스, 제2마스크시퀀스, 제4마스크시퀀스이며, 상기 제1마스크시퀀스는 "011010101101111101000110000011011110110010100111001111111000101", 상기 제2마스크시퀀스는 "100011111010001111011010111101101111011000100101101000110111000", 상기 제4마스크시퀀스는 "001100011100111110101001101010010111101101111010111000110001110"인 것을 특징으로 하는 장치.
제16항에 있어서,

상기 소정 천공 패턴은 하기와 같은 패턴들 중 하나인 것을 특징으로 하는 장치.

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 서비스 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 방법에 있어서,

상기 k개의 입력 비트들을 확장된 리드뮬러 부호를 사용하여 상기 m보다 큰 최소의 2ⁿ개의 심볼들의 열로 부호화하는 과정과,

상기 2ⁿ개의 심볼들의 열이 상기 m개의 심볼들의 열이 되도록 천공하는 과정을 포함하는 것을 특징으로 하는 방법.
제20항에 있어서, 상기 부호화 과정은,

동일 심볼들의 시퀀스를 발생하는 과정과,

복수의 기저 시퀀스들을 발생하는 과정과,

복수의 기저 마스크시퀀스들을 발생하는 과정과,

상호 직교시퀀스로의 변환을 나타내는 제1정보부분과, 직교시퀀스로의 변환을 나타내는 제2정보부분과, 마스크시퀀스로의 변환을 나타내는 제3정보부분을 포함하는 전송율 정보 비트들을 입력으로 하고, 상기 기저 직교시퀀스들 중 상기 제2정보부분에 의해 선택되어지는 직교시퀀스와, 상기 선택되는 직교시퀀스와 상기 제1정보부분에 의해 선택되어지는 상기 동일 심볼들의 조합으로 구성되는 상호 직교시퀀스와, 상기 제3정보부분에 의해 선택되어지는 마스크시퀀스를 조합하여 상기 2m개의 심볼들의 열을 발생하는 과정을 포함하는 것을 특징으로 하는 방법.
제21항에 있어서,

상기 복수의 기저 직교시퀀스들은 길이 64인 직교시퀀스들중 제1월시부호, 제2월시부호, 제4월시부호, 제8월시부호, 제16월시부호, 제32월시부호인 것을 특징으로 하는 방법.
제21항에 있어서,

상기 기저 마스크시퀀스들은 제1마스크시퀀스, 제2마스크시퀀스, 제4마스크시퀀스이며, 상기 제1마스크시퀀스는 "011010101101111101000110000011011110110010100111001111111000101", 상기 제2마스크시퀀스는 "100011111010001111011010111101101111011000100101101000110111000", 상기 제4마스크시퀀스는 "001100011100111110101001101010010111101101111010111000110001110" 인 것을 특징으로 하는 방법.
제20항에 있어서,

상기 천공 과정은 하기와 천공 패턴들중 하나에 의해 수행되는 것을 특징으로 하는 방법.

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 방법에 있어서,

상기 m보다 큰 최소의 2ⁿ의 길이를 가지는 복수의 상호 직교시퀀스들을 생생하고, 상기 상호 직교시퀀스들중 상기 전송율 정보의 제1정보 비트들에 의해 선택된 상호 직교시퀀스를 출력하는 과정과,

상기 상호 직교시퀀스들과의 합의 최소거리(또는 해밍거리)가 적어도 20을 넘는 복수의 마스크시퀀스들을 생성하고, 상기 복수의 마스크시퀀스들중 상기 전송율 정보의 제2정보 비트들에 의해 선택된 마스크시퀀스를 출력하는 과정과,

상기 선택된 상호 직교시퀀스와 상기 마스크시퀀스를 가산하는 과정과,

상기 가산에 의한 상기 2ⁿ개의 심볼들의 열이 상기 m개의 심볼들의 열이 되도록 천공하는 과정을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서,

상기 천공 과정은 다음과 같은 천공 패턴들중 하나에 의해 수행되는 것을 특징으로 하는 방법.

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력비트들을 m개의 심볼들의 열로 부호화하는 방법에 있어서,

동일 심볼을 계속해서 발생하는 과정과,

복수의 기저 직교시퀀스들을 소정 천공패턴에 의해 천공하여 상기 m의 길이를 가지는 제1시퀀스들을 생성하는 과정과,

기저 마스크 시퀀스들을 상기 소정 천공패턴에 의해 천공하여 상기 m의 길이를 가지는 제2시퀀스들을 생성하는 과정과,

상기 동일 심볼과 상기 제1시퀀스들 및 상기 제2시퀀스들 각각을 대응하는 상기 전송율 정보의 해당 비트와 곱하여 출력하는 과정과,

상기 전송율 정보의 비트들과의 곱에 의한 출력 시퀀스들을 가산하여 상기 m개의 심볼열을 출력하는 과정을 포함하는 것을 특징으로 하는 방법.
제27항에 있어서,

상기 복수의 기저 직교시퀀스들은 길이 64인 직교시퀀스들중 제1월시부호, 제2월시부호, 제4월시부호, 제8월시부호, 제16월시부호, 제32월시부호인 것을 특징으로 하는 방법.
제27항에 있어서,

상기 기저 마스크시퀀스들은 제1마스크시퀀스, 제2마스크시퀀스, 제4마스크시퀀스이며, 상기 제1마스크시퀀스는 "011010101101111101000110000011011110110010100111001111111000101", 상기 제2마스크시퀀스는 "100011111010001111011010111101101111011000100101101000110111000", 상기 제4마스크시퀀스는 "001100011100111110101001101010010111101101111010111000110001110"인 것을 특징으로 하는 방법.
제27항에 있어서,

상기 소정 천공 패턴은 하기와 같은 패턴들 중 하나인 것을 특징으로 하는 방법.

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 장치에 있어서,

상기 입력 비트들에 응답하여 길이 64인 월시부호들과 길이 64인 마스크들을 사용하여 64개의 부호 심볼들을 생성하는 (64,10) 리드뮬러 부호(second order Reed Muller code) 생성기와,

상기 길이 64개의 부호 심볼들중에서 16개의 심볼들을 다음과 같은 위치들에서 천공하는 천공기를 포함하는 것을 특징으로 하는 장치.

{0,4,8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 장치에 있어서,

길이 64인 월시부호들의 천공한 길이 48의 부호들과 길이 64인 마스크들을 천공한 길이 48의 마스크들을 이용하여 48개의 부호 심볼들을 생성하는 (48,10) 부호생성기를 포함하며,

상기 천공된 부호들은 길이 64인 월시부호들 및 마스크들을 다음과 같은 위치들에서 천공을 수행하여 생성되는 것을 특징으로 하는 장치.

{0,4,8,13,16,20,27,31,34,38,41,44,50,54,57,61}
협대역 시간분할 듀플렉스 방식을 사용하는 이동통신시스템에서 연속적으로 전송되는 프레임들의 각 프레임의 전송율 정보를 나타내는 k개의 순차 입력 비트들을 m개의 심볼들의 열로 부호화하는 방법에 있어서,

길이 48인 천공된 직교 시퀀스들을 가지는 제1 시퀀스들을 생성하는 과정과,

길이 48인 천공된 마스크 시퀀스들을 가지는 제2 시퀀스들을 생성하는 과정과,

상기 제1 시퀀스들과 각각 대응하는 TFCI 비트들을 곱하고, 상기 제1 시퀀스들과 각각 대응하는 TFCI 비트들을 곱하는 과정과,

상기 곱에 의해 생성된 시퀀스들을 가산하여 48개의 심볼들을 출력하는 과정을 포함하고,

상기 천공된 직교 시퀀스들과 상기 천공된 마스크 시퀀스들은 길이 64인 직교부호들과 길이 64인 마스크들을 다음과 같은 위치들에서 천공을 수행하여 생성되는 것을 특징으로 하는 방법.

{0,4,8,13,16,20,27,31,34,38,41,44,50,54,57,61}