# Patent

## Title
Method and system for generating channel codes, in particular for a frame-header

## Abstract

A method for generating a channel code, in particular for a frame-header, wherein at least a code-word of the channel code is obtained by means of at least a concatenation of code-words of two constituent codes and such concatenation is performed on subsets of code-words of a first constituent code, having maximum length, with code-words of a second constituent code.

## Background
FIELD OF THE INVENTION
The present invention relates to a method and a system for generating channel codes, in particular channel codes for a frame-header in an ACM (“Adaptive Coding and Modulation”) communication system.
DESCRIPTION OF THE PRIOR ART
Real-time adaptation of transmission parameters according to the channel conditions is highly desirable feature in the communication systems where the channel parameters may change in time or from one receiver to another.
Time and/or user varying channel condition is an important characteristic of most communication systems such as satellite, network and broadcast systems.
According to the prior art, adaptive coding and modulation schemes have been proposed in such systems to provide significant capacity gains by real-time adaptation of the FEC (“Forward Error Correction”) code rate/length and modulation constellation.
The main idea of an ACM scheme is to increase the capacity of a system communication by avoiding the waste of resources caused by adopting a fixed physical layer scenario by which the spectral efficiency must be sacrificed to guarantee a good performance for the user with the worst channel conditions.
By employing an ACM scheme, the transmitter is able to switch between several constellations and codes choosing the largest available modulation and code rate which ensures a target DER (“Detection Error Rate”), therefore insuring maximum spectral efficiency for each user. At the receiver, to successfully decode the message, each user should be able to decide whether the message is intended to him and/or to recognize the parameters of the constellation and code which has been used by the transmitter.
In general, each packet sent by the transmitter consists of two main parts.
The first part is called frame-header, or simply header, and contains the informations regarding the modulation and coding, hereinafter called ACMI (“Adaptive Coding and Modulation Indicator”).
The second part contains the message which is encoded using the corresponding ACMI parameters.
Therefore each user should first decode the information in the frame-header in order to be able to decode the rest of the message.
In applications such as satellite broadcasting, the coding strategy is not trivial due to the wide dynamic range of the SNR (“Signal to Noise Ratio”), typically from −15 dB to 15 dB. Only the use of an ACM scheme may not be sufficient to ensure the radio link, a good spectral efficiency and a target probability of error to the receiver.
It is therefore important to improve the spectral efficiency through a generation of a code which allows to minimize the average and maximum length of a frame-header.
In the patent application no. US 2010/0128661, the code generation procedure is based on heuristic considerations without any attempt to minimize the frame-header length. The variable length code consists in the repetition of a single strong Reed-Muller code to cope with the different signal to noise ratio conditions.
However, such patent application does not teach to minimize a length of a frame-header. It is the main object of the present invention to indicate a method and a system for generating channel codes, in particular for a frame header, able to minimize an average and a maximal length of a frame-header of a data packet.
It is a further object of the present invention to indicate a method and a system for generating channel codes, in particular for a frame header, able to maximize the spectral efficiency of a communication system.
It is a further object of the present invention to indicate a method and a system for generating channel codes, in particular for a frame header, able to improve the correction capability of the generated channel code.
It is a further object of the present invention to indicate a method and a system for generating channel codes, in particular for a frame header, able to decrease the computational complexity of a decoder.
It is a further object of the present invention to indicate a method and a system for generating channel codes, in particular for a frame header, able to obtain a fixed length for all code-words in order to have a same complexity of the maximum likelihood decoder of a variable length code.
These and other objects of the invention are achieved by a method and a system for generating channel codes, in particular for a frame header, as claimed in the appended claims, which are intended to be an integral part of the present description.
SUMMARY OF THE INVENTION
In short, it is disclosed a method for generating a channel code, in particular for a frame-header, wherein at least a code-word of said channel code is obtained by means of at least a concatenation of code-words of two constituent codes and such concatenation is performed on subsets of code-words of a first constituent code, having maximum length, with code-words of a second constituent code.
The users are divided, for example, into a smaller set of M types according to their radio link quality. Each user type i is associated with an available signal to noise ratio SNRi. It is assumed that for any two user types k and m, if k>m, then SNRk>SNRm.
A set of maximum ACM modes, ACMi, are associated to the set of user types. Each user type i must be capable of detecting and decoding all packets encoded with ACM modes j≦i, corresponding to signal to noise ratio SNR lower or equal to that associated to the user type i. Consequently, users of higher types, corresponding to high SNR values, must then be able to detect the ACM mode within a larger set than that of users of lower type.
This corresponds to the generation of a code which admits a sequence of subsets of code-words of such code with very large differences in the correction capabilities.
Further features of the invention are set out in the appended claims, which are intended to be an integral part of the present description.



