TW441199B - Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ) - Google Patents

Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ) Download PDF

Info

Publication number
TW441199B
TW441199B TW88120710A TW88120710A TW441199B TW 441199 B TW441199 B TW 441199B TW 88120710 A TW88120710 A TW 88120710A TW 88120710 A TW88120710 A TW 88120710A TW 441199 B TW441199 B TW 441199B
Authority
TW
Taiwan
Prior art keywords
block
blocks
sequence
ack
plural
Prior art date
Application number
TW88120710A
Other languages
Chinese (zh)
Inventor
Farooq Khan
Stefan Javerbring
Anders Furuskar
Mattias Wallman
Original Assignee
Ericsson Telefon Ab L M
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
Priority claimed from US09/345,961 external-priority patent/US6367045B1/en
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of TW441199B publication Critical patent/TW441199B/en

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
    • 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/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/1614Details of the supervisory signal using bitmaps
    • 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/1621Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers

Abstract

A method and technique are provided for efficiently acknowledging transmitted information in a system that employs variable rate data transmission, and skips data block sequence numbers depending on the transmission rate used. An RBB field in an ACK/NACK message includes a starting sequence number, an indication of a sequence number step, and a bitmap. The starting sequence number indicates a first block in a series or sequence of transmitted blocks that are being acknowledged via the ACK/NACK message. The sequence number step indicates a minimum difference between sequence numbers of blocks in the sequence. Where the sequence is ordered, the sequence number step is a difference between the sequence numbers of adjacent or consecutive blocks in the series. The bitmap is configured so that each bit in the bitmap represents an acknowledgment of one of blocks in the series. The RBB field can also include multiple starting sequence numbers, and both a sequence number step and a length for each starting sequence number. Each set of starting sequence number, sequence number step and length indicates a subseries or subsequence of the series of transmitted blocks that is being acknowledged via the ACK/NACK message. The starting sequence number indicates a sequence number of a first block in the subsequence, the length indicates how many blocks are in the subsequence, and the sequence number step indicates a difference between sequence numbers of adjacent blocks in the subsequence.

Description

五、發明說明(1) 1. 發明範圍 的tr=iu.s.c §119下的於1 998年11月27日所申請 的美國專利案號60/110, 444。 明i發明通常係有關於在通訊系統領域的錯誤處理,而更 -Hu系關於藉由使用在數位通訊系統中的自動重複 :未(ARQ)與可變率傳輸技術進行錯誤 。 2. 背景資訊 在無線通況系統的可變率傳輸可藉由使用數種方法達 a '例如,在一CDMA(碼分多路存取)系統中,資訊傳輸率 疋以用於傳輸的擴展因素之—功能而變化。在一TDMA (分 時多路存取)系統中,可變率傳輸通常是藉由使用時隙的 不=,目而達成。在一TDMA系統中,資料傳輸率亦以用於 將資料位元映射到通道位元/符號的調變與編碼法之一功 能而改變。 ^除/了時隙的可變數目之外,EDGE (整體進展的提高資料 率)係使用不同的調變與編碼法的一系統範例,以達成使 用者資料的不同傳輪率。在EDGE系統MCS — i至亂3_6所使用 的不Π調變與編碼法具有各種不同的有效負載大小,不同 於以如圖1所示的2 5個八元組的增量範例。囷2摘錄不同的 區瑰*大小 ' 瑪率、與不同調變與編碼法MCS-1至MCS-6的有 效負載大小。如圖2所示,調變法包括PSK(相移鍵控)與 GMSK(ifj斯最小偏移鍵控)。 決定在一區塊的有效負載之區塊編碼法是在美國專利案 號09/120, 163 ’ 名稱”Method and Apparatus forV. Description of the invention (1) 1. The scope of the invention, tr = iu.s.c. §119, U.S. Patent No. 60 / 110,444 filed on November 27, 1998. Mingi inventions are usually related to error handling in the field of communication systems, and more specifically, Hu is about errors by using automatic repeat: ARQ and variable rate transmission technology used in digital communication systems. 2. Variable rate transmission of background information in wireless systems can be achieved by using several methods. For example, in a CDMA (Code Division Multiple Access) system, the information transmission rate is used for transmission expansion. One of the factors-function changes. In a TDMA (time-division multiple access) system, variable rate transmission is usually achieved by using time slots. In a TDMA system, the data transmission rate is also changed by one of the modulation and coding functions used to map data bits to channel bits / symbols. ^ In addition to the variable number of time slots, EDGE (Overall Progress to Improve Data Rate) is a systematic example using different modulation and coding methods to achieve different transfer rates of user data. The non-modulation and coding methods used in the EDGE system MCS-i to chaos 3_6 have various payload sizes, which are different from the example of the increment of 25 octets shown in Fig. 1.囷 2 Excerpt from different area * size 'Margin, and the payload size of MCS-1 to MCS-6 with different modulation and coding methods. As shown in Figure 2, the modulation method includes PSK (Phase Shift Keying) and GMSK (Ifjs Minimum Offset Keying). The block encoding method that determines the payload of a block is in U.S. Patent No. 09/120, 163 ’Name“ Method and Apparatus for

Ir ' 441199 五 '發明說明(2)Ir '441199 Five' Invention note (2)

Minimizing Overhead in a Communication SystenT 揭 露,其在此列出僅供參考。編碼法的基本原理是在圖3描 述。 如圖3所示’區塊序號(SNs)可以是一目前所使用調變與 編碼法的識別數目的整數倍數,或可由相同的識別碼大小 的一步驟所分開β例如,如圖3所示,在目前的調變與編 碼法是MCS-6的情況,連序的區塊便可指定序號6、12和 18。在圖3所示的來回時間(RTT)是有關在傳送一或多個區 塊與在接收他們的確認之間的歷經時間量。如圖3所示, —目前調變與編碼法的一區塊有效負載大小可定義為許多 的八元組,而該等八元组等於目前調變與編碼法的識別碼 與在調變與編碼法之間一區塊大小增量的一乘積。例如, MCS:6调變與編碼法的區塊有效負載大小可定義為(6)(25) 八元纟且=1 5 0八元纟且大小。 當資料區塊是以低於資料區塊最初傳輸的一速率重新傳 輪時,最初傳輸的資料便可重新分段成不同大小的區塊, 或具有不同有效負載大小的不同區塊,而且不同大小區塊 =此便可重新編號。例如,如圖3所示,包含丨5 〇個八元組 —效負載的MCS-6法的區塊12可重新分段成兩區塊9和12, ,個包含75個八tl組的有效負載,然後根據MCS_3法而重 新傳輸。 -此程序可視需要或適當情況而重複^例如,如圖3所 二如果重新傳輸的區塊9未正確接收,那麼它便可重新 为段成3個區塊7、8和9,每個根據盯卜!法可包含25個八Minimizing Overhead in a Communication SystenT is disclosed, which is listed here for reference only. The basic principle of the coding method is described in Figure 3. As shown in FIG. 3, 'block numbers (SNs) can be an integer multiple of the number of modulation and coding methods currently used, or can be separated by a step of the same identification code size. In the case where the current modulation and coding method is MCS-6, consecutive blocks can be assigned serial numbers 6, 12, and 18. The round-trip time (RTT) shown in Figure 3 is related to the amount of elapsed time between transmitting one or more blocks and receiving their acknowledgement. As shown in Figure 3, —The payload size of a block of the current modulation and coding method can be defined as many octets, and these octets are equal to the identification code of the current modulation and coding method and A product of one block size increment between encoding methods. For example, the block payload size of MCS: 6 modulation and coding method can be defined as (6) (25) octets and = 150 octets and size. When a data block is retransmitted at a rate lower than the initial transmission of the data block, the initially transmitted data can be re-segmented into blocks of different sizes, or different blocks with different payload sizes, and different Big Blocks = This will renumber them. For example, as shown in FIG. 3, block 12 containing MCS-6 method with 50 octets-payload can be re-segmented into two blocks 9 and 12, each containing 75 octets. The load is then retransmitted according to the MCS_3 method. -This procedure can be repeated as needed or appropriate. For example, as shown in Figure 3, if the retransmitted block 9 is not received correctly, then it can be re-segmented into 3 blocks 7, 8 and 9, each according to Mark Bu! Method can contain 25 eights

441199441199

