TW201743208A - 資料處理裝置、資料處理方法以及資料處理程式產品 - Google Patents

資料處理裝置、資料處理方法以及資料處理程式產品 Download PDF

Info

Publication number
TW201743208A
TW201743208A TW105123706A TW105123706A TW201743208A TW 201743208 A TW201743208 A TW 201743208A TW 105123706 A TW105123706 A TW 105123706A TW 105123706 A TW105123706 A TW 105123706A TW 201743208 A TW201743208 A TW 201743208A
Authority
TW
Taiwan
Prior art keywords
crc
region
frame
difference
bit
Prior art date
Application number
TW105123706A
Other languages
English (en)
Inventor
Kiyohito Miyazaki
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of TW201743208A publication Critical patent/TW201743208A/zh

Links

Classifications

    • 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/0061—Error detection codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

區域指定部(1002)，指定在傳送框架內定型位元列出現之第1區域、類似規定位元列之位元列出現之第2區域以及非定型位元列出現之第3區域，並抽出第2區域之位元列和規定位元列之差異。第1 CRC取得部(1003)，從CRC表格取得對應至定型位元列之第1 CRC。第2 CRC取得部(1004)，從CRC表格取得對應至規定位元列之第2 CRC。差異CRC取得部(1005)，從CRC表格取得對應至所抽出之差異之差異CRC。第3 CRC產生部(1006)，產生對應至第3區域之位元列之第3 CRC。框架CRC產生部(1007)，使用第1 CRC、第2 CRC、差異CRC以及第3 CRC，產生傳送框架之CRC。

Description

資料處理裝置、資料處理方法以及資料處理程式產品
本發明，係有關於資料處理裝置、資料處理方法以及資料處理程式產品。
在專利文件1，公告著利用簡易之演算產生CRC(Cyclic Redundancy Check)之方法。以下，說明專利文件1之CRC算出之原理。
傳送對象之第2資料，對於第1資料而言，僅在特定之位元之值不同。第1資料之CRC為已計算之CRC。
在專利文件1，提前求得僅對應至上述之特定位元之位元值為1而其他全部之位元之值為0之第3資料之CRC，並將第3資料之CRC事先保持在表格中。接著，在專利文件1，藉由執行第1資料之CRC與第3資料之CRC之互斥或(exclusive OR)運算，求得第2資料之CRC。
[先行技術文件] [專利文件]
專利文件1：日本特許第4896931號
在功能安全通信等之信賴度被要求之領域上，因 為如果不在規定時間處理完成的話會導致失敗，所以CRC運算時間不得不考慮到最差之執行時間。因此，在如此之領域中欲縮短CRC運算時間之時，則必須縮短最差執行時間。
在專利文件1之方法，於第1資料和第2資料間之差小之時，能夠縮短CRC運算時間。但是，在第1資料和第2資料間之差不小之時，則無法縮短CRC運算時間。具體而言，在期望第1資料和第2資料間之差為各1位元來求得第2資料之CRC之時，保存CRC之表格之大小相對為小，然而表格之參考次數卻變多。因此，CRC運算時間變長。
又，作為一種代替方法，想到為將對應至第1資料和第2資料之差之全部之CRC，事先保存在表格裏。此時，參考表格之次數變少，然而表格之大小變大，為了儲存表格必然需要較多之記憶區域。
本發明，其主要目的在於抑制表格大小，並縮短CRC運算時間。
有關於本發明之資料處理裝置，包括：指定在傳送框架內定型位元列出現之第1區域、在上述傳送框架內類似規定位元列之位元列出現之第2區域、以及在上述傳送框架內非定型位元列出現之第3區域，並抽出上述第2區域之位元列和上述規定位元列之差異之區域指定部；對於上述第1區域，從儲存複數之CRC(Cycle Redundancy Check)之CRC表格，取得對應至上述定型位元列之CRC之第1 CRC之第1 CRC取得部；對於上述第2區域，從上述CRC表格，取得對應至上述 規定位元列之CRC之第2 CRC之第2CRC取得部；從上述CRC表格，取得對應至藉由上述區域指定部所抽出之上述差異之CRC之差異CRC之差異CRC取得部；產生對應至上述第3區域之位元列之CRC之第3CRC之第3CRC產生部；以及使用上述第1 CRC、上述第2 CRC、上述差異CRC以及上述第3 CRC，產生上述傳送框架之CRC之框架CRC產生部。
根據本發明，最好僅將對應至定型位元列之第1 CRC、對應至規定位元列之第2 CRC、以及對應至規定位元列和上述第2區域之位元列之差異之差異CRC，保持在表格。又，能夠從表格取出第1 CRC、第2 CRC以及差異CRC，並以取得之第1 CRC、第2 CRC、差異CRC以及第3CRC為基準，產生傳送框架之CRC。如此地，根據本發明，能夠抑制表格大小，並縮短CRC運算時間。
10‧‧‧控制裝置
101‧‧‧輸入出介面
102‧‧‧通信介面
103‧‧‧處理器
104‧‧‧記憶裝置
105‧‧‧匯流排
1001‧‧‧框架產生部
1002‧‧‧框架構造決定部
1003‧‧‧基準框架CRC取得部
1004‧‧‧基準欄位CRC取得部
1005‧‧‧差異位元CRC取得部
1006‧‧‧可變欄位CRC產生部
1007‧‧‧運算部
1008‧‧‧框架連結部
[第1圖]係表示有關於第一實施形態之控制裝置之硬體構造圖。
[第2圖]係表示有關於第一實施形態之控制裝置之功能構造圖。
[第3圖]係表示有關於第一實施形態之控制裝置之動作範例流程圖。
[第4圖]係表示有關於第一實施形態之框架與CRC之關係圖。
[第5圖]係決定有關於第一實施形態之基準欄位以及差異位元之關係之程序之流程圖。
[第6圖]係決定有關於第一實施形態之基準欄位以及差異位元之關係之程序之流程圖。
以下，關於本發明之實施形態，使用圖面做說明。在以下之實施形態以及圖面，附加同一符號之部分，表示同一部分或相當之部分。
[第一實施形態]
在本實施形態，說明可以抑制表格大小，並縮短CRC運算時間之控制裝置10。
有關於本實施形態之控制裝置10，具有如第1圖所示之硬體構造，又具有第2圖所示之功能構造。關於第1圖及第2圖，在後面詳細說明。
有關於本實施形態之控制裝置10，依據以傳送的傳送框架為對象之通信協定，邏輯上將傳送框架分割為複數之區域，在各個區域上求得CRC。控制裝置10，除了一部分之區域外，從CRC表格取得各區域之CRC。在CRC表格上，儲存著複數之CRC。接著，控制裝置10，執行所得到之各區域之CRC之互斥或運算，產生傳送框架之CRC。
控制裝置10，將傳送框架之區域，如以下之方式來分割。
(1)定型位元列出現之第1區域 (2)類似規定位元列之位元列出現之第2區域、 (3)非定型位元列出現之第3區域
在每個通信協定上，各自決定固定位元列之定型位元列出現之區域、半固定之位元列出現之區域、隨機之非定型位元列出現之區域。
有關於本實施形態之控制裝置10，以傳送框架所遵循之通信協定為基準，指定在傳送框架內定型位元列出現之第1區域、類似規定位元列之位元列(半固定之位元列)出現之第2區域、非定型位元列出現之第3區域。
在第2區域上出現之位元列，希望是和規定位元列，例如，70%以上為一致，但是第2區域，能夠任意地決定要求和規定位元列之一致率之在何種程度。也就是說，能夠任意地決定第2區域之位元列，和規定位元列為何種程度之「類似」。
在CRC表格，於每個個通信協定上，各自預先儲存著對應至定型位元列之CRC、對應至規定位元列之CRC。又，對應至第3區域之位元列之CRC，不儲存在CRC表格。
又，傳送框架之第2區域之位元列，有不和規定位元列一致之可能性。因此，控制裝置10，抽出傳送框架之第2區域之位元列和規定位元列之差異。又，在CRC表格，於每個差異之位元位置，各自預先儲存著對應之CRC。
控制裝置10，從CRC表格，取得對應至定型位元列之CRC(相當於第1 CRC)和對應至規定位元列之CRC(相當於第2CRC)之差異(相當於差異CRC)所對應之CRC。又，控制裝置10，算出對應至第3區域之位元列之CRC(相當於第 3CRC)。
接著，控制裝置10，執行這些CRC之互斥或運算，產生傳送框架之CRC。
在習知之手法上，為了縮短最差執行時間，有所謂的必要表格之樣式數目變得龐大之問題，但是在本實施形態，藉由階層分開之表格入口(table entry)之組合來表現資料之全部樣式，所以亦可以抑制表格大小之增加，並可以縮短最差執行時間。
***構造之說明***
第1圖，係表示有關於本實施形態之控制裝置10之硬體構造範例。又，第2圖，係表示控制裝置10之功能構造範例。控制裝置10，相當於資料處理裝置。又，控制裝置10所執行之動作，相當於資料處理方法。
如第1圖所示，控制裝置10，係輸入出介面101，通信介面102、處理器103以及記憶裝置104，以匯流排105來連接之電腦。
輸入出介面101，使用在信號之輸入出上。具體而言，輸入出介面101，使用在來自連接至控制裝置10之感知器或開關等而成之信號輸入上。又輸入出介面101，使用在輸出至連接至控制裝置10之致動器(actuator)或燈泡等之信號輸出上。
通信介面102，執行用於在與其他之控制裝置間之控制資料交互通信之通信。具體而言，通信介面102，傳送附加了CRC之傳送框架，作為控制資料。
處理器103，實行程式。具體而言，處理器103執行實現第2圖所示之框架產生部1001、框架構造決定部1002、基準框架CRC取得部1003、基準欄位CRC取得部1004、差異位元CRC取得部1005、可變欄位CRC產生部1006、運算部1007以及框架連結部1008之功能。實現框架產生部1001、框架構造決定部1002、基準框架CRC取得部1003、基準欄位CRC取得部1004、差異位元CRC取得部1005、可變欄位CRC產生部1006、運算部1007以及框架連結部1008之功能之程式，相當於資料處理程式產品。
記憶裝置104，記憶處理器103實行之上述之程式。又，記憶裝置104，記憶CRC表格。
又，因為提高控制裝置10之可用性，所以處理器103及記憶裝置104亦可冗長化。
在第2圖，框架產生部1001，遵循通信協定之規格，產生應傳送之傳送框架之標頭(header)以及有效載荷(payload)。如上述地，藉由傳送框架遵循之通信協定，決定傳送框架之構造。因此，框架產生部1001，將傳送框架和通信協定之資料輸出至框架構造決定部1002。
框架構造決定部1002，以從框架產生部1001所輸出之通信協定之資料為基準，對於藉由框架產生部1001產生之傳送框架，指定第1區域、第2區域以及第3區域。又框架構造決定部1002，抽出第2區域之位元列和規定位元列之差異。
框架構造決定部1002，相當於區域指定部。又，藉由框架 構造決定部1002執行之處理，相當於區域指定處理。
基準框架CRC取得部1003，從CRC表格取得對於第1區域之CRC。
基準框架CRC取得部1003，相當於第1 CRC取得部。又，藉由基準框架CRC取得部1003執行之處理，相當於第1 CRC取得處理。
基準欄位CRC取得部1004，從CRC表格取得對於第2區域之CRC。
基準框架CRC取得部1004，相當於第2 CRC取得部。又，藉由基準框架CRC取得部1004執行之處理，相當於第2 CRC取得處理。
差異位元CRC取得部1005，從CRC表格取得對於差異位元之CRC。
差異位元CRC取得部1005，相當於差異CRC取得部。又，藉由差異位元CRC取得部1005執行之處理，相當於差異CRC取得處理。
可變欄位CRC產生部1006，產生第3區域之CRC。可變欄位CRC產生部1006，例如適用可以對應任意之欄位值而從上位位元開始依次地執行互斥或運算之既存手法。
可變欄位CRC產生部1006，相當於第3 CRC取得部。又，藉由可變欄位CRC產生部1006執行之處理，相當於第3CRC產生處理。
運算部1007，執行全部之CRC之互斥或，產生傳送框架之CRC。
運算部1007，相當於框架CRC產生部。又，藉由運算部1007執行之處理，相當於框架CRC產生處理。
框架連結部1008，在框架產生部1001產生之傳送框架之尾端，結合運算部1007所產生之CRC。結果，附加了CRC之傳送框架被輸出。
***動作之說明***
以下，參照第3圖以及第4圖，說明在有關於本實施形態之控制裝置10之CRC產生之流程。
第3圖，係表示控制裝置10之動作範例之流程圖。第4圖，表示框架與CRC之關係。在第4圖，顯示產生附加在傳送框架201之CRC210之過程。
在步驟S01，框架產生部1001，產生傳送框架201。在此，框架產生部1001，以通信協定α為基準，產生第4圖之傳送框架201。
在第4圖之傳送框架201，區域201a以及區域201c相當於第1區域，區域201b相當於第2區域，區域201d相當於第3區域。亦即，在區域201a以及區域201c，含有定型位元列。在區域201b含有類似規定位元之位元列。在區域201d含有非定型位元列。
框架產生部1001，將通知傳送框架201和通信協定α之資料，輸出至框架構造決定部1002。
接著，在步驟S02，框架構造決定部1002，以傳送框架201遵循之通信協定α為基準，指定傳送框架201之第1區域、第2區域以及第3區域。結果，框架構造決定部1002 將區域201a以及區域201c指定至第1區域，將區域201b指定至第2區域，將區域201d指定至第3區域。又，框架構造決定部1002，求得包含在區域201b之位元列和規定位元列之差異位元。
又，框架構造決定部1002，關於第1區域201a、201c，將對應至通信協定α之定型位元列之CRC之識別碼，通知基準框架CRC取得部1003。
又，框架構造決定部1002，關於第2區域201b，將對應至通信協定α之規定位元列之CRC之識別碼，通知基準欄位CRC取得部1004。
又，框架構造決定部1002，將包含在第3區域201d之位元列，輸出至可變欄位CRC產生部1006。
又，框架構造決定部1002，將對應至差異位元之CRC之識別碼，通知差異位元CRC取得部1005。
在步驟S03，基準框架CRC取得部1003，以從框架構造決定部1002被通知之識別碼為基準，對於第1區域201a、201c，從CRC表格，取得對應至通信協定α之定型位元列之CRC。
更具體的說，基準框架CRC取得部1003，從CRC表格，取得在第4圖上所示之基準框架202之CRC211。基準框架202，和傳送框架201有相同框架長之框架。在基準框架202，對應至傳送框架201之區域201a之區域202a，由和區域201a相同之定型位元列來構成，而對應至傳送框架201之區域201c之區域202c，由和區域201c相同之定型位元列來構成。另一 方面，區域202a以及區域202c以外之區域之位元值為0。
在步驟S04，基準欄位CRC取得部1004，以從框架構造決定部1002被通知之識別碼為基準，對於第2區域201b，從CRC表格，取得對應至通信協定α之規定位元列之CRC。
更具體的說，基準欄位CRC取得部1004，從CRC表格，取得在第4圖上所示之基準框架203之CRC212。基準框架203，和傳送框架201有相同框架長之框架。在框架203，對應至傳送框架201之區域201b之區域202b，由規定位元列來構成，另一方面，區域203b以外之區域之位元值為0。又，儲存規定位元列之區域203b，亦稱為基準欄位。
在步驟S05，於差異位元存在之時，亦即，在從框架構造決定部1002，對應至差分位元之CRC之識別碼被通知之時，差異位元CRC取得部1005，以從框架構造決定部1002被通知之識別碼為基準，從CRC表格，取得對應至差異位元列之CRC。
更具體的說，差異位元CRC取得部1005，從CRC表格，取得在第4圖上所示之框架204之CRC213。框架204，和傳送框架201有相同框架長之框架。在框架204，對應至區域201b之位元列和區域203b之規定位元列之差異位元之位置204n之位元值為1。另一方面，位置204n以外之區域之位元值為0。
在步驟S07，可變欄位CRC產生部1006，產生對應至從框架構造決定部1002所輸出之第3區域201d之位元列之CRC214。又，第3區域201d，亦稱為可變欄位。
在步驟S08，運算部1007，執行CRC211、CRC212、CRC213、CRC214之互斥或運算，產生傳送框架201之CRC210。
最後，在步驟S09，框架連結部1008，在傳送框架201之尾端連結CRC210。
又，在第3圖，表示按照步驟S03、步驟S04、步驟S05以及步驟S06、步驟S07之順序來執行處理之範例。這些步驟S03、步驟S04、步驟S05以及步驟S06、步驟S07亦可並行執行。
***其他***
根據本實施形態，全部之樣式之傳送框架，能夠由基準框架、基準欄位、差異位元以及可變欄位之組合來構成，而且必須保證能夠藉由規定值以下之表格參照次數來產生。
以下，說明傳送框架之構成方法，以及用於將表格參照次數抑制在規定值以下之基準框架及差異位元之構成方法。
1.傳送框架之構成方法
根據不同之通信協定，並根據固定周期通信或非固定周期通信等之通信種類別，有定型之位元列出現之區域變大而不同之複數種類之傳送框架被傳送之情況。在如此之情況下，在每個傳送框架之種類上，有必要各自準備不同之基準框架。
如上述地，任意之位元列出現，而且出現之位元列之預測有困難之欄位，成為可變欄位。可變欄位，例如傳送框架之有效載荷(payload)。
從傳送框架，基準框架內之定型位元列出現之欄位以及去除可變欄位後之欄位，成為基準欄位。基準欄位在傳送框架中 存在1個以上。亦即，亦可在傳送框架內存在著複數之基準欄位。亦可將在傳送框架內被分段之複數之基準框架，各自作為不同之基準框架來處理。亦可將複數之基準框架，當作一個基準框架來處理。
2.基準框架及差異位元之構成方法
CRC之產生部，必須求得第4圖之框架203之基準欄位203 b之規定位元列以及與傳送框架201之基準框架201 b之位元列之漢明距離(hamming distance)之最大值部分，亦即差異位元之個數部分，以及CRC。此時，只參照差異位元之個數之表格來運算成為必要。因此，差異位元之個數會影響到CRC運算時間。
另一方面，為了要抑制表格參照次數，考慮增加基準欄位203b之規定位元列之種類。例如，在第4圖之範例，如果除了「1101」之外，如所謂的「0000」、「1000」、「1100」、「1110」、「1111」地，增加基準欄位203b之規定位元列之種類，則能減少差異位元之總計次數，而能減少表格參照次數。但是，此時，因為對應至之基準欄位之CRC個數增加，所以CRC表格之表格大小增大。
為了取得運算時間和表格大小之平衡點，系統管理者，設定差異位元數和表格大小之各自之目標值，滿足這雙方之目標值之基準欄位以及差異位元之構造，用第5圖及第6圖所示之方法來求得。
在步驟S101，系統管理者，求得可以被傳送傳送之欄位之全部樣式。
在步驟S102，如果在欄位中有位元值不變化之區域，系統管理者，關於上述區域將位元值固定，並將位元值變化之區域之位元值成為0之框架，設定成臨時之基準框架。
在步驟S103，系統管理者，對於欄位之全部樣式，算出和臨時之基準框架之漢明距離。又，將欄位之全部樣式，依各個不同之漢明距離來分類。
在步驟S104，系統管理者，在漢明距離最大之欄位之集合，與漢明距離(最大-1)之欄位之集合，抽出其值為共通之位元。
在步驟S105，系統管理者，判定在步驟S104抽出之共通之位元之值是否為1。
如果共通之位元之值為1，系統管理者執行步驟S106，如果共通之位元之值為0，則系統管理者執行步驟S107。
在步驟S106，系統管理者，使對應至共通位元之臨時之基準框架之位元值成為1。
在步驟S107，系統管理者，對欄位之全部樣式，算出臨時之基準框架之漢明距離。
在步驟S108，系統管理者，判定在步驟S107算出之漢明距離之最大值是否在目標值以下。
如果在步驟S107算出之漢明距離之最大值在目標值以下，系統管理者，執行步驟S111，如果不是的話則執行步驟S109。
在步驟S109，系統管理者，對來自臨時之基準框架之漢明距離成為最大之欄位之集合，選擇取得0和1雙方之 值之位元。亦即，系統管理者，除了上述位元為0之臨時之基準框架外，亦得到上述位元為1之臨時之基準框架。
又，系統管理者，事先記錄各欄位之樣式是從哪個欄位所算出的。
在步驟S110，系統管理者，判定在步驟S109追加臨時之基準框架後之表格數目，是否在目標值以下。如果表格數目在目標值以下，系統管理者，執行步驟S107。如果不是的話，系統管理者，不可能雙方面實現目標之表格參照次數及表格大小，而結束第5圖及第6圖所示的流程。
在步驟S111，決定將在這步驟前算出之臨時之基準框架，全部作為最終之基準框架，而結束第5圖及第6圖所示的流程。
***實施形態之效果說明***
在本實施形態，最好將對應至定型位元列之第1 CRC、對應至規定位元列之第2 CRC、以及對應至規定位元列和上述第2區域之位元列之差異之差異CRC，保持在表格。又，能夠從CRC表格取出第1 CRC、第2 CRC以及差異CRC，並以取得之第1 CRC、第2 CRC、差異CRC、以及第3CRC為基準，產生傳送框架之CRC。如此地，根據本實施形態，能夠抑制表格大小，並縮短CRC運算時間。
***硬體構造之說明***
最後，補足說明控制裝置10之硬體構造
第1圖所示之處理器103，係執行處理(processing)之IC(Integrated Circuit)。
處理器103，係CPU(Central Processing Unit)、DSP(Digital Signal Processor)等。
第1圖所示之記憶裝置104，係RAM(Random Access Memoty)、ROM(Read Only Memory)、快閃記憶體(Flash Memory)、HDD(Hard Disk Drive)等。
第1圖所示之通信介面102，包含接收資料之接收器以及傳送資料之傳送器。
通信介面102，例如，通信晶片或NIC(Network Interface crad)。
第1圖所示之輸入出介面101，例如，滑鼠、鍵盤、顯示器等。
又，在記憶裝置104，記憶著OS(Operation System)。
然後，OS至少一部分是藉由處理器103來執行。
處理器103一邊執行至少一部分之OS，一邊執行實現框架產生部1001、框架構造決定部1002、基準框架CRC取得部1003、基準欄位CRC取得部1004、差異位元CRC取得部1005、可變欄位CRC產生部1006、運算部1007以及框架連結部1008(以下，統稱為「部」)之功能之程式。
藉由處理器103執行OS，任務管理、記憶體管理、檔案管理、通信控制被執行。
又，表示「部」之處理結果之資料或資料或信號值或變數值，至少被記憶在記憶裝置104、處理器103內之暫存器以及快閃記憶體中之至少一個。
又，實現「部」之功能之程式，亦可記憶在磁碟、軟碟、光碟、CD、藍光光碟(Blu-Ray註冊商標)、DVD等之可攜式記憶媒體。
又，亦可將「部」讀成「電路」或「工程」或「程序」或「處理」。
又，控制裝置10，亦可藉由所謂的邏輯IC(Integrtaed Circuit)、GA(Gate Array)、ASIC(Application Specific Integrtaed Circuit)、FPGA(Field-Programmable Gate Array)之電子電路來實現。
此時，「部」，每個各自當作電子電路之一部分來實現。
又，處理器及上述之電子電路，亦可通稱為處理電路(Processing circuit)。
10‧‧‧控制裝置(資料處理裝置)
101‧‧‧輸入出介面
102‧‧‧通信介面
103‧‧‧處理器
104‧‧‧記憶裝置

Claims (5)

  1. 一種資料處理裝置，包括：區域指定部，指定在傳送框架內定型位元列出現之第1區域、在上述傳送框架內類似規定位元列之位元列出現之第2區域、以及在上述傳送框架內非定型位元列出現之第3區域，並抽出上述第2區域之位元列和上述規定位元列之差異；第1 CRC取得部，對於上述第1區域，從儲存複數之CRC(Cycle Redundancy Check)之CRC表格，取得對應至上述定型位元列之CRC之第1 CRC；第2CRC取得部，對於上述第2區域，從上述CRC表格，取得對應至上述規定位元列之CRC之第2 CRC；差異CRC取得部，從上述CRC表格，取得對應至藉由上述區域指定部所抽出之上述差異之CRC之差異CRC；第3CRC產生部，產生對應至上述第3區域之位元列之CRC之第3CRC；以及框架CRC產生部，使用上述第1 CRC、上述第2 CRC、上述差異CRC以及上述第3 CRC，產生上述傳送框架之CRC。
  2. 如申請專利範圍第1項所述之資料處理裝置，其中，上述第1 CRC取得部，和上述傳送框架為相同之框架長，對應至上述第1區域之區域，由上述定型位元列來構成，而從上述CRC表格，取得對應至上述第1區域之區域以外之區域之位元值為0之框架之CRC，作為上述第1 CRC；上述第2 CRC取得部，和上述傳送框架為相同之框架長，對應至上述第2區域之區域，由上述規定位元列來構成， 而從上述CRC表格，取得對應至上述第2區域之區域以外之區域之位元值為0之框架之CRC，作為上述第2 CRC；上述差異CRC取得部，和上述傳送框架為相同之框架長，從上述CRC表格，取得對應至上述差異之位置之位元值為1而對應至上述差異之位置之以外之區域之位元值為0之框架之CRC，作為上述差異CRC；上述框架CRC產生部，執行第1 CRC、第2 CRC、差異CRC以及3 CRC之互斥或運算，產生上述傳送框架之CRC。
  3. 如申請專利範圍第1項所述之資料處理裝置，其中，上述區域指定部，以上述傳送框架所遵循之通信協定為基準，指定上述第1區域、上述第2區域、上述第3區域。
  4. 一種資料處理方法，包括下列方法：電腦，指定在傳送框架內定型位元列出現之第1區域、在上述傳送框架內類似規定位元列之位元列出現之第2區域、以及在上述傳送框架內非定型位元列出現之第3區域，並抽出上述第2區域之位元列和上述規定位元列之差異；上述電腦，對於上述第1區域，從儲存複數之CRC(Cycle Redundancy Check)之CRC表格，取得對應至上述定型位元列之CRC之第1 CRC；上述電腦，對於上述第2區域，從上述CRC表格，取得對應至上述規定位元列之CRC之第2 CRC；上述電腦，從上述CRC表格，取得對應至所抽出之上述差異之CRC之差異CRC；上述電腦，產生對應至上述第3區域之位元列之CRC之第 3CRC；以及上述電腦，使用上述第1 CRC、上述第2 CRC、上述差異CRC以及上述第3 CRC，產生上述傳送框架之CRC。
  5. 一種資料處理程式產品，使電腦執行下列處理，包括：區域指定處理，指定在傳送框架內定型位元列出現之第1區域、在上述傳送框架內類似規定位元列之位元列出現之第2區域、以及在上述傳送框架內非定型位元列出現之第3區域，並抽出上述第2區域之位元列和上述規定位元列之差異；第1 CRC取得處理，對於上述第1區域，從儲存複數之CRC(Cycle Redundancy Check)之CRC表格，取得對應至上述定型位元列之CRC之第1 CRC；第2CRC取得處理，對於上述第2區域，從上述CRC表格，取得對應至上述規定位元列之CRC之第2 CRC；差異CRC取得處理，從上述CRC表格，取得對應至藉由上述區域指定部所抽出之上述差異之CRC之差異CRC；第3CRC產生處理，產生對應至上述第3區域之位元列之CRC之第3CRC；以及框架CRC產生處理，使用上述第1 CRC、上述第2 CRC、上述差異CRC以及上述第3 CRC，產生上述傳送框架之CRC。
