Title of Invention

METHOD FOR SAFELY TRANSMITTING SHORT ACK/NACK BITMAPS IN ARQ PROCESS INSIDE EDGE COMPLIANT SYSTEMS

Abstract The invention concerns an improvement to the most recent proposals about a fast ARQ mechanism to be operated soon inside 3GPP GERAN mobile radio systems. The fast ARQ avails of short bitmaps, spanning only few octets, piggybacked in the payload of the RLC/MAC block which conveys the relevant ACK/NACK signalling. The main improvement is that to shift the short bitmap from payload data to the header of the same RLC/MAC block transmitted either in uplink or downlink direction, indifferently. This allows the short bitmap to be encoded together with the header, taking advantage of the same coding which is noticeably more robust than the one used for payload. Synchronization between transmitting and receiving frames are requested in reporting with short bitmaps. The correct retransmission of badly received radio blocks needs the knowledge of the fixed delay(expressed as a number of RLC/MAC block periods) between the instant of transmission of a radio block and the instant of reception of the short bitmap. A second improvement is to allocate the short bitmap in a new zone placed immediately after the header of the RLC/MAC blocks, and encode it independently of the payload using a more robust coding against the errors than the robustness of the MCS used in the payload data part.
Full Text FORM 2
THE PATENTS ACT 1970
(39 of 1970)
&
The Patents Rules, 2003
COMPLETE SPECIFICATION
(See section 10 and rule 13)
L ' METHOD FOR SAFELY TRANSMITTING SHORT ACK/NACK BITMAPS IN ARQ PROCESS INSIDE EDGE COMPLIANT SYSTEMS '
2.
1. (A) NOKIA SIEMENS NETWORKS S.P.A.
(B) A Company incorporated under the laws of Italy
(C) S.S. 11 Padana Superiore Km 158,1-20060 Cassina de' Pecchi, Italy
The following specification particuiarly describes the invention and the manner in which it is to be performed.




FIELD OF THE INVENTION
The present invention relates to the field of packet data transmission inside mobile radio networks, and more precisely to a method for safely UL/DL transmitting short ACK/NACK bitmaps in ARQ process inside EDGE compliant systems (used acronyms are given at the end of the description).
BACKGROUND ART
ARQ signalling by means of so called "acknowledge" (ACK) and "not
acknowledge" (NACK) signals is usual in telecommunication protocols. Such kind of
ACK/NACK signalling is described, for example, in 3GPP TS 44.060 V7.3.0 (ex GERAN
04.60). Within EDGE there are nine MCSs, known as: MCS1, MCS9.
In fig.1 a first type of GERAN data block is comprised of a first field as "header" and a second field as "payload", The header includes both BSN and TFI fields. The latter is also designated as "RLC block". MCS 1 to MCS6 coded blocks are characterized by these two fields. For MCS7 to MCS9 coded blocks three fields are used, a first field for the header, a second field for payload, known as "block RLC1", and a third field also for payload, known as "block RLC2". The header includes the TFI, a first BSN1 field assigned to the block RLC1, and a second BSN2 field assigned to the block RLC2.
The RLC ARQ functions available in GERAN support three modes of operation: RLC acknowledged mode, RLC unacknowledged mode and RLC non-persistent mode. RLC acknowledged mode operation uses retransmission of RLC data blocks to achieve high reliability. RLC unacknowledged mode operation does not utilize retransmission of RLC data blocks. RLC non-persistent mode operation uses non-exhaustive retransmission of RLC data blocks.
Conventional ARQ with ACK/NACK feedback messages, such as PDAN or PUAN, reports bitmaps which occupy a whole radio block. Whenever there is a polling request transmitted in downlink (DL) direction by th'e base station for receiving back a PDAN message transmitted by the mobile in uplink (UL) direction to either acknowledge or not acknowledge RLC blocks received in downlink, uplink resources are used only for sending the uplink signalling message PDAN. These uplink resources therefore can not be used for sending data. Dual conclusions for waste of downlink resources should be drawn for a PUAN message issued by the base station in downlink to either acknowledge or not
2

