CN101854229B - Iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation - Google Patents

Iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation Download PDF

Info

Publication number
CN101854229B
CN101854229B CN 201010173679 CN201010173679A CN101854229B CN 101854229 B CN101854229 B CN 101854229B CN 201010173679 CN201010173679 CN 201010173679 CN 201010173679 A CN201010173679 A CN 201010173679A CN 101854229 B CN101854229 B CN 101854229B
Authority
CN
China
Prior art keywords
demodulation
frequency deviation
signal
decoding
iteration
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.)
Expired - Fee Related
Application number
CN 201010173679
Other languages
Chinese (zh)
Other versions
CN101854229A (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.)
PLA University of Science and Technology
Original Assignee
PLA University of Science and Technology
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 PLA University of Science and Technology filed Critical PLA University of Science and Technology
Priority to CN 201010173679 priority Critical patent/CN101854229B/en
Publication of CN101854229A publication Critical patent/CN101854229A/en
Application granted granted Critical
Publication of CN101854229B publication Critical patent/CN101854229B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention relates to an iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation, effectively solving the problem of iteration demodulation decoding of an LDPC (Low Density Parity Check Codes) encoded BPSK (Binary Phase Shift Keying) modulation system under frequency deviation and an unknown-phase channel. The method comprises the following steps of: receiving one frame of a full frame of encoded modulation signals, and dividing the full frame into a plurality of signal subblocks; initializing the external information of encoded bits; carrying out frequency deviation estimation by adopting a revised M&M arithmetic according to the external information of the encoded bits and the sample value of the received one-frame signals; carrying out a Tikhonov demodulation arithmetic to complete signal demodulation according to the structure of the signal subblocks and the frequency deviation estimation, and outputting a demodulation soft value of the encoded bits; receiving the demodulation soft value by a decoder, completing decoding once according to a confidence coefficient transmission decoding arithmetic, and outputting the external information of the encoded bits; and outputting a decoded value when the iteration demodulation times reach the preset times, and otherwise, increasing the length of the signal subblocks and repeating the operation until decoding is successful or iteration times achieve the regulated value.

Description

Modulation signals advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer
Technical field
The present invention relates to wireless and technical field of satellite communication, relate in particular to iterative demodulation coding/decoding method and the device of modulation signals under a kind of utmost point low signal-to-noise ratio.
Background technology
In the wireless and satellite communication system, transmitted bit is subjected to the impact of channel random noise and produces random error.Theory and practice proves that providing the error correction/encoding method of transmission reliability by the introducing redundancy is the effective means of a class.And one of the Turbo code of introducing in recent years and LDPC code encoding scheme that to be the error correcting capability found so far the strongest.
Turbo code equals proposition [C.Berrou in 1993 by C.Berrou, A.Glavieux, andP.Thitimajshima, " Near Shannon limit error-correcting coding and decoding:Turbo-codes, " in ICC ' 93, Geneva, Swithzerland, May, 1993, pp.1064-1070], it is considered to one of maximum progress that coding theory in recent years obtains.Turbo code is 10 in the error rate under white Gaussian noise (Additive White GaussianNoise-AWGN) channel -5The time approach the channel capacity limit with the signal to noise ratio of 0.7dB.LDPC (Low-Density Parity Check) code was at first proposed in 1961 by Gallager, but was forgotten by people for a long time until rediscovered by Mackay etc. in 1996.Well-designed LDPC long code performance even be better than Turbo code.For satellite channel, because power limited, the work signal to noise ratio that reduces satellite communication system is vital beyond doubt, introduces the shortcoming that Turbo (or LDPC) encoding and decoding technique can solve the satellite channel power limited well.
Relevant knowledge about the LDPC encoding and decoding sees [T.J.Richardson and R ü diger L.Urbanke for details, " TheCapacity of Low-Density Parity-Check Codes Under Message-Passing Decoding; " IEEE Trans.Inform.Theory, vol.47, Feb.2001, pp.599-618], the LDPC decoding adopts confidence level to relay decoding algorithm, carry out iterative decoding based on the bipartite graph structure, and output class is similar to the external information of Turbo decoding.
Than Turbo code, the design of LDPC code more flexible (different code check/code length), the full parallel organization of LDPC code decoding algorithm is so that the LDPC decoder of design high-throughput is easier.Therefore, the LDPC code is mostly selected in the standardization of relevant chnnel coding in the future communications system.
According to 1 distribution character in the check matrix, the LDPC code can be divided into regular LDPC code and irregular LDPC codes.(the d of a rule v, d c)-LDPC code means that check matrix has following characteristic: it is constant that every delegation contains 1 number, and its number is d cIt is also constant that each row contains 1 number, and its number is d vOtherwise, then be irregular LDPC codes.
Present most of Turbo/LDPC coding/decoding method has only been considered white Gaussian noise (AWGN) channel, and this is inadequate in actual wireless and satellite communication.Under actual channel, after generally need modulating, coded digital signal sends again, and this just requires transmitting-receiving two-end that identical frequency generator is arranged.But because the non-ideal characteristic of practical devices, particularly transmission medium the time become the characteristic such as decline, so that frequency deviation and the phase place of the modulation signal of transmitting-receiving are unknown in fact to a great extent, this just requires receiver to carry out channel estimation and tracking to eliminate unknown frequency deviation and phase place to the impact of transmitted signal.Like this, thus the Turbo/LDPC code is decoded is the study hotspot that paid close attention to by people to various parameters how to estimate Unknown Channel.The difficulty of this problem is: the signal to noise ratio of Turbo/LDPC code work will be well below the signal to noise ratio under the normal condition, and in fact how accurately to estimate and to follow the tracks of channel parameter itself to be exactly a great problem under low signal-to-noise ratio.
In satellite and radio communication, typical channel unknown parameter is frequency shift (FS) (frequency deviation) and carrier phase.Traditional channel estimation technique is to adopt PHASE-LOCKED LOOP PLL TECHNIQUE.Because the particularity of communicating by letter under the utmost point low signal-to-noise ratio, traditional algorithm does not re-use.Possible solution is channel estimating and channel decoding characteristic and replace the Joint iteration demodulating and decoding independently separately before abandoning, so that channel estimating can take full advantage of the redundancy that coding provides.
Summary of the invention
Technical problem: the purpose of this invention is to provide a kind of for the simple and practical iterative demodulation coding/decoding method of LDPC coding BPSK communication system under the utmost point low signal-to-noise ratio.
Technical scheme: modulation signals of the present invention advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer, and its step comprises:
1) receives a frame modulation signals whole frame, and be cut to a plurality of signal sub-blocks;
2) external information of initialization codes bit;
3) according to the external information of coded-bit and a frame signal sample value that receives, adopt a kind of correction M﹠amp; The M algorithm carries out frequency deviation and estimates;
4) estimate to carry out the demodulation of a kind of correction Tikhonov demodulating algorithm settling signal, the soft value of the demodulation of output encoder bit according to current demand signal sub-block structure and above-mentioned frequency deviation;
Decoder receives the above-mentioned soft value of demodulation, finishes once decoding according to the degree of confidence propagation decoding algorithm, and the external information of output encoder bit;
5) when the iterative demodulation number of times reaches predetermined number of times, the output decode value, otherwise, increase the length of signal sub-block, change the next iteration demodulation over to, also be repeating step 3)-5).
Described 3) in based on a kind of correction M﹠amp; The M algorithm calculates frequency deviation, can pass through M﹠amp; M algorithm [M.Morelliand U.Mengali, " Feedforward frequency estimation for psk:A tutorial review; " Eur.Trans.Commun.Related Technol., vol.9, Mar./Apr.2004, pp.103-116] carry out correction measure of the present invention and carry out.
Described 4) signal of receive encoded and modulation is carried out the soft value of demodulation of a kind of Tikhonov of correction demodulating algorithm settling signal demodulation and output encoder bit, can pass through Tikhonov algorithm [G.Colavolpe, A.Barbieri, and G.Caire, " Algorithms for iterative decoding in the presence of strongphase noise; " IEEE J.Select.Areas Commun., vol.23, Sept.2005, pp.1748-1757] carry out correction measure of the present invention and carry out.。
The described LDPC code that is encoded to also extends to the TURBO code; The described BPSK of being modulated to also extends to the MPSK modulation.
The invention provides the iterative demodulation decoding algorithm of the unknown lower LDPC coding BPSK of channel parameter (channel phase, inherent spurious frequency deviation) modulation.Based on the Tikhonov algorithm in conjunction with the distinctive correction of a kind of this patent M﹠amp; M frequency deviation algorithm for estimating has proposed the piecemeal startup, block size recovers and demodulating algorithm with the carrier wave that iteration constantly increases, and this algorithm can take full advantage of the iteration external information and finish the recovery of carrier wave frequency deviation and phase place and obtaining of demodulating data.If the carrier wave that utilizes this patent to propose recovers to carry out to received signal demodulation (" demodulation " word in fact is the meaning of parameter correction) here, then the signal after the demodulation can be regarded desirable awgn channel as, thereby can adopt the standard degree of confidence propagation iterative decoding algorithm under the awgn channel to carry out efficient decoding.
The model of communication system that the present invention relates to is as follows: message bit stream passes through first the LDPC encoder, and modulation sends on the channel coded-bit through BPSK again.Suppose channel phase, channel magnitude, noise variance, inherent spurious frequency deviation the unknown, under the bit synchronous hypothesis of ideal, the equivalent low pass complex signal that receives can be expressed as
r k = c k e j θ k + w k , k = 0 , . . . , N s - 1 ,
Wherein, c kThe bpsk signal that expression sends, its value in set of signals+1 ,-1}, θ kThe channel unknown phase,
w kThe expression average is that 0 variance is 2 σ 2White complex gaussian noise, N sIt is the total length of a frame.
Symbol definition:
Iterations: l;
Coding code length in one frame: L;
The block count that coding codeword begins in iteration, size (below be called initial sub-block): B, D and L=BD;
Leading code is distributed in each initial sub-block, the leading code number in each sub-block: P;
Block count, the size of the coding codeword data of the l time iteration: B l, D l
The piecemeal symbol size of the l time iteration (comprising coded identification and leading code): N l
Frame signal total sample number a: N who receives s=(D+P) B;
Frame signal sample subscript a: k who receives;
The subscript position at leading code place set: I in the frame signal that receives p
The subscript position at coded data place set: I in the frame signal that receives d
A frame signal sample that receives:
Revise M﹠amp; Segmentation accumulation length in the M frequency deviation algorithm for estimating: F;
One frame data are carried out the sample length of segmentation after cumulative: N f=N s/ F.
The present invention relates to the summary of the invention of following four aspects:
One, layer advances the formula partition strategy
The layer of coded modulation small-signal of the present invention advances compensate of frequency deviation and demodulation method, its step 2) and 7) need to advance the formula partition strategy according to iteration enforcement layer, the core that layer advances the formula partition strategy is a minute block size N lConstantly enlarge (correspondingly, piecemeal number B with iteration lThen constantly reduce), initially piecemeal is less can guarantee that then the cumulative effect of frequency deviation in this little piecemeal is not obvious, thereby can start normally carrying out of demodulation.Thereby layer advances the formula partition strategy and will guarantee: N L+1〉=N lPerhaps B L+1≤ B lUntil the piecemeal number is 1.This layer advances the formula partition strategy can be referring to Fig. 1.
Two, revise M﹠amp; The M algorithm
Revise M﹠amp; The M algorithm flow (is designated as )
Step 1) to a frame signal
Figure GSA00000122954000043
Utilize leading code information (k ∈ I p) and external information go modulation operations:
x k = r k · tanh ( L d ( c k ) ) , k ∈ I d ; r k · c k , k ∈ I p .
Step 2) based on the signal that goes to modulate
Figure GSA00000122954000051
Carry out the cumulative N that obtains of segmentation f=N s/ F sample z k, k=0 ..., N f-1:
z k = Σ j = 0 F - 1 x kF + j , k = 0 , . . . , N f - 1 .
Step 3) based on the cumulative sample z of segmentation k, k=0 ..., N f-1 calculates its autocorrelation value:
R s ( m ) = Σ k = 0 N f - 1 - m z k + m z k * , m = 0 , . . . , E .
Step 4) calculates final frequency deviation estimated value according to following weighting scheme
Figure GSA00000122954000054
Wherein: w m = 3 ( ( 2 E + 1 ) 2 - ( 2 m + 1 ) 2 ) ( ( 2 E + 1 ) 2 - 1 ) ( 2 E + 1 ) ,
Δ(m)=mod[arg(R(m+1))-arg(R(m)),2π].
Here mod[x, 2 π] expression is to x delivery 2 π.
Three, revise the Tikhonov algorithm
If the signal sub-block is whole signal frame (r k, k=0 ..., N s-1) and known frequency offsets be estimated as
Figure GSA00000122954000056
In, then revise the Tikhonov algorithm has mainly been considered frequency deviation on the basis of Tikhnov algorithm phase rotating effect, its concrete calculation process is as follows:
Step 1) front and back are to measuring iteration initialization:
a f , 0 = 0 , a b , N s - 1 = 0 .
Step 2) forward metrics iterative computation:
K-1 constantly declares α based on the symbol of external information is soft K-1=tanh (L (c K-1)) and variance β K-1=1,
K constantly forward metrics calculates
Step 3) backward tolerance iterative computation:
Figure GSA00000122954000059
Step 4) the demodulation bit soft value calculates:
Perhaps adopt approximate calculation
y k = | a f , k + a b , k + r k · ( + 1 ) σ 2 | - | a f , k + a b , k + r k · ( - 1 ) σ 2 | , if , k ∈ I d
I wherein 0(x) expression zeroth order Bei Sheer function, for the purpose of simplifying calculating, we adopt approximate representation logI 0(x)=and x, can get approximate calculation, greatly simplified calculating.
Four, modulation signals advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer
Step 1) parameter initialization: L (c kThe ∞ of)=+, k ∈ I pL (c k)=0, k ∈ I d, l=0.
Step 2) degree of confidence propagation decoding algorithm initialization;
Step 3) carries out correction M﹠amp; The M algorithm calculates frequency deviation:
Step 4) execution is finished carrier wave recovery and demodulation based on the Tikhonov algorithm of signal sub-block:
1) to g (g=0 ..., B l-1) before and after the individual sub-block carrier wave to iteration initialization:
a f , 0 g = 0 , a b , N l - 1 g = 0 .
2) in g sub-block, carry out carrier wave recover before and after to iterative computation:
The forward direction iterative computation:
k=g(N l-P)+n,
α k-1=tanh(L(c k-1)),β k-1=1,
Figure GSA00000122954000065
Backward iterative computation:
k=g(N l-P)+n,
Figure GSA00000122954000066
The demodulation bit soft value calculates:
y k = | a f , n g + a b , n g + r k · ( + 1 ) σ 2 | - | a f , n g + a b , n g + r k · ( - 1 ) σ 2 | , if , k ∈ I d .
Step 5) based on LDPC coding bound confidence propagation decoding algorithm:
Input: y ( l ) = { y k ( l ) } k ∈ I d ,
Output:
Figure GSA00000122954000072
And decoding output codons c.
Step 6) if the decoding code word can satisfy the verification of LDPC check matrix or arrive maximum decoding number of times, then decoding stops, otherwise forwards step 3 to) continue to carry out.
Wherein, be that this coding bound can utilize bipartite graph effectively to represent, such as Fig. 2 according to LDPC coding bound confidence propagation decoding algorithm step 5).
The present invention proposes a kind of correction M﹠amp; M frequency deviation algorithm for estimating, its characteristic feature are can take full advantage of the external information that iterative decoding provides and segmentation is cumulative after going to modulate sample improves the work thresholding.The present invention is based on the Tikhonov algorithm in conjunction with revising M﹠amp; M frequency deviation algorithm for estimating has proposed the piecemeal startup, block size recovers and demodulating algorithm with the carrier wave that iteration constantly increases, this algorithm can take full advantage of the iteration external information and finish the recovery of carrier wave frequency deviation and phase place and obtaining of demodulating data, can effectively solve frequency deviation estimation and the mutual difficult problem that restricts of decoding startup under the utmost point low signal-to-noise ratio.
Beneficial effect:
1. the characteristics of iterative demodulation decoding scheme provided by the invention are that the demodulation code is substantially independent, and both carry out information interaction by external information and improve constantly performance;
2. scheme provided by the invention is simple and practical, is easy to Digital Implementation;
3. correction M﹠amp provided by the invention; The M frequency deviation estimating modules can provide in decoding and can take full advantage of this external information under the condition of external information and improve performance;
4. correction M﹠amp provided by the invention; The M frequency deviation estimating modules is carried out the cumulative operation of sample based on segmentation, has greatly improved work thresholding disease and has effectively reduced implementation complexity;
5. the carrier wave that piecemeal provided by the invention starts, block size constantly increases with iteration recovers and demodulating algorithm can take full advantage of the iteration external information and finishes the recovery of carrier wave frequency deviation and phase place and obtaining of demodulating data, can effectively solve under the utmost point low signal-to-noise ratio frequency deviation and estimate to start the mutually difficult problem of restriction with decoding.
6. irrelevant with concrete channel coding method in carrier wave recovery provided by the invention and demodulation module and the system nature, applicable to the good code of the typical cases such as LDPC code, Turbo code, convolution code;
7. the present invention is applied to typical permanent ginseng satellite channel, can obtain to approach the performance of decoding under the desirable awgn channel.
Description of drawings
Fig. 1 is the demodulating and decoding factor graph that minute block size constantly increases with iteration;
Fig. 2 is the structure chart of a LDPC code bipartite graph, i.e. the connection diagram of check-node and variable node, and variable node and check-node are designated as respectively v and c;
The BPSK receiver system performance of Fig. 3 example;
Abscissa is bit signal to noise ratio Eb/N0 among the figure, ordinate is bit error rate (BER), 3 from top to bottom respectively expressions of curve among the figure: the performance that the Tikhonov algorithm iteration is 60 times, the performance that algorithm iteration of the present invention is 60 times, 60 decoded performances of desirable coherent reception iteration.
All explanation of symbols:
v n: n variable node in the LDPC code bipartite graph;
c m: m check-node in the LDPC code bipartite graph;
L: iterations;
L: the coding code length in the frame;
B: the block count (initial piecemeal number) of coding codeword when iteration begins;
D: initial sub-block size;
P: the leading code number in each initial sub-block;
B l: the block count of the coding codeword data of the l time iteration;
D l: minute block size of the coding codeword data of the l time iteration;
N l: the piecemeal symbol size of the l time iteration (comprising coded identification and leading code);
N s: a frame signal total sample number that receives;
F: revise M﹠amp; Segmentation accumulation length in the M frequency deviation algorithm for estimating;
N f: frame data are carried out the sample length of segmentation after cumulative;
M﹠amp; M algorithm: document [M.Morelli and U.Mengali, " Feedforward frequency estimationfor psk:A tutorial review; " Eur.Trans.Commun.Related Technol., vol.9, Mar./Apr.2004, pp.103-116] in a kind of frequency deviation algorithm for estimating of providing;
Tikhonov algorithm: document [G.Colavolpe, A.Barbieri, and G.Caire, " Algorithms for iterativedecoding in the presence of strong phase noise; " IEEE J.Select.Areas Commun., vol.23, Sept.2005, pp.1748-1757] in a kind of carrier wave of providing recover and demodulating algorithm;
AWGN: additivity white Gaussian Profile noise.
Embodiment
It is 1/2 rule (3,6)-LDPC code that this example is selected code check, and code length is L=4096.The primary data sub-block number of coding codeword is B=128, and primary data sub-block size D=32 and leading code are distributed in each initial sub-block, and the leading code in each sub-block is counted P=1.The piecemeal number of the coded data of the l time iteration, a minute block size are chosen as respectively B l=min (2 7-l, 128), D l=min (2 lD, 4096), wherein min (x, y) represents the minimum number among peek x and the y.The piecemeal symbol size of the l time iteration (comprising coded identification and leading code) is N l=D l+ min (2 l+ 1,128+1).Revise M﹠amp; Segmentation accumulation length F=32 in the M frequency deviation algorithm for estimating, parameter E=32.
The iterative demodulation coding/decoding method that the present invention proposes is as follows: receive a frame modulation signals whole frame, and be cut to a plurality of signal sub-blocks; The external information of initialization codes bit; According to the external information of coded-bit and a frame signal sample value that receives, adopt a kind of correction M﹠amp; The M algorithm carries out frequency deviation and estimates; Estimate to carry out the carrier wave recovery according to signal subspace block structure and above-mentioned frequency deviation, and calculate accordingly the soft value of demodulation of coded-bit; Decoder receives the above-mentioned soft value of demodulation, finishes once decoding according to the degree of confidence propagation decoding algorithm, and the external information of output encoder bit; When the iterative decoding number of times reaches predetermined number of times, the output decode value, otherwise, increase the length of signal sub-block, repeat above operation until successfully decoded or iterations reach stipulated number.
Its concrete steps are as follows:
Step 1) parameter initialization: when sample position k is leading code position k ∈ I p, put L (c kThe ∞ of)=+ is when sample position k is Data Position k ∈ I p, L (c k)=0; Initialization iterations l=0.
Step 2) degree of confidence propagation decoding algorithm initialization: check-node is made as 0 to the transmission of information of variable node.
Step 3) based on receiving sample r and decoding external information L dCarry out and revise M﹠amp; The M algoritic module calculates frequency deviation:
Figure GSA00000122954000091
Step 4) execution is finished carrier wave recovery and demodulation based on the Tikhonov algorithm of signal sub-block:
1) to g (g=0 ..., B l-1) before and after the individual sub-block carrier wave to iteration initialization:
a f , 0 g = 0 , a b , N l - 1 g = 0 .
2) in g sub-block, carry out carrier wave recover before and after to iterative computation:
The forward direction iteration is calculated successively:
k=g(N l-P)+n,
α k-1=tanh(L(c k-1)),β k-1=1,
Figure GSA00000122954000093
Backward iteration is calculated successively:
k=g(N l-P)+n,
Figure GSA00000122954000101
The demodulation bit soft value calculates:
y k = | a f , n g + a b , n g + r k · ( + 1 ) σ 2 | - | a f , n g + a b , n g + r k · ( - 1 ) σ 2 | , if , k ∈ I d .
Step 5) based on LDPC coding bound confidence propagation decoding algorithm:
Input: y ( l ) = { y k ( l ) } k ∈ I d ,
Output:
Figure GSA00000122954000104
And decoding output codons c.
Step 6) if the decoding code word can satisfy the verification of LDPC check matrix or arrive maximum decoding number of times, then decoding stops, otherwise forwards step 3 to) continue to carry out.
The hypothesis channel is typical satellite constant-parameter channel in this example, and the initial normalization frequency deviation (with respect to symbol transmission speed) of channel is positioned at Δ fT=[-0.01,0.01 at random], and the channel unknown phase is the phase place between (0,2 π) that choose at random.This example is seen Fig. 3 in the performance under 60 iteration under the typical satellite constant-parameter channel.
Although reference wherein particular specific embodiment illustrates and illustrates the present invention, but, those of ordinary skill in the art will be understood that, in the situation that does not break away from the defined spirit and scope of claim that the present invention adds, can carry out various modifications on form and the details to the present invention.

Claims (5)

1. a modulation signals advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer, it is characterized in that the method comprises the steps:
A. receive a frame modulation signals whole frame, and be cut to a plurality of signal sub-blocks;
B. the external information of initialization codes bit;
C. according to the external information of coded-bit and a frame signal sample value that receives, adopt a kind of correction M﹠amp; The M algorithm carries out frequency deviation and estimates; This revises M﹠amp; The M algorithm at first utilizes the external information of coded-bit to go modulation to received signal, and is then cumulative to going modulated pattern to carry out segmentation, and the sample value after segmentation is cumulative is again according to M﹠amp; M frequency deviation algorithm for estimating calculates frequency deviation value;
D. estimate to carry out the demodulation of a kind of correction Tikhonov demodulating algorithm settling signal according to current demand signal sub-block structure and above-mentioned frequency deviation, the demodulation quantized value of output encoder bit is the soft value of demodulation; This is revised the Tikhonov demodulating algorithm and operates based on the independent signal sub-block; In each independent sub-block, at first calculate forward metrics, and sample-by-sample is rotated correction according to the frequency deviation estimated value to the forward direction sample, then calculate backward tolerance, and sample-by-sample is rotated correction according to the frequency deviation estimated value to backward sample, last according to front and back to the soft value of the demodulation of metric calculation coded-bit;
E. decoder receives the above-mentioned soft value of demodulation, finishes once decoding according to the degree of confidence propagation decoding algorithm, and the external information of output encoder bit;
F. when the iterative demodulation number of times reaches in advance predetermined number of times, the output decode value, otherwise, increase the length of signal sub-block, change the next iteration demodulation over to, also i.e. execution in step c again)~step e).
2. modulation signals as claimed in claim 1 advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer, it is characterized in that described step a) is encoded to the LDPC code.
3. modulation signals as claimed in claim 1 advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer, it is characterized in that described step a) is modulated to the B-PSK modulation.
4. modulation signals as claimed in claim 1 advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer, it is characterized in that described steps d) the signal demodulation is based on the signal subspace block structure, calculate to the soft value of metric calculation and coded-bit the front and back of different sub-block Tikhonov algorithms is independently, the accumulation of phase effect that this has effectively been avoided the frequency deviation evaluated error is conducive to the decoder startup work after the demodulation.
5. modulation signals as claimed in claim 1 advances the iterative demodulation coding/decoding method of compensate of frequency deviation based on layer, it is characterized in that described step f) next iteration solution timing, the signal subspace agllutination is really modulated, the length of the signal sub-block after the modulation will guarantee greater than a front iteration, this will effectively strengthen the precision that carrier wave recovers, and along with iteration improves constantly the Demodulation Systems performance.
CN 201010173679 2010-05-14 2010-05-14 Iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation Expired - Fee Related CN101854229B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010173679 CN101854229B (en) 2010-05-14 2010-05-14 Iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010173679 CN101854229B (en) 2010-05-14 2010-05-14 Iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation

Publications (2)

Publication Number Publication Date
CN101854229A CN101854229A (en) 2010-10-06
CN101854229B true CN101854229B (en) 2013-04-24

Family

ID=42805515

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010173679 Expired - Fee Related CN101854229B (en) 2010-05-14 2010-05-14 Iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation

Country Status (1)

Country Link
CN (1) CN101854229B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102647377B (en) * 2012-05-18 2016-05-18 天津理工大学 A kind of frequency deviation correcting method and device based on data field piecemeal
CN104009826B (en) * 2014-06-18 2017-04-19 西安电子科技大学 Frequency hopping anti-interference method based on error correction and erasure correction RS-Turbo concatenated codes
CN106101039B (en) * 2016-06-07 2019-01-25 北京大学 One kind assisting the adjustable frequency deviation estimating method of precision based on data
CN107769841B (en) * 2017-10-19 2019-11-15 中国人民解放军陆军工程大学 Satellite communication Turbo code iterative demodulation method under high dynamic Arctic ice area
CN110166171A (en) * 2018-03-19 2019-08-23 西安电子科技大学 Multielement LDPC code compensates high-performance decoding scheme based on the segmented of EMS
CN111600817B (en) * 2019-02-20 2022-11-04 天津光电通信技术有限公司 Serial hierarchical scheduling algorithm for factor graph iterative equalization
CN113179234B (en) * 2021-04-26 2022-01-18 哈尔滨工程大学 High dynamic long signal accumulation method based on block Doppler compensation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1463084A (en) * 2003-06-18 2003-12-24 中国人民解放军理工大学通信工程学院 Method and device of iterative demodulation and decode for BPSK modulating system by Turbo encoding
CN1543088A (en) * 2003-11-07 2004-11-03 中国人民解放军理工大学通信工程学院 Iterative demodulating-decoding method and apparatus for code modulation system having output external information
EP1876705A2 (en) * 2001-04-27 2008-01-09 Hughes Electronics Corporation Power division multiplexing with incoherent signals and fixed power hierarchy

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1876705A2 (en) * 2001-04-27 2008-01-09 Hughes Electronics Corporation Power division multiplexing with incoherent signals and fixed power hierarchy
CN1463084A (en) * 2003-06-18 2003-12-24 中国人民解放军理工大学通信工程学院 Method and device of iterative demodulation and decode for BPSK modulating system by Turbo encoding
CN1543088A (en) * 2003-11-07 2004-11-03 中国人民解放军理工大学通信工程学院 Iterative demodulating-decoding method and apparatus for code modulation system having output external information

Also Published As

Publication number Publication date
CN101854229A (en) 2010-10-06

Similar Documents

Publication Publication Date Title
CN101854229B (en) Iteration demodulation decoding method of encoded modulation signals based on climax frequency deviation compensation
EP1334561B1 (en) Stopping criteria for iterative decoding
US8321745B2 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
CN102630374B (en) Method for transmitting a digital signal for a marc system with a full-duplex relay, and corresponding program product and relay device
CN102742201B (en) Method for transmitting a digital signal for a semi-orthogonal frame system having half-duplex relay, and corresponding program product and relay device
US7983363B2 (en) Receiver for the geosynchronous (GEO) satellite reverse link using tail-biting code
CN102932309B (en) Carrier synchronization system and method of combining pilot frequency and iterative decoding
Jing et al. Blind recognition of binary cyclic codes
US9385836B2 (en) Wireless relay apparatus, wireless receiving apparatus, and decoding method
US20140075258A1 (en) Iterative receiver loop
CN103259545A (en) Quasi-cyclic low density odd-even check code belief propagation decoding method based on oscillation
CN103973314A (en) Signal coding and decoding method based on LDPC, receiving end and sending end
CN104539295A (en) Initialization method of novel LDPC (Low Density Parity Check) iterative decoding based on characteristic bit apriori information
US8046657B2 (en) Decoding method and apparatus
CN102612822B (en) For having the program product for the method and correspondence that transmit digital signal and the relay of the multiple access trunk channel system of half-duplex relaying
CN103067135B (en) Combined modulation coding method under deep space link residual frequency deviation
CN112491422A (en) Gauss optimization-based bit flipping serial elimination list decoding method and system
CN107995138B (en) Joint iterative carrier synchronization and demodulation method for SCCPM system
CN102075476A (en) Iteration carrier synchronization method used under condition of extremely low signal to noise ratio
CN104506278A (en) Method of linear optimization for joint iterative receiver of LDPC (low-density parity-check) modulating system
Khoueiry et al. Joint channel estimation and raptor decoding over fading channel
EP1962430A1 (en) Coding/Decoding
EP1901436A2 (en) Bit mapping scheme for an LDPC coded 16APSK system
Hu et al. Efficient Cross-layer Joint Iterative Decoding Algorithm
He et al. Novel iterative APPA carrier phase recovery and detection for turbo-coded systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130424

Termination date: 20160514

CF01 Termination of patent right due to non-payment of annual fee