CN1531234A - 通信系统中的编码设备及方法 - Google Patents

通信系统中的编码设备及方法 Download PDF

Info

Publication number
CN1531234A
CN1531234A CNA2004100333237A CN200410033323A CN1531234A CN 1531234 A CN1531234 A CN 1531234A CN A2004100333237 A CNA2004100333237 A CN A2004100333237A CN 200410033323 A CN200410033323 A CN 200410033323A CN 1531234 A CN1531234 A CN 1531234A
Authority
CN
China
Prior art keywords
sequence
code
mask
tfci
sequences
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2004100333237A
Other languages
English (en)
Other versions
CN1531234B (zh
Inventor
金宰烈
姜熙原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=19600939&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1531234(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1531234A publication Critical patent/CN1531234A/zh
Application granted granted Critical
Publication of CN1531234B publication Critical patent/CN1531234B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/136—Reed-Muller [RM] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/004—Orthogonal
    • H04J13/0048—Walsh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H04J13/12—Generation of orthogonal codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0025—Transmission of mode-switching indication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0028—Formatting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0039—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver other detection of signalling, e.g. detection of TFCI explicit signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
    • H04B2201/70705—Rate detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)
  • Infusion, Injection, And Reservoir Apparatuses (AREA)

Abstract

在CDMA移动通信系统中编码/解码传输格式组合指示符(TFCI)的设备和方法。在TFCI编码设备中，1－位发生器生成具有相同码元的序列。基正交序列发生器生成数个基正交序列。基掩码序列发生器生成数个基掩码序列。运算单元接收被分成代表双正交序列转换的第一信息部分、代表正交序列转换的第二信息部分、和代表掩码序列转换的第三信息部分的TFCI位，并且把根据第二信息从基正交序列中选择的正交序列、把所选正交序列与根据第一信息部分选择的相同码元组合在一起获得的双正交序列、和根据双正交码序列和第三信息部分选择的掩码序列三者组合在一起，从而生成TFCI序列。

Description

通信系统中的编码设备及方法
本申请是申请日为2000年7月6日、申请号为00810714.9、发明名称为“在码分多址移动通信系统中编码/解码传输格式组合指示符的设备和方法”的发明专利申请的分案申请。
                         发明背景
1.发明领域
本发明一般涉及IMT 2000系统中的信息发送设备和方法，尤其涉及发送传输格式组合指示符(TFCI)的设备和方法。
2.相关技术描述
CDMA(码分多址)移动通信系统(下文称之为IMT 2000系统)一般以固定或可变数据速率，在诸如专用物理数据信道(DPDCH)之类的物理信道上发送提供话音服务、图像服务、字符服务的帧。在以固定数据速率发送包括那种服务的数据帧的情况中，不需要把每个数据帧的扩展比通知接收器。另一方面，如果以可变数据速率发送数据帧，这意味着每个数据帧具有不同的数据速率，那么，发送器应该把通过它的数据速率确定的每个数据帧的扩展比通知接收器。在一般IMT 2000系统中，数据速率与数据发送速率成正比，而数据发送速率与扩展比成反比。
对于数据帧以可变数据速率的发送，DPCCH的TFCI字段把当前服务帧的数据速率通知接收器。TFCI字段包括TFCI，TFCI指示包括服务帧的数据速率在内的许多信息。TFCI是有助于可靠提供话音或数据服务的信息。
图1A至1D显示了TFCI的应用的例子。图1A显示了TFCI对上行链路DPDCH和上行链路专用物理控制信道(DPCCH)的应用。图1B显示了TFCI对随机接入信道(RACH)的应用。图1C显示了TFCI对下行链路DPDCH和下行链路DPCCH的应用。图1D显示了TFCI对辅助公用控制物理信道(SCCPCH)的应用。
参照图1A至1D，一个帧由16个时隙组成，每个时隙都含有一个TFCI字段。因此，一个帧包括16个TFCI字段。TFCI字段包括NTFCI个位，在一个帧中TFCI一般具有32个位。为了在一个帧中发送32位的TFCI，可以把2个TFCI位分配给16个时隙的每一个(Tslot＝0.625ms)。
图2是一般IMT 2000系统中基站发送器的方块图。
参照图2，乘法器211、231和232把输入信号与增益系数G1、G3和G5相乘。乘法器221、241和242把从相应TFCI编码器接收的TFCI码字(TFCI码码元)与增益系数G2、G4和G6相乘。根据服务类型或越区切换状况，增益系数G1至G6可以具有不同的值。输入信号包括DPCCH的导频和功率控制信号(TPC)和DPDCH数据。多路复用器212把从乘法器221接收的32位TFCI码码元(TFCI码字)插入图1C所示的TFCI字段中。多路复用器242把从乘法器241接收的32位TFCI码码元插入TFCI字段中。多路复用器252把从乘法器242接收的32位TFCI码码元插入TFCI字段中。TFCI码码元到TFCI字段的插入显示在图1A至1D中。32个TFCI码码元是通过编码定义相应数据信道上数据信号的数据速率的TFCI位(信息位)获得的。第一、第二和第三串行-并行转换器(S/P)213、233和234把多路复用器212、242和252的输出分解成I信道和Q信道。乘法器214、222和235至238把S/P 213、233和234的输出与信道化码Cch1、Cch2和Cch3相乘。信道化码是正交码。第一加法器215将乘法器214、235和237的输出相加，生成I信道信号，和第二加法器223将乘法器222、236和238的输出相加，生成Q信道信号。移相器224把从第二加法器223接收的Q信道信号的相位移动90°。加法器216将第一加法器215和移相器224的输出相加，生成复信号I+jQ。乘法器217用分配给基站的复PN(伪噪声)序列Cscramb加扰复信号。信号处理器(S/P)218把加扰信号分解成I信道和Q信道。低通滤波器(LPF)219和225通过低通滤波限制从S/P 218接收的I信道和Q信道信号的带宽。乘法器220和226把LPF 219和225的输出分别与载波cos(2πfct)和sin(2πfct)相乘，从而把LPF 219的输出变换成RF(射频)带。加法器227将RF I信道和Q信道信号相加。
图3是一般IMT 2000系统中移动台发送器的方块图。
参照图3，乘法器311、321和323把相应的信号与信道化码Cch1、Cch2和Cch3相乘。信号1、2、3是第一、第二和第三DPDCH信号。输入信号4包括DPCCH的导频和TPC。TFCI信息位由TFCI编码器309编码成32位TFCI码码元。乘法器310按照图1A所示那样把32位TFCI码码元插入信号4中。乘法器325把从乘法器310接收的、包括TFCI码码元的DPCCH信号与信道化码Cch4相乘。信道化码Cch1至Cch4是正交码。32TFCI码码元是通过编码定义DPDCH信号的数据速率的TFCI信息位获得的。乘法器312、322、324和326把乘法器311、321、323和325的输出分别与增益系数G1至G4相乘。增益系数G1至G4可以具有不同值。第一加法器313通过将乘法器312和322的输出相加，生成I信道信号。第二加法器327通过将乘法器324和326的输出相加，生成Q信道信号。移相器328把从第二加法器327接收的Q信道信号的相位移动90°。加法器214将第一加法器313和移相器328的输出相加，生成复信号I+jQ。乘法器315用分配给基站的PN序列Cscramb加扰复信号。S/P 329把加扰信号分解成I信道和Q信道。LPF 316和330低通滤波从S/P 329接收的I信道和Q信道信号，生成带宽受到限制的信号。乘法器317和331把LPF 316和330的输出分别与载波cos(2πfct)和sin(2πfct)相乘，从而把LPF 316和330的输出变换到RF带。加法器318将RFI信道和Q信道信号相加。
TFCI被分类成基本TFCI和扩充TFCI。基本TFCI利用6个TFCI信息位表示包括相应数据信道的数据速率的1到64个不同信息，而扩充TFCI则利用7、8、9或10个TFCI信息位表示1到128个、1到256个、1到512个或1到1024个不同信息。对于更多的各种各样的服务，建议扩充TFCI要满足IMT 2000系统的要求。对于从发送器接收数据帧的接收器来说，TFCI位是必不可少的。这就是由于发送差错的存在，TFCI信息的不可靠发送导致在接收器中各种帧被错误解释的原因。因此，发送器在发送之前，用纠错码编码TFCI位，以便接收器能够纠正TFCI中可能生成的差错。
图4A概念性地显示了传统IMT 2000系统中基本TFCI位编码结构，和图4B是应用于图4A所示的双正交编码器的示范性编码表。如上所述，基本TFCI具有指示1到64个不同信息的6个TFCI位(下文称之为基本TFCI位)。
参照图4A和4B，双正交编码器402接收基本TFCI位和输出32个编码码元(TFCI码字或TFCI码码元)。基本TFCI基本上用6个位来表达。因此，在把小于6个位的基本TFCI位应用于双正交编码器402的情况中，把0附加在基本TFCI位的左端，即MSB(最高有效位)上，以便把基本TFCI位数目增加到6。双正交编码器402具有图4B所示的预定编码表，对于6个基本TFCI位的输入，输出32个编码码元。如图4B所示，编码表列出了32个(32-码元)正交码字c32，1到c32，32和32个双正交码字 到 双正交码字 到
Figure A20041003332300094
是码字c32，1到c32，32的补码。如果基本TFCI的LSB(最低有效位)是1，双正交编码器402就从32个双正交码字当中选择。如果LSB是0，双正交编码器402就从32个正交码字当中选择。然后，根据其它TFCI位，选择所选正交码字或双正交码字之一。
TFCI码字应该具有强大的如前所述的纠错能力。二进制线性码的纠错能力取决于二进制线性码之间的最短距离(dmin)。A.E.Brouwer和Verhoeff发表的“二进制线性码的最短距离范围的更新表”(“An Updated Table ofMinimun-Distance Bounds for Binary Linear Codes”，A.E.Brouwer and Verhoeff，IEEE Transactions on Information Theory，Vol.39，No.2，March 1993(下文称之为参考文献1))描述了最佳二进制线性码的最短距离。
参考文献1给出16作为二进制线性码的最短距离，据此，对于6个位的输入，输出32个位。从双正交编码器402输出的TFCI码字具有16的最短距离，这意味着TFCI码字是最佳码。
图5A概念性地显示了传统IMT 2000系统中扩充TFCI位编码结构，图5B是在图5A所示的控制器中分配TFCI位的示范性算法，和图5C是应用于图5A所示的双正交编码器的示范性编码表。扩充TFCI也可以通过TFCI位数来定义。也就是说，如上所述，扩充TFCI包括表示1到128个、1到256个、1到512个或1到1024个不同信息的7、8、9或10个TFCI位(下文称之为扩充TFCI位)。
参照图5A、5B和4C，控制器500把TFCI位一分为二。例如，对于10个扩充TFCI位的输入，控制器500输出扩充TFCI的前一半作为第一TFCI位(字1)和输出后一半作为第二TFCI位(字2)。扩充TFCI基本上用10个位来表达。因此，在输入小于10个位的扩充TFCI位的情况中，控制器500把0附加在扩充TFCI位的MSB，以便用10个位表达扩充TFCI。然后，控制器500把10个扩充TFCI位分成字1和字2。字1和字2分别馈送到双正交编码器502和504。把扩充TFCI位a1至a10分成字1和字2的方法显示在图5B中。
双正交编码器502通过编码从控制器500接收的字1，生成具有16个码元的第一TFCI码字。双正交编码器504通过编码从控制器500接收的字2，生成具有16个码元的第二TFCI码字。双正交编码器502和504具有预定编码表，对于2个5位TFCI输入(字1和字2)，输出16-码元的TFCI码字。示范性的编码表显示在图5C中。如图5C所示，编码表列出了长度为16个位的16个正交码字c16，1到c16，16和双正交码字 到 双正交码字
Figure A20041003332300103
到 是正交码字c16，1到c16，16的补码。如果5个TFCI位的LSB是1，双正交编码器(502或504)就选择16个双正交码字。如果LSB是0，双正交编码器就选择16个正交码字。然后，双正交编码器根据其它TFCI位，选择所选正交码字或双正交码字之一，输出所选码字作为第一或第二TFCI码字。
多路复用器510把第一和第二TFCI码字多路复用成最后的32-码元TFCI码字。
一旦接收到32-码元TFCI码字，接收器就解码分成两半(字1和字2)的TFCI码字，并且通过把两个解码的5-位TFCI半部组合在一起，获得10个TFCI位。在这种情况中，甚至在解码期间输出的解码的5-位TFCI之一中的可能差错也会导致在10个TFCI位上的差错。
扩充TFCI码字还应该具有强大的纠错能力。为此，扩充TFCI码字应该具有如参考文献1所建议的最短距离。
考虑到扩充TFCI位数10和TFCI码字的码元数32，参考文献1给出12作为最佳码的最短距离。然而，因为在解码期间字1和字2的至少一个的差错导致整个10个TFCI位的差错，所以从图5A所示的结构输出的TFCI码字具有8的最短距离。也就是说，尽管扩充TFCI位被分成两半分别编码，但是最后TFCI码字的最短距离等于双正交编码器502和504的码字输出之间的最短距离。
因此，从图5A所示的编码结构发送的TFCI码字不是最佳的，在相同无线电信道环境下，这也许会增加TFCI位的出错概率。随着TFCI位出错概率的增加，接收器误判接收数据帧的数据速率，和以增加了的差错率解码数据帧，从而降低了IMT 2000系统的效率。
根据传统技术，需要独立的硬件结构来支持基本TFCI和扩充TFCI。结果是，在成本和系统尺寸方面制约了IMT 2000系统的实现。
                       发明概述
因此，本发明的一个目的是提供一种在IMT 2000系统中编码扩充TFCI的设备和方法。
本发明的另一个目的是提供一种在IMT 2000系统中兼容地编码基本TFCI和扩充TFCI的设备和方法。
本发明的另一个目的是提供一种在IMT 2000系统中解码扩充TFCI的设备和方法。
本发明的另一个目的是提供一种在IMT 2000系统中兼容地解码基本TFCI和扩充TFCI的设备和方法。
本发明的另一个目的是提供一种在IMT 2000系统中，通过编码扩充TFCI生成最佳码的设备和方法。
本发明的另一个目的是提供一种在IMT 2000系统中，生成供编码/解码扩充TFCI用的掩码序列的设备和方法。
为了实现上面目的，本发明提供了CDMA移动通信系统中的TFCI编码/解码设备和方法。在TFCI编码设备中，1-位发生器生成具有相同码元的序列。基(basis)正交序列发生器生成数个基正交序列。基掩码序列发生器生成数个基掩码序列。运算单元接收被分成代表双正交序列转换的第一信息部分、代表正交序列转换的第二信息部分、和代表掩码序列转换的第三信息部分的TFCI位，并且把根据第二信息从基正交序列中选择的正交序列、把所选正交序列与根据第一信息部分选择的相同码元组合在一起获得的双正交序列、和根据双正交码序列和第三信息部分选择的掩码序列三者组合在一起，从而生成TFCI序列。
                          附图简述
通过结合附图，进行如下详细描述，本发明的上面和其它目的、特征和优点将更加清楚，在附图中：
图1A至1D显示了在一般IMT 2000系统中TFCI对信道帧的示范性应用；
图2是一般IMT 2000系统中基站发送器的方块图；
图3是一般IMT 2000系统中移动台发送器的方块图；
图4A概念性地显示了传统IMT 2000系统中的基本TFCI编码结构；
图4B是用在图4A所示的双正交编码器中的编码表的例子；
图5A概念性地显示了传统IMT 2000系统中的扩充TFCI编码结构；
图5B是在图5A所示的控制器中分配TFCI位的算法的例子；
图5C是用在图5A所示的双正交编码器中的编码表的例子；
图6概念性地显示了在根据本发明的IMT 2000系统中的TFCI编码结构；
图7是显示在根据本发明的IMT 2000系统中，有关TFCI编码的掩码序列生成过程的实施例的流程图；
图8是根据本发明的IMT 2000系统中，TFCI编码设备的实施例的方块图；
图9是根据本发明的IMT 2000系统中，TFCI解码设备的实施例的方块图；
图10是显示图9所示的相关性比较器的控制操作流程图；
图11是显示在根据本发明的IMT 2000系统中，TFCI编码过程的实施例的流程图；
图12是显示在根据本发明的IMT 2000系统中，TFCI编码过程的另一个实施例的流程图；
图13显示了根据本发明通过TFCI确定的正交序列和掩码序列的结构的实施例；
图14是根据本发明的IMT 2000系统中，TFCI编码设备的另一个实施例的方块图；
图15是根据本发明的IMT 2000系统中，TFCI解码设备的另一个实施例的方块图；
图16是显示在根据本发明的IMT 2000系统中，TFCI编码过程的另一个实施例的流程图；和
图17是根据本发明的IMT 2000系统中，TFCI解码设备的第三个实施例的方块图。
                       优选实施例详述
下文参照附图描述本发明的优选实施例。在如下的描述中，对那些众所周知的功能或结构将不作详细描述，因为，否则的话，它们将会把本发明的特征淹没在不必要的细节之中。
本发明针对在IMT 2000系统中，通过相加源自第一TFCI位的第一码码元(第一TFCI码字)和源自第二TFCI位的第二码码元(第二TFCI码字)，输出最终码码元的TFCI编码概念。TFCI编码概念显示在图6中。这里，双正交序列和掩码序列分别作为第一TFCI码字和第二TFCI码字给出。
参照图6，TFCI位被分成第一TFCI位和第二TFCI位。掩码序列发生器602通过编码第二TFCI位生成预定掩码序列，和双正交序列发生器604通过编码第一TFCI位生成预定双正交序列。加法器610把掩码序列与双正交序列相加，输出最终码码元(TFCI码字)。掩码序列发生器602可以含有编码表，该编码表列出所有可能第二TFCI位的掩码序列。双正交序列发生器604也可以含有编码表，该编码表列出所有可能第一TFCI位的双正交序列。
如上所述，应该定义掩码序列和掩码序列生成方法，以便使本发明得以实现。例如，在本发明的实施例中，给出沃尔什(Walsh)码作为正交码。
1.掩码序列生成方法
本发明涉及在IMT 2000系统中TFCI位的编码和解码，以及扩充里德-穆勒(Reed Muller)码的使用。为此目的，使用预定序列，这些序列应该具有保证极好纠错性能的最短距离。
确定线性纠错码的性能或能力的有意义参数是纠错码的码字之间的最短距离。码字的汉明(Hamming)权重是它除0以外的码元数。如果给出码字是“0111”，那么，它的汉明权重是3。除了均为“0 ”的码字之外一个码字的最小汉明权重被称为最小权重，和每个二进制线性码的最短距离等于最小权重。线性纠错码的最短距离越大，它的纠错性能就越好。详细内容请参看F.J.Macwilliams和N.J.A.Sloane的“纠错码理论”(“The Theory of Error-CorrectingCodes”，F.J.Macwilliams and N.J.A.Sloane，North-Holland(下文称之为参考文献2))。
扩充里德-穆勒码可以从一组序列中推算出来，这组序列的每一个是m-序列和预定序列的元素的总和。为了利用作为线性纠错码的序列组，该序列组应该具有大的最短距离。这样的序列组包括卡沙马(Kasami)序列组、哥德(Gold)序列组、和克导克(Kerdock)序列组。如果在这样的序列组中序列的总长度是L＝22m，那么，最短距离＝(22m-2m)/2。对于22m+1，最短距离＝(22m+1-22m)/2。也就是说，如果L＝32，最短距离＝12。
下面对生成性能极好的线性纠错码，即扩充纠错码(沃尔什码和掩码序列)的方法加以描述。
根据编码理论，存在着从通过循环移位源m-序列1至‘n’次形成的一个组中的m-序列中构造出沃尔什码的列置换(transposition)函数，此处，‘n’是m-序列的长度。换言之，每个m-序列都是通过循环移位源m-序列预定次数形成的。列置换函数是把m-序列组中的序列变换成沃尔什码的变换函数。我们假设，存在通过把源m-序列与另一个源m-序列相加形成的、诸如哥德序列或卡沙马序列之类的序列。类似地，另一组m-序列也是通过循环其它移位源m-序列1至‘n’次形成的，此处，‘n’是预定序列的长度。此后，把逆列置换函数应用于从其它移位源m-序列形成的第二组m-序列。把逆列置换函数应用于第二组m-序列建立起将被定义为掩码序列的另一组序列。
在本发明的实施例中，结合利用哥德序列组生成(2n，n+k)码(扩充里德-穆勒码)(k＝1、2、……、n+1)，描述掩码序列生成方法。(2n，n+k)码代表对于(n+k)个TFCI位(输入信息位)的输入，输出2n-码元TFCI码字。众所周知，哥德序列可以表示成两个不同m-序列之和。因此，为了生成(2n，n+k)码，应该产生长度为(2n-1)的哥德序列。这里，哥德序列是从生成多顶式f1(x)和f2(x)生成的两个m-序列m1(t)和m2(t)之和。给定生成多顶式f1(x)和f2(x)，利用迹函数计算m-序列m1(t)和m2(t)。
m1(t)＝Tr(Aαt)    t＝0、1、……、30，和
Tr ( a ) = Σ k = 0 n - 1 α 2 k , a ∈ GF ( 2 n )     ……(式1)
此处，A由m-序列的初值确定，α是多顶式的根，和n是多顶式的阶次。
图7是表示供从哥德序列组中生成(2n，n+k)码之用的掩码序列生成过程的流程图。
参照图7，在步骤710，分别利用生成多顶式f1(x)和f2(x)，在(式1)中生成m-序列m1(t)和m2(t)。在步骤720，计算列置换函数σ(t)，以便从含有循环移位m2(t)0至n-2次形成的m-序列的序列组中构造出沃尔什码，此处，把均为‘0’的列插在从m2(t)中构造出来的m-序列的前面，如下所示：
σ：{0、1、2、……、2n-2}→{1、2、3、……、2n-1}
σ ( t ) = Σ i = 0 n - 1 m 2 ( t + i ) 2 2 k , t = 0,1,2 ,        ……     ……(式2)
在步骤730，利用从σ(t)的逆函数推算出来的σ-1(t)+2，列置换通过循环移位m1(t)0至30次形成的一组31个序列。然后，把0附加在所得到的列置换序列中每一个的开头上，使序列的长度为2n。因此，生成长度为2n的一组(2n-1)个序列di(t)(i＝0、……、2n-2，t＝1、……、2n)。
{di(t)|t＝1、……、2n，i＝0、……、2n-2}
                ……(式3)
数个di(t)是可以用作31个掩码的掩码函数。
di(t)的特征在于，把上面掩码当中的两个不同掩码加入(2n-1)个掩码除了2个掩码之外的某一个中。为了进一步归纳它，把(2n-1)个掩码的每一个表示成特定n个掩码的至少两个之和。这n个掩码被称为基掩码序列。当要生成(2n，n+k)码时，对于n+k个输入信息位(TFCI位)，必要码字总数是2n+k。2n个正交序列(沃尔什码)和它们的补码，即双正交序列的总数是2n×2＝2n+1。对于(2n，n+k)码的生成，需要非0的2k-1-1(＝(2n+k/2n+1)-1)个掩码。如前所述，在这里，2k-1-1个掩码可以利用k-1个基掩码序列表示。
现在，对选择k-1个基掩码序列的方法给出描述。在图7的步骤730，循环移位m-序列m1(t)0至2n-1次，生成一组序列。这里，根据(式1)，循环移位m-序列m1(t)i次所得的m-序列被表示成Tr(αi·αt)。也就是说，对于初始序列A＝{1、α、……、α2n-2}，循环移位m-序列m1(t)0至30次生成一组序列。从伽罗瓦(Galois)元素1、α、……、α2n-2中可以找出k-1个线性独立的基元素，和与被当作初始序列的、具有k-1个基元素的迹函数的输出序列相对应的掩码序列成为基掩码序列。线性独立条件表示为
α1、……、αk-1：线性独立
c1α1+c2α2+……ck-1αk-1≠0，c1、c2、……、ck+1    ……(式4)
为了详细描述上面归纳的掩码函数生成方法，先参照图7描述如何利用哥德序列组生成(32，10)码。众所周知，哥德序列被表示成不同预定m-序列之和。因此，应该首先生成长度为31的哥德序列，以便生成所需的(32，10)码。哥德序列是分别从多顶式x5+x2+1和x5+x4+x+1生成的两个m-序列之和。给定相应的生成多顶式，利用迹函数计算m-序列m1(t)和m2(t)的每一个：
m1(t)＝Tr(Aαt)  t＝0、1、……、30，和
Tr ( a ) = Σ n = 0 4 α 2 n , a ∈ GF ( 2 5 )       ……(式5)
此处，A由m-序列的初值确定，α是多顶式的根，和n是多顶式的阶次，在这里是5。
图7显示了生成(32，10)码的掩码序列生成过程。
参照图7，在步骤710，分别利用生成多顶式f1(x)和f2(x)，在(式1)中生成m-序列m1(t)和m2(t)。在步骤720，计算列置换函数σ(t)，以便构造出m-序列m2(t)的沃尔什码：
σ：{0、1、2、……、30}→{1、2、3、……、31}
σ ( t ) = Σ i = 0 4 m 2 ( t - i ) 2 4 - i      ……(式6)
然后，在步骤730，利用从σ(t)的逆函数推算出来的σ-1(t)+2，列置换通过循环移位m1(t)0至30次形成的一组31个序列。然后，把0附加在所得到的列置换序列中的每一个的开头上，使序列的长度为31。因此，生成长度为2n的31个di(t)。这里，如果i＝0、……、30，那么，t＝1、……、32)。在步骤730生成的序列组可以表示成
{di(t)|t＝1、……、32，i＝0、……、30}
      ……(式7)
从(式7)获得的数个di(t)可以用作31个掩码序列。
di(t)的特征在于，把上面掩码当中的两个不同掩码加入31个掩码中除了2个掩码之外的某一个中。换言之，31个掩码的每一个可以被表示成5个特定掩码之和。这5个掩码是基掩码序列。
当要生成(32，10)码时，对于所有可能的10个输入信息位(TFCI位)，必要码字总数是2n+k＝1024。长度为32的双正交序列的总数是32×2＝64。生成(32，10)码需要15个掩码。这15个掩码可以表示成4个基掩码序列的组合。
现在，对选择4个基掩码序列的方法给出描述。根据(式1)，循环移位m-序列m1(t)i次所得的m-序列被表示成Tr(αi·αt)。也就是说，对于初始序列A＝{1、α、……、α2n-2}，循环移位m-序列m1(t)0至30次生成一组序列。这里，从伽罗瓦元素1、α、……、α2n-2中可以找出4个线性独立的基元素，和与被当作初始序列的、具有4个基元素的迹函数的输出序列相对应的掩码序列成为基掩码序列。线性独立条件表示为
α、β、γ、δ：线性独立
c1α+c2β+c3γ+c4δ≠0，c1、c2、c3、c4    ……(式8)
事实上，在伽罗瓦元GF(25)中的1、α、α2、α3是被公认为四个线性独立元素的多顶式子基。通过用多顶式基替换(式1)中的变量A，获得四个基掩码序列M1、M2、M4和M8。
M1＝00101000011000111111000001110111
M2＝00000001110011010110110111000111
M4＝00001010111110010001101100101011
M8＝00011100001101110010111101010001
从现在开始，描述在根据本发明实施例的IMT 2000系统中，利用以上面方式获得的基掩码序列编码/解码TFCI的设备和方法。
2.编码/解码设备和方法的第一实施例
图8和9是根据本发明实施例的IMT 2000系统中，TFCI编码和解码设备的方块图。
参照图8，把10个TFCI位a0至a9施加到相应乘法器840至849上。1-位发生器800连续生成预定码位。也就是说，由于本发明处理双正交序列，因此，生成必要的位，以构造正交序列当中的双正交序列。例如，1-位发生器800生成含有1的位，以对从基沃尔什码发生器810生成的正交序列(即，沃尔什码)求逆，因此生成双正交序列。基沃尔什码发生器810生成预定长度的基沃尔什码。基沃尔什码指的是通过对其任意相加可以产生出所有所需沃尔什码的沃尔什码。例如，当利用长度为32的沃尔什码时，基沃尔什码是第1、第2、第4、第8和第16沃尔什码W1、W2、W4、W8和W16，其中：
W1＝01010101010101010101010101010101
W2＝00110011001100110011001100110011
W4＝00001111000011110000111100001111
W8＝00000000111111110000000011111111
W16＝00000000000000001111111111111111
基掩码序列发生器820生成预定长度的基掩码序列。基掩码序列生成方法在上面已经作了描述，因此，不再描述其细节。如果使用长度为32的掩码序列，那么，基掩码序列是第1、第2、第4和第8掩码序列M1、M2、M4和M8，其中：
M1＝00101000011000111111000001110111
M2＝00000001110011010110110111000111
M4＝00001010111110010001101100101011
M8＝00011100001101110010111101010001
乘法器840以码元为基础把从1-位发生器800输出的1与输入信息位a0相乘。
乘法器841把从基沃尔什码发生器810接收的基沃尔什码W1与输入信息位a1相乘。乘法器842把从基沃尔什码发生器810接收的基沃尔什码W2与输入信息位a2相乘。乘法器843把从基沃尔什码发生器810接收的基沃尔什码W4与输入信息位a3相乘。乘法器844把从基沃尔什码发生器810接收的基沃尔什码W8与输入信息位a4相乘。乘法器845把从基沃尔什码发生器810接收的基沃尔什码W16与输入信息位a5相乘。乘法器841至845一个码元一个码元地把接收的基沃尔什码W1、W2、W4、W8和W16与它们相应的输入信息位相乘。
同时，乘法器846把基掩码序列M1与输入信息位a6相乘。乘法器847把基掩码序列M2与输入信息位a7相乘。乘法器848把基掩码序列M4与输入信息位a8相乘。乘法器849把基掩码序列M8与输入信息位a9相乘。乘法器846至849一个码元一个码元地把接收的基掩码序列M1、M2、M4和M8与它们相应的输入信息位相乘。
加法器860相加从乘法器840至849接收的编码输入信息位，并且输出长度为32位的最终码码元(TFCI码字)。最终码码元(TFCI码字)的长度由从基沃尔什码发生器810生成的基沃尔什码和从基掩码序列发生器820生成的基掩码序列的长度确定。
例如，如果输入信息位a0至a9是“0111011000”，那么，乘法器840把作为a0的0与从1-位发生器800接收的1相乘，生成32个均为“0”的码码元。乘法器841把作为a1的1与从基沃尔什码发生器810接收的W1相乘，生成码码元“01010101010101010101010101010101”。乘法器842把作为a2的1与从基沃尔什码发生器810接收的W2相乘，生成码码元“00110011001100110011001100110011”。乘法器843把作为a3的1与从基沃尔什码发生器810接收的W4相乘，生成码码元“00001111000011110000111100001111”。乘法器844把作为a4的0与从基沃尔什码发生器810接收的W8相乘，生成32个均为“0”的码码元。乘法器845把作为a5的1与从基沃尔什码发生器810接收的W16相乘，生成码码元“00000000000000001111111111111111”。乘法器846把作为a6的1与从基掩码序列发生器820接收的M1相乘，生成码码元“00101000011000111111000001110111”。乘法器847把作为a7的0与从基掩码序列发生器820接收的M2相乘，生成32个均为“0”的码码元。乘法器848把作为a8的0与从基掩码序列发生器820接收的M4相乘，生成32个均为“0”的码码元。乘法器849把作为a9的0与从基掩码序列发生器820接收的M8相乘，生成32个均为“0”的码码元。加法器860相加从乘法器840至849接收的码码元，输出最终码码元“01000001000010100110011011 100001”。最终码码元可以通过一个码元一个码元地把与信息位1相对应的基沃尔什码W1、W2、W4和W16与基掩码序列M1相加获得。换句话来说，把基沃尔什码W1、W2、W4和W16相加成W23，然后，相加沃尔什码W23和基掩码序列M1，形成从加法器860输出的TFCI码字(最终码码元)(＝W23+M1)。
图11是显示根据本发明的IMT 2000系统中的TFCI编码过程的实施例的流程图。
参照图11，在步骤1100，接收10个输入信息位(即，TFCI位)，并且把变量sum和j设置成初始值0。变量sum表示最终码码元，和j表示在基于码元的相加之后输出的最终码码元的计数。在步骤1110，如果用于编码输入信息位的沃尔什码和掩码序列的长度为32个码元，那么，确定j是否是32。执行步骤1110是为了检验输入信息位是否一个码元一个码元地都用沃尔什码和掩码序列编了码。
如果在步骤1110，j不是32，这意味着相对于沃尔什码和掩码序列的所有码元，输入信息位还没有被完全编码，那么，在步骤1120，接收基沃尔什码W1、W2、W4、W8和W16的第j个码元W1(j)、W2(j)、W4(j)、W8(j)和W16(j)和基掩码序列M1、M2、M4和M8的第j个码元M1(j)、M2(j)、M4(j)和M8(j)。然后，在步骤1130，以码元为基础把接收的码元与输入信息位相乘，并且对码元积求和。这个和值就是变量sum。
步骤1130可以表示成
sum＝a0+a1·W1(j)+a2·W2(j)+a3·W4(j)+a4·W8(j)+a5·W16(j)+a6·M1(j)+a7·M2(j)+a8·M4(j)+a9·M8(j)       ……(式9)
从(式9)可看出，把输入信息位与基沃尔什码和基掩码序列的相应码元相乘，求和码元积，这个和值就成为所需的码码元。
在步骤1140，输出表示所得的第j个码码元的sum，在步骤1150把j递增1，然后过程返回到步骤1110。同时，如果在步骤1110，j是32，那么，结束编码过程。
根据本发明实施例的、图8所示的编码设备可以支持扩充TFCI以及基本TFCI。支持扩充TFCI的编码器包括(32，10)编码器、(32，9)编码器、和(32，7)编码器。
对于10个输入信息位的输入来说，(32，10)编码器输出长度为32的32个沃尔什码、对沃尔什码反转所得的32个双正交码、和15个掩码序列的组合。32个沃尔什码可以从5个基沃尔什码的组合中产生出来。32个双正交码可以通过把1加入每个沃尔什码的32个码元中得到。这个结果与把-1与被视为实数的32个沃尔什码相乘具有相同的效果。15个掩码序列可以通过5个基掩码序列的组合取得。因此，从(32，10)编码器中可以产生出总共1024个码字。
(32，9)编码器接收9个输入信息位，输出长度为32的32个沃尔什码、对沃尔什码反转所得的32个双正交码、和4个掩码序列的组合。4个掩码序列通过组合4个基掩码序列的两个得到。
(32，7)编码器接收7个输入信息位，输出1024个码字中长度为32的32个沃尔什码、对沃尔什码反转所得的32个双正交码、和4个掩码序列之一的组合。
提供扩充TFCI的上面编码器具有最短距离12，并且可以通过阻塞从基掩码序列发生器820生成的4个基掩码序列的至少一个的输入输出来实现。
也就是说，(32，9)编码器可以通过阻塞图8所示的基掩码序列发生器820生成的4个基掩码序列的一个的输入输出来实现。(32，8)编码器可以通过阻塞图8所示的基掩码序列发生器820生成的基掩码序列的二个的输入输出来实现。(32，7)编码器可以通过阻塞图8所示的基掩码序列发生器820生成的基掩码序列的三个的输入输出来实现。如上所述，根据本发明实施例的编码设备可以按照输入信息位的个数，即，要发送的TFCI位的个数灵活地编码，并且使决定编码设备性能的最短距离达到最大。
在上面编码设备中的码字是通过组合长度为32的32个沃尔什码、把1加入沃尔什码中所得的32个双正交码、和长度为15的15个掩码序列获得的序列。码字的结构显示在图13中。
为了更好地理解TFCI位编码过程，表(Table)1a至1f列出了码码元(TFCI码字)与10个TFCI位之间的关系。
(表1a)
 0000000000：000000000000000000000000000000000000000010：010101010101010101010101010101010000000100：001100110011001100110011001100110000000110：011001100110011001100110011001100000001000：000011110000111100001111000011110000001010：010110100101101001011010010110100000001100：001111000011110000111100001111000000001110：011010010110100101101001011010010000010000：000000001111111100000000111111110000010010：  0000000001：111111111111111111111111111111110000000011：101010101010101010101010101010100000000101：110011001100110011001100110011000000000111：100110011001100110011001100110010000001001：111100001111000011110000111100000000001011：101001011010010110100101101001010000001101：110000111100001111000011110000110000001111：100101101001011010010110100101100000010001：111111110000000011111111000000000000010011：
 010101011010101001010101101010100000010100：001100111100110000110011110011000000010110：011001101001100101100110100110010000011000：000011111111000000001111111100000000011010：010110101010010101011010101001010000011100：001111001100001100111100110000110000011110：011010011001011001101001100101100000100000：000000000000000011111111111111110000100010：010101010101010110101010101010100000100100：001100110011001111001100110011000000100110：011001100110011010011001100110010000101000：000011110000111111110000111100000000101010：010110100101101010100101101001010000101100：001111000011110011000011110000110000101110：011010010110100110010110100101100000110000：000000001111111111111111000000000000110010：010101011010101010101010010101010000110100：001100111100110011001100001100110000110110：  101010100101010110101010010101010000010101：110011000011001111001100001100110000010111：100110010110011010011001011001100000011001：111100000000111111110000000011110000011011：101001010101101010100101010110100000011101：110000110011110011000011001111000000011111：100101100110100110010110011010010000100001：111111111111111100000000000000000000100011：101010101010101001010101010101010000100101：110011001100110000110011001100110000100111：100110011001100101100110011001100000101001：111100001111000000001111000011110000101011：101001011010010101011010010110100000101101：110000111100001100111100001111000000101111：100101101001011001101001011010010000110001：111111110000000000000000111111110000110011：101010100101010101010101101010100000110101：110011000011001100110011110011000000110111：
 011001101001100110011001011001100000111000：000011111111000011110000000011110000111010：010110101010010110100101010110100000111100：001111001100001111000011001111000000111110：011010011001011010010110011010010001000000：001010000110001111110000011101110001000010：011111010011011010100101001000100001000100：000110110101000011000011010001000001000110：010011100000010110010110000100010001001000：001001110110110011111111011110000001001010：011100100011100110101010001011010001001100：000101000101111111001100010010110001001110：010000010000101010011001000111100001010000：001010001001110011110000100010000001010010：011111011100100110100101110111010001010100：000110111010111111000011101110110001010110：010011101111101010010110111011100001011000：0010011110010011111111111000011100010110101：  100110010110011001100110100110010000111001：111100000000111100001111111100000000111011：101001010101101001011010101001010000111101：110000110011110000111100110000110000111111：100101100110100101101001100101100001000001：110101111001110000001111100010000001000011：100000101100100101011010110111010001000101：111001001010111100111100101110110001000111：101100011111101001101001111011100001001001：110110001001001100000000100001110001001011：100011011100011001010101110100100001001101：111010111010000000110011101101000001001111：101111101111010101100110111000010001010001：110101110110001100001111011101110001010011：100000100011011001011010001000100001010101：111001000101000000111100010001000001010111：101100010000010101101001000100010001011001：110110000110110000000000011110000001011011：
 011100101100011010101010110100100001011100：000101001010000011001100101101000001011110：010000011111010110011001111000010001100000：001010000110001100001111100010000001100010：011111010011011001011010110111010001100100：000110110101000000111100101110110001100110：010011100000010101101001111011100001101000：001001110110110000000000100001110001101010：011100100011100101010101110100100001101100：000101000101111100110011101101000001101110：010000010000101001100110111000010001110000：001010001001110000001111011101110001110010：011111011100100101011010001000100001110100：000110111010111100111100010001000001110110：010011101111101001101001000100010001111000：001001111001001100000000011110000001111010：011100101100011001010101001011010001111100：000101001010000000110011010010110001111110：  100011010011100101010101001011010001011101：111010110101111100110011010010110001011111：101111100000101001100110000111100001100001：110101111001110011110000011101110001100011：100000101100100110100101001000100001100101：111001001010111111000011010001000001100111：101100011111101010010110000100010001101001：110110001001001111111111011110000001101011：100011011100011010101010001011010001101101：111010111010000011001100010010110001101111：101111101111010110011001000111100001110001：110101110110001111110000100010000001110011：100000100011011010100101110111010001110101：111001000101000011000011101110110001110111：101100010000010110010110111011100001111001：110110000110110011111111100001110001111011：100011010011100110101010110100100001111101：111010110101111111001100101101000001111111：
 010000011111010101100110000111100010000000：000000011100110101101101110001110010000010：010101001001100000111000100100100010000100：001100101111111001011110111101000010000110：011001111010101100001011101000010010001000：000011101100001001100010110010000010001010：010110111001011100110111100111010010001100：001111011111000101010001111110110010001110：011010001010010000000100101011100010010000：000000010011001001101101001110000010010010：010101000110011100111000011011010010010100：001100100000000101011110000010110010010110：011001110101010000001011010111100010011000：000011100011110101100010001101110010011010：010110110110100000110111011000100010011100：001111010000111001010001000001000010011110：011010000101101100000100010100010010100000：000000011100110110010010001110000010100010：  101111100000101010011001111000010010000001：111111100011001010010010001110000010000011：101010110110011111000111011011010010000101：110011010000000110100001000010110010000111：100110000101010011110100010111100010001001：111100010011110110011101001101110010001011：101001000110100011001000011000100010001101：110000100000111010101110000001000010001111：100101110101101111111011010100010010010001：111111101100110110010010110001110010010011：101010111001100011000111100100100010010101：110011011111111010100001111101000010010111：100110001010101111110100101000010010011001：111100011100001010011101110010000010011011：101001001001011111001000100111010010011101：110000101111000110101110111110110010011111：100101111010010011111011101011100010100001：111111100011001001101101110001110010100011：
 010101001001100011000111011011010010100100：001100101111111010100001000010110010100110：011001111010101111110100010111100010101000：000011101100001010011101001101110010101010：010110111001011111001000011000100010101100：001111011111000110101110000001000010101110：011010001010010011111011010100010010110000：000000010011001010010010110001110010110010：010101000110011111000111100100100010110100：001100100000000110100001111101000010110110：011001110101010011110100101000010010111000：000011100011110110011101110010000010111010：010110110110100011001000100111010010111100：001111010000111010101110111110110010111110：011010000101101111111011101011100011000000：001010011010111010011101101100000011000010：011111001111101111001000111001010011000100：000110101001110110101110100000110011000110：  101010110110011100111000100100100010100101：110011010000000101011110111101000010100111：100110000101010000001011101000010010101001：111100010011110101100010110010000010101011：101001000110100000110111100111010010101101：110000100000111001010001111110110010101111：100101110101101100000100101011100010110001：111111101100110101101101001110000010110011：101010111001100000111000011011010010110101：110011011111111001011110000010110010110111：100110001010101100001011010111100010111001：111100011100001001100010001101110010111011：101001001001011100110111011000100010111101：110000101111000101010001000001000010111111：100101111010010000000100010100010011000001：110101100101000101100010010011110011000011：100000110000010000110111000110100011000101：111001011110001001010001011111000011000111：
 010011111100100011111011110101100011001000：00100110101000011001001010111111  10110000001101110000010000101001
(Table 1b)
 0011001001：110110010101111001101101010000000011001011：100011000000101100111000000101010011001101：111010100110110101011110011100110011001111：101111110011100000001011001001100011010001：110101101010111001100010101100000011010011：100000111111101100110111111001010011010101：111001011001110101010001100000110011010111：101100001100100000000100110101100011011001：110110011010000101101101101111110011011011：100011001111010000111000111010100011011101：111010101001001001011110100011000011011111：101111111100011100001011110110010011100001：110101100101000110011101101100000011100011：100000110000010011001000111001010011100101：11100101011000101010111010000011  0011001010：011100111111010011000111111010100011001100：000101011001001010100001100011000011001110：010000001100011111110100110110010011010000：001010010101000110011101010011110011010010：011111000000010011001000000110100011010100：000110100110001010101110011111000011010110：010011110011011111111011001010010011011000：001001100101111010010010010000000011011010：011100110000101111000111000101010011011100：000101010110110110100001011100110011011110：010000000011100011110100001001100011100000：001010011010111001100010010011110011100010：011111001111101100110111000110100011100100：000110101001110101010001011111000011100110：01001111110010000000010000101001
 0011100111：101100000011011111111011110101100011101001：110110010101111010010010101111110011101011：100011000000101111000111111010100011101101：111010100110110110100001100011000011101111：101111110011100011110100110110010011110001：110101101010111010011101010011110011110011：100000111111101111001000000110100011110101：111001011001110110101110011111000011110111：101100001100100011111011001010010011111001：110110011010000110010010010000000011111011：100011001111010011000111000101010011111101：111010101001001010100001011100110011111111：101111111100011111110100001001100100000001：111101010000011011100100110101000100000011：101000000101001110110001100000010100000101：110001100011010111010111111001110100000111：100100110110000010000010101100100100001001：11111010000010011110101111011011  0011101000：001001101010000101101101010000000011101010：011100111111010000111000000101010011101100：000101011001001001011110011100110011101110：010000001100011100001011001001100011110000：001010010101000101100010101100000011110010：011111000000010000110111111001010011110100：000110100110001001010001100000110011110110：010011110011011100000100110101100011111000：001001100101111001101101101111110011111010：011100110000101100111000111010100011111100：000101010110110101011110100011000011111110：010000000011100000001011110110010100000000：000010101111100100011011001010110100000010：010111111010110001001110011111100100000100：0011100111001010001010000001100001000001 10：011011001001111101111101010011010100001000：000001011111011000010100001001000100001010：01010000101000110100000101110001
 0100001011：101011110101110010111110100011100100001101：110010010011101011011000111010000100001111：100111000110111110001101101111010100010001：111101011111100111100100001010110100010011：101000001010110010110001011111100100010101：110001101100101011010111000110000100010111：100100111001111110000010010011010100011001：111110101111011011101011001001000100011011：101011111010001110111110011100010100011101：110010011100010111011000000101110100011111：100111001001000010001101010000100100100001：111101010000011000011011001010110100100011：101000000101001101001110011111100100100101：110001100011010100101000000110000100100111：100100110110000001111101010011010100101001：111110100000100100010100001001000100101011：101011110101110001000001011100010100101101：11001001001110100010011100010111  0100001100：001101101100010100100111000101110100001110：011000111001000001110010010000100100010000：000010100000011000011011110101000100010010：010111110101001101001110100000010100010100：001110010011010100101000111001110100010110：011011000110000001111101101100100100011000：000001010000100100010100110110110100011010：010100000101110001000001100011100100011100：001101100011101000100111111010000100011110：011000110110111101110010101111010100100000：000010101111100111100100110101000100100010：010111111010110010110001100000010100100100：001110011100101011010111111001110100100110：011011001001111110000010101100100100101000：000001011111011011101011110110110100101010：010100001010001110111110100011100100101100：001101101100010111011000111010000100101110：01100011100100001000110110111101
 0100101111：100111000110111101110010010000100100110001：111101011111100100011011110101000100110011：101000001010110001001110100000010100110101：110001101100101000101000111001110100110111：100100111001111101111101101100100100111001：111110101111011000010100110110110100111011：101011111010001101000001100011100100111101：110010011100010100100111111010000100111111：100111001001000001110010101111010101000001：110111010110010100010100101000110101000011：100010000011000001000001111101100101000101：111011100101011000100111100100000101000111：101110110000001101110010110001010101001001：110100100110101000011011101011000101001011：100001110011111101001110111110010101001101：111000010101100100101000100111110101001111：101101000000110001111101110010100101010001：11011101100110100001010001011100  0100110000：000010100000011011100100001010110100110010：010111110101001110110001011111100100110100：001110010011010111010111000110000100110110：011011000110000010000010010011010100111000：000001010000100111101011001001000100111010：010100000101110010111110011100010100111100：001101100011101011011000000101110100111110：011000110110111110001101010000100101000000：001000101001101011101011010111000101000010：011101111100111110111110000010010101000100：000100011010100111011000011011110101000110：010001001111110010001101001110100101001000：001011011001010111100100010100110101001010：011110001100000010110001000001100101001100：000111101010011011010111011000000101001110：010010111111001110000010001101010101010000：001000100110010111101011101000110101010010：01110111001100001011111011110110
  0101010011：100010001100111101000001000010010101010101：1110110101010010010011 1011011110101010111：101110111111110001110010001110100101011001：110100101001010100011011010100110101011011：100001111100000001001110000001100101011101：111000011010011000101000011000000101011111：101101001111001101111101001101010101100001：110111010110010111101011010111000101100011：100010000011000010111110000010010101100101：111011100101011011011000011011110101100111：101110110000001110001101001110100101101001：110100100110101011100100010100110101101011：100001110011111110110001000001100101101101：111000010101100111010111011000000101101111：101101000000110010000010001101010101110001：110111011001101011101011101000110101110011：100010001100111110111110111101100101110101：11101110101010011101100010010000   0101010100：000100010101011011011000100100000101010110：010001000000001110001101110001010101011000：001011010110101011100100101011000101011010：011110000011111110110001111110010101011100：000111100101100111010111100111110101011110：010010110000110010000010110010100101100000：001000101001101000010100101000110101100010：011101111100111101000001111101100101100100：000100011010100100100111100100000101100110：010001001111110001110010110001010101101000：001011011001010100011011101011000101101010：011110001100000001001110111110010101101100：000111101010011000101000100111110101101110：010010111111001101111101110010100101110000：001000100110010100010100010111000101110010：011101110011000001000001000010010101110100：000100010101011000100111011011110101110110：01000100000000110111001000111010
 0101110111：101110111111110010001101110001010101111001：110100101001010111100100101011000101111011：100001111100000010110001111110010101111101：111000011010011011010111100111110101111111：101101001111001110000010110010100110000001：111101001100101110001001000100110110000011：101000011001111011011100010001100110000101：110001111111100010111010001000000110000111：100100101010110111101111011101010110001001：111110111100010010000110000111000110001011：101011101001000111010011010010010110001101：110010001111011110110101001011110110001111：100111011010001011100000011110100110010001：11110100001101001000100111101100  0101111000：001011010110101000011011010100110101111010：011110000011111101001110000001100101111100：000111100101100100101000011000000101111110：010010110000110001111101001101010110000000：000010110011010001110110111011000110000010：010111100110000100100011101110010110000100：001110000000011101000101110111110110000110：011011010101001000010000100010100110001000：000001000011101101111001111000110110001010：010100010110111000101100101101100110001100：001101110000100001001010110100000110001110：011000100101110100011111100001010110010000：00001011110010110111011000010011
(Table 1c)
 0110010010：010111101001111000100011010001100110010100：001110001111100001000101001000000110010110：  0110010011：101000010110000111011100101110010110010101：110001110000011110111010110111110110010111：
 011011011010110100010000011101010110011000：000001001100010001111001000111000110011010：010100011001000100101100010010010110011100：001101111111011101001010001011110110011110：011000101010001000011111011110100110100000：000010110011010010001001000100110110100010：010111100110000111011100010001100110100100：001110000000011110111010001000000110100110：011011010101001011101111011101010110101000：000001000011101110000110000111000110101010：010100010110111011010011010010010110101100：001101110000100010110101001011110110101110：011000100101110111100000011110100110110000：000010111100101110001001111011000110110010：010111101001111011011100101110010110110100：001110001111100010111010110111110110110110：011011011010110111101111100010100110111000：000001001100010010000110111000110110111010：  100100100101001011101111100010100110011001：111110110011101110000110111000110110011011：101011100110111011010011101101100110011101：110010000000100010110101110100000110011111：100111010101110111100000100001010110100001：111101001100101101110110111011000110100011：101000011001111000100011101110010110100101：110001111111100001000101110111110110100111：100100101010110100010000100010100110101001：111110111100010001111001111000110110101011：101011101001000100101100101101100110101101：110010001111011101001010110100000110101111：100111011010001000011111100001010110110001：111101000011010001110110000100110110110011：101000010110000100100011010001100110110101：110001110000011101000101001000000110110111：100100100101001000010000011101010110111001：111110110011101101111001000111000110111011：
 010100011001000111010011101101100110111100：001101111111011110110101110100000110111110：011000101010001011100000100001010111000000：001000110101011110000110100110110111000010：011101100000001011010011110011100111000100：000100000110010010110101101010000111000110：010001010011000111100000111111010111001000：001011000101100010001001100101000111001010：011110010000110111011100110000010111001100：000111110110101110111010101001110111001110：010010100011111011101111111100100111010000：001000111010100010000110011001000111010010：011101101111110111010011001100010111010100：000100001001101110110101010101110111010110：010001011100111011100000000000100111011000：001011001010011110001001011010110111011010：011110011111001011011100001111100111011100：000111111001010010111010010110000111011110：  101011100110111000101100010010010110111101：110010000000100001001010001011110110111111：100111010101110100011111011110100111000001：110111001010100001111001011001000111000011：100010011111110100101100001100010111000101：111011111001101101001010010101110111000111：101110101100111000011111000000100111001001：110100111010011101110110011010110111001011：100001101111001000100011001111100111001101：111000001001010001000101010110000111001111：101101011100000100010000000011010111010001：110111000101011101111001100110110111010011：100010010000001000101100110011100111010101：111011110110010001001010101010000111010111：101110100011000100011111111111010111011001：110100110101100001110110100101000111011011：100001100000110100100011110000010111011101：111000000110101101000101101001110111011111：
 010010101100000111101111000011010111100000：001000110101011101111001011001000111100010：011101100000001000101100001100010111100100：000100000110010001001010010101110111100110：010001010011000100011111000000100111101000：001011000101100001110110011010110111101010：011110010000110100100011001111100111101100：000111110110101101000101010110000111101110：010010100011111000010000000011010111110000：001000111010100001111001100110110111110010：011101101111110100101100110011100111110100：000100001001101101001010101010000111110110：010001011100111000011111111111010111111000：001011001010011101110110100101000111111010：011110011111001000100011110000010111111100：000111111001010001000101101001110111111110：010010101100000100010000111100101000000000：000111000011011100101111010100011000000010：  101101010011111000010000111100100111100001：110111001010100010000110100110110111100011：100010011111110111010011110011100111100101：111011111001101110110101101010000111100111：101110101100111011100000111111010111101001：110100111010011110001001100101000111101011：100001101111001011011100110000010111101101：111000001001010010111010101001110111101111：101101011100000111101111111100100111110001：110111000101011110000110011001000111110011：100010010000001011010011001100010111110101：111011110110010010110101010101110111110111：101110100011000111100000000000100111111001：110100110101100010001001011010110111111011：100001100000110111011100001111100111111101：111000000110101110111010010110000111111111：101101010011111011101111000011011000000001：111000111100100011010000101011101000000011：
 010010010110001001111010000001001000000100：001011110000010000011100011000101000000110：011110100101000101001001001101111000001000：000100110011100000100000010111101000001010：010001100110110101110101000010111000001100：001000000000101100010011011011011000001110：011101010101111001000110001110001000010000：000111001100100000101111101011101000010010：010010011001110101111010111110111000010100：001011111111101100011100100111011000010110：011110101010111001001001110010001000011000：000100111100011100100000101000011000011010：010001101001001001110101111101001000011100：001000001111010000010011100100101000011110：011101011010000101000110110001111000100000：000111000011011111010000101011101000100010：010010010110001010000101111110111000100100：001011110000010011100011100111011000100110：  101101101001110110000101111110111000000101：110100001111101111100011100111011000000111：100001011010111010110110110010001000001001：111011001100011111011111101000011000001011：101110011001001010001010111101001000001101：110111111111010011101100100100101000001111：100010101010000110111001110001111000010001：111000110011011111010000010100011000010011：101101100110001010000101000001001000010101：110100000000010011100011011000101000010111：100001010101000110110110001101111000011001：111011000011100011011111010111101000011011：101110010110110110001010000010111000011101：110111110000101111101100011011011000011111：100010100101111010111001001110001000100001：111000111100100000101111010100011000100011：101101101001110101111010000001001000100101：110100001111101100011100011000101000100111：
 011110100101000110110110110010001000101000：000100110011100011011111101000011000101010：010001100110110110001010111101001000101100：001000000000101111101100100100101000101110：011101010101111010111001110001111000110000：000111001100100011010000010100011000110010：010010011001110110000101000001001000110100：001011111111101111100011011000101000110110：011110101010111010110110001101111000111000：000100111100011111011111010111101000111010：010001101001001010001010000010111000111100：001000001111010011101100011011011000111110：011101011010000110111001001110001001000000：001101000101010011011111001001101001000010：011000010000000110001010011100111001000100：000001110110011111101100000101011001000110：010100100011001010111001010000001001001000：001110110101101111010000001010011001001010：  100001011010111001001001001101111000101001：11101100110001110010000001011110100010101 1：101110011001001001110101000010111000101101：110111111111010000010011011011011000101111：100010101010000101000110001110001000110001：111000110011011100101111101011101000110011：101101100110001001111010111110111000110101：110100000000010000011100100111011000110111：100001010101000101001001110010001000111001：111011000011100000100000101000011000111011：101110010110110101110101111101001000111101：110111110000101100010011100100101000111111：100010100101111001000110110001111001000001：110010111010101100100000110110011001000011：100111101111111001110101100011001001000101：111110001001100000010011111010101001000111：101011011100110101000110101111111001001001：110001001010010000101111110101101001001011：
 011011100000111010000101011111001001001100：000010000110100011100011000110101001001110：010111010011110110110110010011111001010000：001101001010101111011111110110011001010010：011000011111111010001010100011001001010100：000001111001100011101100111010101001010110：010100101100110110111001101111111001011000：001110111010010011010000110101101001011010：01101110111100011000010110000011  100100011111000101111010100000111001001101：111101111001011100011100111001011001001111：101000101100001001001001101100001001010001：110010110101010000100000001001101001010011：100111100000000101110101011100111001010101：111110000110011100010011000101011001010111：101011010011001001000110010000001001011001：11000100010110110010111100101001
(Table 1d)
 1001011011：100100010000111001111010011111001001011101：111101110110100000011100000110101001011111：101000100011110101001001010011111001100001：110010111010101111011111001001101001100011：100111101111111010001010011100111001100101：11110001001100011101100000101011001100111：101011011100110110111001010000001001101001：1000100101001001101000000101001  1001011100：000010001001011111100011111001011001011110：010111011100001010110110101100001001100000：01101000101010000100000110110011001100010：11000010000000101110101100011001001100100：000001110110011100010011111010101001100110：010100100011001001000110101111111001101000：001110110101101100101111110101101001101010：01101110000011100111101010000011
 1001101011：100100011111000110000101011111001001101101：111101111001011111100011000110101001101111：101000101100001010110110010011111001110001：1100101101010100110111111101100110011100111100111100000000110001010100011001001110101：111110000110011111101100111010101001110111：101011010011001010111001101111111001111001：110001000101101111010000110101101001111011：00100010000111010000101100000111001111101：111101110110100011100011111001011001111111：101000100011110110110110101100001010000001：11000100000010110111101011010011010000011：01101110101000011101000001111001010000101：10100010011011010001110010110101010000111：100001000110001111011011000011111010001001：11011010000101010110010011001101010001011：101110000101111111100111001100111010001101：1011110001110011000000101010101  1001101100：00010000110100000011100111001011001101110：010111010011110101001001101100001001110000：01101001010101100100000001001101001110010：011000011111111001110101011100111001110100：00001111001100000010011000101011001110110：10100101100110101000110010000001001111000：001110111010010000101111001010011001111010：011011101111000101111010011111001001111100：000010001001011100011100000110101001111110：010111011100001001001001010011111010000000：000111011111101001000010100101101010000010：010010001010111100010111110000111010000100：01011101100100101110001101001011010000110：011110111001110000100100111100001010001000：00100101111010101001101100110011010001010：10001111010000000011000110011001010001100：001000011100011001111110101010101010001110：01110100100100110010101111111111
 1010001111：00010110110110011010100000000001010010001：111000101111101010111101100101101010010011：101101111010111111101000110000111010010101：10100011100100110001110101001011010010111 ：100001001001110011011011111100001010011001：111011011111010110110010100110011010011011：101110001010000011100111110011001010011101：10111101100011010000001101010101010011111：100010111001001111010100111111111010100001：11000100000010101000010100101101010100011：01101110101000000010111110000111010100101：10100010011011001110001101001011010100111：00001000110001100100100111100001010101001：11011010000101001001101100110011010101011：01110000101111100011000110011001010101101：110111100011100101111110101010101010101111：100010110110110000101011111111111010110001：1100010111110100100001001101001  1010010000：00111010000010101000010011010011010010010：10010000101000000010111001111001010010100：01011100011011001110001010110101010010110：011110110110001100100100000011111010011000：00100100000101001001101011001101010011010：010001110101111100011000001100111010011100：001000010011100101111110010101011010011110：011101000110110000101011000000001010100000：000111011111101010111101011010011010100010：010010001010111111101000001111001010100100：01011101100100110001110010110101010100110：011110111001110011011011000011111010101000：00100101111010110110010011001101010101010：010001111010000011100111001100111010101100：01000011100011010000001010101011010101110：11101001001001111010100000000001010110000：000111010000010110111101100101101010110010：1001000010100001110100011000011
 1010110011：101101111010111100010111001111001010110101：10100011100100101110001010110101010110111：00001001001110000100100000011111010111001：111011011111010101001101011001101010111011：01110001010000000011000001100111010111101：110111101100011001111110010101011010111111：00010111001001100101011000000001011000001：10010100110011001001101000111101011000011：00111110011001100011000010010111011000101：111110010101010101111110001011011011000111：01011000000000000101011011110001011001001：10001010110100101000010000100011011001011：00100000011110000010111010001001011001101：11101100101101001110001001000101011001111：101000110000111100100100011101111011010001：10010101001100101001101111000011011010011：100111111100110000011000101101001011010101：11111001101010100111111011010010  1010110100：01011100011011010001110101001011010110110：011110110110001111011011111100001010111000：00100100000101010110010100110011010111010：010001110101111111100111110011001010111100：01000010011100110000001101010101010111110：011101000110110011010100111111111011000000：001101011001100110110010111000011011000010：011000001100110011100111101101001011000100：00001101010101010000001110100101011000110：010100111111111111010100100001111011001000：001110101001011010111101111011101011001010：011011111100001111101000101110111011001100：000010011010010110001110110111011011001110：010111001111000011011011100010001011010000：001101010110011010110010000111101011010010：011000000011001111100111010010111011010100：00001100101010110000001001011011011010110：1010011000000001101010001111000
 1011010111：101011001111111100101011100001111011011001：10001011001011001000010111011101011011011：100100001100001100010111101110111011011101：111101101010010101110001110111011011011111：101000111111000000100100100010001011100001：110010100110011010110010111000011011100011：100111110011001111100111101101001011100101：111110010101010110000001110100101011100111：101011000000000011010100100001111011101001：110001010110100110111101111011101011101011：100100000011110011101000101110111011101101：111101100101101010001110110111011011101111：101000110000111111011011100010001011110001：110010101001100110110010000111101011110011：100111111100110011100111010010111011110101：111110011010101010000001001011011011110111：101011001111111111010100011110001011111001：11000101100101101011110100010001  1011011000：001110100110100110111101000100011011011010：011011110011110011101000010001001011011100：00010010101101010001110001000101011011110：010111000000111111011011011101111011100000：001101011001100101001101000111101011100010：011000001100110000011000010010111011100100：000001101010101001111110001011011011100110：010100111111111100101011011110001011101000：001110101001011001000010000100011011101010：011011111100001100010111010001001011101100：000010011010010101110001001000101011101110：010111001111000000100100011101111011110000：001101010110011001001101111000011011110010：011000000011001100011000101101001011110100：000001100101010101111110110100101011110110：010100110000000000101011100001111011111000：001110100110100101000010111011101011111010：01101111001111000001011110111011
 1011111011：100100001100001111101000010001001011111101：111101101010010110001110001000101011111111：101000111111000011011011011101111100000001：111010010011000111001011100001011100000011：101111000110010010011110110100001100000101：110110100000001011111000101101101100000111：100011110101011110101101111000111100001001：111001100011111011000100100010101100001011：101100110110101110010001110111111100001101：110101010000110111110111101110011100001111：100000000101100010100010111011001100010001：111010011100111011001011011110101100010011：101111001001101110011110001011111100010101：110110101111110111111000010010011100010111：100011111010100010101101000111001100011001：111001101100000111000100011101011100011011：101100111001010010010001001000001100011101：11010101111100101111011101000110  1011111100：000010010101101001110001110111011011111110：010111000000111100100100100010001100000000：000101101100111000110100011110101100000010：010000111001101101100001001011111100000100：001001011111110100000111010010011100000110：011100001010100001010010000111001100001000：000110011100000100111011011101011100001010：010011001001010001101110001000001100001100：001010101111001000001000010001101100001110：011111111010011101011101000100111100010000：000101100011000100110100100001011100010010：010000110110010001100001110100001100010100：01001010000001000000111101101101100010110：011100000101011101010010111000111100011000：000110010011111000111011100010101100011010：010011000110101101101110110111111100011100：01010100000110100001000101110011100011110：01111111010110000101110111101100
 1100011111：100000001010011110100010000100111100100001：111010010011000100110100011110101100100011：10111100011001000110000100101111  1100100000：000101101100111011001011100001011100100010：01000011100110111001111011010000
(Table 1e)
 1100100100：001001011111110111111000101101101100100110：011100001010100010101101111000111100101000：000110011100000111000100100010101100101010：010011001001010010010001110111111100101100：001010101111001011110111101110011100101110：011111111010011110100010111011001100110000：0001011000110001110011011011110101100110010：010000110110010010011110001011111100110100：001001010000001011111000010010011100110110：0111000000101011110101101000111001100111000：000110010011111011000100011101011100111010：010011000110101110010001001000001100111100：001010100000110111110111010001101100111110：  1100100101：110110100000001000000111010010011100100111：100011110101011101010010000111001100101001：111001100011111000111011011101011100101011：101100110110101101101110001000001100101101：110101010000110100001000010001101100101111：100000000101100001011101000100111100110001：111010011100111000110100100001011100110011：101111001001101101100001110100001100110101：110110101111110100000111101101101100110111：100011111010100001010010111000111100111001：111001101100000100111011100010101100111011：101100111001010001101110110111111100111101：110101011111001000001000101110011100111111：
 011111110101100010100010000100111101000000：001111101010110111000100000011011101000010：011010111111100010010001010110001101000100：000011011001111011110111001111101101000110：010110001100101110100010011010111101001000：001100011010001011001011000000101101001010：011001001111011110011110010101111101001100：000000101001000111111000001100011101001110：010101111100010010101101011001001101010000：001111100101001011000100111100101101010010：011010110000011110010001101001111101010100：000011010110000111110111110000011101010110：010110000011010010100010100101001101011000：001100010101110111001011111111011101011010：011001000000100010011110101010001101011100：000000100110111011111000110011101101011110：010101110011101110101101100110111101100000：001111101010110100111011111100101101100010：  100000001010011101011101111011001101000001：110000010101001000111011111100101101000011：100101000000011101101110101001111101000101：111100100110000100001000110000011101000111：101001110011010001011101100101001101001001：110011100101110100110100111111011101001011：100110110000100001100001101010001101001101：111111010110111000000111110011101101001111：101010000011101101010010100110111101010001：110000011010110100111011000011011101010011：100101001111100001101110010110001101010101：111100101001111000001000001111101101010111：101001111100101101011101011010111101011001：110011101010001000110100000000101101011011：100110111111011101100001010101111101011101：111111011001000100000111001100011101011111：101010001100010001010010011001001101100001：110000010101001011000100000011011101100011：
 011010111111100001101110101001111101100100：000011011001111000001000110000011101100110：010110001100101101011101100101001101101000：001100011010001000110100111111011101101010：011001001111011101100001101010001101101100：000000101001000100000111110011101101101110：010101111100010001010010100110111101110000：001111100101001000111011000011011101110010：011010110000011101101110010110001101110100：000011010110000100001000001111101101110110：010110000011010001011101011010111101111000：001100010101110100110100000000101101111010：011001000000100001100001010101111101111100：000000100110111000000111001100011101111110：010101110011101101010010011001001110000000：000101110000001101011001101111011110000010：010000100101011000001100111010001110000100：001001000011000001101010100011101110000110：  100101000000011110010001010110001101100101：111100100110000111110111001111101101100111：101001110011010010100010011010111101101001：110011100101110111001011000000101101101011：100110110000100010011110010101111101101101：1111110101101110111110000001100011101101111：101010000011101110101101011001001101110001：110000011010110111000100111100101101110011：100101001111100010010001101001111101110101：111100101001111011110111110000011101110111：101001111100101110100010100101001101111001：110011101010001011001011111111011101111011：100110111111011110011110101010001101111101：111111011001000111111000110011101101111111：101010001100010010101101100110111110000001：111010001111110010100110010000101110000011：101111011010100111110011000101111110000101：110110111100111110010101011100011110000111：
 011100010110010100111111110110111110001000：000110000000110001010110101100101110001010：010011010101100100000011111001111110001100：001010110011111101100101100000011110001110：011111100110101000110000110101001110010000：00010111111110001011001010000101110010010：010000101010100100001100000101111110010100：001001001100111101101010011100011110010110：011100011001101000111111001001001110011000：000110001111001101010110010011011110011010：010011011010011000000011000110001110011100：001010111100000001100101011111101110011110：011111101001010100110000001010111110100000：0001011100000011101001100100001011101000010：010000100101011011110011000101111110100100：001001000011000010010101011100011110100110：011100010110010111000000001001001110101000：000110000000110010101001010011011110101010：  100011101001101011000000001001001110001001：111001111111001110101001010011011110001011：101100101010011011111100000110001110001101：11010100110000001001101001111101110001111：100000011001010111001111001010111110010001：11101000000001110100110101111011110010011：101111010101011011110011111010001110010101：110110110011000010010101100011101110010111：100011100110010111000000110110111110011001：111001110000110010101001101100101110011011：101100100101100111111100111001111110011101：110101000011111110011010100000011110011111：100000010110101011001111110101001110100001：111010001111110001011001101111011110100011：101111011010100100001100111010001110100101：110110111100111101101010100011101110100111：100011101001101000111111110110111110101001：111001111111001101010110101100101110101011：
 010011010101100111111100000110001110101100：001010110011111110011010011111101110101110：011111100110101011001111001010111110110000：000101111111110010100110101111011110110010：010000101010100111110011111010001110110100：001001001100111110010101100011101110110110：011100011001101011000000110110111110111000：000110001111001110101001101100101110111010：010011011010011011111100111001111110111100：001010111100000010011010100000011110111110：011111101001010111001111110101001111000000：001111110110000010101001110010101111000010：011010100011010111111100100111111111000100：000011000101001110011010111110011111000110：010110010000011011001111101011001111001000：001100000110111110100110110001011111001010：011001010011101011110011100100001111001100：000000110101110010010101111101101111001110：  101100101010011000000011111001111110101101：110101001100000001100101100000011110101111：100000011001010100110000110101001110110001：111010000000001101011001010000101110110011：101111010101011000001100000101111110110101：110110110011000001101010011100011110110111：100011100110010100111111001001001110111001：111001110000110001010110010011011110111011：101100100101100100000011000110001110111101：110101000011111101100101011111101110111111：100000010110101000110000001010111111000001：110000001001111101010110001101011111000011：10010101110010100000001101100001111000101：111100111010110001100101000001101111000111：101001101111100100110000010100111111001001：110011111001000001011001001110101111001011：100110101100010100001100011011111111001101：111111001010001101101010000010011111001111：
 010101100000100111000000101000111111010000：001111111001111110101001001101011111010010：011010101100101011111100011000001111010100：000011001010110010011010000001101111010110：010110011111100111001111010100111111011000：001100001001000010100110001110101111011010：011001011100010111110011011011111111011100：000000111010001110010101000010011111011110：0101011011110110110000000111001111100000：001111110110000001010110001101011111100010：011010100011010100000011011000001111100100：000011000101001101100101000001101111100110：010110010000011000110000010100111111101000：001100000110111101011001001110101111101010：011001010011101000001100011011111111101100：00000011010111000110101000001001  1010100111110110000111111010111001111010001：110000000110000001010110110010101111010011：100101010011010100000011100111111111010101：111100110101001101100101111110011111010111：101001100000011000110000101011001111011001：110011110110111101011001110001011111011011：100110100011101000001100100100001111011101：111111000101110001101010111101101111011111：101010010000100100111111101000111111100001：110000001001111110101001110010101111100011：100101011100101011111100100111111111100101：111100111010110010011010111110011111100111：101001101111100111001111101011001111101001：110011111001000010100110110001011111101011：10011010110001011111001110010000
(Table 1f)
 1111101101：11111100101000111001010111110110
 1111101110：010101100000100100111111010111001111101111：101010011111011011000000101000111111110000：001111111001111101010110110010101111110001：110000000110000010101001001101011111110010：011010101100101000000011100111111111110011：100101010011010111111100011000001111110100：000011001010110001100101111110011111110101：111100110101001110011010000001101111110110：010110011111100100110000101011001111110111：101001100000011011001111010100111111111000：001100001001000001011001110001011111111001：110011110110111110100110001110101111111010：011001011100010100001100100100001111111011：100110100011101011110011011011111111111100：000000111010001101101010111101101111111101：111111000101110010010101000010011111111110：010101101111011000111111101000111111111111：10101001000010011100000001011100
现在参照图9描述根据本发明实施例的解码设备。输入信号r(t)施加于15个乘法器902至906和相关性计算器920。输入信号r(t)在发送器中用预定沃尔什码和预定掩码序列编码。掩码序列发生器910生成所有可能的15个掩码序列M1至M15。乘法器902至906把从掩码序列发生器910接收的掩码序列与输入信号r(t)相乘。乘法器902把输入信号r(t)与从掩码序列发生器910接收的掩码序列M1相乘。乘法器904把输入信号r(t)与从掩码序列发生器910接收的掩码序列M2相乘。乘法器906把输入信号r(t)与从掩码序列发生器910接收的掩码序列M15相乘。如果发送器用预定掩码序列编码TFCI位，那么，乘法器902至906的输出之一是不含掩码序列的，这意味着掩码序列对通过相关性计算器之一计算的相关性没有影响。例如，如果发送器把掩码序列M2用于编码TFCI位，那么，把掩码序列M2与输入信号r(t)相乘的乘法器904的输出是不含掩码序列的。无掩码序列信号是用预定沃尔什码编码的TFCI位。相关性计算器920至926计算输入信号r(t)和乘法器902至906的输出与64个双正交码之间的相关性。在前面已经定义了64个双正交码。相关性计算器920计算输入信号r(t)与长度为32的64个双正交码之间的相关性，从64个相关值中选择极大相关值，并且把所选相关值、与所选相关值相对应的双正交码索引、和它的唯一索引“0000”输出到相关性比较器940。
相关性计算器922计算乘法器902的输出与64个双正交码之间的相关值，选择64个相关性的极大值，并且把所选的相关值、与所选相关值相对应的双正交码索引、和它的唯一索引“0001”输出到相关性比较器940。相关性计算器924计算乘法器904的输出与64个双正交码之间的相关值，选择64个相关值的极大者，并且把所选的相关值、与所选相关值相对应的双正交码索引、和它的唯一索引“0010”输出到相关性比较器940。其它相关性计算器(未示出)分别计算相应乘法器的输出与64个双正交码之间的相关值，并且进行与上述相关性计算器相似的操作。
最后，相关性计算器926计算乘法器906的输出与64个双正交码之间的相关值，选择64个相关性的极大值，并且把所选的相关值、与所选相关值相对应的双正交码索引、和它的唯一索引“1111”输出到相关性比较器940。
相关性计算器920至926的唯一索引与在乘法器902至906中被输入信号r(t)所乘的掩码序列的索引相同。表2举例列出了在乘法器中被乘的15个掩码索引和分配给没有使用掩码序列的情况的一个掩码索引。
(表2)
  掩码序列   掩码序列索引     掩码序列 掩码序列索引
    未使用     0000     M9     1000
    M1     0001     M9     1001
    M2     0010     M10     1010
    M3     0011     M11     1011
    M4     0100     M12     1100
    M5     0101     M13     1101
    M6     0110     M14     1110
    M7     0111     M15     1111
如表2所示，接收作为输入信号r(t)与掩码序列M1之积的信号的相关性计算器922输出“0001”作为它的索引。接收作为输入信号r(t)与掩码序列M15之积的信号的相关性计算器926输出“1111”作为它的索引。只接收输入信号r(t)的相关性计算器920输出“0000”作为它的索引。
同时，双正交码索引用二进制码表示。例如，如果与作为W4补码的 W4的相关性具有极大相关值，那么，相应双正交码索引(a0至a9)是“001001”。
相关性比较器940对从相关性计算器920至926接收的16个极大相关值进行比较，从接收的这16个极大相关值中选择最大相关值，和根据与这个最大相关值相对应的、从相关性计算器接收的双正交码索引和掩码序列索引(唯一索引)，输出TFCI位。TFCI位可以通过组合双正交码索引和掩码序列索引来确定。例如，如果掩码序列索引是M4(0100)的索引，和双正交码索引是W4(001001)的索引，那么，TFCI(a0至a9)就是“M4索引(0100)+ W4索引(001001)”。也就是说，TFCI位(a0至a9)是“0100001001。
假设发送器发送了与TFCI位(a0至a9)“1011000010”相对应的码码元，可以认为发送器根据上述编码过程，用 W6和M4编码了TFCI位。接收器通过把输入信号r(t)与所有掩码序列相乘，可以确定输入信号r(t)是用掩码序列M4编码的，和通过计算输入信号r(t)与所有双正交码的相关性，可以确定输入信号r(t)是用 W6编码的。根据上面例子，第五相关性计算器(未示出)将输出最大相关值、 W6(101100)的索引和它的唯一索引(0010)。然后，接收器通过把W6“101100”的索引与M4索引“0010”相加，输出解码的TFCI位(a0至a9)“1011000010”。
在解码设备的实施例中，根据掩码序列的个数并行地处理输入信号r(t)。在解码设备的另一个实施例中，可以进一步设想为，把输入信号r(t)依次与掩码序列相乘，并且依次计算积的相关性。
图17显示了解码设备的另一个实施例。
参照图17，存储器1720存储输入的32-码元信号r(t)。掩码序列发生器1710生成用在发送器中的16个掩码序列，并且依次输出它们。乘法器1730把从掩码序列发生器1710接收的16个掩码序列之一与从存储器1720接收的输入信号r(t)相乘。相关性计算器1740计算乘法器1730的输出与长度为32的64个双正交码的相关性，并且向相关性比较器1750输出极大相关值和与最大相关值相对应的双正交码的索引。相关性比较器1750存储从相关性计算器1740接收的极大相关值和双正交码索引、和从掩码序列发生器1710接收的掩码序列的索引。
当用掩码序列完成上面处理时，存储器1720把存储的输入信号r(t)输出到乘法器1730。乘法器1730把输入信号r(t)与其它掩码序列之一相乘。相关性计算器1740计算乘法器1730的输出与长度为32的64个双正交码的相关性，并且输出极大相关值和与极大相关值相对应的双正交码的索引。相关性比较器1750存储极大相关值、与极大相关值相对应的双正交码索引、和从掩码序列发生器1710接收的掩码序列索引。
对掩码序列发生器1710生成的所有16个掩码序列都执行上面过程。然后，把16个极大相关值和与极大相关值相对应的双正交码的索引存储在相关性比较器1750中。相关性比较器1750比较存储的16个相关值，选择相关程度最高的那一个，并且通过组合与所选极大相关值相对应的双正交码索引和掩码序列索引，输出TFCI位。当TFCI位的解码完成时，从存储器1720中删除输入信号r(t)，存储下一个输入信号r(t+1)。
虽然在图17的解码设备中，相关性比较器1750在一个时间上比较16个极大相关值，但是，也可以设想出实时相关值比较。也就是说，把首先输入的极大相关值与接着输入的极大相关值相比较，存储两个相关值的较大者和与该相关值相对应的掩码序列索引和双正交码索引。然后，把第三输入的极大相关值与存储的相关值相比较，存储两个相关值的较大者和与所选相关值相对应的掩码序列索引和双正交码索引。进行这种比较/操作15次，15是掩码序列发生器1710生成的掩码序列的个数。当完成所有操作时，相关性比较器1710输出最终存储的双正交码索引(a0至a6)和掩码序列索引(a7至a9)，并且输出相加的位作为TFCI位。
图10是图9所示的相关性比较器940的操作的流程图。相关性比较器940存储16个极大相关值，选择16个极大相关值当中的最大相关值，和根据与所选最大相关值相对应的双正交码和掩码序列的索引，输出TFCI位。因此，16个相关值得到了比较，和TFCI位根据与所选最大相关值相对应的双正交码和掩码序列的索引来输出。
参照图10，在步骤1000，把极大相关性索引i设置成1，和把要检验的极大相关值、双正交码、和掩码序列的索引设置成0。在步骤1010，相关性比较器940从相关性计算器920接收第1个极大相关值、第1个双正交码索引、和第1个掩码序列索引。在步骤1020，相关性比较器940把第1个极大相关值与以前的极大相关值相比较。如果第1个极大相关值大于以前的极大相关值，过程就转到步骤1030。如果第1个极大相关值等于或小于以前的极大相关值，过程就转到步骤1040。在步骤1030，相关性比较器940把第1个极大相关值指定为最终极大相关值，并且存储第1个双正交码和掩码序列索引作为最终双正交码和掩码序列索引。在步骤1040，相关性比较器940把索引i与相关性计算器的个数16相比较，以确定所有16个极大相关值是否都比较完了。如果i不是16，那么，在步骤1060把索引i递增1，和过程转到步骤1010。然后，重复上面过程。
在步骤1050，相关性比较器940输出与最终极大相关值相对应的双正交码和掩码序列的索引，作为解码位。与解码位相对应的双正交码索引和掩码序列索引是与从16个相关性计算器接收的16个极大相关值当中的最终极大相关值相对应的那样双正交码索引和掩码序列索引。
3.编码/解码设备和方法的第二实施例
在本发明的第一实施例中已经描述了就16个时隙来说，输出32-码元TFCI码字的(32，10)TFCI编码器。近来，IMT-2000标准规范规定，在一个帧中具有15个时隙。因此，本发明的第二实施例针对就15个时隙来说，输出30-码元TFCI码字的(30，10)TFCI编码器。因此，本发明的第二实施例提出了通过把如(32，10)TFCI编码器生成那样的32个编码码元(码字)收缩掉(puncturing)2个码元，输出30个码码元的编码设备和方法。
根据本发明第一和第二实施例的编码设备除了从1-位发生器、基沃尔什码发生器和基掩码序列发生器输出的序列之外，在结构上是相同的。编码器设备输出在第二实施例的编码设备中收缩了码元#0(第1码元)和码元#16(第17码元)的长度为30的编码码元。
参照图8，把10个TFCI位a0至a9施加到乘法器840至849的输入端上。1-位发生器800把码元1(长度为32)输出到乘法器840。乘法器840把输入信息位a0与从1-位发生器800接收的32个码元的每一个相乘。基沃尔什码发生器810同时生成长度为32的基沃尔什码W1、W2、W4、W8和W16。乘法器841把输入信息位a1与基沃尔什码W1“01010101010101010101010101010101”相乘。乘法器842把输入信息位a2与基沃尔什码W2“0011001100 1100110011001100110011”相乘。乘法器843把输入信息位a3与基沃尔什码W4“00001111000011110000111100001111”相乘。乘法器844把输入信息位a4与基沃尔什码W8“00000000111111110000000011111111”相乘。乘法器845把输入信息位a5与基沃尔什码W16“00000000000000001111111111111111”相乘。
基掩码序列发生器820同时生成长度为32的基掩码序列M1、M2、M4和M8。乘法器846把输入信息位a6与基掩码序列发生器M1“00101000011000111111000001110111”相乘。乘法器847把输入信息位a7与基掩码序列M2“00000001110011010110110111000111”相乘。乘法器848把输入信息位a8与基掩码序列M4“00001010111110010001101100101011”相乘。乘法器849把输入信息位a9与基掩码序列M8“00011100001101110010111101010001”相乘。乘法器840至849的功能象控制来自1-位发生器的各个位、每个基沃尔什码和每个基掩码序列的输出或生成的开关。
加法器860一个码元一个码元地相加乘法器840至849的输出，并且输出32个编码码元(即，TFCI码字)。32个编码码元当中，两个码元将在预定位置上被收缩掉(即，收缩掉加法器860输出的码元#0(第1码元)和码元#16(第17码元)。余下的30个码元将变成30个TFCI码元。对本发明的实施例进行修改是轻而易举的。例如，1-位发生器800、基沃尔什码发生器810和基掩码序列发生器820可以生成不包括#0和#16码元的30个码元。然后，加法器860逐位相加1-位发生器800、基沃尔什码发生器810和基掩码序列发生器820的输出，和输出30个编码码元作为TFCI码元。
图12是本发明第二实施例的编码方法。该流程图显示了当时隙数是15时，根据本发明第二实施例的编码设备执行的步骤。
参照图12，在步骤1200，接收10个输入信息位a0至a9，并且把变量sum和j设置成初始值0。在步骤1210，确定j是否是30。如果在步骤1210，j不是30，那么，在步骤1220，接收基沃尔什码W1、W2、W4、W8和W16(每一个含有两个收缩位)的第j个码元W1(j)、W2(j)、W4(j)、W8(j)和W16(j)和基掩码序列M1、M2、M4和M8(每一个含有两个收缩位)的第j个码元M1(j)、M2(j)、M4(j)和M8(j)。然后，在步骤1230，以码元为基础把接收的码元与输入信息位相乘，并且对所乘的码元求和。在步骤1240，输出表示所得到的第j个码码元的sum，在步骤1250把j递增1，然后过程返回到步骤1210。同时，如果在步骤1210，j是30，那么，结束编码过程。
(30，10)编码器输出与码元#0和#16被收缩了的(32，10)编码器的码字等效的1024个码字。因此，可以表示的总信息数是1024。
(30，9)编码器的输出是通过收缩长度为32的32个沃尔什码中每个的码元#0和#16所得的长度为30的32个沃尔什码、通过把1加入收缩的沃尔什码的每个码元(在实数的情况下把-1与每个码元相乘)所得的32个双正交码、和通过组合四个收缩的基掩码序列的任意三个所得的8个掩码序列的组合。
(30，8)编码器的输出是通过从长度为32个码元的32个沃尔什码的每一个中收缩掉#0和#16码元所得的长度为30的32个沃尔什码、通过把1加入收缩的沃尔什码的每个码元(在实数的情况下把-1与每个码元相乘)所得的32个双正交码、和通过组合四个收缩基掩码序列的任意二个所得的4个掩码序列的组合。
(30，7)编码器的输出是通过从长度为32个码元的32个沃尔什码的每一个中收缩掉#0和#16码元所得的长度为30的32个沃尔什码、通过把1加入收缩的沃尔什码的每个码元(在实数的情况下把-1与每个码元相乘)所得的32个双正交码、和四个收缩基掩码序列之一的组合。
提供扩充TFCI的所有上述编码器都具有10的最短距离。(30，9)、(30，8)和(30，7)编码器可以通过阻塞图8所示的基掩码序列发生器820生成的四个基掩码序列的至少一个的输入输出来实现。
上述编码器根据TFCI位的个数，灵活地编码TFCI位，并且具有决定编码性能的极大化最短距离。
根据本发明第二实施例的解码设备除了编码码元的信号长度不同之外，在结构和操作上与第一实施例的解码设备相同。也就是说，在(32，10)编码之后，收缩掉32个编码码元当中的两个码元，或两个码元被收缩了的基沃尔什码和两个码元被收缩了的基掩码序列用于生成30个编码码元。因此，除了接收信号r(t)包括30个编码码元的信号和把哑信号插在收缩位置中之外，所有解码操作都与对本发明第一实施例所描述的相同。
至于图17，解码的这个第二实施例也可以通过把掩码与r(t)相乘的单个乘法器和计算双正交码的相关值的单个相关性计算器来实现。
4.编码/解码设备和方法的第三实施例
本发明的第三实施例提供了阻塞第二实施例的(30，7)、(30，8)、(30，9)和(30，10)(下文我们把它们表示成(30，7-10))编码器中1-位发生器的输出，而是生成另一个掩码序列，以便把最短距离设置成11的编码设备。编码器指的是对于7、8、9、或10个TFCI位的输入，输出30-码元TFCI码字的编码器。
图14是IMT 2000系统中用于编码TFCI的编码设备的第三实施例的方块图。在这个图形中，(30，7-10)编码器被构造成具有11的最短距离。
根据本发明的第三实施例，除了还为编码设备配备了生成基掩码序列M16的掩码序列发生器1480和把掩码序列发生器1480和1-位发生器1400切换到乘法器1440的切换器1470之外，第三实施例的编码设备在结构上与第二实施例的编码设备相同。
如用在图14中那样的两位被收缩了的基掩码序列M1、M2、M4、M8和M16是
M1＝000001011111000010110100111110
M2＝000110001100110001111010110111
M4＝010111100111101010000001100111
M8＝011011001000001111011100001111
M16＝100100011110011111000101010011
参照图14，当使用(30，6)编码器时，切换器1470把1-位发生器1400切换到乘法器1440，并且阻塞基掩码序列发生器1480生成的所有基掩码序列。乘法器1440一个码元一个码元地把来自1-位发生器1400的码元与输入信息位a0相乘。
当使用(30，7-10)编码器时，切换器1470把掩码序列发生器1480切换到乘法器1440，并且有选择地使用基掩码序列发生器1420生成的四个基掩码序列。在这种情况中，通过组合5个基掩码序列可以生成31个掩码序列M1至M31。
利用乘法器1440至1449为输入信息位a0至a9输出码码元的结构和操作与第一和第二实施例相同。因此，省略对它们的描述。
如上所述，为了使用(30，7-10)编码器，切换器1470把掩码序列发生器1480切换到乘法器1440，，而为了使用(30，6)编码器，切换器1470把1-位发生器1400切换到乘法器1440。
对于6个信息位的输入，(30，6)编码器通过把长度为30的32个沃尔什码与利用1-位发生器1400求逆沃尔什码所得的32个双正交码组合在一起，输出30-码元码字。
对于10个信息位的输入，(30，10)编码器通过把长度为30的32个沃尔什码与利用五个基掩码序列生成的32个掩码序列组合在一起，输出30-码元码字。这里，五个基掩码序列是如上所述的M1、M2、M4、M8和M16，和基掩码序列M16是从为根据本发明第三实施例的编码设备添加的掩码序列发生器1480中输出的。因此，从(30，10)编码器中可以获得1024个码字。对于9个信息位的输入，(30，9)编码器通过把32个沃尔什码与16个掩码序列组合在一起，输出30-码元码字。16个掩码序列是通过组合五个基掩码序列中的四个取得的。对于8个信息位的输入，(30，8)编码器通过把32个沃尔什码与8个掩码序列组合在一起，输出30-码元码字。8个掩码序列是通过组合五个基掩码序列中的三个取得的。对于7个信息位的输入，(30，7)编码器通过把32个沃尔什码与4个掩码序列组合在一起，输出30-码元码字。4个掩码序列是通过组合五个基掩码序列中的二个取得的。
为了提供扩充TFCI，所有上述(30，7-10)编码器都具有11的最短距离。(32，7-10)编码器可以通过控制图14所示的基掩码序列发生器1420和掩码序列发生器1480生成的五个基掩码序列的至少一个的使用来实现。
图16是显示在根据本发明的IMT 2000系统中TFCI编码过程的第三实施例的流程图。
参照图16，在步骤1600，接收10个信息位(TFCI位)a0至a9，并且把变量sum和j设置成初始值0。变量sum表示在基于码元的相加之后输出的最终码码元，和j表示在基于码元的相加之后输出的最终码码元的计数。如果用于编码的收缩沃尔什码和掩码序列的长度为30，那么，在步骤1610，确定j是否是30。执行步骤1610的目的是为了判断对于每个沃尔什码的30个码元和每个掩码序列的30个码元，输入信息位是否已经被编码了。
如果在步骤1610，j不是30，这意味着相对于沃尔什码和掩码序列的所有码元，编码还没有完成，那么，在步骤1620，接收基沃尔什码W1、W2、W4、W8和W16的第j个码元W1(j)、W2(j)、W4(j)、W8(j)和W16(j)和基掩码序列M1、M2、M4、M8和M16的第j个码元M1(j)、M2(j)、M4(j)、M8(j)和M16(j)。在步骤1630，一个码元一个码元地把输入信息位与接收的码元相乘，并且对码元积求和。
步骤1630可以表示成
sum＝a0·M16(j)+a1·W1(j)+a2·W2(j)+a3·W4(j)+a4·W8(j)+a5·W16(j)+a6·M1(j)+a7·M2(j)+a8·M4(j)+a9·M8(j)    ……(式10)
从(式10)可看出，把每个输入信息位与相应基沃尔什码或基掩码序列的码元相乘，并且求和这个乘积，可以获得所需的码码元。
在步骤1640，输出表示所得的第j个码码元的sum，在步骤1650，把j递增1，然后过程返回到步骤1610。同时，如果在步骤1610，j是30，那么，结束编码过程。
现在参照图15给出对解码设备的第三实施例的描述。把包括发送器发送的30个编码码元的信号和已经被插在编码器收缩掉的位置中的两个哑码元的输入信号r(t)供应给31个乘法器1502至1506和相关性计算器1520。掩码序列发生器1500生成长度为32的所有可能的31个掩码序列M1至M31。乘法器1502至1506把从掩码序列发生器1500接收的掩码序列与输入信号r(t)相乘。如果发送器用预定掩码序列对TFCI位编码，那么，乘法器1502至1506的输出之一不含掩码序列，这意味着该掩码序列对下面的相关性计算器没有影响。例如，如果发送器把掩码序列M31用于编码TFCI位，那么，把掩码序列M31与输入信号r(t)相乘的乘法器1506的输出不含掩码序列。但是，如果发送器没有使用掩码序列，那么，施加给相关性计算器1520的输入信号r(t)本身是不含掩码序列的信号。每个相关性计算器1520至1526计算乘法器1502至1506的输出与长度为32的64个双正交码的相关值，确定64个相关值组当中的极大相关值，并且分别把所确定的极大相关值、与所确定极大相关值相对应的每个双正交码的索引、和每个掩码序列的索引输出到相关性比较器1540。
相关性比较器1540比较从相关性计算器1520至1526接收的32个极大相关值，并且确定这些极大相关值的极大者，作为最终极大相关值。然后，相关性比较器1540根据与最终极大相关值相对应的双正交码和掩码序列的索引，输出由发送器发送的解码的TFCI位。如图17所示，本发明的第三实施例也可以通过把掩码与r(t)相乘的单个乘法器和计算双正交码的相关值的单个相关性计算器来实现。
如上所述，本发明提供了可变地编码和解码基本TFCI和扩充TFCI，以便简化硬件的设备和方法。另一个优点是，对基本TFCI和扩充TFCI纠错编解码方案两者的支持提高了服务稳定性。此外，最短距离，即，确定编码设备性能的一个因素，大到足以满足IMT 2000系统的要求，从而保证了极好的性能。
虽然通过参照本发明的某些优选实施例，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种各样的改变，而不偏离所附权利要求书所限定的本发明的精神和范围。

Claims (26)

1.一种通信系统中包括第一信息位和第二信息位的编码设备，包括：
序列发生器，用于生成数个基序列，和输出数个序列当中根据第一信息位选择的序列；
掩码序列发生器，用于生成数个掩码序列，和输出数个掩码序列当中根据第二信息位选择的掩码序列；和
加法器，用于相加从序列发生器和掩码序列发生器接收的序列和掩码序列。
2.根据权利要求1所述的编码设备，其中，数个序列是沃尔什码和沃尔什码的双正交补码序列。
3.根据权利要求1所述的TFCI编码设备，其中，掩码序列发生器含有可以加在一起形成哥德码的第一m-序列和第二m-序列，并且被用于形成含有通过循环移位第一m-序列生成的序列的第一序列组和含有通过循环移位第二m-序列生成的序列的第二序列组，把列置换函数应用于第一组中的序列，以便把第一组中的序列转换成正交序列，把为‘0’的列插入第二组中的序列的前面，和生成逆列置换函数并把逆列置换函数应用于第二组中的序列，以便把第二组中的序列转换成掩码序列。
4.根据权利要求1所述的编码设备，其中，数个基序列是长度为32位的第一沃尔什码、第二沃尔什码、第四沃尔什码、第八沃尔什码、第十六沃尔什码和全“1”的序列。
5.根据权利要求1所述的编码设备，其中，所述基掩码序列是“00101000011000111111000001110111”，“00000001110011010110110111000111”，“00001010111110010001101100101011”，“00011100001101110010111101010001”。
6.根据权利要求4或5所述的编码设备，其中，所述加法器的输出信号在位置#0和#16被删除。
7.根据权利要求1至5中的任一项所述的编码设备，其中，所述编码设备被用于输出其中从长度为32的沃尔什码中排除#0和#16码元的、长度为30的序列。
8.根据权利要求7所述的编码设备，其中，所述编码设备被用于输出其中从长度为32的基掩码序列中排除#0和#16码元的、长度为30的序列。
9.根据权利要求7所述的编码设备，其中，所述沃尔什码W1是“01010101010101010101010101010101”，所述沃尔什码W2是“00110011001100110011001100110011”，所述沃尔什码W4是“00001111000011110000111100001111”，所述沃尔什码W8是“00000000111111110000000011111111”，所述沃尔什码W16是“00000000000000001111111111111111”。
10.根据权利要求8所述的编码设备，其中，所述沃尔什码W1是“01010101010101010101010101010101”，所述沃尔什码W2是“00110011001100110011001100110011”，所述沃尔什码W4是“00001111000011110000111100001111”，所述沃尔什码W8是“00000000111111110000000011111111”，所述沃尔什码W16是“00000000000000001111111111111111”。
11.根据权利要求9所述的编码设备，其中，所述基掩码序列是第一掩码序列M1“00101000011000111111000001110111”，第二掩码序列M2“00000001110011010110110111000111”，第三掩码序列M4“00001010111110010001101100101011”和第四掩码序列M8“00011100001101110010111101010001”。
12.根据权利要求10所述的编码设备，其中，所述基掩码序列是第一掩码序列M1“00101000011000111111000001110111”，第二掩码序列M2“00000001110011010110110111000111”，第三掩码序列M4“00001010111110010001101100101011”和第四掩码序列M8“00011100001101110010111101010001”。
13.根据权利要求5所述的编码设备，其中，所述编码设备被用于输出其中从通过对基双正交序列和基掩码序列求和所得到的序列中排除#0和#16码元的、长度为30的序列。
14、根据权利要求13所述的编码设备，其中，基双正交序列是“01010101010101010101010101010101”，“00110011001100110011001100110011”，“00001111000011110000111100001111”， “00000000111111110000000011111111”；其中，所述基掩码序列是“00101000011000111111000001110111”，“00000001110011010110110111000111”，“00001010111110010001101100101011”，“00011100001101110010111101010001”。
15.一种通信系统中编码包括第一信息位和第二信息位的信息位的方法，包括下列步骤：
生成数个基序列，和输出数个序列当中根据第一信息位选择的序列；
生成数个掩码序列，和输出数个掩码序列当中根据第二信息位选择的掩码序列；和
相加所选序列和所选掩码序列。
16.根据权利要求15所述的编码方法，其中，数个序列是长度为32的沃尔什码和沃尔什码的补码。
17.根据权利要求16所述的编码方法，其中，数个基掩码序列由哥德码生成，所述哥德码是通过相加第一m-序列和第二m-序列，形成含有通过循环移位第一m-序列生成的序列的第一序列组和含有通过循环移位第二m-序列生成的序列的第二序列组，把列置换函数应用于第一组中的序列，以便把第一组中的序列转换成正交序列，把为‘0’的列插入第二组中的序列的前面，和把逆列置换函数应用于第二组中的序列，以便把第二组中的序列转换成掩码序列生成的。
18.根据权利要求15所述的编码方法，其中，数个基序列是长度为32位的第一沃尔什码W1、第二沃尔什码W2、第四沃尔什码W4、第八沃尔什码W8、第十六沃尔什码W16和全“1”的序列。
19.根据权利要求15所述的编码方法，其中，数个基掩码序列是“00101000011000111111000001110111”，“00000001110011010110110111000111”，“00001010111110010001101100101011”，“00011100001101110010111101010001”。
20.根据权利要求15所述的编码方法，其中，所述编码被用于输出其中从长度为32的沃尔什码中排除#0和#16码元的、长度为30的序列。
21.根据权利要求15所述的编码方法，其中，所述编码被用于输出其中从长度为32的基掩码序列中排除#0和#16码元的、长度为30的序列。
22.根据权利要求18所述的编码方法，其中，所述沃尔什码W1是“01010101010101010101010101010101”，所述沃尔什码W2是“00110011001100110011001100110011”，所述沃尔什码W4是“00001111000011110000111100001111”，所述沃尔什码W8是“00000000111111110000000011111111”，所述沃尔什码W16是“00000000000000001111111111111111”。
23.根据权利要求22所述的编码方法，其中，所述基掩码序列是第一掩码序列M1“00101000011000111111000001110111”，第二掩码序列M2“00000001110011010110110111000111”，第三掩码序列M4“00001010111110010001101100101011”和第四掩码序列M8“00011100001101110010111101010001”。
24.根据权利要求15所述的编码方法，其中，所述编码被用于输出其中从通过对基双正交序列和基掩码序列求和所得到的序列中排除#0和#16码元的、长度为30的序列。
25、根据权利要求24所述的编码方法，其中，基双正交序列是“01010101010101010101010101010101”，“00110011001100110011001100110011”，“00001111000011110000111100001111”，“00000000111111110000000011111111”；其中，所述基掩码序列是“00101000011000111111000001110111”，“00000001110011010110110111000111”，“00001010111110010001101100101011”，“00011100001101110010111101010001”。
26.一种CDMA移动通信系统中的TFCI编码方法，包括下列步骤：
生成相同码元；
生成数个基序列；
生成数个基掩码序列；和
分别把相同码元、数个基序列和数个基掩码序列与相应TFCI位相乘；和
相加由每一乘法生成的序列。
CN2004100333237A 1999-07-06 2000-07-06 通信系统中的编码设备及方法 Expired - Lifetime CN1531234B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1999/27932 1999-07-06
KR19990027932 1999-07-06

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB008107149A Division CN100365970C (zh) 1999-07-06 2000-07-06 在移动通信系统中编码传输格式组合指示符的设备和方法

Publications (2)

Publication Number Publication Date
CN1531234A true CN1531234A (zh) 2004-09-22
CN1531234B CN1531234B (zh) 2010-09-29

Family

ID=19600939

Family Applications (5)

Application Number Title Priority Date Filing Date
CNB008107149A Expired - Lifetime CN100365970C (zh) 1999-07-06 2000-07-06 在移动通信系统中编码传输格式组合指示符的设备和方法
CN2004100333241A Expired - Lifetime CN1531235B (zh) 1999-07-06 2000-07-06 通信系统中的解码设备及方法
CN2004100333256A Expired - Lifetime CN1531236B (zh) 1999-07-06 2000-07-06 通信系统中的解码设备及方法
CN2004100333237A Expired - Lifetime CN1531234B (zh) 1999-07-06 2000-07-06 通信系统中的编码设备及方法
CN2004100333222A Expired - Lifetime CN1531218B (zh) 1999-07-06 2000-07-06 通信系统中的编码设备及方法

Family Applications Before (3)

Application Number Title Priority Date Filing Date
CNB008107149A Expired - Lifetime CN100365970C (zh) 1999-07-06 2000-07-06 在移动通信系统中编码传输格式组合指示符的设备和方法
CN2004100333241A Expired - Lifetime CN1531235B (zh) 1999-07-06 2000-07-06 通信系统中的解码设备及方法
CN2004100333256A Expired - Lifetime CN1531236B (zh) 1999-07-06 2000-07-06 通信系统中的解码设备及方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2004100333222A Expired - Lifetime CN1531218B (zh) 1999-07-06 2000-07-06 通信系统中的编码设备及方法

Country Status (18)

Country Link
US (2) US6882636B1 (zh)
EP (5) EP2242192B1 (zh)
JP (5) JP3579027B2 (zh)
KR (1) KR100342556B1 (zh)
CN (5) CN100365970C (zh)
AT (3) ATE343269T1 (zh)
AU (1) AU765735B2 (zh)
BR (2) BR0012179B1 (zh)
CA (1) CA2378493C (zh)
DE (3) DE20023280U1 (zh)
DK (2) DK1188269T6 (zh)
ES (2) ES2275154T3 (zh)
IL (2) IL147346A0 (zh)
PL (1) PL352897A1 (zh)
PT (2) PT1188269E (zh)
RU (1) RU2236752C2 (zh)
WO (1) WO2001003366A1 (zh)
ZA (1) ZA200200091B (zh)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE20023280U1 (de) * 1999-07-06 2003-07-17 Samsung Electronics Co., Ltd., Suwon, Kyungki Gerät zum Codieren/Decodieren des Transport-Format-Combination-Indicator in einem CDMA-Mobilkommunikationssystem
ATE476027T1 (de) 1999-11-18 2010-08-15 Lg Electronics Inc Verfahren zur kodierung und übertragung von formatkombinationsindikatoren
JP3426200B2 (ja) * 2000-08-02 2003-07-14 松下電器産業株式会社 通信端末装置および無線通信方法
CN100420167C (zh) * 2000-10-09 2008-09-17 三星电子株式会社 异步码分多址通信系统中编解码传输格式组合指示符位的装置和方法
AU2001276588A1 (en) * 2001-01-11 2002-07-24 K. P. P. Kalyan Chakravarthy Adaptive-block-length audio coder
JP3636708B2 (ja) * 2001-02-13 2005-04-06 サムスン エレクトロニクス カンパニー リミテッド 通信システムにおける符号を生成するための装置及び方法
RU2233025C1 (ru) 2001-02-15 2004-07-20 Самсунг Электроникс Ко., Лтд. Способ кодирования/декодирования каналов в системе мобильной связи
AU772724B2 (en) * 2001-02-27 2004-05-06 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system
US7293224B2 (en) 2001-03-20 2007-11-06 Samsung Electronics Co., Ltd. Encoding/decoding apparatus and method in a CDMA mobile communication system
KR100464364B1 (ko) * 2001-03-20 2004-12-31 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 복호화장치 및 방법
GB0108381D0 (en) 2001-04-04 2001-05-23 Koninl Philips Electronics Nv Radio communication system
KR100724847B1 (ko) 2001-05-09 2007-06-04 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 복호화장치 및 방법
GB2386808B (en) 2001-06-28 2004-07-07 Samsung Electronics Co Ltd Apparatus and method for transmitting TFCI bits for a hard split mode in a CDMA mobile communication system
FR2855686B1 (fr) * 2001-07-09 2006-03-24 Samsung Electronics Co Ltd Procede et appareil pour effectuer une application de symboles codes vers une trame radio dans un systeme de communication mobile amrc
GB2380105B (en) * 2001-07-09 2003-12-10 Samsung Electronics Co Ltd Apparatus and method for symbol mapping tfci bits for a hard split mode in a cdma mobile communication system
KR100402786B1 (ko) 2001-07-30 2003-10-22 한국전자통신연구원 무선 통신 단말기에서의 전송율 정보 매핑 장치 및 그 방법
GB2379839B (en) * 2001-09-12 2004-07-21 Ubinetics Ltd Apparatus and methods for block encoding data
DE10159637C1 (de) * 2001-12-05 2003-08-07 Siemens Ag Verfahren zur Zuweisung von Übertragungskanälen in einer Mobilfunkzelle für einen Multicast-Dienst
RU2292644C2 (ru) 2002-01-30 2007-01-27 Эл Джи Электроникс Инк. Способ скремблирования пакетных данных с использованием переменного количества слотов постоянной длины и устройство для его осуществления
KR100878801B1 (ko) * 2002-02-21 2009-01-14 엘지전자 주식회사 물리채널 전송 포맷 스크램블링 방법
CN1181633C (zh) * 2002-02-04 2004-12-22 华为技术有限公司 传输格式组合指示数据的译码方法及装置
JP3594086B2 (ja) * 2002-02-08 2004-11-24 ソニー株式会社 移動体通信における情報多重方法、伝送フォーマット組合せ識別子のデコード方法および装置、移動局装置、基地局装置および移動体通信システム
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
SG113440A1 (en) * 2002-11-19 2005-08-29 St Microelectronics Asia Method and apparatus for a transport format combination indicator (tfci) decoder
CN100433599C (zh) * 2003-01-03 2008-11-12 华为技术有限公司 通信系统中的传输格式组合指示译码方法
JP4152205B2 (ja) * 2003-01-29 2008-09-17 富士通株式会社 ディジタルベースバンド変／復調装置
KR100605813B1 (ko) * 2003-02-28 2006-08-01 삼성전자주식회사 초 광대역 통신시스템에서 헤더정보 전송장치 및 방법
JP4116925B2 (ja) 2003-05-13 2008-07-09 松下電器産業株式会社 無線基地局装置、制御局装置、通信端末装置、送信信号生成方法、受信方法及び無線通信システム
JP2004349763A (ja) * 2003-05-20 2004-12-09 Nec Corp Ｃｄｍａ受信装置
US7930331B2 (en) * 2005-09-26 2011-04-19 Temarylogic Llc Encipherment of digital sequences by reversible transposition methods
FR2859850B1 (fr) * 2003-09-12 2006-04-28 Thales Sa Procede de codage lineaire pour transmissions erratiques
CN100449975C (zh) * 2003-09-28 2009-01-07 华为技术有限公司 一种传输格式组合选择平滑处理方法
US20050068921A1 (en) * 2003-09-29 2005-03-31 Jung-Tao Liu Multiplexing of physical channels on the uplink
US7639725B1 (en) * 2004-03-26 2009-12-29 Wilson Michael L System and method for multi-phase composite PN code generation
KR101125532B1 (ko) * 2004-11-25 2012-03-26 에스티 에릭슨 에스에이 디코딩 장치, 수신기 장치, 디코딩 방법, 시스템 및 비일시적인 컴퓨터 판독 가능 매체
CN1845482B (zh) * 2005-04-07 2011-05-11 华为技术有限公司 宽带码分多址系统下行信道编码打孔压缩装置和实现方法
FI20055314A0 (fi) * 2005-06-15 2005-06-15 Nokia Corp Lähetysparametrien ja hajotuskertoimien samanaikainen ilmaisu CDMA-viestintäjärjestelmässä
FI20055311A0 (fi) * 2005-06-15 2005-06-15 Nokia Corp Datasekvenssin ilmaisu viestintäjärjestelmässä
US8780944B2 (en) * 2005-08-26 2014-07-15 Qualcomm Incorporated Method and apparatus for reliable signaling in wireless communication
DE102006032961A1 (de) * 2006-07-17 2008-02-21 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Ermittlung der Abhängigkeit zwischen Geräteparametern eines Mobilfunkgeräts und Signalgrößen
BRPI0715290B1 (pt) * 2006-10-02 2020-03-10 Interdigital Technology Corporation Método e aparelho de codificação de bits indicadores da qualidade de canal e de informação de controle de codificação prévia
KR20080035424A (ko) * 2006-10-19 2008-04-23 엘지전자 주식회사 데이터 전송 방법
US8014359B2 (en) 2006-10-27 2011-09-06 Interdigital Technology Corporation Method and apparatus for assigning radio resources and controlling transmission parameters on a random access channel
US8094747B2 (en) 2007-07-12 2012-01-10 Samsung Electronics Co., Ltd. Transmit methods for CCFI/PCFICH in a wireless communication system
KR100970645B1 (ko) 2007-12-24 2010-07-15 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
WO2009082146A2 (en) 2007-12-24 2009-07-02 Lg Electronics Inc. Channel coding method of variable length information using block code
ES2686629T3 (es) 2007-12-24 2018-10-18 Lg Electronics Inc. Codificación de canal usando un código (32,11) de bloque y un código (20,O) de bloque con longitud variable O
CN101335598B (zh) * 2008-07-29 2012-06-20 华为技术有限公司 软判决方法和装置及信道译码系统
WO2010135857A1 (zh) 2009-05-25 2010-12-02 华为技术有限公司 采用线性分组码的编码方法、装置及线性分组码生成方法、装置
EP2421187B1 (en) 2010-08-20 2018-02-28 LG Electronics Inc. Method for transmitting control information in a wireless communication system and apparatus therefor
US9201652B2 (en) 2011-05-03 2015-12-01 Qualcomm Incorporated Methods and apparatus for storage and translation of entropy encoded software embedded within a memory hierarchy
US10120692B2 (en) 2011-07-28 2018-11-06 Qualcomm Incorporated Methods and apparatus for storage and translation of an entropy encoded instruction sequence to executable form
US20140293847A1 (en) * 2013-04-01 2014-10-02 Mediatek Inc. Data processing methods performed by umts-fdd device with tfci early termination
KR102328268B1 (ko) * 2017-03-23 2021-11-18 삼성전자 주식회사 무선통신 시스템을 위한 짧은 블록 부호화 및 복호화 장치 및 방법
CN111095825B (zh) * 2017-09-06 2021-11-23 中兴通讯股份有限公司 用于导频序列传输的方法和装置
WO2024010652A2 (en) * 2022-07-08 2024-01-11 Qualcomm Incorporated Generation of coded pseudorandom sequences

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0797752B2 (ja) * 1985-09-13 1995-10-18 日本電信電話株式会社 符号化方法
US5568483A (en) * 1990-06-25 1996-10-22 Qualcomm Incorporated Method and apparatus for the formatting of data for transmission
HU217875B (hu) 1991-01-03 2000-04-28 Procter And Gamble Co. Többrétegű abszorbens mag és ezt tartalmazó abszorbens cikk
US5550809A (en) * 1992-04-10 1996-08-27 Ericsson Ge Mobile Communications, Inc. Multiple access coding using bent sequences for mobile radio communications
US5353352A (en) * 1992-04-10 1994-10-04 Ericsson Ge Mobile Communications Inc. Multiple access coding for radio communications
KR0171012B1 (ko) * 1995-11-22 1999-03-30 양승택 다단변복조 송수신 시스템에서의 심벌오율 측정방법
CA2185847A1 (en) 1996-09-18 1998-03-19 Jean-Paul Chaib Method and apparatus for encoding and decoding digital signals
KR100244766B1 (ko) * 1997-06-25 2000-02-15 전주범 개선된 모뎀용 부호화 및 복호화 시스템
KR100222408B1 (ko) * 1997-08-02 1999-10-01 윤종용 디지털 이동통신시스템에서의 정보 전송량 증가를 위한송신기 및 방법
KR19990015261A (ko) * 1997-08-04 1999-03-05 정선종 광대역 코드분할 다중접속 시스템 기지국 신호변조 장치
US5926488A (en) 1997-08-14 1999-07-20 Ericsson, Inc. Method and apparatus for decoding second order reed-muller codes
GB9726673D0 (en) * 1997-12-17 1998-02-18 Notetry Ltd A vacuum cleaner
JP4222727B2 (ja) 1997-12-19 2009-02-12 スーパーゴールド コミュニケーション リミテッド スペクトル拡散通信方式のための連結コード
KR100326182B1 (ko) * 1998-03-23 2002-07-02 윤종용 부호분할다중접속통신시스템의의사잡음시퀀스발생방법및장치
KR100281321B1 (ko) 1998-03-26 2001-02-01 전주범 적응적인 산술 부호화 및 그 복호화 방법
KR19990076303A (ko) 1998-03-31 1999-10-15 전주범 모뎀용 데이터 부호화 및 복호화 방법
FI981546A (fi) * 1998-07-03 2000-01-04 Nokia Networks Oy Tiedonsiirtomenetelmä ja matkapuhelinjärjestelmä
EP1050129B1 (en) * 1998-09-08 2008-03-26 Samsung Electronics Co., Ltd. Device and method for generating quaternary complex quasi-orthogonal code and spreading transmission signal using quasi-orthogonal code in cdma communication system
KR100556461B1 (ko) * 1998-11-09 2006-05-25 엘지전자 주식회사 이동통신시스템에서의 프레임 동기 획득방법
KR20000040479A (ko) * 1998-12-18 2000-07-05 강상훈 가변직교확산코드를 이용한 데이터 전송 방법
US6515987B1 (en) * 1999-01-29 2003-02-04 Trw Inc. Serial to parallel conversion of data to facilitate sharing a single buffer among multiple channels
US7496132B2 (en) * 1999-03-15 2009-02-24 Kg Electronics Inc. Pilot signals for synchronization and/or channel estimation
DE20023280U1 (de) * 1999-07-06 2003-07-17 Samsung Electronics Co., Ltd., Suwon, Kyungki Gerät zum Codieren/Decodieren des Transport-Format-Combination-Indicator in einem CDMA-Mobilkommunikationssystem
US6208699B1 (en) * 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
US6665288B1 (en) * 1999-11-08 2003-12-16 Ericsson Inc. Method and apparatus for reducing synchronization code interference in CDMA communications systems
ATE476027T1 (de) 1999-11-18 2010-08-15 Lg Electronics Inc Verfahren zur kodierung und übertragung von formatkombinationsindikatoren
KR100407942B1 (ko) * 1999-11-19 2003-12-01 엘지전자 주식회사 이동통신 시스템에서 전송 포맷 조합 지시자를 전송하는 방법
KR100421164B1 (ko) * 2000-06-12 2004-03-04 삼성전자주식회사 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법

Also Published As

Publication number Publication date
BR122014013984B1 (pt) 2017-07-18
CN1531235A (zh) 2004-09-22
US6882636B1 (en) 2005-04-19
US20050083901A1 (en) 2005-04-21
CN1367967A (zh) 2002-09-04
ES2228562T3 (es) 2005-04-16
CN1531236A (zh) 2004-09-22
PT1475913E (pt) 2007-01-31
CN1531234B (zh) 2010-09-29
EP1475911B1 (en) 2011-09-14
JP3987508B2 (ja) 2007-10-10
WO2001003366A1 (en) 2001-01-11
EP1188269B1 (en) 2004-10-13
ZA200200091B (en) 2003-03-26
CN1531236B (zh) 2010-09-29
AU765735B2 (en) 2003-09-25
CA2378493C (en) 2009-11-17
JP3987509B2 (ja) 2007-10-10
EP2242192A3 (en) 2011-11-02
EP1475913A1 (en) 2004-11-10
EP1475912A1 (en) 2004-11-10
DK1188269T6 (da) 2015-02-16
US7706348B2 (en) 2010-04-27
DE60014897T3 (de) 2015-01-15
JP2004304838A (ja) 2004-10-28
EP1188269B3 (en) 2014-04-23
CA2378493A1 (en) 2001-01-11
JP3579027B2 (ja) 2004-10-20
ATE524891T1 (de) 2011-09-15
ATE343269T1 (de) 2006-11-15
KR100342556B1 (ko) 2002-07-02
JP2003503951A (ja) 2003-01-28
JP4038493B2 (ja) 2008-01-23
EP1188269A4 (en) 2002-09-25
BR0012179A (pt) 2002-07-16
DE60031462T2 (de) 2007-02-08
JP2004260863A (ja) 2004-09-16
CN1531218A (zh) 2004-09-22
PT1188269E (pt) 2005-01-31
ATE279827T1 (de) 2004-10-15
IL147346A0 (en) 2002-08-14
EP1188269A1 (en) 2002-03-20
RU2236752C2 (ru) 2004-09-20
DE60014897D1 (de) 2004-11-18
EP2242192B1 (en) 2018-09-12
JP2004304837A (ja) 2004-10-28
DK1475913T3 (da) 2006-11-13
CN1531235B (zh) 2010-09-29
PL352897A1 (en) 2003-09-22
CN1531218B (zh) 2010-05-12
EP1475913B1 (en) 2006-10-18
ES2275154T3 (es) 2007-06-01
DK1188269T3 (da) 2004-12-13
DE20023280U1 (de) 2003-07-17
EP1475911A1 (en) 2004-11-10
EP1475912B1 (en) 2014-02-26
CN100365970C (zh) 2008-01-30
DE60031462D1 (de) 2006-11-30
IL147346A (en) 2007-02-11
ES2228562T7 (es) 2014-11-26
DE60014897T2 (de) 2005-03-03
BR0012179B1 (pt) 2014-12-23
KR20010015268A (ko) 2001-02-26
JP2004248331A (ja) 2004-09-02
AU5854300A (en) 2001-01-22
EP2242192A2 (en) 2010-10-20
JP4038494B2 (ja) 2008-01-23

Similar Documents

Publication Publication Date Title
CN1531234A (zh) 通信系统中的编码设备及方法
CN1153354C (zh) 纠错编码器、纠错解码器和具有纠错码的数据传输系统
CN1199365C (zh) 在异步码分多址通信系统中编码/解码传输格式组合指示符位的设备和方法
CN1310458C (zh) 对存在码间干扰并在多路发送和接收中进行按位交织编码的数字数据流进行编码/解码的方法及相应系统
CN1223103C (zh) 移动通信系统中用于进行发送和接收的设备和方法
CN1383622A (zh) 移动通信系统中编码和解码传输格式组合指示符的设备和方法
CN1496621A (zh) 非线性码分多址技术的方法和设备
CN1630204A (zh) 具有矩阵转换技术的循环冗余码计算方法及系统
CN1389020A (zh) 用于码分多址移动通信系统的信道编码/解码设备和方法
CN101080874A (zh) 纠错编码装置以及在其中使用的纠错编码方法
CN1402459A (zh) 符号映射传输格式组合指示符位的设备和方法
CN1685621A (zh) 用于解交织通信设备中的交织数据流的方法和装置
CN1130867C (zh) 在移动通信系统中生成准正交码和扩展信道信号的设备和方法
CN1262071C (zh) 码分多址移动通信系统中的编码/解码设备和方法
CN1230058A (zh) 计算m序列的相移系数的方法
CN1251713A (zh) 代码同步器及方法
CN1726654A (zh) 计算回馈位移缓存器装置叠代状态的方法及装置
CN1559110A (zh) 虚拟随机序列中决定初始化状态之方法及装置
CN1571282A (zh) 纠错编码方法、编码方法、相应的编码和解码装置
CN1494332A (zh) 一种用于数字通信系统的信道编译码方法及其装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20100929