CN101510803B - Error correcting system and method of wireless laser communication GF(q) domain - Google Patents

Error correcting system and method of wireless laser communication GF(q) domain Download PDF

Info

Publication number
CN101510803B
CN101510803B CN2009100213524A CN200910021352A CN101510803B CN 101510803 B CN101510803 B CN 101510803B CN 2009100213524 A CN2009100213524 A CN 2009100213524A CN 200910021352 A CN200910021352 A CN 200910021352A CN 101510803 B CN101510803 B CN 101510803B
Authority
CN
China
Prior art keywords
polynomial
module
error
obtains
territory
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
CN2009100213524A
Other languages
Chinese (zh)
Other versions
CN101510803A (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.)
Xian University of Technology
Original Assignee
Xian University of 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 Xian University of Technology filed Critical Xian University of Technology
Priority to CN2009100213524A priority Critical patent/CN101510803B/en
Publication of CN101510803A publication Critical patent/CN101510803A/en
Application granted granted Critical
Publication of CN101510803B publication Critical patent/CN101510803B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

The invention discloses an error correcting system on a wireless laser communication GF (q) domain, and an error correcting method thereof. The error correcting system comprises a data interface, an emitting part and a receiving part, wherein, the emitting part comprises an encoder module, a modulation module, a laser drive circuit, a laser and an optical emitting antenna which are connected successively, wherein the receiving part comprises a decoder module, a demodulation module, an electric signal processing circuit, an optical detector and an optical receiving antenna which are connected successively, and the encoder module, decoder module and the data interface are connected. The method comprises the following steps: encoding is firstly carried out, PPM modulation and laser drive circuit conversion are carried out to the encoded information code to generate an optical signal which is emitted into an air channel, the receiving part obtains a baseband signal by the processing of the electric signal processing circuit and the demodulation module after receiving the optical signal, and a correct decoding value is output after the decoding. The error correcting system and the error correcting method solve the problem that PPM modulation in current GF (2) domain is complex and can accurately judge the specific position of pulses with error.

Description

Error correction system and error correction method thereof on wireless laser communication GF (q) territory
Technical field
The invention belongs to communication technical field, relate to a kind of error correction system, be specifically related to the error correction system on a kind of wireless laser communication GF (q) territory, the invention still further relates to and utilize this system to carry out the method for error correction.
Background technology
During as transmission medium, natural phenomenas such as the mist in the atmosphere, rain, snow and atmospheric turbulance all can exert an influence to laser signal laser, make the pulse signal broadening with atmosphere; Signal to noise ratio reduces, and the error rate increases, even under serious situation; May cause communication disruption; And, require the data of transmission to have error correcting capability, so in wireless laser communication, must take error correction coding along with the appearance of mass-storage system in the optical communication system with to the raising of communication data reliability requirement.And chnnel coding is based on the error correction coding on GF (2) territory in the existing laser communication system, and modulation system adopts the PPM modulation.If because the existence generation error code of interchannel noise, mistake has appearred in which subframe that indicates that the error correcting code on GF (2) territory just can not be clear and definite.
Summary of the invention
The purpose of this invention is to provide the error correction system on a kind of wireless laser communication GF (q) territory, the accurate particular location of misjudgment pulse when error code takes place, and modulation system is simple.
Another object of the present invention provides the method for utilizing said system to carry out error correction.
The technical scheme that the present invention adopted is; Error correction system on a kind of wireless laser communication GF (q) territory; Comprise data-interface, radiating portion, receiving unit; Wherein, Radiating portion comprises coder module, modulation module, drive circuit for laser, laser, the optical transmitting antenna that connects successively, and receiving unit comprises decoder module, demodulation module, electric signal processing circuit, fluorescence detector, the optical receiver antenna that connects successively, and coder module, decoder module and data-interface are connected.
Another technical scheme that the present invention adopted is, a kind of method of utilizing this system to carry out error correction is carried out according to the following steps:
Step 1: external data source is sent to information sequence through data-interface carries out encoding process in the coder module, obtain message code;
Step 2: the message code that step 1 is finished sends to and carries out the PPM modulation in the modulation module; The modulated signal that modulation is produced makes the luminous generation light signal of laser through drive circuit for laser, is transmitted in the atmospheric channel after through optical transmitting antenna light signal collimation, expansion being restrainted and goes;
Step 3: adopt optical receiver antenna to receive the light signal in the atmospheric channel; The light signal that receives is converged on the fluorescence detector; Fluorescence detector passes to electric signal processing circuit with light signal; Electric signal processing circuit sends to demodulation module after converting light signal to the signal of telecommunication, and demodulation module carries out the PPM demodulation with the signal of telecommunication and restores baseband signal;
Step 4: the baseband signal that step 3 is obtained is sent into decoder module and is carried out error-correcting decoding, obtains correct decoding value;
Step 5: the correct decoding value that obtains step 4 outputs in the receiving equipment through data-interface.
The invention has the beneficial effects as follows:
1. the PPM modulation can make bandwidth availability ratio reduce on many first territories, can all have under the situation of requirement at average transmit power and bandwidth availability ratio, selects suitable multi-system PPM modulation system.
2. radio telecommunicaltion system stable performance, reliable operation, volume is little, cost performance is high, transmission rate 20Mbit/s, and communication distance 3~5km can transmitting multi-path video signal and voice signal.
Description of drawings
Fig. 1 is the structural representation of the error correction system on wireless laser communication GF of the present invention (q) territory;
Fig. 2 is the error correction system BCH decoding FB(flow block) on wireless laser communication GF of the present invention (q) territory.
Among the figure, 1. data-interface, 2. coder module, 3. modulation module, 4. drive circuit for laser, 5. laser, 6. optical transmitting antenna, 7. optical receiver antenna, 8. fluorescence detector, 9. electric signal processing circuit, 10. demodulation module, 11. decoder module.
Embodiment
Below in conjunction with accompanying drawing and embodiment the present invention is elaborated.
The structure of the error correction system on wireless laser communication GF of the present invention (q) territory; As shown in Figure 1; Comprise data-interface 1, radiating portion and receiving unit; Wherein, radiating portion comprises coder module 2, modulation module 3, drive circuit for laser 4, laser 5, the optical transmitting antenna 6 that connects successively; Receiving unit comprises decoder module 11, demodulation module 10, electric signal processing circuit 9, fluorescence detector 8, the optical receiver antenna 7 that connects successively.Coder module 2, decoder module 11 and data-interface 1 are connected.
The error correction method of the error correction system on wireless laser communication GF of the present invention (q) territory, specifically implement according to the following steps:
Step 1: external data source is sent to information sequence in the coder module 2 through data-interface 1, carries out encoding process, specifically implements according to following steps:
(1) in GF (q) territory, confirms channel coding method
If α is a finite field On a nonzero element, have integer l>=1, then code length is that n, minimum range are that the generator polynomial of BCH code on GF (q) territory of 2t+1 must be with α l, α L+1..., α L+ δ-2Be root, establish GF (q m) on nonzero element α iBe the minimal polynomial m on GF (q) territory i(x) root, then the generator polynomial of BCH code is expressed as
g(x)=lcm{(m l(x),m l+1(x),…m l+2t-1(x)} (1)
(2) coded system that obtained according to the last step is encoded
If message polynomial is m (x)=m 0+ m 1X+ ... + m K-1x K-1, m 0, m 1..., m K-1∈ GF (q), then the code word multinomial does
C(x)=m(x)g(x)=c 0+c 1x+…+c n-1x n-1,c 0,c 1,…,c n-1∈GF(q) (2)
BCH code is the product by k symbolic information position and generator polynomial; Compiling the code word of coming out like this is nonsystematic code; Encoder is generated by the polynomial multiplication device; Realize the polynomial multiplication process; The 2t level shift register that needs 2t memory cell to form; Also need 2t mould
Figure G2009100213524D00041
adder and 2t+1 mould
Figure G2009100213524D00042
often to take advantage of device
When cataloged procedure began, all registers were all clear 0, after carrying out being shifted first time, and the highest order Coefficient m of message polynomial K-1With g 2tMultiply each other, in the polynomial high order Coefficient m of output output product K-1g 2t, m K-1Deposit the first order (from left to right) in, then the x of m (x) N-2Item coefficient m K-2Send into shifting memory, simultaneously g 2tWith m K-2Back and g multiply each other 2t-1With m K-1Modulo addition is delivered to output, obtains inferior high the coefficient of C (x), repeat k displacement successively after, the coefficient of m (x) is all sent into shifting memory, after carrying out deg (m (x))+deg (g (x))+1 displacement, exports the polynomial constant term m of product at output 0g 0, the value full recovery in the shift register is to complete 0 state then, and one time cataloged procedure is accomplished, and prepares second group of data and encodes next time.
Step 2: the message code that step 1 is finished sends to and carries out the PPM modulation in the modulation module 3; To modulate the modulated signal that produces then and make laser 5 luminous generation light signals, and be transmitted in the atmospheric channel after through optical transmitting antenna 6 light signal collimation, expansion being restrainted and go through drive circuit for laser 4.
Step 3: the light signal that optical receiver antenna 7 receives in the atmospheric channel; The light signal that receives is converged on the fluorescence detector 8; Fluorescence detector 8 passes to electric signal processing circuit 9 with light signal; Electric signal processing circuit 9 sends to demodulation module 10 after converting light signal to the signal of telecommunication, and demodulation module 10 carries out the PPM demodulation with the signal of telecommunication and restores baseband signal.
Step 4: the baseband signal that step 3 is obtained is sent into decoder module 11 and carried out error-correcting decoding, and is as shown in Figure 2, specifically implements according to following steps:
(1) received information sequence
If signaling vector C=is (c 0, c 1..., c N-1), error vector E=(e 0, e 1..., e N-1), the wrong multinomial of signaling multinomial and transmission channel is respectively
c(x)=c 0+c 1x 1+…+c n-1x n-1 c 0,c 1,…,c n-1∈GF(q) (3)
e(x)=e 0+e 1x 1+…+e n-1x n-1 e 0,e 1,…,e n-1∈GF(q) (4)
The reception vector that receives at receiving terminal is R=[r N-1..., r 1, r 0], then pairing multinomial does
r(x)=c(x)+e(x)=r 0+r 1x 1+…+r n-1x n-1,r 0,r 1,…,r n-1∈GF(q) (5)
(2) calculate associated polynomial
By defining of BCH code c (α kSet up)=0, so
s k=r(α k)=0+e(α k)=e 0+e 1k) 1+…+e n-1k) n-1=e 0+e 11) k+…+e n-1n-1) k (6)
When wrong generation, e 0, e 1..., e N-1Be not to be the zero heavy vector of n entirely on GF (q) territory,, then have if remove the item that does not make a mistake
s k=e J1γ J1 k+ e J2γ J2 k+ e Jtγ Jt k1β 1 k+ λ 2β 2 k+ ... + λ tβ t k(7) λ in the formula h=e Jh1≤h≤t, β h = γ j h 1 ≤ h ≤ t , Wherein t is the number of errors that takes place at most, and k gets values all among 1≤k≤2t successively, obtains following equation group
s 1 = λ 1 β 1 + λ 2 β 2 + . . . + λ t β t s 2 = λ 1 β 1 2 + λ 2 β 2 2 + . . . + λ t β t 2 s 3 = λ 1 β 1 3 + λ 2 β 2 3 + . . . + λ t β t 3 . . . s 2 t = λ 1 β 1 2 t + λ 2 β 2 2 t + . . . + λ t β t 2 t - - - ( 8 )
(3) mistake in computation position multinomial coefficient
If β 1, β 2..., β tThe error location polynomial that is constituted does
σ(x)=(1-β 1x)(1-β 2x)…(1-β tx)=1+σ 1x+σ 2x 2+…+σ tx t (9)
λ is multiply by at two ends hβ h K+1, substitution x = β h - 1 And h can obtain from 1 to t summation
Σ h = 1 t λ h β h k + t + σ 1 Σ h = 1 t λ h β h k + t - 1 + . . . + σ t Σ h = 1 t λ h β h k = 0 - - - ( 10 )
Promptly have
s k+t1s k+t-1+…+σ ts k=0 (11)
By formula (11), draw all syndrome equation group of 1≤k≤t, it is expressed as matrix form
s 1 s 2 . . . . s t s 2 s 3 . . . s t + 1 . . . . . . . . . . . . s t s t + 1 . . . s 2 t - 1 σ t σ t - 1 . . . σ 1 = - s t + 1 - s t + 2 . . . - s 2 t - - - ( 12 )
Transform (12) draws
σ t σ t - 1 . . . σ 1 = s 1 s 2 . . . s t s 2 s 3 . . . s t + 1 . . . . . . . . . . . . s t s t + 1 . . . s 2 t - 1 - 1 - s t + 1 - s t + 2 . . . - s 2 t - - - ( 13 )
Formula (13) is found the solution, obtained wrong polynomial coefficient.
(4) mistake in computation position and improper value
Again with σ 1, σ 2..., σ tSubstitution formula (9) makes σ (x)=0, calculates x i = β i - 1 ( 1 ≤ i ≤ t ) , Carry out x once more i I-1(1≤i≤t) computing confirms the position that all make a mistake.The group of solving an equation (8) obtains improper value λ i(1≤i≤t).
(5) mistake in computation vector
The errors present and the improper value that obtained according to the last step, the improper value of obtaining on the corresponding errors present, all the other positions get zero, are error vector.
(6) calculate correct decoding value
By C=R-E, obtain correct decoding value, decoding finishes.
Step 5: the correct decoding value that obtained the last step outputs in the receiving equipment through data-interface 1.
Embodiment
With GF (3) territory error correcting code is example, specifies the embodiment of error correction method of the present invention.
Step 1: external data source is sent to information sequence in the coder module 2 through data-interface 1, carries out encoding process, specifically implements according to following steps:
If α is GF (3 3) primitive element on the territory, α 3+ 2 α+1st, primitive polynomial is calculated the minimal polynomial that satisfies condition according to the cyclotomy coset.Table look-up and 1 obtain GF (3 m) expression formula of element power on the territory:
Table 1GF (3 3) list of elements on the territory
The finite field element Ternary is represented (a α 2,bα 1,cα 0) The finite field element Ternary is represented (a α 2,bα 1,cα 0)
0 000 α 13=2 002
1 001 α 14=2α 020
α 010 α 15=2α 2 200
α 2 100 α 16=2α+1 021
α 3=α+2 012 α 17=2α 2 210
α 4=α 2+2α 120 α 18=α 2+2α+1 121
α 5=2α 2+α+2 212 α 19=2α 2+2α+2 222
α 6=α 2+α+1 111 α 20=2α 2+α+1 211
α 7=α 2+2α+2 122 α 21=α 2+1 101
α 8=2α 2+2 202 α 22=2α+2 022
α 9=α+1 011 α 23=2α 2+2α 220
α 10=α 2 110 α 24=2α 2+2α+1 221
α 11=α 2+α+2 112 α 25=2α 2+1 201
α 12=α 2+2 102 α 26=1 001
1, the minimal polynomial of α:
m 1(x)=(x-α)(x-α 3)(x-α 9)=x 3+2x+1
2, α 2Minimal polynomial:
m 2(x)=(x-α 2)(x-α 6)(x-α 18)=x 3+x 2+x+2
3, α 4Minimal polynomial:
m 4(x)=(x-α 4)(x-α 10)(x-α 12)=x 3+x 2+2
4, α 5Minimal polynomial:
m 5(x)=(x-α 5)(x-α 15)(x-α 19)=x 3+2x 2+x+1
If the number of correcting a mistake is t, the error correcting capability that requires according to reality obtains the different BCH code of parameter:
When t=1, then
g 1(x)=lcm{m 1(x), m 2(x) }=lcm{x 3+ 2x+1, x 3+ x 2+ x+2}=x 6+ x 5+ 2x 3+ 2x+2 is by deg (g (x))=6, n=26, and k=n-deg (g (x))=20 can construct with g 1(x) for generating polynomial BCH [26,20].
When t=2, then
g 2(x)=lcm{m 1(x),m 2(x),m 3(x),m 4(x)}=lcm{x 3+2x+1,x 3+x 2+x+2,x 3+2x+1,x 3+x 2+2}
=x 9+2x 8+x 7+x 6+x 5+2x 4+2x 3+2x 2+x+1
By deg (g (x))=9, n=26, k=n-deg (g (x))=17 can construct with g 2(x) for generating polynomial BCH [26,17].
When t=3, then
g 3(x)=lcm{m 1(x),m 2(x),m 3(x),m 4(x),m 5(x),m 6(x)}
=lcm{x 3+2x+1,x 3+x 2+x+2,x 3+2x+1,x 3+x 2+2,x 3+2x 2+x+1,x 3+x 2+x+2}
=x 12+x 11+2x 6+x 3+2x 2+2x+1
By deg (g (x))=12, n=26, k=n-deg (g (x))=14 can construct with g 3(x) for generating polynomial BCH [26,14].
Step 2: the message code that step 1 is finished sends to and carries out the PPM modulation in the modulation module 3; The modulated signal that modulation is produced makes laser 5 luminous generation light signals through drive circuit for laser 4, is transmitted in the atmospheric channel after through optical transmitting antenna 6 light signal collimation, expansion being restrainted and goes.
Step 3: the light signal that optical receiver antenna 7 receives in the atmospheric channel; The light signal that receives is converged on the fluorescence detector 8; Fluorescence detector 8 passes to electric signal processing circuit 9 with light signal; Electric signal processing circuit 9 sends to demodulation module 10 after converting light signal to the signal of telecommunication, and demodulation module 10 carries out the PPM demodulation with the signal of telecommunication and restores baseband signal.
Step 4: the baseband signal that step 3 is obtained is sent into decoder module 11 and is carried out error-correcting decoding, specifically implements according to following steps:
(1) received information sequence
The transmission code word is C=(00000000000000001211122211); If the error vector of channel is E=(02200000000000000000000000); Through after the Channel Transmission; At the reception vector R=(02200000000000001211122211) of receiving terminal after input, promptly receiverd polynomial does
r(x)=2x 24+2x 23+x 9+2x 8+x 7+x 6+x 5+2x 4+2x 3+2x 2+x+1
(2) calculate associated polynomial
s 1=r(α)=2α 24+2α 239+2α 8765+2α 4+2α 3+2α 2+α+1=α 19
In like manner α 2, α 3, α 4Be updated in the receiverd polynomial and can obtain
s 2=r(α 2)=α 2,s 3=r(α 3)=α 5,s 4=r(α 4)=α 19
(3) mistake in computation position multinomial coefficient
Order M = s 1 s 2 s 2 s 3 , Det M = s 1 s 3 + 2 s 2 2
σ 1 = s 2 s 3 + 2 s 1 s 4 s 1 s 3 + 2 s 2 2 = α 19 σ 2 = 2 s 3 2 + s 2 s 4 s 1 s 3 + 2 s 2 2 = α 21
(4) mistake in computation position and improper value
Wrong multinomial coefficient by the last step obtains gets error location polynomial σ (x)=1+ α 19X+ α 21x 2Make σ (x)=0, calculate the position β that makes a mistake 124, β 223
If the improper value of errors present is λ 1, λ 2, then have
β 1 β 2 β 1 2 β 2 2 λ 1 λ 2 = s 1 s 2
Finding the solution the improper value that obtains occurring in the error bit is λ 1=2, λ 2=2.
(5) mistake in computation vector
Errors present and improper value based on the last step obtains obtain error vector
E=(02200000000000000000000000)。
(6) calculate correct decoding value
C=R-E=(02200000000000001211122211)-(02200000000000000000000000)
=(00000000000000001211122211)
Step 5: the correct decoding value that obtained the last step outputs in the receiving equipment through data-interface 1.
Error correction system and error correction method thereof on wireless laser communication GF of the present invention (q) territory have solved in present GF (2) territory PPM modulation complicated problems, and the accurate particular location of misjudgment pulse.

Claims (1)

1. the error correction method on a wireless laser communication GF (q) territory is characterized in that, specifically implements according to following steps:
Step 1: external data source is sent to coder module to information sequence through data-interface (1)
(2) carry out encoding process in, obtain message code; Specifically implement according to following steps:
(1) in GF (q) territory, confirms channel coding method
If α is a finite field
Figure FSB00000675054900011
On a nonzero element, have integer l>=1, code length is that n, minimum distance are that the generator polynomial of BCH code on GF (q) territory of 2t+1 is with α l, α L+1..., α L+ δ-2Be root, establish GF (q m) on nonzero element α iBe the minimal polynomial m on GF (q) territory i(x) root, the generator polynomial of BCH code is expressed as
g(x)=lcm{(m l(x),m l+1(x),…m l+2t-1(x)};
(2) coded system that obtained based on the last step is encoded to external data source
If message polynomial is m (x)=m 0+ m 1X+ ... + m K-1x K-1, m 0, m 1..., m K-1∈ GF (q), then the code word multinomial does
C(x)=m(x)g(x)=c 0+c 1x+…+c n-1x n-1,c 0,c 1,…,c n-1∈GF(q)
When cataloged procedure began, all shift registers were all clear 0, after carrying out being shifted first time, and the highest order Coefficient m of message polynomial K-1With g 2tMultiply each other, in the polynomial high order Coefficient m of output output code word K-1g 2t, m K-1Deposit the first order from left to right in, then the x of m (x) N-2Item coefficient m K-2Send into shift register, simultaneously g 2tWith m K-2Back and g multiply each other 2t-1With m K-1The product modulo addition deliver to output; Obtain inferior high the coefficient of C (x), after repeating successively to be shifted for k time, the coefficient of m (x) is all sent into shift register; After carrying out deg (m (x))+deg (g (x))+1 displacement, at the polynomial constant term m of output output code word 0g 0, the value full recovery in the shift register is to complete 0 state then, and one time cataloged procedure is accomplished, and prepares second group of data and encodes next time;
Step 2: the message code that step 1 is finished sends to and carries out the PPM modulation in the modulation module (3); The modulated signal that modulation is produced makes the luminous generation light signal of laser (5) through drive circuit for laser (4), is transmitted in the atmospheric channel after through optical transmitting antenna (6) light signal collimation, expansion being restrainted and goes;
Step 3: adopt optical receiver antenna (7) to receive the light signal in the atmospheric channel; The light signal that receives is converged on the fluorescence detector (8); Fluorescence detector (8) passes to electric signal processing circuit (9) with light signal; Electric signal processing circuit (9) sends to demodulation module (10) after converting light signal to the signal of telecommunication, and demodulation module (10) carries out the PPM demodulation with the signal of telecommunication and restores baseband signal;
Step 4: the baseband signal that step 3 is obtained is sent into decoder module (11) and is carried out error-correcting decoding, obtains correct decoding value; Specifically implement according to following steps:
(1) received information sequence
If signaling vector C=is (c 0, c 1..., c N-1), error vector E=(e 0, e 1..., e N-1), the wrong multinomial of signaling multinomial and transmission channel is respectively
c(x)=c 0+c 1x 1+…+c n-1x n-1 c 0,c 1,…,c n-1∈GF(q)
e(x)=e 0+c 1x 1+…+e n-1x n-1 e 0,e 1,…,e n-1∈GF(q)
The reception vector that receives at receiving terminal is R=[r N-1..., r 1, r 0], pairing multinomial does
r(x)=c(x)+e(x)=r 0+r 1x 1+…+r n-1x n-1,r 0,r 1,…,r n-1∈GF(q)
(2) calculate associated polynomial
s k=r(α k)=e(α k)=e 0+e 1k) 1+…+e n-1k) n-1=e 0+e 11) k+…+e n-1n-1) k
When wrong generation, e 0, e 1..., e N-1Be not to be the zero heavy vector of n entirely on GF (q) territory, remove the item that does not make a mistake, then have
Figure FSB00000675054900021
Figure FSB00000675054900031
Figure DEST_PATH_IMAGE002
wherein t is the number of errors that takes place at most; K gets values all among 1≤k≤2t successively, obtains following equation group
Figure FSB00000675054900033
(3) mistake in computation position multinomial coefficient
If β 1, β 2..., β tThe error location polynomial that is constituted does
σ (x)=(1-β 1X) (1-β 2X) ... (1-β tX)=1+ σ 1X+ σ 2x 2+ ... + σ tx tTwo ends multiply by
Figure FSB00000675054900034
Substitution
Figure FSB00000675054900035
And h obtains from 1 to t summation
Figure FSB00000675054900036
Promptly have
s k+t1s k+t-1+…+σ ts k=0
Draw all syndrome equation group of 1≤k≤t, it is expressed as matrix form
Figure FSB00000675054900037
Obtain after the conversion
Figure FSB00000675054900038
Find the solution the coefficient that obtains error location polynomial;
(4) mistake in computation position and improper value
Again with σ 1, σ 2..., σ tThe substitution error location polynomial makes σ (x)=0, calculates
Figure FSB00000675054900039
Carry out once more
Figure FSB00000675054900041
(1≤i≤t) computing confirms the position that all make a mistake, and separates the equation group in the step (2), obtains improper value λ i(1≤i≤t);
(5) mistake in computation vector
According to errors present and the improper value that the last step obtains, on the errors present of correspondence, get improper value, the surplus position of improper value is got zero, promptly obtain error vector;
(6) calculate correct decoding value
By C=R-E, obtain correct decoding value, decoding finishes;
Step 5: the correct decoding value that obtains step 4 outputs in the receiving equipment through data-interface (1).
CN2009100213524A 2009-03-03 2009-03-03 Error correcting system and method of wireless laser communication GF(q) domain Expired - Fee Related CN101510803B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100213524A CN101510803B (en) 2009-03-03 2009-03-03 Error correcting system and method of wireless laser communication GF(q) domain

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100213524A CN101510803B (en) 2009-03-03 2009-03-03 Error correcting system and method of wireless laser communication GF(q) domain

Publications (2)

Publication Number Publication Date
CN101510803A CN101510803A (en) 2009-08-19
CN101510803B true CN101510803B (en) 2012-03-07

Family

ID=41003073

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100213524A Expired - Fee Related CN101510803B (en) 2009-03-03 2009-03-03 Error correcting system and method of wireless laser communication GF(q) domain

Country Status (1)

Country Link
CN (1) CN101510803B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103024365A (en) * 2011-09-22 2013-04-03 深圳光启高等理工研究院 Video equipment, display equipment and video system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4866716A (en) * 1987-05-15 1989-09-12 Digital Equipment Corporation Real-time BCH error correction code decoding mechanism
US6285481B1 (en) * 1997-09-05 2001-09-04 Trex Communications Corporation Free-space laser communications error control system
CN1318236A (en) * 1998-07-16 2001-10-17 特拉比姆网络公司 Optical communication system for transmitting and receiving data through free space
CN101047388A (en) * 2006-03-30 2007-10-03 富士通株式会社 Error correction apparatus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4866716A (en) * 1987-05-15 1989-09-12 Digital Equipment Corporation Real-time BCH error correction code decoding mechanism
US6285481B1 (en) * 1997-09-05 2001-09-04 Trex Communications Corporation Free-space laser communications error control system
CN1318236A (en) * 1998-07-16 2001-10-17 特拉比姆网络公司 Optical communication system for transmitting and receiving data through free space
CN101047388A (en) * 2006-03-30 2007-10-03 富士通株式会社 Error correction apparatus

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Zhao Li Ke et al.Study on multi-carrier modulation in Atmosphere Laser Communications.《Electronic Measurement and Instruments, 2007. ICEMI "07. 8th International Conference on》.2007,2-209 - 2-212.
Zhao Li Ke et al.Study on multi-carrier modulation in Atmosphere Laser Communications.《Electronic Measurement and Instruments, 2007. ICEMI "07. 8th International Conference on》.2007,2-209- 2-212. *
杜安源.大气激光通信系统中RS码的研究与实现.《中国优秀硕士学位论文全文数据库 信息科技辑》.2005,(第3期),全文. *
柯熙政 等.无线激光通信概论.《无线激光通信概论》.2004,(第1版),第8-11页. *

Also Published As

Publication number Publication date
CN101510803A (en) 2009-08-19

Similar Documents

Publication Publication Date Title
CN101098215B (en) Method and apparatus for computing soft decision input metrics to a turbo decoder
CN101453221B (en) Mapper based on bit weaving code modulation system and mapping process thereof
US11201695B2 (en) Forward error correction with compression coding
CN101459431B (en) Decoding method for channel error correcting BCH code and RS code
CN102932309B (en) Carrier synchronization system and method of combining pilot frequency and iterative decoding
KR20070079448A (en) Iterative detection and decoding receiver and method in multiple antenna system
CN107231158B (en) Polarization code iterative receiver, system and polarization code iterative decoding method
TW200302638A (en) Method and apparatus for weighted non-binary repeat accumulate coding and space-time coding
CN106506011B (en) Power-frequency communication of electric encoding error correction scheme
US20150128004A1 (en) Constellation mapping for communication systems
CN101325706B (en) Reed-Solomon decoder with low hardware spending
CN101510803B (en) Error correcting system and method of wireless laser communication GF(q) domain
US20050008097A1 (en) Coded modulation scheme for a wirelesss communication system and methods thereof
US9680562B2 (en) Inroute burst header in a VSAT system
CN101534267B (en) Pre-coding method and pre-coding device
CN114640425B (en) Transmission method, device and system for mobile molecular diffusion communication
CN112003626B (en) LDPC decoding method, system and medium based on navigation message known bits
US10826533B2 (en) Methods, systems, and computer-readable media for decoding a cyclic code
JP4494276B2 (en) Adaptive modulation apparatus and adaptive modulation method
CN103944670A (en) Information bit logarithm likelihood ratio calculation method of M-PPM communication system based on APD
CN101005298B (en) Method and system for signal processing
Bakhtin et al. High data rate link modulation and coding scheme modeling
CN101771504B (en) Cyclic code blind-identification method
Kim et al. Exact BER calculation of TCM-MAPSK using product trellis algorithm for DVB applications
CN112152751B (en) Single trace calculation method and error correction method applying single trace

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120307