WO2000008796A1 - Group addressing in a packet communication system - Google Patents
Group addressing in a packet communication system Download PDFInfo
- 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
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.
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU56631/99A AU5663199A (en) | 1998-08-07 | 1999-08-06 | Group addressing in a packet communication system |
CA002338696A CA2338696A1 (en) | 1998-08-07 | 1999-08-06 | Group addressing in a packet communication system |
EP99943560A EP1103113A1 (en) | 1998-08-07 | 1999-08-06 | Group addressing in a packet communication system |
JP2000564329A JP2002522954A (en) | 1998-08-07 | 1999-08-06 | Group addressing in packet communication systems |
KR1020017001527A KR20010072259A (en) | 1998-08-07 | 1999-08-06 | Group addressing in a packet communication system |
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 (en) | 2000-02-17 |
Family
ID=22448199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/SE1999/001349 WO2000008796A1 (en) | 1998-08-07 | 1999-08-06 | Group addressing in a packet communication system |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP1103113A1 (en) |
JP (1) | JP2002522954A (en) |
KR (1) | KR20010072259A (en) |
CN (1) | CN1312988A (en) |
AU (1) | AU5663199A (en) |
CA (1) | CA2338696A1 (en) |
WO (1) | WO2000008796A1 (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1156617A1 (en) * | 2000-05-17 | 2001-11-21 | Matsushita Electric Industrial Co., Ltd. | Hybrid ARQ method for packet data transmission |
EP1168702A1 (en) * | 2000-06-30 | 2002-01-02 | Motorola, Inc. | Data transmission system using a hybrid automatic repeat request protocol |
EP1168759A2 (en) * | 2000-06-29 | 2002-01-02 | Lg Electronics Inc. | Method of generating protocol data units in split mode |
JP2003078580A (en) * | 2001-08-31 | 2003-03-14 | Sony Corp | Communication method and communication system |
WO2004042993A1 (en) * | 2002-11-08 | 2004-05-21 | Philips Intellectual Property & Standards Gmbh | Data transmission system |
KR100480257B1 (en) * | 2001-12-28 | 2005-04-07 | 삼성전자주식회사 | Apparatus and method for multiplexing multiple end-to-end transmission links in a communication system |
KR100624619B1 (en) | 2000-04-10 | 2006-09-18 | 유티스타콤코리아 유한회사 | Method of transmitting and receiving data for packet data service on wide-band wireless communication system |
WO2007109256A2 (en) * | 2006-03-21 | 2007-09-27 | Interdigital Technology Corporation | Method and system for implementing hybrid automatic repeat request |
US7310336B2 (en) | 2001-05-18 | 2007-12-18 | Esa Malkamaki | Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets |
JP2008219925A (en) * | 2002-02-13 | 2008-09-18 | Interdigital Technol Corp | Transport block set segmentation |
WO2010079158A1 (en) | 2009-01-07 | 2010-07-15 | INSERM (Institut National de la Santé et de la Recherche Médicale) | Methods for the treatment, the prognostic assessment and the detection of breast cancer |
WO2011053064A2 (en) * | 2009-10-30 | 2011-05-05 | Samsung Electronics Co., Ltd. | Apparatus and method for generating arq feedback message in wireless communication system |
JP2012080582A (en) * | 2000-04-14 | 2012-04-19 | Qualcomm Inc | Method and apparatus for quick retransmission of signals in communication system |
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)
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 (en) * | 2006-10-27 | 2019-02-15 | 富士通株式会社 | Mobile terminal |
KR100867578B1 (en) * | 2006-11-30 | 2008-11-10 | 엘지전자 주식회사 | Method of retransmitting a radio link control block fast in a mobile communication terminal |
KR100984811B1 (en) * | 2007-03-27 | 2010-10-01 | 삼성전자주식회사 | Apparatus and method for transmitting/receiving data |
US8553624B2 (en) * | 2007-10-10 | 2013-10-08 | Samsung Electronics Co., Ltd. | Asynchronous hybrid ARQ process indication in a MIMO wireless communication system |
ES2377540T5 (en) * | 2008-02-06 | 2018-09-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and devices related to downlink assignments |
CN101478318B (en) * | 2009-01-16 | 2012-07-18 | 中国人民解放军理工大学 | Broadcast station collaborative communication method in ultra short wave Ad Hoc network |
CN101877620B (en) * | 2009-04-30 | 2013-08-14 | 华为技术有限公司 | Method, apparatus and system for forward error correction |
CN104036033A (en) * | 2014-06-30 | 2014-09-10 | 北京数字认证股份有限公司 | Certificate revocation list caching and checking method of digital certificate |
CN107888341B (en) * | 2016-09-29 | 2022-09-16 | 大唐移动通信设备有限公司 | Data transmission method and device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0707394A1 (en) * | 1994-10-11 | 1996-04-17 | Nippon Telegraph And Telephone Corporation | System for re-transmission in data communication |
EP0794630A2 (en) * | 1996-03-06 | 1997-09-10 | Sony Corporation | Data communication method and data communication apparatus |
-
1999
- 1999-08-06 AU AU56631/99A patent/AU5663199A/en not_active Abandoned
- 1999-08-06 CN CN99809447A patent/CN1312988A/en active Pending
- 1999-08-06 CA CA002338696A patent/CA2338696A1/en not_active Abandoned
- 1999-08-06 EP EP99943560A patent/EP1103113A1/en not_active Withdrawn
- 1999-08-06 JP JP2000564329A patent/JP2002522954A/en active Pending
- 1999-08-06 WO PCT/SE1999/001349 patent/WO2000008796A1/en not_active Application Discontinuation
- 1999-08-06 KR KR1020017001527A patent/KR20010072259A/en not_active Application Discontinuation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0707394A1 (en) * | 1994-10-11 | 1996-04-17 | Nippon Telegraph And Telephone Corporation | System for re-transmission in data communication |
EP0794630A2 (en) * | 1996-03-06 | 1997-09-10 | Sony Corporation | Data communication method and data communication apparatus |
Non-Patent Citations (1)
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 (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100624619B1 (en) | 2000-04-10 | 2006-09-18 | 유티스타콤코리아 유한회사 | Method of transmitting and receiving data for packet data service on wide-band wireless communication system |
JP2014033458A (en) * | 2000-04-14 | 2014-02-20 | Qualcomm Incorporated | Method and apparatus for quick retransmission of signals in communication system |
EP2066061A3 (en) * | 2000-04-14 | 2013-07-17 | Qualcomm Incorporated | A method and an apparatus for a quick retransmission of signals in a communication system |
EP2312786A3 (en) * | 2000-04-14 | 2013-03-27 | QUALCOMM Incorporated | A method and an apparatus for a quick retransmission of signals in a communication system |
JP2012080582A (en) * | 2000-04-14 | 2012-04-19 | Qualcomm Inc | Method and apparatus for quick retransmission of signals in communication system |
US8072981B2 (en) | 2000-05-17 | 2011-12-06 | Panasonic Corporation | High rate packet data transmission system |
EP1156617A1 (en) * | 2000-05-17 | 2001-11-21 | Matsushita Electric Industrial Co., Ltd. | Hybrid ARQ method for packet data transmission |
US6658005B2 (en) | 2000-05-17 | 2003-12-02 | Matsushita Electric Industrial Co., Ltd. | Hybrid ARQ method for packet data transmission |
EP2375612A1 (en) * | 2000-05-17 | 2011-10-12 | Panasonic Corporation | Hybrid ARQ transmission and reception apparatus for packet data transmission |
JP2010022016A (en) * | 2000-05-17 | 2010-01-28 | Panasonic Corp | Hybrid arq method for packet data transmission |
EP1337075A3 (en) * | 2000-05-17 | 2005-04-27 | Matsushita Electric Industrial Co., Ltd. | Hybrid ARQ system with data and control channel for packet data transmission |
US7061915B2 (en) | 2000-05-17 | 2006-06-13 | Matsushita Electric Industrial Co., Ltd. | High rate packet data transmission system |
EP1679817A1 (en) * | 2000-05-17 | 2006-07-12 | Matsushita Electric Industrial Co., Ltd. | Hybrid ARQ system with data and control channel for packet data transmission |
EP1337075A2 (en) * | 2000-05-17 | 2003-08-20 | Matsushita Electric Industrial Co., Ltd. | Hybrid ARQ system with data and control channel for packet data transmission |
CN1333562C (en) * | 2000-05-17 | 2007-08-22 | 松下电器产业株式会社 | Mixed automatic resending request method for packet data transmission |
EP1931077A3 (en) * | 2000-05-17 | 2008-12-03 | Panasonic Corporation | Quality of Service control for a hybrid ARQ transmission apparatus with data and control channel for packet data transmission |
US7310340B2 (en) | 2000-05-17 | 2007-12-18 | Matsushita Electric Industrial Co., Ltd. | High rate packet data transmission system |
EP1168759A2 (en) * | 2000-06-29 | 2002-01-02 | Lg Electronics Inc. | Method of generating protocol data units in split mode |
US7400649B2 (en) | 2000-06-29 | 2008-07-15 | Lg Electronics Inc. | Method of generating protocol data units in split mode |
EP1168759A3 (en) * | 2000-06-29 | 2004-01-02 | Lg Electronics Inc. | Method of generating protocol data units in split mode |
WO2002001787A1 (en) * | 2000-06-30 | 2002-01-03 | Motorola Inc | Data transmission system using a hybrid automatic repeat request protocol |
EP1168702A1 (en) * | 2000-06-30 | 2002-01-02 | Motorola, Inc. | Data transmission system using a hybrid automatic repeat request protocol |
US7310336B2 (en) | 2001-05-18 | 2007-12-18 | Esa Malkamaki | Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets |
JP2003078580A (en) * | 2001-08-31 | 2003-03-14 | Sony Corp | Communication method and communication system |
KR100480257B1 (en) * | 2001-12-28 | 2005-04-07 | 삼성전자주식회사 | Apparatus and method for multiplexing multiple end-to-end transmission links in a communication system |
JP2008219925A (en) * | 2002-02-13 | 2008-09-18 | Interdigital Technol Corp | Transport block set segmentation |
JP2009303228A (en) * | 2002-02-13 | 2009-12-24 | Interdigital Technol Corp | Transport block set segmentation |
JP2008301501A (en) * | 2002-02-13 | 2008-12-11 | Interdigital Technol Corp | Transport block set segmentation |
US8233501B2 (en) | 2002-02-13 | 2012-07-31 | Interdigital Technology Corporation | Transport block set segmentation |
WO2004042993A1 (en) * | 2002-11-08 | 2004-05-21 | Philips Intellectual Property & Standards Gmbh | Data transmission system |
WO2007109256A2 (en) * | 2006-03-21 | 2007-09-27 | Interdigital Technology Corporation | Method and system for implementing hybrid automatic repeat request |
US7979768B2 (en) | 2006-03-21 | 2011-07-12 | Interdigital Technology Corporation | Method and system for implementing hybrid automatic repeat request |
WO2007109256A3 (en) * | 2006-03-21 | 2008-02-14 | Interdigital Tech Corp | Method and system for implementing hybrid automatic repeat request |
WO2010079158A1 (en) | 2009-01-07 | 2010-07-15 | INSERM (Institut National de la Santé et de la Recherche Médicale) | Methods for the treatment, the prognostic assessment and the detection of breast cancer |
WO2011053064A3 (en) * | 2009-10-30 | 2011-11-03 | Samsung Electronics Co., Ltd. | Apparatus and method for generating arq feedback message in wireless communication system |
US8473803B2 (en) | 2009-10-30 | 2013-06-25 | Samsung Electronics Co., Ltd. | Apparatus and method for generating ARQ feedback message in wireless communication system |
CN102577212A (en) * | 2009-10-30 | 2012-07-11 | 三星电子株式会社 | Apparatus and method for generating ARQ feedback message in wireless communication system |
WO2011053064A2 (en) * | 2009-10-30 | 2011-05-05 | 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 (en) * | 2009-10-30 | 2015-06-17 | 三星电子株式会社 | Apparatus and method for generating ARQ feedback message in wireless communication system |
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 |
---|---|
CN1312988A (en) | 2001-09-12 |
AU5663199A (en) | 2000-02-28 |
EP1103113A1 (en) | 2001-05-30 |
KR20010072259A (en) | 2001-07-31 |
JP2002522954A (en) | 2002-07-23 |
CA2338696A1 (en) | 2000-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1103113A1 (en) | Group addressing in a packet communication system | |
US20010056560A1 (en) | Method and system for measurement based automatic retransmission request in a radiocommunication system | |
EP2375612B1 (en) | Hybrid ARQ transmission apparatus and method for packet data transmission | |
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 (en) | Data transmission method for hybrid automatic retransmission request 2/3 scheme in uplink of broadband wireless communication system | |
US6975611B1 (en) | Method and device for MAC layer feedback in a packet communication system | |
KR100687119B1 (en) | Combined hybrid automatic retransmission request scheme | |
JP2004535136A (en) | How to send data packets |
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 |