WO1999052302A1 - Procede et appareil de teleappel avec fonction d'accuse de reception - Google Patents

Procede et appareil de teleappel avec fonction d'accuse de reception Download PDF

Info

Publication number
WO1999052302A1
WO1999052302A1 PCT/GB1998/000980 GB9800980W WO9952302A1 WO 1999052302 A1 WO1999052302 A1 WO 1999052302A1 GB 9800980 W GB9800980 W GB 9800980W WO 9952302 A1 WO9952302 A1 WO 9952302A1
Authority
WO
WIPO (PCT)
Prior art keywords
response
frequency
messages
terminals
channel
Prior art date
Application number
PCT/GB1998/000980
Other languages
English (en)
Inventor
Edward Arthur Jones
Panagiotis Fines
Original Assignee
Inmarsat Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inmarsat Limited filed Critical Inmarsat Limited
Priority to PCT/GB1998/000980 priority Critical patent/WO1999052302A1/fr
Priority to JP55015199A priority patent/JP2002500856A/ja
Priority to EP98913965A priority patent/EP0986922A1/fr
Priority to CA002291673A priority patent/CA2291673A1/fr
Priority to EP04000755A priority patent/EP1420518A3/fr
Priority to AU68478/98A priority patent/AU6847898A/en
Publication of WO1999052302A1 publication Critical patent/WO1999052302A1/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W68/00User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/271Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2732Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/276Interleaving address generation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2789Interleaver providing variable interleaving, e.g. variable block sizes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • H04L1/1685Details of the supervisory signal the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1854Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/022One-way selective calling networks, e.g. wide area paging
    • H04W84/025One-way selective calling networks, e.g. wide area paging with acknowledge back capability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14Spectrum sharing arrangements between different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/02Selection of wireless resources by user or terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/04Scheduled or contention-free access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04Large scale networks; Deep hierarchical networks
    • H04W84/06Airborne or Satellite Networks

Definitions

  • the present invention relates to a method and apparatus for 5 implementing a radio frequency messaging or paging system with acknowledgement capability.
  • European patent publication EP 0 505 489 A describes a satellite-based acknowledge-back paging system in which a pager acknowledges all messages
  • a further problem associated with low-bandwidth satellite communications is the frequency channel spacing required to avoid interference caused by differential Doppler shift, relative to the bandwidth required to carry the low-bandwidth signals.
  • the orbits of geostationary satellites are generally inclined by a few degrees relative to the equator, since to maintain a precisely geostationary orbit at all times would increase the amount of fuel required for
  • Inmarsat satellites are typically launched into an orbit of +3 ° inclination and the orbit is allowed to drift to -3° inclination before the satellite is manoeuvred back to its original orbit.
  • the result of this inclination is that the satellites exhibit a sinusoidal North-South motion relative to the Earth's surface, which causes a Doppler shift in signals transmitted to and from the satellite, dependent on the direction of a
  • the signals occupy less than 1 kHz of bandwidth, but a channel bandwidth of 2.5 kHz is required to avoid interference due to differential Doppler.
  • the relative motion along the satellite-terminal axis, and therefore the relative Doppler may be much higher.
  • data may be forward error correction (FEC) encoded and interleaved before transmission so as to spread the effect of a burst error over a code word and to increase the chance of correcting all of the bit errors. Any improvement in the encoding and interleaving techniques which can reduce the bit error rate without reducing the coding rate or increasing the bandwidth of the radio frequency channel would be highly desirable.
  • FEC forward error correction
  • the paging system In paging systems with acknowledgement functions, the paging system must identify the pager to which a message is addressed and the pager must identify itself to the paging system when submitting an acknowledgement However, eavesdroppers may match the forward and return identifying codes in order to determine which messages are being exchanged with a specific terminal.
  • a method and apparatus for allocating return channels for acknowledgement of paging messages in which the pagers which receive messages requiring acknowledgement determine which return channel to use by detecting which other messages addressed to other terrninals require acknowledgement and selecting a return channel according to a common allocation algorithm which is applied by the other terminals to deterrnine their own return channels without collision.
  • An advantage of this aspect is that the allocation of return channels does not need to be indicated explicitly by the paging system. Instead, the pagers select a return channel according to which other return channels are to be used.
  • a method and apparatus for allocating return channels for acknowledgement of paging messages comprising deterrnining which of said paging messages require a response, allocating a return channel for each said response, and transn ⁇ tting said messages in a frequency channel together with allocation information indicating the return channels to be used for acknowledging those of the paging messages which require acknowledgement
  • An advantage of this aspect of the present invention is that individual pagers can determine which return channel to use for acknowledgementwithout having to decode paging messages addressed to other pagers.
  • a radio frequency transmission method and apparatus in which different transmitters are assigned the same frequency channel, but transmit at frequencies randomly offset from the nominal frequency of the frequency channel.
  • An advantage of this aspect is that the transmitters may transmit with overlapping timings, with a reduced risk of interference due to the random separation of the transmission frequencies.
  • a method and apparatus for assigning multiple frequency channels to a set of transceivers in which the channels are assigned in a successive frequency block.
  • An advantage of this aspect is that only one of the frequency channels need be explicitly indicated to the transceivers, together with a number indicating the number of additional channels in the block, thus reducing signalling overhead.
  • the block of successive frequency channels can be down-converted by a single synthesizer and decoded by a single DSP using digital demodulation techniques, instead of demodulating each channel independently.
  • said terminals uses a common frequency reference for their transmissions in the channels. This allows a narrow channel spacing since the frequency uncertainty between the different terminals is reduced.
  • an encoding and interleaving method and apparatus in which a convolutional encoder outputs two parallel encoded bitstreams which are read into an interleaver, and read out of the interleaver in an order which comprises sequences of alternating bits from the two encoded bitstreams.
  • Figure 1 is a schematic diagram of a satellite messaging system in an embodiment of the present invention
  • Figure 2 is a schematic diagram showing bulletin board and traffic channels transmitted from the earth station to the message terminal of Figure 1 ;
  • Figure 3 shows the functions of the earth station which relate to the forward link
  • Figure 4 shows the functions of the earth station which relate to the return link
  • FIG. 5 shows the functions of the message terminal in greater detail
  • Figure 6 shows the structure of a frame of one of the traffic channels
  • Figure 7 shows the structure of a frame of the bulletin board channel
  • Figure 8 shows the structure of a frame of one of the return channels
  • Figure 9 shows a convolutional encoder used to encode data bursts in the return channel.
  • Figure 1 shows the structure of a satellite based store and forward messaging system, in which messages are sent from a caller 2 to a selected user 18.
  • the messages are initially sent to a service provider 4, which routes the message to the appropriate earth station 8.
  • the service area of the messaging system is covered by a plurality of satellites 12, such as the Inmarsat-3TM satellites which are geostationary repeater satellites which relay data from earth stations to a selected area of the earth's surface covered by one of the spot beams generated by the satellite antennas.
  • Each satellite 12 is able to receive and relay signals from more than one earth station located within its field of view. Messages are transmitted from the earth station 8 to the satellite 12, which relays the messages down to a selected area.
  • a message terminal 14 If a message terminal 14 is within that area, it receives the messages and decodes those messages which carry its identity code. The decoded messages are displayed to the user 18. If the messages carry an indication that acknowledgement is required, the message terminal sends an acknowledgement signal via the satellite 12 to the earth station 8.
  • the messages are sent by means of a three-stage process, as explained below.
  • the caller 2 sends a message to the service provider 4, for example by telephoning an operator and dictating the message, or by encoding the message and sending it over a network, for example by means of a modem connected to a PSTN.
  • the message may comprise an alphanumeric or numeric string, a simple alert code, or binary data, which is passed transparently from the caller 2 to the user 18. Additionally, the caller specifies the identity of the user 18 and optionally the user's approximate location.
  • the service provider 4 consists of a facility which allows reception of messages from callers, storage of the messages in a service provider store 6 and routing of the messages; the service provider 4 is analogous in this way to service providers in terrestrial paging systems.
  • the service provider 4 formats the message and the user identity to generate a paging request message.
  • the service provider 4 routes the paging request message to the earth station 8 which serves the satellite 12 which covers the region in which the user 18 is expected to be. This region may be indicated by the caller 2 or may be determined from a location register stored at the service provider, which is updated by the user 18 calling the service provider 4.
  • the paging request message may be routed to more than one earth station serving more than one satellite if there is uncertainty as to the location of the user 18.
  • the earth station 8 receives the paging request message and stores it in an earth station store 10, which buffers messages prior to transmission over the satellite 12.
  • the paging request message is converted to a format for transmission and transmitted to the satellite 12, which retransmits the message over one of the spot beams selected by the earth station 8.
  • the message terminal 14 If the message terminal 14 is switched on, is tuned to the correct traffic channel and is within the coverage area of the selected spot beam, it detects that an address portion of the message matches an identity code assigned to the message terminal and decodes the message following this address portion.
  • the decoded message is stored in a message terminal store 16 and is displayed to the user 18.
  • the terminal 14 detects whether an acknowledge flag in a control field of the received message is set. If so, the terminal transmits a short acknowledgement signal in a return channel via the satellite 12 to the earth station 8.
  • the acknowledgement signal contains a code identifying the message terminal 14 and optionally a short burst of user data.
  • each earth station 8 transmits at least one traffic channel T which carries paging messages. Multiple earth stations may transmit via the same satellite 8.
  • one earth station 8 broadcasts a bulletin board channel BB.
  • the bulletin board channel is broadcast on a fixed frequency on a global beam which has a coverage area substantially encompassing the coverage areas of all the spot beams of the satellite 12.
  • the terminal 14 When the terminal 14 is switched on, it initially tunes to the bulletin board channel BB, which carries all the information needed by the terminal to retune to the 8 frequency of the traffic channel T on which it can expect messages to be transmitted.
  • Network information concerning the traffic channel frequency allocations is submitted from a network management system 20, which determines which frequencies are assigned to each earth station 8. The information is used to generate the bulletin board channel information which is transmitted in the bulletin board channel BB.
  • a receiver 22 in the terminal 14 is selectively tunable to either the bulletin board channel frequency or any designated one of a set of traffic channel frequencies.
  • the terminal 14 further includes a transmitter 23 which transmits acknowledgement signals on a return channel R to the earth station 8.
  • FIG. 3 shows the functional portions of the earth station 8 which are concerned with forward transmission of messages.
  • a terrestrial interface 24 is adapted to receive paging request signals sent from the service provider over a network, such as an ISDN.
  • the paging request signals are sent to a message processor 26 which buffers the messages and formats them for transmission After formatting, the data is passed to a traffic modulator where the data is modulated to an intermediate frequency corresponding to the intended traffic channel. All intermediate frequencies are then up-converted to C-band and transmitted to the satellite 12.
  • a bulletin board modulator 36 receives the current bulletin board information from the NMS 20 and modulates and transmits this information at C-band if the earth station 8 is designated as the bulletin board transmitter.
  • the current bulletin board information and traffic channel assignments are received from the NMS 20 via a file exchange facility 32, which may be a floppy disk drive or modem connection.
  • Paging control files input at the file exchange facility are stored at a paging system control unit 34 and the relevant information contained therein is distributed to the traffic and bulletin board modulators 30, 36 so as to control the frequencies at which the channels are transmitted and to provide the bulletin board information in the correct format.
  • the paging system control unit 34 also includes a clock referenced to Universal Time, and controls the timing of transmission of the traffic and bulletin board channels with reference to this clock.
  • a return link controller 40 provides overall control of the return link system and coordination with the forward link system by means of a forward link interface 48 connected to the paging system controller 34.
  • a return channel demodulator 42 is provided with control and timing information by the return link controller 40 and receives and demodulates return channel transmissions from the terminals 14 via the satellite 12. Those transmissions which can be correctly demodulated and decoded are passed to a return call recorder which logs details of each transmission, such as the time of receipt and the identity of the trarisrr ⁇ tting terminal, and provides this information to an operator interface 46, such as a drive for a recordable non-volatile medium or a modem, which allows the information to be passed to the NMS 20. This information may be used for accounting purposes.
  • the decoded return transmissions are output to the forward link interface 48.
  • the return transmissions are output to a terrestrial interface 50 connected to the service provider 4, which routes them to a terrestrial user.
  • short messages may be sent over the return link to terrestrial users.
  • Satellite The satellite 12 receives forward link signals transmitted by the earth station 8 at C-band and translates each received frequency channel to a corresponding transmitted frequency channel at L-band without affecting the signal content; the satellite acts as a transparent repeater. Different groups of received frequency channels are mapped onto different transmitted spot beams and one or more of the received frequency channels are mapped onto the global beam. Likewise, the satellite receives return link signals transmitted by the terminals 14 in frequency channels at L-band and translates them to C-band for reception by the earth station 8.
  • FIG. 5 shows the functional portions of the message terminal 14, which comprise an antenna 54 connected to the receiver 22 and to the transmitter 23.
  • a controller 56 receives message data from the receiver 22 and sends acknowledgement signals to the transmitter 23.
  • the controller 56 has a clock 64 which enables tuning of the receiver 22 to a predetermined frequency at a predetermined time and which provides a reference for the transmission timing of acknowledgement signals.
  • Messages addressed to the message terminal 14 are stored in the message terminal store 16 and retrieved therefrom under the control of the controller 56.
  • the controller 56 is connected to a 11 keypad 58 to allow the user to control the terminal 14 and to input short messages for return transmission.
  • Received messages are displayed on a display 40, which may be a liquid crystal display (LCD).
  • LCD liquid crystal display
  • the controller 36 is also connected to an alerting device 42 to alert the user 18 when a new message has been received, by generating an audible tone, flashing an LED or by other suitable means.
  • the user 18 may then operate a key on the key pad 38 to actuate display of the new message. Previously received messages may also be displayed.
  • the terminal 14 may be a simple message receiver/transmitteror may be integrated with other functions, such as in a duplex voice and/or data terminal.
  • an Inmarsat-mMTM terminal may also have Inmarsat-DTM functionality.
  • Each traffic channel T is transmitted at a corresponding traffic channel frequency.
  • the traffic channel transmissions are arranged in a series of constant length frames of data symbols, each data symbol comprising five bits modulated by 32-ary (32 state) orthogonal frequency shift keying (FSK), at a symbol rate of 4 symbols per second.
  • Each frame may have a length FL of 960 symbols, corresponding to 4 minutes' duration, for example.
  • the adjacent frequency spacing of the modulation is 20Hz, giving a frequency range of the carrier frequency ⁇ 310Hz.
  • each traffic frame begins with a frame header TH of fixed length which contains synchronisation information to assist the terminals 14 to acquire the timing and frequency of the traffic channel TF.
  • a frame identity block TTD which contains general system information, such as the identity code of the transmitting earth station 8 and the serial number of the frame. 12
  • the frame identity block TID includes a return channel control word defined as follows:
  • Acknowledge flag total the number of messages in the previous frame in which the acknowledge flag was set
  • Base Return Channel a value identifying the lowest frequency return channel to be used in response to the current traffic frame
  • Number of Additional Retum Channels a value indicating the number of additional return channels to be used immediately above the base retum channel in frequency.
  • Return Channel Transmission Timeslot Length selects the length of each timeslot in the Return Channel, in this example 2.5 or 10 seconds.
  • Traffic Control controls the level of usage of the retum channel by the terminals.
  • Satellite Doppler Value relates to the current level of satellite differential Doppler, and determines the amount of frequency offset applied by terminals when transmitting in the retum channel. 13
  • Number of Preallocated Return Timeslots determines how many timeslots are preallocated to time slots in the return channel, as described below.
  • the frame TF contains a control block CB containing control information, followed by a message block MB containing one or more messages addressed to individual terminals 14.
  • Each message has a message header including a 20-bit forward ID code indicating the terminal 14 to which the message is addressed, a message type code indicating the message type, an acknowledge flag indicating whether an acknowledgement is required, and optionally an acknowledgement RSN, indicating a reserved slot number to be used for acknowledgement in the return channel, as will be described below.
  • the forward ID code is selected by the earth station 8 according to the pager number dialled by the caller 2 and passed by the service provider 4 to the earth station 8.
  • Each terminal 14 is assigned a unique ID code which is stored in the terrninal 14 and the earth station 8 but is not disclosed to the terminal user 18.
  • the ID code may be programmed into the terminal 14 during manufacture or stored on a smart card so that the ID code follows the user 18 rather than the terminal 14. This ID code is transmitted in the forward ID field by the earth station 8.
  • the header is followed by the message data itself, of variable length, and a message delimiter.
  • the messages are concatenated together in a bitwise fashion, across symbol boundaries. If insufficient messages are available to fill the message block field MB, transmission in the traffic channel ceases at the end of the messages until the beginning of the next frame TF.
  • the bulletin board channel is transmitted continuously at a fixed frequency, with the same modulation scheme and frame length as the traffic 14
  • each bulletin board frame BBF comprises a frame header BBH, a bulletin board identity BBID and an allocation table AT.
  • the frame header BBH comprises synchronisation information to assist terminals in acquiring the bulletin board channel.
  • the bulletin board ID field BBID contains general information such as the identity of the earth station 8 transmitting the bulletin board channel, the date and time, and the version number of the bulletin board, which is changed every time a change occurs in the information transmitted in the allocation table AT.
  • the allocation table AT comprises a set of entries transmitted sequentially, each relating to one traffic channel. Each entry comprises the following information:
  • a service ID indicating a specific service using the relevant traffic channel.
  • the service corresponds to one specific service provided by one of the service providers 4.
  • a satellite beam ID identifying the satellite beam over which the traffic channel is transmitted.
  • a pager subset number range indicating the group of terminals 14 allocated to that traffic channel. Each terminal 14 is pre-programmed with the different subsets into which it falls.
  • a channel number which indicates the frequency assigned to that traffic channel.
  • Each retum channel may be transmitted either on the global beam of the satellite or on one of the spot beams.
  • the symbol rate varies depending on whether the global beam or one of the spot beams is used.
  • the spacing between adjacent return frequency channels is 2.5 kHz.
  • each traffic channel T a set of from 1 to 8 retum link channels is allocated, according to the number of additional return channels indicated in the retum channel control codeword.
  • the retum channel demodulator 42 can use a single synthesizer and digital signal processing (DSP) unit to demodulate the whole set of retum channels using digital sampling/processing techniques, rather than using a separate unit per channel if the channels were allocated independently.
  • DSP digital signal processing
  • Return channel transmissions are modulated by 2-level frequency shift keying (FSK), with a spacing of 256 kHz between the two frequencies.
  • the symbol rate is 4, 16 or 32 symbol/s for reception in the global beam and 16, 64 or 128 symbol/s for reception in a spot beam, the different rates being selected according to the type of acknowledgement burst as will be described below.
  • Transmissions are formatted on the return channel in time-divided frames with a constant timing relationship to the corresponding traffic frame TF, as shown as shown in Figure 8.
  • a return frame RF n begins a period P, for example 1 second, after the end of the frame identity block TID.
  • the retum frame RF comprises a series of time slots
  • each time slot is 8 seconds and the guard band is 2 seconds, while in a spot beam channel the length is 2 seconds and the guard band is 0.5 seconds.
  • the number of symbols in each time slot is constant for a particular type of return channel, but the length varies according to the symbol rate.
  • each return channel frame RF the earth station 8 allocates each Return Slot S, defined by the time slot T and retum channel number C, as either Reserved, Unreserved or Preallocated.
  • Return Slots S are allocated Retum Slot Numbers RSN such that:
  • RSN (A+ l) * (n- l) + (C - B + l)
  • A is the number of Additional Return Channels
  • n is the time index of the current slot (1 to 12, 24, 48 or 96 depending on the number of timeslots per frame)
  • B is the Base Return Channel number
  • the timeslots are numbered primarily by Return Channel number and secondarily by time index.
  • the allocation of slots is divided according to time index n, but not Retum Channel number C; thus, in any one time slot T n , return slots S in each Return Channel frequency are allocated to the same category.
  • Reserved Return Slots S RES are used for acknowledgement bursts only.
  • the number NT j ⁇ of reserved time slots T and the number NS RES of reserved Return Slots S is derived from the Acknowledge flag total and Number of additional return channels indicated in the return channel control word of the corresponding traffic frame TF, as follows: ' F -
  • the return slot numbers RSN of the reserved return slots S RES are in the range 1 to NS RES . 18
  • Unreserved return slots S ⁇ are used for contention-based transmissions by the terminals, and are allocated in the middle of the return frame RF, after the reserved retum slots S ⁇ but before the preallocated return slots S PRE .
  • the number NSt of unreserved return slots S ⁇ is calculated as follows:
  • NT F is the number of time slots T per frame
  • NS PRE is the number of preallocated return slots S PRE
  • the reserved slot numbers RSN of unreserved retum slots are in the range NS RES + 1 to NT F .(A + 1) - NS PRE .
  • Preallocated Return Slots Preallocated return slots S PRE are used for data reporting services and are located at the end of the return channel frame RF.
  • the number NS PRE of preallocated return slots S PRE is set in the return channel control word of the corresponding traffic frame, as described above.
  • the reserved slot numbers RSN of the preallocated return slots S PRE are in the range NT F .(A + 1) - NS PRE + l to NT F .(A + l).
  • a terminal 14 receives a message in a traffic frame TF, with the acknowledge flag set and with a forward ID code matching the ID code of the terminal, and the terminal successfully decodes the message and the frame identity block TID, the terminal transmits an acknowledge burst in the return channel frame RF immediately following the end of that traffic frame TF, i.e. in the return channel frame RF which follows the frame identity block TID of the traffic frame following the traffic frame in which the message was sent 19
  • the terrmnal transmits the acknowledge burst in the return slot S corresponding to the acknowledgementRSN in the message header of the message being acknowledged.
  • no acknowledgement RSN is included in the message header.
  • the terminal decodes the message headers of all the messages transmitted in a message block and counts the number N of message headers having the acknowledgement flag set transmitted before the message addressed to that terminal. The terminal then determines its own return slot number as N+l. For example, if the terminal decodes 6 message headers addressed to other terminals before receiving a message header addressed to itself, and 3 of those headers have the acknowledgement flag set, the terminal transmits the acknowledgement burst in return slot number 4.
  • An advantage of this method over the alternative is that no explicit reservation information is sent, thereby reducing the signalling overhead in the message header.
  • a disadvantage is that the terminal must successfully decode all of the message headers preceding its own in order to determine its reserved slot number.
  • the terminals 14 use unreserved return slots Stj for sending messages to the earth station 8, independently of acknowledgement of messages sent from the earth station 8. Such messages may be from data logging terminals which have not been preallocated any slots, or a message entered by a user.
  • the terminal 14 waits until it decodes a frame identity block TID from which the frame timing and return slot allocation can be determined.
  • the terminal 14 then transmits in a randomly selected one of the unreserved
  • the terrninal 14 selects an unreserved return slot ST J for 20 transmission of the message according to the timing of the input of the message relative to a time window, in order to minimize the delay before the message is transmitted, while taking advantage of the random timing of the input relative to the frame timing, so as to spread the transmissions from different terminals 14 throughout the unreserved return slots S ⁇ .
  • the earth station 8 acknowledges receipt of messages in unreserved slots ST J by sending a message to the relevant terrninal 14 in one of the traffic channels.
  • Each return channel frequency is assigned a nominal value, with a channel spacing of 2.5 kHz in L band.
  • the bandwidth of return channel signals is very much less than the channel spacing, with a spacing of only 256 kHz between the two frequency symbols. This channel spacing is necessary to prevent inter-channel interference due to differential Doppler in transmissions from different terminals 14.
  • two or more terminals 14 may select the same slot for transmission. If there is no differential Doppler between the terminals, and no offset in their transmission frequencies, the transmissions will interfere and neither can be demodulated by the earth station 8. However, if there is differential Doppler due to the difference in direction of the terminals 14 from the satellite 12, this may separate the transmissions in frequency sufficiently for the transmissions to be decoded by the earth station.
  • the terminals 14 add a random frequency offset to the nominal return channel frequency, within the ranges shown below: 21
  • the 'Satellite Doppler' value is that set in the return channel codeword, and is an indication of the maximum differential Doppler.
  • the earth station 8 calculates the value according to the orbital inclination of the satellite 12, and the geographical spread of the beam in which the relevant traffic channel is transmitted.
  • the maximum differential Doppler is higher for the global beam than for the spot beams.
  • the Doppler ranges corresponding to the Satellite Doppler values are shown below:
  • the frequency offset range is reduced for mobile applications, to compensate for Doppler due to the velocity of the terrninal 14 relative to the earth's surface, thereby ensuring that the combined effect of frequency offset satellite Doppler and terminal Doppler cannot cause interference with neighbouring channels. 22
  • a combination of random frequency offset at the transmitter 23 of the terminal 14 and the differential Satellite Doppler spreads the transmissions randomly across the available channel bandwidth, with the random frequency offset being controlled according to the maximum differential Doppler so as to avoid transmitting out of band, while nrinimizing the chance of interference between transmissions in the same return slot S .
  • the messages transmitted by the terminals 14 in the return slots are either a simple acknowledgement burst or a long or short data burst.
  • the acknowledgement burst consists of a sequence of 32 bits derived from a 20-bit return ID code identifying the transmitting terminal 14, as follows: Pl' Pl P2 P2' P3 P4 P4' P5 P6 P6' P7 P8 P8' P9 P10 P10' Pl 1 Pl 1' P12 P13 P13' P14 P15 P15' P16 P17 P17' P18 P19 P19' P20 P20' where Px denotes bit x of the return ID code and Px' is that bit inverted.
  • the return ID code is not the same as the forward ID code transmitted in the message header, but is derived from the forward ID code by an algorithm stored in the terrninal 14 and the earth station 8. This makes it more difficult for an eavesdropper to match forward and return traffic from a specific terminal.
  • the same algorithm may be used for all terminals 14, so that the earth station does not need to store a separate algorithm for each terrninal.
  • the algorithm is not made known to the user 18.
  • the earth station 8 when the earth station 8 receives an acknowledgement burst including a return ID code, there is no need to compare the return ID code with a separate set of return ID codes to determine which terrninal 14 transmitted the acknowledgement burst. Instead, the earth station 8 applies the algorithm to the return ID code to generate the corresponding forward ID code, compares the forward ID code with a database of forward ID codes stored at the earth station 8, and, when a match is found, determines the identity of the terrninal 14 from the database. Information relating to the identity of the terminal may then be 23 passed to the return call recording system 44, the forward link interface 48 or the terrestrial interface 50.
  • the terminal may store its return ID code instead of the algorithm scrambling vector, with the return ID code being calculated from the forward ED code at the time of prograrnming the ID codes into the teiminal or smart card.
  • the algorithm may be an exclusive-OR operation with a scrambling vector, or any sequence of operations such as barrel shifting or bit-swapping which provide a one-to-one relationship between forward and return ID codes.
  • the data bursts each comprise the return ID code, a destination address, an indication of whether a response is required from the earth station 8, and user data.
  • the total length of the short data burst is 64 bits and of the long data burst, 128 bits.
  • the data burst is formatted, scrambled with a scrambling vector, error correction coded and interleaved before being modulated.
  • the structure of the error correction convolutional coder is shown in Figure 9.
  • the convolutional coder consists of a 7-bit shift register SR and two binary adders A and A 2 having as inputs respectively positions 1 to 4 and 7, and positions 1, 3, 4, 6 and 7 of the shift register.
  • the outputs of the binary adders Aj and A 2 are binary with no carry bits.
  • the initial state of the shift register SR has the first input bit d j in the first position and zeroes in the other positions, while the final state of the shift register has the last bit dtoured in the last position and zeroes in the other positions.
  • the input bits d ⁇ .-d, produce two output bit sequences aj.-.a,, and b ⁇ -.b ⁇ from the binary adders A t and A 2 respectively, giving a half rate code.
  • the output sequences are read into an interleaving matrix of 8 x 16 for the short data burst and 16 x 16 for the long data burst.
  • the order of the short data burst interleaving matrix is shown below:
  • the bits are read out of the interleaver column by column, so that the output sequence is:
  • the order of reading a and b bits into the interleaver is reversed in alternate rows, so that the output sequence contains alternating a and b bits, except when moving from one column to the next.
  • the number of corrupted bits will be approximately the same as the number of corrupted b bits. This reduces the bit error rate in simulated channel conditions using a Viterbi decoder, relative to an arrangement in which the bits are read into the decoder with a and b bits in the same order in each row, such that the output sequence consists of alternating sequences of 8 a bits and 8 ⁇ bits.
  • aspects of the present invention are applicable to satellite communications systems using satellites other than geostationary satellites, in 25 which case the allocation of earth stations to satellites will change as the satellites come into or go out of view of different earth stations.

Abstract

Cette invention se rapporte à un service de téléappel à radiofréquence, qui comprend un ou plusieurs canaux de retour TDMA (R), dans lesquels les terminaux (14) accusent réception des messages comportant un indicateur d'accusé de réception. Dans une première variante, des tranches sont attribuées dans le canal de retour (R) par un champ d'attribution de tranches dans les messages correspondants. Dans une seconde variante, chaque terminal (14) surveille les messages adressés aux autres terminaux (14), pour déterminer lesquels d'entre eux nécessitent une réponse et chaque terminal détermine quelle tranche doit être utilisées pour l'accusé de réception, à partir de l'ordre dans lequel se trouve un message qui lui est adressé parmi les messages nécessitant une réponse. Les canaux de retour TDMA (R) contiennent des tranches non réservées auxquelles les terminaux (14) accèdent sur une base de contentieux. Les fréquences des transmission dans les tranches sont randomisées à l'intérieur d'une limite prédéfinie, pour réduire les risques d'interférence entre différents terminaux (14) dans la même tranche non réservée. Cette limite prédéfinie est basée sur la fréquence différentielle maximum due à l'effet Doppler entre les terminaux (14). Les canaux de retour (R) sont attribués sous la forme d'un bloc continu de canaux de fréquence, ce qui permet de réduire le temps système de signalisation lors de l'attribution de ces canaux et de décoder le bloc de canaux à l'aide d'un seul DSP. Les rafales de données transmises par les terminaux (14) dans les canaux de retour (R) sont codées par convolution à demi-débit et entrelacées, pour que la séquence de bits transmise contienne des bits alternés provenant des deux sorties du codeur à demi-débit. Chaque terminal (14) est identifié par un code d'identité avant dans les messages reçus et par un code d'identité retour dans les messages transmis, ces codes d'identité étant mis en relation par un algorithme prédéterminé.
PCT/GB1998/000980 1998-04-02 1998-04-02 Procede et appareil de teleappel avec fonction d'accuse de reception WO1999052302A1 (fr)

Priority Applications (6)

Application Number Priority Date Filing Date Title
PCT/GB1998/000980 WO1999052302A1 (fr) 1998-04-02 1998-04-02 Procede et appareil de teleappel avec fonction d'accuse de reception
JP55015199A JP2002500856A (ja) 1998-04-02 1998-04-02 ページング方法および装置
EP98913965A EP0986922A1 (fr) 1998-04-02 1998-04-02 Procede et appareil de teleappel avec fonction d'accuse de reception
CA002291673A CA2291673A1 (fr) 1998-04-02 1998-04-02 Procede et appareil de teleappel avec fonction d'accuse de reception
EP04000755A EP1420518A3 (fr) 1998-04-02 1998-04-02 Codeur convolutionnel avec entrelacement
AU68478/98A AU6847898A (en) 1998-04-02 1998-04-02 Paging method and apparatus with acknowledgement capability

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/GB1998/000980 WO1999052302A1 (fr) 1998-04-02 1998-04-02 Procede et appareil de teleappel avec fonction d'accuse de reception

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US09445017 A-371-Of-International 2000-03-02
US10/768,111 Division US20040152452A1 (en) 2000-03-02 2004-02-02 Paging method and apparatus with acknowledgement capability

Publications (1)

Publication Number Publication Date
WO1999052302A1 true WO1999052302A1 (fr) 1999-10-14

Family

ID=10825443

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB1998/000980 WO1999052302A1 (fr) 1998-04-02 1998-04-02 Procede et appareil de teleappel avec fonction d'accuse de reception

Country Status (5)

Country Link
EP (2) EP0986922A1 (fr)
JP (1) JP2002500856A (fr)
AU (1) AU6847898A (fr)
CA (1) CA2291673A1 (fr)
WO (1) WO1999052302A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1224817A1 (fr) * 1999-10-18 2002-07-24 Motorola, Inc. Procede d'indication d'une reponse en retard a un message provenant d'un dispositif d'appels selectif
US8014272B2 (en) * 1999-06-23 2011-09-06 At&T Mobility Ii Llc System and method for data scrambling to reduce the crest factor in an OFDM waveform
WO2013170136A1 (fr) * 2012-05-11 2013-11-14 Interdigital Patent Holdings, Inc. Procédé et appareil pour la transmission d'accusés de réception en réponse à des trames reçues

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE530387C2 (sv) * 2005-05-10 2008-05-20 Scania Cv Abp Överföring av fordonsrelaterad data mellan ett fordon och ett fordonsunderstödscenter
EP2688211A4 (fr) 2011-07-29 2014-08-06 Huawei Tech Co Ltd Procédé d'entrelacement et de désentrelacement, entrelaceur et désentrelaceur

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990015512A1 (fr) * 1989-06-05 1990-12-13 Motorola, Inc. Systeme de teleappel accusant reception en retour et ayant la capacite d'assortir des messages de donnees de longueur variable a des adresses de dispositifs de teleappel
US5404569A (en) * 1989-12-14 1995-04-04 Motorola, Inc. Satellite based acknowledge-back paging system
US5418538A (en) * 1993-05-21 1995-05-23 Trimble Navigation Limited Rapid satellite signal acquisition in a satellite positioning system
US5515369A (en) * 1994-06-24 1996-05-07 Metricom, Inc. Method for frequency sharing and frequency punchout in frequency hopping communications network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960006313A (ko) * 1994-07-15 1996-02-23 사또오 후미오 전송 방식과 전송 장치
US5898710A (en) * 1995-06-06 1999-04-27 Globespan Technologies, Inc. Implied interleaving, a family of systematic interleavers and deinterleavers
US5719875A (en) * 1996-06-11 1998-02-17 Lucent Technologies Inc. Systematic convolution interleavers and deinterleavers

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990015512A1 (fr) * 1989-06-05 1990-12-13 Motorola, Inc. Systeme de teleappel accusant reception en retour et ayant la capacite d'assortir des messages de donnees de longueur variable a des adresses de dispositifs de teleappel
US5404569A (en) * 1989-12-14 1995-04-04 Motorola, Inc. Satellite based acknowledge-back paging system
US5418538A (en) * 1993-05-21 1995-05-23 Trimble Navigation Limited Rapid satellite signal acquisition in a satellite positioning system
US5515369A (en) * 1994-06-24 1996-05-07 Metricom, Inc. Method for frequency sharing and frequency punchout in frequency hopping communications network

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8014272B2 (en) * 1999-06-23 2011-09-06 At&T Mobility Ii Llc System and method for data scrambling to reduce the crest factor in an OFDM waveform
US8498196B2 (en) 1999-06-23 2013-07-30 At&T Mobility Ii Llc System and method for data scrambling to reduce the crest factor in an OFDM waveform
US8705338B2 (en) 1999-06-23 2014-04-22 At&T Mobility Ii Llc System and method for data scrambling to reduce the crest factor in an OFDM waveform
US9088314B2 (en) 1999-06-23 2015-07-21 At&T Mobility Ii Llc System and method for data scrambling to reduce the crest factor in an OFDM waveform
EP1224817A1 (fr) * 1999-10-18 2002-07-24 Motorola, Inc. Procede d'indication d'une reponse en retard a un message provenant d'un dispositif d'appels selectif
EP1224817A4 (fr) * 1999-10-18 2005-09-07 Motorola Inc Procede d'indication d'une reponse en retard a un message provenant d'un dispositif d'appels selectif
WO2013170136A1 (fr) * 2012-05-11 2013-11-14 Interdigital Patent Holdings, Inc. Procédé et appareil pour la transmission d'accusés de réception en réponse à des trames reçues
US9608789B2 (en) 2012-05-11 2017-03-28 Interdigital Patent Holdings, Inc. Method and apparatus for transmitting acknowledgements in response to received frames
US10764014B2 (en) 2012-05-11 2020-09-01 Interdigital Patent Holdings, Inc. Acknowledgements in response to received frames
US11082189B2 (en) 2012-05-11 2021-08-03 Interdigital Patent Holdings, Inc. Method and apparatus for negotiating a block acknowledgement agreement

Also Published As

Publication number Publication date
EP0986922A1 (fr) 2000-03-22
AU6847898A (en) 1999-10-25
EP1420518A3 (fr) 2004-09-29
EP1420518A2 (fr) 2004-05-19
CA2291673A1 (fr) 1999-10-14
JP2002500856A (ja) 2002-01-08

Similar Documents

Publication Publication Date Title
EP0408587B1 (fr) Commande d'adresse multiplexee dans un systeme de communication a multiplexage temporel
US4939731A (en) Data transmission system with automatic repeat request
US6377557B1 (en) Orthogonal code division multiple access waveform format for use in satellite based cellular telecommunications
KR0177879B1 (ko) 무선 통신 시스템에서의 휴대용 통신 장치에 메시지를 전달하기 위한 장치
US5689568A (en) Medium access control for a mobile satellite system
ES2283889T3 (es) Procedimiento y aparato para asociar canales de frecuencia directa y de retorno transceptores sin hilos.
CA1310696C (fr) Systeme de communication semi-duplex a alternance de rapports cycliques
US6463040B1 (en) Methods of communicating overtime division multiple access (TDMA) communication systems with distinct non-time critical and time critical network management information transmission rates
US6407986B1 (en) Methods of dynamically switching return channel transmissions of time-division multiple-access (TDMA) communication systems between signaling burst transmissions and message transmissions
US6005855A (en) Method and apparatus for providing variable rate data in a communications system using statistical multiplexing
CA2287609A1 (fr) Methode et appareil de communications
US6535716B1 (en) Monitor and control system for satellite communication networks and the like
KR100905570B1 (ko) 이동통신 시스템에서 방송 파라미터 메시지 제공 장치 및방법
EP1420518A2 (fr) Codeur convolutionnel avec entrelacement
US20040152452A1 (en) Paging method and apparatus with acknowledgement capability
EP0847148B1 (fr) Canal de contrôle pour système avec appel de personne

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 1998913965

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2291673

Country of ref document: CA

Ref country code: CA

Ref document number: 2291673

Kind code of ref document: A

Format of ref document f/p: F

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1999 550151

Kind code of ref document: A

Format of ref document f/p: F

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 09445017

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1998913965

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 1998913965

Country of ref document: EP