acknowledge RLC blocks transmitted by the MS in uplink. In consequence of above, the data transmission might be severely hurt by frequently transmitted ACK/NACK messages, especially in case of transmission over few timeslots.
European patent application No. 05023668.6, filed on 28.10.2005 in the name of the same Applicant discloses a "method to ACK/NACK signalization" which has to be considered under the Article 54(3) EPC. .According to the relevant citation:
• A first unit (BS) transmits a polling request at a point of time to the second unit (MS) and the polling request initialises an ACK/NACK examination of received RLC blocks there. The second unit examines received RLC blocks, which are assigned to a dedicated timeslot number of the carrier, and the examination is done for all timeslots of the set.
• During the examination one binary bit is used to indicate, if a considered RLC block shows errors or not. The indicating bits are used to form a short bitmap and the short bitmap is transmitted from the second unit to the first unit as ACK/NACK signal.
• The first unit analyses the short bitmap and identifies erroneous RLC blocks with respect to the transmission timing of the RLC blocks between the first and the second unit, with respect to the assigned set of timeslots and with respect to the point of time the polling request was sent, each of that facts being known at the first unit.
• In case of data transmission in uplink direction, the short bitmap will be part of a "normal" uplink data block. Because of this, there is the possibility to add and transmit normal payload within the data block, altogether with the short bitmap block. This feature is present in the uplink RLC block of fig.2.
• If there is no data transmission in uplink direction the short bitmap will be sent in uplink direction in a so called "access burst". The transmission and the reception of that kind of burst is normally done without disturbance, the transmission of the short bitmap is therefore save. If the access burst carries the short bitmap then battery power at the mobile station can be saved. Because of the slower transmission repetition of the access burst it is possible to reduce interference within the system / GERAN system.
Under the cited method the transmission of block sequence numbers as part of the ACK/NACK signal is not needed. Instead of a block sequence number based ACK/NACK reporting, a time based reporting is used. The base station, and hence the mobile station,
3

knows the transmission time and the timing of a dedicated radio block exactly, so the assignment of a received ACK/NACK indication to a formerly sent radio block is possible. For example, if a polling indication is received at a frame number N, the MS would send back a short bitmap for ACK/NACK, indicating the status of all received radjo blocks in assigned timeslots during frame number N, N-1, and so on. This is depending on the size of the short bitmap and of the number of assigned timeslots. In most cases a very short bitmap is sufficient for ACK/NACK signalling, if we assume a mobile station with 4 assigned timeslots in downlink direction and a polling period of 40 ms, there will be a maximum of 4x2 = 8 radio blocks carrying a maximum of 16 RLC blocks submitted during two successive polling.
Since there might be two RLC data blocks per radio block (in case of MCS 7, 8, 9), at most two bits per radio block are needed in the bitmap. For every radio block received in the assigned timeslots, the receiver shall set the pair of bits in the short bitmap as described by the coding rule table of the citation shown in fig.3.
In case of multiple TBFs allocated to the same mobile, the bitmap could encompass the information for ail TBFs. In this case bits would be set to 1 for RLC blocks correctly received with any of the assigned DL TFIs. This would further optimize the procedure since feedback for all the TBFs could be provided at the same time, Fig.4 shows how the coding rules of fig.3 apply for the generation of a short bitmap. In the figure a DL TBF is allocated on timeslots 0, 1, 2 & 3 (TBF1) and time multiplexed with other TBFs (TBF2 and TBF3) allocated on the same carrier as TBF1. The length of the short bitmap (relevant to the only TBF1) is assumed to b$ of 2 octets (sequentially read) each one spanning the 20 ms period of a radio block. As the poiling is received by the MS in frame N, the first pair of circled bits in the short bitmap shaii refer to the radio block received on the first assigned timestot of frame N, the second pair of bits shall refer to the radio block received on the second assigned timeslot of frame N, etc. Because there is still free space in the bitmap, the next pair of bit shall refer to the radio block received on the first assigned timeslot of frame N-1 and so on.
OUTLINED TECHNICAL PROBLEM
The method of the cited application can be used for ACK/NACK reporting both for uplink or downlink transmissions, indifferently, although PDAN message is the only one described and explicitly claimed. The instant of the PDAN transmission is scheduled by the base station with a polling request (RRBP) issued in the header of a RLC block transmitted in downlink. There are no reasons for a mobile to poll the network (base station) for transmitting a feedback for its own uplink transmissions, because the network is the master of the scheduling on the downlink channel. Starting from the fast ACK/NACK


