CN105577196A - 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器 - Google Patents

基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器 Download PDF

Info

Publication number
CN105577196A
CN105577196A CN201510944344.2A CN201510944344A CN105577196A CN 105577196 A CN105577196 A CN 105577196A CN 201510944344 A CN201510944344 A CN 201510944344A CN 105577196 A CN105577196 A CN 105577196A
Authority
CN
China
Prior art keywords
bit
turbo code
row
code data
diagonal
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
CN201510944344.2A
Other languages
English (en)
Other versions
CN105577196B (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.)
LEAGUER MICROELECTRONICS CO Ltd
Original Assignee
LEAGUER MICROELECTRONICS CO Ltd
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 LEAGUER MICROELECTRONICS CO Ltd filed Critical LEAGUER MICROELECTRONICS CO Ltd
Priority to CN201510944344.2A priority Critical patent/CN105577196B/zh
Publication of CN105577196A publication Critical patent/CN105577196A/zh
Application granted granted Critical
Publication of CN105577196B publication Critical patent/CN105577196B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • 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/2771—Internal interleaver for turbo codes
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/54—Systems for transmission via power distribution lines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器，包括：依次接收Turbo码编码器输出的信息比特对和相应的校验比特对，每组比特对按照预设置换规则进行置换后拼接起来写入存储单元；然后再依次从所述存储单元逐一读取写入的所有比特，并输出。Turbo码数据交织器包括比特置换单元、存储单元、控制单元和生成数据缓存单元。本发明的Turbo码数据交织方法和交织器在编码的过程中同时进行交织处理，不仅节省了交织器处理时间和存储资源，而且提高了信息交织随机化和通信系统的解码性能。

Description

