信息比特的交织
专利汇可以提供信息比特的交织专利检索，专利查询，专利分析的服务。并且本 发明 涉及一种在发射机中用于将来自数据 块 的信息比特交织成传输突发的方法。每个信息比特都被分配一个指数。所述交织包括计算信息比特在传输突发中的 位置 ，使得至少一部分信息比特的指数值被 修改 。在接收机，确定是否在传输所述传输突发之前修改了任何指数的值；和基于所述确定，根据所述指数的修改值或所述指数的原始分配值对所述信息比特进行去交织。，下面是信息比特的交织专利的具体信息内容。
1、一种在发射机中用于将来自数据块的信息比特交织成传输突 发的方法，每个信息比特都被分配一个指数，所述交织包括计算信息 比特在传输突发中的位置，使得至少一部分信息比特的指数的值被修 改。
2、如权利要求1中的方法，其中所述指数的修改包括通过偏移 项对要修改的指数的值进行偏移。
3、如权利要求2中的方法，其中要包括在传输突发之一中的每 个信息比特设置有指数编号，并且每个信息比特的指数编号与该偏移 项之和形成要在计算中使用的所述信息比特的指数的修改值。
4、如任何前述权利要求中的方法，包括确定是否需要修改所述 指数的值。
5、如权利要求4中的方法，其中所述确定包括确定数据块大小 的一半是否可以被交织深度除。
6、如权利要求5中的方法，如果与交织相关联的参数满足准则 其中：
K是以比特为单位给出的数据块大小，D是作为突发数给出的 交织深度，
通过偏移项s修改信息比特的指数的值，通过如下公式获得所述 项：
其中k是该信息比特的指数的值。
7、如任何前述权利要求中的方法，其中该发射机用于在 GSM/EDGE无线接入网络中发射。
8、一种在接收机中用于对来自接收的传输突发的信息比特进行 去交织的方法，每个信息比特都被分配一个指数，所述去交织包括：
确定是否在传输所述传输突发之前修改了任何指数的值；和
基于所述确定，根据所述指数的修改值或所述指数的原始分配值 对所述信息比特进行去交织。
9、一种发射机，包括：
交织器，用于将来自数据块的信息比特交织成传输突发，每个信 息比特都被分配一个指数；和
用于计算所述信息比特在所述传输突发中的位置，从而在所述交 织之前修改至少一部分信息比特的指数的值的装置。
10、一种接收机，包括：
去交织器，用于对来自所接收到的传输突发的信息比特进行去交 织，每个信息比特都被分配一个指数；和
用于确定是否在传输所述传输突发之前修改了任何指数的装置， 所述去交织器被设置成基于该确定，根据所述指数的修改值或所述指 数的原始分配值对所述信息比特进行去交织。
技术领域
本发明涉及无线通信。特别地，本发明涉及用于通过无线接口传 输的信息比特的交织。本发明也可应用于对接收到的信息比特进行去 交织(de-interleaving)。
背景技术
通信系统典型地根据给定的标准或规范工作，所述标准或规范规 定了该系统的各个组件可以做什么以及应该如何去做。例如，标准或 规范可以定义用户、或更精确地为用户设备或终端是否提供有电路交 换业务和/或包交换业务。也可以定义将用于连接的通信协议和/或参 数。也可以定义与通信实例关联的各种功能的层次顺序。换言之，需 要定义该通信可以基于的具体“规则”集，以能够通过该系统进行通信。
无线通信的范例是公用陆地移动网络(PLMN)。PLMN是一种 蜂窝系统，其中该通信系统的无线电接入网络的基地收发站(BTS) 或类似的实体通过这些实体之间的无线接口向诸如移动站(MS)的用 户设备(UE)提供服务。这种所谓的第二代(2G)PLMN系统的更 具体的范例是全球移动通信系统(GSM)。
进一步发展的GSM就是所谓的GSM演进增强型数据速率 (EDGE)。EDGE是由第三代伙伴项目(3GPP)准备的标准，并且 现在也由ETSI(欧洲电信标准协会)定义。例如可以从3G规范TS 45.003 v5.5.5(2002-04)中找到关于GSM/EDGE无线接入网(GERAN) 和用于GERAN的信道编码的说明。
EDGE可以实现比常规的2G GSM更高的数据速率。包含在各 种其他修改中的这种改进是通过在调制中进行改变实现的。
GERAN基于使用TDMA(时分多址)传输。在基于TDMA的 系统中，在时间帧中进行传输。每一帧可以划分成多个时隙。将帧划 分成多个时隙就使得多个用户可以共用所述帧。TDMA帧可以看作是 在通信系统的两个节点之间提供用于信息传送的通信媒体的物理信 道。时隙可以用于连续帧，以形成传输的物理信道。然后在每一时隙 内传送突发(burst)。
典型的TDMA发射机会包括用于执行信道编码、交织、突发形 成、调制和实际发射的装置，参见图1。应该理解的是，可以通过单 独实体的方式提供这些功能，或者至少这些功能的某些可以通过该发 射机的功能块提供。
在信道编码之后，信息比特形成称为块的实体。块中比特的总数 主要取决于所选择的编码器。典型地通过一个时隙中的多个突发(也 就是，通过多个连续帧)发射块。
通过交织的方式将块中的信息比特分散到突发中的适当位置。其 目标典型的是将连续的信息比特彼此尽可能远地隔开分布。在上述技 术规范3GPP TS 45.003中，给出对角交织器(diagonal interleaver)， 用于处理456个编码比特的块。编码数据的块是交织器“块对角”，其 中每4个块开始一个新块，并且该数据分布在8个块上。在给定的交 织器中：
对于k＝0，1，2，...455
b＝k mod 8
其中j是比特k在突发b中的位置。
如果我们将J命名为突发大小(在下面的范例中是114)，K是 块大小(456)，O是排序(ordering)参数(49)并且D是交织深度 (8)，公式(1)可以记作：
对于k＝0，1，2，...K-1
b＝kmod D
注意到：
可以认为：只要块大小的一半(K/2)不能被交织深度(D)除， 那么该公式就可以工作完好。只要块大小K大于交织深度D，就可以 实现这一点，即：
公式(3)能够对交织公式(2)是否工作进行检验。在上述范例 中，公式(3)会给出((456/2)mod 8)＝4。
通信系统典型地具有单独的功能。如上所解释，可以将功能分层 地划分为多个组。通常将这些称为层。通常，层堆(layer stack)中 的最低层会包括实际物理传输媒体，即提供用于传输的无线承载的逻 辑业务信道。这通常称为物理层。物理层上的一层或多层包含的功能 诸如有无线链路控制、媒体访问控制(MAC：在逻辑信道上提供未确 认数据传送业务和对传输信道进行访问的无线接口层2的子层)。由 于在理解本发明的上下文中只关心的是物理层，在此不对其它层进行 任何进一步的讨论。
在第三代伙伴项目(3GPP)标准化中已经提出了用于GERAN 的Flexible Layer One(FLO)。这是一种新的用于GSM/EDGE无线 接入网络(GERAN)的可配置的物理层。所提出的这种新的物理层 的优点就是，诸如信道编码、交织等功能可以在呼叫建立阶段指定。 于是，这意味着不需要指定新的编码方案就可以支持新的业务，诸如 因特网协议(IP)多媒体子系统(IMS)业务。而且，该物理层会与 第三代(3G)通用移动电信业务(UMTS)地面无线接入网络(UTRAN) 所规定的更一致。
本发明人发现诸如上述的现有对角交织器不容易重复用于该目 的，并且为了实施该方案，需要规定新类型的对角交织器。其原因是 该方案释放了比特以用于传输信息。
于是关于这一点存在一些未解决的问题。最重要的是，现有对角 交织器不能够再工作于所有情况下，例如由于3GPP方案使得能够实 现块大小的一半可以被交织深度除的情况。也就是，当不再满足上述 关系(3)时，即：
交织公式(2)不再继续工作。这就成为一个问题，因为不再是 前面的57个信息比特，该方案使得能够传输(并因此交织)58个比 特和464个比特的块大小(等于4个突发)。这就会导致((464/2)mod 8)＝0，即上面提到的不满足条件(3)的情况。
通过下面不满足关系(3)的情况的简单范例说明该问题。假定：
K＝16 块大小
J＝4 突发大小
O＝1 排序参数
D＝8 交织深度
可以通过(3)检验确实((16/2)mod 8)＝0，并且相应的不满足条 件(3)。图4中所示的表1列出了对于上述具体范例通过交织公式(2) 给出的值。如通过表1所示，从第8个比特开始，该交织公式(2)不 再正常地工作，由于：
-第8个比特与第0个比特映射到相同的位置和相同的突发；
-第9个比特与第1个比特映射到相同的位置和相同的突发；
-第10个比特与第2个比特映射到相同的位置和相同的突发；
-第11个比特与第3个比特映射到相同的位置和相同的突发；
-第12个比特与第4个比特映射到相同的位置和相同的突发；
-第13个比特与第5个比特映射到相同的位置和相同的突发；
-第14个比特与第6个比特映射到相同的位置和相同的突发；
-第15个比特与第7个比特映射到相同的位置和相同的突发。
这可能在比特的传输和接收中产生各种问题。
发明内容
根据本发明的一个方面，提供一种在发射机中用于将来自数据块 的信息比特交织成传输突发的方法，每个信息比特都被分配一个指数， 所述交织包括计算信息比特在传输突发中的位置，使得至少一部分信 息比特的指数的值被修改。
所述指数值的修改可以包括通过偏移项对指数值进行偏移。要包 括在所述传输突发之一的每个信息比特可以设置有指数编号，每个信 息比特的指数编号与该偏移项之和可以形成在计算中使用的所述信息 比特的指数的该修改值。
在进一步的实施例中，确定是否需要修改该指数的值。该确定可 以包括确定块大小的一半是否可以被交织深度除。
根据本发明的另一方面，提供一种在接收机中用于对来自接收的 传输突发的信息比特进行去交织的方法，每个信息比特都被分配一个 指数，所述去交织包括：确定是否在传输所述传输突发之前修改了任 何指数的值；和基于所述确定，根据所述指数的修改值或所述指数的 原始分配值对所述信息比特进行去交织。
根据本发明的另一方面，提供一种发射机，包括：
交织器，用于将来自数据块的信息比特交织成传输突发，每个信 息比特都被分配一个指数；和
用于计算所述信息比特在所述传输突发中的位置，从而在所述交 织之前修改至少一部分信息比特的指数的值的装置。
根据本发明的另一方面，提供一种接收机，包括：
去交织器，用于对来自所接收到的传输突发的信息比特进行去交 织，每个信息比特都被分配一个指数；和
用于确定是否在传输所述传输突发之前修改了任何指数的装置， 所述去交织器被设置成基于该确定，根据所述指数的修改值或所述指 数的原始分配值对所述信息比特进行去交织。
本发明的实施例可以提供避免将过多信息比特映射到突发中的 位置上的装置。甚至在不满足上述等式(3)的条件下也可以进行对角 去交织。
附图说明
为了更好的理解本发明，现在通过范例的方式参照附图，其中：
图1示意性地示出了其中可以应用本发明的发射机装置；
图2示意性地示出了其中可以应用本发明的接收机装置；
图3所示为实施例的流程图；
图4所示的表为根据现有技术的交织公式获得的值；和
图5所示的表为根据本发明实施例的交织公式获得的值。
具体实施方式
图2示意性地描述了典型TDMA接收机的某些组件。更具体地， 图2示出了在通过适当的天线装置接收到的信息信号流经接收机的方 向上的接收块24、调制块22、去交织块20和信道解码块18。与上相 同，不需要对块18、22和24的目的和操作进行任何进一步解释。
图3所示为根据本发明实施例的流程图。在操作中，设置交织框 10用于对来自数据块中的信息比特交织成为传输突发。每一该信息比 特都被分配一个指数(index)。在图4和5的表格的列k中所示为所 述指数的范例数值。
在交织过程中，计算该信息比特在传输突发中的位置。根据本发 明的原理，基于至少某些信息比特的指数的修改值计算所述位置。
现在也参照图5，所示的表2为通过本发明的实施例获得的值。
除了参数j的值是通过使用对角交织的修改公式(2)获得之外，图5 表2中的参数对应于图4表中1的参数。更具体地，在公式(2)中引 入了偏移项(shift term)s。
新项s的使用可以更详细地描述如下：
对于k＝0，1，2，...K-1
b＝kmod D
如果 那么
否则s＝0
其中j是比特k在突发b中的位置。
仅当块大小的一半可以被交织深度(参见上面(4))除时，才激活 偏移项s。在上面的范例中，该偏移项s对于第一个半块为0，对于第 二个半块为1。
值4代表射频块(radio block)的大小。在该给定的范例中，该 射频块由4个突发组成。如果使用不同的射频块，那么该值应该相应 地改变。
除了引入偏移项之外，用于得到表2中参数j的值的计算基于上 面的公式(2)进行，并且通过如上面范例中所使用的值完成。容易注 意到，因为偏移项s的原因，在交织阶段比特不再在相同位置上映射 两次(而表1中的比特0和8、1和9、3和11等就是这样)。
当例如通过图2的接收机装置接收信号时，该去交织块应该使用 与上面相同的规则。例如去交织块20知道所述指数可能已被修改，并 因此检查所接收到的突发。该块的值可以明确地为该接收机指示出是 否使用了诸如指数偏移之类的修改。
应该理解的是，该指数并非必须由数字组成。例如，可以通过字 符或字符串给出该指数值。该串例如可以包括字母、或字母与数字的 组合。
也应该理解的是，虽然已经结合PLMN系统的用户设备描述了 本发明，但是本发明的实施例可以应用于任何其它适当类型的包括发 射机和接收机设备的通信系统。
已经在GSM/EDGE和TDMA系统的环境中描述了本发明的实 施例。本发明也可以应用于任何其它可以适用的通信系统和接入技术。 其它接入技术的范例包括码分多址、频分多址、空分多址以及它们的 任何混合。
这里也注意到，虽然上面描述了本发明范例性的实施例，但是不 脱离如所附权利要求书所限定的本发明范围，可以对所公开的方案做 出多种变化和修改。
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