uplink reporting for downlink transmissions,, some other questions have to be considered in order to adapt the faster MAC protocol to the uplink data transmissions. First of all, a criterion must be implemented to inform the mobile that a short bitmap is used instead of traditional extended one with a PUAN message.
The method of the cited application indicates a criterion of coexistence between extended and short bitmaps valid for the only ACK/NACK reporting set in uplink direction. The criterion avails of a substantial redefinition of both known RRBP and ES/P fields in the headers of the EGPRS downlink data blocks. Besides, in order for the base station receiver to know whether or not a short ACK/NACK bitmap is piggybacked in the RLC uplink data block, a spare bit in the UL RLC/MAC header is used. A spare bit exists in all three EGPRS UL header types and will be used for this case,
The gap for downlink reporting is filled up by the temporary 3GPP document TSG GERAN#29, Tdoc GP-060755, San Jose Del Cabo, Mexico, 24-28 April 2006 which suggests:
ACK/NACK reporting set in uplink direction:
- The spare bit in the UL RLC/MAC header is used. Reporting from the mobile of
either short or extended bitmap is signalled by the network by using the poll (RRBP)
and USF fields in the downlink direction,
ACK/NACK reporting set in downlink direction:
- The spare bit in the DL RLC/MAC header is used. The same criterion of the cited
application for ACK/NACK reporting in uplink direction is used for downlink
reporting. To say, both RRBP and ES/P fields in the header of the EGPRS downlink
data blocks are redefined for this aim.
The ACK/NACK reporting as it results from the combined teaching of both the priority documents is nevertheless not optimal for the following reasons:
- A residual possibility of error exists even decoding the short bitmap with separate CRC. This mainly depends on the MCS adaptively selected for payload and hence for the included short bitmap.
- A too rigid mechanism for ACK/NACK reporting in downlink direction which considers reporting for a single TBF only, without considering the eventuality of additional reports from other MSs sharing the same timeslots inside the predetermined reporting window.
OBJECT SUMMARY AND ADVANTAGES OF THE INVENTION
In view of the highlighted state of the art, it is an object of the present invention to
5

provide a method without the underlined limitations.
The invention achieves said object by providing a method for safely transmitting back to a first unit short ACK/NACK bitmaps generated by a second unit in ARQ signalling context inside a mobile radio system, wherein the transmissions scheduled for a temporary block flow, called TBF, avails of at least a carrier accessed in time division during timeslots of sequential frames for conveying RLC/MAC radio blocks each comprised of a header and a payioad data part distributed on a set of allocated timeslots interleaved between a predetermined number of frames, wherein the short ACK/NACK bitmap includes as many bits as the RLC/MAC blocks received in a time window spanning one or more predetermined block periods before a starting point of time known to the first and the second unit, the logical value of each bit indicating errored or correctly decoded RLC/MAC blocks, so as to enable retransmission by the first unit of those blocks mapped as erroneously decoded by the second unit; said short bitmap being encoded by the second unit independently of the redundancy code of the payioad data part, using a modulation and coding scheme for the short bitmap generally more robust against the errors than the robustness of the modulation and coding scheme used in the payioad data part, as disclosed in claim 1. Additional advantageous features are described in the dependent claims.
According to a first preferred embodiment of the invention valid for both uplink and downlink reporting, the short bitmap is allocated in the header of the RLC/MAC block used for conveying it, so as to be encoded with the header.
According to a second preferred embodiment of the invention valid for the downlink reporting only, the short bitmap allocated in the header is further allocated in a new zone of the RLC/MAC block independently encoded with respect of both the header and data part; the new zone carries broadcast or multicast information which is accessed by all the mobile stations allocated on the same timeslots. Profitably the new zone is placed immediately after the header part.
According to a third preferred embodiment of the invention valid for short bitmaps transmitted in the downlink, the short bitmap is allocated only in said new broadcast/multicast zone.
According to a fourth preferred embodiment of the invention valid for the uplink reporting, the short bitmap is allocated not in the header nor in the payioad but in a new additional zone.
The method of the invention, independently of the used embodiment, makes the transmission of short ACK/NACK bitmaps in the ARQ process more reliable. The method implemented in accordance with the second or the third preferred embodiment, is better in
6