BRIEF DESCRIPTION OF THE DRAWINGS
The above objects will become more apparent from the following detailed description of a method for generating channel codes, with particular reference to the annexed drawings, wherein:
FIG. 1 shows a block diagram of a communication system;
FIGS. 2 and 3 show modes of operation of an ACMI detector for a user type i;
FIG. 4 shows an example of the code generation using a variable length coding;
FIG. 5 shows parameters of codes for a variable length code with thirty-two modes using the method according to the present invention and the Hamming code bound with DER (“Detection Error Rate”) equal to 10−6;
FIG. 6 shows parameters of codes for a variable length code with thirty-two modes using linear codes of the prior art with DER equal to 10−6;
FIG. 7 shows parameters of codes for a variable length code with forty-eight modes using linear optimal codes of the prior art with DER equal to 10−8;
FIGS. 8 and 9 show parameters of codes for a variable length code using the method according to the present invention and linear optimal codes of the prior art with DER equal to 10−8 with respectively thirty-two and forty-eight modes;
FIG. 10 shows a graph relating to data of FIG. 8;
FIGS. 11a e 11b show code-words of the code of FIG. 8;
FIGS. 12 and 13 show respectively required header packet length versus minimal signal to noise ratio SNR for some values of k bits when DER is fixed to 10−6 and data relating to FIG. 12, thus corresponding to a straightforward worst case design of frame-header;
FIGS. 14 and 15 show respectively required header packet length versus minimal signal to noise ratio SNR for some values of k bits when DER is fixed to 10−8 and data relating to FIG. 14, thus corresponding to a straightforward worst case design of frame-header.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
With reference to FIG. 1, it is shown a communication system 10 used as an example of system scenario to explain the detailed description of the present invention. A plurality of users is served by a gateway 1 through a satellite transponder 2 and the gateway 1 comprises at least one encoder 3 that generate at least a code.
The users are divided into M types, for example M≦64, according to their current radio link quality and this subdivision is created by a designer during the design of the communication system 10.
Each user type i is associated with an available signal to noise ratio SNRi and it is assumed, with no loss of generality, that SNRi≦SNRi+1≦ . . . ≦SNRM. This latter condition is typical of satellite communication systems. Thus, signal to noise ratio is different for each user type i. Furthermore, each user type i comprises at least one physical user.
A set of maximum ACM modes are associated to each user type i. Each user type i must be capable of detecting and decoding all packets encoded with modes ACMj with j≦i. A feedback channel, not represented in FIG. 1, allows the gateway 1 to know the type i of each user.
Furthermore, the gateway 1 has the possibility of choosing for each user type i an ACM mode with index j≦i. Choosing a value below the maximum allowed i, which in principle is suboptimal for the total system capacity, allows some flexibility at the gateway 1. This additional system flexibility, however, requires that user type i detects and decodes all modes ACMj with j≦i. This requirement then imposes a high detection complexity especially to users associated to high SNR values. In particular, users with the highest user type M must detect and decode all packets from a satellite. The filtering of the packets, according to the true intended destination, is deferred after the decoding process.
With reference to FIG. 2, it is shown a mode of operation of a receiver 23 comprising an ACMI detector 21 for a user type i, and an input signal y, in the communication system 10 described in FIG. 1. The ACMI detector 21 delivers an index ĵ in the range [1, . . . , i] denoting an estimation of an ACM index in the allowed range, or the conventional symbol “0” to denote a failure in the detection, freezing a following decoder 22.
In this example of communication system 10, the following types of events for an ACMI are:

    
    
        Detection error: PE=P(ĵ≠j|j≦i)
    
    


