[go: up one dir, main page]

CN112702070B - A decoding optimization method for distributed joint source channel coding system - Google Patents

A decoding optimization method for distributed joint source channel coding system Download PDF

Info

Publication number
CN112702070B
CN112702070B CN202011592887.XA CN202011592887A CN112702070B CN 112702070 B CN112702070 B CN 112702070B CN 202011592887 A CN202011592887 A CN 202011592887A CN 112702070 B CN112702070 B CN 112702070B
Authority
CN
China
Prior art keywords
information
decoding
source
distributed
variable node
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
CN202011592887.XA
Other languages
Chinese (zh)
Other versions
CN112702070A (en
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.)
Xiamen University
Shenzhen Research Institute of Xiamen University
Original Assignee
Xiamen University
Shenzhen Research Institute of Xiamen University
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 Xiamen University, Shenzhen Research Institute of Xiamen University filed Critical Xiamen University
Priority to CN202011592887.XA priority Critical patent/CN112702070B/en
Publication of CN112702070A publication Critical patent/CN112702070A/en
Application granted granted Critical
Publication of CN112702070B publication Critical patent/CN112702070B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

一种分布式联合信源信道编码系统的译码优化方法,涉及通信数据传输。步骤:进行LDPC码联合译码器操作初始化工作,对每一个分布式信源,计算各个变量节点的信道初始似然信息,未发送部分的由相关信源对应部分的后验LLR值与空间相关性计算获得;对LDPC码的变量节点和校验节点进行LLR值计算,并将变量节点的后验LLR值作为BCJR译码器的外信息,用于更新下一次迭代未发送部分;计算BCJR译码器前向推测和后向推测的信息量,并将两者相加输出作为LDPC码联合译码器的外信息;对LDPC码联合译码的后验LLR值进行硬判决操作,得到译码码字;对译码结果进行判定。实现信息的交互,提高系统译码性能。

A decoding optimization method for a distributed joint source channel coding system relates to communication data transmission. Steps: Initialize the operation of the LDPC code joint decoder, calculate the initial channel likelihood information of each variable node for each distributed source, and obtain the unsent part by calculating the a posteriori LLR value of the corresponding part of the relevant source and the spatial correlation; calculate the LLR value of the variable node and the check node of the LDPC code, and use the a posteriori LLR value of the variable node as the external information of the BCJR decoder to update the unsent part of the next iteration; calculate the amount of information of the forward speculation and backward speculation of the BCJR decoder, and add the two to output as the external information of the LDPC code joint decoder; perform hard decision operation on the a posteriori LLR value of the LDPC code joint decoding to obtain the decoding codeword; and judge the decoding result. Realize information interaction and improve the system decoding performance.

Description

Decoding optimization method of distributed joint source channel coding system
Technical Field
The invention relates to communication data transmission, in particular to a decoding optimization method of a distributed joint information source channel coding system based on LDPC codes.
Background
In wireless sensor networks and video mobile communication, most of the transmitting end nodes have the characteristics of dense distribution, large data set quantity, limited storage and calculation capacity and the like. The distributed source coding (Distributed Source Coding, DSC) adopts a mode of independent coding and joint decoding, all nodes which do not communicate are separated and coded, the coded information is sent to a central node for joint decoding, the operation complexity is transferred to a decoding end, the calculated amount of the node coding end is reduced, and the power consumption limited requirement of a distributed scene is met. In 1973, d.slepian and J.Wolf(D.Slepian and J.Wolf.Noiseless coding of correlated information sources[J].IEEE Transactions on Information Theory,1973,19(4):471-480.) proposed and demonstrated that separate coding could achieve the same compression efficiency as joint coding, and this theoretical limit that compression could achieve was called the Slepian-Wolf limit.
Currently, popular DSC algorithms are realized based on channel codes, such as Turbo codes, low density parity check codes (Low DENSITY PARITY CHECK, LDPC), polar (Polar) codes and the like, and the channel codes have certain anti-interference capability and can ensure the accuracy of information source decoding. Wyner has demonstrated in 1974 that for discrete correlated sources, the performance of the channel coding employed reaches the shannon limit, and that DSC compression efficiency designed using this channel code can approach the Slepian-Wolf limit. There are two modes of realizing DSC by using channel codes, one is a DSC scheme based on a syndrome, takes the division of cosets as a basic idea, has optimal compression performance under an ideal channel by searching for a coset output sequence in decoding, and the other is a DSC scheme based on check bits, wherein the coding scheme considers noisy channels, performs joint decoding by using a supervision code element generated by coding and related information of a distributed source, and is more in accordance with a practical complex communication application scene compared with the scheme based on the syndrome.
The distributed joint source Channel Coding (Distributed Joint Source-Channel Coding, DJSCC) combines the Channel Coding and DSC, has the functions of compression and error resistance, and is more suitable for practical application scenes. The DJSCC technique can be classified into asymmetric compression and asymmetric (including symmetric) compression according to the compression coding scheme of the distributed source. For asymmetric compression, all distributed sources realize compression effect, and can adaptively adjust the code rate of the source under the condition that the total rate is kept unchanged, thereby ensuring the balance of rate distribution among nodes. Currently, more research is based on asymmetry DJSCC, and relatively little research effort is associated with "asymmetry".
In addition to the feedback information of the channel in the distributed scene, the discrete correlation information sources have correlation in time-space, and the statistical characteristics can be used for optimizing the modulation technology and the coding and decoding scheme to obtain additional performance gains. Conventional distributed correlation source schemes only mine the spatial correlation of the source, and many scholars study the time domain characteristics of the source by establishing markov correlation sources in order to further mine the time correlation of the distributed source.
Disclosure of Invention
The invention aims to provide a decoding optimization method of a distributed joint information source channel coding system, which is based on LDPC codes, fully digs the time-space correlation of distributed relevant information sources and improves the decoding accuracy of the system.
To facilitate an understanding of the following specific formulas of the present invention, meanings of english abbreviations, mathematical symbols and labels will be first given:
1) v j denotes the j-th variable node;
2) c i denotes an i-th check node;
3) L S,ch (j) represents a log-likelihood ratio (LLR) value of the channel initial state of the distributed source S corresponding to the variable node v j;
4) L S,c (i, j) represents LLR values transmitted by the distributed source S check node c i to the variable node v j;
5) L S,v (j, i) represents LLR values transferred by the distributed source S variable node v j to the check node c i;
6) L S,v (j) is posterior LLR value of distributed source S variable node v j
7) L S,Bv (j) represents the information content of the BCJR decoder node v j of the distributed source S
8)Representing a check node set connected to variable node v j;
9) Representing the removal of a check node set in which check node c i is connected to variable node v j;
10) Representing a set of variable nodes connected to check node c i;
11) A variable node set indicating that the removed variable node v j is connected to the check node c i;
12 R S (j) represents channel receiving information of the jth variable node of the distributed source S;
13 σ 2 represents the channel noise variance,
14 Sign () represents a sign-taking operation;
15 Tan () represents a tangent cosine function;
16 Tan -1 () represents the inverse of the tangent cosine function;
17 Γ S,t represents a variable node set sent by a distributed source S;
18 Γ S,nt represents a set of variable nodes that the distributed source S does not send;
19 ρ represents the spatial correlation of the correlated sources;
20 P ij represents the probability of state i transitioning to state j to describe the time dependence inherent to the source.
The invention comprises the following steps:
1) Performing LDPC code joint decoder operation initialization work, and calculating channel initial likelihood information of each variable node for each distributed information source, wherein posterior LLR values and spatial correlation calculation of corresponding parts of related information sources of an undelivered part are obtained;
2) LLR values of variable nodes in the LDPC code are calculated;
3) Calculating LLR values of check nodes in the LDPC code;
4) Calculating the posterior LLR value of a variable node in the LDPC code;
5) Respectively calculating the information quantity of forward speculation and backward speculation of the BCJR decoder;
6) Calculating the information quantity of each variable node of the BCJR decoder;
7) Performing hard decision operation on codeword bits according to positive and negative conditions of the posterior LLR values of the variable nodes in the step 4), judging the codeword to be 1 if the codeword is negative, and judging the codeword to be 0 if the codeword is negative;
8) Judging the decoding result, stopping decoding and outputting the decoding sequence if the decoding sequence meets the check equation or reaches the maximum iteration number, otherwise, returning to the step 1) to update the channel likelihood information of the non-transmitted part of each distributed information source, and continuing the decoding operation.
In step 1), the method for initializing the joint decoding operation of the LDPC code includes, for each distributed source, calculating, for each distributed source, channel initial likelihood information L ch of each variable node, where a posterior LLR value and a spatial correlation of a non-transmitted portion corresponding to the relevant source are calculated, assuming that the system has two markov relevant sources S 1 and S 2, taking source S 1 as an example, where the specific operation of calculating the channel initial likelihood information is performed according to the following formula:
The channel likelihood information L ch of the untransmitted part of each distributed information source is obtained by calculating the posterior LLR value and the spatial correlation of the corresponding part of the related information source during each decoding iteration, and the more accurate the posterior LLR value is along with the increase of the decoding iteration times, the more accurate the channel likelihood information L ch of the untransmitted part updated by the posterior LLR value is, so that the performance gain of the spatial correlation is obtained more accurately.
In step 2), the LLR values of the variable nodes in the LDPC code are calculated, and the specific operation is performed according to the following formula:
In step 3), the calculation of the LLR values of the check nodes in the LDPC code is performed according to the following formula:
in step 4), the posterior LLR value of the variable node in the LDPC code is calculated, and the specific operation is performed according to the following formula:
in step 5), the information amounts of forward speculation and backward speculation of the BCJR decoder are calculated respectively, and the specific operation is performed according to the following formula;
The method comprises the steps of transmitting posterior LLR values of LDPC code joint decoding to a BCJR decoder as input information, namely, as external information of the BCJR decoder, realizing information interaction of the decoder, and simultaneously utilizing time correlation carried by a Markov information source, namely, state transition relation of front and rear code elements of an information sequence, taking the influence of the front and rear code elements on a current code element as information quantity of forward estimation and backward estimation respectively, and adding the information quantity and the information quantity to output the information as the external information of the LDPC code joint decoder to obtain performance gain of the time correlation.
In step 6), the information quantity of each variable node of the BCJR decoder is calculated, and the specific operation is carried out according to the following formula:
In step 7), hard decision operation is performed on the codeword bits according to the positive and negative cases of the posterior LLR values of the variable nodes in step 4), which may be that, for the jth variable node, if The codeword is discriminated as 1, otherwise, as 0.
The beneficial effects of the invention are as follows:
And the information quantity of each variable node of the BCJR decoder is used as external information of the LDPC code joint decoding to participate in the LDPC code joint decoding, so that the decoding accuracy is improved. The LDPC code joint decoder continuously updates likelihood information L ch of a non-transmitted part by utilizing posterior LLR value and space correlation of the last iteration of a related information source when decoding iteration is carried out each time, so that performance gain of the space correlation is obtained more accurately, meanwhile, the BCJR decoder digs time correlation of the information source by calculating information quantity of forward speculation and backward speculation, and the two decoders mutually provide external information for each other, so that information interaction is realized, time-space correlation of a distributed Markov related information source is fully mined, and decoding performance of a system is improved.
Drawings
Fig. 1 is a decoding block diagram of a two-phase Guan Xinyuan concatenated LDPC code joint decoder and BCJR decoder.
Fig. 2 shows the information transfer between a two-phase Guan Xinyuan concatenated LDPC code joint decoder and a BCJR decoder.
Fig. 3 is a graph showing the comparison of BER performance curves of a BP decoding method, a concatenated SP-BCJR decoding method and the present invention method with spatial correlation ρ=0.04, different time correlation.
FIG. 4 is a graph showing BER performance curves of the cascade BP-BCJR decoding method and the method of the present invention, wherein the transition probability is 0.7, and the correlation is different.
Detailed Description
In order to make the technical means, the creation features, the achievement of the purpose and the effect of the present invention easy to understand, the present invention will be further described with reference to the accompanying drawings.
The invention discloses a decoding optimization method of an asymmetric distributed joint source channel coding system based on LDPC codes by Markov related information sources, which mainly comprises the steps of performing LDPC code joint decoder operation initialization work on each distributed information source, calculating channel initial likelihood information L ch of each variable node, wherein posterior LLR values of non-transmitted parts of the non-transmitted parts are obtained by the calculation of the posterior LLR values and the spatial correlation of the corresponding parts of the related information sources, performing LLR value calculation on the variable nodes and check nodes of the LDPC codes, using the posterior LLR values of the variable nodes as external information of a BCJR decoder, simultaneously updating the L ch of the non-transmitted part of the next iteration, calculating the forward speculated information quantity and the backward speculated information quantity of the BCJR decoder, adding the two information quantities to output the information as the external information of the LDPC code joint decoder, performing hard decision decoding operation on the posterior LLR values of the LDPC code joint decoding to obtain decoding code words, and judging the result.
The assumed communication system without loss of generality has two correlated sources S 1 and S 2, wherein the source probability is P [ S 1=0]=P[S2 =0 ] =1/2, the time correlation in the source is modeled as a first order markov model, the spatial correlation between the two is defined as ρ, and the BSC channel with the virtual transition probability of P [ S 2≠S1|S1 ] =ρ is usually modeled, wherein the smaller the value of ρ is, the stronger the spatial correlation is. Assuming that the information sequences of the information sources S 1 and S 2 are M bits in length, the check bits with the lengths of P 1 and P 2 are generated after LDPC coding, the total code lengths after coding are n 1=M+P1 and n 2=M+P2 respectively, and the corresponding coding code rates are R 1=M/n1 and R 2=M/n2. According to the conventional DJSCC system based on check bits, the distributed source transmits part of the information bits and check bits to realize the compression and error correction functions simultaneously, namely, the source S 1 transmits only the front am part of the information bits and check bits, wherein α is a constant between 0 and 1, and the source S 2 transmits the back (1- α) k part of the information bits and check bits. Thus, the compression ratios of the distributed sources S 1 and S 2 are respectivelyAnd (3) with
Fig. 1 shows a decoding optimization structure of a distributed joint source channel coding system based on an LDPC code for two related markov sources, and the information transmission situation is shown in fig. 2, and the specific operation steps are as follows:
step 1, initializing LDPC code joint decoding operation, and calculating channel likelihood information of variable node parts transmitted by distributed sources S 1 and S 2 respectively And (3) withThe non-transmitted part is obtained by the posterior LLR value and the spatial correlation calculation of the corresponding part of the related information source, taking the information source S 1 as an example, and the specific operation of calculating the initial likelihood information of the channel is carried out according to the following formula:
Wherein, The channel likelihood information of the variable node part transmitted in each iteration is from the channel and is kept unchanged, and the channel likelihood information of the variable node part not transmitted is updated by the posterior LLR value of the last iteration of the corresponding part of the related information source by utilizing the spatial correlation.
Step 2, calculating LLR values of variable nodes in the LDPC code, wherein the specific operation is carried out according to the following formula;
Wherein, And outputting the information quantity of the node v j of the BCJR decoder for the last iteration as the external information of the node corresponding to the variable of the LDPC code.
Step 3, calculating LLR values of check nodes in the LDPC code, wherein the specific operation is carried out according to the following formula;
Step 4, calculating posterior LLR values of variable nodes in the LDPC code, and taking the posterior LLR values as external information and decision soft information of a BCJR decoder, wherein the specific operation is carried out according to the following formula;
Step 5, considering the influence of the front code element and the rear code element on the current code element, respectively calculating the information quantity of forward speculation and backward speculation of the BCJR decoder, wherein the specific operation is carried out according to the following formula;
Step 6, adding the information quantity of forward speculation and backward speculation of the BCJR decoder to obtain the information quantity of each node of the BCJR decoder, feeding back the information quantity to the LDPC code joint decoder as the external information of the LDPC code joint decoder of the next iteration, and performing specific operation according to the following formula;
step 7, hard decision operation is carried out on the code word bits according to the positive and negative conditions of the posterior LLR values of the variable nodes in the step 4, namely, if the jth variable node is The codeword is discriminated as 1, otherwise, as 0;
And 8, judging the decoding result, stopping decoding if the decoding sequence meets a check equation or reaches the maximum iteration number, outputting the decoding sequence, otherwise, returning to the step 1 to update the channel likelihood information of the non-transmitted part of each distributed information source, and continuing the decoding operation.
The invention aims at the BER performance contrast of the traditional space-related belief propagation (Belief Propagation, abbreviated as BP) decoding algorithm and the cascading BP-BCJR decoding algorithm on the AWGN channel aiming at different time-space correlations, and corresponding simulation parameters are that two related Markov information sources, an AR4JA code with 1/2 code rate, the frame length is 1000 bits, and the parameter alpha=1/2, namely two phases Guan Xinyuan respectively send the information bits of the first half and the second half, thereby realizing symmetrical compression.
Fig. 3 shows BER performance comparisons of a conventional spatial correlation BP decoding, a concatenated BP-BCJR decoding, and a decoding optimization method according to the present invention for distributed sources S 1 with spatial correlation ρ=0.04, and different temporal correlations. The traditional space correlation BP decoding only calculates the initial LLR value of the untransmitted part through the space correlation before decoding iteration, and no participation of time-space correlation exists, and two distributed sources are independently and iteratively decoded, so that the performance of other two cascade decoding algorithms is obviously not good. The cascade BP-BCJR decoding introduces a BCJR decoder to mine the inherent time correlation of a Markov source in the traditional space correlation BP decoding, and obvious performance gain is obtained. The decoding optimization method fully exploits the time-space correlation of the Markov correlation information source and has optimal performance. When BER is in the order of magnitude of 10 -5, the provided decoding optimization method has about 0.25dB of performance gain when the transition probability is 0.7 and about 0.2dB of performance gain when the transition probability is 0.8 compared with the cascading BP-BCJR decoding method.
Fig. 4 shows the same transition probability P 01=P10 =0.7, different spatial correlation, and performance comparison of the concatenated BP-BCJR decoding with the decoding optimization method proposed by the present invention. When BER is in order of magnitude of 10 -5, the decoding optimization method provided by the invention has about 0.5dB and about 0.25dB of performance gain in spatial correlation rho=0.12 and rho=0.04 respectively compared with the cascading BP-BCJR decoding method.
The foregoing has shown and described the basic principles, principal features and advantages of the invention. The invention relates to a decoding optimization method of an asymmetric distributed combined information source channel coding system based on LDPC codes, wherein in the decoding process, LDPC code combined decoders utilize spatial correlation interaction posterior LLR values, BCJR decoders mine the inherent time correlation of distributed information sources, and two types of decoders realize information interaction. The invention can be said to fully exploit the time-space correlation of distributed correlation sources, bringing additional performance gains to the system.

Claims (2)

1.一种分布式联合信源信道编码系统的译码优化方法,其特征在于包括以下步骤:1. A decoding optimization method for a distributed joint source channel coding system, characterized by comprising the following steps: 1)进行LDPC码联合译码器操作初始化工作,对每一个分布式信源,计算各个变量节点的信道初始似然信息,其中未发送部分的由相关信源对应部分的后验LLR值与空间相关性计算获得;1) Initialize the LDPC code joint decoder operation. For each distributed source, calculate the initial channel likelihood information of each variable node. The unsent part is obtained by calculating the a posteriori LLR value and spatial correlation of the corresponding part of the relevant source. 所述进行LDPC码联合译码操作初始化工作,对每一个分布式信源,计算各个变量节点的信道初始似然信息的具体方法为:对每一个分布式信源,计算各个变量节点的信道初始似然信息Lch,其中未发送部分的由相关信源对应部分的后验LLR值与空间相关性计算获得;不失一般性假设系统有两个马尔可夫相关信源S1与S2,以信源S1为例,其信道初始似然信息计算具体操作按照如下公式进行:The specific method for performing the LDPC code joint decoding operation initialization work and calculating the channel initial likelihood information of each variable node for each distributed information source is as follows: for each distributed information source, the channel initial likelihood information L ch of each variable node is calculated, wherein the unsent part is obtained by calculating the a posteriori LLR value of the corresponding part of the related information source and the spatial correlation; without loss of generality, it is assumed that the system has two Markov related information sources S 1 and S 2 , and taking the information source S 1 as an example, the specific operation of calculating its channel initial likelihood information is performed according to the following formula: 其中,LS,ch(j)表示分布式信源S与变量节点vj相对应的信道初始状态的对数似然比值,vj表示第j个变量节点,RS(j)为分布式信源S变量节点vj的信道接收信息,σ2为信道噪声方差,ρ为相关信源的空间相关性,LS,v(j)为分布式信源S变量节点vj的后验LLR值,ΓS,t表示分布式信源S发送的变量节点集合,ΓS,nt表示分布式信源S未发送的变量节点集合;Wherein, L S,ch (j) represents the log-likelihood ratio of the initial state of the channel corresponding to the distributed information source S and the variable node v j , v j represents the jth variable node, R S (j) is the channel reception information of the variable node v j of the distributed information source S, σ 2 is the channel noise variance, ρ is the spatial correlation of the related information source, L S,v (j) is the posterior LLR value of the variable node v j of the distributed information source S, Γ S,t represents the set of variable nodes sent by the distributed information source S, and Γ S,nt represents the set of variable nodes not sent by the distributed information source S; 每个分布式信源未发送部分的信道似然信息Lch在每次译码迭代时都利用相关信源对应部分的后验LLR值与空间相关性计算获得,随着译码迭代次数的增加,后验LLR值越准确,用其更新的未发送部分信道似然信息Lch越准确,进而更为精确地获取空间相关性的性能增益;The channel likelihood information Lch of the unsent part of each distributed source is calculated by using the a posteriori LLR value of the corresponding part of the relevant source and the spatial correlation in each decoding iteration. As the number of decoding iterations increases, the more accurate the a posteriori LLR value is, the more accurate the channel likelihood information Lch of the unsent part updated by it is, and the performance gain of spatial correlation is obtained more accurately. 2)对LDPC码中变量节点的LLR值进行计算,具体操作按如下公式进行:2) Calculate the LLR value of the variable node in the LDPC code. The specific operation is performed according to the following formula: 其中,LS,v(j,i)表示分布式信源S变量节点vj向校验节点ci传递的LLR值,LS,ch(j)表示分布式信源S与变量节点vj相对应的信道初始状态的对数似然比LLR值,LS,Bv(j)表示分布式信源S的BCJR译码器节点vj的信息量,ci表示第i个检验节点,表示与变量节点vj相连接的校验节点集合,表示除去校验节点ci与变量节点vj相连接的校验节点集合;Wherein, LS,v (j,i) represents the LLR value transmitted by the variable node vj of the distributed information source S to the check node ci, LS,ch (j) represents the log-likelihood ratio LLR value of the initial state of the channel corresponding to the distributed information source S and the variable node vj, LS,Bv (j) represents the information content of the BCJR decoder node vj of the distributed information source S, ci represents the i-th check node, represents the set of check nodes connected to the variable node v j , represents the set of check nodes excluding the check node c i connected to the variable node v j ; 3)对LDPC码中检验节点的LLR值进行计算,具体操作按如下公式进行:3) Calculate the LLR value of the check node in the LDPC code. The specific operation is performed according to the following formula: 其中,LS,c(i,j)表示分布式信源S校验节点ci向变量节点vj传递的LLR值,tanh()表示正切余弦函数,tanh-1()表示正切余弦函数的反函数,表示与校验节点ci相连接的变量节点集合,表示除去变量节点vj与校验节点ci相连接的变量节点集合;Wherein, L S,c (i,j) represents the LLR value transmitted by the distributed source S check node c i to the variable node v j , tanh() represents the tangent cosine function, and tanh -1 () represents the inverse function of the tangent cosine function. represents the set of variable nodes connected to the check node ci, represents the set of variable nodes except the variable node vj connected to the check node c i ; 4)对LDPC码中变量节点后验LLR值进行计算,具体操作按如下公式进行:4) Calculate the a posteriori LLR value of the variable node in the LDPC code. The specific operation is performed according to the following formula: 5)分别计算BCJR译码器前向推测和后向推测的信息量,具体操作按如下公式进行;5) Calculate the amount of information for the forward and backward predictions of the BCJR decoder respectively. The specific operation is performed according to the following formula; 其中,LS,Bv(j)表示分布式信源S的BCJR译码器节点vj的信息量,LS,v(j)为分布式信源S变量节点vj的后验LLR值;Where L S,Bv (j) represents the information content of the BCJR decoder node v j of the distributed information source S, and L S,v (j) is the posterior LLR value of the variable node v j of the distributed information source S; LDPC码联合译码的后验LLR值作为输入信息传递给BCJR译码器,即作为BCJR译码器的外信息,实现译码器的信息交互;同时利用马尔可夫信源所携带的时间相关性,即信息序列前后码元的状态转移关系,将前后码元对当前码元的影响分别作为前向推测与后向推测的信息量,并将两者相加输出作为LDPC码联合译码器的外信息,获取时间相关性的性能增益The a posteriori LLR value of the LDPC code joint decoding is passed to the BCJR decoder as input information, that is, as the external information of the BCJR decoder, to realize the information interaction of the decoder; at the same time, the time correlation carried by the Markov source, that is, the state transition relationship between the previous and next code elements of the information sequence, is used to take the influence of the previous and next code elements on the current code element as the amount of forward speculation and backward speculation respectively, and the two are added and output as the external information of the LDPC code joint decoder to obtain the performance gain of time correlation. 6)计算BCJR译码器每个变量节点的信息量,具体操作按如下公式进行:6) Calculate the information volume of each variable node of the BCJR decoder. The specific operation is performed according to the following formula: 7)根据步骤4)中变量节点后验LLR值的正负情况,对码字比特作硬判决操作,若为负,则码字判别为1,否则,判别为0;7) According to the positive or negative condition of the posterior LLR value of the variable node in step 4), a hard decision operation is performed on the code word bit. If it is negative, the code word is judged as 1, otherwise, it is judged as 0; 8)对译码结果进行判定,若译码序列满足校验方程或者达到最大迭代次数,则停止译码,输出译码序列;否则返回步骤1)更新各分布式信源未发送部分的信道似然信息,继续进行译码操作。8) Determine the decoding result. If the decoding sequence satisfies the check equation or reaches the maximum number of iterations, stop decoding and output the decoding sequence; otherwise, return to step 1) to update the channel likelihood information of the unsent part of each distributed information source and continue the decoding operation. 2.如权利要求1所述一种分布式联合信源信道编码系统的译码优化方法,其特征在于在步骤7)中,所述根据步骤4)中变量节点后验LLR值的正负情况,对码字比特作硬判决操作,具体方法为:对于第j个变量节点,若则码字判别为1,否则,判别为0;其中,sign()表示取符号操作。2. A decoding optimization method for a distributed joint source channel coding system as claimed in claim 1, characterized in that in step 7), according to the positive or negative situation of the posterior LLR value of the variable node in step 4), a hard decision operation is performed on the codeword bit, and the specific method is: for the jth variable node, if The code word is judged as 1, otherwise, it is judged as 0; where sign() represents the sign operation.
CN202011592887.XA 2020-12-29 2020-12-29 A decoding optimization method for distributed joint source channel coding system Active CN112702070B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011592887.XA CN112702070B (en) 2020-12-29 2020-12-29 A decoding optimization method for distributed joint source channel coding system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011592887.XA CN112702070B (en) 2020-12-29 2020-12-29 A decoding optimization method for distributed joint source channel coding system

Publications (2)

Publication Number Publication Date
CN112702070A CN112702070A (en) 2021-04-23
CN112702070B true CN112702070B (en) 2025-02-07

Family

ID=75511710

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011592887.XA Active CN112702070B (en) 2020-12-29 2020-12-29 A decoding optimization method for distributed joint source channel coding system

Country Status (1)

Country Link
CN (1) CN112702070B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115622660B (en) * 2021-07-12 2024-03-26 四川大学 A multi-source distributed source channel joint coding method based on polar codes
CN114448570B (en) * 2022-01-28 2024-02-13 厦门大学 Deep learning decoding method of distributed joint information source channel coding system
CN114841370B (en) * 2022-04-29 2022-12-09 杭州锘崴信息科技有限公司 Processing method and device of federal learning model, electronic equipment and storage medium
CN115276900B (en) * 2022-06-06 2023-10-31 北京邮电大学 Information transmission method and system for joint polarization of source channels of distributed source
CN115314156B (en) * 2022-07-15 2023-04-25 广东科学技术职业学院 LDPC coding and decoding method and system based on self-coding network
CN117014107A (en) * 2023-10-07 2023-11-07 华侨大学 Combined source channel coding method and system based on Markov source

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106169935A (en) * 2016-07-14 2016-11-30 厦门大学 With reliability for the low density parity check code reliability propagation interpretation method guided

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1841073A1 (en) * 2006-03-29 2007-10-03 STMicroelectronics N.V. Fast convergence LDPC decoding using BCJR algorithm at the check nodes
US8601355B2 (en) * 2008-05-28 2013-12-03 Texas Instruments Incorporated System and method for determining parity bit soft information at a turbo decoder output
CN106301390A (en) * 2016-08-11 2017-01-04 中国计量大学 LDPC/Turbo code dual-mode decoding device
CN108155972A (en) * 2017-12-26 2018-06-12 厦门大学 The decoding optimization method of distributed associating signal source and channel system
CN112039534B (en) * 2020-08-12 2023-05-02 西南交通大学 LDPC decoding method, device, equipment and storage medium

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106169935A (en) * 2016-07-14 2016-11-30 厦门大学 With reliability for the low density parity check code reliability propagation interpretation method guided

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于原模图LDPC码的分布式联合信源信道编码研究;夏芳;《中国优秀硕士学位论文全文数据库 (信息科技辑)》;20190715;正文第25-39页 *

Also Published As

Publication number Publication date
CN112702070A (en) 2021-04-23

Similar Documents

Publication Publication Date Title
CN112702070B (en) A decoding optimization method for distributed joint source channel coding system
US5933462A (en) Soft decision output decoder for decoding convolutionally encoded codewords
CN105846827B (en) Iterative joint message source and channel interpretation method based on arithmetic code and low density parity check code
CN110336567B (en) Joint iterative decoding method applied to G-LDPC coding cooperation
CN110417512A (en) A kind of joint iterative decoding method for CPM communication system
CN106301517B (en) Based on the satellite multi-beam joint-detection and interpretation method it is expected to propagate and system
JP2011129981A (en) Calculation technique for sum-product decoding method (belief propagation method) based on scaling of input log-likelihood ratio by noise variance
TW200835171A (en) Reciever for the GEO satellite reverse link using tail-biting code
CN110830049A (en) LDPC decoding method for improving minimum sum of offsets based on density evolution
CN109981226A (en) A kind of combined dispatching decoding algorithm of joint source-channel coding system
CN111726202A (en) An Early Termination Iterative Method for Polar Code Belief Propagation Decoding
CN111654291A (en) A Bit Flip-Based Fast Serial Cancellation List Decoding Algorithm for Polar Codes
CN115051715B (en) Adaptive single-to-multiple symbol flipping LDPC decoding method and device
CN117014107A (en) Combined source channel coding method and system based on Markov source
US7840884B2 (en) Turbo decoding with iterative estimation of channel parameters
CN101964665B (en) Log-MAP based decoding method and decoding device thereof in turbo decoding
CN101299613B (en) Method and apparatus for decoding ZigZag code
KR20090012189A (en) Decoding Apparatus and Method Using Scaling-based Improved MINI-SMW Iterative Decoding Algorithm for Performance Improvement of LDPC Code
CN114401016B (en) Two-stage construction method for rate compatible shortened polarization code
CN109217984B (en) Efficient Blind Detection Decoding Method and Decoder for Polar Codes
Albayrak et al. Low-complexity early termination method for rateless soft decoder
CN119232315A (en) A channel decoding method, a confidence information transmission circuit and a reconfigurable chip architecture
WO2021001037A1 (en) Sliding window and subblock-wise encoding and decoding of polar codes
Huang et al. A channel-adaptive nonbinary LDPC decoder
Islam et al. Information forwarding in LDPC decoding for Markov sources

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