agreement with the broadcast/multicast opportunity offered on the downlink channel with respect to the point-to-point transmission in the uplink. Profitably, a short bitmap allocated in the broadcast/multicast zone accounts for more than one user scheduled on the same time window, even different from the addressee of the payload of the radio block. The advantage is that ail mobiles scheduled inside the same block period can be equally quickly informed on the ACK/NACK status of their recent transmissions.
The method implemented in accordance with the fourth preferred embodiment allows a more reliable solution than allocating the bitmap in the payload, because the coding of the new zone can be made more robust, and more flexible than the first preferred embodiment of the invention, because the short bitmap can be avoided when not needed, so that data can be sent in the uplink.
In conclusion, a reliable fast feedback mechanism can be realized sending back to the transmitter a feedback information at every possible occasion, without completely consuming the bandwidth on the feedback channel. This is made possible by piggybacking short bitmaps in different part of the radio blocks for both the forward and reverse links. The implementation of delay sensitive services in GERAN, like VoIP, is appreciably improved.
BRIEF DESCRIPTION OF THE DRAWINGS
The features of the present invention which are considered to be novel are set forth with particularity in the appended claims. The invention and its advantages may be understood with reference to the following detailed description of an embodiment thereof taken in conjunction with the accompanying drawings given for purely non-limiting explanatory purposes and wherein:
- fig.1, already described, shows the general structure of two types of radio blocks used within a GERAN system of the known art;
- fig.2, already described, shows an exemplary structure of a RLC data block of the prior art used in uplink direction;
- fig.3, already described, includes a table illustrating the coding rules used to build up a short bitmap included in the data part of the RLC data block of fig.2;
- fig.4, already described, shows the Polling/Reporting ACK/NACK ARQ signalling mechanism implemented for uplink reporting with short bitmaps inside a GERAN system of the known art;
- fig.5 shows the functional architecture of a GSM/EDGE network suitable to implement a RLC/MAC protocol modified as per the method of the invention;
- figures 6 to 12 show the structure of some exemplary RLC/MAC blocks modified


as per the method of the invention.
DETAILED DESCRIPTION OF AN EMBODIMENT OF THE INVENTION
With reference to fig.5, the depicted GSM/EDGE functional architecture includes the following functional blocks: MSs Every MS (MT) is connected to its serving BTS through the Um radio interface for exchanging voice and data services and the relevant signalling. The BSS includes a plurality of BTS connected to a BSC through a respective A-bis interface. The BSC is connected to the core network, mainly including MSC and SGSN, through the A and Gb interfaces accounting for circuit switched domain (CS) and packet switched domain (PS), respectively. Former BSSs are evolved in GERANs in order to allow higher data throughputs and incremental redundancy when erroneous data blocks are retransmitted. Furthermore, the Gn interface connects two GSN nodes in the same PLMN system, while the Gp interface connects two GSN nodes belonging to different PLMN systems.
In operation, at the Um and A-bis interfaces several protocols are stacked upon the physical layer, in particular: SNDCP, LLC, RLC, and MAC. The SNDCP protocol controls the transfer of network protocol units (N-PDUs) between the MS mobile and SGSN node. The main functions of the SNDCP protocol are:
- Multiplexing of packet data protocols, for instance IP.
- Compression / decompression of the user data packets.
- Compression / decompression of the protocol control information.
- Segmentation of NPDUs within LLC frames and re-assembly of the LLC frames the NPDUs.
To carry out these functions the SNDCP protocol avails of a NSAPl to identify in the MS mobile the access point to a packet data protocol PDP, while in SGSN and GGSN nodes it identifies the context associated to an address of the above mentioned PDP protocol.
The RLC gives a reliable radio link and maps the LLC frames within the physical GSM channels. The RLC/MAC avails of the following GPRS channels: PBCCH, PCCCH, PACCH, and PDTCH conveyed on PDCH. The RLC/MAC packet is mapped on radio


