+

WO2000008796A1 - Adressage de groupes dans un systeme de communications par paquets - Google Patents

Adressage de groupes dans un systeme de communications par paquets Download PDF

Info

Publication number
WO2000008796A1
WO2000008796A1 PCT/SE1999/001349 SE9901349W WO0008796A1 WO 2000008796 A1 WO2000008796 A1 WO 2000008796A1 SE 9901349 W SE9901349 W SE 9901349W WO 0008796 A1 WO0008796 A1 WO 0008796A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
blocks
receiver
transmitted
sequence
Prior art date
Application number
PCT/SE1999/001349
Other languages
English (en)
Inventor
Farooq Khan
Johan Larsson
Dalibor Turina
Lisa De Verdier
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
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 Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Priority to JP2000564329A priority Critical patent/JP2002522954A/ja
Priority to KR1020017001527A priority patent/KR20010072259A/ko
Priority to EP99943560A priority patent/EP1103113A1/fr
Priority to AU56631/99A priority patent/AU5663199A/en
Priority to CA002338696A priority patent/CA2338696A1/fr
Publication of WO2000008796A1 publication Critical patent/WO2000008796A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/1607—Details of the supervisory signal
    • H04L1/1642—Formats specially adapted for sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809—Selective-repeat protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing

Definitions

  • the present invention generally relates to error handling in the field of communication systems and, more particularly, to error handling using automatic retransmission requests (ARQ) and variable redundancy in digital communication systems.
  • ARQ automatic retransmission requests
  • GSM Global System for Mobile Communications
  • TDMA time division multiple access
  • RF radio frequency
  • GMSK Gaussian Minimum Shift Keying
  • Telecommunication Industry Association TIA
  • IS-54 and IS-136 that define various versions of digital advanced mobile phone service
  • D-AMPS digital advanced mobile phone service
  • DQPSK differential quadrature phase shift keying
  • TDMA systems subdivide the available frequency into one or more RF channels.
  • the RF channels are further divided into a number of physical channels corresponding to timeslots in TDMA frames.
  • Logical channels are formed of one or several physical channels where modulation and coding is specified.
  • the mobile stations communicate with a plurality of scattered base stations by transmitting and receiving bursts of digital information over uplink and downlink RF channels.
  • Digital communication systems employ various techniques to handle erroneously received information.
  • these techniques include those which aid a receiver to correct the erroneously received information, e.g., forward error correction (FEC) techniques, and those which enable the erroneously received information to be retransmitted to the receiver, e.g., automatic retransmission request (ARQ) techniques.
  • FEC techniques include, for example, convolutional or block coding of the data prior to modulation.
  • FEC coding involves representing a certain number of data bits using a certain (greater) number of code bits, thereby adding redundancy which permits correction of certain errors.
  • ARQ techniques involve analyzing received blocks of data for errors and requesting retransmission of blocks which contain errors.
  • GPRS Generalized Packet Radio Service
  • a logical link control (LLC) frame containing a frame header (FH), a payload of information and a frame check sequence (FCS) is mapped into a plurality of radio link control (RLC) blocks, each of which include a block header (BH), information field, and block check sequence (BCS), which can be used by a receiver to check for errors in the information field.
  • RLC blocks are further mapped into physical layer bursts, i.e., the radio signals which have been GMSK modulated onto the carrier wave for transmission.
  • the information contained in each RLC block can be interleaved over four bursts (timeslots) for transmission.
  • each RLC block When processed by a receiver, e.g., a receiver in a mobile radio telephone, each RLC block can, after demodulation and FEC decoding, be evaluated for errors using the block check sequence and well known cyclic redundancy check techniques. If there are errors after FEC decoding, then a request is sent back to the transmitting entity, e.g., a base station in a radiocommunication system, denoting the block to be resent.
  • the transmitting entity e.g., a base station in a radiocommunication system
  • the GPRS optimization provides four FEC coding schemes (three convolutional codes of different rate and one uncoded mode). After one of the four coding schemes is selected for a current LLC frame, segmentation of this frame to RLC blocks is performed. If an RLC block is found to be erroneous at the receiver and needs to be retransmitted, the originally selected FEC coding scheme is used for retransmission, i.e., this system employes fixed redundancy for retransmission purposes. The retransmitted block may be combined with the earlier transmitted version in a process commonly referred to as soft combining in an attempt to successfully decode the transmitted data.
  • variable redundancy provides for additional redundant bits to be transmitted if the originally transmitted block cannot be decoded.
  • This scheme is conceptually illustrated in Figure 2.
  • three decoding attempts are made by the receiver.
  • the receiver attempts to decode the originally received data block (with or without redundancy).
  • the receiver receives additional redundant bits Rl, which it uses in conjunction with the originally transmitted data block to attempt decoding.
  • the receiver obtains another block of redundant information R2, which it uses in conjunction with the originally received data block and the block of redundant bits Rl to attempt decoding for a third time. This process can be repeated until successful decoding is achieved.
  • each retransmitted block is itself independently decodable so that when memory space is unavailable previously transmitted blocks can be discarded.
  • an explicit numbering sequence of the transmitted blocks is required in order to distinguish between the different information blocks and/or blocks of redundant bits, so that proper processing of the blocks can be performed by the receiver. This is typically performed by appending a sequence number to the transmitted block, which the receiver then uses to match the received block with other, previously received blocks associated with the same data for combining/decoding.
  • Sending the sequence number for a block with the data that it represents is also problematic. For example, if the sequence number is received erroneously, then the receiver may not be able to determine how to use the received information for decoding or soft combining purposes.
  • Some solutions have been proposed to deal with the problem of preserving the sequence number. For example, it has been proposed that the sequence number be more highly protected, e.g., using a lower code rate, than the payload data to which it is appended. In this way, the receiver is more likely to receive a decodable sequence number and more likely to know, for example, how to properly match up the received block with others that it has previously received.
  • the receiver can send a receive block order message to the transmitter identifying a sequence order for transmission.
  • the receiver erroneously receives a block of information such that a retransmission is necessary, it indicates which block should be retransmitted and the position of the retransmitted block within the next set of blocks to be transmitted. In this way, the receiver knows precisely which block is being received without a sequence order number being included with each transmitted data block.
  • the receiver can inform the transmitter of the block sequence on a block-by-block basis.
  • the receiver can itself transmit blocks of data to the transmitter which include a transmission control field.
  • the transmission control field specifies the block number of the next block that the transmitter should send to the receiver. If a block needs to be retransmitted (or if additional redundant bits associated with an earlier transmitted block are to be provided), then the value in the transmission control field will reflect the earlier transmitted block's sequence number.
  • channels can be shared among, for example, plural mobile stations. If, for example, one mobile station is only receiving data on a downlink portion of a channel pair and another mobile station is only transmitting data on an uplink portion of a channel pair, the former mobile station will receive transmission control field values which are directed to the latter mobile station. However, the latter mobile station will be identified in the downlink transmissions by an uplink state flag so that the former mobile station will ignore the system's instructions regarding which block to transmit next.
  • the transmitter can send a message to the receiver that informs the receiver of the subsequent block transmitting order. The transmitter can then send the blocks of data in this predetermined order, again without appending sequence numbers thereto.
  • a more robust variable redundancy scheme is created. For example, a group of block sequence numbers can be transmitted together as a bit map, whereby individual sequence numbers need not be completely specified. Instead, a starting sequence number can be completely specified, with additional sequence numbers then being represented by subsequent offsets or increments from the starting sequence number.
  • FIG. 1 depicts information mapping in a conventional system operating in accordance with GSM
  • FIG. 2 illustrates a conventional variable redundancy technique
  • FIG. 3(a) is a block diagram of a GSM communication system which advantageously uses the present invention
  • FIG. 3(b) is a block diagram used to describe an exemplary GPRS optimization for the GSM system of FIG. 3(a);
  • FIG. 4 illustrates receiver controlled ARQ according to an exemplary embodiment of the present invention
  • FIG. 5 shows a conventional GPRS format for a downlink data block
  • FIG. 6 shows a format for a downlink data block according to an exemplary embodiment of the present invention
  • FIG. 7(a) illustrates the coding relationship between sub-blocks according to one exemplary FEC/ ARQ scheme
  • FIG. 7(b) depicts mapping of radio blocks to TDMA frames in an exemplary
  • FIG. 8 shows a sequence of uplink and downlink transmissions according to an exemplary embodiment of the present invention
  • FIG. 9 depicts another format for a downlink data block according to another exemplary embodiment of the present invention.
  • FIG. 10 depicts signalling according to an exemplary network controlled ARQ embodiment of the present invention.
  • TDMA time division multiple access
  • CDMA code division multiple access
  • ETSI European Telecommunication Standard Institute
  • a communication system 10 according to an exemplary GSM embodiment of the present invention is depicted.
  • the system 10 is designed as a hierarchical network with multiple levels for managing calls. Using a set of uplink and downlink frequencies, mobile stations 12 operating within the system 10 participate in calls using time slots allocated to them on these frequencies.
  • a group of Mobile Switching Centers (MSCs) 14 are responsible for the routing of calls from an originator to a destination. In particular, these entities are responsible for setup, control and termination of calls.
  • MSCs Mobile Switching Centers
  • One of the MSCs 14, known as the gateway MSC handles communication with a Public Switched Telephone Network (PSTN) 18, or other public and private networks.
  • PSTN Public Switched Telephone Network
  • each of the MSCs 14 are connected to a group of base station controllers (BSCs) 16.
  • BSCs base station controllers
  • the BSC 16 communicates with a MSC 14 under a standard interface known as the A-interface, which is based on the Mobile Application Part of CCITT Signaling System No. 7.
  • each of the BSCs 16 controls a group of base transceiver stations (BTSs) 20.
  • Each BTS 20 includes a number of TRXs (not shown) that use the uplink and downlink RF channels to serve a particular common geographical area, such as one or more communication cells 21.
  • the BTSs 20 primarily provide the RF links for the transmission and reception of data bursts to and from the mobile stations 12 within their designated cell. When used to convey packet data, these channels are frequently referred to as packet data channels (PDCHs).
  • PDCHs packet data channels
  • a number of BTSs 20 are incorporated into a radio base station (RBS) 22.
  • RBS radio base station
  • the RBS 22 may be, for example, configured according to a family of RBS-2000 products, which products are offered by Ardaktiebolaget L M Ericsson, the assignee of the present invention.
  • RBS-2000 products which products are offered by Telefonaktiebolaget L M Ericsson, the assignee of the present invention.
  • the interested reader is referred to U.S. Patent Application Serial No. 08/921,319, entitled "A Link Adaptation Method For Links using Modulation Schemes That Have Different Symbol Rates", to Magnus Frodigh et al., the disclosure of which is expressly incorporated here by reference.
  • An advantage of introducing a packet data protocol in cellular systems is the ability to support high data rate transmissions and at the same time achieve a flexibility and efficient utilization of the radio frequency bandwidth over the radio interface.
  • the concept of GPRS is designed for so-called "multislot operations" where a single user is allowed to occupy more than one transmission resource simultaneously.
  • FIG. 3(b) An overview of the GPRS network architecture is illustrated in Figure 3(b). Since GPRS is an optimization of GSM, many of the network nodes/entities are similar to those described above with respect to Figure 3(a).
  • Information packets from external networks will enter the GPRS network at a GGSN (Gateway GPRS Service Node) 100.
  • the packet is then routed from the GGSN via a backbone network, 120, to a SGSN (Serving GPRS Support Node) 140, that is serving the area in which the addressed GPRS mobile resides. From the SGSN 140 the packets are routed to the correct BSS (Base Station System) 160, in a dedicated GPRS transmission.
  • BSS Base Station System
  • the BSS includes a plurality of base transceiver stations (BTS), only one of which, BTS 180, is shown and a base station controller (BSC) 200.
  • BTS base transceiver stations
  • BSC base station controller
  • the interface between the BTSs and the BSCs are referred to as the A-bis interface.
  • the BSC is a GSM specific denotation and for other exemplary systems the term Radio Network Control (RNC) is used for a node having similar functionality as that of a BSC.
  • RNC Radio Network Control
  • a GPRS register will hold all GPRS subscription data.
  • the GPRS register may, or may not, be integrated with the HLR (Home Location Register) 220 of the GSM system. Subscriber data may be interchanged between the SGSN and the MSC/VLR 240 to ensure service interaction, such as restricted roaming.
  • the access network interface between the BSC 200 and MSC/VLR 240 is a standard interface known as the A-interface, which is based on the Mobile Application Part of CCITT Signaling System No. 7.
  • the MSC/VLR 240 also provides access to the land-line system via PSTN 260.
  • retransmission techniques can be provided in system 10 so that a receiving entity (RBS 180 or MS 210) can request retransmission of (or redundant bits associated with) an RLC block from a transmitting entity (MS 210 or RBS 180).
  • the block sequence number is decoupled from the transmission of the data blocks themselves, so that the receiver is implicitly aware of the sequence number of a received block, without needing that information to be transmitted along with the payload data.
  • the transmitter e.g. , a mobile
  • a receiver e.g., a base station
  • the receiver sends a message to the transmitter indicating the order in which it would like to receive the blocks. This may be some subset (in this example, four) of the total number of blocks to be transmitted.
  • the message can, for example, take the form of a bitmap wherein a starting sequence number is completely specified, e.g., to six or seven bits, while subsequent sequence numbers in the same order are specified as increments thereto.
  • the transmitter then transmits the blocks in the indicated order, without appending the sequence number.
  • the receiver processes each received block, according to any of the aforedescribed techniques, e.g., the variable redundancy technique, using its knowledge of the sequence order that it defined in the RX_BLOCK_ORDER message. As part of this processing, the receiver determines whether any of the received blocks have uncorrectable errors, such that additional redundant bits need to be retransmitted in order to perform a second decoding pass for that block.
  • the receiver After the first four blocks have been transmitted and received, the receiver then transmits a second RXJBLOCK ORDER message indicating the desired order for the remaining blocks to be transmitted.
  • the receiver requests that a first set of redundancy bits for one of the originally received blocks be transmitted, i.e., redundant bits Rl for block #2.
  • the receiver specifies that Rl for block #2 should be transmitted first, followed by blocks #5, 6 and 7.
  • the receiver can readily associate this information with the previously received (and stored) block #2 and perform a second decoding attempt as indicated, for example, in Figure 2, since the receiver recognizes the redundancy bits by virtue of its earlier request message to the transmitter. In this way, the receiver can properly operate on received blocks without having to properly decode a sequence number transmitted with each block.
  • this technique may be employed consider the following more detailed exemplary embodiments.
  • the base station is the packet data receiver and the mobile station is the packet data transmitter.
  • the base station will inform the mobile station on the downlink of the order of the packets to be transmitted on the uplink.
  • this can be accomplished by extending the GPRS MAC header, whose traditional format is illustrated in Figure 5, to include the sequence number of the block to be transmitted by the mobile station within the next block period on the uplink.
  • the block format includes a MAC header comprising the uplink state flag (USF), the supplementary /polling bit (S/P), the relative reserved block period (RRBP) and the payload type (PT), an RLC Data block including a header (RLCH) and payload data, and a block check sequence (BCS).
  • USF uplink state flag
  • S/P supplementary /polling bit
  • RRBP relative reserved block period
  • PT payload type
  • RLC Data block including a header (RLCH) and payload data a block check sequence (BCS).
  • BCS block check sequence
  • Blocks to be transmitted can be numbered with sequence numbers as in the current GPRS system.
  • the network can include a sequence number of a block to be transmitted by the mobile station in the uplink with each downlink block transmitted to that mobile station or group of mobile stations sharing the same packet data channel (PDCH).
  • PDCH packet data channel
  • multiple mobile stations may be using the same PDCH, only the mobile station having the USF reservation specified in the MAC header (i.e, having its identity in the USF field) for a particular block will use the sequence number transmitted by the network to determine its next block transmission, i.e. , the next new block or a retransmission/redundancy bits associated with a previous block.
  • the sequence number can, for example, be transmitted in a newly defined field in the MAC header referred to herein as the transmission control flag (TCF), which field is illustrated in Figure 6.
  • TCF transmission control flag
  • the same sequence number can be repeated in downlink transmissions any number of times to retransmit (soft combining) or transmit different redundancy units (variable redundancy) associated with a particular block until successful decoding occurs.
  • the retransmissions/transmitting of redundancy units for an erroneously received block can be requested during the next block period following the erroneous reception using the TCF field in the downlink block.
  • this technique will substantially reduce the requirements for the receiver's memory, since a minimum number of blocks will be outstanding (i.e., awaiting successful decoding) at a given time.
  • this technique will aid in performing transmissions within a comparatively smaller transmission window size than conventional retransmission techniques, which in turn means that a smaller sequence number can be used, e.g., seven bits or fewer.
  • a smaller sequence number can be used, e.g., seven bits or fewer.
  • sub-block number a version of a particular block is being processed.
  • This concept is illustrated in Figure 7(a), wherein four sub-blocks associated with the same radio block are illustrated.
  • sub-block 1 represents the original, uncoded data.
  • Sub-block 2 represents the data plus one block of redundancy bit, which is the equivalent of coding rate.
  • sub-blocks 3 and 4 represent the data plus two and three blocks of redundancy bits, resulting in 1/3 and 1/4 coding rates, respectively.
  • exemplary embodiments of the present invention use the so-called "stealing" bits.
  • the phrase "stealing bits" arose from the fact that, in GSM speech and circuit switched service. Therefore, when some urgent signalling is to be sent to the receiver, the sender replaces, for example, a complete speech frame with the signalling message . Therefore, the speech frame is said to be "stolen” by the signalling message and this is indicated through the stealing flags or bits.
  • the location of the stealing bits in the physical layer is described in Figure 7(b).
  • stealing bits are used for a different purpose in GPRS systems, although they are still referred to using this name.
  • a radio block having 456 bits is transmitted in four TDMA frame periods with one burst in each frame.
  • a burst occupies one slot in the TDMA frame.
  • Different FEC coding rates can be obtained with different puncturing schemes. For example, four coding rates are specified in GPRS, i.e. , 1/2, 2/3, 3/4 and 1.
  • the coding rate used for a particular radio block is indicated using the stealing bits. Since a radio block is transmitted on four bursts with two stealing bits per burst, eight bits are available to indicate the coding rate.
  • Exemplary embodiments of the present invention use the stealing bits for yet a different purpose. Since none of these coding schemes are required when using hybrid ARQ or soft combining, these stealing bits can be used according to the presen t invention to indicate a sub-block number associated with a particular transmission/reception.
  • the codewords shown below in Table 1, which can be backwards compatible, eight bit codes with a Hamming distance of 5, can thus be arbitrarily assigned to unique sub-block numbers.
  • TCF field may be extended, e.g., by two bits, to indicate both block and sub- block numbers.
  • FIG. 8 An example of receiver controlled ARQ in accordance with this exemplary embodiment is illustrated in Figure 8.
  • the lower level of rectangles represent downlink packets transmitted by the network to the mobile station (or group of mobile stations sharing the channel) indicating a sequence number for a next packet to be transmitted as well as a particular USF value.
  • two users, i and j share a same PDCH for transmission to the network.
  • some unspecified default value (D) can be transmitted as the TCF value when the network is requesting the next new block (i.e., previously untransmitted block).
  • D some unspecified default value
  • the next downlink block includes a TCF value associated with the erroneously received block # 8, whereupon the mobile transmits block # 8, sub-block # 2 in the next time slot.
  • the network may not transmit a downlink packet in each available timeslot.
  • the mobile station may equate a transmission absence with a request for a next packet in sequence, i.e., as if the default TCF value had been transmitted.
  • TCFs temporary block flows
  • the network indicates from which mobile station (USF) it is requesting a certain block (TCF) to be transmitted on the uplink.
  • USF mobile station
  • TCF block
  • this same technique can also be used for the downlink to indicate to which mobile station a particular downlink data block is directed.
  • a downlink state field DSF
  • both the USF and DSF may be transmitted on the downlink.
  • the USF refers to the mobile station which will transmit on the uplink in the next block period, while the DSF indicates the mobile station within a group sharing the same downlink PDCH.
  • the USF and DSF may have different values, e.g., when the payload data transmitted on the downlink is intended for a different mobile station than the request for transmission indicated by the USF.
  • the order of blocks to be transmitted from the network can be relayed to the mobile station by the network using a TX BLOCK ORDER message.
  • This message could be sent as part of a packet downlink assignment message to the mobile station or in response to an ⁇ cknowledged/Not Acknowledged (ACK/NACK) message from the mobile station.
  • ACK/NACK ⁇ cknowledged/Not Acknowledged
  • An example of this signalling is illustrated in Figure 10.
  • the network assigns the mobile station a downlink PDCH and indicates that it will first transmit blocks #1-4. After transmitting these four blocks, the mobile acknowledges receipt of blocks #1, 3 and 4, but not block #2.
  • the network then informs the mobile station that it will retransmit block #2 (and/or additional redundancy bits) followed by block #5.
  • the network follows this signalling with a message indicating that blocks #6 and 7 will be transmitted, thereafter transmitting these same blocks.
  • the TX BLOCK ORDER message can also be sent whenever it is deemed necessary by the network.
  • the mobile station will follow the sequence numbers specified according to the most recently received TX BLOCK ORDER message from the network.
  • the format of the TX BLOCK ORDER message may, as will be appreciated by those skilled in the art, vary depending upon design considerations.
  • bitmap representing the sequence order of blocks is transmitted.
  • the bitmap may take the format illustrated below as Table 2, wherein the starting sequence number is one and each bit represents whether a particular block is to be transmitted.
  • Table 2 depicts a TX BLOCK ORDER message wherein blocks #1-4 are to be transmitted, i.e. , the first four bits in the bitmap are l's followed by O's.
  • Table 2 If sub-block numbers need to be explicitly defined in the TX BLOCK ORDER message, e.g., because the stealing bits cannot be used to indicate sub-block numbers, other formats for the TX BLOCK ORDER message may be used.
  • Table 3 depicts a bitmap format wherein the network indicates to a mobile station that it will transmit block #2b followed by block #5a, i.e. , the second transmission associated with block #2 and the first transmission associated with block #5.
  • the starting sequence number is two and each two consecutive bits in the bitmap refer to a block and sub-block number combination as further described in Table 4.
  • the first two bits '10' indicate that block #2 is being transmitted as version 2b
  • the following two '00' bit fields indicate that blocks #3 and #4 are not being transmitted
  • the subsequent '01' field indicates that block #5 is being transmitted as version 5a, i.e., the first transmission thereof.
  • the foregoing exemplary embodiments of the present invention provide alternative mechanisms for block addressing which can be applied, for example, in packet data transmissions in radiocommunication systems.
  • the present invention provides, among other things, for de-coupling of the transmission of payload data and its associated sequence number. For example, prior to a block of data being transmitted by a transmitter on the uplink, a receiver can request, on the downlink, that the transmitter transmit that particular block. In this way, the transmitter need not transmit a sequence number with the block of data to be transmitted. This de-coupling effect can result in the sequence number and the data block associated therewith being transmitted at transmit that particular block. In this way, the transmitter need not transmit a sequence number with the block of data to be transmitted.
  • This de-coupling effect can result in the sequence number and the data block associated therewith being transmitted at different times and/or on different frequencies if, for example, the downlink and uplink channels reside on different frequencies when operated in FDD (Frequency Division Duplex) mode and on different times when operated in TDD (Time Division Duplex) mode.
  • FDD Frequency Division Duplex
  • TDD Time Division Duplex
  • a group of block sequence numbers can be transmitted together as a bit map, whereby individual sequence numbers need not be completely specified. Instead, a starting sequence number can be completely specified, with additional sequence numbers then being represented by subsequent offsets or increments from the starting sequence number.
  • the present invention also reduces memory requirements since the TCF for uplink data transfer also serves as the ACK/NACK message.
  • a sequence number will be transmitted within the TCF as soon as there is a missing block and the redundancy /retransmission will be performed within the next block period. Additionally, less overhead is used since an ACK/NACK message will be used less frequently.
  • the block order messages or transmission control field described above can include more information than simply a sequence number. For example, if more than one block/sub-block are transmitted together within a block period, e.g. , by interleaving the blocks/sub-blocks within the block period (e.g. , four TDMA bursts as shown in Figure 7(b)), then the block order messages or transmission control field can include information associated with how to perform extraction of the various blocks/sub-blocks as well as their identification numbers. Accordingly, the invention is defined only by the following claims which are intended to embrace all equivalents thereof.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

Un système de radiocommunications supporte des techniques de correction d'erreurs sans voie de retour (FEC)/de demande de retransmission automatique (ARQ) permettant de traiter des blocs de données reçus de manière erronée. Des numéros de séquences associés à chaque bloc de données sont transmis indépendamment des blocs de données eux-mêmes, ce qui, entre autres avantages, réduit la latence et améliore l'utilisation de la mémoire. Une structure de redondance variable, plus robuste, est créée par découplage d'une transmission des données utiles provenant de l'identité de bloc ou de sous-bloc. Un groupe de numéros de séquence de bloc peut être transmis, par exemple en mode point, les numéros de séquence individuelle n'ayant pas besoin d'être complètement spécifiés. A l'inverse, un numéro de séquence individuelle peut être complètement spécifié, des numéros de séquences supplémentaires étant ensuite représentés par des décalages ou incréments ultérieurs à partir du numéro de séquence de départ.
PCT/SE1999/001349 1998-08-07 1999-08-06 Adressage de groupes dans un systeme de communications par paquets WO2000008796A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2000564329A JP2002522954A (ja) 1998-08-07 1999-08-06 パケット通信システムにおけるグループアドレッシング
KR1020017001527A KR20010072259A (ko) 1998-08-07 1999-08-06 패킷 통신 시스템에서의 그룹 어드레싱
EP99943560A EP1103113A1 (fr) 1998-08-07 1999-08-06 Adressage de groupes dans un systeme de communications par paquets
AU56631/99A AU5663199A (en) 1998-08-07 1999-08-06 Group addressing in a packet communication system
CA002338696A CA2338696A1 (fr) 1998-08-07 1999-08-06 Adressage de groupes dans un systeme de communications par paquets

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13116698A 1998-08-07 1998-08-07
US09/131,166 1998-08-07

Publications (1)

Publication Number Publication Date
WO2000008796A1 true WO2000008796A1 (fr) 2000-02-17

Family

ID=22448199

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE1999/001349 WO2000008796A1 (fr) 1998-08-07 1999-08-06 Adressage de groupes dans un systeme de communications par paquets

Country Status (7)

Country Link
EP (1) EP1103113A1 (fr)
JP (1) JP2002522954A (fr)
KR (1) KR20010072259A (fr)
CN (1) CN1312988A (fr)
AU (1) AU5663199A (fr)
CA (1) CA2338696A1 (fr)
WO (1) WO2000008796A1 (fr)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1156617A1 (fr) * 2000-05-17 2001-11-21 Matsushita Electric Industrial Co., Ltd. Procédé pour demande de répétition automatique (ARQ) hybride pour la transmission de paquets de données
EP1168702A1 (fr) * 2000-06-30 2002-01-02 Motorola, Inc. Système de transmission de données utilisant un protocole de demande de répétition automatique hybride
JP2003078580A (ja) * 2001-08-31 2003-03-14 Sony Corp 通信方法および通信システム
EP1168759A3 (fr) * 2000-06-29 2004-01-02 Lg Electronics Inc. Procédé de generation d'unités de données de protocole en mode separé
WO2004042993A1 (fr) * 2002-11-08 2004-05-21 Philips Intellectual Property & Standards Gmbh Systeme de transmission de donnees
KR100480257B1 (ko) * 2001-12-28 2005-04-07 삼성전자주식회사 통신시스템에서 종단간 복수 전송링크 다중화 장치 및 방법
KR100624619B1 (ko) 2000-04-10 2006-09-18 유티스타콤코리아 유한회사 광대역 무선통신시스템에서의 패킷 데이터 서비스를 위한데이터 송수신 방법
US7310336B2 (en) 2001-05-18 2007-12-18 Esa Malkamaki Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets
WO2007109256A3 (fr) * 2006-03-21 2008-02-14 Interdigital Tech Corp Procédé et système permettant de mettre en oeuvre une demande de répétition automatique hybride
RU2328832C2 (ru) * 2003-10-07 2008-07-10 Нокиа Корпорейшн Схема выбора стратегии избыточности
JP2008219925A (ja) * 2002-02-13 2008-09-18 Interdigital Technol Corp トランスポートブロックセットのセグメント化
WO2010079158A1 (fr) 2009-01-07 2010-07-15 INSERM (Institut National de la Santé et de la Recherche Médicale) Méthodes de traitement, d'évaluation du pronostic et de détection du cancer du sein
WO2011053064A3 (fr) * 2009-10-30 2011-11-03 Samsung Electronics Co., Ltd. Appareil et procédé de génération de message de rétroaction arq dans un système de communication sans fil
JP2012080582A (ja) * 2000-04-14 2012-04-19 Qualcomm Inc 通信システムにおける信号の迅速な再送信のための方法および装置
US8233501B2 (en) 2002-02-13 2012-07-31 Interdigital Technology Corporation Transport block set segmentation
US11296832B2 (en) 2017-09-27 2022-04-05 Sony Corporation Wireless LAN communication apparatus and wireless LAN communication method

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7286511B2 (en) * 2002-11-07 2007-10-23 Koninklijke Philips Electronics N.V. System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic
CN103873206B (zh) * 2006-10-27 2019-02-15 富士通株式会社 移动终端
KR100867578B1 (ko) * 2006-11-30 2008-11-10 엘지전자 주식회사 이동 단말에서 ｒｌｃ 블럭의 재전송 방법
KR100984811B1 (ko) * 2007-03-27 2010-10-01 삼성전자주식회사 데이터를 송수신하는 장치 및 방법
US8553624B2 (en) * 2007-10-10 2013-10-08 Samsung Electronics Co., Ltd. Asynchronous hybrid ARQ process indication in a MIMO wireless communication system
RU2494551C2 (ru) * 2008-02-06 2013-09-27 Телефонактиеболагет Лм Эрикссон (Пабл) Способы и устройства, относящиеся к назначениям в нисходящей линии связи
CN101478318B (zh) * 2009-01-16 2012-07-18 中国人民解放军理工大学 超短波自组网中电台协同通信方法
CN101877620B (zh) * 2009-04-30 2013-08-14 华为技术有限公司 前向纠错方法、装置和系统
CN104036033A (zh) * 2014-06-30 2014-09-10 北京数字认证股份有限公司 数字证书的证书吊销列表缓存及查询方法
CN107888341B (zh) * 2016-09-29 2022-09-16 大唐移动通信设备有限公司 一种数据传输方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0707394A1 (fr) * 1994-10-11 1996-04-17 Nippon Telegraph And Telephone Corporation Système de retransmission dans la communication de données
EP0794630A2 (fr) * 1996-03-06 1997-09-10 Sony Corporation Procédé et dispositif de communication de données

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0707394A1 (fr) * 1994-10-11 1996-04-17 Nippon Telegraph And Telephone Corporation Système de retransmission dans la communication de données
EP0794630A2 (fr) * 1996-03-06 1997-09-10 Sony Corporation Procédé et dispositif de communication de données

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
AKYILDIZ I F ET AL: "A new ARQ protocol for wireless ATM networks", ICC '98. 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS. CONFERENCE RECORD. AFFILIATED WITH SUPERCOMM'98 (CAT. NO.98CH36220), ATLANTA, GA, USA, 7-11 JUNE 1998, ISBN 0-7803-4788-9, 1998, New York, NY, USA, IEEE, USA, pages 1109 - 1113 vol.2, XP002091780 *

Cited By (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100624619B1 (ko) 2000-04-10 2006-09-18 유티스타콤코리아 유한회사 광대역 무선통신시스템에서의 패킷 데이터 서비스를 위한데이터 송수신 방법
JP2014033458A (ja) * 2000-04-14 2014-02-20 Qualcomm Incorporated 通信システムにおける信号の迅速な再送信のための方法および装置
EP2066061A3 (fr) * 2000-04-14 2013-07-17 Qualcomm Incorporated Procédé et appareil pour une retransmission rapide de signaux dans un système de communication
EP2312786A3 (fr) * 2000-04-14 2013-03-27 QUALCOMM Incorporated Procédé et appareil pour la retransmission rapide de signaux dans un système de communication
JP2012080582A (ja) * 2000-04-14 2012-04-19 Qualcomm Inc 通信システムにおける信号の迅速な再送信のための方法および装置
US8072981B2 (en) 2000-05-17 2011-12-06 Panasonic Corporation High rate packet data transmission system
JP2010022016A (ja) * 2000-05-17 2010-01-28 Panasonic Corp パケットデータ伝送のためのハイブリッドａｒｑ方法
US6658005B2 (en) 2000-05-17 2003-12-02 Matsushita Electric Industrial Co., Ltd. Hybrid ARQ method for packet data transmission
EP1337075A3 (fr) * 2000-05-17 2005-04-27 Matsushita Electric Industrial Co., Ltd. Système ARQ hybride de transmission de paquets de données avec canal de commande et canal de données
US7061915B2 (en) 2000-05-17 2006-06-13 Matsushita Electric Industrial Co., Ltd. High rate packet data transmission system
EP1679817A1 (fr) * 2000-05-17 2006-07-12 Matsushita Electric Industrial Co., Ltd. Système ARQ hybride de transmission de paquets de données avec canal de commande et canal de données
EP1156617A1 (fr) * 2000-05-17 2001-11-21 Matsushita Electric Industrial Co., Ltd. Procédé pour demande de répétition automatique (ARQ) hybride pour la transmission de paquets de données
CN1333562C (zh) * 2000-05-17 2007-08-22 松下电器产业株式会社 用于分组数据传输的混合自动重发请求方法
EP2375612A1 (fr) * 2000-05-17 2011-10-12 Panasonic Corporation Appareil hybride de transmission et de réception ARQ pour la transmission de données de paquet
US7310340B2 (en) 2000-05-17 2007-12-18 Matsushita Electric Industrial Co., Ltd. High rate packet data transmission system
EP1931077A3 (fr) * 2000-05-17 2008-12-03 Panasonic Corporation Qualité de service pour un appareil de transmission ARQ hybride de données de paquet
US7400649B2 (en) 2000-06-29 2008-07-15 Lg Electronics Inc. Method of generating protocol data units in split mode
EP1168759A3 (fr) * 2000-06-29 2004-01-02 Lg Electronics Inc. Procédé de generation d'unités de données de protocole en mode separé
EP1168702A1 (fr) * 2000-06-30 2002-01-02 Motorola, Inc. Système de transmission de données utilisant un protocole de demande de répétition automatique hybride
WO2002001787A1 (fr) * 2000-06-30 2002-01-03 Motorola Inc Systeme de transmission de donnees utilisant un protocole de demande de repetition automatique hybride
US7310336B2 (en) 2001-05-18 2007-12-18 Esa Malkamaki Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets
JP2003078580A (ja) * 2001-08-31 2003-03-14 Sony Corp 通信方法および通信システム
KR100480257B1 (ko) * 2001-12-28 2005-04-07 삼성전자주식회사 통신시스템에서 종단간 복수 전송링크 다중화 장치 및 방법
JP2009303228A (ja) * 2002-02-13 2009-12-24 Interdigital Technol Corp トランスポートブロックセットのセグメント化
US8233501B2 (en) 2002-02-13 2012-07-31 Interdigital Technology Corporation Transport block set segmentation
JP2008219925A (ja) * 2002-02-13 2008-09-18 Interdigital Technol Corp トランスポートブロックセットのセグメント化
JP2008301501A (ja) * 2002-02-13 2008-12-11 Interdigital Technol Corp トランスポートブロックセットのセグメント化
WO2004042993A1 (fr) * 2002-11-08 2004-05-21 Philips Intellectual Property & Standards Gmbh Systeme de transmission de donnees
RU2328832C2 (ru) * 2003-10-07 2008-07-10 Нокиа Корпорейшн Схема выбора стратегии избыточности
US7979768B2 (en) 2006-03-21 2011-07-12 Interdigital Technology Corporation Method and system for implementing hybrid automatic repeat request
WO2007109256A3 (fr) * 2006-03-21 2008-02-14 Interdigital Tech Corp Procédé et système permettant de mettre en oeuvre une demande de répétition automatique hybride
WO2010079158A1 (fr) 2009-01-07 2010-07-15 INSERM (Institut National de la Santé et de la Recherche Médicale) Méthodes de traitement, d'évaluation du pronostic et de détection du cancer du sein
CN102577212A (zh) * 2009-10-30 2012-07-11 三星电子株式会社 无线通信系统中产生自动重传请求反馈消息的装置及方法
WO2011053064A3 (fr) * 2009-10-30 2011-11-03 Samsung Electronics Co., Ltd. Appareil et procédé de génération de message de rétroaction arq dans un système de communication sans fil
US8473803B2 (en) 2009-10-30 2013-06-25 Samsung Electronics Co., Ltd. Apparatus and method for generating ARQ feedback message in wireless communication system
US8949682B2 (en) 2009-10-30 2015-02-03 Samsung Electronics Co., Ltd. Apparatus and method for generating ARQ feedback message in wireless communication system
CN102577212B (zh) * 2009-10-30 2015-06-17 三星电子株式会社 无线通信系统中产生自动重传请求反馈消息的装置及方法
US11296832B2 (en) 2017-09-27 2022-04-05 Sony Corporation Wireless LAN communication apparatus and wireless LAN communication method

Also Published As

Publication number Publication date
KR20010072259A (ko) 2001-07-31
JP2002522954A (ja) 2002-07-23
CN1312988A (zh) 2001-09-12
AU5663199A (en) 2000-02-28
EP1103113A1 (fr) 2001-05-30
CA2338696A1 (fr) 2000-02-17

Similar Documents

Publication Publication Date Title
WO2000008796A1 (fr) Adressage de groupes dans un systeme de communications par paquets
US20010056560A1 (en) Method and system for measurement based automatic retransmission request in a radiocommunication system
EP2375612B1 (fr) Appareil et procédé hybride de transmission ARQ pour la transmission de données de paquet
US6865233B1 (en) Method and system for control signalling enabling flexible link adaptation in a radiocommunication system
US6208663B1 (en) Method and system for block ARQ with reselection of FEC coding and/or modulation
JP3507809B2 (ja) 広帯域無線通信システムのアップリンクにおけるハイブリッド自動再伝送要求２／３方式のためのデータ伝送方法
US6975611B1 (en) Method and device for MAC layer feedback in a packet communication system
KR100687119B1 (ko) 결합된 하이브리드 자동 재전송 요구 스킴
JP2004535136A (ja) データパケットを送信する方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99809447.1

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN 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 UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL 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 GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2338696

Country of ref document: CA

Ref document number: 2338696

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020017001527

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 56631/99

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 1999943560

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1999943560

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1020017001527

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1999943560

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1020017001527

Country of ref document: KR

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载