CN1482803A - Multi code rate error correction coding method - Google Patents
Multi code rate error correction coding method Download PDFInfo
- Publication number
- CN1482803A CN1482803A CNA031500900A CN03150090A CN1482803A CN 1482803 A CN1482803 A CN 1482803A CN A031500900 A CNA031500900 A CN A031500900A CN 03150090 A CN03150090 A CN 03150090A CN 1482803 A CN1482803 A CN 1482803A
- Authority
- CN
- China
- Prior art keywords
- code
- code check
- check
- systematic convolutional
- error correction
- 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.)
- Granted
Links
- 238000012937 correction Methods 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000009897 systematic effect Effects 0.000 claims abstract description 71
- 238000013507 mapping Methods 0.000 claims abstract description 18
- 238000004080 punching Methods 0.000 claims abstract description 7
- 238000012545 processing Methods 0.000 claims description 14
- 230000015572 biosynthetic process Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 abstract description 3
- 230000005540 biological transmission Effects 0.000 description 16
- 238000012217 deletion Methods 0.000 description 6
- 230000037430 deletion Effects 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000004224 protection Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000004087 circulation Effects 0.000 description 2
- 238000005094 computer simulation Methods 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007634 remodeling Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000001839 systemic circulation Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention relates to a multiple code rate error correction coding method which comprises, performing 1/2 code rate systematic code encoding to the inputted digital signal, proceeding punching process based on a predetermined pattern, obtaining a system convolutional code having 2/3 code rate and 8/9 code rate, then proceeding pseudo-random bit interweaving process, performing mapping cascade connection with the above 2/3 code rate convolutional code and the later QAM modulation symbol, obtaining a tandem cascade connection system convolutional code having 4/9 code rate and 2/3 code rate. The invention can be better used for various applications, wherein the decoding possesses flexibility, the iterated decoding can be employed, only limited number of iteration can produce fine error correction performance.
Description
Technical field the invention belongs to digital information transmission technical field, the particularly a kind of error correction/encoding method that can realize multiple encoder bit rate.
Background technology exists various interference and noise owing in the transmission channel in digital television broadcasting, be reflected in the received signal error code to occur.The error rate of digital television receiver operate as normal requires 1,000,000/below, need the strong error correction coding of function, so that realize reliable reception.
Existing three international terrestrial DTV standards (U.S. ATSC, European DVB-T and Japanese ISDB-T) have all adopted by ISN, have interweaved, the basic structure of outer sign indicating number cascade.Their outer sign indicating number has all adopted RS to shorten sign indicating number, and ISN has bigger difference.
The ISN of U.S. ATSC error correction coding has adopted the lattice type sign indicating number of cbr (constant bit rate), though performance is fine, only adapts to and is used for high code check.Europe DVB-T and Japanese ISDB have adopted the ISN of the convolution code of various code rate as error correction coding, though (64QAM) performance is applicable to all code checks (64QAM, 16QAM, QPSK) simultaneously not as lattice type sign indicating number during high code check.
Europe DVB-T ISN constitutes as shown in Figure 1, and an input data bit U generates two output bits through 1/2 rate convolutional code coding back: X bit and Y bit, X and Y bit be again through punchinging processing, obtains the data after the error correction coding.Female sign indicating number of DVB-T ISN shown in Figure 1 is the nonsystematic convolutional code of 1/2 code check, and generator polynomial is
G
X(x)＝1+x+x
2+x
3+x
6
G
Y(x)=1+x
2+ x
3+ x
5+ x
6Be (171,133) perhaps with using octal representation
8, x in the following formula
i(i=1,2,3,4,5,6) only indicate the value of its coefficient (1 or 0) representative, and the value of x itself does not have practical significance, does not need to calculate the value of x yet.
The implementation method of 1/2 rate convolutional code generator polynomial as shown in Figure 2.An input bit U gives the memory cell D of 6 serials
i(i=1 ... .6), in each D output place according to top generator polynomial G
X(x) and G
Y(x) produce tap and give two adders, generate two output bit X bits and Y bit.
X that DVB-T generates 1/2 rate convolutional code and Y bit by the pattern shown in the table 1 punching (Puncturing) handle, table 1 punching 0 pairing output bit X or Y deletion in the pattern, obtain the error correction ISN of 1/2,2/3,3/4,5/6 and 7/8 code check.For example for 2/3 code check error correction ISN, female sign indicating number of 1/2 code check will produce the output of 4 bits when 2 bits are imported, the per 4 bit X of output sequence
1Y
1X
2Y
2Be divided into one group, delete 0 pairing bit X in the pattern of punchinging
2, output sequence becomes X
1Y
1Y
2, being equivalent to 2 bits and importing the output of 3 bits, encoder bit rate is 2/3.
The pattern Processing of punchinging of table 1 DVB-T error correction coding
| Encoder bit rate | The pattern of punchinging | Transmission data sequence (and string conversion back) |
| ?1/2 | ?X：1 ?Y：1 | ?X 1Y 1 |
| ?2/3 | ?X：10 ?Y：11 | X 1Y 1Y 2 |
| ????3/4 | ?X：101 ?Y：110 | ?X 1Y 1Y 2X 3 |
| ????5/6 | ?X：10101 ?Y：11010 | ?X 1Y 1Y 2X 3Y 4X 5 |
| ????7/8 | ?X：1000101 ?Y：1111010 | ?X 1Y 1Y 2Y 3Y 4X 5Y 6X 7 |
Europe DVB-T and Japanese ISDB have adopted general convolution code as ISN, its benefit is to be applicable to all transmission modes (64QAM, 16QAM, QPSK) simultaneously, but the DVB-T error-correcting performance is not as the lattice type sign indicating number of U.S. ATSC, and computer artificial result of publishing all over the world and real system test result have all proved this point.But U.S. ATSC only uses a kind of lattice type sign indicating number of 2/3 code check, only is applicable to the reception under the fixed outdoor environment, does not move and the indoor reception that waits in the multi-path environment and be suitable for, and practical application is very limited.
Summary of the invention the objective of the invention is for overcoming the defective that existing in the world ground digital television broadcast standard (U.S. ATSC and European DVB-T) exists, a kind of multi code Rate of Chinese character error correction/encoding method has been proposed, at system under the multiple modulation system in digital television broadcasting and the communication system systematic convolutional code, interleaver and the cascade of modulation constellation sign map are adopted in the requirement of channel error correction coding, obtain multiple encoder bit rate, so that be suitable for different channel situation.The present invention can be adapted to multiple applied environment, has the decoding flexibility simultaneously, only needs the iteration of limited number of time just can obtain good error-correcting performance.
The invention provides a kind of multi code Rate of Chinese character error correction/encoding method, it is characterized in that, may further comprise the steps:
1) digital signal of input is carried out 1/2 code check circulatory system convolution code error correction coding;
2) processing of punchinging of 1/2 code check circulatory system convolution coding after the error correction coding be will carry out, 2/3 code check and 8/9 code check systematic convolutional code obtained respectively;
3) respectively the data of 2/3 code check and the back formation of 8/9 code check systematic convolutional code coding are carried out the pseudo-random bits interleaving treatment;
4) to the 3rd) data of step behind the random interleaving with satisfy the connect serially concatenated systematic convolutional code of formation 2/3 code check and 8/9 code check of the maximized QAM modulation symbol of minimum Eustachian distance constellation mapping.
Perhaps
4) ' data behind the 2/3 code check random interleaving are carried out above-mentioned described 2/3 code check systematic convolutional code of the 2nd step again, obtain the output code flow of 4/9 code check serially concatenated systematic convolutional code coding.
The circulatory system convolution coding of 1/2 above-mentioned code check can be: a bit U of supplied with digital signal is generated two output bits: information bit I and check bit P, information bit I is the direct output of input bit U, and the denominator generator polynomial of check bit P is G
1(x)=1+x+x
3, the molecule generator polynomial is G
2(x)=1+x
2x
3
The punching method that obtains 2/3 code check systematic convolutional code of above-mentioned circulatory system convolution code by 1/2 code check can be per 4 of the circulatory system convolution code of 1/2 code check output bit sequence is divided into one group and constitutes the pattern of punchinging, by the 4th bit of deletion of punchinging, Shu Ru 2 bit informations like this are through being output as 3 bits after the convolution code of punchinging.
The punching method that obtains 8/9 code check systematic convolutional code of above-mentioned circulatory system convolution code by 1/2 code check can be per 16 of bit sequence of the circulatory system convolution code of 1/2 code check output is divided into one group of I
1P
1I
2P
2I
3P
3I
4P
4I
5P
5I
6P
6I
7P
7I
8P
8Constitute the pattern of punchinging, by the deletion P that punchinges
1P
3I
4P
5I
6P
6I
8Behind the bit I
1P
2I
3P
4I
5P
6I
7P
7P
8, Shu Ru 8 bit informations like this are through being output as 9 bits after the convolution code of punchinging.
4/9 above-mentioned code check serially concatenated systematic convolutional code can be composed in series by 2/3 code check systematic convolutional code, pseudo-random bits interleaver and 2/3 code check systematic convolutional code.
2/3 above-mentioned code check serially concatenated systematic convolutional code can be composed in series by 2/3 code check systematic convolutional code, pseudo-random bits interleaver and QAM modulation symbol constellation mapping.
2/3 above-mentioned code check serially concatenated systematic convolutional code is to be composed in series by 8/9 code check systematic convolutional code, pseudo-random bits interleaver and QAM modulation symbol constellation mapping.
Operation principle of the present invention:
The present invention with 1/2 code check systematic convolutional code as female sign indicating number, by female sign indicating number by the processing of punchinging of certain pattern, obtain the systematic convolutional code of 2/3 code check systematic convolutional code and 8/9 code check respectively, by 2/3 code check systematic convolutional code, pseudo random interleaver and the series connection of QAM modulation constellation sign map constitute 2/3 code check serially concatenated systematic convolutional code, and by 2/3 code check systematic convolutional code, pseudo random interleaver and the series connection of 2/3 code check systematic convolutional code constitute 4/9 code check serially concatenated systematic convolutional code, obtained multiple channel error correction coding code check thus, so that be suitable for different channel situation, for example move reception, can adopt the serially concatenated systematic convolutional code of 4/9 code check for ground digital television broadcast; Receive for fixed outdoor, can adopt 2/3 code check serially concatenated systematic convolutional code; And, can adopt 8/9 code check systematic convolutional code for the channel reception condition, or the like.In addition, the serially concatenated systematic convolutional code has extraordinary decoding flexibility, can adopt the decoding of algebraic decoding, viterbi algorithm and based on the maximum a posteriori probability iterative decoding algorithm, to adapt to different application and cost demand.
Characteristics of the present invention:
The present invention be directed at system under the multiple modulation system in digital television broadcasting and the communication system to the requirement of channel error correction coding and proposed a kind of multi code Rate of Chinese character error correction/encoding method, the method adopts systematic convolutional code, interleaver and the cascade of modulation constellation sign map, obtain multiple encoder bit rate, so that be suitable for different channel situation.This serially concatenated systematic convolutional code has the decoding flexibility, can adopt the decoding of algebraic decoding, viterbi algorithm and based on the maximum a posteriori probability iterative decoding algorithm, the multi code Rate of Chinese character nonsystematic convolutional code that 2/3 code check lattice type sign indicating number that adopts than U.S. ATSC and European DVB-T adopt.Only need the iteration of limited number of time just can obtain good error-correcting performance.Improve the error-resilient performance of system, and be applicable to multiple transmission modulation system (QPSK, 16QAM and 64QAM etc.).
The present invention can be applicable in the digital communication system, also can be applicable in the digital television broadcastings such as ground and wired, satellite.
Description of drawings
Fig. 1 is that DVB-T error correction ISN constitutes block diagram
Fig. 2 is a DVB-T1/2 rate convolutional code maker
Fig. 3 is the circulatory system encoder for convolution codes of 1/2 code check that adopts in the present embodiment
Fig. 4 is present embodiment 4/9 a code check serially concatenated circulatory system encoder for convolution codes
Fig. 5 is present embodiment 2/3 a code check minimum Eustachian distance maximization constellation mapping cascade error-correcting coder
Fig. 6 is for adopting the transmitting terminal block diagram of ground digital multimedia TV broad cast system of the present invention
Fig. 7 is for adopting the receiving terminal block diagram of ground digital multimedia TV broad cast system of the present invention.
Fig. 8 is for adopting the Computer Simulation performance of ground digital multimedia TV broad cast system of the present invention
Embodiment is described in detail specific embodiments of the invention below in conjunction with accompanying drawing.
The performing step of the various code rate error correction/encoding method embodiment one that the present invention is used to make a start is as follows:
1) digital signal of input is carried out RS sign indicating number error correction coding (this step is an optional step, also can);
2) again RS sign indicating number error correction coding is carried out 1/2 code check systematic code error correction coding after, the processing of punchinging obtains the systematic convolutional code of 2/3 code check and 8/9 code check;
3) respectively the data of 2/3 code check and the back formation of 8/9 code check systematic convolutional code coding are carried out the pseudo-random bits interleaving treatment;
4) to the 3rd data of step behind the random interleaving with satisfy minimum Eustachian distance maximization QAM modulation symbol constellation mapping and connect that (it is to fail that application number is adopted in this symbol constellation mapping to the serially concatenated systematic convolutional code that constitutes 2/3 code check and 8/9 code check.
Through behind the present embodiment one described multi code Rate of Chinese character error correction/encoding method, will obtain various code rate error correction coding signal such as 2/3 and 8/9.
In embodiments of the invention one, female sign indicating number of error correction coding be 1/2 code check circulatory system convolution code (recursivesystematic convolutional code, RSC).The systematic convolutional code that uses in the present embodiment is a symbol of handling some in female sign indicating number output bit sequence by punchinging, and with satisfy the maximized modulation symbol constellation mapping of minimum Eustachian distance and connect and obtain 2/3 and 8/9 code check.
The implementation method that female sign indicating number of 1/2 code check of present embodiment be a circulatory system convolution code as shown in Figure 3, an input bit U generates two and exports bits: information bit I and check bit P.Information bit I is the direct output of input bit U, and check bit P is the output of input bit U after through a circulation recursive system, and its molecule, denominator generator polynomial are respectively:
P
1(x)=1+x+x
3(molecule: 15
8)
P
2(x)=1+x
2+ x
3(denominator: 13
8) be (15,13) with octal representation, the implication of x is the same with code polynomial in the aforesaid DVB-T in the formula, has determined the position of tap among Fig. 3.
The circulatory system convolution code of above-mentioned 1/2 code check is punchinged to handle and obtained by the error correction coding of table 2 pattern Processing of punchinging, thereby improve the efficiency of transmission of channel effectively.
The implementation method of 2/3 code check systematic convolutional code of present embodiment is that per 4 of the convolution code output sequence of above-mentioned 1/2 code check is divided into one group, I
1P
1I
2P
2, with table 20 pairing bit (promptly the 4th) deletion (punchinging) in the pattern of punchinging, convolution code I obtains punchinging
1P
1I
2The result is equivalent to import 2 bit informations, through being output as 3 bits after this deletion convolution code, has promptly realized 2/3 code check systemic circulation convolution code.
The implementation method of 8/9 code check systematic convolutional code of present embodiment is divided into one group of I to per 16 of bit sequence of the circulatory system convolution code of 1/2 code check output also by the processing of similarly punchinging shown in the table 2
1P
1I
2P
2I
3P
3I
4P
4I
5P
5I
6P
6I
7P
7I
8P
8, be I behind the deleted bit position
1P
2I
3P
4I
5P
6I
7P
7P
8, the result is equivalent to import 8 bit informations, through being output as 9 bits after this deletion convolution code, has promptly realized 8/9 code check circulatory system convolution code.
The error correction coding of the table 2 present embodiment pattern Processing of punchinging
| Encoder bit rate | The pattern of punchinging | Transmission data sequence (and string conversion back) |
| ????1/2 | ?I：1 ?P：1 | ??I 1P 1 |
| ????2/3 | ?I：11 ?P：10 | ??I 1P 1I 2 |
| ????8/9 | ?I：10101010 ?P：01010111 | ?I 1P 2I 3P 4I 5P 6I 7P 7P 8 |
2/3 above-mentioned code check or 8/9 rate convolutional code and Channel Modulation sign map serially concatenated error correcting code, be used for the 64QAM modulation, as shown in Figure 4, U is through 2/3 code check systematic convolutional code for the input data, after passing through pseudo random interleaver then, give modulation constellation sign map coding, export the data after the error correction coding at last.Before carrying out the symbol constellation mapping, carry out bit pseudo-random to bit stream and interweave, Bit Interleave is undertaken by tabling look-up.Interleaver is selected pseudo random interleaver.Signal after the pseudo random interleaving is given the 64QAM modulator of back, finish modulation constellation sign map coding by the mapping ruler shown in the table 3, than before naturally the mapping and gray mappings, this mapping makes the minimum Eustachian distance maximization (adopting application number is " the maximized constellation mapping cascade error-correction coding method of a kind of minimum Eustachian distance " in 03102061.5 the patent application) that becomes, the ISN of cascade error correction coding is regarded in the mapping of modulation symbol planisphere as, constitutes serial concatenation of codes with 2/3 code check or 8/9 code check convolution.
The 64QAM sign map of table 3 present embodiment and the sign map of alternate manner relation
| Modulation symbol |
| 0 | ?1 | ?2 | ?3 | ?4 | ?5 | ?6 | ?7 | |
| The mapped bits of present embodiment | 000 | ?101 | ?010 | ?111 | ?100 | ?001 | ?110 | ?011 |
| The natural sign mapped bits | 000 | ?001 | ?010 | ?011 | ?100 | ?101 | ?110 | ?111 |
| Gray's symbol mapped bits | 000 | ?001 | ?011 | ?010 | ?110 | ?111 | ?101 | ?100 |
Except that embodiment one, the performing step of the various code rate error correction/encoding method embodiment two that the present invention is used to make a start is as follows:
1) digital signal of input is carried out RS sign indicating number error correction coding (this step can select for use also can);
2) carry out 1/2 code check systematic code error correction coding after, the processing of punchinging obtains 2/3 code check systematic convolutional code;
3) data that 2/3 code check systematic convolutional code coding back is formed are carried out the pseudo-random bits interleaving treatment;
4) data after the pseudo random interleaving are repeated above-mentioned the 2nd step again: carry out 1/2 code check systematic convolutional code error correction coding and the processing of punchinging, obtain the output code flow of 4/9 code check serially concatenated systematic convolutional code coding;
5) carry out the OFDM modulation, and then through giving Channel Transmission after the processing such as shaping filter, baseband signal frame up conversion.
Behind present embodiment two described multi code Rate of Chinese character error correction/encoding methods, will obtain 4/9 code check error correction coding signal.
Embodiments of the invention two the 1st), 2), 3) step is described identical with front embodiment one, above-mentioned two 2/3 code check systematic convolutional codes and interleaver constitute the series circulation systematic convolutional code of 4/9 code check, as shown in Figure 5, form by first 2/3 code check systematic convolutional code encoder, interweaving internal codes device and second 2/3 code check systematic convolutional code encoder etc., U is through 2/3 code check systematic convolutional code for the input data, after passing through pseudo random interleaver then, give second 2/3 code check systematic convolutional code again, export the data after the error correction coding at last.
The interleaver of present embodiment one, two is selected pseudo random interleaver, when interleaver is fully big, correlation is very little between the sign indicating number sequence before and after interweaving, and error correction coding is had be similar to the characteristic of long code at random, has also avoided when iterative decoding owing to correlation forms positive feedback by force.Simultaneously, interleaver has changed the distribution of weight of code word, makes the distribution of code word weight in the coding output sequence even as far as possible, reduces very light in weight or very heavy code word as far as possible, make the code word of generation have considerably less comparatively speaking neighbour, that is to say that the code word of generation is disperseed very much.
At receiving terminal, the data code flow that above-mentioned error correction/encoding method produces can adopt algebraic decoding, viterbi algorithm decoding and based on several different methods such as maximum a posteriori probability iterative decodings.Serial concatenation of codes with 4/9 code check is an example, and the concrete steps of its maximum a posteriori probability iterative decoding (MAP-ID) algorithm are:
At first demodulation map decode or the decoding of first 2/3 code check systematic convolutional code are started working earlier, and do not have priori to sending sequence this moment, after map decoding calculates, obtains external information LE
1kInformation symbol sequence { the x that receives
kAnd external information LE
1kBe adjusted into the order of encoding through one with the same random interleaver of making a start, be sent to second 2/3 code check systematic convolutional code decoder subsequently, the external information LE that it provides the demodulation map decoding at 2/3 code check systematic convolutional code
1kBe used as own priori to the transmission sequence and finish decoding, output sends the priori and the external information LE of sequence
2k, finish iteration one time.
LE
2kBe sent to demodulation map decoder or first 2/3 code check systematic convolutional code decoder again after the process reciprocal cross is knitted, be used as priori equally, beginning new round iteration.Through the several times iteration or after output is stable, provide court verdict.
One is adopted the ground digital multimedia TV broad cast emission system of the method for the invention to form as shown in Figure 6.The MPEG TS code stream of input can be multimedia messagess such as video, audio frequency, figure, data, in order to resist the error code that produces in the transmission course, TS stream at first passes through RS sign indicating number error correction coding, give the multi code Rate of Chinese character error correcting encoder that adopts the method for the invention to obtain then, give modulator subsequently and become the digital QAM modulation signal, give the OFDM multi-carrier modulation again, multiple connections such as last and PN sequence are after D/A converter module, be converted to suitable analog signal, the radio frequency module receives this analog signal, and the result after the processing gives transmitting antenna or other signal transmitter.
One is adopted the ground digital multimedia TV broad cast receiving system of the method for the invention to form as shown in Figure 7.Antenna or other signal receiver receive modulation signal, give after down conversion module carries out frequency translation, give analog-to-digital conversion and become digital signal, pass through the demodulation of OFDM multicarrier then.Digital signal after the OFDM demodulation is given back RS decoder after handling through the multi code Rate of Chinese character error correction decode, recovers MPEG TS code stream at last.
For a transmission system, the validity and the reliability of transmission information are two final indexs, and both can change mutually, but cost each other.Under the condition of bandwidth and power limited, the validity of system and reliability overall target are near celestial agricultural theoretical limit
The degree of curve is an objective standard of weighing this transmission system optimum level.Celestial agricultural theoretical limit
By being defined as certain availability of frequency spectrum R on the textbook
bNormalized Signal/Noise Ratio E under the/B condition
b/ N
0The ratio of noise spectral density (the minimum bit energy with):
According to above-mentioned formula, the E in the Computer Simulation Gaussian channel of the ground digital multimedia TV broad cast system (DMB-T) that calculates European DVB-T respectively and adopt the method for the invention when typical high, medium and low code check
b/ N
0~ R
b/ B obtains E shown in Figure 8
b/ N
0~ R
b/ B simulation performance curve, solid line A is the performance curve that adopts ground digital multimedia TV broad cast (DMB-T) system of the method for the invention among the figure, the A1 point is the QPSK modulation of adopting 4/9 code check error correction coding, the A2 point is the 16QAM modulation of adopting 2/3 code check error correction coding, the A3 point is the 64QAM modulation of adopting 2/3 code check error correction coding, and the A4 point is the 64QAM that adopts 8/9 code check error correction coding; Dotted line B is the performance curve of corresponding European DVB-T system, and the B1 point is the QPSK modulation of adopting 1/2 code check error correction coding, and B2 point is the 16QAM modulation of adopting 2/3 code check error correction coding, and B3 point is that the 64QAM of employing 2/3 code check error correction coding modulates; Dotted line C is celestial agricultural theoretical limit curve.
The clean transmission data rate of the ground digital multimedia TV broad cast system (DMB-T) of employing the method for the invention is as shown in table 4.Disturb in order to resist multipath, ofdm system need add Cyclic Prefix as protection at interval, and OFDM protection gap length is 1/9 OFDM symbol and 1/4 OFDM symbol in the table, and the duration of an OFDM symbol is 500us; The DMB-T systematic internal code has adopted multi code Rate of Chinese character error correction coding of the present invention, and code check is 4/9,2/3 and 8/9 etc. in the table; Table sub-carriers modulation system has adopted QPSK, 16QAM and 64QAM etc.The clean transmission data rate that obtains the DMB-T system under above-mentioned different protections interval, ISN code check and modulation system is as shown in table 4, the performance curve under the only representational 55.56us protection interval situation of having drawn of Fig. 8.
Table 4 adopts the transmission data rate (Mbps) of the DMB-T system of the method for the invention
| Protection at interval | ?????????????????????55.6s | ??????????????????125s | |||||
| The ISN code check | ??4/9 | ???2/3 | ??8/9 | ???4/9 | ????2/3 | ??8/9 | |
| Modulation | QPSK | ??5.414 | ???8.122 | ??10.829 (1) | ???4.813 | ????7.219 | ??9.626 (3) |
| 16QAM | ??10.829 (1) | ???16.2432 (2) | ??21.658 | ???9.626 (3) | ????14.438 (4) | ??19.251 | |
| 64QAM | ??16.243 (2) | ???24.365 | ??32.486 | ???14.438 (4) | ????21.658 | ??28.877 | |
Annotate: (1)～(4)---represent that both speed is identical, select parameter according to applicable cases in the future
As can see from Figure 8, under multiple encoder bit rate situation, adopt system of the present invention at validity R
b/ B and reliability E
b/ N
0Two aspects all obviously are better than European DVB-T system, more approach celestial agricultural theoretical limit curve, and overall performance has a clear superiority in.
In conjunction with the accompanying drawings specific embodiments of the invention are had been described in detail above, but the present invention is not restricted to the foregoing description, under the spirit and scope situation of the claim that does not break away from the application, those skilled in the art can make various modifications or remodeling.
Claims (8)
1, a kind of multi code Rate of Chinese character error correction/encoding method is characterized in that, may further comprise the steps:
1) digital signal of input is carried out 1/2 code check circulatory system convolution coding;
2) processing of punchinging of 1/2 code check circulatory system convolution coding after the error correction coding be will carry out, 2/3 code check and 8/9 code check systematic convolutional code obtained respectively;
3) respectively the data of 2/3 code check and the back formation of 8/9 code check systematic convolutional code coding are carried out the pseudo-random bits interleaving treatment;
4) to the 3rd) data of step behind the random interleaving with satisfy the connect serially concatenated systematic convolutional code of formation 2/3 code check and 8/9 code check of the maximized QAM modulation symbol of minimum Eustachian distance constellation mapping.
2, multi code Rate of Chinese character error correction/encoding method as claimed in claim 1, it is characterized in that, the coding method of described 1/2 code check circulatory system convolution code is: a bit U of supplied with digital signal is generated two output bits: information bit I and check bit P, information bit I is the direct output of input bit U, and the denominator generator polynomial of the branch of check bit P is G
1(x)=1+x+x
3, the molecule generator polynomial is G
2(x)=1+x
2+ x
3
3, multi code Rate of Chinese character error correction/encoding method as claimed in claim 1, it is characterized in that, the described the 2nd) circulatory system convolution code by 1/2 code check of the step method that obtains 2/3 code check systematic convolutional code of punchinging is, per 4 of the circulatory system convolution code of 1/2 code check output bit sequence is divided into one group and constitutes the pattern of punchinging, punching and delete the 4th bit, Shu Ru 2 bit informations like this are through being output as 3 bits after the convolution code of punchinging.
4, multi code Rate of Chinese character error correction/encoding method as claimed in claim 1, it is characterized in that, the circulatory system convolution code by 1/2 code check of described the 2nd step method that obtains 8/9 code check systematic convolutional code of punchinging is that per 16 of bit sequence of the circulatory system convolution code of 1/2 code check output is divided into one group of I
1P
1I
2P
2I
3P
3I
4P
5I
6P
5I
6P
6I
7P
7I
8P
8Constitute the pattern of punchinging, by being I behind the deleted bit position of punchinging
1P
2I
3P
4I
5P
6I
7P
7P
8, Shu Ru 8 bit informations like this are through being output as 9 bits after the convolution code of punchinging.
5, multi code Rate of Chinese character error correction/encoding method as claimed in claim 1 is characterized in that, described 4/9 code check serially concatenated systematic convolutional code is to be composed in series by 2/3 code check systematic convolutional code, pseudo-random bits interleaver and 2/3 code check systematic convolutional code.
6, multi code Rate of Chinese character error correction/encoding method as claimed in claim 1 is characterized in that, described 2/3 code check serially concatenated systematic convolutional code is to be composed in series by 2/3 code check systematic convolutional code, pseudo-random bits interleaver and QAM modulation symbol constellation mapping.
7, multi code Rate of Chinese character error correction/encoding method as claimed in claim 1 is characterized in that, described 2/3 code check serially concatenated systematic convolutional code is to be composed in series by 8/9 code check systematic convolutional code, pseudo-random bits interleaver and QAM modulation symbol constellation mapping.
8, a kind of multi code Rate of Chinese character error correction/encoding method is characterized in that, may further comprise the steps:
1) digital signal of input is carried out 1/2 code check circulatory system convolution coding;
2) 1/2 code check circulatory system convolution coding is punchinged processing obtains 2/3 code check and 8/9 code check systematic convolutional code respectively;
3) respectively the data of 2/3 code check and the back formation of 8/9 code check systematic convolutional code coding are carried out the pseudo-random bits interleaving treatment;
4) data after the 2/3 code check systematic convolutional code pseudo random interleaving are carried out above-mentioned described 2/3 code check systematic convolutional code of the 2nd step again, obtain the output code flow of 4/9 code check serially concatenated systematic convolutional code coding, give the modulator of back.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 03150090 CN1209922C (en) | 2003-08-01 | 2003-08-01 | Multi code rate error correction coding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 03150090 CN1209922C (en) | 2003-08-01 | 2003-08-01 | Multi code rate error correction coding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1482803A true CN1482803A (en) | 2004-03-17 |
| CN1209922C CN1209922C (en) | 2005-07-06 |
Family
ID=34156424
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 03150090 Expired - Fee Related CN1209922C (en) | 2003-08-01 | 2003-08-01 | Multi code rate error correction coding method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1209922C (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101931807A (en) * | 2010-06-29 | 2010-12-29 | 北京中星微电子有限公司 | Method and device for verifying fault tolerance of multimedia player |
| CN101299746B (en) * | 2008-06-30 | 2011-06-08 | 北京中星微电子有限公司 | Method and device for mapping/de-mapping constellation as well as linear transformation constellation map |
| CN106874243A (en) * | 2016-12-21 | 2017-06-20 | 武汉斗鱼网络科技有限公司 | Formula processing method and device based on character string |
| CN108111250A (en) * | 2016-11-25 | 2018-06-01 | 晨星半导体股份有限公司 | For the coding/decoding method of convolution code decoding apparatus in communication system and relevant judgment module |
| CN108476550A (en) * | 2015-11-09 | 2018-08-31 | 纽瑞科姆有限公司 | The communication of the specific control information of user in wireless network |
| CN111600614A (en) * | 2020-06-04 | 2020-08-28 | 北京润科通用技术有限公司 | 3/4 code rate encoding and decoding method, device and system based on continuous frames |
| CN113366872A (en) * | 2018-10-24 | 2021-09-07 | 星盟国际有限公司 | LPWAN communication protocol design using parallel concatenated convolutional codes |
| US12003321B2 (en) | 2019-02-22 | 2024-06-04 | Mitsubishi Electric Corporation | Wireless communication system, wireless communication device, receiver, control circuit, and storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100463506C (en) * | 2007-01-30 | 2009-02-18 | 北京航空航天大学 | Constellation mapping and interweaving method and device in the digital TV system |
-
2003
- 2003-08-01 CN CN 03150090 patent/CN1209922C/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299746B (en) * | 2008-06-30 | 2011-06-08 | 北京中星微电子有限公司 | Method and device for mapping/de-mapping constellation as well as linear transformation constellation map |
| CN101931807A (en) * | 2010-06-29 | 2010-12-29 | 北京中星微电子有限公司 | Method and device for verifying fault tolerance of multimedia player |
| CN101931807B (en) * | 2010-06-29 | 2016-07-06 | 无锡中感微电子股份有限公司 | The method and apparatus of verifying fault tolerance of multimedia player |
| CN108476550A (en) * | 2015-11-09 | 2018-08-31 | 纽瑞科姆有限公司 | The communication of the specific control information of user in wireless network |
| CN108111250A (en) * | 2016-11-25 | 2018-06-01 | 晨星半导体股份有限公司 | For the coding/decoding method of convolution code decoding apparatus in communication system and relevant judgment module |
| CN106874243A (en) * | 2016-12-21 | 2017-06-20 | 武汉斗鱼网络科技有限公司 | Formula processing method and device based on character string |
| CN106874243B (en) * | 2016-12-21 | 2020-05-12 | 武汉斗鱼网络科技有限公司 | Formula processing method and device based on character string |
| CN113366872A (en) * | 2018-10-24 | 2021-09-07 | 星盟国际有限公司 | LPWAN communication protocol design using parallel concatenated convolutional codes |
| CN113366872B (en) * | 2018-10-24 | 2024-06-04 | 星盟国际有限公司 | LPWAN communication protocol design using parallel concatenated convolutional codes |
| US12003321B2 (en) | 2019-02-22 | 2024-06-04 | Mitsubishi Electric Corporation | Wireless communication system, wireless communication device, receiver, control circuit, and storage medium |
| CN111600614A (en) * | 2020-06-04 | 2020-08-28 | 北京润科通用技术有限公司 | 3/4 code rate encoding and decoding method, device and system based on continuous frames |
| CN111600614B (en) * | 2020-06-04 | 2023-09-05 | 北京润科通用技术有限公司 | Coding and decoding method, device and system based on 3/4 code rate of continuous frames |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1209922C (en) | 2005-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1215671C (en) | Method and apparatus for providing error protection for over the air file transfer | |
| KR101421413B1 (en) | Single carrier block transmission with trellis coded modulation(tcm), multi-level coded modulation(mlcm) and bit-interleaved mlcm(bimlcm) | |
| CN1245833C (en) | Transmitter for digital broadcasting system with comprehensive error correcting coding function and method thereof | |
| CN1280993C (en) | Digital broadcasting apparatus and method with different error correcting codes under communication environment | |
| CN1711712A (en) | Iterative decoding with likelihood weighting | |
| CN102684840B (en) | Novel coding modulation method and device for low-density parity check code | |
| CN1209922C (en) | Multi code rate error correction coding method | |
| CN101299746B (en) | Method and device for mapping/de-mapping constellation as well as linear transformation constellation map | |
| CN1259781C (en) | Minimum Eustachian distance maximized constellation mapping cascade error-correction coding method | |
| CN1606298A (en) | Method for implementing full digital wireless communication system using fast Fourier transform | |
| CN1889404A (en) | Mobile satellite broadcasting system and method for realizing multimedia business transmission | |
| CN101060339A (en) | A Turbo coding and decoding device and method realized in SCDMA system | |
| CN1197337A (en) | Method and apparatus for spectral efficient transmission of CDMA modulated signals | |
| CN1151672C (en) | Channel encoding modulation method adopting hierarchial block product code | |
| CN1341294A (en) | Communication device and communication method | |
| CN1209920C (en) | Synchronous multicarrier spread spectrum surface digital TV transmission system | |
| CN1263299C (en) | Digital broadcasting system transmitter with assembled error correcting coding function and method thereof | |
| CN1232117C (en) | Transmitter for digital broadcasting system with comprehensive error correcting coding function and method thereof | |
| CN1152474C (en) | Error correcting Turbo code encoder in ground system of digital television broadcast | |
| CN1319278C (en) | Turbo product code serial cascade NR code channel coding method | |
| Deka et al. | Joint source channel coding with MC-CDMA in capacity approach | |
| CN102185675A (en) | Modulation mapping method for bit-interleaved coded modulation (BICM)-identification (ID) system based on low density parity check code (LDPC) coding | |
| CN1221113C (en) | Method and device of chennel decoding based on reliability enhanced deleting convolution code and QAM modulated code | |
| CN1251516C (en) | Error correcting coding/decoding device in digital broadcasting system, and its method | |
| CN1555211A (en) | Coding method for mixed recursion lattice space-time code |
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: 20050706 Termination date: 20150801 |
|
| EXPY | Termination of patent right or utility model |