INROUTE BURST HEADER IN A VSAT SYSTEM

Abstract

A satellite terminal and a machine-implemented method are provided for encoding a burst header of a burst for transmission on an inroute. One component of a group of satellite terminal components consisting of an ASIC, a FPGA, and a DSP, generates a burst header having five information bits encoded therein. The five information bits may be encoded using a Reed-Muller code, a (32, 5) block code or a convolutional code having a code rate of either 1/5 or 1/10. The five information bits may represent one or more of a modulation type for a payload of the burst, a code rate for encoding the payload, a code type, and a spreading factor for spreading the payload during transmission. A satellite gateway and a machine-implemented method are also provided for decoding a burst header of a burst received on an inroute as described above.

Description

FIELD OF THE INVENTION

The invention relates to an inroute burst header in a very small aperture terminal (VSAT) system and more particularly to use of an inroute burst header as an identifier of one or more physical layer characteristics of a remaining portion of a burst (i.e., a payload). The physical layer characteristics that may be identified in the burst header may include one or more of a modulation type, a code rate, a code type, and a spreading factor for transmitting the remaining portion of the burst.

BACKGROUND

In an existing VSAT system, a modulation type and a symbol rate is fixed per inroute frequency and is thus a priori known to a satellite gateway. A respective unique word (UW) within each burst signals a respective code rate for each of the bursts to a satellite gateway demodulator. The UW currently signals one of four different code rates to the satellite gateway. The UW contains 40 symbols. The satellite gateway demodulator may include either four correlators or one fast correlator to perform correlation on the four different UWs. The four correlators or the one fast correlator may be expensive.

If one desires the UW to signal one of two modulation types, each of which has one of four possible code rates, then the UW should be capable of representing eight different combinations. To be able to find eight UWs with good auto and cross correlation properties, and which is just 40 symbol long, would be a difficult task. As a result, a length of the UW would be increased. As an example, the length of the UW may be increased to 64 symbols or another suitable length. Further, each time the length of the UW is expanded to accommodate a larger number of combinations, another good set of UWs must be found and more bandwidth is consumed resulting in a less efficient use of bandwidth.

SUMMARY

This Summary is provided to introduce a selection of concepts in a simplified form that is further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

In an embodiment, a machine-implemented method is provided for encoding a burst header of a burst to be transmitted on an inroute from a satellite terminal. An application specific integrated circuit of a satellite terminal generates a burst header having encoded therein, via a (16, 5) Reed-Muller code, a (32, 5) block code or a convolutional code having a code rate of either 1/5 or 1/10, five information bits representing a modulation type for modulating a payload of the burst and a code rate for the payload. The burst header is provided to a modulator to modulate the burst header via a binary phase shift keying modulation. The payload data is provided to the modulator to modulate the payload data via a modulation matching the modulation type encoded within the burst header. The modulated burst header and the modulated payload data are transmitted. The modulated payload data has a first code rate that matches the code rate encoded within the burst header.

In a second embodiment, a machine-implemented method for decoding a burst header of a burst is provided. A satellite gateway receives the burst header and encoded payload data of the burst and demodulates the burst header based on a predefined phase shift keying modulation which was used to modulate the burst header. The burst header has five information bits encoded therein via a (16,5) Reed-Muller code, a (32, 5) block code or a convolutional code with a code rate of either 1/5 or 1/10. The five information bits indicate, with respect to the payload data, a modulation type and a first code rate. The payload data, which was encoded at the first code rate, was modulated using the modulation type.

In a third embodiment, a satellite terminal is provided. The satellite terminal includes an application specific integrated circuit, a modulator, and a transmitter. The application specific integrated circuit generates a burst header for a burst. The burst header has encoded therein, via a (16, 5) Reed-Muller code, a (32, 5) block code or a convolutional code having a code rate of either 1/5 or 1/10, five information bits representing a modulation type for a payload of the burst, and a code rate for the payload. The modulator modulates the burst header via a binary phase shift keying modulation and modulates the payload via a modulation matching the modulation type indicated within the encoded burst header. The transmitter transmits the modulated burst header and the modulated payload, wherein the modulated payload is encoded at a first code rate matching the code rate encoded within the burst header. In an alternate embodiment, instead of an application specific integrated circuit, the satellite terminal may include a field programmable gate array (FPGA) or a digital signal processor.

DRAWINGS

In order to describe the manner in which the above-recited and other advantages and features can be obtained, a more particular description is provided below and will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings. Understanding that these drawings depict only typical embodiments and are not therefore to be considered to be limiting of its scope, implementations will be described and explained with additional specificity and detail through the use of the accompanying drawings.

FIG. 1 illustrates an exemplary operating environment for various embodiments.

FIG. 2 illustrates a layout of an exemplary burst.

FIG. 3 illustrates functional block diagram of a portion of an exemplary satellite terminal.

FIG. 4 shows an exemplary table which maps a value of information bits encoded within a burst header to a modulation type, a code rate and a spreading factor.

FIG. 5 shows an exemplary structure of an encoder for encoding five information bits according to a (50, 5) convolutional code.

FIG. 6 illustrates a table for mapping coded bits to symbols for a desired modulation type such that a modulation effectively becomes a binary phase shift keying modulation.

FIGS. 7-9 illustrate bit to symbol mapping for OQPSK, 8PSK and 16APSK burst header modulation types, respectively.

FIG. 10 shows a functional block diagram of a portion of an exemplary satellite gateway.

