TWI672930B - 網路資料預測方法、網路資料處理裝置及網路資料處理方法 - Google Patents

網路資料預測方法、網路資料處理裝置及網路資料處理方法 Download PDF

Info

Publication number
TWI672930B
TWI672930B TW107104854A TW107104854A TWI672930B TW I672930 B TWI672930 B TW I672930B TW 107104854 A TW107104854 A TW 107104854A TW 107104854 A TW107104854 A TW 107104854A TW I672930 B TWI672930 B TW I672930B
Authority
TW
Taiwan
Prior art keywords
data
network
target
abstraction layer
prediction
Prior art date
Application number
TW107104854A
Other languages
English (en)
Other versions
TW201935903A (zh
Inventor
許兆淵
Original Assignee
瑞昱半導體股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 瑞昱半導體股份有限公司 filed Critical 瑞昱半導體股份有限公司
Priority to TW107104854A priority Critical patent/TWI672930B/zh
Priority to US16/251,685 priority patent/US10797726B2/en
Publication of TW201935903A publication Critical patent/TW201935903A/zh
Application granted granted Critical
Publication of TWI672930B publication Critical patent/TWI672930B/zh
Priority to US17/000,563 priority patent/US11283465B2/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/095Error detection codes other than CRC and single parity bit codes
    • H03M13/096Checksums
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3242Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Power Engineering (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本發明揭露網路資料預測方法、網路資料處理裝置及網路資料處理方法。網路資料處理方法應用於實作開放系統互連模型之一裝置,包含以下步驟:依據開放系統互連模型產生一第一資料塊及一第二資料塊;基於一偵錯方法處理該第一資料塊以產生一第一檢查碼;編碼該第一資料塊及該第一檢查碼以產生一第一網路資料;傳送該第一網路資料;接收一第二網路資料,其中該第二網路資料包含一第二檢查碼;依據該第二資料塊的一部分及該第二網路資料的一部分解碼產生一目標資料;以及依據該第二檢查碼檢查該目標資料。

Description

網路資料預測方法、網路資料處理裝置及網路資料處理方法
本發明是關於網際網路,尤其是關於物聯網(Internet of Things, IoT)。
當網際網路的終端裝置進行資料接收時,可能會因為訊號強度不足或品質不良導致接收失敗。不同種類的資料接收失敗可能導致不同的後果。以窄頻物聯網(narrow-band Internet of Things, NB-IoT)為例: (1) 當接收基地台(evolved Node B, eNB)重複傳送的資料(例如窄頻實體下行鏈路共用通道(Narrowband Physical Downlink Shared Channel, NPDSCH)或下行鏈路控制資訊(Downlink Control Information, DCI))失敗時,終端裝置後續必須繼續打開或致能接收器及解碼器等電路,造成終端裝置較多耗電; (2) 當接收基地台非重複傳送的資料失敗時,終端裝置可能需要重新進行相較於情況(1)較大的程序,造成較大的通訊延遲,以及更大的耗電。舉例來說,當接收系統資訊方塊(system information block, SIB),失敗時,終端裝置需等待較長週期再重新嘗試。再舉例來說,當接收帶著使用者平面資料(user plane data)的傳輸塊(transport block, TB)失敗時,終端裝置需等待混合式自動重送請求(Hybrid Automatic Repeat request, HARQ)重新傳輸或無線電連結控制(Radio Link Control, RLC)重新傳輸。
除了上述的情況會造成終端裝置的通訊延遲及耗電量增加之外,當終端裝置一直無法接收到訊號時,則可能導致終端裝置無法完成任務。
鑑於先前技術之不足,本發明之一目的在於提供一種網路資料預測方法、網路資料處理裝置及網路資料處理方法,以提高網路終端裝置的效能。
本發明揭露一種網路資料處理方法,應用於實作開放系統互連模型(Open Systems Interconnection model, OSI model)之一裝置,包含以下步驟:依據開放系統互連模型產生一第一資料塊及一第二資料塊;基於一偵錯方法處理該第一資料塊以產生一第一檢查碼;編碼該第一資料塊及該第一檢查碼以產生一第一網路資料;傳送該第一網路資料;接收一第二網路資料,其中該第二網路資料包含一第二檢查碼;依據該第二資料塊的一部分及該第二網路資料的一部分解碼產生一目標資料;以及依據該第二檢查碼檢查該目標資料。
本發明另揭露一種網路資料處理裝置,包含一資料處理電路、一偵錯資料產生電路、一編碼電路、一資料傳收電路以及一解碼電路。該資料處理電路依據開放系統互連模型產生一第一資料塊及一第二資料塊。該偵錯資料產生電路耦接該資料處理電路,用來基於一偵錯方法處理該第一資料塊以產生一第一檢查碼。該編碼電路耦接該偵錯資料產生電路,用來編碼該第一資料塊及該第一檢查碼以產生一第一網路資料。該資料傳收電路耦接該編碼電路,用來傳送該第一網路資料以及接收一第二網路資料,其中該第二網路資料包含一第二檢查碼。該解碼電路耦接該資料處理電路及該資料傳收電路,用來依據該第二資料塊的一部分及該第二網路資料的一部分解碼產生一目標資料,並依據該第二檢查碼檢查該目標資料。
本發明另揭露一種網路資料預測方法,應用於實作開放系統互連模型之一裝置,該裝置與實作開放系統互連模型之一目標網路裝置溝通。該方法包含以下步驟:根據一第一抽象層之一通訊協定產生一傳送資料,其中該傳送資料可以被該目標網路裝置之一第一同級抽象層處理,該第一同級抽象層對應於該第一抽象層且遵循該通訊協定;根據該通訊協定及該傳送資料產生一預測資料;以及將該傳送資料及該預測資料傳送至一第二抽象層。
本發明之網路資料預測方法、網路資料處理裝置及網路資料處理方法藉由對即將接收到的資料進行預測以提高解碼效能。相較於傳統技術,本案有助於提早結束解碼程序,以使網路裝置有較低的耗電量及較大的接收範圍。
有關本發明的特徵、實作與功效,茲配合圖式作實施例詳細說明如下。
以下說明內容之技術用語係參照本技術領域之習慣用語,如本說明書對部分用語有加以說明或定義,該部分用語之解釋係以本說明書之說明或定義為準。
本發明之揭露內容包含網路資料預測方法、網路資料處理裝置及網路資料處理方法。由於本發明之網路資料處理裝置所包含之部分元件單獨而言可能為已知元件,因此在不影響該裝置發明之充分揭露及可實施性的前提下,以下說明對於已知元件的細節將予以節略。此外,本發明之網路資料預測方法及網路資料處理方法的部分或全部流程可以是軟體及/或韌體之形式,在不影響該方法發明之充分揭露及可實施性的前提下,以下方法發明之說明將著重於步驟內容而非硬體。
無線通訊裝置注重訊號接收範圍(coverage)及省電性,如能提昇接收能力,則可能在同樣的訊號強度與品質下較其他裝置達到更好的省電(例如提早關閉接收器及/或解碼器甚至整個系統),或擁有更大的接收範圍(亦即訊號較差時仍能成功接收資料)。
雖然無線通訊系統採用的通道編碼(channel coding)技術及終端裝置使用的解碼器有其理論及實作的極限,但如果能事先知道部分要接收的資料,則能有效提高解碼效能。一般讓人類使用的無線通訊應用不容易做到有效預測,因為傳送接收的資料較多樣化,且屬於多種不同應用的訊息容易交錯(例如終端裝置上同時有多個應用正在傳收資料)。然而,物聯網的訊息交換的內容及模式(pattern)則傾向於單調(例如追蹤器(tracker)回報位置、電錶固定時間回報電量),這讓預測變得可行且容易。基於物聯網通訊的可預測性,本發明提出一種可以預測部分或全部資料的預測解碼(predictive decoding)技術,並將預測解碼技術應用於可進行偵錯(error detection)的資料接收處理,以提高資料接收的效能。偵錯的種類例如包含循環冗餘檢查(cyclic redundancy checks, CRC)、核對和(chechsum)、同位元(parity bits)及/或錯誤更正碼(error correcting code, ECC))。更多偵錯資訊請參考https://en.wikipedia.org/wiki/Error_detection_and_correction#Error_detection_schemes。
圖1為本發明網路資料處理裝置之一實施例的功能方塊圖,圖2為本發明網路資料處理方法之一實施例的流程圖。請一併參閱圖1及圖2。網路資料處理裝置100包含資料處理電路110、偵錯資料產生電路120、編碼電路130、資料傳收電路140以及解碼電路150。資料處理電路110依據開放系統互連模型產生第一資料塊(data block)及第二資料塊(步驟S210)。第一資料塊為待傳送至一目標網路裝置的資料,而第二資料塊為預測資料。第二資料塊包含至少一個預測的位元,且預測的位元係根據第一資料塊決定。資料處理電路110更產生輔助資料(步驟S215)。輔助資料指示第二資料塊中的位元是否為經過預測的位元;換句話說,輔助資料可以指示第二資料塊中的位元的可信度。資料處理電路110產生第二資料塊及輔助資料的細節將在之後做說明。偵錯資料產生電路120基於一偵錯方法處理該第一資料塊以產生一第一檢查碼(步驟S220)。舉例來說,該偵測方法可以是循環冗餘檢查,而所產生的第一檢查碼可用於對第一資料塊進行偵錯。編碼電路130編碼該第一資料塊及該第一檢查碼以產生一第一網路資料(步驟S225)。資料傳收電路140透過網路傳送該第一網路資料至該目標網路裝置(步驟S230)。資料傳收電路140亦從該目標網路裝置接收第二網路資料,其中該第二網路資料為該目標網路裝置針對該第一網路資料所做的回應,且該第二網路資料包含一第二檢查碼(步驟S235)。
解碼電路150依據該第二資料塊的一部分及該第二網路資料的一部分解碼產生一目標資料(步驟S240)。更明確地說,第二資料塊係網路資料處理裝置100對第二網路資料所做的預測,預測的準確度愈高,則第二資料塊與第二網路資料愈相近。解碼電路150進行解碼時,可參考第二網路資料以取得第二資料塊中未預測的部分。舉例來說,解碼電路150可以(1)將該第二資料塊之該些未經預測的位元以第二網路資料中相對應的位元值取代;或(2)將第二網路資料及第二資料塊中的預測部分混合後進行解碼。。解碼電路150主要由能接收軟性輸入(soft input)的通道解碼器所構成,例如可以是一個迭代解碼器(iterative decoder),但不以此為限。當解碼電路150以迭代解碼器實作時,以第二網路資料作為輸入資料,並且以第二資料塊作為前次的解碼結果,然而只需進行一次解碼運算而不需進行迭代,也不需要產生軟性輸出值。
解碼電路150包含軟性輸入通道解碼器(soft-input channel encoder)152及偵錯電路154。軟性輸入通道解碼器152係處理軟性輸入值,所以步驟S240包含子步驟S245:在解碼前軟性輸入通道解碼器152依據該輔助資料,將該第二資料塊之複數個位元值轉換為一軟性輸入值。舉例來說,輔助資料可以是一個位元數與第二資料塊相同的遮罩(mask),並以邏輯0指示第二資料塊的對應位元為未預測的位元,以邏輯1指示第二資料塊的對應位元為預測的位元。假如輔助資料為(1101110)(第三及第七位元為未預測的位元,其餘為預測的位元),且第二資料塊為(1001100),則軟性輸入通道解碼器152可以依據兩者得到軟性輸入為(+1, -1, 0, +1, +1, -1, 0)。
於步驟S240產生目標資料之後,偵錯電路154依據該第二檢查碼檢查該目標資料以產生一檢查結果(步驟S250)。若第二資料塊的預測正確,則檢查結果應為正確。當檢查結果正確時(步驟S255判斷為是),解碼電路150將目標資料傳送至資料處理電路110以進行後續的處理(步驟S260)。當檢查結果不正確時(步驟S255判斷為否),如果此時尚有其他的第二資料塊,則解碼電路150嘗試解碼其他的第二資料塊;如果已沒有其他的第二資料塊,則解碼電路150解碼第二網路資料(步驟S270),並將解碼第二網路資料所得的目標資料傳送至資料處理電路110以進行後續的處理。
前述的一個資料塊係指一個能被加上偵錯資訊/資料並進行通道編碼的資料單位。對窄頻物聯網而言,一個資料塊係指一個傳輸塊。對長距廣域網路(Long Range Wide Area Network; LoRaWAN)的物聯網標準而言,一個資料塊係指一個物理層的酬載(payload)。
圖3為本發明網路資料處理裝置之另一實施例的功能方塊圖,圖4為本發明網路資料處理方法之另一實施例的流程圖。請一併參閱圖3及圖4。網路資料處理裝置200包含資料處理電路110、偵錯資料產生電路120、編碼電路130、資料傳收電路140以及解碼電路160。圖3中的資料處理電路110、偵錯資料產生電路120、編碼電路130、資料傳收電路140及圖4中的步驟S210至S235已作過說明,故不再贅述。解碼電路160主要由能接收軟性輸入的通道解碼器所構成,例如可以是一個迭代解碼器,但不以此為限。
解碼電路160包含軟性輸入通道解碼器162、軟性輸入通道解碼器164以及偵錯電路166。軟性輸入通道解碼器162執行步驟S410及S415以產生第一目標資料。步驟S410及S415分別與步驟S240及S245相似,故不再贅述。接著,偵錯電路166依據該第二檢查碼檢查該第一目標資料以產生一第一檢查結果(步驟S420)。軟性輸入通道解碼器164解碼該第二網路資料以產生一第二目標資料(步驟S430),並且偵錯電路166依據該第二檢查碼檢查該第二目標資料以產生一第二檢查結果(步驟S440)。
在圖4所示的實施例中,軟性輸入通道解碼器162及軟性輸入通道解碼器164係並行處理,亦即步驟S410(包含子步驟S415)與步驟S430可以同時被執行。當軟性輸入通道解碼器162及軟性輸入通道解碼器164的其中之一解碼失敗或不正確時,另一者所產生的目標資料可作為備援,如此可以增加網路資料處理裝置200的處理速度。然而,在不同的實施例中,軟性輸入通道解碼器164係根據第一檢查結果選擇性地執行步驟S430。更明確地說,當第一檢查結果不正確,偵錯電路166以控制訊號Ctrl指示軟性輸入通道解碼器164執行步驟S430;當第一檢查結果正確,軟性輸入通道解碼器164不執行步驟S430。
接下來,偵錯電路166判斷第一或第二檢查結果是否正確(步驟S450)。當第一檢查結果正確,偵錯電路166輸出第一目標資料至資料處理電路110以進行後續的處理(步驟S460);當第二檢查結果正確,偵錯電路166輸出第二目標資料至資料處理電路110以進行後續的處理(步驟S470)。
對網路資料處理裝置100(或200)而言,在解碼程序中使用預測的資料有助於提早結束解碼程序(例如不需等待完整的第二網路資料接收完畢),如此一來網路資料處理裝置100(或200)可以提早關閉解碼電路150(或160)及/或資料傳收電路140以降低耗電量。再者,網路資料處理裝置100(或200)預先得知部分的第二網路資料亦有助於提高解碼效能。舉例來說,假設傳送端要傳送16位元的資料,並且用2/3卷積碼(convolutional code)編碼成24位元的資料,當網路資料處理裝置100(或200)能事先知道16位元中的4個位元,則相當於以24個編碼位元(coded bits)傳送12位元的資料。換句話說,編碼率(code rate)從2/3變成1/2,可顯著提升解碼效能。
圖5為開放系統互連模型的示意圖。如圖5所示,資料處理電路110包含N層的抽象層(abstraction layer),對開放系統互連模型而言,N一般等於六,且第0層抽象層至第6層抽象層依序為實體層(Physical Layer)、資料連結層(Data Link Layer)、網路層(Network Layer)、傳輸層(Transport Layer)、會議層(Session Layer)、表現層(Presentation Layer)及應用層(Application Layer)。接收資料時,第0層抽象層接收資料PDUin_0、對資料PDUin_0進行處理(例如去除標頭)後,取出自身可以處理的資料,並將其他資料(即資料PDUin_1)傳送至第1層(圖未示)。類似地,第N-1層抽象層從第N-2層抽象層接收資料PDUin_N-1、去除標頭並取出對應自身的資料後,將資料PDUin_N傳送至第N層抽象層。傳送資料的操作大致上為接收資料的相反操作,此為本技術領域具有通常知識者所熟知,故不再贅述。
圖6為本發明網路資料預測方法之一實施例的流程圖。首先,第K層抽象層根據該層之通訊協定產生傳送資料PDUout_K(步驟S610)(0≦K≦N)。傳送資料PDUout_K可以被與網路資料處理裝置100(或200)通訊之目標網路裝置的同級(peer)抽象層處理,亦即該同級抽象層與該第K層抽象層為相對應的抽象層,兩者遵循(obey)相同的通訊協定。第K層抽象層並且根據該層之通訊協定及傳送資料PDUout_K產生預測資料PDUpred_K(步驟S620),預測資料PDUpred_K與傳送資料PDUout_K有關。更詳細地說,因為第K層抽象層及目標網路裝置的同級抽象層係遵循相同的通訊協定,所以第K層抽象層可以藉由模擬該同級抽象層來預測當該同級抽象層收到傳送資料PDUout_K時將產生的回應資料。換句話說,第K層抽象層以傳送資料PDUout_K作為接收資料,並根據傳送資料PDUout_K及第K層抽象層所遵循的通訊協定來產生預測資料PDUpred_K。除了第0層之外,每個抽象層均利用下層的服務與同級的抽象層對話。
資料處理電路110根據傳送資料PDUout_K的特性來對預測資料PDUpred_K的部分或全部位元進行預測。更詳細地說,步驟S620包含子步驟S622-S626。第K層抽象層先判斷傳送資料PDUout_K為廣播(broadcast)式協定或對話(dialog)式協定(步驟S622)。如果是廣播式協定,則第K層抽象層根據回應資料的欄位與時間的關聯性產生預測資料(步驟S624);如果是對話式協定,則第K層抽象層以該傳送資料作為接收資料,並根據該通訊協定及該接收資料產生預測資料(步驟S626)。步驟S624及S626的細節將於下面詳述。
在一些實施例中,第K層抽象層更產生輔助資料mask_K,輔助資料mask_K指示預測資料PDUpred_K中經預測的位元及/或未經預測的位元(步驟S630)。輔助資料的細節可以參考前揭的例子。若預測資料PDUpred_K比預測資料PDUpred_K+1多Q個位元,則同樣地輔助資料mask_K比第輔助資料mask_K+1多Q個位元。
最後,第K層抽象層將傳送資料PDUout_K、預測資料PDUpred_K以及輔助資料mask_K傳送至第K-1層抽象層(步驟S640)。資料PDUin_K、傳送資料PDUout_K及預測資料PDUpred_K皆可視為協定資料單元(protocol data unit, PDU)。傳送資料PDUout_0及預測資料PDUpred_0即分別為資料處理電路110所產生的第一資料塊及第二資料塊。
圖7為步驟S624的細部流程。假設第K層抽象層在產生傳送資料PDUout_K之前係基於廣播式協定產生一先前傳送資料,而該目標網路裝置的同級抽象層係回應該先前傳送資料而產生資料PDUin_K,也就是說資料PDUin_K係基於廣播式協定的回應資料。因為當傳送資料PDUout_K符合廣播式協定時,回應傳送資料PDUout_K的回應資料PDUin_K’中與時間無關的欄位基本上與資料PDUin_K中相對應的欄位相同,所以第K層抽象層可以依據欄位的屬性來決定如何產生預測資料PDUin_K。
回應資料PDUin_K及回應資料PDUin_K’皆包含複數個欄位。首先,第K層抽象層先判斷回應資料PDUin_K的目標欄位是否與時間無關(步驟S710)。如果是,第K層抽象層設定預測資料PDUpred_K中對應於該目標欄位之一欄位等於該目標欄位,換句話說,第K層抽象層可以設定預測資料PDUpred_K中與時間無關的欄位的複數個位元等於資料PDUin_K中相對應的欄位(例如該目標欄位)的複數個位元(步驟S720)。如果步驟S710的結果為否,則第K層抽象層判斷該目標欄位的一時間相依程度(步驟S730),接著依據時間相依程度設定該預測資料PDUpred_K中對應於該目標欄位之一欄位的至少一位元等於該目標欄位中的相對應的位元(步驟S740)。舉例來說,如果目標欄位中愈多位元與時間相關,則目標欄位的時間相依程度愈高,反之亦然。愈高(低)的時間相依程度意謂第K層抽象層設定預測資料PDUpred_K中之該欄位的愈多(少)位元等於該目標欄位中的相對應的位元。
如圖7所示,當對基於廣播式協定之網路資料進行預測時,第K層抽象層可以依據欄位與時間的相依程度做整個欄位的預測(步驟S720),亦或只預測欄位中的某些位元(例如最高有效位元)(步驟S730、S740)。舉例來說,圖8為對應窄頻物聯網之窄頻主資訊塊(Narrowband Master Information Block, MIB-NB)(MasterInformationBlock-NB)之一廣播封包的資料結構。因為systemFrameNumber-MSB-r13及hyperSFN-LSB-r13為時間資訊,所以不進行預測。因為systemInfoValueTag-r13變動較慢(亦即時間相依程度較低),所以可以預測其不會變動(亦即與前次的回應資料相同),或只預測其部份之MSB。其餘的欄位與時間無關,所以可以預測為與前次的回應資料相同。
圖9為步驟S626的細部流程。首先第K層抽象層根據該接收資料產生一中間資料(步驟S910)。該中間資料係第K層抽象層以傳送資料PDUout_K作為接收資料,並依據第K層抽象層的通訊協定產生回應該接收資料的回應資料。換句話說,第K層抽象層藉由扮演同級抽象層來產生該中間資料。接下來第K層抽象層判斷是否需對中間資料加密(步驟S920)。更詳細地說,如果第K層抽象層的通訊協定包含對封包資料單元進行加密,則步驟S920判斷為是,第K層抽象層於步驟S930中根據該通訊協定對該中間資料加密。如果不需加密(步驟S920判斷為否)或步驟S930已完成,則第K層抽象層判斷是否需進行完整性檢查(integrity check)(步驟S940)。
接下來,如果該通訊協定不包含完整性檢查,則第K層抽象層處理(例如加上標頭)該已加密或未加密的中間資料以產生預測資料(步驟S950)。如果該通訊協定包含完整性檢查,則第K層抽象層根據該通訊協定對該已加密或未加密的中間資料進行完整性檢查,以產生一訊息認證碼(message authentication code, MAC)(步驟S960),接著組合該中間資料及該訊息認證碼以產生該預測資料(步驟S970)。在一些實施例中,步驟S970包含對組合後的資料加上標頭,以產生該預測資料。
請注意,在圖7及圖9的流程的某些步驟中當需要進行資料處理時,如果某些輸入位元影響之輸出位元與其他輸入位元影響之輸出位元有交集,則不預測該些有交集的輸出位元(例如可能發生在步驟S960);如果任一輸入位元影響之輸出位元與任一其他輸入位元影響之輸出位元沒有交集,則進行預測。
在一些實施例中,當第K層抽象層產生預測資料PDUpred_K時更可以包含多工處理(multiplexing)。假如有一個以上的K+1層抽象層,且該同級抽象層傳送協定資料單元時會進行多工處理,則第K層抽象層產生預測資料PDUpred_K時也可以選擇性地進行多工處理。然而不進行多工處理亦為一種合理的預測。
由於本技術領域具有通常知識者可藉由本案之裝置發明的揭露內容來瞭解本案之方法發明的實施細節與變化,因此,為避免贅文,在不影響該方法發明之揭露要求及可實施性的前提下,重複之說明在此予以節略。請注意,前揭圖示中,元件之形狀、尺寸、比例以及步驟之順序等僅為示意,係供本技術領域具有通常知識者瞭解本發明之用,非用以限制本發明。再者,前揭實施例雖以窄頻物聯網為例,然此並非對本發明之限制,本技術領域人士可依本發明之揭露適當地將本發明應用於其它類型的物聯網,例如長距物聯網(Long-Range Internet of Things, LoRa-IoT)。
雖然本發明之實施例如上所述,然而該些實施例並非用來限定本發明,本技術領域具有通常知識者可依據本發明之明示或隱含之內容對本發明之技術特徵施以變化,凡此種種變化均可能屬於本發明所尋求之專利保護範疇,換言之,本發明之專利保護範圍須視本說明書之申請專利範圍所界定者為準。
100、200 網路資料處理裝置 110 資料處理電路 120 偵錯資料產生電路 130 編碼電路 140 資料傳收電路 150、160 解碼電路 152、162、164 軟性輸入通道解碼器 154、166 偵錯電路 S210~S270、S410~S470、S610~S640、S710~S740、S910~S970 步驟
[圖1]為本發明網路資料處理裝置之一實施例的功能方塊圖; [圖2]為本發明網路資料處理方法之一實施例的流程圖; [圖3]為本發明網路資料處理裝置之另一實施例的功能方塊圖; [圖4]為本發明網路資料處理方法之另一實施例的流程圖; [圖5]為開放系統互連模型的示意圖; [圖6]為本發明網路資料預測方法之一實施例的流程圖; [圖7]為步驟S624的細部流程; [圖8]為對應窄頻物聯網之窄頻主資訊塊之廣播封包的資料結構;以及 [圖9]為步驟S626的細部流程。

Claims (9)

  1. 一種網路資料處理方法,應用於實作開放系統互連模型(Open Systems Interconnection model,OSI model)之一裝置,該裝置透過網路與一目標網路裝置溝通,該方法包含以下步驟:依據開放系統互連模型產生一第一資料塊及一第二資料塊,其中該第一資料塊係待傳送至該目標網路裝置的一資料,而該第二資料塊係一預測資料;基於一偵錯方法處理該第一資料塊以產生一第一檢查碼;編碼該第一資料塊及該第一檢查碼以產生一第一網路資料;傳送該第一網路資料至該目標網路裝置;從該目標網路裝置接收一第二網路資料,其中該第二網路資料包含一第二檢查碼;依據該第二資料塊的一部分及該第二網路資料的一部分解碼產生一目標資料;以及依據該第二檢查碼檢查該目標資料。
  2. 一種網路資料處理裝置,透過網路與一目標網路裝置溝通,包含:一資料處理電路,依據開放系統互連模型(Open Systems Interconnection model,OSI model)產生一第一資料塊及一第二資料塊,其中該第一資料塊係待傳送至該目標網 路裝置的一資料,而該第二資料塊係一預測資料;一偵錯資料產生電路,耦接該資料處理電路,用來基於一偵錯方法處理該第一資料塊以產生一第一檢查碼;一編碼電路,耦接該偵錯資料產生電路,用來編碼該第一資料塊及該第一檢查碼以產生一第一網路資料;一資料傳收電路,耦接該編碼電路,用來傳送該第一網路資料至該目標網路裝置以及從該目標網路裝置接收一第二網路資料,其中該第二網路資料包含一第二檢查碼;以及一解碼電路,耦接該資料處理電路及該資料傳收電路,用來依據該第二資料塊的一部分及該第二網路資料的一部分解碼產生一目標資料,並依據該第二檢查碼檢查該目標資料。
  3. 如申請專利範圍第2項所述之網路資料處理裝置,其中該解碼電路依據該第二檢查碼檢查該目標資料後係產生一檢查結果,當該檢查結果指示該目標資料不正確時,該解碼電路解碼該第二網路資料,以及當該檢查結果指示該目標資料正確時,該解碼電路不解碼該第二網路資料。
  4. 如申請專利範圍第2項所述之網路資料處理裝置,其中該目標資料係一第一目標資料,該解碼電路更解碼該第二網路資料以產生一第二目標資料,該解碼電路更依據該第二檢查碼檢查該第二目標資料,並將通過檢查之該第一目標資料或該第二目標資料傳送至該資料處理電路。
  5. 一種網路資料預測方法,應用於實作開放系統互連模型 (Open Systems Interconnection model,OSI model)之一裝置,該裝置與實作開放系統互連模型之一目標網路裝置溝通,包含以下步驟:根據一第一抽象層之一通訊協定產生符合一廣播式協定之一第一傳送資料,其中該第一傳送資料可以被該目標網路裝置之一第一同級抽象層處理,該第一同級抽象層對應於該第一抽象層且遵循該通訊協定,該裝置於產生該第一傳送資料之前係曾經產生符合該廣播式協定之一第二傳送資料,並且該目標網路裝置回應該第二傳送資料產生一回應資料,該回應資料包含複數個欄位;設定一預測資料中與時間無關之一欄位的複數個位元等於該回應資料之一相對應的欄位的複數個位元,其中該預測資料係與該第一同級抽象層處理該第一傳送資料所產生之資料有關;以及將該第一傳送資料及該預測資料傳送至一第二抽象層。
  6. 一種網路資料預測方法,應用於實作開放系統互連模型(Open Systems Interconnection model,OSI model)之一裝置,該裝置與實作開放系統互連模型之一目標網路裝置溝通,包含以下步驟:根據一第一抽象層之一通訊協定產生符合一廣播式協定之一第一傳送資料,其中該第一傳送資料可以被該目標網路裝置之一第一同級抽象層處理,該第一同級抽象層對應於該第 一抽象層且遵循該通訊協定,該裝置於產生該第一傳送資料之前係曾經產生符合該廣播式協定之一第二傳送資料,並且該目標網路裝置回應該第二傳送資料產生一回應資料,該回應資料包含複數個欄位;判斷該回應資料中之一目標欄位的一時間相依程度;依據該時間相依程度,設定一預測資料中對應於該目標欄位之一欄位的至少一位元等於該目標欄位中的相對應的位元,其中該預測資料係與該第一同級抽象層處理該第一傳送資料所產生之資料有關;以及將該第一傳送資料及該預測資料傳送至一第二抽象層。
  7. 一種網路資料預測方法,應用於實作開放系統互連模型(Open Systems Interconnection model,OSI model)之一裝置,該裝置與實作開放系統互連模型之一目標網路裝置溝通,包含以下步驟:根據一第一抽象層之一通訊協定產生符合一對話式協定之一傳送資料,其中該傳送資料可以被該目標網路裝置之一第一同級抽象層處理,該第一同級抽象層對應於該第一抽象層且遵循該通訊協定;以該傳送資料作為一接收資料,並根據該通訊協定及該接收資料產生一預測資料,其中該預測資料係與該第一同級抽象層處理該傳送資料所產生之資料有關;以及將該傳送資料及該預測資料傳送至一第二抽象層。
  8. 如申請專利範圍第7項所述之方法,其中該根據該通訊協定及該傳送資料產生該預測資料之步驟更包含:根據該接收資料產生一中間資料;以及根據該通訊協定對該中間資料加密。
  9. 如申請專利範圍第7項所述之方法,其中該根據該通訊協定及該傳送資料產生該預測資料之步驟更包含:根據該接收資料產生一中間資料;以及根據該通訊協定對該中間資料進行完整性檢查,以產生一訊息認證碼;以及組合該中間資料及該訊息認證碼以產生該預測資料。
TW107104854A 2018-02-12 2018-02-12 網路資料預測方法、網路資料處理裝置及網路資料處理方法 TWI672930B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW107104854A TWI672930B (zh) 2018-02-12 2018-02-12 網路資料預測方法、網路資料處理裝置及網路資料處理方法
US16/251,685 US10797726B2 (en) 2018-02-12 2019-01-18 Network data prediction method, network data processing device and network data processing method
US17/000,563 US11283465B2 (en) 2018-02-12 2020-08-24 Network data prediction method, network data processing device and network data processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW107104854A TWI672930B (zh) 2018-02-12 2018-02-12 網路資料預測方法、網路資料處理裝置及網路資料處理方法

Publications (2)

Publication Number Publication Date
TW201935903A TW201935903A (zh) 2019-09-01
TWI672930B true TWI672930B (zh) 2019-09-21

Family

ID=67541233

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107104854A TWI672930B (zh) 2018-02-12 2018-02-12 網路資料預測方法、網路資料處理裝置及網路資料處理方法

Country Status (2)

Country Link
US (2) US10797726B2 (zh)
TW (1) TWI672930B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11290132B1 (en) 2020-10-12 2022-03-29 Realtek Semiconductor Corporation Data decoding circuit and method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080187134A1 (en) * 2004-06-21 2008-08-07 France Telecom Method and Device For the Encryption and Decryption of Data
US8418031B1 (en) * 2009-02-09 2013-04-09 Marvell International Ltd. Systems and methods for encoding data to meet an output constraint
TW201540027A (zh) * 2014-02-28 2015-10-16 Cavium Inc 網路處理器中封包成形之電路與方法
US9483345B2 (en) * 2012-08-01 2016-11-01 Canon Kabushiki Kaisha Data processing method and apparatus for processing a plurality of received copies of the same original data

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US7237181B2 (en) * 2003-12-22 2007-06-26 Qualcomm Incorporated Methods and apparatus for reducing error floors in message passing decoders
KR20060063619A (ko) * 2004-12-06 2006-06-12 엘지전자 주식회사 영상 신호의 인코딩 및 디코딩 방법
US20100325255A1 (en) * 2007-04-05 2010-12-23 Gene Cheung Data transmission system and method
WO2014116047A1 (ko) * 2013-01-23 2014-07-31 삼성전자 주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080187134A1 (en) * 2004-06-21 2008-08-07 France Telecom Method and Device For the Encryption and Decryption of Data
US8418031B1 (en) * 2009-02-09 2013-04-09 Marvell International Ltd. Systems and methods for encoding data to meet an output constraint
US9483345B2 (en) * 2012-08-01 2016-11-01 Canon Kabushiki Kaisha Data processing method and apparatus for processing a plurality of received copies of the same original data
TW201540027A (zh) * 2014-02-28 2015-10-16 Cavium Inc 網路處理器中封包成形之電路與方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11290132B1 (en) 2020-10-12 2022-03-29 Realtek Semiconductor Corporation Data decoding circuit and method

Also Published As

Publication number Publication date
US11283465B2 (en) 2022-03-22
US20190253073A1 (en) 2019-08-15
US20200389184A1 (en) 2020-12-10
TW201935903A (zh) 2019-09-01
US10797726B2 (en) 2020-10-06

Similar Documents

Publication Publication Date Title
US20240039560A1 (en) Concatenated Polar Code with Adaptive Error Detection
CN101803208B (zh) 无线通信系统中的多层循环冗余校验码
CN107659381B (zh) 编译码方法及装置
WO2017121334A1 (zh) 一种数据处理的方法和装置
WO2018141212A1 (zh) 一种信息的传输方法、译码方法和装置
US11184028B2 (en) Coding method, decoding method, apparatus, and device
US10931405B2 (en) Relaying method and device and destination with feedback in an OMAMRC system
CN111600677B (zh) 一种数据传输方法及装置
TWI672930B (zh) 網路資料預測方法、網路資料處理裝置及網路資料處理方法
WO2020147527A1 (zh) 一种极化编译码方法及装置
TWI681639B (zh) 迴旋碼解碼器及迴旋碼解碼方法
WO2017041248A1 (zh) 一种数据处理方法、基站以及终端设备
CN110166166B (zh) 网络数据处理装置及方法
WO2018184493A1 (zh) 数据编码和译码的方法和装置
WO2018177258A1 (zh) 标识信息的处理方法及设备
WO2021208581A1 (zh) 一种编码方法及通信装置
CN109474377B (zh) 编译码方法及装置
WO2019047788A1 (zh) 编码方法及装置
CN109474383B (zh) 编码方法及装置
WO2022027661A1 (zh) 通信方法、装置及系统
CN109474379B (zh) 编码方法及装置
WO2023046029A1 (zh) 数据传输方法、装置及可读存储介质
CN109474378B (zh) 编码方法及装置
CN109474376B (zh) 编码方法及装置
US20240267057A1 (en) Method and apparatus for encoding and decoding signal in wireless communication system, and system for providing same