CN1883147A - 有效地为全球移动通信系统中的半速率交错器产生行与列索引的方法 - Google Patents
有效地为全球移动通信系统中的半速率交错器产生行与列索引的方法 Download PDFInfo
- Publication number
- CN1883147A CN1883147A CNA2004800341566A CN200480034156A CN1883147A CN 1883147 A CN1883147 A CN 1883147A CN A2004800341566 A CNA2004800341566 A CN A2004800341566A CN 200480034156 A CN200480034156 A CN 200480034156A CN 1883147 A CN1883147 A CN 1883147A
- Authority
- CN
- China
- Prior art keywords
- sequence
- rheme
- deviant
- group
- interleaved
- 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.)
- Pending
Links
Images
Classifications
-
- 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/27—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 using interleaving techniques
- H03M13/2767—Interleaver wherein the permutation pattern or a portion thereof is stored
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
-
- 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/27—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 using interleaving techniques
- H03M13/276—Interleaving address generation
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明揭示一种用于交错一第一序列中的位的方法及装置。一例示性方法包括:将一组偏移值存储在至少一个表格中;依次应用所述偏移值组的每一个值以在所述位的第一序列中识别一相邻位对以用于所述位的一新交错序列;及递增所述偏移值组的每一个值直至达到一上限,以进一步在所述位的所述第一序列中识别额外相邻位对以用于所述位的所述新交错序列。所述表格明显较短,从而需要比常规型交错器(尤其是半速率语音的GSM交错器)中所用存储器小的存储器。
Description
技术领域
本发明涉及蜂窝式通信系统。具体而言,本发明涉及用于在一数字蜂窝式通信系统中构建一交错器的系统及方法。
背景技术
近数年来,蜂窝式通信在世界范围内迅速爆炸式增长。在不发达地区,已证明在部署任何可能的陆线系统前提前数年提供现成的通信链路是一具成本有效的补偿基础设施缺乏的手段。在发达地区,蜂窝式系统所提供的便利及新颖特征已迅速发展成为现有电话系统中不可或缺的附属物。由于蜂窝式系统现已无处不有,人们自然而然地开发出标准以减少对重复硬件的需要。
全球移动通信系统(GSM)是一最初在欧洲开发并已迅速在世界范围内获得认可及市场份额的数字蜂窝式通信标准。其最初被设计成与整合的服务数字网络(ISDN)标准相兼容。因此,由GSM提供的服务是一标准ISDN服务的子集,其中语音是最基本的服务。GSM开发中更广泛的标准范围包括频谱效率、国际漫游、低成本的移动台及基站、话音质量及支持新服务的能力。GSM标准已日益拓宽并演变成包括各种信道及编码格式。
基本上,GSM标准需要交错以使传输更健壮,而交错是传输位重新排序的一过程;在所接受的传输中整体减小干扰效应及其它有害影响。然而,实施所述交错过程可为存储器密集型,需要存储指导位重新排序的大表格。而此会增加发射及接收的负担。
由此,需要用于实施交错(尤其是用于GSM标准)的有效方法及装置。如下文所详述,使用本发明可获得所述及其他优点。
发明内容
本发明应用一种紧凑算法,所述算法使用一组可存储于一或多个简短查找表中的偏移值。本发明尤其适用于实施GSM交错。本发明的实施例避免了必须为传统上应用于交错中的大表格保留过大的存储量。
本发明的一典型交错方法包括:将一组偏移值存储在至少一个表格中;依次应用所述偏移值组的每一个值,以在第一位序列中识别一用于所述位的新交错序列的相邻位对;并递增所述偏移值组的每一个值直至达到一上限,以进一步在所述位的第一序列中识别用于所述位的新交错序列的额外相邻位对。所述表格明显比传统交错器(尤其是半速率语音GSM交错器)中所用表格短。所述上限可为所述第一序列中的总位数,且所述偏移值组的每一个值均以一固定增量重复递增,直至达到所述上限。
同样地,一用于交错的例示性装置包括:一存储器,其用于将一组偏移值存储在至少一个表格中;及一处理器,其用于依次应用所述偏移值组的每一个值,以在第一位序列中识别一用于所述位的新交错序列的相邻位对,并递增所述偏移值组的每一个值直至达到一上限,以进一步在所述位的第一序列中识别用于所述位的新交错序列的额外相邻位对。可按照所述领域的技术人员熟知的传统交错器构建方案构建所述交错器装置。然而,需要明显减小的存储器。对于本发明的实施例,无需像传统交错器那样存储整个行与列索引,而是在操作中根据一组偏移值及一算法有效地复制所述索引。
在本发明的一典型实施例中,对于每一位对,所述位对的第一个位被指配至一第一交错猝发的一第一交错序列,而所述位对的第二个位被指配至一第二交错猝发的第二交错序列,且所述位的新交错序列包括所述第一交错猝发及所述第二交错猝发。举例而言,所述位的新交错序列可包括四个猝发(包括两个偶数交错猝发及两个奇数交错猝发)及所述位对。一第一偶数猝发及一第一奇数猝发可包括所述第一序列的偶数位及一第二偶数猝发且一第二奇数猝发可包括所述第一序列的奇数位。
在适用于GSM的半速率语音交错的本发明的一例示性实施例中,可使用两个表格中的两组各十个偏移值。举例而言,第一组偏移值可包括{0、18、8、28、4、22、12、34、16、36},而第二组偏移值可包括{0、22、4、26、6、30、12、34、10、16}。所述偏移值的每一个值均以一固定值38重复递增,直至达到一上限228(所述第一序列中的总位数)。因此,可使用一具有两个极小查找表(每一查找表均仅包括十个元素)的极紧密循环。
附图说明
现在参考图式,其中相同的参考编号表示对应的部分。
图1是一GSM蜂窝式系统的基本操作的方块图;
图2显示一GSM猝发结构;
图3是一显示相依于k的数值b及j的GSM交错表格;
图4显示如上文所述符合GSM标准的半速率语音的交错及映像结果;
图5是本发明一例示性方法的流程图;及
图6是本发明一例示性装置的方块图。
具体实施方式
在下文对较佳实施例的说明中,参考了构成本发明一部分的附图,且所述附图中以举例说明方式显示其中可实践本发明的具体实施例。应了解,在不背离本发明范畴的前提下,可使用其它实施例并可进行结构性改变。
1.GSM概况
图1是一GSM蜂窝式系统100的基本操作的方块图。可将系统100看作一系列在一音频源(例如语音)上实施的处理过程,以将语音从一源取出并合理地再现于一接收器上。由上排操作表示的所述源处理过程102可由一移动台(例如蜂窝式电话)实施。由下排操作表示的所述接收处理过程104可在一基站处实施。一般来说,接收处理过程104是以逆顺序实施的源处理过程102的逆处理过程。
GSM标准通常使用两个频带,每一频带均具有一25MHZ的频宽。一包括890-915MHZ范围的频带被分配用于从移动台传输至基站的上行链路传输。另一包括935-960MHZ范围的频带被分配用于从基站传输至移动台的下行链路传输。实际频带会依据特定国家内的频率分配而发生区域性改变。
GSM标准应用一界定如何能够在不同移动台与基站之间进行同步通信的多重接入方案。基站的地理单元结构给所界定的频谱提供一空间分集。在每一单元内,所述标准使用频分多址(FDMA)技术与时分多址(TDMA)技术的一组合。每一25MHz的频带被分割成124个应用FDMA且以200kHZ间隔开的载波频率。然后,载波频率的每一个在时间上被分割成八个猝发,每一猝发持续0.577毫秒且应用TDMA。每一载波的八个猝发被视为一单个「帧」,持续约4.615毫秒;单个用户将使用所述帧内所述猝发其中之一。以此方式,形成各自对应于一特定载波频率及猝发数的单独「信道」。再参考图1,现在可阐述一符合GSM标准的特定移动台至基站通信链路的通信过程。
第一移动基站处的语音编码106将入局的模拟语音转变为一数字信号。用于GSM、GSM 06.10 RPE-LTP的全速率语音编译码器(codec)使用一常规脉冲激励长期预测编译码器(RPE-LTP)对所述语音进行编码。编译码器以约13kbps的净位速率将语音信号分成多个20毫秒的块,以形成诸多含260个位的块。较新型的半速率语音编译码器GSM 06.20 RPE-LTP使用半速率语音编译码器以约为5.6 kbps的净位速率将语音信号分为20毫秒的块,以形成诸多含112个位的块。一般来说,这些编译码器使用来自先前样本(其保持相对稳定)的信息来帮助预测当前样本。参见第三代伙伴工程;技术规范组服务及系统方面;数字蜂窝式电信系统(阶段2+);全速率语音;代码转换(版本99);3GPP TS 06.10 V8.2.0(2001-06)及欧洲标准(电信系列);数字蜂窝式电信系统(阶段2+);半速率语音;半速率语音代码转换(GSM 06.20版本8.0.1 1999年出版),ETSI EN 300 969 V8.0.1(2000-11),所述两个文献均以引用方式并入本文中。
信道编码108向原始信息添加额外的位,以帮助检测及可能的话纠正在信号传输期间发生的任何错误。信道可服务于多种用途,例如业务信道(包括语音或数据)或控制信道,且因此GSM标准可根据所期望的用途及性能定义不同的编码格式。
每一信道均具有其自身的编码及交错方案。然而,在GSM标准中,是以尽可能实现一统一译码器结构的方式组织信道编码及交错。每一信道均使用如下的通用序列及操作顺序。使用一系统性块码对信息位进行编码,以构建信息字及奇偶校验位。然后,使用卷积编码对信息位及奇偶校验位进行编码,以构建编码位。尔后,在一交错处理过程中重新编码所述编码位。随后,添加一窃用旗标(stealing flag),以形成最终交错位。所有这些操作均逐块完成,块的尺寸取决于信道。然而,大部分全速率信道均使用一含456个编码位的块,所述编码位块以对于所有所述块而言极为相似的方式交错并映像至猝发。
一含456个编码位的块是所述信道编码方案的基本结构。如果是全速率语音业务信道(TCH),则所述块载送一个语音帧的信息。如果是控制信道,则其载送一个消息。如果是半速率语音TCH,则一个语音帧的信息载送于一含288个编码位的块中。如果是增强型全速率语音,则来自源编译码器的信息位首先经历一初步信道编码。然后发生上文所述的信道编码。如果是包交换信道,则含456或1384个编码位的块载送一个无线电块。如果是一增强型电路交换信道,则含1368个编码位的块(456个编码符号)载送一个无线电块。如果是一快速关联控制信道(FACCH),则将一含456个位的编码消息块被分成八个子块。前四个子块通过窃用用于TCH的连续帧中的四个时隙的偶数位来发送。另外四个子块通过窃用相对于第一个帧延迟2或4个帧的四个连续使用的帧中相关时隙的奇数位来发送。除此之外,每一含456个编码位的块均伴随有一窃用旗标(8个位),以用于指示所述块属于TCH还是属于FACCH。如果是一慢速关联控制信道(SACCH)、广播控制信道(BCCH)、共用控制信道(CTSCCH)或无线电话系统控制信道(CTSCCH),则所述窃用旗标是一虚设。如果是一包交换信道,则这些位用于指示所用编码方案。如果是一增强型电路交换数据关联控制信道(E-FACCH/F),则一含456个位的编码消息块被分成四个子块。(以一E前缀标示的增强型调制方案表示每一符号具有三个位的8-PSK而非典型的二进制高斯最小相移键控(GMSK)。)所述四个子块通过窃用用于增强型电路交换数据的连续帧中四个时隙的所有符号及使用GMSK调制来发送。对E-FACCH/F的指示是依据对调制的识别。除此之外,每一含456个编码位的块均伴随有一窃用旗标(8个位),以指示所述块属于E-FACCH、FACCH还是TCH。
此外,某些情况不适合通用组织,并使用完全在一个时隙中发送的短编码位块。它们是上行链路上的随机接入信道(RACH)或包随机接入信道(PRACH)及压缩包随机接入信道(CPRACH)的随机接入消息,及下行链路上同步信道(SCH)或压缩同步信道(CSCH)上广播的同步信息。在无绳电话系统(CTS)中,它们是上行链路上CTS接入请求信道(CTSARCH)的接入请求消息及下行链路上CTS信标信道(CTSBCH-SB)上广播的信息。
对于业务信道而言,信道编码108通常通过添加奇偶校验位并随后实施卷积编码来实施。关于与特定信道类型相关的详情,请参见第三代合作伙伴计划3GPP(3rdGeneration Partnership Project);技术规范组GSM/EDGE无线电接入网络(TechnicalSpecification Group GSM/EDGE Radio Access Network);信道编码(Channel Coding)(版本1999);3GPP TS 05.03 V.8.7,2003-04,所述文献以引用方式并入本文中。在信道编码108后,实施交错110。
交错110操作以一特定方式重新排列一组位。交错的作用是减小所述数据流中错误的似然性。一般来说,由于错误更可能影响一猝发中的连续位,因而交错将所述位分散在多个猝发上。因此,减小了一不可恢复错误的可能性。如下文所详述,本发明涉及一用于实施所述交错处理过程的改良型方法及装置。具体来说,本发明适用于半速率语音TCH的交错,当然本文所述的原理也可应用于其它格式。
在交错110之后,猝发汇编112程序将所述位组合成猝发以供传输。在GSM标准中,可区别至少四种不同类型的猝发。正常猝发是用于载送语音或数据信息。其持续约0.577毫秒并具有一156.25个位的长度。频率修正猝发是用在频率修正信道(FCCH)上。同步猝发是用在同步信道(SCH)上。频率修正猝发及同步猝发与正常猝发的长度相同,但结构不同。随机接入猝发是用在随机接入信道(RACH)上,且比正常猝发短。
图2图解说明一正常猝发结构200。正常猝发结构200包括一包含26个单独帧(编号为0至25)的多帧。业务信道202占据帧0至11及13至24。帧12用于慢速关联控制信道(SACCH)204。如果是单一全速率业务信道,帧25不使用,但如果是两个半速率业务信道,则其用作一第二SACCH 206。另外,如果是两个半速率信道,偶数帧(帧12除外)用于一第一用户的业务,而奇数帧(帧25除外)用于一第二用户的业务。业务信道202的每一个帧包括8个猝发208(编号0至7),且每一猝发208均具有如下结构。尾位组210、222各自包括三个设定为零并设置于猝发208的始末两端的位。其用于覆盖移动台功率的上倾斜及下倾斜周期。编码数据组212、220各自包括57个包含信令或用户数据的位。窃用旗标214、218用于向接收器指示猝发208所载送的信息是对应于业务还是信令数据。训练序列216具有一26个位的长度。其用于使接收器与入局信息同步,由此避免由多路径传播引起的负面作用。具有一8.25个位长度的保护周期224用于避免倾斜期间两个移动台重叠的可能性。
再次参考图1,加密114是用于保护信令及用户数据。使用一存储在SIM卡上的算法(标识为算法A8)、用户钥匙及通过网络传送的随机数来计算一加密钥匙。随机数与验证程序所使用的随机数相同。此外,使用所述加密钥匙、一算法(标识为算法A5)及猝发编号形成一114位序列。然后使用所述位序列及包含于一正常猝发中的两个57个位的数据块来执行「异或」运算。为正确解密,接收器必须将相同算法(A5)用于所述解密程序。
在加密处理过程114之后,通过调制116形成传输信号118。通常GSM标准使用高斯最小相移键控(GMSK)调制。GMSK调制一直被选择作为频谱效率、复杂性及低寄生辐射之间的折衷方法(减少相邻信道干扰的可能性)。GMSK调制具有一270 5/6kbauds的速率及一等于0.3的BT乘积。另一选择为,GSM标准也可将8相移键控(8-PSK)调制用于GSM进化(EDGE)应用的增强型数据。
然后,解调信号118被发送至一实施接收操作104的接收器,例如一基站。在传输接收者是在一公共交换电话网络(PTSN)上通信的情形中,必须在与所述网络通信之前实施接收操作104。同样地,来自PSTN的返回通信在传输至移动台之前必须经历源处理过程102。所述接收处理过程包括(依次):解调制120、解密122、猝发解汇编124、解交错126、信道译码128及语音译码130。这些操作是上述其各自传输操作的逆操作。
如上所述,本发明是与实施交错110(及对应的解交错126)处理过程相关。具体来说,本发明根据GSM标准实施用于半速率业务信道(TCH/HS)的交错。
2.以半速率交错及映像一语音信道(TCH/HS)
对于一语音信道,语音编码106将一数据块序列传送至信道译码器。如果是一半速率语音TCH,一个数据块对应于一个语音帧。每一个块均包含112个位,其中包括95个1级位(受保护位)及17个二级位(无保护)。参看:欧洲标准(电信系列);数字蜂窝式电信系统(阶段2+);半速率语音;半速率语音代码转换(1999年出版的版本8.0.1的GSM 06.20)、ETSI EN 300 969 V8.0.1(2000-11)。
在信道编码之前,以GSM 06.20中所表明的次序接收从语音编码106输送的位。重新排序的位被标记为{d(0),d(1),...,d(11 1)}。识别四种模式,模式0(指示语音编码器处于无声模式)或模式1、2或3(指示语音编码器处于一有声模式)。
一半速率语音帧的奇偶校验位及尾位应用如下。用于错误检测的三个奇偶校验位保护最有效的22个1级位,即位d(73),d(74),...,d(94)。这些位根据一使用生成多项式g(D)=D3+D+1的循环码被添加至所述22个位中。所述循环码的编码以一系统形式实施,此意味着在二阶伽罗瓦域中(GF(2)),当多项式d(73)D24+d(74)D23+...+d(94)D3+p(0)D2+p(1)D+p(2)(其中P(0)、P(1)、P(2)均是奇偶校验位)除以g(D)时,其得出一等于1+D+D2的余数。
一半速率语音帧的尾位及重新排序应用如下。重新排序1级信息及奇偶校验位,从而定义104个1级信息+奇偶校验位+尾位;{u(0),u(1),...,u(103)}的定义如下:如果k=0,1,...,94,其定义为u(k)=d(k);如果k=95、96、97,其定义为u(k)=p(k-95);如果k=98,99,...,103(尾位),其定义为u(k)=0。
如下所述实施半速率语音的卷积编码。使用由母多项式及穿孔矩阵定义的穿孔卷积码对1级位进行编码;其中母多项式为:G4=1+D2+D3+D5+D6,G5=1+D+D4+D6,G6=1+D+D2+D3+D4+D6,而穿孔矩阵为:(1,0,1),对于{u(0),u(1),...,u(94)}(1级信息位)及{u(98),u(99),...,u(103)}(尾部位);及(1,1,1),对于{u(95),u(96),u(97)}(同步位)。在所述穿孔矩阵中,1表示无穿孔,而0表示一穿孔。由此,编码位{c(0)、c(1)、...、c(227)}的定义如下。一级信息位定义如下:如果k=0,1,...,94,则c(2k)=u(k)+u(k-2)+u(k-3)+(k-5)+(k-6)及c(2k+1)=u(K)+u(k-1)+u(k-2)+u(k-3)+(k-4)+(k-6);而如果k<0,则u(k)=0。如果k=95,96,97,则奇偶校验位定义如下:c(3k-95)=u(k)+u(k-2)+u(k-3)+u(k-5)+u(k-6)、c(3k-94)=u(k)+u(k-1)+u(k-4)+u(k-6)及c(3k-93)=u(k)+u(k-1)+u(k-2)+u(k-3)+u(k-4)+u(k-6)。如果k=98,99,...,103,尾位的定义如下:c(2k+3)=u(k)+u(k-2)+u(k-3)+u(k-5)+u(k-6)及c(2k+4)=u(k)+u(k-1)+u(k-2)+u(k-3)+u(k-4)+u(k-6)。最后,如果k=0,1,...,16,则2级信息位由c(k+211)=d(k+95)来定义。
根据用于半速率语音帧的如下规则对编码位进行重新排序及交错:如果k=0,1,...,227,n=0,1,...,N,N+1,...及B=B0+2n+b,则I(B,j)=c(n,k)。数据块B被编号为n,其中N标记一特定数据块。在块或猝发中位被编号为j及k。B0标记载送来自n=0的所述数据块的位的第一数据块。
图3图解说明相依于k的数值b及j。举例而言,编码位c(0,50)(来自卷积编码器的0数据块的第50个位)变为i(0,74)(来自交错器第0列猝发有效负荷(模-6)的第74个位),其中B0=0。总体来说,交错的结果是将来自所述译码器的一既定数据块(n=N)的重新排序的228个位分配在来自所述交错器的4个猝发有效负荷上;所述交错器使用从所述交错器输出的前两个猝发有效负荷(B=B0+2N+0及B=B0+2N+1)的偶数位及后两个猝发有效负荷(B=B0+2N+2及B=B0+2N+3)的奇数位。来自所述编码器的随后数据块(n=N+1)的重新排序位使用来自所述交错器的猝发有效负荷的偶数位B=B0+2N+2,3(B=B0+2(N+1)+0,1)及B=B0+2(N+1)+2,3。继续下面的数据猝发有效负荷会显示一个交错器输出猝发有效负荷始终载送来自一个编码器数据块(n=N)的57个位及来自下一编码块(n=N+1)的57个位,其中来自所述编码器数据块的具有较高编号的位始终是所述交错器输出的偶数数据位,且具有较低编号的编码器数据块位始终是交错器输出的奇数位。因此,编码数据块被交错成「块对角」,其中在每一第二个交错器猝发有效负荷列处开始一新编码器数据块并分布于4个交错器猝发有效负荷列上。
通过如下规则给出一猝发上交错器列输出有效负荷的映射:如果j=0,1...,56,则e(B,j)=i(B,j)及e(B,59+j)=I(B,57+j),及e(B,57)=h1(B)及e(B,58)=hu(B)。猝发编号B上两个标记为h1(B)及hu(B)的位是用于指示控制信道信令的旗标。对于未被窃用用于信令目的的每一TCH/HS块而言,对于前两个猝发(指示偶数位的状态),hu(B)=0,而对于后两个猝发(指示奇数位的状态),则h1(B)=0。
3.交错的例示性方法及装置
典型的交错器设计均不经济地需要存储器来存储图3的整个表格,此会导致存储器存储问题。根据本发明,对图3表格的研究性评估已显示出索引中存在一可供充分利用的重复图案,因而不必将整个表格存储于存储器中。而且,通过使用一较短的表格(或多个表格)及一规则可更有效地获得相同的结果。
图4图解说明上文所述符合GSM标准的半速率语音的交错及映像结果。图中显示其每一猝发402A-402J被编号为0至9的一例示性交错器猝发序列400。求取每一猝发402A-402J中的奇数位404及偶数位406的微分。将每一来自所述编码器的入局半速率语音(HS)帧均交错在四个猝发上,以使其占用前两个猝发的偶数位及后两个猝发的奇数位。每两个猝发开始一新HS帧。举例而言,来自编码器的帧(或块0)的位被映射至猝发0 402A和猝发0 402B的偶数位及猝发2 402C和猝发3 402D的奇数位406。
可仅使用两个十条目表格及某些附加处理构建符合本发明的HS交错器。对于本发明的例示性交错器的列‘b’,当猝发内的位索引‘j’增加2时,编码帧内的位索引‘k’增加38。例外的情况发生在值‘k’滚动经过227时。当发生所述翻滚时,用于计算‘k’的最初偏移改变。这些偏移值可被存储于两个十条目表格中。使用两个表格的原因在于奇数及偶数交错器列具有不同的偏移值。然而,也可使用一单个的二维表格。当‘k’值滚动经过227时,从所述表格中检索一新偏移值。注意:列2的值‘k’始终大于列0的对应值。列3及列1也同样如此。为便于说明,形成一如下例示性C编码实施方案。
short TCHHSEvenColLUT[]={0,18,8,28,4,22,12,34,16,36 }; short TCHHSoddColLUT[]={0,22,4,26,6,30,12,34,10,16 }; COLS_HSPEECH=6 int i; int indexA=0; int indexB=0; int indexC; for (i=0;i<57;i++) { indexC=indexA+TCHHSEvenColLUT[indexB]; interleaver_hspeech[startCol][2*i]=c[indexC]; interleaver_hspeech[(startCol+2)%COLS_HSPEECH][2*i+1]= c[indexC+1]; indexA+=38; if(indexA>=228) { indexA-=228; indexB++; <!-- SIPO <DP n="8"> --> <dp n="d8"/> } } indexA=150; indexB=0; for(i=0;i<57;i++) { indexC=indexA-TCHHSOddColLUT[indexB]; interleaver_hspeech[(startCol+1)%COLS_HSPEECH][2*i]= c[indexC]; interleaver hspeech[(startCol+3)%COLS_HSPEECH][2*i+1]= c[indexC+1]; indexA+=38; if(indexA>= 228) { indexA-=228; indexB++; } }
图5是本发明一例示性方法的流程图。交错方法500通过将一组偏移值存储在至少一个表格中而开始于步骤502。随后,于步骤504中,依次应用所述偏移值组的每一个值以在第一位序列中识别一用于所述位的新交错序列的相邻位对。于步骤506中,递增所述组偏移值中的每一个直至达到一上限,以进一步在第一位序列中识别用于所述位的新交错序列的额外相邻位对。本方法改良了传统型交错器,在传统型交错器需为拟交错的入局序列中的每一个位存储一偏移值。上限可为所述第一序列中的位总数,且所述偏移值组的每一个值可以一固定增量重复递增,直至达到一上限。
在一例示性实施例中,对于每一位对,所述位对的第一个位可被指配至一第一交错猝发的一第一交错序列。所述位对的第二个位可被指配至一第二交错猝发的一第二交错序列。所述新交错的位序列包括所述第一及第二交错猝发。举例而言,所述第一及第二交错猝发或是所述新序列的偶数猝发或是所述新序列的奇数猝发。
在本发明的其它实施例中,存储一第一组偏移值及一第二组偏移值。所述第一组偏移值可识别偶数猝发的位对且所述第二组偏移值可识别奇数猝发的位对以用于所述位的新交错序列。所述第一组偏移值可存储于一第一表格中,且所述第二组偏移值可存储于一第二表格中。举例而言,所述第一表格及所述第二表格可各自包括10个或更少偏移值。所述独立的偏移值组可与新交错序列的不同猝发相关联,举例而言,所述第一组偏移值可确定偶数猝发,且所述第二组偏移值可确定奇数猝发。
在应用本发明的GSM半速率语音交错中,所述位的新交错序列包括四个猝发(包括两个偶数交错猝发及两个奇数交错猝发)及所述位对。一第一偶数猝发及一第一奇数猝发包括所述第一序列的偶数位,且一第二偶数猝发及一第二奇数猝发包括所述第一序列的偶数位。
在一符合GSM标准的交错半速率语音的例示性实施例中,所述第一序列包括228个位。所述第一序列中的位被交错在包括两个偶数猝发及两个奇数猝发在内的四个猝发上。一第一偶数猝发及一第一奇数猝发可包括所述第一序列的偶数位,且一第二偶数猝发及一第二奇数猝发可包括所述第一序列的奇数位。举例而言,第一序列的228个位的57个偶数位被交错为一第一偶数114个位猝发(例如猝发0)的偶数位,且所述第一序列的228个位的57个奇数位被交错为一第二偶数114个位猝发(例如猝发2)的奇数位。同样地,第一序列的228个位的57个偶数位被交错为第一偶数114位猝发(例如猝发1)的偶数位,且第一序列的228个位的57个奇数位被交错为第二偶数114个位猝发(例如猝发3)的奇数位。见图4。此外,所述新交错序列的奇数位包括所述第一序列的奇数位,且所述新交错序列的偶数位包括所述第一序列的偶数位。
在半速率语音的一特定例示性GSM交错器中,所述第一组偏移值包括{0,18,8,28,4,22,12,34,16,36},且所述第二组偏移值包括{0,22,4,26,6,30,12,34,10,16}。所应用规则是所述偏移值组的每一组均以一固定值38重复递增,直至达到一上限228(所述第一序列中的总位数)。
图6是本发明的一例示性装置的方块图。所述例示性交错器600包括:一存储器602,其用于存储所述偏移值组;及一处理器604,其用于通过重复性递增所述偏移值组的每一个值来依序应用所述偏移值组直至达到一上限,以识别所述第一序列中的一部分位来构成所述位的新交错序列。处理器604应用使用所述偏移值的算法来确定所述新交错序列。所述处理器依次应用所述偏移值组的每一个值,以在所述位的第一序列中识别一用于所述位的新交错序列的相邻位对,并递增所述偏移值的每一个值直至达到一上限,以进一步在第一位序列中识别用于所述位的新交错序列的额外相邻位对。可进一步按照上述本发明的方法修改所述处理器的操作。交错器600在输入606处接收(例如)来自一信道编码器的所述第一序列。所述新交错序列可在一输出608处被传输至一猝发汇编器。参考图1。
至此即结束了包括本发明较佳实施例的说明。前述对本发明较佳实施例的说明仅出于举例说明及描述的目的而提供。本文并非意欲包罗无遗或将本发明局限于所揭示的确切形式。根据上述教示可存在诸多修改及改变。
本发明的范畴并非意欲受所述详细说明的限制,而拟受随附申请专利范围的限制。上述说明书、实例及数据提供了对本发明装置及方法的制造、操作及使用的完整说明。由于可在不背离本发明范畴的前提下设计出诸多本发明的实施例,因而本发明存在于随附申请专利范围内。
Claims (27)
1、一种交错一第一序列中的位的方法,其包括如下步骤:
将一组偏移值存储在至少一个表格中;
依次应用所述偏移值组的每一个值,以在所述位的所述第一序列中识别一相邻位对以用于所述位的一新交错序列;及
递增所述偏移值组的每一个值直至达到一上限,以进一步在所述位的所述第一序列中识别若干额外相邻位对以用于所述位的所述新交错序列。
2、根据权利要求1所述的方法,其中所述新交错序列的奇数位包括所述第一序列的奇数位,且所述新交错序列的偶数位包括所述第一序列的偶数位。
3、根据权利要求1所述的方法,其中所述第一序列包括228个位。
4、根据权利要求1所述的方法,其中对于每一位对来说,将所述位对的一第一个位指配至一第一交错猝发的一第一交错序列,且将所述位对的一第二个位指配至一第二交错猝发的一第二交错序列,且所述位的所述新交错序列包括所述第一交错猝发及所述第二交错猝发。
5、根据权利要求4所述的方法,其中所述位的所述新交错序列包括四个猝发及所述位对,所述四个猝发包括两个偶数交错猝发及两个奇数交错猝发。
6、根据权利要求5所述的方法,其中一第一偶数猝发及一第一奇数猝发包括所述第一序列的偶数位,且一第二偶数猝发及一第二奇数猝发包括所述第一序列的奇数位。
7、根据权利要求1所述的方法,其中所述上限是所述第一序列中的总位数,且所述偏移值组的每一个值均以一固定增量重复递增,直至达到所述上限。
8、根据权利要求7所述的方法,其中所述固定值是38且所述第一序列是228个位。
9、根据权利要求1所述的方法,其中将所述偏移值组存储在至少一个表格中包括存储一第一组偏移值及一第二组偏移值。
10、根据权利要求9所述的方法,其中所述第一组偏移值识别偶数猝发的位对且所述第二组偏移值识别奇数猝发的位对以用于所述位的所述新交错序列。
11、根据权利要求9所述的方法,其中所述第一组偏移值包括{0,18,8,28,4,22,12,34,16,36},且所述第二组偏移值包括{0,22,4,26,6,30,12,34,10,16}。
12、根据权利要求9所述的方法,其中所述第一组偏移值存储在一第一表格中,且所述第二组偏移值存储在一第二表格中。
13、根据权利要求12所述的方法,其中所述第一表格及所述第二表格均各包括10个或更少的偏移值。
14、一种用于交错一第一序列中的位的装置,其包括:
一存储器,其用于将一第一组偏移值存储在至少一个表格中;及
一处理器,其用于依次应用所述偏移值组的每一个值,以在所述位的所述第一序列中识别一相邻位对以用于所述位的一新交错序列,并递增所述偏移值组的每一个值直至达到一上限,以进一步在所述位的所述第一序列中识别若干额外相邻位对以用于所述位的所述新交错序列。
15、根据权利要求14所述的装置,其中所述新交错序列的奇数位包括所述第一序列的奇数位,且所述新交错序列的偶数位包括所述第一序列的偶数位。
16、根据权利要求14所述的装置,其中所述第一序列包括228个位。
17、根据权利要求14所述的装置,其中对于每一位对来说,所述位对的一第一个位被指配至一第一交错猝发的一第一交错序列,且所述位对的一第二个位被指配至一第二交错猝发的一第二交错序列,且所述位的所述新交错序列包括所述第一交错猝发及所述第二交错猝发。
18、根据权利要求17所述的装置,其中所述位的所述新交错序列包括四个猝发及所述位对,所述四个猝发包括两个偶数交错猝发及两个奇数交错猝发。
19、根据权利要求18所述的装置,其中一第一偶数猝发及一第一奇数猝发包括所述第一序列的偶数位,且一第二偶数猝发及一第二奇数猝发包括所述第一序列的奇数位。
20、根据权利要求14所述的装置,其中所述上限是所述第一序列中的总位数,且所述偏移值组的每一个值均以一固定增量重复递增,直至达到所述上限。
21、根据权利要求20所述的装置,其中所述固定值是38,且所述第一序列是228个位。
22、根据权利要求14所述的装置,其中将所述偏移值组存储在至少一个表格中包括存储一第一组偏移值及一第二组偏移值。
23、根据权利要求22所述的装置,其中所述第一组偏移值识别偶数猝发的位对且所述第二组偏移值识别奇数猝发的位对以用于所述位的所述新交错序列。
24、根据权利要求22所述的装置,其中所述第一组偏移值包括{0,18,8,28,4,22,12,34,16,36},且所述第二组偏移值包括{0,22,4,26,6,30,12,34,10,16}。
25、根据权利要求22所述的装置,其中所述第一组偏移值存储在一第一表格中,且所述第二组偏移值存储在一第二表格中。
26、根据权利要求25所述的装置,其中所述第一表格及所述第二表格均各包括10个或更少的偏移值。
27、一种用于交错一第一序列中的位的装置,其包括:
存储装置,其用于将一组偏移值存储在至少一个表格中;及
识别装置,其用于依次应用所述偏移值组的每一个值,以在所述位的第一序列中识别一相邻位对以用于所述位的一新交错序列;及递增所述偏移值组的每一个值直至达到一上限,以进一步在所述位的所述第一序列中识别若干额外相邻位对以用于所述位的所述新交错序列。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/719,079 US6987470B2 (en) | 2003-11-21 | 2003-11-21 | Method to efficiently generate the row and column index for half rate interleaver in GSM |
US10/719,079 | 2003-11-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1883147A true CN1883147A (zh) | 2006-12-20 |
Family
ID=34591231
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004800341566A Pending CN1883147A (zh) | 2003-11-21 | 2004-11-19 | 有效地为全球移动通信系统中的半速率交错器产生行与列索引的方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US6987470B2 (zh) |
CN (1) | CN1883147A (zh) |
MX (1) | MXPA06005698A (zh) |
TW (1) | TW200539606A (zh) |
WO (1) | WO2005053214A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010015180A1 (zh) * | 2008-08-05 | 2010-02-11 | 华为技术有限公司 | 下行复帧的传输方法及装置 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7600164B2 (en) | 2004-12-17 | 2009-10-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Interleaving/de-interleaving using compressed bit-mapping sequences |
US7471647B2 (en) * | 2005-04-29 | 2008-12-30 | Alcatel Lucent | Bridged network spanning tree abnormality detection |
US20080276266A1 (en) * | 2007-04-18 | 2008-11-06 | Google Inc. | Characterizing content for identification of advertising |
GB2481051B (en) * | 2010-06-10 | 2016-06-01 | Samsung Electronics Co Ltd | Method for mapping and de-mapping of non-binary symbols in data communication systems |
US8699712B2 (en) * | 2011-09-02 | 2014-04-15 | Blackberry Limited | Randomization of plain text for GSM SACCH |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5293607A (en) * | 1991-04-03 | 1994-03-08 | Hewlett-Packard Company | Flexible N-way memory interleaving |
US5517492A (en) * | 1992-01-17 | 1996-05-14 | Motorola, Inc. | Increased speech interleave with reduced delay |
US5438369A (en) * | 1992-08-17 | 1995-08-01 | Zenith Electronics Corporation | Digital data interleaving system with improved error correctability for vertically correlated interference |
EP0629952B1 (en) * | 1993-06-16 | 1999-09-01 | Bull HN Information Systems Italia S.p.A. | Variable interleaving level memory and related configuration unit |
JP3415693B2 (ja) | 1993-12-23 | 2003-06-09 | ノキア モービル フォーンズ リミテッド | インターリーブプロセス |
FI941221A (fi) * | 1994-03-15 | 1995-09-16 | Nokia Mobile Phones Ltd | Menetelmä matkaviestinjärjestelmän radiopuhelimen tehonkulutuksen pienentämiseksi ja matkaviestin |
US6035434A (en) * | 1997-06-12 | 2000-03-07 | Advanced Micro Devices, Inc. | System and method for bit interleaving of half-rate speech data |
US6101465A (en) * | 1997-06-12 | 2000-08-08 | Advanced Micro Devices, Inc. | System and method for bit interleaving of full-rate speech data |
US6198748B1 (en) * | 1997-09-02 | 2001-03-06 | Motorola, Inc. | Data transmission system and method |
US6118827A (en) * | 1997-09-05 | 2000-09-12 | Ericsson Inc. | Apparatus for providing increased data rates within existing modulation systems |
US6772112B1 (en) * | 1999-12-10 | 2004-08-03 | Lucent Technologies Inc. | System and method to reduce speech delay and improve voice quality using half speech blocks |
US6813252B2 (en) * | 2000-01-07 | 2004-11-02 | Lucent Technologies Inc. | Method and system for interleaving of full rate channels suitable for half duplex operation and statistical multiplexing |
US6606718B1 (en) * | 2000-05-11 | 2003-08-12 | Agere Systems Inc. | Product code with interleaving to enhance error detection and correction |
-
2003
- 2003-11-21 US US10/719,079 patent/US6987470B2/en not_active Expired - Fee Related
-
2004
- 2004-11-19 CN CNA2004800341566A patent/CN1883147A/zh active Pending
- 2004-11-19 WO PCT/US2004/038818 patent/WO2005053214A1/en active Application Filing
- 2004-11-19 MX MXPA06005698A patent/MXPA06005698A/es active IP Right Grant
- 2004-11-19 TW TW093135757A patent/TW200539606A/zh unknown
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010015180A1 (zh) * | 2008-08-05 | 2010-02-11 | 华为技术有限公司 | 下行复帧的传输方法及装置 |
CN101645748B (zh) * | 2008-08-05 | 2012-06-06 | 华为技术有限公司 | 下行复帧的传输方法及装置 |
RU2483477C2 (ru) * | 2008-08-05 | 2013-05-27 | Хуавэй Текнолоджиз Ко., Лтд. | Способ и устройство для передачи мультикадра нисходящей линии связи |
Also Published As
Publication number | Publication date |
---|---|
WO2005053214A1 (en) | 2005-06-09 |
MXPA06005698A (es) | 2006-08-17 |
TW200539606A (en) | 2005-12-01 |
US6987470B2 (en) | 2006-01-17 |
US20050110663A1 (en) | 2005-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2134038B1 (en) | Method for improving TFCI transportation performance | |
US7447187B2 (en) | Reverse link pilot integrated with block codes | |
CN1245601A (zh) | 在语言传输中控制信号的非顺序传输的系统和方法 | |
EP1726100A4 (en) | METHOD AND DEVICE FOR TRANSMITTING AND RECEIVING BROADCAST DATA USING EXTERNAL CODING IN A MOBILE COMMUNICATION SYSTEM | |
US7206326B2 (en) | Unequal error protection for packet switched networks | |
US6987813B1 (en) | Single header encoding for multiple packets in packet switched network | |
KR100603909B1 (ko) | 절반 비율 채널을 통한 적응성 다중 비율 신호 프레임의전송 방법 및 시스템 | |
US7362734B1 (en) | Time-slot partitioning in a TDMA system | |
CN1883147A (zh) | 有效地为全球移动通信系统中的半速率交错器产生行与列索引的方法 | |
JP4276261B2 (ja) | ビットスワッピングを行う方法、ビットスワッピングを行う装置およびコンピュータプログラム | |
EP1188259B1 (en) | Multi-user time slots for tdma | |
US7146312B1 (en) | Transmission of voice in packet switched networks | |
EP1059776A1 (en) | Transmission of voice in an edge network | |
EP1059775A1 (en) | Error correction based on headers | |
Il Park et al. | The Standard Based on the North American High-Tier TDMA System | |
MXPA98003046A (en) | Discrimination between channels in wireless communication systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1096798 Country of ref document: HK |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20061220 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1096798 Country of ref document: HK |