AU5663199A - Group addressing in a packet communication system - Google Patents

Group addressing in a packet communication system Download PDF

Info

Publication number
AU5663199A
AU5663199A AU56631/99A AU5663199A AU5663199A AU 5663199 A AU5663199 A AU 5663199A AU 56631/99 A AU56631/99 A AU 56631/99A AU 5663199 A AU5663199 A AU 5663199A AU 5663199 A AU5663199 A AU 5663199A
Authority
AU
Australia
Prior art keywords
block
blocks
receiver
transmitted
sequence
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
AU56631/99A
Inventor
Lisa De Verdier
Farooq Khan
Johan Larsson
Dalibor Turina
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of AU5663199A publication Critical patent/AU5663199A/en
Abandoned legal-status Critical Current

Links

Classifications

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

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)

Description

WO 00/08796 PCT/SE99/01349 -1 GROUP ADDRESSING IN A PACKET COMMUNICATION SYSTEM BACKGROUND 5 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. The growth of commercial communication systems and, in particular, the 10 explosive growth of cellular radiotelephone systems, have compelled system designers to search for ways to increase system capacity without reducing communication quality beyond consumer tolerance thresholds. One technique to achieve these objectives involved changing from systems wherein analog modulation was used to impress data onto a carrier wave, to systems wherein digital modulation was used to impress the data 15 on carrier waves. In wireless digital communication systems, standardized air interfaces specify most of the system parameters, including modulation type, burst format, communication protocol, etc. For example, the European Telecommunication Standard Institute (ETSI) has specified a Global System for Mobile Communications (GSM) standard that uses 20 time division multiple access (TDMA) to communicate control, voice and data information over radio frequency (RF) physical channels or links using a Gaussian Minimum Shift Keying (GMSK) modulation scheme at a symbol rate of 271 ksps. In the U.S., the Telecommunication Industry Association (TIA) has published a number of Interim Standards, such as IS-54 and IS-136, that define various versions of digital 25 advanced mobile phone service (D-AMPS), a TDMA system that uses a differential quadrature phase shift keying (DQPSK) modulation scheme for communicating data over RF links. 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 30 to timeslots in TDMA frames. Logical channels are formed of one or several physical WO 00/08796 PCT/SE99/01349 -2 channels where modulation and coding is specified. In these systems, 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 5 received information. Generally speaking, 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 10 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. Thus, it is common to refer to convolutional codes by their code rates, e.g., 1/2 and 1/3, wherein the lower code rates provide greater error protection but lower user bit rates for a given channel bit rate. 15 ARQ techniques involve analyzing received blocks of data for errors and requesting retransmission of blocks which contain errors. Consider, for example, the block mapping example illustrated in Figure 1 for a radiocommunication system operating in accordance with the Generalized Packet Radio Service (GPRS) optimization which has been proposed as a packet data service for GSM. Therein, a logical link 20 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. The RLC blocks are further mapped into physical layer bursts, i.e., the radio 25 signals which have been GMSK modulated onto the carrier wave for transmission. In this example, the information contained in each RLC block can be interleaved over four bursts (timeslots) for transmission. 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 30 block check sequence and well known cyclic redundancy check techniques. If there are WO 00/08796 PCT/SE99/01349 -3 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 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 5 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 10 commonly referred to as soft combining in an attempt to successfully decode the transmitted data. Another proposed scheme, commonly referred to as 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. Therein, 15 three decoding attempts are made by the receiver. First, the receiver attempts to decode the originally received data block (with or without redundancy). Upon failure, the receiver then receives additional redundant bits R1, which it uses in conjunction with the originally transmitted data block to attempt decoding. As a third step, the receiver obtains another block of redundant information R2, which it uses in conjunction with the 20 originally received data block and the block of redundant bits R1 to attempt decoding for a third time. This process can be repeated until successful decoding is achieved. One problem with the technique illustrated in Figure 2 is the large memory requirement associated with storing the data block (and possibly additional blocks of redundant bits) until a successful decode occurs, which storage is needed since the 25 subsequently transmitted redundancy blocks (e.g., R1 and R2) are not independently decodable. The storage requirements are multiplied by the fact that the receiver typically stores a multi-bit soft value associated with each received bit, the soft values indicating a confidence level associated with the decoding of the received bit. This problem can be partially solved by employing the technique described in the article 30 entitled "Complementary Punctured Convolutional (CPC) Codes and their Applications" WO 00/08796 PCT/SE99/013 4 9 -4 to Samir Kallel, published in IEEE Transactions on communications, Vol. 43, No. 6, pp. 2005-2009 in June 1995. Therein, the author describes an error correction technique wherein each retransmitted block is itself independently decodable so that when memory space is unavailable previously transmitted blocks can be discarded. 5 When either soft combining or variable redundancy are employed, however, 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 10 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 15 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 20 match up the received block with others that it has previously received. However, transmitting the sequence number together with the payload data creates other inefficiencies in a radio environment which are not addressed by known designs. When the sequence number and the payload data are transmitted at the same time on the same frequency, it is highly probable that both will either be correctly 25 received or incorrectly received. In variable redundancy schemes, it is desirable to correctly decode the block identity, e.g., the sequence number, associated with an incorrectly decoded payload data portion in order to properly decode it by associating it with other sub-blocks. Accordingly, it would be desirable to provide new techniques for improving 30 ARQ schemes which reduce overhead signalling, improve the efficiency of memory WO 00/08796 PCT/SE99/013 4 9 -5 utilization and identify sub-blocks in a manner which will permit more efficient variable redundancy processing. SUMMARY 5 These and other drawbacks and limitations of conventional methods and systems for communicating information are overcome according to the present invention, wherein the receiver controls the block order sent by the transmitter so that the transmitter need not include a sequence number with each transmitted block. In this way, the receiver will implicitly know which stored block or blocks (if any) should be 10 processed in conjunction with a recently received block, regardless of whether the recently received block was received with one or more errors. According to exemplary embodiments of the present invention, the receiver can send a receive block order message to the transmitter identifying a sequence order for transmission. When the receiver erroneously receives a block of information such that a 15 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. According to other exemplary embodiments of the present invention. The 20 receiver can inform the transmitter of the block sequence on a block-by-block basis. For example, 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 25 transmitted block are to be provided), then the value in the transmission control field will reflect the earlier transmitted block's sequence number. In packet data systems, 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 30 on an uplink portion of a channel pair, the former mobile station will receive WO 00/08796 PCT/SE99/01349 -6 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. 5 According to another exemplary embodiment of the present invention, 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. By decoupling transmission of the payload data from the block and sub-block 10 identity, 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. 15 BRIEF DESCRIPTION OF THE DRAWINGS These and other objects, features and advantages of the present invention will become more apparent upon reading from the following detailed description, taken in conjunction with the accompanying drawings, wherein: 20 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; 25 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; WO 00/08796 PCT/SE99/01349 -7 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; 5 FIG. 7(b) depicts mapping of radio blocks to TDMA frames in an exemplary GPRS system showing the location of stealing bits; 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 10 exemplary embodiment of the present invention; and FIG. 10 depicts signalling according to an exemplary network controlled ARQ embodiment of the present invention. 15 DETAILED DESCRIPTION The following exemplary embodiments are provided in the context of TDMA radiocommunication systems. However, those skilled in the art will appreciate that this access methodology is merely used for the purposes of illustration and that the present invention is readily applicable to all types of access methodologies including frequency 20 division multiple access (FDMA), TDMA, code division multiple access (CDMA) and hybrids thereof. Moreover, operation in accordance with GSM communication systems is described in European Telecommunication Standard Institute (ETSI) documents ETS 300 573, ETS 300 574 and ETS 300 578, which are hereby incorporated by reference. 25 Therefore, the operation of the GSM system in conjunction with the proposed GPRS optimization for packet data (hereafter referred to simply as "GPRS") is only described herein to the extent necessary for understanding the present invention. Although, the present invention is described in terms of exemplary embodiments in an enhanced GPRS system, those skilled in the art will appreciate that the present invention could be used in WO 00/08796 PCT/SE99/01349 -8 a wide variety of other digital communication systems, such as those based on wideband CDMA or wireless ATM, etc. Referring to FIG. 3(a), a communication system 10 according to an exemplary GSM embodiment of the present invention is depicted. The system 10 is designed as a 5 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. At an upper hierarchical level, 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 10 setup, control and termination of calls. 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. At a lower hierarchical level, each of the MSCs 14 are connected to a group of base station controllers (BSCs) 16. Under the GSM standard, the BSC 16 communicates 15 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. At a still lower hierarchical level, 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 20 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). In an exemplary embodiment, a number of BTSs 20 are incorporated into a radio base station (RBS) 22. 25 The RBS 22 may be, for example, configured according to a family of RBS-2000 products, which products are offered by Telefonaktiebolaget L M Ericsson, the assignee of the present invention. For more details regarding exemplary mobile station 12 and RBS 22 implementations, the interested reader is referred to U.S. Patent Application Serial No. 08/921,319, entitled "A Link Adaptation Method For Links using WO 00/08796 PCT/SE99/01349 -9 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 5 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. 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 10 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 15 (Base Station System) 160, in a dedicated GPRS transmission. 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. 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 20 similar functionality as that of a BSC. Packets are then transmitted by the BTS 180 over the air interface to a remote unit 210 using a selected information transmission rate. 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 25 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.
WO 00/08796 PCT/SE99/01349 -10 As mentioned above, 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). According to exemplary embodiments of the present invention, the block sequence 5 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. Consider the example illustrated in Figure 4, which is referred to herein as a receiver controlled ARQ scheme. In this example, the transmitter (e.g., a mobile) sends 10 a channel request message to a receiver (e.g., a base station) indicating that it will be transmitting seven blocks of information. Responsive to this request, 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 15 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 20 of the sequence order that it defined in the RXBLOCKORDER 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. After the first four blocks have been transmitted and received, the receiver then 25 transmits a second RX_BLOCKORDER message indicating the desired order for the remaining blocks to be transmitted. As shown in Figure 4, in this second message, the receiver requests that a first set of redundancy bits for one of the originally received blocks be transmitted, i.e., redundant bits R1 for block #2. In this particular example, the receiver specifies that R1 for block #2 should be transmitted first, followed by 30 blocks #5, 6 and 7. Upon receipt of the redundancy bits R1 for block #2, the receiver WO 00/08796 PCT/SE99/01349 -11 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 5 having to properly decode a sequence number transmitted with each block. To further illustrate how this technique may be employed consider the following more detailed exemplary embodiments. First, an exemplary embodiment will be described wherein the base station is the packet data receiver and the mobile station is the packet data transmitter. Thus, the base 10 station will inform the mobile station on the downlink of the order of the packets to be transmitted on the uplink. For this exemplary GPRS embodiment, 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. In the traditional format 15 illustrated in Figure 5, 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). Blocks to be transmitted can be numbered with sequence numbers as in the 20 current GPRS system. However, according to this exemplary embodiment of the present invention, 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). Although multiple mobile stations may be using the same PDCH, only the 25 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 30 herein as the transmission control flag (TCF), which field is illustrated in Figure 6.
WO 00/08796 PCT/SE99/01349 -12 Moreover, 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. 5 According to this exemplary embodiment of the present invention, 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 will substantially reduce the requirements for the receiver's memory, since a minimum number of blocks will be outstanding (i.e., 10 awaiting successful decoding) at a given time. Analogously, 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. By making the sequence number smaller, bandwidth associated with overhead signalling is reduced both for the block to 15 be transmitted on the uplink (if the sequence number is transmitted therein) and for the TCF field in the downlink. Under certain circumstances, e.g., error correction schemes involving retransmission using increased coding and soft combining, it is also useful to identify which version (referred to as "sub-block number") of a particular block is being 20 processed. This concept is illustrated in Figure 7(a), wherein four sub-blocks associated with the same radio block are illustrated. Therein, 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 12 coding rate. Similarly, 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, 25 respectively. By allowing the receiver to request transmission of specific sub-blocks, it is possible for the network to request, for example, retransmission of the sub-block received with the lowest carrier-to-interference ratio (C/I). In order to indicate a sub-block number according to the present invention, exemplary embodiments of the present invention use the so-called "stealing" bits. 30 Originally, the phrase "stealing bits" arose from the fact that, in GSM speech and circuit WO 00/08796 PCT/SE99/01349 -13 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. 5 The location of the stealing bits in the physical layer is described in Figure 7(b). These stealing bits are used for a different purpose in GPRS systems, although they are still referred to using this name. As shown, in GPRS systems 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 10 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 15 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 present invention to indicate a sub-block number associated with a particular transmission/reception. In particular, the codewords shown below in Table 1, which can be backwards compatible, eight bit codes with a Hamming distance of 5, can thus be 20 arbitrarily assigned to unique sub-block numbers. Sub-block number code word 1 1111 1111 2 11001000 25 3 00100001 4 00010110 Table 1 WO 00/08796 PCT/SE99/01349 -14 Alternatively, it may be necessary to explicitly indicate sub-block numbers, in which case the TCF field may be extended, e.g., by two bits, to indicate both block and sub block numbers. An example of receiver controlled ARQ in accordance with this exemplary 5 embodiment is illustrated in Figure 8. Therein, the upper level of rectangles represent uplink packets transmitted by the mobile station to the network having sequence numbers SN = k, 1, wherein k= block # and 1= sub-block#, although these numbers are, as described above, not explicitly transmitted by the mobile station. The lower level of rectangles represent downlink packets transmitted by the network to the mobile 10 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. In this example, two users, i and j, share a same PDCH for transmission to the network. Note that in this example, 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 15 block). Of course, those skilled in the art will appreciate that a default need not be used and the network could instead transmit an actual sequence number in all cases. When the CRC fails for a particular block received by the network, then the network indicates that the block should be retransmitted and/or that redundancy bits be transmitted therefor. This is exemplified in Figure 8, by the second uplink block (SN = 20 8,1) which is indicated as having a failed CRC. Note that 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. If USF indications are required, then it may be necessary for the network to provide continuous downlink transmissions. Otherwise, e.g., if only one user is 25 allocated to a particular PDCH, then the network may not transmit a downlink packet in each available timeslot. In such cases, 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.
WO 00/08796 PCT/SE99/01349 -15 The foregoing exemplary embodiment focuses on the base station acting as the receiver and the mobile station acting as a transmitter, in which situation the receiver controls the order of blocks to be transmitted. The present invention is also applicable to the reverse situation, an exemplary embodiment for which will now be described. As 5 on the uplink, multiple temporary block flows (TBFs) can be multiplexed on single downlink PDCH, however this adds to the complexity for supporting variable redundancy since the intended mobile station recipient must also be explicitly identified in the downlink. As mentioned earlier, different mobile stations transmitting on a single PDCH 10 are distinguished by the use of the USF field. Specifically, the network indicates from which mobile station (USF) it is requesting a certain block (TCF) to be transmitted on the uplink. According to the present invention, this same technique can also be used for the downlink to indicate to which mobile station a particular downlink data block is directed. Thus, as shown in Figure 9, a downlink state field (DSF) can be added to the 15 MAC header identifying the mobile station in much the same way as the USF, i.e., using the same identification numbering scheme, same coding, etc. Accordingly, 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. Of 20 course, 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. In a manner analogous to that described with respect to the exemplary embodiment of Figure 4, the order of blocks to be transmitted from the network can be 25 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, Acknowledged/Not Acknowledged (ACK/NACK) message from the mobile station. An example of this signalling is illustrated in Figure 10. Therein, the network assigns the mobile station a downlink PDCH and indicates 30 that it will first transmit blocks #1-4. After transmitting these four blocks, the mobile WO 00/08796 PCT/SE99/01349 -16 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. 5 In addition to being part of the assignment message or following an ACK/NACK message from the mobile, the TX BLOCK ORDER message can also be sent whenever it is deemed necessary by the network. Thus, the mobile station will follow the sequence numbers specified according to the most recently received TX BLOCK ORDER message from the network. 10 The format of the TX BLOCK ORDER message may, as will be appreciated by those skilled in the art, vary depending upon design considerations. However, a format similar to that conventionally used for the ACK/NACK message may be used wherein a bitmap representing the sequence order of blocks is transmitted. For example, if the stealing bits are used to represent the sub-block numbers, then the bitmap may take the 15 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. Thus, 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 0's. 20 20I 1 1 1 0 0 10 0 0 l 10 0 0 0 0 F 0 0 0 0Y~ 01 Table 2 25 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. For example, 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 30 block #2 and the first transmission associated with block #5.
WO 00/08796 PCT/SE99/01349 -17 0 0 0 t 5 Table 3 In this example, 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 10 described in Table 4. 00 No transmission 01 sub-block a 10 sub-biock b 1511 sub-block c 15 Table 4 Thus, in the example of Table 3, 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 20 are not being transmitted and the subsequent '01' field indicates that block #5 is being transmitted as version 5a, i.e., the first transmission thereof. In summary, 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 25 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 30 the sequence number and the data block associated therewith being transmitted at WO 00/08796 PCT/SE99/01349 -18 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 5 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. By decoupling transmission of the payload data from the block and sub-block identity, 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 10 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. Moreover, the present invention also reduces memory requirements since the TCF for uplink data transfer also serves as the ACK/NACK message. Thus, a sequence 15 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. Although the invention has been described in detail with reference only to a few 20 exemplary embodiments, those skilled in the art will appreciate that various modifications can be made without departing from the invention. 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 25 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.

Claims (21)

1. A radiocommunication system comprising: a mobile station for transmitting a plurality of blocks of data on an uplink 5 channel, said mobile station including a first processor; a base station for receiving said plurality of blocks of data on said uplink channel, said base station including a second processor; wherein said base station determines a desired sequence order for said plurality of blocks to be transmitted by said mobile station; 10 wherein said base station transmits information to said mobile station indicating a sequence order in which said mobile station is to transmit said plurality of blocks of information; wherein said first processor processes said information and controls transmission of said plurality of blocks in accordance therewith; and 15 wherein said second processor receives said plurality of blocks in said desired order and processes each block based on its sequence number.
2. The radiocommunication system of claim 1, wherein said base station transmits, as said information, a block order message indicating an order for 20 transmission of multiple data blocks.
3. The radiocommunication system of claim 1, wherein said base station transmits, as said information, a transmission control field in a downlink block on a downlink channel, wherein said transmission control field indicates a sequence number 25 of a next of said plurality of blocks to be transmitted by said mobile station.
4. The radiocommunication system of claim 3, wherein said transmission control field contains a default value when said base station is not requesting retransmission. WO 00/08796 PCT/SE99/01349 -20
5. The radiocommunication system of claim 3, wherein said uplink channel and said downlink channel are transmitted using a different transmitting parameter including at least one of: a different frequency, a different timeslot and a different spreading code. 5
6. The radiocommunication system of claim 1, wherein said mobile station transmits said plurality of blocks in said sequence order without appending sequence numbers thereto. 10
7. The radiocommunication system of claim 1, wherein sub-block numbers are indicated by a mapping of stealing bits.
8. The radiocommunication system of claim 3, wherein said transmission control field also indicates a sub-block identity. 15
9. The radiocommunication system of claim 2, wherein said block order message is a bit map having a starting sequence number followed by at least one increment thereto. 20
10. A method for transmitting a plurality of blocks of information from a transmitter to a receiver in a radiocommunication system comprising the steps of: requesting, by said receiver, a particular sequence in which said plurality of blocks are to be transmitted by transmitting a message indicating said sequence to said transmitter; and 25 transmitting, by said transmitter, said plurality of blocks in said sequence to said receiver.
11. The method of claim 10, wherein said step of transmitting further comprises the step of: WO 00/08796 PCT/SE99/01349 -21 transmitting said plurality of blocks without appending a sequence number thereto.
12. The method of claim 10, wherein said receiver is a base station in said 5 radiocommunication network and said transmitter is a mobile station.
13. The method of claim 10, wherein said plurality of blocks include a retransmission/redundancy block of information associated with another block of information that was previously transmitted to said receiver. 10
14. A method for communicating a plurality of blocks of information from a transmitter to a receiver in a radiocommunication system comprising the steps of: transmitting, by said transmitter, a message indicating a sequence order in which said plurality of blocks are to be transmitted; 15 transmitting, by said transmitter, said plurality of blocks in said sequence to said receiver; and processing, by said receiver, each of said plurality of blocks using a sequence number obtained from said message indicating said sequence order. 20
15. The method of claim 14, wherein said step of processing further comprises the steps of: recognizing, from said message, that a received block includes information associated with an earlier received block; retrieving said earlier received block from memory; and 25 attempting to jointly decode said received block and said earlier received block.
16. The method of claim 14, wherein said second step of transmitting further comprises the step of: WO 00/08796 PCT/SE99/01349 -22 transmitting said plurality of blocks without appending a sequence number thereto.
17. The method of claim 14, wherein said receiver is a mobile station in said 5 radiocommunication network and said transmitter is a base station.
18. The method of claim 14, wherein said plurality of blocks include a retransmission/redundancy block of information associated with another block of information that was previously transmitted to said receiver. 10
19. The method of claim 10, wherein said request is formatted as a bit map having a starting sequence number followed by at least one increment thereto.
20. The method of claim 14, wherein said request is formatted as a bit map 15 having a starting sequence number followed by at least one increment thereto.
21. The system of claim 3, wherein said transmission control field also provides information regarding interleaving of said plurality of blocks.
AU56631/99A 1998-08-07 1999-08-06 Group addressing in a packet communication system Abandoned AU5663199A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13116698A 1998-08-07 1998-08-07
US09131166 1998-08-07
PCT/SE1999/001349 WO2000008796A1 (en) 1998-08-07 1999-08-06 Group addressing in a packet communication system

Publications (1)

Publication Number Publication Date
AU5663199A true AU5663199A (en) 2000-02-28

Family

ID=22448199

Family Applications (1)

Application Number Title Priority Date Filing Date
AU56631/99A Abandoned AU5663199A (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)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
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
US6694469B1 (en) * 2000-04-14 2004-02-17 Qualcomm Incorporated Method and an apparatus for a quick retransmission of signals in a communication system
DE60038198T2 (en) * 2000-05-17 2009-03-26 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Hybrid ARQ system with data and control channel for data packet transmission
KR100640921B1 (en) 2000-06-29 2006-11-02 엘지전자 주식회사 Method for Generating and Transmitting Protocol Data Unit
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
US7266130B2 (en) * 2001-12-28 2007-09-04 Samsung Electronics Co., Ltd. Apparatus and method for multiplexing multiple end-to-end transmission links in a communication system
US8233501B2 (en) 2002-02-13 2012-07-31 Interdigital Technology Corporation Transport block set segmentation
US6975650B2 (en) * 2002-02-13 2005-12-13 Interdigital Technology Corporation Transport block set segmentation
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
DE10252536A1 (en) * 2002-11-08 2004-05-27 Philips Intellectual Property & Standards Gmbh Data transmission method for universal mobile telecommunication system telephone, involves retransmitting second data packet, when the packet is not successfully decoded at receiver
TW200742332A (en) * 2006-03-21 2007-11-01 Interdigital Tech Corp Method and system for implementing hybrid automatic repeat request
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
WO2009099389A1 (en) * 2008-02-06 2009-08-13 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices relating to downlink assignments
EP2374003B1 (en) 2009-01-07 2015-03-11 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
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
US8473803B2 (en) 2009-10-30 2013-06-25 Samsung Electronics Co., Ltd. Apparatus and method for generating ARQ feedback message in wireless communication system
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
WO2019064815A1 (en) * 2017-09-27 2019-04-04 ソニー株式会社 Wireless lan communication device, wireless lan communication method and wireless lan communication program

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0707394B1 (en) * 1994-10-11 2002-03-20 Nippon Telegraph And Telephone Corporation System for re-transmission in data communication
JP3562124B2 (en) * 1996-03-06 2004-09-08 ソニー株式会社 Data communication method and data communication device

Also Published As

Publication number Publication date
KR20010072259A (en) 2001-07-31
WO2000008796A1 (en) 2000-02-17
CA2338696A1 (en) 2000-02-17
CN1312988A (en) 2001-09-12
EP1103113A1 (en) 2001-05-30
JP2002522954A (en) 2002-07-23

Similar Documents

Publication Publication Date Title
AU5663199A (en) Group addressing in a packet communication system
US20010056560A1 (en) Method and system for measurement based automatic retransmission request in a radiocommunication system
US6865233B1 (en) Method and system for control signalling enabling flexible link adaptation in a radiocommunication system
EP2375612B1 (en) Hybrid ARQ transmission apparatus and method for packet data transmission
US6208663B1 (en) Method and system for block ARQ with reselection of FEC coding and/or modulation
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
MK5 Application lapsed section 142(2)(e) - patent request and compl. specification not accepted