CN109257140A

CN109257140A - A kind of method, polarization code encoding method and the device of the sequence of polarisation channel reliability

Info

Publication number: CN109257140A
Application number: CN201710576782.7A
Authority: CN
Inventors: 阿列克谢·马耶夫斯基; 金杰; 张华滋; 李榕; 王俊
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-07-14
Filing date: 2017-07-14
Publication date: 2019-01-22
Anticipated expiration: 2037-07-14
Also published as: CN109257140B

Abstract

This application involves fields of communication technology, method, polarization code encoding method and the device of a kind of polarisation channel reliability sequence are disclosed, to improve the accuracy of polarisation channel reliability sequence.This method are as follows: determine the reliability of each polarisation channel in N number of polarisation channel, wherein, the reliability of i-th of polarisation channel is composed based on the first distance between the first coset and the second coset, the second distance spectrum between the first coset inner element and constant P relevant to physical channel state determine, i ∈ { 1,2 ..., N }, N is female code length of polarization Polar code, N=2^mM is positive integer, first coset are as follows: based on a bit sequence and i-th of the decoding bit of having decoded in the 0th to (i-1) set as coding codeword set determined by 0, second coset are as follows: based on a bit sequence and i-th of the decoding bit of having decoded in the 0th to (i-1) set as coding codeword set determined by 1；The reliability collating sequence of N number of polarisation channel is determined according to the reliability of each polarisation channel in N number of polarisation channel.

Description

A kind of method, polarization code encoding method and the device of the sequence of polarisation channel reliability

Technical field

The invention relates to field of communication technology more particularly to a kind of methods of polarisation channel reliability sequence, pole Change code encoding method and device.

Background technique

Channel coding plays heavy to closing as most basic wireless access technology in terms of the reliability transmission for guaranteeing data The effect wanted.In existing wireless communication system, Turbo code, low density parity check code (low density are generally used Paritycheck, LDPC) and polarization (Polar) code progress channel coding.Turbo code can not support too low or too high code rate Information transmission.And the short packet transmission in, Turbo code and LDPC code be also due to the characteristics of itself coding and decoding, in limited code length Under be extremely difficult to ideal performance.In terms of realization, Turbo code and the LDPC code meter with higher during Encoding Realization Calculate complexity.Polar code is theoretically to prove that Shannon capacity can be obtained, and have the good of relatively simple encoding and decoding complexity Code, thus be more and more widely used.

But with the quick evolution of wireless communication system, the 5th generation (5th generation, 5G) communication system etc. is not The communication system come will will appear some new features.For example, most typical three communication scenes include enhanced mobile interchange Net (enhance mobile broadband, eMBB), magnanimity machine connection communication (massive machine type Communication, mMTC) and highly reliable low latency communication (ultra reliable low latency Communication, URLLC).More stringent requirements are proposed for the compiling code performance of Polar code for these communication scenes.

The reliability sequence of polarisation channel plays an important role to the compiling code performance of Polar code, and at this stage, polarization letter Road reliability sequence accuracy it is unsatisfactory, thus affect Polar code in application process compile code performance into One step improves.

Summary of the invention

The embodiment of the present application provides method, polarization code encoding method and the device of a kind of polarisation channel reliability sequence, uses To improve the accuracy of the reliability sequence of polarisation channel.

Specific technical solution provided by the embodiments of the present application is as follows:

In a first aspect, provide a kind of method of polarisation channel reliability sequence, in the embodiment of the present application, using distance spectrum come It determines the reliability of polarisation channel, obtains reliability collating sequence, help to improve the accurate of the reliability sequence of polarisation channel Degree improves the compiling code performance of Polar code.

In a possible design, the reliability of each polarisation channel in N number of polarisation channel is determined, according to described N number of The reliability of each polarisation channel determines the reliability collating sequence of N number of polarisation channel in polarisation channel.Wherein, i-th The reliability of polarisation channel based between the first coset and the second coset first distance spectrum, the first coset inner element it Between second distance spectrum and constant P relevant to physical channel state determine, i ∈ { 1,2 ..., N }, N be polarization Polar code Female code length, N=2^m, m is positive integer, first coset are as follows: based on setting the 0th to (i-1) is a has decoded bit Sequence and i-th decoding bit are coding codeword set determined by 0, second coset are as follows: the based on setting the 0th to the (i-1) a bit sequence and i-th of decoding bit of having decoded is coding codeword set determined by 1.

In a possible design, the reliability of i-th of polarisation channel is according to following formula in N number of polarisation channel One of determine:Alternatively,Its In, L^(m)(i, P) indicates the reliability of i-th of polarisation channel,Between first coset and the second coset first away from It goes against accepted conventions,Second distance spectrum between the first coset inner element, w are the quantity in coding codeword comprising 1, ln To be derived from right logarithm operation.

In a possible design, First coset is usedIt indicates, Second coset is usedIt indicates,Its In, Span () indicates the linear space generated by vector, g_xIndicate the xth row vector in the generator matrix of the Polar code,It indicates that the 0th~the (i-1) is a and has decoded bit sequence, | | it is the operation for seeking the number of element.

It is described in a possible design

Second aspect provides a kind of coding method of Polar code, determines the reliability collating sequence of N number of polarisation channel；It presses According to the reliability collating sequence, information bit serial number is selected, and treats coded-bit according to selected information bit serial number Carry out Polar code coding.Wherein, N is female code length of Polar code, N=2^m, m is positive integer.

In a possible design, in N=512, the reliability collating sequence are as follows: { 01248 16 32 3 5 64 6 9 10 128 17 12 18 33 256 20 34 24 65 36 66 7 40 129 11 68 48 13 130 19 14 72 257 21 132 22 80 35 258 25 136 96 260 37 144 26 38 264 67 28 41 160 42 44 49 69 272 192 15 70 131 73 50 288 23 74 52 133 81 320 76 134 27 56 82 137 259 39 97 384 29 84 138 261 145 30 98 43 88 140 262 146 100 265 71 45 161 51 148 46 104 266 162 273 75 53 152 112 268 193 164 274 77 54 135 57 83 194 289 78 168 276 58 85 60 86 139 99 196 89 290 280 141 176 90 101 147 142 31 102 263 47 321 292 200 322 149 296 92 105 208 267 385 324 304 163 150 55 106 153 224 386 328 269 113 79 165 108 154 275 59 270 114 166 87 195 61 156 169 277 291 278 197 170 116 177 281 91 62 143 388 293 198 103 336 172 282 201 120 178 294 93 151 323 392 297 202 107 284 180 209 94 204 298 352 325 184 210 400 305 300 109 155 326 115 110 167 212 306 329 157 225 117 171 330 226 387 308 216 416 337 158 271 118 279 332 389 173 121 199 179 228 338 312 390 174 393 283 122 232 340 448 353 394 203 181 295 285 124 182 205 63 286 299 354 185 401 211 396 344 206 301 95 186 240 327 402 213 356 307 302 111 159 417 331 227 404 309 214 119 188 360 418 408 368 217 449 420 310 229 333 218 175 391 123 313 230 339 334 220 450 424 314 233 125 287 183 341 395 355 342 234 397 316 345 241 207 403 357 187 236 126 303 452 432 242 346 398 215 405 358 361 189 456 348 419 406 244 409 362 219 421 369 311 190 410 231 248 364 464 335 422 315 221 370 425 451 412 235 222 343 372 426 480 453 317 237 433 347 318 454 243 428 399 359 238 376 457 434 349 245 458 407 127 363 350 246 436 465 411 460 249 365 466 423 191 371 440 250 413 366 468 481 373 427 414 252 223 374 482 429 455 472 377 435 319 239 430 484 459 378 437 488 461 380 438 351 247 467 441 251 462 496 442 367 469 470 415 483 253 444 375 473 485 474 431 379 486 254 476 489 439 490 381 463 382 497 443 492 498 445 471 446 475 500 487 504 255 477 491 478 493 499 494 501 383 447 502 505 506 479 508 495 503 507 509 510 511}。

In a possible design, in N=1024, the reliability collating sequence are as follows: { 01248 16 32 3 5 64 6 9 10 128 17 12 18 33 256 20 34 24 65 36 66 512 7 40 129 11 68 48 13 130 19 14 72 257 21 132 22 80 35 258 25 136 96 260 37 144 26 513 38 514 264 67 28 41 160 42 44 516 49 69 272 192 520 528 15 70 131 73 50 288 544 23 74 52 133 81 320 76 134 27 56 82 137 259 39 97 384 29 84 138 261 145 30 98 515 43 88 140 262 146 100 265 71 45 161 517 576 518 51 148 521 46 104 266 162 273 522 640 75 53 152 112 268 193 164 274 77 54 529 524 530 135 57 83 194 289 78 168 276 58 85 60 86 139 99 196 89 290 280 545 768 141 176 90 101 147 142 532 546 536 31 102 263 47 321 292 200 322 577 149 296 92 105 208 548 578 267 385 324 304 163 150 55 106 153 224 386 328 269 113 519 552 641 79 165 108 154 275 59 270 114 166 523 580 560 87 195 61 156 169 277 291 278 197 170 116 177 281 525 642 531 526 91 62 584 769 143 388 293 198 103 336 172 282 201 120 178 294 93 533 644 534 592 547 770 151 323 392 297 202 107 284 180 209 537 94 204 298 352 648 608 325 184 210 400 305 300 109 155 326 115 110 772 549 656 538 550 167 212 306 329 157 225 117 171 330 226 387 308 216 416 337 158 776 271 579 118 540 553 279 332 389 173 121 199 179 228 338 312 390 174 393 283 122 232 340 448 353 394 203 181 672 554 556 561 581 295 285 124 182 205 784 704 63 286 527 582 643 585 562 299 354 185 401 211 396 344 206 301 800 95 186 240 535 586 564 645 593 327 402 213 356 307 302 832 588 646 111 539 568 594 649 771 159 417 331 227 404 309 214 551 609 896 119 188 360 418 408 368 217 449 420 541 596 650 773 657 310 229 333 218 542 610 175 391 123 313 230 339 334 220 450 424 314 555 600 652 233 774 658 612 125 287 183 341 395 355 777 583 557 673 342 234 563 660 558 616 778 674 397 316 345 241 207 403 357 187 236 785 126 587 565 664 624 780 303 452 432 242 346 705 398 676 786 589 566 647 215 405 358 569 595 361 706 189 456 348 419 801 406 244 409 362 590 680 788 570 597 219 572 421 369 598 651 611 708 601 802 311 792 190 410 653 688 602 231 248 364 464 335 422 613 659 654 315 221 370 425 451 412 235 222 343 372 426 543 480 614 453 775 317 237 433 559 833 804 712 834 661 808 604 617 720 779 347 897 318 454 836 816 675 662 243 428 399 359 238 376 457 434 349 567 618 665 736 898 840 781 625 245 458 407 591 677 620 666 787 571 782 626 678 127 363 350 246 436 465 411 460 249 365 466 599 707 573 668 681 789 803 790 709 682 628 423 689 793 603 574 191 371 440 250 413 366 468 481 373 655 900 805 710 427 414 252 615 848 684 794 713 632 690 806 605 223 374 482 663 835 904 809 714 619 796 692 429 455 472 377 721 606 716 810 864 837 696 722 912 817 435 319 812 239 621 430 484 459 378 667 838 437 488 627 622 461 380 438 351 247 679 724 818 841 669 737 629 467 441 251 462 496 442 367 683 842 738 899 820 728 928 849 670 783 630 791 844 901 685 469 633 711 470 691 740 850 824 902 686 415 483 253 444 375 473 905 795 485 634 744 852 960 865 906 715 693 807 474 797 636 694 431 717 575 798 811 866 379 486 697 913 254 723 908 856 718 476 813 607 489 698 752 839 914 725 868 819 814 439 490 623 381 463 382 497 671 929 843 739 916 821 726 631 700 872 930 920 880 729 443 492 498 445 471 961 932 822 741 845 730 446 687 903 635 825 742 851 846 732 962 936 826 745 475 500 637 487 504 799 695 853 907 867 854 746 909 828 857 753 719 915 869 699 748 638 815 964 944 754 858 910 255 477 491 478 727 917 870 493 873 701 968 499 860 494 931 918 756 921 874 731 933 881 823 702 501 922 383 743 760 876 976 847 934 827 733 882 937 963 924 747 734 855 884 938 992 447 502 505 965 506 829 749 945 859 830 966 755 940 911 871 750 888 479 969 946 861 757 970 508 919 639 875 862 758 948 977 923 972 761 877 978 495 935 703 883 952 762 503 925 878 980 993 885 939 926 764 735 886 994 941 967 984 507 889 947 831 751 942 996 971 890 949 1000 973 892 509 950 863 759 510 979 953 763 974 1008 954 879 981 982 927 995 765 956 887 985 997 986 943 891 998 766 988 1001 951 1002 893 975 894 1009 955 1004 1010 957 983 958 987 1012 999 1016 511 767 989 1003 990 1005 1011 1006 1013 895 959 1014 1017 1018 991 1020 1007 1015 1019 1021 1022 1023}。

Above-mentioned sequence helps to improve the accuracy of polarisation channel reliability sequence, further increases the compiling of Polar code Code performance.

In a possible design, above-mentioned sequence passes through appointing in the possible design such as first aspect and first aspect A kind of method determines.

The third aspect provides a kind of method of polarisation channel reliability sequence, obtains at least one candidate polarisation channel The polarisation channel reliability collating sequence of reliability collating sequence, each candidate is related to the value of constant P, and the constant P is used In instruction channel status；According to object code parameter, selection one can at least one described candidate reliability collating sequence By polarisation channel reliability collating sequence of the degree collating sequence as Polar code, wherein the object code parameter include with down toward Few one kind: the path width and target error rate of information bit length, coding side and decoding side agreement to be encoded.In this way, energy Enough so that the reliability collating sequence chosen is suitable for target application scene, the performance of better Polar code is obtained.

In a possible design, the polarisation channel reliability collating sequence of each candidate by N number of polarisation channel can Determined by degree, wherein in N number of polarisation channel the reliability of i-th of polarisation channel be based on the first coset and the second coset it Between first distance spectrum, the second distance spectrum between the first coset inner element and the constant P determine.

Wherein, i ∈ { 1,2 ..., N }, N are female code length of polarization Polar code, N=2^m, m is positive integer, described first Coset are as follows: based on a bit sequence and i-th of the decoding bit of having decoded in the 0th to (i-1) set as coding code determined by 0 Word set, second coset are as follows: based on the 0th to (i-1) set it is a decoded bit sequence and i-th of decoding bit as Coding codeword set determined by 1.

In a possible design, the reliability of i-th of polarisation channel is according to following formula in N number of polarisation channel One of determine:Alternatively, Wherein, L^(m)(i, P) indicates the reliability of i-th of polarisation channel,For first between first coset and the second coset Distance spectrum,Second distance spectrum between the first coset inner element, w are the quantity in coding codeword comprising 1, ln To be derived from right logarithm operation.

It is described in a possible design

Fourth aspect provides a kind of device of polarisation channel reliability sequence, which, which has, realizes above-mentioned first aspect With the function of method in any possible design of first aspect.The function can also be passed through by hardware realization Hardware executes corresponding software realization.The hardware or software include one or more modules corresponding with above-mentioned function.

In a possible design, when some or all of described function passes through hardware realization, the polarisation channel The device of reliability sequence includes: logic circuit, for executing any possible side of above-mentioned first aspect and first aspect Method.

Optionally, the device of the polarisation channel reliability sequence can be chip or integrated circuit.

In a possible design, when some or all of described function passes through software realization, the polarisation channel The device of reliability sequence includes: memory, for storing program；Processor, for executing described in the memory storage Program, when described program is performed, the device of the polarisation channel reliability sequence may be implemented such as above-mentioned first aspect and Method described in any possible design of first aspect.

Optionally, above-mentioned memory can be physically separate unit, can also be integral to the processor together.

In a possible design, when some or all of described function passes through software realization, the polarisation channel The device of reliability sequence includes processor.Memory for storing program is located at the dress of polarisation channel reliability sequence Except setting, processor is connect by circuit/electric wire with memory, for reading and executing the program stored in the memory.

5th aspect provides a kind of code device of Polar code, which, which has, realizes above-mentioned second aspect and second party The function of method in any possible design in face.The function can also be executed by hardware realization by hardware Corresponding software realization.The hardware or software include one or more modules corresponding with above-mentioned function.

When some or all of described function passes through hardware realization, the code device includes: input interface circuit, is used In acquisition bit to be encoded；Logic circuit, in any possible design for executing above-mentioned second aspect and second aspect Method；Output interface circuit, for exporting the bit sequence after Polar is encoded.

Optionally, the code device of the Polar code can be chip or integrated circuit.

In a possible design, when some or all of described function passes through software realization, the Polar code Code device includes: memory, for storing program；Processor works as institute for executing the described program of the memory storage It states program to be performed, any possible design such as above-mentioned second aspect and second aspect may be implemented in the code device Described in method.

In a possible design, when some or all of described function passes through software realization, the Polar code Code device includes processor.Memory for storing program is located at except the code device, and processor passes through circuit/electricity Line is connect with memory, for reading and executing the program stored in the memory.

6th aspect provides a kind of device of polarisation channel reliability sequence, which, which has, realizes the above-mentioned third aspect With the function of method in any possible design of the third aspect.The function can also be passed through by hardware realization Hardware executes corresponding software realization.The hardware or software include one or more modules corresponding with above-mentioned function.

In a possible design, when some or all of described function passes through hardware realization, the polarisation channel The device of reliability sequence includes: logic circuit, for executing any possible side of the above-mentioned third aspect and the third aspect Method.

In a possible design, when some or all of described function passes through software realization, the polarisation channel The device of reliability sequence includes: memory, for storing program；Processor, for executing described in the memory storage Program, when described program is performed, the device of the polarisation channel reliability sequence may be implemented such as the above-mentioned third aspect and Method described in any possible design of the third aspect.

7th aspect, provides a kind of communication system, which includes transmitting terminal and receiving end, and the transmitting terminal can be held Method of the row as described in above-mentioned first aspect to third aspect either side and its possible design.

Eighth aspect provides a kind of computer storage medium, is stored with computer program, which includes using In the finger for executing method of the first aspect into the third aspect, any possible embodiment of first aspect to the third aspect It enables.

9th aspect, provides a kind of computer program product comprising instruction, when run on a computer, so that Computer executes method described in above-mentioned various aspects.

Detailed description of the invention

Fig. 1 is wireless communication system architecture schematic diagram in the embodiment of the present application；

Fig. 2 is one of the method flow schematic diagram of polarisation channel reliability sequence in the embodiment of the present application；

Fig. 3 is two of the method flow schematic diagram of polarisation channel reliability sequence in the embodiment of the present application；

Fig. 4 is Polar code encoding method flow diagram in the embodiment of the present application；

Fig. 5 is one of the apparatus structure schematic diagram of polarisation channel reliability sequence in the embodiment of the present application；

Fig. 6 is two of the apparatus structure schematic diagram of polarisation channel reliability sequence in the embodiment of the present application；

Fig. 7 is the structural schematic diagram of Polar code encoding device in the embodiment of the present application；

Fig. 8 is the knot of the apparatus structure and Polar code encoding device of the sequence of polarisation channel reliability in the embodiment of the present application Structure schematic diagram；

Fig. 9 is three of the apparatus structure schematic diagram of polarisation channel reliability sequence in the embodiment of the present application；

Figure 10 is four of the apparatus structure schematic diagram of polarisation channel reliability sequence in the embodiment of the present application.

Specific embodiment

Below in conjunction with attached drawing, the embodiment of the present application is described in detail.

The embodiment of the present application provides a kind of method and device of polarisation channel reliability sequence.Polarisation channel reliability is got over Height, decoding side decoding correctness are higher.When decoding side uses the method by bit decoding to be decoded, current decoding bit Correctness is decoded, the distance between coding codeword set corresponding with current decoding two single sub paths of bit spectrum has direct pass System, distance spectrum is closer, and the current decoding correctness for decoding bit is higher, that is, the reliability of the polarisation channel is higher.This Shen The reliability of polarisation channel please be determined using distance spectrum in embodiment, obtain reliability collating sequence, help to improve polarization The accuracy of the reliability sequence of channel, improves the compiling code performance of Polar code.

For convenience of the understanding to the embodiment of the present application, Polar code is briefly described below.

The coding strategy of the Polar code information useful using noiseless channel transmission user, the letter of transmission of making an uproar full agreement Breath or not communication cease.Polar code is also a kind of linear block code, encoder matrix G_N, cataloged procedure isWhereinIt is a binary row vector, length is N (i.e. code length)；G_NIt is the matrix of a N × N, and It is defined as log₂N number of matrix F₂Kronecker (Kronecker) product.Above-mentioned matrix

In the cataloged procedure of Polar code,In a part of bit be used to carry information, referred to as information bit set, this The set of the index of a little bits is denoted asIn addition the fixed value that a part of bit is set as receiving end and transmitting terminal is made an appointment, Referred to as fixed bit set or freeze bit set (frozen bits), the collection of index sharesSupplementary setIt indicates. The cataloged procedure of Polar code is equivalent to:Here, G_NIt (A) is G_NIn by gatheringIn Index the submatrix that those of corresponding row obtains, G_NIt (AC) is G_NIn by gatheringIn the obtained son of those of the corresponding row of index Matrix.ForIn information bit set, quantity K；ForIn fixed bit set, quantity be (N-K), be Known bits.These fixed bits are normally provided as 0, as long as but receiving end and transmitting terminal make an appointment, fixed bit can To be arranged generally randomly.To which the coding output of Polar code can simplify are as follows:HereForIn information ratio Spy's set,For the row vector of length K, i.e.,| | indicating the number of element in set, K is information block size,It is matrix G_NIn by gatheringIn the obtained submatrix of those of the corresponding row of index,It is the square of a K × N Battle array.

The construction process of Polar code is gatheredSelection process, determine the performance of Polar code.The construction of Polar code Process is usually to co-exist in N number of polarisation channel according to female code code length N determination, respectively correspond N number of row of encoder matrix, calculate pole Change channel reliability, using the index of the higher preceding K polarisation channel of reliability as setElement, remaining (N-K) a polarization Index set of the corresponding index of channel as fixed bitElement.SetIt determines the position of information bit, gathersDetermine the position of fixed bit.

Scheme provided by the embodiments of the present application relates to how to calculate polarisation channel reliability.Below to the part in the application Term is explained, in order to those skilled in the art understand that.

1) background introduction

The efficient coding algorithm of Polar code is successive elimination (successive cancellation, SC) algorithm or company It is continuous to eliminate list (successive cancellation list, SCL) algorithm.SC algorithm is i.e.: the value of current decoding bit can With according to receiving signal and decoded bit sequence, by calculate currently decode bit be 0 or be 1 channel transition probability come It determines.

SCL algorithm is i.e.: saving multiple metrics preferably bit sequence path, divides out from multiple path basis of preservation Multiple subpaths, and the metric of subpath is ranked up, current decoding bit is chosen from multiple subpaths according to sequence Preferred path.

Female code length of Polar code is N, N=2^m, m is positive integer, there is N number of polarisation channel in the constructing variable of Polar, The label of polarisation channel can be 0~(N-1), or 1~N.In the embodiment of the present application, N number of polarisation channel is being determined When i-th of polarisation channel, the value of i can for 1,2 ..., N, it should be noted that it is corresponding when determining the 1st polarisation channel The label of polarisation channel can be the label 0 in 0~(N-1) label mode, the label being also possible in 1~N label mode 1。

2), the first coset and the second coset

The 0th is given to (i-1) a bit sequence of decoding for having decoded bit composition, it may also be said to give a road Diameter, it is assumed that given path or given coding sequence are usedIt indicates,That is sequence { u₀、u₁、…、u_i,That is sequenceIn element be 0 or 1.

First coset is referred to as 0 coset, is defined as: based on setting the 0th to (i-1) is a has decoded bit sequence It is the first coding codeword set determined by 0 with i-th of decoding bit.Specifically, i-th decoding bit decoding the result is that Unknown, it is assumed that the decoding result of i-th of decoding bit is 0, then it is totally unknown that (i+1), which decodes bit to n-th,. Above-mentioned first coding codeword set can consider to be made of two parts subset, and the first coding codeword subset is the 0th a to (i-1) Coding sequence and i-th of decoding bit are code word of the sequence of 0 composition after encoder matrix encodes, the second coding codeword Collection is the linear space that (i+1) decodes bit corresponding row vector composition in encoder matrix to n-th.

First coset can be indicated with formula (1):

Indicate the first coset.Span () indicates the linear space generated by vector, g_xDescribed in expression Xth row vector in the generator matrix of Polar code.

Similarly, the second coset is referred to as 1 coset, is defined as: based on setting the 0th to (i-1) is a has decoded Bit sequence and i-th of decoding bit are the second coding codeword set determined by 1.Specifically, i-th decodes translating for bit Code the result is that unknown, it is assumed that i-th decoding bit decoding result be 1, then (i+1) to n-th decoding bit be It is complete unknown.Above-mentioned second coding codeword set can consider by two parts subset (third coding codeword subset and the 4th coding Subset of code words) it constitutes, third coding codeword subset is 1 group for the 0th to (i-1) a coding sequence and i-th of decoding bit At code word of the sequence after encoder matrix encodes, the 4th coding codeword subset is that (i+1) decodes bit to n-th and compiling The linear space that corresponding row vector is constituted in code matrix.

Second coset can be indicated with formula (2):

Indicate that the second coset, Span () indicate the linear space generated by vector, g_xDescribed in expression Xth row vector in the generator matrix of Polar code.

First coset and the second coset are disjoint two set, the non-overlap union use of the first coset and the second coset Formula (3) indicates.

3), distance spectrum

First distance is composed, that is, distance spectrum between the coset between the first coset and the second coset, it is assumed that first distance spectrum WithIt indicates, then first distance spectrum can be determined by formula (4).

Wherein,Indicate the second cosetInThe element of sequence is 0 and i-th Decoding bit is coding codeword set determined by 1.For 0 vector, indicate that the decoding bit marked as 0~(i-1) is 0, D (0, y)=part w is the condition applied to the coding codeword set in formula (4), and w is the weight (or row weight) of code word, weight Amount is 1 number for including in code word, w ∈ 0,1 ..., N, symbol in formula | | for asking of element in set in symbol Number.The calculating of formula (4) right side of the equal sign can be construed to, based on the 0th to (i-1) a bit that decoded set as 0 sequence Column and i-th of decoding bit are in coding codeword set determined by 1, and the weight of code word is the number of codewords of w.

Second distance spectrum, that is, the coset inner distance spectrum between the first coset inner element, it is assumed that second distance spectrum WithIt indicates, then second distance spectrum can be determined by formula (5).

Wherein,Indicate the first cosetInThe element of sequence is 0 and i-th of decoding Bit is also coding codeword set determined by 0.For 0 vector, indicate that the decoding bit marked as 0~i is 0.Formula (5) Middle d (0, y)=part w is the condition applied to the coding codeword set, and w is the weight (or row weight) of code word, weight, that is, code 1 number for including in word, w ∈ 0,1 ..., N, symbol in formula | | for seeking the number of element in set in symbol.It is public The calculating of formula (5) right side of the equal sign can be construed to, based on a sequence for having decoded bit as 0 in the 0th to (i-1) set and I-th of decoding bit is also in coding codeword set determined by 0, and the weight of code word is the number of codewords of w.

In the embodiment of the present application the definition of same letter or symbol and it is represented meaning understanding answer it is identical, repeat place It will not repeat.It is understood that formula involved in the embodiment of the present application is a kind of citing, those skilled in the art can be with The scheme obtained on the basis of carrying out performance of the simple deformation without influencing formula to formula, belongs to the embodiment of the present application The range of protection.

As shown in Figure 1, including transmitting terminal 101 and receiving end 102 in the communication system 100 of the embodiment of the present application application.Hair Sending end 101 is referred to as coding side, and receiving end 102 is referred to as decoding end.Wherein, transmitting terminal 101 can be base station, connect Receiving end 102 is terminal；Alternatively, transmitting terminal 101 is terminal, receiving end 102 is base station.Base station is that one kind is deployed in wireless access network In to provide the device of wireless communication function for terminal.Base station may include various forms of macro base stations, micro-base station, relaying It stands, access point etc..It can apply in the system of different wireless access technologys, such as long term evolution (long term Evolution, LTE) in system, alternatively, more possible communication systems such as the 5th generation (5th generation, 5G) communication system In system.Base station can also be other network equipments with base station functions, particularly, can also be in D2D communication and serves as base station The terminal of function.Terminal may include the various handheld devices with wireless communication function, mobile unit, wearable device, meter Calculate equipment or be connected to radio modem other processing equipments and various forms of user equipment (user Equipment, UE), mobile station (mobile station, MS) etc..

Based on communication system architecture shown in FIG. 1, in the embodiment of the present application, the method that executes the sequence of polarisation channel reliability Executing subject can be transmitting terminal 101.The method that will be sorted below to polarisation channel reliability provided by the embodiments of the present application It is described in detail.

The introduction illustrated with term and communication system architecture shown in FIG. 1 are introduced based on the above background, as shown in Fig. 2, The method detailed process of polarisation channel reliability sequence provided by the embodiments of the present application is as described below.

Step 201, the reliability for determining each polarisation channel in N number of polarisation channel.

Wherein, the reliability of i-th of polarisation channel based between the first coset and the second coset first distance spectrum, first Second distance spectrum and constant P relevant to physical channel state between coset inner element is determining, i ∈ { 1,2 ..., N }, The physical channel state may be considered wireless channel to the affecting parameters of the transmission bit after each coding.First coset are as follows: Based on a bit sequence and i-th of the decoding bit of having decoded in the 0th to (i-1) set as coding codeword set determined by 0, Second coset are as follows: based on a bit sequence and i-th of the decoding bit of having decoded in the 0th to (i-1) set to compile determined by 1 Code codeword set.

Step 202, the reliability that N number of polarisation channel is determined according to the reliability of polarisation channel each in N number of polarisation channel Collating sequence.

After determining the reliability collating sequence of N number of polarisation channel, information bit sequence is selected according to reliability collating sequence Number, and treat coded-bit according to selected information bit serial number and carry out polarization Polar code coding, specific coding process is as above State the introduction to Polar code.

Specifically, the reliability of i-th of polarisation channel can be come according to formula (6) or formula (7) in N number of polarisation channel It determines.

Wherein, L^(m)(i, P) indicates the reliability of i-th of polarisation channel,Between the first coset and the second coset First distance spectrum,Second distance spectrum between the first coset inner element, w are the quantity in coding codeword comprising 1, Ln is to be derived from right logarithm operation.

P is some approximations of physical channel state, has certain value range, for example the value range of P is When signal-to-noise ratio is high, channel is in preferable state, and the value of P should be lower；When signal-to-noise ratio is relatively low, channel is in poor State, the value of P should be relatively high, such as P value can take

Since P takes different values, using the determining reliability collating sequence of the method for above-mentioned polarisation channel reliability sequence It is different, in the value range of P, one group of reliability collating sequence can be obtained.Based on this, in method as shown in Figure 2 On the basis of, as shown in figure 3, the embodiment of the present application also provides the methods of another polarisation channel reliability sequence.Specifically:

Step 301 obtains at least one candidate polarisation channel reliability collating sequence.

Optionally, the polarisation channel reliability collating sequence of each candidate is related to the value of constant P, and constant P is for referring to Show physical channel state, specifically, the polarisation channel reliability collating sequence of each candidate can using above-mentioned steps S201 and S202 determines, different candidate polarisation channel reliabilitys sort corresponding constant P value it is different, for convenience of description, this Place repeats no more the polarisation channel reliability collating sequence for how determining each candidate.

Step 302, one reliability collating sequence of selection is made at least one above-mentioned candidate reliability collating sequence For target polarisation channel reliability collating sequence.

It optionally, can selection one can from least one above-mentioned candidate reliability collating sequence according to target component By degree collating sequence as target polarisation channel reliability collating sequence, wherein object code parameter comprises at least one of the following: to The path width and target error rate that information bit length, coding side and the decoding side of coding are arranged.

Specifically, according to object code parameter, performance simulation is carried out to candidate polarisation channel reliability collating sequence, is obtained The performance of each candidate's collating sequence.According to the rule for judging performance superiority and inferiority, the excellent of the performance of each candidate collating sequence is determined It is bad, it is further used for Polar code and encodes the reliability collating sequence used.

It should be noted that due to there are related art have been discovered that how according to target component from it is above-mentioned at least Select a reliability collating sequence as target polarisation channel reliability sequence sequence in one candidate reliability collating sequence Column, the application repeat no more this.

After determining target polarisation channel reliability collating sequence, selected according to target polarisation channel reliability collating sequence Information bit serial number treats coded-bit and carries out Polar code coding according to the information bit serial number of selection.

In conclusion the reliability collating sequence that the embodiment of the present application is generated according to distance spectrum can more accurately reflect pole The reliability sequence for changing channel, helps to improve the compiling code performance of Polar code.

Based on communication system architecture shown in FIG. 1, the embodiment of the present application also provides a kind of coding method of Polar code, such as Shown in Fig. 4, detailed process is as follows for the coding method of Polar code.

Step 401, the reliability collating sequence for determining N number of polarisation channel.

Wherein, N is female code length of Polar code, N=2^m, m is positive integer；

Step 402, according to reliability collating sequence, select information bit serial number, and according to selected information bit sequence It number treats coded-bit and carries out Polar code and encode.

The embodiment of the present application provides the citing of the following optional reliability collating sequence.In Polar cataloged procedure, Reliability collating sequence can be obtained by Fig. 2 or method shown in Fig. 3；The reliability sequence sequence that can also be will acquire in advance Column store, the reliability collating sequence of application memory, for example, being obtained with the mode tabled look-up.Following reliability collating sequence It can be obtained, can also be obtained by other possible methods, this Shen using the embodiment of the present application Fig. 2 or method shown in Fig. 3 Please embodiment be not construed as limiting.

Example one,

In N=512, reliability collating sequence can be with are as follows:

{0 1 2 4 8 16 32 3 5 64 6 9 10 128 17 12 18 33 256 20 34 24 65 36 66 7 40 129 11 68 48 13 130 19 14 72 257 21 132 22 80 35 258 25 136 96 260 37 144 26 38 264 67 28 41 160 42 44 49 69 272 192 15 70 131 73 50 288 23 74 52 133 81 320 76 134 27 56 82 137 259 39 97 384 29 84 138 261 145 30 98 43 88 140 262 146 100 265 71 45 161 51 148 46 104 266 162 273 75 53 152 112 268 193 164 274 77 54 135 57 83 194 289 78 168 276 58 85 60 86 139 99 196 89 290 280 141 176 90 101 147 142 31 102 263 47 321 292 200 322 149 296 92 105 208 267 385 324 304 163 150 55 106 153 224 386 328 269 113 79 165 108 154 275 59 270 114 166 87 195 61 156 169 277 291 278 197 170 116 177 281 91 62 143 388 293 198 103 336 172 282 201 120 178 294 93 151 323 392 297 202 107 284 180 209 94 204 298 352 325 184 210 400 305 300 109 155 326 115 110 167 212 306 329 157 225 117 171 330 226 387 308 216 416 337 158 271 118 279 332 389 173 121 199 179 228 338 312 390 174 393 283 122 232 340 448 353 394 203 181 295 285 124 182 205 63 286 299 354 185 401 211 396 344 206 301 95 186 240 327 402 213 356 307 302 111 159 417 331 227 404 309 214 119 188 360 418 408 368 217 449 420 310 229 333 218 175 391 123 313 230 339 334 220 450 424 314 233 125 287 183 341 395 355 342 234 397 316 345 241 207 403 357 187 236 126 303 452 432 242 346 398 215 405 358 361 189 456 348 419 406 244 409 362 219 421 369 311 190 410 231 248 364 464 335 422 315 221 370 425 451 412 235 222 343 372 426 480 453 317 237 433 347 318 454 243 428 399 359 238 376 457 434 349 245 458 407 127 363 350 246 436 465 411 460 249 365 466 423 191 371 440 250 413 366 468 481 373 427 414 252 223 374 482 429 455 472 377 435 319 239 430 484 459 378 437 488 461 380 438 351 247 467 441 251 462 496 442 367 469 470 415 483 253 444 375 473 485 474 431 379 486 254 476 489 439 490 381 463 382 497 443 492 498 445 471 446 475 500 487 504 255 477 491 478 493 499 494 501 383 447 502 505 506 479 508 495 503 507 509 510 511}。

Example two,

In N=1024, reliability collating sequence can be with are as follows:

{0 1 2 4 8 16 32 3 5 64 6 9 10 128 17 12 18 33 256 20 34 24 65 36 66 512 7 40 129 11 68 48 13 130 19 14 72 257 21 132 22 80 35 258 25 136 96 260 37 144 26 513 38 514 264 67 28 41 160 42 44 516 49 69 272 192 520 528 15 70 131 73 50 288 544 23 74 52 133 81 320 76 134 27 56 82 137 259 39 97 384 29 84 138 261 145 30 98 515 43 88 140 262 146 100 265 71 45 161 517 576 518 51 148 521 46 104 266 162 273 522 640 75 53 152 112 268 193 164 274 77 54 529 524 530 135 57 83 194 289 78 168 276 58 85 60 86 139 99 196 89 290 280 545 768 141 176 90 101 147 142 532 546 536 31 102 263 47 321 292 200 322 577 149 296 92 105 208 548 578 267 385 324 304 163 150 55 106 153 224 386 328 269 113 519 552 641 79 165 108 154 275 59 270 114 166 523 580 560 87 195 61 156 169 277 291 278 197 170 116 177 281 525 642 531 526 91 62 584 769 143 388 293 198 103 336 172 282 201 120 178 294 93 533 644 534 592 547 770 151 323 392 297 202 107 284 180 209 537 94 204 298 352 648 608 325 184 210 400 305 300 109 155 326 115 110 772 549 656 538 550 167 212 306 329 157 225 117 171 330 226 387 308 216 416 337 158 776 271 579 118 540 553 279 332 389 173 121 199 179 228 338 312 390 174 393 283 122 232 340 448 353 394 203 181 672 554 556 561 581 295 285 124 182 205 784 704 63 286 527 582 643 585 562 299 354 185 401 211 396 344 206 301 800 95 186 240 535 586 564 645 593 327 402 213 356 307 302 832 588 646 111 539 568 594 649 771 159 417 331 227 404 309 214 551 609 896 119 188 360 418 408 368 217 449 420 541 596 650 773 657 310 229 333 218 542 610 175 391 123 313 230 339 334 220 450 424 314 555 600 652 233 774 658 612 125 287 183 341 395 355 777 583 557 673 342 234 563 660 558 616 778 674 397 316 345 241 207 403 357 187 236 785 126 587 565 664 624 780 303 452 432 242 346 705 398 676 786 589 566 647 215 405 358 569 595 361 706 189 456 348 419 801 406 244 409 362 590 680 788 570 597 219 572 421 369 598 651 611 708 601 802 311 792 190 410 653 688 602 231 248 364 464 335 422 613 659 654 315 221 370 425 451 412 235 222 343 372 426 543 480 614 453 775 317 237 433 559 833 804 712 834 661 808 604 617 720 779 347 897 318 454 836 816 675 662 243 428 399 359 238 376 457 434 349 567 618 665 736 898 840 781 625 245 458 407 591 677 620 666 787 571 782 626 678 127 363 350 246 436 465 411 460 249 365 466 599 707 573 668 681 789 803 790 709 682 628 423 689 793 603 574 191 371 440 250 413 366 468 481 373 655 900 805 710 427 414 252 615 848 684 794 713 632 690 806 605 223 374 482 663 835 904 809 714 619 796 692 429 455 472 377 721 606 716 810 864 837 696 722 912 817 435 319 812 239 621 430 484 459 378 667 838 437 488 627 622 461 380 438 351 247 679 724 818 841 669 737 629 467 441 251 462 496 442 367 683 842 738 899 820 728 928 849 670 783 630 791 844 901 685 469 633 711 470 691 740 850 824 902 686 415 483 253 444 375 473 905 795 485 634 744 852 960 865 906 715 693 807 474 797 636 694 431 717 575 798 811 866 379 486 697 913 254 723 908 856 718 476 813 607 489 698 752 839 914 725 868 819 814 439 490 623 381 463 382 497 671 929 843 739 916 821 726 631 700 872 930 920 880 729 443 492 498 445 471 961 932 822 741 845 730 446 687 903 635 825 742 851 846 732 962 936 826 745 475 500 637 487 504 799 695 853 907 867 854 746 909 828 857 753 719 915 869 699 748 638 815 964 944 754 858 910 255 477 491 478 727 917 870 493 873 701 968 499 860 494 931 918 756 921 874 731 933 881 823 702 501 922 383 743 760 876 976 847 934 827 733 882 937 963 924 747 734 855 884 938 992 447 502 505 965 506 829 749 945 859 830 966 755 940 911 871 750 888 479 969 946 861 757 970 508 919 639 875 862 758 948 977 923 972 761 877 978 495 935 703 883 952 762 503 925 878 980 993 885 939 926 764 735 886 994 941 967 984 507 889 947 831 751 942 996 971 890 949 1000 973 892 509 950 863 759 510 979 953 763 974 1008 954 879 981 982 927 995 765 956 887 985 997 986 943 891 998 766 988 1001 951 1002 893 975 894 1009 955 1004 1010 957 983 958 987 1012 999 1016 511 767 989 1003 990 1005 1011 1006 1013 895 959 1014 1017 1018 991 1020 1007 1015 1019 1021 1022 1023}。

Example three,

In N=64, reliability collating sequence can be with are as follows:

{0；1；2；4；8；16；32；3；5；6；9；10；17；12；18；33；20；34；24；7；36；40；11；48；13；19； 14；21；22；35；25；37；26；38；28；41；42；15；49；44；50；23；52；27；56；39；29；30；43；45；51； 46；53；54；57；31；58；60；47；55；59；61；62；63}；

Example four,

In N=128, reliability collating sequence can be with are as follows:

{0；1；2；4；8；16；32；3；64；5；6；9；10；17；12；18；20；33；34；24；7；65；36；40；66；11； 68；48；13；19；14；72；80；21；22；35；25；37；96；26；28；38；67；41；42；15；69；49；44；70；73； 50；23；74；52；81；56；76；27；39；82；29；97；84；30；98；43；88；100；45；71；46；51；104；53；75； 112；54；77；57；83；78；58；85；31；86；60；99；89；47；101；90；102；92；105；55；79；106；113； 59；108；114；61；87；62；116；91；120；103；93；94；107；109；115；110；63；117；118；121；95； 122；124；111；119；123；125；126；127}；

Example five,

In N=256, reliability collating sequence can be with are as follows:

{0；1；2；4；8；16；32；3；64；5；128；6；9；10；17；12；18；33；20；34；24；36；65；7；40； 66；68；11；48；129；72；13；14；19；130；80；132；21；22；35；25；136；96；144；26；37；28；38； 160；192；67；41；42；69；49；15；44；70；50；131；73；23；52；74；133；81；56；76；134；82；27；39； 137；29；97；84；138；98；43；145；30；140；88；146；100；71；45；51；46；148；161；104；162；152； 112；75；53；164；193；54；77；57；83；78；135；194；31；58；168；85；139；196；176；60；86；99； 141；89；200；147；47；101；142；90；208；102；149；92；105；224；150；106；163；55；153；113； 79；165；108；154；59；114；166；156；195；87；61；116；169；62；143；170；91；197；177；198； 120；172；178；201；103；93；202；180；151；209；94；107；204；184；155；109；115；210；167； 110；225；157；212；63；158；117；226；171；118；216；121；199；173；228；179；174；122；95； 232；203；124；181；240；205；182；185；211；111；206；186；159；213；188；119；214；227；217； 175；229；218；123；230；220；125；233；183；234；126；207；187；241；236；215；242；189；244； 190；219；248；231；221；127；235；222；237；243；238；245；191；246；249；223；250；252；239； 247；251；253；254；255}；

Example six,

In N=512, reliability collating sequence can be with are as follows:

{0；1；2；4；8；16；32；64；3；5；6；128；9；256；10；17；12；18；20；33；34；24；65；36；7； 40；66；68；11；48；13；129；72；130；14；19；21；80；132；136；22；96；25；35；26；257；144；37； 258；28；38；260；41；42；67；44；69；49；70；15；73；50；131；23；74；264；160；52；81；133；76； 27；39；272；134；82；137；56；29；192；259；43；30；97；288；138；84；145；98；261；71；140；45； 88；51；320；262；46；146；100；265；75；161；53；384；148；266；104；162；77；54；273；135；152； 268；57；83；112；193；78；164；274；31；58；289；194；139；85；276；168；60；290；196；99；86； 176；141；280；89；321；263；47；147；101；292；200；142；90；322；296；102；208；92；149；105； 267；385；324；55；163；150；106；304；224；79；153；269；113；59；386；165；328；275；108；154； 270；114；166；87；195；61；156；169；277；388；116；336；62；91；143；291；197；278；170；281； 120；392；177；352；198；172；103；93；293；201；282；178；151；400；294；323；202；284；94； 416；180；297；448；209；204；184；298；325；210；107；305；155；109；300；326；225；271；212； 115；387；306；329；167；110；226；216；157；330；63；308；117；158；389；171；279；118；121； 199；337；228；173；179；332；283；390；95；312；122；338；174；232；393；295；203；285；124； 181；299；205；353；286；340；182；394；401；211；354；185；206；301；396；344；186；240；327； 111；159；402；356；417；213；307；404；360；188；302；119；418；214；227；331；217；309；175； 229；310；123；333；408；218；391；313；368；449；339；334；420；230；450；125；220；233；314； 424；183；287；395；341；126；234；452；432；316；207；355；241；342；187；236；397；345；403； 303；357；242；346；398；215；189；358；456；244；464；348；405；190；361；311；419；406；219； 248；335；362；409；480；231；369；221；315；421；410；364；127；222；370；422；412；451；235； 425；317；343；318；372；426；237；399；347；453；243；376；238；433；454；359；428；191；457； 434；349；245；458；436；350；407；246；363；411；465；249；460；365；223；423；440；371；250； 366；466；413；252；481；468；319；373；414；482；472；427；374；239；429；377；455；435；430； 378；459；351；484；437；247；380；488；496；438；461；441；251；467；462；367；415；442；253； 469；483；375；254；470；444；473；431；485；379；474；486；476；489；381；439；463；490；382； 497；492；443；255；445；498；471；446；500；504；475；487；477；383；491；478；493；499；494； 501；502；505；506；508；447；479；495；503；507；509；510；511}.

It should be noted that above-mentioned some reliability collating sequences are some citings, it is applied to Polar cataloged procedure In may consequently contribute to improve Poalr code coding/decoding performance.In the reliability collating sequence of any citing, integrally imitated not influencing it Under the premise of fruit, the adjustment or equivalent replacement of including but not limited to following several respects can be done:

1, the location swap in reliability collating sequence between a small number of elements.For example, ordinal position can be in setting amplitude Interior adjustment adjusts the element position of serial number 10 for example, setting amplitude as 5 in 5 positions in left and right；

2, comprising N number of element for terminating since 0 to N-1 in reliability collating sequence, N is female code code length, since 0 to N number of element that N-1 terminates represents the serial number of N number of polarisation channel.In fact, the serial number of N number of polarisation channel can also since 1 to N terminates.It is of course also possible to which other modes is taken to indicate the serial number or mark of above-mentioned polarisation channel, this embodies mode not Influence the specific location of polarisation channel represented in sequence.

3, the element in above-mentioned reliability collating sequence can be with backward.

Based on the method for polarisation channel reliability shown in Fig. 2 sequence, as shown in figure 5, the embodiment of the present application also provides A kind of device 500 of polarisation channel reliability sequence, the device 500 of polarisation channel reliability sequence are shown in Fig. 2 for executing The method of polarisation channel reliability sequence, the device 500 that polarisation channel reliability sorts include:

Determination unit 501, for determining the reliability of each polarisation channel in N number of polarisation channel, wherein i-th of polarization The reliability of channel based between the first coset and the second coset first distance spectrum, second between the first coset inner element Distance spectrum and constant P relevant to physical channel state determine that i ∈ { 1,2 ..., N }, N are female code length of polarization Polar code Degree, N=2^m, m is positive integer, the first coset are as follows: the based on setting the 0th to (i-1) a has decoded bit sequence and i-th is translated Code bit is coding codeword set determined by 0, the second coset are as follows: the based on setting the 0th has decoded bit sequence to (i-1) is a Column and i-th of decoding bit are coding codeword set determined by 1；

Sequencing unit 502, for determining N number of polarisation channel according to the reliability of polarisation channel each in N number of polarisation channel Reliability collating sequence.

Based on the method for polarisation channel reliability shown in Fig. 3 sequence, as shown in fig. 6, the embodiment of the present application also provides A kind of device 600 of polarisation channel reliability sequence, the device 600 of polarisation channel reliability sequence are shown in Fig. 3 for executing The method of polarisation channel reliability sequence, the device 600 that polarisation channel reliability sorts include:

Determination unit 601, for obtaining at least one candidate polarisation channel reliability collating sequence.

Optionally, the polarisation channel reliability collating sequence of each candidate is related to the value of constant P, and constant P is for referring to Show physical channel state；

Selecting unit 602, for being selected at least one above-mentioned candidate reliability collating sequence according to object code parameter Select polarisation channel reliability collating sequence of the reliability collating sequence as Polar code.

Wherein, object code parameter comprises at least one of the following: information bit length, coding side and decoding side to be encoded is about Fixed path width and target error rate.

The coding method of Polar code based on shown in Fig. 4, as shown in fig. 7, the embodiment of the present application also provides one kind The code device 700 of Polar code, the code device 700 of Polar code are used to execute the coding method of Polar code shown in Fig. 4, The code device 700 of Polar code includes:

Determination unit 701, for determining the reliability collating sequence of N number of polarisation channel, N is female code length of Polar code, N=2^m, m is positive integer；

Coding unit 702, for selecting information bit serial number according to the reliability collating sequence, and according to selected Information bit serial number treat coded-bit carry out Polar code encode.

The same inventive concept of reliability sort method based on polarisation channel shown in Fig. 2, as shown in figure 8, the application A kind of reliability collator 800 of polarisation channel is also provided in embodiment, the reliability collator 800 is for executing Fig. 2 Shown in polarisation channel reliability sort method.Hardware can be passed through some or all of in the method for above-mentioned Fig. 2 embodiment It can also be realized by software to realize, when passing through hardware realization, reliability collator 800 may include logic electricity Road, the method that logic circuit is used to execute Fig. 2 embodiment.The reliability collator 800 can be applied to a kind of Polar code In code device 900, the code device 900 of Polar code may include: input interface circuit 901, for obtaining ratio to be encoded It is special；Reliability collator 800, the method for executing above-mentioned Fig. 2 embodiment, specifically see retouching in previous methods embodiment It states, details are not described herein again；Output interface circuit 902, for exporting the bit sequence after Polar is encoded.

Optionally, reliability collator 800 can be chip or integrated circuit in specific implementation.

Optionally, when some or all of in the method for Fig. 2 embodiment by software to realize when, such as Fig. 9 or Figure 10 institute Show, reliability collator 800 includes: memory 1001, for storing program；Processor 1002, for executing memory The program of 1001 storages, when program is performed, so that reliability collator 800 may be implemented above-mentioned Fig. 2 embodiment and provide Method.

Optionally, above-mentioned memory 1001 can be physically separate unit as shown in Figure 9, can also be as shown in Figure 10 It integrates.

Optionally, when passing through software realization some or all of in the method for above-mentioned Fig. 2 embodiment, reliability sequence dress Processor 1002 can also be only included by setting 800.Memory 1001 for storing program be located at reliability collator 800 it Outside, processor 1002 is connect by circuit/electric wire with memory 1001, for reading and executing the journey stored in memory 1001 Sequence.

The embodiment of the present application provides a kind of computer storage medium, is stored with computer program, the computer program packet It includes for executing method shown in Fig. 2 to Fig. 4 any embodiment.

The embodiment of the present application provides a kind of computer program product comprising instruction, when run on a computer, So that computer executes method shown in Fig. 2 to Fig. 4 any embodiment.

It should be understood by those skilled in the art that, embodiments herein can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the application, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.

The application is referring to method, the process of equipment (system) and computer program product according to the embodiment of the present application Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

Although the preferred embodiment of the application has been described, it is created once a person skilled in the art knows basic Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as It selects embodiment and falls into all change and modification of the application range.

Obviously, those skilled in the art can carry out various modification and variations without departing from this Shen to the embodiment of the present application Please embodiment spirit and scope.In this way, if these modifications and variations of the embodiment of the present application belong to the claim of this application And its within the scope of equivalent technologies, then the application is also intended to include these modifications and variations.

Claims

1. a kind of method of polarisation channel reliability sequence characterized by comprising

Determine the reliability of each polarisation channel in N number of polarisation channel, wherein the reliability of i-th of polarisation channel is based on first The second distance spectrum and and object between first distance spectrum, the first coset inner element between coset and the second coset It manages the relevant constant P of channel status to determine, i ∈ { 1,2 ..., N }, N are female code length of polarization Polar code, N=2^m, m is positive Integer, first coset are as follows: based on the 0th to (i-1) a bit sequence and i-th of the decoding bit of having decoded set as 0 Identified coding codeword set, second coset are as follows: the based on setting the 0th to (i-1) it is a decoded bit sequence and I-th of decoding bit is coding codeword set determined by 1；

The reliability sequence of N number of polarisation channel is determined according to the reliability of each polarisation channel in N number of polarisation channel Sequence.

2. the method as described in claim 1, which is characterized in that the reliability of i-th of polarisation channel in N number of polarisation channel It is determined according to one of following formula:

Alternatively,

Wherein, L^(m)(i, P) indicates the reliability of i-th of polarisation channel,Between first coset and the second coset First distance spectrum,Second distance spectrum between the first coset inner element, w are the number in coding codeword comprising 1 Amount, ln are to be derived from right logarithm operation.

3. method according to claim 2, which is characterized in that First coset is usedIt indicates, Second coset is usedIt indicates,

Wherein, Span () indicates the linear space generated by vector, g_xIndicate the xth row in the generator matrix of the Polar code Vector,It indicates that the 0th~the (i-1) is a and has decoded bit sequence, | | it is the operation for seeking the number of element.

4. method as claimed in claim 2 or claim 3, which is characterized in that described

5. a kind of coding method for the Polar code that polarizes characterized by comprising

Determine the reliability collating sequence of N number of polarisation channel, N is female code length of Polar code, N=2^m, m is positive integer；

According to the reliability collating sequence, information bit serial number is selected, and treats volume according to selected information bit serial number Code bit carries out Polar code coding.

6. method as claimed in claim 5, which is characterized in that in N=512, the reliability collating sequence are as follows:

7. method as claimed in claim 5, which is characterized in that in N=1024, the reliability collating sequence are as follows:

8. a kind of device of polarisation channel reliability sequence characterized by comprising

Determination unit, for determining the reliability of each polarisation channel in N number of polarisation channel, wherein i-th polarisation channel can By spending the second distance composed based on the first distance between the first coset and the second coset, between the first coset inner element Spectrum and constant P relevant to physical channel state determine that i ∈ { 1,2 ..., N }, N are female code length of polarization Polar code, N =2^m, m is positive integer, first coset are as follows: the based on setting the 0th to (i-1) a has decoded bit sequence and i-th is translated Code bit is coding codeword set determined by 0, second coset are as follows: the based on setting the 0th has decoded ratio to (i-1) is a Special sequence and i-th of decoding bit are coding codeword set determined by 1；

Sequencing unit, for determining N number of polarisation channel according to the reliability of each polarisation channel in N number of polarisation channel Reliability collating sequence.

9. device as claimed in claim 8, which is characterized in that the determination unit determines N according to one of following formula The reliability of i-th of polarisation channel in a polarisation channel:

Alternatively,

10. device as claimed in claim 9, which is characterized in that First coset is usedIt indicates, Second coset is usedIt indicates,

11. the device as described in claim 9 or 10, which is characterized in that described

12. a kind of code device for the Polar code that polarizes characterized by comprising

Determination unit, for determining the reliability collating sequence of N number of polarisation channel, N is female code length of Polar code, N=2^m, m For positive integer；

Coding unit, for selecting information bit serial number according to the reliability collating sequence, and according to selected information ratio Special serial number treats coded-bit and carries out Polar code coding.

13. device as claimed in claim 12, which is characterized in that in N=512, the reliability collating sequence are as follows:

14. device as claimed in claim 12, which is characterized in that in N=1024, the reliability collating sequence are as follows:

15. a kind of device of polarisation channel reliability sequence characterized by comprising

Memory, for storing program；

Processor, for executing the described program of the memory storage, when described program is performed, the processor is used In:

The reliability for determining each polarisation channel in N number of polarisation channel, according to each polarisation channel in N number of polarisation channel Reliability determines the reliability collating sequence of N number of polarisation channel；Wherein, the reliability of i-th of polarisation channel is based on first The second distance spectrum and and object between first distance spectrum, the first coset inner element between coset and the second coset It manages the relevant constant P of channel status to determine, i ∈ { 1,2 ..., N }, N are female code length of polarization Polar code, N=2^m, m is positive Integer, first coset are as follows: based on the 0th to (i-1) a bit sequence and i-th of the decoding bit of having decoded set as 0 Identified coding codeword set, second coset are as follows: the based on setting the 0th to (i-1) it is a decoded bit sequence and I-th of decoding bit is coding codeword set determined by 1.

16. device as claimed in claim 15, which is characterized in that the device of polarisation channel reliability sequence be chip or Integrated circuit.