This refers to the probability that ACMIĵ, estimated from the ACMI detector 21, is transmitted to the decoder 22 from the ACMI detector 21 and it is not equal to the ACMIj received from gateway 1, given that index j is less or equal to the index i of the user type. A packet that is potentially intended to the user type i is decoded with an uncorrect ACM mode and consequently not correctly delivered.

    
    
        Useless decoding: PU=P(ĵ≠0|j>i)
    
    


This refers to the probability that ACMIĵ, estimated from ACMI detector 21, is transmitted to the decoder 22 from the ACMI detector 21 and it is not equal to zero, given that index j is greater than the index i of the user type. A packet that is not intended to users of type j is incorrectly decoded with the wrong format. The only cost is a useless decoding.
From that aforementioned, it is important to design and generate codes for minimizing the probability of the detection error PE, given that the cost of useless decoding PU is marginal.
With reference to FIG. 3, it is worthwhile to notice that by removing the flexibility for the gateway 1 of choosing a mode j≦i, and thus imposing j=i at the gateway 1, the only function of an ACMI detector 31 is to activate or to freeze a following decoder 32.
An error of the ACMI detector 31 would only cause a useless decoding event. The number of useless decoding in this case can be drastically reduced also for users with good link quality.
In a first example of the present invention it is described a method for generating a channel code for minimizing the aforementioned detection error probability PE, at which is associated a DER (“Detection Error Rate”) of ε value, and with variable length code-words.
The set of code-words is generated with variable lengths according to the following algorithm, which is shown in FIG. 4:
1. Fixing a set of M ordered SNR values SNRi corresponding to the desired modes thresholds and a desired DER ε;
2. Setting a total distance dT=0;
3. For all i decreasing from M to 2;
4. Computing the required incremental distance to achieve the desired DER ε at target SNRi 

di=dmin(ε,SNRi,i)−dT  (1)

The minimum distance dmin or di depends on a signal to noise ratio SNR and on a detection error rate with ε value. Furthermore, the minimum distance di increases for each generated subset of code and it is computed for each user type i.

5. If di=0 repeat from step 3.

6. else generating a code with code-words having minimized length ni, i code-words and minimum distance di 

7. Setting the total distance dT=dT+di 

8. Repeat from step 3.

9. The set of variable length code-words is finally obtained by concatenating a code-word from each of the constituent codes (see FIG. 4). The code-word of the mode i is then obtained by concatenating code-words of constituent codes from M down to i and have total length Ni as follows:





  
    
      
        
          N
          i
        
        =
        
          
            ∑
            
              m
              =
              1
            
            M
          
          ⁢
          
            n
            m
          
        
      
    
    
      
        (
        2
        )
      
    
  




With reference to FIG. 4, at least a code-word of constituent codes is encapsulated into a code-word of the channel code and at least a code-word of the channel code has length greater than remaining code-words of such channel code. Furthermore, the concatenation is performed on subsets of code-words of a first constituent code, having maximum length, with code-words of a second constituent code.

In the formula (1) it is defined the following function:




  
    
      
        
          
            d
            min
          
          ⁡
          
            (
            
              ε
              ,
              
                S
                ⁢
                
                  
                
                ⁢
                N
                ⁢
                
                  
                
                ⁢
                R
              
              ,
              M
            
            )
          
        
        =
        
          
            
              
                Q
                
                  -
                  1
                
              
              ⁡
              
                (
                
                  ε
                  ⁢
                  
                    /
                  
                  ⁢
                  
                    (
                    
                      M
                      -
                      1
                    
                    )
                  
                
                )
              
            
            2
          
          
            
              2
              ·
              S
            
            ⁢
            
              
            
            ⁢
            N
            ⁢
            
              
            
            ⁢
            R
          
        
      
    
    
      
        (
        3
        )
      
    
  




where Q is the Q-function, i.e. the complementary cumulative distribution function of the random variable standards.

The formula (3) provides the required minimum distance dmin for a channel code with M code-words achieving a detection error rate ε at the signal to noise ratio SNR. This formula (3) is obtained by using the upper bound:

ε≦(M−1)Q√{square root over (2dmin·SNR))}  (4)

which is rather accurate for small M and almost perfect codes.

In order to have a lower bound on what can be achieved is used, for example, the Hamming bound




  
    
      
        M
        ≤
        
          
            2
            n
          
          
            
              ∑
              
                i
                =
                0
              
              t
            
            ⁢
            
              (
              
                
                  
                    n
                  
                
                
                  
                    i
                  
                
              
              )
            
          
        
      
    
    
      
        (
        5
        )
      
    
  
  
    
      
        t
        =
        
          ⌊
          
            
              
                d
                min
              
              -
              1
            
            2
          
          ⌋
        
      
    
    
      
        (
        6
        )
      
    
  




where t is the maximum weight of error vectors that are surely correct from the minimum distance decoding, to find the minimal length n of a code with M code-words and minimum distance dmin required in step 6 of the previous algorithm.

With reference to FIG. 5, it is shown a result of a channel code generation using the previous algorithm for a system with 32 modes, signal to noise ratio SNR ranging from +15 to −16 dB in steps of 1 dB, for a target DER ε=10−6.
The columns of the table of FIG. 5 indicate, from left to right, the number of code-words i, that is also the index of the user type, the corresponding signal to noise ratio SNRi, the incremental length of code-word ni of an header with index i, the number of bits ki of code-word of an header at index i, the incremental minimum distance of code-word di of an header at index i, the total minimum distance dT i.e. the sum, at index i, of preceding di, the total code-word length Ni of an header i.e. the sum, at index i, of preceding ni and, in the last column, i·Ni that indicate the complexity of the decoding.
It is to be noted that in this case the maximal code-word length Ni is 464 symbols, indicated with the reference 51, and the average header length E{Ni}, assuming that all modes have the same probability, is only 119 symbols, indicated with the reference 52. Hamming bound is an upper bound to the number of code-words and there are few codes that achieve it.
With reference to FIG. 6, it is reported a result of a channel code generation using optimal constituent linear codes noted in the prior art, taken from the tables found on M. Grassl, “Bounds on the minimum distance of linear codes and quantum codes”, available online at http://www.codetables.de, published in 2007.
These constituent linear codes, noted in the prior art, have the additional constraint of having a number of code-words that is a power of two, i.e. 2k, wherein k is the number of information bits. The use of these linear codes requires a maximal code-word length of 609 symbols, indicated with the reference 61, and an average header length E{Ni} of only 149 symbols, indicated with the reference 62.
By comparing FIG. 5 and FIG. 6, it is therefore clear that the channel code, generated using the previous algorithm according to the present invention, is able to minimize the average and the maximal length of a frame-header of a data packet.
With reference to FIG. 7, it is compared an example of the generated code length according to the present invention for 48 modes with the required header length for the signaling scheme specified in D. Becker, N. Velayudhan, A. Loh, J. O'Neill, and V. Padmanabhan, “Efficient control signaling over shared communication channels with wide dynamic range”, described in the U.S. patent application Ser. No. 12/621,203. The DER is fixed into ε=10−8.
It can be noticed that the channel code generation proposed according to the present invention allows to reduce considerably the header length for all modes. The average of header length E{Ni} according to the U.S. patent application Ser. No. 12/621,203 is 750 (reference 71), while the average of the header length E{Ni} (reference 72) is reduced to 301 according to this example of the present invention; in the same way the maximum header length is reduced from 4416 (reference 73) to 1285 (reference 74).
Therefore, using the method according to the present invention, by evaluating the average length E{Ni}, an improvement of about 60% is obtained.
The aforementioned algorithm, when applied to constituent linear codes, shows some weaknesses in the channel code length. This is mainly due to the fact that the number of code-words of a constituent linear code is always a power of 2.
In this case, for example, all modes from 32 to 17 in FIG. 6 share the same size. In such cases, it is useful to generate a single constituent code which guarantees a good minimum distance instead of using a completely incremental approach as described above.
It is therefore proposed an example of modified code generation algorithm as follows:
1. Fixing a set of M ordered SNR values SNRi corresponding to the desired modes thresholds and a desired DER ε.
2. Setting dT,M+1=0 and NT,M+1=0.
3. For all i decreasing from M to 2
4. Setting k=┌log2 i┐
5. Computing the required minimum distance