五、發明說明(3) 凡^的有致負載’並且以新的區塊7、8和9重新傳送。 藉由使用在圖3所述的技術,資料能以適當 間的—^ 至啊傳輸時 /赤私變與編碼而重新傳送。例如,資料能以最理相及 ^較佳於最初或先前資料傳輸所使用方法的幹u 間的一調變與編碼法而重新傳輸。 祈傳輸時 區:料:!區塊亦可重新分段成用以重新傳輸的較少數目 而需要=,如圖4所示,在Mcs-2法的兩區塊4和6遭破壞 a要室新傳輸的情況,在重新傳輸的時間上,MCS_4法 2疋最理想或較其它適當,MCS-2法的兩區塊4和6組合 以形成MCS-4法的單一區塊6,而因此可重新傳輸。 MCS-4法區塊6的有效負載可藉著將MCS_2法的區塊4和6之 有效負載連結而形成。注意,當最理想的最初編碼法從 MCS-2改變成MCS-4而且兩區塊組合時,最後連結的區塊便 成以第二區塊的序號6識別。或者,當一連争的區塊組合 時’最後組合的區塊便能以連續的任何適當區塊的序號識 別。例如’該組合的區塊能以連續的第一區塊的序號、或 令央區塊的序號等而識別。 如圖5所示,ACK/NACK(有效確認/否定碟認)訊息包括一 接收的區塊點圖(RBB)欄位格式506,該接收的區塊點圖攔 位格式具有一起始序號(SSN) 502及緊接在後的一點圖 5 0 4 =點圖5 0 4包含以一區塊開始的連續資料區塊的每個可 能序號之一確認’該區塊的序號具有與SSN 5 0 2相同序號 的值。因此,當使用此技術時,一接收器必須能有效或否 定確認在具有格式506的一 RBB襴位中表示的所有序號’而V. Description of the invention (3) Where ^ 's have payload' and retransmit with new blocks 7, 8 and 9. By using the technique described in Figure 3, the data can be retransmitted with appropriate time-to-transmission / red-shifting and encoding. For example, the data can be retransmitted with a modulation and coding method that is more logical and better than the method used for the initial or previous data transmission. Pray for time zone: Material :! The block can also be re-segmented into a smaller number for retransmission and needs =. As shown in Figure 4, in the case of two blocks 4 and 6 of the Mcs-2 method, a new transmission is required in the case of a new transmission. In terms of transmission time, MCS_4 method 2 is the most ideal or more appropriate. The two blocks 4 and 6 of MCS-2 method are combined to form a single block 6 of MCS-4 method, and therefore can be retransmitted. The MCS-4 method block 6 payload can be formed by linking the MCS_2 method blocks 4 and 6 payloads. Note that when the optimal initial encoding method is changed from MCS-2 to MCS-4 and the two blocks are combined, the last connected block is identified by the second block number 6. Alternatively, when a contiguous block is combined, the 'last combined block can be identified by the serial number of any suitable block in succession. For example, 'the combined block can be identified by the serial number of the first consecutive block or the serial number of the command block. As shown in FIG. 5, the ACK / NACK (valid acknowledge / negative disc acknowledge) message includes a received block dot map (RBB) field format 506, and the received block dot map block format has a start sequence number (SSN ) 502 and the point immediately after it Figure 5 0 4 = Point Figure 5 0 4 contains one of every possible serial number of the continuous data block starting with a block to confirm that the serial number of this block has the same as SSN 5 0 2 The value of the same sequence number. Therefore, when using this technique, a receiver must be able to validly or negatively acknowledge all serial numbers represented in an RBB bit with format 506 'and

五、發明說明(4) 不管所有的序號是否實際用來傳輸資料區塊。 圖6係顯示具有格式506的一 RBB欄位606。在點圖506中 的單一位元可用來確認一區塊。在點圖5 0 6中所確認區塊 的區塊序號是以左至右、上而下的順序對應於在點圖5〇6 的位元:點圖5 0 6包括在一連序區塊的開始與結束區塊序 號之間的每一可能序號之一位元。換句話說,在點圖的位 元係表示或喊認具有序號的區塊’而該等序號是由一最小 的步驟所分開,而不管在區塊的一特別序列的步驟是否大 於最小的步驟'因此,使用與未使用的序號便能以點圖 506表示或確認。 例如,如圖6所不’當RBB棚位606是用來表示根據 MCS-3法(所以在1 2個區塊序列的該等區塊的序號是由3的 一步驟分開)而配置成的一 12個區塊序列的確認狀態時, 在點圖506的每個第三位元係表示在12個區塊序列中—區 塊的確認狀態。如圖6所示’序列是以資料區塊丨5開始(如 同SSN 602的表示),並且包括具有序號15、18、21、24、 27、30、33、36、39、42、45 和 48 的區塊。如圖 6所示, 具有15、18、30和39序號的其中每一區塊是由具有一 〇值 的的三位元表示,以表示具序號15、18、30和39的區魏受 到否定確認(NACKed),並且需要重新傳輸。然而,未使^ 的序號 16、17、19、20、22、23、26、26、28、29、31、 32 、34 、35 、37 、38 、40 、41 、43 、44 、46 、47 、49和5〇 亦可受到確認。因此’在點圖604的整個(3)(12)=36個位 元是需要用來表示根據MCS-3法而配置的一12個區塊序列V. Description of the invention (4) Regardless of whether all serial numbers are actually used to transmit data blocks. FIG. 6 shows an RBB field 606 with format 506. A single bit in dot map 506 can be used to identify a block. The block numbers of the blocks confirmed in dot map 5 06 correspond to the bits in dot map 5 06 in order from left to right and top to bottom: dot map 5 6 includes One bit for each possible sequence number between the start and end block numbers. In other words, the bits in the dot map represent or call out blocks with serial numbers' and the serial numbers are separated by a smallest step, regardless of whether a particular sequence of steps in the block is greater than the smallest step 'Therefore, the used and unused serial numbers can be represented or confirmed by the dot map 506. For example, as shown in Figure 6, when the RBB booth 606 is used to indicate that it is configured according to the MCS-3 method (so the number of these blocks in the 12 block sequence is separated by a step of 3) When confirming the state of a 12-block sequence, each third bit in the dot map 506 represents the 12-block sequence—the confirmation state of the block. As shown in Figure 6, the sequence starts with data block 5 (as represented by SSN 602), and includes the sequence numbers 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, and 48. Block. As shown in FIG. 6, each block having a serial number of 15, 18, 30, and 39 is represented by a three-digit value having a value of 10 to indicate that the district Wei with a serial number of 15, 18, 30, and 39 has been denied Acknowledged (NACKed) and need to retransmit. However, the serial numbers of ^ are not 16, 17, 19, 20, 22, 23, 26, 26, 28, 29, 31, 32, 34, 35, 37, 38, 40, 41, 43, 44, 44, 46, 47. , 49 and 50 are also confirmed. Therefore, the entire (3) (12) = 36 bits in the point graph 604 is needed to represent a 12 block sequence configured according to the MCS-3 method.

第10頁 泛,4 4 1 1 9 9 五、發明說明(5) 的確認狀態。其他的方法可需要,既使在圖點有更多的位 兀。例如如果一 1 2個區塊序列是根據MCS-6法而配置, 總數(6 )(1 2 )= 7 2個位元將需用在點圖,以該確認1 2個區 塊序列。 概括而言’在圖5所示的RBB格式是不適合在使用可變率 資料傳輸的一系統中用以有效與否定確認傳輸的區塊,而 且會跳躍區境序號,其係決定在所使用的可變率。例如, 在使用MCS-6法及以一連續的n個區塊建立序號12、 1 8、· ·,6* N }的情況,RBB格式將需要該等續號μ、2、 3、4、5、··. 6* Ν}的其中每個的一不同碟認,即使只有 序號{6、12、18、_._6*n}需要考量。因此,當使用在 採用可變率資料傳輸及決定在所使用的傳輸率而跳躍區塊 序號的一系統時,RBB格式便不需要較大的負荷。 因此,存在的一需要是用以在一系統可有效與否定確認 傳輸區塊的一有效低負荷的方法及技術,該系統係採用可 變率資料傳輪,並且視所使用的傳輸率而跳躍區塊序號。 發明概述 根據本發明的各種不同具體實施例,一方法及技術係提 供於在一系統中能有效確認所傳輸的資訊,而該系統係採 用可變率資料傳輸,而且可視所使用的傳輸率而跳躍資料 區塊序號°根據本發明的具體實施例,在一可變率通訊系 統的ACK/NACK負荷是藉由更密集的RBB格式而減少,因此 便能以較少的時間傳輸及評估。此可節省時間與計算資 源,而且允許資料以最小的延遲而重新傳輸。換句話說,Page 10 General, 4 4 1 1 9 9 V. Confirmation status of invention description (5). Other methods may be needed, even if there are more positions in the plot. For example, if a 12 block sequence is configured according to the MCS-6 method, a total of (6) (1 2) = 72 bits will need to be used in the dot map to confirm the 12 block sequence. In summary, the RBB format shown in FIG. 5 is a block that is not suitable for valid and negative confirmation transmission in a system using variable rate data transmission, and it will skip the area serial number, which is determined in the used Variable rate. For example, in the case of using MCS-6 method and establishing serial numbers of 12, 18, ···, 6 * N} with a continuous n blocks, the RBB format will require such continuation numbers μ, 2, 3, 4, 5. ··. 6 * Ν} each has a different disc recognition, even if only the serial numbers {6, 12, 18, _._ 6 * n} need to be considered. Therefore, when using a system that uses variable rate data transmission and decides on the used transmission rate to skip the block sequence number, the RBB format does not require a large load. Therefore, there is a need for an effective low-load method and technology for validly and negatively confirming a transmission block in a system that uses a variable-rate data transfer wheel and jumps depending on the transmission rate used Block number. SUMMARY OF THE INVENTION According to various specific embodiments of the present invention, a method and technology are provided in a system that can effectively confirm the transmitted information, and the system uses variable rate data transmission, and depending on the transmission rate used, Jump data block sequence number According to a specific embodiment of the present invention, the ACK / NACK load of a variable rate communication system is reduced by the denser RBB format, so it can be transmitted and evaluated in less time. This saves time and computing resources, and allows data to be retransmitted with minimal delay. in other words,