基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器
技术领域
本发明涉及宽带电力线通信领域，尤其涉及一种基于OFDM电力线通信系统的Turbo码数据交织方法和交织器。
背景技术
现有的宽带OFDM电力线通信系统中，信道传输条件非常恶劣，难以保证传输可靠性，因而需要在总体上构建高效鲁棒的编码调制技术以逼近信道容量，提高其对抗恶劣信道的能力。Turbo码是一种常用的纠错能力很强的信道编码，在其抗干扰和抗噪声的方面体现出优异的能力。但对于宽带电力线通信环境中，还不足以对抗恶劣的突发噪声和突发脉冲的干扰，引起连续的一段信号的畸变和错误。致使超出了其纠错能力，在解码时无法将错误完全纠正。
交织技术的引入，很好地解决了这个问题。针对突发干扰产生连续错误，采取将编码输出的码字进行完全置乱，使原本相关联的码字完全打散。在接收端解码前，进行解交织，使得连续错误完全分散成多个随机错误，而译码器的输入数据则没有连续错误，使得满足译码的纠错能力，可正确解码，从而充分发挥纠错编码的作用，大大提高了系统抗干扰的能力。但是现有的交织方法通常占用较大的存储空间，往往需要等待编码全部完成后才能写入交织器，等写满所有数据后才可进行读取，时间延迟很大。
发明内容
为解决上述技术问题，本发明提出一种基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器，不仅节省了交织器处理时间和存储资源，而且提高了信息交织随机化和通信系统的解码性能。
为达到上述目的，本发明采用以下技术方案：
本发明公开了一种基于宽带OFDM电力线通信系统的Turbo码数据交织方法，包括以下步骤：
S2：依次接收Turbo码编码器输出的信息比特对(k2n,k2n+1)和相应的校验比特对(p2n,p2n+1)，每组比特对按照预设置换规则进行置换后拼接起来写入存储单元，n为大于或等于0的整数；
S3：依次从所述存储单元逐一读取写入的所有比特，并输出。
优选地，在步骤S2之前还包括步骤S1：将Turbo码编码器输出的比特总数N等分成m个分块，每个分块分为c列r行，其中m＝N/(c×r)，c＝8e，N、m、r、e均为正整数；步骤S2中存储单元包括m个分块存储单元，步骤S3中进一步包括依次从m个所述分块存储单元逐一读取写入的所有比特。
优选地，所述预设置换规则是指：将n为偶数的信息比特对、n为偶数的校验比特对、n为奇数的信息比特对、n为奇数的校验比特对中至少一组比特对的两个比特进行置换。
优选地，
步骤S1具体还包括：计算分块数m、列数c和行数r，并设置分块号a＝1；
步骤S2具体包括：依次接收接收Turbo码编码器输出的信息比特对和相应的校验比特对，每组比特对按照预设置换规则进行置换后拼接起来写入第a个分块存储单元直至写满；
步骤S3具体还包括：
S31：设置偏置量δ，并设置读取次数b＝1，其中δ为正整数；
S32：计算第b次按照预设的对角线方式读取的比特地址并进行读取；
S33：计算b是否等于δ，如果是，则进行步骤S34，如果否，则将b取值为b+1后返回步骤S32；
S34：计算a是否等于m，如果是，则进行步骤S35，如果否，则将a取值为a+1后返回步骤S2；
S35：交织结束，输出比特数据。
优选地，步骤S32中第b次按照预设的对角线方式读取的比特地址包括组对角线的比特地址，组对角线的比特地址包括第0组的比特至第组的比特，表示大于或等于(r-b+1)/δ的最小整数，其中：
第0组的比特包括：从第b-1行第0列开始直至第b+c-2行第c-1列的对角线上的比特；
第1组的比特包括：从b-1+δ行第0列开始直至第b+c-2+δ行第c-1列的对角线上的比特；
第2组的比特包括：从b-1+2δ行第0列开始直至第b+c-2+2δ行第c-1列的对角线上的比特；
……
第组的比特包括：从行第0列开始直至第行第c-1列的对角线上的比特；
当(r-b+1)/δ为整数时，第组的比特包括：从行第0列开始直至第行第c-1列的对角线上的比特；
当(r-b+1)/δ为非整数时，第组的比特包括：从行第0列开始直至第r行第x列的对角线上的比特和第0行第x+1列至第c-x-2行第c-1列的对角线上的比特，其中0≤x＜c-1。
优选地，其中是指小于或等于的最大整数。
本发明还公开了一种基于宽带OFDM电力线通信系统的Turbo码数据交织器，包括：
比特置换单元，用于将接收的Turbo码编码器输出的信息比特对(k2n,k2n+1)和相应的校验比特对(p2n,p2n+1)，按照预设置换规则进行置换，n为大于或等于0的整数；
存储单元，用于存储经过所述比特置换单元置换的比特对；
控制单元，用于控制比特的拼接写入和读取；
生成数据缓存单元，用于存储输出的比特。
优选地，所述存储单元包括m个分块存储单元，用于分块存储经过所述比特置换单元置换的比特对。
优选地，所述Turbo码数据交织器还包括交织读取地址计算单元，用于计算按照预设的对角线方式读取的比特地址。
与现有技术相比，本发明的有益效果在于：本发明的交织方法通过采取Turbo码编码中信息比特对进行编码后，输出一对校验比特对，及时按预设置换规则写入交织器的存储单元中的方式，解决了通常需要等待所有数据完成编码后，才可进行交织处理使得延时较大的问题。本发明的交织方法中，当编码完成后，交织器的存储块也写满了，同时完成了交织的第一项处理，使得Turbo编码器输出的数据完全打散，从而节省了交织的延时，另外也极大地增强数据的随机化，进一步提高抗噪声和抗干扰的能力，从而大大提高系统的性能。
在进一步的方案中，对交织数据处理时，采用了准循环的对角线读取方式，这种方式进一步增加了编码后数据的随机性；在读取的同时也进行交织处理，加入了计算复杂度低的偏移量和循环的方式，从而达到减小交织的时间的效果。而且通过分块的处理方式，可大大节省交织器的存储资源。
附图说明
图1是本发明一个实施例的基于宽带OFDM电力线通信系统的Turbo码数据交织方法流程图；
图2是本发明进一步的实施例的基于宽带OFDM电力线通信系统的Turbo码数据交织方法流程图；
图3是本发明更进一步的实施例的基于宽带OFDM电力线通信系统的Turbo码数据交织方法流程图；
图4是本发明具体实施例的Turbo码编码器结构框图；
图5是本发明具体实施例的基于宽带OFDM电力线通信系统的Turbo码数据交织方法流程图；
图6是本发明具体实施例中分块存储单元第一次交织取数示意图；
图7是本发明具体实施例中分块存储单元第二次交织取数示意图；
图8是本发明具体实施例的基于宽带OFDM电力线通信系统的Turbo码数据交织器的结构图。
具体实施方式
下面对照附图并结合优选的实施方式对本发明作进一步说明。
如图1所示，本发明的一个实施例公开了一种基于宽带OFDM电力线通信系统的Turbo码数据交织方法，包括以下步骤：
S2：依次接收Turbo码编码器输出的信息比特对(k2n,k2n+1)和相应的校验比特对(p2n,p2n+1)，每组比特对按照预设置换规则进行置换后拼接起来写入存储单元，n为大于或等于0的整数；
S3：依次从所述存储单元逐一读取写入的所有比特，并输出。
如图2所示，进一步的实施例中，在步骤S2之前还包括步骤S1：将Turbo码编码器输出的比特总数N等分成m个分块，每个分块分为c列r行，其中m＝N/(c×r)，c＝8e，N、m、r、e均为正整数；步骤S2中存储单元包括m个分块存储单元，步骤S3中进一步包括依次从m个所述分块存储单元逐一读取写入的所有比特。
其中，所述预设置换规则是指：将n为偶数的信息比特对、n为偶数的校验比特对、n为奇数的信息比特对、n为奇数的校验比特对中至少一组比特对的两个比特进行置换。
如图3所示，更进一步的实施例中：
步骤S1具体还包括：计算分块数m、列数c和行数r，并设置分块号a＝1；
步骤S2具体包括：依次接收接收Turbo码编码器输出的信息比特对和相应的校验比特对，每组比特对按照预设置换规则进行置换后拼接起来写入第a个分块存储单元直至写满；
步骤S3具体还包括：
S31：设置偏置量δ，并设置读取次数b＝1，其中δ为正整数；
S32：计算第b次按照预设的对角线方式读取的比特地址并进行读取；
S33：计算b是否等于δ，如果是，则进行步骤S34，如果否，则将b取值为b+1后返回步骤S32；
S34：计算a是否等于m，如果是，则进行步骤S35，如果否，则将a取值为a+1后返回步骤S2；
S35：交织结束，输出比特数据。
其中，步骤S32采用准循环的对角线交织方法，即第b次按照预设的对角线方式读取的比特地址包括组对角线的比特地址，组对角线的比特地址包括第0组的比特至第组的比特，表示大于或等于(r-b+1)/δ的最小整数，其中：
第0组的比特包括：从第b-1行第0列开始直至第b+c-2行第c-1列的对角线上的比特；
第1组的比特包括：从b-1+δ行第0列开始直至第b+c-2+δ行第c-1列的对角线上的比特；
第2组的比特包括：从b-1+2δ行第0列开始直至第b+c-2+2δ行第c-1列的对角线上的比特；
……
第组的比特包括：从行第0列开始直至第行第c-1列的对角线上的比特；
当(r-b+1)/δ为整数时，第组的比特包括：从行第0列开始直至第行第c-1列的对角线上的比特；
当(r-b+1)/δ为非整数时，第组的比特包括：从行第0列开始直至第r行第x列的对角线上的比特和第0行第x+1列至第c-x-2行第c-1列的对角线上的比特，其中0≤x＜c-1。
其中，其中是指小于或等于的最大整数。
本发明另一个实施例还公开了一种基于宽带OFDM电力线通信系统的Turbo码数据交织器，包括：
比特置换单元，用于将接收的Turbo码编码器输出的信息比特对(k2n,k2n+1)和相应的校验比特对(p2n,p2n+1)，按照预设置换规则进行置换，n为大于或等于0的整数；
存储单元，用于存储经过所述比特置换单元置换的比特对；
控制单元，用于控制比特的拼接写入和读取；
生成数据缓存单元，用于存储输出的比特。
进一步的实施例中，所述存储单元包括m个分块存储单元，用于分块存储经过所述比特置换单元置换的比特对。
更进一步的实施例中，所述Turbo码数据交织器还包括交织读取地址计算单元，用于计算按照预设的对角线方式读取的比特地址。
下面结合具体实例对本发明的基于OFDM电力线通信系统的Turbo码数据交织方法和交织器分别进行说明。
以图4所示Turbo码编码器结构框图为例，该编码器是卷积Turbo码(Turbo交织器)，码率为1/2，并采用双二进制循环递归系统卷积码(RSC编码器)。
同时，以长度为PB520(Byte)的Turbo码为例具体说明级联的交织方法。如图5所示，具体步骤如下：
步骤501：初始化设置偏移量δ＝16，Turbo码编码后比特总数N＝520×8×2＝8320。设计分块数m＝4，每个分块的大小为(260×8)，行数r＝260，列数c＝8。
步骤502：设置分块号a＝1；
步骤503：依次接收Turbo码编码器输出的信息比特对和相应的校验比特对，每组比特对按照预设置换规则进行置换后拼接起来写入第a个分块存储单元中，直至写满，其中预设置换规则是指：将偶数对的信息比特对、偶数对的校验比特对、奇数对的信息比特对、奇数对的校验比特对中至少一组比特对的两个比特进行置换。
在本实例中，将偶数对的信息比特对的两个比特进行置换，而偶数对的校验比特对、奇数对的信息比特对、奇数对的校验比特对不进行置换。Turbo编码中，每信息比特对(k2n,k2n+1)编码输出校验比特对(p2n,p2n+1)。当n＝0,2,4,6…，即n为偶数时，信息比特对(k2n,k2n+1)进行置换成(k2n+1,k2n)，再与校验比特对(p2n,p2n+1)拼接组成(k2n+1,k2n,p2n,p2n+1)，并按行写入交织器的第a个分块存储单元中；当n＝1,3,5,7…，即n为奇数时，信息比特对(k2n,k2n+1)与相应的校验比特对(p2n,p2n+1)不进行置换，拼接组成(k2n,k2n+1,p2n,p2n+1)，并按行写入交织器的第a个分块存储单元中。如：第0行为(k1,k0,p0,p1,k2,k3,p2,p3)，依次逐行直至填满第a个分块存储单元。
步骤504：设置读取次数b＝1；
步骤505：计算第b次按照预设的对角线方式读取的比特地址并进行读取；
以b＝1为例，开始第一次读取，每次共读取组字节，表示向上取整，大于或等于此值的最小整数。如图6所示，首先，读取第0组的比特：从坐标位置(0,0)比特k1开始读取第0组字节，计算出对角线上的坐标作为交织读取地址，按地址取数，如(k1,k4,p8,…)，直到取到坐标位置(7,7)上的比特，完成第0组字节的读取。然后，读取第1组的比特，从偏置量δ＝16行开始，从坐标位置(16,0)比特开始读取第1组字节。每组字节开始读取的行数，是在上一组字节开始的行数基础上加上偏置量δ。依此方式读取到最后一组字节。此实施例中最后一组字节从坐标位置(16*16,0)比特开始，当取到最后一行时，此组字节才取到第3个比特，则根据准循环对角线的规则，将翻转到坐标为(0,4)比特k2，直到取完本组字节，完成第一次读取。
步骤506：判断b是否等于δ，如果是，则进行步骤508，如果否，则进行步骤507；
步骤507：将b取值为b+1，并返回步骤505；
步骤508：判断a是否等于m，如果是，则进行步骤510，如果否，则进行步骤509；
步骤509：将a取值为a+1，并返回步骤503；
步骤510：交织结束，输出比特数据。
在步骤506至步骤508中，先判断b是否等于δ，如果否，则将b的取值加1，并返回步骤505，即进行下一次的比特读取，以b＝2为例，如图7所示，开始第二次读取，依照第一次读取方式，首先，从坐标位置(1,0)比特k5开始，按对角线读取第0组字节，再从δ+1行开始，从坐标位置(17,0)开始读取第1组字节，后续字节按照所述方式直到读到块尾，完成第二次读取。依次类推，直到第16次读取，可将整个分块中的比特遍历完，从而完成第一个分块的交织处理并读取输出，此时b等于δ，即从步骤506跳至步骤508开始下一个分块的比特读取，或者已经完成所有比特读取。
在步骤508至步骤510中，先判断a是否等于m，如果否，则将a的取值加1，并返回步骤503，即当第一个分块处理完成后，再写入第二个分块的数据，依照第一个分块的处理方式进行交织处理并输出数据，直至完成所有分块的数据处理，此时即a等于m，则交织结束，输出比特数据。
如图8所示，为本发明具体实施例的基于宽带OFDM电力线通信系统的Turbo码数据交织器的结构图。以码率为1/2，长度为PB520(Byte)的Turbo码级联交织为例，其中：
比特置换单元801，主要负责置换接收的输入比特对；
分块存储单元802，主要负责存放置换好的分块比特对；
交织读取地址计算单元803：主要负责计算对角线地址；
控制单元804：主要负责控制分块的写入和读取；
生成数据缓存单元805，主要负责存储所述输出比特。
编码后的数据先进入比特置换单元801，判断是否需要置换，例如将偶数对置换后再写入分块存储单元802，奇数对不进行置换直接写入分块存储单元。比特置换单元801存储极小，缓存每组比特，在做完判断后直接输出比特而释放空间。此处理较编码器处理时间短，不会有数据冲突的问题。依次填满分块存储单元802后，由交织读取地址计算单元803计算对角线取数地址。本发明具体实施例中，偏移量δ＝16，Turbo码编码后比特总数N＝520×8×2＝8320。设计分块数m＝4，每个分块的大小为(260×8)，行数r＝260，列数c＝8。第一次读取从地址(0,0)开始，如坐标用(i,j)表示，i为行号，j为列号。则依次取地址(i+1,j+1)，读取一个字节。再从δ＝16读取第二组，坐标从(16,0)开始，则依次取比特。第三组则从32行读取。直到读到块尾，若遇到读取不足一个字节时，则翻转到第一行相接应的对角线位置。即当i累加到满足条件i≥260，则i＝i-260。如读到地址(259,3)分块的最后一行，则取地址(0,4)上比特，按对角线接着读取。等读取完最后一组字节后，则开始第二次读取。从地址(1,0)开始读取第一组字节，第二组则从(17,0)开始，如同第一次读取。总共分16次，读取出第一个分块中的所有比特。读取出来的数据，顺序写入生成数据缓存单元805中。
后三个分块也如同第一个分块处理，并输出写入到生成数据缓存单元805，完成整个交织处理。在此过程中，全程由控制单元804控制分块存储单元802的读写和计算。流程简单，数据处理不冲突，充分节省处理的时间，通过分块的处理也可节省硬件资源。
本发明采用交织与编码同步处理的方式，每编码完一个比特对，则可写入交织器中处理，从而节省交织处理的时间，大大减小交织的时间延迟。在交织处理中，采用比特置换、偏移量和准循环对角线的交织方式，实际处理简便，运算简单，流程易控制，使得编码后的信息比特和校验比特充分打散。在接收端解码前，进行解交织，使得连续错误完全分散成多个随机错误，能够满足译码的纠错能力，进行正确解码，从而充分发挥纠错编码的作用，提高了系统抗干扰的能力。本发明还采用可设置分块的处理，灵活减少交织器的存储硬件资源。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的技术人员来说，在不脱离本发明构思的前提下，还可以做出若干等同替代或明显变型，而且性能或用途相同，都应当视为属于本发明的保护范围。

Claims (9)

1.一种基于宽带OFDM电力线通信系统的Turbo码数据交织方法，其特征在于，包括以下步骤：
S2：依次接收Turbo码编码器输出的信息比特对(k2n,k2n+1)和相应的校验比特对(p2n,p2n+1)，每组比特对按照预设置换规则进行置换后拼接起来写入存储单元，n为大于或等于0的整数；
S3：依次从所述存储单元逐一读取写入的所有比特，并输出。
2.根据权利要求1所述的Turbo码数据交织方法，其特征在于，在步骤S2之前还包括步骤S1：将Turbo码编码器输出的比特总数N等分成m个分块，每个分块分为c列r行，其中m＝N/(c×r)，c＝8e，N、m、r、e均为正整数；步骤S2中存储单元包括m个分块存储单元，步骤S3中进一步包括依次从m个所述分块存储单元逐一读取写入的所有比特。
3.根据权利要求1或2所述的Turbo码数据交织方法，其特征在于，所述预设置换规则是指：将n为偶数的信息比特对、n为偶数的校验比特对、n为奇数的信息比特对、n为奇数的校验比特对中至少一组比特对的两个比特进行置换。
4.根据权利要求2所述的Turbo码数据交织方法，其特征在于，
步骤S1具体还包括：计算分块数m、列数c和行数r，并设置分块号a＝1；
步骤S2具体包括：依次接收接收Turbo码编码器输出的信息比特对和相应的校验比特对，每组比特对按照预设置换规则进行置换后拼接起来写入第a个分块存储单元直至写满；
步骤S3具体还包括：
S31：设置偏置量δ，并设置读取次数b＝1，其中δ为正整数；
S32：计算第b次按照预设的对角线方式读取的比特地址并进行读取；
S33：计算b是否等于δ，如果是，则进行步骤S34，如果否，则将b取值为b+1后返回步骤S32；
S34：计算a是否等于m，如果是，则进行步骤S35，如果否，则将a取值为a+1后返回步骤S2；
S35：交织结束，输出比特数据。
5.根据权利要求4所述的Turbo码数据交织方法，其特征在于，步骤S32中第b次按照预设的对角线方式读取的比特地址包括组对角线的比特地址，组对角线的比特地址包括第0组的比特至第组的比特，表示大于或等于(r-b+1)/δ的最小整数，其中：
第0组的比特包括：从第b-1行第0列开始直至第b+c-2行第c-1列的对角线上的比特；
第1组的比特包括：从b-1+δ行第0列开始直至第b+c-2+δ行第c-1列的对角线上的比特；
第2组的比特包括：从b-1+2δ行第0列开始直至第b+c-2+2δ行第c-1列的对角线上的比特；
……
第组的比特包括：从δ行第0列开始直至第δ行第c-1列的对角线上的比特；
当(r-b+1)/δ为整数时，第组的比特包括：从δ行第0列开始直至第δ行第c-1列的对角线上的比特；
当(r-b+1)/δ为非整数时，第组的比特包括：从δ行第0列开始直至第r行第x列的对角线上的比特和第0行第x+1列至第c-x-2行第c-1列的对角线上的比特，其中0≤x＜c-1。
6.根据权利要求4或5所述的Turbo码数据交织方法，其特征在于，其中是指小于或等于的最大整数。
7.一种基于宽带OFDM电力线通信系统的Turbo码数据交织器，其特征在于，包括：
比特置换单元，用于将接收的Turbo码编码器输出的信息比特对(k2n,k2n+1)和相应的校验比特对(p2n,p2n+1)，按照预设置换规则进行置换，n为大于或等于0的整数；
存储单元，用于存储经过所述比特置换单元置换的比特对；
控制单元，用于控制比特的拼接写入和读取；
生成数据缓存单元，用于存储输出的比特。
8.根据权利要求7所述的Turbo码数据交织器，其特征在于，所述存储单元包括m个分块存储单元，用于分块存储经过所述比特置换单元置换的比特对。
9.根据权利要求7或8所述的Turbo码数据交织器，其特征在于，还包括交织读取地址计算单元，用于计算按照预设的对角线方式读取的比特地址。
CN201510944344.2A 2015-12-16 2015-12-16 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器 Active CN105577196B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510944344.2A CN105577196B (zh) 2015-12-16 2015-12-16 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510944344.2A CN105577196B (zh) 2015-12-16 2015-12-16 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器

Publications (2)

Publication Number Publication Date
CN105577196A true CN105577196A (zh) 2016-05-11
CN105577196B CN105577196B (zh) 2019-09-06

Family

ID=55886958

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510944344.2A Active CN105577196B (zh) 2015-12-16 2015-12-16 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器

Country Status (1)

Country Link
CN (1) CN105577196B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110601792A (zh) * 2019-07-31 2019-12-20 苏州门海微电子科技有限公司 一种用于宽带电力载波通讯的前端编解码系统及方法
CN113726476A (zh) * 2021-07-26 2021-11-30 上海明波通信技术股份有限公司 信道交织处理方法和处理模块

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1642275A (zh) * 2004-03-05 2005-07-20 上海交通大学 一种用于数字电视地面传输的比特交织方法
CN102420674A (zh) * 2011-11-01 2012-04-18 上海华为技术有限公司 子块交织方法及并行子块交织器
CN103780341A (zh) * 2013-12-31 2014-05-07 上海无线通信研究中心 基于并行编码与并行交织的无线通信传输方法
CN103929271A (zh) * 2014-03-28 2014-07-16 中国科学院自动化研究所 一种lte系统速率匹配的并行实现方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1642275A (zh) * 2004-03-05 2005-07-20 上海交通大学 一种用于数字电视地面传输的比特交织方法
CN102420674A (zh) * 2011-11-01 2012-04-18 上海华为技术有限公司 子块交织方法及并行子块交织器
CN103780341A (zh) * 2013-12-31 2014-05-07 上海无线通信研究中心 基于并行编码与并行交织的无线通信传输方法
CN103929271A (zh) * 2014-03-28 2014-07-16 中国科学院自动化研究所 一种lte系统速率匹配的并行实现方法和装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110601792A (zh) * 2019-07-31 2019-12-20 苏州门海微电子科技有限公司 一种用于宽带电力载波通讯的前端编解码系统及方法
CN110601792B (zh) * 2019-07-31 2022-02-01 苏州门海微电子科技有限公司 一种用于宽带电力载波通讯的前端编解码系统及方法
CN113726476A (zh) * 2021-07-26 2021-11-30 上海明波通信技术股份有限公司 信道交织处理方法和处理模块