DETAILED DESCRIPTION

Embodiments are discussed in detail below. While specific implementations are discussed, it should be understood that this is done for illustration purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without parting from the spirit and scope of the subject matter of this disclosure.

Overview

A satellite terminal and a machine-implemented method are provided for encoding a burst header of a burst for transmission on an inroute from a satellite terminal to a satellite gateway. In various embodiments, an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or a digital signal processor (DSP) of a satellite terminal generates a burst header for a burst. Five information bits may be encoded within the burst header using a (16, 5) Reed-Muller code, a (32, 5) block code or a convolutional code having a code rate of either 1/5 or 1/10. The five information bits may represent a modulation type for a payload of the burst and a code rate for encoding the payload. In some embodiments, the five information bits may further represent a spreading factor for spreading the payload during transmission and a code type for encoding the payload. In some embodiments, the burst header may be modulated via a binary phase shift keying modulation.

In various embodiments, when the five information bits are encoded using the (16, 5) Reed-Muller code, the resulting 16 bit codeword may be repeated to produce 32 bits for the burst header. In other embodiments, when the five information bits are encoded using a convolutional code, the code rate may be either 1/5 or 1/10. Thus, when the code rate is 1/10, encoding the five information bits produces a 50 bit codeword for the burst header. When the code rate is 1/5, encoding the five information bits produces a 25 bit codeword, which may be repeated to produce 50 bits for the burst header.

Embodiments may include a satellite gateway and a machine-implemented method for decoding a burst header of a burst to produce five information bits representing a modulation type and a code rate for a payload of the burst. In some embodiments, the five information bits may further represent one or more of a spreading factor for spreading the payload during transmission and a code type used for encoding the payload.

Exemplary Operating Environment

FIG. 1 illustrates an exemplary operating environment 100, in which various embodiments may operate. Exemplary operating environment 100 may include a satellite 104 in an orbit, a satellite gateway 106, and a satellite terminal 102. Satellite terminal 102 may be a very small aperture terminal (VSAT), which may transmit a burst on an inroute 108, 110 to satellite gateway 106 via satellite 104.

Exemplary Burst

FIG. 2 illustrates an exemplary burst 200 consistent with various embodiments of the invention. Transmission of the burst 200 may begin with a radio portion of a transmitter turning on 202, transmission of a UW 204 for at least synchronization purposes, transmission of a burst header 206 that signals various physical attributes of a payload 208, transmission of payload 208, which includes a number of symbols, and turning off 210 of the radio portion of the transmitter.

Satellite Terminal

FIG. 3 is a functional block diagram illustrating a portion of satellite terminal 102. Satellite terminal 102 may include an application specific integrated circuit (ASIC) 302, a modulator 304 and a transmitter 306. ASIC 302 may encode bits representing information according to a particular encoding scheme, which may include a Reed Muller code, a convolutional code, a (32, 5) block code or another type of encoding scheme. Modulator 304 may receive the encoded bits and may modulate the encoded bits via a type of modulation such as, for example, a binary phase shift keying (BPSK) modulation type, an offset quadrature phase shift keying (OQPSK) modulation type, an 8 phase shift keying (8PSK) modulation type, or a 16 amplitude and phase shift keying (16APSK) modulation type. Transmitter 306 transmits the modulated encoded bits as symbols according to the modulation type. In an alternate embodiment, ASIC 302 may be replaced with a FPGA or a DSP.

Burst Header Encoding

In one embodiment, a (16, 5) Reed-Muller code may be used to encode five information bits u=[u₄ u₃ u₂ u₁ u₀]. The following generator matrix, G, may be used to Reed-Muller encode the five information bits for a burst header.

$G=\left[\begin{array}{cccccccccccccccc}0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1\\ 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1\\ 0& 0& 0& 0& 1& 1& 1& 1& 0& 0& 0& 0& 1& 1& 1& 1\\ 0& 0& 0& 0& 0& 0& 0& 0& 1& 1& 1& 1& 1& 1& 1& 1\\ 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1\end{array}\right]$

Any 5 bit information vector u=[u₄ u₃ u₂ u₁ u₀] may be encoded onto a 16 bit codeword, c, using c=u·G. The 16 bit codeword may then be repeated once to produce 32 bits for the burst header. The burst header may be transmitted using a BPSK modulation. The BPSK modulation is very robust and works well at a low Es/No, where Es is symbol energy of the signal and No is noise. For example, when Es/No≧−1 db, and a (16, 5) Reed-Muller code is used to encode five information bits onto a 16 bit codeword, which is repeated once and included as 32 bits of the burst header, the BPSK modulation is robust enough to work under these conditions. When only 16 bits of the codeword, with no repetition, is included in the burst header, the BPSK modulation is robust enough to work when Es≧2 db. In some embodiments, the BPSK modulation may be a

$\frac{\pi }{2}$

shifted BPSK modulation.

In another embodiment a (32, 5) block code may be used to encode the five information bits onto a 32 bit codeword. Any 5 bit information vector u=[u₄ u₃ u₂ u₁ u₀] may be encoded onto a 32 bit codeword, c, using c=u·G, where G is given by the block code

$\mathrm{generator}\mathrm{matrix}\mathrm{as}G=[\begin{array}{cccccccccccccccccccccccccccccccc}0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1& 0& 1\\ 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1& 0& 0& 1& 1\\ 0& 0& 0& 0& 1& 1& 1& 1& 0& 0& 0& 0& 1& 1& 1& 1& 0& 0& 0& 0& 1& 1& 1& 1& 0& 0& 0& 0& 1& 1& 1& 1\\ 0& 0& 0& 0& 0& 0& 0& 0& 1& 1& 1& 1& 1& 1& 1& 1& 0& 0& 0& 0& 0& 0& 0& 0& 1& 1& 1& 1& 1& 1& 1& 1\\ 0& 0& 0& 0& 0& 0& 0& 0& 0& 0& 0& 0& 0& 0& 0& 0& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1& 1\end{array}]$

In a third embodiment, a convolutional code may be used to encode the five information bits onto a 50 bit codeword. In some implementations, a convolutional encoder may perform tail biting. In other words, tail bits are not transmitted. Alternatively, instead of encoding the five information bits onto a 50 bit codeword, a convolutional code may encode the five information bits onto a 25 bit codeword, which may be repeated and included as 50 bits of the burst header.

FIG. 4 illustrates an exemplary table which maps a value of the information bits of a burst header to a modulation type, code rate, and spreading factor for a payload of a burst including the burst header. As shown in the table, the information bits having a value of 0 indicates that the payload is transmitted using OQPSK modulation, a code rate of 1/3, and a spreading factor of 0. The information bits having a value of 1 indicates that the payload is transmitted using the OQPSK modulation, a code rate of 1/2, and a spreading factor of 0. The information bits having a value of 2 indicates that the payload is transmitted using OQPSK modulation, a code rate of 2/3, and a spreading factor of 0. The information bits having a value of 3 indicates that the payload is transmitted using OQPSK modulation, a code rate of 4/5, and a spreading factor of 0. The information bits having a value of 4 indicates that the payload is transmitted using OQPSK modulation, a code rate of 9/10, and a spreading factor of 0. The information bits having a value of 5 indicates that the payload is transmitted using 8PSK modulation, a code rate of 1/2, and a spreading factor of 0. The information bits having a value of 6 indicates that the payload is transmitted using 8PSK modulation, a code rate of 2/3, and a spreading factor of 0. The information bits having a value of 7 indicates that the payload is transmitted using 8PSK modulation, a code rate of 4/5, and a spreading factor of 0. The information bits have a value of 8 indicates that the payload is transmitted using 8PSK modulation, a code rate of 8/9, and a spreading factor of 0. The information bits having a value of 9 indicates that the payload is transmitted using 16APSK modulation, a code rate of 1/2, and a spreading factor of 0. The information bits having a value of 10, the payload is transmitted using 16APSK modulation, a code rate of 2/3, and a spreading factor of 0. The information bits having a value of 11 indicates that the payload is transmitted using 16APSK modulation, a code rate of 4/5, and a spreading factor of 0. The information bits having a value of 12 indicates that the payload is transmitted using 16APSK modulation, a code rate of 8/9, and a spreading factor of 0. The information bits have a value of 13, the payload is transmitted using OQPSK modulation indicates that a code rate of 1/3, and a spreading factor of 8. The information bits having a value of 14 indicates that the payload is transmitted using OQPSK modulation, a code rate of 1/2, and a spreading factor of 8. The information bits having a value of 15 indicates that the payload is transmitted using OQPSK modulation, a code rate of 2/3, and a spreading factor of 8. The information bits having a value of 16 indicates that the payload is transmitted using OQPSK modulation, a code rate of 4/5, and a spreading factor of 8. The information bits having a value of 17 indicates that the payload is transmitted using OQPSK modulation, a code rate of 9/10, and a spreading factor of 8. The information bits having a value of 18 indicates that the payload is transmitted using 8PSK modulation, a code rate of 1/2, and a spreading factor of 8. The information bits having a value of 19 indicates that the payload is transmitted using 8PSK modulation, a code rate of 2/3, and a spreading factor of 8. The information bits having a value of 20 indicates that the payload is transmitted using 8PSK modulation, a code rate of 4/5, and a spreading factor of 8. The information bits having a value of 21 indicates that the payload is transmitted using 8PSK modulation, a code rate of 8/9, and a spreading factor of 8. The information bits have a value of 22 indicates that the payload is transmitted using 16APSK modulation, a code rate of 1/2, and a spreading factor of 8. The information bits having a value of 23 indicates that the payload is transmitted using 16APSK modulation, a code rate of 2/3, and a spreading factor of 8. The information bits have a value of 24 indicates that the payload is transmitted using 16APSK modulation, a code rate of 4/5, and a spreading factor of 8. The information bits having a value of 25 indicates that the payload is transmitted using 16APSK modulation, a code rate of 8/9, and a spreading factor of 8. The information bits have a value of 26 indicates that the payload is transmitted using OQPSK modulation, a code rate of 1/2, and a spreading factor of 16. The information bits having a value of 27 indicates that the payload is transmitted using OQPSK modulation, a code rate of 2/3, and a spreading factor of 16. The information bits having a value of 28 indicates that the payload is transmitted using OQPSK modulation, a code rate of 4/5, and a spreading factor of 16. The information bits having a value of 29 indicates that the payload is transmitted using OQPSK modulation, a code rate of 9/10, and a spreading factor of 16. Values of 30 and 31 for the information bits may be reserved for future use.

Additional information may also be represented by the five information bits. For example, the five information bits may further represent a code type for encoding the payload, including, but not limited to, Turbo Coding and LDPC (low density parity check) coding. For example, with reference to FIG. 4, the information bits having a value of 1 indicates that the payload is transmitted using the OQPSK modulation, a code rate of 1/2, using Turbo Coding and spreading factor of 0. Whereas the information bits having a value of 2 indicates that the payload is transmitted using the OQPSK modulation, a code rate of 1/2, using LDPC coding and spreading factor of 0.

FIG. 5 illustrates an exemplary convolutional encoder 500 having a code rate of 1/10 (each information bit is encoded into 10 encoded bits). Convolutional encoder 500 may include shift registers 502, 504, 506, 508 and a delay register 510. Each of shift registers 502, 504, 506, 508 and delay register 510 has a respective input and output. Assuming that the five information bits are u=[u₄ u₃ u₂ u₁ u₀], an initial state of a convolutional encoder 500 may be as shown in FIG. 5. In the initial state, delay register 510 has bit u₁ as an input and no output, shift register 508 has bit u₁ as an output and bit u₂ as an input, shift register 506 has bit u₂ as an output and bit u₃ as an input, shift register 504 has bit u₃ as an output and bit u₄ as an input, and shift register 502 has bit u₄ as an output and bit u₀ as an input. Each of g_i,0, g_i,1, g_i,3, and g_i,4 may have a value of 0 or 1. Each of ⊕ (hereinafter, referred to as “xor”) 510, 512, 514, 516 indicates an exclusive-or operation with two inputs, such that each input is either a 0 or a 1.

If a generator polynomial gi=(g_i,0 g_i,1 g_i,2 g_i,3 g_i,4) and a generator polynomial g0=(1 1 1 1 1), then g_0,0=1, g_0,1=1, g_0,2=1, g_0,3=1 and g_0,4=1. When a respective gi=1, then a respective u bit is input to a respective xor. Otherwise, a 0 is input to the respective xor. Therefore, initially, a first bit produced, p₀, is ((((u₀ xor u₄) xor u₃) xor u₂) xor u₁). When g_1,0=1, g_1,1=0, g_1,2=1, g_1,3=1, g_1,4=1, then a second bit produced, p₁, is (((u₀ xor u₃) xor u₂) xor u₁). When g_2,0=1, g_2,1=1, g_2,2=0, g_2,3=0 and g_2,4=1, then a third produced bit, p₂, is ((u₀ xor u₄) xor u₁). When g_3,0=1, g_3,1=1, g_3,2=0, g_3,3=1 and g_3,4=1, then a fourth bit, p₃, is (((u₀ xor u₄) xor u₂) xor u₁). When g_4,0=1, g_1,1=1, g_1,2=1, g_1,3=1, g_1,4=1, then a fifth bit produced, p₄, is (((u₀ xor u₄) xor u₃) xor u₁). When g_5,0=1, g_5,1=1, g_5,2=1, g_5,3=1, g_5,4=1, then a sixth bit produced, p₅, is (((u₀ xor u₄) xor u₂) xor u₁). When g_6,0=1, g_6,1=1, g_6,2=1, g_6,3=1, g_6,4=1, then a seventh bit produced, p₆, is (((u₀ xor u₃) xor u₂) xor u₁). When g_7,0=1, g_7,1=0, g_7,2=1, g_7,3=0, g_7,4=1, then an eighth bit produced, p₇, is ((u₀ xor u₂) xor u₁). When g_8,0=1, g_8,1=0, g_8,2=0, g_8,3=1, g_8,4=1, then a ninth bit produced, p₈, is ((u₀ xor u₂) xor u₁). When g_9,0=1, g_9,1=0, g_9,2=0, g_9,3=0, g_9,4=1, then a tenth bit produced, p₉, is (u₀ xor u₁).

After generating bits p₀ through p₉, the u bits are shifted to the right and delay register 510 has an output of u₁ and an input of u₂, shift register 508 has an output of u₂ and an input of u₃, shift register 506 has an output of u₃ and an input of u₄, shift register 504 has an output of u₄ and an input of u₀, and shift register 502 has an output of u₀ and an input of u₁. Using the values of g0 through g9, to produce the next 10 bits, one can see that p₁₀ is ((((u₁ xor u₀) xor u₄) xor u₃) xor u₂), p₁₁, is (((u₁ xor u₄) xor u₃) xor u₂), p₁₂ is ((u₁ xor u₀) xor u₂), p₁₃ is (((u₁ xor u₀) xor u₃) xor u₂), p₁₄ is (((u₁ xor u₀) xor u₄) xor u₂), p₁₅ is (((u₁ xor u₀) xor u₃) xor u₂), p₁₆ is (((u₁ xor u₄) xor u₃) xor u₂), p₁₇ is ((u₁ xor u₄) xor u₂), p₁₈ is ((u₁ xor u₃) xor u₂), and p₁₉ is (u₁ xor u₂).

After generating bits p₁₀ through p₁₉, the u bits are shifted to the right and delay register 510 has an output of u₂ and an input of u₃, shift register 508 has an output of u₃ and an input of u₄, shift register 506 has an output of u₄ and an input of u₀, shift register 504 has an output of u₀ and an input of u₁, and shift register 502 has an output of u₁ and an input of u₂. Using the values of g0 through g9, to produce the next 10 bits, one can see that p₂₀ is ((((u₂ xor u₁) xor u₀) xor u₄) xor u₃), p₂₁, is (((u₂ xor u₀) xor u₄) xor u₃), p₂₂ is ((u₂ xor u₁) xor u₃), p₂₃ is (((u₂ xor u₁) xor u₄) xor u₃), p₂₄ is (((u₂ xor u₁) xor u₀) xor u₃), p₂₅ is (((u₂ xor u₁) xor u₄) xor u₃), p₂₆ is (((u₂ xor u₀) xor u₄) xor u₃), p₂₇ is ((u₂ xor u₀) xor u₃), p₂₈ is ((u₂ xor u₄) xor u₃), and p₂₉ is (u₂ xor u₃).

