CN102201892A - 一种交织或解交织的实现方法和装置 - Google Patents

一种交织或解交织的实现方法和装置 Download PDF

Info

Publication number
CN102201892A
CN102201892A CN2011101236338A CN201110123633A CN102201892A CN 102201892 A CN102201892 A CN 102201892A CN 2011101236338 A CN2011101236338 A CN 2011101236338A CN 201110123633 A CN201110123633 A CN 201110123633A CN 102201892 A CN102201892 A CN 102201892A
Authority
CN
China
Prior art keywords
address
matrix
dummy argument
row
initial data
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
CN2011101236338A
Other languages
English (en)
Other versions
CN102201892B (zh
Inventor
陈月强
张彩虹
吕闻
曾献君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201110123633.8A priority Critical patent/CN102201892B/zh
Priority claimed from CN201110123633.8A external-priority patent/CN102201892B/zh
Publication of CN102201892A publication Critical patent/CN102201892A/zh
Priority to PCT/CN2011/081254 priority patent/WO2012155458A1/zh
Application granted granted Critical
Publication of CN102201892B publication Critical patent/CN102201892B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • H03M13/2725—Turbo interleaver for 3rd generation partnership project 2 [3GPP2] mobile telecommunication systems, e.g. as defined in the 3GPP2 technical specifications C.S0002
    • 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/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/2782—Interleaver implementations, which reduce the amount of required interleaving memory
    • 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
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种交织或解交织的实现方法，所述方法包括：将待交织或待解交织的原始数据缓存入处理前缓存单元；结合哑元计算修正因子表计算读写控制地址；根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。本发明还公开了一种交织或解交织的实现装置，通过上述方法和装置，使得交织或解交织的过程中不再需要对待处理数据进行矩阵缓存，从而达到了节省存储空间，并降低处理延时的目的。

Description

一种交织或解交织的实现方法和装置
技术领域
本发明涉及第三代合作伙伴计划长期演进系统中数据传输技术，特别是指一种交织或解交织的实现方法和装置。
背景技术
交织技术广泛应用于通讯领域，用于将突发错误转换为随机错误，以降低纠错的集中性和技术成本。为了抵抗传输过程中的突发错误，第三代合作伙伴计划长期演进(The 3rd Generation Partnership Project Long Term Evolution，3GPPLTE)系统中物理下行共享信道(Physical Downlink Shared Channel，PDSCH)子块在进行信道循环卷积编码后进行了内部交织。同理，接收方需要进行解交织。3GPP LTE技术文档TS 36.212对子块交织的方法进行了描述。
根据TS 36.212中相关描述可知，3GPP LTE系统在进行子块交织和解交织时需要考虑哑元的因素。哑元是指在交织时为了使输入数据规整成完整的矩阵而引入的无效数据，在交织后输出时需要删除。由于交织过程中有哑元的参与，所以解交织时也需要考虑哑元的原始位置。
常用的交织方法，是根据TS 36.212的描述，首先进行哑元相关计算，对矩阵中相应哑元位置进行标记，然后将待处理数据按行顺序写入到矩阵中非哑元位置，再将矩阵列进行调整，最后按列输出完成交织过程。而解交织过程，亦首先进行哑元相关计算，对矩阵中相应哑元位置进行标记，然后将待处理数据按列顺序写入到矩阵中非哑元位置，再将矩阵列进行调整，最后按行输出完成解交织。
此类交织解交织的方法，需要把全部数据缓存至矩阵中，因而具有存储开销大，处理延时大的缺点。
发明内容
有鉴于此，本发明的主要目的在于提供一种交织或解交织的实现方法和装置，使得交织或解交织的过程中不再需要对待处理数据进行矩阵缓存。
为达到上述目的，本发明的技术方案是这样实现的：
本发明提供了一种交织或解交织的实现方法，所述方法包括：
将待交织或待解交织的原始数据缓存入处理前缓存单元；
结合哑元计算修正因子表计算读写控制地址；
根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。
其中，所述读写控制地址，包括：从处理前缓存单元中读取原始数据的读地址，以及写入处理后缓存单元的写地址；
所述结合哑元计算修正因子表计算读写控制地址，具体包括：初始化原始地址基地址；根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；根据原始地址基地址计算出写入处理后缓存单元的写地址。
其中，所述完成交织或解交织操作的过程中，还包括：对原始地址基地址累加1，若累加结果不大于码块编码后长度，则返回确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号，继续计算读写控制地址，否则操作流程结束。
本发明还提供了一种交织或解交织的实现装置，所述装置包括：处理前缓存单元、读写控制单元和处理后缓存单元，其中，
所述处理前缓存单元，用于缓存待交织或待解交织的原始数据；
所述读写控制单元，用于结合哑元计算修正因子表计算读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。
其中，所述读写控制地址，包括：从处理前缓存单元中读取原始数据的读地址，以及写入处理后缓存单元的写地址；
所述读写控制单元结合哑元计算修正因子表计算读写控制地址，具体包括：初始化原始地址基地址；根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；根据原始地址基地址计算出写入处理后缓存单元的写地址。
其中，所述读写控制单元，还用于在所述完成交织或解交织操作的过程中，对原始地址基地址累加1，若累加结果不大于码块编码后长度，则重新确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号，继续计算读写控制地址，否则结束操作。
本发明所提供的交织或解交织的实现方法和装置，将待交织或待解交织的原始数据缓存入处理前缓存单元；结合哑元计算修正因子表计算读写控制地址；根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。通过对3GPP LTE系统支持的188种包长进行了哑元相关计算，根据其规律得出一个哑元计算修正因子表，并结合该修正因子表得出一个交织或解交织中获得读写控制地址的方法。该方法使得交织或解交织的过程中不再需要对待处理数据进行矩阵缓存，从而达到了节省存储空间，并降低处理延时的目的。本发明的使用对于3GPP LTE系统的实现成本降低和处理功能提升具有较大意义。
附图说明
图1为本发明一种交织或解交织的实现方法流程示意图；
图2为本发明哑元计算修正因子表的结构示意图；
图3为本发明解交织实施例的实现方法流程示意图；
图4为本发明一种交织或解交织的实现装置结构示意图；
图5为应用本发明的方法和装置后原始数据和交织后数据的结构示意图。
具体实施方式
本发明的基本思想是将待交织或待解交织的原始数据缓存入处理前缓存单元；结合哑元计算修正因子表计算读写控制地址；根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。
下面结合附图和具体实施例对本发明的技术方案进一步详细阐述。
图1为本发明一种交织或解交织的实现方法流程示意图，如图1所示，所述方法包括：
步骤101，将待交织或待解交织的原始数据缓存入处理前缓存单元；
步骤102，结合哑元计算修正因子表计算读写控制地址；
具体的，所述读写控制地址，包括：从处理前缓存单元中读取原始数据的读地址，以及写入处理后缓存单元的写地址。
进一步的，步骤102中具体包括以下步骤：
步骤102a，初始化原始地址基地址为0；
具体的，原始地址基地址设定为inter_addr_wr＝0。
步骤102b，根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；
具体的，假设码块长度为K，则码块编码后长度为D，由K加4获得；矩阵总行数ROW，由编码后长度除以32后向上取整获得；填充哑元数Nnull，由码块长度二进制表示的低5bit取反加一后获得。
步骤102c，附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；
具体的，添加哑元后，所述原始数据分为三路数据，分别为系统信息、校验信息1和校验信息2。
步骤102c中，确定原始数据按行索引的编号，具体为：
系统信息的按行索引的编号由原始地址基地址加填充哑元数后获得，计算公式为i0＝inter_addr_wr+Nnull；
校验信息1的按行索引的编号由原始地址基地址加填充哑元数后获得，计算公式为i1＝inter_addr_wr+Nnull；
校验信息2的按行索引的编号由原始地址基地址加填充哑元数再减1后获得，计算公式为：i2＝inter_addr_wr+Nnull-1。
确定原始数据在矩阵中的列号，具体为：三路数据的按行索引的编号的二进制表示的低5bit，系统信息的列号设为C0＝i0[4:0]，校验信息1的列号设为C1＝i1[4:0]，校验信息2的列号设为C2＝i2[4:0]；
确定原始数据在矩阵中的行号，具体为：三路数据的按行索引的编号的二进制表示的高8bit，系统信息的行号设为R0＝i0[12:5]，校验信息1的行号设为R1＝i1[12:5]，校验信息2的行号设为R2＝i2[12:5]。
步骤102d，根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；
具体的，图2为本发明哑元计算修正因子表的结构示意图，如图2所示，所述哑元计算修正因子表包括两个部分，第一部分为上半部分，其中横坐标21为系统信息或校验信息1在矩阵中的列号，纵坐标22为填充哑元数，根据上述数据可以在修正因子表的第一部分查询出系统信息或校验信息1的修正因子，分别设为S0(C0)和S1(C1)；第二部分为下半部分，其中横坐标23为校验信息2在矩阵中的列号，纵坐标24为填充哑元数，根据上述两个数据可以在修正因子表的第二部分查询出校验信息2的修正因子，设为S2(C2)。
步骤102e，根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；
具体的，所述列交织因子P是根据原始数据在矩阵中的列号，结合交织列交换表查询得到。系统信息的读地址的计算方法为：系统信息的列交织因子乘以矩阵总行数，然后与系统信息在矩阵中的行号相加，最后减去系统信息的哑元修正因子，计算公式为inter_addr_rd0＝P(C0)×ROW+R0-S0(C0)；
校验信息1的读地址的计算方法为：校验信息1的列交织因子乘以矩阵总行数，然后与校验信息1在矩阵中的行号相加，减去校验信息1的哑元修正因子，将结果乘以2后，加上码块编码后长度，计算公式为inter_addr_rd1＝{P(C1)×ROW+R1-S(C1)}×2+D；
校验信息2的读地址的计算方法为：校验信息2的列交织因子乘以矩阵总行数，然后与校验信息2在矩阵中的行号相加，减去校验信息2的哑元修正因子，将结果乘以2后，加上码块编码后长度，计算公式为inter_addr_rd2＝{P(C2)×ROW+R2-S(C2)}×2+D。
步骤102f，根据原始地址基地址计算出写入处理后缓存单元的写地址。
具体的，系统信息的写地址的计算方法为：原始地址基地址直接作为第一路信息的写地址使用，即inter_addr_wr0＝inter_addr_wr；校验信息1的写地址的计算方法为：原始地址基地址与码块编码后长度相加，即inter_addr_wr1＝inter_addr_wr+D；校验信息2的写地址的计算方法为：原始地址基地址与2倍的码块编码后长度相加，即inter_addr_wr2＝inter_addr_wr+D×2。
综合来看，步骤102a至步骤102f，可以归纳为：所述读写控制地址的计算方法，包括：
系统信息的读地址的计算方法为：根据原始地址基地址和哑元个数之和计算系统信息交织矩阵的列交织因子、矩阵总行数和系统信息在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，最后减去所述系统信息的哑元修正因子；
校验信息1读地址的计算方法为：根据原始地址基地址和哑元个数之和计算校验信息1的交织矩阵的列交织因子、矩阵总行数和校验信息1在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息1的哑元修正因子，将结果乘以2后，加上码块编码后长度；
校验信息2读地址的计算方法为：根据原始地址基地址和哑元个数之和再减一的结果计算校验信息2的交织矩阵的列交织因子、矩阵总行数和校验信息2在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息2的哑元修正因子，将结果乘以2后，加上码块编码后长度；
系统信息的写地址为原始地址基地址；校验信息1的写地址的计算方法为：原始地址基地址与码块编码后长度相加；校验信息2的写地址的计算方法为：原始地址基地址与2倍的码块编码后长度相加。
步骤103，根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。
进一步的，完成交织或解交织操作的过程中，所述方法还包括：对原始地址基地址累加1，若累加结果不大于码块编码后长度，则返回步骤102c，否则操作流程结束。
进一步需要说明的是，本发明所述的解交织方法，与交织方法基本相同，所不同的是“处理前缓存单元”存储的是待解交织数据，“处理后缓存单元”存储的是解交织后的结果，中间计算流程相同。
下面结合一个具体的实施例阐述一下本发明的交织或解交织的实现方法，图3为本发明解交织实施例的实现方法流程示意图，如图3所示，本实施例中原始数据的码块长度等于40，所述方法包括：
步骤301，将待解交织的原始数据缓存入处理前缓存单元；
步骤302，初始化原始地址基地址为0；
具体的，原始地址基地址设定为inter_addr_wr＝0。
步骤303，根据待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；
具体的，码块长度K＝40；码块编码后长度D＝K+4＝44；矩阵总行数ROW＝Ceil(D/32)＝2；哑元个数Nnull＝～D[4:0]+1＝20。
步骤304，附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；
具体的，原始数据按行索引的编号为：
系统信息：i0＝inter_addr_wr+Nnull＝20；
校验信息1：i1＝inter_addr_wr+Nnull＝20；
校验信息2：i2＝inter_addr_wr+Nnull-1＝19；
原始数据在矩阵中的列号为：
系统信息：编号i0的数据的列号C0＝i0[4:0]＝20；
校验信息1：编号为i1的数据的列号C1＝i1[4:0]＝20；
校验信息2：编号为i2的数据的列号C2＝i2[4:0]＝19；
原始数据在矩阵中的行号：
系统信息：编号i0的数据的行号R0＝i0[12:5]＝0；
校验信息1：编号i1的数据的行号R1＝i1[12:5]＝0；
校验信息2：编号i2的数据的行号R2＝i2[12:5]＝0；
步骤305，根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；
具体的，查询图2可知：S0(C0)＝4；S1(C1)＝4；S2(C2)＝16。
步骤306，根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；
具体的，系统信息：编号为i0的数据的读地址计算为：inter_addr_rd0＝P(C0)×ROW+R0-S0(C0)＝6；
校验信息1：编号为i1的数据的读地址计算为：inter_addr_rd1＝{P(C1)×ROW+R1-S(C1)}×2+D＝56；
校验信息2：编号为i2的数据的读地址计算为：inter_addr_rd2＝{P(C2)×ROW+R2-S(C2)}×2+D＝113。
步骤307，根据原始地址基地址计算出写入处理后缓存单元的写地址；
具体的，系统信息：编号为i0的数据的写地址计算为：inter_addr_wr0＝inter_addr_wr＝0；
校验信息1：编号为i1的数据的写地址计算为：inter_addr_wr1＝inter_addr_wr+D＝44；
校验信息2：编号为i2的数据的写地址计算为：inter_addr_wr2＝inter_addr_wr+D×2＝88。
步骤308，根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元；
步骤309，对原始地址基地址累加1，若累加结果不大于码块编码后长度，则返回步骤304，否则操作流程结束。
图4为本发明一种交织或解交织的实现装置结构示意图，如图4所示，所述装置，包括：处理前缓存单元41、读写控制单元42和处理后缓存单元43，其中，
所述处理前缓存单元41，用于缓存待交织或待解交织的原始数据；
进一步的，本发明所述的解交织方法，与交织方法基本相同，所不同的是：当进行交织处理时，处理前缓存单元41存储的是待交织数据，处理后缓存单元43存储的是交织后的结果；当进行解交织处理时，处理前缓存单元41存储的是待解交织数据，处理后缓存单元43存储的是解交织后的结果，中间计算流程相同。
所述读写控制单元42，用于结合哑元计算修正因子表计算读写控制地址，从处理前缓存单元41读取待交织或待解交织的原始数据，写入处理后缓存单元43，完成交织或解交织操作。
具体的，所述读写控制地址，包括：从处理前缓存单元41中读取原始数据的读地址，以及写入处理后缓存单元43的写地址；所述结合哑元计算修正因子表计算读写控制地址，具体包括：初始化原始地址基地址；根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元41中读取原始数据的读地址；根据原始地址基地址计算出写入处理后缓存单元43的写地址。所述添加哑元后，所述原始数据分为系统信息、校验信息1和校验信息2。所述读写控制单元中保存的哑元计算修正因子表包括两个部分，第一部分中根据系统信息或校验信息1在矩阵中的列号，以及填充哑元数，查询得到系统信息或校验信息1的修正因子；第二部分中根据校验信息2在矩阵中的列号，以及填充哑元数，查询得到校验信息2的修正因子。
进一步的，所述读写控制地址的计算方法可以归纳为：
系统信息的读地址的计算方法为：根据原始地址基地址和哑元个数之和计算系统信息交织矩阵的列交织因子、矩阵总行数和系统信息在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，最后减去所述系统信息的哑元修正因子；
校验信息1读地址的计算方法为：根据原始地址基地址和哑元个数之和计算校验信息1的交织矩阵的列交织因子、矩阵总行数和校验信息1在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息1的哑元修正因子，将结果乘以2后，加上码块编码后长度；
校验信息2读地址的计算方法为：根据原始地址基地址和哑元个数之和再减一的结果计算校验信息2的交织矩阵的列交织因子、矩阵总行数和校验信息2在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息2的哑元修正因子，将结果乘以2后，加上码块编码后长度；
系统信息的写地址为原始地址基地址；校验信息1的写地址的计算方法为：原始地址基地址与码块编码后长度相加；校验信息2的写地址的计算方法为：原始地址基地址与2倍的码块编码后长度相加。
进一步的，所述读写控制单元42，还用于在所述完成交织或解交织操作的过程中，对原始地址基地址累加1，若累加结果不大于码块编码后长度，则重新确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号，继续计算读写控制地址，否则结束操作。
图5为应用本发明的方法和装置后原始数据和交织后数据的结构示意图，如图5所示，上半部分为原始数据的结构，下半部分为交织后数据的结构示意图。图中空白填充数据帧为前述的系统信息(SD)；交叉纹路填充的数据帧为前述的校验信息1(PF)；竖线填充的数据帧为前述的校验信息2(PS)。进一步的，解交织过程中，下半部分为原始数据的结构，上半部分为解交织后数据的结构示意图。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (12)

1.一种交织或解交织的实现方法，其特征在于，所述方法包括：
将待交织或待解交织的原始数据缓存入处理前缓存单元；
结合哑元计算修正因子表计算读写控制地址；
根据所述读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。
2.根据权利要求1所述的方法，其特征在于，所述读写控制地址，包括：从处理前缓存单元中读取原始数据的读地址，以及写入处理后缓存单元的写地址；
所述结合哑元计算修正因子表计算读写控制地址，具体包括：初始化原始地址基地址；根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；根据原始地址基地址计算出写入处理后缓存单元的写地址。
3.根据权利要求2所述的方法，其特征在于，所述完成交织或解交织操作的过程中，还包括：对原始地址基地址累加1，若累加结果不大于码块编码后长度，则返回确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号，继续计算读写控制地址，否则操作流程结束。
4.根据权利要求2所述的方法，其特征在于，所述添加哑元后，所述原始数据分为系统信息、校验信息1和校验信息2。
5.根据权利要求4所述的方法，其特征在于，所述哑元计算修正因子表包括两个部分，第一部分中根据系统信息或校验信息1在矩阵中的列号，以及填充哑元数，查询得到系统信息或校验信息1的修正因子；第二部分中根据校验信息2在矩阵中的列号，以及填充哑元数，查询得到校验信息2的修正因子。
6.根据权利要求5所述的方法，其特征在于，所述读写控制地址的计算方法，包括：
系统信息的读地址的计算方法为：根据原始地址基地址和哑元个数之和计算系统信息交织矩阵的列交织因子、矩阵总行数和系统信息在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，最后减去所述系统信息的哑元修正因子；
校验信息1读地址的计算方法为：根据原始地址基地址和哑元个数之和计算校验信息1的交织矩阵的列交织因子、矩阵总行数和校验信息1在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息1的哑元修正因子，将结果乘以2后，加上码块编码后长度；
校验信息2读地址的计算方法为：根据原始地址基地址和哑元个数之和再减一的结果计算校验信息2的交织矩阵的列交织因子、矩阵总行数和校验信息2在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息2的哑元修正因子，将结果乘以2后，加上码块编码后长度；
系统信息的写地址为原始地址基地址；校验信息1的写地址的计算方法为：原始地址基地址与码块编码后长度相加；校验信息2的写地址的计算方法为：原始地址基地址与2倍的码块编码后长度相加。
7.一种交织或解交织的实现装置，其特征在于，所述装置包括：处理前缓存单元、读写控制单元和处理后缓存单元，其中，
所述处理前缓存单元，用于缓存待交织或待解交织的原始数据；
所述读写控制单元，用于结合哑元计算修正因子表计算读写控制地址，从处理前缓存单元读取待交织或待解交织的原始数据，写入处理后缓存单元，完成交织或解交织操作。
8.根据权利要求7所述的装置，其特征在于，所述读写控制地址，包括：从处理前缓存单元中读取原始数据的读地址，以及写入处理后缓存单元的写地址；
所述读写控制单元结合哑元计算修正因子表计算读写控制地址，具体包括：初始化原始地址基地址；根据待交织或待解交织的原始数据的码块长度计算码块编码后长度、矩阵总行数和哑元个数；附加哑元后，确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号；根据原始数据在矩阵中的列号和填充哑元数，结合哑元计算修正因子表查询出哑元修正因子；根据列交织因子、矩阵总行数、原始数据在矩阵中的行号、以及哑元修正因子，计算出从处理前缓存单元中读取原始数据的读地址；根据原始地址基地址计算出写入处理后缓存单元的写地址。
9.根据权利要求8所述的装置，其特征在于，所述读写控制单元，还用于在所述完成交织或解交织操作的过程中，对原始地址基地址累加1，若累加结果不大于码块编码后长度，则重新确定原始数据按行索引的编号、原始数据在矩阵中的列号、以及原始数据在矩阵中的行号，继续计算读写控制地址，否则结束操作。
10.根据权利要求8所述的装置，其特征在于，所述添加哑元后，所述原始数据分为系统信息、校验信息1和校验信息2。
11.根据权利要求8所述的装置，其特征在于，所述读写控制单元中保存的哑元计算修正因子表包括两个部分，第一部分中根据系统信息或校验信息1在矩阵中的列号，以及填充哑元数，查询得到系统信息或校验信息1的修正因子；第二部分中根据校验信息2在矩阵中的列号，以及填充哑元数，查询得到校验信息2的修正因子。
12.根据权利要求11所述的装置，其特征在于，所述读写控制单元计算读写控制地址，包括：
系统信息的读地址的计算方法为：根据原始地址基地址和哑元个数之和计算系统信息交织矩阵的列交织因子、矩阵总行数和系统信息在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，最后减去所述系统信息的哑元修正因子；
校验信息1读地址的计算方法为：根据原始地址基地址和哑元个数之和计算校验信息1的交织矩阵的列交织因子、矩阵总行数和校验信息1在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息1的哑元修正因子，将结果乘以2后，加上码块编码后长度；
校验信息2读地址的计算方法为：根据原始地址基地址和哑元个数之和再减一的结果计算校验信息2的交织矩阵的列交织因子、矩阵总行数和校验信息2在矩阵中的行号；使用所述列交织因子乘以矩阵总行数，然后与所述行号相加，减去校验信息2的哑元修正因子，将结果乘以2后，加上码块编码后长度；
系统信息的写地址为原始地址基地址；校验信息1的写地址的计算方法为：原始地址基地址与码块编码后长度相加；校验信息2的写地址的计算方法为：原始地址基地址与2倍的码块编码后长度相加。
CN201110123633.8A 2011-05-13 2011-05-13 一种交织或解交织的实现方法和装置 Active CN102201892B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110123633.8A CN102201892B (zh) 2011-05-13 一种交织或解交织的实现方法和装置
PCT/CN2011/081254 WO2012155458A1 (zh) 2011-05-13 2011-10-25 一种交织或解交织的实现方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110123633.8A CN102201892B (zh) 2011-05-13 一种交织或解交织的实现方法和装置

Publications (2)

Publication Number Publication Date
CN102201892A true CN102201892A (zh) 2011-09-28
CN102201892B CN102201892B (zh) 2016-12-14

Family

ID=

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012155458A1 (zh) * 2011-05-13 2012-11-22 中兴通讯股份有限公司 一种交织或解交织的实现方法和装置
CN106899312A (zh) * 2017-02-15 2017-06-27 深圳思凯微电子有限公司 交织编解码方法及交织器
CN112925678A (zh) * 2021-03-11 2021-06-08 中海艾普油气测试（天津）有限公司 一种测试用分布式井下数据安全存储方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1983825A (zh) * 2006-04-11 2007-06-20 华为技术有限公司 交织编解码的装置和方法
CN101510781A (zh) * 2009-03-24 2009-08-19 华为技术有限公司 交织和解交织处理中哑元的填充方法和装置及处理系统
CN101674161A (zh) * 2009-10-15 2010-03-17 华为技术有限公司 解速率匹配方法及装置
CN101800625A (zh) * 2010-02-02 2010-08-11 上海华为技术有限公司 一种解交织方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1983825A (zh) * 2006-04-11 2007-06-20 华为技术有限公司 交织编解码的装置和方法
CN101510781A (zh) * 2009-03-24 2009-08-19 华为技术有限公司 交织和解交织处理中哑元的填充方法和装置及处理系统
CN101674161A (zh) * 2009-10-15 2010-03-17 华为技术有限公司 解速率匹配方法及装置
CN101800625A (zh) * 2010-02-02 2010-08-11 上海华为技术有限公司 一种解交织方法和装置

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012155458A1 (zh) * 2011-05-13 2012-11-22 中兴通讯股份有限公司 一种交织或解交织的实现方法和装置
CN106899312A (zh) * 2017-02-15 2017-06-27 深圳思凯微电子有限公司 交织编解码方法及交织器
WO2018149256A1 (zh) * 2017-02-15 2018-08-23 深圳思凯微电子有限公司 交织编解码方法及交织器
CN106899312B (zh) * 2017-02-15 2020-03-20 深圳思凯微电子有限公司 交织编解码方法及交织器
CN112925678A (zh) * 2021-03-11 2021-06-08 中海艾普油气测试（天津）有限公司 一种测试用分布式井下数据安全存储方法
CN112925678B (zh) * 2021-03-11 2022-12-06 中海艾普油气测试（天津）有限公司 一种测试用分布式井下数据安全存储方法

Also Published As

Publication number Publication date
WO2012155458A1 (zh) 2012-11-22

Similar Documents

Publication Publication Date Title
CN103870243B (zh) 用于提升有效指令融合的装置和方法
CN102447521B (zh) 一种解速率匹配方法及装置
CN100499380C (zh) 交织编解码的装置和方法
CN103905067B (zh) 多模译码器实现方法及装置
RU2009120617A (ru) Турбоперемежитель для высоких скоростей передачи данных
EP3193452A1 (en) Parallel processing method of bit rate matching and device thereof
WO2018090629A1 (zh) 一种解交织解速率匹配的方法、装置及计算机存储介质
CN103262425A (zh) 无竞争存储访问的系统和方法
CN102201892A (zh) 一种交织或解交织的实现方法和装置
CN101924608B (zh) 一种实现块交织的方法、装置及发射机
CN101515805B (zh) 一种Turbo译码器及其译码方法
CN108270452A (zh) 一种Turbo译码器及译码方法
CN102201892B (zh) 一种交织或解交织的实现方法和装置
CN103873188A (zh) 一种并行解速率匹配方法和装置
CN102170333B (zh) 一种交织地址的并行计算方法及系统
CN101001089A (zh) 一种纠错码解码中的钱搜索方法及装置
CN102270993B (zh) 一种同时实现交织与解交织的Turbo译码器
CN102801488B (zh) 一种适用于WiMAX的交织或解交织的实现方法和装置
CN103684709A (zh) 一种重传数据的合并方法及装置
CN102118219B (zh) 一种速率匹配的串行处理方法及装置
CN102136888B (zh) 一种子块解交织输入数据处理方法及装置
CN102035558A (zh) turbo译码方法和装置
CN105553877A (zh) 一种同步harq机制动态复用ir数据缓存的方法
CN102324999A (zh) 一种交织地址的并行计算方法及系统
CN102035557A (zh) turbo码并行交织方法和装置

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