^•441 199 五、發明說明(6) 本發明的具體實施例可在資料的一第一重新傳輸及資料的 一隨後重新傳輪之間減少許多的時間。 根據本發明的具體實施例,在採用可變率資料傳輸及視 所使用傳輸率而跳躍區塊序號的一系統中,跳越的區塊序 號不會被確認,如此便可減少在系統所使用的ACK/NAC](訊 息的R B B攔位大小。 根據本發明的一具體實施例’在一ACK/NACK訊息中的一 RBB欄位係包括一起始序號、一序號步驟的表示、與一點 圖°該開始的序號係表示在經由ACK/NACK訊息所確認的一 速串傳輸區塊中的一第一區塊。該序號步驟是在連續區塊 的序號之間的一最小不同。在序列是順序的情況,該序號 步驟便是在一連串的毗連或連續區塊的序號之間的一差。 點圖能夠配置,所以在點圖的每一位元係表示在連續區塊 的其中一區塊的確認。 根據本發明的另一具體實施例’在ACK/NACK訊息的RBB 攔位包括多重起始序號'及一序號步驟與每一起始序號的 長度。起始序號、序號步驟、與長度的其中每—組係表示 一後序或隨後連串的傳輸區塊,而該等傳輸區塊是經由 ACK/NACK訊息而受到確認。該起始序號係表示隨後的一第 一區塊序號,該長度係奉示隨後有多少區塊’而且該序號 步驟係表示在隨後的毗連區塊序號之間的一差s 圖式之簡單說明 本發明的其他目的與優點可從下面連同附圖的較佳具體 實施例詳細描述,而對於在技藝中的技術變得更了解,而^ • 441 199 V. Description of the invention (6) The specific embodiment of the present invention can reduce much time between a first retransmission of data and a subsequent retransmission of data. According to a specific embodiment of the present invention, in a system that uses variable-rate data transmission and skips block numbers according to the used transmission rate, skipped block numbers are not confirmed, so the use in the system can be reduced. ACK / NAC] (the RBB block size of the message. According to a specific embodiment of the present invention, an RBB field in an ACK / NACK message includes a starting sequence number, a representation of a sequence number step, and a dot diagram. The starting serial number indicates a first block in a fast-speed transmission block confirmed by an ACK / NACK message. The serial number step is a minimal difference between the serial numbers of consecutive blocks. In the sequence is the order In this case, the sequence number step is a difference between the sequence numbers of a series of contiguous or consecutive blocks. The dot map can be configured, so each bit in the dot map represents the Confirm. According to another specific embodiment of the present invention, 'the RBB block in the ACK / NACK message includes multiple starting sequence numbers' and a sequence step and the length of each starting sequence number. Among the starting sequence number, sequence step, and length, each- The group indicates a sequential or subsequent transmission block, and these transmission blocks are confirmed by ACK / NACK messages. The starting sequence number indicates a subsequent first block sequence number, and the length is Show how many blocks are there in the future 'and this sequence number step represents a difference between the sequence numbers of subsequent contiguous blocks. Simple illustration of the other objects and advantages of the present invention can be obtained from the following preferred embodiments with the accompanying drawings. A detailed description, and a better understanding of the technology in the art, and

第12頁 rr 44 1 I i j 五、發明說明(7) 類似的元件是以相同的參考數字表示,其令: 圖1係顯示在E DGE系統所使用的不同調變與編碼法的各 種不同有效負載大小。 圖2係顯示在E DG E系統所使用的不同調變與編碼法的不 同區塊大小、碼率、與有效負載大小。 圖3係描述基於不同區塊的有效負載大小的一區塊編碼 系統,並且顯示資料是如何分段成用以重新傳輸的更多區 塊。 圖4係描述資料是如何分段成用以重新傳輸的較少區 塊。 圖5係顯示在一有效確認/否定確認(ACK/NACK)訊息中的 一 RBB糊位的接收區塊點圖(RBB)格式,其在先前技藝是已 知的。 圖6係顯示在一 ACK/NACK訊息中的一RBB欄位的特殊範 例’該RBB襴位具有在圖5所示的格式。 圖7係根據本發明的一具體實施例而顯示在一ACK/NACK 訊息中的一RBB攔位的RBB格式。 圖8係顯示在一 ACK/NACK訊息中的一RBB欄位的特殊範 例,該RBB欄位具有在圖7所示的格式。 圖9係根據本發明的—具體實施例而顯示在一ACK/NACK 訊息中的一RBB襴位的rbb格式= 圖10係顯示在一 ACK/NACK訊息中的—RBB欄位的特殊範 例’該RBB攔位具有在圊9所示的格式。 圖11 A係根據本發明的一具體實施例而顯示在一Page 12 rr 44 1 I ij V. Description of the invention (7) Similar components are indicated by the same reference numerals, which makes: Figure 1 shows the different modulation and coding methods used in the E DGE system. Load size. Figure 2 shows the different block sizes, bit rates, and payload sizes of the different modulations and coding methods used in the E DG E system. Figure 3 depicts a block coding system based on the payload size of different blocks and shows how the data is segmented into more blocks for retransmission. Figure 4 describes how the data is segmented into fewer blocks for retransmission. FIG. 5 shows a RBB paste receiving block point map (RBB) format in a valid acknowledgement / negative acknowledgement (ACK / NACK) message, which is known in the prior art. FIG. 6 shows a special example of an RBB field in an ACK / NACK message. The RBB flag has the format shown in FIG. FIG. 7 shows an RBB format of an RBB block in an ACK / NACK message according to a specific embodiment of the present invention. FIG. 8 shows a special example of an RBB field in an ACK / NACK message. The RBB field has the format shown in FIG. FIG. 9 shows the rbb format of an RBB bit in an ACK / NACK message according to a specific embodiment of the present invention = FIG. 10 shows a special example of the RBB field in an ACK / NACK message. The RBB stop has the format shown in 圊 9. FIG. 11 is a diagram showing an embodiment according to a specific embodiment of the present invention.

第13 I _44 Η 99 五、發明說明(8) ACK/NACK訊息中的一rbb欄位的RBB格式。 圖11Β係根據在囷11Α所示的RBB格式而顯示一 RBB搁位的 特殊範例。 圖12係根據本發明的一具體實施例而顯示在_ACK/NACK 訊息中的一 RBB攔位的RBB格式。 圖13係根據本發明的一具體實施例而顯示在一 ACK/NACK 訊息中的一RBB欄位的RBB格式。 較佳具體實施例之詳細說明 根據本發明的具體實施例,單一ACK/NACK訊息是用來有 效或否定確認複數接收的區塊。 根據本發明的一第一具體實施例,單一序號步驟(SNS) 可採用。S N S係定義在一順序區塊序號的毗連序號之間的 一差。此項觀念是在例如圖7描述。如圖7所示,一 RBB格 式700包括一 SSN欄位702、一 SNS欄位704、與一點圖欄位 706。例如,SNS可以是一增量或一減量*其決定在序列的 該等值是否增加或減少。 圖8係顯示具有格式70 0的一RBB攔位800。SSN 80 2是 15,SNS 804是3,而且在點圖806的位元係表示那些區塊 已成功接收,而那些是未成功接收。例如,點圖8 0 6可以 配置,所以序列是從左至右、從上而下橫過點圖8 0 6而上 升,所以"0"表示NACK,而且"1"表示ACK。此結構的出 現,點圖806表示具有序號15、18、30和39的區塊是否定 確認,而因此要重新傳輸,並且具有序號21、24、27、 33、36、42、45和48的區塊是有效喊認。Chapter 13 I _44 Η 99 V. Description of the Invention (8) The RBB format of a rbb field in the ACK / NACK message. Fig. 11B shows a special example of an RBB shelf according to the RBB format shown in Fig. 11A. FIG. 12 is an RBB format of an RBB block displayed in a _ACK / NACK message according to a specific embodiment of the present invention. FIG. 13 shows an RBB format of an RBB field in an ACK / NACK message according to a specific embodiment of the present invention. Detailed description of the preferred embodiment According to a specific embodiment of the present invention, a single ACK / NACK message is a block for validly or negatively acknowledging multiple receptions. According to a first embodiment of the present invention, a single sequence number step (SNS) can be used. S N S defines a difference between contiguous numbers of a sequential block number. This concept is described, for example, in FIG. 7. As shown in FIG. 7, an RBB format 700 includes an SSN field 702, an SNS field 704, and a one-dot field 706. For example, the SNS can be an increment or a decrement * which determines whether the values in the sequence increase or decrease. FIG. 8 shows an RBB stop 800 with the format 700. SSN 80 2 is 15, SNS 804 is 3, and the bit system in dot map 806 indicates that those blocks have been successfully received, while those are unsuccessful. For example, point figure 806 can be configured, so the sequence is moved across from left to right and from top to bottom across point figure 806, so " 0 " means NACK, and " 1 " means ACK. With the appearance of this structure, the dot plot 806 indicates that the blocks with sequence numbers 15, 18, 30, and 39 are negatively acknowledged, and therefore have to be retransmitted, and have the sequence numbers 21, 24, 27, 33, 36, 42, 45, and 48. Blocks are effectively called.

第14頁 ^ 4 4 T 1 9 9_ 五、發明說明(9) 當3個位元用來表示SNS 804時,整個只有(3+12) = 15個 位元(SNS 804的3個位元與圖點806的12個位元)需用於在 具有序號15、18 ' 21 '-24 '27、· 30 '33、36、39、42、45 和48的一連串個區塊中有效或否定確認每一區塊。對 照下,3 4個位元需使用在位元映射6 0 4,以確認在序列 {15、18、21、…48}的每一區塊。減少在一連串區塊中 需有效或否定確認每一區塊的位元數目可減少負荷及增加 效率。 雖然具有3個位元的一 SNS範例是在上面描述’在技藝_ 的技術而確認位元的的任何適當數目可選取來表示SNS。 如在圖7和8的範例所示,當一可採用的方法能明白確認 在序列的第一區塊時,SSN 702係暗含著能否定確認對應 的區塊。例如’在要確認MCS-3序列(15、18、21、… 45、48)的情況’在點圖806的第一登錄將符合具有SN =18 而不是SN = 15的區塊。當然,SSN 702或者能了解到暗含著 能有效確認對應的區塊。 如包括一SSN欄位的可採用方法,可了解到SSN始終是 〇(零)。在此情況,在RBB格式700的SSN欄位702便可省 略。 根據本發明的一第二具體實施例,在具有不同序號步驟 的一連串區塊中的區塊苦藉由使用相同的RBB攔位而有效 或否定確認。換句話說,單一 RBB欄位可用來確認在序列 的所有區塊’其中序列包括隨後的區塊,而且不同的隨後 區塊具有不同的序號步驟。Page 14 ^ 4 4 T 1 9 9_ V. Description of the invention (9) When 3 bits are used to represent SNS 804, there are only (3 + 12) = 15 bits (the 3 bits of SNS 804 and The 12 bits of point 806) need to be valid or negative in a series of blocks with sequence numbers 15, 18 '21' -24 '27, · 30 '33, 36, 39, 42, 45 and 48 Every block. In contrast, the 34 bits need to use the bit map 604 to confirm each block in the sequence {15, 18, 21, ... 48}. Reducing the number of bits that need to be valid or negative to confirm in a series of blocks can reduce load and increase efficiency. Although an example of an SNS with 3 bits is the technique described above, the technique described above confirms that any suitable number of bits can be selected to represent the SNS. As shown in the examples of Figs. 7 and 8, when an applicable method can clearly confirm that in the first block of the sequence, SSN 702 implies a negative confirmation of the corresponding block. For example, "in the case where the MCS-3 sequence (15, 18, 21, ... 45, 48) is to be confirmed", the first entry in the dot graph 806 will correspond to a block with SN = 18 instead of SN = 15. Of course, SSN 702 may know that it can effectively confirm the corresponding block. If a method including an SSN field can be used, it can be understood that the SSN is always 0 (zero). In this case, the SSN field 702 of the RBB format 700 can be omitted. According to a second specific embodiment of the present invention, blocks in a series of blocks having different sequence steps have valid or negative confirmation by using the same RBB block. In other words, a single RBB field can be used to identify all blocks in a sequence 'where the sequence includes subsequent blocks, and different subsequent blocks have different sequence steps.

第15頁 A41 1 9 9 五、發明說明(10) 根據本發明第二具體實施例,圖9係顯示表示一連串區 塊的ΚβΒ攔位格式900範例,其中該序列包括隨後的區塊, 該等區塊的其中每一具有一不同序號步驟e 如圖9所示’rbb攔位格式900亦包括一步驟旗號糊位 902 °在步驟旗號攔位9〇2的每一位元係表示一不同可能的 序號步驟’及當作該步驟的一旗號功能。步驟旗號欄位 9 02可以配置,所以當在步驟旗號欄位9〇2中的一位元是 ” 1 ”時’對應的旗號便可設定,而且當位元是"〇"時,對應 的旗號便不可設定。 區在序列的每個隨後區塊係藉由使用在序列的一第—區 塊的起始序號(SSN)的一對904、隨後的許多區塊L、與在 步驟旗號欄位902中的該等其中一旗號而定義。例如,ιϊββ 攔位格式可以配置,所以在步驟旗號襴位902的一第一設 定旗號係符合一第一對9 04,在步驟旗號攔位90 2的一第二 設定旗號係符合一第二對904等。例如,當從做至右移動 橫過設定的欄位902時,Η第一"設定旗號便會是第一旗號 。例如,當經由在RBB攔位900的一連串對904而從上而下 移動時,η第一"對9 0 4便是第一對9 04。例如,第一對9 0 4 可以是如圖9所示包括SSN欄位906與長度欄位908的對 904 ° 因此’第一設定旗號係表示對應第一對9 04與第一設定 旗號的隨後區塊之序號步驟。同樣地,第二設定旗號係表 示對應第二對9 0 4的隨後區塊之序號步騍,等等。 對90 4的SSN欄位9 0 6和91 0包含不同於隨後的SSNs,而且Page 15 A41 1 9 9 V. Description of the invention (10) According to the second specific embodiment of the present invention, FIG. 9 shows an example of a KβB block format 900 representing a series of blocks, where the sequence includes subsequent blocks, etc. Each of the blocks has a different sequence number. As shown in Figure 9, the 'rbb block format 900 also includes a step flag 902 °. Each bit in the step flag block 902 represents a different possibility. Step number 'and a flag function that acts as that step. The step flag field 9 02 can be configured, so when a bit in the step flag field 902 is "1", the corresponding flag can be set, and when the bit is " 〇 ", the corresponding Flag cannot be set. Each subsequent block in the sequence is made by using a pair of 904 in the first sequence-block start number (SSN) in the sequence, many subsequent blocks L, and the one in step flag field 902. Wait for one of the flags to define it. For example, the ιϊββ block format can be configured, so a first set flag in step flag bit 902 corresponds to a first pair of 9 04, and a second set flag in step flag block 90 2 matches a second pair. 904 and so on. For example, when moving from set to right across the set field 902, the first " set flag will be the first flag. For example, when moving from top to bottom via a series of pairs 904 in RBB stop 900, the first pair "9 0 4" is the first pair 9 04. For example, the first pair 9 0 4 may be the pair 904 including the SSN field 906 and the length field 908 as shown in FIG. 9. Therefore, the 'first setting flag indicates a subsequent one corresponding to the first pair 9 04 and the first setting flag. Step of block numbering. Similarly, the second setting flag indicates the sequence number of the subsequent block corresponding to the second pair of 904, and so on. The SSN fields 9 0 6 and 9 0 for 90 4 contain different SSNs from subsequent ones, and

第16頁 五、發明說明(11) 長度欄位908和9 12的其中每一係包含表示一對應隨後長度 的號碼。例如,隨後的長度可以是隨後的許多區塊。在隨 後的所有區塊皆可藉由使用在點圖9 1 4的位元而確認。 圖10係顯示具有格式900的一 RBB攔位1000範例。如圖1〇 所示,步騍旗號攔位902係表示那些序號步驟是在由欄位 1000所表示的一連串區塊中出現。步驟旗號欄位902係表 示從左至右的升冪。例如,對應該等步驟或該步驟值1、3 和6的旗號是設定為等於"1",表示序列包含具有步驟1、3 和6的隨後區塊。對應步驟的對1〇〇4是出現在序列,而且 以降冪步驟值而在欄位1 〇 〇 〇從上而下順序排列。 例如,一SSN 1006與一 L 1008的最高對1004係符合具有 值6的步驟。SSN 1 0 0 6的值24係表示在隨後的第一區塊具 有24的一序號。長度L 1008的值12係表示隨後是12個區 塊長。因此,最高對1004的步驟6與SSN 1006及L 1008共 同表示或定義具有序號2 4、30、36、42、48、54、60、 66、72、78、84和90的隨後區塊。 同樣地,SSN 1010 = 93、L 1012 = 7的對1004、與步驟3係 表示具有序號93、96、99、102、105、108和111的隨後區 塊。 SSN 1016=112、與L 1018 = 5的對1 004、與步驟1係表示 具有序號11 2、11 3、1 1 4、1 1 5和11 6的隨後區塊。 一點圖1 0 1 4係表示在序列的那些區塊是有效確認,而那 些是否定確認。例如,點圖1 〇 1 4可以配置,所以"1"的位 元值係表示一對應區塊是有效確認,而且〇位元值係指示Page 16 V. Description of the invention (11) Each of the length fields 908 and 9 12 contains a number indicating a corresponding subsequent length. For example, the subsequent length can be many subsequent blocks. All subsequent blocks can be confirmed by using the bits in point 9 1 4. Figure 10 shows an example of an RBB stop 1000 with format 900. As shown in FIG. 10, the step flag stop 902 indicates that the sequence steps appear in a series of blocks indicated by field 1000. The step flag field 902 indicates ascending power from left to right. For example, the flags corresponding to the steps or the step values 1, 3, and 6 are set equal to " 1 ", indicating that the sequence contains subsequent blocks with steps 1, 3, and 6. The pair of steps corresponding to step 004 appears in the sequence and is arranged in descending order in the field 10000 in descending order. For example, the highest pair 1004 of an SSN 1006 and an L 1008 corresponds to a step with a value of 6. The value 24 of the SSN 1 0 0 6 indicates that it has a serial number of 24 in the subsequent first block. The value 12 of the length L 1008 indicates that it is followed by 12 blocks. Therefore, step 6 of the highest pair 1004 together with SSN 1006 and L 1008 represents or defines the subsequent blocks with the serial numbers 2 4, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, and 90. Similarly, the pair 1004 of SSN 1010 = 93, L 1012 = 7, and step 3 represent the subsequent blocks with the numbers 93, 96, 99, 102, 105, 108, and 111. SSN 1016 = 112, pair 1 004 with L 1018 = 5, and step 1 represent subsequent blocks with sequence numbers 11 2, 11 3, 1 1 4, 1, 1 5 and 116. The one-point diagram 1 0 1 4 indicates that those blocks in the sequence are valid confirmations, and those negative confirmations. For example, point figure 1 0 1 4 can be configured, so the bit value of "1" indicates that a corresponding block is a valid confirmation, and the 0 bit value indicates

第17頁 ^ /14119 9 五、發明說明(12) 一對應區塊是否定確認。在該等對1〇〇4的上而下順序所表 示的隨後區塊是在圖點1014中以左至右及上而下的順序表 示。此外,在隨後内的區塊序號在圖點1 〇 1 4係以左至右及 上而下的升幂方式表示。 因此’如在圖10所看見,在點圖1014的位元係表示具有 序號24、48、54、66、84、93、96、108、112和 115 的區 塊是否定確認,並且需要重新傳輸^ 在驟旗號欄位902所表示的步驟與由該等對904所表示的 隨後能以任何適當的方式排序。例如,如上所述的排序的 選擇,步驟旗號欄位902表示從左至右的降幂排序的步 驟,而且該等對904可以是發生或對應從下而上而不是上 而下的順序排列。 如旗號欄位902的選擇包含實際的步驟值而不是單一位 元旗號。在此情況,每個步驟值與喔對應對904係定義隨 後的區洗。步驟值能在攔位902排序,所以在爛位9〇2的一 第一步驟值係符合一第一對904,並且可幫助定義在序列 的一第一隨後區塊,在攔位902的一第二步驟值係符合一 第二對904 ’並且可幫助定義一第二隨後區塊等。此外, -如在欄位9 02的該等步驟值聚集的選擇,該等步驟值的其 中每一步驟值可以是一對應對SNS與長度值》 例如,如圖11A所述,根據本發明的一具體實施例,RBB 袼式1100包括3個一組1104,每個係定義在一連串區魂的 相繼排列。每一 3個一組係包括一序號步驟SNS、隨後(例 如,一SSN)的一第一區塊序號、與隨後的一長度i^RBB格Page 17 ^ / 14119 9 V. Description of the invention (12) A corresponding block is negatively confirmed. Subsequent blocks represented in the top-to-bottom order of the pairs 104 are represented in the order 1014 in left-to-right and top-to-bottom order. In addition, the block numbers in the following sections are shown in ascending order from left to right and top to bottom at point 104. Therefore, as seen in FIG. 10, the bit system at point 1014 indicates that the blocks with sequence numbers 24, 48, 54, 66, 84, 93, 96, 108, 112, and 115 are negatively acknowledged and need to be retransmitted ^ The steps indicated in the flag field 902 and the subsequent steps indicated by the pairs 904 can be ordered in any suitable way. For example, as for the selection of the ranking as described above, the step flag field 902 indicates the steps in descending order from left to right, and the pairs 904 may occur or correspond to the order from bottom to top instead of top to bottom. For example, the selection of the flag field 902 contains the actual step value instead of a single bit flag. In this case, the value of each step corresponds to that of the 904 series which defines the subsequent zone wash. Step values can be sorted in stop 902, so a first step value in bad position 902 matches a first pair 904, and can help define a first subsequent block in the sequence, a The second step value corresponds to a second pair 904 'and can help define a second subsequent block and the like. In addition,-as in the selection of the step value aggregation in column 9 02, each step value of the step values may be a pair of corresponding SNS and length values. For example, as shown in FIG. 11A, according to the present invention, In a specific embodiment, the RBB formula 1100 includes three groups of 1104, each of which defines a sequential arrangement of a series of regional souls. Each group of 3 includes a sequence number step SNS, a subsequent block number (for example, an SSN), and a subsequent length i ^ RBB grid.

第18頁 4 4 1 19 9 五,發明說明(13) 式1100亦可包含一數目N的一襴位Π06,該數目n係表示 有多少相繼排列是在一連串的確認及/或表示的區塊。如 棚位11 0 6的選擇’每一 3個一纟且1 1 〇 4亦包括一位元襴位e, 以表示點圖是否將立即跟隨。因此,欄位丨丨〇 6與位元欄位 E的其中一便可省略。其他適當的機制或者可提供,以便 以RBB格式11〇〇表示點圖的一位置。 圖ΠΒ係根據RBB格式1100而顯示一RBB欄位1102範例, 其包含兩三個組成1104。第一三個組成11〇4表示定義以 SN=1開始的隨後,具有SNS=4,而且具有長度4(亦即,隨 後具有4個序號或區塊)。位元值e = 〇表示第一三個組成 1 1 0 4的後面不是接著圖點。第二三個組成係表示定義以 SN=14開始的相繼排列,具有SNS = 2,而且有長度4。位元 值E = 1表示點圖π 14立即接著第二三個組成11 04,而且 點圖1114係表示具有需要重新傳輸續號1、8、U、16和20 的區塊。 或者,點圖1114能夠以符合在由需要重新傳輸的三個組 成1 1 〇 4所定義相繼排列的區塊序號清單取代。例如’如# 此技術運用在圖11B所示的RBB攔位,那麼序號的清單將包 括1、8、U、16和20。在RBB欄位確認較大數目的區塊而 且所需重新傳輸的一百分比較低的情況,此技術便比使 讀點1 1 1 4更有效。 根據本發明的另一具體實施例,一 RBB格式能包括明係 表示的序號,它的出現可確認對應的區塊。例如’圖1 >1极明白 顯示類似RBB格式700的一 RBB格式1200 ’但是亦私符Page 18 4 4 1 19 9 V. Explanation of the invention (13) The formula 1100 may also include a number N of the number Π06. The number n indicates how many successive arrangements are a series of blocks of confirmation and / or representation. . For example, the selection of booths 1106 is 'one every three' and 1104 also includes a single bit e to indicate whether the dotmap will follow immediately. Therefore, one of the field 丨 〇 6 and the bit field E can be omitted. Other appropriate mechanisms may be provided to represent a location of the dotmap in RBB format 1100. FIG. 11B shows an example of an RBB field 1102 according to the RBB format 1100, which includes two or three components 1104. The first three components 1104 indicate that the definition starts with SN = 1, has SNS = 4, and has a length of 4 (that is, it has 4 serial numbers or blocks subsequently). The bit value e = 〇 indicates that the first and third components 1 1 0 4 are not followed by a dot. The second three components represent sequential definitions that begin with SN = 14, have SNS = 2, and have a length of 4. The bit value E = 1 indicates that the dot map π 14 immediately follows the second and third components 11 04, and the dot map 1114 indicates that there are blocks that need to be retransmitted with continuation numbers 1, 8, U, 16 and 20. Alternatively, the dot map 1114 can be replaced with a list of block numbers that are sequentially arranged as defined by the three components 1104 that need to be retransmitted. For example, 'such as # this technique is applied to the RBB stop shown in FIG. 11B, then the list of sequence numbers will include 1, 8, U, 16 and 20. In the case where a larger number of blocks are identified in the RBB field and a lower percentage of retransmissions is required, this technique is more effective than making reading points 1 1 1 4. According to another embodiment of the present invention, an RBB format can include a serial number indicated by the Ming system, and its appearance can confirm the corresponding block. For example, "Fig. 1 > 1 is very clear and shows an RBB format 1200 similar to the RBB format 700" but also a private symbol

第19頁 ΙΤτ /14 1 1 9 9 五、發明說明(14) 表示的序號欄位1208、1210和1212的清單’其包含序號 Snt、S&和SNk。明白表示序號欄位的任何適當數目可包括 在内,而且RBB格式1200能選擇性包括一序號量 (SNQ)1214,其表示有多少明白表示的序號是跟隨著點圖 706。該確認可被了解到是否定或者是有效的,或能以— 選擇性位元P/N 1216表示,它的值係表示該確認是否為否 定或有效。 根據本發明的另一具體實施例,一 RBB格式係包括參 數,該等參數可清楚地地識別皆有效確認或皆否定確認的 一連串序號。例如,如圖13所示’類似格式700的一 RBB格式1 30 0亦包括一組參數,該組參數係定義一連串的 序號。例如,該組包括包含一起始序號的一 SSN攔位 1308、表示連序或隨後的一序號步驟的一 SNS欄位1310、 及表示在序列或隨後有多少序號的一長度欄位Len 1 31 2。 或者,欄位Len 1312可包含在序列的一最後區塊的序號° 序列中所有區塊的確認(有效或否定)可由一選擇性位元 P/N 1314 了解或表示,它的值係指示該確認是否為否疋或 η o riir liL ^ 除了在圖7所示的具體實施例之外’在圖丨2和13所進/ 技術亦可以上述本發明的其他具體實施例實施。如〆7 〇 δ 步的選擇,當在圖12和13所述的技術使用在點圖棚位 時,SSN與SNS欄位7〇2和70 4便可完全省略。 /素順 根據本發明的不同具體實施例,在κββ欄位内的元 序可改變,而且在RBB攔位内的序號順序亦可改變°Page 19 Ιττ / 14 1 1 9 9 V. List of serial number fields 1208, 1210, and 1212 represented by the description of the invention (14), which contains serial numbers Snt, S & and SNk. Any suitable number of explicit number fields can be included, and the RBB format 1200 can optionally include a sequence number (SNQ) 1214, which indicates how many clearly indicated sequence numbers follow the dot plot 706. The confirmation can be known to be negative or valid, or it can be expressed in the -selective bit P / N 1216, and its value indicates whether the confirmation is negative or valid. According to another embodiment of the present invention, an RBB format includes parameters, which can clearly identify a series of serial numbers that are both valid or negative. For example, as shown in FIG. 13, an RBB format 130 similar to the format 700 also includes a set of parameters that define a series of serial numbers. For example, the group includes an SSN block 1308 containing a starting sequence number, an SNS field 1310 representing a sequential or subsequent sequence step, and a length field Len 1 31 2 indicating the sequence or subsequent sequence numbers. . Alternatively, the field Len 1312 may be included in the sequence number of a last block in the sequence ° The confirmation (valid or negative) of all blocks in the sequence may be understood or represented by a selectable bit P / N 1314, whose value indicates the It is confirmed whether it is 疋 or η irir liL ^ In addition to the specific embodiment shown in FIG. 7 ′, the techniques / instruments shown in FIGS. 2 and 13 can also be implemented in other specific embodiments of the present invention described above. For example, when the 〆 δ step is selected, when the technique described in Figs. 12 and 13 is used in the dot plot booth, the SSN and SNS columns 702 and 704 can be completely omitted. / Su Shun According to different embodiments of the present invention, the order in the κββ field can be changed, and the order of the number in the RBB stop can also be changed.

第20頁 rr-441 1 -9 9 五、發明說明(15) 如’或者,在欄位1002的位元能表示在從左至右橫過爛位 1002的值中降冪的步驟。在點圖所表示的序號可在每個隨 後内從左至右及/或從上而下降冪β 在RBB欄位運用在一連串區塊且包括不同步称的情況, 其中在該連續區塊的每個隨後具有單一步驟,該等隨後便 能亦以不同的順序在R Β Β棚位表不。例如,該等隨後能藉 由步驟或SSN而以升冪或降冪的順序出現(如由例如該等對 1004的資訊表示’及/或由在RBB欄位的圖點中對應的位置 表示)。此外,在序號或隨後的一最後區塊序號可以使 用,而不是使用對應在序列或隨後的一第一區塊序號的一 起始序號。 大體上,根據本發明的各種不同具體實施例,在RBB欄 位格式内的欄位或次欄位中所包含的資訊能以任何適當的 方式排序。在這些欄位或次欄位内的資訊同樣能以任何適 當的方式排序。 根據本發明的具體實施例,取代旗號的實際值是儲存在 一 RBB欄位内,用來表示值的位元數目可適當地選擇。例 如,至於能以一序列或相繼而儲存一區塊的起始序號之一 SNS欄位,SNS欄位的大小,例如用來表示在SNS欄位所儲 存值的位元數目可適當地選取一最小數目’該最小數目是 足以表示在序列或相繼中的一第—區塊的最大序號。 根據本發明的一具體實施例"可表示有效確認,而 且"厂可用來表示一否定確認,以取代1"表示否定確認而 "Γ'表示有效確認的使用。Page 20 rr-441 1 -9 9 V. Description of the invention (15) If ‘or, the bit in the field 1002 can represent the step of power reduction in the value across the bad bit 1002 from left to right. The serial number indicated in the dot chart can be reduced from left to right and / or from the lower power in each subsequent period. Β is used in the RBB field in a series of blocks and includes asynchronous scales. Each subsequently has a single step, and these can then be represented in the R B B booth in a different order as well. For example, these can then appear in ascending or descending order by steps or SSN (as represented by, for example, the information of the pair 1004 'and / or by the corresponding position in the plot point of the RBB field) . In addition, a sequence number or a subsequent last block number may be used instead of using a start number corresponding to the sequence or a subsequent first block number. In general, according to various embodiments of the present invention, the information contained in a field or sub-field within the RBB field format can be ordered in any suitable manner. The information in these or secondary fields can also be sorted in any suitable way. According to a specific embodiment of the present invention, the actual value of the replacement flag is stored in a RBB field, and the number of bits used to represent the value can be appropriately selected. For example, as for an SNS field that can store one of the start numbers of a block in a sequence or successively, the size of the SNS field, such as the number of bits used to indicate the value stored in the SNS field, may be appropriately selected. 'Minimum number' This minimum number is sufficient to indicate the maximum sequence number of a first-block in a sequence or succession. A specific embodiment according to the present invention " can indicate valid confirmation, and " factory can be used to indicate a negative confirmation instead of 1 " for negative confirmation and " Γ 'for the use of valid confirmation.

第21頁 五、發明說明(16) 根據本發明的一具體實施例,在RBB欄位所表示的一或 多個序號步驟可表示步驟大小的情況,RBB攔位可包括每 一步驟的個別表示,或者可包括應用所有步驟的一表示, 以指示對應的步驟是否為一減量或增量。 多虧於在技藝中的技術,本發明能以其他特殊形式什 施,而不會違背精神或必要的特徵,而且本發明未局限於 在此所述的特殊具體實施例。目前所揭露的具體實施例因 此在各方面認為是舉例說明而非限制。本發明的範圍是以 附錄的申請專利範圍表示,而不是先前的描述,而且在意 義與範圍與相類似的所有變化接包含。Page 21 V. Description of the invention (16) According to a specific embodiment of the present invention, one or more sequence steps indicated in the RBB field may indicate the size of the step, and the RBB block may include a separate representation of each step. Or may include a representation of applying all steps to indicate whether the corresponding step is a decrement or increment. Thanks to technology in the art, the present invention can be implemented in other special forms without departing from the spirit or necessary features, and the present invention is not limited to the specific embodiments described herein. The specific embodiments disclosed so far are considered in all respects to be illustrative rather than limiting. The scope of the present invention is represented by the appended patent application scope, rather than the previous description, and is intended to encompass all changes with similar meanings and scopes.

第22頁Page 22

Claims (1)

tr 3 六、申請專利範圍 1. 一種用以在一通訊系統中確認複數接收資料區塊之方 法,其包含下列步驟: 示只有複數接收 2. 如申請專利 在複數接收 號;及 該ACK/NACK 攔位,其在接收 3. 如申請專利 係包含: 旗號複數, ACK/NACK訊息表 對於由複數 所表示的每一序 許多可能 位;及 一長度攔 一圖點欄位 與長度欄位所指 認狀態。 4. 如申請專利 中的一值係複數 號。 產生單一有效確認/否定確認(ACK/NACK)訊息,其表 的資料區塊的一ACK/NACK狀態。 範圍第1項之方法,其中: 的資料區塊中的每一資料區塊係包括一序 訊士係包含用以表示單一序號步驟值的〆 的貝料區塊的序號之間是一最小不同。 範圍第1項之·方法,其中該ACK/NACK訊息 每旗號係表示一對應序號步驟是以 示; 旗其中—個所指示以該ACK/NACK訊息 號步驟而言: 序號步驟的发* ^ _ W其中一步驟的一起始序號攔 位’係表示許多的區塊;及 ’用以表示由該笑 定複數接收、起始序號棚位、 的貝料區塊的其中每個的一確 範圍第3項之古氺 ,,其中在起始序號攔位 接收的資枓區塊的其中一資料區塊的序tr 3 6. Scope of Patent Application 1. A method for confirming plural received data blocks in a communication system, which includes the following steps: Shows that there is only plural reception 2. If the patent is applied for in plural reception number; and the ACK / NACK Blocks, which are being received 3. If the patent application contains: a flag number, the ACK / NACK message table has many possible bits for each order represented by the plural; and a length block, a figure point field, and a length field designation status. 4. If the value in the patent application is a plural number. A single valid acknowledgement / negative acknowledgement (ACK / NACK) message is generated with an ACK / NACK status of the data block of the table. The method of the first item in the range, wherein: each data block in the data block of is a sequence, and the sequence number of the shellfish block containing the 〆 which is used to represent a single serial number step value is a minimum difference. . The method of the first item in the range, wherein each flag of the ACK / NACK message indicates a corresponding sequence step; the flag is one of the steps indicated by the ACK / NACK message number: ^ _ W A start number block of one of the steps 'represents a number of blocks; and' is used to indicate an exact range of each of the block number blocks received by the laughter plural, the start number booth, and the shell material block 3 The ancient item of Xiang, where the sequence of one of the data blocks received in the starting sequence number block 第23頁 441 10 q 六、申請專利範圍 5.如申請專利範圍第1項之方法’其中該ACK/NACK訊息 係包含: 複數起始序號攔位,每個起始序號攔位係表示複數接 收資料區塊的一排列次組的一第一資料區塊; 對於複數起始序 度欄位, 許多資料 號,係表 欄位,係 的複數接 專利範圍 一長 序次組申的 一旗 一點圖 旗號所指定 6.如申請 係包含: 複數起始序號欄 收資料區塊的一排序 對於複數起 一長度糊 序次組中的許多 始序 位, 資料 一序號步驟攔 步驟大小的一值;及 一點圖攔位,係 收資 範圍 號攔位的其中每一攔位而言: 係表示在複數接收資料區塊的對應排 區塊,及 示該排序次组的一序號步驟:及 表示由起始序號攔位、長度攔位、與 收資料區塊的一確認狀態。 第1項之方法,其中該ACK/NACK訊息 位,每一起始序號欄位係表示複數接 次組的第一資料區塊; 號欄位的其中每個而言: 係表示在複數接收資料區塊的對應排 區塊;及 位,其包含等於該排序次組的一序號 所指定的複 7.如申請 料區塊的其 區塊序號之 攔位 數接 專利 中每 間的 表示由該起始序列號欄位與長度爛位 料區塊的其中每個的一確認狀態。 第6項之方法,其中對於複數接收資 個排序次組而言,在排序次組的毗連資料 一差係等於在對應該排序次組的序號步驟Page 23 441 10 q VI. Application for patent scope 5. The method of applying for patent scope item 1 'wherein the ACK / NACK message includes: plural start serial number blocks, each start serial number block means plural reception A first data block in a sub-group of a data block; for a plural starting order field, many data numbers are table fields, and the plural is connected to the patent scope for a long order sub-group application. Figure flag designation 6. If the application contains: a sequence of data blocks received in the plural starting sequence number column For a plurality of starting sequence bits in the plural starting sequence, the data sequence number blocks the step size; And the one-point block, for each block of the receiving range number block: indicates the corresponding row block that receives the data block in plural, and shows a sequence step of the sorting subgroup: and indicates by The start serial number block, length block, and a confirmation status of the data block. The method of item 1, wherein the ACK / NACK message bit, each starting sequence number field represents the first data block of the plural consecutive group; each of the number fields, in terms of: indicates in the plural receiving data area The corresponding row block of the block; and the bit, which contains the number specified by a sequence number of the sorted subgroup. 7. If the block number of the block number of the application block is connected to each of the patents, the representation starts from that. A confirmation status for each of the starting sequence number field and the length of the bad material block. The method of item 6, wherein for a plurality of sorted subgroups, the adjacency data in the sorted subgroup is equal to the sequence number step corresponding to the sorted subgroup. 第24頁 44 1 1 0 〇 六'申請專利範園 "' ---- 中的該值。 8.如申清專利範圍第6古、土 係ϋ —牛勺入益Γ 項之方法,其令該ACK/NACK訊息 示。 匕3數接收資料區塊的排序次組的一號碼指 互9斥如巾請專利範圍第6項之方法,《中該等排序次組係 10. —種用以在一通訊系統中確認複數接收的資料區塊 之裝置,其包含: 用以產生單一有效確認/否定確認(ACK/NACK)確認訊 息之裳置’其表示只有複數接收資料區塊的一ack/nack 態。 11. 如申請專利範圍第丨0項之裝置,其中: 在複數接收資料區塊中的每一資料區塊係包括一序 號;及 該ACK/NACK訊息係包含用以表示單一序號步驟值的一 攔位,即是在該等接收資料區塊的序號之間的最小不同^ 12. 如中請專利範圍第1〇項之裝置,其中該ACK/NACK訊 息係包含: 複數旗號,每個旗號係表示一對應序號步驟是以 ACK/NACK訊息表示; 對於由複數旗號的其中一個所指示以該ACK/NACK訊息 所表示的每一序號步驟而言: 許多可能序號步驟的其中一步驟的一起始序號欄 位;及Page 24 44 1 1 0 〇 This value in 'Patent Application Fan Garden "' ----. 8. If the 6th method of applying for the patent, the soil system ϋ 牛 牛牛 入 入 益 Item Γ, the ACK / NACK message will be displayed. The number of the ordering subgroup of the received data block is the method of mutual exclusion, such as the item 6 in the patent scope, "The ordering subgroup is 10 .. A method for confirming plural numbers in a communication system. A device for receiving a data block, which includes: A setting for generating a single valid / negative acknowledgment (ACK / NACK) confirmation message, which indicates that there is only one ack / nack state for a plurality of received data blocks. 11. The device in the scope of claim 0, wherein: each data block in the plurality of received data blocks includes a serial number; and the ACK / NACK message contains a Blocking is the smallest difference between the serial numbers of the received data blocks ^ 12. For the device in the scope of patent of item 10, the ACK / NACK message contains: a plurality of flags, each flag is Representing a corresponding sequence step is represented by an ACK / NACK message; for each sequence step indicated by the ACK / NACK message indicated by one of the plurality of flags: a starting sequence number of one of the many possible sequence steps Fields; and 第25頁 >Γ 44 1 1 9 9 六、申請專利範圍 一長度欄位,係表示許多的區塊;及 一圖點攔位,係表示由該等旗號、起始序號欄位、與 長度糊彳立所指定複數接收的資料區塊的其中每個的__確認 狀態。 13. 如申請專利範圍第12項之裝置,其中在起始序號攔 位的一值是複數接收資料區塊的其中一接收資料區塊的序 號。 14. 如_請專利範圍第丨〇項之裝置,其中該ACK/NACK訊 息係包含: 複數起始序號攔位,每個起始序號攔位係表示複數接 收資料區塊的一排列次組的一第一資料接區塊; 對於複數起始序號攔位的其中每一攔位而言: 一長度攔位,係表示在複數接收資料區塊的對應排 序次組中的許多資料區塊;及 一旗號’係表示該排序次組的一序號步驟;及 一點圖攔位’係表示由起始序號欄位、長度欄位、與 旗號所指定的複數接收資料區塊的一確認狀態》 15. 如申請專利範圍第10項之裝置,其中該ACK/NACK訊 息係包含: 複數起始序號欄位,每一起始序號攔位係表示複數接 收資料區塊的一排序次組的第一資料區塊; 對於複數起始序號欄位的其中每個而言: 一長度攔位,係表示在複數接收資料區塊的對應排 序次組中的許多資料區塊;及Page 25 > Γ 44 1 1 9 9 VI. Patent application scope-A length field indicates a large number of blocks; and a picture point block indicates that the flag, starting sequence number field, and length Set the __confirmation status of each of the specified plural received data blocks. 13. For the device according to item 12 of the scope of patent application, wherein a value in the starting sequence number block is the serial number of one of the plurality of received data blocks. 14. For example, please request the device of the scope of the patent, wherein the ACK / NACK message includes: a plurality of start serial number blocks, each start serial number block indicates a permutation group of a plurality of received data blocks. A first data access block; for each of the plurality of starting sequence number blocks: a length block representing a number of data blocks in a corresponding sorting subgroup of a plurality of received data blocks; and A 'flag' indicates a sequence step of the sorting subgroup; and a one-shot block 'represents a confirmation status of the block of data received by the starting serial number field, the length field, and the plural designated by the flag "15. For example, the device of claim 10, wherein the ACK / NACK message includes: a plurality of starting sequence number fields, each starting sequence number block represents a first data block of a sorted sub-group of a plurality of received data blocks For each of the plural starting sequence number fields: a length block, which represents a number of data blocks in a corresponding sorting subgroup of the plural received data blocks; and 第26頁 -^ 4 4·4-1 D ------- 六、申請專利範圍 一序號步驟欄位,其包含等於該排序次組的一序號 步驟大小的一值;及 一點圖欄位,以表示由該起始序列號攔位與長度攔位 所指定的複數接收資料區堍的其中每個的一確認狀態。 1 6.如申請專利範圍第1 5項之裝置,其中對於複數接收 資料區塊的其中每個排序次組而言,在排序次組的毗連資 料區塊序號之間的一差係等於在對應該排序次組的序號步 驟中的值。 17.如中請專利範圍第is項之裝置,其中該ACK/NACK訊 息係進一步包含複數接收資料區塊的排序次組的一號碼指 Tfx 。 1 8.如申請專利範圍第1 5項之裝置,其中該排序的次組 係互斥。 19. 一種用以在一通訊系統中確認複數接收的資料區塊 之方法,其包含: 產生單一有效確認/否定確認(ACK/NACK)確認訊息, 表示只有複數接收資料區塊的一 ACK/NACK狀態,其中: 在複數接收資料區塊中的每一資料區塊係包括一序 號;及 該ACK/NACK訊息包含用以表示單一序號步驟值的一欄 位’單一序號步驟值即在該接收資料區塊的序號之間的最 小差異。Page 26- ^ 4 4 · 4-1 D ------- VI. Patent application No. 1 sequence step field, which contains a value equal to the size of a sequence step of the sorting subgroup; Bit to indicate an acknowledgement status of each of the plurality of received data areas 由 designated by the start sequence number block and the length block. 16. The device according to item 15 of the scope of patent application, wherein for each of the sorted sub-groups of the plurality of received data blocks, a difference between the sequential data block numbers of the sorted sub-groups is equal to The values in the ordinal steps of the secondary group should be sorted. 17. The device of item is in the scope of patent, wherein the ACK / NACK message further comprises a number Tfx of a sorted sub-group of a plurality of received data blocks. 18. The device according to item 15 of the scope of patent application, wherein the ordered subgroups are mutually exclusive. 19. A method for confirming a plurality of data blocks received in a communication system, comprising: generating a single valid acknowledgement / negative acknowledgment (ACK / NACK) acknowledgement message indicating that there is only one ACK / NACK for a plurality of data blocks received Status, where: each data block in the plurality of received data blocks includes a serial number; and the ACK / NACK message contains a field used to indicate a single serial number step value, and the single serial number step value is in the received data The smallest difference between the sequence numbers of the blocks. 第27頁Page 27
TW88120710A 1998-11-27 1999-11-26 Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ) TW441199B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11044498P 1998-11-27 1998-11-27
US09/345,961 US6367045B1 (en) 1999-07-01 1999-07-01 Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ)