blocks of the GSM multiframe. A radio block is transported by four consecutive Normal bursts. At physical layer the four Normal bursts are interleaved on four consecutive TDMA frames of 4,615 ms duration. The physical link layer protocol is responsible for FEC block code enabling error detection and correction at the receiver. Four convoiutional coding schemes (CS-1....CS4) are foreseen for the GPRS, and nine modulation and coding schemes (CS-1....CS9) for the EGPRS, generating different bitrates.
Signalling procedures for accessing the radio channel are controlled by MAC, which also governs dynamic allocation of the resources {request and grant). Dynamic allocation means that a particular transmission resource, consisting for instance of a PDCH channel on a physical timeslot, is made time division shareable among more MS mobiles, each of them being engaged in an active session of data transfer, or signalling, through the same transmission resource jointly assigned. To the specific aim of dynamic allocation, the BSC includes a PCU implementing a proprietary scheduling algorithm.
The sub-set of MAC procedures governing the multiplexing of the transmissions on the shared channels, provide the MS with temporary assignment of resources, called TBFs, on the physical layer to sustain the single transmission. A TBF may include memory buffer to house the queues of RLC/MAC blocks. Each TBF assignment enables the unidirectional transfer of radio blocks (for payload data and signalling) within a cell between the network and a mobile station MS, or vice versa. Control messages for the establishment/abatement of a connection between service points and the allocation/de¬allocation of relevant supported physical resources, for instance the TBF buffers, contemplate different opportunities capable of covering the whole survey foreseen in the packet transfer mode of the RR sublayer. For simplicity, it is here described a very limited survey of establishment/abatement of TBF connections and of the relevant operation modes. We can start from the establishment of a TBF uplink connection following a Packet Transfer originated by the mobile, In this case the mobile requires the assignment of a GPRS channel sending a PACKET CHANNEL REQUEST message including the TBF resources requested for the transfer of packets to the network. In case of reception, the network replies with a PACKET UPLINK ASSIGNMENT message on the control channel allocating to the mobile the resources requested for the uplink transfer of packets. The resources include one or more PDCH channels, i.e. at least a carrier and a timeslot, and a TFI value. The network does not assign any buffer in uplink direction (the buffer resides in the mobile). The network requires simply knowing the number of blocks that a MS mobile intends to transmit. We can now proceed examining the assignment of a TBF downlink following a Packet Transfer ended towards the mobile, in this case at the end of


the paging procedure, the network sends to the mobile a PACKET DOWNLINK ASSIGNMENT message in the Ready state on the control channel, with enclosed the list of PDCH channels allocated for the downlink transfer. A buffer, relevant to the downlink TBF, is purposely allocated to contain the RLC/MAC blocks to be sent.
In the majority of the cases a TBF is kept alive only for the transfer of one or more LLC protocol units, to the right purpose of transferring the corresponding RLC/MAC blocks. The network assigns to each TBF its own temporary identifier, called TFI {Temporary Flow Identity). The mobile shall assume that the TFI value is unique among TBF competitors in each direction, uplink or downlink. A RLC/MAC data block is identified to the TBF to which it is associated through its own field where the identifier TFI is written, and another field to indicate the uplink or downlink direction of the block. Should the RLC/MAC block be referred to a control message, a field is foreseen to indicate the message transmission direction and type. In the case of dynamic allocation, the header of each RLC/MAC block transmitted on a PDCH channel in "downlink" direction includes an additional field called USF, which is used by the network in the form of a flag to control the time division multiplexing of different mobile stations on a physical channel PDCH in uplink direction. We can now better qualify the already mentioned PACKET UPLINK ASSIGNMENT message, sent by the network towards the mobiles, stating that it includes: the identifier TFI of the downlink/TBF buffer containing the control block carrying this message, the list of the allocated PDCH channels {time slots), and a corresponding USF value for each allocated channel (timeslot). One USF is scheduled for the transmission of one radio block. Three bits are foreseen for the USF field that enable to unambiguously discriminate up to eight users sharing a time-slot, also in the borderline case in which the single TBF buffer are associated all the eight time slots of a TDMA frame.
According to 3GPP TS 44.060 V7,3.0, subclause 9.1.8.1, the Packet ACWNACK message contains a starting sequence number (SSN) and a received block bitmap (RBB). The Packet ACK/NACK message is sent by the RLC receiver and is received by the RLC transmitter. The SSN and RBB are determined as defined in this sub-clause and transmitted in RLC acknowledged, RLC unacknowledged and RLC non-persistent modes. The SSN and RBB may be ignored by the RLC transmitter in unacknowledged mode. The RBB is defined as a binary valued array of WS elements, where the index of each element takes value 0, 1,2, .... WS-1 in the given order, respectively. The BSN values specified in the RBB are interpreted by subtracting the bit position in the bitmap from the starting sequence number (SSN) modulo SNS.
The presence of the reporting with small bitmaps can be communicated by the network to the mobiles through the System Information broadcast on the Common


Channel read by the mobiles periodically, or alternatively by means of a dedicated information element during the establishment of a new TBF. Legacy polling is still needed in order to support legacy MSs and LQC purposes for mobile that support fast Ack/Nack reporting. The result would be a substantially reduced legacy polling repetition rate being applied for MSs that support fast Ack/Nack reporting compared to MSs that only support the legacy Packet Ack/Nack reporting scheme. The repetition rate of the legacy polling need also to be chosen to cater for the case when the short bitmap moves outside the short bit map window with errors.
For the coexistence between fast and extended legacy reporting we need to consider: a) ACK/NACK reporting sent in uplink direction; b) ACK/NACK reporting sent in downlink direction.
Case a) - ACK/NACK reporting sent in uplink direction. The objective is to keep the network in control of how often an MS is allowed to send ACK/NACK reports. The reporting is commanded using the poll (RRBP) and USF fields in the downlink direction as described in GP-060755 - Annex A, subclause 10.2.1.5.2 already mentioned in the introduction.
Case b) - ACK/NACK reporting sent in downlink direction. In order for the mobile station to determine that a short ACK/NACK report is included in the data block, the receiver needs to know this, if possible without any double decoding. A redefinition of the RRBP and ES/P fields in the header of the EGPRS DL data blocks can be utilized as described in GP-060755 - Annex A, subclause 10.2.1.5.3 already mentioned in the introduction.
With reference to fig.6, we see a new UL/DL RLC/MAC block structure modified so as to include a short bitmap in the header. The detail of the new header for an EGPRS downlink block is reported in fig.10 while for an EGPRS uplink block is reported in fig.11, the fields other than the short bitmap are described in 3GPP TS 44.060 V7.3.0. The short bitmap is completed using the coding rules reported in the table of fig.3. Synchronization between transmission and reception is needed to implement the retransmission based on short bitmaps rather than asynchronous BSNs. The minimum reserved room of two octets accounts for the maximum number of scheduled blocks inside the latest single 20 ms time window, to say two EGPRS RLC data blocks for each of the eight timeslots of the frame. The label TS1.1 means EGPRS RLC data block 1 on timeslot 1, and so on. Further room can be provided in the header to extend the reporting window. In this case, two octets can be added up for each additional 20 ms observation period. Alternatively, the room reserved in the header for the short bitmap is the only one effectively needed on the basis of the actual scheduling.


In fig.7 we see the structure of a new downlink RLC/MAC block, modified so as to include a short bitmap in the header and also in a new broadcast/multicast (B/M) zone, profitably allocated between the header and the data part.
In fig.8 the short bitmap is allocated only in the B/M zone of the downlink RLC/MAC block. The block structure represented in fig.8 is detailed in fig.12.
In fig.9 we see the structure of a new uplink RLC/MAC block, modified so as to include a short bitmap in a new zone, profitably allocated between the header and the data part.
In operation, which type of downlink RLC/MAC block visible in fig.7 and fig.8 for conveying the short bitmap is communicated by the network to the MSs. For all types of new RLC/MAC block containing the short bitmap in said new zone as in the figures 7 to 9, the length of the new zone is communicated in the header of the RLC/MAC block.
With reference to fig.12 the base station prepares a short bitmap providing feedback for all the TBFs of aif the mobile stations allocated on the same timeslots, for a reporting window of one or more block periods. The knowledge of the fixed delay between the earliest uplink radio block considered in the reporting window and the actual radio block which conveys the B/M part, automatically enables the mobiles to retransmit the errored radio blocks mapped in the ACK/NACK signalling received back, starting from the earliest one. The B/M zone is encoded more robustly than the robustness used for adaptively encoding the remaining data part. Considered that the B/M zone between the header and the data part already contains the ACK/NACK information for all the TBFs, the short bitmap included in the header of downlink RLC/MAC block of fig.7 can be reduced or eliminated.
On the basis of the above description some changes may be introduced in the exemplary embodiment by the skilled in the art without departing from the scope of the invention. It is thus contemplated that the present invention encompasses any and all such embodiments covered by the following claims.


USED ACRONYMS
3GPP - 3rd Generation Partnership Program ACK - Acknowledge (mode) ARQ - Automatic Repeat reQuest BCCH - Broadcast Control Channel BS - Base Station BSC - Base Station Controller BSN - Block Sequence Number BSS - Base Station Subsystem BTS - Base Transceiver Station CCCH - Common Control Channel CRC - Cyclic Redundancy Check CS - Circuit Switched Coding Scheme DL - Downlink E - Extension bit
EDGE - Enhanced Data rates for GSM Evolution EGPRS - Enhanced GPRS
ES/P - Extended / Supplementary Polling
FACCH - Fast Associated Control Channel
FPB - First Partial Bitmap
GERAN - GSM/EDGE Radio Access Network
GGSN - Gateway GSN
GMSC - Gateway MSC
GPRS - General Packet Radio Service
GSM - Global System for Mobile communications
IP ~ Internet Protocol
IWMSC - InterWorking MSC
LI - Length Indicator
LLC - Logical Link Control
LQC - Link Quality Control
MAC - Medium Access Protocol
MBMS - Mu/timedia Broadcast Multicast Service
MCS - Modulation and Coding Scheme
MS - Mobile Station
MSC - Message Switching Centre
MT - Mobile Terminated
NACK - Not Acknowledge (mode)
NPB - Next Partial Bitmap
NPDU - Network PDU
NSAP1 - Network SAPl
PACCH - Packet Associated Control Channel
PBCCH - Packet Broadcast Control Channel
PCCCH - Packet Common Control Channel
PCU - Packet Control Unit
PDAN - Packet Downlink ACK/NACK
PDTCH - Packet Data Traffic Channel
PDCH - Packet Data Channel
PDU - Protocol Data Unit
PFI - Packet Flow Identifier


PLMN - Public Land Mobile Network
PS - Packet Switched
PUAN - Packet Uplink ACK/NACK
RAN - Radio Access Network
RBB - Received Block Bitmap
RLC - Radio Link Control
RRBP - Relative Reserved Block Period
RTT - Round Trip Time
RTTI - Reduced TTI
SAPI - Service Access Point Identifier
SGSN - Service GPRS Support Node
SMS - Short Message Service
SNS - Sequence Number Space
SNDCP - Subnetwork Dependent Convergence Protocol
TBF - Temporary Block Flow
TFI - TBF identifier
TLLI -Temporary Logical Link Indicator
TTI - Transmit Time Interval
UL - Uplink
USF - Uplink State Flag
VLR - Visitor Location Register
Vol)P - Voice over ■)?
WS - Window Size

14

























We Claim:-
1. Method for safely transmitting back to a first unit short ACK/NACK bitmaps
generated by a second unit (BTS, MS) in ARQ signalling context inside a mobile radio
system, wherein the transmissions scheduled for a temporary block flow, called TBF,
avails of at least a carrier accessed in time division during timesiots of sequential frames
for conveying RLC/MAC radio blocks each comprised of a header and a payload data part
distributed on a set of allocated timesiots interleaved between a predetermined number of
frames, wherein the short ACK/NACK bitmap includes as many bits as the RLC/MAC
blocks received in a time window spanning one or more predetermined block periods
before a starting point of time known to the first and the second unit, the logical value of
each bit indicating errored or correctly decoded RLC/MAC blocks, so as to enable
retransmission by the first unit of those blocks mapped as erroneously decoded by the
second unit, characterized in that said short bitmap being encoded by the second unit
independently of the redundancy code of the payload data part, using a modulation and
coding scheme for the short bitmap generally more robust against the errors than the
robustness of the modulation and coding scheme used in the payload data part.
2. The method of claim 1, characterized in that said short bitmap is allocated m the header of the RLC/MAC block used for conveying it, so as to be encoded with the header.
3. The method of claim 2, characterized in that said short bitmap is further allocated into a third part (B/M) of said RLC/MAC block transmitted in the downlink by a second unit configured as a base station (BTS) towards a plurality of first units configured as mobile stations (MS), said third part (B/M) being independently encoded with respect to both the header and the payload data part and being accessed by all the mobile stations (MS) allocated on the same timesiots.

4. The method of claim 1, characterized in that said short bitmap is allocated into a third part (B/M) of said RLC/MAC block transmitted in the downlink by a second unit configured as a base station (BTS) towards a plurality of first units configured as mobile stations (MS), said third part (B/M) being independently encoded with respect to both the header and the payload data part and being accessed by all the mobile stations (MS) allocated on the same timesiots.
5. The method of claim 1, characterized in that said short bitmap is allocated into a third part of said RLC/MAC block transmitted in the uplink by a second unit configured as a mobile station (MS) towards a first unit configured as base station (BTS), said third part being independently encoded with respect to both the header and the payload data.


6. The method of any claim 3 to 5, characterized in that said third part is placed immediately after the header.
7. The method of any claim 1 to 6, characterized in that the existence of fast reporting with short bitmaps is communicated through the system information to both first and second units (MS, BTS).
8. The method of any claim 3 to 7, characterized in that the presence and the length of said third part is communicated in the header of the RLC/MAC block.
9. The method of any claim 3 to 8 except 5, characterized in that said third part (B/M) of the RLC/MAC block transmitted in the downlink provides feedback information for all the TBFs of all the mobile stations allocated on the same timeslots, for a reporting window of one or more block periods.
10. The method of claim 3, characterized in that said short bitmap allocated in the
header is generated according to the ACK/NACK signalling of one or more RLC/MAC
blocks belonging to only one TBF.
11. Method for safeiy transmitting short ack/nack bitmaps in arq process inside edge
compliant systems as claimed substantially as herein described with forgoing description &
drawings.
Dated this 25th day of October 2008.

Dr. Rajeshkumar H. Achary a Advocate & Patent Agent For and on Behalf of Applicant
16

Documents:

2301-MUMNP-2008-ABSTRACT(12-2-2014).pdf

2301-mumnp-2008-abstract.doc

2301-mumnp-2008-abstract.pdf

2301-MUMNP-2008-CLAIMS(27-10-2008).pdf

2301-MUMNP-2008-CLAIMS(AMENDED)-(12-2-2014).pdf

2301-MUMNP-2008-CLAIMS(MARKED COPY)-(12-2-2014).pdf

2301-mumnp-2008-claims.doc

2301-mumnp-2008-claims.pdf

2301-MUMNP-2008-CORRESPONDENCE(17-2-2010).pdf

2301-MUMNP-2008-CORRESPONDENCE(19-8-2013).pdf

2301-MUMNP-2008-CORRESPONDENCE(20-8-2013).pdf

2301-MUMNP-2008-CORRESPONDENCE(21-2-2014).pdf

2301-MUMNP-2008-CORRESPONDENCE(24-11-2008).pdf

2301-MUMNP-2008-CORRESPONDENCE(25-10-2008).pdf

2301-mumnp-2008-correspondence.pdf

2301-MUMNP-2008-DESCRIPTION(COMPLETE)-(27-10-2008).pdf

2301-mumnp-2008-description(complete).pdf

2301-MUMNP-2008-DRAWING(12-2-2014).pdf

2301-mumnp-2008-drawing.pdf

2301-MUMNP-2008-ENGLISH TRANSLATION(21-2-2014).pdf

2301-mumnp-2008-form 1.pdf

2301-mumnp-2008-form 13(17-2-2010).pdf

2301-mumnp-2008-form 18.pdf

2301-MUMNP-2008-FORM 2(COMPLETE)-(27-10-2008).pdf

2301-MUMNP-2008-FORM 2(TITLE PAGE)-(12-2-2014).pdf

2301-MUMNP-2008-FORM 2(TITLE PAGE)-(27-10-2008).pdf

2301-mumnp-2008-form 2(title page).pdf

2301-mumnp-2008-form 2.doc

2301-MUMNP-2008-FORM 3(12-2-2014).pdf

2301-MUMNP-2008-FORM 3(24-11-2008).pdf

2301-mumnp-2008-form 3.pdf

2301-mumnp-2008-form 5.pdf

2301-MUMNP-2008-GENERAL POWER OF ATTORNEY(17-2-2010).pdf

2301-MUMNP-2008-OTHER DOCUMENT(12-2-2014).pdf

2301-MUMNP-2008-OTHER DOCUMENT(19-8-2013).pdf

2301-MUMNP-2008-OTHER DOCUMENT(20-8-2013).pdf

2301-MUMNP-2008-PETITION UNDER RULE-137(12-2-2014).pdf

2301-mumnp-2008-priority document.pdf

2301-MUMNP-2008-REPLY TO EXAMINATION REPORT(12-2-2014).pdf

2301-MUMNP-2008-SPECIFICATION(AMENDED)-(12-2-2014).pdf

2301-mumnp-2008-wo international publication report a1.pdf

abstract1.jpg


Patent Number 259411
Indian Patent Application Number 2301/MUMNP/2008
PG Journal Number 11/2014
Publication Date 14-Mar-2014
Grant Date 12-Mar-2014
Date of Filing 27-Oct-2008
Name of Patentee NOKIA SIEMENS NETWORKS S.P.A.
Applicant Address S.S. 11 PADANA SUPERIORE KM 158, I-20060 CASSINA DE'PECCHI(MI),
Inventors:
# Inventor's Name Inventor's Address
1 PAROLARI, SERGIIO VIA CANALETTO,14, I-20133, MILANO,
PCT International Classification Number H04L1/16
PCT International Application Number PCT/EP2007/004303
PCT International Filing date 2007-05-15
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 06425330.5 2006-05-16 Italy