TW105123706A 2016-06-07 2016-07-27 資料處理裝置、資料處理方法以及資料處理程式產品 TW201743208A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/066927 WO2017212547A1 (ja) 2016-06-07 2016-06-07 データ処理装置、データ処理方法及びデータ処理プログラム

Publications (1)

Publication Number Publication Date
TW201743208A true TW201743208A (zh) 2017-12-16

Family

ID=57937632

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105123706A TW201743208A (zh) 2016-06-07 2016-07-27 資料處理裝置、資料處理方法以及資料處理程式產品

Country Status (6)

Country Link
US (1) US10771095B2 (zh)
JP (1) JP6073006B1 (zh)
CN (1) CN109219928B (zh)
DE (1) DE112016006791B4 (zh)
TW (1) TW201743208A (zh)
WO (1) WO2017212547A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE112018007296B4 (de) 2018-04-25 2022-01-27 Mitsubishi Electric Corporation Informationsverarbeitungseinrichtung, Informationsverarbeitungsverfahren und Informationsverarbeitungsprogramm

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4896931A (zh) 1972-03-27 1973-12-11
EP0609595B1 (en) 1993-02-05 1998-08-12 Hewlett-Packard Company Method and apparatus for verifying CRC codes by combination of partial CRC codes
JPH06311049A (ja) 1993-04-20 1994-11-04 Nippon Denki Musen Denshi Kk Ｃｒｃ符号算出回路
JP3257298B2 (ja) 1994-11-16 2002-02-18 松下電器産業株式会社 Ｃｒｃ符号生成方法
JP2000181807A (ja) * 1998-12-16 2000-06-30 Murata Mach Ltd 記録媒体のデータ検査方法及び装置
US6560742B1 (en) * 1999-12-09 2003-05-06 International Business Machines Corporation Parallel system and method for cyclic redundancy checking (CRC) generation
WO2003090362A1 (fr) * 2002-04-22 2003-10-30 Fujitsu Limited Codeur et decodeur de detection d'erreur, et diviseur
JP3880934B2 (ja) 2003-01-28 2007-02-14 Ｎｅｃエレクトロニクス株式会社 Ｃｒｃ符号生成方法
JP2006185090A (ja) * 2004-12-27 2006-07-13 Matsushita Electric Ind Co Ltd Ｃｒｃ演算装置及びｃｒｃ演算方法
JP4896931B2 (ja) 2008-06-24 2012-03-14 株式会社東芝 検査符号生成方法
US8261175B2 (en) * 2008-11-14 2012-09-04 Intel Mobile Communications GmbH Method and apparatus for performing a CRC check
CN102498745A (zh) * 2009-07-03 2012-06-13 岩星比德科有限公司 用于向无线站的组用信令发送活跃指派的装置和方法
JP2012169926A (ja) 2011-02-15 2012-09-06 Fujitsu Ltd Ｃｒｃ演算回路
JP5724601B2 (ja) 2011-05-10 2015-05-27 富士通株式会社 Ｃｒｃ演算回路及びプロセッサ
US8607129B2 (en) * 2011-07-01 2013-12-10 Intel Corporation Efficient and scalable cyclic redundancy check circuit using Galois-field arithmetic
US8726124B2 (en) * 2012-07-19 2014-05-13 Nvidia Corporation Cyclic redundancy check generation via distributed time multiplexed linear feedback shift registers
CN104079387B (zh) * 2013-03-26 2017-10-17 华为技术有限公司 数据重传方法及装置
FR3038188B1 (fr) * 2015-06-29 2017-08-11 Stmicroelectronics (Grenoble 2) Sas Systeme de verification de l’integrite d’une communication entre deux circuits
US9823960B2 (en) * 2015-09-10 2017-11-21 Cavium, Inc. Apparatus and method for parallel CRC units for variably-sized data frames
US10248498B2 (en) * 2016-11-21 2019-04-02 Futurewei Technologies, Inc. Cyclic redundancy check calculation for multiple blocks of a message

Also Published As

Publication number Publication date
DE112016006791B4 (de) 2020-02-06
CN109219928A (zh) 2019-01-15
JPWO2017212547A1 (ja) 2018-06-14
US10771095B2 (en) 2020-09-08
US20190109605A1 (en) 2019-04-11
DE112016006791T5 (de) 2019-01-17
CN109219928B (zh) 2022-06-28
WO2017212547A1 (ja) 2017-12-14
JP6073006B1 (ja) 2017-02-01

Similar Documents

Publication Publication Date Title
US11403284B2 (en) System for data sharing platform based on distributed data sharing environment based on block chain, method of searching for data in the system, and method of providing search index in the system
US10216960B2 (en) Data masking systems and methods
US11418534B2 (en) Threat analysis system and threat analysis method
US20200210410A1 (en) Service identifier-based data indexing
US10261805B2 (en) Information processing apparatus for acquiring and classifying components in a configuration definition, information processing method, and recording medium
US10324963B2 (en) Index creating device, index creating method, search device, search method, and computer-readable recording medium
US11126667B2 (en) Streaming method for the creation of multifaceted statistical distributions
US10024911B2 (en) Debug circuit, semiconductor device, and debug method
TW201743208A (zh) 資料處理裝置、資料處理方法以及資料處理程式產品
CN104503868A (zh) 数据同步方法、装置以及系统
US10956599B2 (en) Non-transitory computer readable recording medium, alteration detection method, and alteration detection apparatus
CN112635061A (zh) 基于区块链的数据处理方法、装置、设备及存储介质
CN112559497B (zh) 一种数据处理方法、一种信息传输方法、装置及电子设备
US10491491B2 (en) Calculation device, program, and information processing method
US20150055868A1 (en) Character data processing method, information processing method, and information processing apparatus
JP2014010581A (ja) テスト装置、テストシステム、テスト方法、及びプログラム
US8836466B2 (en) Monitoring system, device, monitoring method, and monitoring program
WO2015111225A1 (ja) 部品管理システム、部品管理装置、部品管理方法及びプログラム
JP6407489B2 (ja) 転送装置、調整装置およびパラメータ調整方法
JP2014026331A (ja) 部分木判定装置、部分木判定方法、及び部分木判定プログラム
JP6085481B2 (ja) プログラマブル回路、演算処理方法
US20240220656A1 (en) Privacy protection data association system
JP6509719B2 (ja) 構造データ生成装置、検索装置、構造データ生成方法及び構造データ生成プログラム
US10223405B2 (en) Retrieval control method and retrieval server
US10606571B2 (en) Dependence relationship extraction apparatus and computer readable medium