CN110855398B - 一种针对g3-plc通信标准的解交织方法 - Google Patents

一种针对g3-plc通信标准的解交织方法 Download PDF

Info

Publication number
CN110855398B
CN110855398B CN201910799387.4A CN201910799387A CN110855398B CN 110855398 B CN110855398 B CN 110855398B CN 201910799387 A CN201910799387 A CN 201910799387A CN 110855398 B CN110855398 B CN 110855398B
Authority
CN
China
Prior art keywords
interleaving
sequence
matrix
gcd
obtaining
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.)
Active
Application number
CN201910799387.4A
Other languages
English (en)
Other versions
CN110855398A (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.)
Suzhou Menhai Microelectronics Technology Co ltd
Original Assignee
Suzhou Menhai Microelectronics Technology 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 Suzhou Menhai Microelectronics Technology Co ltd filed Critical Suzhou Menhai Microelectronics Technology Co ltd
Priority to CN201910799387.4A priority Critical patent/CN110855398B/zh
Publication of CN110855398A publication Critical patent/CN110855398A/zh
Application granted granted Critical
Publication of CN110855398B publication Critical patent/CN110855398B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/54Systems for transmission via power distribution lines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

一种针对G3‑PLC通信标准的解交织方法,包括:一、依据系统参数计算得到每个OFDM符号可用的子载波个数m和整个交织矩阵所拥有的OFDM符号个数n;二、根据约束条件计算得到mi,mj,ni和nj;三、根据有限域理论,计算mi ‑1和nj ‑1;四、计算得到另外两个参数mij和nij;五、依据解交织的输入比特顺序(I,J)得到输出比特(i,j);六、在从解交织得到的矩阵中,按照一行一行读取的顺序作为最后的存储似然概率比的顺序。本发明提供了一种高效且简洁的解交织方案,依据有限域理论直接推导得到解交织的反变换公式,从而在接收端依据进来的比特位置实时计算出原始比特位置,完全省略映射表的存储消耗,同时提高了系统运算的实时性。

Description

一种针对G3-PLC通信标准的解交织方法
技术领域
本发明涉及电力载波通信(PLC)领域,具体涉及一种针对G3-PLC通信标准的解交织方法。
背景技术
在现代通信系统中,由于实际物理环境的影响,特别是电力载波环境,发送的信息会受到各种突发干扰的影响,从而导致信息会在某一时间段内或者在某一频段内都受到污染。通常,通信系统里面的信道编码主要是针对具有随机特性的噪声干扰有比较好的纠错能力,对这种突发的持续一段时间或者一段频谱的干扰的纠错能力相对较弱。所以针对上述情况,在现代通信系统里面引入了交织的方法,即通过以某种打乱输入信息比特顺序的方式经过物理信道环境,从而达到把这种突发的干扰,随机化成一种近似白噪声特性的干扰,然后在接收端通过解交织和信道编码解码大幅提高信道编码对这种干扰的纠错性能。
在G3-PLC的通信标准中,为了抵抗电力线信道的时域脉冲干扰和频率选择性的深衰落,引入了时域和频域的二维交织方式。其主要分为两个步骤,首先通过对整个交织矩阵的每列依据参数ni和nj,进行不同的循环移位,从而达到把在时域上的突发干扰分散到不同时间的OFDM符号上面;然后通过对交织矩阵的每行依据参数mi和mj,进行不同长度的循环移位,从而达到把在频域上连续深度衰落的子载波分散到不同的子载波上面,其交织前和交织后的比特顺序关系如图1所示。
假设每个OFDM符号的可用数据载波个数为m,其数据包的整个OFDM符号个数为n,输入的比特序列按照一行一行的排列方式,送入n×m的交织矩阵,则每个输入比特(i,j)其对应的交织输出比特(I,J)的变化关系由下面的公式决定:
J=(j·nj+i·ni)%n
I=(i·mi+J·mj)%m
其中上面的ni,nj,mi和mj由下面方式得到:
GCD(mi,m)=GCD(mj,m)=1,mi<mj
GCD(ni,n)=GCD(nj,n)=1,ni<nj
最后交织之后的比特也按照一行一行的方式最后送入调制模块。
上述主要是详细说明发送端是如何交织的,但是在接收端为得到正确的输入比特顺序,需要在接收端运算相应解交织模块。在常用的解交织算法中,主要是运用查找表的方式来进行解交织,即依据已知的交织公式,提前计算好相应输出比特的位置,然后在接收端解交织的时候,依据进来比特的顺序查找相应的位置,从而达到解交织的目的。
现有技术存在的不足是:目前常用的解交织方案是利用已知的交织方法,提前把输入输出的位置对应关系计算好,并存储起来,然后在接收端的时候依据上面的对应关系表,根据进来的比特顺序查找表格,从而得到原始的输入顺序。这种方式的一个明显缺点是提前算好的表格会占用较多的memory(存储空间),特别是在拥有较大包长的情况下,会大大增加了硬件的开销。
因此,如何解决上述现有技术存在的不足,便成为本发明所要研究解决的课题。
发明内容
本发明的目的是提供一种针对G3-PLC通信标准的解交织方法。
为达到上述目的,本发明采用的技术方案是:
一种针对G3-PLC通信标准的解交织方法;包括:
步骤一、依据系统参数计算得到每个OFDM符号可用的子载波个数m和整个交织矩阵所拥有的OFDM符号个数n,m和n均为大于或等于0的整数;所述系统参数包含当前帧所需传输的比特数、调制方式和带宽配置;
步骤二、依据步骤一得到所述m和所述n,根据约束条件:
GCD(mi,m)=GCD(mj,m)=1,mi<mj<m;
GCD(ni,n)=GCD(nj,n)=1,ni<nj<n;
计算得到mi,mj,ni和nj,其中GCD(a,b)表示数字a和数字b的最大公约数;i表示输出交织比特矩阵的当前列数,j表示输出交织比特矩阵的当前行数;
步骤三、依据步骤二得到所述mi和所述nj,根据有限域理论,计算它们各自的逆mi -1和nj -1,其各自满足如下条件:
mi·mi -1%m=1,mi -1<m;
nj·nj -1%n=1,nj -1<n;
步骤四、依据步骤三得到所述mi -1和所述nj -1,根据以下公式计算得到另外两个参数mij和nij
mij= mj·mi -1
nij= ni·nj -1
步骤五、依据解交织的输入比特顺序(I,J)得到输出比特(i,j),计算公式如下:
i=(mi -1·I- mij·J)%m;
j=(nj -1·J- nij·I)%n;
其中,I表示输入交织比特矩阵的当前列数,J表示输入交织比特矩阵的当前行数;
步骤六、最后,在从解交织的得到的二维输出矩阵中,按照行数自上而下,且每行中从左到右的顺序读取,作为最后的存储似然概率比的顺序。
上述技术方案中的有关内容解释如下:
1.上述方案中,所述系统参数包含当前帧所需传输的比特数、调制方式和带宽配置等。
2.上述方案中,所述约束条件是指针对m依据上面的公式从1开始依据从小到大的顺序,寻找两个与m互质(互质是指最大公约数为1)的参数mi和mj;同理针对n依据上面的公式从1开始依据从小到大的顺序,寻找两个与n互质的参数ni和nj
本发明的工作原理及优点如下:
本发明一种针对G3-PLC通信标准的解交织方法;包括:一、依据系统参数计算得到每个OFDM符号可用的子载波个数m和整个交织矩阵所拥有的OFDM符号个数n;二、m和n,根据约束条件计算得到mi,mj,ni和nj;三、依据mi和nj,根据有限域理论,计算它们各自的逆mi -1和nj -1;四、依据mi -1和nj -1,计算得到另外两个参数mij和nij;五、依据解交织的输入比特顺序(I,J)得到输出比特(i,j);六、在从解交织的得到的二维输出矩阵中,按照行数自上而下,且每行中从左到右的顺序读取,作为最后的存储似然概率比的顺序。
相比现有技术而言,本发明提供了一种高效且又简洁的解交织方案,依据有限域理论可以直接推导得到解交织的反变换公式,从而在接收端依据进来的比特位置实时的计算出原始比特的位置,完全省略映射表的存储消耗,同时还提高了系统运算的实时性。
附图说明
附图1为交织和解交织的输入输出比特映射图。
具体实施方式
下面结合附图及实施例对本发明作进一步描述:
实施例:以下将以图式及详细叙述对本案进行清楚说明,任何本领域技术人员在了解本案的实施例后,当可由本案所教示的技术,加以改变及修饰,其并不脱离本案的精神与范围。
参见附图1所示,一种针对G3-PLC通信标准的解交织方法;包括:
步骤一、依据系统参数计算得到每个OFDM符号可用的子载波个数m和整个交织矩阵所拥有的OFDM符号个数n,m和n均为大于或等于0的整数;其中,所述系统参数包含当前帧所需传输的比特数、调制方式和带宽配置等。
步骤二、依据步骤一得到所述m和所述n,根据约束条件:
GCD(mi,m)=GCD(mj,m)=1,mi<mj<m;
GCD(ni,n)=GCD(nj,n)=1,ni<nj<n;
计算得到mi,mj,ni和nj,其中GCD(a,b)表示数字a和数字b的最大公约数;i表示输出交织比特矩阵的当前列数,j表示输出交织比特矩阵的当前行数;
其中,所述约束条件是指针对m依据上面的公式从1开始依据从小到大的顺序,寻找两个与m互质(互质是指最大公约数为1)的参数mi和mj;同理针对n依据上面的公式从1开始依据从小到大的顺序,寻找两个与n互质的参数ni和nj
步骤三、依据步骤二得到所述mi和所述nj,根据有限域理论,计算它们各自的逆mi -1和nj -1,其各自满足如下条件:
mi·mi -1%m=1,mi -1<m;
nj·nj -1%n=1,nj -1<n;
步骤四、依据步骤三得到所述mi -1和所述nj -1,根据以下公式计算得到另外两个参数mij和nij
mij= mj·mi -1
nij= ni·nj -1
步骤五、依据解交织的输入比特顺序(I,J)得到输出比特(i,j),计算公式如下:
i=(mi -1·I- mij·J)%m;
j=(nj -1·J- nij·I)%n;
其中,I表示输入交织比特矩阵的当前列数,J表示输入交织比特矩阵的当前行数;
步骤六、最后,在从解交织的得到的二维输出矩阵中,按照行数自上而下,且每行中从左到右的顺序读取,作为最后的存储似然概率比(LLR)的顺序。
相比现有技术而言,本发明提供了一种高效且又简洁的解交织方案,依据有限域理论可以直接推导得到解交织的反变换公式,从而在接收端依据进来的比特位置实时的计算出原始比特的位置,完全省略映射表的存储消耗,同时还提高了系统运算的实时性。
上述实施例只为说明本发明的技术构思及特点,其目的在于让熟悉此项技术的人士能够了解本发明的内容并据以实施,并不能以此限制本发明的保护范围。凡根据本发明精神实质所作的等效变化或修饰,都应涵盖在本发明的保护范围之内。

Claims (1)

1.一种针对G3-PLC通信标准的解交织方法;其特征在于:包括:
步骤一、依据系统参数计算得到每个OFDM符号可用的子载波个数m和整个交织矩阵所拥有的OFDM符号个数n,m和n均为大于或等于0的整数;所述系统参数包含当前帧所需传输的比特数、调制方式和带宽配置;
步骤二、依据步骤一得到所述m和所述n,根据约束条件:
GCD(mi,m)=GCD(mj,m)=1,mi<mj<m;
GCD(ni,n)=GCD(nj,n)=1,ni<nj<n;
计算得到mi,mj,ni和nj,其中GCD(a,b)表示数字a和数字b的最大公约数;i表示输出交织比特矩阵的当前列数,j表示输出交织比特矩阵的当前行数;
步骤三、依据步骤二得到所述mi和所述nj,根据有限域理论,计算它们各自的逆mi -1和nj -1,其各自满足如下条件:
mi·mi -1%m=1,mi -1<m;
nj·nj -1%n=1,nj -1<n;
步骤四、依据步骤三得到所述mi -1和所述nj -1,根据以下公式计算得到另外两个参数mij和nij
mij= mj·mi -1
nij= ni·nj -1
步骤五、依据解交织的输入比特顺序(I,J)得到输出比特(i,j),计算公式如下:
i=(mi -1·I- mij·J)%m;
j=(nj -1·J- nij·I)%n;
其中,I表示输入交织比特矩阵的当前列数,J表示输入交织比特矩阵的当前行数;
步骤六、最后,在从解交织的得到的二维输出矩阵中,按照行数自上而下,且每行中从左到右的顺序读取,作为最后的存储似然概率比的顺序。
CN201910799387.4A 2019-08-28 2019-08-28 一种针对g3-plc通信标准的解交织方法 Active CN110855398B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910799387.4A CN110855398B (zh) 2019-08-28 2019-08-28 一种针对g3-plc通信标准的解交织方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910799387.4A CN110855398B (zh) 2019-08-28 2019-08-28 一种针对g3-plc通信标准的解交织方法

Publications (2)

Publication Number Publication Date
CN110855398A CN110855398A (zh) 2020-02-28
CN110855398B true CN110855398B (zh) 2022-09-27

Family

ID=69594898

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910799387.4A Active CN110855398B (zh) 2019-08-28 2019-08-28 一种针对g3-plc通信标准的解交织方法

Country Status (1)

Country Link
CN (1) CN110855398B (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102292985B (zh) * 2009-02-18 2014-08-20 Lg电子株式会社 用于发送和接收信号的装置以及用于发送和接收信号的方法
US9667318B2 (en) * 2010-05-11 2017-05-30 Texas Instruments Corporation Device and frame structure for powerline communications
CN103457894B (zh) * 2012-06-01 2016-08-03 北京数字电视国家工程实验室有限公司 一种正交频分复用系统中的交织方法
CN104917587B (zh) * 2014-03-13 2018-08-14 钜泉光电科技(上海)股份有限公司 通信设备中的数据块交织和解交织方法及其装置

Also Published As

Publication number Publication date
CN110855398A (zh) 2020-02-28

Similar Documents

Publication Publication Date Title
US8468396B2 (en) Channel interleaver having a constellation-based block-wise permuation module
JP5536036B2 (ja) デュアルキャリア変調のための方法、コンピュータ読取可能な媒体及びofdm送信機
US20060107171A1 (en) Interleaver and de-interleaver systems
CN111147183B (zh) Ldpc码字的交织映射方法及解交织解映射方法
US20060093059A1 (en) Interleaver and de-interleaver systems
US10305714B2 (en) Method and apparatus for frequency interleaving
Iqbal et al. Analysis and design of coding and interleaving in a MIMO-OFDM communication system
CN103457894B (zh) 一种正交频分复用系统中的交织方法
CN107995139B (zh) 一种正交频分复用索引调制传输方法
EP3211845A1 (en) Interleaving processing method and apparatus in wlan system based on ofmda
Chaturvedi et al. Performance Analysis for Different Interleavers in Various Modulation Schemes with OFDM over an AWGN Channel
JP2009055395A (ja) 通信装置におけるピーク電力低減装置
US6993702B2 (en) Radix-N architecture for deinterleaver-depuncturer block
CN110855398B (zh) 一种针对g3-plc通信标准的解交织方法
Iqbal et al. Efficient interleaver design for MIMO-OFDM based communication systems on FPGA
TWI746837B (zh) 發送裝置、接收裝置、發送方法及接收方法
Kotade et al. Peak-to-average power ratio reduction techniques in OFDM: A review and challenges
AU2012237118A1 (en) Apparatus and method for mapping and demapping signals in a communication system using a low density parity check code
CN110838890B (zh) 解交织方法及装置
KR20100126487A (ko) Ofdm 시스템들에서 심볼들의 프리코딩 및 프리-디코딩을 가속하기 위한 방법
CN111181572B (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN104935399A (zh) Ldpc码字的交织映射方法及解交织解映射方法
EP2119161A2 (en) Reduction of dynamic range of transmitted signals
CN112291051B (zh) 一种ofdm系统中的低时延高效交织方法
CN105337691A (zh) Ldpc码字的交织映射方法及解交织解映射方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant