CN1340256A - 在一种利用正交和接近正交码的远程通信环境中的系统与正交编码 - Google Patents

在一种利用正交和接近正交码的远程通信环境中的系统与正交编码 Download PDF

Info

Publication number
CN1340256A
CN1340256A CN00803635.7A CN00803635A CN1340256A CN 1340256 A CN1340256 A CN 1340256A CN 00803635 A CN00803635 A CN 00803635A CN 1340256 A CN1340256 A CN 1340256A
Authority
CN
China
Prior art keywords
word
walsh
code
walsh code
code word
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
CN00803635.7A
Other languages
English (en)
Other versions
CN1256819C (zh
Inventor
K·巴拉钱德兰
R·拉梅斯
H·科拉帕蒂
E·王
S·陈纳克舒
A·哈桑
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.)
Ericsson Inc
Original Assignee
Ericsson Inc
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
Application filed by Ericsson Inc filed Critical Ericsson Inc
Publication of CN1340256A publication Critical patent/CN1340256A/zh
Application granted granted Critical
Publication of CN1256819C publication Critical patent/CN1256819C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/004Orthogonal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0077Multicode, e.g. multiple codes assigned to one user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/16Code allocation
    • H04J13/18Allocation of orthogonal codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

一种允许可变的信息速率和利用正交或接近正交码改进差错性能的系统和方法被公开。这是通过同时发送来自一个给定的正交码集的两个或多个Walsh码字和/或顺序的发送多个较短的正交码字,使得它们的组合长度等于原来的码字来实现的。应该强调,本发明可以与任何正交或接近正交的码集一起被使用。

Description

在一种利用正交和接近正交码的远程通信 环境中的系统与正交编码
描述
1.发明的技术领域
本发明涉及远程通信领域和更具体而言,涉及一种用于提供可变用户信息速率和在利用正交码供差错控制的远程通信系统中改进性能和带宽利用的系统和方法。
2.相关技术描述
蜂窝电话工业在全世界的商业运作中已经迈出非凡的步代。在主要大都市地区中的增长已经远远超出预料并正在超出系统容量。如果这种趋势继续,快速增长的影响将马上达到甚至那些最小的市场。与持续增长有关的突出问题是用户基数正在扩展而分配给蜂窝服务提供者用于传送射频通信的电磁谱的总数仍然是有限的。需要革新的解决方案来满足在有限可用谱中这些日益增长的容量需要以及保持高质量服务和避免提高价格。
当前,信道接入主要是利用频分多址(FDMA)和时分多址(TDMA)方法实现的。在FDMA系统中,一个物理通信信道包括一个单一的无线电频段,一个信号的发送功率被集中在其中。在TDMA系统中,一个物理通信信道包括在相同无线电频率上发送的周期性时间间隔序列中的一个时隙。实现TDMA系统的通常方法同样结合FDMA。
扩频包括一种通信技术,作为在无线通信中的一种新的信道接入方法正在寻找商业应用。初步的扩频系统大约从第二次世界大战的日子起已经存在。早期的应用主要是面向军事的(涉及智能干扰台和雷达)。然而,今天在通信应用中利用扩频系统有着日益增长的兴趣,这样的通信应用包括数字蜂窝无线电,陆地移动无线电,和室内/室外个人通信网。
扩频操作完全不同于通常的TDMA和FDMA通信系统。在一种直接序列码分多址(DS-CDMA)扩频发射机中,例如,将对于一个给定的在基本符号速率上的专用或公共信道的数字符号流扩展为“片”速率。这种扩频操作包含将信道唯一的扩频码(有时被称为“特征序列”)施加到符号流,在增加冗余度的同时增加它的传输速率(以及带宽要求)。典型的做法是,在扩展期间用唯一的数字码乘数字符号流。然后,将包括该合成数据序列(片)的中间信号与其他的被类似地处理过的(也就是,扩频的)与其他(专用的或公共的)信道有关的中间信号相加。
然后,将对一个基站是唯一的扰频码(通常被称为“长码”,因为在大多数情况下,它比扩频码长)施加到该相加后的中间信号,以产生用于在通信媒体上进行多信道传输的输出信号。这样,从各种专用或公共信道得到的中间信号方便地共享一个传输通信频段,该多个信号在频率域以及在时间域中都互相重叠。因为所施加的扩频码对于每个信道是唯一的,而在共享的通信频率上被发送的每个中间信号同样是唯一的,可以在接收端通过应用正确的处理技术与其他的中间信号区分开。
在DS-CDMA扩频移动站(接收机)中,通过应用(也就是,相乘,或匹配)适当的扰频和扩频码进行去扩频来恢复这些接收的信号,或者从所希望的发送信号除去该编码和回到基本符号速率。其中该扩频码被施加到其他所发送和被接收到的中间信号,然而,产生的只是噪声。因此去扩频操作实际上包括相关过程,将接收到的信号与适当的数字码作比较,从该信道中恢复所希望的信息。
将正交码或接近正交码(也就是,具有相对高的相对自相关和低的相对互相关值的码)用于远程通信系统中的差错控制。Walsh码是正交码的一种例子。在利用Walsh码的编码方案中,利用Hadamard变换将k位信息字(“信息字”)变换为2k位序列。将这样一种变换在本专利申请中称为(2k,k)正交码。用于将2位信息序列编码成4位正交码字的Walsh码表示如下: H 4 = 1 1 1 1 - 1 1 - 1 1 1 1 - 1 - 1 1 - 1 - 1 1
在此,四行的矩阵H4组成用于四个信息符号序列的码字,该序列的二进制值等于四行指数的数值。例如,可将信息序列(0,0),(0,1),(1,0),和(1,1)分别映象为码字(1,1,1,1),(1,-1,1,-1),(1,1,-1,-1)和(1,-1,-1,1)。然后将快速Hadamard变换用于非相干地解调输入信号。该快速Hadamard变换起着一个相关器的作用,然后可将具有最高相关值的那些码字(或组分)识别为所发送的码字。在2位信息序列与4符号码字(在上例中)之间映象的唯一性使得能够不含糊的对所发送的符号进行检测和解码。
以上所描述的Walsh-Hadmard码的使用导致2k/k的带宽扩展(也就是,k位信息字扩展到2k位的码字),这是相当高的。带宽扩展的倒数被称为编码速率。因此,这些Walsh-hadamard码通常被用在非常低的信号噪声比的环境中。例如,IS-95 CDMA系统通过使用这些码来补偿在系统中低的信号干扰比。对于这些方案的另一种应用是在对于蜂窝和移动卫星系统的随机接入协议中,其中用户可以试图一开始就同步到系统,或者尝试始发一个呼叫或回答一个输入呼叫。
一直希望找到改进在采用正交码的远程通信系统中的编码速率的新技术。找到用于降低带宽扩展的技术也觉得是所希望的。因此,采用正交码的理想的远程通信系统将只具有这样的带宽扩展,使得对于来自各个用户的多重传输分离是必要的,而没有以太大的因数降低谱利用的效率。
发明概述
因此本发明的一个主要目的是在利用正交码供差错控制的远程通信系统中提供改进的性能。本发明的再一个目的是降低在这样的远程通信系统中的带宽扩展。改进在采用正交码的远程通信系统中的编码速率也是本发明的一个目的。
正交码或接近正交码(也就是,具有高的相对自相关和低的相对互相关值的码)被用于通信系统中的差错控制。例如,IS-95 CDMA蜂窝标准使用在反向链路(也就是,从移动站到基站的链路)上的(64,6)正交Walsh码供差错控制。正如前面指出的那样,这样一组Walsh码以这样一种方式将每个6位的信息字变换为64符号的码字,使得64个这样的64符号码中每一个是相互正交的。
本发明能够将可变的传输速率和/或改进的差错性能连同正交或接近正交码的使用提供给用户。在本发明的一种实施方案中,这是通过并行(也就是,同时的)传输每个码字表示不同的信息序列的多个码字来实现的。在另一种可选的实施方案中,将多个具有较高的编码速率的较短的正交码字顺序地发送(一个在另一个之后),使得它们的组合长度是与原来的码字相同。在本发明的扩展中,将这两种方法组合,既同时又顺序地发送若干组较短的码字。
当多重码字被同时发送时,有关的解码器需要能够确定被同时发送的码字的相对顺序。在本发明的最佳实施方案中,将被编码的信息序列的部分用于这个目的。接收机通过利用接收到的序列选择具有最高相关值的这些码字对所发送的码字解码。
应该指出,可将正交或接近正交码用在某些级联的编码方案中。例如,IS-95 CDMA标准规定一种级联的编码方案,其中在一种具有速率为1/3和约束长度为9的卷积码的后面是重复码和(64,6)Walsh码。在这种IS-95标准中,将卷积码称为外部码而将Walsh码称为内部码。在一种具有正交或接近正交码被用作内部码的级联编码系统中,多重码字的发送(既同时又顺序)可被用于增加外部码的冗余度和可能在保持相同的总带宽扩展的情况下改进整个编码方案的差错性能。用这种方式,可将本发明的系统和方法用于对利用级联编码的系统提供可变的传输速率和可能的改进差错性能。
本发明目的在于通过更好的带宽利用,用正交或接近正交的编码使得能够有可变的信息速率或改进的差错性能。这是通过同时发送两个或多个来自一个给定的正交码集的码字和/或顺序地发送多个较短的正交码字,使得它们的组合长度等于较长的码字来实现的。应该强调,本发明可利用任何正交或接近正交的码集。
本发明的系统和方法可用在各种各样的应用中,例如,在无线通信系统,蜂窝无线电,卫星通信,电视与无线电同时传输,陆地移动无线电和蜂窝系统,等。在本申请中详细说明的技术的使用允许信息速率增加而不伴随着带宽需要的增加。可将这种所增加的信息速率用于给用户提供可变的信息速率。
一方面,本发明是一种用于改进码分多址(CDMA)传输信道的编码效率和带宽利用的系统和方法。本发明的技术通过将原来具有2k位的信息字分割为两个每个具有k位的相等部分使得对具有2k位的原始信息字有效地编码和传输。
将该原始信息字的一部分用具有零值的单一位扩展。将该原始信息字的另一部分用具有值为1的单一位扩展。可以通过对半字前缀或后缀附加位或将附加位插入到半字中进行半字的扩展。
然后,k+1位的两个被扩展的半字被用(2k+1,k+1)Walsh码编码,得到两个对应的Walsh码字,每个具有2k+1符号。两个Walsh码字被相加,得到一个具有2k+1符号的组合的Walsh码字。然后可选的做法是具有2k+1符号的组合的Walsh码字被调制并在空中接口上发送。如果具有2k+1符号的组合的Walsh码字被调制并在空中接口上发送,在本发明的另一方面中,这种传输被在空中接口上接收到并被解调,恢复成对的组合Walsh码字,每个具有2k+1符号。
在另一方面中,本发明的系统和方法也提供一种技术,用于对在码分多址(CDMA)传输信道上接收到的已解调的组合Walsh码字进行解码。在这方面,首先利用快速Hadamard变换将接收到的组合Walsh码字分解为它的组分Walsh码字。然后,将每个组分Walsh码字解码,以得到有关的信息半字。
根据在半字中特定位置上的索引位的值是零还是1,将被解码的信息半字分类为两个目录。然后进一步将被解码的信息半字按与半字有关的Walsh码字和接收到的组合Walsh码字之间相关的下降次序进行分类。然后将索引位从具有最高相关值的两个信息半字中删除,得到两个相应的数据半字。然后两个数据半字被以规定的次序级联,恢复所发送的原来信息。
另一方面,本发明的系统和方法可被推广为发送多个编码的信息部分字。在这方面,一个具有M乘K位二进制信息的原始信息字被分成M个信息部分字,每个具有K位。M个信息部分字中每一个被与N个索引位级联或组合,其中N至少等于[log2M]。
在本发明的最佳实施方案中,mth信息部分字的这些索引位是m-1的二进制表示式。如前述,N索引位可被用k位的信息部分字前缀,后缀或混合。然后利用一个(2K+N,K+N)Walsh码将K+N位的M个被扩展的信息部分字编码,以得到一组M个Walsh码字,每个具有2K+N个符号。然后将M个Walsh码字相加,得到已相加的具有2K+N个符号的Walsh码字,可任选地调制并在一个广播信道上发送。
本发明的相关的解码器首先对在码分多址(CDMA)传输信道上接收到的组合的Walsh码字进行解调。接着将接收到的长度为2K+N个符号的组合Walsh码字利用快速Hadamard变换分解成每个具有2K+N个符号的M个目录的组分Walsh码字。然后,对M个目录的组分Walsh码字解码,以得到M个目录的信息部分字,每个长度是K+N位。
根据在部分字的N个索引位中所包含的二进制值选取M个目录的被解码的信息部分字的组分。将M个目录的被解码的信息部分字中每一个按与部分字有关的Walsh码字和接收到的组合的Walsh码字之间的下降的相关值进行分类。
接着从M个目录中每一个选取最高排序的部分字,然后通过从每个部分字删除N个索引位,将这些M个所选的部分字变换成M个K位的数据部分字。最后,利用索引位将M个数据部分字按规定的次序组装,恢复原来的信息字。
在本发明的另一种实施方案中,将具有M乘K位的二进制信息的原始信息字分成M个信息部分字,平均每个有K位(也就是,M×K=K1+K2+…+Km)。将M个信息部分字中每一个与N个索引位组合,其中N至少等于[log2M]。用于本发明的这种实施方案的编码和解码过程的其余部分是与以前的M个信息部分字具有相等长度的情况是相同的。
另一方面,本发明公开了一种用于对具有[log2(22K-1+2K-1)]位二进制信息的原始信息字编码的系统和方法。在这方面,首先建立长度为2K个符号的被扩展的Walsh码集。该被扩展的Walsh码集包括所有的具有2K个符号的单-Walsh码字和所有的两个2K个符号的Walsh码字的组合。
将每个不同的信息字映象到来自该被扩展的Walsh码集的或者是一个简单的码字或者是两个码字的组合。如果将信息码字映象到一个简单的Walsh码字,简单的码字被调制和发送。如果信息码字被映象到两个Walsh码字的组合,则两个Walsh码字被并行地相加,调制和发送。如果合适的话,所有被发送的码字被缓存,得到长度为2K个符号统一成帧的Walsh码字。
本发明的有关解码器首先对在采用正交码的远程通信信道上接收到的组合Walsh码字解码。首先规定阈值值,设置在接收到的Walsh码字对的相关值中最大可接受的差值。
利用快速Hadamard变换将接收到的长度为2K个符号的组合码字分解为每个具有2K个符号的一个或多个组分Walsh码字。组分Walsh码字被按组分码字和组合Walsh码字之间相关值的下降次序分类。
如果在它们的相关值之间的差小于所规定的阈值值,则从目录中选出两个最高排序的组分码字。另一方面,如果在两个最高排序的组分码字的相关值之间的差大于所规定的阈值值,则只有最高排序的组分Walsh码字被选取供解码。最后,将映象表用于查看与所选的Walsh码字有关的信息字。
在本发明的另一方面中,通过将信息字分成具有K+M位的第一部分和具有K-M位的第二部分将具有2K位的信息字串行编码,利用一个(2K+M,K+M)Walsh码将K+M位的信息字第一部分编码,得到具有2K+M个符号的第一Walsh码字。利用一个(2K-M,K-M)Walsh码将K-M位的信息字第二部分编码,得到具有2K-M个符号的第二Walsh码字。然后,将两个Walsh码字级联,得到具有2K+M+2K-M个符号的一个被扩展的Walsh码字。然后,将这个被扩展的Walsh码字调制并在空中接口上发送。
与以上的编码方案有关的解码器首先对在采用正交码的远程通信信道上接收到的组合Walsh码字解调,得到级联的Walsh码字,包括两个顺序地发送的Walsh码字-一个长度为2K+M符号,另一个长度为2K-M符号,将这个接收到的Walsh码字帧首先分成它的组分Walsh码字的对(长度2K+M和2K-M符号)。
接着利用快速Hadamard变换将组分Walsh码字的对变换成具有K+M位和K-M位的一对信息部分字。然后将被变换的信息部分字的对按预先规定的次序重新组装(如按它们被接收到的次序),以恢复具有2K位的原始信息字。
在本发明的另一种实施方案中,将一个具有M乘K位二进制信息的原始信息字分成M个信息部分字,平均每个K位(也就是,M×K=K1+K2+…Km)。将M个信息部分字中每一个与N个索引位组合,其中N至少等于[log2M]。然后将这些M个扩展的(可能不相等的)部分字作为长度为2K,2K2,…2Km个符号的M个Walsh码字顺序地发送。用于本发明这种实施方案的编码和解码过程的其余部分与在顺序地发送部分在长度上是相等的情况是类似的。
与该相同的编码方案有关的一种简化的编码器首先对在采用正交码的远程通信信道上接收到的组合Walsh码字进行解调,以得到级联的Walsh码字,包括M个顺序地发送的Walsh码字,每个长度为2K个符号。将这种接收到的Walsh码字帧首先分成每个有2K个符号的M个组分Walsh码字。
然后,利用映象表将M个组分Walsh码字中每一个变换为K位的信息部分字。接着,将M个被变换的信息部分字按它们接收到的次序重新组装,以恢复具有K乘M位的原始信息字。
附图简述
通过结合附图参考以下的最佳实施方案的详述,可以获得对本发明的方法和系统更充分的理解,其中:
图1是本发明的正交编码方案的一种图解表示,其中信息字的不同部分被并行地发送;
图2示出利用并行发送信息字的各个部分的正交编码方案的解码器;
图3示出用于正交编码方案的解码器,其中码集包括单一码字以及两个码字的某种组合;
图4示出本发明的另一种可选的实施方案,其中多个信息部分-字被在传输信道上串行地发送;
图5示出与本发明的串行发送实施方案有关的解码器;
图6是用作说明本发明的另一种实施方案的流程图,其中同时使用串行和并行传输技术;
图7是可用于一种可变传输速率远程通信系统中的示范性发信号方案的各个步骤的流程图;和
图8是用作说明利用多重天线提供时空分集的使用本发明的流程图。
最佳实施方案描述
通过考虑一个利用(210,10)Walsh码作为用作说明的例子的一个系统可以最好地解释本发明的系统和方法。正如本领域的技术人员已经了解并意识到的那样,这种编码方案导致近似一百倍(也就是,20dB)的带宽扩展,或者等效地,具有编码速率为10/1024(也就是,每个10位的信息字被映象到1024码字集中的一个,每个码字有1024个符号并且相对于集中其他的1023码字是正交的)。
首先考虑两个正交码字的并行发送,如图1中所示。假定图l所示例子中K值为9。在本发明的这种示范性第一实施方案中,18信息位被在101分成两组,每组9位。然后,不同的附加位被插入或贴附到每个信息字上,如102和103所示。这样提供一种用于规定两个信息半字的相对次序的机制并有助于保证两个半字可在接收机上被正确地重新组装。
在本发明的最佳实施方案中,附加位被后缀作为被扩展的信息半字的最小有效位。因此,Hadamard矩阵的奇数行对应于具有后缀“0”的信息半字,而Hadamard矩阵的偶数行对应于具有后缀“1”的信息半字。
在本发明的另一种实施方案中,附加位被前缀作为被扩展的信息半字的最大有效位。这种方案导致Hadamard矩阵的顶部一半对应于具有前缀“0”的信息半字,而Hadamard矩阵的底部一半对应于具有前缀“1”的信息半字。在本专利申请的其余部分中所考虑的例子将基于后缀技术而不是贴附索引位的前缀技术。然后,应该强调,两种技术同等地适用于在此所描述的本发明的所有变型。而且,应该指出,所有的索引位不一定需要被前缀或后缀,或者甚至是邻接的,实际上可以被插入组合字中预先选择的位置上。
然后利用一个(210,10)Walsh码将两个10位的示范性信息半字编码,如104和105所示,得到两个1024位的码字。应该指出,因为不同的位被贴附到每个信息半字,在用(210,10)Walsh码编码以后所得到的两个码字被确保是不同的。然后这些码字被在106相加在一起,在107被调制,并同时在空中被发送,如图1中所示。可以示出这种方案导致有效的编码速率为18/1024(也就是,每个18位的信息字可被唯一地映象到两个1024符号的码字组合)。
用于图1编码方案的解码器示于图2中。通过利用如201所示的快速Hadamard变换,将接收到的波形与2K+1个可能的被发送的码字中每一个相关来实现对信息符号的解码。
码字组分被分成两部分,第一部分由对应于以零(“0”)位结束的信息半字的码字组成,第二部分对应于以1(“1”)位结束的信息半字。在每个一半中示出最大相关的码字组分被在202和203选作被发送的码字。这些Walsh码字首先在204和205被解调。接着,两个被解码的半字的后面的位被在206和207抛弃。然后利用后面的位作为重新排序的索引在208将两个信息半字级联,得到被解码(原来的)的信息字。
在以上的方案中,通过利用具有512×512(也就是,262,144的码集,而不是利用210(也就是,1024码字)的正交码集,改进了带宽的利用。因此,新的码集包括两个码字所有可能的组合,它的有关的信息半字具有不同的最后位。在本发明的另一个实施方案中,通过考虑除了两个码字的所有可能组合外,也包括1024个原来的单一码字的一个码集,可以进一步改进带宽利用。这导致一个具有总共1024C2+1024(也就是,524,800)个码字的码集。
因为每个码字被映象到一个不同的信息字,现在对于相同数目的信息字我们有较多的码字。这些524,800个信息字可用[log2524,800]位(也就是,19位)表示。因此存在着从大约19位的信息字到524,800可用的码字的几个映象,允许编码速率为19/1024,这相应于对利用前面的方案得到的18/1024的编码速率的一种进一步的改进。
与这个第二方案有关的解码器示于图3中。对于这个第二方案的编码,除了两个具有高相关值的Walsh码字不在304找出外,是如前所述的那样,现在假定传输是单一Walsh码字,并假定带有最高相关值的Walsh码字是在305被发送的码字。规定两个最高码字的相关值之间最大差值的阈值设置被用在304,确定是否一个或两个Walsh码字已被发送。使用将信息字映象到特定的码字或码字组合的查看表在307将所选的码字解码。
一般,我们可以将以上描述的两种方案扩展到同时发送N个Walsh码字(其中N≥2)的情况。图1所示的编码方案中,[log2N]位的每个信息部分字被保留,用于规定码字发送的次序。如前面所指出的那样,这些排序位可被前缀或后缀到信息部分字。
以上所描述的第二编码方案中,所有的两个码字的组合和所有的单一码字组成用于发送分段的信息字的码集,图3的解码器将必须首先确定被发送的Walsh码字的总数,然后使用映象表确定被发送的准确的信息字。因此,与第一编码方案相比较,第二编码方案具有较好的带宽利用,但是以较高的复杂性和(可能)较低的差错性能为代价。
图4示出用于得到与以上详述过的并行传输方案相同带宽效率的另一种技术。在本发明的这个实施方案中,原来的具有2K位的信息字被在401分成两部分。利用如在402和403所示的(2K,K)Walsh码对两个信息部分字编码。这些两个码字中每一个具有原来码字长度的一半。两个码字被在404和405调制并在406被作为2K+1位串行地发送。
作为用作说明的例子,考虑前面被使用过的相同的(210,10)正交码。如下所示,通过顺序地发送两个512个符号(也就是,29个符号)的码字,我们可以获得较好的带宽利用。这些顺序发送的码字对的组合长度是与原来的码字相同的长度。然而,由顺序地发送一对这样的码字编码的信息位数目是9+9位(也就是,18位)。因此,这种技术也具有编码速率为18/1024(如同第一编码方案),而不是与(210,10)编码方案有关的10/1024的编码速率。
图5示出与串行传输方案有关的解码器。解码器是直截了当的,包括两个解码器503和504,用于实现如上所讨论过的快速Hadamard变换的较短的(512-符号)Walsh码。两个码字501和502分别在503和504被独立地解码,被解码的信息字505和506被按接收到的次序级联在一起。一般,我们可将这第三种技术扩展到允许N个较短的码字顺序地发送,其中N≥2。
在本发明的另一种实施方案中,与原来的码字(也就是,在以上讨论过的例子中的1024个符号的码字)相同长度的一个新码字被发送,代替使用多个较短的码字,但其中新码字属于具有较高编码速率的一个码族。这种实施方案在利用与原来的码字相同长度的一个新码字的同时,允许比以前有较多信息位被编码。Reed-Muller码是这样一种较高速率码的一个例子。
图6示出通过同时既用串行又用并行方式发送码字可以获得究竟多高的带宽效率。这种组合方案的带宽效率再次被计算,假定原来的码是(210,10)的Walsh码。正如在图6中举例说明的那样,本发明的这个实施方案包含顺序地发送两组码字,其中每组由同时发送的两个Walsh码字组成。
通过假定图中K=8,可以理解图6中所示的例子。在611我们首先将0位附到8个信息位的第一块,在612将1位附到8个信息位的第二块。然后两个9位的块在613和614被利用(29,9)Walsh码编码,组成两个512个符号的码字。然后这些码字被在615相加,组成一个512个符号组,如在616所示。同样,如在621-626所示,信息位的第三和第四块被编码,组成第二个512个符号组。然后,这两个512个符号组被顺序地发送,如在630所示。
应该指出,合成的1024个符号的传输是与原来的码字相同的长度。然而,用这个最后方案编码的信息位的数目是32。因此,这种方案的编码速率是32/1024。对于这种组合方案的解码过程是利用图2的解码器对被接收到的两个512个符号块中每一个进行的,然后将四个被解码的信息字按次序排列在一起,重新建立被发送的32个信息位。
也应该指出,在本发明中所公开的不同编码方案可被用于支持在发射机和接收机之间可变的传输速率,因为每一个以上详述的方案具有不同的带宽利用,因而具有不同的信息速率。只有当发射机和接收机之间的控制信号是许可的和行得通的时,支持可变的传输速率才是可能的。一种可能的可变传输速率的方案示于图7中。在这种方案中,接收机702发信号到发射机701,或者降低(在707)或者增加(在705)它的传输速率,这取决于在固定的时间周期Tn中在接收机702上被检测到的帧差错数目,n。在这样一种方案中的接收机和发射机通信,建立精确的消息数,据此完成速率改变。对应于各种传输速率的编码方案被预先安排,发射机根据接收机的输入电平在这些等级之间上升或下降。应该指出,可变速率系统可以用各种各样方式实现,以上已经被提供的例子只是用作说明本发明在一个这样的系统中的使用。
例如,一种不带控制信号的可变速率系统可利用一个阈值来实现,如前面所描述的那样,检测是否一个或多个码字已被并行地发送。如果只有一个码字被检测到,接收机假设一种较低速率的系统(例如,(10,1024)系统)。另一方面,如果两个或更多的码字被检测到,接收机假设一种较高速率系统(如前面所描述的(18,1024)系统)。
也应该指出,其他形式的分集,例如多重天线也可随同本发明的编码方案作用,进一步改进带宽利用和性能。例如,多组码字可从不同的天线发送。图8示出这样一种多重天线系统,这是基于图1的例子,用于同时传送两个码字。多重天线809和810可被使用,提供极化分集和/或空间分集。这样一种多重天线系统可以是电视和无线电广播同时播出系统的部分,使用在蜂窝系统,陆地移动无线电系统,寻呼网和室内网,例如局域网中。
应该指出,所描述的发明可以随同任何正交或接近正交码集使用,Walsh码被用于以上的讨论中只是为了描述容易。
虽然对本发明的方法和设备的一种最佳实施方案已经在附图中作了说明,在前面的详述中作了描述,可以理解,本发明并不限于所公开的实施方案,而是能够做许多重新安排,修改和替换而并不偏离由以下的权利要求所规定的本发明的精神。

Claims (57)

1.一种对具有K位的原始信息字编码的方法,改进利用正交码的远程通信信道的编码效率和带宽利用,所述的方法包括以下步骤:
将原始信息字分成M个部分字,所述的M个部分字中每一个分别具有K1,K2,…KM位;
通过将每个部分字与有关的N位索引字整合扩展原来的信息字中所述的M个部分字的每一个,所述的有关的N位索引字包含一个唯一的标识符,将它与一个特定的部分字相联系,索引字的长度受关系式N≥[log2M]约束;
利用一个(2Km+N,Km+N)Walsh码对Km+N位的每个所述的被扩展的部分字编码,得到一个具有2Km+N个符号的被扩展的Walsh码字,其中m取1和M(包含M)之间的相继的整数值;和
将M个被扩展的Walsh码字相加,得到具有2Kmax+N个符号的已相加的Walsh码字,其中Kmax=max[K1,K2,…KM]。
2.如权利要求1的方法,用于改进利用正交码的一信道的编码效率和带宽利用,其中原来的部分字被分成两个部分字。
3.如权利要求2的方法,用于利用正交码改进一个信道的编码效率和带宽利用,其中两个所述的部分字在长度上是相等的。
4.如权利要求1的方法,用于利用正交码改进一个远程通信信道的编码效率和带宽利用,另外包括以下步骤:
调制并在空中接口上发送具有
Figure A0080363500021
个符号的所述的被相加的Walsh码字。
5.如权利要求4的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,如应用到码分多址(CDMA)远程通信系统,其中所述的对所述被相加的Walsh码字调制的步骤另外包括在发送波形前对信号扩频的步骤。
6.如权利要求4的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,另外包括以下步骤:
在空中接口上接收并对具有
Figure A0080363500022
个符号的所述的被相加的Walsh码字解调。
7.一种对具有2K位的原始信息字编码的方法,改进利用正交码的远程通信信道的编码效率和带宽利用,所述的方法包括以下步骤:
将原始信息字分成第一部分和第二部分,每个所述的部分有K位;
将原始信息字所述的第一部分与具有零值的一个单一位级联;
将原始信息字所述的第二部分与具有1值的一个单一位级联;
利用一个(2K+1,K+1)Walsh码对K+1位的所述的被级联的原始信息字的第一部分编码,得到具有2K+1个符号的第一Walsh码字;
利用一个(2K+1,K+1)Wal sh码对K+1位的所述的被级联的原始信息字的第二部分编码,得到具有2K+1个符号的第二Walsh码字;和
将所述的第一Walsh码字和所述的第二Walsh码字相加,得到一个有2K+1个符号的被相加的Walsh码字。
8.如权利要求7的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,其中所述的将所述的原始信息字的第一部分与具有零值的一个单一位级联的步骤是通过将所述的0位前缀到所述的原始信息字的第一部分来实现的。
9.如权利要求7的方法,用于和用正交码改进远程通信信道的编码效率和带宽利用,其中所述的将原始信息字所述的第一部分与具有零值的一个单一位级联的步骤通过将所述的0位后缀到原始信息字的所述的第一部分来实现。
10.如权利要求7的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,其中所述的将原始信息字所述的第二部分与具有1值的一个单一位级联的步骤通过将所述的1位前缀到原始信息字的所述的第二部分来实现。
11.如权利要求7的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,其中所述的将原始信息字所述的第二部分与具有l值的一个单一位级联的步骤通过将所述的1位后缀到原始信息字的所述的第二部分来实现。
12.如权利要求7的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,另外包括以下步骤:
调制并在空中接口上发送具有2K+1个符号的所述的被相加的Walsh码字。
13.如权利要求12的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,正如应用到码分多址(CDMA)远程通信系统那样,其中所述的对所述的被相加的Walsh码字调制的步骤另外包括在对波形调制以前对信号扩频的步骤。
14.如权利要求12的方法,用于利用正交码改进远程通信信道的编码效率和带宽利用,另外包括以下步骤:
在空中接口上接收并解调具有2K+1个符号的所述的相加的Walsh码字。
15.一种利用正交码对在远程通信信道上接收到的被解调的组合Walsh码字解码为原始信息字的方法,包括以下步骤:
利用快速Hadamard变换将接收到的组合Walsh码字分解为组分Walsh码字;
对每个所述的可能发送的组分Walsh码字解码,得到有关的可能的信息部分字;
将所述的被解码的可能的信息部分字分离成第一目录和第二目录,所述的第一目录包括在所规定的第一位置上具有1位的被解码的信息部分字,和所述的第二目录包括在所规定的第二位置上具有0位的被解码的信息部分字;
用与所述的第一目录中信息部分字有关的组分Walsh码字和所述的接收到的组合Walsh码字之间下降的相关值对所述的被解码的信息部分字的第一目录排序;
用与所述的第二目录中信息部分字有关的组分Walsh码字和所述的接收到的组合Walsh码字之间下降的相关值对所述的被解码的信息部分字的第二目录排序;
通过从所述的第一目录选择最高排序的信息部分字和从所述的所规定的第一位置删除1位,合成第一数据部分字;
通过从所述的第二目录选择最高排序的信息部分字和从所述的所规定的第二位置删除0位,合成第二数据部分字;和
将所述的第一和第二数据部分字按规定的次序级联,得到原始信息字。
16.如权利要求15的方法,用于利用正交码将在远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的1位是被后缀到所述的数据部分字。
17.如权利要求15的方法,用于利用正交码将在远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的1位被前缀到所述的数据部分字。
18.如权利要求15的方法,用于利用正交码将在远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的0位被后缀到所述的数据部分字。
19.如权利要求15的方法,用于利用正交码将在远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的0位被前缀到所述的数据部分字。
20.一种对具有M乘K位二进制信息的原始信息字编码的方法,改进利用正交码的远程通信信道的编码效率和带宽利用,所述的方法包括以下步骤:
将原始信息字分成M个信息部分字,所述的M个信息部分字中每一个具有K位;
将所述的M个信息部分字中每一个与N个索引位级联,其中N在长度上不小于[log2M]位,用于mth信息部分字的索引位是m-1的二进制表示式;
利用(2K+N,K+N)Walsh码对K+N位的所述的被级联的信息部分字编码,得到一组M个Walsh码字,每个有2K+N个符号;和
将所述的M个Walsh码字组的码字相加,得到具有2K+N个符号的被相加的Walsh码字。
21.一种利用正交码将在远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字的方法,所述的组合Walsh码字是2K+N符号长,包括M个正交Walsh码字,所述的方法包括以下步骤:
利用快速Hadamard变换,将接收到的组合Walsh码字分解成每个具有2K+N个符号的M个组分Walsh码字目录,所述的目录中每一个包括含有所规定的索引的码字;
对所述的M个组分Walsh码字目录中每一个解码,得到至少M个信息部分字,其中每个是K+N位长;
根据M个被解码的信息部分字中每一个的N个特定的索引位中的二进制值,将所述的被解码信息部分字的每一个分类;
用与所述的目录中被解码的信息部分字有关的组分Walsh码字和所述的接收到的组合Walsh码字之间的下降的相关值对M个被解码的信息部分字目录中每一个排序;
通过从所述的M个目录中每一个选择最高排序的被解码的信息部分字,和删除在所述的被解码的信息部分字中所包含的N个索引位,合成M个数据部分字;和
将所述的M个数据部分字按特定的次序组装,得到原始信息字。
22.一种利用正交码对具有[log2(22K-1+2K-1)]位二进制信息的原信息字编码方法,用以改进利用正交码的远程通信信道的编码效率和带宽利用,所述的方法包括以下步骤:
建立长度为2K个符号的被扩展的Walsh码集,包括具有2K个符号的所有单一的Walsh码字,和具有2K个符号的所有两个Walsh码字的组合;
将每个不同的信息字映象到所述的Walsh码集中简单的或组合的码字;和
将对应于所述的不同信息字的所有码字相加,得到一个长度为2K个符号的被相加的Walsh码字。
23.一种利用正交码字将在远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字的方法,所述的组合Walsh码字是2K个符号长,包括两个或几个正交的Walsh码字,所述的方法包括以下步骤:
规定用于在接收到的Walsh码字的相关值中最大可接受的差值的阈值值;
利用快速Hadamard变换将接收到的组合Walsh码字分解成每个具有2K个符号的一个或多个组分Walsh码字;
根据每个组分Walsh码字和所述的接收到的组合Walsh码字之间的相关值,将包含在所述的接收到的组合Walsh码字中的组分Walsh码字分类;
如果在它们的相关值之间的差小于所述的所规定的阈值值,选择两个最高排序的组分Walsh码字,否则只选择最高排序的组分Walsh码字;和
利用映象表确定与所述的所选择的Walsh码字有关的信息字。
24.一种利用正交码对具有2K位的信息字编码的方法,改进远程通信信道的编码效率和带宽利用,所述的方法包括以下步骤:
将信息字分成具有K+M位的第一部分和具有K-M位的第二部分;
利用(2K+M,K+M)Walsh码对K+M位的信息字的所述的第一部分编码,得到具有2K+M个符号的第一Walsh码字;
利用(2K-M,K-M)Walsh码对K-M位的信息字的所述的第二部分编码,得到具有2K-M个符号的第二Walsh码字;
将所述的第一Walsh码字和所述的第二Walsh码字级联,得到具有2K+M+2K-M个符号的一个被相加的Walsh码字;和
调制并在空中接口上发送所述的具有2K+M+2K-M个符号的被相加的Walsh码字。
25.一种利用正交码将在远程通信信道上接收到的被解调的被级联的Walsh码字组解调成原始信息字的方法,所述的被级联的Walsh码字组是2K+M+2K-M个符号长,包括两个顺序地发送的长度为2K+M个符号和2K-M个符号的Walsh码字,所述的方法包括以下步骤:
将接收到的Walsh码字组分离成具有2K+M个符号的第一组分Walsh码字和具有2K-M个符号的第二组分Walsh码字;
将每个所述的第一组分Walsh码字变换成具有K+M位的信息部分字;
将每个所述的第二组分Walsh码字变换成具有K-M位的信息部分字;和
将所述的两个被变换的信息部分字中每一个按它们被接收的次序级联,恢复具有2K位的原始信息字。
26.一种利用正交码将在远程通信信道上接收到的被解调的被级联的Walsh码字组解码成原始信息字的方法,所述的被级联的Walsh码字组是M乘2K个符号长,并包括每个2K个符号长的M个顺序地发送的Walsh码字,所述的方法包括以下步骤:
将接收到的Walsh码字组分离为M个组分Walsh码字,每个具有2K个符号;
将所述的M个组分Walsh码字中每一个变换成具有K位的一个信息部分字;和
将所述的M个被变换的信息部分字中每一个按预先规定的次序级联,恢复具有K乘M位的原始信息字。
27.如权利要求26的方法,用于将在利用正交码的远程通信信道上接收到的被解调的被级联的Walsh码字组解调成原始信息字,其中所述的M个被变换的信息部分字被按它们所接收的次序级联。
28.一种用于将具有K位的原始信息字编码的系统改进利用正交码的远程通信信道的编码效率和带宽利用;所述的系统包括:
用于将原始信息字分成M个部分字的装置,所述的M个部分字中每一个分别具有K1,K2,…,KM位;
用于通过将每个部分字与有关的N位索引字整合,将原始信息字的所述的M个部分字中每一个扩展的装置,所述的有关的N位索引字包含一个唯一的标识符,将它与一个特定的部分字相联系,索引字的长度受到关系式N≥[log2M]约束;
用于利用( ,Km+N)Walsh码对Km+N位的每个所述的被扩展的部分字编码的装置,得到具有
Figure A0080363500082
个符号的一个被扩展的Walsh码字,其中m取l和包含M之间顺序的整数值;和
用于将M个被扩展的Walsh码字相加的装置,得到一个具有个符号的被相加的walsh码字,其中Kmax=max[K1,K2,…KM]。
29.如权利要求28的系统,用于改进利用正交码的一个信道的编码效率和带宽利用,其中原始的部分字被分成两个部分字。
30.如权利要求29的系统,用于改进利用正交码的一个信道的编码效率和带宽利用,其中两个所述的部分字在长度上是相等的。
31.如权利要求28的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,另外包括:
用于调制并在空中接口上发送所述的具有 个符号的被相加的Walsh码字。
32.如权利要求31的系统,用于改进利用正交码的远程通信信道的编码效率和带宽利用,如应用到码分多址(CDMA)远程通信系统,其中所述的用于调制所述的被相加的Walsh码字的装置另外包括用于在调制波形以前对信号扩频的装置。
33.如权利要求31的系统,用于改进利用正交码的一个远程通通信信道的编码效率和带宽利用,另外包括:
用于在空中接口上接收并解调所述的具有2Kmax+N个符号的被相加的Walsh码字。
34.一种用于对具有2K位的原始信息字编码的系统,改进利用正交码的远程通信信道的编码效率和带宽利用,所述的系统包括:
用于将原始信息字分成第一部分和第二部分的装置,每个所述的部分有K位;
用于将所述的原始信息字的第一部分与具有0值的单一位级联的装置;
用于将所述的原始信息字的第二部分与具有1值的单一位级联的装置;
用于利用(2K+1,K+1)Walsh码对所述的K+1位原始信息字被级联的第一部分编码的装置,得到具有2K+1个符号的第一Walsh码字;
用于利用(2K+1,K+1)Walsh码对所述的K+1位的原始信息字被级联的第二部分编码的装置,得到具有2K+1个符号的第二Walsh码字;和
用于将所述的第一Walsh码字和所述的第二Walsh码字相加的装置,得到具有2K+1个符号的被相加的Walsh码字。
35.如权利要求34的系统,用于利用正交码改进一个远程通信信道的编码效率和带宽利用,其中所述的用于将所述的原始信息字的和一部分与具有0值的单一位级联的装置包括用于将所述的0位前缀到原始信息字的第一部分的装置。
36.如权利要求34的系统,用于改进利用正交码的远程通信信道的编码效率和带宽利用,其中所述的用于将所述的原始信息字的第一部分与具有0值的单一位级联的装置包括用于将所述的0位后缀到原始信息字的第一部分的装置。
37.如权利要求34的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,其中所述的用于将所述的原始信息字的第二部分与具有1值的单一位级联的装置包括用于将所述的1位前缀到原始信息字第二部分的装置。
38.如权利要求34的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,其中所述的用于将所述的原始信息字的第二部分与具有1值的单一位级联的装置包括用于将所述的1位后缀到原始信息字的第二部分的装置。
39.如权利要求34的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,另外包括:
用于调制并在空中接口上发送具有2K+1个符号的所述的被相加的Walsh码字的装置。
40.如权利要求39的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,如应用到码分多址(CDMA)远程通信系统,其中所述的用于调制所述的被相加的Walsh码字的装置另外包括用于在调制波形以前将信号扩频的装置。
41.如权利要求39的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,另外包括:
用于在空中接口上接收并解调所述的具有2K+1个符号的被相加的Walsh码字的装置。
42.如权利要求34的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,另外包括用于提供空间分集的多重天线。
43.如权利要求34的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,另外包括用于提供极化和频率分离的多重天线。
44.如权利要求34的系统,用于改进利用正交码的一个远程通信信道的编码效率和带宽利用,另外包括在电视和无线电广播同时播出的传输中使用的多重天线。
45.一种将在利用正交码的远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字的系统,包括:
利用快速Hadamard变换将接收到的组合Walsh码字分解成组分Walsh码字的装置;
用于对所述的组分Walsh码字中每一个解码,得到有关的信息部分字的装置;
用于将所述的被解码的信息部分字分离成第一目录和第二目录的装置,所述的第一目录包括在所规定的第一位置上具有1位的被解码的信息部分字,和所述的第二目录包括在所规定的第二位置上具有0位的被解码的信息部分字;
用于通过在与所述的第一目录中的信息部分字有关的组分Walsh码字和所述的接收到的组合Walsh码字之间下降的相关值对所述的被解码的信息部分字的第一目录排序的装置;
用于通过在与所述的第二目录中的信息部分字有关的组分Walsh码字和所述的接收到的组合Walsh码字之间下降的相关值对所述的被解码的信息部分字的第二目录排序的装置;
用于通过从所述的第一目录选择最高排序的信息部分字和从所规定的第一位置删除1位,合成第一数据部分字的装置;
用于通过从所述的第二目录选择最高排序的信息部分字和从所规定的第二位置删除0位,合成第二数据部分字的装置;
用于将所述的第一和第二数据字按特定的次序级联,得到原始信息字的装置。
46.如权利要求45的系统,用于将在利用正交码的远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的1位被后缀到所述的数据部分字。
47.如权利要求45的系统,用于将在利用正交码的远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的1位被前缀到所述的数据部分字。
48.如权利要求45的系统,用于将在利用正交码的远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的0位被后缀到所述的数据部分字。
49.如权利要求45的系统,用于将在利用正交码的远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字,其中所述的0位被前缀到所述的数据部分字。
50.一种用于对具有M乘K位二进制信息的原始信息字编码的系统,改进利用正交码的一个远程通信信道的编码效率和带宽利用,所述的系统包括:
用于将原始信息字分成M个信息部分字的装置,所述的M个信息部分字中每一个有K位;
用于将所述的M个信息部分字中每一个与N个索引位级联的装置,其中N在长度上并不小于[log2M],用于mth信息部分字的索引位是m-1的二进制表示;
利用(2K+N,K+N)Walsh码对K+N位所述的被级联的信息部分字编码的装置,得到一组M个Walsh码字;每个有2K+N个符号;和
用于将所述的M个Walsh码字组的码字相加的装置,得到具有2K+N个符号的被相加的Walsh码字。
51.一种用于将在利用正交码的远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字的系统,所述的组合Walsh码字是2K+N个符号长,并包括M个正交的Walsh码字,所述的系统包括:
用于利用快速Hadamard变换将接收到的组合Walsh码字分解成每个2K+N个符号的至少M个组分Walsh码字的装置;
用于将所述的至少M个组分Walsh码字中每一个解码的装置,得到至少M个信息部分字,其中每一个是K+N位长;
用于根据M个被解码的信息都分字的每一个中N个特定位的二进制值将所述的至少M个被解码的信息部分字分类成M个目录的装置;
用于通过在所述的目录中与被解码的信息部分字有关的组分Walsh码字和所述的接收到的组合Walsh码字之间下降的相关值,将被解码的信息部分字的M个目录中每一个排序的装置;
用于通过从所述的M个目录中每一个选择最高排序的被解码的信息部分字和删除在所述的被解码的信息部分字中所包含的N个索引位,合成M个数据部分字的装置;和
用于将所述的M个数据部分字按特定的次序级联以得到原始信息字的装置。
52.一种用于对具有2K+1位二进制信息的原始信息字编码的系统,改进利用正交码的一个远程通信信道的编码效率和带宽利用,所述的系统包括:
用于建立长度为2K个符号的Walsh码集的装置,该码集包括所有具有2K个符号的单一Walsh码字和所有具有2K个符号的两个Walsh码字的组合;
用于将每个不同的信息字映象到所述的Walsh码集中简单的或组合的码字的装置;和
用于将对应于所述的不同信息字的所有码字相加以得到长度为2K个符号的被相加的Walsh码字的装置。
53.一种用于将在利用正交码的远程通信信道上接收到的被解调的组合Walsh码字解码成原始信息字的系统,所述的组合Walsh码字是2K个符号长,并包括两个或几个正交的Walsh码字,所述的系统包括:
用于规定在接收到的Walsh码字的相关值中最大可接受的差值的阈值值的装置;
利用快速Hadamrd变换将接收到的组合Walsh码字分解成每个具有2K个符号的一个或多个组分Walsh码字的装置;
用于根据在每个组分Walsh码字和所述的接收到的组合Walsh码字之间的相关值将包含在所述的接收到的组合Walsh码字中的组分Walsh码字分类的装置;
用于如果在它们的相关值之间的差小于所述的所规定的阈值值,选择两个最高排序的组分Walsh码字,否则只选择最高排序的组分Walsh码字的装置;和
用于利用映象表确定与所述的所选择的Walsh码字有关的信息字装置。
54.一种用于对具有2K位的信息字编码的系统,改进利用正交码的远程通信信道的编码效率和带宽利用。所述的系统包括:
用于将信息字分成具有K+M位的第一部分和具有K-M位的第二部分的装置;
用于利用(2K+M,K+M)Walsh码对K+M位的所述的信息字第一部分编码的装置,得到具有2K+M个符号的第一Walsh码字;
用于利用(2K-M,K-M)Walsh码对K-M位的所述的信息字第二部分编码的装置,得到具有2K-M个符号的第二Walsh码字;
用于将所述的第一Walsh码字和所述的第二Walsh码字级联的装置,得到一个具有2K+M+2K-M个符号的被相加的Walsh码字;
用于调制并在空中接口上发送所述的具有2K+M+2K-M个符号的被相加的Walsh码字的装置。
55.一种将在利用正交码的远程通信信道上接收到的被解调的被级联的Walsh码字解码成原始信息字的系统,所述的被级联的Walsh码字组是2K+M+2K-M个符号长,并包括两个长度为2K+M个符号和2K-M个符号的顺序发送的Walsh码字,所述的系统包括:
用于将接收到的Walsh码字组拆成具有2K+M个符号的第一组分Walsh码字和具有2K-M个符号的第二组分Walsh码字的装置;
用于利用映象表将所述的第一组分Walsh码字中每一个变换成具有K+M位的信息部分字的装置;
用于利用映象表将所述的第二组分Walsh码字中每一个变换成具有K-M位的信息部分字的装置;和
用于将所述的两个被变换的信息部分字中每一个按它们被接收到的次序级联以恢复具有2K位的原始信息的装置。
56.一种用于将在利用正交码的远程通信信道上接收到的被解调的被级联的Walsh码字解码成原始信息字的系统,所述的被级联的Walsh码字组是M乘2K个符号长,并包括每个长度为2K个符号的M个顺序发送的Walsh码字,所述的系统包括:
用于将接收到的Walsh码字组拆成每个具有2K个符号的M个组分Walsh码字的装置;
用于将所述的M个组分Walsh码字中每一个利用映象表变换成具有K位的信息部分字的装置;和
用于将所述的M个被变换的信息部分字中每一个按它们被接收到的次序级联以恢复具有K乘M位的原始信息字的装置。
57.如权利要求56的系统,用于将在利用正交码的一个远程通信信道上接收到的被解调的被级联的Walsh码字组解码成原始信息字,其中所述的M个被变换的信息部分字被按它们被接收到的次序级联。
CN00803635.7A 1999-02-10 2000-02-09 在一种利用正交和接近正交码的远程通信环境中的系统与正交编码 Expired - Fee Related CN1256819C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/248,506 US6483828B1 (en) 1999-02-10 1999-02-10 System and method for coding in a telecommunications environment using orthogonal and near-orthogonal codes
US09/248,506 1999-02-10

Publications (2)

Publication Number Publication Date
CN1340256A true CN1340256A (zh) 2002-03-13
CN1256819C CN1256819C (zh) 2006-05-17

Family

ID=22939449

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00803635.7A Expired - Fee Related CN1256819C (zh) 1999-02-10 2000-02-09 在一种利用正交和接近正交码的远程通信环境中的系统与正交编码

Country Status (7)

Country Link
US (1) US6483828B1 (zh)
EP (2) EP1153491A1 (zh)
JP (1) JP2002537680A (zh)
CN (1) CN1256819C (zh)
AU (1) AU2876100A (zh)
BR (1) BR0008124A (zh)
WO (1) WO2000048345A1 (zh)

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7173919B1 (en) * 1999-06-11 2007-02-06 Texas Instruments Incorporated Random access preamble coding for initiation of wireless mobile communications sessions
US7911993B2 (en) 2000-07-19 2011-03-22 Ipr Licensing, Inc. Method and apparatus for allowing soft handoff of a CDMA reverse link utilizing an orthogonal channel structure
US8537656B2 (en) 2000-07-19 2013-09-17 Ipr Licensing, Inc. Method for compensating for multi-path of a CDMA reverse link utilizing an orthogonal channel structure
US6731668B2 (en) * 2001-01-05 2004-05-04 Qualcomm Incorporated Method and system for increased bandwidth efficiency in multiple input—multiple output channels
FR2821217B1 (fr) * 2001-02-21 2003-04-25 France Telecom Procede et systeme de codage-decodage iteratif de flux de donnees numeriques codees par combinaisons spatio-temporelles, en emission et reception multiple
KR100424538B1 (ko) * 2001-05-29 2004-03-27 엘지전자 주식회사 이동통신시스템에서의 스크램블링 코드 생성 장치 및 방법
US6917581B2 (en) * 2001-07-17 2005-07-12 Ipr Licensing, Inc. Use of orthogonal or near orthogonal codes in reverse link
US6552996B2 (en) * 2001-09-18 2003-04-22 Interdigital Communications Corporation OVSF code system and methods
US7095710B2 (en) * 2001-12-21 2006-08-22 Qualcomm Decoding using walsh space information
JP3594086B2 (ja) * 2002-02-08 2004-11-24 ソニー株式会社 移動体通信における情報多重方法、伝送フォーマット組合せ識別子のデコード方法および装置、移動局装置、基地局装置および移動体通信システム
US7099299B2 (en) * 2002-03-04 2006-08-29 Agency For Science, Technology And Research CDMA system with frequency domain equalization
US6901083B2 (en) * 2002-10-25 2005-05-31 Qualcomm, Incorporated Method and system for code combining at an outer decoder on a communication system
US6870815B2 (en) * 2003-01-30 2005-03-22 Atheros Communications, Inc. Methods for implementing a dynamic frequency selection (DFS) and a temporary channel selection feature for WLAN devices
US7606193B2 (en) * 2003-01-30 2009-10-20 Atheros Communications, Inc. Methods for implementing a dynamic frequency selection (DFS) feature for WLAN devices
US8295250B2 (en) * 2006-07-24 2012-10-23 Qualcomm Incorporated Code interleaving for a structured code
US8379693B2 (en) * 2006-12-06 2013-02-19 Zte Corporation Method for de-spreading quadrature pseudorandom noise
US8139680B2 (en) * 2007-01-12 2012-03-20 General Dynamics C4 Systems, Inc. Signal acquisition methods and apparatus in wireless communication systems
US7907679B2 (en) * 2007-01-12 2011-03-15 General Dynamics C4 Systems, Inc. Methods and systems for acquiring signals using coherent match filtering
US8699544B2 (en) * 2008-05-02 2014-04-15 Futurewei Technologies, Inc. System and method for wireless communications
US20090275292A1 (en) * 2008-05-02 2009-11-05 Soo-Young Chang System and Method for Wireless Communications
US20110116421A1 (en) * 2009-09-25 2011-05-19 Dongning Guo Rapid on-off-division duplex network communications
US9832769B2 (en) 2009-09-25 2017-11-28 Northwestern University Virtual full duplex network communications
US8259830B1 (en) * 2009-10-14 2012-09-04 Google Inc. Simultaneous use of multiple radio frequency channels
US9288089B2 (en) 2010-04-30 2016-03-15 Ecole Polytechnique Federale De Lausanne (Epfl) Orthogonal differential vector signaling
US9450744B2 (en) 2010-05-20 2016-09-20 Kandou Lab, S.A. Control loop management and vector signaling code communications links
US9362962B2 (en) 2010-05-20 2016-06-07 Kandou Labs, S.A. Methods and systems for energy-efficient communications interface
US9401828B2 (en) 2010-05-20 2016-07-26 Kandou Labs, S.A. Methods and systems for low-power and pin-efficient communications with superposition signaling codes
US8593305B1 (en) 2011-07-05 2013-11-26 Kandou Labs, S.A. Efficient processing and detection of balanced codes
US9564994B2 (en) 2010-05-20 2017-02-07 Kandou Labs, S.A. Fault tolerant chip-to-chip communication with advanced voltage
US9288082B1 (en) 2010-05-20 2016-03-15 Kandou Labs, S.A. Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences
US9251873B1 (en) 2010-05-20 2016-02-02 Kandou Labs, S.A. Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications
US9077386B1 (en) 2010-05-20 2015-07-07 Kandou Labs, S.A. Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication
US9985634B2 (en) 2010-05-20 2018-05-29 Kandou Labs, S.A. Data-driven voltage regulator
US9596109B2 (en) 2010-05-20 2017-03-14 Kandou Labs, S.A. Methods and systems for high bandwidth communications interface
US9106238B1 (en) 2010-12-30 2015-08-11 Kandou Labs, S.A. Sorting decoder
US9246713B2 (en) 2010-05-20 2016-01-26 Kandou Labs, S.A. Vector signaling with reduced receiver complexity
US9275720B2 (en) 2010-12-30 2016-03-01 Kandou Labs, S.A. Differential vector storage for dynamic random access memory
US9268683B1 (en) * 2012-05-14 2016-02-23 Kandou Labs, S.A. Storage method and apparatus for random access memory using codeword storage
CN104995612B (zh) 2013-01-17 2020-01-03 康杜实验室公司 低同步开关噪声芯片间通信方法和系统
WO2014124450A1 (en) 2013-02-11 2014-08-14 Kandou Labs, S.A. Methods and systems for high bandwidth chip-to-chip communications interface
KR102241045B1 (ko) 2013-04-16 2021-04-19 칸도우 랩스 에스에이 고 대역폭 통신 인터페이스를 위한 방법 및 시스템
EP2997704B1 (en) 2013-06-25 2020-12-16 Kandou Labs S.A. Vector signaling with reduced receiver complexity
WO2015077608A1 (en) 2013-11-22 2015-05-28 Kandou Labs SA Multiwire linear equalizer for vector signaling code receiver
US9584243B2 (en) * 2014-01-29 2017-02-28 Qualcomm Incorporated Orthogonal modulation using M-sequences and Hadamard transforms
US9806761B1 (en) 2014-01-31 2017-10-31 Kandou Labs, S.A. Methods and systems for reduction of nearest-neighbor crosstalk
CN105993151B (zh) 2014-02-02 2019-06-21 康杜实验室公司 低isi比低功率芯片间通信方法和装置
US9369312B1 (en) 2014-02-02 2016-06-14 Kandou Labs, S.A. Low EMI signaling for parallel conductor interfaces
EP3672176B1 (en) 2014-02-28 2022-05-11 Kandou Labs, S.A. Clock-embedded vector signaling codes
US9509437B2 (en) 2014-05-13 2016-11-29 Kandou Labs, S.A. Vector signaling code with improved noise margin
US11240076B2 (en) 2014-05-13 2022-02-01 Kandou Labs, S.A. Vector signaling code with improved noise margin
US9148087B1 (en) 2014-05-16 2015-09-29 Kandou Labs, S.A. Symmetric is linear equalization circuit with increased gain
US9852806B2 (en) 2014-06-20 2017-12-26 Kandou Labs, S.A. System for generating a test pattern to detect and isolate stuck faults for an interface using transition coding
US9112550B1 (en) 2014-06-25 2015-08-18 Kandou Labs, SA Multilevel driver for high speed chip-to-chip communications
US9900186B2 (en) 2014-07-10 2018-02-20 Kandou Labs, S.A. Vector signaling codes with increased signal to noise characteristics
US9432082B2 (en) 2014-07-17 2016-08-30 Kandou Labs, S.A. Bus reversable orthogonal differential vector signaling codes
KR101943048B1 (ko) 2014-07-21 2019-01-28 칸도우 랩스 에스에이 다분기 데이터 전송
CN110008166B (zh) 2014-08-01 2023-07-18 康杜实验室公司 带内嵌时钟的正交差分向量信令码
US9674014B2 (en) 2014-10-22 2017-06-06 Kandou Labs, S.A. Method and apparatus for high speed chip-to-chip communications
CN113225159B (zh) 2015-06-26 2024-06-07 康杜实验室公司 高速通信系统
US9557760B1 (en) 2015-10-28 2017-01-31 Kandou Labs, S.A. Enhanced phase interpolation circuit
US9577815B1 (en) 2015-10-29 2017-02-21 Kandou Labs, S.A. Clock data alignment system for vector signaling code communications link
US10055372B2 (en) 2015-11-25 2018-08-21 Kandou Labs, S.A. Orthogonal differential vector signaling codes with embedded clock
WO2017132292A1 (en) 2016-01-25 2017-08-03 Kandou Labs, S.A. Voltage sampler driver with enhanced high-frequency gain
US10003454B2 (en) 2016-04-22 2018-06-19 Kandou Labs, S.A. Sampler with low input kickback
EP3446403B1 (en) 2016-04-22 2021-01-06 Kandou Labs S.A. High performance phase locked loop
US10153591B2 (en) 2016-04-28 2018-12-11 Kandou Labs, S.A. Skew-resistant multi-wire channel
EP3449606A4 (en) 2016-04-28 2019-11-27 Kandou Labs S.A. LOW POWER MULTILAYER ATTACK CIRCUIT
CN109313622B (zh) 2016-04-28 2022-04-15 康杜实验室公司 用于密集路由线组的向量信令码
US9906358B1 (en) 2016-08-31 2018-02-27 Kandou Labs, S.A. Lock detector for phase lock loop
US10411922B2 (en) 2016-09-16 2019-09-10 Kandou Labs, S.A. Data-driven phase detector element for phase locked loops
US10200188B2 (en) 2016-10-21 2019-02-05 Kandou Labs, S.A. Quadrature and duty cycle error correction in matrix phase lock loop
US10200218B2 (en) 2016-10-24 2019-02-05 Kandou Labs, S.A. Multi-stage sampler with increased gain
US10372665B2 (en) 2016-10-24 2019-08-06 Kandou Labs, S.A. Multiphase data receiver with distributed DFE
EP4216444A1 (en) 2017-04-14 2023-07-26 Kandou Labs, S.A. Pipelined forward error correction for vector signaling code channel
CN110945830B (zh) 2017-05-22 2022-09-09 康杜实验室公司 多模式数据驱动型时钟恢复电路
US10116468B1 (en) 2017-06-28 2018-10-30 Kandou Labs, S.A. Low power chip-to-chip bidirectional communications
US10686583B2 (en) 2017-07-04 2020-06-16 Kandou Labs, S.A. Method for measuring and correcting multi-wire skew
US10693587B2 (en) 2017-07-10 2020-06-23 Kandou Labs, S.A. Multi-wire permuted forward error correction
US10203226B1 (en) 2017-08-11 2019-02-12 Kandou Labs, S.A. Phase interpolation circuit
US10467177B2 (en) 2017-12-08 2019-11-05 Kandou Labs, S.A. High speed memory interface
US10326623B1 (en) 2017-12-08 2019-06-18 Kandou Labs, S.A. Methods and systems for providing multi-stage distributed decision feedback equalization
WO2019133897A1 (en) 2017-12-28 2019-07-04 Kandou Labs, S.A. Synchronously-switched multi-input demodulating comparator
US10554380B2 (en) 2018-01-26 2020-02-04 Kandou Labs, S.A. Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation
WO2024049482A1 (en) 2022-08-30 2024-03-07 Kandou Labs SA Pre-scaler for orthogonal differential vector signalling

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2601030B2 (ja) 1991-03-13 1997-04-16 モトローラ・インコーポレイテッド 拡散スペクトル通信システムおける通信チャネル数を調整する装置および方法
US5258995A (en) * 1991-11-08 1993-11-02 Teknekron Communications Systems, Inc. Wireless communication system
DE4210305A1 (de) 1992-03-30 1993-10-07 Sel Alcatel Ag Verfahren, Sender und Empfänger zur Informationsdatenübertragung mit veränderlichem Verkehrsaufkommen und Leitstation zur Koordinierung mehrerer solcher Sender und Empfänger
US5684834A (en) * 1993-06-14 1997-11-04 Paradyne Corporation Simultaneous analog and digital communication using fractional rate encoding
CN1111959C (zh) * 1993-11-09 2003-06-18 索尼公司 量化装置、量化方法、高效率编码装置、高效率编码方法、解码装置和高效率解码装置
JPH08204577A (ja) * 1995-01-26 1996-08-09 Sega Enterp Ltd データ符号化装置、データ復号化装置、データ符号化方法、および、データ復号化方法
US6396804B2 (en) 1996-05-28 2002-05-28 Qualcomm Incorporated High data rate CDMA wireless communication system
US6005894A (en) * 1997-04-04 1999-12-21 Kumar; Derek D. AM-compatible digital broadcasting method and system
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
KR100407942B1 (ko) * 1999-11-19 2003-12-01 엘지전자 주식회사 이동통신 시스템에서 전송 포맷 조합 지시자를 전송하는 방법

Also Published As

Publication number Publication date
EP1465363A2 (en) 2004-10-06
BR0008124A (pt) 2001-11-06
CN1256819C (zh) 2006-05-17
AU2876100A (en) 2000-08-29
US6483828B1 (en) 2002-11-19
EP1465363A3 (en) 2006-07-05
EP1153491A1 (en) 2001-11-14
JP2002537680A (ja) 2002-11-05
WO2000048345A1 (en) 2000-08-17

Similar Documents

Publication Publication Date Title
CN1256819C (zh) 在一种利用正交和接近正交码的远程通信环境中的系统与正交编码
CN1135765C (zh) 码分多址通信系统中的网孔查找
CN1193528C (zh) 用于在正交直接序列码分多址(ods-cdma)通信系统中包括多种数据速率的设备
CN1135035C (zh) 用于快速基站同步和扇区识别的方法,设备,和系统
CN1080048C (zh) 扩频通信中通过多信道进行通信的方法和系统
CN1128555C (zh) 移动通信单元及其通信方法
CN1130042C (zh) 用于运用时间选通频分双工的数据发送的方法和装置
KR101082171B1 (ko) 직교 주파수 분할 다중의 데이터 처리방법 및 송수신장치
CN1302626C (zh) Cdma系统中用于异步接收的物理信道的数据缓冲器结构
CN1270721A (zh) 在多载波系统中发送数据的方法和设备
CN1297628A (zh) 使用具有零相关区特性的二进制码序列集的自适应无干扰扩频系统
CN1993919A (zh) 无线通信系统中w-cdma和ofdm信号的复用
RU2009137085A (ru) Терминал пользователя, базовая станция и способ передачи и приема сигнала, используемый в системе мобильной связи
CN101171864A (zh) 去耦多载波无线通信系统的正向链路和反向链路指配
CN101019348A (zh) 移动通信系统中用于编码/解码传输信息的方法和设备
CN1277526A (zh) 使用正交可变扩展系数码来调制数据消息的装置和方法
RU99126418A (ru) Абонентский блок и способ его использования в беспроводной системе связи
CN1625080A (zh) 信息通知方法、移动通信系统、基站以及移动站
CN1273716A (zh) 数据传输方法和移动电话系统
CN1435025A (zh) 电信系统中的编码方法
CN1951024A (zh) 在对等扩频通信中的信号获取
CN1419747A (zh) 码分多址通信系统中的编码装置及其方法
JP2008022567A (ja) スペクトラム拡散通信システムに用いるチャネルの多様性を達成するための方法および装置
CN1633052A (zh) 一种在正交频分复用系统中信号发送的方法
CN1181633C (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
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee