Abstract:
Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    This application is a continuation of International Patent Application No. PCT/CN2013/086871, filed on Nov. 11, 2013, which is incorporated herein by reference in its entirety. 
     
    
     FIELD 
       [0002]    The present disclosure relates to the field of communication, and particularly to a polar code encoding method and device. 
       BACKGROUND 
       [0003]    In a communication system, channel encoding is generally used to improve reliability of data transmission and ensure communication quality. A Polar code is a good code which can achieve Shannon capacity by theoretical proof and has a low encoding and decoding complexity. If the code length is short, the performance of conventional successive cancellation (abbreviated as SC) decoding is worse than performances of a low density parity check code (abbreviated as LDPC code) and a Turbo Code. In a case of decoding with list codes, the performance of the Polar code with medium code length is better than performances of the LDPC code or the Turbo Code. 
         [0004]    The Polar code is a linear block code, and the generator matrix thereof is G N . The process of Polar code encoding is x 1   N =u 1   N G N , where x 1   N  is an output bit after encoding, u 1   N  is an input bit before encoding, G N =B N           . The code length N=2 n  and n≧0. B N  is a transposed matrix such as a bit reversal matrix.           is a Kronecker power (Kronecker power) of F, which is defined as 
         [0000]    
       
         
           
             
               
                 F 
                 
                   ⊗ 
                   n 
                 
               
               = 
               
                 F 
                 ⊗ 
                 
                   F 
                   
                     ⊗ 
                     
                       n 
                       
                         - 
                         1 
                       
                     
                   
                 
               
             
             , 
           
         
       
     
         [0000]    where 
         [0000]    
       
         
           
             F 
             = 
             
               
                 [ 
                 
                   
                     
                       1 
                     
                     
                       0 
                     
                   
                   
                     
                       1 
                     
                     
                       1 
                     
                   
                 
                 ] 
               
               . 
             
           
         
       
     
         [0005]    The Polar code may be represented as (N,K,A,u A     c   ) with a cosec code, and the encoding process is x 1   N =u A G N  (A)⊕u A     c   G N (A c ). A is an information bit index set. G N (A) is a submatrix obtained from a row, which corresponds to the index in the set A, in G N . G N (A c ) is a submatrix obtained from a row, which corresponds to the index in the set A c , in G N . u A     c    is Frozen bits the number of which is (N−K), with N being the code length and K being the length of information bits. For simplicity, the Frozen bit may be set to 0, and in this case, the above encoding process is briefly described as x 1   N =u A G N (A). 
         [0006]    In the conventional technology, a Polar code with a code length being N and a code rate being R 1  is represented as (N,K 1 , A 1 ), a second Polar code with a code length being N and a code rate being R 2  is represented as (N,K 2 , A 2 ), and a Polar code with a code length being N and a code rate being R 3  is represented as (N,K 3 ,A 3 ). Polar codes with a same code length and different code rates are represented differently. For example, a first Polar code with the code length being 2048 and the number of information bits being 683 is represented as (2048, 683, A 1 ), where A 1  is a subset including 683 elements of a set {0, 1, 2, . . . , 2047}. A second Polar code with the code length being 2048 and the number of information bits being 1024 is represented as (2048, 1024, A 2 ), where A 2  is a subset including 1024 elements of the set {0, 1, 2, . . . , 2047}. A 1  and A 2  include a large number of same elements. However, in the conventional technology, the first Polar code and the second Polar code need to be represented by A 1  and A 2  respectively, which causes a high overhead for representing the Polar code conventionally. 
       SUMMARY 
       [0007]    A method and an apparatus for Polar code encoding are provided according to embodiments of the disclosure, in which encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, and the overhead for representing the Polar codes is greatly reduced. 
         [0008]    To achieve the above object, technical solutions adopted in the embodiments of the disclosure are as follows. 
         [0009]    In a first aspect, a method for Polar code encoding is provided. The method includes: 
         [0010]    representing each Polar code group in m Polar code groups by a common information bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0011]    obtaining an information bit set corresponding to each Polar code in the Polar code group based on the common information bit set corresponding to the Polar code group; and 
         [0012]    performing Polar code encoding on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. 
         [0013]    In a first possible implementation of the first aspect, according to the first aspect, information bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element. 
         [0014]    In a second possible implementation of the first aspect, according to the first aspect or the first possible implementation of the first aspect, the common information bit set corresponding to the Polar code group is a union of information bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is an information bit set corresponding to a Polar code with any code rate in the Polar code group. 
         [0015]    In a second aspect, a method for Polar code encoding is provided. The method includes: 
         [0016]    representing each Polar code group in m Polar code groups by a common Frozen bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0017]    obtaining a Frozen bit set corresponding to each Polar code in the Polar code group based on the Frozen bit set corresponding to the Polar code group; and 
         [0018]    performing Polar code encoding on information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. 
         [0019]    In a first possible implementation of the second aspect, in conjunction with the second aspect, Frozen bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element. 
         [0020]    In a second possible implementation of the second aspect, in conjunction with the second aspect or the first possible implementation of the second aspect, the common Frozen bit set corresponding to the Polar code group is a union of Frozen bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is a Frozen bit set corresponding to a Polar code with any code rate in the Polar code group. 
         [0021]    In a third aspect, an apparatus for Polar code encoding is provided, which includes: 
         [0022]    a representing unit configured to represent each Polar code group in m Polar code groups by a common information bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0023]    an obtaining unit configured to obtain an information bit set corresponding to each Polar code in the Polar code group based on the common information bit set corresponding to the Polar code group; and 
         [0024]    an encoding unit configured to perform Polar code encoding on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. 
         [0025]    In a first possible implementation of the third aspect, in conjunction with the third aspect, 
         [0026]    information bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element. 
         [0027]    In a second possible implementation of the third aspect, in conjunction with the third aspect or the first possible implementation of the third aspect, the common information bit set corresponding to the Polar code group is a union of information bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is an information bit set corresponding to a Polar code with any code rate in the Polar code group. 
         [0028]    In a fourth aspect, an apparatus for Polar code encoding is provided, which includes: 
         [0029]    a processor configured to represent each Polar code group in m Polar code groups by a common information bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0030]    obtain a Frozen bit set corresponding to each Polar code in the Polar code group based on the common information bit set corresponding to the Polar code group; and 
         [0031]    perform Polar code encoding on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. 
         [0032]    In a first possible implementation of the fourth aspect, in conjunction with the fourth aspect, 
         [0033]    information bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element. 
         [0034]    In a second possible implementation of the fourth aspect, in conjunction with the fourth aspect or the first possible implementation of the fourth aspect, the common information bit set corresponding to the Polar code group is a union of information bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is an information bit set corresponding to a Polar code with any code rate in the Polar code group. 
         [0035]    In a fifth aspect, an apparatus for Polar code encoding is provided, which includes: 
         [0036]    a representing unit configured to represent each Polar code group in m Polar code groups by a common Frozen bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0037]    an obtaining unit configured to obtain an information bit set corresponding to each Polar code in the Polar code group based on the Frozen bit set corresponding to the Polar code group; and 
         [0038]    an encoding unit configured to perform Polar code encoding on information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. 
         [0039]    In a first possible implementation of the fifth aspect, in conjunction with the fifth aspect, Frozen bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element. 
         [0040]    In a second possible implementation of the fifth aspect, in conjunction with the fifth aspect or the first possible implementation of the fifth aspect, the common Frozen bit set corresponding to the Polar code group is a union of Frozen bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is a Frozen bit set corresponding to a Polar code with any code rate in the Polar code group. 
         [0041]    In a sixth aspect, an apparatus for Polar code encoding is provided, which includes: 
         [0042]    a processor configured to represent each Polar code group in m Polar code groups by a common Frozen bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0043]    obtain a Frozen bit set corresponding to each Polar code in the Polar code group based on the Frozen bit set corresponding to the Polar code group; and 
         [0044]    perform Polar code encoding on information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. 
         [0045]    In a first possible implementation of the sixth aspect, in conjunction with the sixth aspect, Frozen bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element. 
         [0046]    In a second possible implementation of the sixth aspect, in conjunction with the sixth aspect or the first possible implementation of the sixth aspect, the common Frozen bit set corresponding to the Polar code group is a union of Frozen bit sets respectively corresponding to all Polar codes with different code rates in the Polar code group, or is a Frozen bit set corresponding to a Polar code with any code rate in the Polar code group. 
         [0047]    In the methods and apparatuses for Polar code encoding according to the embodiments of the disclosure, each Polar code group in the m Polar code groups is represented by a common information bit set or a common Frozen bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; an information bit set or a Frozen bit set corresponding to each Polar code in the Polar code group is obtained based on the common information bit set or the common Frozen bit set corresponding to the Polar code group, and Polar code encoding is performed on information to be encoded based on the information bit set or the Frozen bit set corresponding to each Polar code in the Polar code group. In this way, encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, which greatly reduces the overhead for representing the Polar codes and addresses the problem of large overhead for representing the Polar codes in the conventional technology, compared with the case that each Polar code is represented by an independent information bit set or an independent Frozen bit set. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0048]    In order to illustrate the technical solutions according to embodiments of the disclosure or in the conventional technology more clearly, the drawings to be used in the description of the embodiments or the conventional technology are described briefly hereinafter. Apparently, the drawings in the description are just a few embodiments of the disclosure, and other drawings may be obtained by those skilled in the art according to those drawings without creative effort. 
           [0049]      FIG. 1  is a flow chart of a method for Polar code encoding according to an embodiment of the disclosure; 
           [0050]      FIG. 2  is a schematic diagram of a common information bit set of each Polar code group according to an embodiment of the disclosure; 
           [0051]      FIG. 3  is a flow chart of another method for Polar code encoding according to an embodiment of the disclosure; 
           [0052]      FIG. 4  is a schematic diagram of an apparatus for Polar code encoding according to an embodiment of the disclosure; 
           [0053]      FIG. 5  is a schematic diagram of another apparatus for Polar code encoding according to an embodiment of the disclosure; 
           [0054]      FIG. 6  is a schematic diagram of another apparatus for Polar code encoding according to an embodiment of the disclosure; and 
           [0055]      FIG. 7  is a schematic diagram of another apparatus for Polar code encoding according to an embodiment of the disclosure. 
       
    
    
     DETAILED DESCRIPTION OF THE EMBODIMENTS 
       [0056]    The technical solutions in embodiments of the disclosure will be described clearly in conjunction with drawings in the embodiments of the disclosure hereinafter. Apparently, the described embodiments are just a few rather than all of embodiments of the disclosure. All other embodiments obtained by those skilled in the art based on the embodiments of the disclosure without any creative work will fall within the protection scope of the disclosure. 
         [0057]    It should be noted that, numbers such as  101  and  102  involved in the embodiments of the disclosure are only to identify steps of the method, and not to limit the sequence of the numbered steps. 
         [0058]    In an aspect, a method for Polar code encoding is provided according to an embodiment of the disclosure. As shown in  FIG. 1 , the method may include steps  101  to  103 . 
         [0059]    In  101 , each Polar code group in m Polar code groups is represented by a common information bit set, where Polar codes in each Polar code group have a same code length and different code rates and m is greater than or equal to 2. 
         [0060]    Exemplarily, multiple Polar codes with a same code length and different code rates may be divided into m Polar code groups, each Polar code group includes one or more Polar codes with different code rates, and information bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element, where m is greater than or equal to 2. 
         [0061]    Exemplarily, the code rate of any Polar code is different from each other. In the embodiment of the disclosure, preferably, Polar codes are divided so that Polar codes with the code rates being close to each other are in a Polar code group. The Polar codes may also be divided by using other division methods, and the embodiment of the disclosure is not limited herein. It is only required that information bit indexes included in the information bit sets corresponding to the Polar codes with different code rates in each group include at least one same information bit index. The information bit set corresponding to the Polar code is an information bit index set that can be used by the Polar code, which may be determined by using the method described in the background, or may be determined by using other methods, and the embodiment of the disclosure is not limited therein. For example, an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 683 may be A 1 , where A 1  is a subset including 683 elements of a set {0, 1, 2, . . . , 2047}; an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 1024 may be A 2  where A 2  is a subset including 1024 elements of a set {0, 1, 2, . . . , 2047}. 
         [0062]    Exemplarily, the Polar codes in each Polar code group may share an information bit set or a Frozen bit set assigned for the group. 
         [0063]    For example, for an i-th Polar code group, the common information bit set assigned for the i-th Polar code group is represented by A i , and |A i |=K si , where |A i | and K si  represent the total number of elements in the common information bit set A i  of the i-th Polar code group, e.g., K s1  represents the total number of elements in the common information bit set A 1  of the first Polar code group, and K s2  represents the total number of elements in the common information bit set A 2  of the second Polar code group. 
         [0064]    Each Polar code in any Polar code group may be represented by a common information bit set of the group. The i-th Polar code group is taken as an example for illustration. Each Polar code in the Polar code group may be represented by (N,K t ), where N is the code length, and K t  represents the first K t  information bit indexes of the common information bit set A i  of the Polar code group. Thus, compared to the conventional technology, overhead for representing Polar codes having a same code length and different code rates is saved. 
         [0065]    Exemplarily, the common information bit set A corresponding to the i-th Polar code group may be a union of information bit sets respectively corresponding to all Polar codes with different code rates in the i-th Polar code group, or may be an information bit set corresponding to a Polar code with a certain code rate in the i-th Polar code group, or may be obtained by using other methods, and the embodiment of the disclosure is not limited herein. For example, if the i-th Polar code group has three Polar codes, i.e., a Polar code with a code length of 2048 and a code rate of 0.4, a Polar code with a code length of 2048 and a code rate of 0.5, and a Polar code with a code length of 2048 and a code rate of 0.6, then the common information bit set of the i-th Polar code group may be an information bit set corresponding to a code length of 2048 and a code rate of 0.6. 
         [0066]    Exemplarily, a recurrence relation is among common information bit sets corresponding to different Polar code groups in the m Polar code groups. 
         [0067]    Exemplarily, the recurrence relation may be: 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       
                         A 
                         1 
                       
                     
                   
                   
                     
                       
                         
                           A 
                           i 
                         
                         = 
                         
                           
                             A 
                             
                               i 
                               - 
                               1 
                             
                           
                           ⋃ 
                           
                             δ 
                              
                             
                                 
                             
                              
                             
                               A 
                               i 
                             
                           
                         
                       
                     
                   
                 
                 , 
               
             
           
         
       
     
         [0068]    where the set A i  is a common information bit set corresponding to the i-th Polar code group, and δA i  is a difference set between the set A i  and the set A i−1 ; 
         [0069]    or, 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       
                         A 
                         i 
                       
                     
                   
                   
                     
                       
                         
                           A 
                           j 
                         
                         = 
                         
                           
                             ( 
                             
                               
                                 A 
                                 i 
                               
                               - 
                               
                                 ζ 
                                  
                                 
                                     
                                 
                                  
                                 
                                   A 
                                   j 
                                 
                               
                             
                             ) 
                           
                           ⋃ 
                           
                             δ 
                              
                             
                                 
                             
                              
                             
                               A 
                               j 
                             
                           
                         
                       
                     
                   
                 
                 , 
               
             
           
         
       
     
         [0070]    where the set A i  is a common information bit set corresponding to the i-th Polar code group, the set A j  is a common information bit set corresponding to a j-th Polar code group, ζA j  is a difference set between the set A i  and the set A j , and i is not equal to j. 
         [0071]    Referring to  FIG. 2 , A 1  includes elements of K 1 , K 2 , . . . , K s1 , A 2  includes elements of K s1     +1   , K s1+2 , . . . , K s1+s2 , and A m  includes elements of K sm−1+1 , K sm−1+2 , . . . , K sm−1+sm , where a recurrence relation is among A 1 , A 2 , . . . , A m . 
         [0072]    For example, the code length N=16, and A 1 , A 2 , A 3  correspond to common information bit sets of three Polar code groups respectively, 
         [0073]    A1={16, 15, 14, 12, 9}, 
         [0074]    A2={16, 15, 14, 12, 8, 13, 11, 10}, 
         [0075]    A3={16, 15, 14, 12, 9, 13, 11, 10, 7, 6, 4}, 
         [0076]    δA 2 ={8, 13, 11, 10}, 
         [0077]    ζA 2 ={9}, 
         [0078]    δA 3 ={9, 7, 6, 4}, 
         [0079]    ζA 3 ={8}. 
         [0080]    In  102 , an information bit set corresponding to each Polar code in the Polar code group is obtained based on the common information bit set corresponding to the Polar code group. 
         [0081]    In a case that Polar codes in each Polar code group share a common information bit set assigned for the group, the information bit set corresponding to any Polar code (N,K t ) in the i-th Polar code group includes the first K t  information bit indexes of the common information bit set A i  of the Polar code group represented by K t . 
         [0082]    In  103 , Polar code encoding is performed on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. 
         [0083]    Exemplarily, if the number of bits of the information to be encoded is K, there is a Polar code with a certain code length and a certain code rate that corresponds to the bits of the information to be encoded, then the information to be encoded is encoded; if the bits of the information to be encoded are changed, there is a Polar code with another code length and another code rate that corresponds to the changed bits of information to be encoded, then the changed information to be encoded may be encoded. 
         [0084]    In the method for Polar code encoding according to the embodiment of the disclosure, each Polar code group in the m Polar code groups is represented by a common information bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; an information bit set corresponding to each Polar code in the Polar code group is obtained based on the common information bit set corresponding to the Polar code group, and Polar code encoding is performed on the information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. In this way, encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, which greatly reduces the overhead for representing the Polar codes and addresses the problem of large overhead for representing the Polar codes in the conventional technology, compared with the case that each Polar code is represented by an independent information bit set. 
         [0085]    In another aspect, another method for Polar code encoding is provided according to an embodiment of the disclosure. As shown in  FIG. 3 , the method may include steps  301  to  303 . 
         [0086]    In  301 , each Polar code group in m Polar code groups is represented by a common Frozen bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2. 
         [0087]    Exemplarily, multiple Polar codes with a same code length and different code rates may be divided into m Polar code groups, each Polar code group includes one or more Polar codes with different code rates, and Frozen bit sets respectively corresponding to all Polar codes with different code rates in each Polar code group include at least one same element, where m is greater than or equal to 2. 
         [0088]    Exemplarily, the code rate of any Polar code is different from each other. In the embodiment of the disclosure, preferably, Polar codes are divided so that Polar codes with the code rates being close to each other are in a Polar code group. The Polar codes may also be divided by using other division methods, and the embodiment of the disclosure is not limited herein. It is only required that Frozen bit indexes included in the Frozen bit sets corresponding to the Polar codes with different code rates in each Polar code group include at least one same Frozen bit index. The information bit set corresponding to the Polar code is an information bit index set that can be used by the Polar code, which may be determined by using the method described in background, or may be determined by using other methods, and the embodiment of the disclosure is not limited herein. For example, an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 683 may be A 1 , where A 1  is a subset including 683 elements of a set {0, 1, 2, . . . , 2047}; an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 1024 may be A 2  where A 2  is a subset including 1024 elements of the set {0, 1, 2, . . . , 2047}. 
         [0089]    Exemplarily, the Polar codes in each Polar code group may share a Frozen bit set assigned for the group. For example, for an i-th Polar code group, the common information bit set assigned for the i-th Polar code group is represented by A i   c , and |A i   c |=K si , where A| i   c | and K si  represent the total number of elements in the common Frozen bit set A i   c  of the i-th Polar code group. 
         [0090]    Each Polar code may be represented based on a common Frozen bit set of the group. The i-th Polar code group is taken as an example for illustration. Each Polar code in the Polar code group may be represented by (N,K t ), where N is the code length, and K t  represents the first (N−K t ) Frozen bit indexes of the common Frozen bit set A i   c  of the group included in the Frozen bit set corresponding to the Polar code. The information bit set A is complementary to the Frozen bit set A c . 
         [0091]    The common Frozen bit set A i   c  corresponding to the i-th Polar code group may be a union of Frozen bit sets respectively corresponding to all Polar codes with different code rates in the i-th Polar code group, or may be a Frozen bit set corresponding to a Polar code with a certain code rate in the i-th Polar code group, or may be obtained by using other methods, and the embodiment of the disclosure is not limited herein. For example, if the i-th Polar code group has three Polar codes, i.e., a Polar code with a code length of 2048 and a code rate of 0.4, a Polar code with a code length of 2048 and a code rate of 0.5, and a Polar code with a code length of 2048 and a code rate of 0.6, then the common Frozen bit set corresponding to the first Polar code group may be a Frozen bit set corresponding to a code length of 2048 and a code rate of 0.4. 
         [0092]    A recurrence relation is among common Frozen bit sets corresponding to the m Polar code groups. 
         [0093]    For example, the recurrence relation may be: 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       A 
                       1 
                       c 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         i 
                         c 
                       
                       = 
                       
                         
                           A 
                           
                             i 
                             - 
                             1 
                           
                           c 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             i 
                             c 
                           
                         
                       
                     
                   
                 
               
             
           
         
       
     
         [0094]    where A i   c  is the common Frozen bit set corresponding to the i-th Polar code group, and δA i   c  is a difference set between A i   c  and A i−1   c ; 
         [0095]    or, 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       A 
                       i 
                       c 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         j 
                         c 
                       
                       = 
                       
                         
                           ( 
                           
                             
                               A 
                               i 
                               c 
                             
                             - 
                             
                               ζ 
                                
                               
                                   
                               
                                
                               
                                 A 
                                 j 
                                 c 
                               
                             
                           
                           ) 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             j 
                             c 
                           
                         
                       
                     
                   
                 
               
             
           
         
       
     
         [0096]    where A i   c  is a common Frozen bit set corresponding to the i-th Polar code group, A j   c  is a common Frozen bit set corresponding to a j-th Polar code group, δA i   c  is a difference set between the set A i   c  and the set A j   c , and i is not equal to j. 
         [0097]    In  302 , a Frozen bit set corresponding to each Polar code in the Polar code group is obtained based on the common Frozen bit set corresponding to the Polar code group. 
         [0098]    In a case that the Polar codes in each Polar code group share a common Frozen bit set assigned for the group, the Frozen bit set corresponding to any Polar code (N,K t ) in the i-th Polar code group includes the first (N−K t ) Frozen bit indexes of the common Frozen bit set A i   c  of the group. 
         [0099]    In  303 , Polar code encoding is performed on information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. 
         [0100]    Exemplarily, if the number of bits of the information to be encoded is K, there is a Polar code with a certain code length and a certain code rate that corresponds to the bits of the information, then the information to be encoded is encoded; if the bits of the information to be encoded is changed, there is a Polar code with another code length and another code rate that corresponds to the changed bits of information to be encoded, then the changed information to be encoded may be encoded. 
         [0101]    In the method for Polar code encoding according to the embodiment of the disclosure, each Polar code group in the m Polar code groups is represented by a common Frozen bit set, where the Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; a Frozen bit set corresponding to each Polar code in the Polar code group is obtained based on the common Frozen bit set corresponding to the Polar code group, and Polar code encoding is performed on the information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. In this way, encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, which greatly reduces the overhead for representing the Polar codes and addresses the problem of large overhead for representing the Polar codes in the conventional technology, compared with the case that each Polar code is represented by an independent Frozen bit set. 
         [0102]    In an aspect, an apparatus  40  for Polar code encoding is provided according to an embodiment of the disclosure. The apparatus  40  for Polar code encoding may be an independent apparatus, or may be located in an indoor baseband processing unit in a base station. Referring to  FIG. 4 , the apparatus  40  for Polar code encoding includes a representing unit  401 , an obtaining unit  402 , and an encoding unit  403 . 
         [0103]    The representing unit  401  is configured to represent each Polar code group in m Polar code groups by a common information bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2. 
         [0104]    Exemplarily, the code rate of any Polar code is different from each other. In the embodiment of the disclosure, preferably, Polar codes are divided so that Polar codes with the code rates being close to each other are in a Polar code group. The Polar codes may also be divided by using other division methods, and the embodiment of the disclosure is not limited herein. It is only required that information bit indexes included in the information bit sets corresponding to the Polar codes with different code rates in each group include at least one same information bit index. The information bit set corresponding to the Polar code is an information bit index set that can be used by the Polar code, which may be determined by using the method described in background, or may be determined by using other methods, and the embodiment of the disclosure is not limited therein. For example, an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 683 may be A 1 , where A 1  is a subset including 683 elements of a set {0, 1, 2, . . . , 2047}; an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 1024 may be A 2  where A 2  is a subset including 1024 elements of the set {0, 1, 2, . . . , 2047}. 
         [0105]    Exemplarily, the Polar codes in each Polar code group may share an information bit set or a Frozen bit set assigned for the group. 
         [0106]    For example, for an i-th Polar code group, the common information bit set assigned for the i-th Polar code group is represented by A i , and |A i |=K si , where |A i | and K si  represent the total number of elements in the common information bit set A i  of the i-th Polar code group, e.g., K s1  represents the total number of elements in the common information bit set A 1  of the first Polar code group, and K s2  represents the total number of elements in the common information bit set A 2  of the second Polar code group. 
         [0107]    Each Polar code in any Polar code group may be represented by a common information bit set of the group. The i-th Polar code group is taken as an example for illustration. Each Polar code in the Polar code group may be represented by (N,K t ), where N is the code length, and K t  represents the first K t  information bit indexes of the common information bit set A i  of the Polar code group. Thus, compared with the conventional technology, overhead for representing the Polar codes with a same code length and different code rates is saved. 
         [0108]    Exemplarily, the common information bit set A corresponding to the i-th Polar code group may be a union of information bit sets respectively corresponding to all Polar codes with different code rates in the i-th Polar code group, or may be an information bit set corresponding to a Polar code with a certain code rate in the i-th Polar code group, or may be obtained by using other methods, and the embodiment of the disclosure is not limited herein. For example, if the i-th Polar code group has three Polar codes, i.e., a Polar code with a code length of 2048 and a code rate of 0.4, a Polar code with a code length of 2048 and a code rate of 0.5, and a Polar code with a code length of 2048 and a code rate of 0.6, then the common information bit set of the i-th Polar code group may be an information bit set corresponding to a code length of 2048 and a code rate of 0.6. 
         [0109]    Exemplarily, a recurrence relation is among common information bit sets corresponding to different Polar code groups in the m Polar code groups. 
         [0110]    Exemplarily, the recurrence relation may be: 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       
                         A 
                         1 
                       
                     
                   
                   
                     
                       
                         
                           A 
                           i 
                         
                         = 
                         
                           
                             A 
                             
                               i 
                               - 
                               1 
                             
                           
                           ⋃ 
                           
                             δ 
                              
                             
                                 
                             
                              
                             
                               A 
                               i 
                             
                           
                         
                       
                     
                   
                 
                 , 
               
             
           
         
       
     
         [0111]    where the set A i  is a common information bit set corresponding to the i-th Polar code group, and δA i  is a difference set between the set A i  and the set A i−1 ; 
         [0112]    or, 
         [0000]    
       
         
           
             { 
             
               
                 
                   
                     
                       A 
                       i 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         j 
                       
                       = 
                       
                         
                           ( 
                           
                             
                               A 
                               i 
                             
                             - 
                             
                               ζ 
                                
                               
                                   
                               
                                
                               
                                 A 
                                 j 
                               
                             
                           
                           ) 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             j 
                           
                         
                       
                     
                   
                 
               
               , 
             
           
         
       
     
         [0113]    where the set A i  is a common information bit set corresponding to the i-th Polar code group, the set A j  is a common information bit set corresponding to a j-th Polar code group, ζA j  is a difference set between the set A i  and the set A j , and i is not equal to j. 
         [0114]    Referring to  FIG. 2 , A 1  includes elements of K 1 , K 2 , . . . , K s1 , A 2  includes elements of K s1     +1   , K s1     +2   , . . . , K s1     +s2   , and A m  includes elements of K sm−1     +1   , K sm−1     +2   , . . . , K sm−1     +sm   , where a recurrence relation is among A 1 , A 2 , . . . , A m . 
         [0115]    For example, the code length N=16, and A 1 , A 2 , A 3  correspond to common information bit sets of three Polar code groups respectively, 
         [0116]    A1={16, 15, 14, 12, 9}, 
         [0117]    A2={16, 15, 14, 12, 8, 13, 11, 10}, 
         [0118]    A3={16, 15, 14, 12, 9, 13, 11, 10, 7, 6, 4}, 
         [0119]    δA 2 ={8, 13, 11, 10}, 
         [0120]    ζA 2 ={9}, 
         [0121]    δA 3 ={9, 7, 6, 4}, 
         [0122]    ζA 3 ={8}. 
         [0123]    The obtaining unit  402  is configured to obtain an information bit set corresponding to each Polar code in the Polar code group based on the common information bit set corresponding to the Polar code group. 
         [0124]    In a case that the Polar codes in each Polar code group share a common information bit set assigned for the group, the information bit set corresponding to any Polar code (N,K t ) in the i-th Polar code group includes the first K t  information bit indexes of the common information bit set A i  of the Polar code group represented by K t . 
         [0125]    The encoding unit  403  is configured to perform Polar code encoding on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. 
         [0126]    Exemplarily, if the number of bits of the information to be encoded is K, there is a Polar code with a certain code length and a certain code rate that corresponds to the bit of information to be encoded, and then the information to be encoded is encoded; if bits of the information to be encoded is changed, there is a Polar code with another code length and another code rate that corresponds to the changed bits of information to be encoded, and then the changed information to be encoded may be encoded. 
         [0127]    In the apparatus  40  for Polar code encoding according to the embodiment of the disclosure, each Polar code group in the m Polar code groups is represented by a common information bit set, where the Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; an information bit set corresponding to each Polar code in the Polar code group is obtained based on the common information bit set corresponding to the Polar code group, and Polar code encoding is performed on the information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. In this way, encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, which greatly reduces the overhead for representing the Polar codes and addresses the problem of large overhead for representing the Polar codes in the conventional technology, compared with the case that each Polar code is represented by an independent information bit set. 
         [0128]    In an aspect, another apparatus  50  for Polar code encoding is provided according to an embodiment of the disclosure. Referring to  FIG. 5 , the apparatus  50  for Polar code encoding includes a storage  501  and a processor  502 . 
         [0129]    The storage  501  is configured to store Polar codes. 
         [0130]    The processor  502  is configured to represent each Polar code group in m Polar code groups by a common information bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0131]    obtain an information bit set corresponding to each Polar code in the Polar code group based on the common information bit set corresponding to the Polar code group; and 
         [0132]    perform Polar code encoding on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. 
         [0133]    Exemplarily, the code rate of any Polar code is different from each other. In the embodiment of the disclosure, preferably, Polar codes are divided so that Polar codes with the code rates being close to each other are in a Polar code group. The Polar codes may also be divided by using other division methods, and the embodiment of the disclosure is not limited herein. It is only required that information bit indexes included in the information bit sets corresponding to the Polar codes with different code rates in each group include at least one same information bit index. The information bit set corresponding to the Polar code is an information bit index set that can be used by the Polar code, which may be determined by using the method described in background, or may be determined by using other methods, and the embodiment of the disclosure is not limited herein. For example, an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 683 may be A 1 , where A 1  is a subset including 683 elements of a set {0, 1, 2, . . . , 2047}; an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 1024 may be A 2  where A 2  is a subset including 1024 elements of the set {0, 1, 2, . . . , 2047}. 
         [0134]    Exemplarily, the Polar codes in each Polar code group may share an information bit set or a Frozen bit set assigned for the group. 
         [0135]    For example, for an i-th Polar code group, the common information bit set assigned for the i-th Polar code group is represented by A i , and |A i |=K si , where |A i | and K si  represent the total number of elements in the common information bit set A i  of the i-th Polar code group, e.g., K s1  represents the total number of elements in the common information bit set A 1  of the first Polar code group, and K s2  represents the total number of elements in the common information bit set A 2  of the second Polar code group. 
         [0136]    Each Polar code in any Polar code group may be represented by a common information bit set of the group. The i-th Polar code group is taken as an example for illustration. Each Polar code in the Polar code group may be represented by (N,K t ), where N is the code length, and K t  represents the first K t  information bit indexes of the common information bit set A i  of the Polar code group. Thus, compared to the conventional technology, overhead for representing Polar codes with a same code length and different code rates is saved. 
         [0137]    Exemplarily, the common information bit set A corresponding to the i-th Polar code group may be a union of information bit sets respectively corresponding to all Polar codes with different code rates in the i-th Polar code group, or may be an information bit set corresponding to a Polar code with a certain code rate in the i-th Polar code group, or may be obtained by using other methods, and the embodiment of the disclosure is not limited herein. For example, if the i-th Polar code group has three Polar codes, i.e., a Polar code with a code length of 2048 and a code rate of 0.4, a Polar code with a code length of 2048 and a code rate of 0.5, and a Polar code with a code length of 2048 and a code rate of 0.6, then the common information bit set of the i-th Polar code group may be an information bit set corresponding to a code length of 2048 and a code rate of 0.6. 
         [0138]    Exemplarily, a recurrence relation is among common information bit sets corresponding to different Polar code groups in the m Polar code groups. 
         [0139]    Exemplarily, the recurrence relation may be: 
         [0000]    
       
         
           
             { 
             
               
                 
                   
                     
                       A 
                       1 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         i 
                       
                       = 
                       
                         
                           A 
                           
                             i 
                             - 
                             1 
                           
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             i 
                           
                         
                       
                     
                   
                 
               
               , 
             
           
         
       
     
         [0140]    where the set A i  is a common information bit set corresponding to the i-th Polar code group, and δA i  is a difference set between the set A i  and the set A i−1 ; 
         [0141]    or, 
         [0000]    
       
         
           
             { 
             
               
                 
                   
                     
                       A 
                       i 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         j 
                       
                       = 
                       
                         
                           ( 
                           
                             
                               A 
                               i 
                             
                             - 
                             
                               ζ 
                                
                               
                                   
                               
                                
                               
                                 A 
                                 j 
                               
                             
                           
                           ) 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             j 
                           
                         
                       
                     
                   
                 
               
               , 
             
           
         
       
     
         [0142]    where the set A i  is a common information bit set corresponding to the i-th Polar code group, the set A j  is a common information bit set corresponding to a j-th Polar code group, ζA j  is a difference set between the set A i  and the set A j , and i is not equal to j. 
         [0143]    Referring to  FIG. 2 , A 1  includes elements of K 1 , K 2 , . . . , K s1 , A 2  includes elements of K s1+1 , K s1+2 , . . . , K s1+s2 , and A m  includes elements of K sm−1     +1   , K sm−1     +2   , . . . , K sm−1     +sm   , where a recurrence relation is among A 1 , A 2 , . . . , A m . 
         [0144]    For example, the code length N=16, and A 1 , A 2 , A 3  correspond to common information bit sets of three Polar code groups respectively, 
         [0145]    A1={16, 15, 14, 12, 9}, 
         [0146]    A2={16, 15, 14, 12, 8, 13, 11, 10}, 
         [0147]    A3={16, 15, 14, 12, 9, 13, 11, 10, 7, 6, 4}, 
         [0148]    δA 2 ={8, 13, 11, 10}, 
         [0149]    ζA 2 ={9}, 
         [0150]    δA 3 ={9, 7, 6, 4}, 
         [0151]    ζA 3 ={8}. 
         [0152]    In the apparatus  50  for Polar code encoding according to the embodiment of the disclosure, each Polar code group in the m Polar code groups is represented by a common information bit set, where the Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; an information bit set corresponding to each Polar code in the Polar code group is obtained based on the common information bit set corresponding to the Polar code group, and Polar code encoding is performed on information to be encoded based on the information bit set corresponding to each Polar code in the Polar code group. In this way, encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, which greatly reduces the overhead for representing the Polar codes and addresses the problem of large overhead for representing the Polar codes in the conventional technology, compared with the case that each Polar code is represented by an independent information bit set. 
         [0153]    In an aspect, an apparatus  60  for Polar code encoding is provided according to an embodiment of the disclosure. The apparatus  60  for Polar code encoding may be an independent apparatus, or may be located in an indoor baseband processing unit in a base station. Referring to  FIG. 6 , the apparatus  60  for Polar code encoding includes a representing unit  601 , an obtaining unit  602 , and an encoding unit  603 . 
         [0154]    The representing unit  601  is configured to represent each Polar code group in m Polar code groups by a common Frozen bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2. 
         [0155]    Exemplarily, the code rate of any Polar code is different from each other. In the embodiment of the disclosure, preferably, Polar code are divided so that Polar codes with the code rates being close to each other are in a Polar code group. The Polar codes may also be divided by using other division methods, and the embodiment of the disclosure is not limited herein. It is only required that Frozen bit indexes included in the Frozen bit sets corresponding to the Polar codes with different code rates in each group include at least one same Frozen bit index. The information bit set corresponding to the Polar code is an information bit index set that can be used by the Polar code, which may be determined by using the method described in background, or may be determined by using other methods, and the embodiment of the disclosure is not limited herein. For example, an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 683 may be A 1 , where A 1  is a subset including 683 elements of a set {0, 1, 2, . . . , 2047}; an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 1024 may be A 2  where A 2  is a subset including 1024 elements of the set {0, 1, 2, . . . , 2047}. 
         [0156]    Exemplarily, the Polar codes in each Polar code group may share a Frozen bit set assigned for the group. For example, for an i-th Polar code group, the common information bit set assigned for the i-th Polar code group is represented by A i   c , and |A i   c |=K si , where A| i   c | and K si  represent the total number of elements in the common Frozen bit set A i   c  of the i-th Polar code group. 
         [0157]    Each Polar code may be represented based on a common Frozen bit set of the group. The i-th Polar code group is taken as an example for illustration. Each Polar code in the Polar code group may be represented by (N,K t ), where N is the code length, and K t  represents the first (N−K t ) Frozen bit indexes of the common Frozen bit set A i   c  of the group included in the Frozen bit set corresponding to the Polar code. The information bit set A is complementary to the Frozen bit set A c . 
         [0158]    The common Frozen bit set A i   c  corresponding to the i-th Polar code group may be a union of Frozen bit sets respectively corresponding to all Polar codes with different code rates in the i-th Polar code group, or may be a Frozen bit set corresponding to a Polar code with a certain code rate in the i-th Polar code group, or may be obtained by using other methods, and the embodiment of the disclosure is not limited herein. For example, if the i-th Polar code group has three Polar codes, i.e., a Polar code with a code length of 2048 and a code rate of 0.4, a Polar code with a code length of 2048 and a code rate of 0.5, and a Polar code with a code length of 2048 and a code rate of 0.6, then the common Frozen bit set corresponding to the first Polar code group may be a Frozen bit set corresponding to a code length of 2048 and a code rate of 0.4. 
         [0159]    A recurrence relation is among common Frozen bit sets respectively corresponding to the m Polar code groups. 
         [0160]    For example, the recurrence relation may be: 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       A 
                       1 
                       c 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         i 
                         c 
                       
                       = 
                       
                         
                           A 
                           
                             i 
                             - 
                             1 
                           
                           c 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             i 
                             c 
                           
                         
                       
                     
                   
                 
               
             
           
         
       
     
         [0161]    where A i   c  is the common Frozen bit set corresponding to the i-th Polar code group, and δA i   c  is a difference set between A i   c  and A i−1   c ; 
         [0162]    or, 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       A 
                       i 
                       c 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         j 
                         c 
                       
                       = 
                       
                         
                           ( 
                           
                             
                               A 
                               i 
                               c 
                             
                             - 
                             
                               ζ 
                                
                               
                                   
                               
                                
                               
                                 A 
                                 j 
                                 c 
                               
                             
                           
                           ) 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             j 
                             c 
                           
                         
                       
                     
                   
                 
               
             
           
         
       
     
         [0163]    where A i   c  is a common Frozen bit set corresponding to the i-th Polar code group, A j   c  is a common Frozen bit set corresponding to a j-th Polar code group, δA j   c  is a difference set between the set A i   c  and the set A j   c , and i is not equal to j. 
         [0164]    The obtaining unit  602  is configured to obtain a Frozen bit set corresponding to each Polar code in the Polar code group based on the Frozen bit set corresponding to the Polar code group. 
         [0165]    In a case that the Polar codes in each Polar code group share a common Frozen bit set assigned for the group, the Frozen bit set corresponding to any Polar code (N,K t ) in the i-th Polar code group includes the first (N−K t ) Frozen bit indexes of the common Frozen bit set A i   c  of the group. 
         [0166]    The encoding unit  603  is configured to perform Polar code encoding on information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. 
         [0167]    Exemplarily, if the number of bits of the information to be encoded is K, there is a Polar code with a certain code length and a certain code rate that corresponds to the bits of information to be encoded, and then the information to be encoded is encoded; if the bits of the information to be encoded is changed, there is a Polar code with another code length and another code rate that corresponds to the changed bits of information to be encoded, and then the changed information to be encoded may be encoded. 
         [0168]    In the apparatus  60  for Polar code encoding according to the embodiment of the disclosure, each Polar code group in the m Polar code groups is represented by a common Frozen bit set, where the Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; a Frozen bit set corresponding to each Polar code in the Polar code group is obtained based on the common Frozen bit set corresponding to the Polar code group, and Polar code encoding is performed on the information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. In this way, encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, which greatly reduces the overhead for representing the Polar codes and addresses the problem of large overhead for representing the Polar codes in the conventional technology, compared with the case that each Polar code is represented by an independent Frozen bit set. 
         [0169]    In an aspect, another apparatus  70  for Polar code encoding is provided according to an embodiment of the disclosure. Referring to  FIG. 7 , the apparatus  70  for Polar code encoding includes a storage  701  and a processor  702 . 
         [0170]    The storage  701  is configured to store Polar codes. 
         [0171]    The processor  702  is configured to represent each Polar code group in m Polar code groups by a common Frozen bit set, where Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; 
         [0172]    obtain a Frozen bit set corresponding to each Polar code in the Polar code group based on the Frozen bit set corresponding to the Polar code group; and 
         [0173]    perform Polar code encoding on information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. 
         [0174]    Exemplarily, the code rate of any Polar code is different from each other. In the embodiment of the disclosure, preferably, Polar codes are divided so that Polar codes with the code rates being close to each other are in a Polar code group. The Polar codes may also be divided by using other division methods, and the embodiment of the disclosure is not limited herein. It is only required that Frozen bit indexes included in the Frozen bit sets corresponding to the Polar codes with different code rates in each group include at least one same Frozen bit index. The information bit set corresponding to the Polar code is an information bit index set that can be used by the Polar code, which may be determined by using the method described in background, or may be determined by using other methods, and the embodiment of the disclosure is not limited herein. For example, an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 683 may be A 1 , where A 1  is a subset including 683 elements of a set {0, 1, 2, . . . , 2047}; an information bit set corresponding to a Polar code with the code length being 2048 and the number of information bits being 1024 may be A 2  where A 2  is a subset including 1024 elements of the set {0, 1, 2, . . . , 2047}. 
         [0175]    Exemplarily, the Polar codes in each Polar code group may share a Frozen bit set assigned for the group. For example, for an i-th Polar code group, the common information bit set assigned for the i-th Polar code group is represented by A i   c , and |A i   c |=K si , where A| i   c | and K si  represent the total number of elements in the common Frozen bit set A i   c  of the i-th Polar code group. 
         [0176]    Each Polar code may be represented based on a common Frozen bit set of the group. The i-th Polar code group is taken as an example for illustration. Each Polar code in the Polar code group may be represented by (N,K t ), where N is the code length, and K t  represents the first (N−K t ) Frozen bit indexes of the common Frozen bit set A i   c  of the group included in the Frozen bit set corresponding to the Polar code. The information bit set A is complementary to the Frozen bit set A c . 
         [0177]    The common Frozen bit set A i   c  corresponding to the i-th Polar code group may be a union of Frozen bit sets corresponding to all Polar codes with different code rates in the i-th Polar code group, or may be a Frozen bit set corresponding to a Polar codes with a certain code rate in the i-th Polar code group, or may be obtained by using other methods, and the embodiment of the disclosure is not limited herein. For example, if the i-th Polar code group has three Polar codes, i.e., a Polar code with a code length of 2048 and a code rate of 0.4, a Polar code with a code length of 2048 and a code rate of 0.5, and a Polar code with a code length of 2048 and a code rate of 0.6, then the common Frozen bit set corresponding to the first Polar code group may be a Frozen bit set corresponding to a code length of 2048 and a code rate of 0.4. 
         [0178]    A recurrence relation is among common Frozen bit sets respectively corresponding to the m Polar code groups. 
         [0179]    For example, the recurrence relation may be: 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       A 
                       1 
                       c 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         i 
                         c 
                       
                       = 
                       
                         
                           A 
                           
                             i 
                             - 
                             1 
                           
                           c 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             i 
                             c 
                           
                         
                       
                     
                   
                 
               
             
           
         
       
     
         [0180]    where A i   c  is a common Frozen bit set corresponding to the i-th Polar code group, and δA i   c  is a difference set between A i   c  and A i−1   c ; 
         [0181]    or, 
         [0000]    
       
         
           
               
             
               { 
               
                 
                   
                     
                       A 
                       i 
                       c 
                     
                   
                 
                 
                   
                     
                       
                         A 
                         j 
                         c 
                       
                       = 
                       
                         
                           ( 
                           
                             
                               A 
                               i 
                               c 
                             
                             - 
                             
                               ζ 
                                
                               
                                   
                               
                                
                               
                                 A 
                                 j 
                                 c 
                               
                             
                           
                           ) 
                         
                         ⋃ 
                         
                           δ 
                            
                           
                               
                           
                            
                           
                             A 
                             j 
                             c 
                           
                         
                       
                     
                   
                 
               
             
           
         
       
     
         [0182]    where A i   c  is a common Frozen bit set corresponding to the i-th Polar code group, A j   c  is a common Frozen bit set corresponding to a j-th Polar code group, δA j   c  is a difference set between the set A i   c  and the set A j   c , and i is not equal to j. 
         [0183]    In the apparatus  70  for Polar code encoding according to the embodiment of the disclosure, each Polar code group in the m Polar code groups is represented by a common Frozen bit set, where the Polar codes in each Polar code group have a same code length and different code rates, and m is greater than or equal to 2; a Frozen bit set corresponding to each Polar code in the Polar code group is obtained based on the common Frozen bit set corresponding to the Polar code group, and Polar code encoding is performed on the information to be encoded based on the Frozen bit set corresponding to each Polar code in the Polar code group. In this way, encoding is performed according to representation of Polar codes with a same code length and different code rates based on groups, which greatly reduces the overhead for representing the Polar codes and addresses the problem of large overhead for representing the Polar codes in the conventional technology, compared with the case that each Polar code is represented by an independent Frozen bit set. 
         [0184]    Those skilled in the art should clearly know that, for convenience and concision of description, for the operation of the systems, apparatuses and units mentioned above, one can refer to corresponding processes in the method embodiments, which is not repeated herein. 
         [0185]    It should be understood that, in the embodiments of the disclosure, the disclosed systems, apparatuses and methods may be implemented in other ways. For example, the device embodiments described above are just exemplary. The units are divided based on logical functions, and may also be divided in other ways in practical implementation. Multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. In addition, the displayed or discussed couplings, direct couplings or communication connections may be indirect couplings or communication connections through some interfaces, apparatuses or units, which may be electrical, mechanical or in other forms. 
         [0186]    The units described as separate components may be or may not be separated physically. The components shown as units may be or may not be physical units, i.e., the units may be located at one place or may be distributed onto multiple network units. All of or part of the units may be selected based on actual needs to achieve the purposes according to the embodiments of the disclosure. 
         [0187]    In addition, individual function units according to the embodiments of the disclosure may be integrated in one processing unit, or the units may exist separately, or two or more units may be integrated in one unit. The foregoing integrated units may be realized in a form of hardware, or realized in a form of combination of hardware and software functional units. 
         [0188]    The integrated unit implemented in the form of software function unit may be stored in a computer readable storage medium. The software function unit mentioned above is stored in a storage medium and includes several instructions for instructing a computer device (which may be a personal computer, a server, a network device or the like) to implement part of the steps of the methods according to the embodiments of the disclosure. The foregoing storage medium includes various media that can store program codes, for example, USB disk, mobile hard disk drive, read-only memory (abbreviated as ROM), random access memory (abbreviated as RAM), magnetic disk, optical disk and the like. 
         [0189]    It should be noted that, the embodiments mentioned above are only to illustrate the technical solutions of the disclosure, rather than to limit the scope of the disclosure. Though the disclosure is described in detail according to the embodiments mentioned above, those skilled in the art should understand that, the technical solution according to the embodiments mentioned above may be modified, or some technical features may be substituted equivalently; and these modifications or substitutions do not make the essence of the corresponding technical solution depart from the spirit and scope of the technical solutions in the embodiments of the disclosure.