CN1376338A - 可变扩展因数多使用者检测器 - Google Patents
可变扩展因数多使用者检测器 Download PDFInfo
- Publication number
- CN1376338A CN1376338A CN00813216A CN00813216A CN1376338A CN 1376338 A CN1376338 A CN 1376338A CN 00813216 A CN00813216 A CN 00813216A CN 00813216 A CN00813216 A CN 00813216A CN 1376338 A CN1376338 A CN 1376338A
- Authority
- CN
- China
- Prior art keywords
- matrix
- play amount
- flare factor
- row
- reaction
- 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
Links
Images
Classifications
-
- 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
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
-
- 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
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
- H04B1/71052—Joint detection techniques, e.g. linear detectors using decorrelation matrix
-
- 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
- H04B1/709—Correlator structure
- H04B1/7093—Matched filter type
-
- 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
-
- 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)
- Mathematical Physics (AREA)
- Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
- Burglar Alarm Systems (AREA)
- Fire-Detection Mechanisms (AREA)
- Particle Accelerators (AREA)
- Eye Examination Apparatus (AREA)
- Circuits Of Receivers In General (AREA)
- Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
- Radio Relay Systems (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Complex Calculations (AREA)
- Measurement Of Radiation (AREA)
- Stereo-Broadcasting Methods (AREA)
- Rear-View Mirror Devices That Are Mounted On The Exterior Of The Vehicle (AREA)
- Fire Alarms (AREA)
- Push-Button Switches (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
一多使用者检测器,它用减少的运算复杂度检测与解码同步或不同步CDMA子信道,它具有不同的扩展因数。该多使用者检测器可与ZF-BLE,MMSE,解关联检测器和如利用Cholesky分解以最小化数字运算者相容。该系统与方法排列系统传送响应矩阵的行,代表个别使用者的响应特性至一总系统传送响应矩阵,他代表多个匹配滤波器,响应于一所给的接收数据组。本发明结合Cholesky分解,在平行匹配的滤波前,减少所需的数学运算数目。
Description
发明背景
本发明关于多重存取数字通信系统。更特别地,本发明关于一多使用者检测器系统与同步接收自具有不同扩展因数的多使用者的方法。
相关技术描述
一多重存取系统使得多个使用者可存取相同的通信媒体,以传送或接收信息。此媒体可包含,例如,一局域网中的一网络电缆,一典型电信系统中的铜线,或无线通信的空气界面。
一现有技术的多重存取通信系统如图1中所示。该通信媒体指一通信信道。通信技术如频分多址,或称FDMA,时分多址,或称TDMA,载波检测多址,或称CSMA,码分多址,或称CDMA,以及其他可是多于一使用者存取至相同通信媒体的方法。这些技术可被一同混合,以产生多重存取组合的混合变异。例如,时分复用或所提的第三代W-CDMA标准的TDD形式为TDMA与CDMA的组合。
举例的一现有技术CDMA通信系统如图2中所述。CDMA是一通信技术,其中传送的数据是用一宽频(广射频),是通过调整该数据以伪噪声信号传送。被传送的该信号可能具有的频宽仅为数千赫兹,分布于一频带,其可为数百万赫兹。该通信信道同时使用K独立子信道。对于每一子信道,其他的子信道为干扰。
如图所示,一具有已知频宽的子信道与独特的扩展码,它是重复一预先决定的形式,它是由一广频宽伪噪声(pn)序列产生器产生。这些独特使用者扩展码是典型地彼此伪垂直,以致于该扩展码之间的交叉关联接近于零。一数据信号的调整是用该pn序列产生一数字扩展射频信号。而后一向量信号的调整,是通过该数字扩展射频信号,且它的传送是通过该传送媒体。在与配合该pn序列的关联后,重新产生该传送信号。当该扩展码彼此垂直时,该接收的信号可关联至一特定使用者信号关于该特定扩展码,因此仅该期望的使用者信号关于该特定扩展码被增加,而其他使用者的其他信号未被增加。
该扩展码的每一值是所知的一码片,且具有一码片速率,它与该数据速率相同或较快。该码片速率与该子信道数据速率之比为该扩展因数。
为了延伸该数据信号的可能范围值,使用一符号以代表两个二进制值。三进制与四进制符号各自代表三个及四个值。由于每一符号的该位内容支配一独特的脉冲种类,一符号的观念可允许较大程度的信息。根据所使用的符号数目,存在着相等数目的独特脉冲或波形种类。来源处的信息被转换为符号,其调整与传送是透过该子信道,以在目的地解调。
选择一CDMA系统中的扩展码,以将一期望的子信道与所有其他子信道间的干扰最小化。因此,解调该期望子信道的标准方法是将所有其他子信道视为干扰,相同于将其本身显示于该通信媒体中的干扰。为此过程所设计的接收器为单使用者、匹配滤波器与RAKE接收器。
由于不同的干扰的确彼此相互干扰,因此另有一方法是在一接收器处解调所有子信道。该接收器可一次听从所有使用者,它是通过各自平行地进行一解码运算法。此观念体系即为所知的多使用者检测。多使用者检测可于单使用者接收器提供一相当大的改善。
请参阅图3,它说明一现有技术使用多使用者检测器的CDMA接收器。熟知该技术的人士可知,该接收器可包含的功能如射频或rf下变频以及连接滤波于射频信道,模拟-数字转换或光学信号解调于一特定的通信媒体。该接收器的输出是一处理的信号,为模拟或数字,包含所有活化子信道的结合扩展码。该多使用者检测器可完成多使用者检测,且输出多个信号相当于每一活化子信道。所有或较少子信道总数可被处理。
理想的多使用者检测器是计算密集装置,可进行许多复杂的数学运算,因此难以有效经济实施。为将支出最小化,次理想的多使用者检测器,如已发展线性检测器,它需要的计算复杂度较低,而包含约如理想检测器的功能。线性检测器包含解码器,最小平均平方差或称MMSE,以及零-强迫组线性均衡器或称ZF-BLE。
用于同步或非同步CDMA通信中的现有线性多使用者检测器的一系统框图如图4中所示。输出自该通信媒体特定接收器(如图3中所示)的数据是结合至一子信道估计器,其估计传送于一个别子信道中的每一符号的脉冲响应。该线性检测器利用该脉冲响应估计一子信道的扩展码,以解调每一子信道的数据。该数据被输出至子信道数据处理组于各自使用者。
为了影响在一物理系统中K子信道使用者的平行检测,线性多使用者检测器方法实施为固定的闸极阵列,微处理器,数字信号处理器或称为DSP。固定的逻辑系统可允许较大的系统速度,而微处理器驱动系统提供编制灵活性。或者实施用于多使用者检测器,进行一系列的数学运算。为了描述这些功能,下列变化典型地定义该结构与一多使用者检测器的运算。
K=使用者的总数/启动于该系统中的传输器
Nc=数据组中的码片数。随扩展因数的变化,需要码片数,此数目是所有使用者的共同测量。码片数的分割是通过所允许的最大扩展因数。对于同步CDMA的情况,自该使用者的符号随最大扩展因数可包含一组数据。因此,Nc可被减少,而等于该最大扩展因数。
W=码片中该通信信道脉冲响应长度。
此通常是该系统的一预先定义参数。
Q(k)=使用者k的扩展因数。该扩展因数等于码片数目,它被用以扩展使用者数据的符号。一系统预先得知该扩展因数,且不需自该接收的数据估计它。
d(k)=使用者k传送的数据(信息)。该数据存在于一向量形式中,其中一向量是一数据阵列,它是通过一单一索引变化所编索。为了下列向量与矩阵运算的目的,所有向量被定义为行向量。d(k)的第nth元素是通过该kth使用者传送的nth符号。
h(k)=如一向量所代表的使用者k所经历的子信道的该脉冲响应。此量需由该接收器所估计。该子信道脉冲响应的该接收器估计是指h(k)。该向量h(k)的元素是典型的复数,其模仿振幅与相差,其可通过该子信道而引入。
v(k)=代表一向量的使用者k的扩展码。为达线性多使用者检测的目的,可考虑包含该扩展码区段的向量,其扩展一特定符号。因此,该向量v(k,n)的定义为该扩展码,它是被用以扩展由该kth使用者传送的该nth符号。数学计算上,其定义为:vi (k,n)=vi (k),且(n-1)Q(k)+1≤i≤nQ(k)且其他i值为0,其中i系为向量元素的索引。
r(k)=一向量,其代表使用者k的数据,是通过该扩展序列v(k)所传送且透过使用者的子信道h(k)传送。该向量r(k)代表信道观察,它是当一数据组到达时的时间区间内所完成。该向量r(k)的ith元素被定义为:
方程式2中的该向量代表该通信信道所引入的噪声。
图5说明一现有线性多使用者检测器的系统与方法。该估计的子信道脉冲响应向量h(k)与该扩展码v(k)被用以产生一系统传送响应矩阵于每一使用者k。一矩阵是由两索引变量所指的一组数字,且其排列如一矩形格子,其中第一索引变量是列指数且第二索引变量是行指数。
使用者k的一系统传送响应矩阵典型称作为A(k)。ith列,nth行元素表示为Ai,n (k),且其定义为:
该矩阵A(k)的每一行相当于在关注的时期中,一匹配的滤波器响应于使用者k所传送的特定符号。请参阅图5,该接收的数据r是匹配所有使用者的扩展码与子信道脉冲响应的组合。因此,A(k)包含Ns (k),它匹配滤波器响应。A(k)行如下所示:
其中每一向量bn (k)的规模为Q(k)+W-1 方程式5
且偏移量是自该矩阵An (k)的顶部,其是通过
Q(k)(n-1) 方程式6
由于该扩展码非周期性于符号时间;bi (k)≠bj (k),其中i≠j。一向量的元素其可为非零的值,是指该向量的支撑。因此,bn (k)是该An (k)的支撑。
由于于每一使用者的一系统传送矩阵被产生,因此一总系统传送响应矩阵,称为A,其产生是通过连锁该系统传送矩阵于所有使用者,其如下所示:
A=〔A(1),...,A(k),...,A(K)〕 方程式7
根据现有技术的调整技术,h(k)的元素可为复数。而后A的该非零元素可为复数。
一举例的总系统传送响应矩阵A于一假设的现有技术多使用者检测器,其组合根据方程式4,5,6与7为
对于两个(k=2)使用者,A(1)与A(2),具有16个码片于一数据组(Nc=16)中,一信道脉冲响应长度为4(W=4),以及一扩展因数于该第一使用者为2(Q(1)=2),以及一扩展因数于该第二使用者为4(Q(2)=4)。在所得的系统传送响应矩阵A中,bn,j (k)代表该结合系统的ith元素与信道响应于该kth使用者的该nth符号。
该接收的数据r的处理是使用该总系统传送响应矩阵A,它代表一组合的滤波器响应,以产生一匹配的滤波器输出的一向量,其以y表示。该匹配的滤波运算的定义为:
y=AHr 方程式9
该矩阵_AH代表该矩阵A的Hermitian(或复合)移项。该Hermitian移项的定义为Aij H=Aji,其中该上横杠代表的运算为取一复数的共轭根。而后该匹配的滤波器输出,是乘以目标矩阵O的倒数。该目标矩阵O代表的过程为其微分线性接收器模型的每一型。它是分割自该系统传送矩阵A。
该零-强迫组线性均衡器(ZF-BLE)接收器是一线性接收器,具有一目标矩阵定义为O=AHA。该最小平均平方差组线性均衡器(MMSE-BLE)接收器是一线性接收器,具有一目标矩阵定义为O=AHA+σ2I,其中σ2是噪声的方差,它存在于该接收的数据向量的每一符号中,且该矩阵I为所知的一相同矩阵。一相同矩阵为矩形且与ls对称于其主要对角线,且其于位置为零。该相同矩阵的大小被选择,以便根据线性代数法则进行加法运算。
对于一解调器(解调接收器),矩阵A的简化是通过忽视该信道响应h(k),仅考虑该扩展码与其交叉关联(干扰)性质。一交叉关联矩阵,是指R,通常是建构以供该解调器形式接收器。此矩阵的建构是通过假设W=1与hi (k)=1于上述A的定义(亦即每一子信道的该信道响应是一脉冲)。而后该交叉关联矩阵R是该目标矩阵O定义供于该ZF-BLE接收器。一解调器常作为一更复杂多使用者检测接收器的一次程序。一但产生该目标矩阵,则该多使用者检测器将可倒转该矩阵,其是指O-1。
而后该目标矩阵的倒转乘以该匹配的滤波器输出向量y,以产生该数据向量d的估计,其中d(估计)=O-1y。该目标矩阵O的倒转是一复杂顺序运算的过程。所需运算的数目,进行此过程是随着该矩阵O的大小三次方而增加。对于大多数不同步CDMA接收器,O的大小非常大,其使得倒转过程难以进行。
为了克服此限制,且为了使这个系统具体实现,故使用Cholesky数值方法。当矩阵为联合时,Cholesky分解可大幅减少倒转该矩阵O的计算复杂度。
一联合矩阵为矩形矩阵,其包含非零值,仅自主要对角线的数个对角线。相邻于具有至少一个非零元素的主要对角线的非零对角线的数目,是指频宽。因此,一对称矩阵M与该频宽p联合,若
mij=0 对于所有j>i+p 方程式10
其中mij为M的一元素,而i为列指数且j为行指数。对于一联合矩阵大小所指为n,且频宽所指为p,Cholesky分解可减少倒转目标矩阵的所需数值运算自变化为该矩阵的大小的三次方n3,以变化当该矩阵的大小乘以该频宽的平方,np2。
如上所述,一ZF-BLE的一目标矩阵系为O=AHA。为了介绍数值的复杂度,如方程式6中所述该总系统响应矩阵A的该目标矩阵O,系为:
其中0代表的元素为数学运算产生的零,且x代表非零的值。若总系统响应矩阵A的ith列与jth行的非零元素不具相同的向量索引,则目标矩阵O的对应元素的列索引i与行索引j将为零。O(方程式11)的频宽等于9,因此自该主要对角线九行为非零元素。
图5中该目标矩阵O的结构如现有技术接收器中所示,并非为相当宽。因此,当倒转矩阵O时,Cholesky分解无法被有效使用,以减少运算复杂度。
然而,现有技术揭露当所有使用者传送相等扩展码因数时,该总系统传送响应矩阵A的重新排列可于计算一目标矩阵O之前进行,将矩阵O转换为一较宽的矩阵。此过程的一系统框图如图6中所示。
计算该矩阵A的行重新排列过程,其完成该重新排列系不需外加信息。当倒转该矩阵时,该重新排列减少该运作复杂度。一但该检测过程完成时,一使用者数据向量d被计算,进行一倒转的再排列序将解干扰向量d返回至其原始形式以进行后续步骤。
在典型的不同步CDMA系统,一再排列目标矩阵的频宽至少十倍小于其原始大小。因此,当一目标矩阵基于一再排列总系统响应矩阵基进行Cholesky分解时,在处理过程中进行储存至少一因数100。然而,现有技术并未提出一再排列方法于当不同的扩展码刊朱备用于启动的使用者之间。Klein等人于1996年五月于IEEE Transaction on Vehicular Technology期刊中,第45册第二本中第276至287页,「码分多址信道中,强迫归零与最小平均平方差均等于多使用者检测」中,所揭露的多使用者检测方法。这些方法利用一系统响应矩阵于一强迫归零均等器中,以及一最小平均平方差均等以恢复数据。
Karimi等人于1998年于IEEE International Symposium in Personal,Indoor and Mobile Radio Communications,XX,XX期刊中,第3册第1340至1345页,「于组基结合检测提供一新的与有效的解决,是利用约Cholesky因数化」中,是揭露一强迫归零组线性等化器,其是利用约Cholesky因数化。该Cholesky因数系来自于利用一系统响应矩阵。
因此,需要提出一方法,于使用不同的扩展码因数时,以减少转换步骤的数目。
发明概述
本发明关于一多使用者检测器,其检测与解码同步或不同步CDMA子信道,其具有较少计算复杂度的不同扩展因数。本发明的多使用者检测器系可与ZF-BLE,MMSE,解关联检测器与如利用Cholesky分解以最小化数字运算相容。此系统与方法排列系统传送响应矩阵之行,代表个别使用者之响应特性至一槽宽总系统传送响应矩阵,其代表多个匹配滤波器响应于一所给之接收数据组。本发明结合Cholesky分解,于平行匹配的滤波前,减少所需数学运算数目。
因此,本发明之一目的是用减少计算的复杂度,检测传送于CDMA界面的多个使用者,其中每一使用者具有不同的扩展因数。
本发明之另一目的,是利用现存线性检测器于一多使用者检测器中,所有CDMA子信道中不需统一的扩展因数。
本发明之另一目的,有效地局限一矩阵的频宽,它代表在倒转前的多个匹配滤波器。
此系统与方法的其他目的与优点,系如熟知该技术之人士于阅读本发明较佳实施例后可明显得知。
图示的简单说明
图1是一简化框图,说明一现有技术的多重存取通信系统。
图2是一简化框图,说明一现有技术的CDMA通信系统。
图3是一简化框图,说明一现有技术的CDMA接收器具多使用者检测。
图4是一简化框图,说明一现有技术的多使用者检测器。
图5是一框图,说明一现有技术的线性多使用者检测器。
图6是一框图,说明一现有技术的线性多使用者检测器,其利用Cholesky分解。
图7是一框图,说明一本发明的线性多使用者检测器。
图8是说明系统传送响应矩阵A(k)顶部与底部行偏移量。
图9说明矩阵行索引值分配。
图10A与图10B是流程图,说明应用于本发明的另一方法。
图11说明组合一扩展因数组矩阵AG (g)的步骤。
图12是根据本发明说明组合一A’矩阵的步骤。
本发明的详细说明
本发明较佳实施例说明可参照本发明的图示,其中相同的元件符号代表相似的元件。
如图7中所示,本发明的一多使用者检测器17,用于接收后检测多个使用者传送于一共同CDMA信道。该多使用者检测器17包含多个处理器,其具有附带的存储器,其进行不同的向量与矩阵运算。本发明的另一实施例包含固定的闸极阵列,且DSPs进行不同处理器的功能。该检测器17还包含一第一输入19,以输入个别k子信道脉冲响应,估计作为向量h(k)以更正符号内干扰,或由依子信道本身符号造成之ISI与多重存取干扰,或于所有接收数据信号自其他使用者之子信道造成之MAI,一第二输入21,以输入数据自所以使用者k,传送于一谨慎的时间组一输入向量r之形式,其包含该组合的数据自每一使用者之子信道,与一输出23于输出使用者数据d(k)于每一使用者k,自该接收的信道数据r于一输出向量之形式中。使用者的总数与扩展因数Q(k)于每一使用者(k=1,2,3...K)为所知的priori。
为了自结合的使用者数据r获得一特定使用者的使用者数据d(k),该使用者数据必须利用匹配滤波器25或其他相似物进行滤波。此技术的知识显示一匹配滤波器25需要一响应特性,它是扩展脉冲形与该使用者的子信道脉冲响应结合的复杂接合,以产生一输出具传输前信号之一程度代表。信号输入至该滤波器25,它未与一所给之响应特性相匹配,以产生一较低输出。
每一个别k子信道脉冲响应估计h(k)被输出至一第一存储器27,其中它是与相同使用者之扩展码29(方程式3)结合,产生一系统传送响应估计矩阵A(k)于该使用者。本发明17的排列处理器33进行所有矩阵An (k)行再排列。该排列99需要每一子信道系统传送响应矩阵A(k)具有该行结构它是由方程式4所定义,它是典型的线性接收器。若该系统传送响应矩阵A(k)非为方程式4所定义的形式,该排列处理器33首先再排列该行至方程式4所定义的该结构。本发明17不需要所有系统传送响应矩阵A(k)连续至一总系统传送响应矩阵A如方程式7所定义。
该排列处理器33检测每一系统传送响应矩阵A(1),A(2),A(3),...A(k)行于零职员件数目,自每一向量bn (k)(方程式4)之支持,定义顶部o(k) Tn与底部偏移量o(k) Bn,如图8中所述(对于一矩阵)。如上所述,每一系统传送响应矩阵A(k)具有相同的列数,仅行数变化。如图9中所述,该排列处理器33分配一索引值ni于之每一系统传送响应矩阵A(k)之每一行,是基于其个别的顶部o(k) Tn与底部偏移量o(k) Bn。该行值的分配是以增加强度之顺序,自具有最小顶部偏移量与最大底部偏移量之行,至具有最大顶部偏移量与最小底部偏移量之行。
若两行相遇,则其一较另一具有较大顶部偏移量与一较大底部偏移量,若顶部偏移量间之差大于底部偏移量间之差,具较低顶部偏移量的行的分配是较低索引ni。若顶部与底部偏移量之间的差相等,两行之一可举较低之索引ni。
该排列处理器33组合一总系统传送响应矩阵A’,以分配行索引nI的顺序。行索引ni保留于存储器33中,用于解干扰过程45。例如,该总系统响应矩阵A(1)与A(2)之描述如方程式8中所述,本发明17知该排列方法99产生总系统传送响应矩阵A,如下所述
该排列方法99索引之系统传送响应矩阵A(1)的八行(1-8),与系统传送响应矩阵A(2)之四行(9-12),其顺序为1,9,2,3,10,4,5,22,6,7,12,8,以传送一槽宽总系统传送响应矩阵A(方程式12)。
该排列方法99如上所述,包含一每一系统传送响应矩阵A(1),A(2),A(3),...A(k)行之测试,相比每一行与每一其他行,于顶部o(k) Tn与底部偏移量o(k) Bn。每一系统传送响应矩阵A(k)的特定结构,即每一矩阵的行排列顺序是以增加的顶部偏移量与减少的底部偏移量,当进行是由左至右(请参阅’方程式8,矩阵A(1)与A(2)),另一方法199的进行不需直接检测每一系统传送响应矩阵A(k)。
该另一方法199如图10A与图10B所述。所有系统传送响应矩阵A(k)相当于(步骤201)至使用者,具有相等扩展因数被归类在一起(步骤203)。对于每一扩展因数组g,存储器是分配于该处理器33可储存所有行自所有系统传送矩阵A(1),A(2),A(3),...A(k)。该扩展因数组g之排列顺序是增加的扩展因数。
一示范的系统说明本发明199的运作包含七个使用者,具有四个不同的扩展因数Q(k),如下所示:
使用者1(Q(1))=8使用者2(Q(2))=8使用者3(Q(3))=8使用者4(Q(4))=32
使用者5(Q(5))=16使用者6(Q(6))=16使用者7(Q(7))=4
利用本发明17的系统与方法199,该系统传送响应矩阵A(k)被分至扩展因数组:
组1(扩展因数4) A(7)
组2(扩展因数8) A(1),A(2),A(3)
组3(扩展因数16) A(5),A(6)
组4(扩展因数32) A(4)
一各别扩展因数组g,包含至少一系统传送响应矩阵A(k),其中每一矩阵任意地索引自1至L(g)。每一扩展因数组g的索引是根据增加的扩展因数强度。
在每一扩展因数组中,该相关系统传送响应矩阵A(k)的行被组合至共同扩展因数组传送响应矩阵AG (g),其中g=1,2,3,...G(步骤205)。如图11中所示,该方法199复制该系统传送响应矩阵的第一行,将索引一至AG (g)的第一行;该系统传送响应矩阵的第一行,将索引二至AG (g)的第二行;继续透过该剩余系统传送响应矩阵于一各自扩展因数组g,直到所有第一行被复制。该方法199继续复制第二行,第三行等,对于每一矩阵A(k)于该各自扩展因数组AG (g)。
一扩展因数组g中所有矩阵由于相同的扩展因数,具有相同行数。因此,该组合的扩展因数组传送响应矩阵AG (g),将使L(g)乘以行数于一相关系统传送响应矩阵A(k)的行数。对于相等的扩展因数,该排列方法如同使用至每组的每一各别系统响应矩阵,是相同于现有技术,以组合一总系统传送响应矩阵A。
为了组合提供不同扩展因数的总系统传送响应矩阵A’,该扩展因数组传送响应矩阵AG (g)具最低扩展因数,被顺序复制(步骤207)于存储器33a中,自第一行起,亦即AG (g)的行一,至A’之第一分配行。具最低扩展因数的该扩展因数组传送响应矩阵AG (g),具有最多的行数。所有其他扩展因数组传送响应矩阵行将插入至此基础矩阵A’。
若该系统扩展因数是彼此的整数倍(步骤209),则该处理器33组合该总系统传送响应矩阵A’(步骤211),通过任何顺序考虑该剩余的扩展因数组传送响应矩阵AG (g)(步骤209)。对于每一扩展因数组传送响应矩阵AG (g),该处理器33得到一行置换参考索引m,
m=n×Q(g)/Q(1)-Q(g)/2Q(1) 方程式13
其中考虑之下Q(g)代表该扩展因数连结于扩展因数组传送响应矩阵AG (g),Q(1)代表最低扩展因数于所有组之中,且n是扩展因数组传送响应矩阵AG (g)的行,其中n=1,2,3,...N(步骤211)。
为了利用该行置换索引m,得到一参考位置于A’中(步骤215),利用系统传送响应矩阵L(1)之总数,其包含该扩展因数组矩阵具有该最低扩展因数,
m×L(1) 方程式14
考虑之下,自扩展因数组传送响应矩阵AG (g),该处理器33得到一行组(步骤217),它利用系统传送响应矩阵的数目,它属于该扩展因数组,
L(g)×(n-1)+1 透过L(g)×n 方程式15
该处理器33自AG (g)复制方程式15定义之该行组,且将其插入(步骤219)该基础矩阵A’在AG (1)之后,其具有方程式14所定义的该参考位置,如图12所示。考虑之下,该扩展因数组矩阵的剩余行被复制,且同样地被插入该基础矩阵A’(步骤221)。在一扩展因数组矩阵的所有行被置换之后,该处理器33选择下一个扩展因数组矩阵AG (g)(步骤223),且执行该上述方法。方程式13,14与15使得自扩展因数组传送响应矩阵AG (g),该ith行被放置于A’中于mth行之后,它具有相同的支撑(步骤225)。
当该系统扩展因数非为彼此的整数倍时,方程式13之右侧部分不产生一整数。这种情况下,该处理器33将循环该方程式13的结果至最接近的整数之上或最接近的整数值之下(步骤213)。该循环方向具有可忽略的效应于整个系统运作。该顺序中该组系统传送矩阵AG (g)的部分可具有某些效应于该系统运作。该扩展因数的priori知识可预先被用以选择一最佳顺序。
方程式16预测方程式11之该总系统传送响应矩阵之频宽,将介于3与6之间。方程式12之计算显示该频宽于本发明17之排列方法99或199后,是为4。
本发明17之优点是提供传送符号增加的数目。若一系统传送16,000码片(800符号于一第一使用者,与400符号于一第二使用者),该矩阵AHA之频宽约为800。利用该排列方法99,以产生一总系统响应矩阵A,该A’HA’之频宽保持为四,是由于频宽(方程式16)是独立的传送符号数目。在目标矩阵O之所有元素达到后,进行该倒转41。由于倒转一矩阵之复杂度与其频宽平方成正比,因此本发明17提供一较低运算复杂度,其是通过一因数,约为(800/4)2=2002=40,000。
该总系统传送响应矩阵A’提供该响应特性至该匹配滤波器25。总系统传送响应矩阵A’的每一行是一向量,它代表一特定符号的该响应特性。该接收的数据向量r被输入至该匹配滤波器25,其中它是匹配于自总系统传送响应矩阵A’的该每一响应特性,以产生一匹配滤波器输出向量y。输出向量y的每一元素相当于以一所给使用者传送的特定符号的预备估计。自该匹配滤波器25的该输出向量y是位于一乘法器43中与该倒转的目标矩阵O。该匹配滤波器25的该输出向量y与该倒转的目标矩阵O,皆相乘产生一使用者数据向量d。该使用者数据向量d,包含所有的数据是传送自所有使用者于该谨慎的时间组。由于该目标矩阵O与该匹配滤波器25输出,是基于该总系统响应矩阵A’,该使用者数据向量d必须被解干扰。该解干扰过程149是该排列方法99,199的倒转。
一解干扰器45再排列,该使用者数据向量d的每一元素,是基于该行再分配于进行排列方法99,与199之时。该使用者数据向量d的元素是于相同顺序,它是通过总传送响应矩阵A,1,9,2,3,10,4,5,11,6,7,12,8,为垂直移项。该解干扰器45分配一存储器空间,它具有相同的规格,且放置每一向量元素于连续的顺序,1-12。在该使用者数据向量d被解干扰149之后,该使用者数据被输出23于后续处理。
虽然本发明已经由较佳实施例所叙述,然而在本发明申请专利范围内之其他变异,仍可被熟知该技术者所得知。
Claims (57)
1.一种用于一处理器中组合一具有一限制矩阵频宽之反应矩阵的方法(99),是自代表复数个过滤器反应特性的复数个个别反应矩阵,其特征在于,该方法包含:
a)检视每一个别反应矩阵之每一行,于向量顶部(O(k) Tn)与底部(O(k) Bn)偏移量;
b)分配一索引值(ni)自1至n,在该每一检视行基于该行,其具有一小的顶部偏移量(O(k) Tn)与一大的底部偏移量(O(k) Bn),各别至具有一大的顶部偏移量(O(k) Tn)与一小的底部偏移量(O(k) Bn)之行;以及
c)安排该检视之个别反应矩阵行,是根据该索引值(ni),它是根据增加之强度。
2.如权利要求1所述的方法(99),其特征在于,步骤b)还包含:
b1)获得两行顶部偏移量(O(k) Tn)间之一差值,与底部偏移量(O(k) Bn)间之差值,若第一行较第二行具有一较大的顶部偏移量(O(k) Tn)与较大的底部偏移量(O(k) Bn);
b2)比较该顶部偏移量(O(k) Tn)差与该底部偏移量(O(k) Bn)差,产生一较大之顶部(O(k) Tn)或底部偏移量(O(k) Bn)差;以及
b3)若该顶部偏移量(O(k) Tn)差系大于该底部偏移量(O(k) Bn)差,则分配一较小之索引值于具有一较大顶部偏移量(O(k) Tn)差之该行。
3.如权利要求2所述的方法(99),其特征在于,步骤(b2)还包含:
(b2a)若该底部偏移量(O(k) Bn)差大于该顶部偏移量(O(k) Tn)差,则分配一较大的索引值于具有一较大底部偏移量(O(k) Bn)差之该行。
4.一种用于一处理器中组合一具有一限制矩阵频宽之反应矩阵的方法(199),是自代表复数个过滤器反应特性之复数个个别反应矩阵,其特征在于,该方法包含:
a)分组化该复数个个别反应矩阵,根据相似之扩展因数(203);
b)组合扩展因数组矩阵(205),是自具相似扩展因数之该个别反应矩阵组;以及
c)形成一基础总反应矩阵(207),系自一具有最小扩展因数之一扩展因数组矩阵。
5.如权利要求4所述的方法(199),其特征在于,还包含:
d)选择一扩展因数组矩阵,以考量自该剩余之扩展因数组矩阵(209);
e)获得一行设置参考(211)于该选择之扩展因数组矩阵之一第一行;
f)获得一参考位置(217)于该基础总反应矩阵中;
g)得一行组(219)自该选择之扩展因数组矩阵;
h)插入该行组于该行设置参考于该基础总反应矩阵(221)中之后;
i)重复步骤(a)至(h),于考量下之该扩展因数组矩阵之每一连续行;以及
j)重复步骤(a)至(i)(223),于剩余之扩展因数组矩阵。
6.如权利要求5所述的方法(199),其特征在于,步骤(e)还包含:
(e1)分配一行设置参考索引m(211),于考量下之该扩展因数组矩阵,系利用
其中Q(g)代表与考量下之该参考因数组矩阵相关联之该扩展因数,Q(g)代表所有组中最小之扩展因数,且n系为考量下该扩展因数组矩阵之行,其中n=1,2,3,...。
7.如权利要求6所述的方法(199),其特征在于,还包含舍入该行设置参考索引m(215),若非为一整数。
8.如权利要求7所述的方法(199),其特征在于,步骤(f)还包含:
(f1)分配一参考位置于该基础总反应矩阵(217)其利用
m×L(1)
其中L(1)系个别反应矩阵之总数,其包含该扩展因数组矩阵,其具有最小之扩展因数,且m系该行设置参考索引于考量下之该扩展因数组矩阵。
9.如权利要求8所述的方法(199),其特征在于,步骤(g)还包含:
(g1)分配一行组自考量下之该扩展因数组矩阵(219),其利用
L(g)×(n-1)+1至L(g)×n
其中L(g)系个别反应矩阵之总数,其包含考量下该扩展因数组矩阵。
10.一种用以检测一接收之CDMA通信(r)复数个数据通信,每一个对应于一特定使用者(k)之方法,其特征在于,该方法包含:
a)获得脉冲反应评估(19)于每一数据通信中之符号;
b)建构一系统传输反应矩阵(27),于来自该脉冲反应评估(19)之每一该使用者数据通信(k);
c)组合一优良频带的总系统传输反应矩阵(31,33,37),自所有之该使用者系统传输反应矩阵(27);
d)过滤(25)该接收之CDMA通信(r),以该总系统传输反应矩阵产生一符合的过滤器输出;
e)形成一目标矩阵(39),其系基于该总系统传输反应矩阵;
f)倒转(41)该目标矩阵;
g)将该符合的过滤器输出乘以(43)该倒转的目标矩阵,产生评估之使用者数据;
h)解干扰(45)该评估之使用者数据,产生使用者数据相对于该复数个数据通信;以及
i)重复步骤(a)-(h)于下一个CDMA通信。
11.如权利要求10所述的方法(199),其特征在于,步骤(c)还包含:
(c1)检视该每一系统传输反应矩阵行,于向量顶部(O(k) Tn)与底部(O(k) Bn)偏移量;
(c2)分配一索引值(ni)自1至n,于该每一检视行系基于该行,其具有一小的顶部偏移量(O(k) Tn)与大的底部偏移量(O(k) Bn),至具有大的顶部偏移量(O(k) Tn)与小的底部偏移量(O(k) Bn)之行;以及
(c3)安排该检视之总系统传输反应矩阵行,系根据该索引值(ni),其系根据增加之强度。
12.如权利要求11所述的方法(199),其特征在于,步骤(c2)还包含:
(c2a)获得两行顶部偏移量(O(k) Tn)间之一差值,与底部偏移量(O(k) Bn)间之差值,若第一行较第二行具有一较大的顶部偏移量(O(k) Tn)与较大的底部偏移量(O(k) Bn);
(c2b)比较该顶部偏移量(O(k) Tn)差与该底部偏移量(O(k) Bn)差,产生一较大之顶部(O(k) Tn)或底部偏移量(O(k) Bn)差;以及
(c2c)若该顶部偏移量(O(k) Tn)差系大于该底部偏移量(O(k) Bn)差,则分配一较小之索引值于具有一较大顶部偏移量(O(k) Tn)差之该行。
13.如权利要求12所述的方法(199),其特征在于,步骤(c2b)还包含:
(c2b1)若该底部偏移量(O(k) Bn)差系大于该顶部偏移量(O(k) Tn)差,则分配一较大之索引值于具有一较大底部偏移量(O(k) Bn)差之该行。
14.如权利要求13所述的方法(99),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一解关联器。
15.如权利要求13所述的方法(99),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一最小平均平方差检测器。
16.如权利要求13所述的方法(99),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一强迫归零组线性等化器。
17.如权利要求10所述的方法(99),其特征在于,步骤(c)还包含:
(c1)分组化该复数个个别反应矩阵,系根据相似之扩展因数(203);
(c2)组合扩展因数组矩阵(205),系自具相似扩展因数之该系统传输反应矩阵组;以及
(c3)形成一基础总系统反应矩阵(207),系自一具有最小扩展因数之一共通扩展因数组矩阵。
18.如权利要求17所述的方法(99),其特征在于,还包含:
(c4)选择一扩展因数组传输反应矩阵,考量自该剩余之扩展因数组矩阵(209);
(c5)获得一行设置参考(211)于该选择之扩展因数组传输反应矩阵之一第一行;
(c6)获得一参考位置(217)于该基础总系统传输反应矩阵中;
(c7)获得一行组(219)自该选择之扩展因数组传输反应矩阵;
(c8)插入该行组于该行设置参考于该基础总系统反应矩阵(221)中之后;
(c9)重复步骤(c5)至(c8),于考量下之该扩展因数组传输反应矩阵之每一连续行;以及
(c10)重复步骤(c5)至(c8)(223),于剩余之扩展因数组矩阵。
19.如权利要求18所述的方法(199),其特征在于,步骤(c5)还包含:
(c5a)分配一行设置参考索引m(211),于考量下之该扩展因数组矩阵,系利用
其中Q(g)代表与考量下之该扩展因数组传输矩阵相关联之该扩展因数,Q(g)代表所有组中最小之扩展因数,且n系为考量下该扩展因数组传输反应矩阵之行,其中n=1,2,3,...。
20.如权利要求19所述的方法(199),其特征在于,还包含舍入该行设置参考索引m(215)若非为一整数。
21.如权利要求20所述的方法(199),其特征在于,步骤(c6)还包含:
(c6a)分配一参考位置于该基础总系统反应矩阵(217)其利用
m×L(1)
其中L(1)系系统传输反应矩阵之总数,其构成该扩展因数组矩阵,其具有最小之扩展因数,且m系该行设置参考索引于考量下之该扩展因数组矩阵。
22.如权利要求21所述的方法(199),其特征在于,步骤(c7)还包含:
(c7a)分配一行组自考量下之该扩展因数组传输反应矩阵(219),其利用
L(g)×(n-1)+1至L(g)×n
其中L(g)系系统传输反应矩阵之该数目,其包含考量下该扩展因数组传输矩阵。
23.如权利要求22所述的方法(199),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一解关联器。
24.如权利要求22所述的方法(199),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一最小平均平方差检测器。
25.如权利要求22所述的方法(199),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一强迫归零组线性等化器。
26.一种用以检测一接收之CDMA通信(r)复数个使用者(k)数据通信(d(k))之方法,每一个使用者数据通信(d(k))具有相同或不同之扩展因数(Q(k)),其特征在于,该方法包含:
(a)获得脉冲反应评估(19)对应于每一个该复数个使用者数据通信中之每一符号;
(b)建构一系统传输反应矩阵(27),自该各别脉冲反应评估(19)于每一个该复数个使用者数据通信(d(k));
(c)组合一优良频带的总系统传输反应矩阵(31,33,37),自所有之该系统传输反应矩阵;
(d)过滤(25)该接收之CDMA通信(r),以该安排之总系统传输反应矩阵产生评估的数据输出;
(e)形成一目标矩阵(39),自该安排之总系统反应矩阵;
(f)倒转(41)该目标矩阵;
(g)将该评估的输出乘以(43)该倒转的目标矩阵,产生使用者数据对应于该复数个使用者数据通信;以及
(h)重复步骤(a)-(g)于下一个CDMA通信。
27.如权利要求26所述的方法(99),其特征在于,步骤(c)还包含:
(c1)检视该系统传输反应矩阵每一行,于向量顶部(O(k) Tn)与底部(O(k) Bn)偏移量;
(c2)分配一索引值(ni)自1至n,于该每一检视行系基于该行,其分别具有一小的顶部偏移量(O(k) Tn)与大的底部偏移量(O(k) Bn),至具有大的顶部偏移量(O(k) Tn)与小的底部偏移量(O(k) Bn)之行;以及
(c3)安排该检视之总系统传输反应矩阵行,系根据该索引值(ni),其系根据增加之强度。
28.如权利要求27所述的方法,其特征在于,步骤(c2)还包含:
(c2a)获得两行顶部偏移量(O(k) Tn)间之一差值,与底部偏移量(O(k) Bn)间之差值,若第一行较第二行具有一较大的顶部偏移量(O(k) Tn)与较大的底部偏移量(O(k) Bn);
(c2b)比较该顶部偏移量(O(k) Tn)差与该底部偏移量(O(k) Bn)差,产生一较大之顶部(O(k) Tn)或底部偏移量(O(k) Bn)差;以及
(c2c)若该顶部偏移量(O(k) Tn)差系大于该底部偏移量(O(k) Bn)差,则分配一较小之索引值于具有一较大顶部偏移量(O(k) Tn)差之该行。
29.如权利要求28所述的方法,其特征在于,步骤(c2b)还包含:
(c2b1)若该底部偏移量(O(k) Bn)差系大于该顶部偏移量(O(k) Tn)差,则分配一较小之索引值于具有一较大底部偏移量(O(k) Bn)差之该行。
30.如权利要求29所述的方法(99),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一解关联器。
31.如权利要求29所述的方法(99),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一最小平均平方差检测器。
32.如权利要求13所述的方法(99),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一强迫归零组线性等化器。
33.如权利要求26所述的方法(199),其特征在于,步骤(c)还包含:
(c1)分组化该复数系统传输反应矩阵,系根据相似之扩展因数(203);
(c2)组合扩展因数组矩阵(205),系自具相似扩展因数之该系统传输反应矩阵组;以及
(c3)形成一基础总系统反应矩阵(207),系自一具有最小扩展因数之一扩展因数组矩阵。
34.如权利要求33所述的方法(199),其特征在于,还包含:
(c4)选择一扩展因数组传输反应矩阵,考量自该剩余之扩展因数组矩阵(209);
(c5)获得一行设置参考(211)于该选择之扩展因数组传输反应矩阵之一第一行;
(c6)获得一参考位置(217)于该基础总系统传输反应矩阵中;
(c7)获得一行组(219)自该选择之扩展因数组传输反应矩阵;
(c8)插入该行组于该行设置参考于该基础总系统反应矩阵(221)中之后;
(c9)重复步骤(c5)至(c8),于考量下之该扩展因数组传输反应矩阵之每一连续行;以及
(c10)重复步骤(c5)至(c8)(223),于剩余之扩展因数组矩阵。
35.如权利要求34所述的方法(199),其特征在于,步骤(c5)还包含:
(c5a)分配一行设置参考索引m(211),于考量下之该扩展因数组矩阵,系利用
其中Q(g)代表与考量下之该扩展因数组传输矩阵相关联之该扩展因数,Q(1)代表所有组中最小之扩展因数,且n系为考量该扩展因数组传输反应矩阵之行,其中n=1,2,3,...。
36.如权利要求35所述的方法(199),其特征在于,还包含舍入该行设置参考索引m(215)若非为一整数。
37.如权利要求36所述的方法(199),其特征在于,步骤(c6)还包含:
(c6a)分配一参考位置于该基础总系统传输反应矩阵(217),其利用
m×L(1)
其中L(1)系总传输反应矩阵之总数,其构成该扩展因数组矩阵,其具有最小之扩展因数,且m系该行设置参考索引于考量下之该扩展因数组矩阵。
38.如权利要求37所述的方法(199),其特征在于,步骤(c7)还包含:
(c7a)分配一行组自考量下之该扩展因数组传输反应矩阵(219),其利用
L(g)×(n-1)+1至L(g)×n
其中L(g)系系统反应矩阵之该数目,其包含考量下该扩展因数组传输矩阵。
39.如权利要求38所述的方法(199),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一解关联器。
40.如权利要求38所述的方法(199),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一最小平均平方差检测器。
41.如权利要求38所述的方法(199),其特征在于,步骤(e)还包含形成该目标矩阵(39)为一强迫归零组线性等化器。
42.一种多重使用者装置(17),其检测于一接收之CDMA通信(r)复数个使用者数据通信(d(k)),其特征在于,包含:
用于获得脉冲评估(19)之装置,对应于该复数个中每一个使用者数据通信(d(k))中之每一符号;
用于组合一系统传输反应矩阵(27)之装置,自该各别脉冲反应评估于每一个该复数个使用者数据通信(d(k));
用以组合一总系统传输反应矩阵(31)之装置,自所有该系统传输反应矩阵,产生一优良频带矩阵;
用于过滤(25)该接收之CDMA通信之装置,以该安排之总系统传输反应矩阵产生一评估的数据输出;
用于形成一目标矩阵(39)之装置,自该总系统反应矩阵;
用于倒转(41)该目标矩阵之装置;以及
将该评估的输出乘以(43)该倒转的目标矩阵之装置,产生使用者数据(d(k))对应于该复数个使用者数据通信。
43.如权利要求42所述的多重使用者检测器(17),其特征在于,用以组合一安排之总系统传输反应矩阵之该装置还包含:
用于检视(33)该每一总系统传输反应矩阵行之装置,于向量顶部(O(k) Tn)与底部(O(k) Bn)偏移量;
用于分配一索引值(ni)自1至n之装置,于该每一检视行系基于该行,其分别具有一小的顶部偏移量(O(k) Tn)与大的底部偏移量(O(k) Bn),至具有大的顶部偏移量(O(k) Tn)与小的底部偏移量(O(k) Bn)之行;以及
用于重新安排该检视之总系统传输反应矩阵行之装置,其系根据该索引值(ni),其系根据增加之强度。
44.如权利要求43所述的多重使用者检测器(17),其特征在于,用于分配之该装置更包含:
用于获得两行顶部偏移量(O(k) Tn)间之一差值,与底部偏移量(O(k) Bn)间之差值之装置,若第一行较第二行具有一较大的顶部偏移量(O(k) Tn)与较大的底部偏移量(O(k) Bn);
用于比较该顶部偏移量(O(k) Tn)差与该底部偏移量(O(k) Bn)差之装置,产生一较大之顶部(O(k) Tn)或底部偏移量(O(k) Bn)差;以及
用于分配一较小之索引值于具有一较大顶部偏移量(O(k) Tn)差之该行之装置,若该顶部偏移量(O(k) Tn)差系大于该底部偏移量(O(k) Bn)差。
45.如权利要求44所述的多重使用者检测器(17),其特征在于,用于比较之该装置更包含:
用于分配一较小之索引值于具有一较大底部偏移量(O(k) Bn)差之该行之装置,若该底部偏移量(O(k) Bn)差系大于该顶部偏移量(O(k) Tn)差。
46.如权利要求45所述的多重使用者检测器(17),其特征在于,该目标矩阵为一解关联器。
47.如权利要求45所述的多重使用者检测器(17),其特征在于,该目标矩阵为一最小平均平方差检测器。
48.如权利要求45所述的多重使用者检测器(17),其特征在于,该目标矩阵为一强迫归零组线性等化器。
49.如权利要求42所述的多重使用者检测器(17),其特征在于,用于组合安排之总系统传输反应矩阵(37)之装置更包含:
用于分组化(33)该复数系统传输反应矩阵之装置,系根据相似之扩展因数;
用于组合(33)扩展因数组传输反应矩阵之装置,系自具相似扩展因数之该
系统传输反应矩阵组;以及
用于形成(33)一基础总系统反应矩阵之装置,系自一具有最小扩展因数之一共通扩展因数组矩阵。
50.如权利要求49所述的多重使用者检测器(17),其特征在于,还包含:
用于选择(33)一扩展因数组传输反应矩阵之装置,考量自该剩余之扩展因数组矩阵;
用于获得(33)一行设置参考之装置,于该选择之扩展因数组矩阵之一第一行;
用于获得(33)一参考位置(217)于该基础总系统传输反应矩阵中之装置;
用于获得(33)一行组自该选择之扩展因数组传输反应矩阵之装置;以及
用于插入(33)该行组之装置,于该行设置参考于该基础总系统反应矩阵(221)中之后。
51.如权利要求50所述的多重使用者检测器(17),其特征在于,用于获得一行设置参考之该装置更包含:
用于分配一行设置参考索引m之装置,于考量下之该扩展因数组矩阵系利用
其中Q(g)代表与考量下之该扩展因数组传输矩阵相关联之该扩展因数,Q(1)代表所有组中最小之扩展因数,且n系为考量下该扩展因数组传输反应矩阵之行,其中n=1,2,3,...。
52.如权利要求51所述的多重使用者检测器(17),其特征在于,还包含舍入该行设置参考索引m之装置,若非为一整数。
53.如权利要求52所述的多重使用者检测器(17),其特征在于,用于获得一参考位置之该装置更包含:
分配一参考位置(33)之装置于该基础总系统传输反应矩阵(217),其利用
m×L(1)
其中L(1)系系统传输反应矩阵之总数,其构成该扩展因数组矩阵,其具有最小之扩展因数,且m系该行设置参考索引于考量下之该扩展因数组矩阵。
54.如权利要求53所述的多重使用者检测器(17),其特征在于,用于分配一行组之该装置更包含:
分配一行组(33)之装置,自考量下之该扩展因数组传输反应矩阵(219),其利用
L(g)×(n-1)+1至L(g)×n
其中L(g)系系统传输反应矩阵之该数目,其包含考量该扩展因数组传输矩阵。
55.如权利要求54所述的多重使用者检测器(17),其特征在于,形成一目标矩阵之该装置更包含形成该目标矩阵为一解关联器。
56.如权利要求54所述的多重使用者检测器(17),形成一目标矩阵之该装置更包含形成该目标矩阵为一最小平均平方差检测器。
57.如权利要求54所述的多重使用者检测器(17),其特征在于,形成一目标矩阵之该装置更包含形成该目标矩阵为一强迫归零组线性等化器。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15498599P | 1999-09-21 | 1999-09-21 | |
US60/154,985 | 1999-09-21 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100551908A Division CN100425010C (zh) | 1999-09-21 | 2000-02-02 | 可变扩展因数多使用者检测器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1376338A true CN1376338A (zh) | 2002-10-23 |
CN1201499C CN1201499C (zh) | 2005-05-11 |
Family
ID=22553662
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100551908A Expired - Fee Related CN100425010C (zh) | 1999-09-21 | 2000-02-02 | 可变扩展因数多使用者检测器 |
CNB00813216XA Expired - Fee Related CN1201499C (zh) | 1999-09-21 | 2000-02-02 | 可变扩展因数多使用者检测器 |
CNA2006101007785A Pending CN1897473A (zh) | 1999-09-21 | 2000-02-02 | 可变扩展因数多使用者检测器 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100551908A Expired - Fee Related CN100425010C (zh) | 1999-09-21 | 2000-02-02 | 可变扩展因数多使用者检测器 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006101007785A Pending CN1897473A (zh) | 1999-09-21 | 2000-02-02 | 可变扩展因数多使用者检测器 |
Country Status (19)
Country | Link |
---|---|
US (2) | US7136369B2 (zh) |
EP (1) | EP1214796B1 (zh) |
JP (2) | JP4365063B2 (zh) |
KR (3) | KR20050039883A (zh) |
CN (3) | CN100425010C (zh) |
AT (1) | ATE287149T1 (zh) |
AU (1) | AU2636500A (zh) |
BR (1) | BR0014206A (zh) |
CA (1) | CA2385082C (zh) |
DE (2) | DE60017424T2 (zh) |
DK (1) | DK1214796T3 (zh) |
ES (1) | ES2234566T3 (zh) |
HK (1) | HK1046338B (zh) |
IL (4) | IL148607A0 (zh) |
MX (1) | MXPA02002819A (zh) |
NO (2) | NO325841B1 (zh) |
SG (1) | SG152901A1 (zh) |
TW (1) | TW493321B (zh) |
WO (1) | WO2001022610A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004054150A1 (fr) * | 2002-11-13 | 2004-06-24 | Da Tang Mobile Communications Equipment Co., Ltd. | Procede d'utilisation de longs codes a ciblage de zone dans un systeme de detection conjointe |
CN101170527B (zh) * | 2006-10-24 | 2010-07-14 | 中兴通讯股份有限公司 | 一种基于mmse的mlse简化检测方法及其装置 |
CN105337714A (zh) * | 2010-05-28 | 2016-02-17 | 科源技术有限公司 | 正交时频移位和频谱整形通信方法 |
US10341155B2 (en) | 2010-05-28 | 2019-07-02 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
US10411843B2 (en) | 2012-06-25 | 2019-09-10 | Cohere Technologies, Inc. | Orthogonal time frequency space communication system compatible with OFDM |
US10469215B2 (en) | 2012-06-25 | 2019-11-05 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation system for the Internet of Things |
US10574317B2 (en) | 2015-06-18 | 2020-02-25 | Cohere Technologies, Inc. | System and method for providing wireless communication services using configurable broadband infrastructure shared among multiple network operators |
US10637697B2 (en) | 2010-05-28 | 2020-04-28 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6714527B2 (en) * | 1999-09-21 | 2004-03-30 | Interdigital Techology Corporation | Multiuser detector for variable spreading factors |
CA2385082C (en) * | 1999-09-21 | 2008-04-08 | Interdigital Technology Corporation | Multiuser detector for variable spreading factors |
KR100383594B1 (ko) * | 2001-06-01 | 2003-05-14 | 삼성전자주식회사 | 통신시스템의 하방향링크 공동검출 방법 및 장치 |
GB2380371A (en) | 2001-10-01 | 2003-04-02 | Ipwireless Inc | Method and arrangement for use in a single user detector for a CDMA multi-path system using a finite impulse response filter |
US20040004945A1 (en) * | 2001-10-22 | 2004-01-08 | Peter Monsen | Multiple access network and method for digital radio systems |
US6741653B2 (en) | 2002-07-01 | 2004-05-25 | Interdigital Technology Corporation | Data detection for codes with non-uniform spreading factors |
CN100559700C (zh) | 2002-07-19 | 2009-11-11 | 美商内数位科技公司 | 具接收多样化块传输的群组式连续干扰消除 |
KR100557102B1 (ko) * | 2002-09-07 | 2006-03-03 | 삼성전자주식회사 | 이동통신 시스템에서 직교부호의 길이에 상관없는 공동검출 수신 장치 및 방법 |
CN1186950C (zh) * | 2002-11-13 | 2005-01-26 | 大唐移动通信设备有限公司 | 扩谱系数可变的多用户解调方法 |
JP4343844B2 (ja) * | 2002-11-19 | 2009-10-14 | ビーエーイー・システムズ・インフォメーション・アンド・エレクトロニック・システムズ・インテグレーション・インコーポレーテッド | 帯域幅効率に優れたワイヤレスネットワークモデム |
DE602004008738T2 (de) * | 2003-01-10 | 2008-06-12 | Interdigital Technology Corporation, Wilmington | Verallgemeinerte zweistufige datenschätzung |
US8064494B2 (en) * | 2003-05-28 | 2011-11-22 | Qualcomm Incorporated | Last finger polling for rake receivers |
CN100433603C (zh) * | 2003-06-24 | 2008-11-12 | 华为技术有限公司 | 一种码多分址(cdma)通信系统中的多用户检测方法 |
US7245673B2 (en) * | 2003-06-25 | 2007-07-17 | Bae Systems Information And Electronic Systems Integration Inc. | Windowed multiuser detection |
US7236546B2 (en) | 2003-09-10 | 2007-06-26 | Bae Systems Information And Electronic Systems Integration Inc. | Pipelined turbo multiuser detection |
US8503328B2 (en) | 2004-09-01 | 2013-08-06 | Qualcomm Incorporated | Methods and apparatus for transmission of configuration information in a wireless communication network |
GB2418327A (en) * | 2004-09-17 | 2006-03-22 | Toshiba Res Europ Ltd | Common channel interference cancellation in a CDMA system |
US7610025B2 (en) | 2005-03-29 | 2009-10-27 | Qualcomm Incorporated | Antenna array pattern distortion mitigation |
GB2463872B (en) | 2008-09-24 | 2012-04-18 | Toshiba Res Europ Ltd | A MMSE equaliser |
CN104067562B (zh) * | 2011-11-11 | 2017-12-15 | 柏思科技有限公司 | 用于第二层多网络链路隧道的协议 |
US10044841B2 (en) | 2011-11-11 | 2018-08-07 | Pismo Labs Technology Limited | Methods and systems for creating protocol header for embedded layer two packets |
US9148804B2 (en) | 2012-11-07 | 2015-09-29 | Massachusetts Institute Of Technology | Method and apparatus for making optimal use of an asymmetric interference channel in wireless communication systems |
US9693361B2 (en) | 2012-11-07 | 2017-06-27 | Massachusetts Institute Of Technology | Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication |
WO2013180816A2 (en) * | 2012-11-07 | 2013-12-05 | Massachusetts Institute Of Technology | Method and apparatus for rate determination in a radio frequency system |
US10091798B2 (en) | 2012-11-07 | 2018-10-02 | Massachusetts Institute Of Technology | Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication |
US9998199B2 (en) | 2013-03-14 | 2018-06-12 | Massachusetts Institute Of Technology | Method and apparatus for smart adaptive dynamic range multiuser detection radio receiver |
US10299281B2 (en) | 2014-06-16 | 2019-05-21 | Massachusetts Institute Of Technology | Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication |
US9699665B2 (en) | 2014-06-16 | 2017-07-04 | Massachusetts Institute Of Technology | Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication |
US10159004B2 (en) | 2014-11-03 | 2018-12-18 | Massachusetts Institute Of Technology | Message fractionation and physical layer channel assignment for multiuser detection-enabled wireless communication among adaptive interference |
US11522600B1 (en) | 2018-08-01 | 2022-12-06 | Cohere Technologies, Inc. | Airborne RF-head system |
US11690090B2 (en) | 2019-05-21 | 2023-06-27 | Massachusetts Institute Of Technology | Mitigation of communication signal interference using adaptive transmit power |
US11005507B2 (en) | 2019-06-14 | 2021-05-11 | Massachusetts Institute Of Technology | Targeted ratio of signal power to interference plus noise power for enhancement of a multi-user detection receiver |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5151919A (en) * | 1990-12-17 | 1992-09-29 | Ericsson-Ge Mobile Communications Holding Inc. | Cdma subtractive demodulation |
US5204874A (en) * | 1991-08-28 | 1993-04-20 | Motorola, Inc. | Method and apparatus for using orthogonal coding in a communication system |
ZA965340B (en) * | 1995-06-30 | 1997-01-27 | Interdigital Tech Corp | Code division multiple access (cdma) communication system |
EP0767543A3 (de) | 1995-10-06 | 2000-07-26 | Siemens Aktiengesellschaft | Kodemultiplexnachrichtenübertragung mit Interferenzunterdrückung |
FI100041B (fi) * | 1995-12-29 | 1997-08-29 | Nokia Telecommunications Oy | Menetelmä signaalin ja kohinan laadun estimoimiseksi ja vastaanotin |
DE19616829C1 (de) * | 1996-04-26 | 1997-04-24 | Siemens Ag | System zur Funkübertragung digitaler Signale zwischen mehreren Teilnehmerstationen und einer Basisstation |
BR9812816A (pt) * | 1997-09-15 | 2000-08-08 | Adaptive Telecom Inc | Processos para comunicação sem fio, e para eficientemente determinar na estação base um canal espacial da unidade móvel em um sistema de comunicação sem fio, e, estação base de cdma |
KR19990052334A (ko) * | 1997-12-22 | 1999-07-05 | 서평원 | 직접확산 코드분할 다중접속 시스템의 다중사용자 검파장치 및 방법 |
US6339612B1 (en) * | 1998-02-09 | 2002-01-15 | Motorola, Inc. | Method and apparatus for joint detection of data in a direct sequence spread spectrum communications system |
US6307867B1 (en) * | 1998-05-14 | 2001-10-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Data transmission over a communications link with variable transmission rates |
US6463097B1 (en) * | 1998-10-16 | 2002-10-08 | Koninklijke Philips Electronics N.V. | Rate detection in direct sequence code division multiple access systems |
DE19852571C1 (de) | 1998-11-13 | 2000-06-21 | Siemens Ag | Verfahren zur Datenübertragung in einem Funk-Kommunikationssystem mit CDMA-Teilnehmerseparierung und variablen Spreizfaktoren |
US6775260B1 (en) * | 1999-02-25 | 2004-08-10 | Texas Instruments Incorporated | Space time transmit diversity for TDD/WCDMA systems |
FR2793363B1 (fr) * | 1999-05-04 | 2001-07-06 | France Telecom | Procede de detection conjointe d'un ensemble de codes cdma |
JP3485498B2 (ja) | 1999-06-28 | 2004-01-13 | 株式会社ケンウッド | Cdma用受信装置及びそのパス探索方法 |
US6831944B1 (en) * | 1999-09-14 | 2004-12-14 | Interdigital Technology Corporation | Reduced computation in joint detection |
CA2385082C (en) * | 1999-09-21 | 2008-04-08 | Interdigital Technology Corporation | Multiuser detector for variable spreading factors |
US6714527B2 (en) * | 1999-09-21 | 2004-03-30 | Interdigital Techology Corporation | Multiuser detector for variable spreading factors |
JP2001111456A (ja) | 1999-10-06 | 2001-04-20 | Nec Corp | Cdma受信機及び受信方法 |
IT1314346B1 (it) | 1999-12-30 | 2002-12-09 | Telit Mobile Terminals Spa | Metodo e dispositivo per la generazione di codici ortogonali a fattore di spreading variabile o righe di matricidi hadamard per sistemi di |
JP3424748B2 (ja) | 2000-05-25 | 2003-07-07 | 日本電気株式会社 | Cdma受信装置およびレート整合処理方法 |
JP2001358613A (ja) * | 2000-06-14 | 2001-12-26 | Fujitsu Ltd | Cdma受信装置 |
EP1305884A2 (en) * | 2000-08-04 | 2003-05-02 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Spreading factor detector |
FR2825856B1 (fr) * | 2001-06-06 | 2003-09-12 | Nortel Networks Ltd | Procede et dispositif de traitement de signal dans un recepteur de radiocommunication a etalement de spectre |
CN101438524B (zh) * | 2006-05-12 | 2012-08-22 | 北京清深技术开发中心有限公司 | 一种分组时间、空间、频率多地址编码方法 |
-
2000
- 2000-02-02 CA CA002385082A patent/CA2385082C/en not_active Expired - Fee Related
- 2000-02-02 ES ES00904639T patent/ES2234566T3/es not_active Expired - Lifetime
- 2000-02-02 KR KR1020057005372A patent/KR20050039883A/ko active IP Right Grant
- 2000-02-02 IL IL14860700A patent/IL148607A0/xx active IP Right Grant
- 2000-02-02 AT AT00904639T patent/ATE287149T1/de not_active IP Right Cessation
- 2000-02-02 AU AU26365/00A patent/AU2636500A/en not_active Abandoned
- 2000-02-02 KR KR10-2004-7015491A patent/KR100493750B1/ko not_active IP Right Cessation
- 2000-02-02 CN CNB2005100551908A patent/CN100425010C/zh not_active Expired - Fee Related
- 2000-02-02 JP JP2001525863A patent/JP4365063B2/ja not_active Expired - Fee Related
- 2000-02-02 EP EP00904639A patent/EP1214796B1/en not_active Expired - Lifetime
- 2000-02-02 CN CNB00813216XA patent/CN1201499C/zh not_active Expired - Fee Related
- 2000-02-02 WO PCT/US2000/002621 patent/WO2001022610A1/en active Application Filing
- 2000-02-02 DE DE60017424T patent/DE60017424T2/de not_active Expired - Lifetime
- 2000-02-02 SG SG200405574-5A patent/SG152901A1/en unknown
- 2000-02-02 BR BR0014206-9A patent/BR0014206A/pt active Search and Examination
- 2000-02-02 DE DE1214796T patent/DE1214796T1/de active Pending
- 2000-02-02 DK DK00904639T patent/DK1214796T3/da active
- 2000-02-02 CN CNA2006101007785A patent/CN1897473A/zh active Pending
- 2000-02-02 KR KR10-2002-7003726A patent/KR100495758B1/ko not_active IP Right Cessation
- 2000-02-02 MX MXPA02002819A patent/MXPA02002819A/es not_active IP Right Cessation
- 2000-09-16 TW TW089119049A patent/TW493321B/zh not_active IP Right Cessation
-
2002
- 2002-03-11 IL IL148607A patent/IL148607A/en not_active IP Right Cessation
- 2002-03-15 NO NO20021307A patent/NO325841B1/no not_active IP Right Cessation
- 2002-03-19 US US10/100,997 patent/US7136369B2/en not_active Expired - Fee Related
- 2002-09-24 HK HK02106961.0A patent/HK1046338B/zh not_active IP Right Cessation
-
2006
- 2006-10-27 US US11/588,454 patent/US7778232B2/en not_active Expired - Fee Related
-
2007
- 2007-03-22 IL IL182118A patent/IL182118A/en not_active IP Right Cessation
- 2007-08-29 JP JP2007223219A patent/JP2008017520A/ja active Pending
-
2008
- 2008-03-11 NO NO20081291A patent/NO20081291L/no not_active Application Discontinuation
- 2008-11-26 IL IL195539A patent/IL195539A/en not_active IP Right Cessation
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004054150A1 (fr) * | 2002-11-13 | 2004-06-24 | Da Tang Mobile Communications Equipment Co., Ltd. | Procede d'utilisation de longs codes a ciblage de zone dans un systeme de detection conjointe |
KR100704880B1 (ko) * | 2002-11-13 | 2007-04-09 | 다 탕 모바일 커뮤니케이션즈 이큅먼트 코포레이션 리미티드 | 연합 검출 시스템에서 롱 셀 코드를 사용하는 방법 |
CN101170527B (zh) * | 2006-10-24 | 2010-07-14 | 中兴通讯股份有限公司 | 一种基于mmse的mlse简化检测方法及其装置 |
CN105337714A (zh) * | 2010-05-28 | 2016-02-17 | 科源技术有限公司 | 正交时频移位和频谱整形通信方法 |
CN105337714B (zh) * | 2010-05-28 | 2018-12-14 | 科源技术有限公司 | 正交时频移位和频谱整形通信方法 |
US10341155B2 (en) | 2010-05-28 | 2019-07-02 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
US10637697B2 (en) | 2010-05-28 | 2020-04-28 | Cohere Technologies, Inc. | Modulation and equalization in an orthonormal time-frequency shifting communications system |
US10411843B2 (en) | 2012-06-25 | 2019-09-10 | Cohere Technologies, Inc. | Orthogonal time frequency space communication system compatible with OFDM |
US10469215B2 (en) | 2012-06-25 | 2019-11-05 | Cohere Technologies, Inc. | Orthogonal time frequency space modulation system for the Internet of Things |
US10574317B2 (en) | 2015-06-18 | 2020-02-25 | Cohere Technologies, Inc. | System and method for providing wireless communication services using configurable broadband infrastructure shared among multiple network operators |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1201499C (zh) | 可变扩展因数多使用者检测器 | |
CN1221083C (zh) | Cdma信号多用户检测接收器 | |
JP4083740B2 (ja) | 可変拡散率のためのマルチユーザディテクタ | |
CN1146136C (zh) | 扩频通信系统的干扰消除装置和方法 | |
EP1513266A1 (en) | Multiuser detector for variable spreading factors | |
CA2617242C (en) | Multiuser detector for variable spreading factors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050511 Termination date: 20150202 |
|
EXPY | Termination of patent right or utility model |