After generating bits p₂₀ through p₂₀, the u bits are shifted to the right and delay register 510 has an output of u₃ and an input of u₄, shift register 508 has an output of u₄ and an input of u₀, shift register 506 has an output of u₀ and an input of u₁, shift register 504 has an output of u₁ and an input of u₂, and shift register 502 has an output of u₂ and an input of u₃. Using the values of g0 through g9, to produce the next 10 bits, one can see that p₃₀ is ((((u₃ xor u₂) xor u₁) xor u₀) xor u₄), p₃₁, is (((u₃ xor u₁) xor u₀) xor u₄), p₃₂ is ((u₃ xor u₂) xor u₄), p₃₃ is (((u₃ xor u₂) xor u₀) xor u₄), p₃₄ is (((u₃ xor u₂) xor u₁) xor u₄), p₃₅ is (((u₃ xor u₂) xor u₀) xor u₄), p₃₆ is (((u₃ xor u₁) xor u₀) xor u₄), p₃₇ is ((u₃ xor u₁) xor u₄), p₃₈ is ((u₃ xor u₀) xor u₄), and p₃₉ is (u₃ xor u₄).

After generating bits p₃₀ through p₃₉, the u bits are shifted to the right and delay register 510 has an output of u₄ and an input of u₀, shift register 508 has an output of u₀ and an input of u₁, shift register 506 has an output of u₁ and an input of u₂, shift register 504 has an output of u₂ and an input of u₃, and shift register 502 has an output of u₃ and an input of u₄. Using the values of g0 through g9, to produce the next 10 bits, one can see that p₄₀ is ((((u₄ xor u₃) xor u₂) xor u₁) xor u₀), p₄₁, is (((u₄ xor u₂) xor u₁) xor u₀), p₄₂ is ((u₄ xor u₃) xor u₀), p₄₃ is (((u₄ xor u₃) xor u₁) xor u₀), p₄₄ is (((u₄ xor u₃) xor u₂) xor u₀), p₄₅ is (((u₄ xor u₃) xor u₁) xor u₀), p₄₆ is (((u₄ xor u₂) xor u₁) xor u₀), p₄₇ is ((u₄ xor u₂) xor u₀), p₄₈ is ((u₄ xor u₁) xor u₀), and p₄₉ is (u₄ xor u₀).

After generating bits p₄₀ through p₄₉, the u bits are shifted to the right and delay register 510 has an output of u₀ and an input of u₁, shift register 508 has an output of u₁ and an input of u₂, shift register 506 has an output of u₂ and an input of u₃, shift register 504 has an output of u₃ and an input of u₄, and shift register 502 has an output of u₄ and an input of u₀. However, because this embodiment employs tail biting, the inputs and outputs of shift registers 502, 504, 506, 508 are exactly the same as those of the initial state. When the inputs and outputs of shift registers 502, 504, 506, 508 are identical to those of the initial state, the process is completed.

As one can see from the above example, when using convolutional coding with a code rate of 1/10, each of the five information bits, produces 10 coded bits. Therefore, exemplary convolutional encoder 500 produces a 50-bit codeword from the five information bits.

By altering the generator polynomials of FIG. 5 such that gi=(g_i,0, g_i,1, g_i,2, g_i,3, g_i,4), g0=(1 0 1 0 1), g1=(1 0 1 1 1), g2=(1 1 0 1 1), g3=(1 1 1 1 1), and g4=(1 1 0 0 1) (with no g₅ through g₉, and continuing to use tail biting, altered exemplary convolutional encoder 500 may have a code rate of 1/5 (each information bit is encoded into 5 coded bits). By using the newly presented generator polynomials and performing the operations previously discussed with respect to the convolutional encoder having a code rate of 1/10 (a (50, 5) convolutional code), one can see that the information bits u₄ u₃ u₂ u₁ u₀ generate produced bits p₀ through p₂₄ as p₀=((u₀ xor u₃) xor u₁), p₁=(((u₀ xor u₃) xor u₂) xor u₁), p₂=(((u₀ xor u₄) xor u₂) xor u₁), p₃=((((u₀ xor u₄) xor u₃) xor u₂) xor u₁), p₄=((u₀ xor u₄) xor u₁), p₅=((u₁ xor u₄) xor u₂), p₆=(((u₁ xor u₄) xor u₃) xor u₂), p₇=(((u₁ xor u₀) xor u₃) xor u₂), p₈=((((u₁ xor u₀) xor u₄) xor u₃) xor u₂), p₉=((u₁ xor u₀) xor u₂), p₁₀=((u₂ xor u₀) xor u₃), p₁₁=(((u₂ xor u₀) xor u₄) xor u₁), p₁₂=(((u₂ xor u₁) xor u₄) xor u₃), p₁₃=((((u₂ xor u₁) xor u₀) xor u₄) xor u₃), p₁₄=((u₂ xor u₁) xor u₃), p₁₅=((u₃ xor u₁) xor u₄), p₁₆=(((u₃ xor u₁) xor u₀) xor u₂), p₁₇=(((u₃ xor u₂) xor u₀) xor u₄), p₁₈=((((u₃ xor u₂) xor u₁) xor u₀) xor u₄), p₁₉=xor u₂) xor u₄), p₂₀=((u₄ xor u₂) xor u₀), p₂₁=(((u₄ xor u₂) xor u₁) xor u₃), p₂₂=(((u₄ xor u₃) xor u₁) xor u₀), p₂₃=((((u₄ xor u₁) xor u₂) xor u₁) xor u₀), and p₂₄=xor u₃) xor u₀). When using convolutional coding, a BPSK modulation or a

$\frac{\pi }{2}$

shifted BPSK modulation is very robust, as previously mentioned, and may be used to modulate the burst header. Other types of modulation may be used in other embodiments, including, but not limited to, offset quadrature phase shift keying (OQPSK), 8 phase shift keying (8PSK), and 16 amplitude and phase shift keying (16APSK).

In some embodiments, a burst header may be modulated according to a predefined modulation, which may include the OQPSK modulation, the 8PSK modulation, or the 16APSK modulation. However, by mapping each coded bit of the code header, the effective modulation type for the modulated burst header may be

$\frac{\pi }{2}$

shifted BPSK. For example, with reference to FIG. 6, when OQPSK modulation is to be used for modulating the burst header, an even coded bit of the burst header having a value of 0 is mapped to a symbol of 00, an even coded bit of the burst header having a value of 1 is mapped to a symbol of 11, an odd coded bit of the burst header having a value of 0 is mapped to a symbol of 10, and an odd coded bit of the burst header having a value of 1 is mapped to a symbol of 01. When 8PSK modulation is to be used for modulating the burst header, an even coded bit of the burst header having a value of 0 is mapped to a symbol of 000, an even coded bit of the burst header having a value of 1 is mapped to a symbol having a value of 011, an odd coded bit of the burst header having a value of 0 is mapped to a symbol having a value of 110, and an odd coded bit having a value of 1 is mapped to a symbol having a value of 101. When 16APSK modulation is to be used for modulating the burst header an even coded bit of the burst header having a value of 0 is mapped to a symbol having a value of 1100, an even coded bit of the burst header having a value of 1 is mapped to a symbol having a value of 1111, an odd coded bit having a value of 0 is mapped to a symbol of 1110, and an odd coded bit having a value of 1 is mapped to a symbol of 1101. This assumes that the bit to symbol mapping for OQPSK, 8PSk and 16APSK is as given in FIGS. 7-9, respectively.

By performing the mappings as described above, an effective modulation of the burst header is

$\frac{\pi }{2}$

shifted BPSK.

Satellite Gateway

FIG. 10 is a functional block diagram illustrating a portion 1000 of satellite gateway 106. Satellite gateway 106 may include a receiver 1002, a demodulator 1004, and an application specific integrated circuit (ASIC) 1006. Receiver 1002 may receive modulated encoded bits as symbols according to a predefined modulation type for a burst header of a burst. Demodulator 1004 may receive the modulated encoded bits from receiver 1002 and may demodulate the modulated encoded bits to provide the encoded bits. ASIC 1006 may decode the encoded bits representing information bits based on a particular encoding scheme, which may include a Reed-Muller (16,5) code, a block code (32,5), a convolutional code, or another type of encoding scheme. In at least some embodiments, the information bits include five information bits, which may represent one or more of a modulation type, a code rate, a code type and a spreading factor for a payload of a burst. In an alternate embodiment, ASIC 706 may be replaced by either a FPGA or a DSP.

CONCLUSION

The disclosed embodiments provide a number of advantages over existing systems such as:

• • a. provides for flexible expansion of supported code rates per inroute without changing a length of the UW;
  • b. eliminates the task of finding a good set of UWs each time additional code rates are added;
  • c. allows modulation and code rate changes for payloads from burst to burst on an inroute;
  • d. allows for more efficient use of bandwidth; and
  • e. provides other information such as a spreading factor for a payload of a burst.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms for implementing the claims.

Although the above descriptions may contain specific details, they should not be construed as limiting the claims in any way. Other configurations of the described embodiments are part of the scope of this disclosure. Accordingly, the appended claims and their legal equivalents should only define the invention, rather than any specific examples given.

Claims

1. A machine-implemented method for encoding a burst header of a burst to be transmitted on an inroute from a satellite terminal, the machine-implemented method comprising: generating, by an application specific integrated circuit of a satellite terminal, a burst header, the burst header having encoded therein, via a (16, 5) Reed-Muller code, a (32, 5) block code) or a convolutional code having a code rate of either 1/5 or 1/10, a plurality of information bits representing a modulation type for modulating a payload of the burst and a code rate for the payload, a number of the plurality of information bits being five;providing the burst, including the burst header and the payload to a modulator;modulating the burst header via a binary phase shift keying modulation;modulating the payload data via a modulation matching the modulation type encoded within the burst header; andtransmitting the modulated burst header and the modulated payload data, the modulated payload data having a first code rate matching the code rate encoded within the burst header.

2. The machine-implemented method of claim 1, wherein: the plurality of information bits further represent a spreading factor for the payload, andthe modulated payload data is transmitted using a first spreading factor matching the spreading factor represented by the plurality of information bits.

3. The machine-implemented method of claim 1, wherein: the plurality of information bits further represent a code type for encoding the payload, andthe machine-implemented method further comprises encoding the payload data via a first code type matching the code type represented by the plurality of information bits.

