TWI229991B - Wireless communication method and wireless communication device - Google Patents
Wireless communication method and wireless communication device Download PDFInfo
- Publication number
- TWI229991B TWI229991B TW92122947A TW92122947A TWI229991B TW I229991 B TWI229991 B TW I229991B TW 92122947 A TW92122947 A TW 92122947A TW 92122947 A TW92122947 A TW 92122947A TW I229991 B TWI229991 B TW I229991B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- packet
- codeword
- wireless communication
- information
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
- H04L1/0039—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver other detection of signalling, e.g. detection of TFCI explicit signalling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0098—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
1229991 玖、發明說明: ㈠【發明所屬之技術領域】 本發明是關於以封包單位發送/接收資料的無線通信 系統、無線通信方法及其無線通信裝置。 ㈡【先前技術】 習知以來以封包單位發送/接收資料的無線通信系統 被實用化。而且,這種無線通信系統適用於無線LAN系統 等的私設網或公眾網的接收(access)線路等。 在無線通信系統中,一般資料錯誤容易發生。因此, 無線通信系統常具備檢查資料的正常性用的功能或訂正錯 誤資料的功能。其中,核對資料的正常性用的功能例如藉 由循環碼檢查(CRC:Cyclic Redundancy Check:循環冗餘核對) 碼來實現。而且,訂正錯誤資料的功能例如藉由錯誤訂正 碼(ECC:Error Correction Code)來實現。 但是,無線通信系統常常採用每一封包核對送信封包 藉由受信裝置接收的協定。例如在第1 2圖中A局爲分解用 戶資料成複數個資料單元生成複數個封包,依次將這些封 包發送到B局。另一方面,B局將對應每次接收封包的ACK 訊息送回A局。此時,A局在可接收對應送信封包的ACK 訊息時’發送下一個封包。因此,在發送大量資料的情形 下,重複轉送[資料發送]與[ACK訊息的接收],資料傳送效 率降低。 在上述系統中,若增加各封包的資料長,則資料傳送 效率提高。但是,若增加各封包的資料長的話,配設於受 信裝置的錯誤訂正解碼電路的電路規模大。而且,若增加 1229991 各封包的資料長的話,因解碼受信信號再生資料的處理所 需的時間變長,故在要求即時性的通信中發生資料延遲的 問題。因此,若考慮解碼電路的小型化/低成本化或延遲特 性等的通信品質的話,對於增加各封包的資料長有界限。 解決此問題的方法,例如如第1 3圖所示在各封包之中 儲存複數個代碼字而發送的方式被提出。其中,代碼字係 互相獨立可進行藉由塊碼的錯誤訂正的資料的單位。因 此’各代碼字分別被賦予錯誤訂正碼(ECC)。 若利用這種構成的封包的話,即使各代碼字的長度 短,第1 2圖所示的ACK訊息被送回的次數少,資料傳送 效率高。而且,若代碼字長短的話,可減小配設於受信裝 置的錯誤訂正解碼電路的電路規模,並且資料延遲小。此 外’利用這種構成的封包的技術例如在日本特開平4 -144 3 3 5號公報中被暗示。而且,在iEEE8〇2.ll(特別是 IEEE8 02.11e)中被提出。 如上述,針對用以謀求無線通信系統中的資料傳送效 率的提高的技術雖然各種提案被進行,但是也包含通信品 質的提高,更進一步的改善被期待。 ㈢【發明內容】 本發明的目的係在無線通信系統中,更提高資料的傳 送效率。而且,本發明的其他目的係不使受信裝置的解碼 電路複雜,謀求通信品質的提高。 本發明的無線通信方法係:分解資料成複數個資料單 元,藉由對該複數個資料單元的每一個賦予錯誤訂正碼, 生成複數個代碼字,生成儲存該複數個代碼字的封包,賦 1229991 予表示儲存於該封包的代碼字的數目的代碼字數資訊給該 封包,發送被賦予該代碼字數資訊的封包。 如果依照此方法,受信裝置可藉由表示儲存於封包的 代碼字的數目的代碼字數資訊認識該封包的資料長。即發 送裝置可藉由比直接表示封包的資料長還少的位元數將該 資料長傳送到受信裝置。其結果,資料傳送效率提高。 本發明的其他樣態的無線通信方法,係:由應發送的資 料單元生成代碼字,生成儲存該代碼字的封包,賦予表示 與由該資料單元生成該代碼字時的編碼方法有關的資訊之 編碼參數資訊給該封包,發送被賦予該編碼參數資訊的封 包。 如果依照此方法,因受信裝置根據編碼參數資訊可判 斷是否可解碼儲存於受信封包的代碼字,故可避免浪費的 解碼處理。 本發明的再其他樣態的無線通信方法,係發送第一資 料以及第二資料的方法,其中藉由拷貝該第一資料生成複 數個第一資料’發送該複數個第一資料以及該第二資料, 接收該複數個第一資料以及該第二資料,針對藉由分別再 生接收的該複數個第一資料而得到的複數個再生資料進行 多數決處理’令該多數決處理中被判斷爲似乎正確的再生 貝料爲第一資料而輸出,再生接收的該第二資料而輸出。 如果依照此方法’雖然受信裝置會接收錯誤不產生的 弟一資料以及錯誤產生的第一資料,但可由其中正確地檢 t、j ί曰誤不產生的第一資料的可能性高。而且,關於第一資 料不配5又專用的錯誤訂正解碼電路,可與第二資料獨立 1229991 進行錯誤訂正。 此外,在該多數決處理中,僅得到被判斷爲似乎正確 的再生資料的機率比預先決定的預定的臨界値機率還局的 情形,令該再生資料爲第一資料而輸出也可以。若導入此 順序,則再生的第一資料的可靠度高。 本發明的再其他樣態的無線通信方法,係:分解資料成 複數個資料單元,對該複數個資料單元的每一個賦予該資 料的通信控制資訊,藉由對被賦予該通信控制資訊的複數 個資料單元的每一個賦予錯誤訂正碼,生成複數個代碼 字,生成儲存該複數個代碼字的封包而發送。 如果依照此方法,即使是無法再生上述複數個代碼字 之中的任意的代碼字的情形,關於其他代碼字,可利用每 一代碼字設定的通信控制資訊而再生。因此,即使是在任 意的代碼字(特別是前頭的代碼字)產生錯誤的情形,也無 須針對所有的代碼字要求再送。 本發明的再其他樣態的無線通信方法,係在母局裝置 與複數個子局裝置之間利用儲存一個或複數個代碼字的封 包進行無線通信,其中使儲存於由該子局裝置發送到該母 局裝置的封包的代碼字的長度比儲存於由該母局裝置發送 到該子局裝置的封包的代碼字的長度還長。 如果依照此方法,因可縮小配設於各子局的解碼器的 電路規模,故可謀求無線通信系統全體的低成本化。 ㈣【實施方式】 以下,針對本發明的實施形態參照圖面說明之。 第1圖是與本發明的實施形態有關的無線通信系統的 1229991 構成圖。其中,此系統具備母局(主盤:master)以及複數個 子局(從屬:slave)2-l〜2-N。而且,母局1具備在與各子局 2-1〜2-N之間發送/接收無線信號的功能。另一方面’子局 2-1〜2-N分別具備在與母局1之間發送/接收無線信號的功 能。而且,此系統並非特別限定者,例如爲無線LAN系統。 第2圖是與本發明的實施形態有關的無線通信裝置的 構成圖。其中,此無線通信裝置相當於第1圖所示的母局1 或子局2-1〜2-N。此外,在第2圖中僅描繪發送生成的用戶 資料的功能以及由受信信號再生用戶資料的功能。 編碼器1 1係編碼用戶資料。此外編碼方式並非特別限 定者,此處係採用塊碼。即編碼器1 1若接收用戶資料,則 分解該用戶資料爲預定長的資料單元(或資料塊),賦予錯 誤訂正碼(ECC)給各資料單元。據此,生成一個或複數個代 碼字。擴散調變部1 2係擴散由編碼器1 1輸出的代碼字資 料。而且,R F前級(f 1· ο n t e n d)部1 3係無線發送由擴散調變 部1 2輸出的信號。 R F前級部2 1係接收無線信號。擴散解調部2 2係藉由 使受信信號逆擴散而再生代碼字。解碼器2 3自藉由擴散解 調部22再生的代碼字取出用戶資料而輸出。此時,若用戶 資料有錯誤的話,利用錯誤訂正碼訂正該錯誤。而且,解 碼器23生成表示用戶資料是否有錯誤,或是否可訂正用戶 資料的錯誤之判定信號。 第3圖是顯示實施形態的無線通信系統中使用的無,線 封包的構成圖。此外,送信裝置係儲存用戶資料於一個或 複數個無線封包而發迭。而且’受信裝置係由接收的無線 1229991 封包取出用戶資料。 用戶資料係被分割成每一預先決定的預定的資料長。 據此’生成有複數個資料單兀(d a t a u n i t)。此外,在用戶資 料的資料長比上述預定的資料長還短的情形下,生成有一 個資料單元。 各資料單元分別個別被編碼。即各資料單元分別被賦 予當作位元核對(check bit)的錯誤訂正碼(ECC)。其中,此 錯誤訂正碼係用以核對資料單元的位元錯誤的碼,並且當 有錯誤時訂正該錯誤用的碼,藉由公知的技術作成。而且,0 據此生成有一個或複數個代碼字。此外,代碼字也有被稱 爲FEC (Forward Error Correction:前向錯誤更正)塊。而且, 塊碼的錯誤訂正碼雖然未特別限定,惟例如可利用里得梭 維象(Reed Solomon)碼、漢明碼(hamming code)、BCH 碼、 格雷(Grlay)碼、伐爾(fire)碼等。
在無線封包儲存有一個或複數個代碼字。在第3圖所 示的例子中儲存有K個代碼字。其中,[K]的最大値未特別 限定,例如2 0個左右。 而且,在無線封包的前頭被賦予封包頭部(packet header)。而且,在此封包頭部至少被設定以下的資訊的一 方或雙方。 (1) 、代碼字數資訊 (2) 、編碼參數資訊 此外,在本發明的申請專利範圍所述的[第一資料]例如 爲上述代碼字數資訊或編碼參數資訊。但是,[第一資料] 未限定於這些資訊,以相當於封包頭部全體也可以。另一 -10- 1229991 方面’[第二資料]例如第3圖所示的一個或複數個代碼字。 代碼字數資訊係表示儲存於無線封包內的代碼字的數 目的資訊。在第3圖所示的例子中得到[代碼字數二K]。其 中若令各代碼字的長度被預先決定,則根據此代碼字數資 訊可認識無線封包的資料長。例如各代碼字的長度爲2 2 8 數元’若令在無線封包內儲存有20個代碼字的話,無線封 包的資料長得到[45 60( = 22 8x20)數元]。 但是,一般在無線通信系統中,受信裝置在再生受信 資料時需要表示無線封包的資料長的資訊。例如在 IEEE802.1 1中規定的格式(format)中,藉由設置於PLCP頭 部之中的[框(frame)長]顯示資料長。但是,爲了表示資料 長需要許多位元(即區域)。具體上,例如在IEEE802.il中 規定的PLCP頭部中,爲了顯示[框長]而使用兩數元的區 域。 另一方面,在實施形態的無線通信系統中,無線封包 的資料長係藉由代碼字數資訊表示。其中儲存於各無線封 包的代碼字數爲2 0左右,可以數位元的資訊表示。即在實 施形態的系統中爲了表示無線封包的資料長’若確保1數 元的區域的話就充分。 如此,在實施形態的系統中因爲了表示無線封包的資 料長所需的區域小,故與既存的無線通信系統(例如 IE E E 8 0 2.1 1等)比較,資料傳送效率高。此外’代碼子數貝 訊因被設定於不被施以塊碼的區域的封包頭部’故在受仏 裝置中可不進行塊碼的解碼處理而取出。因此’在受信裝 置中在算出無線封包的資料長時也無發生延遲。 1229991 編碼參數資訊係表示生成代碼字時的編碼方法的資 訊。編碼參數資訊具體上例如對於使用Reed S〇1〇m〇n碼的 情形’設定有其編碼率(例如資料:2 〇 8數元,錯誤訂正符 號:20數元等)。但是,以編碼參數資訊設定的資訊並未限 定於此’例如設定有表示應使用的塊碼的種類的資訊(R e e d S ο 1 o m ο n碼、漢明碼、b C H碼等)、表示交錯(i n t e r 1 e a v e)的 有無的貝卩只、表不塊碼/捲積碼(conv〇luti〇nai code)的切換 的資訊等也可以。 此編碼參數資訊雖然在接收無線封包的受信裝置解碼 儲存於該封包的資料時使用,但也能用以判斷是否應解碼 該封包而使用。以下,針對利用編碼參數資訊判斷是否實 行解碼處理的功能來說明。 第4(a)圖是針對每一通信路徑設定的編碼參數來說明 的圖。其中,假設由各子局2-1〜2-3發送到母局1的資料分 別被藉由編碼參數A指定的編碼方法編碼,由母局1發送 到各子局2-.1〜2-3的資料分別被藉由編碼參數B指定的編
碼方法編碼。而且,假設母局1具備解碼被藉由編碼參數 A指定的編碼方法編碼的資料之解碼器。而且,假設各子 局2-1〜2-3分別具備解碼被藉由編碼參數B指定的編碼方 法編碼的資料之解碼器。 在上述無線通信系統中,假設子局2-1發送資料到母 局1。此情形如第4(b)圖所示,在由子局2-1發送的無線封 包中設定有表示編碼參數A的編碼參數資訊。而且,母局 1若接收此封包則參照編碼參數資訊。此時,此編碼參數 資訊爲[A ]。因此,母局1判斷可解碼儲存於受信封包的代 -12- 1229991 碼字,開始解碼處理。據此,母局1取得由子局2 -1發送 的資料。 此外,由子局2-1發送的無線封包也藉由子局2-2、1 3接收。但是,子局2-2、2-3不具備解碼被藉由編碼參數a 指定的編碼方法編碼的資料之解碼器。因此,子局2 - 2、2 - 3 爲接收的無線封包的編碼參數資訊爲[A ]時,判斷無法解碼 儲存於該封包的代碼字。即子局2-2、2-3即使接收由子局 2-1發送的封包也不起動解碼處理。因此,其結果因可避免 對無法解碼的資料進行解碼處理,故有助於電力消耗的降 低。 另一方面,由母局1發送資料到子局2-1的情形,如第 4(c)圖所示,在無線封包中設定有表示編碼參數B的編碼 參數資訊。其中,此資料的來話目的地位址爲[子局2-1 ]。 但是,此來話目的地位址係當作用戶資料的一部分而寫入 代碼字之中。 此情形,由母局1發送的無線封包係藉由子局2-1〜2-3 分別被接收。此時,設定於此封包的此編碼參數資訊爲 [Β]。因此,子局2-1〜2-3分別判斷可解碼儲存於受信封包 的代碼字,開始解碼處理。而且,僅藉由解碼代碼字而得 的來話目的地位址指定的子局取入受信資料。據此’僅子 局2-1可再生由母局1發送的資料。 第5圖是具備根據編碼參數資訊判斷是否實行解碼處 理的功能之解碼器的構成圖。此外,此解碼器係配設於母 局1或子局2- 1〜2-Ν。 頭部抽出部3 1係由受信封包抽出頭部,將其傳送到編 1229991 碼參數抽出部3 2。此時,儲存於受信封包的一個或複數個 代碼字被傳送到解碼部3 4。編碼參數抽出部3 2由被頭部抽 出部3 1抽出的頭部抽出編碼參數資訊。 比較部33具備當作控制解碼部34的控制裝置的功 能,比較被編碼參數抽出部3 2抽出的編碼參數資訊與預先 設定的編碼參數資訊,根據其比較結果作成應給予解碼部 3 4的指示。具體上,若上述一組編碼參數資訊互相一致的 話,對解碼部3 4指示解碼處理的實行,若上述一組編碼參 數資訊互異的話,對解碼部34指示解碼處理的停止。其 中,[預先設定的編碼參數資訊]例如特定對應自身裝置內 的解碼部3 4所實行的解碼處理之編碼方法。因此,比較部 33接收儲存在解碼部34中可解碼的資料的封包時對解碼 部34指示解碼處理的實行,接收儲存在解碼部34中不可 解碼的資料的封包時對解碼部34指示解碼處理的停止。 解碼部34依照由比較部33所給予的指示,決定是否 實行解碼處理。具體上解碼部34僅在上述一組編碼參數資 訊互相一致的情形’即在受信封包儲存有可解碼的代碼字 的情形下被起動。 如此,在實施形態的系統中,因在未被施以塊碼的區 域的封包頭部設定有編碼參數資訊’受信裝置在進行塊碼 的解碼處理前’可檢測在受信封包是否儲存有可解碼的資 料。因此,因可避免浪費的解碼處理的實行’故有助於電 力消耗的降低或藉由軟體的過濾處理的減少。 但是,第3圖所示的無線封包被發送時位元錯誤發生 的機率在封包頭部以及代碼字中相同。因此’爲了訂正在 -14- 1229991 封包頭部中發生的位元錯誤,對該封包頭部也應賦予錯誤 訂正碼。 但是’如果在該封包頭部中發生錯誤的話,在受信裝 置中無法解碼後_的代碼字。即儲存於封包頭部的資訊其 重要度或優先度比其他資訊高。因此,應賦予封包頭部的 錯誤訂正碼具有比對其他資訊賦予的錯誤訂正碼還高的訂 正能力較佳。但是,若在各無線封包使用複數種類的錯誤 訂正碼,則各受信裝置必須分別具備複數個錯誤訂正解碼 電路。即受信裝置的解碼器的電路規模變大。因此,在實 施形態的無線通信系統中,對封包頭部不使用錯誤訂正碼 而實現再生正確的資料的功能。此外,在以下中也有稱即 使在發生錯誤的情形下也能再生正確的資料的功能爲錯誤 訂正功能。
•I 第6圖是說明對封包頭部的錯誤訂正功能的槪念圖。 此外,此處令儲存於封包頭部的資訊的値爲[Ho]。 送信裝置係在發送無線封包前,冗餘化該頭部。即送 信裝置藉由拷貝封包頭部生成複數個同一的封包頭部,設 定這些封包頭部於無線封包的前頭區域。據此,封包頭部 被重複發送複數次。在第6圖所示的例子中’[頭部Η 〇 ]係 被重複發送8次而拷貝。 據此,頭部被冗餘化的無線封包係藉由受信裝置接 受。此時,構成無線封包的位元列一般以依照通信環境等 的預定的機率而發生錯誤。因此’此位元錯誤即使在封包 頭部中也會發生。此外’在第6圖所示的例子中因位元錯 誤使第四個頭部由[Η0]變成[Η1],第七個頭部由[Η0]變成 1229991 [H2]。 受信裝置具備多數決器40。多數決器40調查接收的8 個頭部所指示的値,檢測發生頻率最高的頭部値。在第6 圖所示的例子中[HO]、[HI]、[H2]分別各6次、1次、1次 被檢測出。因此,此情形[H0]被判斷爲似乎最正確(即好像 最正確)的頭部値。因此,儲存於受信封包而傳送來的代碼 字係利用此[頭部H0]而被解碼。 如此,在實施形態的無線通信系統中不使用錯誤訂正 碼,實現對封包頭部的錯誤訂正功能。其中,此錯誤訂正 φ 功能的訂正能力例如可藉由增加重複發送封包頭部的次數 來提高。因此,不配設§了正封包頭部的錯誤用的塊解碼電 路,可實現具有比對代碼字的錯誤訂正功能還高的訂正能 力的訂正封包頭部的錯誤用的錯誤訂正功能。 此外,在第6圖所示的例子中雖然針對封包頭部全體 進行多數決處理,但像是僅對封包頭部的一部分進行多數 決處理的構成也可以。例如用以僅冗餘化上述代碼字數資 訊而進行多數決處理也可以。而且’用以僅冗餘化上述編 φ 碼參數資訊而進行多數決處理也可以。或者冗餘化代碼字 數資訊以及編碼參數資訊而進行多數決處理也可以。 第7圖是第6圖所示的多數決器的構成圖。此外’ 此多數決器4 0被輸入設定於受信封包的前頭區域的複數 個封包頭部。 分解部4 1係分解複數個封包頭部而一個一個輸出。輸 入暫存器4 2係一時地保持由分解部4 1輸出的封包頭部。 圖型(p a 11 e r η)儲存暫存器4 3 _ 1〜4 3 - 8係將輸入封包頭部保持 -16- 1229991 於每一該頭部値。比較部4 4比較保持於輸入暫存器4 2的 封包頭部與保持於圖型儲存暫存器43-1〜43-8的封包頭 部,依照其比較結果計數完了對應的計數器45-1〜45-8。計 數器4 5 -1〜4 5 - 8係每一頭部値計數輸入封包頭部的數目。而 且,判斷部46根據計數器45-1〜45-8的計數値決定似乎最 正確的封包頭部。
第8圖是顯示多數決器40的動作的流程圖。此外,依 照此流程圖的處理係在受信裝置接收無線封包時被實行。 而且,令在依照此流程圖的處理的開始時圖型儲存暫存器 43-1〜43-8爲空,計數器45-1〜45-8被重設。 在步驟S1中初期化變數i。其中變數i識別設定於無 線封包的複數個頭部。在步驟S 2中抽出藉由變數i指定的 頭部(第1個頭部),寫入輸入暫存器42。
在步驟S3中比較保持於輸入暫存器42的頭部與保持 於圖型儲存暫存器43-1〜43-8的頭部。而且,若與保持於輸 入暫存器42的頭部同一的頭部被保持於圖型儲存暫存器 43-1〜4 3-8時,在步驟S4中遞增對應保持該頭部的監視暫 存器的計數器(45-1〜45-8)。例如對於與保持於輸入暫存器 4 2的頭部同一的頭部爲保持於圖型儲存暫存器4 3 -1的情 形,計數器4 5 -1遞增。 另一方面,與保持於輸入暫存器42的頭部同一的頭部 未保持於Η型儲存暫存器4 3 -1〜4 3 - 8的任一個的情形係在 步騾S 5中將保持於輸入暫存器42的頭部寫入到圖型儲存 暫存器43-1〜43-8之中的任意一個。接著,在步驟S6中遞 增對應被重新寫入該頭部的圖型儲存暫存器的計數器(45- -17- 1229991 1〜4 5-8)。例如對於圖型儲存暫存器43-2被寫入新的頭部的 情形,計數器4 5 - 2遞增。 在步驟S 7以及S 8中調查步驟S 2〜S 6的處理未實行的 頭部是否殘留。而且,若未處理的頭部殘留的話,遞增變 數i返回到步驟S 2。據此,對下一個頭部實行步驟s 2〜S 6 的處理。而且,若針對所有的頭部實行步驟S 2〜S 6的處理 的話,開始步驟S 1 1以後的處理。 在步驟S11中由計數器45-1〜45-8之中取得最大的計數 値。接著,在步驟S 1 2中比較在步驟S 1 1取得的計數値與 預先決定的臨界値。而且,若上述計數値比臨界値還大的 話,輸出在步驟S13中對應的頭部。例如計數器45-1的計 數値最大,對於其計數値比臨界値還大的情形,令保持於 圖型儲存暫存器4 3 -1的頭部爲由送信裝置發送來的頭部而 輸出。此外,在步驟S 1 1中取得的計數値爲臨界値以下時, 判斷爲多數決處理的可靠度低,在步驟S 1 4中實行預定的 錯誤處理。 如此,在實施形態的無線通信系統中,因在多.數決處 理中導入臨界値,故封包頭部的可靠度提高。 但是,在藉由無線封包發送的資料之中,不僅實際資 料也有包含有用以控制/管理實際資料的通信控制資訊。例 如在第 9 (a)圖所示的例子中,不僅有效負載資料(p a y 1 〇 a d dau),包含用以控制/管理該有效負載資料的資訊的 MAC(Media Access Control:媒體存取控制)頭部也一起被編 碼發送。而且,此情形MAC頭部以及有效負載資料被分割 爲複數個資料單元而發送。此時,各資料單元分別被賦予 > 18- 1229991 錯誤訂正碼。即MAC頭部以及有效負載資料被複數個代碼 字1〜代碼字5發送。
在第9(a)圖所示的例子中,MAC頭部儲存於代碼字1, 在其他的代碼字僅儲存有有效負載資料。其中,在MAC頭 部包含有送信源資訊或來話目的地資訊等的位址資訊以及 進行有效負載資料的分解/組合用的資訊等。因此,對於若 在代碼字1中發生資料錯誤,即使藉由錯誤訂正碼也訂正 不完該錯誤的情形,不僅代碼字1連代碼字2〜代碼字5也 無法藉由正確的來話目的地取得。因此,可以說儲存有MAC 頭部的代碼字其重要度或優先度比其他的代碼字高。 因此,儲存MAC頭部的代碼字利用具有比其他的代碼 字高的訂正能力的錯誤訂正碼較佳。但是,若在各無線封 包使用複數種類的錯誤訂正碼,則各受信裝置必須分別具 備複數個錯誤訂正解碼電路,解碼器的電路規模變大。
因此,在實施形態的無線通信系統中如第 9(b)圖所 示,分割有效負載資料成每一預定長生成複數個資料單 元,並且分別賦予MAC頭部給各資料單元。接著,藉由對 被賦予MAC頭部的各資料單元分別賦予錯誤訂正碼,生成 複數個代碼字1〜代碼字6。而且,作成儲存這些複數個代 碼字1〜代碼字6的無線封包,發送該無線封包。 據此,在實施形態的無線通信系統中在各代碼字之中 儲存有MAC頭部。因此,即使例如在代碼字1中發生資料 錯誤,即使藉由錯誤訂正碼也訂正不完該錯誤的情形,儲 存於代碼字1〜代碼字6的有效負載資料也利用儲存於各代 碼字之中的M A C頭部的資訊而再生。而且,此情形僅針對 -19- 1229991 代碼字1要求再送的話即可。因此,若考慮即 訂正碼也訂正不完的錯誤發生的可能性,則與 示的方法比較,整體上資料傳送效率提高。 但是,在第9(b)圖所示的方法中,因MAC 地發送,故對於MAC頭部的資訊量多的情形會 送效率的降低。因此,在第9(b)圖中對各資料 儲存於MAC頭部之中的所有的資訊,僅用以 MAC頭部之中的資訊之中的一部分也可以。此 資料單元的資訊例如送信源資訊、來話目的地 有效負載資料的分解/組合用的資訊等。其中, 載資料的分解/組合用的資訊例如可使用一意 分解原來的有效負載資料而得的複數個資料單 碼及/或塊號碼。 第10圖是第9(b)圖所示的封包作成順序的 中,假想儲存被賦予MAC頭部的有效負載資料 的狀況。 在步驟S21中抽出MAC頭部。在步驟S22 MAC頭部抽出必要的資訊。其中,應抽出的資 負載資料的送信源位址以及來話目的地位址等 步驟S22爲任意可實行的處理,未必爲必須 理。 在步驟S23中由有效負載的前頭僅預定長 (資料單元)。在步驟S24中生成應賦予在步驟 資料單元的順序號碼。在步驟S 2 5中賦予M A C 驟S23切取的資料單元。其中,MAC資訊例如爲 使藉由錯誤 弟 9 (a)圖所 頭部被冗餘 招致資料傳 單元不賦予 賦予儲存於 情形賦予各 資訊、進行 進行有效負 地識別藉由 元的順序號 流程圖。其 於無線封包 中由抽出的 訊例如有效 。此外,此 被實行的處 度切取資料 S 2 3切取的 資訊給在步 f在步驟S 2 2 -20- 1229991 抽出的資訊以及在步驟S24生成的順序號碼。在步驟S26 中藉由對被賦予MAC資訊的資料單元賦予錯誤訂正碼,作 成代碼字。 在步驟S 2 7中核對是否殘留有效負載資料。而且,若 殘留有效負載資料則返回到步驟S23,切出下一個資料單 元。另一方面,若不殘留有效負載資料則前進到步驟s 2 8, 連結藉由重複實行步驟S23〜S26而得到的複數個代碼字。 而且’在步驟S29中作成第3圖所示的無線封包的頭部。 如此,在實施形態的無線通信系統中,因在無線封包 之中儲存有複數個代碼字,重要度高的資訊分別包含於各 代碼字之中,故即使無法再生這些複數個代碼字之中的任 意的代碼字,當再生其他代碼字時也能利用其重要度高的 資訊。因此,對於藉由錯誤訂正碼也訂正不完的錯誤發生 的情形,因應再送的資料量少,故整體上資料傳送效率的 提高被期待。 此外,在第1圖所示的無線通信系統中,由母局丨發 送到各子局2-1〜2-N的資料的資訊量少,由各子局2_1〜2-N 發送到母局1的資料的資訊量多的情形可導入如以下的設 計。其中,可得到這種通信狀態的利用形態例如假想子局 2 · 1〜2 - N分別具備監視攝影機,依照來自母局1的要求,由 各子局2-1〜2-N朝母局1發送畫像資料的應用等。 由母局1發送到各子局2 - 1〜2 - N的資料的資訊量少, 由各子局2 -1〜2 - N發送到母局1的資料的資訊量多的情形 如第1 1圖所示,使儲存於由各子局2-1〜2-N發送到母局1 的封包的代碼子的長度比儲存於由母局1發送到各子局2 - 1229991 1〜2 - N的封包的代碼字的長度還長。其中,若代碼字短的 話,如眾所皆知的,可減小解碼該代碼字的解碼器(錯誤訂 正解碼器)的電路規模。即可實現配設於各子局2-1〜2-N的 解碼器的小型化。而且,在配設有複數個子局的通信系統 中,關於子局,謀求低成本化、低電力消耗化以及小型化 很重要。因此,上述設計有助於無線通信系統全體的低成 本化以及低電力消耗化。 此外,在上述實施例中雖然針對由母局以及子局構成 的系統來說明,惟本發明並非限定於此,例如對由基地台 裝置以及終端裝置構成的系統或由具有互相對等的關係的 複數台終端裝置構成的系統等也能適用。 【發明的功效】 如果依照本發明,在無線通信系統中資料的傳送效率 提高。而且,不使受信裝置的解碼電路複雜,可謀求通信 品質的提高。 ㈤【圖式簡單說明】 第1圖是與本發明的實施形態有關的無線通信系統的 構成圖。 第2圖是與本發明的實施形態有關的無線通信裝置的 構成圖。 第3圖是顯示實施形態的無線通信系統中使用的無線 封包的構成圖。 第4 (a)圖是針對每一通信封包設定的編碼參數來說明 的圖。第4(b)以及第4(c)圖是模式地顯示無線封包被發送 的式樣圖。 -22- 1229991 第5圖是具備根據編碼參數資訊判斷是否實行解碼處 理的功能之解碼器的構成圖。 第6圖是說明對封包頭部的錯誤訂正功能的槪念圖。 第7圖是第6圖所示的多數決器的構成圖。 第8圖是顯示多數決器的動作的流程圖。 第9 (a)圖是顯示一般的封包作成順序圖,第9(b)圖是 顯示實施形態中的封包作成順序圖。 第1 0圖是實施形態的封包作成順序的流程圖。 第1 1圖是模式地顯示代碼字長依照發送方向而不同的 φ 系統的圖。 第1 2圖是無線通信系統的資料發送順序的範例。 第1 3圖是顯示包含複數個代碼字的封包的構成圖。 【符號說明】 1:母局 ^
2-1〜2-N: 子局 1 1 :編碼器 1 2 :擴散調變部 1 3 : R F則u而部 22:擴散解調部 2 3 :解碼器 3 1 :頭部抽出部 3 2:編碼參數抽出部 3 3 :比較部 3 4 :解碼部 4 0 :多數決器 -23- 1229991 4 1 :分解部 42:輸入暫存器 43-1〜43-8:圖型儲存暫存器 4 4 :比較部 45-1〜45-8:計數器 4 6 :判斷部
-24-
Claims (1)
1229991 拾、申請專利範圍: 1. 一種無線通信方法,其係: 分解資料成複數個資料單元; 藉由對該複數個資料單元的每一個賦予錯誤訂正碼, 生成複數個代碼字; 生成儲存該複數個代碼字的封包; 賦予表示儲存於該封包的代碼字的數目的代碼字數薈 訊給該封包; 發送被賦予該代碼字數資訊的封包。 2. —種無線通信方法,其係: 由應發送的資料單元生成代碼字; 生成儲存該代碼字的封包; ^ 賦予表示與由該資料單元生成該代碼字時的編碼方法 有關的資訊之編碼參數資訊給該封包; 發送被賦予該編碼參數資訊的封包。 3. 如申請專利範圍第2項所述之無線通信方法’其中接收 被賦予該編碼參數資訊的封包; 根據該編碼參數資訊,判斷是否可解碼儲存於受信封 包的代碼字; 僅在可解碼該代碼字的情形實行解碼該代碼字的處 理。 4. 一種無線通信方法,其係發送第一資料以及第二資料的 無線通信方法,其中: 藉由拷貝該第一資料生成複數個第一資料; 發送該複數個第一資料以及該第二資料; 接收該複數個第一資料以及該第二資料; -25- 1229991 針對藉由分別再生接收的該複數個第一薈 一丨寸to得到 的複數個再生資料進行多數決處理; 生資料爲 令該多數決處理中被判斷爲似乎正確的再 第一資料而輸出; 再生接收的該第二資料而輸出。 5. —種無線通信方法,其係發送第一資料以及第〜 〜裊枓的 無線通信方法,其中: 重複發送複數次該第一資料; 發送該第二資料; 針對藉由分別再生重複發送複數次的該第一資料而得 到的複數個再生資料進行多數決處理; 令該多數決處理中被判斷爲似乎正確的再生資料爲第 一資料而輸出; 再生接收的該第二資料而輸出。 6·如申請專利範圍第4項或第5項所述之無線通信方法, 其中該第一資料係代碼字數資訊,該第二資料係複數 個代碼字,對於儲存複數個代碼字的封包,發送被賦 予表示該代碼字的數目的代碼字數資訊。 7·如申請專利範圍第4項或第5項所述之無線通信方法, 其中該第一資料係編碼參數資訊,該第二資料係代碼 字’對於儲存代碼字的封包,賦予表示生成該代碼字時 的編碼方法的編碼參數資訊。 8·如申請專利範圍第4項或第5項所述之無線通信方法, 其中在該多數決處理中,僅得到被判斷爲似乎正確的再 生資料的機率比預先決定的預定的臨界値機率還高的情 形,令該再生資料爲第一資料而輸出。 -26- 1229991 9. 一種無線通信方法,其係: 分解資料成複數個資料單元; 對該複數個資料單元的每一個賦予該資料的通信控 制資訊; 藉由對被賦予該通信控制資訊的複數個資料單元的每 一個賦予錯誤訂正碼,生成複數個代碼字; 生成儲存該複數個代碼字的封包而發送。 10· —種無線通信方法,其係在母局裝置與複數個子局裝置 之間利用儲存一個或複數個代碼字的封包進行無線通 信,其中: 使儲存於由該子局裝置發送到該母局裝置的封包的代 碼字的長度比儲存於由該母局裝置發送到該子局裝置 的封包的代碼字的長度還長。 11· 一種無線通信方法,其係在母局裝置與複數個子局裝置 之間利用儲存一個或複數個代碼字的封包進行無,線^ 信,其特徵爲: 賦予表示儲存於該封包的代碼字的數目的代碼字g 資訊給該封包; 賦予表示與生成該代碼字時的編碼方法;^ P &胥關的資訊之 編碼參數資訊給該封包; 對於利用該封包發送第一資料以及第〜备Μ 〜錢枓的情形; 藉由拷貝該第一資料生成複數個第一資料. 發送該複數個第一資料以及該第二資料; 接收該複數個第一資料以及該第二資料; 針對藉由分別再生接收的該複數個第〜A1 -、枓而得到的 複數個再生資料進行多數決處理; -27- 1229991 令該多數決處理中被判斷爲似乎正確的再生資料爲 第一資料而輸出; / 再生接收的該第一資料而輸出; 設疋在該各代碼字之中分別應發送的資料的通信控 制資訊; 使儲存於由該子局裝置發送到該母局裝置的封包的 代碼字的長度比儲存於由該母局裝置發送到該子局裝置 的封包的代碼字的長度還長。 12· —種無線通信裝置,其係包含: 接收包含代碼字以及表示與生成該代碼字時的編碼方 法有關的資訊之編碼參數資訊的封包,解碼儲存於該封 包的代碼字的解碼裝置; 由該封包抽出編碼參數資訊的編碼參數抽出裝置;以 及 在藉由該編碼參數抽出裝置抽出的編碼參數資訊表示 該解碼裝置可解碼的編碼方法的情形下,起動該解碼裝 置’在該編碼參數資訊表示該解碼裝置無法解碼的編碼 方法的情形下,停止該解碼裝置的控制裝置。 ia —種無線通信裝置,其包含: 接收複數次第一資料,並且接收第二資料,針對藉由 分別再生複數次接收的該第一資料而得到的複數個再生 資料進行多數決處理的多數決裝置;以及 利用該多數決處理中被判斷爲似乎正確的再生資料, 再生該第二資料的解碼器。 •28 -
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002243863A JP2004088246A (ja) | 2002-08-23 | 2002-08-23 | 無線通信方法および無線通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200412760A TW200412760A (en) | 2004-07-16 |
TWI229991B true TWI229991B (en) | 2005-03-21 |
Family
ID=31185238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW92122947A TWI229991B (en) | 2002-08-23 | 2003-08-21 | Wireless communication method and wireless communication device |
Country Status (6)
Country | Link |
---|---|
US (1) | US20040179517A1 (zh) |
EP (1) | EP1392025A3 (zh) |
JP (1) | JP2004088246A (zh) |
KR (1) | KR100555187B1 (zh) |
CN (1) | CN1489347A (zh) |
TW (1) | TWI229991B (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4086304B2 (ja) | 2004-04-23 | 2008-05-14 | 株式会社東芝 | 通信装置、通信システム、および通信制御プログラム |
US7474676B2 (en) * | 2004-09-10 | 2009-01-06 | Mitsubishi Electric Research Laboratories, Inc. | Frame aggregation in wireless communications networks |
US7752532B2 (en) | 2005-03-10 | 2010-07-06 | Qualcomm Incorporated | Methods and apparatus for providing linear erasure codes |
CN1917426B (zh) * | 2005-08-17 | 2010-12-08 | 国际商业机器公司 | 端口扫描方法与设备及其检测方法与设备、端口扫描系统 |
JP4577574B2 (ja) * | 2006-02-07 | 2010-11-10 | 日本電気株式会社 | データ送信装置及びデータ受信装置並びにデータ送信方法及びデータ受信方法 |
JP4669807B2 (ja) * | 2006-03-30 | 2011-04-13 | 京セラ株式会社 | 通信システム |
GB2441164A (en) * | 2006-08-22 | 2008-02-27 | Iti Scotland Ltd | Segmenting packets and providing error check portions for each segment |
US8266488B2 (en) * | 2007-03-26 | 2012-09-11 | Marvell Israel (MIL) Ltd. | Encoding and decoding systems with header and data transmission success indication |
KR101110975B1 (ko) | 2007-07-10 | 2012-03-14 | 미쓰비시덴키 가부시키가이샤 | 송신 장치 및 통신 시스템 |
JP5194303B2 (ja) * | 2008-10-10 | 2013-05-08 | 株式会社国際電気通信基礎技術研究所 | 無線装置およびそれを備えた無線ネットワーク |
CN101729950B (zh) * | 2008-10-16 | 2012-10-03 | 中兴通讯股份有限公司 | 一种提高综合业务数字网线路质量的实现方法 |
CN102484567B (zh) * | 2009-08-21 | 2016-02-10 | 阿瓦尔有限公司 | 基于分组的ofdm系统中的报头重复 |
US8677224B2 (en) * | 2010-04-21 | 2014-03-18 | Decawave Ltd. | Convolutional code for use in a communication system |
JP5761551B2 (ja) * | 2010-11-19 | 2015-08-12 | ソニー株式会社 | 送信装置、送信方法、受信装置、受信方法、プログラム、および伝送システム |
JP2015049769A (ja) * | 2013-09-03 | 2015-03-16 | 株式会社ニコン | 通信装置、エンコーダ装置、及びシリアル通信方法 |
IN2013MU02890A (zh) * | 2013-09-05 | 2015-07-03 | Tata Consultancy Services Ltd | |
JP2019041182A (ja) * | 2017-08-23 | 2019-03-14 | 株式会社東芝 | 無線通信装置および無線通信方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0863682A4 (en) * | 1996-07-01 | 1999-08-25 | Oki Electric Ind Co Ltd | MOBILE COMMUNICATION SYSTEM |
JPH10257502A (ja) * | 1997-03-17 | 1998-09-25 | Matsushita Electric Ind Co Ltd | 階層画像符号化方法、階層画像多重化方法、階層画像復号方法及び装置 |
US5944843A (en) * | 1997-08-21 | 1999-08-31 | Hewlett-Packard Company | Method and apparatus for using the unused bits of a data packet to transmit additional information |
JP3555832B2 (ja) * | 1998-02-10 | 2004-08-18 | 日本電気株式会社 | 基地局信号時分割送信システム |
KR100608042B1 (ko) * | 1999-06-12 | 2006-08-02 | 삼성전자주식회사 | 멀티 미디어 데이터의 무선 송수신을 위한 인코딩 방법 및그 장치 |
US6421803B1 (en) * | 1999-06-25 | 2002-07-16 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for implementing hybrid automatic repeat request using parity check combining |
FI108383B (fi) * | 1999-10-05 | 2002-01-15 | Nokia Oyj | Tiedonsiirtomenetelmõ |
US6754894B1 (en) * | 1999-12-03 | 2004-06-22 | Command Audio Corporation | Wireless software and configuration parameter modification for mobile electronic devices |
US6947446B2 (en) * | 2001-01-16 | 2005-09-20 | Motorola, Inc. | Slot format and acknowledgement method for a wireless communication system |
KR100591890B1 (ko) * | 2003-04-01 | 2006-06-20 | 한국전자통신연구원 | 다중 안테나 무선 통신 시스템에서의 적응 송수신 방법 및그 장치 |
-
2002
- 2002-08-23 JP JP2002243863A patent/JP2004088246A/ja active Pending
-
2003
- 2003-06-13 KR KR20030038162A patent/KR100555187B1/ko not_active IP Right Cessation
- 2003-08-19 US US10/643,551 patent/US20040179517A1/en not_active Abandoned
- 2003-08-21 EP EP20030019000 patent/EP1392025A3/en not_active Withdrawn
- 2003-08-21 TW TW92122947A patent/TWI229991B/zh not_active IP Right Cessation
- 2003-08-22 CN CNA031551297A patent/CN1489347A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
KR20040018119A (ko) | 2004-03-02 |
KR100555187B1 (ko) | 2006-03-03 |
TW200412760A (en) | 2004-07-16 |
EP1392025A2 (en) | 2004-02-25 |
CN1489347A (zh) | 2004-04-14 |
US20040179517A1 (en) | 2004-09-16 |
EP1392025A3 (en) | 2007-06-27 |
JP2004088246A (ja) | 2004-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI229991B (en) | Wireless communication method and wireless communication device | |
US8004992B2 (en) | Adding hybrid ARQ to WLAN protocols with MAC based feedback | |
JP5981351B2 (ja) | ワイギグ用の応用階層順方向エラー訂正フレームワーク | |
JP5650332B2 (ja) | 集約されたパケットの送信におけるパケットレベル消去保護コーディング | |
JP5047472B2 (ja) | フレーム集約と共に使用されるmacヘッダ圧縮 | |
JP4755173B2 (ja) | 後で受信するデータを指示するため更新される圧縮状態レポートを生成する方法及び装置 | |
JP4372688B2 (ja) | パケットベースデータ伝送システムにおけるメッセージのエラー制御コーディングおよびデコーディング方法 | |
US20030023915A1 (en) | Forward error correction system and method for packet based communication systems | |
JP3634800B2 (ja) | パリティチェック結合を用いたハイブリッド自動再送要求を実施するシステム及び方法 | |
TWI279102B (en) | Methods and apparatuses for transmitting and receiving segmented broadcast messages in wireless communication systems | |
JP2002508640A (ja) | 通信システムにおける識別子情報送信方法及び装置 | |
JP2002198936A (ja) | Ofdm物理層を使用するcsmaシステムのための符号化方式 | |
JP5309017B2 (ja) | 無線通信ネットワークにおける符号語上での情報の符号化 | |
US11984990B2 (en) | Devices and methods for supporting HARQ for Wi-Fi | |
JP2006345080A (ja) | 無線通信機器 | |
JP5236735B2 (ja) | 送信機及び受信機間の改良されたデータ構造境界同期 | |
US20110206022A1 (en) | QoS WIRELESS NETWORKING FOR HOME ENTERTAINMENT | |
JP2006314120A (ja) | 無線通信方法 | |
JP2006304351A (ja) | 無線通信方法および無線通信装置 | |
JP2006101061A (ja) | 通信方法 | |
WO2022050019A1 (ja) | 情報処理装置および復号化方法 | |
WO2022242362A1 (zh) | 图像数据的发送和接收方法、终端、芯片及存储介质 | |
JPH07336368A (ja) | 通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |