CN110311759B - A design method and communication system of magnetic induction communication system based on quasi-cyclic LDPC code - Google Patents
A design method and communication system of magnetic induction communication system based on quasi-cyclic LDPC code Download PDFInfo
- Publication number
- CN110311759B CN110311759B CN201910709725.0A CN201910709725A CN110311759B CN 110311759 B CN110311759 B CN 110311759B CN 201910709725 A CN201910709725 A CN 201910709725A CN 110311759 B CN110311759 B CN 110311759B
- Authority
- CN
- China
- Prior art keywords
- magnetic induction
- matrix
- communication system
- num
- quasi
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 55
- 230000006698 induction Effects 0.000 title claims abstract description 44
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000013461 design Methods 0.000 title claims abstract description 20
- 239000011159 matrix material Substances 0.000 claims abstract description 49
- 239000002245 particle Substances 0.000 claims abstract description 24
- 238000005457 optimization Methods 0.000 claims abstract description 5
- 239000013598 vector Substances 0.000 claims description 21
- 238000010586 diagram Methods 0.000 claims description 8
- 238000010276 construction Methods 0.000 claims description 2
- 230000001172 regenerating effect Effects 0.000 claims 1
- 230000008054 signal transmission Effects 0.000 abstract description 5
- 230000007547 defect Effects 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 12
- 238000011160 research Methods 0.000 description 4
- 238000005265 energy consumption Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000002238 attenuated effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- 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/0057—Block 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/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B5/00—Near-field transmission systems, e.g. inductive or capacitive transmission systems
- H04B5/20—Near-field transmission systems, e.g. inductive or capacitive transmission systems characterised by the transmission technique; characterised by the transmission medium
- H04B5/24—Inductive coupling
- H04B5/26—Inductive coupling using coils
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明针对现有磁感应通信中信号传输的抗干扰能力差,无线通信时的差错传播较为严重的技术缺陷,提出了基于准循环LDPC码的磁感应通信系统设计方法及通信系统,本发明采用离散粒子群优化算法和PEXIT算法生成准循环LDPC码的基矩阵并计算出磁感应通信系统中发射线圈和接收线圈的设置距离,基于该设计方法设计的磁感应通信系统可有效改善地下复杂信道环境下磁感应通信系统的性能。
Aiming at the technical defects of poor anti-interference ability of signal transmission in existing magnetic induction communication and serious error propagation in wireless communication, the present invention proposes a magnetic induction communication system design method and communication system based on quasi-cyclic LDPC codes. The present invention adopts discrete particles The group optimization algorithm and the PEXIT algorithm generate the basis matrix of the quasi-cyclic LDPC code and calculate the setting distance of the transmitting coil and the receiving coil in the magnetic induction communication system. The magnetic induction communication system designed based on this design method can effectively improve the magnetic induction communication system in the underground complex channel environment. performance.
Description
技术领域technical field
本发明涉及磁感应通信技术领域,尤其是一种基于准循环LDPC码的磁感应通信系统设计方法及通信系统。The invention relates to the technical field of magnetic induction communication, in particular to a design method and communication system of a magnetic induction communication system based on a quasi-cyclic LDPC code.
背景技术Background technique
在地下复杂环境下,磁感应通信技术与传统的电磁波通信相比有着较为显著的优势。其原因是电磁波通信在各种地下介质如不同种类的岩石、不同含水量的土壤等因素影响下,衰减较大,严重影响信号传播的质量,不适合用于地下复杂环境的信号传输;而磁感应通信技术,其信号传输受地下环境中的介质影响很小,有着较为明显的优势。In the complex underground environment, magnetic induction communication technology has significant advantages compared with traditional electromagnetic wave communication. The reason is that electromagnetic wave communication is greatly attenuated under the influence of various underground media such as different types of rocks, soils with different water contents, etc., which seriously affects the quality of signal propagation, and is not suitable for signal transmission in complex underground environments; while magnetic induction Communication technology, whose signal transmission is little affected by the medium in the underground environment, has obvious advantages.
磁感应通信利用线圈之间的耦合进行信号的无线传输,按照线圈的部署方式可以分为直接磁感应通信和磁感应波导通信。信道编码在无线通信中占有重要地位,通过对传输信号进行信道编码,可有效提高信号无线传输的可靠性,降低无线通信系统的误比特率(BER:Bit error rate)。Magnetic induction communication uses the coupling between coils to transmit signals wirelessly. According to the deployment method of the coils, it can be divided into direct magnetic induction communication and magnetic induction waveguide communication. Channel coding plays an important role in wireless communication. By channel coding the transmission signal, the reliability of the wireless transmission of the signal can be effectively improved, and the bit error rate (BER: Bit error rate) of the wireless communication system can be reduced.
LDPC(Low Density Parity Check,低密度奇偶校验码)码作为信道编码中的重要一员,越来越受到重视,近期LDPC码作为信道编码方案之一入选5G移动通信标准,准循环LDPC码(QC-LDPC码)采用循环移位矩阵以及零矩阵作为子矩阵,能够方便采用移位寄存器实现,是最为重要的一种LDPC码,目前已经被用于IEEE 802.16e以及IEEE 802.11n和DVB-S2等国际标准。现有的磁感应通信研究中涉及信道编码的研究很少,且尚未发现在磁感应通信中LDPC码的应用研究。而现有的磁感应通信研究中,未发现专门用于磁感应通信的信道编码优化设计研究,这是由于传统的LDPC码编码需要从H矩阵转化为生成矩阵G,再进行编码,编码复杂度相对较大是LDPC码应用的一个瓶颈。As an important member of channel coding, LDPC (Low Density Parity Check) codes have received more and more attention. Recently, LDPC codes have been selected as one of the channel coding schemes in the 5G mobile communication standard. Quasi-cyclic LDPC codes ( QC-LDPC code) uses cyclic shift matrix and zero matrix as sub-matrix, which can be easily realized by shift register. It is the most important LDPC code and has been used in IEEE 802.16e, IEEE 802.11n and DVB-S2. and other international standards. There are few studies involving channel coding in the existing magnetic induction communication research, and the application research of LDPC codes in magnetic induction communication has not been found yet. However, in the existing magnetic induction communication research, no channel coding optimization design research dedicated to magnetic induction communication has been found. This is because the traditional LDPC code encoding needs to be converted from the H matrix to the generator matrix G, and then encoded, and the coding complexity is relatively high. Large is a bottleneck for the application of LDPC codes.
发明内容SUMMARY OF THE INVENTION
发明目的:为弥补现有技术的空白,且针对地下复杂环境中的磁感应通信需求,本发明利用准循环LDPC码的码结构相对简单、矩阵存储空间相对较小、很适合地下无线传感网应用对于传感节点的低能耗要求的特点,针对地下复杂环境提出了一种基于准循环LDPC码的磁感应通信系统及其设计方法,可有效改善地下复杂信道环境下磁感应通信系统的性能。Purpose of the invention: In order to make up for the blank of the prior art, and for the magnetic induction communication requirements in the complex underground environment, the present invention utilizes a quasi-cyclic LDPC code with a relatively simple code structure and a relatively small matrix storage space, which is very suitable for underground wireless sensor network applications. For the characteristics of low energy consumption requirements of sensing nodes, a magnetic induction communication system based on quasi-cyclic LDPC codes and its design method are proposed for the complex underground environment, which can effectively improve the performance of the magnetic induction communication system in the complex underground channel environment.
技术方案:为实现上述技术效果,本发明提出以下技术方案:Technical scheme: In order to realize the above-mentioned technical effect, the present invention proposes the following technical scheme:
一种基于准循环LDPC码的磁感应通信系统设计方法,该方法采用离散粒子群优化算法和PEXIT算法生成准循环LDPC码的基矩阵并计算出磁感应通信系统中发射线圈和接收线圈的设置距离,包括步骤:A method for designing a magnetic induction communication system based on a quasi-cyclic LDPC code, the method uses a discrete particle swarm optimization algorithm and a PEXIT algorithm to generate a basis matrix of the quasi-cyclic LDPC code and calculates the setting distance of the transmitting coil and the receiving coil in the magnetic induction communication system, including: step:
(1)设置迭代次数为r,初始化r=1,初始化此时的局部最优值pbestr为一个很小的值;设置最大迭代次数Imax和粒子个数Pnum;(1) Set the number of iterations to r, initialize r=1, initialize the local optimal value pbest r to a small value at this time; set the maximum number of iterations I max and the number of particles P num ;
(2)随机生成Pnum个维度为M×K的二元矢量每个二元矢量对应基矩阵B的信息部分,即B(HI),B(HI)大小为M×K,B(HI)与大小为K×K的基矩阵的校验部分B(Hp)组合生成大小为M×N的二元基矩阵:B(H)=[B(HI)|B(HP)],其中,N=M+K;B(Hp)如下式所示:(2) Randomly generate P num binary vectors with dimensions M×K every binary vector Corresponding to the information part of the base matrix B, that is, B(H I ), the size of B(H I ) is M×K, and B(H I ) is combined with the check part B(H p ) of the base matrix of size K×K A binary basis matrix of size M×N is generated: B(H)=[B(H I )|B(H P )], where N=M+K; B(H p ) is as follows:
其中,第一列和最后两列的“1”的位置固定,第一列列重为3,其余列列重为2,右上对角线为“1”,除第一列和最后两列外,其余每列的另一个“1”的位置随机,但是要保证列重为2;Among them, the position of "1" in the first column and the last two columns is fixed, the weight of the first column is 3, the weight of the other columns is 2, and the upper right diagonal is "1", except for the first column and the last two columns. , the position of another "1" in each of the remaining columns is random, but the column weight must be 2;
Pnum个二元矢量共构建Pnum个基矩阵,得到每个基矩阵后,再构造其对应的H矩阵,即有Pnum个H矩阵;P num binary vectors A total of P num base matrices are constructed, and after each base matrix is obtained, its corresponding H matrix is constructed, that is, there are P num H matrices;
以Pnum个二元矢量为Pnum个粒子,初始化粒子群;记为第p个粒子对应的二元矢量的第t个比特;Taking P num binary vectors as P num particles, initialize the particle swarm; is the binary vector corresponding to the p-th particle The t-th bit of ;
(3)对每个准循环LDPC码的H矩阵,通过PEXIT算法计算所述磁感应通信系统中发射、接收线圈之间的距离,具体步骤包括:(3) For the H matrix of each quasi-cyclic LDPC code, calculate the distance between the transmitting and receiving coils in the magnetic induction communication system by the PEXIT algorithm, and the specific steps include:
(31)初始化发射、接收线圈之间的距离d=d0;初始化第j个变量点vj与第i个校验点ci关联的每条边传递给vj的似然信息与vj之前的先验互信息IAv(i,j)为0;计算vj的初始似然信息为:(31) Initialize the distance d=d 0 between the transmitting and receiving coils; initialize the likelihood information transmitted to v j by each edge associated with the j-th variable point v j and the i-th check point c i and v j The previous prior mutual information I Av (i, j) is 0; the initial likelihood information for calculating v j is:
其中,in,
σ*=1.6363σ * = 1.6363
aJ,1=-0.0421061,bJ,1=0.209252a J, 1 = -0.0421061, b J, 1 = 0.209252
cJ,1=-0.00640081,c J, 1 = -0.00640081,
aJ,2=0.00181491,bJ,2=-0.142675a J, 2 = 0.00181491, b J, 2 = -0.142675
cJ,2=-0.0822054,dJ,2=0.0549608c J, 2 = -0.0822054, d J, 2 = 0.0549608
其中,R表示准循环LDPC码的码率,f(d)=Pt-LMI-Pn,Pt为发射功率,Pn为噪声功率,LMI为磁感应通信的路径损耗,LMI的表达式为:in, R represents the code rate of the quasi-cyclic LDPC code, f(d)=P t -L MI -P n , P t is the transmit power, P n is the noise power, L MI is the path loss of the magnetic induction communication, the expression of L MI for:
Nt、Nr分别为发射线圈和接收线圈的匝数,at、ar分别为发射线圈和接收线圈的半径;N t and N r are the number of turns of the transmitting coil and the receiving coil, respectively, and at and a r are the radii of the transmitting coil and the receiving coil, respectively;
(32)更新:(32) Update:
更新变量点vj传递给校验点ci的似然信息与vj之间的相关互信息IEv(i,j):σEv(i,j)的表达式为:Update the likelihood information passed by the variable point v j to the check point c i and the relevant mutual information I Ev (i, j) between v j : The expression of σ Ev (i, j) is:
I*=0.3646I * =0.3646
aσ,1=1.09542,bσ,1=0.214217,cσ,1=2.33727a σ, 1 = 1.09542, b σ, 1 = 0.214217, c σ, 1 = 2.33727
aσ,2=0.706692,bσ,2=0.386013,cσ,2=-1.75017a σ, 2 = 0.706692, b σ, 2 = 0.386013, c σ, 2 = -1.75017
其中bi,j为准循环LDPC码的H矩阵对应的二分图中,连接变量节点vj和校验节点ci之间的边,当H矩阵中位置为(i,j)的元素为1,表明vj和ci之间有边相连,则其对应的bi,j=1,否则bi,j=0, Among them, b i, j is the bipartite graph corresponding to the H matrix of the quasi-cyclic LDPC code, connecting the edge between the variable node v j and the check node c i , when the element at the position (i, j) in the H matrix is 1 , indicating that there is an edge connected between v j and c i , then its corresponding b i,j =1, otherwise b i,j =0,
更新校验点ci与变量点vj关联的每条边传递给ci的似然信息与vj之间的先验互信息:IAc(i,j)=IEv(i,j);Update the prior mutual information between the likelihood information of ci and v j that each edge associated with the checkpoint ci and the variable point v j transmits: I Ac ( i , j)=I Ev (i, j) ;
更新校验点ci传递给变量点vj的似然信息与vj之间的外部互信息:σEc(i,j)的表达式为:Update the likelihood information passed by the checkpoint ci to the variable point v j and the external mutual information between v j : The expression of σ Ec (i, j) is:
更新变量点vj与校验点ci关联的每条边传递给vj的似然信息与vj之前的先验互信息IAv(i,j):IAv(i,j)=IEc(i,j)The likelihood information passed to v j and the prior mutual information I Av ( i , j ) before v j : I Av (i, j)=I Ec (i,j)
更新变量点vj的后验似然信息与变量点vj之间的后验互信息:Update the posterior likelihood information of variable point v j and the posterior mutual information between variable point v j :
其中,in,
(33)判断是否满足迭代停止准则:(33) Judge whether the iteration stopping criterion is satisfied:
若满足,则结束步骤(3),输出d,然后将d作为相应原模图当前轮次的距离阈值若不满足,则更新d=d+Δd,Δd为预设的增量步长,然后返回步骤(32);If it is satisfied, end step (3), output d, and then use d as the distance threshold of the current round of the corresponding protograph If not satisfied, update d=d+Δd, where Δd is the preset incremental step size, and then return to step (32);
(4)对步骤(2)得到Pnum个H矩阵分别执行步骤(3)后,共计得到Pnum个距离阈值从这Pnum个距离阈值中找出本轮迭代的全局最优值 (4) After step (3) is performed on the P num H matrices obtained in step (2), P num distance thresholds are obtained in total from this P num distance thresholds Find the global optimal value of this iteration in
(5)二元矢量更新:(5) Binary vector update:
更新粒子速度:Update particle velocity:
其中,in,
其中,λ、c1、c2、η1、η2为系数,其中,λ=1,c1=c2=2,η1、η2均为在区间(0,1)均匀分布的随机数; 为(0,1)之间均匀分布的随机数;Among them, λ, c 1 , c 2 , η 1 , η 2 are coefficients, where λ = 1, c 1 =c 2 =2, η 1 , η 2 are random uniformly distributed in the interval (0, 1). number; is a random number uniformly distributed between (0, 1);
(6)更新迭代次数r=r+1,判断迭代次数是否满足r>Imax;若满足,则停止迭代,根据当前的粒子对应的二元矢量构建最优的QC-LDPC码矩阵,并将得到的全局最优值赋值给d;否则,根据步骤(5)更新后的粒子重新生成Pnum个H矩阵,返回第(3)步。(6) Update the number of iterations r=r+1, and judge whether the number of iterations satisfies r>I max ; if so, stop the iteration, construct the optimal QC-LDPC code matrix according to the binary vector corresponding to the current particle, and set the The obtained global optimum Assign the value to d; otherwise, regenerate P num H matrices according to the updated particles in step (5), and return to step (3).
本发明还提出一种采用所述设计方法设计的磁感应通信系统,包括:The present invention also provides a magnetic induction communication system designed by using the design method, including:
发送端和接收端;发送端包括编码器、调制器和发射线圈;接收端包括接收线圈、解调器和译码器;发射线圈和接收线圈之间的距离d通过权利要求1所述设计方法得到;The transmitting end and the receiving end; the transmitting end includes an encoder, a modulator and a transmitting coil; the receiving end includes a receiving coil, a demodulator and a decoder; the distance d between the transmitting coil and the receiving coil adopts the design method described in claim 1 get;
发送端执行以下步骤:编码器利用权利要求1构建的准循环LDPC码的H矩阵对源数据进行编码,编码后的数据送到调制器调制后,再到发射线圈,发射线圈产生感应电流;The transmitting end performs the following steps: the encoder utilizes the H matrix of the quasi-cyclic LDPC code constructed in claim 1 to encode the source data, and the encoded data is sent to the modulator for modulation, and then to the transmitting coil, and the transmitting coil generates an induced current;
接收端执行以下步骤:激励接收线圈产生感应电流,再将相关数据送到解调器解调,解调后再将数据串送到译码器,译码器译码后得到重建后的数据。The receiving end performs the following steps: exciting the receiving coil to generate an induced current, then sending the relevant data to the demodulator for demodulation, and then sending the data string to the decoder after demodulation, and the decoder obtains the reconstructed data after decoding.
有益效果:与现有技术相比,本发明具有以下优势:Beneficial effect: Compared with the prior art, the present invention has the following advantages:
本发明构造的磁感应通信系统,通过采用准循环LDPC码,有效改善了系统的通信性能,优化设计得到的准循环LDPC码能够直接用H矩阵进行编码,编码复杂度低,能耗小,非常适用于地下无线传感网节点的低能耗要求。The magnetic induction communication system constructed by the invention effectively improves the communication performance of the system by adopting the quasi-cyclic LDPC code, and the quasi-cyclic LDPC code obtained by the optimized design can be directly encoded by the H matrix, with low coding complexity and low energy consumption, and is very suitable for Low energy consumption requirements for underground wireless sensor network nodes.
另外,通过提出的算法还可以预测直接磁感应通信中的线圈最大通信距离,为磁感应通信系统设计中线圈部署提供了很好的指导。In addition, the proposed algorithm can also predict the maximum communication distance of the coil in direct magnetic induction communication, which provides a good guide for coil deployment in the design of magnetic induction communication system.
附图说明Description of drawings
图1所示为本发明所述设计方法的流程图;Fig. 1 shows the flow chart of the design method of the present invention;
图2为采用本发明所述设计方法设计的磁感应通信系统的架构图;Fig. 2 is the framework diagram of the magnetic induction communication system designed by the design method of the present invention;
图3为实施例中所述三种A码的基矩阵示意图;Fig. 3 is the base matrix schematic diagram of three kinds of A codes described in the embodiment;
图4为A2码和802.16e码的BER性能比较示意图;Figure 4 is a schematic diagram of the BER performance comparison between A2 code and 802.16e code;
图5为B1码和B2码的H矩阵示意图;Fig. 5 is the H matrix schematic diagram of B1 code and B2 code;
图6为B3码的基矩阵和H矩阵示意;Fig. 6 is the base matrix and H matrix schematic diagram of B3 code;
图7为三个B码的BER性能比较示意图。FIG. 7 is a schematic diagram showing the BER performance comparison of three B codes.
具体实施方式Detailed ways
下面结合附图和具体实施例对本发明作更进一步的说明。The present invention will be further described below with reference to the accompanying drawings and specific embodiments.
本发明提出一种基于准循环LDPC码的磁感应通信系统设计方法,该方法采用离散粒子群优化算法和PEXIT算法生成准循环LDPC码的基矩阵并计算出磁感应通信系统中发射线圈和接收线圈的设置距离,包括步骤:The present invention proposes a method for designing a magnetic induction communication system based on a quasi-cyclic LDPC code. The method adopts the discrete particle swarm optimization algorithm and the PEXIT algorithm to generate the basis matrix of the quasi-cyclic LDPC code and calculates the settings of the transmitting coil and the receiving coil in the magnetic induction communication system. Distance, including steps:
(1)设置迭代次数为r,初始化r=1,初始化此时的局部最优值pbestr为一个很小的值;设置最大迭代次数Imax和粒子个数Pnum;(1) Set the number of iterations to r, initialize r=1, initialize the local optimal value pbest r to a small value at this time; set the maximum number of iterations I max and the number of particles P num ;
(2)随机生成Pnum个维度为M×K的二元矢量每个二元矢量对应基矩阵B的信息部分,即B(HI),B(HI)大小为M×K,B(HI)与大小为K×K的基矩阵的校验部分B(Hp)组合生成大小为M×N的二元基矩阵:B(H)=[B(HI)|B(Hp)],其中,N=M+K;B(Hp)如下式所示:(2) Randomly generate P num binary vectors with dimensions M×K every binary vector Corresponding to the information part of the base matrix B, that is, B(H I ), the size of B(H I ) is M×K, and B(H I ) is combined with the check part B(H p ) of the base matrix of size K×K A binary basis matrix of size M×N is generated: B(H)=[B(H I )|B(H p )], where N=M+K; B(H p ) is as follows:
其中,第一列和最后两列的“1”的位置固定,第一列列重为3,其余列列重为2,右上对角线为“1”,除第一列和最后两列外,其余每列的另一个“1”的位置随机,但是要保证列重为2;Among them, the position of "1" in the first column and the last two columns is fixed, the weight of the first column is 3, the weight of the other columns is 2, and the upper right diagonal is "1", except for the first column and the last two columns. , the position of another "1" in each of the remaining columns is random, but the column weight must be 2;
Pnum个二元矢量共构建Pnum个基矩阵,得到每个基矩阵后,再构造其对应的H矩阵,即有Pnum个H矩阵;P num binary vectors A total of P num base matrices are constructed, and after each base matrix is obtained, its corresponding H matrix is constructed, that is, there are P num H matrices;
以Pnum个二元矢量为Pnum个粒子,初始化粒子群;记为第p个粒子对应的二元矢量的第t个比特;Taking P num binary vectors as P num particles, initialize the particle swarm; is the binary vector corresponding to the p-th particle The t-th bit of ;
(3)对每个准循环LDPC码的H矩阵,通过PEXIT算法计算所述磁感应通信系统中发射、接收线圈之间的距离,具体步骤包括:(3) For the H matrix of each quasi-cyclic LDPC code, calculate the distance between the transmitting and receiving coils in the magnetic induction communication system by the PEXIT algorithm, and the specific steps include:
(31)初始化发射、接收线圈之间的距离d=d0;初始化第j个变量点vj与第i个校验点ci关联的每条边传递给vj的似然信息与vj之前的先验互信息IAv(i,j)为0;计算vj的初始似然信息为:(31) Initialize the distance d=d 0 between the transmitting and receiving coils; initialize the likelihood information transmitted to v j by each edge associated with the j-th variable point v j and the i-th check point c i and v j The previous prior mutual information I Av (i, j) is 0; the initial likelihood information for calculating v j is:
其中,in,
σ*=1.6363σ * = 1.6363
aJ,1=-0.0421061,bJ,1=0.209252a J, 1 = -0.0421061, b J, 1 = 0.209252
cJ,1=-0.00640081,c J, 1 = -0.00640081,
aJ,2=0.00181491,bJ,2=-0.142675a J, 2 = 0.00181491, b J, 2 = -0.142675
cJ,2=-0.0822054,dJ,2=0.0549608c J, 2 = -0.0822054, d J, 2 = 0.0549608
其中,R表示准循环LDPC码的码率,f(d)=Pt-LMI-Pn,Pt为发射功率,Pn为噪声功率,LMI为磁感应通信的路径损耗,LMI的表达式为:in, R represents the code rate of the quasi-cyclic LDPC code, f(d)=P t -L MI -P n , P t is the transmit power, P n is the noise power, L MI is the path loss of the magnetic induction communication, the expression of L MI for:
Nt、Nr分别为发射线圈和接收线圈的匝数,at、ar分别为发射线圈和接收线圈的半径;N t and N r are the number of turns of the transmitting coil and the receiving coil, respectively, and at and a r are the radii of the transmitting coil and the receiving coil, respectively;
(32)更新:(32) Update:
更新变量点vj传递给校验点ci的似然信息与vj之间的相关互信息IEv(i,j):σEv(i,j)的表达式为:Update the likelihood information passed by the variable point v j to the check point c i and the relevant mutual information I Ev (i, j) between v j : The expression of σ Ev (i, j) is:
I*=0.3646I * =0.3646
aσ,1=1.09542,bσ,1=0.214217,cσ,1=2.33727a σ, 1 = 1.09542, b σ, 1 = 0.214217, c σ, 1 = 2.33727
aσ,2=0.706692,bσ,2=0.386013,cσ,2=-1.75017a σ, 2 = 0.706692, b σ, 2 = 0.386013, c σ, 2 = -1.75017
其中bi,j为准循环LDPC码的H矩阵对应的二分图中,连接变量节点vj和校验节点ci之间的边,当H矩阵中位置为(i,j)的元素为1,表明vj和ci之间有边相连,则其对应的bi,j=1,否则bi,j=0, Among them, b i, j is the bipartite graph corresponding to the H matrix of the quasi-cyclic LDPC code, connecting the edge between the variable node v j and the check node c i , when the element at the position (i, j) in the H matrix is 1 , indicating that there is an edge connected between v j and c i , then its corresponding b i,j =1, otherwise b i,j =0,
更新校验点ci与变量点vj关联的每条边传递给ci的似然信息与vj之间的先验互信息:IAc(i,j)=IEv(i,j);Update the prior mutual information between the likelihood information of ci and v j that each edge associated with the checkpoint ci and the variable point v j transmits: I Ac ( i , j)=I Ev (i, j) ;
更新校验点ci传递给变量点vj的似然信息与vj之间的外部互信息:σEc(i,j)的表达式为:Update the likelihood information passed by the checkpoint ci to the variable point v j and the external mutual information between v j : The expression of σ Ec (i, j) is:
更新变量点vj与校验点ci关联的每条边传递给vj的似然信息与vj之前的先验互信息IAv(i,j):IAv(i,j)=IEc(i,j)The likelihood information passed to v j and the prior mutual information I Av ( i , j ) before v j : I Av (i, j)=I Ec (i,j)
更新变量点vj的后验似然信息与变量点vj之间的后验互信息:Update the posterior likelihood information of variable point v j and the posterior mutual information between variable point v j :
其中,in,
(33)判断是否满足迭代停止准则:(33) Judge whether the iteration stopping criterion is satisfied:
若满足,则结束步骤(3),输出d,然后将d作为相应原模图当前轮次的距离阈值若不满足,则更新d=d+Δd,Δd为预设的增量步长,然后返回步骤(32);If it is satisfied, end step (3), output d, and then use d as the distance threshold of the current round of the corresponding protograph If not satisfied, update d=d+Δd, where Δd is the preset incremental step size, and then return to step (32);
(4)对步骤(2)得到Pnum个H矩阵分别执行步骤(3)后,共计得到Pnum个距离阈值从这Pnum个距离阈值中找出本轮迭代的全局最优值 (4) After step (3) is performed on the P num H matrices obtained in step (2), P num distance thresholds are obtained in total from this P num distance thresholds Find the global optimal value of this iteration in
(5)二元矢量更新:(5) Binary vector update:
更新粒子速度:Update particle velocity:
其中,in,
其中,λ、c1、c2、η1、η2为系数,其中,λ=1,c1=c2=2,η1、η2均为在区间(0,1)均匀分布的随机数; 为(0,1)之间均匀分布的随机数;Among them, λ, c 1 , c 2 , η 1 , η 2 are coefficients, where λ = 1, c 1 =c 2 =2, η 1 , η 2 are random uniformly distributed in the interval (0, 1). number; is a random number uniformly distributed between (0, 1);
(6)更新迭代次数r=r+1,判断迭代次数是否满足r>Imax;若满足,则停止迭代,根据当前的粒子对应的二元矢量构建最优的QC-LDPC码矩阵,并将得到的全局最优值赋值给d;否则,根据步骤(5)更新后的粒子重新生成Pnum个H矩阵,返回第(3)步。(6) Update the number of iterations r=r+1, and judge whether the number of iterations satisfies r>I max ; if so, stop the iteration, construct the optimal QC-LDPC code matrix according to the binary vector corresponding to the current particle, and set the The obtained global optimum Assign the value to d; otherwise, regenerate P num H matrices according to the updated particles in step (5), and return to step (3).
本发明还提出一种采用所述设计方法设计的磁感应通信系统,包括:The present invention also provides a magnetic induction communication system designed by using the design method, including:
发送端和接收端;发送端包括编码器、调制器和发射线圈;接收端包括接收线圈、解调器和译码器;发射线圈和接收线圈之间的距离d通过所述设计方法得到;a transmitting end and a receiving end; the transmitting end includes an encoder, a modulator and a transmitting coil; the receiving end includes a receiving coil, a demodulator and a decoder; the distance d between the transmitting coil and the receiving coil is obtained by the design method;
发送端执行以下步骤:编码器利用所述设计方法构建的准循环LDPC码的H矩阵对源数据进行编码,编码后的数据送到调制器调制后,再到发射线圈,发射线圈产生感应电流;The transmitting end performs the following steps: the encoder uses the H matrix of the quasi-cyclic LDPC code constructed by the design method to encode the source data, and the encoded data is sent to the modulator for modulation, and then to the transmitting coil, and the transmitting coil generates an induced current;
接收端执行以下步骤:激励接收线圈产生感应电流,再将相关数据送到解调器解调,解调后再将数据串送到译码器,译码器译码后得到重建后的数据。The receiving end performs the following steps: exciting the receiving coil to generate an induced current, then sending the relevant data to the demodulator for demodulation, and then sending the data string to the decoder after demodulation, and the decoder obtains the reconstructed data after decoding.
与传统的电磁波通信不同的是,系统编码、调制后的数据通过线圈耦合的方式发送给接收线圈,再进行解调和译码。而线圈之间的距离以及线圈的相关参数设置、发射功率等都对于信号传输有着重要影响。Different from the traditional electromagnetic wave communication, the coded and modulated data of the system is sent to the receiving coil by means of coil coupling, and then demodulated and decoded. The distance between the coils, the related parameter settings of the coils, and the transmit power all have an important impact on the signal transmission.
与现有的磁感应通信系统不同的是,本发明考虑了准循环LDPC码作为信道编码方案,在信号发送之前,就进行了编码,而已有的其他研究中还没有磁感应通信系统采用准循环LDPC码的方案。Different from the existing magnetic induction communication system, the present invention considers the quasi-cyclic LDPC code as a channel coding scheme, and encodes it before signal transmission. In other studies, there is no magnetic induction communication system that adopts the quasi-cyclic LDPC code. plan.
下面通过具体实施例进一步阐述本发明的技术效果。The technical effects of the present invention are further described below through specific embodiments.
实施例:本实施例采用所述设计方法构造了2组准循环LDPC码(A码和B码),共6个码,表1和表3分别给出了A码和B码的相关具体参数,表2和表4给出本发明提出的方法构造的准循环LDPC码对应的系统线圈间最大传输距离阈值,即发射线圈和接收线圈之间的最大距离,码的基矩阵和H矩阵的图示如图3、图5和图6所示。Embodiment: This embodiment adopts the described design method to construct 2 groups of quasi-cyclic LDPC codes (A code and B code), a total of 6 codes, Table 1 and Table 3 respectively provide the relevant specific parameters of the A code and the B code. , Table 2 and Table 4 show the maximum transmission distance threshold between the system coils corresponding to the quasi-cyclic LDPC code constructed by the method proposed by the present invention, that is, the maximum distance between the transmitting coil and the receiving coil, the base matrix of the code and the diagram of the H matrix shown in Figure 3, Figure 5 and Figure 6.
表1 A码的相关参数Table 1 Related parameters of A code
表2 A码的最大传输距离阈值Table 2 The maximum transmission distance threshold of A code
表3 B码的相关参数Table 3 Related parameters of B code
表4 B码的最大传输距离阈值Table 4 Maximum transmission distance threshold of B code
图4为A2码和802.16标准中的准循环LDPC码(码率、码长等参数与A2码相同)在磁感应通信系统中仿真得到的BER性能。图中可以看出,本发明提出的方法构造的准循LDPC码在BER为10^(-4)时,传输距离比802.16e码提高了4米左右。Figure 4 shows the BER performance obtained by the simulation of the A2 code and the quasi-cyclic LDPC code in the 802.16 standard (parameters such as code rate and code length are the same as the A2 code) in the magnetic induction communication system. As can be seen from the figure, the quasi-cyclic LDPC code constructed by the method proposed in the present invention has a transmission distance of about 4 meters higher than that of the 802.16e code when the BER is 10^(-4).
图7为B1,B2和B3码,图中可见,三个准循环LDPC码在磁感应通信系统中的传输距离均比A码有了较大改善,说明发射功率、线圈半径等参数对于性能等有着较大影响。Figure 7 shows the B1, B2 and B3 codes. It can be seen from the figure that the transmission distance of the three quasi-cyclic LDPC codes in the magnetic induction communication system has been greatly improved compared with that of the A code. greater impact.
图4和图7还可以看出,表2和表4中通过本发明方法预测的最大传输距离阈值和BER仿真得到的最大传输距离吻合的很好。It can also be seen from Fig. 4 and Fig. 7 that the maximum transmission distance threshold predicted by the method of the present invention in Table 2 and Table 4 is in good agreement with the maximum transmission distance obtained by BER simulation.
以上附图和数据说明本发明一方面可以很好预测基于准循环LDPC码最大传输距离,另一方面可以优化构造适合磁感应通信系统的准循环LDPC码,非常适合于作为地下无线传感网的设计备选方案。The above drawings and data illustrate that the present invention can predict the maximum transmission distance based on quasi-cyclic LDPC codes on the one hand, and can optimize the construction of quasi-cyclic LDPC codes suitable for magnetic induction communication systems on the other hand, which is very suitable for the design of underground wireless sensor networks. Options.
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。The above is only the preferred embodiment of the present invention, it should be pointed out that: for those skilled in the art, without departing from the principle of the present invention, several improvements and modifications can also be made, and these improvements and modifications are also It should be regarded as the protection scope of the present invention.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910709725.0A CN110311759B (en) | 2019-08-01 | 2019-08-01 | A design method and communication system of magnetic induction communication system based on quasi-cyclic LDPC code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910709725.0A CN110311759B (en) | 2019-08-01 | 2019-08-01 | A design method and communication system of magnetic induction communication system based on quasi-cyclic LDPC code |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110311759A CN110311759A (en) | 2019-10-08 |
CN110311759B true CN110311759B (en) | 2021-07-02 |
Family
ID=68082829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910709725.0A Active CN110311759B (en) | 2019-08-01 | 2019-08-01 | A design method and communication system of magnetic induction communication system based on quasi-cyclic LDPC code |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110311759B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115801063B (en) * | 2022-10-21 | 2024-05-14 | 华中科技大学 | Underground magnetic induction wireless communication method, device and system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104393A (en) * | 2013-04-02 | 2014-10-15 | 盐城师范学院 | Quasi-cycle LDPC code design method with simple iterative code structure |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018029616A1 (en) * | 2016-08-12 | 2018-02-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Determining elements of base matrices for quasi-cyclic ldpc codes having variable code lengths |
-
2019
- 2019-08-01 CN CN201910709725.0A patent/CN110311759B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104393A (en) * | 2013-04-02 | 2014-10-15 | 盐城师范学院 | Quasi-cycle LDPC code design method with simple iterative code structure |
Non-Patent Citations (2)
Title |
---|
"Finite-length EXIT Analysis and Design of Protograph LDPC Codes for Ultra-High-Density Magnetic Recording Channels";YL Guan;《IEEE》;20161231;全文 * |
"一种改进的基于有限域的准循环LDPC码设计方法";徐华;《微电子学与计算机》;20141005;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110311759A (en) | 2019-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106685527B (en) | A free-space optical communication method and communication system based on LDPC codes | |
CN104218955B (en) | LDPC code Local Search interpretation method based on bit reversal | |
CN105763203B (en) | Multi-element LDPC code decoding method based on hard reliability information | |
CN110445581B (en) | Method for reducing channel decoding error rate based on convolutional neural network | |
CN107026656A (en) | A kind of long Polar codes efficient coding method of short code in CRC auxiliary based on disturbance | |
CN110504997B (en) | MIMO-based rapid coding LDPC optical communication system | |
CN105959015A (en) | LDPC code linear programming decoding method based on minimum polyhedral model | |
CN104393877B (en) | Irregular LDPC codes linear programming interpretation method based on weighting | |
CN111224677B (en) | Encoding method, decoding method and device | |
CN103259545A (en) | Quasi-cyclic low density odd-even check code belief propagation decoding method based on oscillation | |
CN109889208A (en) | LDPC Channel Decoding Method Based on Normalized Minimum Sum Algorithm in NAVDAT | |
CN106656210B (en) | type-II QC-LDPC code construction method capable of rapidly coding based on complete cycle difference set | |
CN110311759B (en) | A design method and communication system of magnetic induction communication system based on quasi-cyclic LDPC code | |
Yan et al. | Channel noise optimization of polar codes decoding based on a convolutional neural network | |
CN105680986A (en) | Communication method based on LDLC (Low Density Lattice Code) and physical layer network coding | |
CN110518920A (en) | A kind of error correction coding/decoding method suitable for quantum key distribution system | |
CN110351212A (en) | Based on the channel estimation methods of convolutional neural networks under fast fading channel | |
CN108521317B (en) | A SCMA uplink transmission method based on asynchronous detection | |
JP2020504505A (en) | Data transmission method, data reception method, transmission device, reception device, and wireless communication system | |
CN101854179B (en) | 5bit quantization method applied to LDPC decoding | |
CN103944588A (en) | LDPC (low density parity check) code weighed bit-flipping translation method | |
CN110798312A (en) | Secret negotiation method of continuous variable quantum key distribution system | |
CN101873197A (en) | LDPC code fixed bit encoding and decoding equipment | |
CN110730009B (en) | Syndrome input RS code decoding method based on deep learning | |
CN101431336A (en) | Searching circuit and searching method for decoding unit of low density parity check code |
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 |