4. The machine-implemented method of claim 1, wherein the modulating the burst header via a binary phase shift keying modulation comprises: modulating the burst header via a

5. The machine-implemented method of claim 1, further comprising: encoding the plurality of information bits of the burst header using the (32, 5) block code.

6. The machine-implemented method of claim 5, wherein: the plurality of information bits is encoded using a generator matrix G, and

7. The machine-implemented method of claim 1, further comprising: encoding the plurality of information bits of the burst header using the (16, 5) Reed-Muller code.

8. The machine-implemented method of claim 7, wherein the plurality of information bits is encoded using the (16, 5) Reed-Muller code to generate a 16 bit codeword which is repeated once to produce 32 bits of the burst header.

9. The machine-implemented method of claim 8, wherein: the plurality of information bits is encoded using a generator matrix G, andthe generator matrix G for generating the 16 bit codeword is

10. The machine-implemented method of claim 1, wherein the generating the burst header further comprises: encoding the plurality of information bits of the burst header using the convolutional code to produce a 50 bit codeword.

11. The machine-implemented method of claim 10, wherein a plurality of generator polynomials for producing the 50 bit codeword comprise: g0=(1 1 1 1 1),g1=(1 0 1 1 1),g2=(1 1 0 0 1),g3=(1 1 0 1 1),g4=(1 1 1 0 1),g5=(1 1 0 1 1),g6=(1 0 1 1 1),g7=(1 0 1 0 1),g8=(1 0 0 1 1), andg9=(1 0 0 0 1), wherein:gi=(gi,0 gi,1 gi,2 gi,3 gi,4 gi,5),i is an integer, and0≦i≦9.

12. The machine-implemented method of claim 11, wherein tail bits are not transmitted.

13. The machine-implemented method of claim 12, wherein: the 50 bit codeword includes 50 coded bits, p0 through p49,the p0=((((u0 xor u4) xor u3) xor u2) xor u1)p1=(((u0 xor u3) xor u2) xor u1),p2=((u0 xor u4) xor u1),p3=(((u0 xor u4) xor u2) xor u1),p4=(((u0 xor u4) xor u3) xor u1),p5=(((u0 xor u4) xor u2) xor u1),p6=(((u0 xor u3) xor u2) xor u1),p7=((u0 xor u2) xor u1),p8=((u0 xor u2) xor u1),p9=(u0 xor u1),p10=((((u1 xor u0) xor u4) xor u3) xor u2),p11=(((u1 xor u4) xor u3) xor u2)p12=((u1 xor u0) xor u2),p13=(((u1 xor u0) xor u3) xor u2),p14=(((u1 xor u0) xor u4) xor u2),p15=(((u1 xor u0) xor u3) xor u2),p16=(((u1 xor u4) xor u3) xor u2),p17=((u1 xor u4) xor u2),p18=((u1 xor u3) xor u2),p19=(u1 xor u2),p20=((((u2 xor u1) xor u0) xor u4) xor u3),p21=(((u2 xor u0) xor u4) xor u3),p22=((u2 xor u1) xor u3),p23=(((u2 xor u1) xor u4) xor u3),p24=(((u2 xor u1) xor u0) xor u3),p25=(((u2 xor u1) xor u4) xor u3),p26=(((u2 xor u0) xor u4) xor u3),p27=((u2 xor u0) xor u3),p28=((u2 xor u4) xor u3),p29=(u2 xor u3),p30=((((u3 xor u2) xor u1) xor u0) xor u4),p31=(((u3 xor u1) xor u0) xor u4),p32=((u3 xor u2) xor u4),p33=(((u3 xor u2) xor u0) xor u4),p34=(((u3 xor u2) xor u1) xor u4),p35=(((u3 xor u2) xor u0) xor u4),p36=(((u3 xor u1) xor u0) xor u4),p37=((u3 xor u1) xor u4),p38=((u3 xor u1) xor u4),p39=(u3 xor u4),p40=((((u4 xor u3) xor u2) xor u1) xor u0),p41=(((u4 xor u2) xor u1) xor u0),p42=((u4 xor u3) xor u0),p43=(((u4 xor u3) xor u1) xor u0),p44=(((u4 xor u3) xor u2) xor u0),p45=(((u4 xor u3) xor u1) xor u0),p46=(((u4 xor u2) xor u1) xor u0),p47=((u4 xor u2) xor u0),p45=((u4 xor u1) xor u0), andthe p49=(u4 xor u0), wherein:the u0, the u1, the u2, the u3, and the u4 are the plurality of information bits.

14. The machine-implemented method of claim 1, further comprising: mapping bits of the encoded plurality of information bits of the burst header to respective symbols according to a desired modulation type for the payload, the desired modulation type being a modulation type selected from a group consisting of an offset quadrature phase shift keying modulation type, an 8 phase shift keying modulation type, and a 16 amplitude and phase shift keying modulation type, whereinas a result of the mapping bits, an effective modulation type for the burst header is a

15. The machine-implemented method of claim 1, wherein when the burst header is encoded by the convolutional code having the code rate of 1/5, the encoded burst header includes a 25 bit codeword which is repeated once, thereby producing 50 bits included in the encoded burst header.

16. The machine-implemented method of claim 15, wherein a plurality of generator polynomials for producing the 25 bit codeword comprise: g0=(1 0 1 0 1),g1=(1 0 1 1 1),g2=(1 1 0 1 1),g3=(1 1 1 1 1), andg4=(1 1 0 0 1), wherein:gi=(gi,0 gi,1 gi,2 gi,3 gi,4),i is an integer, and0≦i≦4.

17. The machine-implemented method of claim 16, wherein: the 25 bit codeword includes 25 coded bits, p0 through p24,the p0=((u0 xor u3) xor u1),p1=(((u0 xor u3) xor u2) xor u1),p2=(((u0 xor u4) xor u2) xor u1),p3=((((u0 xor u4) xor u3) xor u2) xor u1),p4=((u0 xor u4) xor u1),p5=((u1 xor u4) xor u2),p6=(((u1 xor u4) xor u3) xor u2),p7=(((u1 xor u0) xor u3) xor u2),p8=((((u1 xor u0) xor u4) xor u3) xor u2),p9=((u1 xor u0) xor u2),p10=((u2 xor u0) xor u3),p11=(((u2 xor u0) xor u4) xor u1),p12=(((u2 xor u1) xor u4) xor u3),p13=((((u2 xor u1) xor u0) xor u4) xor u3),p14=((u2 xor u1) xor u3),p15=((u3 xor u1) xor u4),p16=(((u3 xor u1) xor u0) xor u2),p17=(((u3 xor u2) xor u0) xor u4),p18=((((u3 xor u2) xor u1) xor u0) xor u4),p19=((u3 xor u2) xor u4),p20=((u4 xor u2) xor u0),p21=(((u4 xor u2) xor u1) xor u3),p22=(((u4 xor u3) xor u1) xor u0),p23=((((u4 xor u1) xor u2) xor u1) xor u0), andthe p24=((u4 xor u3) xor u0)), wherein:the u0, the u1, the u2, the u3, and the u4 are the plurality of information bits.

18. A machine-implemented method for decoding a burst header of a burst, the machine-implemented method comprising: receiving, by a satellite gateway, the burst including the burst header and encoded payload data;demodulating, by the satellite gateway, the burst header having been modulated using a predefined phase shift keying modulation type;decoding the burst header by the satellite gateway, the burst header having a plurality of information bits encoded therein via a (16, 5) Reed-Muller code, a (32, 5) block code or a convolutional code having a code rate of either 1/5 or 1/10, the plurality of information bits being 5 bits representing, with respect to the payload data, a modulation type and a first code rate; anddemodulating the payload data modulated using the modulation type, the payload data having been encoded at the first code rate.

19. The machine-implemented method of claim 18, wherein the plurality of information bits further represents a spreading factor by which the payload is transmitted.

20. The machine-implemented method of claim 18, wherein the plurality of information bits further represent a code type used to encode the payload data.

21. The machine-implemented method of claim 18, further comprising: decoding the payload data according to an encoding method having the first code rate represented by the plurality of information bits encoded in the burst header.

22. The machine-implemented method of claim 18, wherein the decoding the burst header further comprises decoding the burst header, based on the (16, 5) Reed-Muller code to produce the plurality of information bits.

23. The machine-implemented method of claim 18, wherein the decoding the burst header further comprises decoding a 50 bit codeword, encoded by using the convolutional code, to encode the plurality of information bits.

24. The machine-implemented method of claim 18, wherein the decoding the burst header further comprises: combining two sets of 25 bits of the burst header into one set of 25 bits; anddecoding the one set of 25 bits of the burst header, encoded using the convolutional code, to produce the plurality of information bits.

25. A satellite terminal comprising: one component selected from a group of components consisting of an application specific integrated circuit, a field programmable gate array, and a digital signal processor, the one component being arranged to generate a burst header for a burst, the burst header having encoded therein, via a (16, 5) Reed-Muller code, a (32, 5) block code or a convolutional code having a code rate of either 1/5 or 1/10, five information bits representing a modulation type for a payload of the burst, and a code rate for the payload;a modulator arranged to receive the burst including the burst header and the payload, modulate the burst header via a binary phase shift keying modulation, and modulate the payload via a modulation matching the modulation type encoded within the burst header; anda transmitter arranged to transmit the modulated burst header and the modulated payload, the modulated payload having been encoded at a first code rate matching the code rate encoded within the burst header.

26. The satellite terminal of claim 25, wherein: the five information bits further represent a spreading factor for spreading the modulated payload, andthe transmitter is further arranged to spread the modulated payload by a first spreading factor matching the spreading factor represented by the five information bits.

27. The satellite terminal of claim 25, wherein: the five information bits further represent a code type for encoding the payload, andthe one component being further arranged to encode the payload using a first code type matching the code type represented by the five information bits.

28. The satellite terminal of claim 25, wherein the modulator is further arranged to modulate the burst header using a

29. The satellite terminal of claim 25, wherein the one component is further arranged to encode the five information bits of the burst header using the (16,5) Reed-Muller code to generate a 16 bit codeword which is repeated once to produce 32 bits included in the burst header.

30. The satellite terminal of claim 25, wherein the one component is further arranged to encode the five information bits of the burst header using the convolutional code to produce a 50 bit codeword.

31. The satellite terminal of claim 25, wherein the one component is further arranged to encode the five information bits of the burst header using the convolutional code to produce a 25 bit codeword which is repeated once to produce 50 bits included in the burst header.

32. The satellite terminal of claim 25, wherein the one component is further arranged to encode the five information bits of the burst header using the (32, 5) block code to produce a 32 bit codeword.