dT,i=dmin(ε,SNRi,i)

6. For all i<j<2k (modes with the same code dimension)

7. Computing the incremental distance

δi,j=dT,i−dT,j 

8. Generating a (ni,j, k, δi,j) linear code with minimal length ni,j.

Notice that when the distance increment δi,j is zero, the code has length 0. In this case, k is the number of information bits and not the number of code-words.
9. Repeat from 6.
10. Picking from the previous set of codes the one with the minimal total length corresponding to j*=arg minjni,j+NT,j 
11. Setting NT,j=nT,j* and dT,j=dT,i, for all i≦j≦j*
12. Repeat from 3.
13. The set of variable length code-words is finally obtained by concatenating code-words from each of the constituent codes (see FIG. 4).
It can be noticed that, in this example, at each step are considered all the possible constituent codes with the same dimension k guaranteeing the minimum distance dT,i. This generation allows at steps i of the iteration to change the codes generated in previous steps j≧i, provided that j<2[log2i].
With reference again to the case of FIG. 4, at least a code-word of constituent codes is encapsulated into a code-word of the channel code and at least a code-word of the channel code has length greater than remaining code-words of such channel code. Furthermore, the concatenation is performed on subsets of code-words of a first constituent code, having maximum length, with code-words of a second constituent code.
The result of this new generation of codes are reported in FIG. 8 and FIG. 9 and the latter is compared with FIG. 7. It is important to notice that this new generation of codes allows to slightly reduce both the average and the maximum length of header.
In fact, the maximum length of header of FIG. 9 is 1239 symbols, indicated with the reference 91, which is lower than the maximum length of 1285 symbols of the header of FIG. 7, indicated with the reference 74; while the average length of header E{Ni} is reduced from 301 symbols, indicated with the reference 72, to 285 symbols, indicated with the reference 92.
Furthermore, it should be noticed that the number of generated codes is reduced. An example of generated code is represented in FIG. 10 and in FIG. 11a and in FIG. 11b are shown relative code-words.
With reference to FIG. 10, there are reported the simulation results relative to FIG. 8. The abscissa of FIG. 10 indicates the gap in dB from the nominal SNRi of each user type i. In this case many codes actually achieve the target DER with a very large margin.
For example, the curve of user type 32, indicated in the FIG. 10 with the reference number 101, achieves the target DER ε=10−6 with a margin of about 16.3 dB. This is due to the fact that the same code (39,5,19) is used for all types ranging from 32 to 17, and the target DER is achieved with no margin only for the user type 17, corresponding to a nominal SNR of 0 dB.
It is also possible to evaluate the performances of the described above examples, according to the present invention, in term of detection error rate DER with respect to a worst case design.
The worst case design provides a coding example where all users are able to decode all ACMI headers. A Reed-Muller code class is chosen as constituent code and its parameters will be evaluated as a function of the required signal to noise ratio SNR range and number of modes M.
In the worst case design, the fact that each user type i can be associated to a code with different code-word lengths or protection is not exploited. The code design is such that each user type i is capable to retrieve the ACMI from the header. Remembering that the user type i decides to proceed with decoding only if the detected ACMIĵ is less than or equal to its type, i.e., ĵ≦i. In this case, the channel code generation is rather simple and strictly depends on the minimal signal to noise ratio SNR allowed in the system.
Taking the asymptotic expression of the DER ε for a code with minimum distance dmin, number of nearest neighbours A and repeating it R times, is achieved:




  
    
      
        ε
        =
        
          
            
              AQ
              ⁡
              
                (
                
                  
                    2
                    ⁢
                    
                      d
                      min
                    
                    ⁢
                    
                      R
                      ·
                      S
                    
                    ⁢
                    
                      
                    
                    ⁢
                    N
                    ⁢
                    
                      
                    
                    ⁢
                    R
                  
                
                )
              
            
            →
            
              Rd
              min
            
          
          =
          
            
              
                
                  Q
                  
                    -
                    1
                  
                
                ⁡
                
                  (
                  
                    ε
                    ⁢
                    
                      /
                    
                    ⁢
                    A
                  
                  )
                
              
              2
            
            
              
                2
                ·
                S
              
              ⁢
              
                
              
              ⁢
              N
              ⁢
              
                
              
              ⁢
              R
            
          
        
      
    
    
      
        (
        7
        )
      
    
  




It is considered the class of Reed-Muller codes as a solution for worst case design. The Reed-Muller codes have the parameters (n=2m, k=m+1), with dmin=2m-1 and A=2k−2.
With reference to FIG. 12 and FIG. 13, there is reported the required header length Rn to achieve a DER ε32 10−6 versus the minimal target SNR. The different curves in FIG. 12 refer to the use of Reed-Muller codes with k=1 to 8. The number of the needed repetitions can be easily computed given the length of the corresponding Reed-Muller. The curve indicated with k=6 is the one that should be considered for a system with 64 ACM modes. It can be noticed that, in order to design a channel code working at −16 dB with 32 modes and DER ε=106, a header length of 1168 (reference 131) is required with a worst case design, while the maximum header length of the examples of variable length coding according to the present invention described above is 464 (reference 51) shown in FIG. 5, using Hamming bound, and 609 (reference 61) shown in FIG. 6, using in our construction linear codes of the prior art.
With reference to FIG. 14 and FIG. 15, there is reported the required header length Rn achieved setting a DER ε=10−8. In this latter case, the maximum header length at −16 dB with 32 modes and DER ε=10−8 is 1520 (reference 151), while the maximum header length of the examples of variable length coding of the present invention described above is 791 (reference 81) shown in FIG. 8.
It is clear from this comparison that the header length decreases when using the method according to the present invention.
With reference to FIG. 10, there are shown simulation results using a maximum likelihood decoder, i.e. to maximize the probability P(y|c). It is done by calculating the correlation of a received signal y with all the code-words of c code and then choosing the code-word with largest correlation. It is important to notice that the user type i needs to calculate the correlation between only the first N, elements of the received signal y and only for the i code-words associated to SNR's which are smaller or equal to its nominal SNR (SNRi).
Therefore, the decoding complexity is different for each user type i and is equal to Ni×i sums and i comparisons. The average decoding complexity can be calculated as E{Ni×i}. In FIGS. 5 to 9 the last column shows Ni×i results with their average values, assuming a uniform distribution over all the users.
Since in the examples described above the linear constituent codes are chosen to be optimal for the given parameters and no other particular structure is assumed, the best optimal decoding strategy is to compute the correlation of the received signal y (Ni sums) with all the i candidate code-words.
The complexity of this exhaustive decoder is affordable because it is dealing with small codes and short average lengths.
The complexity of the correlations is further reduced by using constituent codes which admit faster decoding algorithms, as the Hadarmard transform used for Reed-Muller or maximal length codes. In particular, for a given set of parameters (n, k, d) where n and k are sufficiently small, repetition of maximal length codes yields codes with almost optimal performances.
The main goal of UEP (“Unequal Error Protection”) is to design a code which offer a larger error protection to some bits, symbols or code-words than others. In the literature the same name is used for all three cases.
Hereinafter it is described a further example of the present invention, only addressing the code-word UEP, which uses a modification of the variable length channel code generation described above to generate a fixed length code.
The variable length code also has code-words with different error protection capabilities.
In fact, one way to generate a block UEP code is to extend all the code-words of the code obtained for variable length codes by zero to have a fixed length for all code-words (to equalize the length of all code-words), thus at least a code-word comprises a sequence of bits having values equal to zero. In this case all code-words will have the length equal to the longest code-word in the starting code.
It can be noticed that for this strategy to work, one should not use the all zero code-words in the construction of the starting variable length code.
It is important to notice that in the example of variable length coding described above it should be considered the average length as the effective length of the code.
As for the complexity of the maximum likelihood correlator decoder for the generated code by zero padding, it has in principle the same complexity as the corresponding variable length coding and therefore the aforementioned description about decoding complexity is valid also for these codes.
The features of the present invention, as well as the advantages thereof, are apparent from the above description.
A first advantage of the method for generating channel codes according to the present invention is that the average and the maximal length of a frame-header of a data packet is minimized.
A second advantage of the method of the present invention is that the spectral efficiency of a communication system is maximized.
A further advantage of the method of the present invention is that the correction capability of the generated channel code is improved.
A further advantage of the method of the present invention is that the computational complexity of a decoder is decreased.
A further advantage of the method of the present invention is to possibly also obtain a fixed length for all code-words in order to have a same complexity of the maximum likelihood decoder of a variable length code.
The method and the system for generating channel codes in particular for a frame-header described herein by way of example may be subject to many possible variations without departing from the novelty spirit of the inventive idea; it is also clear that in the practical implementation of the invention the illustrated details may have different shapes or be replaced with other technically equivalent elements.
For example, the method and the system for generating channel codes in particular for a frame-header can be applied in any communication system in which it is possible to vary the spectral efficiency and/or in communication systems that do not use an ACM scheme.
It can therefore be easily understood that the present invention is not limited to a method and a system for generating channel codes in particular for a frame-header, but may be subject to many modifications, improvements or replacements of equivalent parts and elements without departing from the inventive idea, as clearly specified in the following claims.

## Claims

1. A method for generating a channel code for a frame-header of a packet, the method comprising:
obtaining a code-word of said channel code, with an encoder, by means of at least a concatenation of code-words of two constituent codes, wherein said concatenation is performed on subsets of code-words of a first constituent code, having maximum length, with code-words of a second constituent code, wherein each of the first constituent code and the second constituent code is associated with a different signal to noise ratio; and
including the code-word of said channel code in the frame header.

2. The method according to claim 1, wherein said at least a code-word of said constituent codes is encapsulated into a code-word of said channel code.

3. The method according to claim 1, wherein said at least a code-word of said channel code has length greater than remaining code-words of said channel code.

4. The method according to claim 1, wherein a minimum distance of said constituent codes depends on signal to noise ratios, which are associated with user types and they are different from each said user type, and depends on a detection error rate.

5. The method according to claim 1, wherein said minimum distance is computed for each said user type.

6. The method according to claim 1, wherein a maximum code-word length of said channel code is obtained by the formula Ni=Σm=1Mnm where M is the maximum number of said code-words of said channel code corresponding to an highest said signal to noise ratio, m is an integer index varying from one to M and nm is a length of said code-word of said constituent code at index m.

7. The method according to claim 1, wherein said code-words of said channel code have variable length.

8. The method according to claim 1, wherein said constituent codes are known linear codes.

9. The method according to claim 1, wherein said at least a code-word of said channel code comprises a sequence of bits having values equal to zero to equalize the length of said at least a code-word.

10. The method according to claim 9, wherein said code-words of said channel code have fixed length.

11. The method according to claim 1, wherein said channel code is an UEP code.

12. The method according to claim 1, wherein said channel codes are suitable to be used for a frame-header of a data packet of a communication system.

13. A system for generating channel codes, comprising:
at least an encoder configured to generate a channel code for a frame-header, wherein at least a code-word of said channel code is obtained by means of at least a concatenation of code-words of two constituent codes and said concatenation is performed on subsets of code-words of a first constituent code, having maximum length, with code-words of a second constituent code, wherein each of the first constituent code and the second constituent code is associated with a different signal to noise ratio.

14. The system according to claim 13, wherein said encoder is suitable to be used in a communication system.

15. The system according to claim 14, wherein said communication system comprises a plurality of user types having different signal to noise ratios.

16. The system according to claim 14, wherein said communication system is an ACM (“Adaptive Coding and Modulation”) communication system.

17. A method for generating a channel code for a frame header broadcast to users associated with different signal to noise ratios, the method comprising:
generating, with an encoder, a set of variable length code-words by concatenating a constituent code word from each of M codes, wherein a code-word for each mode i is obtained by concatenating code-words of constituent codes from M down to i; and
encapsulating, by the encoder, a code word of constituent codes into a code-word of the channel code, wherein the concatenation of the code words of the channel code is performed on subsets of code-words or a first constituent code with code-words of at least a second constituent code, wherein each of the first constituent code and the second constituent code is associated with a different signal to noise ratio.