Also Published As

Publication number Publication date
CN105577196B (zh) 2019-09-06

Similar Documents

Publication Publication Date Title
CN101777924B (zh) 一种Turbo码译码方法和装置
JP3359913B1 (ja) 移動通信システムの直列鎖状コンボルーション符号化器に使用するためのインタリーバ及びそのインタリービング方法
US8239711B2 (en) QPP interleaver/de-interleaver for turbo codes
CN100486117C (zh) 通信装置和无线通信系统
CN101923902B (zh) 与带纠错的多级编码相关的方法、系统和装置
US8010867B2 (en) Error correction code decoding device
US8194782B2 (en) Grouping bits interleaving apparatus and method thereof
CN110999095B (zh) 用于极化码的按块并行冻结位生成
CN101371448B (zh) 快速编码和解码方法及相关设备
JP2009512353A (ja) 低フレーム誤り率のために改善されたターボ符号インターリーバ
CN105577196A (zh) 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器
CN102318249B (zh) 一种交织和解交织的方法、交织器和解交织器
CN105376008A (zh) Ldpc码字的交织映射方法及解交织解映射方法
US9374109B2 (en) QPP interleaver/DE-interleaver for turbo codes
CN101777923B (zh) Ctc编码器、内码交织器以及内码交织方法、编码处理方法
JP2014513889A (ja) 低密度パリティ検査符号を使用するシステムにおける信号マッピング／デマッピング装置及び方法
CN110601792B (zh) 一种用于宽带电力载波通讯的前端编解码系统及方法
CN101667839B (zh) 交织方法
US6925592B2 (en) Turbo decoder, turbo encoder and radio base station with turbo decoder and turbo encoder
CN101534130A (zh) 数据交织方法和装置、数据解交织方法和装置以及译码器
CN105450333A (zh) Ldpc码字的交织映射方法及解交织解映射方法
WO2014002043A1 (en) Determining control bits of butterfly networks for parallel turbo decoding
CN101373977B (zh) 并行最大后验概率译码交织去交织的装置和方法
CN109391368B (zh) 一种对数据进行交织的方法和交织器
KR20120061214A (ko) 플래시 메모리 장치의 셀 간 간섭을 최소화하기 위한 격자 부호 변조 방법, 이를 이용하는 격자 부호 변조 회로, 오류 정정 회로 및 플래시 메모리 장치의 데이터 입력 방법과 플래시 메모리 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: Tsinghua 518057 Guangdong province Shenzhen City Xili street Nanshan District high tech Industrial Park, building 11, 1101 scientific research

Applicant after: LEAGUER MICROELECTRONICS CO., LTD.

Address before: 518052 Research Institute of Tsinghua University, Shenzhen District, Guangdong science and Technology Park, C527

Applicant before: LEAGUER MICROELECTRONICS CO., LTD.

GR01 Patent grant
GR01 Patent grant