[發(fā)明專利]一種新型數(shù)據(jù)校驗(yàn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010629549.2
• 申請(qǐng)日: 2020-07-03
• 公開（公告）號(hào): CN111786745B
• 公開（公告）日: 2023-07-25
• 發(fā)明（設(shè)計(jì)）人: 李文祥;亢超;周小軍;趙金標(biāo)
• 申請(qǐng)（專利權(quán)）人: 中科院南京天文儀器有限公司
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00
• 代理公司: 南京知識(shí)律師事務(wù)所 32207
• 代理人: 李湘群

本發(fā)明公開了一種新型數(shù)據(jù)校驗(yàn)方法，包括：步驟1：傳輸d位數(shù)據(jù)碼時(shí)，將p位校驗(yàn)碼添加到數(shù)據(jù)碼中組成新的N位碼字；步驟2：將校驗(yàn)碼安插到2supgt;n/supgt;處，再計(jì)算出校驗(yàn)碼的取值；步驟3：新增第二校驗(yàn)碼對(duì)第一校驗(yàn)碼進(jìn)行校驗(yàn)，新增第三校驗(yàn)碼對(duì)數(shù)據(jù)碼進(jìn)行校驗(yàn)；步驟4：新增第一狀態(tài)碼、第二狀態(tài)碼，對(duì)校驗(yàn)碼和數(shù)據(jù)碼進(jìn)行校驗(yàn)；步驟5：將校驗(yàn)碼與數(shù)據(jù)碼進(jìn)行分組處理。本發(fā)明的方法在不增加碼字冗余度的同時(shí)，既保留了傳統(tǒng)海明碼校驗(yàn)方法的誤碼檢測(cè)與自動(dòng)校正的優(yōu)點(diǎn)，又提高了誤碼檢測(cè)能力和數(shù)據(jù)的校驗(yàn)速率，大大提高了數(shù)據(jù)傳輸?shù)目焖傩院蜏?zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)據(jù)控制技術(shù)領(lǐng)域，具體涉及一種新型數(shù)據(jù)校驗(yàn)方法，特別涉及一種適用于主動(dòng)光學(xué)控制系統(tǒng)的新型數(shù)據(jù)校驗(yàn)方法。

背景技術(shù)

數(shù)據(jù)校驗(yàn)是為保證數(shù)據(jù)的完整性進(jìn)行的一種驗(yàn)證操作。通常用一種指定的算法對(duì)原始數(shù)據(jù)計(jì)算出的一個(gè)校驗(yàn)值，接收方用同樣的算法計(jì)算一次校驗(yàn)值，如果兩次計(jì)算得到的檢驗(yàn)值相同，則說(shuō)明數(shù)據(jù)是完整的。

現(xiàn)有的數(shù)據(jù)校驗(yàn)方法普遍存在檢錯(cuò)率低，校驗(yàn)速度慢的缺點(diǎn)。以主動(dòng)光學(xué)控制系統(tǒng)中的光學(xué)校驗(yàn)為例，隨著大型地基望遠(yuǎn)鏡對(duì)主鏡面面形精度的要求越來(lái)越高，傳統(tǒng)的主鏡由于其質(zhì)量、加工、造價(jià)以及支撐難度等急劇增加已經(jīng)不能滿足要求，因此薄鏡面主動(dòng)光學(xué)技術(shù)迅速發(fā)展并逐漸成熟。主動(dòng)光學(xué)包含了光學(xué)工程、精密儀器、計(jì)算機(jī)、自動(dòng)控制等領(lǐng)域，其核心原理是通過(guò)波前傳感器對(duì)鏡面面形進(jìn)行實(shí)時(shí)監(jiān)測(cè)，計(jì)算出所需的校正坐標(biāo)點(diǎn)和力的大小，進(jìn)而控制分布在反射鏡背面的促動(dòng)器陣列向反射鏡施加軸向作用力，進(jìn)行鏡面面形控制，達(dá)到校正波前誤差的目的。其中，要保證力促動(dòng)器校正力分辨率達(dá)到mN并保持穩(wěn)定，這要求數(shù)據(jù)在傳輸過(guò)程中要保證其快速性和準(zhǔn)確性。目前，大型地基望遠(yuǎn)鏡主動(dòng)光學(xué)控制系統(tǒng)中所使用的數(shù)據(jù)校驗(yàn)方法主要有三種。

1、累加和校驗(yàn)，其不足是檢錯(cuò)率一般，例如一個(gè)字節(jié)多1，一個(gè)字節(jié)少1，則會(huì)出現(xiàn)誤判。

2、奇偶校驗(yàn)，其不足是檢錯(cuò)率只有50％，只能檢測(cè)到奇數(shù)個(gè)數(shù)據(jù)碼出錯(cuò)，對(duì)于偶數(shù)個(gè)數(shù)據(jù)碼出錯(cuò)則無(wú)法檢測(cè)。

3、CRC校驗(yàn)，其不足是一位一位地計(jì)算會(huì)占用很多處理器處理時(shí)間，尤其是對(duì)傳輸速度有一定要求的高速通信的場(chǎng)合。

而且，這些數(shù)據(jù)校驗(yàn)方式均采用誤碼重傳的機(jī)制，只能發(fā)現(xiàn)錯(cuò)誤，不能糾正錯(cuò)誤，這大大影響了數(shù)據(jù)傳輸?shù)目焖傩裕瑥亩鴮?duì)主鏡面面形控制精度帶來(lái)一定的影響。

發(fā)明內(nèi)容

為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：

一種新型數(shù)據(jù)校驗(yàn)方法，包括：

步驟1：傳輸d位數(shù)據(jù)碼d₁d₂d₃……d_d時(shí)，將p位校驗(yàn)碼p₁p₂p₃……p_p添加到數(shù)據(jù)碼中組成新的N位碼字；其中，所述數(shù)據(jù)碼與所述校驗(yàn)碼的位數(shù)滿足如下關(guān)系：

N＝d+p≤2^p-1

其中，d為數(shù)據(jù)碼位數(shù)，p為校驗(yàn)碼的位數(shù)，d、p均為正整數(shù)；

步驟2：確定校驗(yàn)碼的位置以及取值，將校驗(yàn)碼安插到2ⁿ處，再計(jì)算出校驗(yàn)碼的取值；

步驟3：新增第二校驗(yàn)碼P對(duì)第一校驗(yàn)碼p₁～p_p進(jìn)行校驗(yàn)，新增第三校驗(yàn)碼D對(duì)數(shù)據(jù)碼d₁～d_d進(jìn)行校驗(yàn)，第二校驗(yàn)碼P、第三校驗(yàn)碼D滿足如下關(guān)系：