CA1158788A - Initial acquisition of synchronization for a station in a tdma satellite communication network - Google Patents

Abstract

INITIAL ACQUISITION OF SYNCHRONIZATION FOR A
STATION IN A TDMA SATELLITE COMMUNICATION NETWORK

Abstract A method and apparatus are disclosed for acquiring transmit synchronization at a secondary station with the periodic frame reference bursts from a reference station in a TDMA network in an improved manner to enable the use of full power initial acquisition bursts while also reducing the bandwidth required to complete the initial acquisition operation. During the first phase, the apparatus at the secondary station bursts an initial acquisition burst during a relatively wide interval in the traffic portion of a TDMA frame and measures a propagation delay factor. The apparatus then adds the propagation delay factor to the receive frame timing synchronized with the reception of the frame reference bursts at the secondary station to obtain a more accurate adjusted transmit frame timing.
The more accurate frame timing is then employed in a second phase to burst a transmit reference burst from the secondary station during a relatively narrower interval in the control portion of periodic, non-consecutive ones of the TDMA frames and the apparatus measures a propagation delay correction factor. The propagation delay correction factor is then used to adjust the phase of the transmit frame timing so as to maintain the synchronization of the secondary station with the reference station. At the end of the second phase the secondary station's normal traffic trans-mission operations can take place, with the transmit reference burst being periodically transmitted in the control portion of non-consecutive TDMA frames in order to achieve a long-term maintenance of synchronization between the secondary station and the reference station.
The dual use of the traffic portion assigned to the secondary station for both the coarse adjustment of the transmit clocks of the station during the first phase and the transmission of normal traffic from this or other stations during the second phase of transmit acquisition for the station enables the use of a full power initial acquisition burst, while reducing the overall bandwidth requirements for the acquisition operation by completing the function with the transmit reference burst which requires substantially less bandwidth due to its narrower assigned interval and less frequent transmission.

Description

78~

INITIAL ACQUISITION OF SYNCHRONIZATION FOR A
STATION IN A TDMA SATELLITE COMMUNICATION NETWOR*

Field of the Invention The invention disclosed broadly relates to satellite communications and more particular}y relates to acqui-sition and synchronization operations in a TDMA satel-lite communication network.

MA 9 ~
. ,.. _ ...... . . ~, .~ .

78~

Background of the Invention Conventional time domain multiple access (TDMA) satel-lite communication networks employ multiple radio stations which communicate through an earth satellite repeater by transmitting time-synchronized bursts o radio energy relative to the repeater and which receive a time multiplex composite of bursts containing corre-sponding modulated information from the repeater. In TDMA oparations, multiple ground stations associated with radio signaling nodes transmit bursts of time-concentrated information signals on a shared carrier frequency spectrum and receive the same information signals after repetition by the satellite repeater on a shifted carrier frequency spectrum. Each ground station is assigned a particular time slot in a continuum of recurrent frames for transmission in its bursts and fo the reception of its own bursts and the bursts oE other stations. The buræts interleave at the satellite in close time foxmation without overlapping. Each earth station includes connections to incoming digital lines originating from terrestrial sources. These input lines are respectively connected to digital data ports on a satellite co~munications controller (~CC) at the ~tation.

~5~78~

Prior art techniques for establishing the acquisition o~
synchronization in a TDMA satellite communication system are typified by USP 3,530,252 which employs the transmission of a low power acquisition signal from a new station desiring to enter the network, so that inaccuracies in the transmit clock of the new station will not cause major interference with preexisting traffic in adjacent slots within the TDMA frame. The problem with employing a low power acquisition signal is that relatively large receiving antennae must be used in order to detect a low power acquisition signal. This requirement is not compatible with the need in more modern equipment to employ relatively small receiving antennae at the ultimate users' location.

~587~3~

Objects of the Invention It is therefore an object of the invention to provide an improved technique for achievin~ initial transmit acquisition in a TDMA satellite communications network.

It is still another object of the invention ~o provide an improved technique for achieving initial transmit acquisition to enable the use of relatively smaller antennae than have been employed in the prior art.

It is still a further object of the invention to achieve initial transmit acquisition in a more rapid manner than has been capable by the prior art.

3q~38 ~ummary of the Invention These and other objects, features and advantages of the invantion are achieved by the initial acquisition synchronization technique disclosed herein.

A method and apparatus are disclosed for acquiring transmit synchronization at a secondary station with the periodic frame reference bursts from a reference station in a TDMA network in an improved manner to enable the use of full power initial acquisition bursts while also reducing the bandwidth required to complete the initial acquisition operation. During the first phase, the apparatus at the secondary station bursts an initial acquisition burst during a relatively wide interval in the traffic portion of a TDMA frame and measures a propagation delay factor. The apparatus then adds the propagation delay actor to the receive frame timing synchronized with the reception of the frame reference -6- ~5~78~
bursts at the secondary station to obtain a more accurate adjusted transmit frame timing. The more accurate frame timing is then employed in a second phase to burst a transmit reference burst from the secondary station during a relatively narrower interval in the control portion of periodic, non-consecutive ones of the TD~A frames and the apparatus measures a propagation ` _7_ ~ 7~
delay correction ~actor. The propagation delay car-rection factor is then used to adjust the phase o~ the transmit frame timing so as to maintain the synchro-nization of the secondary station with the reference station. At the end of the second phase the secondary station's normal traffic transmission operations can take place, with the transmit referenc~ burst being periodically transmitted in the control portion of non-consecutive TDMA frames in order to achieve a long-term maintenance of synchronization between the secondary station and the reference station. The dual use of the ~9-79-009 -8- ~5~7~
traffic portion ass.igned to khe secondary station for both the coarse adjustment of tha transmit clocks of the station during the first phase and the transmission of normal traffic from this or other stations during the second phase of transmit acquisition for the station enables the use o a full power initial acquisition burst, while reducing the overall bandwidth requirements for the acquisition operation by completing the function with the transmit reference burst which requires sub-stantially less bandwidth due to its narrower ascignedinterval and less frequent transmission.

_9_ ~5~

Description of the Figures These and other objects, features and advantages of the invention will be more fully appreciated with reference to the accompanying figures.

Figure 1 shows a transponder relative to the earth.

Figure 2 illustrates the TDM~ superframe format.

Figure 3 is an overall block diagram of a satellite communications controller station in the TDMA network.

Figure 4 is a functional block diagram of the digital switch architecture in the satellite communications controller.

Figure 5 is a functional block diagram of the organization for the transmit and receive burst buffers.

Figure 6 (shown with Figure 1) is a schematic representation of the switch control memory organization.

Figure 7 is an illustration of the voice port transmit operation.

Figure 8 is an illustration of the voice port receive operation.

,~

3~5~7~

Figure 9 is a schematic illustration of message routing for a 56 Rbps data port operating point-to-point.

Figure 10 is an illustration of the format during one superframe for the port channels sent for the 56 Kbps port of Figure 9.

Figure ll is a schematic representation of the message routing for intranodal Gommunication on an e-~en SCM
scan.

Figure 12 is a schematic illustration of the message routing for intranodal communication during an odd SCM
scan.

Figure 13 is a schematic illustration of the switch control memory.

Figure 14 is a functional block diagram of the burst prioritization mechanism.

Figure 15 is an illustration of the organization of the burst priority RAM.

Figure 16 is an illustration of the transmit list structure in the burst priority RAM.

Figure 17 is a timing diagram o~ the operation of the burst prioritization mechanism, Figure 18 shows an overall block diagram of the digital data port.

Figure 19 is a functional block diagram showing the signal path from a transmitting data port to a receiving data port via the satellite transponder.

-12~ 7~

Figure 32 is a more detailed Eunctional bloc]c diagram of the transmit acquisition mechanism.

Figure 33 (shown with Figure 31) clepicts a TDMA frame during which the secondary station is undergoing phase l of transmit acquisition.

Figure 34 (shown with Figure 31) depicts three consecutive TDMA frames during which the secondary station is undergoing phase 2 of transmit acquisition or during its normal traffic transmission operations.

5~3788 Fiyure 20 shows the transmission pattern generators in a data port.

Figure 21 shows the receive pattern generator in a data port.

Figure 22 is a timing diagram of the data port selection by the digital switch.

Figure 23 is a timing diagram of the data port synehronization pulses.

Figure 24 is a timing diagram of the transmit and receive data slots for a 9.6 Kbps port.

Figure 25 is a functional block diagram of the transmit side of the data port.

Figure 26 (shown with Figure 18~ is a funetional bloek diagram of the data port transrnit buffer.

Figure 27 is a funetional block diagram of the reeeive side of the data port.

Figure 28 is a funetional block diagram of the acquisition and synchronization apparatus in the timlng and aequisition portion 34 of an SCC.

Figure 29 is an illustration of the SCC clock synehronization technique.

Figure 30 is a funetional bloek diagram of the synchronization meehanism.

Figure 31 is a timing diagram illustrating the transmit frame offset.

~:, ~5~ 8 Discussion of the Preferred Embodiment DMA System Overview A schematic illustration of the relative position of the earth stations and the transponder satellite for the time domain multiple access (TDMA) satellite communications system is illustrated in Figure 1. Subsidiary earth sta-tions 1 and 2 and the reference station 3 on the surface of the earth 4 communicate via the synchronous satellite transponder 5 which orbits at approximately 22,500 miles above the surface of the earth 4, in a geo-synchronous orbit. The reference station 3 maintains a uni~orm tim-ing for the subsidiary stations 1 and 2 and assigns the traffic channel allocations to the subsidiary sta~
tions 1 and 2 as is described in the Fennel, et al Cana-dian patent application no. 356,155 filed July 14, 1980 and assigned to the assignee of the present application.
The TDMA communication between the earth stations 1, 2 and 3 is carried out employing a format such as is shown in Figure 2. Each earth station includes connections to incoming digital lines 10 and voice lines 12 originat-ing from terrestrial sources. These input lines are respectively connected to digital data ports 14, 16 and 18 and voice ports 20 on a satellite communications con-troller (SCC) 22, shown in functional block diagram in Figure 3. The SCC 22 is a computer controlled satellite communications switching system which employs digital transmission techniques in the time division multiple access format shown in Figure 2, which is output to a S~7~19 burst modem 24. On a real time basis, the burst modem 24 encodes the baseband signals received fror the satellite co~munications controller ?2 and interfaces with raclio frequency equi.pment 26 at an intermediate frequency. During reception, the burst modem 24 decodes the signals received from the RF equipment 26 and interfaces with the SCC 22 at a baseband frequency. The burst modem 24 is gated on and off during transmlssion by the SCC 22. The burst modem 24 has a low duty c~cle with the on period burst being interleaved with that of the other earth stations on a time sharing basis with the same carrier frequency, consistent with the TDM~
mode of operation.

As is shown in the format of Figure 2, time at the satellite is divided into 15 millisecond units called frames. Each earth station 1, 2 and 3 communicating with the transponder 5 is assigned, by the reference station 3, a portion of the frame in which to transmit its traffic burst. For example, subsidiary station 1 will transmit its traffic burst 7 to the satellite transponder 5 on a first frequency and the satellite transponder 5 will retransmit that traffic burst at a second, noninterfering frequency over the paths 6 and 8 to the other earth stations 2 and 3, respectively, in the network. Each traffic burst is received by all earth stations in communicating on the same transponder frequencies. The amount of time assigned for each earth station's traffic burst may be different for each earth station and also may vary over time. The length of time assigned to each earth station is determined by a demand assignment mechanism disclosed in the above-cited Fennel, et al. patent application. That demand as-signment mechanism considers the traffic requirements of each earth station and of the total network to determine on a statistical basis the amount of time each earth station will be assigned in a frame.

5878~3 -~5-As is shown in Figure 2, a frame consists of a fixed time period allocated for transmission of network control and synchronization information and for trans-mission of traffic, from the active earth stations in the network to one or more other earth stations in the network. The 15 miLlisecond frame is divided into two seg~.ents, the control and the traffic fields. Bursts of information from each of the ground station~ are trans-mitted on a time division multiple access basis in each frame. Each burs~ contains units of information called channels which conslst of 512 binary bits each.

The first part of the frame is the control field. The control field is lO.S channels in length. The frame control field consists of the frame reference burst (FRB) and five transmit reference bursts (~B). The FRB
is a 2.5 channel burst plus one-half channel of guard time, transmitted once each frame by the reference station. It contains assignment information for 21 earth stations and marks the beginning of each frame.
The FRB is used by the SCC 22 at each ground station to maintain frame synchronization.

The transmit reference burst is one channel burst plus a one-half channel of guard time transmitted by each ground station once every 20 frames, called a super-frame, as is shown in Figure 2. Each ~round station isassigned a fi~ed position in one of the frame control fields into ~hich it bursts its transmit reference burst. Each SCC 22 at each ground station uses its transmit reference burst to maintain the transmit clock synchronization. Each SCC 22 also uses its transmit reference burst to transmit demand requests for a transponder capacity, to the reference station 3.

7~

~ 16~
With refere~ce to the format of E'i~ure 2, the remainder of the frame after the control field i5 the traffic segment. The traffic segment consists of a single txaffic burst from each earth station 1, 2 and 3. The length of a traffic burst is variable. Its length and position are assigned in the frame reference burst by the reference station 3. The traffic bursts are used by the earth stations 1, 2 and 3 to transmit traffic and signaling information, ~uring initial trans~it acqui-sition, the transmit reference signal is sent by a localearth station in the traffic field to determine the range to the satellite. That part of the traffic field which remains after all of the subsidiary stations have burst is called the unassigned field.

A frame group consists of five frames and has a period of 75 milliseconds. A frame group is the timing basis for the transmission of the burst assignments to all subsidiary stations in the transponder. The frame group consists of five frame reference bursts with each containing 105 burst assignments. The frame group also contains slots for 25 transmit reference bursts from the respective 25 subsidiary stations to the reference station.

As is shown in Figure 2, a superframe consists of four frame groups and has a period of 300 milliseconds. The superframe is used as the timing basis for the transmit reference bursts and for changes in the traffic burst assignments. Each earth station transmits its transmit reference burst once every superframe. The reference station 3 transmits a complete set of assignments which is repeated four times in a superframe. New assignments become effective on a superframe boundary, two super-frames after the transmission thereof.

~A9-79-009 ~17-Satelllte Co~unications Controller Overview The satellit.e communications controller (SCC) 22 of Figure 3 has five major functional areas, the voice ports 20 which include the associated call ~rocessor 28, the data ports 14, 16 and 18, the digital switch 30, the satellite communications processor 32 and the timing and acquisition mechanism 34 and its associated kurst modem interface circuitry 36.

As is shown in Figure 3, the SCC 22 interconnects with telephone facilities via the port adapter subsystem 12.
In addition, digital data llnes 10 from mode~s, termi-nals, and business machines may be directly connected to the data ports l~, 16 and 18. The burst modem interface 36 is provided to enable transmission of information to the burst modem 24 directed to an intended destination earth station and its SCC via the radio frequency terminal 26 and its antenna 38. The monitor and command loop 42 provides a communication path to the other subsystems in the earth station from the satel-lite communications processor 32 and the monitor andcommand loop terminals (MCLT) 40 permit the other subsystems to attach to the loop 42.

The voice ports 20 are combined into six voice ports per voice processing unit (VPU) 25 or voice card ~hich converts the analog voice signals to digital form using a delta modulation technique at 32 kilobits per second (Kbps~ sampling rate. Conversely, the VPU 25 co~verts a received digital signal to the corresponding analog voice signal for ~ach voice port. An example of the 30 capacity of an SCC 22 is the servicing o~ 63 VPUs 25 or 378 voice ports 20.

The data ports 14, 16 and 18 are of three basic types deper.diils on the interface and speed of the data sourceO
The data ports are packaged on one of three digital f ~, .
' ~S8788 data processing unit (DDPU) types depending u~on the interface and speed. For rates less than 1.344 mega-bits per second (Mbps), each DDPU provides two data ports which must operate at the same rate. The rate is selected under program control. For 1.344 and 1.544 ~Ibps, each DDP~ supports one data port. As an example, the SCC 22 can support as many as 126 data ports or 63 DDPUs and the mix of VPUs and DDPUs, providing the aggregate bandwidth is less than the total SCC band-width of 12.288 Mbps.

The voice ports 20 and data ports 14, 16 and 18 share a common bus 44 to the digital switch 30. The digital switch 30 synchronously samples each port 14, 16, 18 and 20 periodically in a rotating fashion ~uffering information to be transmitted and routing buffered received information to the appropriate port. The common bus 44 is one eight-bit byte wide and full duplex permitting the simultaneous reception and transmission between the ports and the digital switch 30.

For a convenience, the basic bit rate for the ports in the SCC 22 is defined as the 32 Kbps sampling rate of the voice ports 20, so that all data ports 14, 16 and 1~ will be generally referred to herein as being comprised of as many voice-equivalent ports as the magnitude of their respective data rates is related to the magnitude of the voice port sampling rate. For example, a data port having a data rate of 1.280 ~lbps which is 40 times the basic voice port sampling rate of 32 Kbps would be considered as being equivalent to 40 voice-equivalent ports. A generalized voice-equivalent port will be designated by the number 21 in Figure 4 but it is to be recognized that higher speed data ports are equivalent to combinations of the number of voice-equivalent ports 21 having an aggregate data rate whichis an integral multiple of that for the basic voice-equivalent port 21.

~ 788 The digital switch 30 is shown in more detail in the functional block diagram of Fiqure 4. The digital switch 30 is under the control of the satellite com-munications processor (SCP) 32. The SCP 32 is a stored program general purpose digital computer and controls a connection matrix within the digital switch 30, called the switch control memory (SC~I) 50. The SC~I 50 es-tablishes a correspondence between a particular port 14, 16, 18 or 20 and the address of a connected port at the destination earth station's SCC 22. The SCP 32 control over the SCM 50 i5 generally indicated by the digital switch addressing and controls 31 shown in Figure 3. The digital switch 30 appends the port address to transmitted information and directs received information to the addressed port. By appropriately loading and unloading the SCM 50, the SCP 32 can establish point-to-point, multipoint, conference, and broadcast connections and route information to other ports 21 intranodally within the local SCC or inter-nodally to any other SCC 22 in the TDMA network. TheSCP 32 can also direct busy and dial audible tones from a read-only storage 46 to any voice port 20.

Signaling information derived from the E and M leads for voice is routed to the SCP 32 via the call processor 28. The SCP 32 accumulates the signaling information and establishes a connection with the destination SCC
22 using a software protocol.

Provision may also be made within the SCC 22 of Figure 3 to permit dual tone multifrequency and multifrequency (DTMF and MF) converters 48 to be connected between dedicated voice ports 20 and the call processor 28.
The converters 48 which are transmitters and receivers, permit the conversion of DTMF/~ tones to a digit and, conversely, a digit to corresponding tone. The digit is ~rocessed by the call processor 28 in the same way as a normal rotary dial digit. By intranodally con~

necting the DTMF/r~ trunk voice port to a voice port dedicated to a converter 48, converted DTMF~ ' digits can be routed between the trunk and the SCP 32 via the call processor 2~.

The timing and acquisition mechanism 34 in Figure 3 controls the transmission and reception of information between the burst modem 24 and the digital switch 30 via the burst modem interface 36. The timing and acquisition mechanism 34 also provides clocks for digital data ports 14, 16 and 18 and internal clocks for all areas of the SCC 22 which are synchronized with the node designated as the reference station 3. The timing and acquisition mechanism 34 also pro~,-ides the initial acquisition of the satellite under program control hy the SCP 32 and insures proper burst synchro-nization to the satellite 5.

The monitor and command loop 42 is driven and termi-nated by the SCP 32 and used to gather status, monitor and control the other subsystems in the earth station.
The monitor and command loop terminals (MCLT) 40 permit the subsystems to attach to the loop 42.

The system management facility 52, shown in Figure 3, which controls the network, is connected to each SCC 22 via the satellite 5 through a dedicated data port and, as an alternate path, through the public switched telephone network to an auto-answer modem connected to the SCP 32.

Flow of Voice Traffic in the SCC

The voice ports 20 are combined six at a time into voice processing units 25 which convert incoming analog signals for each voice port to a 32 Kbps digital bit stream in a manner similar to that described in the -copen~ing ~dian patent application by ~lallett e-t al, serial nu~ber 337,634, that patent application being entitled "Lcgarit~Qic C~ ~lded Delta ~dulator", ~iled October 15, 1979, and assigned to the instant assignee. The voice processing unit 25 will format this resultant bit stream into eight-bit bytes which are sent to the digital switch 30 once an analog connection has been es~ablished. If the connection is internodal, that i5 to another voice port 20 at another earth station's SCC 22 via the satellite transponder 5, the byte from the voice port 20 at the transmitting lo-cation enters the transmit burst buffer 54 shown in Figure 4, which is located in the digital switch 30, where 60 bytes rrom the voice ports 20 are accumulated, plus a 32 bit destination address. The co~plete block of 512 bits, 32 bits for the destination address and 480 bits representing the voice signal, will be transferred from the transmit burst buffer 54 to the burst modem 24. Alternately, if the connection is intranodal, that is to another voice port 20 within the same SCC 22, the byte goes to the intranodal buffer 56 of Figure 4 in the digital switch 30 for transmission to the local destination voice port 20.

The above process is reversed for voice signals being transferred to the port adapter subsystem 12 from the SCC 22. The voice processing unit 25 will receive the bytes, representing voice signals from a distant earth station's SCC 22 or alternately from another voice port 20 within the same SCC 22, via the digital switch 30.
These bytes are processed at a 32 Kbps rate and con-verted back to an analog signal in the voice processing unit, representing the original analog signal. The voice processing unit 25 has the capability of simul-taneously processing the receive signals for six voice ports 20. When a voice port 20 is idle in an on-hook co;.~ition, an alternating one/zero pattern will be injected into the voice port unit demodulator which will result in an idle nois~ level.

__ S~

The voice processing unit 25 also provides for a voice activity compression (VAC) function ~or each voice port 20. The purpose of the VAC runction is to minimize the required satellite link channel capacity between dlfferent SCCs 22, by not sending the resultant digital blocks when the lack of voice activity is detected on the incoming analog voice signals. The voice process-ing unit 25 receiving the digital blocks will fill in the bit stream for conversion to analog signals, with digital blocks representing background noise, when the VAC function occurs at the sending end voice processing unit. The normal receiving rate is 480 bits every 15 milliseconds, that is every TDMA frame, without any VAC
function.

Flow of Digital Data Traffic i~ the SCC

The digital data ports 14, 16 and 18 are capable of communicating with business machines and modems. The digital data processing units (DDPU) support a variety of data rates and have a modularity of either one of two data ports per DDPU. A first type of digital data processing unit 14 can serve as a data port for data rates of 2.4, 4.8, 9.6 or 19.2 Kbps. A second type digital data processing unit 16 can serve as the data port for 56, 112, or 224 Kbps data rate. A third type digltal data processing unit 18 can serve as the data port for 448, 1,344 and 1,544 Kbps data rates. The se-lection of a data rate is programmably set by the SCP
32. The first and second type digital data processing units 14 and 16 can serve as two data ports each. The third type digital data processing unit 18 can serve as a single data port. The SCC 22 can support as many as 126 data ports, for example, provided that the aggre-gate data rate does not exceed the 12.288 Mbps total digital switch bandwidth of the SCC. A data buffer in each data port provides elasticity to compensate for the differences between the external interface timing ~ 8 ' ~;

and the internal SCC timing and also accumulates information in 4~0 bl'~ blGcks between the port and the digital switch 30. Information is transferred bet~een the port and the digital swi-tch 30 via the ~yte wide transmit receive common bus 44. Forward error cor-recting codes can be applied selectively to the data ports under the SCP program control.

Data activity compression (DAC) is provided for each data port 14, 16 and 18. DAC is analogous to VAC, since information is not transmitted if each byte in the frame is identical to the last byte transmitted in the previ-ous frame. ~hen the destination SCC fails to receive a block as expected, it repeats the last byte previously received for the duration of that block. In this way, the satellite link channel capacity is conserved by not transmitting idle characters and repetitive information.

Overview of the Digital Switch The principal function of the digital switch 30 is to support the transfer of traffic among the ports 21 both intranodally within a single SCC and internodally between separate earth station's SCCs. The digital switch 30 interfaces with the ports 21 via the byte wide full duplex transmit/receive bus 44 which is capable of supporting 384X32 Kbps full duplex. A byte of trans~
mitted information acquired from a port 21 over the transmit bus 44a is retained in the intranodal buffer (INB) 56 of Figure 4. This byte can subsequently be delivered via the receive bus 44b to another port 21 connected intranodally to the first port. The byte of transmit information is also retained in the transmit burst buffer (TBB) 54, where transmit bytes from the same port 21 are accumulated into 60 byte bloc~s ~hich is equivalent to a channel, prior to transmission to the satellite 5.

S~7~

In a given rnD~ frame, not all active ports 21 require the transmission of a channel or channels of infor-mation due to voice activity compression (V~C) and data activity compression (DAC). Advantage is taken of this fact and, as a result, the SCC 22 will have feT.~er channels allocated to it than would be required if the ports 21 operated without VAC and DAC. It is therefore possible that the number of channels to be sent may exceed the number allocated to the SCC 22 at a par-ticular earth station. Those ports 21 with channelswhich require transmission but which were not sent or referred to as being "frozen-out." Because freeze-out is a possibility, the ports 21 are assigned a relative priority to assure that information with the highest requirement for integrity is sent first.

Traffic to be sent to the satellite 5 can be error protected using the forward error correction (FEC) and cyclic redundancy code (CRC) encoder 58 of Figure 4, the encoding of which is a selectible option for each port 21.

All traffic channels to be sent to the satellite 5 are appended with a destination address and serialized by symbol to the burst modem inter~ace 36. Upon receipt of a traffic channel and subsequent to its error correction, the destination address is examined by the receive address interpretation mechanism 60 to de-termine if the associated channel of information is des~ined for this SCC. If the channel of information is in fact destined for this SCC, the channel is placed in an elastic buffer 62 of Figure 4. The elastic buffer 62 is employed to decouple the receive path from variations in receive timing due to eccentricities and variations in the inclination of the orbit of the satellite 5.

~9-79-009 ~S~7~8 Received channels which have passed through the elastic buffer 62 are moved into the receive burst b~1~fer (RBB~
6~. The contents of the P~B 64, the INB 56 and the tone ROS 46 which contains specific audible tones, are the potential sources of receive information for each port 21 in Figure 4.

The satellite communications processor (SCP) 32 con-tains a control program which accepts call messages and allocates satellite transmission resources locall~.
Call information is received from a local trunk via E
and M signaling, and from a distant SCC via the common signaling channel from the satelllte 5. Connections are made by passing control information to the digital switch 30 via the digital switch addressing and con-trols 31. The SCP control program also continuouslycollects hardware status information and call activity information for transmission to the system management facility (SMF) 52.

The system management facility (Sl~.E) 52 has indirect monitoring and control capability over the SCC hard-ware. An SMF communications controller is the p~imary station in the data link 66 connecting it to each respective SCC 22, and periodically polls each SCC 22.
The data link 66 is a dedicated, multidrop satellite circuit.

Detailed Description of the Digital Switch Turning now to a more detailed description of the operation of the digital switch, the digital switch 30, shown in Figure 4, supports the functions of moving information from the voice and digital data port~ to the burst modem and vice versa, supports intranodal connections between ports, supports conferencing and multipoint data connections, ard delivers audible tones to the voice ports. All of these operations are con-MA9~79-009 f~ S13788 trolled indlrectly by the SCP 32 via parameters which are specified by the SCP and retained in the switch control memory (SCM) 50. These parameters identify a specific local port 21, where infoxmation from that port is to be retained prior to transfer (to either a local port via the intranodal bufer 56 or to the burst modem via the transmit burst buffer 54), and the source of information which will ke ~oing back to the local port (that is the intranodal buffer 56, the receive burst buffer 64, or the tone ROS 46).

The VPUs 25, each with six voice ports 20, and the data ports 14, 16 and 18 are mounted on voice/data boaxds labeled 27 in Figure 5, within the SCC 22. Figure 5 illustrates the bus connection between the voice/data boards 27 and the transmit burst buffer 54, intranodal buffer 56 and receive burs~ buffer 64. A transmit bus 44a connects the voice/data boards 27 to the transmit burst buffers 5~ and the intranodal buffer 56. The output of the transmit burst buffers 54 is connected through the output bus 45 to the FEC encoder 58 and transmit source selection mechanism 68.

The receive bus 44b connects the inputs of the voice/
data boards 27 to the output of the tone ROS 46, the output of the intranodal buffer 56, and the outputs of the receive burst buffer 64. The inputs of the receive burst buffer 64 are connected by means of the bus 47 to the elastic buffer 62.

The switch control memory (SCM) 50 has as the contents of each of its RAM locations, the identity of a local port, the type of port identified, the buffer location (intranodal buffer or transmit burst buffer partition) in which data from a port is retained prior to trans-mission, and the buffer location (intranodal buffer or receive burst buffer partition~ in which receive data is held prior to delivery to the port, the identity of S87~

an audible tone to be delivered to the port and ad-ditional controls. Each SCM RAM location is six bytes long with the bytes labeled zero through five. Table I
indicates the significance of each byte in the SCM word S format.

-~ 2 ~3 -5~37 U~
r~
U~ ~
a~ E~
U~

a~
., al :q m a a~ o~
h o ~a 1~
o O
,1 a) ~
~ o 3 ~n L5~8 _~q_ Each of the SCM bytes in the SCM word contain eight bits. There axe 420 R~ locations or entries in the SCM 50. An entry is accessed in the SC~I once every 595 nancseconds. The entire SCM 50 is scanned in 420X595 nanoseconds or 250 microseconds. This is referred ko as the SCM scan time. All 420 SCM entries are selected independent of the actual number of ports 21 installed on a particular SCC.

The ordering of the SCM entries is shown in Figure 6.
There are 384 SCM entries which are used to transfer data to/from the ports 21. Each of these port access entries accept a byte of information from a specific port 21 and delivers a byte of information to that port 21 every 250 microseconds. Therefore, an CCM entry accepts/delivers data from/to a port 21 at eight bits/
250 microseconds which is equivalent to a 32 Kbps data rate. The data bandwidth of the bus 44 is therefore 384X32 Kbps which is 12,283 Mbps. The times on the transmit/receive bus 44 associated with these SCM
entries are referred to as port access slots.

The remaining 36 SCM entries are set aside to provide the SCP 32 with an opportunity to pass control infor-mation to the ports 21 or to update the SCM 50. Six of these 36 SCM entries are set aside in order that the SCP 32 can transfer a byte of control information (referred to as status) to a specific port 21. Six of these status entries are required in order to assure the SCP access to any of the six voice ports 20 as-sociated with a voice processing unit card 25. The times on the transmit/receive bus 44 associated with these six SCM entries are referred to as port status slots. The other 30 of the 36 SCM entries are set aside in order that the SCP 32 can update the SCM 50.
Any six byte SCM entry can be updated during any one of these 595 nar,osecond slots. The times on the transmit/
receive bus 44 associated with these 30 SCM ertries are MA9-7g-009 ,f~ 37~3 referred to as the SCM update slots. These entries are normally set to zero and are not used. Howe~er when the SCM 50 is configured with 5i;~ SCM update slots, the 24 update slots which are not adjacent to status slots can be used as port access slots. The SCM hardware can treat all 30 of these entries as port access entries if no SCM update is pending, to increase overall bandwidth.
Table II shows the SCM entry format for the SCM byte zero through five, each byte containing eight bits of control information.

l~A9-79-009 5~

T~BLE II
SCM ENTRY FOPMAT

-hen Bit 0 = 1, bits 1 through 7 identify a port to be selected Voice or Data Port Selection . .
When Bit 0 - 1, then Bits 1-2 : port board address 3-6 : port card address 7 : digital data port address (i.e. port 0 or 1) (The Digital Switch is structured to support 384X32 Kkps ports. The ports to be selected and the order in which they are to be selected are specified in the SCM. The seven bit port address is decoded to select a board and one of 16 cards within that board. The seventh bit is used to identify one of two ports associated with a digital data card)~
hen Bit 0 = 0, hits 1 through 7 identify alternate functions to be performed by the SCM
lternate Decodes of Byte 0 When Bit 0 = 0, then a. 0 ~ 3 ~ 4 : test card select Bits 1-2 : identify the board containing the test card.
Bits 5-6 : must equal 0 0 Bit 7 : reserved b. 0 > 3 > 4 : Mode Set Command (this command is valid only in a port status entry).
Bit 5=0 : SCM supports 30 "SCM update slots Bit 5=1 : SCM supports 6 "SCM update slots"
c. 0 > 3 > 4 : force errors d. 0 ~ 3 > 4 : SCM invalid Reserved for pxogram ~9-79-009 .5i~7~

-32~
TABLE II
SCM ENTRY FO~MAT
~continued) SC~ BYTE 2 -Bit 0: Satellite active 1: apply FEC

2-4: port type code deflned as follows:
000: 2.~K deferrable data port 001. 4.8K deferrable data port 010: 9~6K deferrable data port 011: 19.2K deferrable data port 100: diagnostic code 101: unused 110: voice port 111: non-deferrable data port 5-7: reserved (m~st be zero) Bit 0: port wrap 1: reserved 2: use RBB

3: use INB

4: intranodal conference

5: not last partition user

6-7: INB/TBB/RBB partition address (2 most significant bits) Bit 0-6: INB/TBB/RBB partition address (7 least significant bits)

7 : conditional write Note: For status entries, byte 4 is loaded with the status to be sent to the port. (See SCM ORGA~IZATION below.) When SCM byte 0 indicates some state other than mode set, then SCM byte 5 is defined as follows:
Bit 0-2: reserved 3-7: tone address field When SCM byte 0 indicates the mode set state, then SCM
byte 5 is defined as follows:
Bit 0: ignore tone error Bit 1: ignore RBB error Bit 2-7: identifies the 250 usec boundary of the txans~it clock on which the recelve frame sync should be raised.

f~ 7~

The operation of the SCM 50 in carrying out voice port selection can be e~plained as follows. Each voice card 2S supports one encode/decode module (CODEC), which in turn supports si~ voice ports 20. Each CODEC multi-plexes the output of six voice ports 20 onto the trans-mission bus 44a, as is shown in Figure 7. A new byte of information from a given voice port 20 is available for transmission every 250 microseconds. A byte of information from one of the six voice ports 20 as-sociated with a given voice card 25 is available every250/6 or 41 microseconds. Operations on the receive bus 44b are similarly multiplexed. Figuré 7 is a representation of the voice card 25 and the operations that occur during one 41 microsecond period when, for lS example, voice port zero is capable of placing a byte on the transmit bus 44a and accepting a byte from the receive bus 44b, shown in Figure 8.

All of the voice cards 25 are in frame synchronization;
that is, transmit frame synchronization causes all voice cards 25 to make port zero available to the bus 4~
simultaneously. All voice ports labeled 1 will be available to the bus 41 microseconds later, and etc. A
specific voice port 20 can be selected in any one of the sixty-four 595 nanosecond port access slots that occur during the 41 microsecond period when that voice port is accessible.

The SCM 50 is also in frame synchronization. The bus slot counter 70 of Figure 13, which addresses entries in the SCM 50, is returned to 0 at transmit frame sync time, thereby selecting the 0-th entry of the SCM 50.
This 0-th entry will be selected again, 250 microseconds later after a complete scan of the SC~ 50. The receive timing will be adjusted via the digital switch elastic buffer 62 in such a manner that the receive frame sync timir.g, as seen by the voice ~orts 20, will occur on a 250 microsecond boundary of the transmit clock. This w .l b~ coincident with access to the location zexo of the SCM 5~.

7~38 , Therefore, the first sixty-four port access entries of the SC~. 50 will control transmit/receive operations for all of the voice ports labeled as 0. The second set of sixty-four port access entries of the SCM 50 will control operations for all voice ports labeled 1, and etc.

A voice port 20 is selected 60 times in one 15 milli-second frame. The 60 bytes presented to the bus 44 as a result of these selects are accumulated in a par~ition of the transmit burst buffer (TBB) 54. Selected par-titions of the TBB 54 will subsequently be transmitted to the satellite 5 in the form of traffic channels.
Therefore, each entry of the SCM 50 must be thou~ht of as developing one channel (referred to as a port channel) of infor~ation per TD~IA frame. Each byte presented to the bus 44 by a voice port 20 is accompanied by an indication as to whether or not the byte exceeded the voice activity compression (VAC) threshold. Signals below the VAC threshold contain so little information that they can be ignored. A channel in which the VAC
threshold was never exceeded contains no useful infor-mation and is not transmitted from the TBB 54.

The receive burst buffer (RBB) 64 performs a buf~ering function for reception of lnformation from the satellite 5 in a manner analogous to that performed by the TBB 54 for transmit opexations. A received channel of infor-mation destined for a local voice port 20 is buffered in a partition of the RBB 64. The 60 bytes so buffered will be subsequently delivered to the voice ports 20 during one 15 millisecond frame. If no channel is received, the missing channel is assumed to have been subjected to voice activity compression and background noise is then delivered to the local voice port 20.

7~i 3 The operation of the SCM 50 in selecting digital data ports will now be described. A digital data port 14, 16 or 18 may operate at one of several rates such as is shown in Table III. Table III illustrates the average port rate achieved by varying the number of 32 Kbps channels sent per frame.

An entry from the SC~ 50 will support a 32 ~ps full duplex data rate. It follows that a digital data port will re~uire a magni~ude o~ N such entries in the SC2~ 50 where N is the data port rate as seen at the bus 44 di~rided by the basic 3Z Kbps data rate, with N being rounded up to the next whole integer. The data port 14, 16 or 18 is selected N times every 250 microseconds, once for each associated entry in the SCM 50. The data port transmits/receives a byte as a result of each select by the SCM 50. These data bytes are accumulated in/retrieved from the TBB 54/RBB 64 partitior. identified by each entry of the SC~ 50. No relationship exists among these N partitions in the TBB 54 (or REB 64).
Every N-th byte transmitted/received by the data port 14, 16 or 18 will ke associated with the same partition in the TBB 54/~BB 64.

Each byte transmitted from a digital data port 14, 16 or 18 is accompanied by an indication as to whether the byte currently being transferred is equal to the last byte of the immediately preceding frame. This is referred to as the data activity compression (DAC) indication. Each byte transmitted by a digital data port is also accompanied by an indication as to whether the data port detected a carrier from its terrestrial source when the byte was acquired at the port interface.
This is referred to as the carrier detect indication.
This bit is a reflection of the state of the receive line signal detector located in the data port.

If all bytes of the channel have been accompanied by a DAC indication, the channel contains no new information beyond that contained in the last byte of the preceding frame, and is therefore not transmitted from the par-tition within which it is stored in the TBB 54. This channel can then be reconstructed at the destination digital data port at the receiving earth station by the receiving data port remembering the last byte received in the last frame.

7~3~

As can be seen with reference to Table III, not all data speeds result in an integraL number of channels per îrame. Of those data speeds which do not, the data port 14, 16 or 18 varies the number of channels developed per frame, in order to achieve the desired average data ra~e. The digital data port accomplishes this by sending data in only ~-1 of the ~ channels associated wi,h a particular data speed for a specific number of frames~ The N-th channel select is subjected to data activity compression and, thereore, the N-th channel is not transmitted from the data port to the TB~ 54 or from the TBB 5d to the satellite 5. In the next frame, all ~l channels are transferred from the data port to the TBB
54. ~able III shows the number of channels associated with each frame over the num~er of frames the digital data port must average the data rate of that data port.
.
Digital data port speeds of greater than 32 Kbps are referred to as non-deferrable data. At these data speeds, a digital data port develops at least one channel's worth of information per TDMA frame. The variation in the number of channels developed per frame is never greater than one for a specific digital data port. That is, it develops either M or N-l channels per frame. Several digital data ports, for example P ports, operating at the same speed will amplify this variation in channels developed, since they are in synchroni-zation. For P ports, the variation would be P channels.

Digital data ports 14 having data speeds less than or equal to 32 Kbps are referred to as deferrable data. At these relatively slower data rates, a digital data port does not develop a channel's worth of information every TDr~A frame. Several digital data ports operating at the same speed can each develop a channel's woxth of infor-mation for transmission in the same frame. Thus, a possible surge in traffic channel demand might occur.
This demand can be smoothed by carrying out the trans-~9-79-OO9 71~3 -3g-mission of the channel's worth of information accumu-lated in the associated partition of the TBB 54 in some frame preceding the frame ln which the digital data port presents still another channe~'s worth of information for transmission by the TBB 54. Thus, the average data rate of such a relatively slow digital data port 14 is sustained aLthough the frame in which a charnel may be transmitted/received may vary. Digital data ports managed in this manner are referred to as deferrable data ports.

A channel of information developed by a digital data port operating in this deferrable mode is placed in an associated partition of the T3B 54. ~s is seen with reference to Figure 5, the TBB 54 is an A~E buffer with lS sufficient buffering to retain one channel in the A
side and one channel in the B side for a number of voice-e~uivaLent ports. During one frame, the A side of the TBB accumuLates channels from a number of voice-equivalent ports. During the same frame, the B side of the TBB is available for transmission to the burst modem 24. In the next frame, the roles of the ~ side and the B side of the TBB are reversed. ~hus for iLlustrating the operation of the deferrable data mode for relativeLy low speed data ports 14, it is assumed that a channel of information developed b~ the data port is pLaced in the partition location X of the A
side of the T~B 54 during one frame and in the corre-sponding partition Location X of the B side of the TBB
54 during the folLowing frame. In this manner, it is certain that the channeL of information will be available for transmission during any frame. This channel of in~ormation is serviced at the~ lowest priority level until the frame occurs in which the deferrable data port 14 develops a new channel's worth of information and places it in the B side of the TBB
54. If the old channel's worth of information has not yet been sent by the ~ side of the TBB 54, the old B

channel of informa~ion is serviced at the high~st data port priority level to assure that the channel is transmitted from the TBB over the burst modem 24 so --that the integrity of the communications is maintained.

By deferring low speed data transmission in this manner, the demand for transmitted channels can typi-cally be smoothed across many frames by using un-occupied channels in the TDMA burst which would other-wise be unused. A number of such unoccupied channels in the TDMA burst will normally be available to low priority ports due to variations in the number of transmit channels required per frame for data speeds greater than 32 Kbps and those channels not required as a result of voice activity compression and data ac-tivity compression generating unoccupied channels in the TDMA burst.

Information buffering in the transmit operations is e~plained as follows. A port 21 selected by the SCM 50 will place a byte of information on the transmit bus 44a. If the selected port 21 is a voice port 20, the information byte is accompanied by an appropriate VAC
indication. If the selected port is a digital d~ta port 14, 16 or 18, the information byte will be ac-companied by an appropriate DAC and carrier dete~t indications. The contents of the transmit bus 44a are written into the intranodal buffer (INB) 56 and the transmit burst buffer (TBB) 54 partition identified by the entry in the SCM 50 which selected the ports 21.

Figure 9 is a schematic representation of the message routing for an example 56 Kbps data port 16 and Figure 10 illustrates how a channel's worth of information - developed by the digital data port 16 is formatted during one TDMA superframe, when the 56 Kbps digital data port 16 operates point-to-point via the satellite 5. A 56 Kbps digital data port represents two voice lS~78~
.

equivalent ports 21 (that is N=2). For Figures 9 and 10, Pl and P2 represent the partitions in the intra-nodal buffer 56 and the transmit burst buffer 5~
identified by the two entries in the SCM 50 associated with this particular port. The port 16 will transfer one channel's worth of information to the digital switch 30 in the first TDMA frame of the suFerfra~e and two channels' worth of information in the next three TD~ frames, as is shown in Table III. The pattern will then be repeated. The resultant average data rate is then 56 Kbps. In those TDMA frames in which the port 16 is transferring one channel's worth cf inLor-mation, the select generated by the second entry of the SCM 50 is responded to by the port 16 with a DAC
indication. Thus, the INB/TBB partition P2 will be interpreted to contain no useful information and will not be transmitted. The select associated with the first entry of the SCM 50 is responded to by presenting information received from the terrestrial inter~ace to the port 16. As a result, the INB/TBB partition Pl will contain port information and will be transmitted ~assuming it is not subjected to DAC). The receiving port at the destination earth station is in synchro-nization with the transmitting port 16 and expects only one channel o~ information.

In those TD~!A frames in which the 56 Kbps port 16 is trans erring two channels' worth of infor~.ation, the selects associated with the first/second entries of the SCM 50 result in data being retained in the Pl/P2 TBB
partitions, respectively. Again, the receiving port at the destination location is in synchronization with the transmitting port 16 and expects two channels' worth of information. A destination port which does not receive the anticipated two channels' worth of information will assume those two channels to have been subjected to ~C .

5~7~B
~ ,.

In summary, it i9 the data port 1~ which manages the presentation of the channel's worth of inforration to the digital swltch 30 in order ko achieve the desired average data rate.

The intranodal buffer (INB) 56 buffers all information passing amonq ports 21 associated with the same SCC 22.
The INB S6 is an A/B buffer with sufficient buffering to retaln one byte in the A side and one byte in the B
side for each of the 384 voice equivalent ports se~
lected by the SCM 50. During one 250 microsecond scan of the SCM 50, one side of the INB 56, for example the A side, is loaded with one byte from each of the 384 voice equivalent ports selected by the SCM 50. The other half of the INB 56, that is the B sic~e, is available as a source of receive information (along with the tone ROS 46 and the RBB 64) for the ports 21.
In the next scan of the SCM 50, the roles of the A side and B side of the INB 56 are reversed. The VAC or carrier detect indication accompanying each transmit byte from ports 21, is retained in an array referred to as the INB-loaded array 72. The INB-loaded array 72 is an A/B buffer with 384 partitions such that a VAC or carrier detect indication is retained for each byte in the INB 56. The contents of this array influences the choice of the source of receive information for the port 21.

The SCM 50 associates a voice equivalent port 21 with a single partition of the TBB 54, the RBB 64, and the INB
56. The partition of the INB 56 with which the voice equivalent ports 21 is associated is alternated between two partitions by inverting the low order bit of the partition address on odd scans of the SCM 50, that is every first, third,...59th, scan of the SCM 50. Two ports 21 communicating intranodally within the same SCC
~`, are assisned N even/odd pair of partitions (for a voice port, N equals one). Therefore, in one 250 .~A9-79-009 5~37~8 microsecond scan of the SCM 50, a port 21 ~rites ~
bytes into the INB 56 (which ~ill be read by the other port in the following SCM scan) and it reads N bytes (which were written by the other port into the INB in the preceding SCM scan). Figures 11 and 12 are a representation of two voice ports, X and Y, communi-cating intranodally. The ports X and Y are assigned partitions P (which is of even value) and P~l (whish is of odd value), respectively. In even numbered scans of the SCM 50, the port X writes into the location P on the A side of the INB 56 and reads from location P of the B side of the INB 56. Similarly, the port Y writes into the P+l location of the A side of the INB 56 and reads from the P~l location on the B side of the INB
56. In the following scan of the SCM, the port X
writes into the P+l locatlon on the B side of the INB
56 and reads from the P+l location on the A side of the INB 56. Similarly, the port Y writes into the P
location on the B si~e of the INB port 56 and reads from the P location on the A side of the INB 56. This alternation between a pair of partitions, as is illus-trated in Figures 11 and 12, occurs only in the INB 56 and not in the TBB 54 or the RBB 64. In this manner, a local port has access to information placed into the I~B 56 in the preceding SC~ scan by another local port with which it is communicating. Thus, a single par-tition address in the SCM 50 indicates where infor-mation is to be buffered for transmission either in the INB 56 or the TBB 54 and also where information is to be obtained from either the INB 56 or the RBB ~4.

The operation of the transmit burst buffer 54 is as follows. All information generated by the ports 21 which is to be sent to the burst modem 24 is accumu-lated in the TBB 54. The TBB 54 is an A/B buffer with sufficient buffering to retain one channel in the A
si~c ailu o~e channel in the B side for a num~er of voice equivalent ports 21. During one TDMA frame, the ~ ~5~78~3 A side oF the TBB 54 accumulates a channel's ~orth of information from a number of voice equivalent ports 21.
During the same TDMA frame, the B side of the TBB 54 is available for transmission of a channel's worth of information to the burst modem 24. In the next TD~
frame, the roles of the A side and the B side of the TBB 54 are reversed.

As is shown in Figure 5, the design of the T~B 54 is modular with two TBB units referred to as a storage group, required to support 128 voice-equivalent ports 21 which are destined for transmission to the satellite 5.

An ancillary task performed by the TBB 54 is that of logically ORing together the one byte transmit bus 44a coming from each of the four voice/data boards 27 shown in Figure ~. A TBB storage gro~p (TBB pair) as is shown in Figure 5 supports a pair of port boards 27 also shown in Figure 5.

Overview of Port Burst Prioritization Port burst prioritization for a satellite transmission can be described as follows. For a given number of active ports 21, if the port speed were the only consideration, the demand for satellite capacity would determine which channels would be transmitted. How-ever, an additional consideration must be the impo-sition of voice activity compression (VAC) and data activity compression (DAC) which are employed to identify and preclude from transmission activity which appears to be either unintelligible or redundan~ in order to minimize the demand for a satellite channel capacity. It should be recognized that the need to compress information only pertains to the satellite trafric since the digital switch 30 is capable of supporting all 384 voice equivalent ports when they .~A9-79-009 5~7~3~

operate intranodall~. The results of ~AC and D~C are only statistically predictive. It is possible, there-fore, that at times the number of channels to be sent exceeds the number which have been allocated to the SCC
22. Those voice equivalent ports 21 whose channels of information require satellite transmission kut which are not sent, are referred to as having beer. frozen-out. Because freeze~out is a possibility, the ports 21 are assigned a relative priority in order to assure that information with the highest requirement for integrity is sent first in the TD~ burst.

The SCM 50 identifies a voice-equivalent port 21 and associates it with a particular partition in the TBB
54. A voice-equivalent port 21 is associated with one of three priority levels by means of the port type code stored in byte 2 of the SC~ entry corresponding to that port. The SCM 50 scans each of the 384 voice-equiva-lent ports 60 times in one 15 millisecond TD~h frame.
For each port type, particular scans are employed through the SCM to review the activity of that port type and to form threaded lists of associated par-titions in the TBB 54 which contain channels of inor-mation to be transmitted to the satellite 5. The order in which the partitions of the TBB 54 appear within a transmit list associated with a particular port type is a function of the order in which the voice-equivalent ports 21 were scanned ~or activity in the SCM 50.

The order of bursting within a particular transmit list is last in/first out (LIFO). The order of burstlng amon~ transmit lists is a function of the port type, that is the relative priority.

Transmit priority levels are denominated 0, 1, 2 and 3.
Priority level 0 is the highest priority level and is the level ~ith ~hich signaling information channels which are originated by the SCP 32 are associated.

~ 3 ~5~788 Priority level 1 is the hiyhest poxt trafic priority level and folLows level 0 in the TD~ burst order.
Level 1 is the level with which digital data from data ports 16 and 18 having data rates greater than 32 Kbps is associated. It can be appreciated, however, that any port type, voice or digital data, could be placed at the level 1 priority.

An entry is placed in the level 1 transmit list if the level 1 voice-equivalent port has been active any time during the TDMA frame. In order to accomplish this, the activity indication (VAC/~AC) associated with each byte transmitted by each voice equivalent port 21 is logically ANDed with its previous value throughout the frame. (DAC/off is used by digital ports to indicate activity.) This accumulated VAC/DAC indication is examined during the last scan of the TDMA frame (that is scan 60 of the SCM 50). If the ~IA~/DAC indicator is on (that is no activity indication), no action is taken. If the VAC/DAC indication is off, the identity of the partition in the TBB 54 with which the voice e~uivalent port 21 is associated is placed in the level 1 transmit list.

The level 2 priority follows the level 1 in burst order and is the level with which voica ports are normally associated. There is evidence which indicates that the loss of speech as the result of freeze-outs early in a talkspurt is subjectively less objectionable to the listener than loss of speech later in a talkspurt. As a result, the level 2 priority contains four priority sublevels based on talkspurt duration. Talkspurts whose durations have exceeded 45 milliseconds are given a higher priority than newer talkspurts in order to bias freeze-outs such that, if they occur, they tend to occur at the beginning of a talkspurt.

7~

-~7-The priority sublevels for voice messages is organized so that sublevel 0 is the highest priority within the level 2 priority group. Sublevel 0 corresponds to a talkspurt duration of 45 milliseconds or longer, sub-level l corresponds to a talkspurt duration of 30 to 45milliseconds, sublevel 2 corresponds to a talkspurt duration of lS to 30 milliseconds and sublevel 3 corre-sponds to a talkspurt duration shorter than 15 milli-seconds.

The level 2 sublevel 0 is referred to as "old voice."
The other sublevels are collectively referred to as "new voice." A new talkspurt will progress up through the voice sublevels until it enters the old list where it will remain until the end of the talkspurt.

lS Priority level 3 is the lowest priority level and is the level to which deferrable data is assigned. Only data ports 14 operating below a 32 Kbps rate can be deferrable. Level 3 is actually composed of four priority sublevels, one for each data speed below 32 Kbps. The sublevel 0 is the highest of the level 3 priority group. Sublevel 0 corresponds to the l9.2 Kbps data port, sublevel 1 corresponds to the 9.6 Kbps data port, sublevel 2 corresponds to the 4.8 Kbps data port, and sublevel 3 corresponds to the 2.4 Kbps data port.

An entry is placed in the appropriate level 3 sublist if the port 14 has been active any time during the TDMA
frame. The accumulated VAC/DAC indication provided by the port 14 is used to determine port activity during the last SCM scan of the frame.

A level 3 demand is serviced during that portion of the TDMA burst where surplus channel capacit~ is available af ter ilaVill~ servicec priorit~ levels 0, l and 2. A
level 3 port whose channel has not been transmitted 5~38 -4~-before the beginnning o the TDMA frame in which another channel's worth of information is to be de-veloped, is serviced at the level 1 priority. That is, the priority of the channel's worth of infor~ation is raised in order to assure that the information is transmitted and the integrity of the communications is maintained.

Port Burst Prioritiza~ion Mechanism :

Figure 14 shows a detailed functional block ~iagram of the burst prioritization mechanism 74 in conju~ction with the SCM 50 and the TBB 54. To sain a better appreciation of the part played by the SCM 5C in the formation of burst lists and the transmission of burst lists, the diagram of the SCM organization in Figure 6 has been redrawn in Figure 13 to incorporate the function of the six respective bytes in each SCM entry as was described in Tables I and II. The outputs labeled port identification (ID) 78, port type 80, and partition address 82 from the SCM 50 will be employed in the discussion of the operation of the burst pri-oritization mechanism of Figure 14. In addition, the slot counter 70, which is a modulo 420 coun~er, has a first slot count output 75 which goes from 0 to 419 and accesses the correspondingly numbered 0 through 419 entries of the SCM 50. The slot counter 70 has a second output which is the byte scan count 77, which is incremented every time the slot count 75 reaches 419.
The byte scan count goes from 1 to 60 and counts the number of bytes per channel`s worth of trafic transferred from a given voice-equivalent port 21 to its corres-ponding TBB partition i4. These outputs will be con-nected to the burst prioritization mechanism as will now be explained.

5~8 _~9_ The TBB partition addresses from ~he SCM 50 over line 82 pass through ~he partition register 102 and into the address register 104 where they are used to address the burst priority RAM lO0. Partition addresses which are to be included in a transmit list are transerred from the address register 104 to the data register 106 and trom there are written into the burst priority RAM lO0 where the ordered lis~s of partition addresses are formed for l-se in bursting port traffic to the satel-lite.

The organization of the burst priority RAM lO0 is shownin Figure 15. It is divided into two identical regions to permit bursting from a transmit list in one region while simultaneously forming a transmit list of the same type in the other region. Each region contains a partition chain area 103 and 103' and an initial pointer area lOl or 101'. The initial pointer area lOl, 101' consists of a fixed location initial pointer section lOla and a burst-ordered initial pointer section lOlb.
Partition addresses are read from the burst priority RAM
100 during the traffic burst and written into the RAM
register file 122. From there, they are transferred to the next partition register 124 which is fed to the transmit space signaling buffer 126 for the purpose of obtaining the destination address for the next TBB
partition to be burst. The next partition register 124 feeds the TBB address register 128 which is used for addressing the TBB 54 while bursting port traffic over the line 45 to the burst modem interface 36.

Basic Transmit List Formation Se~uence Transmit list formation is done in the burst priori-tization mechanism of Figure 14, in synchronism with the scanning by the slot counter 70 of the SCM 50.
Transmit lists related to data ports 14, 16 and 18 of a 7~

specific speed each require one pass through the SCM 50 ~or their formation. Transmit lists related to voice ports 20 require two passes through the SCM 50. The basic sequence of steps invol~ed in forming transmit lists in one pass through the SCM 50 is as follows.

1. At the beginning of the scan of the SC~ 50, the data register 106 is cleared to 0.

2. As each entry in the SCM 50 is accessed by the SCM
slot count 75, the partition address 82 from that entry is loaded into the partition register 102.

3. Each partition address is then transferred from the partition register 102 to the address register 104 with a bit called the "last entry" turned on in the address register 104.

4. A decision is made based on the state of the VAC/DAC bits 85 received from the ports 14, 16, 18 and 20, whether to include this partition address on line 82 in the list being formed. If not, no further action is taken with regard to thls par-tition address. If however the partition is to be included in the list, the contents of the data register 106 is written into the location 103 of the burst priority RAM 100 specified by the par-tition address in the address register 104, after which the contents of the address register 104 are transferred into the data register 106.

5. Steps 2, 3 and 4 are repeated for each access to the SC~ 50 throughout the scan by the SCM slot count 75 from 0 through 419. If a partition ad-dress is encountered that causes the burst pri-ority RAM 100 to be written in step 4, then all suLsequent transfers to the address register 104 in step 3 will be with the "last entry" bit off.

~53~7~8 6. At the end of the scan of the SCM S0 when th~ SCM
slot count 75 has reached a value of 419, the contents of the data register 106 is written lnto the burst priority RAM 100 in the fixed location initial pointer area lOla, at the appropriate location ~or the particular list being formed.

As a result of the above sequence, a linked list of partition addresses representing port activity is formed. The list header is contained in the ixed location initial pointer area lOla.

Figure 16 shows a simple example of a transmit list formed as described above. Partition addresses which have satisfied the conditions for inclusion in the list are assu~ed to have been encountered during the scan or the SCM 50 in the order 4-10-2-6. When partition address 4 appeared in the address register 104, it caused the cleared data register 106 to be stored at location 4 in the partition chain area 103 of the burst priority RAM 100. This entry is not shown in Figure 16 since it is not considered to be part of the transmit list. Partition address 4 was then transferred from the address register 104 into the data register 106 with the "last entry" bit on since no previous par tition address had caused the burst priority RAM 100 to be written.

Sometime later, when partition address 10 appeared in the address register 104, it caused the contents of the data register 106, that is the partition address 4 with the '~last entry" bit on, to be written into location 10 of the burst priority R~M 100. Partition 10 was then transferred from the address register 104 to the data register 106, but this time the "last entry" bit is off. In the same fashion, partition address 2 caused partition address 10 to be stored in location 2, and partition address 6 caused partition address 2 to be stored in location 6.

i8788 :.
-~2-At the end of the scan of the SCM 50 when the SCM slo~
count 75 has the value of 419, the contents of the data register 10~, containing the partition address 6 with the "last entry" bit off, is stored in the appropriate ~ixed address initial pointer location lOla of the burst priority RAM 100. That completes the transmit list formation sequence for this particular list.

If there had been only one partition address which satisfied the conditions for inclusion in the list, it would have been stored in the fixed address initial pointer location lOla with the "last entry" bit on. If there had been no such partition addresses, the cleared data register 106 would have been stored as the initial pointer, This corresponds to a partition addxess 0 in lS the TBB 54 whlch is an invalid partition address and is recognized as representing an empty list.

During bursting of the transmit list, the order of accessing is shown by the arrows in Figure 16. The initial pointer serves as the entry point to the list.
Each entry provides the address of a partition in a TBB
54 to be burst as well as the pointer to the next partition address in the list. An entry with the "last entry" bit on signifies that the end o the list has been reached.

The elements in the burst prioritization mechanis~ of Figure 14 which carry out the decision as to whether a particular port is to be enqueued into a particular burst list will now be described. The operation can be more fully appreciated with reference to Figure 17 which is a timing diagram for burst list formation and transmission. It will be recalled from the prior discussion of the SCM organization and the operation of the voice ports and digital ports, that each voice port operates at 32 Kbps which produces exactly one channel's worth of 60, eight-bit bytes of information per frame.

~l~51~3~88 ~?

The slo-t counter 70 scans through the SCM 50 at a rate of 60 times per frame, in synchronism with the sampling in the voice ports 20. As long as there is voice activity on a voice port 20 so that the VAC 85 is not on, the burst prioritization mechanism can continuously enqueue 60, eight-bit bytes of information per frame.

In a similar manner, high speed data ports having data rates greater than or equal to 32 Kbps, will be pro-ducing at least one channel's worth of 60 eight-bit bytes of data per frame. If the data rate for a par-ticular high speed data port is not an integral multi-ple of 32 Kbps, it will be recalled that the data port 18 will transmit either N or N-l channel's worth of information per frame to the digital switch 30 based upon a stored pattern in the data port 18. And that - when N-l channel's worth of information are to be transmitted, the ~-th channel's worth of information which is omitted will have substituted for it a ~AC bit indication. Thus it can be seen that whenever a particular SCM entry is encountered wherein the port type 80 is indicated as being either voice or high speed data, in the absence of a VAC or DAC indication on line 85, the burst priority RAM 100 can be enabled to enter the partition address for that port into its corresponding burst li.st.

A different situation is encountered for those data ports which, as was previously described, are low speed, having a data rate which is less than 32 Kbps.
These data ports do not develop a channel of infor-mation every frame but accumulate a channel's worth ofdata in the buffer 14' at the data port 14 over a predetermined number of frames and only after that predetermined number of frames will the channel's worth of data be transmitted to the digital switch 30. Thus it is necessary ~o know in which frame a particu~ar type of low speed data port can be expected to transmit its channells worth of information to the digital switch 30.

1~A9 79-009 ~5~ 8 (~
~.--, -5~-Xeference should now be made to the SCM organization shown in Figure 6 and the ti~ing diagram shown in Figure 17 to better understand the burs-t list formation operation. As was mentioned before in the discussion of the SC~I organization, the SCM has 420 entries numbered from 0 through 419, which are accessed by the slot counter 70 over the SCM slot count line 75. Each one of the ~0 scans of the SCM slot count 75 through the SC~ 50 will enable each consecutive port 21, identified on line 78 from the SCM 50, to transmit one eight-bit byte of information to the partition address in the TBB 54 indicated on line 82 from the SCM 50. At this point there is no defined burst order for the information which is being stored in the TBB 5~.
However, the relative priority of the various types of information, that is high speed data, low speed data, voice, etc., which is being stored in the TBB, dictates that some order be imposed upon the bursting of this information to the satellite, so that higher priority information is more certain of being successfully transmitted and lower priority information can be sacrificed, if necessary. This is accomplished, starting with the 37th scan of the SCM slot count 75 through the SCM 50, that is, when the byte scan count 77 is equal to 37. Beginning with the 37th scan through the SCM 50, the port type indication stored in each entry in the SCM and output over line 80 is examined. Particular scans through the SCM 50 will concentrate on a particular type of port and will pick out those entries in the SCM 50 under examination in that particular scan, and examine those corresponding ports 21 for past and present activity. When voice ports 20 or high speed data ports 18 are being ex-amined, only the past or present activity of that port during the frame will be examined and if activity is indicated, that particular port will have the corres-ponding TBB partition address enqueued in the burst priority RAM lO0. If the particular SCM scan is 5~

examining a low speed data port 14, not only will the past or present activity of that port during the Erame be examined, but recognition will be made of the frame count for the present frame to determine whether the data port's transmission pattern can be expected to en~ble the transmission of a channel's worth of data during this frame. The operation continues until the byte scan cou~t 77 has reached 60 at which time the end o~ the frame has been reached and the burst priori-tization mechanism 74 then prepares the heads of therespective burst lists for read-out during the assigned burst time in the next TDMA frame.

Figure 14 shows the slot counter 70 connected by means of the SCM slot count output 75 to the SCM 50 so as to consecutively address the 420 SCM entries. As an example of burst list formation, assume that the SCM
scan count 75 has progressed 41 times through the SCM
50 so that the byte scan count 77 has a value of 41. In accordance wi,h the timing diagram of Figure 17, during the 41st scan, voice ports 20 will be searched for on the port type output line 80 which is connected from the SCM 50 to the enqueue control read only storage (ROS) 88. The VAC/DAC line 85 connected from the voice port 20 identlfied on the port ID line 78, is also input to 25 the enqueue control RO5 88. If the VAC line 85 indi-cates that the port 20 is activé, the enqueue control ROS 88 will output on line 94 an enqueue enable signal which is transmitted over line 136 as a write enable signal to the burst priority P~ 100. The corresponding TBB partition address output on line 82 from the SCM 50 is then input to the partition register 102 and will progress through the address register 104 and the data register 106 so as to be enqueued in a burst list being prepared for this type of voice port 20 in the burst 35 priority P~l 100. After the slot counter 70 has counted through 419 on the SCM slot count 75 during this 41st scan for the byte scan count 77, during which the byte scan count decode ROS 88 has delivered an ena~ling signal to the burst priority RAM 100, the condition of having reached the end of the 41st scan in the SCM 50 will be indicated over the SCM slot count line 75 to the slot count decode ROS 114. At khis juncture, the slot count decode ROS 114 will signal to the list pointer control 112 that the last voice port TBB partition address is to ~e stored in the burst priority R~ 100 in the fixed location initial pointer address 101a corresponding to this type of voice port, as is indicated by the byte scan count 77 line input to the list pointer control 112. T~e initial poi~ter address generated by the list pointer control 112 will be entered through the register file 108 to the address register 104 and the last voice port TBB partition will be stored at that address location in the ixed location initial pointer 101a. That completes the formation of that particular voice port list. If a voice port of that type were active during a portion of the frame but ceased activity or had intermittent activity during the frame, the voice activity memory 96 connected to the enqueue control ROS 88, will have stored the condition that there was activity or that particular voice port at least during some portion of the frame and that will satisfy the condition of port activity during the SCM
scan when that type of port is being examined for activity.

A similar operation is carried out for high speed data ports 16 or 18.

When low speed data ports are being examined during the 56th, 57th, 58th or 59th SCM scan as indicated in Figure 17, recognition must be taken of the particular rrame count for the present frame since, as is shown in Table III, low speed data ports transmit their channel's worth of information only during certain predetermined frames in a 40 frame period of time. The frame count LS~78~

is input on line 91 to the low speed data control ROS
90 which also has ar. input on the line ~0' ~or low speed data port types which comes from the SCM entry for that par~icular port 14. ~7hen the byte scan count 77 from the slot counter 70 indicates to the byte scan count decode ROS 86 that the 56th through S9th SCM scan is presently underway, indicating that a particular type of low speed data port is under investigation, then the enqueue control ROS ~8 will require that the output from the low speed data control ROS 90 indicate that the desired frame count for the particular port type under investigation, be present before an enqueue enable signal on line 94 will be issued. When this circ~stance obtains, then the enqueuing of that particular low speed data port's TBB partition address in the burst priority RAM 100 will be carried out as has been previously described for voice ports 20 and high speed data ports 18.

At the end of the 6Oth scan through the SCM when the present frame has ended, the burst prioritization mechanism 74 will reorder the initial pointers from the flxed location area lOla into a new order stored in the burst ordered initial pointer area lOlb. It will then fetch the highest priority initial pointer from the burst ordered initial pointer list lOlb in the burst priority RAM lOO and load it into the RAM register file 122 and from this point on, every 14th SCM update entry slot shown in Figure 6 will be used to access the burst priority RAM 100 to fetch the next list entry for bursting when the timing and acquisition controls 34 signal the burst prioritization mechanism 74 to commence the burs~ transmission to the satellite.

Voice Port Burst ~ist Formation _ A more detailed description of the particular operation of the burst prioritization mechanism for carrying out the formation of voice port transmit lists is disclosed (~

in the copendlng Canadian patent app~ication no.
367,340-5, filed December 22, 1980, by Alvarez et al and entitled "Priority Threaded Message Burst Mechanism for TDMA Communication".

Low ~peed Data Port Burst List Formation Data ports 14 operating at 2.4 Rbps, 4.8 Kbps, 9.6 Rbps and 19.2 Kbps do not produGe a channel ' 5 worth of information every frame, as can be seen from Table III
and the previous discussion, and thus do not require transmission to the satellite every frame. Because of this characteristic, efficiency in the use of the assigned satellite bandwidth may be increased by placing these ports in a deferrable mode. Deferrable mode operation is basically as follows:

1. The data port 14 transfers a channel's worth of information to the TBB 54 during one of the frames so designated in Table III. If a DAC bit pre-sented by the data port is turned off at any point in this frame, it will remain off until the end of the frame, indicating that some activity was present at the port during the frame.

2. The burst prioritization mechanism enters the data ports' partition address in the appropriate de-ferrable data transmit list in the burst priority RAM 100 i~ the DAC bit presented by the data poxt is off 3. In the following frame the port retransfers the same channel's worth of information to the TBB 54, , thus providing copies of the channel in both the A
part of the TBB and the B part of the TB8, as was described above. An exception to this occurs every fifth frame for the 19.2 Kbps ports which transfer a new channel to the ~BB 54 rather than a repeat of t~,e channel transferred in the previous frame.

T_ S~7~

4. In this following frame also, the burst prioriti-zation mechanism begins to use, at low prioxity, the transmit list formed in the previous frame for transmission to the satellite from the TBB loaded in the previous frame.

5. In all subsequent frames, until the last frame involving the transfer of a new channel to the TBB
54, the data port 14 prevents the TBB 54 from being written into at its corresponding partition address and the burst prioritization mechanism continues using the same transmit list at low priority.

6. During the next frame in which the data port 14 transfers a new channel of information to the corresponding partition address in the TBs 54, the burst prioritization mechanism elevates the old transmit list containing the remaining portion of the deferred data ports which have not yet been transmitted, to a higher priority, bursting from the opposite side of the TBB 54 to that side which is being loaded by the data port 14.

7. At the SCC 22 at the receiving earth .station, the receiving data port 14 must be capable of handling the channel's worth of information whether it is transmitted at the earliest opportunity or at the latest. The receiving data port 14 accomplishes this by holding the channel's worth of information in a buffer 14" at the time of its receipt until the occurrence of the frame after the latest one possible, at which time it starts unloading the buffer.

The dynamically varlable priority feature for the low speed data ports is carried out by the elements shown in the detailed diagram of Figure 14. In particular, ~58~
~ ,, , the low speed data priorlty P~S 120 has as ~n input, the f~ame count 91 and the port type ~1'. After burst list formation has taken place during a particular frame and the 60th SCM scan has been completed, the fixed location initial pointers in section lOla of the burst priority RAM 100 are updated based on the traffic burst in the previous frame, under the control of the list pointer control lL2. As each deferred data poxt list is re-viewed in this updating operation, the low speed data priority ROS 120 compares the frame count 91 to the latest frame during which the deferred must be burst before it is lost. If that latest frame has occurred, then the relative priority of the low speed data port list under examination is increased so as to be equiva-lent to the high speed data port priority and that listwill be placed in the burst ordered initial pointer area lOlb just behind the high speed data list for bursting during the next frame.

In particular, the 2.4K deferrable data transmit list is formed during the 56th SCM scan at each frame in which 2.4K data ports produce their channels. Entries in this list are partition addresses associated with the SCM
entries wherein the data port type is 2.4K deferrable data and the internodal bit is on and the DAC bit presented by the port during the 56th SCM scan is off.

During the 60th and last SC~ scan of each of these frames, a bit in the port activity memory 96 is turned on for each 2.4K data port presenting a DAC bit off but which was not included in the list formed in the 56th SCM scan. These bits then identify those 2.4K par-titions in the TBB 54 containing information that should be transmitted to the satellite, but for which the DAC-off activity was not detected until after the 56th byte of the channel. These partition addresses are included in a transmit list formed during the 56th SCM scan of the following frame, called the 2.~K
residual list. It i5 formed in the same manner as tha 2.4R primary list except the bit in the poxt activity memory ~6 ls used instead of the DAC bit from the port 14, 4.8 Kbps deferrable data transmit lists are formed in a fashion iden~ical to that for the 2.4K lists e~cept that the 57th SCM scan is used to form the lists. Thus the 4.8K residual list represents channels in which the DAC-off activity was not detected until after the 57th byte.

9.6 Kbps deferrable data transmit lists are formed in a fashion identical to that for the 2.4K list except that the 58th SCM scan is used to form the list. Thus the 9.6K residual list represents channels in which the DAC-off activity was not detected until after the 58th byte.

19.2X deferrable data transmit lists are formed in each of the frames 0 and 2 in Table III. The list formed in frame 0 is used at low priority in frame 1 and at high priority in frame 2. The list formed in frame 2 is used at low priorlty in frame 3 and at high priority in frame 4.

The 59th SCM scan is used to form those lists of par-tition addresses wherein the data port type is 19.2K
deferrable data and the internodal bit is on, and the DAC bit presented by the data port is off. Ports not indicating DAC-off until the 60th SCM scan are flagged in the poxt activity memory 96 and included in the no~-deferrable data transmit list in the following frame,since no deferring will be possible for these ports.

M~9-79-009 5~

Similarly, in frame 4 of Table III, the channels pro-duced by the 19.2K ports are not deferrable since a new channel is produced again in frame 5. Thus, in frame 4, a 19.2K deferrable data ~ransmit list is not formed but rather, l9o 2~ ports indicating DAC-off for the 60th SCM scan are entered into the non-deferrable data transmit list along with the ports defined as non-deferrable or high speed data ports in the SCM.

High speed or non-deferrable data transmit lists axe formed in the 60th and last SCM scan of each frame.
Partition addresses associated with SCM entries wherein the port type is non-deferrable and the internodal bit is on, and the DAC bit presented by the port was off any time during the frame, are always included ln this list. In addition, 19.2K partition addresses for which deferring is impossible are included in this list as discussed above.

Traffic Burstlng from Transmit Lists The following sequence of operations is performed by the burst prioritization mechanism each frame. The order given below is that actually used, starting at the beginning of the frame. The first two operations take place during the first 10~1/2 channels of the frame during which no traffic bursting may occur.

1. Update fixed location initial pointers 101a based on traffic bursts in the previous frame under the control of the pointer control 112.

2. Order initial pointers by priority in burst ordered ` initial pointer lists 101b for traffic bursting in current frame under the control of the pointer control 112 and the low speed data priority ROS
120.

5~37~

3. Count free~e-outs based on trafic ~ursting in previous frame.

Supply partition addresses from the burst priority RAM
100 under the control of the pointer control 112, as initiated by the request on line 138 from the timing and acquisition mechanism 34 to burst the next channel partition from the TBB 54. This initiates the bursting of traffic using ~he burst ordered initial pointers and their associated transmit lists in the burst priority lQ R~ 100.

Each of these operations is discussed below, but in a different order than given for reasons of clarity.

The burst ordering of initial pointers occurs at the beginning of each frame, the set of initial pointers existing in the fixed location initial pointer area lOla of the burst priority RAM 100 which represents the transmit list which should be considered for use in bursting in the current frame. These initial pointers are examined for validity, and if valid, placed in the burst ordered i~itial pointer list lOlb, according to their respective priorities in the frame, along with an identification of the initial pointer. An invalid initial pointer which is all zeros, is stored as the last entry in this list.

The ordering of which the initial pointers are examined and placed in the burst ordered initial pointer list lOlb is as follows:

1. Non-deferrable data 2. Deferrable data when no longer deferrable 3. High priority voice 7~3~
-6~-4. Low 2riority voice 5. Deferrable data when deerrable The deferrable data initial pointers are examined in the order of 19.2K, 9.6K, 4.8~ and 4.2K. The primary list is examined before the residual list for each respective speed.

Traffic ~ursting In preparatlon for traffic bursting, the burst priori-tization mechanism 74 fetches the highest priority initial pointer from the burst ordered initial pointer list 101b under control of the pointer control 112 and the register file 108, and loads the pointer in the address register 104. When the timing and acquisition mechanism 34 transmits a signal over the line 138 requesting the burst of the first channel partition from the TBB 54, the pointer control 112 responds by exe-cuting an access to the burst priority RAM 100 on every 14th SCM slot as determined by the slot count decode ROS
114. This corresponds to the location of the update slots as is seen in Figure 6 for the SCM organization.
This access fetches the next list entry from the burs~
priority RAM 100 for bursting and loads that list entry into the RAM register file 122. Two locations in the RAM register file 122 are used for this purpose with one holding the entry used to access the list and the other being loaded with the entry thus accessed. The roles o~
these file locations reverse as each entry is used for bursting.

During traffic bursting, the timing and acquisition mechanism 34 repeatedly issues a next partition request on line 138 to the burst prioritiza~ion mechanism 74.
Each "next partition request" causes the appropriate RAM register file 122 location to be loaded into the 37~

next partition register 12~ as well as a revexsal of the roles of the ~l register file 122 locations. Thus, during the next SC~ update slot, which is approximately

8 microseconds after the previous SCM update slot, the next element in the partitlon address list will be fetched and loaded into the ~M register file 122 in preparation for being transferred to the next partition register 124 when the next partition address is re-quested. The next partition address should be requested approximately 12 microseconds after the previous ad-dress, and it is therefore seen that the SCM scanning operation passes through 5CM update entry points at a faster rate than the rate at which requests are received from the timing and acquisition area 34 or new TBB
partitions to be transmitted.

When an entry is encountered in the burst priority RAM
100 having the "last entry" bit on, that entry is not used for accessing a next entry, but rather the next initial pointer in the burst ordered initial pointer list lOlb is accessed. When an invalid initial pointer is encountered in the next partition register 124, as will occur when the transmit lists have been exhausted in the burst priority RAM 100, the next partition register 124 is locked in that state for the remainder of the frame. The burst control area in the timing and ac~uisition mechanism 3~, in turn, causes no channels to be burst when it is presented with an invalid partition address.

At the end of each frame, the partition address in the R~M register file 122 that would have been used next for bursting, had the bursting continued, is stored as the new fixed location initial pointer in area lOla for the transmit list in use when the bursting stopped.
Invalid partition addresses are stored as the fixed location initial pointers in area lOla for the transmit lists which were exhausted during the traffic burst.

~ 66- ~S~7~
Description of the List Poirter Control A more complete understanding of the operation of manipulating the list pointers during the burst list formation stage, during the burst list reordering stage and during the burst list transmission stage can be had by referring to the copending Canadian pa-tent applica-tion 366,998-0, filed December 17, 1980, by Alvarez et al entitled "Dynamically Variable Priority Variable Position Channels in a TD~A Burs-t" in which is descrihed a detailed functional blsck diaqram of the list pointer control 112.

Overvlew_of the Mechanism for Synchronization of Cata Ports The SCC 22 is capable of interfacing with local, ter-restrial data sources via the data ports 14, 16 and 18.
As was previously mentioned, the data ports in t~e SCC
can be conveniently packaged with either one or two data ports per digital data processing unit (DDPU~ 15, as is indicated in Table IV. The control and data interface protocol for each type of data port is referred to in Table IV.

~9-79-009 TABLE IV

T~e~ Data Rate Modularity Inter~ace (Label) Kbps Ports/DDPU

1 (14) 2.4,4.8,9.6,19.2 2 RS-232-C (EIA) 2 (16) 56,112,224 2 V.35 (CCITT) 3 (18) 1,344 and 1,544 1 Bell 306 ~5~7~

A functional block diagram of a DDPU 15 is shown in Figure 18. Each DDPU 15 or port 14, 16 or 18 provides interface circuitry and controls 200 to accommodate the interface as specified in Table IV. The elastic buffer 202 manages data buffer read and write pointers in a manner to compensate for the differences between the external interface timing and the internal SCC timing.
A minimum separation is mainkained between these two pointers to compensate for the worst case asynchronous variation between the rates at which information enters and leaves the elastic buffer 202. A forward error correction code (FEC) mechanism 206 can app}y FEC
selectively to data ports under control of the SCP 32.
For example, for low speed data ports 14 and medium lS speed data ports 16 having speeds of 224 Kbps or less, FEC can be applied centrally by the encoder 58 in the digital switch 30, thereby allowing the use of shared FEC circuitry. In that case, a quadratic residue code (17,19) shortened to QR (16,18) can be used, for example.
For high speed data ports 18 having speeds above 224 Kbps, for example, a (32,28) convolution code can be used. For the high speed case, FEC can be applied on transmission and data corrected on reception in the DDPU
15. A data activity compression (DAC) mechanism 204 is provided for each port within a DDPU 15. DAC is analo-gous to ~AC, as was described above, since information is not transmitted if each byte in a frame is identical to the last byte transmitted in a previous frame. When the destination SCC fails to receive a channel o~
information as expected, it repeats the last byte previously received for the duration of the channel.
This frees the channel's time slot in the transmission burst for use by another port at the transmitting station. The receiving station's data port must be able to recognize that the DAC operation has taken place so that it can replicate the last byte of data received in the last transmitted channel for the intended destination data port.
.

5~8~3 This problem is complica~ed by data ports having a data rate which is a non-integral multiple of the basic data rate for the transmission of one channel of in~ormation per TD~A frame. For e~ample, in a TD~ system where the transmission of one channel (60 bytes) of information per TD~!~ frame (every 15 milliseconds) is equivalent to a 32 Kbps data rate, if a local data port services a data source having a 48 Kbps data rate, the data source is operating at 1.5 times te basic data rate for the transmitting station. In accordance with the invention, to accommodate the 48 Kbps data port, the transmitting station transmits two channels every even numbered frame and one channel every odd numbered frame. This tech-nique is implemented by the use of a pattern generator in the transmitting station which controls the trans-mission of two channels of information on even frames and one channel of information on odd frames, giving a net data transmission rate of 48 Kbps, as desired.

However the use of a repetitive pattern of channels in succeeding frames creates another problem for the receiving station as to how to distinguish between those TDMA ~rames wherein fewer than the maximum number of expected channels is to be received, from a situation where no information has been sent by the transmitting station because of the DAC operation. This problem is addressed and solved by the suhject invention, by employing a synchronizing signal in the form of a special reference burst sent by the reference station in the TDMA network once every 40 TDMA rames, to all - 30 participating stations in the network. This special reference burst synchronizes a local data port clock in every earth station participating in the network. Each data port has a pattern generator which is connected to the synchronizing mechanism, for establishing a pattern for a particular data rate type of data port, which pattern is uniformly synchronous throughout the satel-lite communication system. Corresponding pattern generators for that particular pattern type are in synchronous operation for every data port in the system.

MA9-79~009 - lo A recei~/e burst bu~fer in every receiviny station accepts the incoming channels of information and, through a digital switching mechanism, directs them 'o the intended data port. Each data port has a receive RAM which i5 one hyte wide and 256 bytes long, thereby capable of storing four channels' worth of information.
When the receive burst bu~fer (RBB) receives a full channel of information (60 bytes), the R~B sends con-secutive bytes of information from that channel to the data port, for storage at a location in the xeceive ~M
indicated by a write pointer. The receive ~ is operated as a wrap-around memory. A read pointer points to the locaticn in the receive memory where one byte of data is ready to be transmitted from the data poxt to lS the local data user. The write pointer is indexed in synchronism with the system synchronized pattern gener-ator. The read pointer is indexed in synchronism with an external clock provided by the local data user. It can be seen that the distance between the write pointer and the read pointer varies with the relative rates of reception from the satellite and retransmission to the local data user, so that the receive R~ can be viewed as an elastic buffer in the data port. The location in the receive memory accessed by the read pointer is output to an eight-bit wide shift register to enable serialization of the byte of information for retrans-mission to the local data user.

Each byte of data received from the RBB by the data port is stored in the receive memory at the position indi-cated by the write pointer, along with a DAC bit position.The D~C bit will be "off" because data has actually been received by the receiving station as receive burst buffer. As the read pointer accesses each byte of`
information in the receive memory, i~ transfers that byte of information to the output shift register only if the DAC bit is in lts "off" state. Whenever a byte of information stored in the receive memory is transferred ~5~37~
.) by the read pointer to the output shift register, that byte is rewritten into the receive memory at the same location with the DAC bit turned to the "on" state.
Later, if the read pointer ever accesses a byte in the receive memory having the DAC field in its "on" state, then no alteration is made to the contents of the one byte wide output shift register, so that the contents re~air. the same as the last byte received from the last frame.

During the course of transmitting 48 Kbps data stored from the transmitting station to the receiving station, a consecutive pair of channels of data (60 bytes each) can have each of the bytes in the second occurring channel identical to the last byte in the first oc-lS curring channel. This is the circumstance which iscompared for in the data port at the transmitting station and which satisfies the DAC requirement. Assume that the circumstance occurs in a TD~ frame where ordinarily two channels of information for the 48 Kbps data port would have been sent. The data port transmits the first channel of information but omits transmitting the second channel of information. The transmitting station allocates a time slot of only one cha~nel during this TDMA frame, instead of the expected two channel time slot. A single channel of information is trans-mitted via the satellite transponder and is received at the receiving station and stored in the receive burst buffer. The synchronized pattern yenerator in the receive station has been synchronized so as to operate in step with the pattern generator at the data port in the transmittin~ station. Thus as the bytes from the first channel received in the receive burst buffer are consecutively passed to the data port in the receive station, they are stored at consecutive locations in the receive memory pointed to by the write poin.er, as usual. However as the last of the bytes in the first channel are passed to the data port, the synchronous .~

pattern generator detects that there is no second channel stored in the recelve burst buffer, as e~pected.
The wrlte pointer for the receive memory is contlnuousl~
indexed as during normal operation, but no inormation is written into the byte field pointed to in the receive memory. However, the DAC bit field is written with the "on" state for each of the 60 null bytes written in the receive memory, corresponding to the second channel whose transmisslon was omitted by the DAC operation.

As the wrap-around receive memory is indexed by the rhythm established by the synchronized pattern gener~
ator, the read pointer points to the first null byte position and detects that the DAC bit is in its "on"
state. Thus for this null ~yte and all of the other 59 succeeding null bytes stored in the receive RAM, the eight-bit wide output shift register does not have its contents changed. Thus a block of 60 bytes of data, with each byte identical to the last received byte in the preceding frame, i5 output to the local data user at the external clock rate.

By synchronizing the transmission and reception pattern generators for all data ports operating at the same data rate throughout the entire TDMA system, a necessity for bit stuffing to accommodate non-integral multiple data rate data ports is eliminated and yet data activit~
compression operations can be carried out.

Overview of the Si~nal Path_From a Transmitting Data Port to a Receiving Data Port Via the Satellite Transponder _ Figure 19 is a functional block diagram showing the signal path from a transmitting data port X at station 1 to a receiving data port Y at station 2 via the satel-lite transponder 5. Data is input to the transmit RA~
214 from the input 194 shown in Figure 18, through the input registers 195 and 196 shown in Figure 25. The S~88 transmit R~ ?14 carries out the elastic huffering and data buffering unctions for the input data, as will be described later. Data is read out o the transmit RAM
214 into the transmit register 2}6 under the cont~ol of the transmit pattern generator 224, shown in greater detail in Figure 20. Each byte of data from the trans-mit RAM 214 is sequentially passed from the trans~it register 216 to the port register 220 and the data in registers 216 and 220 are compared in a comparator 218 to establish whether the DAC bit on output 85 is to be a zero if they are not equal or is to be a one if they are equal. A DAC bit for each byte of data read from the transmit RAM 214 is output over line 85 to the enqueue control ROS 88, as previously described. ~he corre-sponding byte of data in register 216 is output overline 4~a to the transmit burst buffer 54. The SCM slot in the SCM 50 which has selected over line 78, the transmit pattern generator 224 of the data port X, also contains the TB~ address on line 82 for the particular byte of data output on line 44a is to be loaded in the TBB 54, as previously described. The port activity memory 96 has as many one~bit storage positions as there are separate SCM slots in the SCM 50 and those one-bit positions in the port activity memory 96 are accessed in the same sequential manner and simultaneously with the accessing of the slots in the SCM 50 by the slot count 75. The enqueue control ROS 88 has an output 131 to the port activity memory 96 which resets all of the bits in the port activity memory 96 at the beginning of each frame to a DAC value of one. During each of the 60 SCM
scans through the SCM 50, the enqueue control ROS 88 simultaneously accesses the corresponding bit location in the port activity memory 96 for each SCM slot and sets any one-bit location in the port activity memory 96 to a DAC value of zero indicating activity, when the corresponding DAC bit on the line 85 from the comparator 218 in the data port 15 beir.g selected over line 78 by the SCM 50, indicates a zero value. That zero value .

stored in the correspondingly accessed location of the port activity memor~ 96 is never again reset to the no-activity value of one during the rest of the frame. In this manner, at the beginning o~ a particular frame, if the last byte of data from the preceding frame, which i9 stored in the register 220, is equal to the first byte of data for the data port 15 in the present frame, stored in register 216, and is equal to all of the other 60xN (where N is an integer) stored in the transmit RAM
214 for the present frame, then the comparator 218 will issue DAC bits having a value of one on line 85 for all of the bytes transferred on line 44a to the TBB 54.
This will cause the enqueue control ROS 88, which had reset the corresponding one-bit slot o the port ac-tivity memory 96 to a no-acti~ity value of one at the beginning of the present frame, to ne~er set that corresponding one-bit value to zero during the entire present frame.

As was previously described, the burst priority mecha-nism 74 complles threaded lists of each category of data ports during each TD~IA frame in preparation for bursting during the next frame. As was previously described, during a particular byte scan through the SCM 50, for example the 60th scan where the 56 Kbps data ports are enqueued, as the slot count 75 increases accessing consecutive SCM slots in the SCM 50, a particular SCM
slot for a 56 Kbps data port will be encountered in the SCM 50 and the corresponding one-bit activity indicaticn in the port activity memory 96 will be output to the enqueue control ROS 88. If that activity indication in the port activity memory 96 shows that the particular data port has been DACed, that is that all the bytes of data in the present frame are identical to the last byte in the preceding frame for this data port, then the enqueue control ~OS 88 will not transmit an enabling signal over line 94 to the burst priority mechanism 74 and thus tne TBB address on line 82 from the SCM slot accessed in the SCM 50 wilI not be enqueued for trans-mission during the ne~t frame.

37~6~

On the cther hand, if any byte accessed Erom the trans-mit RAM 214 and Loaded into the register 216 is not identical to the next preceding byte of data in the register 220, the comparator 218 will output a DAC bit 5 value of zero on line 85 to the enqueue control ~OS 88.
The enqueue control ROS 88 will then issue a signal over line 131 to the correspondingly accessed one-bit lo-cation in the port activity memory 96, setting that location to a zero value indicating that the corre-sponding SCM slot in the SCM 50 associated with the dataport being selected on line 78, does have port activity and thus that the TBB partition associated with the TBB
address on line 82 from that SCM slot will be enqueued in the burst priority mechanism 74 for bursting during the next TDMA frame.

This ~AC operation can be more fully appreciated with reference to Table V which shows the operation of the data port and digital switch for a 32 Kbps data rate.
The 32 Kbps data rate of the data port 15 is identical to the baslc data rate of one 60 byte channel of eight-bit bytes each TDMA frame of 15 milliseconds duration.
This is the minimum continuous data transmission speed for the digital switch 30 connected to the data port 15 and serves as the simplest illustration of the DAC
2S operation. Table V shows transmit frames 1 through 4 during each of which 60 bytes of data are accumulated in the transmit RP~I 214 of the transmitting data port 15.
The pattexn generator 224 enables over line 227 a transfer of one byte of data for each of the 60 SCM
scans in a frame, to register 216. Each of these 60 bytes of data is sequentially transmitted during each of the corresponding, succeeding SCM scans, over line 44a to the TB8 54.

The A side of the TBB 54 shown in Figure 19 has its partitions shown as horizontal rows of 60 bytes each, the rows being organized so that corresponding by~e 7~1~

locations in succeeding rows are verticall~ juxtaposed as in a matrix. To facilitate describing the stcrage pattern for the TBB 54, the byte locations in the TBB
will be refexred to in conventional matrix notation as is shown in Figure l9. The byte locations for the first horizontal row will be referred to as matrix elements al l; al 2...al 60' The second horizontal row in the TBB 54 will have its byte locations respectively juxta-posed beneath the corresponding byte locations in the fixst row and will be referred to as a2 l; a2 2;...a2 60.
In the preferred embodimen~, the TBB 54 has 384 par-titions of 60 bytes each and therefore the last row in the A side of the TBB 54 would have 60 byte locations, each juxtaposed with the corresponding 60 byte locations in the preceding partitions and referred to as a384 l;
a384 2;... a384 60.

During each scan of the SCM 50 by the slot count 75, when the SCM slot corresponding to the data port X is encountered, the TBB partition address output over line 82 from the SCM 50 accesses the horizontal row partition in the TBB 54 corresponding to the data port X identi-fied on the port select line 78. The particular byte location within the horizontal partition row accessed over line 82, is designated by the byte scan count 77 which is input to the TBB 54 and inde~es the byte locations l through 60 corresponding to the byte scan count 77. Thus it is seen that fox a 32 Kbps data port as is used in this example, the 60 bytes of data trans-mitted from the data port over line 44a to the TBB 54 will be loaded in a single row partition from location al l through al 60' for example-During each SCM scan of the SCM 50, as the SCM slotcorresponding to the data port X is encountered in the SCM 50, the data port X is selected over line 78 from the SCM 50 with a signal which is input to the transmit pattern generator 224. The enabling signal rrom the 5~7~

pattern generator 22~ over line 227 to the register 216 accesses one or the 60 bytes of data stored in transmit R~l 214 and causes the comparator 21~ to compare that accessed b~te of data in register 216 with the next preceding byte of data in register 220 accessed from the transmit ~1 214. The comparator 218 then outputs the appropriate DAC bit on line 85 to the enqueue control ROS 88, as was previously described. During the 60th scan of the SCM 50, all 32 Kbps data ports will have their TBB partition addresses output on line 82 from the SCM's 50, enqueued by the burst priority mechanism 74 if the cumulative DAC bit in the port activity memory 96 indicates there is activity for that port.

In the following TDMA frame, the burst priority mecha-nism 74 accesses selected ones of the horizontal row of partitions in the TBB 54 based upon the prioritized threaded lists of TBB partition addresses compiled in the preceding frame, as has been previously described.
When the burst priority mechanism 74 accesses the TBB 54 for bursting, the entire row partltion ai 1 through ai 60 is burst out over the output line 45 to the transmit time division switch where a 32 bit destination address is appended to the 60 byte channel's worth of data and is txansmitted via the burst modem 24 ~o the satellite transponder 5, as has been previously de-scribed. This transmit operation is summarized in Table V for a 32 Kbps data port where, in transmit frame number 1, there is at least one DAC bit indicating non-repllcation and therefore the cumulative DAC bit in the port activity memory indicates activity and therefore the corresponding TBB partition is enqueued and trans-mitted.

~ ~ TAB~E V
32 ~bps _ _ _ _ ., Transmit 1 2 3 4 Frame _ _ Bytes 60 60 60 60 Accumulated at Port _ Transmi t Pattern Generator Channels Al... A60 A60... A60 A60A60B3''''B58 ClC2C2C3'''C59 Output from Port to Digital Switch _ DAC Bits 0.... ..0 1..... ..1 1 1 0 .... 0 0 0 1 0 .... 0 activity) PA.~ Bit 0 1 1 -- ------ 0 O
(l=no activity) T8B-A Al... A60 A50A60B3'''B58 _ TBB-B A60.... A60 ClC2C2C3 C59 _ _ _ Enqueue Yes No Yes Yes Transmit TBB-A No TBB-A TBB-B
_ _ _ __ __ _ ___. _ Receive 1 2 3 4 Frame RBB-A Al... A6~ 60 60 3' 58 Receive Empty 1 2 2 3 59 RBB-B
_ Bit .
Receive 1 1 1 Pattern Generator Receive Al... A60 A60... A60 A60A60B3... B58 ClC2C2C3... C59 Data Port -7~--The second t~ansmit frame in Table V illustrates the operation when a 60 byte channel output from the data port X to the digital switch 30 has each byte equal to the last byte in the preceding frame 1. Ir this circum-stance, all o the ~AC bits produced by the comparator 218 are equal to one, causing the enqueue control ROS 88 to maintain a cumulative value of one in the corre-sponding one-bit position of the port activity memory 96, indicating complete replication by all of the 60 bytes in the present frame, of the last transmitted byte in the preceding frame. Thus, during frame 2, when the burst priority mechanism 74 compiles the list of 32 Kbps data ports to be transmitted during the next frame, the indication of no activity stored in the port activity memory 96 for the data port X will cause the enqueue control ROS 88 to omit transmitting an enabling signal over line 94 to the burst priority mechanism 74, so that the corresponding TBB partition address on line 82 for the data port X will not be included in the list of 32 Kbps data ports to be transmitted during the next frame.
This is illustrated by frame number 2 in Table V.

The transmit frames 3 and 4 in Table V illustrate the circumstance that there is some replication of the bytes in the frame to the last byte in the preceding frame but that whenever a non-replicating byte is encountered in the frame, the cumulative activity value stored in the port activity memory 96 corresponding to the data port will show activity, thereby causing the 60 byte channel produced during that frame to be enqueued in the burst priority mechanism 74 for transmission in the next frame.

Transmission operations for the data port 15 and digital switch 30 are synchronized to the instant the frame reference burst from the reference station 3 is trans-ponded from the satellite 5. The local transmit framesynchronization pulse on line 91 is locally timed at the .~A9-79 009 S~7~3 local SCC station 1 to occur at the instan-t in ti~e so that a pulse transmitted from station 1 ~ould arrive at the satellite transponder 5 simultaneously with the frame reference burst from the reerence station 3. The actual instant of transmission of bursts from the local station 1 are delayed with respect to the instant of the transmit frame synchronization pulse at the local station 1 by a duration specified by the position in the TDMA frame assigned to the local station for its burst, as has been previously discussed with reference to Figure 2. The receive frame begins at an instant called the receive frame synchronization time which is signaled on line 93 at each local station. The receive frame synchronization pulse occurs at an instant which is delayed with respect to the transmit frame synchro-nization pulse at a local station by a duration equal to the round trip path delay between .he transmission and reception o a given signal by the local station. Since all of the SCCs in the TDMA network have their receive frame synchronization pulses synchronized with respect to the instant of reception of the frame reference burst transmitted from the reference station 3 through the satellite transponder 5, if SCCs 1, 2 and 3 were to transmit an integral numbex of channels to a fourth SCC
during the transmit frame 0, that same number of channels will be received by the fourth SCC on the receive frame 0. This operation is carried out by the timing and acquisition mecha~ism 34 connected in the SCC 22 as is shown in Figure 3.

The TDMA burst transmitted from station l and tran-sponded through the satallite 5 is received at station 2 where the destination address is decoded in the receive address interpretation mechanism 60 to determine whether the associated 60 byte channel of traffic information is intended for station 2. If the channel of traffic information is intended for the local station, it is passed through the elastic buffer 6Z to the receive ~A9-79-009 S~7~

burst buffer (RBB) ~4 and Loaded into elthex the A side or the B side of the RBB 6~ depending upon whether the frame during which the burst was received was odd or even.

The RBB 64 shown in ~igure 19 is organized in the same manner as the organization of the TBB 54, as previously described. Each horizontal row partition in the RBB 64 is loaded with a channel partition's worth of the 60 bytes of data transmitted from a 60 byte channel par-tition in the TBB 54 at station 1. Prior to the com-mencement of data transmission ~rom station 1 to station 2, the satellite communications processor 32 at station 1 initiated the call to station 2 by communicating with the satellite communicatlons processor 32 at station 2, transmitting the intended destination data port Y at station 2. The satellite co~munications processor 32 at station 2 responded by selecting a particular channel partition in the RBB 64 in station 2 which would be associated with the destination data port Y at station 2 for the duration of the call. The identity of the selected partition in the RBB 64 was transmitted by the satellite communications processor 32 at station 2 to the satellite communications processor 32 at station 1.
The SCP 32 at station 1 then defines the destination address which was to be stored in the transmit space signaling buffer 126 at station 1 as the identity of the receiving station 2 and the identity of the partition in the RBB 64 in station 2 corresponding to the data port at station 2. Thus, as has been previously described, when the burst priority mechanism 74 at station 1 accesses the TBB 54 during TDMA bursting in a frame, the partition address is also transferred over line 123 to the transmit space signaling buffer so that the correct destination address can be appended to the corresponding partition in the TBB 54 which i5 being txansmitted from station 1 to station 2.

7t~8 Thus, during every TDMA frame, the 32 Kbps data port X
at the transmitting station 1 has a channel partition's worth of information stored in a horizontal row par-tition of the ~BB 54 which can be appended to the destination address for the station 2 and transmitted in the station 115 TD~IA burst for that frame. During the corresponding receive frame at station 2, all of the channels of information whose destination addresses indicate that station 2 is the intended recipient, are loaded in the hori~ontal row channel partitions ln the RBB 64 which are designated by the corresponding desti-nation addresses. When the call was initially being set up by the satellite co~.unications processor 32 in station 2, an SCM slot was selected in the SCM ;0, into which was written the RBB partition address for the horizontal row partition which was to receive the channels of information during this call, and the identity of the data port Y. During the receive frame following that during which the channel partitions are - 20 loaded in the A side of the RBB 64, the A side of the RBB 64 is accessed by the SCM 50 in the same manner as the TBB 54 for that station. The local slot count 75' at station 2 is derived from the local transmit frame synchronization pulse at station 2 in the same manner as is the slot count 75 derived from the transmit frame synchronization pulse in station 1. Similarly, the byte scan count 77' in station 2 corresponds to the local timing in station 2 in the same manner as does the byte scan count 77 in station 1, as previously discussed.
30 During each byte scan count 77', the SCM 50 in station 2 sequentially accesses the SCM slots and each time it encounters the SCM slot corresponding to the data port Y, the corresponding RBB partition address is output on line 82 to the A side of the RBB 64, reading out the next byte of data in the accessed channel partition, corresponding to the value of the byte scan count 77', sequentially indexing from location a; 1 through aj 60.
In this manner, the 60 bytes of data are transferred over line L14~ to the data port Y during the receive frame following the frame in which the data was loaded into the ~BB 64 rom the received TDM~ burst.

Whenever data is loaded lnto a particular horizontal row partitior. in the RBB 64 r a bit is turned on in the RBB
load memory 266 indicating that lnformation has in fact been received in the corresponding RBB partition. As each byte of data in a horizontal row partition in the RBB 64 is read out on line 44b to the data port, a corresponding bit from the RBB load memory 2~6 is transferred over lin~ ~08 to the data port and is located as the DAC indication in the register 230 in association with the byte of data also loaded in the register 230. If data is present in the RBB partition accessed ~y the SCM slot, then the R~B load bit on line 208 will be a zero indicating that data has in fact been received. If there is no data in the RBB partition accessed by the SCM slot corresponding to the data port Y, then when that slot is accessed in the SCM 50 during each scan of the slot count 75', the RBB load memory 226 will output a binary 1 on line 208 indicating this condition. This DAC bit is then sequentially loaded in the receive RAM 232 and will serve to indicate to the DAC logic 234 that the last received b~te of data during the last receive frame for the accessed RBB partition, must be replicated and output on the output line 241 for the data port Y. This operation is shown in Table V.
It is seen that during receive frame 1, the channel's worth of in~ormation transmitted from station 1 during transmit frame 1 is received in the A side of the RBB 6 at station 2 and the R~B loaded bit corresponding to that partition is indicated as a zero indicating the partition is loaded. All 60 bytes of data are then sequentially loaded into the receive RAM 232 and output over the output line 241.

15~78~

During receive frame 2 of Table V, the DACed channel of information which was not transmitted from station 1 results in there being an empty partitiGn in the RBB 64 during receive frame 2 at station 2. The RBB load memory 226 then has a binary 1 output on line 208 which causes the DAC bit to be turned on for 60 byte positio~s in the receive P~M 232. This causes the DAC logic 234 to replicate the last byte in the last partition lo-cation aj 60 for 60 times and output the 60 replicated bytes on the output line 241. In this manner, the desired replicated channel's worth of data is produced at the receiving data port Y without having consumed the bandwidth required for its transmission through the satellite transponder 5.

Receive frames 3 and 4 in Table V are handled in a manner similar to that for receive frame 1. The functional block diagram for the receive part of the data port is shown in Figure 27. The operation of the receive portion of the data port is under the control of the receive pattern generator 244 which is shown in greater detail in Figure 21.

Overview of Pattern Generator Operation For data rates which are not multiples of the basic 32 Kbps data rate of the digital switch, the transmit pattern generator 224, shown in greater detail in Figure 20, and the receive pattern generator 244, shown in greater detail in Figure 21, are synchronized with one another through the transmit frame sync pulse and the receive frame sync pulse, so that channels of data can be periodically omitted from transmission in order to equalize the effective transmission rate of the SCC to that of the data source.

7~8 ~, This operation can be illustrated with reference to Table ~I which shows the operation of the pattern generators, in conjunction with the DACing logic, to create data patterns which are 2~4 Kkps, 4.8 Kbps, 9.6 S Kbps, 19.2 Kbps, 56 Kbps, 112 Kbps, and 224 Kbps.

It should be noted that the 2.4 Xbps pattern repeats every 40 frames whereas the 224 Kbps pattern is a constant seven channels per frame.

TA~I,E VI
TRANMISSION PATTERN CYCLE
IN FRA~ES/CHANNEL < 19.2 Kbps IN CHANNELS/FR~ME ~ 56 ~bps DATA RATE POINTER OFFSET
(BYTES) . . .

2400 bps 14-13-13 57 4800 bps 7-7-6 54 9600 bps 4-3-3 48 19200 bps 2-2-1 36 56.0 Kbps 1-2-Z-2 15 112.0 Kbps 3-4 30 224.0 Kbps 7 1.344 mbps* 48 48 1.344 mbps** 42 0 1.544 mbps* 55-55-55-55-55-56 52 1.544 mbps** 48-48-48-49 45 LOW SPEED
OFFSET-60[(Data Rate bytes) NF-RF]F
Frame NF - Maximum number of frames before buffer full F - Number of times NF occurs per pattern cycle RF = Number of bytes read by Digital SW at Buffer full time.
this number equals 60 bytes for rates < 19.2Kbps HIGH SPEED
OFFS~T=60[(Data Rate(bytes) - MF (bytes)) Xl Frame] f Frame Frame MF = Minimum digital switch read rate f - Number of contiguous tlmes MF occurs per pattern cycle.
* Transmission pattern for these rates is adjusted for 7/8 rate FEC code ** No 7/8 rate FEC code applied ~5~37~
-87~
As was mentioned above, the digital switch 30 reads data from the data port 15 in Nx60 byte blocks per frame where N depends upon the data rate. Each select to the data port from the digital switch reads one byte of data from the data port to the T~B and loads one byte of data from the RBB or INB back to the data port. The de-scription of the digital switch operation above includes a description of the operation of the data port se-lection mechanism. The dlgital switch presents a given data port with the same number of selects every 250 microsecond scan of the SCM 50. A data port is scanned 60 times per TD~ frame. As is shown in Table VI, which is a simpllfied version of Table III, a 56 Kbps port is selected two times per SCM scan since two SCM slots correspond to each 56 Kbps data port. ~owever in one out of every four frames, the 56 Kbps data port is selected only once. The transmit pattern generator 224 of Figure 20 applies the pattern shown in Table VI to control this periodic withholding of one of the two channels every fourth frame.

As is shown in Figure 20, a byte counter 217 is driven by the SCC byte clock 215 associated with a given port rate. For example, for a 56 Kbps data port, the SCC
byte clock produces 56x103 bits per second times 0.015 seconds per frame divided by eiyht bits per byte ~Ihich equals 105 bytes per frame. In other words, 105 pulses per frame are provided on the SCC byte clock line 215 for a 56 Kbps data port. The output of the counter 217 drives a channel counter 219 which counts the number of 60 byte channels of data accumulated by the data port in one 15 millisecond frame. Actual discrepancies between the SCC byte clock and the external clock associated with the external data source are corrected in an elastic buffering operation which will be described later in conjunction with Figure 25. Every 15 milli-seconds the transmit frame sync pulse on line 91 turns on the gate 221 connecting the output of the counter 219 to the transmit status register 229 so that the contents of the channel counter 219 are loade~ into the status register 229. Simultaneously, the transmit frame sync pulse on line 91 controls the gate 231 to transfer the contents of the counter 219 ~o the transmit selects counter 233. Every time the data port is selected by means of an input signal on line 78 from the SCM 50, the selects counter 233 is decremented by one until it is zero at which time no more selects on line 78 are accepted for that scan. Every 250 microseconds, the gate 239 receives a control pulse for the byte scan counter on line 77, enabling the transfer of the contents of the transmit status register 229 to the transmit selects counter 233. Thus every 250 microseconds, the selects counter 233 is preset with the value in the status register 229. ~he value in the status register will vary every frame according to the pattern shown in Table VI.

At data rates equal to or lower than 19.2 Kbps, ~he transmit pattern generator 22~ is synchronized every 40 frames with the transmit frame synchronization pulse on line 91. Forty frames is chosen because at 2.4 Kbps, the pattern repeats every 40 frames and the 60 byte counter 217 will have a value of zero. The counter is reset to zero every 40 frames with the transmit frame sync pulse on line gl.

When the transmit selects counter 233 has been decre-mented by th~ select signal 78 down to zero, the zero detector 237 outputs a pulse on line 222 which forces a DAC bit value of one out of the comparator 218 on the DAC bit line 85 to the enqueue control ROS 88. For example, reference can be made to Table VII for a 56 Kbps data port to illustrate the operation of the transmit pattern generator 224. Durin~ frame l, if 120 bytes of data had been accumulated in the data port, this corresponds to two 60 byte channels and therefore ~A9-79-009 ~LlS87B8 the counter 217 will have transferred the value of two to the transmit channel counter 219 at the beginning of frame 1. The transmlt frame sync pulse on line 91 will have caused the gate 221 and the gate 231 to transfer the value of two to the transmit status register 229 and the transmit selects counter 233. Since the 56 Xbps data port will have two SCM slots in the SCM 50, during each 250 microsecond scan of the SCM 50, two select signals will be input from the SCM 50 on line 78 to the transmit selects counter 233. Since the contents of the transmit selects counter 233 is not zero, the output of the zero detector 237 on line 222 will be a binary zero so that the inverter 223 will apply a binary one signal to one of the two inputs of the AN~ gate 225. The other input of the AND gate 225 is connected to the select line 78 so that when each of the two select pulses during each 250 microsecond scan of the first frame is input on line 78, the AND gate 225 will output each o two enabling signals on line 227 to the register 216, thereby transferring two bytes of data from the transmit RAM 214 to the output line 44a to the TBB 54. Thus it is seen that during the first frame in Table VII, two complete channels of 120 bytes of data are trans~erred from the transmit R~l 214 over the line 44a to the TBB
54.

, ~ t~ o "~ ~''~1"`
'':
'D

~ _ ~9 o,l~ ~ U
_, ~ o ' . ~o ~
~ _1. 0 IZ Z
O ~1 O ~1 O
q ,, ~
, ~ __ ~ ... _ _ _ _ __ _ _ _, ~ ~
~ ~o ¢
~- . L~
~ ~ ~ o U) ~ ~ ~ ~
~ ~ ~ ~ ~q ~; ~ d JJ _~- o ~ - ~ - ~ o .,1 ~ e ~ ~ .~ ~ r e ~ ~ OJ ~ ri ~ ~I ~ 1~1 :1 $ 3 ~o V v ~ 8 ~ ~ c u ~ ~ o ~ P~ ~ C ~ ~ 3 ~D 1~ ~ ~ O v aJ ~ 3 )~ ~ ~ r :~ h 0 3 ¢ ¢ I ~ a:~ Çq ~ C
u~ E~ ~ ~ ¢ ~ u~ E~ c~ o ~ v v~ ~ E~ E~ E~ ~ 1 E~

9~ ~S~

~o ~vo ~l ~oo ~ ~o ! i_ ___ 1~
I~,o o ~D
~ O ~1 ~ c~
I ~ I C~
= ~
~o ~0~ ~ ~ ,1 o ~ I ~ ~_ , _ , ~1, ,1 ,1 D ~ rl ~ ~ ~

~ 9~ ' o _, o ~o ~ ~_, .:~ ~o ~' .,: ~ _ o ~
~ I o ~ o o P~ o . ~ v .,~ , .,, o U~ ~o 0 I.,l ~:q.,1 ,,~ ~ ~ ~ ~1 o 5 ~ V
~ ? OI ~J ,I P:; v ~`I v ~ ~v s~J I ~ r! ? ~ ~ ?
~ ~ a ~ ~ ~ ~ ~ w u~ v ~ ~ ~ v U ~ ~ ~ C) ~ ~ O P~ ~ O 0~ ~ tJ 1 ~ ~ V ~
~ al o ~ 3a.\ ~ a~ O t'd o ~ ~ ~ ~ ~ 1:~ u~ cn ~ 3 ~

7~8 The pattern o~ loading the TBB 54 will now be described.
This will be done in conjunction with Table VII. As was mentioned before, each 56 Kbps data port has two sepa-rate SC,U 510ts associated with it in the SCM 50. The first SCM slot contains a first TBB partition address, for example al l through al 60 and the second SCM slot specifying a second (not necessarily contiguous) TBB
partition, for example, a2 l through a2 60. Beginning with the first SCM scan, the first select from the first SCM slot will cause the first byte accessed from the transmit RP~ 214 in the register 216 to be transferred to the position al l in the TBB 54~ As the scan con-tinues, the second SC~l slot is encountered causing the second byte accessed from the transmit RA~I 214 to be loaded in the second partition location a2 l in the TBB
54~ During the second scan of the SCM 50, the first SCM
slot corresponding to this 56 Kbps data port will cause the third byte accessed from the transmit RAM 214 to be loaded into the first TBB partition's location al 2.
As the second scan continues, the second SCM slot will be encountered which causes the fourth byte accessed from the transmit RAM 214 to be loaded in the second TBB
partition's locatio~ a2 2. As the scan is continued, the 30th SCM scan is achieved. When the first SCM slot for this 56 Kbps data port is encountered in the 30th SCM scan, the 59th byte accessed from the transmit RP~I
214 is loaded in the first TBB partition's location al 30. As the 30th SCM scan continues and the second SCM slot is encountered for this 56 Kbps data port, the 60th byte is accessed from the transmit RAM 21-4 and is loaded in the second TBB partition's location a2 30 Thus it is seen that the first 60 byte channel of data accessed from the transmit RA~I 214 occupies the first half of t~o TBB partitions. As the SCM scans continue and the 31st scan commences, the first SCM slot corre-sponding to this 56 Kbps data port is encountered which accesses the first byte of the second channel of infor-mation to be transmitted from the transmit RP~q 214 to MA9~79-009 37~

the TBB 54. This first byte is loaded into the first TBB partition's location al 31 As the 31st scan continues in the SCM 50, the second SCM slot for this 56 Kbps data port is encountered which loads the second byte of the second cha~nel of information into the second TBB partition's location a2 31 As the SCM
scans continue and the 60th scan is achieved, the 59th byte for the second channel is loaded in the first partition's location al 60 and the 60th byte of the second channel is ~oaded in the second partition's location a2 60. Thus it is seen that the second channel of information accessed from the transmit RAM 214 has half of it loaded in the second half of the first partition and the other half of it loaded in the second half of the second partition in the TBB 54.

During the next frame when the TBB-A side is burst to the satellite transponder 5, the first partition is burst and then the second partition is burst. The first partition and the second partition are loaded in the previously designated recipient partitions of the RBB 64 at the receive station 2 and are read from the RBB 64 at the receive station 2 in the reverse order of their having been written into the TBB 54 at station 1. Thus, the interleaved pattern is unscrambled as the data is loaded into the receive RAM 232 at the receiving station 2.

In the second frame as shown in Table VII, only 105 bytes of data will be stored in the transmit RAM 214 of the data port, and thus only one full channel of data is available for transfer to the TBB 54. The byte counter 217 therefore transfers a value of one to the transmit channel counter 219 at the beginning of the frame. The transmit frame sync pulse transfers the value of one through the gates 221 and 231 to the transmit status register 229 and the transmit selects counter 233. As before, durlng each 250 microsecond scan, the SCM 50 ~s~
-94~
~ill transmit two select pulses on line 78 to the transmit selects counter 233. ~t the time of arrival of the first select pulse on line 78, the transmit selects counter 233 has the value of one stored in it and therefore the zero detector 237 has a binary output of zero, and thus the inverter 223 supplies a binary one enabling pulse to one of the inputs of the AN~ gate 225, the other input of which ls enabled by the first select signal on line 78, thus outputting an enabling pulse.on line 227 to the register 216, as previously described.
This enables the transfer of one byte of data over line 4~a to TBB 54 partition al 1 The first select signal on line 78 decrements the value stored in the transmit selects counter 233 to zero. Thus, when the second select signal is input on line 78, the value stored in the transmit selects counter 233 is detected as being zero by the zero detector 237 and the zero detector outputs a binary one value on line 222 which applies a binary zero value through the inverter 223 to the one input of the AND gate 225. Thus when the second select appears on the line 78, the AND gate 225 is not satis-fied and no enabling pulse is transmitted over line 227 to the register 216. However the line 222 transfers an enabling pulse to the comparator 218 which forces a binary one value for the DAC bit on line 85 to the enqueue control ROS 88. During the second SCM scan, the gate 239 resets the value of one in the transmit selects counter 233 and when the first of the two SCM slots is encountered for the 56 Kbps data port, an enabling pulse is output on line 227 to the register 216 transferring a second byte from the transmit RAM 214 over line 44a to partition location al 2. As the SCM scan continues, and the second SCM slot is encountered for the 56 Kbps data port, no enabling pulse is output over the line 227 to the register 216, and in the same manner, another ~AC
bit having a binary value of one is output on line 85 to the enqueue control ROS 88. This process continues for all 60 scans through the SCM 50 and thus it is seen that _gS_ the single-bit location in the por-t activity memory 96 correspor.ding to the first SC~ slot and the first partition al 1 through al 60 of the TBB 54 will have a port activity indication whereas the second single-bit location in the port acti~ity memory 96 correspond-ing to the second SCM slot of the 56 Kbps data port in which DAC bits having a value of one have been forced by the pattern generator 224 to be entered into the enqueue control RO~ 88, the cumulative activity value in the port activity memory 96 for that second SCM slot lo cation will be a no activity or binary one value. This corresponds to the second partition in the TBB 54 of a2 1 through a2 60 It is therefore seen that when the 60th SCM scan occurs during which the 56 Kbps data ports have their TBB partitions enqueued in the burst p~iority mechanism 74, that the active condition for the port activity memory 96 corresponding to the first partition al 1 through al 60 will cause that first partition to have its address enqueued in the burst priority ~echa-nism 74. However the no activity condition of thesecond location in the port activity memory 96 corre-sponding to the second SCM slot for the second partition a2 1 through a2 60' will cause that second partition to be ignored during the burst list formation sequence in the burst priority mechanism 74. Thus it is seen that during the next frame when the burst from the station 1 is carried out, only the contents of the first partition al 1 through al 60 will be burst and the contents of the second partition (which is empty) of a2 1 through a2 60 will not be buxst since its partition address is not present in the burst list. Thus it is seen how the operation of the pattern generator, in conjunction with the DAC bit generation, makes a non-integral multiple rate for a data port, such as the 56 Kbps data port, compatible with the basic 32 Kbps data rate of the digital switch 30.

.~A9-79-009 7~

Table VII shows how ~he operation of DACing occurs when the single channel to be transmitted during the second frame has all of its bytes replicating the last byte transmitted in the last frame nllmber one. This oper-ation is analogous to that described for the 32 K~psdata port DACing operation which was illustrated in Table V. Tabla VII further illustrates the DACing operatlon for the 56 Kbps data port when in frame 4 all of the bytes in both channels which would have been transmitted, instead are identical to the last byte transmitted during the third frame. This operation is also analogous to that described for the 32 Kbps data port discussed in conjunction with Table V.

The receive pattarn generator 244 is shown in more detail in Figure 21. It generates in a pattern in a manner very similar to that generated by the transmit pattern generator 224 of Figure 20, as was discussed above. The byte counter 217' operates in a manner similar to the byte counter 217 of the transmit pattern generator 224, having as an input the SCC byte clock 215 for the particular type of data port being employed.
The other input to the byte counter is the receive frame sync pulse 93 which resets the byte counter 217' every 40 frames ln a manner similar to the resetting of the byte counter 217, as discussed a~ove. The channel counter 219' counts the numker of 60 byte channels which should be received over the satellite transponder 5 during each 15 millisecond frame. Every 15 milliseconds, the receive frame synchronization signal on line 93 transfers the contents of the channel counter 219' through the gate 221l to the satellite status register 229' and through the gate 231' to the satellite selects counter 233'. Every time the data port is selected over line 78 from the SCM 50, value in the satellite sèlects counter 233' is decremented by one until it is zero, at which time no more selects are accepted for that scan.
This is achieved by the AND sate 254 having a first input connected through the inverter 252 to the output 251 of the zero detect 237', and having a second input connected to the select line 78. As long as the satel-lite selects counter 233' has a non-zero value in it, every select signal on ~he line 78 will satisfy the AND
gate 254, since the zero output of the zero detect 237', will be inverted to a binary one value which is input to the AND gate 254. The output of the AND gate on line 246 is connected to the write pointer 256 o~ the receive R~l 232, shown in Figure 27. When the SCM slot corre-sponding to the port is scanned in the SCM 50, the contents of the RBB partition accessed over line 82 is transferred over line 44b and is loaded into the data portion of the register Z30 and the corresponding contents of the RBB load memory 226 i5 loaded as the activity ~it in the DAC portion of the register 230.
When the contents of the satellite selects counter 233' is zero, the output on line 251 from the zero detector 237' is a binary one which, when invarted by the inverter 252, disables the AND gate 254. Thus, when a next select signal comes in over line 78, it will not be passed through the A~D gate 254 and therefore, no enabling pulse is output over the line 246 to the receive R~l 232. Thus, in this position when the SCM
slot for the data port is encountered in the SCM 50, the contents of the correspondingly accessed partition in the RBB, accessed over line 82, (which should be empty) will not be loaded into the receive RAM 232 since the write pointer 256 is not incremented. This is illus-trated in Table VII, frame 2 where the second channel was intentionally omitted from transmission by the sending station 1 and, by virtue of the synchronized operation of the receive pattern generator 244 with respect to the operation of the transmit pattern gener-ator 224, a receive pattern generator 244 inhibits the storage of any new information in the receive R~M 232.

MA9~79-OOg ~L~S~

When the value stored in the satellite selects counter 233' is not zero, the AND gate 254 is satisfied every ti~.e a select pulse is input on the line 78 and this is a circumstance which obtains in frames 1 and 3 of Table VII. In frame l, both channels were intentionally sent from the transmitting station 1 to the receiving station 2 and thus the DAC bit indication loaded from the RBB
load memory 226 into the DAC portion of the receive 232 indicates that an actlve byte has been loaded and need not be replicated by the DAC logic 234 when read out on line 241. In frame 3, although the receive pattern generator 244 indicates that data should have been received from the satellite transponder and loaded into the RBB 64, the RBB load memory 226 indicates that no information was in fact so loaded, as is signified.by the DAC bit loaded over line 208 into the receive RAM
232, under the control of the receive pattern generator 244, by virtue of its enabling pulse over line 246 to the write pointer 256. The presence of the DAC bit on line 236 output from the receive P~AM 232 to the DAC
logic 234 will cause a replication of the last received byte in the last frame on the output line 241. This corresponds to the circumstance which obtains in frame 3 of Table VII for the 56 Kbps data port. In this frame, although two channels were supposed to have been re--ceived in the RBB 64, as is indicated by the receive pattern generator 244 with its enabling output on line 246 to the write pointer 256 of the receive ~ 232, instead two consecutive DAC values of one indicating no reception are loaded from the RB8 load memory 226 into the receive ~ 232. As is shown in Figure 27, when the receive RAM 232 is read out to the DAC register 240, the DAC bit is monitored. If the DAC bit is off indicating no replication is necessary, the DAC register 240 is loaded with the information. If instead, the DAC bit is on or a binary one, the DAC register 240 is not updated and the information that had been previously loaded in the DAC register 240 is repeated to the output register - 9~ -242. This corresponds to frame 4 in Table VII. Ever~y reaccess of the receive RAM 232 is ollowed by a write cycle into the same location forcing the DAC bit on.
The state of the DAC bit will be turned off into a binary zero posi-tlon by new data being written from the recelve bus register 230 into the receive RAM 232 from the digital switch 30. If the byte accessed has the DAC
bit off, it is transferred to the recipient data output over line 241 and the state of the DAC bit associated with that location in the receive RAM 232 is turned on 50 that when that location is read again, the DAC bit will be on if no new information was loaded from the digital switch 30, and the last byte received will be continuously loaded on the output line 241 until new data is received.

In order to share the pattern generators 224 and 244 among the two ports supported by one digital data processor unit, it is necessary that the selects for the port 0 and the port 1 alternate as is shown in the timing diagram of Figure 22. This allows one selects counter 233 to be used by both of the ports. Thus if only the zero port is operational then every select on line 78 is aLlowed to decrement the selects counter 233.
If both the port 0 and the port 1 are operational, the selects counter 233 is decremented by the port 1 select only.

Over_iew of the Elastic Buffer Function of the Data Port The functional block diagram of the transmit side of the data port is shown in Figure 25 and a functional block diagram of the data port transmit buffer is shown in Figure 26. A functional block diagram of the receive side of the data port is shown in Figure 27. ln Figure 25, two data input lines 194 and 194' can be serviced by the transmit side of the data port with input shift register 195 having its input connected to input line ~t,87~

194 and the recei~Je clock 193 and the input shift register 195' having its data inpu-t connected to line 194' and its receive clock as 193'. As complete eight-bit b~tes of information are received each respective input register 195 and 195', they are gated through the select register 196 via the input line 198 to the transmit P~ 214. This is accomplished under control of the write pointer 258 for the input register 195 and the second write pointer 258' for the second input register 195'. Data in the transmit ~M 214 is read out of the transmit RP~1 214 into the transmit register 216 with each enabling pulse 227 from the transmit pattern generator 224. The operation of the comparator 218 in conjunction with the transmit register 216 and the output register 220 has been previously described. The logic is capable of handling two data streams and thereore a second output register 220' is also con-nected in a similar fashion as is the output register 220, between the transmit register 216 and the output line 44a to the digital switch 30.

The relationship between the read pointer 260 and the write pointer 258 or both the transmit RAM 214 and the receive P~M 232 is non-linear requiring that an offset between the pointers be introduced at the frame synchro-nization time. Table VI describes the transmissionpattern for all the rates supported, and Figure 24 describes a pattern for a 9.6 Kbps data port. Table VI
and Figure 24 show that the pattern repeats every 10 frames, or four times between the frame sync pulses at 9.6 Kbps. Figure 24 also shows that at the end of the 10th frame, the port will have developed a channel's worth of information for transmission, allowing the data to be loaded into the TBB 54 on frame 0. In a similar manner, the channel's worth of data will be developed at the end of the 39th frame to be loaded in the TBB 54 on the following frame. This implies that at the transmit frame synchronization pulse time, the transmit status register Q2Q and the selects counter 233 previously described, must be set to a value of one when the port is switched on, so as to synchronize them to the ~alue they will have on the following transmit frame sync pulse. Since the digital switch 30 will increment the transmit P~ read pointer 260 by 60 bytes during frame 0 and the write pointer 258 will be incremented by 12 bytes, an offset of 48 bytes is required. At a data rate of 2.4 Kbps, the offset would be 57 bytes. An offset of 64 bytes is required for all rates up to 224 Kbps. The offsets associated with the different rates are described in the Table VI. At every frame sync pulse, the relationship between the pointers is checked to verify that synchronization between the port and the digital switch is maintained.

On the receive side of the data port, the satellite status register 229' and the satellite selects counter 233' are synchronized at the satellite receive frame sync time and set to the same value as the transmit status register 229 and the transmit selects counter 233.

In addition to the read and write pointer offset de-scribed above, an additional offset is required to account for a slip between the external clock on input line 193 and the port clock as represented on input line 215 to the pattern generator 224. This offset is equal to eight bytes for rates below or equal to 19O2 Kbps and 16 bytes for rates between 56 Kbps and 224 Kbps.
.

With reference to Figure 25, data from the line 194 is accumulated in the input shift register 195 which generates a transmit RAM write request when full, and drops the shift register contents into the RAM 214 when a write cycle becomes available. The appropriate write pointer 258 is then incremented. In addition to data and parity information, the entry to the transmit P~l ' ' 3Ll.t~8~

214 defines the port identification associated with that entry as being either the zero or the one port on the DDP~T and also the state of the receive line signal detect (RLSD) at the time the data byte was loaded into the transmit ~AM 214. The state of the RLSD is required by the digital switch 30 in multi-point operation. When the RLSD turns off, the input to the shift register 195 is set to mark hold insuxing that the slip control logic loads the transmit RA~ 214 with the mark hold. In addition, the slip counter 2~2 is set for a maximum elasticity. The effects of filling the transmit RAM 214 with the mark hold indication after the RLSD turns off are to turn the DAC bit on and to set the transmit data circuit at the receive station 2 to mark hold.

Every select on the input line 78 that is passed by the pattern generator 224 carries a read request to the transmit RP~l 214 and the appropriate read pointer 260 is then incremented.

Figure 26 is an illustration of the operation of the data port as in the elastic buffer. The elastic buffer feature is provided on the data port to synchronize data from modems that cannot be clocked by the SCC as well as to correct for phase shift variations in the trans-mission medium on the input line 194.

The transmit buffer 214 shown in Fiyure 26 incorporates the elasticity required to compensate for freauency variations between the external clock and the SCC clock in the following way.

At the system reset time, the slip counter 262 which is an up/down counter, is set to a binary value 10000 for a 32 byte elastic buffer or 01000 for a 16 byte elastic buffer.

r ~ 103-The external clock is a byte clock ~hich is generated every ti~e a byte of external data is accumulated in the input shift reglster 195. Every transition of the external clock causes:

A. The data to be loaded into the transmit RAM 214 at the address indicated by the write pointer 258.

B. The write pointer 258 is incremented to the next sequential location in the transmit buffer 214.

C. The slip counter 262 is incremented.

The port reference clock 215 is the SCC clock against which the external clock is measured and it decrements the slip counter 262 every transition. All external devices of the same data rate that attach to the SCC are measured against a port reference clock of the same nominal rate. The port reference clock 215 determines the number of channels the diyital switch will read from the transmit RA~ 214 in every frame.

I~ the external clock and the port reference clock 215 are in synchronism, the slip counter 262 remains constant and the relationship between the read pointer 260 and the write pointer 258 is maintained.

If the external clock is slower than the port reference clock 215, the slip counter 262 will eventually reach the value of a binary 00000 indicating a slip of the elastic buffer. At this point, the write pointer 25~ is incremented by a value of 16 or eight depending on the elas~ic buffer size desired and the slip counter 262 is set to 10000 or 01000. Normal operation can now resume.

If the external clock is faster than the port reference 30 clock 215, the slip counter 262 will eventually reach the binary value lllll indicating a slip of the elastic ~S1~37~3B

buffer. At this point, incrementation of the write pointer 258 and of the slip counter 262 are prevented so as to enable th~ port reference clock 215 to decrement the slip counter 262 until it reaches its sync value of 01000. At this point, the incrementation of the write pointer 258 and o~ the slip counter 262 are enabled and normal operation can resume.

Loss of the external clock, as would occur where the receive line signal detector associated with the ex-ternal modem turns off, d~es not prevent the writepointer 258 and read pointer 260 from maintaining synchronism, since loss of the external clock would be equivalent to the situation described a~ove where the external clock is slower than the port reference clock 215.

As is illustrated in Figure 27, data from the receive bus 44b from the digital switch is loaded directly into the receive bus register 230 and the DAC bit is loaded from the line 208. For speeds below 32 Kbps, the bus is not allowed to load data into the receive bus register 230 at its basic scan rate of 32 Kbps, but only on the frame boundaries as shown in Table VI. The receive pattern generator 244 equalizes the rate at which data is written into the receive RAM 232 with the rate at which data is fetched from the receive RAM 232 and directed to the destination external user. The write pointer 256 for the receive RAM 232 is incremented by selects on the input line 246 gated by the receive pattern generator 244 as described above, without regard for whether data is received in the RBB ~4. The DAC bit is loaded with the data in the receive RAM 232. When reading the RAM 232, the DAC bit is monitored. If the DAC bit is off, the DAC register 240 is loaded with the new information~ If the DAC bit is on, the DAC register 240 is not updated and the information that was previ-ously loaded in the DAC register 240 is repeated to the output shift register 242.

7~3~

The receive R~'I 232 operates as an elastic buffer to co~.pensate for the differences in data rates bet~een the external destination for the data and the data port 15.
The implementation is different from the transmit RA~
21~ because the read pointer 264 in the receive RAM 232 is shared by both ports serviced by the RAM, whereas in the transmit RP~I 214, each of the two input lines 194 and 194' has its own write pointer, 258 and 258', respectively. As is shown in Figure 27, a slip counter 266 is associated with the read pointer 264 for the first output line 194 and a second slip counter 266' is associated with the second output line 194'.

The slip counter 266 or 266' is used to calculate the effective read address so that the effective read ad-dress is equal to the read pointer value minus the slip counter value. The external byte clock decrements the slip counter 266 or 266'. The port reference clock increments the slip counter 266 or 266'. The read pointer 264 is incremented every port reference clock cycle. If the external clock is faster than the port reference clock, the slip counter ~66 or 266' value approaches zero at which time the external clock is prevented from decrementing the slip counter and the port byte clock is allowed to increment the slip counter until it reaches the value of eight or 16, depending upon the elastic buffer size. Then normal operation resumes. If the external clock is slower than the port reference clock, the slip counter 266 or 266' value approaches the maximum, at which time the port byte clock is prevented from incrementing the slip counter until the slip counter is back to the value of eight or 16. Then normal operation resumes. The read pointer 264 is always incremented at the port reference clock rate thereby allowing the same receive RAM 232 with the same read pointer 264 to be used by both of the output lines l9a and 194' operating asynchronously to each other. The effective read address for the two ports will be different.

8~3 -1~6-ODeration of the Dat~ ~o~o ~=b _e~e~~Gd Data In the deferrable data mode which applies to data rates accumulating less than one channel's worth of data per frame, the computation of the state of the DAC bit for the channel is determined by the port. This is achieved by stori~g the 60th byte selected by the digital switch 30 in frame N and comparing it with the 60 bytes se-lected during frame (N+l). If no compare occurs during the (N+l) frame, the DAC bit is turned off and is not allowed to turn on again until a compare occurs between the 60th byte of frame (N~P-1) and the first byte of frame (N+P) where P equals 2, 3, 4,...,~ where X is a total number of frames transmitted during the call. The enqueue control ROS 88 need monitor only the DAC bit associated with the 60th byte of any given frame to determine whether or not that frame should bç trans~
mitted.

At rates equal to or lower than 19.2 Kkps, the transmit pattern generator 224 is synchronized every ~0 frames with the transmit frame sync signal. Forty frames is employed because the 2.4 Kbps pattern repeats every ~0 frames and the 60 byte counter 217 will have a value of zero. The counter is reset to zero every 40 rames with the transmit frame sync pulse over line 91.

In the deferred mode, the management of the internodal write pointer differs from what it is in the normal mode because a transmitted channel of data can be received in more than one receive frame. Figure 24 illustrates the operation for 9.6 Kbps ports. Table VIII gives an example of a 9.6 Kbps data port operation. As was previously mentioned, the data port passes the same channel of data to the digital switch in two consecutive frames for low speed data ports having rates of 19.2 Kbps or less. Thus, channel a in Figure 24 is loaded into the TBB on frames 0 and 1. The TBB 54 has the ~9-79-009 7~8 option of transmitting this channel on transmit frames l, 2, 3 or 4 which means that the port must be able to receive data on the corresponding receive frames. The internodal write pointer 256 instead of being incre-mented only on the receive frame Y01 as is normally thecase, is set to the value it had at the beginning of the frame Y01 for frames Y02, Y03 and Y04, in Figure 24.
Since data is actually transmitted only on one frame, the DAC bit accompanying the data received from the digital switch 30 in the receiving station will be off only on the receive frame corresponding to the one frame when data was transmitted. Thus lf data was transmitted on the transmit frame ~03, it will be received, that is (DAC bit off) on receive Y03, at which time data is written into the receive RAM 232. At the beginning of frame ~ll, the internodal write pointer 256 is allowed.
to operate in the next 60 byte section of the receive RAM 232. To take into account the additional delay introduced by deferring the transmission of data, an additional offset of 60 bytes is introduced between the internodal write pointer 256 and the read pointer 264 at the satellite frame sync time.

~9-79-009 -lo~ 7~
TABLE "III
9.6 Kbp9 Trànsmlc ~ U _ ~ 2 ¦ 3 ¦ 4 ¦ 5 ¦ 6 _ i _ ~ I __ Bytes 1 60 18 36 j 54 72 ~ 30 48 Accumulated in Data I
Port . . I ! _ Selects 1¦ 60 60 60 1 60 60 l 60 60 Digital ! I
Switch 'I ' _ Transmit 'I l 0 0 ~ 0 1 0 0 Pattern j i Generator l i _ Channels ll Al...... .A60 ~ A60.. A60 to Digital 'l Switch l! _ DAC Bits 11 o... .o 1... 1 1... 1 ~ 1.. 1 1.... 1 1... 1 l... l P~ Bits !l o 1 1 1 1 1 _ 1 1 TBB-A ¦ Al... A60 l I _ 60 60 _ TBB-B , _ _ -Al.. A60 A60.. A60 Enqueue . YES YES N0 N0 Transmit I DEFER DEFER Burst NO N0 N0 l TBB-A ~
Receive ¦ ¦ 0 l 2 3 5 6 Frame Receive Al.. A60 EMPTY
..... I , _ RBB 1 1 0 ¦ 0 1 1 1 Loaded . _ .

Receive 0 0 0 1 0 0 1 Pattern Generator . __ Receive Al... A60 . A60... A60 Da~a Port on Last Frame . . . . _ 8~

Intranodal O~eration On the recei~e side of the data port, the internodal and intranodal pattern generator are implemented. The operation of the pattern generators is as described above except that in the intranodal case, the intranodal status register 245 in Figure 20 is preset with the value in the transmit status register 229 at the trans-mit frame switch time plus 250 microseconds, labeled 91' in Figure 20. The signal in 91' operates the gate 243 which transfers the contents of the transmit status register 229 to the intranodal status register 245. The d~lration of 250 microseconds is the path dela~ for a byte traveling from the transmit side of the port via the intranodal buffer (INB) 56 to ~he receive side of the data port. For the internodal pat~ern generator, the 60 byte counter 217' is reset to zero every 40 frame times and the satellite status re~ister 229' is preset with the value in the channel counter 219' every receive satellite frame switch time. The channel counter is then set to zero. The relationship between the transmit frame sync pulse and the satellite frame sync pulse is described with respect to Figure 23. The transmit rame sync pulse occurs every other superframe. The receive frame sync pulse is synchronized to a byte time of the transmit rame.

The intranodal and internodal pattern generators are separately synchronized and independent from each other.
Likewise, the intranodal write pointer 256' in th~
Figure 27 is incremented independently of the internodal write pointer 256. This enables the port to service an intranodal connection for one port and an internodal connection for the other port. If both ports are part of the same type of connection, they will use the same write pointer in Figure 27. The port ID which is presented to the port by the SCM 50 when the port is 7~

port 0 is the location 0 through 225 of the receive PAM
232 and when the port is port 1 the corresponding lo-cations are 256 through 511 of the receive P~l 232. Theport ID represents the high order bit of the ~rite address to the receive R~M 232.

Thus it is seen by synchronizing the transinission and reception pattern generators for all data ports operating at the same data rate throughout the entire TDMA system, the necessity for bit stuffing to accommodate non-integral multiple data rate data ports is eliminated andyet data activity compression operations can be carried out.

Integral Multiple Data Rate Feature The integral multiple data rate feature finds appli-cation in a TDM~ communications controller having a plurality of input/output ports for transferring ni channels of m data units each per TDMA frame from respective, local data users to a TDMA transmit burst communications link and transferring ni of the channels of data from a TDMA receive burst communication link to the respective local users on a time interleaved ba.sis during periodic TDM~ frames, each port operatin~ at its own data rate Ri.

The digital switch 30 includes a transmit burst buffer 54 having a data input connected to a transmit bus 44a co~mon to the data outputs of all of the ports 14, 16, 18 and 20 and a data output connected to the TDMA
transmit burst communication link. The transmit burst buffer has a plurality of addressable storage locations arranged into rows and m juxtaposed columns.

The digital switch further includes a receive burst buffer 64 having a data input connected to the TD~
receive burst co~munication link 5 and a data output ~9-79-009 7b~8 connected to a receive bus 44b co~mon to the data inputs of all of the ports. The receive burst buffer has a plurality o~ addressable storage locations arranged into rows and m juxtaposed columns.

The digital switch invention further includes a scanner 70 having a periodic cycle oE m scans per ~DMA frame, tnere being a frame rate o~ f frames per second, with a scan count output 77 connected as a column address input to the transmit burst buffer and to the receive burst buffer, The digital switch further includes a switch control memory 50 having an address input connected to a scan output 75 of the scanner, a port select output 78 con-nected to a control input to each of the ports and a stored address output 82 connected to a row address input to the tra~smit burst buffer and to the receive burst buffer. The switch control memory stores ni control words for each of the ports, each of the ni control words for the i-th port issuing a port select signal to the i-th port and issuing a distinct row address to the transmit burst buffer and the receive burst buffer when scanned by the scanner. The value of ni is equal to Ri divided by m times f.

In this manner, geographically remote ports having a variety of data rates can be serviced on a time inter-leaved basis.

The digital switch further includes an intranodal buffer 56 having a data input connected to the transmit bus and a data output connected to the xeceive ~us, with a plurality of addressable storage locations arranged into rows and two juxtaposed columns. The intranodal buffer has a row address input connected to the stored address output 82 from the switch control memory and a column address input connected to the scan count output 77 from .. .

the scanner, for trans~erring data bet~een the first and second ones of the local ports.

A first and a second one of the local ports having the same data rate Ri will have ni pairs of the control ~ords in the switch control memory. ~ach o these pairs will have a first control word in the j-th pair issuing a port select siynal to the first port and a row address to the p-th row in the intranodal buffer on even scans of the switch control memory and to the p~l ST row in L0 the intranodal buffer during odd scans. A second control word in the j-th pair will issue a port select signal to the second port and a row address to the p+l ST row in the intranodal buffer in even scans of the switch control memory and to the p-th row in the intranodal buffer during odd scans.

During even scans of the switch control me~.ory a read access is made to a first one of the columns and a write access is made to the second one of the columns in the intranodal buffer and during odd scans of the switch control memory a read access is made to the second one o~
the col~nns and a write access is made to the first one of the columns of the intranodal buffer.

The low order bit of the byte scan count 77 is input to the intranodal buffer 56, as shown in Figures 11 and 12, to alternate the row address access for paired locations in alternate SCM scans and to alternate the writing and reading into the A and B columns of locations in the INB
56 in alternate SCM scans. For example, when the low order bit of the byte scan count 77 is zero, the low order bit of the row address 82 can be inverted so that the p th INB address stored in the SCM word is converted to the p+l ST location and the p+l ST location is con-verted to the p-th location. When the low order bit of the byte scan count 77 is a binary one, the low order bit of the row address 82 can pass unchanged to the row l~A9-79-009 ~s~

address input of the intranodal buffer 56. In a similar manner, when the low order bit of the byte scan count 77 is a zero, the A column can be read and the ~ column can be written into in the INB 56. When the low order bit of the byte scan count 77 is a binary one, the A column can be written into and the B column can be read from in the INB 56.

The values of ni can be integral values so that data ports having integral multiple speeds of the basic TDMA
transmission rate corresponding to a single SCM word in the SCM 50, can be accommodated.

Non-Integr l Multiple Data Rate Feature The non-integral multiple data rate feature finds application in a TDMA communications controller having a plurality of input/output ports for transferring ni channels of (qi+ai)m data units each per TDMA transmit frame from respective local data sources to a TDMA
transmit burst communication link on a time interleaved basis during periodic TDMA transmit frames. Each port operates at its own data rate Ri, where qi is a positive integer or zero, m is a positive integer and ai is a fraction between zero and one.

An input buffer 214 in one of the ports 14, 16 or 18 has an input connected to a respective local data source 10, for accumulating (qi+ai)m data units per TDMA transmit frame.

A mod m transmit counter 217 in the one port has an input connected to the respective local data source, for counting the number of groups of m data units accumu-~lated during each of the TD~ transmit frames.

7~8 The transmit output register 216 in the one port, has an input connected to the input buffer and an output connected to the transmit bus, for gatably transferring consecutive data units from the input buffer to the transmit bus.

The transmit burst buffer 54 has a data input connected to the transmit bus and a data output connected to the TDMA transmit burst communication link, with a plurality of addressa~le storage locations arranged into rows and m juxtaposed columns.

The scanner 70 has a periodic cycle of m scans per TDMA
transmit frame, there being a frame rate of f frames per second, with a scan count output 77 connected as a column address input to the transmit ~urst buffer.

lS The switch control memory 50 has an address input connected to a scan output 75 of the scanner, a port select output 78 connected to each of the ports, and a stored address output 82 connected to a row address input to the transmit burst buffer, for storing qi+l control words for the one port, each of the control words issuing a port select signal to the one port and issuing a distinct row address to the transmit burst buffer ~.~hen scanned by the scanner, ~here (qi+ai) -Ri/mf .

A transmit transfer gate 239 in the one port, has a datainput connected to the mod m transmit counter, a control input connected to the scan count output of the scanner and an output, for transferring the contents of the mod m transmit counter to the output for each of the m scan counts per TDMA transmit frame.

A transmit selects counter 233 in the one port, has a data input connected to the output of the transmit transfer gate and a control input connected to the port select output of the switch control memory, ~or re-ceiving the contents of the mod m transmit counter ~or each of the m ccan counts in a TD~ transmit frame and decrementing the received contents by one for every port select sign~l received from the switch control memory during any one of the scan counts.

A transmit zero detector 237 in the one port, has an input connected to the said transmit selects counter and a control output 227 connected ~o a gate input o~ the transmit output register 216, for detecting when the contents of the transmit selects counter is not zero and sending an enabling signal to the transmit output register for transferring one o the data units from the input buffer to the transmit bus, the detector inhibiting the transfer through the transmit output register when the detected contents of the transmit selects counter is zero.

In this manner, data from a local data source having a data rate Ri which is not an integral multiple of the scan coun~ rate mf of the scanner, can be transmitted.

The receive burst bu~fer 64 has a data input connected to the TDMA receive burst communication link 5 and a data output connected to the receive bus, with a plu-rality of addressable storage locations arranged into rows and m juxtaposed columns, having a column address input connected to the scan count output of the scanner and a row address input connected to the stored address output of the switch control memory.

A receive output buffer 232 in the one port has a data input connected to the receive bus and an output con-nected to a respective local data sink lO, for gatably buffering consecutive data units in a data field re-ceived from the receive burst buffer for transfer on an output line 241 at the data rate Ri to the respective local data sink.

7~8 An output clock ~15 in the one port, counts the number (~i+ai) m of ~he data units per 'rDMA receive frame to be trans~erred from the TDMA receive burst communication link to the respective local user.

A mod m receive counter 217' in the one port, has an input connected to the output clock, for counting the number of groups of m data units which should be ac-cumulated in the receive output buffer from the TDM~
receiva burs~ communication link during each of the TDMA
receive frames.

A receive transfer gate 239' in the one port, has a data input connected to the mod m receive counter, a control input connected to the scan count output of the scanner and an output, for transferring the contents of the ~.od m receive counter to the output for each of m scan counts per TDMA receive frame.

A receive selects counter 233' in the one port, has a data input connected to the output of the receive transfer gate and a control input connected to the port select output of the switch control memory, for re-ceiving the contents of the mod m receive counter for each of the m scan counts in a TDMA receive frame and decrementing the received contents by one for every port select signal received from the switch control memory during any one of the scan counts.

A receive zero detector 237' in the one port has an input connected to the receive selects counter ancl a control output connected to a gate input of the receive output buffer, for detecting when the contents of the receive selects counter is not zero and sending an enabling signal to the receive output buffer for buffer~
ing one of the data units transferred from the receive burst buffer over the receive bus, the receive detector inhibiting the buffering in the receive output bufrer when the detected contents of the receive selects counter is zero.

MA~-79-009 ~ ~'J~7~

In this manner, data to be transferred to a local data sink having a data rate Ri which is not an integral multiple of the scan count rate mf of the scanner car. be recelved.

An intranodal buffer 5~ has a data input connected to the transmit bus and a data output connected to the recei~e bus common to the data inputs of all of khe ports, wlth a plurality of addressable storage locations arranged into rows and two ju~taposed columns, with a row address input connected to the stored address output from the switch control memory and a column addre~s input connected to the scan count outpu-t 77 of the scanner, for transferring data between the fi.rst ports and a second port.

The port and the second port have the same data rate Ri having qi+l pairs of the control words in the switch control memory, each of the pairs having a first control word in the j-th pair issuing a port select signal to the first port and a row address to the p-th row in the intranodal buffer in even scans of the switch control memory and to the p+l ST row in the intranodal bufer during odd scans and a second control word in the j-th pair issuing a port select signal to ~he second port and a row address to the p~l ST row in the intranodal bufer in even scans of the switch control memory and to the p-th row in the intranodal buffer during odd scans.

The scan count 77 connected to the column address input enabling a read access of the first one of the colwmns of the intranodal buffer and a write access of a second one of the columns of the intranodal buffer during even numbered ones of the scans o~ the switch control memory and enabling a read access of the second one of the columns of the intranodal buffer and a write access of the first one of the columns of the intranodal buffer during odd numbered ones of the scans of the switch control memory.

~,lss~3~

-lla-A receive output ~uffer 232 in the second port has a data input connected to the receive bus and an output connected to a second respective Local data sink, for ~atably buffering consecutive data units in a data field received from the intranodal buffer for transfer on an output line at the data rate Ri to the second respective local data sink.

An output cloc~ 215 in the second port, counts the number (qi+ai) m of the data units per TDMA intranodal frame to be transferred from the intranodal buffer to the second respective local user, the TD~ intranodal frame being delayed by the period of one of the scan counts 77 with respect to the TDMA transmit frames.

A mod m intranodal counter 217 in the second port, has an input connected to the output clock, for counting the num~er of groups of m data units which should be ac-cumulated in the receive output buffer from the intra-nodal buffer durlng each of the TDMA intranodal frames.

An intranodal transfer gate 248 in the second port, has a data input connected to the mod m intranodal counter, a control input connected to the scan count output of the scanner, and an output, for transferring the contents o~ the mod m intranodal counter to the output for each of m scan counts per TDMA intranodal frame.

An intranodal selects counter 249 in the second port, has a data input connected to the output of the intra-nodal transfer gate and a control input connected to the port select output of the switch control memory, ~or receiving the contents of the mod m intranodal counter for each of the m scan counts in a TDMA intranodal frame and decrementing the received contents by one for every port select signal received from the switch control memory during any one of the scan counts.

7~i~

An intxanodal receive zero detector 250 in the second port has an input connected to the intranodal selects counter and a control output connected to a gate input to the receive output buffer, for detecting when the contents of the intranodal selects counter is not zero and sending an enabling signal to the receive output buffer for buffering one of the data units transferred from the intranodal buffer over the receive bus, the intranodal detector inhibiting the buffering in the receive output buffer when the detected contents of the intranodal selects counter is zero.

In this manner, data to be transferred to a second local data sink having a data rate Ri which is not an integral multiple of the scan count rate mf of the scanner can be received from another local port of the same data rate.

~etwork Acquisition and Synchronization Feature Time Division Multiple ~.ccess (TDMA) is a sharing of the full bandwidth of a satellite transponder, on a time basis, by two or more earth stations. Time at the satellite is divided into 15 millisecond units called frames. Each earth station in a transponder is as-signed, by the reference earth station 3, a portion of the frame in which to transmit its traffic burst. Each traffic burst is received by all earth stations in the transponder. The amount of time assigned for each earth station's traffic burst may be different for each earth station and also may vary over time. The length of time assigned to each earth station can be determined by a demand assignment technique such as that disclosed by J~ Fennel, et al. in the copending Canadian patent application serial number 356,155 filed July 14, 1980, which will consider the traffic requirements of each earth station and of the total network to determine the amount of time each earth station will be assigned in a frame.

7~

The frame reference burst (FR~) shown in Figure 2 is transmltted by the reference station 3 once every 15 milliseconds. The reference burst marks the beginning of each frame, and is used by all SCCs to maintain frame and superframe synchronization. The first three channels in each frame are allocated to the frame reference burst.

Each active SCC communicating through a transponder can send one traffic burst each frame time as shown in Figure 2. The start time and the length of a traffic burst are variable and are assigned by the reference SCC in the FRB. Each traffic burst consists of a half channel of burst preamble and a variable number of traffic channels following it. The traffic channel can contain one of three different types of data. l) signaling data; 2) digital port destined data, and 3) voice port destined data. The receiving SCC uses the address field to determine if the traffic channel is destined to it and to determine which of the three types of data it is.

The transmit reference burst (XRB) shown in Figure 2 is transmitted by each SCC once per superframe~ Each SCC
is assigned a fixed position in one of the frame control fields into which to burst its transmit refer-ence burst. Each SCC uses its transmit reference burstto maintain transmit clock synchronization. Each SCC
also uses its transmit reference burst to transmit certain status and demand requests for transponder capacity. Each transmit reference burst ls assi.gned a one and one-half channel position in a frame control ~ield, a half channel of which is allocated to guard band.

The initial acquisition burst (IAB) is a one-half channel burst transmitted by the SCC during phase 1 of the transmit acquisition and is used by the SCC to determine its range to the satellite.

7~

Ini-tial Acquisition Figure 28 illustrates an overall functional block diagram of the SCC acquisition and synchronization logic.

Initlal acquisition is a two part process: Receive acquisition and transmit acquisition. Assuming the SCC
oscillator 400 has warmed up to its specified stability, and the channel error rate (CER~ is less than or equal to lX10- the SCC can complete initial acquisition within 30 seconds 95% of the time and within an average of 10 seconds if synchronization has been lost for less than ~wo minutes; or an average 15 seconds if synchro-nization has been lost for more than two minutes. The SCC acquisition times are dependent upon the burst modem code word detection performance and assume the burst modem meets or exceeds the following:

Acquisition ~ode CER -1 x 10-2 CER - 1 x 10-~
_ Probability of Miss - <1 x 1~-3 <1 x 10-3 Probability of False Detect - -1 x 10-4 <1 x 10-4 Normal Mode with 5 S~ymbol Aperture Probability of Miss - -1 x 1o_8 <1 x 1o_8 Probability of False Detect - -1 x 10-1 <1 x lo_10 The two parts of initial acquisitlon are described below.

Receive Acquisition Receive acquisition is the process of searching the received data stream, from the burst modem, to locate the FRBs, which are transmitted by the reference SCC 3 once every frame, and then synchronizing the SCC re-ceive clock to be able to predict the arrival of the next FRB to within plus or minus 2.5 symbol times.

37~

~ll SCCs including the re~erence SCC must go through ~eceive acquisition in order to communicate through the transponder, and all SCCs, except the reference SCC, go through receive acquisi~ion prior to performing trans-mit acquisition.

~he receive acquisition process is a hardware function which is initiated and monitored by the SCP 32. Once the receive acquisition is initiated, the SCC will continuously attempt acquisition until it is completed or the process is terminated by the SCP. The hardware functions of receive acquisition are split between the burst modem 24 and the SCC. The burst modem 24 per-forms the code word detect function, and the SCC
performs all other functions required.

When receive acquisition is complete, the SCC will start to build the assignment table if enabled by the SCP .

Transmit Acquisition Transmit acquisition is the process of determining the range o the SCC to the satellite and synchroniziny the SCC I 5 transmit clock with the reference station's clock, such that the SCC's XRB arrives at its proper position in the superframe within plus or minus 2.5 symbols. All stations except the reference station must perform transmit acquisition in order to co~muni-cate through the satellite transponder. Prior to - starting transmit acquisition, the SCC must be in receive synchronization and have received from the reference station the following data: 1) the reference station calculated current normalized range deviation to the satellite and, 2) the current traffic burst assignment for the SCC.

~9-79-009 7~

The SCP and the SCC tlminy and acquisition hardware of Figure ~8 are responsible for transmit ac~uisition.
The SCP performs calculations to determine the receive and transmit cLock offsets, and the SCC hardware per-forms the actual range measurements and the final adjustment of the transmit clock. The transmit acaui-si~ion procedure is described below:

1. The apparatus computes an initial offset between the SCC receive clock and the SCC transmit clock from an estimated, normalized delay deviation transmitted by the reference SCC and from a priori knowledge of its own nominal round trip propagation delay. This calculation will be of sufficient accuracy to allow the SCC to place its IAB in the central portion of the assigned traffic burst slot within plus or minus 50 microseconds.

2. Prior to starting the transmit clocks, the SCC
estimates the required average transmit clock correction rate using the current receive clock average coxrection rate. This estimated cor-rection rate is used by the transmit clocks in order to reduce transmit synchronization time.

3. In accordance with the invention, the SCC then transmits the IA~ once per frame over the period of one superframe. The SCC transmits the IAB at the end of the eighth hal-channel o~ its nine channel acquisition space. This is determined by an eight half-channel delay from the assigned ~eginning of the traffic portion, in the transmit burst control 43~, in Figure 28. The round trip propagation delay is measured for each IAB and the SCP 32 is interrupted upon measurement of each value.

MA9-7~3-009 ~31 5~7~8 4. The SCP 32 then computes a new average ~alue of the measured IA~ round trip propagation delays.
This computation will be of sufficient accuracy to enable the SCC to place its XRB in its assigned slot within plus or minus one-fourth channel.

5. The SCP 32 loads the final computed round trip propagation delay into the apparatus, and also loads the value of the ~RB assigned time slot in a hardware register. It then enables the hardware for the final phase of transmit acquisition.

6. The SCC timing and acquisition hardware of Figure 28 then transmits its XRB once per superframe in its assigned time slot. The SCC hardware then measures the actual arrival of the ~RB and cor-rects the transmit clock until the XRB appears in the center of its aperture. At this point, transmit acquisition is complete and normal trans-mit clock synchronization mode is entered.

Channel Assignment Traffic burst assignment positions and lengths are - transmitted to all nodes by the reference SCC 3. The reference SCC transmits the assignments, in the FRB, at the beginning of each frame. The assignmen~s are determined by the reference SCC using demand assignment.
An FRB contains 21 assignments and it takes five ~RBs to contain all lOS assignments. A complete set of - assignments is repeated four times per superframe.

Although the assignments are transmitted four times per superframe, they can only change on superframe boùndaries.
Assignments transmitted by the reference station in superframe "N" become active in all SCCs in superframe "N+2."

'7~

Each SCC stores th~ assignments received in the ~RBs in the assignment buffer 430. The assiynment buffer is divided into four segments each containing one set of assignments. Since only three sets of assignments are needed to maintain the maximum update rate of one update per superframe, the assignment buffer can con-figure out a failing segment and still maintain its operation.

Each superframe, the SCC attempts to build a new set of 105 assignments fro~ the subsets of 21 assignments sent in each FRB. A pointer associated with the buffer determines in which segment the assignment set will be built. Once a subset of 21 assignments has been loaded into the buffer without error, it is marked valid and any further receptions of that subset in the superframe are ignored. Once all five assignment subsets are received in a superframe, the assignment set is marked valid and any further receptions of assignments in the superframe are ignored. If the SCC is unable to build a valid set of assignments in a superframe (due to an error), an error is indicated to the SCP 32 and the SCC
will attempt to use the last valid set of assignments.
If the SCC finds the ignore flay on, it will terminate attempting to build a set of assignments in the superframe and continue to use the last valid set of assignments.

The SCP 32 can read the contents of the assignment buffer 430 and, in diagnostic mode, the assignment buffer can be loaded by the SCP.

Since multiple users can access the assignment buffer, requests for service are prioritized. The order of priority for assignment buffer service is as follows:

~S1~7~

1. Assiynment built requests;
2. Transmit burst control requests;
3. Receive aperture requests; and 4. SCP requests.

The assignment buffer build requests for highest priority and may also preempt transmit burst control requests already in progress. (Receive aperture requests will never be preempted since they are scheduled to start after the FRB is received.) Since the trans-mit burst control requests may be preempted duringassignment build requests, a minimum burst length assignment (for bursts greater than zero) must be made to assure that the end of burst assignment can be fetched before it is required. This minimum assignment length is 2.125 channels plus (0.25 channels x N) where N is the maximum number of contiguous null assignments to be fetched between valid assignments.

~he node identification for each SCC is contained within the SCP. On initialization of the SCC, the SCP
loads the following four parameters into hardware registers:

SCC Node ID - The address of an SCC within a network.

. SCC Network ID - Identifies which one of fifteen possible networks the SCC belongs to.

SCC Assignment - Identifies which of the 105 burst assignments the SCC will use as the starting boundary of its traffic burst.

XRB Assignment - Identifies the position in the superframe to be used for this SCC's XRB.

~5&~7~

All SCCs, with sufficient SCP memory, and with ~he external frequency standard installed, are capable o~
being the reference SCC, but only one SCC at a time is designated as being the reference SCC. Designation of the reference station is under program control~ The switch over to a new reference SCC requires that the SCP load the ~RB lnformation, update its ~RB, and set the reference station status latch in the SCC.

SCC Clock Synchronization The SCC oscillator 400 is set to run one bit per frame or 66-2/3 Hertz higher than the nominal bit rate. In order that the bit rate for the receive and transmit clocks will equal the nominal bit rate, the clock synchronization circuits will normall~ delete one bit per frame or 66-2/3 Hertz. If the receive or transmit clock correction logic determines that a correction is needed, the clock can be adjusted by deleting up to an additional bit per frame or by not deleting the bit that i5 normally deleted in each frame. This provides a maximum clock correction capabili~y of plus or minus 66-2/3 Her~z. See Figure 29.

Receive Clock Synchronization The receive clock synchronization logic is required in order to synchronize the SCC's receive clocks with the FRBs received via the burst modem 24. The synchro-nization of the SCC's receive clocks with the FRBs allow the SCC to provide reliable apertures to the modem 24 and to identify positional data within the received frame.

The SCC maintains receive clock synchronization by comparing in a phase detector 404, the actual time of arrival of the FRB with its predicted time of arrival, as determined by the receive clocks. See Figure 30.

7~8 The output of the ~hase detector 404 will indicate whether the FRB i9 centered, early, late or missed.
The receive clock synchroni~ation logic 405 uses the output of the phase detector 404 to compute a short-S term and a long-term correction for the receive clock.

Each frame the total receive correction i5 computed in t~e receive synchronization control 406. This cor-rection equals the sum of the short-term correction 416, nominal correction and the long-term correction 418 for that frame. The total then is limited to a value of from 0 to 15/8 bit times per frame, and applied to the receive clocks. The paragraphs below describe how the short-term and lony-term corrections are computed.

The short-term correction 416 is computed, each fxame, using the current (Pn) and the previous (Pn-l) phase measurements. The direction of the correction is determined by the current measurement and the magnitude is a function of the two measurements. (See Table IX.) 7~

Table IX

Receive Short-Term Correction Pn-l Pn RSTC

Not Early Early -4/8 Early Early -8/8 X Centered O
Not Late Late 4/8 Late Late 8/8 Missed O

~9-79-009 ~5~7~8 The receive long-term correction 418 i9 computed as a series of successive approximations. The correc~ion logic contains a receive long-term correction counter RLTCC 417 and a receive long-term correction register RLTCR 419. The RLTCC and the RLTCR are reset to zero during receive acquisition~ After that, the RLrrCC is incremented (FP~B late) or decremented (FRB early) each time the phase detector 404 measures the FRB not centered. Twice per superframe (i.e., each 10 frames) the RLTCC value is loaded into RI,TCR. The value of the RLTCR represents the number of one-eighth bit cor-rections to be applied by the long-term correction logic to the receive clocks during the next 10 frame intervals. It can be seen from the above discussion that the value of RLTC~ during any 10 frame interval "n" can be expressed as RLTCRn = RLTCRn 1 t NLn 1 ~
NEn_l (where NLn 1 and NEn ~ are the number of times the FRB was late or early respectively during the previous 10 frame interval.) As RLTCR approaches its final value, which approximates the average drift rate between the receive clock and the FRB arrival, NL and NE approach zero and may, in fact, be zero for several

10 frame intervals. That part of the RLTCR which is to be applied each frame is determined using a smoothing ROS 438 which spreads the total correction out over the 10 frame interval. The 1/~ bit resolution of the RLTCR results in an approximately 0.83 Hertz resolution for the long-term correction logic. When the RLTC
reaches its final value, the receive clocks can main-tain receive synchronization during an ~RB outage as - long as three seconds.

The SCC receive clock synchronization is capable of compensating for the variations in delay between the reference SCC and the receiving SCC, and is capable of compensating for clock frequency differences over a maximum 180 day adjustment period. The rate o~ delay change between the reference SCC and any receiving SCC
does not exceed 30 nanoseconds per second.

~L~5~7~

The smoothing ROS 438 of Figure 30 distributes the clock correction over the several frames in the group without introducing clock.jit~er. The average cor-rection is evenly distributed among several of the frames in the group in acccrdance with a distribution pattern which is stored in the smoothing ROS 438, which is accessed by the frame count and the number o.f corrections to be made during the group interval. The stored pattern determines whether a correction i5 to be made during a particular frame interval and what part of the average correction is to be applied to the clock. For example, if the average correction is expressed as a quantity of "xl' correction increments per 16 frames, then the frame number in which the correction increment will be applied is given in the following ROS pattern table as y:

For x = 2: y = 8(0111) and 16(1111) where LSBs 1-3 are 1 For x = 4: y = 4(0011), 8(0111), 12(1011), and 16(1111) where LSBs 1-2 are 1 For x = 8: y = 2(0011), 4(0011), 6(0101), ... 16(1111) where LSB 1 is 1 The ROS 438 will call for a correction during a frame having a frame count with its lowest significant bits (LSBs) having the values for y shown above.

Transmit Clock Synchronization The reference SCC 5 provides the time base for all SCCs communicating through a transponder 5. The reference SCC uses an external frequency standard which is ~5~8~

accurate to one ~art of 109, ~o time its transmit clocks. All other SCCs will correct the output of their crystal oscillators 400, using a digital phase shifter 408, to synchronize their transmit clocks with the transmit clock of the reference SCC 3.

The transmit clock synchronization logic is capable of maintaining the average frequency of the SCC's transmit clock to within four parts of 109 of the xeference station transmit clock and is capable of maintaining the SCC's bursts to within plus or minus l symbol (typical) and plus or minus 2.5 symbols (worst case), of their assigned positions in the frame.

The transmit synchronization logic is capable of operating with a total clock frequency difference between the reference SCC's external frequency standard and any other SCC's main crystal oscillator 400 of less than plus or minus 200 parts in 109 and with a maximum differential delay rate between any SCC and the refer-ence SCC of 3 nanoseconds per second.

The SCC maintains transmit clock synchronization by comparing, in a phase detector 404, the actual ti~le of arrival of the SCC's XRB with its expected time of arrival relative to the FRB (see Figure 30). The output of the phase detector 404 will indicate whether the XRB is centered, early, late, or missed. The transmit synchronization logic 410 uses the output of the phase detector 404 to compute a shoxt-term cor-rection and a long-term correction.

Each superframe is the short-term correction 412, the long-term correction 414 and the nominal correction are combined to determine the total transmit clock cor-rection for the superframe. In each frame, other than the XRB and XR~-l frames, a smoothing ROS 440, similar to the ROS 43~, determines which part of the total long-~S~7~E~

term correcti~n is to be applled. This value is added to the nominal correction to determine the total correction for the frame which can be 0, 1, 2 bit times for the frame. In the XRB and XRB-l frames, the short-term correction 412 is combined wlth the nominalcorrection to determine the total correction for these frames. Table X shows how the short-term correction is applied.

Table X

Transmit Short-Term Correc~ion Distribution TSTC XRB-l XRB

+2 2 2 +1 1 2 The short-term transmit clock correction 412 is com-puted each superfxame using the current (Pn) and prevlous (Pn-l) XRB phase measurements. Table XI
describes the short-term transmit clock correction as a function of the two phase measurements.

7~1~

Table XI

Transmit Short-Term Correction Pn-l Pn TSTC
. . .~_ . . .

Not Early Early +l Early Early +2 X Centered 0 Not Late Late -1 Late Late -2 X Missed 0 The transmit long-term correction 414 is computed as a series of successive approximations, in a manner similar to the receive long-term correction 418. The correction logic 414 contains a transmit long-term correction countex (TLTCC) 413 and a transmit long-term correction register(TLTCR) 415. The T~TCC 413 and the TLTCR 415 are initialized from the receive long-term correction counter 417 when the transmit clocks are started as shown in Figure 30. After initialization, and after the XRB has been detected to cross the center of its aperture the TLTCC 413 is enabled to count. The TLTCC is incremented (XRB early) or decremented (XRB
late) each time the phase detector measures the XRB not centered. If the XRB falls on the same side for three successi.ve superframes the TLTCC is not updated until the center is crossed. Once every eight superframes the TLTCR is loaded with the value in the TLTCC. The value in the TLTCR represents the number of corrections to be applied by the long-term correction logic to the transmit clocks, during the next eight superframe interval. The value in the TLTCC is in units of half-bit ~imes with the low order bit being ignored by the correction logic. It can be seen from the above discussion that the value of the TLTCC at the end of any eight superframe interval "n" can be expressed as ~ t7 n n-l ~ NEn_l NLn_l (where the ME and the NLn 1 are the number o~ times the ~R~ was early or late respectively dyring the previous eight superframe interval, and ignoring the case of three successive equal phase measurements~. As the value of TLTCR
approaches its ~inal value, the sum of ~NEn 1 ~ MLn 1 approaches zero. The total number of bit time cor-rections in the TLTCR is distributed over the eight superframe interval using the smoothing ROS 440. The one bit time resolution of the transmit long-term correction logic results in a frequency resolution of approximately 0.146 Hertz.

Oscillator An oven stabilized crystal oscillator 400 is provided at each earth station (except those designated as reference or alternate reference stations, which shall use an external frequency standard). The oscillator 400 feeds the transmit phase shifter 408 and receive phase shifter 424 where the phase is adjusted to compensate for drift relative to the reference station oscillator and delay path variation effects. At the reference station 3, no corrections are applied to the transmit clock and only round trip delay path vari-ations are corrected out of the receive clock.

Oscillator specifications are:

Long-Term Drift - l part in 10 per day average for 5 days, maximum of 2 parts in 109 per day.

Short-Term Drift - 2 parts in 10l per minute.

~s~
-13~-Accumulative Drift - ~180 parts in 10 per 6 months Settability - to 1 part in 109 Time Between Adjust~ents - 180 days.

Frequency - 43.00~06667 ~Hz.

Receive Clock The main elements of the receive clock logic are the digital phase shifter 424, the receive clock counter 422, the receive half channel comparator 426, and the aperture generator and receive burst tags 428.

Receive Digital Phase Shifter 424: The receive clock is derived from the local oscillator 400 and corrections are computed and applied to the receive clock each frame. The me~hod of correcting the receive clock is by use of an eight segment digit~l phase shifter 424, which allows slipping the receive clock by as little as one-eighth of a bit times each frame. The receive digital phase shifter can slip up to a maximum of 15, one-eighth bit increments per frame, which is a maximum correction rate of plus 66-2/3 Hertz and minus 58-1/3 Hertz.

Receive Clock Counters 422: The output of the receive digital phase shifter 424, which is the corrected receive clock, drives the receive clock counters 422.
The receive clock counters 422 consist of a bit counter, a half word counter, a half-channel counter, a frame counter, a frame group counter, and a superframe counter. Initialization of these counters is ac-complished in receive acquisition. At the start of receive acquisition~ the bit through half-channel counters are preset, and upon the arrival of the first k~9-79-009 ~58~7~38 -~37-FRB, the frame through superframe counters are located with the frame count field from the FR~. Once synchro-nization has been established with the receive FRBsthese counters provide timing for all receive clock related functions. Decodes of the receive counters are used to identify to the receive time division switch and the aperture generator 428 the expected time of arrival of the FRBs and XRBs, and to provide receive frame, superframe, and 40 frame synchronization pulses to the SCC.

Receive Half-Channel Comparator 426: The half~channel comparator 426 is used by the receive clocks to de-termine the expected time of arrival and the length of traffic bursts. This is done by providing a comparison between the receive half-channel counter and the assignments in the assignment buffer 430. Using a pointer to the current receive assignment set and a seven bit counter, the first valid assignment is loaded in the comparator 426 at the start of each frame. When a comparison is made, the start of a traffic brust, (and the end of the previous traffic burst) is indi-cated, the counter is incremented, and the next as-signment is loaded into the comparator 426. The scan of the assignments continue until -the end of trans-ponder assignment is found.

Aperture Generator and Receive Burst Tags 428: Theaperture generator 428 provides apertures to the burst modem 24 which are centered about the mark at the modem the expected time of arrival of the unique word. The aperture generator 428 uses decodes of the receive clock counters 422 to determine the expected time of arrival of FRBs and XRBs and uses the output of the receive half-channel comparator to determine the expected time of arrival of the traffic bursts. The aperture generator 428 will nor~.ally provide an aperture width of five symbols for all bursts. However, during acquisition di.fferen~ aperture widths are used as follows:

Width Use Wide Open - Used at start of receive acquisition before first FRB is found.

Acquisition Window - Used in transmit acquisition when measuring time of arrival of the IAB.

One-Half Channel - Used in transmit acquisition while attempting to center the XRB.

The receive burst tags logic operates in conjunction with the aperture generator and receive half-channel comparator to provide burst tags to the receive time-division switch (RTDS), the receive space signaling buffer, and the address interpretation area 60, of the digital switch. These tags are used to identify the bursts arriving at the SCC. They are:

FRB - Frame reference burst;
XRB - Transmit reference burst;
Own XRB - SCC's own transmit reference burst;
IAB - SCC's own initial acquisition burst;
Traffic - Any traffic burst;
Own Traffic - SCC's own traffic burst; and Own Network - Traffic burst belonging to SCC's network.

Transmit Clocks The main elements of the transmlt clock logic are the transmit phase shift logic 408, the transmit clock counters 402, the transmit half-channel comparator 432, and the range reyister 402'.

~L3 5~3~7~i~

Transmit Digital Phase Shift Logic ~0~: The transmit clock is der:ived from the SCC oscillator 900 and corrections are computed each superframe. The method of correcting the transmit clock is by use of the transmit phase shift logic 408, which is capable of deleting one bit at a time from the output of the SCC
oscillator. The transmit bit slip logic is nominally enabled once per frame. This slip can be modified to 0 to 2 bits slipped in a frame as a function of the correction determined ~y the transmit synchronization logic 410. The maximum correction provided by the transmit synchronization logic in an ei~ht superframe period is plus or minus 79 corrections or approximately plus or minus 32.9 Hertz.

Transmit Clock Counters 402: The output of the trans-mit phase shift logic 408, which is the corrected transmit clock, drives the transmit clock counters 402.
The transmit clock counters 402 consist of a bit counter, symbol counter, half word counter, half-channel counter, frame counter, frame group counter, and superframe counter. Initialization of these counters, in other than a reference station, is performed during transmit acquisition. The half word through frame sroup counters are stopped and loaded by the SCP at the start of each phase of transmit acqulsition. These counters are restarted when acquisition is enabled and the first FRB
in a superframe is received. Then, at this point the transmit superframe counter is loaded from the receive superframe counter. During transmit acquisition, the bit and symbol counters continuously run providing transmit symbol, digit, and half word clocks to the SCC. Once in synchronization, the transmit clock counters provide timing for transmit related functions.
Decodes of the transmit counters provide frame, frame group, superframe and 40 frame sync pulses to the SCC.

MA9 7~-009 7~

Transmit Half-Channel Comparator 432: The start an~
end time of each SCC's txaf~lc burst and the sta~t time of the station's IAB is determined using the transmit half-channel comparator 432. Undex the contxol cf the transmit burst control logic, the assignment buffer 430 is accessed and the SCC's starting burst assignment is loaded into the comparator 432. ~7hen the starting assignment equals the hal~-channel counter, the start of the traffic burst is indicated. Then the transmit burst control logic 434 accesses the assignment buffer 430 and loads the next valid assignment into the comparator 432, When the next assignment equals the half-channel counter, the end of the traf~ic burst is indicated.

Range Register 402': Measurement of the round trip delay path length from SCC to the satellite is made using the range register 402'.

During initial acquisition, the average of the round trip propagation delay of the IAB is measured and can be loaded into the range register 402' as frequently as each time an IAB arrives at the SCC. In normal oper-ation, the range register 402' can be loaded at the start of each receive superframe with the current value o~ the average round trip propagation delay time of the XRB. The range register also provides a read~back path, to the SCP, for loading the transmit clock counters assuring their proper setting during transmit acquisition.

Transmit Burst Control 434: The transmit burst control logic 434 identifies to the transmit time division switch (XTDS) when to start and end each type of burst that the SCC can transmit. Four control signals are sent to the transmit time division switch, they are:

MA9-7~-009 87~

SFRB - Marks start of FRB transmission time;

S~RB - ~arks start of XRB transmission time;

STRAFFIC ~ ~larks start of trafic or AB time; and EOB - Marks end o each burst.

The transmit burst control 434 uses the transmit half-channel comparator 432 to determine the start and stop times of traffic bursts. The start and stop times of the XRB are determined from decodes of a transmit clock counter 402. The start and stop time for the XRB is determined from the XRB assignment register 464 which determines the frame and the control field position in which to burst the SCC's XRB.

Port Clocks 436: Fixed frequency clocks, which are independent of the burst rate, are required to pxovide timing for the data ports; the voice ports; the digital switch and other areas of the SCC. The fixed frequency clocks are derived from the corrected transmit clock by either directly dividing the transmit bit clock or by first dividing the transmit bit clock to 5.376 Mega-hertz and then deriving the required clocks. The fixedfrequency clocks generated by the timing area are listed below.

5.376_MHz Source Burst Rate Source 1.344 MHz 3.36 MHz 384 KHz 1.68 MHz 224 KHz 1.544 MHz 19.2 KHz The accuracy of the fixed frequency clocks generated by the SCC is within four parts in 109 of the reference station clock, when the SCC is in transmit synchro-nization, and is equal to the SCC's oscillator accuracy at other times.

Formats Before reviewlng a detailed description of the transmit acquisition mechanism, it will be useful to review the formats for the bursts and assignments employed in the acquisition operation.

Table ~II shows the format for the frame reference burst (FRB! which occupies the first three channels in each TDMA frame.

~S~ 8 TABLE ~II

, Frame Reference Burst Guard 116 Bits Guard time between FRB and end of previous burst.
Modem208 Bits Vsed by burst modem to recover Synchronization carrier and bit timing and to and Code Word mark the beginning of the data portion of a burst (i.e. half-word timing mark).
FRB ID and16 Bits Contains FRB ID and frame number.
Frame Number(8 Data) Protected by the quadratic residue (8 FEC) (17,9) code which is shortened to QR (16,8).
Bit 0 - FRB ID "one."
~its 1,2 - Superframe count (0-3) Bits 3,4 - Frame group count (0-3) Bits 5,6,7 - Frame count (0-4) ~Note: Frame count o~ six (110) is inserted to mark the start of every seventh superframe) Delay Deviation 48 Bits Reference deviation from nominal (24 Data) delay. Protected by QR (16,8).
(24 FEC) TOD 64 Bits Time of day protected by QR (16,8).
(32 Data) (32 FEC) Undefined32 Bits Reserved.
(16 ~ata) (16 FEC) Assignment896 Bits 21 traffic burst assignments for (336 Data) 21 SCCs. Five FRBs are required to (448 FEC) transmit 105 assignments. Assignments (112 CRC) are repeated four times per super-frame. Protected by QR (16,8) and CRC.
Guard 2256 Bits Guard between FRB and the following XRB.

Each active SCC communicating through the satellite transponder sends one traffic burst each frame time and the format for the traffic burst is described in Table XIII.

37~~

TABLE XIII
Traffic Burst Traffic Burst Preamble (sent Once Each Traffic Burst) Guard 16 Bits Guard time between traffic burst and previous burst.
Modem 208 Bits Used by the burst modem for Synchronization recovery of carrier and kit and Code Word timing, and to mark the be-ginning of the data portion of the burst.
"Not FRB" Bit16 Bits Contains node ID and identifies and Node ID(8 Data) burst to be other than an FRB.
(8 FEC) Pxotected by a QR (16,8).
Undefined16 Bits Reserved.
(8 Data) (8 FEC) Traffic Channels (Number sent equals assignment Si~nalin~ Channel length) -Address 32 Bits Destination address for traffic (16 Data) channel.
(16 FEC) Protected by QR (16,8).
Signaling480 Bits Signaling - signaling message (176 Data) protected by CRC and QR (16,8).
(240 FEC) (64 CRC) Digital Port Channel w/o Half Rate FEC or Voice Port Channel Address 32 Bits Destination address for (16 Data) traffic channel. Protected by (16 FEC) QR (16,8).
Data or Voice480 Bits Data destined for digital port or voice port.

The transmit reference burst (XRB) is transmitted by each station once per superframe, each SCC being assigned a fixed position in one of the frame control fields into which to burst its XRB. Each XRB is assigned a one and one-half channel position, the format of which is described in Table XIV.

~5~7~

TABLE XIV
Transmit Reference Burst Guard 116 Bits Guard time between XRB and previous burst.
Modem208 Bits Used by the burst modem for Synchronization recovery of carrier and bit and Code Word timing, and to mark the start of the data portion of the burst.
"Not FRB" Bit 16 Bits Contains node ID and identifies and Node ID(8 Data) burst to be other than an FRB.
(8 FEC) Protected by QR (16,8).
Alarm 16 Bits SCC alarm status. Protected by (8 Data) QR (16,8).
(8 FEC) Status and256 Bits Two bytes of status, and ten Demand(96 Data) bytes of demand message.
(128 FEC) ~ Protected by QR (16~8) and CRC.
(32 CRC) Guard 2 256 Bits Guard time between XRB and the following burst.

The initial acquisition burst ~IAB) is a one-half channel burst transmitted by the SCC during phase 1 of the transmit acquisition and is used by the SCC to determine its range to the satellite. The format for the IAB is shown in Table XV.

MA9-7~-009 TABLE XV
Initial Acquisition Burst Guard 16 Bits Sepaxates IAB from the previous Modem 208 Bits burst. Used by the burst modem Synchronization for recovery of carrier and bit and Code Word timing and to mark the start of the data portion of the burst.
"Not FRB" Bit16 Bits Contains the node ID and identifies and ~ode ID(8 Data) burst to be other than an FRB.
(8 FEC) Protected by QR (16,S) code.
Undefined 16 3its Reserved.
(8 Data~
(8 FEC) Each SCC receives a ull complement of traffic transmission assignments in five consecutive FRBs from the reference station, which are stored in the as-signment table. Each assignment is 16 bits in lengih and consists of a four-bit flag field and a 12-bit count field, the format for which is shown in Table XVI.

MP.9-7~-009 378~3 TA~LE XVI
Traffic Assignment Format Flags 4 sits Describes Meanin~ of the Count Field 0000 Normal Assi.ynment - Count field identifies starting half channel for a node's traffic burst.
lxxx Ignore - SCC inhibits updating assignment table during superframe in which Ignore bit is on. SCC
uses last received assignment set.
OlOx Null - No burst space is assigned for the node. SCC interprets low seven bits of the count field as a pointer to the next assignment, to be read by the receive or transmit logic.
OOlx End of Transponder - Count field identifies the end of the last SCC's traffic burst, and the start of the unassigned field.
Oxxl Start of ~Tetwork ~ This flag identifies the first SCC in a network. The count field is interpreted per the null flag.
Count 12 bits Represents a half channel position in a frame or is a pointer to the next assignment to be read by the receive or transmit logic. The interpretation of this field is dependent on the flags.

37~3 Detailed Description o_ the Initial Ac~ulsition Burst -Transmit Reference Burst O~erations The transmit acquisition mode phase l establishes the correct time offset value for the SCC transmit clock from the SCC receive clock, such that a burst trans-mitted from the SCC arrives at the satellite in its proper time position with respect to -the TDMA fra~e, so as to adjust for transmit path length variances caused by satellite position change. This is done by measur-ing the time interval between when an initial acqui-sition burst is transmitted by the SCC and when that same burst is received by the SCC, that is by measuring round trip path delay 2Ti.

Reference to the timing diagram of Figure 31 will illustrate the problem. The reference station 3 sends out the frame reference burst at the beginning of each 15 millisecond frame, with the frames periodically occurring in 20 frame superframes of 300 milliseconds each. The propagation time between the satellite 5 and the receiving station 2 is Ti and thus the instant in time Tfrb~Sat at which the frame reference burst is at the satellite, i5 equal to the instant in time that the frame reference burst is received at the receiving station 2, Tfrb~reC, less the propagation dela~ Ti or Tfrb/sat Tfrb/rec ~ Ti. In order for the subsidiary station 2 to transmit a hypothetical "frame reference burst" which would arrive at the satellite 5 simul-taneously with the arrival of the frame reference burst from the reference station 3, the subsidiary station 2 would have to transmit a signal at the instant Tfrb~Xmit T Ti, and this equals Tfrb/r~c value of twice the one-way propagation time of a signal from subsidiary station 2 to the satellite 5 is the actual delay between the transmission of a signal from station 2 and the reception of station 2 of the transponded form of that signal from the satellite.

r~As-7s-oos ~5~

This is illustxa-ted in Figure 31. The rame reference bursts are n~mbered from 0 through 19 in each 300 millisecond superframe. Since the satellite tran-sponder 5 is in geosynchronous orbit at approximately 22,500 miles above the surface of the earth, the round trip path delay 2Ti is approximately 242 milliseconds.
Since it is the reception of frame referenGe bursts at station 2 from the reference station 3 which establishes the receive acquisition mode, it is the transmit clocks which must have their timing derived from the time of occurrence of the reception of the frame reference burst. As can be seen from ~igure 31, the offset from the time of reception of the first frame reference burst in a superframe from the refer-ence station 3 until the hypothetical time of trans-mission of a next "frame reference burst" to be trans-mitted from station 2 for the next frame, is the superframe period of 300 milliseconds less the round trip propagation delay 2Ti. This is the value of the offset which is used to derive the transmit frame timing from the receive frame timing in the acquisition and synchronization mechanism at the subsidiary station 2, shown in Figure 32.

Figure 32 is a functional ~lock diagram of the portion 25 - of the acquisition and synchronization mechanism which carries out the initial acquisition burst generation and transmit reference burst generation operations during the transmit acquisition mode. The apparatus computes an initial offset between the SCC receive clock and the SCC transmit clock from an estimated, normalized delay deviation transmitted by the reference station 3 in the FRB and from a priori knowledge of its own nominal round trip propagation delay 2Ti. This calculation will be of sufficient accuracy to allow the SCC 2 to place its initial acquisition burst (IAB) in the central portion of the assigned traffic burst slot within plus or minus 50 microseconds.

Prior to starting the transmit clocks, the transmit synchronization and clock control 410 obtains the estimate of the re~uired average transmi~ cloc~ cor-rection rate using the current receive clock correction rate establishing the receive synchronization and clock control 406, as previously described. This estimated correction rate is used by the transmit clocks in order to reduce transmit synchronization time.

The receive synchronization and clock control 406 and the receive phase shifter 424 provide the receive haIf channel counter 422 with a corrected 43 megahertz receive clock signal. The receive half channel counter 422 is reset at the beginning of each receive super-frame by the receive frame sync 93.

Since each channel is approximately 12 microseconds in duration, each half channel is approximately 6 micro-seconds in duration and thus, for this example, the quantity stored in register 441 representing the 300 millisecond delay is 50X103 half channels and the quantity stored in the range register 402' representing the 242 millisecond value of 2Ti is 40X103 half channels.
The difference between these quantities is calculated in the subtracter 443 which outputs the value of lOX103 half channels to the comparator 426. As can be seen with reference to Fiyure 31, the comparator will output a signal on line 91 representing the transmit frame sync time when the receive half channel counter 422 has counted lOX10 half channels corresponding to the transmit offset previously described. The transmit frame sync signal 91 occurs at the instant in time when the first hypothetical "frame reference burst" FRB 0 would be transmitted in the transmit frame from station 2. The transmit frame sync time on line 91 is employed as a reset signal to the transmit half channel counter 402 which is driven by the transmit synchronization and clock control 410 and a transmit phase shifter 4~8, as ~L~5~37~

previousl~ described. The transmit half channel counter 402 outputs the half channel counts in the transmit frame starting at zero with the FRB 0 in the transmit frame. There are 1,260 channels or 2,520 half-channels per TDMA frame and thus the transmit half-channel counter 402 is a modulo 2,520 counter which counts 2,520 half-channels and then automaticall~
resets to zero at the beginning of each frame in a superframe.

By referring to Figure 33, it can be seen how the control portion of the TDMA frame previously discussed in Figure 2, occupies half channels numbered from 0 through 20 and the traffic portion of the frame begins at half channel 21 and ends at half channel numbered lS 2,520. The comparator 446 outputs an enable signal to gate 4~0 when the transmit half channel ¢oun~er 402 outputs counts from 0 through 20 corresponding to the control portion of the TDMA frame, and outputs an enabling signal to the gate 447 for half channel counts equal to 21 or greater corresponding to the traffic portion of the TDMA frame, as is shown in Figure 33.

The SCP 32 controls the transmit acquisition operation and outputs an enabling signal on line 456 during phase 1 or the initial acquisition burst (I~B) stage and, after the termination of the IA~ stage, outputs an enabling signal on line 445 for phase 2 and the normal traffic stages in the operation of the SCC. During the trans~.it acquisition IAB stage, there is no enabllng signal on line 445 and therefore the gate 444 con-necting the output of the transmit half channel counter 402 to the decoder 462 which is used to generate transmit reference bursts (XRB), is not enabled. Thus for phase l of the transmit acquisition operation, during the period when the transmit half channel counter 402 is issuing counts from 0 through 20, no action is taken by the timing and acquisition mechanism sho~n in Figure 32 to issue transmit reference bursts.

~L~Si~7~

When the transmit half channel count reaches the talue of 21, the comparator 446 issues an enable signal to the gate 447, passing the count to the comparator 432.
The next assignment register 448 is initially loaded with the first of the 105 assignments stored in the traffic transmit assignment table 430. The reference SCC 3 transmitted the assignments in the FRB at -the beginning of each frame and during the receive acqui-sition mode, the assignments were loaded into the traffic transmit assignment table 430. Each assignment is 16 bits in length and consists of a four-bit flag field and a 12-bit count field. In normal assignments, the 12-bit count field identiies the starting half channel for the traffic burst of each station in the network. The assignments for all 105 SCC stations in the transponder network are stored in sequential burst order M in the traffic transmit assignment table 430, from the first assignment starting at half channel 21 all the way through to the last assignment in the TDMA
frame. Each station can be arbitrarily assigned a particular position relative to the other stations in the TDMA frame. The order of the station's traffic burst is designated by the station number M.

The identity P of stations bursting their XRBs in each consecutive frame M is P=N, M+20, N~40, N+60 and ~80, where N goes from 0 to 19. ~he transmit reference burst (XRB) assignment for each station P can be trans-mitted from the reference station 3 to each respective station in the network to be loaded in the XRB transmit assignment register 464, at the same time that the burst order M of the traffic transmit assignmen,t for that station is transmitted to it for loading in the traffic transmit assignment register 452. Slnce the transmit reference burst for a given station occurs once every superframe in one of five locations three half channels wide in the control field, as is shown in Figure 3 and Figure 33, the XRB assignment need be made 37~

only once. It will be assumed here that a station's identity P of from 0 to 104 will be the same as its traffic burst order M in a frame, and thus the order of storage of the traffic transmit assignments in the traffic transmit assignment table. This need not be the case however, and ather embodiments could easily be provided where the respective order of storage of the traffic assignments in table 430 is not the same as the burst order M of the traffic in the frame.

The next assignment register 448 is initially loaded with the first traffic transmit assignment in table 430. The output from the next assignment register 448 is compared in the comparator 432 with the half channel count passed through the gate 447 and when a comparison is achieved, an output from the comparator 432 occurs.
The output from the comparator 432 provides an enabling signal to the gate 449 transferring the value of 21 in the .next assignment register 448 to the present as-ssignment register 450. The output of comparator 432 is also input to the assignment counter 451 which counts from 0 through 104 and, at this point, outputs the value of one to the address input of the traf~ic transmit assignment table 430. The traffic transmit assignment table 430 outputs the second traffic as-siynment stored at location 1, to the next assignmentregister 448.

As an illustrative example, it is assumed that station 2 has been assigned the third TD~A traffic burst in the frame within which to transmit its initial acquisition burst. The initial acquisition burst is one half channel wide and is transmitted in an assigned space of nine full channels or 18 half channels once each frame over the period of one superframe. The SCC transmits the IAB at the end of the eighth half channel of its nine channel acquisition space. Thus in the present example illustrated in Figure 33, a first TDMA traffic 37~

burst of a irst station is assigned half channels 21 through 79 and the assignment for the first station's TDMA burst is the value 21 stored in the first location of the traffic transmit assignment table 430. The second station's assignment for the second TDMA hurst in the frame starts at half channel 80 and therefore the value of 80 is stored in the second location in the traffic transmit assignment table 430. The third station is su~sidiary station 2 in this example and its nine channels of assigned traffic space start at half channel 201 and thus the third location in the traffic transmit assignment table 430 stores the value 201. ,~
The fourth station's assignment starts at half channel 219, thus defining 18 half channel space provided for initial acquisition by subsidiary station 2.

When the half channel count ~ated through the gate 447 had a value 21, the comparator 432 caused the assignment counter 451 to access the second location numbered 1 in the traffic transmit assignment table 430, which output the value 80 as the assigned the first half channel of the assigned space for the second TDMA burst, the value 80 being loaded into the next assignment register 448.

When the half channel count of 21 was input to the comparator 432, the existing value output from the assignment counter 451 of zero was input to the com-parator 453, whose other input is connected to the register 452 which stores the burst position assignment M of the local SCC. Since the local SCC's burst position is the third position in the TDMA frame having the value M=2 (M being 0, 1, 2,... ), the comparator 453 is not satisfied and thus no enabling signal passes from it to the gate 454.

MA9-7~-009 7~

As the transmit half channel counter 402 continues to increase the counts passed through the gate 447 to the comparator 432, the count value of 80 is achieved which is successfully compared with the value of 80 stored in the next assignment register 448. At this juncture, an enabling signal is output from the comparator 432, but since the existing value in the assignment counter 451 is a value of one, the comparator 453 is not satisfied and thus the gate 454 is not enabled. The output from the comparator 432 does enable the ga~e 449 trans-ferring the value 80 from the next assignment register 448 to the present assignment register 450. The output from the comparator 432 also increments the assignment counter 451 from the present value of one to the next value of two and the next value of two is output to the address input of the traffic transmit assignment table 430, accessing the location 2 for the third assignment having a value 201 which is stored in the next as-signment register 448.

The next assignment value 201 is the value of interest for the local SCC since it is the beginning of the assigned initial acquisition burst space in the traffic portion of the TDMA frame. Since the present value stored in the assignment counter 451 is two which equals the value M stored in the register 452 for the order of the local traffic burst assignment, the comparator 453 is satisfied and outputs an enabling sisnal to the gate 454. As the value of the count output from the transmit half channel counter 402 and passed through the gate 447 achieves a value 201, the comparator 432 is satisfied and outputs an enabling signal which is now passed through the gate 454. Since the SCP 32 has designated thls as the initial acqui-sition burst stage, an enabling signal on the line ~56 enables the gate 455 and passes the enabling signal output from the comparator 432 through the eight half-channel time delay 457 to the transmit space signaling buffer 126 and to the range clock 458.

MA9 7~-009 ,.

The transmit space signaling buf~er 126 stores the 256 bit initial acquisition burst word which is output to the burst mode~. 24 when the signal is received from the eight half-channel time delay 457. This places the I~B
at the end of the ei~hth half channel, at the approxi-mate center of the assigned initial acquisition burst space in the TDMA frame, as is shown in ~igure 33. The range clock 458 is started at this instant and con-tinues to run until the IA~ is received approximately 242 milliseconds later, at which time it passes through - the receive time division switch shown in Figure 4 and over the input line 459 to stop the range clock 458, thereby measuring the round trip propagation delay time 2Ti. This measurement is transferred to the SCP 32 during every receive frame of this initial acquisition stage. The SCP computes the average value of the round trip propagation delay of each of the initial acqui-sition bursts in consecutive TDMA frames. This compu-tation will be of sufficient accuracy to enable the SCC
to place its transmit reference burst (XRB) in its assigned slot within plus or minus one-fourth of the channel time. The new value for the round trip propa-gation delay time is transferred fxom the SCP 32 to the range register 402'. Once final value has been loa~ed into the range register 402' by the SCP 32, the SCP
initiates the transmit acquisition phase 2.

~n transmit acquisition phase 2, the traffic portion of the TDMA frame wich was assigned to the local SCC will now be employed for transmitting traffic from either this SCC or any other SCC in the network and the ranging function originally performed by the initial acquisition burst will now be performed by the transmit reference burst (XRB) which is assigned one of five XRB
periods one and one-half channels in length occurring once every superframe. This is achieved by the SCP 32 disabling the output on line 456 and enabling the output on line 445 to signify that phase 2 of the transmit acquisition can commence and normal traffic transmission can take place.

~L~S~7~38 The timlng and acquisition mechanism transmits the SCC
ranging bursts in the form o~ the XRB every superframe and per~orms a final synchronization of the transmit clock to the TDMA frame by automatically adjusting the transmit clock phase so as to move the time of receipt of the ranging burst to ~he middle of the ranging burst receive aperture in the XRB portion of the control field in the TDMA frame.

Since in this illustrative example, the XRB assignment of M=2 is the same as that for ~he traffic transmit assignment in table 430, the stations transmitting XRBs for frames 0, 1 and 2 are shown in ~`igure 34. During each of these frames, normal traffic can be burst from any SCC in the network during the nine channel assigned traffic field for the third TDMA traffic burst. ~he size of the third traffic burst could also have been changed. It will be assumed here that the traffic assignment for the local station has not been changed.
Each frame in the superframe has its FRB consecutively numbered from 0 through 19 and that FRB number is employed to determine to which one of the 20 frames in the superframe the XRB for the local station will be assigned. Beginning in frame 0 with the FR~ 0, the transmit frame sync 91 resets the transmit half channel counter 402 to zero. For half channel counts from 0 through 20, the comparator 446 will enable the gate 460 and, since the line 445 enables the gate 444 in the phase 2 mode and the normal traffic mode, the count~
from 0 through 20 are input to the decoder 462 ~lhich outputs the values as 0, 20, 40, 60 and 80 for the corresponding count inputs 6, 9, 12, 15 and 18, re-spectively. These outputs from the decoder 462 are input to one side of the adder 463 whose other input is connected to the FRB count val~e ~ on line 461. The sums output from the adder 463 correspond to the station identities P whose XRBs are to be burst during the five available periods in the present frame. The output of ~158-the adder 463 is input to the comparator 465, whose other input is connected to the register 464 which stores the XR3 transmit assignment P=rl=2 for the local SCC. If the comparator 465 is satisfied, the gate 466 is enabled, thereby transferring the sum output from the adder 463 as the XRB burst transmission command to the transmit space signaling buffer (TSSB) 126. Since the first and second frames with FRB 0 and FRB l do not satisfy the comparator 465 at this station, no input is applied to the TSSB 126. During the third frame identified as frame 2 in Figure 34, the FRB 2 having N=2 will have its first XRB portion assigned to the local SCC's XRB. The transmit half channel counter 402, which is reset to zero at the beginning of each frame, outputs a value of six which is transferred through the gates 460 and 444 to the decoder 462. The corresponding zero output from the decoder to the adder 463, when added to the FRB count N=2, will output the sum value of two which is successfully compared in the comparator 465 with the value of P=M=2 stored in the register 464. The sum value of two output from the adder 463 is then passed through the yate 466 and serves as the XRB burst transmission command to the transmit space signaling buffer ~26.

The transmit space signaling buffer 126 stores the transmit reference burst (XRB) which is transmitted by the SCC once per superframe. The XRB is assigned a one and one-half channel position in a frame, half a channel of which is alloted the guard band. When the signal is 30 received over line 467 from the comparator 465 to the transmit space signaling buffer 126, the XRB is trans-mitted out of the SCC for the burst modem 24 in the first XRB position in frame number 2, as is shown in Figure 34. This occurs during every frame number 2 of every superframe. During phase 2 of the transmit acquisition, the one-way positioning uncertainty per mitted without interfering with adjacent bursts, for ~9-79-009 7~

the transmission of the ranglng XRB is plus or minus 64 symbol times. As long as the SCC remains in traf~ic transmission mode, the total positioning uncertainty achieved without interfering with adjacent bursts for the transmission of the traffic bursts is plus or minus 2.5 symbol times. The TDMA structure has allocated guard bands of this amoun~ of transmission time around each traffic burst. This same aperture is also applied to the XRB ranging burst durin~ traffic transmission mode.

Thus it is seen by the operation of the apparatus described in Figure 32 that a relatively large initial acquisition burst space of nine full channels in length is allocated to an SCC which is attempting to achieve transmit acquisition. After an accurate value for the round trip propagation delay 2Ti between the transmitting station and the satellite is achieved, phase l of the transmit acquisition operation is completed and phase 2 can be commenced wherein the ranging burst is embodied in the transmit reference burst which is located in the control section of the TDMA frame during one out of the 20 TDMA frames per superframe. The allocation of one and one-half channels of burst space in one out of 20 control frames for the transmit reference burst enables a reduction from 180 total channels of allocated space per superframe during the initial acquisition burst portion to one and one-half channels of transmit reference burst space in the control field once per superframe during phase 2 of the transmit acquisition and during the normal traffic operation of the local SCC. This dramatic reduction in the bandwidth neces-sary to carry out the range measuring operation featur-ing the coarse adjustment stage in phase l and the fine adjustment stage in phase 2, provides a substantial reduction in the bandwidth necessary to carry out the ranging operations. The relatively low efficiency 78~

ranging operation in phase 1 or the initial acquisition burst period enables a full strength initial acqui~
sition burst to be transmitted from the local SCC
instead of a low power burst, so that small antennae at the receiving stations can be employed and still receive the initial acquisition burst without the danger of encroaching upon adjacent trafic bursts in the TDMA frame. The highly efficient transmit refer-ence burst-operation during phase 2 and the normal traffic function of an SCC enables the ranging oper-ations to continue at a reduced bandwid~h requirement.

Although a specific embodiment of the invention has been disclosed, it will be understood by those of skill in the art that the foregoing and other changes in form and detail may be made therein without departing from the spirit and the scope of the invention.

Claims (6)

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:

1. In a TDMA satellite communications network having a master station and a plurality of subsidiary earth stations, each communicating through a satellite transponder in a plu-rality of TDMA frames grouped in a super-frame, each frame having a control portion and a traffic portion, a method for achieving acquisition of synchronization with the ongoing operation of the network, by a given station, comprising the steps of:

receiving from said master station an as-signed initial acquisition time slot in said traffic portion of said TDMA frame;

transmitting consecutive initial acquisition bursts in the central portion of said as-signed time slot in consecutive ones of said TDMA frames;

measuring the round trip time of said initial acquisition bursts between said given station and said satellite;

adjusting, in response to said measurements, the transmission timing at said given station for variations in said satellite's relative distance;

receiving from said master station an as-signed transmit reference burst time slot which is narrower than said initial acqui-sition time slot, in said control portion of one of said plurality of TDMA frames in said superframe;

terminating the transmission of said initial acquisition burst and commencing transmission of said transmit reference burst in said control portion in said one of said TDMA
frames to refine the local transmit timing in said given station;

transmitting said transmit reference burst from said given station in said assigned time slot of said control field of said one of said TDMA frames on an interleaved basis with the transmission of transmit reference bursts by other earth stations in said network in said assigned time slot of said control field of other ones of said TDMA frames in said superframe;

whereby the bandwidth of said TDMA frames is conserved.

2. A method for acquiring transmit synchronization at a secondary station with the periodic frame reference bursts from a reference station in a TDMA network, comprising the steps of:

bursting an initial acquisition burst from said secondary station during a relatively wide interval in the traffic portion of a TDMA frame and measuring a propagation delay factor;

adding said propagation delay factor to the receive frame timing synchronized with the reception of said frame reference bursts at said secondary station to obtain a finely adjusted transmit frame timing;

bursting a transmit reference burst from said secondary station during a relatively narrow interval in the control portion or periodic, non-consecutive ones of said TDMA frames and measuring a propagation delay correction factor;

adjusting the phase of said transmit frame timing with said correction factor to main-tain synchronization of said secondary station with said reference station.

3. In a TDMA satellite communication network having a reference station transmitting periodic frame reference bursts defining the beginning of consecutive TDMA frames, each frame having a control signal portion and a traffic portion, a plurality of said frames grouped into periodic superframes, a method for acquiring transmit acquisition of synchro-nization at a secondary station in the network, comprising the steps of:

synchronizing a receive clock at said second-ary station by starting a receive frame when said frame reference burst is received;

adding an estimated satellite round trip propagation delay factor to the start of said receive frame during a first phase of trans-mit acquisition to start a transmit frame to coarsely synchronize a transmit clock;

bursting an initial acquisition burst from said secondary station during an assigned relatively wide interval in said traffic portion of a plurality of consecutive ones of said TDMA frames;

measuring a round trip propagation delay factor for said initial acquisition bursts;

adding said round trip propagation delay factor to the start of said receive frame to start said transmit frame, to finely adjust said transmit clock;

bursting a transmit reference burst from said secondary station during an assigned rela-tively narrow interval in said control portion of one of said frames in said peri-odic superframes, during a second phase of transmit acquisition;

measuring a round trip propagation delay factor for said transmit reference bursts with said transmit clock and deriving a correction factor therefrom;

adjusting the speed of said transmit clock with said correction factor to maintain a precise synchronization of said transmit clock with the transmit clock at said refer-ence station.

4. In a TDMA satellite communications network having a master station and a plurality of subsidiary earth stations, each communicating through a satellite transponder in a plu-rality of TDMA frames grouped in a super-frame, each frame having a control portion and a traffic portion, an apparatus for achieving acquisition of synchronization with the ongoing operation of the network, by a secondary station, comprising:

receiving means at said secondary station, for receiving from said master station an as-signed initial acquisition time slot in said traffic portion of said TDMA frame;

transmission means connected to said re-ceiving means, for transmitting consecutive initial acquisition bursts in the central portion of said assigned time slot in con-secutive ones of said TDMA frames;

delay measuring means connected to said receiving means, for measuring the round trip time of said initial acquisition bursts between said secondary station and said satellite;

timing adjustment means connected to said measuring means, for adjusting, in response to said measurements, the transmission timing at said secondary station for variations in said satellite's relative distance;

said receiving means receiving from said master station an assigned transmit reference burst time slot which is narrower than said initial acquisition time slot, in said control portion of one of said plurality of TDMA
frames in said superframe;

said transmission means terminating the transmission of said initial acquisition burst and commencing transmission of said transmit reference burst in said control portion in said one of said TDMA frames;

phase adjustment means connected to said transmission means to control transmitting said transmit reference burst from said secondary station in said assigned time slot of said control field of said one of said TDMA frames on an interleaved basis with the transmission of transmit reference bursts by other earth stations in said network in said assigned time slot of said control field of other ones of said TDMA frames in said superframe to refine the local transmit timing in said secondary station;

whereby the bandwidth of said TDMA frame is conserved.

5. An apparatus for acquiring transmit synchro-nization at a secondary station with the periodic frame reference bursts from a reference station in a TDMA network, com-prising:

a first transmission means at said secondary station, for bursting an initial acquisition burst during a first phase from said second-ary station during a relatively wide interval in the traffic portion of a TDMA frame and measuring a propagation delay factor;

a timing adjustment means connected to said first transmission means, for adding said propagation delay factor to the receive frame timing synchronized with the reception of said frame reference bursts at said secondary station to obtain a finely adjusted transmit frame timing;

a second transmission means connected to said timing adjustment means, for bursting a transmit reference burst after said first phase from said secondary station during a relatively narrow interval in the control portion of periodic, non-consecutive ones of said TDMA frames and measuring a propagation delay correction factor;

a phase adjustment means connected to said second transmission means, for adjusting the phase of said transmit frame timing with said correction factor to maintain synchronization of said secondary station with said reference station.

6. In a TDMA satellite communication network having a reference station transmitting periodic frame reference bursts defining the beginning of consecutive TDMA frames, each frame having a control signal portion and a traffic portion, a plurality of said frames grouped into periodic superframes, an appa-ratus for acquiring transmit acquisition of synchronization at a secondary station in the network, comprising the steps of:

a receive clock synchronizing means for synchronizing a receive clock at said second-ary station by starting a receive frame when said frame reference burst is received;

a delay estimating means connected to said receive clock synchronizing means, for adding an estimated satellite round trip propagation delay factor to the start of said receive frame during a first phase of transmit acquisition to start a transmit frame, to coarsely synchronize a transmit clock;

a first transmission means connected to said delay estimating means, for bursting an initial acquisition burst from said secondary station during an assigned relatively wide interval in said traffic portion of a plu-rality of consecutive ones of said TDMA
frames;

a delay measuring means connected to said first transmission means, for measuring a round trip propagation delay factor for said initial acquisition bursts;

a timing adjustment means connected to said delay measuring means, for adding said round trip propagation delay factor to the start of said receive frame to start said transmit frame, to finely adjust said transmit clock a second transmission means connected to said timing adjustment means, for bursting a transmit reference burst from said secondary station during an assigned relatively narrow interval in said control portion of one of said frames in said periodic superframes, during a second phase of transmit acquisition;

a phase measuring means connected to said second transmission means, for measuring a round trip propagation delay factor for said transmit reference bursts with said transmit clock and deriving a correction factor therefrom;

a phase adjustment means connected to said phase measuring means, for adjusting the phase of said transmit clock with said correction factor to maintain a precise synchronization of said transmit clock with the transmit clock at said reference station.