METHOD FOR MAINTAINING SYNCHRONIZATION IN A TDMA SATELLITE COMMUNICATION SYSTEM

Abstract: In a TDMA satellite communication system, one of the stations is elected the primary station which transmits a refer­ ence burst (FRB) to all other stations to synchronize the local clocks in each station. Each subsidiary station in turn responds by transmitting a local transmit reference burst (XRB) to enable synchronization of the local transmit clocks. In order to assure that the synchronous operation of the net­ work will continue when the reference station experiences a failure, an alternate reference station is designated in the net­ work which will assume the role of the primary reference station in a baton passing operation in the event that the exist­ ing primary reference station must abdicate its reference role. An improved method and apparatus for carrying out the baton passing operation monitors the channel error rate at the reference station and the alternate station. The error rate is measured by detecting FEC from assessing the error syn­ dromes in the reference bursts from the reference station as received at the reference and alternate stations. This refined monitoring technique is combined with the coarser technique of monitoring the number of negative acknowledgement sig­ nals (NACK) from the subsidiary stations indicating that they have not correctly received reference bursts, to yield a more refined determination at the reference stations of its effec­ tiveness as a reference station. The alternate station uses a similar technique to determine if it is sufficiently healthy to play the role of alternate station. In addition all earth stations equipped with the channel error rate measuring device can inhibit their operation during extreme channel error conditions.

Description: METHOD AND APPARATUS FOR MAINTAINING SYNCHRONIZATION IN A TDMA SATELLITE COMMUNICATION SYSTEM In a TDMA satellite communication system, one of the stations is elected the primary station which transmits a reference burst, known as the frame reference burst (FRB), to all other stations at the beginning of every transmission frames to synchronize the local clocks in each station and to transmit station channel assignments and other control information. Each subsidiary station, in turn, responds to the FRB by transmitting a transmit reference burst (XRB) once every superframe, a superframe is 20 frames long, each XRB containing its station's request for additional channel assignments and other control information. In order to assure that the synchronous operation of the network will continue when the reference station experiences a failure, the prior art has provided an alternate reference station which is designated in the network, and which will assume the role of the primary reference station in the event that the existing primary reference station must abdicate its primary reference role. The operation of transferring control from the primary reference station to the alternate reference station has been called baton passing. Prior art baton passing techniques have employed a relatively coarse criterion of a total absence of acknowledgements from other stations in the network as an indication that they have not received the FRBs from the primary reference station. However, as TDMA satellite communication systems have become more sophisticated, providing greater function at higher speeds, a more refined so called baton passing technique is required since the prior art baton passing technique is required since the prior art baton passing technique would allow the reference stationto meet the prior art criterion for good health and'yet still be sending bursts of information having a high channel error rate. Since the reference station also generally serves the function of making channel assignments for all of the subsidiary stations based upon a capacity request in the XRB, it would consequently be assigning the wrong channel allocations if the reference reads the XRB incorrectly which could create chaotic results in the TDMA system. It is therefore an object of the invention to provide a more reined baton passing technique for a TDMA satellite communication network. Summary of the Invention In order to increase the reliability of the transmission of control and assignment information inthe frame reference burst from the primary reference station and the reception of the transmit reference burst from the alternate and all other subsidiary stations, these bursts are forward error correction coded. The reference station and the alternate station can then monitor the channel error rate for the information contained in the frame reference burst and transmit reference burst by assessing the number of bursts which are received containing errors revealed by their forward error correction coding. This is a refinement over the prior art technique of merely detecting the gross lack of an acknowledgement from the subsidiary stations that they have received the frame reference burst or the transmit reference burst from the alternate station. If the reference station is exposed to a high channel error rate, the reference station will receive transmit reference bursts from the subsidiary stations containing many errors. Since these transmit reference bursts contain demand for channel assignments, the reference station would assign wrong channel allocations, a situation which would not irnirodiately be detected with the grosser prior art techniques. If the alternate reference station is exposed to a high channel error rate, the alternate cannot perform effectively as a primary reference station in the event that the primary was experiencing a relatively high channel error rate. The method and apparatus disclosed herein minimize this problem by providing that where the alternate reference station cannot assume the responsibilities of the primary reference station, it will stop functioning as the alternate. The reference, detecting no alternate, will appoint another alternate. The invention and the advantages of the new baton passing method will now be described with reference to a preferred embodiment in combination with the appended drawings. In the drawings Figure 1 illustrates a TDMA satellite configuration. Figure 2 shows the frame, frame group, and super-rame format including control field and traffic field for a TDMA satellite communication system, Figure 3 is a block diagram, for the reference station, of a preferred embodiment of the present invention, Figure 4 is a block diagram, for the alternate a refer- ence standby) static, of a preferred embodiment of the present invention, Figure 5 is a block diagram, for all stations in areference and alternate station group, of a preferred embodiment of the present invention, Figure 6 illustrates a block diagram of a normal ground station, Figure 7 is a state diagram, which summarizes all baton passing functions, of a preferred embodiment of the present invention and Figure 8 illustrates a timing diagram for the baton passing operation. Discussion of the Preferred Embodiment In a TDMA satellite communication system, synchronization is provided by a reference station. The baton passing operation is a necessity in the event of reference station failure, malfunction or exposure to high channel error environment. The baton pass allows the alternate station (reference standby) to take over the reference role. There can be a number of stations having accurate and stable clocks and these are designated- as the reference and alternate group. -Only those stations in this group can become the reference or alternate station. Figure 1 illustrates a typical TDMA satellite communications configuration. Every ground station transmits its burst in the appropriate time slot within a time frame using synchronization information from the reference station to insure that there is no overlap of signal bursts received at the satellite. Figure 2 shows the superframe format. Each frame contains bursts from the reference station and bursts from each of the subscribing stations in a transponder net. The reference station broadcasts the frame re-er- ence burst (FRB) once every frame. The FRB consists of a preamble including a unique word, carrier recovery and clock recovery information, frame ID, time of day, delay deviation, assignment field and an undefined field, and is transmitted at the beginning of the frame to provide frame/superframe synchronization and channel allocation messages to all ground stations. Within the control field there are transmit reference bursts (XR3) emitted at the appropriate time slot once per superframe by every ground station. Each ground station utilizes its XRB to sustain transmit clock synchronization, to transmit certain status information including acknowledgements of FRB reception from the reference station and XRB reception from the alternate station, and to transmit demand requests for transponder capacity. Thus control communication between the reference station, alternate station and other stations in a transponder net is established via the FRB and XRB. It is ir?c-tant to maintain the FRB and the reference station duties/ functions in case of the reference station's failure, malfunction or exposure to severe atmospheric distarbances. Figure 3 depicts the baton passing apparatus of tls invention at the reference ground station. The reder- ence station broadcasts the FRB, generated by FRB generator 28, once per frame via the TDMA tra-smi.=er 30 and transmits its XRB once per superframe fro the XRB generator 26. The TDMA receiver 2 receives this ir-or- mation and directs it to FRB detector 6 and XRB detector 8, respectively. The XRB detector receives all the XRBs in the transponder net. Since the FRB and XRB play a vital role in the TDMA satellite communication system, they are required to have a highly reliable transmission. The messages in the FRB and XRB are protected by using a forward error correction code (FEC) and a cyclic redundancy check (CRC). The RB's reliability is further enhanced by repetitive transmission;four times in a superframe, as illustrated in Figure 2. Hence a reliable FRB can still be maintained el-en at a CER of (channel error rate) = l02. However status information and demand requests in the XRB from all stations are not as well=protected as the FRB and the probability of decoding errors could be higher than that of the assignments contained in the (FRB). If the reference station is exposed to high CER, the reference station can still transmit its FRB reliably to all ground stations but will receive XRBs from all ground stations with some errors. Consequently the reference station can assign channel allocations based upon erroneous information. The FRB is detected by the FRB detector 6 and its own station health is analyzed by the CER monitor 12. The CER can be measured by counting non-zero syndromes of the forward error correction code of the assignments in the FRB. The XRB acknowledgements are monitored by the XRB detected 8 and the negative acknowledgements are counted by the ACK/NACK monitor 14. If either the output of the CR monitor 8 or the output of the ACK/ NACK monitor 14 is larger than a predetermined threshold value, the output of the "OR" gate 18 goes active. The reference station also determines the health of the alternate station from the XRBs received from all stations. If the alternate station is healthy (CER < 10 4), the output of the alternate station status logic 16 is active. I both inputs to the "AND" gate 22 are active, the output of the "AND" gate 22 activates the status logic 24 to inhibit the FRB generator 28, thus the reference station stops broadcasting the FRB and relinquishes its reference role. The reference station is further provided with internal diagnostic programs so that the devices are periodically checked for malfunction. If malfunction is detected by the internal malfunction device 32, its output activates the status logic 24 to inhibit the FRB generator 28 and force the reference station to abdicate its role as the primary reference station. The system is further provided with a synchronization detector 34 to monitor the transmit and receive synchronization on a superframe and frame basis respecvely. Once the station detects a non-synchronizing condition, whether it is derived from the receive or transmit portion of the equipment, the output of the synchronization detector activates the status logic 24 to inhibit the FRB generator 28. Thus no FRB will be transmitted and the reference station relinquishes its role. The system can also accept a command from system management facility (SMF) or operator via the route through the SMF/operator command message detector 4 and decoder 10, to deactivate or invoke the FRB generator 28. Refer to Figure 4 for the alternate reference station's baton passing apparatus. The majority of the implementation is Figure 4 is identical to that of the reference station as shown in Figure 3 except for the following differences. The FRB generator 28 is inhibited by the status logic 24 until it is invoked when the alternate becomes the primary reference station. The conditions for the alternate station to assume the primary reference role are the failure to receive an FRB (FRB), as detected by the FRB detector 6 in Figure 4 and the number of NACKS from all ground stations exhibited in the XRB for the reference station exceeding the threshold level. The "AND" gate 36 is thus activated and alarms the status logic 24 to invoke the FRB generator 28 of Figure 4. As an alternate station, its own health is continuously monitored by the CER monitor 12 and it also detects acknowledgements from all ground stations in the transponder net from the ACK/NACK monitor 14 to make sure that its own XRB is well received by other ground stations. If the number of NACKs on its own XRB exceeds a fixed threshold value or if its CER exceeds its predetermined threshold level, the "OR" gate 20 becomes active and alarms the status logic 24. A message is put into its XRB which notifies all stations in the transponder net that the alternate station has abdicated its alternate station role. Upon receipt of this message the reference station appoints a new alternate station from a table in the alternate station status block 16 which stores a list of the stations in the-reference and alternate group along with their corresponding operational status, so that the new alternate station will be ready to take over the primary reference-role in the event that baton passing functions become needed. Other functions, such as internal malfunction detection 32 and synchronization detection 34 are identical to that of Figure 3. Any symptom of a problem shown either by the malfunction detector 32 or the synchronization detector 34 causes the alternate station to relinquish its alternate role. Furthermore the alternate station can be commanded either by the SMF or an operator to abdicate its alternate role. If the abdication of the reference or alternate role and the assumption of the reference role by the alternate station follows the above rules, simultaneous FRB transmission from the reference and alternate station is extremely unlikely. Since the reference and alternate stations can play either role, the implementation must be identical. Figure 5 illustrates the implementation including both reference and alternate station functions. When the station acts as the reference station, the functions as shown in Figure 3 will follow. When the station acts as an alternate station, the functions as shown in Figure 4 will follow. Suppose some stations experience reference station FRB failure briefly in the middle of a superframe, caused perhaps, by an airplane passing through the beam width of the reference station. As a consequence, some stations may not receive the FRB information. The number of NACKs sent out by stations, which are received at the reference and alternate stations may exceed the predetermined threshold level at the reference two superframes later (due to round trip delay) and this could cause the reference station to abdicate. Initially, the number of NACKs seen by the alternate may not be enough to cause it to become referenced. However, after reference abdication, the number of NACKs is very large (probably the complete set of normal stations). This large number of NACKs, and no FRB causes the alternate to assume the reference role. The situation of a passing airplane could happen at any station. When it occurs at a subscribed station, the increase in number of NACKs is minimal (one) and this will not exceed the threshold settings at the reference station or alternate station. When such interference occurs at the alternate station, all stations could receive no XRB from the alternate station. Again, this happens only temporarily and thus normal reception of the XRB (from the alternate station) resumes one superframe later. No detrimental effects result from this momentary interruption. The channel error rate (CER) threshold criteria require that the reference and alternate stations should have lower CER requirements, i.e., CER < 10 4 in order to perform their roles with the necessary accuracy. However, the CER of other subscribed stations in the network can degrade down to 10 2 and they can still'maintain usable voice communication. Acknowledgement by any station of the reception of FRBs or XRBs from the reference or alternate station, respectively, is transmitted by the ACK/NACK transmitter 33 in the receiving station of Figure 6 via two bits in one of the bytes of its XRB representing the status of the reference and alternate station, as se-en by that ground station. If there are a large number of NACKshich appear, this would mean that the reference station is not functioning effectively and its role as the primary reference station should be relinquished. Similarly if the alternate station observes a large number of NACKs of its XRBs-, the alternate station should relinquish its role as the alternate. Then the reference station will appoint a new alternate station which is healthy, i.e. CER(10 4. This provides a preventative measure against the alternate station taking over the reference' s role when the alternate is not in a condition to do so. A threshold which identifies how many NACKs are allowed must be set for the alternate station to take the reference role. Likewise a threshold for the reference or alternate abdication must also be established. The established thresholds are based upon a fixed probability so that this criterion applies equally well for a network having a large number of stations or small number of stations. The NACK threshold requirements, thus established are shown in Table 1 and Table 2. Table 1 Number of FRB NACKs (Negative Acknowledgements) Must be Received by Alternate Station for Taking Over the Reference Role versus Number of Stations in a Network No. of No. of Stations NACKs 10 7 20 16 30 26 40 35 50 45 60 54 70 64 80 74 100 94 Table 2 No. of FRB NACKs or No. of XRB NACKs Must be Received by the Reference Station or Alternate Station Respectively to Relinquish Their Respective Role versus No. of Stations in a Network. No. of No. of Stations NACKs 10 3 20 4 30 4 40 5 50 5 60 6 70 6 80 6 100 6 A typical ground station as shown in Figure 6 is also provided with FRB detector 6 and CER monitor 2, malfunction detector 32 and synchronization detector 34. The detection of a failure in any one of these functions, such as when the station experiences severe atmospheric disturbances (large CER), a malfunction or a loss of synchronization, can alarm the status logic 24 which will inhibit transmission to assure the TDMA systems integrity. As mentioned sore, the CER requirements for the alternate and reference station should be lower than those of normal subscribed stations in order to maintain proper and efficient system operation. Suppose that the reference station is experiencing a degradation of the channel environment. Once it determines that CER is larger than 10 4 the reference station should stop its FRB transmission. Then, the alternate station at first will receive no FRB and this will be followed by the reception of a large number of NACKs (indicating no FRB) from all stations. The alternate station will then take over the reference station's duties and will become the new primary reference station of t transponder net. Furthermore the new reference station will appoint a new alternate station from the reference/alternate groups. Although the old reference station has relinquished its duties as a reference, it can still remain operating as one of the re@ular stations since communication links can be maintainec to CER < 10-2 Likewise the alternate station can become one Ct the regular stations when exposed to 10 yCER > 10 -4. It may be desirable to define any station as nonhealthy if CER < 10 2. Suc stations should be retired from the active role of trans¯ ting XRBs and data. (Incoming calls can be blocked). However, the st-tion should keep its passive mode in operation to continuously monitor FRBs. Once it determines that its health has been recovered, the station should re-enter the network. The definition of nonhealthy station includes those stations experiencing malfunctions. A malfunction can prevent any station from monitoring FRBs until it has been repaired. The baton passing functions described can be summarized in the state diagram sh.oN- in Figure 7. There are a total of fou- states for a given station;the healthy stations (with a reference/alternate group) 10-2 < CER), the alternate station (CER < 10-4), the reference station (CER < 10-4) and nonhealthy stations (10-2 < CER). The rules with each path denote the required conditions or changing states. (1) One of the stations -rom the reference and alternate group station becomes reference station. Rule:SMF/OP, Command either from SMF (system ma-age- ment facility) OR creator, AND station CER < 10 (2) Reference station becomes alternate station. Rule:SMF/OP, command other from SMF OR operator AND CER < 10 (3) Alternate station returns to the reference a nate group. Rule:SMF/OP + ALT. KACK > Table 2 (or a prefixed threshold level) , RlO4. The alternate static elinguishes its alternate role if and only if 1. Command either from SMF or operator, OR 2. Alternate receives a number of NACKs of its XRB greater than those established in Table 2 (or a prefixed threshold level), OR 3. Alternate experiences CER > lO (4) Alternate station is appointed from the reference and alternate group. Rule:SMF/OP + Ref. Assign. . Any station having CERClO in the reference and alternate group can become an alternate if and only if 1. Command either by SMF or operator, OR 2. Assigned or appointed by the reference station. (5) Alternate station becomes reference station. Rule:FRB o [Ref. NACK > Table 1 (of a prefixed threshold level)]. Alternate can become a reference if and only if the alternate station observes 1. No FRE is present, AND 2. Reference NACKs are greater than those shown in Table 1 (or a prefixed threshold level) for a num ber of superframes. (6) Reference station goes back to the reference and alternate group. Rule:SMF/OP + [Ref. NACK > Table 2 (or a prefixed threshold level) + CER > lO -4 o ALT The reference station returns to the reference and alternate group if and only if 1. Command either from SMF or operator, OR 2. Reference station receives a number of NACKs greater than those shown in Tabel 2 (or a pre fixed threshold level), or CER > 10 4 AND the pre sence of a healthy alternate station. If there is no healthy alternate station existing at that moment, an alternate station must be assigned be fore the reference station abdicates. (7) Reference station becomes nonhealthy. Rule: (SYNC + CER > 10 ) o ALT + Malfunction The reference station becomes nonhealthy and returns to the nonhealthy reference and alternate group if the following conditions occur. 1. Reference station experiences malfunction, OR 2. Reference station has lost receive synchronization OR exposed to a high CER (CER > 10-2) AND the pre presence of a healthy alternate station. 1= there is no healthy alternate station existing at that moment, an alternate station must be assigned be fore the reference station abdicates. (8) Stations in the nonhealthy reference and alternate group become healthy. Rule:SYNC o CER < 10-4 The nonhealthy station in the reference and alternate group becomes healthy if the following conditIons are met 1. CER is less than or equal to 10 4, AND 2. Synchronization has been established. (9) Alternate station becomes nonhealthy. Rule:Malfunction + CER > 10 + SYNC The alternate station becomes nonhealthy and ires to the nonhealthy reference and alternate gre i' the conditions exist 1. Malfunction occurs, OR -2 2. The alternate station experiences CER > 1C OR 3. The alternate station is unable to acquire either transmit OR receive synchronization. (10 & 1) Healthy station (either fror the reference and alternate group or normal subscribed ground stations) becomes nonhealthy. Rule: Malfunction + CER > 10 -2 + SYNC The conditions are similar to that of the above rule 9. (12) Nonhealthy station becomes healthy. Rule: SYNC o CER < 10-4 These are identical conditions as explained in the rule 8. By the use of this implementation for transfer of the reference station duties to an alternate station (standby reference station) or vice versa, system integrity is maintained. Moreover the baton passing technique is automatic and adaptive to environmental changes such that it prevents the loss of system synchronization in the TDMA configuration. Flexibility is provided since the automatic procedure can be overridden either by SMF command or operator command. Accordin¯ly, it is possible to obtain baton passing operations ba--Ing excellent performance qualities. Detailed Description of the Operation Since the satellite link exhibits long round trip delay characteristics, there is a substantial delay between the transmission of the FRB and the reception of corresponding ACK, NACK, contained in the XRBs. The baton passing scheme should be crisp and the time involved in the completion of duty transfer should be less than 3 seconds. Otherwise the system cannot sustain synchronization during the outage of FRBs and will drift out of synchronization. An illustration of the elapsed time between transmission of FRB and reception of XRB at the reference station is depicted in Figure 8. At the superframe "0," the reference station transmits an FRB per frame or FRBs 20 times per superframe (300 msec) denoted as (FRB). All stations (including the reference station) in a transponder network begin to receive the (FRB) about 250 msec (average round trip delay) later. Completion of assignment reception extends into the superframe "1." Every station is assigned an appropriate time slot for transmission. All stations after processing of received FRB, send back ACKs or NACKs to the reference station during the superframe "2." Completion of receiving and processing all XRBs ((XRB) in Figure 8) at the reference station lasts almost until the end of the superframe "3." During this time, the alternate station performs the same task as performed by the reference station so that the alternate station knows the ACK or NACK count. It takes four superframe times or 1.2 seconds for the reference station to exercise FRB transmission and reception of ACKs or NACKs. Notice that although FRB and acknowledging XRB are coexisting every superframe, the XRB represents the ACK or NACK for a previous FRB. For example, the bursts in the control field of the nth superframe are (FRB) n and (XRB)n 2. (XRB)n 2 represents the ACKs or NACKs from all stations responding to the FRB of the (n-2)th superframe. Similarly the alternate station will experience the identical delay as the reference station between its XRB transmission and reception of ACKs from all stations. Time required and sequence of events during duty transfer can be observed from the following illustration. Refer to Figure 8 and suppose the reference stations fail abruptly at the beginning of the super frame "3." The chain of events is demonstrated as follows: Superframe No. Events 3. a. Reference station stops trans mission of FRB (suffers hardware/ software failure). b. Alternate and other stations transmit ACKs which respond to the FRB of the superframe "1" as (XRB)ls. c. All receivers (reference, alternate and others inclusive) complete receiving and processing (FRB)2 and (XRB)os d. All receivers start to receive (XRB)lS Superframe No. Events 4 a. No transmission of FRB and XRB from reference. b. Alternate and other stations transmit ACKs which respond to the FRB of the superframe "2 as (XRB)2s. c. All receivers complete receiving and processing (XRB)ls and detect no FRB. d. All receivers start to receive (XRB)2s. 5 a. No transmission of FRB and XRB from reference. b. Alternate and other stations transmit NACKs, (XRB)3 which mean no FRB detection during superframe "3." c. Receivers complete receiving and processing (XRB)2s and detect no FRB. d. Receivers start to detect NACKs. 6 a. No transmission of FRB and XRB from reference. b. Alternate and other stations transmit NACKs in response to no FRB received during super frame "4." c. Receivers complete receiving and processing of (XRB)3s and detect no FRB. Alternate station sees NACKs which are larger than predetermined threshold and prepares to take over the reference role. d. Receivers start to detect (XRB?z. 7 a. No transmission of FRB and XRB from reference. b. Alternate and other stations transmit NACKs in response to no FRB during the superframe "5". c. Receivers complete receiving and processing of and detect no FRB. d. Receivers start to detect (XRB)5s. e. Alternate station is ready to transmit FRB. 8 a. Alternate station transmits (FRB)8. b. Other stations transmit NACKs in response to no FRB during superframe "6." c. Receivers complete receiving and processing of (XRB)5s and detect no FRB. d. Receivers start to detect (FRB) 8 and (XRB)6s. The process keeps going on anff the alternate receives ACKs for (FRB)8 (lust FRB from alternate station), confirmed and completed, until the end of the 11th superframe. It is indicated in the bottom of Figure 8 that the baton passing from the failure of the reference station to the resumption of FRB transmission at the alternate station takes 1.8 seconds and it takes a total of 2.7 seconds from the reference failure to the restoration of FRB and confirmed. Determining Channel Error Rate (CER) The satellite link is assumed to be a binary symmetric channel. Significant error improvement can be achieved with random error correcting code. The FEC code, used in FRB and XRB is a block code, Quadratic Residue (17, 9) shortened to (16, 8) which provides a maximum of two error corrections. The resultant code rate is 1/2. The selection of this code is based upon the simplicity of implementation and its attractive performance relative to other codes. A table look-up technique is used for the decoding function. Every assignment, status information, demand request or CRC requires two blocks of such coded words. The performance of this code at various CERs is tabulated in Table 3. The decoding error probabilities of a complete set of FRB and XRB can thus be evaluated. Table 3 Performance of QR (17, 9) FEC Code, Shortened to (16, 8) Prob. of Decoding Error CER Per Block Per Ass., Status Info. Demand Requirements or CRC 10-4 5.6x10 -10 1.12x10 10-3 3 5.53x10 7 l.llxl06 10-2 4.9x10-4 9.8x10-4 Code Rate 1/2 Max. No. of Corrections 2 Channel error rate (CER) can be determined by measurements of (A) FRB (B) XRB (C) Combination of XRB & FRB It has been determined that (1) measurement utilizing CRC errors may not yield accurate results, (2) the FRB measurement is superior since it depends only upon the reference station and is independent of number of stations in a transponder network, and (3) using the FRB offers advantages of a fixed length message per frame, and the number of bits per frame is large. Thus the method of determining CER is based on counting error blocks of the FEC'ed FRBs. There are a total of 137 syndromes representing 0, 1, and 2-bit errors. The decoding scheme uses a table look-up method corresponding to these syndromes. From the syndrome one can determine whether l-bit or 2-bit error has occurred. The probabilities of no error P(O), l-bit error P(1) and 2-bit error P(2) observed in the received coded messages via the satellite link with CER can be calculated from the frequency function or binominal distribution, 16 = (16)(CER) CER) (1) where j = O, l,...or 16. The probability of decoding an error per FEC block (Pde) is the sum of P(j) where j= 3 ... 16, or EMI22.1 = 1- P(O) + P(1) + P(2) (2) The probabilities of possible outcomes (j = 0, 1, ... 16 errors) have been calculated and are summarized in Table 4 for various channel environments. Table 4 CER P(j) 10-6 10-5 10-4 10-3 10-2 10-1 P(0) 0.999 0.999 0.998 0.984 0.851 0.185 P(1) 1.599x10-5 1.599x10-4 1.597x10-3 1.576x10-2 1.376x10-1 0.329 P(2) 1.999x10-10 1.199x10-8 1.198x10-6 1.183x10-4 1.042x10-2 0.274 16 # P(j) 5.599x10-16 5.599x10-13 5.594x10-10 5.545x10-7 5.079x10-4 0.210 3 Probability of 0,1,2,......16-Bit Error in a 16-Bit Coded Message vs. CER Notice that: o When CER < 10-4, j=0 (no error) constitutes the majority outcomes and others are less than 0.16%. Within this 0.16%, the l-bit error (j=l) is dominant. o In the range of 10-3 < CER < 10-2, the 2-bit error (j=2) is coming into play and contributes some errors. o When CER > 10-2, P(3) EMI24.1 becomes larger. o For CER < 10 3, it can be written P(1)#1.6 (CER) x 10 P(2)#1.2 (CER) 2 102 (3) 16 3 2 SP(j)¯ 5.6 (CER) x 102 j3 In the region of interest, CER < 10 2 P(1)16and P(2) are substantially larger than those given by EMI24.2 Then EMI24.3 Therefore, by counting only the incidence of one and two-bit errors, the CER in the region of interest can be accurately approximated. Table 5 shows the total expected number of l-bit and 2-bit errors versus the number of superframes and the 95% confidence intervals as a function of CER. The error count is obtained from the non-zero decoding syndrome. By accumulating these counts and comparing to the Table 2, the CER is determined. The counting interval should be long enough so that flutters of CER, such as an airplane passing through the link, etc. are ignored. The counting period, such as 200 or 400 superframes, is reasonable. Table 5 No. of 1-Bit Errors Plus No. of 2-Bit Errors Versus No. of Superframes Including 95% Confidence Intervals CER No. of Total No. of Superframes 16-Bit Coded Words 10-6 10-5 10-4 10-3 10-2 10-1 50 6x104 1 10#6 105#20 1048#63 9770#193 39860#391 100 1x105 2 21#9 211#28 2096#89 19540#274 79721#553 200 2x105 1#4 42#12 422#40 4192#126 39081#387 159442#782 400 5x105 8#5 84#18 844#56 8384#179 78162#548 318884#1106 In a satellite link, usually the down link is power limited. When the reference station broadcasts its FRBs, every station can count FEC errors to determine its CER. The reference station is also able to determine its own CER by observing its looped back FRBs. This method is rather unique as it is an open loop method. The receiving station does not compare message sent to message received. Secondly it utilizes the FEC error syndromes to determine the error environments. The method samples the FEC coded messages during only a small portion of the frame. Since errors in the satellite link can be represented by a Gaussian random process, the measured CER during the sampled periods is indicative of CER throughout the frame. Thirdly it depends only upon the reference station and not other stations. The samples (FRBs) are received by all stations but the measurements conducted at every station are independent. Thus, any station experiencing high CER will not affect other station's measurements. Determining Negative Acknowledgement (NACK) Thresholds The NACK threshold is calculated based upon a constant probability rather than a fixed percentage. The number of XRBs received is dependent on the number of stations. If a fixed percentage is good for a large number of stations, it will not yield a satisfactory answer for a small number of stations. If the reference station fails, reception of the FRB stops about 250 msec later. Negative FRB acknowledgements are then sent in the XRB thereafter. For the alternate station to assume the role of reference station, it must observe at least a certain number of negative acknowledgements (Y NACKS, the threshold). For an N-station network, the probability (P) that the alternate station incorrectly reads (N-Y) XRBs can be expressed by the frequency function as P = (NN-Y) P(N-Y)XRB (l-PXRB)N (5) where PXRB = probability of XRB decoding errors at CER = @@@ 10-2. Use of CER = 10-2 is justified because the XRBs are well protected at CER = 10 . This provides an additional protection so that the baton pass will occur in case of CER measurement failure. P is assumed to be 10-4. If P is too small, Y is large and the system is not very sensitive. Conversely, if P is too large, Y is small and the system (baton passing) -4 is too sensitive. Thus P = 10 is a compromise figure. The resultant NACK threshold requirements thus calculated are illustrated in Tables 1 and 2. While the invention has been particularly shown and described with reference to the embodiment thereof, various changes in form and detail may be made therein without departing from the spirit and scope of the invention.

Claims: Claims 1. Method for preventing failure of the system synchronization as the'result of an impaired transmission of a frame reference burst, in a TDMA system having multiple stations and a frame format including one burst of trans mitted data from each operating station in a nonover?apping sequence, each frame format including said frame reference burst (FRB) from a primary reference station, a plurality of said frame formats being organized into a super frame, each station in said system trans mitting one transmit reference burst (XRB) during said superframe, comprising the steps of: : monitoring at each of said multiple stations said frame reference burst from said primary reference station and transmitting a negative acknowledgement signal (NACK) when it is not received; monitoring at said primary reference station the number of said negative acknowledgement signals received and comparing it with a first threshold value; monitoring at an alternate reference station said frame reference burst and the number of said negative acknowledgement signals received and comparing said number received at said alternate station with a second threshold value greater than said first value; ceasing at said primary reference station said transmission of said frame reference bursts when said number of negative acknowledgement signals received thereat exceeds said first threshold value; ; commencing at said alternate reference station the transmission of an alternate frame refer ence burst when said number of negative acknowledgement signals received thereat increases in response to said ceasing at said primary station so as to exceed said second threshold value and when no frame reference burst is received thereat from said primary station. 2. Method according to claim 1, prior to said ceasing step, further characterized by the following steps: monitoring at each of said multiple stations said transmit reference burst (XRB) from said alternate reference station and transmitting an alternate negative acknowledgement signal when said alternate reference burst is not received; monitoring at said alternate reference station the number of said alternate negative ac knowledgement signals received and comparing it with a third threshold value; transmitting from said alternate reference station a signal that it is relinquishing its alternate reference status when said number of alternate negative acknowledgement signals received thereat exceeds sad third threshold value. 3. Method in accordance with claim 2, further charac terized by the following steps: monitoring at said primary reference station said relinquishing signal from said alternate station; transmitting from said primary station an activation signal to a second one of said multiple stations in response to receiving said relinquishing signal; activation at said second one of said multiple stations of the status as an alternate refer ence station. 4. Method in accordance with claim 1, prior to said ceasing step, further characterized by the fol lowing steps: said transmit reference bursts being error correction encoded; monitoring at said alternate reference station the channel error rate of said alternate station's transmit reference burst received thereat and comparing it with a third threshold value; ceasing at said alternate reference station said transmission of said alternate station' S transmit reference bursts when said channel error rate exceeds said third threshold value. 5. Method in accordance with claim 4, further chara cterized by the following steps: monitoring at said primary reference station said relinquishing signal from said alternate station; transmitting from said primary station an activation signal to a second one of said multiple stations in response to receiving said relinquishing signal; activation at said second one of said multiple stations of the status as an alternate refer ence station. 6. Method in accordance with claims 1 to 5 further characterized by the following steps: monitoring at said primary reference station the channel error rate of said frame reference burst received thereat and comparing it with a first threshold value, monitoring at an alternate reference station said frame reference burst and the number of said negative acknowledgement signals received and comparing said number received at said alternate station with a second threshold value, and ceasing at said primary reference station said transmission of said frame reference bursts when said channel error rate exceeds said first threshold value; ; commencing at said alternate reference station the transmission of an alternate frame reference burst when said number of negative acknowledgement signals received thereat increases in response to said ceasing at said primary station so as to exceed said second threshold value and when no frame reference burst is received thereat from said primary station.

Inventors: FENNEL, JOHN W., JR., YIN, HUO-BING
Applicants: INTERNATIONAL BUSINESS MACHINES CORPORATION
Application year: 1980
Main classification: H04B7
IPC codes: H04B7, H04J3