CN1347200A - Error correcting Turbo code encoder in ground system of digital television broadcast - Google Patents
Error correcting Turbo code encoder in ground system of digital television broadcast Download PDFInfo
- Publication number
- CN1347200A CN1347200A CN 01120135 CN01120135A CN1347200A CN 1347200 A CN1347200 A CN 1347200A CN 01120135 CN01120135 CN 01120135 CN 01120135 A CN01120135 A CN 01120135A CN 1347200 A CN1347200 A CN 1347200A
- Authority
- CN
- China
- Prior art keywords
- error correcting
- turbo code
- code
- digital television
- correcting encoder
- 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 claims description 26
- 102220044520 rs115414895 Human genes 0.000 claims description 4
- 102220187649 rs145044428 Human genes 0.000 claims description 4
- 102220279244 rs1555053901 Human genes 0.000 claims description 4
- 102220305395 rs1555450976 Human genes 0.000 claims description 4
- 102220208875 rs200339565 Human genes 0.000 claims description 4
- 102220012869 rs35689081 Human genes 0.000 claims description 4
- 102220018602 rs368233443 Human genes 0.000 claims description 4
- 102220290023 rs371796437 Human genes 0.000 claims description 4
- 102220221185 rs530961288 Human genes 0.000 claims description 4
- 102220101620 rs759365577 Human genes 0.000 claims description 4
- 102220099567 rs878853749 Human genes 0.000 claims description 4
- 102220295311 rs1048000119 Human genes 0.000 claims description 2
- 102220200654 rs1057522077 Human genes 0.000 claims description 2
- 102220038805 rs112588837 Human genes 0.000 claims description 2
- 102220329724 rs1555698705 Human genes 0.000 claims description 2
- 102220304622 rs369180139 Human genes 0.000 claims description 2
- 102220008440 rs3746964 Human genes 0.000 claims description 2
- 102220162169 rs575633576 Human genes 0.000 claims description 2
- 102220055684 rs727504015 Human genes 0.000 claims description 2
- 102220212642 rs747431847 Human genes 0.000 claims description 2
- 102220059912 rs786201931 Human genes 0.000 claims description 2
- 102220076037 rs796052349 Human genes 0.000 claims description 2
- 102220096718 rs865838543 Human genes 0.000 claims description 2
- 230000008901 benefit Effects 0.000 abstract description 3
- 230000005540 biological transmission Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 4
- RPICHNHPPUQIHI-UHFFFAOYSA-N 4,6-dichloro-7-(2,4,5-trichlorophenoxy)-2-(trifluoromethyl)-1h-benzimidazole Chemical compound C=12NC(C(F)(F)F)=NC2=C(Cl)C=C(Cl)C=1OC1=CC(Cl)=C(Cl)C=C1Cl RPICHNHPPUQIHI-UHFFFAOYSA-N 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008713 feedback mechanism Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000007634 remodeling Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Landscapes
- Developing Agents For Electrophotography (AREA)
- Error Detection And Correction (AREA)
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
Abstract
An error-correcting decoder of Turbo code for the ground system of digital TV broadcast is composed of the first error-correcting decoder for input data, interlacing device, the second error-correcting decoder for the interlaced data, and multiplexer for both said decoders to obtain an output code stream. Its advantage is well optimized result.
Description
Technical field:
The invention belongs to digital information transmission error correction coding field, particularly a kind of parallel cascaded code (Turbo) sign indicating number error correcting encoder relates more specifically to the Turbo code error correcting encoder in the ground system of digital television broadcast.
Technical background:
For television transmission system, on the basis of simulated television, through insistent research and development of more than ten years, Digital Television Terrestrial Broadcasting (Digital Television Terrestrial Broadcasting, DTTB) obtained a lot of achievements, having reached can implementation phase.From in November, 1998 North America and the Europe DTTB program that started broadcasting, many countries have announced that their DTTB standard selects and realize a plan.At present, mainly contain four kinds of DTTB transmission standards in the world:
1) ATSC of the U.S. (Advanced Television Systems Committee) digital television standard.
2) Ou Zhou DVB-T (Digital Video Terrestrial Broadcasting-Terrestrial) digital video broadcast-terrestrial standard.
3) Ri Ben ISDB-T (Integrated Service Digital Broadcasting-Terrestrial) floor synthetic service digital broadcast standard.
Along with the development of technology and deepening continuously of research, people recognize at signal peak-average power ratio, C/N thresholding, move receive, indoor/outer reception, spectrum efficiency, HDTV transmittability, with frequency/adjacent channel disturb, aspect the flexibility of interference, single frequency network and co-channel forwarding, impulse disturbances and continuous wave interference to having simulated television now, phase noise, static state/dynamically multipath distortion, system or the like, respectively there are its pluses and minuses in above-mentioned three systems.
At above-mentioned present three problems that terrestrial digital television system exists in the world, applicant of the present invention has proposed ground digital multimedia TV broad cast system a kind of novelty, that be fit to China's national situation and (has abbreviated as: the DMB-T system), it has adopted time-domain synchronization OFDM (Time Domain Synchronous-Orthogonal FrequencyDivision Multiplexing, TDS-OFDM) modulation technique.
In ground system of digital television broadcast, no matter signal is by the Channel Transmission of what media types, because decay, distortion and the various interference of signal all can make the data that receive go wrong inevitably.For different information data types, the requirement of the error rate is different.Predictive coding and transition coding with image are example, if there is error code in the packed data, to not only exert an influence, and can in the recovery image of predictive coding, produce error propagation, in the recovery image of transition coding, cause the distortion of monoblock image subsection single pixel.
Therefore, the digital communication system of any reality all needs to take the error code correction measure, general forward direction error code correction FEC (the Forward Error Correct) method that adopts, it is at transmitting terminal data to be added unnecessary code element by certain rule, forms the error correcting code with error correcting capability.After receiving terminal is received code word, decipher, zero defect is arranged, if wrong then correction automatically to determine to receive in the code word by the rule of predesignating.
FEC can have a variety of classification according to the starting point difference.Commonly used in Digital Transmission have block code (for example Reed Solomon RS sign indicating number, BCH code) and convolution code, a Turbo code etc., in order to obtain better error correction coding performance, can be they serial or parallel cascades, and error correction coding and modulation combination, as grid coding TCM, Turbo TCM etc.
Turbo (parallel cascaded code) sign indicating number and Tellis (lattice shape) yard is respectively two the most influential ground technological revolutions in the information coding field for over ten years recently, and they prove effective coded system in application in practice.
In 1948, Claude E Shannon is the landmark paper of that piece " a mathematical theory of communication " (Shannon with him, CE, " A Mathematical Theory of Communications, " Bell Systems TechnicalJournal, Vol 27, and July 1948, pgs 379-423 (Part I), pgs 623-656 (Part II)) established the basis of modern digital communication.He has proved and will guarantee reliable message transmission, and each channel has the transmission capacity of a maximum.Within channel capacity, transmit,, also be easy to obtain reliable communication even adopt the digital coding of " generally ".On the contrary, the information transmitted amount surpasses the Channel Transmission capacity, even adopt the coding of " best ", communication also may become unreliable.Therefore, a developing direction of modern digital communication is found the coding method of " better " exactly, and the error correction coding that has been born (Error-Correcting Code, ECC).
The theoretical appearance of celestial dragon (Shannon) is after 50 years, and the researcher constantly finds the error correction/encoding method of " better ", to approach the theoretical limit of celestial dragon.
Technology contents:
The objective of the invention is provides a kind of Turbo code error correcting encoder at above-mentioned ground system of digital television broadcast (DMB-T) system, with several sides such as the encoder in parallel cascade Turbo, interleaver and decoding iterative algorithms and, can seek the better optimize result.
Turbo code error correcting encoder in a kind of ground system of digital television broadcast that provides according to the present invention is characterized in that it comprises: first error correcting encoder is used to receive the data of input, and it is carried out error correction coding; Interleaver is used for the data of input are interweaved; Second error correcting encoder is used to receive the input data through the interleaver decoding, and it is carried out error correction coding; Multiplexer is used for the output of first error correcting encoder and second error correcting encoder is synthesized an output code flow.
Principle of the present invention is described as follows:
At first let us is looked at the general needs and the purposes of error code correction.The formation of a typical digital communication system as shown in Figure 1.
At transmitting terminal, encoder is handled the data of input, makes data quantity transmitted reach minimum.For example, give the MPEG source encoder a digitized vision signal and compress, data volume is reduced.In receiving end, mpeg decoder reverts to initial data to packed data.If mpeg encoder directly links to each other with decoder, the image quality damage of having only compression to bring so.But in great majority are used, exist the error code of introducing in the transmission course in the data that receiving terminal is received, certainly, these error codes needed to remove as much as possible before giving decoder.
Remove these error codes, just need carry out chnnel coding.Chnnel coding is finished the error code correction function, and error correcting system has a variety of.For example, its additional cycles redundancy check in each packet (Cyclic Redundancy Check, CRC) sign indicating number.If receiving terminal detects error code, it can send a repeat requests by return path, the mode of this class two-way exchange is called automatic repeat requests (Automatic Repeat Request, ARQ), its advantage is when forward direction channel and backward channel are reliable, and the bandwidth that ARQ can will be used for error code control reduces to minimum.But in many cases, backward channel is insecure, expensive, and perhaps system can't stand the time-delay that ARQ introduces, and at this moment, the error code correction mode can only be based on forward channel.
At transmitting terminal, (Forward Error Correction FEC) adds redundant information to the forward direction error code correction in code stream, so that receiving terminal can unilaterally detect and proofread and correct transmission error code.Scheme is that each bit repeats to transmit N time the most simply, and receiving terminal is judged each bit of transmission ground by the majority decision criterion.Though it is simple that the mode that repeats N time realizes, code efficiency is very low.After adopting more efficiently FEC, the redundancy of increase can be brought huge system gain.
Because the FEC technology has increased the redundancy of system, therefore, it needs wideer bandwidth to transmit the error correction redundant information of raw information and increase, and frequency spectrum resource normally compares anxiety, so, must save utilized bandwidth.For the application of those strict limiting bandwidths, FEC can only with have more the scheme of high modulate efficiency and use together, so just increased the complexity of system, but avoided more bandwidth.The digital ground multimedia television broadcasting system that applicant of the present invention proposed has been used complexity FEC and modulation technique (for example mQAM) efficiently efficiently.
In ground system of digital television broadcast, one very important index be that (Bit Error Rate, BER), FEC error correction coding reduces the degree of the BER of system to error rate of system, is decided by type and the efficient of FEC.
Can adopt multiple error correction coding mode in ground system of digital television broadcast, for example block encoding and convolution code have BCH code, RS sign indicating number etc. again in the block code.In order further to improve the performance of error correction coding, the output of an error correcting encoder can be used as the input of another encoder, and so coded combination is called cascaded code.Since be cascade, just can be divided into several forms such as series, parallel and string and mixing etc.The obtainable performance of better simply error correcting code cascade will be higher than simple more complicated single sign indicating number.In ground digital TV transmission system, Binary Convolutional Code (ISN) is followed in Reed-Solomon (RS) block code that typical mode is the M bit (outer sign indicating number) back, has represented that as Fig. 2 the typical case of ISN and outer sign indicating number constitutes.Error burst usually takes place in the weak channel, optionally the interleaver continuous error burst that can disperse.Convolution decoder is accepted soft input, and provides hard decision to export to the RS decoder, the hard decision result that RS output is final.This scheme is without any iterative algorithm.
When convolutional decoder ran into an error code, this error code was accompanied by several other error codes usually.Every M bit of convolution code output constitutes a data set, gives RS decoder.RS is to a data set (being generally 255byte) decoding then, and it can proofread and correct wherein t symbol error code, generally selects t value size according to the characteristic of channel.For example, if the Viterbi decoder of L error burst by convolution code arranged, then the RS decoder only need be proofreaied and correct L/M mismark (not having other error code to produce in the supposition piece).By estimating the maximum of L, can access M and N, obtain reliable communication system.
The present invention adopts the Turbo code error correction/encoding method in ground system of digital television broadcast, it has utilized similar notion, and it not only comprises parallel cascade codes, also includes modes such as serial Turbo code, serial mixing Turbo.
Turbo code also is a kind of product code (Product Code) simultaneously.It handles the individual data set with two systematic error checking codes.
Fig. 3 has represented the product code of a rectangular interweaving.(n1 k1) carries out error correction coding to first encoder on line direction, generate the check code of every row; Information bit rearrangement then, whole information bit and its check bit give second encoder (n2, k2).Usually rearrangement just information bit add between the ranks of check bit and reset, the result obtains one, and (n1n2, k1k2) sign indicating number is gained the name thus.
The information bit of product code is reset and has been adopted traditional matrix to interweave, and presses earlier the line direction coding, and then presses the column direction coding.The Turbo scheme is very similar to product code, and maximum difference is that Turbo code has adopted pseudo random interleaver to reset information bit, and they are ignored among Fig. 3 usually to check code error correction coding once more partly.In addition, in decoding end, product code does not use iterative algorithm usually, obtains high performance key and the iterative decoding algorithm of Turbo code is it.
Fig. 4 a has shown the theory diagram according to the Turbo code encoder in the ground system of digital television broadcast of the present invention.It comprises two or more independently parallel " branch road encoder (Constituent Encoder) ", first error correcting encoder 1 as shown in FIG. and second error correcting encoder 2, they handle identical input data, but the input data of giving second error correcting encoder 2 are disturbed preface through interleaver 3.The output of two error correcting encoders becomes an output code flow after through a multiplexer 4.Error correcting encoder wherein generally adopt circulatory system sign indicating number (Recursive Systematic Codes, RSC).Error correcting encoder among the figure is simple a realization, and more complicated configuration also is feasible certainly.Unique creativeness of Turbo code depends on and selects branch road encoder, interleaver and decoder suitably.
Fig. 4 b has shown the theory diagram according to the Turbo code decoder in the ground system of digital television broadcast of the present invention, as can be seen from Figure, the Turbo decoder of receiving terminal than the Turbo encoder complexity of making a start many.Encoder parallel processing initial data code stream, and decoder is the serial process data in two stages.First decoder obtains the best estimation of this stage initial data, the receiving end interleaver is disturbed preface by the sequential mode of disturbing of the interleaver of making a start to the estimation of first decoder, disturbs estimation after the preface and additional redundant information (check bit that second encoder of making a start produces) then and gives second decoder together.If first decoder error correction success is given the error code amount of bits that is comprised in the code stream of second decoder and will be less than and give first decoder.
Second data that decoder processes is sent here, and the further fine estimation of generation initial data, it should comprise error code bit still less.In any case receiving terminal uses deinterleaver that data are gone to disturb preface, makes it to recover original putting in order.If not further refinement requirement, then deinterleaver is passed to Data Receiving person to last dateout.
Further reduce error code quantity if desired, then receiver feeds back to first decoder to the output of deinterleaver, and repeats said process, as required, can carry out repeatedly iteration.Certainly, each iteration all increases sizable time-delay and computation complexity, but it has also reduced error code quantity effectively, and is particularly more obvious in several leading iteration.
Because Turbo code has adopted iterative algorithm, they itself just provide a kind of method of compromising between BER performance and computation complexity.Through after the single decoder, the performance of Turbo code system has had significant raising than the performance of no FEC system.Iteration has several times subsequently obtained bigger gain; But along with the increase of iterations, it is more and more littler that the benefit of acquisition also becomes.In order to obtain optimum, need sizable iterations (p=10 to 20).Certainly, except increasing computation complexity, each iteration has also been introduced certain data output time delay, and whole time delay equals the memory length time total in the decoder and multiply by iterations, and for Turbo code, memory length is mainly determined by interleave depth.
In order to make full use of feedback and iteration characteristic, system needs special " soft input/soft output " branch road decoder.In fact, the feedback mechanism of iterative decoding can obtain very effective high-performance, and it is similar to the turbocharged engine principle of automobile one by one to have obtained this name of Turbo thus.
How is the effect of Turbo code? after tested, at BER=10
-5The time, in the performance distance Shannon limit 0.7dB of Turbo code (encoder bit rate R=1/2, constraint length K=5, interleave depth N=65535 and decoding iterations p=18), than all close more Shannon limit of the coding of any other practical application.
In addition, the Turbo code characteristic also comprises branch road encoder tap structure and some other characteristic usually, for example the grid coding technology of coding (Puncturing) and back.
Characteristics of the present invention:
Comprehensively above-mentioned, be the revolution breakthrough of the FEC of received terrestrial digital broadcasting system performance according to the Turbo code encoder in the ground system of digital television broadcast of the present invention.In brief, Turbo code can be described as the system linear block code, and it adopts circulatory system convolution code, has two or more parallel cascade branch road encoders, and the input data will be carried out the interleaving treatment of approximate random.Iterative decoding algorithm is adopted in the Turbo decoding, has used two or more soft inputs/soft output branch road decoder.
The present invention proposes concrete Turbo code branch road error correcting encoder and interweaves to disturb sequential mode according to the characteristic of digital terrestrial television transmission.The interleaving mode that adopts is the interleaving mode of selecting at random, and its degree is high more good more at random, it is according to being that final error-correcting performance approaches the celestial imperial limit most.
Description of drawings:
Fig. 1 is the pie graph of ground system of digital television broadcast.
Fig. 2 is the error correction cascaded code block diagram that adopts in the ground system of digital television broadcast.
Fig. 3 is a product error correcting code schematic diagram.
Fig. 4 a is the theory diagram according to the Turbo code encoder in the ground system of digital television broadcast of the present invention.
Fig. 4 b is the theory diagram according to the Turbo code decoder in the ground system of digital television broadcast of the present invention.
Fig. 5 is 1/2 a code check parallel cascade system CTC encoders block diagram according to first embodiment of the invention.
Fig. 6 is the parallel cascade lattice of the 1/2 code check shape Turbo code encoder block diagram according to the 16QAM of second embodiment of the invention.
Fig. 7 is the parallel cascade lattice of the 2/3 code check shape Turbo code encoder block diagram according to the 64QAM of third embodiment of the invention.
Embodiment:
Below in conjunction with accompanying drawing specific embodiments of the invention are described in detail.
Fig. 5 is the 1/2 code check parallel cascade system CTC encoders block diagram that has shown according to first embodiment of the invention.It is the 1/2 code check parallel cascade system CTC that is used for the QPSK constellation symbols, with the parallel cascade system CTC of 1/2 code check as the QPSK constellation symbols.In Fig. 5, An, Bn, Cn and Dn, n=0,1,2 ..., 6, be the coefficient of encoder, be defined as follows:
A0=0,A1=1,A2=1,A3=1,A4=0,A5=1,A6=0,
B0=1,B1=0,B2=0,B3=1,B4=0,B5=0,
C0=0,C1=1,C2=1,C3=1,C4=0,C5=1,C6=0,
D0=1,D1=0,D2=0,D3=1,D4=0,D5=0。
An input bit U will generate two outputs bit, the i.e. I of QPSK symbol and Q.Output bit Q will select Q0 and Q1 in turn.
Random interleaver is a block interleaver, and the too for a short time of piece is 1248 bits.Map addresses is by following table 1 definition.The row order of bit input is shown in first tabulation in the table, and the output order is shown in other 10 tabulation.The random interleaving table of table 1 QPSK Turbo code
0 29 1041?557 311 782 135 1179?681 418 924 1 96 1136?639 360 868 244 1246?745 449 992 2 60 1040?540 287 786 134 1184?693 387 952 3 112 1128?624 370 855 205 708 452 962 59 4 1076?515 288 775 182 1157?669 388 932 84 5 1091?609 368 893 251 728 461 1021?55 1084 6 550 290 815 130 1201?660 392 939 1051?119 7 580 328 860 217 1243?750 475 1013?62 1043 8 526 298 796 163 1168?674 385 926 83 1099 9 579 321 863 211 757 448 981 7 1087?527 10?284 810 171 1193?701 440 946 92 1106?631 11?333 872 207 763 479 974 8 1026?553 268 12?822 129 1180?642 439 942 104 1093?584 322 13?844 195 1236?747 472 975 32 1050?520 266 14?790 144 1191?698 415 925 106 1113?595 351 15?880 215 709 493 983 1 1025?547 281 777 16?142 1156?656 446 911 110 1109?582 336 890 17?236 733 474 986 23 1035?566 280 825 131 18?1197?682 424 935 107 1092?621 354 841 242 19?742 456 990 37 1082?546 299 780 149 1210 20?700 410 913 126 1141?623 334 862 237 1238 21?753 495 977 54 1048?556 271 802 174 1207 22?640 393 908 120 1102?587 365 864 241 1222 23?758 491 963 26 1064?544 300 812 164 1182 24?672 421 941 88 1143?592 381 846 223 1218 25?724 483 973 15 1068?568 293 807 191 1153 26?673 432 914 67 1138?604 324 885 254 1230 27?727 489 1001?61 1056?514 315 813 166 1209 28?688 386 937 70 1108?614 375 839 229 721 29?451 976 14 1036?563 286 801 178 1178?677 30?433 936 78 1144?634 339 873 255 766 463 31?966 19 1081?536 317 828 155 1192?644 428 32?905 122 1104?588 367 879 234 738 464 968 33?12 1031?532 307 772 139 1175?699 435 917 34?113 1103?637 349 883 201 729 506 1008?42 35?1037?539 258 817 152 1206?678 405 956 76 36?1135?603 330 832 238 1223?730 500 1015?4 37?1063?518 261 819 156 1162?663 443 947 116 38?1147?583 379 875 198 1234?744 484 1003?24 39?1052?555 274 784 143 1164?665 423 940 127 40?1123?607 358 854 199 765 459 1014?18 1071 41?537 297 826 187 1199?676 429 904 108 1114 42?597 329 848 209 740 477 985 0 1085?534 43?309 776 181 1211?658 384 929 123 1107?598 44?338 853 208 1239?713 488 1000?34 1047?565 45?282 785 150 1158?696 413 901 89 1134?633 46?371 849 192 1228?761 471 982 38 1058?564 |
47?277 818 141 1166?643 409 922 90 1096?608 48?345 867 240 1216?706 511 1002?36 1070?549 49?269 771 158 1214?703 411 927 101 1131?601 50?356 836 194 1242?722 487 971 51 1044?560 51?273 803 161 1169?641 396 945 85 1089?632 52?332 861 203 710 457 1018?21 1034 530 306 53?779 132 1170?692 426 948 74 1094 594 337 54?895 214 1224?723 462 1012?57 1062 538 303 55?805 137 1159?652 390 896 87 1112 589 352 56?856 253 1226?762 460 961 22 1060 559 294 57?820 157 1196?668 425 918 111 1115 615 327 58?889 212 1219?760 501 997 40 1067 574 301 59?816 185 1202?655 407 933 109 1126 629 348 60?852 193 739 470 969 3 1072?572 265 774 61?145?1190 651 444 943 82 1148?596 372 892 62?243 751 492 987 52 1074?561 276 798 140 63?1154?664 395 910 77 1100?600 331 891 250 64?1225?720 466 1006?31 1061?516 304 799 146 65?1203?683 416 923 65 1110?578 326 881 213 66?1233?707 481 1020?11 1053?541 283 773 175 67?1185?689 436 902 118 1140?635 380 882 232 68?1247?734 485 978 2 1039?531 260 827 128 69?1208?357 445 950 98 1090?617 357 835 247 70?1232?712 476 1007?53 1054?575 278 783 184 71?1152?666 394 931 81 1132?630 341 850 225 72?746 486 998 9 1077?533 302 788 162 1194 73?649 438 921 95 1117?613 383 833 202 1241 74?767 510 965 47 1045?545 264 831 176 1186 75?646 400 903 66 1098?590 382 887 216 1244 76?714 467 991 50 1042?522 314 787 168 1195 77?675 397 920 86 1088?605 376 876 224 711 78?507 980 10 1033?569 308 781 190 1165?670 79?437 951 125 1133?638 377 837 196 764 478 80?1004?16 1029?519 262 824 173 1160 650 431 81?959 72 1150?611 364 878 239 705 450 999 82?27 1073?523 313 769 148 1213?685 420 907 83?71 1118?618 347 834 231 1235?749 508 984 84?48 1051?573 291 794 183 1189?662 399 958 85?99 1151?636 366 847 220 748 468 1009?45 86?1027?554 312 792 159 1173?667 402 897 124 87?1137?620 320 840 252 704 453 988 58 1075 88?548 318 830 160 1188?661 389 934 68 1125 89?585 340 877 245 756 496 964 35 1030?517 90?292 808 186 1205?695 412 900 100 1127?627 91?343 858 248 726 498 1005?44 1086 571 275 92?811 153 1163?679 403 938 75 1101 586 369 93?843 219 718 505 1010?39 1032?525 257 795 94?180 1187?686 408 909 80 1130?577 342 865 95?221 1220?736 455 1019?41 1066?528 267 768 96?136 1167?645 406 949 117 1105?628 344 888 97?233 716 504 979 63 1038?562 263 791 179 |
98 1183 694 447 955 103?1139 626 374 874 206 99 1227 731 503 995 28?1059 567 319 821 189 100?1174 702 419 944 73?1116 622 378 866 222 101 754 490?1023 13?1028 524 289 804 177?1172 102 680 434 953 69?1122 625 323 894 235?1231 103 737 480?1017 5?1055 552 256 770 138?1198 104 697 442 957 91?1111 606 355 851 197?1237 105 732 469 960 46?1049 512 272 823 147?1215 106 659 401 954 97?1120 612 362 859 230?1217 107 725 497?1022 56?1069 570 316 809 133?1155 108 687 391 899 115?1124 581 361 870 227?1240 109 735 494 972 30?1046 513 296 829 169?1212 110 648 417 915 102?1121 602 353 838 218 752 111 502 989 20?1079 542 285 800 165?1171 647 112 427 916 119?1129 599 350 845 246 719 458 113 970 49?1080 558 305 797 172?1200 684 398 114 930 79?1145 591 346 842 210 759 509?1016 115 25?1083 551 310 814 151?1204 654 422 928 116 64?1146 610 359 871 200 755 473 996 6 117?1078 529 295 806 188?1181 690 441 912 94 118?1097 619 373 869 249?1229 741 499 993 33 119?1057 543 270 778 170?1177 671 414 906 121 120?1095 593 363 857 228 715 465 967 17?1024 121 535 539 789 167?1176 691 430 898 114?1142 122 616 335 884 226?1245 743 482 994 43?1065 123 521 259 793 154?1161 653 404 919 93?1149 124 576 325 886 204?1221 717 454?1011 |
Fig. 6 has shown the parallel cascade lattice of the 1/2 code check shape Turbo code encoder block diagram according to the 16QAM of second embodiment of the invention.It is used for 1/2 code check parallel cascade lattice shape Turbo code of 16QAM constellation symbols to parallel cascade trellis code (PCTC) Turbo encoder, and a bit interleaver is arranged between two parallel encoders.Bit interleaver carries out bit to given data block and rearranges.Data block should be within a signal frame.
In Fig. 6, An, Bn, Cn and Dn, n=0,1,2,3,4 is coefficients of PCTC Turbo encoder, wherein, An and Cn are the 2-bit vectors.Coefficient is defined as follows:
A01=1,A11=1,A21=0,A31=1,
A00=0,A10=1,A20=0,A30=0,
B0=1,?B1=0,?B2=1,
C01=1,C11=1,C21=0,C31=1,
C00=0,C10=1,C20=0,C30=0,
D0=1,?D1=0,?D2=1。
Random interleaver is 2 block interleavers, and the size of piece is 1248 bits.Map addresses is by following table 2,3 definition.The row order of bit input is shown in first tabulation in the table, and the output order is shown in other 10 tabulation.
The random interleaving table of table 2 16QAM Turbo code (bit 0)
The random interleaving table of table 3 16QAM Turbo code (bit 1)
0?1212?1242?812 666 398 698 914 1121?271 1185 1?1002?439 727 354 541 422 8 319 573 1036 2?25 590 834 880 765 697 1124?1175?982 1081 3?517 731 789 248 224 903 327 1026?395 24 4?1008?674 946 757 657 1238?96 587 1110?1051 5?720 1181?362 504 635 432 209 530 1090?828 |
6 567 1135?449 653 292 483 762 89 43 400 7 1065?180 798 134 338 738 966 244 898 1103 8 529 1000?565 1039?815 619 481 838 1160?695 9 1208?429 1018?1228?281 358 458 194 713 404 10?257 562 1055?926 873 797 1096?1139?855 4 11?969 386 1244?106 135 767 368 477 669 188 12?262 611 1001?714 36 330 644 579 81 1056 13?820 877 1106?1167?1210?557 1140?145 172 391 14?672 788 916 287 1028?258 750 964 533 852 15?1047?114 1193?613 1230?367 870 1105?92 66 16?802 436 192 256 230 211 1213?985 643 759 17?1019?910 724 333 41 1113?371 121 12 847 18?459 531 691 1174?163 556 1241?989 1021?588 19?78 718 897 275 1086?1062?784 1 827 620 20?1137?1183?465 1042?1108?107 373 685 1218?807 21?983 69 176 50 252 1155?225 441 899 786 22?938 336 958 88 668 10 115 830 365 743 23?305 867 603 1031?1217?521 623 581 1246?1170 24?331 908 495 45 1191?446 801 702 941 80 25?165 110 420 238 204 1068?649 737 780 905 26?300 1153?566 366 1100?675 260 823 947 544 27?609 489 343 1197?48 841 427 863 144 321 28?20 632 370 294 764 1061?1224?471 1087?693 29?231 86 249 821 419 506 198 329 3 139 30?799 631 1180?575 995 872 736 482 547 101 31?237 401 761 614 175 954 448 1104?299 1052 32?83 1232?911 703 359 1148?732 54 975 196 33?1069?681 492 845 555 884 1200?1006?818 71 34?1107?596 29 862 652 952 1156?314 450 1078 35?744 689 1221?1046?413 335 266 785 528 593 36?102 84 58 973 130 164 715 1117?457 1162 37?381 907 32 311 930 431 1239?601 353 1076 38?1037?777 686 1007?1187?1145?733 630 825 131 39?559 460 201 576 710 800 949 892 65 168 40?768 478 1091?1134?1112?412 988 661 640 1231 41?1013?433 595 746 709 272 255 290 804 1196 42?1084?861 939 1152?1049?405 570 639 309 663 43?326 137 425 881 61 267 158 1114?794 505 44?864 214 960 394 991 537 734 1169?486 467 45?756 133 615 934 583 342 1138?430 662 680 46?1203?879 286 1222?782 191 1240?100 1184?376 47?1053?972 636 7 1016?355 143 67 320 123 48?513 951 918 195 273 247 554 480 1182?451 49?651 220 842 1154?173 15 748 585 138 345 50?1237?1017?1040?605 1083?328 282 462 251 671 51?484 85 414 1111?795 161 125 437 228 1151 52?887 628 937 814 206 700 1225?997 600 1075 53?1199?276 59 298 375 1020?408 184 1168?679 54?18 502 886 965 239 526 560 993 39 1150 55?920 592 626 1064?120 1235?428 213 833 677 56?1027?393 75 1177?858 1206?1120?289 906 578 57?324 349 927 236 5 776 1094?28 602 189 |
58 739 885 1223?994 707 1014?684 212 945 72 59 322 831 47 860 259 1146?1088?659 617 571 60 187 297 1071?548 1122?637 475 704 352 1166 61 442 279 936 407 1089?912 730 747 1207?1227 62 99 157 519 1041?622 645 854 193 683 274 63 796 813 1072?542 479 339 216 40 712 150 64 406 1194?742 122 893 94 1171?957 935 296 65 1060?1099?816 444 625 503 63 1126?837 146 66 277 726 978 673 105 337 1233?708 377 38 67 128 1038?6 618 232 769 470 1136?594 527 68 889 1161?397 182 155 1115?998 1215?749 77 69 839 17 971 356 940 719 766 692 116 308 70 1067?445 283 667 494 389 878 648 574 37 71 805 464 1209?1178?361 931 740 514 1066?1003 72 197 1142?169 149 627 97 717 650 781 676 73 60 42 399 539 363 301 1023?981 1201?323 74 1129?499 167 440 16 91 790 580 896 1043 75 49 1172?1005?278 955 215 518 696 1149?848 76 117 871 31 612 1214?307 141 569 1097?490 77 1234?423 919 755 1176?222 241 348 385 70 78 179 1132?779 865 453 285 472 13 119 1159 79 205 1092?410 313 629 751 1219?607 844 87 80 226 534 999 658 498 1188?701 723 350 904 81 43 4558?390 1143?868 1077?23 621 641 93 82 190 851 302 516 948 254 832 1033?46 334 83 1010?1226?745 142 76 1128?1173?364 970 27 84 438 616 1205?234 1101?826 392 589 1009?987 85 295 217 501 1247?763 264 52 656 917 943 86 1054?147 678 1179?19 316 1095?835 468 783 87 79 426 500 181 208 1229?240 561 806 98 88 599 409 11 136 1073?30 980 874 317 443 89 509 387 543 902 1044?665 288 846 577 1245 90 824 711 1220?203 634 53 162 753 318 772 91 950 508 452 104 469 682 126 73 1144?185 92 411 35 921 229 270 976 608 1004?654 332 93 515 1125?447 808 154 942 901 545 758 633 94 9 111 303 1057?487 384 836 243 511 729 95 687 417 923 1074?1029?56 551 859 268 610 96 586 752 670 1195?568 466 374 1102?109 171 97 524 953 485 396 550 341 817 646 1164?57 98 996 840 129 463 869 582 153 90 1119?932 99 962 253 507 227 357 310 760 340 1035?1012 100?0 178 856 664 694 1070?33 928 974 778 101?1190?455 883 1130?538 488 624 265 415 166 102?207 1109?642 699 55 591 990 857 1011?124 103?1058?933 552 773 351 378 315 1082?811 721 104?1157?2 64 493 156 200 992 888 461 223 105?113 523 21 1189?647 1024?787 1045?929 853 106?725 1211?754 829 604 979 402 894 549 380 107?496 344 1127?202 1015?183 1059?924 791 219 108?68 520 1032?706 1165?293 891 810 741 638 109?26 774 245 564 546 454 1116?792 210 915 |
110?174 263?140 977 388 606 347 866 1186?525 111?1163?890?233 418 819 476 1093?793 1118?312 112?152 735?1050?383 74 922 968 95 572 250 113?127 403?900 553 1080?597 1133?1025?51 325 114?986 151?1236?690 170 1063?360 944 382 269 115?775 660?1192?882 1158?291 967 535 199 235 116?44 148?108 1079?843 913 218 369 456 474 117?1204?22 563 728 512 655 491 598 532 1243 118?424 956?103 1141?849 925 132 186 280 1030 119?346 876?771 895 306 584 1202?159 34 14 120?246 379?963 473 716 221 522 112 82 875 121?1085?809?177 416 62 1034?497 909 984 1131 122?770 160?961 705 540 435 304 722 118 1198 123?688 242?1216?803 822 1022?284 1098?261 1147 124?1123?850?959 1048?421 510 536 372 |
0 166 1127?916 780 965 567 56 542 478 681 1 1025?224 1216?805 261 617 896 501 278 1117 2 85 1076?1182?633 148 970 1143?172 589 1198 3 1094?726 519 62 454 408 891 607 849 1172 4 822 489 44 284 1073?1000?385 24 747 1190 5 139 936 217 664 418 794 880 859 316 728 6 812 1161?1047?102 556 8 180 690 572 206 7 495 155 43 925 1186?329 828 366 237 1087 8 72 300 1103?612 188 768 1208?683 539 801 9 564 720 968 158 1 133 379 209 1126?497 10?1050?855 702 229 1245?414 455 751 1027?397 11?610 343 531 1224?734 114 941 1168?837 803 12?277 296 487 511 632 989 700 48 819 419 13?866 403 1016?469 127 548 586 835 908 342 14?1123?760 1236?951 146 168 997 1091?268 1214 15?723 1153?318 498 239 17 395 818 210 411 16?1241?1065?897 596 635 619 269 376 791 185 17?464 500 764 42 697 533 856 159 959 75 18?433 879 594 218 1090?615 1063?943 93 413 19?55 113 1148?248 1122?705 673 829 153 287 20?14 197 1011?861 1098?136 1062?312 954 453 21?549 513 228 1191?886 256 33 53 659 199 22?788 1112?1133?273 2 686 69 974 537 1169 23?309 824 461 1040?872 107 581 644 1246?928 24?956 1121?332 623 22 560 78 307 47 201 25?355 156 290 909 534 657 684 512 1055?591 26?860 962 1205?986 121 377 1074?1026?311 1152 27?935 249 614 1106?394 429 899 593 704 571 28?811 639 58 755 27 1212?958 232 279 1193 29?541 1105?864 484 103 1001?579 895 124 1029 30?45 29 176 444 141 1082?264 927 1217?507 31?247 463 428 319 878 120 641 393 1045?1149 32?733 1021?1072?272 749 706 599 853 1211?787 33?488 919 344 665 207 84 451 939 1174?993 34?1136?181 1157?1070?814 137 396 4 920 467 |
35 566 528 651 213 294 265 998 873 775 1139 36 850 1189?30 351 628 407 894 1237?949 691 37 447 754 173 1167 521 551 104 922 1203?1146 38 386 504 189 1017 1119?802 955 583 274 410 39 721 687 845 522 656 164 471 1242?38 142 40 1154?1006?1130?1083 1059?906 15 368 1180?781 41 763 694 1110?86 116 246 834 923 346 545 42 561 1092?1048?1151 18 373 966 169 609 902 43 1244?468 83 703 660 846 445 266 1176?321 44 685 426 573 1160 291 1043?1220?36 738 52 45 1141?715 826 520 391 222 911 1008?242 647 46 769 1178?606 867 186 263 668 327 349 304 47 1194?554 883 476 938 1044?810 762 995 732 48 1226?587 286 1147 110 380 64 957 526 547 49 340 976 677 844 716 324 816 1037?630 267 50 241 128 585 440 946 359 81 405 203 918 51 20 112 752 1173 460 667 831 288 543 645 52 785 565 170 1096 352 1240?322 1197?933 262 53 1138?135 582 670 240 608 285 196 506 709 54 1034?425 538 59 652 960 841 1114?1222?390 55 767 1081?365 10 611 944 325 1007?211 669 56 725 1239?799 518 979 150 1113?184 779 1042 57 404 5 1067?843 353 1020?1156?297 54 95 58 132 480 1204?825 915 766 888 1135?167 25 59 1085?952 73 634 1166?750 225 305 361 698 60 437 784 973 558 1213?157 1046?415 205 823 61 66 990 759 806 1111?118 874 459 281 1158 62 540 245 1207?381 602 682 421 972 335 620 63 94 570 742 921 41 890 1097?1009?191 126 64 772 392 442 208 244 306 640 510 624 1200 65 270 462 1140?1038 354 162 557 967 1247?771 66 746 1116?60 1068 338 292 689 439 603 631 67 97 79 950 1089 492 871 1209?402 900 1234 68 250 1145?221 1064 748 345 165 367 1171?851 69 129 625 598 580 473 315 1032?544 441 87 70 32 1109?1078?740 360 1053?255 238 1219?11 71 701 848 942 592 988 758 416 642 1118?904 72 517 1243?46 1175 676 735 314 289 562 101 73 830 980 171 236 638 436 190 337 901 357 74 1232?1035?713 535 948 258 807 1100?26 559 75 226 1132?1054?1170 575 138 384 422 983 82 76 737 930 765 892 622 200 502 253 863 482 77 699 179 600 323 793 1066?643 106 663 1084 78 347 987 907 524 731 457 1028?576 546 971 79 49 423 774 854 183 712 795 9 389 671 80 67 1069?601 1223 257 1030?903 654 578 530 81 108 842 299 505 449 981 317 924 724 1125 82 613 140 708 74 388 1102?219 815 333 869 83 198 358 1036?648 985 947 745 470 123 627 84 98 783 65 1012 412 827 147 1201?887 34 85 1061?496 1185?202 1108?362 259 448 776 996 86 852 61 227 568 80 3 621 1088?934 432 |
87 655 525 604 1199?913 1164?1229?356 1039?798 88 753 1060?231 1019?50 693 251 563 336 96 89 984 857 417 1179?629 1041?722 839 435 151 90 1015?1057?71 821 230 40 898 675 978 1124 91 555 523 254 1144?649 178 714 350 736 320 92 574 465 833 401 761 963 490 1052?434 885 93 532 1155?195 605 339 1031?295 678 452 1225 94 817 757 1003?174 499 790 1101?70 838 646 95 99 193 719 1134?280 134 1196?31 964 1165 96 466 1075?427 688 756 372 832 875 88 298 97 1033?233 143 1210?813 1014?119 932 1120?588 98 214 741 618 430 51 912 192 889 1093?969 99 1235?1188?666 1163?275 999 870 163 28 371 ?100 400 797 1051?636 718 100 536 1221?479 145 ?101 330 293 820 310 420 438 1142?37 552 868 ?102 370 1099?786 1187?1228?456 739 836 1024?977 ?103 914 529 940 626 187 477 680 382 313 961 ?104 808 204 6 131 707 1233?777 1206?661 149 ?105 847 616 509 527 1137?881 1004?953 975 0 ?106 443 301 1227?220 399 282 778 485 378 35 ?107 341 1177?515 19 992 115 144 729 252 1131 ?108 653 809 1238?672 175 1080?424 334 1104?271 ?109 937 1202?63 1056?494 584 1218?650 21 782 ?110 711 905 1183?92 474 235 1107?328 450 862 ?111 931 1071?800 215 363 590 493 431 182 303 ?112 884 569 160 1013?1215?57 553 331 1195?111 ?113 406 23 39 91 130 917 458 374 994 679 ?114 154 1086?577 1058?710 483 7 662 804 893 ?115 1018?1230?212 125 1115?743 89 727 105 877 ?116 1049?398 773 692 1159?1095?177 840 308 1181 ?117 223 674 991 1128?516 789 109 491 1079?383 ?118 475 696 364 76 876 929 1184?1231?730 1150 ?119 302 1005?858 12 122 792 945 194 514 1023 ?120 550 1129?375 882 283 486 982 658 68 234 ?121 216 1192?13 348 260 637 152 865 597 1022 ?122 1002?326 926 446 481 508 117 369 90 387 ?123 796 243 910 161 276 744 595 16 717 1162 ?124 1010?1077?409 770 472 77 503 695 |
Fig. 7 has shown the parallel cascade lattice of the 2/3 code check shape Turbo code encoder block diagram according to the 64QAM of third embodiment of the invention.It is used for 2/3 code check parallel cascade trellis code of 64QAM constellation symbols.Identical with the 16QAM situation, between two parallel organizations of parallel cascade trellis code (PCTC) Turbo of 64QAM encoder, an interleaver is arranged.
Encoder coefficient among Fig. 7 is defined as follows:
A00=0,A10=1,A20=0,A30=0,
A01=0,A11=1,A21=1,A31=0,
A02=1,A12=0,A22=0,A32=1,
A03=0,A13=1,A23=1,A33=1,
B0=1,?B1=0,?B2=1,
C00=0,C10=1,C20=0,C30=1,
C01=0,C11=1,C21=1,C31=0
C02=1,C12=0,C22=0,C32=1,
C03=0,C13=1,C23=1,C33=1,
D0=1,?D1=0,?D2=1。
Random interleaver is 4 block interleavers, and the size of piece is 1248 bits.Map addresses has 4,5,6,7 definition of tabulation down.
The random interleaving table of table 4 64QAM Turbo code (bit 0)
The random interleaving table of table 5 64QAM Turbo code (bit 1)
The random interleaving table of table 6 64QAM Turbo code (bit 2)
The random interleaving table of table 7 64QAM Turbo code (bit 3)
0 1212?1242?812 666 398 698 914 1121 271 1185 1 1002?439 727 354 541 422 8 319 573 1036 2 25 590 834 880 765 697 1124?1175 982 1081 3 517 731 789 248 224 903 327 1026 395 24 4 1008?674 946 757 657 1238?96 587 1110 1051 5 720 1181?362 504 635 432 209 530 1090 828 6 567 1135?449 653 292 483 762 89 43 400 7 1065?180 798 134 338 738 966 244 898 1103 8 529 1000?565 1039?815 619 481 838 1160 695 9 1208?429 1018?1228?281 358 458 194 713 404 ?10 257 562 1055?926 873 797 1096?1139 855 4 ?11 969 386 1244?106 135 767 368 477 669 188 ?12 262 611 1001?714 36 330 644 579 81 1056 ?13 820 877 1106?1167?1210?557 1140?145 172 391 ?14 672 788 916 287 1028?258 750 964 533 852 ?15 1047?114 1193?613 1230?367 870 1105 92 66 ?16 802 436 192 256 230 211 1213?985 643 759 ?17 1019?910 724 333 41 1113?371 121 12 847 ?18 459 531 691 1174?163 556 1241?989 1021 588 ?19 78 718 897 275 1086?1062?784 1 827 620 ?20 1137?1183?465 1042?1108?107 373 685 1218 807 ?21 983 69 176 50 252 1155?225 441 899 786 ?22 938 336 958 88 668 10 115 830 365 743 ?23 305 867 603 1031?1217?521 623 581 1246 1170 ?24 331 908 495 45 1191?446 801 702 941 80 ?25 165 110 420 238 204 1068?649 737 780 905 ?26 300 1153?566 366 1100?675 260 823 947 544 ?27 609 489 343 1197?48 841 427 863 144 321 ?28 20 632 370 294 764 1061?1224?471 1087 693 ?29 231 86 249 821 419 506 198 329 3 139 ?30 799 631 1180?575 995 872 736 482 547 101 ?31 237 401 761 614 175 954 448 1104 299 1052 ?32 83 1232?911 703 359 1148?732 54 975 196 ?33 1069?681 492 845 555 884 1200?1006 818 71 ?34 1107?596 29 862 652 952 1156?314 450 1078 ?35 744 689 1221?1046?413 335 266 785 528 593 ?36 102 84 58 973 130 164 715 1117 457 1162 ?37 381 907 32 311 930 431 1239?601 353 1076 ?38 1037?777 686 1007?1187?1145?733 630 825 131 ?39 559 460 201 576 710 800 949 892 65 168 ?40 768 478 1091?1134?1112?412 988 661 640 1231 ?41 1013?433 595 746 709 272 255 290 804 1196 ?42 1084?861 939 1152?1049?405 570 639 309 663 |
43 326 137 425 881 61 267 158 1114 794 505 44 864 214 960 394 991 537 734 1169 486 467 45 756 133 615 934 583 342 1138?430 662 680 46 1203?879 286 1222?782 191 1240?100 1184 376 47 1053?972 636 7 1016?355 143 67 320 123 48 513 951 918 195 273 247 554 480 1182 451 49 651 220 842 1154?173 15 748 585 138 345 50 1237?1017?1040?605 1083?328 282 462 251 671 51 484 85 414 1111?795 161 125 437 228 1151 52 887 628 937 814 206 700 1225?997 600 1075 53 1199?276 59 298 375 1020?408 184 1168 679 54 18 502 886 965 239 526 560 993 39 1150 55 920 592 626 1064?120 1235?428 213 833 677 56 1027?393 75 1177?858 1206?1120?289 906 578 57 324 349 927 236 5 776 1094?28 602 189 58 739 885 1223?994 707 1014?684 212 945 72 59 322 831 47 860 259 1146?1088?659 617 571 60 187 297 1071?548 1122?637 475 704 352 1166 61 442 279 936 407 1089?912 730 747 1207 1227 62 99 157 519 1041?622 645 854 193 683 274 63 796 813 1072?542 479 339 216 40 712 150 64 406 1194?742 122 893 94 1171?957 935 296 65 1060?1099?816 444 625 503 63 1126 837 146 66 277 726 978 673 105 337 1233?708 377 38 67 128 1038?6 618 232 769 470 1136 594 527 68 889 1161?397 182 155 1115?998 1215 749 77 69 839 17 971 356 940 719 766 692 116 308 70 1067?445 283 667 494 389 878 648 574 37 71 805 464 1209?1178?361 931 740 514 1066 1003 72 197 1142?169 149 627 97 717 650 781 676 73 60 42 399 539 363 301 1023?981 1201 323 74 1129?499 167 440 16 91 790 580 896 1043 75 49 1172?1005?278 955 215 518 696 1149 848 76 117 871 31 612 1214?307 141 569 1097 490 77 1234?423 919 755 1176?222 241 348 385 70 78 179 1132?779 865 453 285 472 13 119 1159 79 205 1092?410 313 629 751 1219?607 844 87 80 226 534 999 658 498 1188?701 723 350 904 81 434 558 390 1143?868 1077?23 621 641 93 82 190 851 302 516 948 254 832 1033 46 334 83 1010?1226?745 142 76 1128?1173?364 970 27 84 438 616 1205?234 1101?826 392 589 1009 987 85 295 217 501 1247?763 264 52 656 917 943 86 1054?147 678 1179?19 316 1095?835 468 783 87 79 426 500 181 208 1229?240 561 806 98 88 599 409 11 136 1073?30 980 874 317 443 89 509 387 543 902 1044?665 288 846 577 1245 90 824 711 1220?203 634 53 162 753 318 772 91 950 508 452 104 469 682 126 73 1144 185 92 411 35 921 229 270 976 608 1004 654 332 93 515 1125?447 808 154 942 901 545 758 633 94 9 111 303 1057?487 384 836 243 511 729 |
95 687 417 923 1074 1029?56 551 859 268 610 96 586 752 670 1195 568 466 374 1102 109 171 97 524 953 485 396 550 341 817 646 1164 57 98 996 840 129 463 869 582 153 90 1119 932 99 962 253 507 227 357 310 760 340 1035 1012 ?100 0 178 856 664 694 1070?33 928 974 778 ?101 1190?455 883 1130 538 488 624 265 415 166 ?102 207 1109?642 699 55 591 990 857 1011 124 ?103 1058?933 552 773 351 378 315 1082 811 721 ?104 1157?2 64 493 156 200 992 888 461 223 ?105 113 523 21 1189 647 1024?787 1045 929 853 ?106 725 1211?754 829 604 979 402 894 549 380 ?107 496 344 1127?202 1015?183 1059?924 791 219 ?108 68 520 1032?706 1165?293 891 810 741 638 ?109 26 774 245 564 546 454 1116?792 210 915 ?110 174 263 140 977 388 606 347 866 1186 525 ?111 1163?890 233 418 819 476 1093?793 1118 312 ?112 152 735 1050?383 74 922 968 95 572 250 ?113 127 403 900 553 1080?597 1133?1025 51 325 ?114 986 151 1236?690 170 1063?360 944 382 269 ?115 775 660 1192?882 1158?291 967 535 199 235 ?116 44 148 108 1079 843 913 218 369 456 474 ?117 1204?22 563 728 512 655 491 598 532 1243 ?118 424 956 103 1141 849 925 132 186 280 1030 ?119 346 876 771 895 306 584 1202?159 34 14 ?120 246 379 963 473 716 221 522 112 82 875 ?121 1085?809 177 416 62 1034?497 909 984 1131 ?122 770 160 961 705 540 435 304 722 118 1198 ?123 688 242 1216?803 822 1022?284 1098 261 1147 ?124 1123?850 959 1048 421 510 536 372 |
0 166 1127?916 780 965 567 56 542 478 681 1 1025?224 1216 805 261 617 896 501 278 1117 2 85 1076?1182 633 148 970 1143?172 589 1198 3 1094?726 519 62 454 408 891 607 849 1172 4 822 489 44 284 1073?1000?385 24 747 1190 5 139 936 217 664 418 794 880 859 316 728 6 812 1161?1047 102 556 8 180 690 572 206 7 495 155 43 925 1186?329 828 366 237 1087 8 72 300 1103 612 188 768 1208?683 539 801 9 564 720 968 158 1 133 379 209 1126?497 10 1050?855 702 229 1245?414 455 751 1027?397 11 610 343 531 1224?734 114 941 1168?837 803 12 277 296 487 511 632 989 700 48 819 419 13 866 403 1016 469 127 548 586 835 908 342 14 1123?760 1236 951 146 168 997 1091?268 1214 15 723 1153?318 498 239 17 395 818 210 411 16 1241?1065?897 596 635 619 269 376 791 185 17 464 500 764 42 697 533 856 159 959 75 18 433 879 594 218 1090?615 1063?943 93 413 19 55 113 1148 248 1122?705 673 829 153 287 |
20 14 197 1011 861 1098?136 1062?312 954 453 21 549 513 228 1191 886 256 33 53 659 199 22 788 1112?1133 273 2 686 69 974 537 1169 23 309 824 461 1040 872 107 581 644 1246?928 24 956 1121?332 623 22 560 78 307 47 201 25 355 156 290 909 534 657 684 512 1055?591 26 860 962 1205 986 121 377 1074?1026?311 1152 27 935 249 614 1106 394 429 899 593 704 571 28 811 639 58 755 27 1212?958 232 279 1193 29 541 1105?864 484 103 1001?579 895 124 1029 30 45 29 176 444 141 1082?264 927 1217?507 31 247 463 428 319 878 120 641 393 1045?1149 32 733 1021?1072 272 749 706 599 853 1211?787 33 488 919 344 665 207 84 451 939 1174?993 34 1136?181 1157 1070 814 137 396 4 920 467 35 566 528 651 213 294 265 998 873 775 1139 36 850 1189?30 351 628 407 894 1237?949 691 37 447 754 173 1167 521 551 104 922 1203?1146 38 386 504 189 1017 1119?802 955 583 274 410 39 721 687 845 522 656 164 471 1242?38 142 40 1154?1006?1130 1083 1059?906 15 368 1180?781 41 763 694 1110 86 116 246 834 923 346 545 42 561 1092?1048 1151 18 373 966 169 609 902 43 1244?468 83 703 660 846 445 266 1176?321 44 685 426 573 1160 291 1043?1220?36 738 52 45 1141?715 826 520 391 222 911 1008?242 647 46 769 1178?606 867 186 263 668 327 349 304 47 1194?554 883 476 938 1044?810 762 995 732 48 1226?587 286 1147 110 380 64 957 526 547 49 340 976 677 844 716 324 816 1037?630 267 50 241 128 585 440 946 359 81 405 203 918 51 20 112 752 1173 460 667 831 288 543 645 52 785 565 170 1096 352 1240?322 1197?933 262 53 1138?135 582 670 240 608 285 196 506 709 54 1034?425 538 59 652 960 841 1114?1222?390 55 767 1081?365 10 611 944 325 1007?211 669 56 725 1239?799 518 979 150 1113?184 779 1042 57 404 5 1067 843 353 1020?1156?297 54 95 58 132 480 1204 825 915 766 888 1135?167 25 59 1085?952 73 634 1166?750 225 305 361 698 60 437 784 973 558 1213?157 1046?415 205 823 61 66 990 759 806 1111?118 874 459 281 1158 62 540 245 1207 381 602 682 421 972 335 620 63 94 570 742 921 41 890 1097?1009?191 126 64 772 392 442 208 244 306 640 510 624 1200 65 270 462 1140 1038 354 162 557 967 1247?771 66 746 1116?60 1068 338 292 689 439 603 631 67 97 79 950 1089 492 871 1209?402 900 1234 68 250 1145?221 1064 748 345 165 367 1171?851 69 129 625 598 580 473 315 1032?544 441 87 70 32 1109?1078 740 360 1053?255 238 1219?11 71 701 848 942 592 988 758 416 642 1118?904 |
72 517 1243 46 1175?676 735 314 289 562 101 73 830 980 171 236 638 436 190 337 901 357 74 1232?1035 713 535 948 258 807 1100?26 559 75 226 1132 1054?1170?575 138 384 422 983 82 76 737 930 765 892 622 200 502 253 863 482 77 699 179 600 323 793 1066?643 106 663 1084 78 347 987 907 524 731 457 1028?576 546 971 79 49 423 774 854 183 712 795 9 389 671 80 67 1069 601 1223?257 1030?903 654 578 530 81 108 842 299 505 449 981 317 924 724 1125 82 613 140 708 74 388 1102?219 815 333 869 83 198 358 1036?648 985 947 745 470 123 627 84 98 783 65 1012?412 827 147 1201?887 34 85 1061?496 1185?202 1108?362 259 448 776 996 86 852 61 227 568 80 3 621 1088?934 432 87 655 525 604 1199?913 1164?1229?356 1039?798 88 753 1060 231 1019?50 693 251 563 336 96 89 984 857 417 1179?629 1041?722 839 435 151 90 1015?1057 71 821 230 40 898 675 978 1124 91 555 523 254 1144?649 178 714 350 736 320 92 574 465 833 401 761 963 490 1052?434 885 93 532 1155 195 605 339 1031?295 678 452 1225 94 817 757 1003?174 499 790 1101?70 838 646 95 99 193 719 1134?280 134 1196?31 964 1165 96 466 1075 427 688 756 372 832 875 88 298 97 1033?233 143 1210?813 1014?119 932 1120?588 98 214 741 618 430 51 912 192 889 1093?969 99 1235?1188 666 1163?275 999 870 163 28 371 100 400 797 1051?636 718 100 536 1221?479 145 101 330 293 820 310 420 438 1142?37 552 868 102 370 1099 786 1187?1228?456 739 836 1024?977 103 914 529 940 626 187 477 680 382 313 961 104 808 204 6 131 707 1233?777 1206?661 149 105 847 616 509 527 1137?881 1004?953 975 0 106 443 301 1227?220 399 282 778 485 378 35 107 341 1177 515 19 992 115 144 729 252 1131 108 653 809 1238?672 175 1080?424 334 1104?271 109 937 1202 63 1056?494 584 1218?650 21 782 110 711 905 1183?92 474 235 1107?328 450 862 111 931 1071 800 215 363 590 493 431 182 303 112 884 569 160 1013?1215?57 553 331 1195?111 113 406 23 39 91 130 917 458 374 994 679 114 154 1086 577 1058?710 483 7 662 804 893 115 1018?1230 212 125 1115?743 89 727 105 877 116 1049?398 773 692 1159?1095?177 840 308 1181 117 223 674 991 1128?516 789 109 491 1079?383 118 475 696 364 76 876 929 1184?1231?730 1150 119 302 1005 858 12 122 792 945 194 514 1023 120 550 1129 375 882 283 486 982 658 68 234 121 216 1192 13 348 260 637 152 865 597 1022 122 1002?326 926 446 481 508 117 369 90 387 123 796 243 910 161 276 744 595 16 717 1162 |
124 1010?1077?409?770?472 77?503?695 |
0 641 1018 157 539 1098 753 28 81 565 1218 1 383 442 513 906 279 1163?1192 1114 959 468 2 298 842 932 184 1013 61 1090 567 748 992 3 159 348 817 433 484 205 1230 123 683 896 4 1014?950 232 1089?55 580 878 352 333 995 5 291 108 517 1240?536 1195?1157 721 1222?821 6 913 609 677 371 141 416 464 1034 181 956 7 240 786 892 49 873 1199?552 306 0 930 8 116 1225 509 367 673 980 691 219 1044?1109 9 245 16 711 41 752 1011?314 79 639 841 10 655 1180 768 1078?128 559 450 1223 1121?172 11 858 952 826 530 700 403 1056 1197 622 795 12 51 366 1019?889 1148 198 74 115 423 1115 13 771 572 684 492 937 1227?43 218 182 981 14 9 602 751 338 895 238 626 269 563 963 15 676 359 1164?1069?496 89 991 777 1181?1237 16 63 650 434 215 1052 1210?738 699 883 120 17 21 1021 384 529 1107 501 615 984 1149?204 18 453 1203 654 62 593 119 145 1228 882 724 19 926 417 697 470 395 251 759 312 961 201 20 70 286 1162?1242?864 545 519 438 800 1188 21 486 1079 900 1212?235 253 354 191 97 940 22 742 543 60 561 114 17 463 770 377 708 23 968 856 1020?294 337 1127?481 222 1 149 24 260 393 614 1100?634 1143?763 456 1073?409 25 665 1211 1167?1193?570 282 440 256 548 341 26 10 136 100 48 632 485 875 1004 225 695 27 960 389 832 796 600 1179?1065 569 404 127 28 1082?1245 143 544 781 644 265 737 1161?712 29 284 360 489 1055?1112 526 67 675 412 1234 30 1030?87 1128?1183?1207 441 885 296 344 361 31 39 320 722 808 1050 415 985 231 1074?579 32 967 693 488 173 646 78 1226 1140 825 809 33 299 195 1103?914 554 1053?107 259 1022?331 34 1201?462 778 533 958 176 803 1166 418 1147 35 1095?1243 657 24 591 334 982 518 239 758 36 965 787 47 698 846 998 406 1075 72 541 37 620 1091 596 947 490 1178?257 862 1138?474 38 966 732 169 986 353 305 210 1063 898 1198 39 1092?813 785 20 922 328 135 1233 656 701 40 766 612 429 558 1123 376 728 1031 402 263 41 293 105 983 1081?855 1220?1160 324 64 1196 42 607 582 146 1132?419 212 630 270 86 40 43 988 1108 476 308 1005 516 242 1086 364 820 44 71 427 945 627 285 56 1159 111 915 868 45 1071?1131 88 1017?152 405 475 1040 178 1096 46 555 812 33 133 1219 498 933 830 605 588 47 717 522 255 1186?1170 407 664 158 19 631 48 449 971 302 229 339 1080?577 1039 853 735 |
49 946 2 894 1174?1117 46 720 315 925 241 50 783 37 4447 113 1238 83 408 224 391 1214 51 1126 617 68 290 153 909 739 1042?681 562 52 784 1194?942 1000?318 531 1144?379 924 18 53 247 228 180 443 886 1110?556 461 112 203 54 1244 1168?767 733 660 1088?815 587 37 710 55 1043 85 183 1139?1059 425 791 54 106 608 56 964 919 1094 125 1156 151 1023?694 756 1239 57 589 246 410 166 187 649 884 1187?507 741 58 271 439 772 209 25 109 4 73 1209 822 59 469 542 311 1102?326 843 381 574 148 506 60 29 1152?524 625 764 918 804 1024?867 941 61 167 346 594 713 903 413 996 1051?365 643 62 192 674 1216 6 833 75 762 1066?1111 746 63 719 881 411 1145?372 578 150 969 599 94 64 702 661 208 22 834 521 1061?1076?234 421 65 1003 467 350 445 1106 571 254 275 316 93 66 493 52 122 1217?217 782 1136?546 32 979 67 897 1105?616 1012?267 1247?385 1037?126 237 68 852 50 585 790 472 310 1175?1153?444 653 69 994 188 920 869 754 901 611 375 828 1191 70 5 637 706 504 535 283 1085?854 773 121 71 747 459 1036 236 380 317 170 1221?1007 422 72 190 797 59 716 975 668 904 397 451 336 73 96 351 80 466 823 511 487 1041?369 1224 74 849 1165?139 300 390 325 171 95 740 636 75 581 806 976 244 604 690 723 1027?935 902 76 871 827 564 327 851 264 137 401 288 642 77 993 304 757 1130?230 1241?547 799 709 1072 78 321 168 250 584 686 568 1016?978 1155 13 79 997 503 1093 277 448 1068?887 659 179 805 80 743 527 30 1171?1206 11 392 357 414 297 81 780 586 1025 457 888 610 99 943 540 131 82 1008 916 26 197 1204 970 428 482 1231 156 83 793 77 525 725 603 774 104 931 134 811 84 905 835 186 618 1084 953 206 420 226 340 85 749 8 1133 90 990 974 144 164 1032 893 86 280 398 549 923 233 679 1182?761 329 117 87 510 373 629 819 355 573 38 465 645 199 88 696 154 1246 1176?258 755 520 437 483 606 89 861 939 840 301 458 779 662 989 343 647 90 138 262 165 110 221 14 860 613 473 500 91 36 760 802 928 1200 560 575 1235?309 1122 92 972 261 948 278 1015 514 124 688 394 207 93 23 844 818 1215?1033 161 583 1184?1049 1070 94 640 335 1154 303 252 891 356 794 669 497 95 1125 399 227 750 874 987 1099?1185?98 692 96 292 382 824 934 729 1213?1118?347 53 69 97 652 479 426 769 454 911 162 1006?396 850 98 623 223 714 876 592 332 576 508 1202 477 99 142 689 1232 938 1045 776 651 619 31 1135 ?100 532 859 707 66 430 1120?1001?598 727 635 |
?101 370 177 1083?1057?196 765 7 877 220 829 ?102 249 281 810 140 322 845 118 658 927 502 ?103 731 792 638 1009?550 400 863 92 597 957 ?104 307 705 130 1028?471 973 1077?1173?42 495 ?105 899 538 432 1119?455 287 216 3 1104?703 ?106 1141?1046?936 954 666 816 1229?837 1298?90 ?107 553 358 744 1169?175 865 44 1035?512 266 ?108 76 1151?214 12 1113?798 1205?534 680 435 ?109 1058?955 155 1177?57 268 102 814 319 378 ?110 505 193 736 880 789 82 528 671 624 848 ?111 917 1150?1190?436 273 1097?999 295 951 243 ?112 480 189 1026?667 801 537 1116?174 912 313 ?113 446 330 362 628 775 386 103 147 847 566 ?114 65 27 1010?595 248 682 1236?921 363 1060 ?115 704 460 1146?323 274 1029?949 857 734 185 ?116 45 836 1208?494 910 1087?879 633 388 200 ?117 15 342 685 431 1047?452 977 91 715 499 ?118 670 34 1064?870 908 1137?213 276 315 349 ?119 590 962 648 839 551 194 58 687 807 745 ?120 132 866 1134?368 944 672 1054?730 929 1172 ?121 163 1002?838 557 491 345 35 101 211 1129 ?122 424 1038?1062?872 718 907 663 84 678 1189 ?123 272 289 788 1101?478 621 1124?160 1142?202 ?124 523 1067?726 1048?387 831 601 1158 |
0 316 56 874 1234 1062 16 571 1004 437 748 1 359 1101?546 1152 705 780 1080?220 807 503 2 887 131 947 287 1191 617 406 765 1153 915 3 1127?117 581 966 817 1170?715 193 520 682 4 1041?363 738 439 1009 5 622 1219 130 889 5 541 564 703 1119 1138 1025?1082?78 227 971 6 154 392 335 95 653 744 206 927 1066 30 7 1159?10 893 772 1131 968 162 825 1192 277 8 362 386 844 1053 445 648 307 991 774 544 9 341 633 694 1179 964 673 712 64 1083 1134 10 40 824 599 356 158 451 911 286 232 1045 11 737 1102?385 711 250 775 524 835 412 197 12 852 1245?1007?687 1213 591 476 729 141 943 13 702 647 346 275 1088 547 400 525 99 444 14 810 771 168 1 683 989 1186?1164 1230 495 15 366 129 908 151 594 851 773 1012 254 1203 16 169 803 211 381 436 1157?22 668 875 1064 17 305 418 894 949 626 828 722 536 1085 750 18 475 1217?98 270 199 566 513 1200 794 1181 19 695 494 1029?223 843 44 364 442 294 466 20 1111?970 606 266 393 1212?178 161 791 1247 21 573 43 672 84 855 1050?1010?944 57 309 22 558 355 1028?252 137 826 175 627 884 523 23 433 417 11 784 1169 1190?189 488 1241 46 24 352 804 474 102 448 708 951 542 311 28 25 1123?846 866 1235 778 1065?519 409 562 1095 |
26 283 482 690 900 394 244 1118 263 597 1030 27 501 201 219 707 938 770 1103 751 677 957 28 127 904 733 145 1048?278 638 60 402 259 29 822 1244?1199?508 1071?984 669 723 321 32 30 288 1151?205 551 473 1130?903 623 528 877 31 1180?974 6 264 389 114 602 139 1075?1225 32 819 361 1150?231 1121?768 921 847 320 302 33 173 1018?713 1105?504 645 1194 831 153 218 34 1148?518 692 661 326 462 360 1052?845 882 35 1076?1167?725 560 213 401 926 257 670 644 36 90 235 156 3 540 36 509 1115?742 344 37 1032?954 861 1098?1143?651 699 313 930 982 38 484 878 1224?241 75 549 387 1120?285 8 39 420 210 1034?580 823 405 979 347 299 468 40 146 500 256 55 656 115 1000 946 1229?612 41 1097?1044?345 166 1077?796 217 248 267 485 42 881 691 953 471 838 510 124 1023?289 62 43 901 980 798 19 557 333 935 382 598 1104 44 917 426 399 1081?353 77 753 529 688 493 45 1144?255 1039?53 318 463 123 191 1055?543 46 272 303 521 629 26 856 732 339 1243?790 47 454 125 975 1058?710 0 1163 180 49 1227 48 238 144 423 486 1140?538 998 758 397 973 49 813 96 658 456 942 777 54 637 568 512 50 73 600 336 367 491 1175?1021 1094?867 1238 51 247 955 290 459 553 827 639 52 76 164 52 1038?265 23 369 704 236 793 203 477 741 53 317 1201?662 959 1185?836 931 812 135 684 54 111 1035?1137?1237?79 864 13 660 182 883 55 292 216 937 242 163 977 325 342 563 67 56 614 45 993 20 1145?910 837 1019?716 240 57 950 101 260 592 1093?1042?1233 350 610 514 58 565 279 1026?764 234 849 119 383 184 467 59 1090?709 1147?1246?736 142 933 555 958 61 60 365 769 830 315 228 431 271 390 1211?481 61 685 502 212 517 1182?996 561 1226?783 577 62 190 1132?665 912 749 157 329 314 535 808 63 34 403 126 479 1049?221 785 1116?676 940 64 620 848 159 375 717 999 1208 207 435 1060 65 281 233 1193?24 340 880 965 853 187 589 66 1124?1168?1027?432 85 939 745 776 918 820 67 628 230 876 897 590 531 689 1008?39 649 68 490 1197?706 516 128 1142?419 916 282 237 69 1061?1126?109 398 368 936 165 879 755 1222 70 478 1204?1015?262 726 424 86 1036?986 802 71 550 447 1129?1067?196 652 752 1221?858 295 72 919 224 624 1178?832 981 17 574 1110?605 73 105 746 886 434 934 134 1040 304 767 33 74 261 789 1022?1156?615 635 204 567 7 1207 75 120 429 925 675 1223?885 331 762 948 69 76 470 816 621 995 149 640 657 583 379 1046 77 181 1014?1113?322 1074?1099?215 92 681 68 |
78 348 548 983 1216?963 554 697 106 297 370 79 634 1242 1020 1196?1037?728 328 469 860 58 80 834 609 171 1139?1054?349 376 83 1162 35 81 779 408 97 246 987 12 960 334 1109 422 82 298 351 795 588 721 1220?1047?177 152 202 83 896 1155 701 914 873 301 430 42 104 818 84 857 4 1057 739 539 410 465 449 332 371 85 208 1228 1011 1133?720 781 15 815 671 174 86 608 251 854 1174?110 391 1100?997 632 1141 87 976 698 724 480 522 888 814 1231?337 674 88 80 441 388 659 354 243 913 545 992 747 89 584 65 188 505 956 51 700 384 805 222 90 569 850 603 1171?1117?357 1202?239 1078 323 91 870 1239 452 1005?988 1096?734 714 537 185 92 29 641 756 679 150 969 209 821 107 411 93 170 63 446 909 924 1161?284 258 1089 760 94 38 607 1108 1177?374 103 642 895 530 799 95 730 148 186 122 1218?229 1149?667 1189 1031 96 952 650 511 1070?863 94 1165?1125?929 1214 97 440 395 892 740 377 906 195 338 464 1043 98 492 630 788 41 962 1107?1087?310 14 533 99 811 572 438 160 1051?138 586 859 483 1172 100 407 1073 945 766 50 899 1205?274 735 1154 101 132 89 680 116 625 556 1232?1135?941 415 102 907 800 1033 611 308 268 696 719 100 1198 103 200 532 576 554 404 1059?167 37 1112 902 104 1158?666 81 806 457 616 306 718 631 2 105 1013?1176 1128 373 226 324 593 358 655 155 106 71 1063 727 928 93 872 507 829 575 1188 107 443 618 678 118 378 743 460 276 21 489 108 1236?59 862 643 757 421 1091?515 143 176 109 1006?214 839 1122?1183?121 72 797 496 1215 110 1069?198 472 47 731 291 994 31 891 312 111 570 179 1146 9 91 1092?923 833 595 113 112 1072?396 782 972 663 1002?172 413 1206 506 113 1184?646 579 372 27 801 601 754 786 147 114 961 1084 619 450 559 869 1209?1187?693 343 115 74 587 1003 245 487 293 136 1240?1056 905 116 416 1210 1166 380 108 967 1079?458 330 1024 117 1106 871 70 763 194 636 499 428 1195 1160 118 922 890 48 253 809 686 1136?280 82 596 119 840 498 792 654 1017?868 1001?1173?25 140 120 300 759 225 269 249 427 582 985 453 841 121 932 898 527 192 1068?497 1114?604 273 87 122 319 865 18 978 1086?425 296 526 578 761 123 461 842 183 664 787 112 133 66 990 613 124 920 88 414 1016?327 455 585 552 |
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 above-mentioned those embodiment; under the spirit and scope situation of the application's claim; those skilled in the art has done various modifications or remodeling, must belong to the protection range of this claim.
Claims (14)
1, the Turbo code error correcting encoder in a kind of ground system of digital television broadcast is characterized in that it comprises:
First error correcting encoder is used to receive the data of input, and it is carried out error correction coding;
Interleaver is used for the data of input are interweaved;
Second error correcting encoder is used to receive the input data through the interleaver decoding, and it is carried out error correction coding;
Multiplexer is used for the output of first error correcting encoder and second error correcting encoder is synthesized an output code flow.
2, according to the Turbo code error correcting encoder in the described ground system of digital television broadcast of claim 1, it is characterized in that: said first, second error correcting encoder adopts circulatory system sign indicating number.
3, according to the Turbo code error correcting encoder in the described ground system of digital television broadcast of claim 1, it is characterized in that: said Turbo code with the parallel cascade system CTC of 1/2 code check as the QPSK constellation symbols.
4, according to the Turbo code error correcting encoder in the described ground system of digital television broadcast of claim 3, it is characterized in that: the coefficient of said first error correcting encoder is A0=0, A1=1, A2=1, A3=1, A4=0, A5=1, A6=0, B0=1, B1=0, B2=0, B3=1, B4=0, B5=0.
5, according to the Turbo code error correcting encoder in the ground system of digital television broadcast of claim 3, it is characterized in that: the coefficient of said second error correcting encoder is C0=0, C1=1, C2=1, C3=1, C4=0, C5=1, C6=0, D0=1, D1=0, D2=0, D3=1, D4=0, D5=0.
6, according to the Turbo code error correcting encoder in the described ground system of digital television broadcast of claim 3, it is characterized in that: said interleaver is a kind of random interleaver, and the size of interleaving block is that 1248 bit QPSK Turbo map addresses are as follows:
0 29 1041?557 311 782 135 1179?681 418 924
1 96 1136?639 360 868 244 1246?745 449 992
2 60 1040?540 287 786 134 1184?693 387 952
3 112 1128?624 370 855 205 708 452 962 59
4 1076?515 288 775 182 1157?669 388 932 84
5 1091?609 368 893 251 728 461 1021?55 1084
6 550 290 815 130 1201?660 392 939 105 1119
7 580 328 860 217 1243?750 475 1013?62 1043
8 526 298 796 163 1168?674 385 926 83 1099
9 579 321 863 211 757 448 981 7 1087?527
10?284 810 171 1193?701 440 946 92 1106?631
11?333 872 207 763 479 974 8 1026?553 268
12?822 129 1180?642 439 942 104 1093?584 322
13?844 195 1236?747 472 975 32 1050?520 266
14?790 144 1191?698 415 925 106 1113?595 351
15?880 215 709 493 983 1 1025?547 281 77716 142 1156?656 446 911 110 1109?582 336 89017 236 733 474 986 23 1035?566 280 825 13118 1197 682 424 935 107 1092?621 354 841 24219 742 456 990 37 1082?546 299 780 149 121020 700 410 913 126 1141?623 334 862 237 123821 753 495 977 54 1048?556 271 802 174 120722 640 393 908 120 1102?587 365 864 241 122223 758 491 963 26 1064?544 300 812 164 118224 672 421 941 88 1143?592 381 846 223 121825 724 483 973 15 1068?568 293 807 191 115326 673 432 914 67 1138?604 324 885 254 123027 727 489 1001?61 1056?514 315 813 166 120928 688 386 937 70 1108?614 375 839 229 72129 451 976 14 1036?563 286 801 178 1178?67730 433 936 78 1144?634 339 873 255 766 46331 966 19 1081?536 317 828 155 1192?644 42832 905 122 1104?588 367 879 234 738 464 96833 12 1031?532 307 772 139 1175?699 435 91734 113 1103?637 349 883 201 729 506 1008?4235 1037 539 258 817 152 1206?678 405 956 7636 1135 603 330 832 238 1223?730 500 1015?437 1063 518 261 819 156 1162?663 443 947 11638 1147 583 379 875 198 1234?744 484 1003?2439 1052 555 274 784 143 1164?665 423 940 12740 1123 607 358 854 199 765 459 1014?18 107141 537 297 826 187 1199?676 429 904 108 111442 597 329 848 209 740 477 985 0 1085?53443 309 776 181 1211?658 384 929 123 1107?59844 338 853 208 1239?713 488 1000?34 1047?56545 282 785 150 1158?696 413 901 89 1134?63346 371 849 192 1228?761 471 982 38 1058?56447 277 818 141 1166?643 409 922 90 1096?60848 345 867 240 1216?706 511 1002?36 1070?54949 269 771 158 1214?703 411 927 101 1131?60150 356 836 194 1242?722 487 971 51 1044?56051 273 803 161 1169?641 396 945 85 1089?63252 332 861 203 710 457 1018?21 1034?530 30653 779 132 1170?692 426 948 74 1094?594 33754 895 214 1224?723 462 1012?57 1062?538 30355 805 137 1159?652 390 896 87 1112?589 35256 856 253 1226?762 460 961 22 1060?559 29457 820 157 1196?668 425 918 111 1115?615 32758 889 212 1219?760 501 997 40 1067?574 30159 816 185 1202?655 407 933 109 1126?629 34860 852 193 739 470 969 3 1072?572 265 77461 145 1190?651 444 943 82 1148?596 372 89262 243 751 492 987 52 1074?561 276 798 14063 1154 664 395 910 77 1100?600 331 891 25064 1225 720 466 1006?31 1061?516 304 799 14665 1203 683 416 923 65 1110?578 326 881 213?66 1233?707 481 1020?11 1053 541 283 773 175?67 1185?689 436 902 118 1140 635 380 882 232?68 1247?734 485 978 2 1039 531 260 827 128?69 1208?657 445 950 98 1090 617 357 835 247?70 1232?712 476 1007?53 1054 575 278 783 184?71 1152?666 394 931 81 1132 630 341 850 225?72 746 486 998 9 1077?533 302 788 162 1194?73 649 438 921 95 1117?613 383 833 202 1241?74 767 510 965 47 1045?545 264 831 176 1186?75 646 400 903 66 1098?590 382 887 216 1244?76 714 467 991 50 1042?522 314 787 168 1195?77 675 397 920 86 1088?605 376 876 224 711?78 507 980 10 1033?569 308 781 190 1165?670?79 437 951 125 1133?638 377 837 196 764 478?80 1004?16 1029?519 262 824 173 1160?650 431?81 959 72 1150?611 364 878 239 705 450 999?82 27 1073?523 313 769 148 1213?685 420 907?83 71 1118?618 347 834 231 1235?749 508 984?84 48 1051?573 291 794 183 1189?662 399 958?85 99 1151?636 366 847 220 748 468 1009?45?86 1027?554 312 792 159 1173 667 402 897 124?87 1137?620 320 840 252 704 453 988 58 1075?88 548 318 830 160 1188?661 389 934 68 1125?89 585 340 877 245 756 496 964 35 1030?517?90 292 808 186 1205?695 412 900 100 1127?627?91 343 858 248 726 498 1005 44 1086?571 275?92 811 153 1163?679 403 938 75 1101?586 369?93 843 219 718 505 1010?39 1032?525 257 795?94 180 1187?686 408 909 80 1130?577 342 865?95 221 1220?736 455 1019?41 1066?528 267 768?96 136 1167?645 406 949 117 1105?628 344 888?97 233 716 504 979 63 1038 562 263 791 179?98 1183?694 447 955 103 1139 626 374 874 206?99 1227?731 503 995 28 1059 567 319 821 189100 1174?702 419 944 73 1116 622 378 866 222101 754 490 1023?13 1028?524 289 804 177 1172102 680 434 953 69 1122?625 323 894 235 1231103 737 480 1017?5 1055?552 256 770 138 1198104 697 442 957 91 1111?606 355 851 197 1237105 732 469 960 46 1049?512 272 823 147 1215106 659 401 954 97 1120?612 362 859 230 1217107 725 497 1022?56 1069?570 316 809 133 1155108 687 391 899 115 1124?581 361 870 227 1240109 735 494 972 30 1046?513 296 829 169 1212110 648 417 915 102 1121?602 353 838 218 752111 502 989 20 1079?542 285 800 165 1171?647112 427 916 119 1129?599 350 845 246 719 458113 970 49 1080?558 305 797 172 1200?684 398114 930 79 1145?591 346 842 210 759 509 1016115 25 1083?551 310 814 151 1204?654 422 928116 641 146?610?359?871 200 755?473 996 6117 1078?529?295?806?188 1181?690?441 912 94118 1097?619?373?869?249 1229?741?499 993 33119 1057?543?270?778?170 1177?671?414 906 121120 1095?593?363?857?228 715 465?967 17 1024121 535 279?789?167?1176?691 430?898 114 1142122 616 335?884?226?1245?743 482?994 43 1065123 521 259?793?154?1161?653 404?919 93 1149124 576 325?886?204?1221?717 454?1011
7, according to the Turbo code error correcting encoder in the described ground system of digital television broadcast of claim 1, it is characterized in that: said Turbo code produces as the 16QAM constellation symbols with 1/2 code check parallel cascade trellis code.
8, according to the Turbo code error correcting encoder in the ground system of digital television broadcast of claim 7, it is characterized in that: the coefficient of the said first error correcting code device is A01=1, A11=1, A21=0, A31=1, A00=0, A10=1, A20=0, A30=0, B0=1, B1=0, B2=1.
9, according to the Turbo code error correcting encoder in the ground system of digital television broadcast of claim 7, it is characterized in that: the coefficient of said second error correcting encoder is C01=1, C11=1, C21=0, C31=1, C00=0, C10=1, C20=0, C30=0, D0=1, D1=0, D2=1.
10, according to the Turbo code error correcting encoder in the ground system of digital television broadcast of claim 7, it is characterized in that: said interleaver is the random interleaver that carries out two block interleavings, every size is 1248 bits, and the map addresses of 16QAMTurbo sign indicating number bit 0 is as follows:
0 1212?1242?812 666 398 698 914 1121?271 1185
1 1002?439 727 354 541 422 8 319 573 1036
2 25 590 834 880 765 697 1124?1175?982 1081
3 517 731 789 248 224 903 327 1026?395 24
4 1008?674 946 757 657 1238?96 587 1110?1051
5 720 1181?362 504 635 432 209 530 1090?828
6 567 1135?449 653 292 483 762 89 43 400
7 1065?180 798 134 338 738 966 244 898 1103
8 529 1000?565 1039?815 619 481 838 1160?695
9 1208?429 1018?1228?281 358 458 194 713 404
10?257 562 1055?926 873 797 1096?1139?855 4
11?969 386 1244?106 135 767 368 477 669 188
12?262 611 1001?714 36 330 644 579 81 1056
13?820 877 1106?1167?1210?557 1140?145 172 391
14?672 788 916 287 1028?258 750 964 533 852
15?1047?114 1193?613 1230?367 870 1105?92 66
16?802 436 192 256 230 211 1213?985 643 759
17?1019?910 724 333 41 1113?371 121 12 847
18?459 531 691 1174?163 556 1241?989 1021?588
19?78 718 897 275 1086?1062?784 1 827 620
20?1137?1183?465 1042?1108?107 373 685 1218?807
21?983 69 176 50 252 1155?225 441 899 786
22?938 336 958 88 668 10 115 830 365 743
23?305 867 603 1031?1217?521 623 581 1246?117024 331 908 495 45 1191 446 801 702 941 8025 165 110 420 238 204 1068?649 737 780 90526 300 1153 566 366 1100 675 260 823 947 54427 609 489 343 1197?48 841 427 863 144 32128 20 632 370 294 764 1061?1224 471 1087 69329 231 86 249 821 419 506 198 329 3 13930 799 631 1180?575 995 872 736 482 547 10131 237 401 761 614 175 954 448 1104?299 105232 83 1232 911 703 359 1148?732 54 975 19633 1069?681 492 845 555 884 1200 1006?818 7134 1107?596 29 862 652 952 1156 314 450 107835 744 689 1221?1046?413 335 266 785 528 59336 102 84 58 973 130 164 715 1117?457 116237 381 907 32 311 930 431 1239 601 353 107638 1037?777 686 1007?1187 1145?733 630 825 13139 559 460 201 576 710 800 949 892 65 16840 768 478 1091?1134?1112 412 988 661 640 123141 1013?433 595 746 709 272 255 290 804 119642 1084?861 939 1152?1049 405 570 639 309 66343 326 137 425 881 61 267 158 1114?794 50544 864 214 960 394 991 537 734 1169?486 46745 756 133 615 934 583 342 1138 430 662 68046 1203?879 286 1222?782 191 1240 100 1184 37647 1053?972 636 7 1016 355 143 67 320 12348 513 951 918 195 273 247 554 480 1182 45149 651 220 842 1154?173 15 748 585 138 34550 1237?1017 1040?605 1083 328 282 462 251 67151 484 85 414 1111?795 161 125 437 228 115152 887 628 937 814 206 700 1225 997 600 107553 1199?276 59 298 375 1020?408 184 1168 67954 18 502 886 965 239 526 560 993 39 115055 920 592 626 1064?120 1235?428 213 833 67756 1027?393 75 1177?858 1206?1120 289 906 57857 324 349 927 236 5 776 1094 28 602 18958 739 885 1223?994 707 1014?684 212 945 7259 322 831 47 860 259 1146?1088 659 617 57160 187 297 1071?548 1122 637 475 704 352 116661 442 279 936 407 1089 912 730 747 1207 122762 99 157 519 1041?622 645 854 193 683 27463 796 813 1072?542 479 339 216 40 712 15064 406 1194 742 122 893 94 1171 957 935 29665 1060?1099 816 444 625 503 63 1126?837 14666 277 726 978 673 105 337 1233 708 377 3867 128 1038 6 618 232 769 470 1136?594 52768 889 1161 397 182 155 1115?998 1215?749 7769 839 17 971 356 940 719 766 692 116 30870 1067?445 283 667 494 389 878 648 574 3771 805 464 1209?1178?361 931 740 514 1066 100372 197 1142 169 149 627 97 717 650 781 67673 60 42 399 539 363 301 1023 981 1201 32374 1129?499 167 440 16 91 790 580 896 104375 49 1172 1005?278 955 215 518 696 1149 84876 117 871 31 612 1214 307 141 569 1097 49077 1234?423 919 755 1176 222 241 348 385 7078 179 1132 779 865 453 285 472 13 119 115979 205 1092 410 313 629 751 1219 607 844 8780 226 534 999 658 498 1188?701 723 350 90481 434 558 390 1143?868 1077?23 621 641 9382 190 851 302 516 948 254 832 1033?46 33483 1010?1226 745 142 76 1128?1173 364 970 2784 438 616 1205?234 1101 826 392 589 1009 987
85 295 217 501 1247?763 264 52 656 917 943
86 1054?147 678 1179?19 316 1095?835 468 783
87 79 426 500 181 208 1229?240 561 806 98
88 599 409 11 136 1073?30 980 874 317 443
89 509 387 543 902 1044?665 288 846 577 1245
90 824 711 1220?203 634 53 162 753 318 772
91 950 508 452 104 469 682 126 73 1144?185
92 411 35 921 229 270 976 608 1004?654 332
93 515 1125?447 808 154 942 901 545 758 633
94 9 111 303 1057?487 384 836 243 511 729
95 687 417 923 1074?1029?56 551 859 268 610
96 586 752 670 1195?568 466 374 1102?109 171
97 524 953 485 396 550 341 817 646 1164?57
98 996 840 129 463 869 582 153 90 1119?932
99 962 253 507 227 357 310 760 340 1035?1012
100?0 178 856 664 694 1070?33 928 974 778
101?1190?455 883 1130?538 488 624 265 415 166
102?207 1109?642 699 55 591 990 857 1011?124
103?1058?933 552 773 351 378 315 1082?811 721
104?1157?2 64 493 156 200 992 888 461 223
105?113 523 21 1189?647 1024?787 1045?929 853
106?725 1211?754 829 604 979 402 894 549 380
107?496 344 1127?202 1015?183 1059?924 791 219
108?68 520 1032?706 1165?293 891 810 741 638
109?26 774 245 564 546 454 1116?792 210 915
110?174 263 140 977 388 606 347 866 1186?525
111?1163?890 233 418 819 476 1093?793 1118?312
112?152 735 1050?383 74 922 968 95 572 250
113?127 403 900 553 1080?597 1133?1025?51 325
114?986 151 1236?690 170 1063?360 944 382 269
115?775 660 1192?882 1158?291 967 535 199 235
116?44 148 108 1079?843 913 218 369 456 474
117?1204?22 563 728 512 655 491 598 532 1243
118?424 956 103 1141?849 925 132 186 280 1030
119?346 876 771 895 306 584 1202?159 34 14
120?246 379 963 473 716 221 522 112 82 875
121?1085?809 177 416 62 1034?497 909 984 1131
122?770 160 961 705 540 435 304 722 118 1198
123?688 242 1216?803 822 1022?284 1098?261 1147
The map addresses of 124 1,123 850 959 1,048 421 510 536 37216QAM Turbo code bits 1 is as follows:
0 166 1127?916 780 965 567 56 542 478 681
1 1025?224 1216?805 261 617 896 501 278 1117
2 85 1076?1182?633 148 970 1143?172 589 1198
3 1094?726 519 62 454 408 891 607 849 1172
4 822 489 44 284 1073?1000?385 24 747 1190
5 139 936 217 664 418 794 880 859 316 728
6 812 1161?1047?102 556 8 180 690 572 206
7 495 155 43 925 1186?329 828 366 237 1087
8 72 300 1103?612 188 768 1208?683 539 801
9 564 720 968 158 1 133 379 209 1126?497
10 1050?855 702 229 1245?414 455 751 1027?397
11 610 343 531 1224?734 114 941 1168?837 803
12 277 296 487 511 632 989 700 48 819 419
13 866 403 1016?469 127 548 586 835 908 342
14 1123?760 1236?951 146 168 997 1091?268 1214
15 723 1153?318 498 239 17 395 818 210 41116 1241 1065?897 596 635 619 269 376 791 18517 464 500 764 42 697 533 856 159 959 7518 433 879 594 218 1090?615 1063?943 93 41319 55 113 1148?248 1122?705 673 829 153 28720 14 197 1011?861 1098?136 1062?312 954 45321 549 513 228 1191?886 256 33 53 659 19922 788 1112?1133?273 2 686 69 974 537 116923 309 824 461 1040?872 107 581 644 1246?92824 956 1121?332 623 22 560 78 307 47 20125 355 156 290 909 534 657 684 512 1055?59126 860 962 1205?986 121 377 1074?1026?311 115227 935 249 614 1106?394 429 899 593 704 57128 811 639 58 755 27 1212?958 232 279 119329 541 1105?864 484 103 1001?579 895 124 102930 45 29 176 444 141 1082?264 927 1217?50731 247 463 428 319 878 120 641 393 1045?114932 733 1021?1072?272 749 706 599 853 1211?78733 488 919 344 665 207 84 451 939 1174?99334 1136 181 1157?1070?814 137 396 4 920 46735 566 528 651 213 294 265 998 873 775 113936 850 1189?30 351 628 407 894 1237?949 69137 447 754 173 1167?521 551 104 922 1203?114638 386 504 189 1017?1119?802 955 583 274 41039 721 687 845 522 656 164 471 1242?38 14240 1154 1006?1130?1083?1059?906 15 368 1180?78141 763 694 1110?86 116 246 834 923 346 54542 561 1092?1048?1151?18 373 966 169 609 90243 1244 468 83 703 660 846 445 266 1176?32144 685 426 573 1160?291 1043?1220?36 738 5245 1141 715 826 520 391 222 911 1008?242 64746 769 1178?606 867 186 263 668 327 349 30447 1194 554 883 476 938 1044?810 762 995 73248 1226 587 286 1147?110 380 64 957 526 54749 340 976 677 844 716 324 816 1037?630 26750 241 128 585 440 946 359 81 405 203 91851 20 112 752 1173?460 667 831 288 543 64552 785 565 170 1096?352 1240?322 1197?933 26253 1138 135 582 670 240 608 285 196 506 70954 1034 425 538 59 652 960 841 1114?1222?39055 767 1081?365 10 611 944 325 1007?211 66956 725 1239?799 518 979 150 1113?184 779 104257 404 5 1067?843 353 1020?1156?297 54 9558 132 480 1204?825 915 766 888 1135?167 2559 1085 952 73 634 1166?750 225 305 361 69860 437 784 973 558 1213?157 1046?415 205 82361 66 990 759 806 1111?118 874 459 281 115862 540 245 1207?381 602 682 421 972 335 62063 94 570 742 921 41 890 1097?1009?191 12664 772 392 442 208 244 306 640 510 624 120065 270 462 1140?1038?354 162 557 967 1247?77166 746 1116?60 1068?338 292 689 439 603 63167 97 79 950 1089?492 871 1209?402 900 123468 250 1145?221 1064?748 345 165 367 1171?85169 129 625 598 580 473 315 1032?544 441 8770 32 1109?1078?740 360 1053?255 238 1219?1171 701 848 942 592 988 758 416 642 1118?90472 517 1243?46 1175?676 735 314 289 562 10173 830 980 171 236 638 436 190 337 901 35774 1232 1035?713 535 948 258 807 1100?26 55975 226 1132?1054?1170?575 138 384 422 983 8276 737 930 765 892 622 200 502 253 863 482?77 699 179 600 323 793 1066?643 106 663 1084?78 347 987 907 524 731 457 1028?576 546 971?79 49 423 774 854 183 712 795 9 389 671?80 67 1069?601 1223?257 1030?903 654 578 530?81 108 842 299 505 449 981 317 924 724 1125?82 613 140 708 74 388 1102?219 815 333 869?83 198 358 1036?648 985 947 745 470 123 627?84 98 783 65 1012?412 827 147 1201?887 34?85 1061?496 1185?202 1108?362 259 448 776 996?86 852 61 227 568 80 3 621 1088?934 432?87 655 525 604 1199?913 1164?1229?356 1039?798?88 753 1060?231 1019?50 693 251 563 336 96?89 984 857 417 1179?629 1041?722 839 435 151?90 1015?1057?71 821 230 40 898 675 978 1124?91 555 523 254 1144?649 178 714 350 736 320?92 574 465 833 401 761 963 490 1052?434 885?93 532 1155?195 605 339 1031?295 678 452 1225?94 817 757 1003?174 499 790 1101?70 838 646?95 99 193 719 1134?280 134 1196?31 964 1165?96 466 1075?427 688 756 372 832 875 88 298?97 1033?233 143 1210?813 1014?119 932 1120?588?98 214 741 618 430 51 912 192 889 1093?969?99 1235?1188?666 1163?275 999 870 163 28 371100 400 797 1051?636 718 100 536 1221?479 145101 330 293 820 310 420 438 1142?37 552 868102 370 1099?786 1187?1228?456 739 836 1024?977103 914 529 940 626 187 477 680 382 313 961104 808 204 6 131 707 1233?777 1206?661 149105 847 616 509 527 1137?881 1004?953 975 0106 443 301 1227?220 399 282 778 485 378 35107 341 1177?515 19 992 115 144 729 252 1131108 653 809 1238?672 175 1080?424 334 1104?271109 937 1202?63 1056?494 584 1218?650 21 782110 711 905 1183?92 474 235 1107?328 450 862111 931 1071?800 215 363 590 493 431 182 303112 884 569 160 1013?1215?57 553 331 1195?111113 406 23 39 91 130 917 458 374 994 679114 154 1086?577 1058?710 483 7 662 804 893115 1018?1230?212 125 1115?743 89 727 105 877116 1049?398 773 692 1159?1095?177 840 308 1181117 223 674 991 1128?516 789 109 491 1079?383118 475 696 364 76 876 929 1184?1231?730 1150119 302 1005?858 12 122 792 945 194 514 1023120 550 1129?375 882 283 486 982 658 68 234121 216 1192?13 345 260 637 152 865 597 1022122 1002?326 926 446 481 508 117 369 90 387123 796 243 910 161 276 744 595 16 717 1162124 1010?1077?409 770 472 77 503 695
11, according to the Turbo code error correcting encoder in the described ground system of digital television broadcast of claim 1, it is characterized in that: said Turbo code produces the 64QAM constellation symbols with 2/3 code check parallel cascade trellis code.
12, according to the Turbo code error correcting encoder in the ground system of digital television broadcast of claim 11, it is characterized in that: the coefficient of the said first error correcting code device is A00=0, A10=1, A20=0, A30=0, A01=0, A11=1, A21=1, A31=0, A02=1, A12=0, A22=0, A32=1, A03=0, A13=1, A23=1, A33=1, B0=1, B1=0, B2=1.
13, according to the Turbo code error correcting encoder in the ground system of digital television broadcast of claim 11, it is characterized in that: the coefficient of the said second error correcting code device is C00=0, C10=1, C20=0, C30=1, C01=0, C11=1, C21=1, C31=0, C02=1, C12=0, C22=0, C32=1, C03=0, C13=1, C23=1, C33=1, D0=1, D1=0, D2=1.
14, according to the Turbo code error correcting encoder in the ground system of digital television broadcast of claim 11, it is characterized in that: said interleaver is the random interleaver that carries out four block interleavings, every size is 1248 bits, and the map addresses of 64QAM Turbo code bit 0 is as follows:
0 1212?1242?812 666 398 698 914 1121 271 1185
1 1002?439 727 354 541 422 8 319 573 1036
2 25 590 834 880 765 697 1124?1175 982 1081
3 517 731 789 248 224 903 327 1026 395 24
4 1008?674 946 757 657 1238?96 587 1110?1051
5 720 1181?362 504 635 432 209 530 1090?828
6 567 1135?449 653 292 483 762 89 43 400
7 1065?180 798 134 338 738 966 244 898 1103
8 529 1000?565 1039?815 619 481 838 1160?695
9 1208?429 1018?1228?281 358 458 194 713 404
10?257 562 1055?926 873 797 1096?1139 855 4
11?969 386 1244?106 135 767 368 477 669 188
12?262 611 1001?714 36 330 644 579 81 1056
13?820 877 1106?1167?1210?557 1140?145 172 391
14?672 788 916 287 1028?258 750 964 533 852
15?1047?114 1193?613 1230?367 870 1105 92 66
16?802 436 192 256 230 211 1213?985 643 759
17?1019?910 724 333 41 1113?371 121 12 847
18?459 531 691 1174?163 556 1241?989 1021?588
19?78 718 897 275 1086?1062?784 1 827 620
20?1137?1183?465 1042?1108?107 373 685 1218?807
21?983 69 176 50 252 1155?225 441 899 786
22?938 336 958 88 668 10 115 830 365 743
23?305 867 603 1031?1217?521 623 581 1246?1170
24?331 908 495 45 1191?446 801 702 941 80
25?165 110 420 238 204 1068?649 737 780 905
26?300 1153?566 366 1100?675 260 823 947 544
27?609 489 343 1197?48 841 427 863 144 321
28?20 632 370 294 764 1061?1224?471 1087?693
29?231 86 249 821 419 506 198 329 3 139
30?799 631 1180?575 995 872 736 482 547 101
31?237 401 761 614 175 954 448 1104 299 1052
32?83 1232?911 703 359 1148?732 54 975 196
33?1069?681 492 845 555 884 1200?1006 818 71
34?1107?596 29 862 652 952 1156?314 450 1078
35?744 689 1221?1046?413 335 266 785 528 593
36?102 84 58 973 130 164 715 1117 457 1162
37?381 907 32 311 930 431 1239?601 353 1076
38?1037?777 686 1007?1187?1145?733 630 825 131
39?559 460 201 576 710 800 949 892 65 168
40?768 478 1091?1134?1112?412 988 661 640 1231
41?1013?433 595 746 709 272 255 290 804 1196
42?1084?861 939 1152?1049?405 570 639 309 663
43?326 137 425 881 61 267 158 1114 794 505
44?864 214 960 394 991 537 734 1169 486 467
45?756 133 615 934 583 342 1138?430 662 680
46?1203?879 286 1222?782 191 1240?100 1184?376 47 1053 972 636 7 1016 355 143 67 320 123 48 513 951 918 195 273 247 554 480 1182?451 49 651 220 842 1154?173 15 748 585 138 345 50 1237 1017?1040?605 1083 328 282 462 251 671 51 484 85 414 1111?795 161 125 437 228 1151 52 887 628 937 814 206 700 1225?997 600 1075 53 1199 276 59 298 375 1020?408 184 1168?679 54 18 502 886 965 239 526 560 993 39 1150 55 920 592 626 1064?120 1235?428 213 833 677 56 1027 393 75 1177?858 1206?1120?289 906 578 57 324 349 927 236 5 776 1094?28 602 189 58 739 885 1223?994 707 1014?684 212 945 72 59 322 831 47 860 259 1146?1088?659 617 571 60 187 297 1071?548 1122 637 475 704 352 1166 61 442 279 936 407 1089 912 730 747 1207?1227 62 99 157 519 1041?622 645 854 193 683 274 63 796 813 1072?542 479 339 216 40 712 150 64 406 1194?742 122 893 94 1171?957 935 296 65 1060 1099?816 444 625 503 63 1126?837 146 66 277 726 978 673 105 337 1233?708 377 38 67 128 1038?6 618 232 769 470 1136?594 527 68 889 1161?397 182 155 1115?998 1215?749 77 69 839 17 971 356 940 719 766 692 116 308 70 1067 445 283 667 494 389 878 648 574 37 71 805 464 1209?1178?361 931 740 514 1066?1003 72 197 1142?169 149 627 97 717 650 781 676 73 60 42 399 539 363 301 1023?981 1201?323 74 1129 499 167 440 16 91 790 580 896 1043 75 49 1172?1005?278 955 215 518 696 1149?848 76 117 871 31 612 1214 307 141 569 1097?490 77 1234 423 919 755 1176 222 241 348 385 70 78 179 1132?779 865 453 285 472 13 119 1159 79 205 1092?410 313 629 751 1219?607 844 87 80 226 534 999 658 498 1188?701 723 350 904 81 434 558 390 1143?868 1077?23 621 641 93 82 190 851 302 516 948 254 832 1033?46 334 83 1010 1226?745 142 76 1128?1173?364 970 27 84 438 616 1205?234 1101 826 392 589 1009?987 85 295 217 501 1247?763 264 52 656 917 943 86 1054 147 678 1179?19 316 1095?835 468 783 87 79 426 500 181 208 1229?240 561 806 98 88 599 409 11 136 1073 30 980 874 317 443 89 509 387 543 902 1044 665 288 846 577 1245 90 824 711 1220?203 634 53 162 753 318 772 91 950 508 452 104 469 682 126 73 1144?185 92 411 35 921 229 270 976 608 1004?654 332 93 515 1125?447 808 154 942 901 545 758 633 94 9 111 303 1057?487 384 836 243 511 729 95 687 417 923 1074?1029 56 551 859 268 610 96 586 752 670 1195?568 466 374 1102?109 171 97 524 953 485 396 550 341 817 646 1164?57 98 996 840 129 463 869 582 153 90 1119?932 99 962 253 507 227 357 310 760 340 1035?1012?100 0 178 856 664 694 1070?33 928 974 778?101 1190 455 883 1130?538 488 624 265 415 166?102 207 1109?642 699 55 591 990 857 1011?124?103 1058 933 552 773 351 378 315 1082?811 721?104 1157 2 64 493 156 200 992 888 461 223?105 113 523 21 1189?647 1024?787 1045?929 853?106 725 1211?754 829 604 979 402 894 549 380?107 496 344 1127?202 1015 183 1059 924?791 219
108 68 520 1032?706 1165?293 891 810 741 638
109 26 774 245 564 546 454 1116?792 210 915
110 174 263 140 977 388 606 347 866 1186?525
111 1163?890 233 418 819 476 1093?793 1118?312
112 152 735 1050?383 74 922 968 95 572 250
113 127 403 900 553 1080?597 1133?1025?51 325
114 986 151 1236?690 170 1063?360 944 382 269
115 775 660 1192?882 1158?291 967 535 199 235
116 44 148 108 1079?843 913 218 369 456 474
117 1204?22 563 728 512 655 491 598 532 1243
118 424 956 103 1141?849 925 132 186 280 1030
119 346 876 771 895 306 584 1202?159 34 14
120 246 379 963 473 716 221 522 112 82 875
121 1085?809 177 416 62 1034?497 909 984 1131
122 770 160 961 705 540 435 304 722 118 1198
123 688 242 1216?803 822 1022?284 1098?261 1147
The map addresses of 124 1,123 850 959 1,048 421 510 536 37264QAM Turbo code bits 1 is as follows:
0 166 1127?916 780 965 567 56 542 478 681
1 1025?224 1216?805 261 617 896 501 278 1117
2 85 1076?1182?633 148 970 1143?172 589 1198
3 1094?726 519 62 454 408 891 607 849 1172
4 822 489 44 284 1073?1000?385 24 747 1190
5 139 936 217 664 418 794 880 859 316 728
6 812 1161?1047?102 556 8 180 690 572 206
7 495 155 43 925 1186?329 828 366 237 1087
8 72 300 1103?612 188 768 1208?683 539 801
9 564 720 968 158 1 133 379 209 1126?497
10 1050?855 702 229 1245?414 455 751 1027?397
11 610 343 531 1224?734 114 941 1168?837 803
12 277 296 487 511 632 989 700 48 819 419
13 866 403 1016?469 127 548 586 835 908 342
14 1123?760 1236?951 146 168 997 1091?268 1214
15 723 1153?318 498 239 17 395 818 210 411
16 1241?1065?897 596 635 619 269 376 791 185
17 464 500 764 42 697 533 856 159 959 75
18 433 879 594 218 1090?615 1063?943 93 413
19 55 113 1148?248 1122?705 673 829 153 287
20 14 197 1011?861 1098?136 1062?312 954 453
21 549 513 228 1191?886 256 33 53 659 199
22 788 1112?1133?273 2 686 69 974 537 1169
23 309 824 461 1040?872 107 581 644 1246?928
24 956 1121?332 623 22 560 78 307 47 201
25 355 156 290 909 534 657 684 512 1055?591
26 860 962 1205?986 121 377 1074?1026?311 1152
27 935 249 614 1106?394 429 899 593 704 571
28 811 639 58 755 27 1212?958 232 279 1193
29 541 1105?864 484 103 1001?579 895 124 1029
30 45 29 176 444 141 1082?264 927 1217?507
31 247 463 428 319 878 120 641 393 1045?1149
32 733 1021?1072?272 749 706 599 853 1211?787
33 488 919 344 665 207 84 451 939 1174?993
34 1136?181 1157?1070?814 137 396 4 920 467
35 566 528 651 213 294 265 998 873 775 1139
36 850 1189?30 351 628 407 894 1237?949 691
37 447 754 173 1167?521 551 104 922 1203?1146
38 386 504 189 1017?1119?802 955 583 274 41039 721 687 845 522 656 164 471 1242?38 14240 1154 1006 1130 1083?1059?906 15 368 1180?78141 763 694 1110 86 116 246 834 923 346 54542 561 1092 1048 1151?18 373 966 169 609 90243 1244 468 83 703 660 846 445 266 1176?32144 685 426 573 1160?291 1043?1220?36 738 5245 1141 715 826 520 391 222 911 1008?242 64746 769 1178 606 867 186 263 668 327 349 30447 1194 554 883 476 938 1044?810 762 995 73248 1226 587 286 1147?110 380 64 957 526 54749 340 976 677 844 716 324 816 1037?630 26750 241 128 585 440 946 359 81 405 203 91851 20 112 752 1173?460 667 831 288 543 64552 785 565 170 1096?352 1240?322 1197?933 26253 1138 135 582 670 240 608 285 196 506 70954 1034 425 538 59 652 960 841 1114?1222?39055 767 1081 365 10 611 944 325 1007?211 66956 725 1239 799 518 979 150 1113?184 779 104257 404 5 1067 843 353 1020?1156?297 54 9558 132 480 1204 825 915 766 888 1135?167 2559 1085 952 73 634 1166?750 225 305 361 69860 437 784 973 558 1213?157 1046?415 205 82361 66 990 759 806 1111?118 874 459 281 115862 540 245 1207 381 602 682 421 972 335 62063 94 570 742 921 41 890 1097?1009?191 12664 772 392 442 208 244 306 640 510 624 120065 270 462 1140 1038?354 162 557 967 1247?77166 746 1116 60 1068?338 292 689 439 603 63167 97 79 950 1089?492 871 1209?402 900 123468 250 1145 221 1064?748 345 165 367 1171?85169 129 625 598 580 473 315 1032?544 441 8770 32 1109 1078 740 360 1053?255 238 1219?1171 701 848 942 592 988 758 416 642 1118?90472 517 1243 46 1175?676 735 314 289 562 10173 830 980 171 236 638 436 190 337 901 35774 1232 1035 713 535 948 258 807 1100?26 55975 226 1132 1054 1170?575 138 384 422 983 8276 737 930 765 892 622 200 502 253 863 48277 699 179 600 323 793 1066?643 106 663 108478 347 987 907 524 731 457 1028?576 546 97179 49 423 774 854 183 712 795 9 389 67180 67 1069 601 1223?257 1030?903 654 578 53081 108 842 299 505 449 981 317 924 724 112582 613 140 708 74 388 1102?219 815 333 86983 198 358 1036 648 985 947 745 470 123 62784 98 783 65 1012?412 827 147 1201?887 3485 1061 496 1185 202 1108?362 259 448 776 99686 852 61 227 568 80 3 621 1088?934 43287 655 525 604 1199?913 1164?1229?356 1039?79888 753 1060 231 1019?50 693 251 563 336 9689 984 857 417 1179?629 1041?722 839 435 15190 1015 1057 71 821 230 40 898 675 978 112491 555 523 254 1144?649 178 714 350 736 32092 574 465 833 401 761 963 490 1052?434 88593 532 1155 195 605 339 1031?295 678 452 122594 817 757 1003 174 499 790 1101?70 838 64695 99 193 719 1134?280 134 1196?31 964 116596 466 1075 427 688 756 372 832 875 88 29897 1033 233 143 1210?813 1014?119 932 1120?58898 214 741 618 430 51 912 192 889 1093?96999 1235 1188 666 1163?275 999 870 163 28 371
100 400 797 1051 636 718 100 536 1221?479 145
101 330 293 820 310 420 438 1142?37 552 868
102 370 1099?786 1187?1228?456 739 836 1024?977
103 914 529 940 626 187 477 680 382 313 961
104 808 204 6 131 707 1233?777 1206?661 149
105 847 616 509 527 1137?881 1004?953 975 0
106 443 301 1227 220 399 282 778 485 378 35
107 341 1177?515 19 992 115 144 729 252 1131
108 653 809 1238 672 175 1080?424 334 1104?271
109 937 1202?63 1056?494 584 1218?650 21 782
110 711 905 1183 92 474 235 1107?328 450 862
111 931 1071?800 215 363 590 493 431 182 303
112 884 569 160 1013?1215?57 553 331 1195?111
113 406 23 39 91 130 917 458 374 994 679
114 154 1086?577 1058?710 483 7 662 804 893
115 1018?1230?212 125 1115?743 89 727 105 877
116 1049?398 773 692 1159?1095?177 840 308 1181
117 223 674 991 1128?516 789 109 491 1079?383
118 475 696 364 76 876 929 1184?1231?730 1150
119 302 1005?858 12 122 792 945 194 514 1023
120 550 1129?375 882 283 486 982 658 68 234
121 216 1192?13 348 260 637 152 865 597 1022
122 1002?326 926 446 481 508 117 369 90 387
123 796 243 910 161 276 744 595 16 717 1162
The map addresses of 124 1,010 1,077 409 770 472 77 503 69564QAM Turbo code bits 2 is as follows:
0 641 1018?157 539 1098?753 28 81 565 1218
1 383 442 513 906 279 1163?1192?1114?959 468
2 298 842 932 184 1013?61 1090?567 748 992
3 159 348 817 433 484 205 1230?123 683 896
4 1014?950 232 1089?55 580 878 352 333 995
5 291 108 517 1240?536 1195?1157?721 1222?821
6 913 609 677 371 141 416 464 1034?181 956
7 240 786 892 49 873 1199?552 306 0 930
8 116 1225?509 367 673 980 691 219 1044?1109
9 245 16 711 41 752 1011?314 79 639 841
10 655 1180?768 1078?128 559 450 1223?1121?172
11 858 952 826 530 700 403 1056?1197?622 795
12 51 366 1019 889 1148?198 74 115 423 1115
13 771 572 684 492 937 1227?43 218 182 981
14 9 602 751 338 895 238 626 269 563 963
15 676 359 1164 1069?496 89 991 777 1181?1237
16 63 650 434 215 1052?1210?738 699 883 120
17 21 1021?384 529 1107?501 615 984 1149?204
18 453 1203?654 62 593 119 145 1228?882 724
19 926 417 697 470 395 251 759 312 961 201
20 70 286 1162 1242?864 545 519 438 800 1188
21 486 1079?900 1212?235 253 354 191 97 940
22 742 543 60 561 114 17 463 770 377 708
23 968 856 1020 294 337 1127?481 222 1 149
24 260 393 614 1100?634 1143?763 456 1073?409
25 665 1211?1167 1193?570 282 440 256 548 341
26 10 136 100 48 632 485 875 1004?225 695
27 960 389 832 796 600 1179?1065?569 404 127
28 1082?1245?143 544 781 644 265 737 1161?712
29 284 360 489 1055?1112?526 67 675 412 1234
30 1030?87 1128 1183?1207?441 885 296 344 36131 39 320 722 808 1050?415 985 231 1074 57932 967 693 488 173 646 78 1226?1140 825 80933 299 195 1103?914 554 1053?107 259 1022 33134 1201?462 778 533 958 176 803 1166 418 114735 1095?1243?657 24 591 334 982 518 239 75836 965 787 47 698 846 998 406 1075 72 54137 620 1091?596 947 490 1178?257 862 1138 47438 966 732 169 986 353 305 210 1063 898 119839 1092?813 785 20 922 328 135 1233 656 70140 766 612 429 558 1123?376 728 1031 402 26341 293 105 983 1081?855 1220?1160?324 64 119642 607 582 146 1132?419 212 630 270 86 4043 988 1108?476 308 1005?516 242 1086 364 82044 71 427 945 627 285 56 1159?111 915 86845 1071?1131?88 1017?152 405 475 1040 178 109646 555 812 33 133 1219?498 933 830 605 58847 717 522 255 1186?1170?407 664 158 19 63148 449 971 302 229 339 1080?577 1039 853 73549 946 2 894 1174?1117?46 720 515 925 24150 783 374 447 113 1238?83 408 224 391 121451 1126?617 68 290 153 909 739 1042 681 56252 784 1194?942 1000?318 531 1144?379 924 1853 247 228 180 443 886 1110?556 461 112 20354 1244?1168?767 733 660 1088?815 587 37 71055 1043?85 183 1139?1059?425 791 54 106 60856 964 919 1094?125 1156?151 1023?694 756 123957 589 246 410 166 187 649 884 1187 507 74158 271 439 772 209 25 109 4 73 1209 82259 469 542 311 1102?326 843 381 574 148 50660 29 1152?524 625 764 918 804 1024 867 94161 167 346 594 713 903 413 996 1051 365 64362 192 674 1216?6 833 75 762 1066 1111 74663 719 881 411 1145?372 578 150 969 599 9464 702 661 208 22 834 521 1061?1076 234 42165 1003?467 350 445 1106?571 254 275 316 9366 493 52 122 1217?217 782 1136?546 32 97967 897 1105?616 1012?267 1247?385 1037 126 23768 852 50 585 790 472 310 1175?1153 444 65369 994 188 920 869 754 901 611 375 828 119170 5 637 706 504 535 283 1085?854 773 12171 747 459 1036?236 380 317 170 1221 1007 42272 190 797 59 716 975 668 904 397 451 33673 96 351 80 466 823 511 487 1041 369 122474 849 1165?139 300 390 325 171 95 740 63675 581 806 976 244 604 690 723 1027 935 90276 871 827 564 327 851 264 137 401 288 64277 993 304 757 1130?230 1241?547 799 709 107278 321 168 250 584 686 568 1016?978 1155 1379 997 503 1093?277 448 1068?887 659 179 80580 743 527 30 1171?1206?11 392 357 414 29781 780 586 1025?457 888 610 99 943 540 13182 1008?916 26 197 1204?970 428 482 1231 15683 793 77 525 725 603 774 104 931 134 81184 905 835 186 618 1084?953 206 420 226 34085 749 8 1133?90 990 974 144 164 1032 89386 280 398 549 923 233 679 1182?761 329 11787 510 373 629 819 355 573 38 465 645 19988 696 154 1246?1176?258 755 520 437 483 60689 861 939 840 301 458 779 662 989 343 64790 138 262 165 110 221 14 860 613 473 50091 36 760 802 928 1200?560 575 1235 309 1122
92 972 261 948 278 1015?514 124 688 394 207
93 23 844 818 1215?1033?161 583 1184?1049?1070
94 640 335 1154?303 252 891 356 794 669 497
95 1125?399 227 750 874 987 1099?1185?98 692
96 292 382 824 934 729 1213?1118?347 53 69
97 652 479 426 769 454 911 162 1006?396 850
98 623 223 714 876 592 332 576 508 1202?477
99 142 689 1232?938 1045?776 651 619 31 1135
100 532 859 707 66 430 1120?1001?598 727 635
101 370 177 1083?1057?196 765 7 877 220 829
102 249 281 810 140 322 845 118 658 927 502
103 731 792 638 1009?550 400 863 92 597 957
104 307 705 130 1028?471 973 1077?1173?42 495
105 899 538 432 1119?455 287 216 3 1104?703
106 1141?1046?936 954 666 816 1229?837 129 890
107 553 358 744 1169?175 865 44 1035?512 266
108 76 1151?214 12 1113?798 1205?534 680 435
109 1058?955 155 1177?57 268 102 814 319 378
110 505 193 736 880 789 82 528 671 624 848
111 917 1150?1190?436 273 1097?999 295 951 243
112 480 189 1026?667 801 537 1116?174 912 313
113 446 330 362 628 775 386 103 147 847 566
114 65 27 1010?595 248 682 1236?921 363 1060
115 704 460 1146?323 274 1029?949 857 734 185
116 45 836 1208?494 910 1087?879 633 388 200
117 15 342 685 431 1047?452 977 91 715 499
118 670 34 1064?870 908 1137?213 276 315 349
119 590 962 648 839 551 194 58 687 807 745
120 132 866 1134?368 944 672 1054?730 929 1172
121 163 1002?838 557 491 345 35 101 211 1129
122 424 1038?1062?872 718 907 663 84 678 1189
123 272 289 788 1101?478 621 1124?160 1142?202
The map addresses of 124 523 1,067 726 1,048 387 831 601 115864QAM Turbo code bits 3 is as follows:
0 316 56 874 1234?1062?16 571 1004?437 748
1 359 1101?546 1152?705 780 1080?220 807 503
2 887 131 947 287 1191?617 406 765 1153?915
3 1127?117 581 966 817 1170?715 193 520 682
4 1041?363 738 439 1009?5 622 1219?130 889
5 541 564 703 1119?1138?1025?1082?78 227 971
6 154 392 335 95 653 744 206 927 1066?30
7 1159?10 893 772 1131?968 162 825 1192?277
8 362 386 844 1053?445 648 307 991 774 544
9 341 633 694 1179?964 673 712 64 1083?1134
10 40 824 599 356 158 451 911 286 232 1045
11 737 1102?385 711 250 775 524 835 412 197
12 852 1245?1007?687 1213?591 476 729 141 943
13 702 647 346 275 1088?547 400 525 99 444
14 810 771 168 1 683 989 1186?1164?1230?495
15 366 129 908 151 594 851 773 1012?254 1203
16 169 803 211 381 436 1157?22 668 875 1064
17 305 418 894 949 626 828 722 536 1085?750
18 475 1217?98 270 199 566 513 1200?794 1181
19 695 494 1029?223 843 44 364 442 294 466
20 1111?970 606 266 393 1212?178 161 791 1247
21 573 43 672 84 855 1050?1010?944 57 309
22 558 355 1028?252 137 826 175 627 884 523
23 433 417 11 784 1169?1190?189 488 1241?4624 352 804 474 102 448 708 951 542 311 2825 1123?846 866 1235?778 1065?519 409 562 109526 283 482 690 900 394 244 1118?263 597 103027 501 201 219 707 938 770 1103?751 677 95728 127 904 733 145 1048?278 638 60 402 25929 822 1244?1199?508 1071?984 669 723 321 3230 288 1151?205 551 473 1130?903 623 528 87731 1180?974 6 264 389 114 602 139 1075?122532 819 361 1150?231 1121?768 921 847 320 30233 173 1018?713 1105?504 645 1194?831 153 21834 1148?518 692 661 326 462 360 1052?845 88235 1076?1167?725 560 213 401 926 257 670 64436 90 235 156 3 540 36 509 1115?742 34437 1032?954 861 1098?1143?651 699 313 930 98238 484 878 1224?241 75 549 387 1120?285 839 420 210 1034?580 823 405 979 347 299 46840 146 500 256 55 656 115 1000?946 1229?61241 1097?1044?345 166 1077?796 217 248 267 48542 881 691 953 471 838 510 124 1023?289 6243 901 980 798 19 557 333 935 382 598 110444 917 426 399 1081?353 77 753 529 688 49345 1144?255 1039?53 318 463 123 191 1055?54346 272 303 521 629 26 856 732 339 1243?79047 454 125 975 1058?710 0 1163?180 49 122748 238 144 423 486 1140?538 998 758 397 97349 813 96 658 456 942 777 54 637 568 51250 73 600 336 367 491 1175?1021?1094?867 123851 247 955 290 459 553 827 639 52 76 16452 1038?265 23 369 704 236 793 203 477 74153 317 1201?662 959 1185?836 931 812 135 68454 111 1035?1137?1237?79 864 13 660 182 88355 292 216 937 242 163 977 325 342 563 6756 614 45 993 20 1145?910 837 1019?716 24057 950 101 260 592 1093?1042?1233?350 610 51458 565 279 1026?764 234 849 119 383 184 46759 1090?709 1147?1246?736 142 933 555 958 6160 365 769 830 315 228 431 271 390 1211?48161 685 502 212 517 1182?996 561 1226?783 57762 190 1132?665 912 749 157 329 314 535 80863 34 403 126 479 1049?221 785 1116?676 94064 620 848 159 375 717 999 1208?207 435 106065 281 233 1193?24 340 880 965 853 187 58966 1124?1168?1027?432 85 939 745 776 918 82067 628 230 876 897 590 531 689 1008?39 64968 490 1197?706 516 128 1142?419 916 282 23769 1061?1126?109 398 368 936 165 879 755 122270 478 1204?1015?262 726 424 86 1036?986 80271 550 447 1129?1067?196 652 752 1221?858 29572 919 224 624 1178?832 981 17 574 1110?60573 105 746 886 434 934 134 1040?304 767 3374 261 789 1022?1156?615 635 204 567 7 120775 120 429 925 675 1223?885 331 762 948 6976 470 816 621 995 149 640 657 583 379 104677 181 1014?1113?322 1074?1099?215 92 681 6878 348 548 983 1216?963 534 697 106 297 37079 634 1242?1020?1196?1037?728 328 469 860 5880 834 609 171 1139?1054?349 376 83 1162?3581 779 408 97 246 987 12 960 334 1109?42282 298 351 795 588 721 1220?1047?177 152 20283 896 1155?701 914 873 301 430 42 104 81884 857 4 1057?739 539 410 465 449 332 371?85 208 1228?1011?1133 720 781 15 815 671 174?86 608 251 854 1174 110 391 1100?997 632 1141?87 976 698 724 4?80 522 888 814 1231?337 674?88 80 441 388 659 354 243 913 545 992 747?89 584 65 188 505 956 51 700 384 805 222?90 569 850 603 1171 1117?357 1202?239 1078?323?91 870 1239?452 1005 988 1096?734 714 537 185?92 29 641 756 679 150 969 209 821 107 411?93 170 63 446 909 924 1161?284 258 1089?760?94 38 607 1108?1177 374 103 642 895 530 799?95 730 148 186 122 1218?229 1149?667 1189?1031?96 952 650 511 1070 863 94 1165?1125?929 1214?97 440 395 892 740 377 906 195 338 464 1043?98 492 630 788 41 962 1107?1087?310 14 533?99 811 572 438 160 1051?138 586 859 483 1172100 407 1073?945 766 50 899 1205?274 735 1154101 132 89 680 116 625 556 1232?1135?941 415102 907 800 1033?611 308 268 696 719 100 1198103 200 532 576 554 404 1059?167 37 1112?902104 1158?666 81 806 457 616 306 718 631 2105 1013?1176?1128?373 226 324 593 358 655 155106 71 1063?727 928 93 872 507 829 575 1188107 443 618 678 118 378 743 460 276 21 489108 1236?59 862 643 757 421 1091?515 143 176109 1006?214 839 1122 1183?121 72 797 496 1215110 1069?198 472 47 731 291 994 31 891 312111 570 179 1146?9 91 1092?923 833 595 113112 1072?396 782 972 663 1002?172 413 1206?506113 1184?646 579 372 27 801 601 754 786 147114 961 1084?619 450 559 869 1209?1187?693 343115 74 587 1003?245 487 293 136 1240?1056?905116 416 1210?1166?380 108 967 1079?458 330 1024117 1106?871 70 763 194 636 499 428 1195?1160118 922 890 48 253 809 686 1136?280 82 596119 840 498 792 654 1017?868 1001?1173?25 140120 300 759 225 269 249 427 582 985 453 841121 932 898 527 192 1068?497 1114?604 273 87122 319 865 18 978 1086?425 296 526 578 761123 461 842 183 664 787 112 133 66 990 613124 920 88 414 1016 327 455 585 552
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011201355A CN1152474C (en) | 2001-07-06 | 2001-07-06 | Error correcting Turbo code encoder in ground system of digital television broadcast |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB011201355A CN1152474C (en) | 2001-07-06 | 2001-07-06 | Error correcting Turbo code encoder in ground system of digital television broadcast |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1347200A true CN1347200A (en) | 2002-05-01 |
CN1152474C CN1152474C (en) | 2004-06-02 |
Family
ID=4663926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011201355A Expired - Fee Related CN1152474C (en) | 2001-07-06 | 2001-07-06 | Error correcting Turbo code encoder in ground system of digital television broadcast |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1152474C (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100356784C (en) * | 2003-04-18 | 2007-12-19 | 上海交通大学 | Data interlacing method in digital telerision broundcasting transmission |
CN100440739C (en) * | 2004-03-15 | 2008-12-03 | 华为技术有限公司 | A method for acquiring interlace table |
CN102084346A (en) * | 2008-07-03 | 2011-06-01 | 诺基亚公司 | Address generation for multiple access of memory |
CN107408948A (en) * | 2014-09-29 | 2017-11-28 | 阿尔卡特朗讯 | Optical coherence receiver with forward error correction and parallel decoding |
CN109547158A (en) * | 2018-11-07 | 2019-03-29 | 中国电子科技集团公司第七研究所 | A kind of coding method and interpretation method of Turbo code |
CN110247737A (en) * | 2019-07-05 | 2019-09-17 | 北京神经元网络技术有限公司 | The method and apparatus of error correction applied to high-speed industrial communication system |
CN113655745A (en) * | 2021-08-19 | 2021-11-16 | 无锡中微亿芯有限公司 | FPGA for realizing automatic error detection and correction of configuration code stream |
-
2001
- 2001-07-06 CN CNB011201355A patent/CN1152474C/en not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100356784C (en) * | 2003-04-18 | 2007-12-19 | 上海交通大学 | Data interlacing method in digital telerision broundcasting transmission |
CN100440739C (en) * | 2004-03-15 | 2008-12-03 | 华为技术有限公司 | A method for acquiring interlace table |
CN102084346A (en) * | 2008-07-03 | 2011-06-01 | 诺基亚公司 | Address generation for multiple access of memory |
CN102084346B (en) * | 2008-07-03 | 2014-07-02 | 诺基亚公司 | Address generation for multiple access of memory |
CN107408948A (en) * | 2014-09-29 | 2017-11-28 | 阿尔卡特朗讯 | Optical coherence receiver with forward error correction and parallel decoding |
CN107408948B (en) * | 2014-09-29 | 2020-11-20 | 阿尔卡特朗讯 | Optical coherent receiver with forward error correction and parallel decoding |
CN109547158A (en) * | 2018-11-07 | 2019-03-29 | 中国电子科技集团公司第七研究所 | A kind of coding method and interpretation method of Turbo code |
CN109547158B (en) * | 2018-11-07 | 2022-03-22 | 中国电子科技集团公司第七研究所 | Encoding method and decoding method of Turbo code |
CN110247737A (en) * | 2019-07-05 | 2019-09-17 | 北京神经元网络技术有限公司 | The method and apparatus of error correction applied to high-speed industrial communication system |
CN113655745A (en) * | 2021-08-19 | 2021-11-16 | 无锡中微亿芯有限公司 | FPGA for realizing automatic error detection and correction of configuration code stream |
Also Published As
Publication number | Publication date |
---|---|
CN1152474C (en) | 2004-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2685241C (en) | Apparatus and method for encoding and decoding signals | |
JP5534528B2 (en) | Apparatus and method for decoding signals | |
US20150039963A1 (en) | Encoding and decoding using constrained interleaving | |
CN1798326A (en) | Transmitter for digital broadcasting system with comprehensive error correcting coding function and method thereof | |
CN1798345A (en) | Digital broadcasting transmitter for different error correcting code by communication environment 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 | |
CN1758745A (en) | Dispensing device and method with digit broadcasting system of comprehensive error correcting coding function | |
CN1221113C (en) | Method and device of chennel decoding based on reliability enhanced deleting convolution code and QAM modulated code | |
CN1638475A (en) | Iterative decoding method for cascade TPC code and NR code | |
CN1491033A (en) | Digital broadcasting transmitter for different error correcting code by communication environment and method thereof | |
KR20080093555A (en) | Method and apparatus for transmitting and receiving signals using contention free interleaver or deinterleaver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040602 Termination date: 20110706 |