Signal transmission system capable of performing re-transmission control in units of slots

• US 5,210,751 A
• Filed: 02/18/1992
• Issued: 05/11/1993
• Est. Priority Date: 09/19/1989
• Status: Expired due to Term

• Current Assignee: NTT Mobile Communications Network Inc. (Nippon Telegraph and Telephone Corporation)
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Funakawa, Kimitoshi, Suzuki, Tamami, Onoe, Seizo, Umeda, Narumi
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): KIZOU, HASSAN
• Application Number:
  US07/839,031
• Time in Patent Office: 448 Days
• Field of Search: 370/94.1, 370/94.2, 370/94.3, 370/60, 370/60.1, 370/13, 370/95.1, 371/30, 371/32, 371/33, 371/35
• US Class Current: 370/349
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 1/1806 Go-back-N protocols
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols

Abstract

In a message-transmitting station, a signal to be transferred is divided into a plurality of time slots, an error correcting/detecting code is added to each time slot, and a re-transmission sequence order number in unit of messages, a re-transmission number and an address designating ID of a terminal device are added to a specified time slot. Then, data of the time slots are transmitted from the message-transmitting station to a message-receiving station. In the message-receiving station, it is determined whether or not any order number is missing, by demodulating and decoding the data unit containing the re-transmission sequence order number and the address, and a re-transmission request signal is transferred in accordance with the result of the comparison between the sequence number included in the demodulated, decoded data unit and the sequence number received last as an indication of the condition in which the data in each data unit has reached the message-receiving station. Further, at least one of any specified and all of the time slots are re-transmitted from the message-transmitting station in accordance with the re-transmission request signal supplied from the message-receiving station.

Claims

1. A signal transmission system for use in a digital communication system wherein a message is transferred between a central station and a terminal station, with one of said central and terminal stations serving as a message sender and the other as a message receiver at a given time, said system comprising:

means in said message sender for providing a message transfer signal (I'"'"') used for transmission of a message by the message sender and which includes;

a sequence number N(S) for controlling retransmission performed in units of one message, a sequence number n(S) for controlling retransmission performed in units of one data unit, and an identification code (ID) of a terminal station;

means in said message sender for providing a retransmission request signal (REJ'"'"') used for requesting retransmission of data units by the message receiver and which includes;

a sequence number (N(R))) for controlling retransmission performed in units of one message, a sequence number (n(R)) for controlling retransmission performed in units of one data unit, and an identification code (ID) of a terminal station;

means in said message sender for dividing a message into a plurality of said data units, encoding each of the data units for use by the message receiver to detect and correct errors included therein, if any, and sequentially retransmitting the plurality of data units of said message; and

means in said message receiver for receiving the message, decoding each of the plurality of data units thereof while detecting and correcting errors included therein, if any, and determining whether the message has been correctly received;

wherein said message receiver includes control means for first checking the plurality of data units of the message by examining the sequence number (N(S)) for controlling retransmission performed in units of one message, the terminal station identification code (ID), and a result of determining whether said message has been correctly received, and when transmitting to the message sender a retransmission request signal (REJ'"'"') such that the retransmission request signal (REJ'"'"') includes;

a sequence number (n(R)) for controlling retransmission performed in units of one or more messages, and a sequence number (n(R)) used for controlling retransmission performed in units of one or more data units; and

wherein said message sender, to which the retransmission request signal (REJ'"'"') is transmitted, includes retransmission means for first checking the retransmission request signal (REJ'"'"') and then starting retransmission of either an entire message in accordance with the sequence number (N(R)) used for controlling retransmission performed in units of one or more messages, and one or more data units in accordance with the sequence number (n(R)) used for controlling retransmission performed in units of one or more data units.

2. The signal transmission system according to claim 1, which has a terminal station as said message sender and a central station as said message receiver,

said message receiver includes:

a first setting means for setting an I/B field on a signal transmitted from said message receiver at regular intervals, in order to inform said message sender whether or not said message sender can send a next signal; and

a comparing means for comparing the number W of data units comprising message signals in a signal from said message sender with the number A of data units which have been received, wherein;

where W>

A, there still exists data units to be transferred, so that the I/B field is made to have a bit pattern that indicates a busy (B) state, and inhibiting terminal stations from performing message transmission, except for a terminal station that is presently performing message transmission, and allowing only the terminal station that is presently performing message transmission to continue the message transmission, and

where a signal is not received at said message receiver, or W≦

A, the message sender can start transmitting a new message signal at the next transmission timing, so that the I/B field is made to have a bit pattern that indicates an idle (I) state, thereby allowing the message sender to start transmission of the new message,

a first sending means for sending said bit patterns that indicate the state of the I/B field to said message sender;

a second setting means for setting at regular intervals an (R/N) field on a signal transmitted from the message receiver, said (R/N) field representing a state of whether or not a data unit transmitted by the message sender is correctly received by the message receiver, and providing information regarding the state of said fields (I/B, R/N) for each of the data units; and

a second sending means for sending a bit pattern that indicates the states of the R/N field to said message sender, said (R/N) field being made to have a bit pattern that indicates a reception (R) sate where a data unit of a message sent from said message sender has been received correctly at said message receiver, and to have a bit pattern that indicates a non-reception (N) state where a data unit of a message sent from said message sender has been received incorrectly at said message receiver;

said message sender including;

a first sending means for sending data representing the number W of data units constituting a message signal by adding the data to the message signal;

a receiving means for receiving said R/N fields; and

a second sending means for sending the next data unit when the received bit pattern is R and a message is still being sent, and for inhibiting itself from sending data slots after the next data unit when the received bit pattern is N,

wherein a message signal and data units are sent in accordance with the information regarding said fields (I/B, R/N) that indicates the states of the I/B or R/N field sent from said message receiver.

3. A signal transmission system according to claim 1, wherein:

the control means of said message receiver examines the sequence number (N(S)) used for controlling retransmission performed in units of at least one message, the terminal station identification code (ID), and a result of determining whether said message has been correctly received so that, in the case where the sequence number (N(S)) is not +1 larger than a last-received sequence number (N(S), said control jeans transmits to the message sender said retransmission request signal (REJ) such that the retransmission request signal (REJ) includes a sequence number (N(R)) used for controlling retransmission performed in units of at least one message and, in the case where the sequence number (N(S)) is +1 larger than the 1st-received sequence number (N(S)) but the received data units include an incorrectly-received data unit, said control means transmits to the message sender a retransmission request signal (REJ'"'"') such that the retransmission request signal (REJ'"'"') includes;

a sequence number (n(R)) used for controlling retransmission performed in units of at least one data unit; and

wherein, if said message sender receives the retransmission signal (REJ'"'"') including the sequence number (N(R), n(R)), the retransmission means of said message sender retransmits at least one data unit included in the message represented by the sequence number (N(R)).

4. The system according to claim 3, wherein said message receiver further comprises:

a) signal means for periodically providing to the message sender a signal indicative of the condition in which each data unit has reached the message receiver so as to indicate whether or not the message signal has been reliably received by the message receiver; and

said message sender further comprises;

b) means for controlling the retransmission means to perform the retransmission, in accordance with the signal indicative of the condition of each data unit provided by said signal means periodically to the message sender.

5. A digital radio communication system for transferring messages between a terminal device and a central device, with one of said central and terminal devices serving as a message-transmitting station and the other as a message receiving station,

said message-transmitting station comprising:

means for providing the following information (a) to (e) to be transmitted as a message in a frame forming circuit;

(a) a message sequence number field as part of the message for identifying a particular message where a plurality of messages are transferred;

(b) a data unit number field as part of the message for identifying data units where one message is transformed while being divided into a plurality of data units;

(c) a signal type field as part of the message for identifying the type of a message;

(d) an address field as part of the message for identifying a transfer destination terminal; and

(e) a field as part of the message for indicating the number of data units constituting the entirety of the message;

means for dividing the entirety of a message, which contains area added by said providing means, into data units of predetermined length;

means for executing error detection and error correction encoding for each of the data units;

means for transmitting a data unit for which the error detection and correction encoding have been executed;

means for storing contents of each data unit, so as to allow retransmission of each data unit in response to a retransmission request made by the message-receiving station; and

means for retransmitting only that data unit which corresponds to a data unit number designated by a retransmission request signal supplied from the message receiving station,

said message-receiving station comprising;

means for demodulating a data unit transmitted from the message-transmitting station and executing error correction and error decoding and detection;

means for receiving information W indicating how many data units are used in a message to be transmitted, comparing the number of data units received with W, and determining that the entire message has been received, where W equals the number of data units received, and for informing the message-transmitting station of the completion of message reception when all data units constituting a message have been correctly received; and

means for receiving information W indicating how many data units are used in a message to be transmitted, comprising the number of data units received with W, and for requesting retransmission of data units, where W is larger than the number of data units received and a data unit not received or incorrectly received has been detected, by informing the message-transmitting station of data unit number corresponding to the data unit not received or incorrectly received.