Publications (1)

Publication Number Publication Date
TW441199B true TW441199B (en) 2001-06-16

Family

ID=26808034

Family Applications (1)

Application Number Title Priority Date Filing Date
TW88120710A TW441199B (en) 1998-11-27 1999-11-26 Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ)

Country Status (4)

Country Link
EP (1) EP1133848A1 (en)
AU (1) AU2012500A (en)
TW (1) TW441199B (en)
WO (1) WO2000033502A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8098640B2 (en) 2006-07-12 2012-01-17 Intel Corporation Systems and methods for determining a predictable modulation and coding scheme

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6839325B2 (en) 2000-06-09 2005-01-04 Texas Instruments Incorporated Wireless communication system which uses ARQ packets to ACK a plurality of packets from an 802.15 superpacket
GB2384145A (en) * 2002-01-12 2003-07-16 Ubinetics Ltd Adaptive signalling technique for repeat transmission requests
US6975650B2 (en) * 2002-02-13 2005-12-13 Interdigital Technology Corporation Transport block set segmentation
US8233501B2 (en) 2002-02-13 2012-07-31 Interdigital Technology Corporation Transport block set segmentation
US7287206B2 (en) 2002-02-13 2007-10-23 Interdigital Technology Corporation Transport block set transmission using hybrid automatic repeat request
FR2850516B1 (en) * 2003-01-29 2005-06-03 Evolium Sas METHOD FOR OBTIMIZING THE PERFORMANCE OF A MOBILE RADIO COMMUNICATION SYSTEM
KR20060032649A (en) * 2003-08-08 2006-04-17 인텔 코포레이션 Sdma communications with non-immediate block acknowledgment
US20050129101A1 (en) 2003-12-15 2005-06-16 Stephens Adrian P. SDMA communications with non-immediate block acknowledgment
FI116114B (en) * 2004-01-27 2005-09-15 Nokia Corp Processing of acknowledgment messages in the terminal
US8223647B2 (en) 2004-07-21 2012-07-17 Nokia Corporation System and method for increasing data throughout using a block acknowledgement
US7882412B2 (en) * 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
US7631240B2 (en) * 2005-03-07 2009-12-08 Qualcomm Incorporated Block ack protocols for wireless packet network
US8281204B2 (en) 2008-02-04 2012-10-02 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement in a telecommunication system in which an acknowledgment message is fed back for a bundle of frames
US20100088569A1 (en) * 2008-10-05 2010-04-08 Ikanos Communications, Inc. Packet Retransmission
US20180131640A1 (en) * 2016-11-07 2018-05-10 Qualcomm Incorporated Techniques for encoding and decoding multiple acknowledgement signals in new radio

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5487068A (en) * 1994-07-29 1996-01-23 Motorola, Inc. Method for providing error correction using selective automatic repeat requests in a packet-switched communication system
US5553083B1 (en) * 1995-01-19 2000-05-16 Starburst Comm Corp Method for quickly and reliably transmitting frames of data over communications links
US5717689A (en) * 1995-10-10 1998-02-10 Lucent Technologies Inc. Data link layer protocol for transport of ATM cells over a wireless link
DE69527633T2 (en) * 1995-10-23 2003-04-03 Nokia Corp Process for packet data transmission with hybrid FEC / ARQ Type II process
GB2313268A (en) * 1996-05-17 1997-11-19 Motorola Ltd Transmitting data with error correction

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8098640B2 (en) 2006-07-12 2012-01-17 Intel Corporation Systems and methods for determining a predictable modulation and coding scheme
US8457089B2 (en) 2006-07-12 2013-06-04 Intel Corporation High-throughput (HT) receiving station and method for determining a rate for control response frames in non-HT format
US10349310B2 (en) 2006-07-12 2019-07-09 Intel Corporation High-throughput (HT) receiving station and method for determining a rate for control response frames in non-HT format

Also Published As

Publication number Publication date
AU2012500A (en) 2000-06-19
WO2000033502A1 (en) 2000-06-08
EP1133848A1 (en) 2001-09-19
WO2000033502A8 (en) 2000-08-24

Similar Documents

Publication Publication Date Title
TW441199B (en) Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ)
US6367045B1 (en) Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ)
JP4537410B2 (en) Feedback message generation method for automatic retransmission request in mobile communication system
EP1246385B1 (en) Method of transmitting or receiving data packet in packet data communication system using hybrid automatic repeat request
KR100537633B1 (en) Window based stall avoidance mechanism for high speed wireless communication system
US7123617B1 (en) Radio link protocol enhancements for dynamic capacity wireless data channels
JP4579421B2 (en) Method for minimizing feedback response in ARQ protocol
CN1914845B (en) Method for creating feedback message for ARQ in mobile communication system
EP1720279A1 (en) Data discard mechanism for selective repeat protocol
EP2421212B1 (en) Constellation mapping method
JP2008503967A (en) Method and system for communicating data and station for transmitting data
KR20080094525A (en) Method of coommunication in mobile communication system
CN1511396A (en) Data flow control method
CN104579601A (en) Retransmission request processing method and device
JP4319654B2 (en) Method for reporting packet reception result in mobile communication system
CN1745533A (en) Transmission control method in an ARQ system
US11463203B2 (en) HARQ transmission scheme using multiple parallel HARQ threads
CN103999394A (en) Data retransmission and feedback methods, and corresponding apparatus
WO2012139457A1 (en) Coding block storage method and device
US6654422B1 (en) Efficient automatic repeat request method using variable length sequence numbers
CN104579579A (en) Method and system for transmitting big data packets
WO2020030157A1 (en) Transport block (tb) scheduling method and device, storage medium and electronic device
CN100566443C (en) Extended acknowledgement and rate control channel
De Lima et al. A Go-Back-N protocol with multicopy retransmission for high speed satellite communications
CN105337709A (en) HARQ number computing method and device

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees