女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

常用的數據差錯控制技術(1)-重復校驗

電子設計 ? 來源: 電子設計 ? 作者: 電子設計 ? 2020-10-30 11:55 ? 次閱讀

大家好,我是痞子衡,是正經搞技術的痞子。今天痞子衡給大家講的是嵌入式里數據差錯控制技術 - 重復校驗。

嵌入式應用里,除了最核心的數據處理外,我們還會經常和數據傳輸打交道。數據傳輸需要硬件傳輸接口的支持,串行接口由于占用引腳少的優點目前應用比并行接口廣泛,常用的串行接口種類非常多,比如 UART,SPI,I2C,USB 等,在使用這些接口傳輸數據時避不可免會遇到一個問題,如果傳輸過程中遇到未知硬件干擾發生 bit 錯誤怎么辦?

痞子衡今天給大家講的就是數據傳輸過程中用于差錯檢測的最簡單的方法,即重復校驗法。

一、重復校驗法基本原理

1.1 校驗依據

重復校驗法的校驗依據就是判斷重復傳輸的 q 組 n bits 二進制數據是否一致。

1.2 重復校驗位

為了實現重復校驗,就是不斷重復傳輸這組 n bits 原始數據 q 次即可,一次校驗的 q*n bits 數據塊中,僅有 n bits 數據是原始有效數據,校驗位就是那些重復的(q-1)*n bits 數據。是不是覺得簡單又粗暴?

1.3 校驗方法

假設原始數據塊是 X[n-1:0]共 n bits,重復次數為 q(q 一般為奇數),按重復傳輸方式,可分為兩個子類:

按 bit 重復:發送數據序列為,q 個 X0(X0X0...),q 個 X1(X1X1...)...,q 個 Xn-1(Xn-1Xn-1...)


按 block 重復:發送數據序列為,第 1 個 X[n-1:0],第 2 個 X[n-1:0]...,第 q 個 X[n-1:0]。

接受端收到數據后,逐次比較 q 個重復位,如完全一致,則認為沒有錯差;如不一致,則存在錯誤 bit。如需糾錯的話,原理也很簡單,判斷 q 個重復位里哪種數據位出現的次數多(這里解釋了 q 為何應是奇數)則為原始正確數據位。

1.4 C 代碼實現

實際中按 block 重復校驗法應用比較多,此處示例代碼以此為例:

安裝包:codeblocks-17.12mingw-setup.exe
集成環境:CodeBlocks 17.12 rev 11256
編譯器:GNU GCC 5.1.0
調試器:GNU gdb (GDB) 7.9.1

// repetition_code.c
//////////////////////////////////////////////////////////
#include
#include

/*!
* @brief 處理按 block 重復的數據塊
*
* @param src, 待處理的數據塊 .
* @param dest, 處理完成的原始數據 .
* @param lenInBytes, 待處理的數據塊長度 .
* @param repeatTimes, 數據重復次數(假定為奇數).
* @retval 0, 數據無錯誤位 .
* @retval 1, 數據有錯誤位且已糾正 .
*/
uint32_t verify_correct_repetition_block(uint8_t *src,
uint8_t *dest,
uint32_t lenInBytes,
uint32_t repeatTimes)
{
assert(repeatTimes % 2);
assert(!(lenInBytes % repeatTimes));

uint32_t result = 0;
uint32_t blockBytes = lenInBytes / repeatTimes;

// 遍歷一個 block 長度里每個 byte
for (uint32_t i = 0; i < blockBytes; i++)
{
// 遍歷當前 byte 的每個 bit
uint8_t correctByte = 0;
for (uint32_t j = 0; j < 8; j++)
{
// 遍歷當前 byte 的所有重復 byte
uint32_t bit1Count = 0;
for (uint32_t k = 0; k < repeatTimes; k++)
{
// 記錄所有重復 byte 中當前 bit 為 1 的個數
uint8_t countByte = *(src + i + k * blockBytes);
bit1Count += (countByte & (0x1u << j)) >> j;
}
// 當 bit1 出現半數則將當前 bit 認定為 1
if (bit1Count > (repeatTimes / 2))
{
correctByte |= 0x1u << j;
}
// 首次發現錯誤 bit 時,置位 result
if ((!result) && (bit1Count !=0) && bit1Count != repeatTimes)
{
result = 1;
}
}
// 將校驗后的 byte 存入 dest
*(dest + i) = correctByte;
}

return result;
}

// main.c
//////////////////////////////////////////////////////////
#include "repetition_code.h"
#include
#include

int main(void)
{
uint8_t src[3][4] = {{0x32, 0x33, 0x04, 0x08},
{0x32, 0x83, 0x04, 0xd8},
{0x31, 0x33, 0x04, 0xe8}};
uint8_t dest[4];
uint32_t result = verify_correct_repetition_block((uint8_t *)src, dest, sizeof(src), sizeof(src) / sizeof(src[0]));

printf("result = %d/n", result);
for (uint32_t i = 0; i < sizeof(dest); i++)
{
printf("dest[%d] = 0x%x/n", i, dest[i]);
}
return 0;
}

1.5 行業應用

實際上本文所講的單純的重復校驗法行業因為效率的原因,行業里較少應用,其改進版的實現 RA Codes 應用在了 FlexRay 協議里。

二、重復校驗法失效分析

重復校驗實現非常簡單,具有比較理想的檢錯能力,但效率太低,并未得到廣泛使用。即便犧牲了效率,但重復校驗法也存在如下 2 個缺陷,導致其檢錯糾錯并不可靠:

當重復 bit 全部發生錯誤時,會被誤認為沒有錯誤 bit 發生。


當錯誤 bit 出現概率大于原始 bit 時,在糾錯時會認定錯誤 bit 是原始 bit。

有沒有其他比重復校驗法更高效的檢錯方法?痞子衡在下篇會繼續聊。

至此,嵌入式里數據差錯控制技術之重復校驗痞子衡便介紹完畢了,掌聲在哪里~~~

審核編輯 黃昊宇

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 控制技術
    +關注

    關注

    3

    文章

    350

    瀏覽量

    33515
收藏 人收藏

    評論

    相關推薦
    熱點推薦

    KT6368A藍牙芯片應該自帶數據校驗機制嗎?

    KT6368A藍牙芯片應該自帶數據校驗機制嗎?
    的頭像 發表于 04-19 16:34 ?193次閱讀
    KT6368A藍牙芯片應該自帶<b class='flag-5'>數據</b><b class='flag-5'>校驗</b>機制嗎?

    基于Verilog語言實現CRC校驗

    CRC即循環冗余校驗碼:是數據通信領域中最常用的一種查錯校驗碼,其特征是信息字段和校驗字段的長度可以任意選定。循環冗余檢查(CRC)是一種
    的頭像 發表于 03-24 10:36 ?1098次閱讀
    基于Verilog語言實現CRC<b class='flag-5'>校驗</b>

    使用stm32來控制并讀取ADS8686S數據時出現AIN0-7八個通道數據出現交替性重復,為什么?

    我在使用stm32來控制并讀取ADS8686S數據時出現AIN0-7八個通道數據出現交替性重復的問題,而BIN0-7的數據就能一一對應。這
    發表于 11-15 08:13

    基于GPU器件行為的創新分布式功能安全機制為智能駕駛保駕護航

    在鎖步和重復校驗兩種常見的功能安全機制之外,全球領先的GPU IP廠商Imagination帶來一種全新的、高性價比的分布式功能安全機制。
    的頭像 發表于 10-11 13:14 ?542次閱讀
    基于GPU器件行為的創新分布式功能安全機制為智能駕駛保駕護航

    HDMD-H1型SF6氣體密度繼電器校驗裝置的操作方式說明

    1.操作概述HDMD-H1型SF6氣體密度繼電器校驗裝置,是一種智能化全自動的SF6氣體密度繼電器校驗裝置器。采用單周期指令微機技術,運行速
    的頭像 發表于 09-25 11:05 ?573次閱讀
    HDMD-H<b class='flag-5'>1</b>型SF6氣體密度繼電器<b class='flag-5'>校驗</b>裝置的操作方式說明

    LP886-Q1在大屏汽車導航的應用及其EEPROM燒錄校驗方法

    電子發燒友網站提供《LP886-Q1在大屏汽車導航的應用及其EEPROM燒錄校驗方法.pdf》資料免費下載
    發表于 09-05 11:14 ?0次下載
    LP886-Q<b class='flag-5'>1</b>在大屏汽車導航的應用及其EEPROM燒錄<b class='flag-5'>校驗</b>方法

    AS3933 與SI3933 技術對比資料

    的完美匹配,極大地簡化了天線調諧。三大PCB例圖:Si3933 支持以下喚醒規則: 1、僅頻率檢測(不需向量校驗); 2、單向量校驗,包括 16 位的向量和 32 位的向量; 3、雙向量校驗
    發表于 08-30 14:56

    重復接地的作用與實施

    ,施工單位需要確保配電線路的零干線以及分支線的末端都接地,并且在零干線上每隔1公里進行一次接地。對于接地點超過50米遠的配電線路,在用戶接入點的零線也應進行重復接地,且重復接地電阻應控制
    的頭像 發表于 08-15 11:23 ?2055次閱讀

    全自動密度校驗儀操作方法——每日了解電力知識

    今天武漢摩恩智能電氣有限公司帶大家了解一下MOEORW-6862全自動密度校驗儀。 SF6密度繼電器校驗流程圖 SF6密度繼電器的校驗步驟? 1. 打開儀器電源,觀察儀器電量是否充足,
    的頭像 發表于 07-23 09:23 ?684次閱讀
    全自動密度<b class='flag-5'>校驗</b>儀操作方法——每日了解電力知識

    絕緣油介電強度測試儀校驗裝置組成——每日了解電力知識

    內部由主控模塊,高壓分合終端,隔離采樣模塊等構成。 主控模塊 校驗裝置的主控模塊,由DSP采樣控制電路,工控機,液晶觸摸屏等構成,主控模塊用于完成數據采集,試驗過程控制
    的頭像 發表于 06-18 09:04 ?536次閱讀
    絕緣油介電強度測試儀<b class='flag-5'>校驗</b>裝置組成——每日了解電力知識

    請問ESP-NOW對數據的完整性和一致性有校驗嗎?

    當使用ESP-NOW時,傳遞的數據在傳輸層有對數據包的完整性(比如對面傳給我的字節數和我收到的字節數是否相同)有底層校驗嗎? 還有這個數據包是否經過了CRC等
    發表于 06-17 06:55

    工業控制常用總線技術有哪些

    。以下是一些常用的工業控制機總線技術: RS-232 :這是一種傳統的串行通信總線,主要用于短距離通信。它支持全雙工通信,數據傳輸速率可達115.2 kbps。 RS-485 :RS-
    的頭像 發表于 06-16 14:52 ?1602次閱讀

    語音控制模塊_雷龍發展

    自cpu等控制設備的并行數據轉換為串行形式,并將其串行發送到接收uart,接收uart然后將串行數據轉換為接收數據接收設備的并行數據。   
    發表于 06-14 17:18

    帶奇偶校驗發生器/校驗器和3態輸出的16位收發器ABT16657數據

    電子發燒友網站提供《帶奇偶校驗發生器/校驗器和3態輸出的16位收發器ABT16657數據表.pdf》資料免費下載
    發表于 05-30 09:45 ?0次下載
    帶奇偶<b class='flag-5'>校驗</b>發生器/<b class='flag-5'>校驗</b>器和3態輸出的16位收發器ABT16657<b class='flag-5'>數據</b>表

    帶奇偶校驗發生器/校驗器和3態輸出的八進制收發器SN74F657數據

    電子發燒友網站提供《帶奇偶校驗發生器/校驗器和3態輸出的八進制收發器SN74F657數據表.pdf》資料免費下載
    發表于 05-29 09:44 ?0次下載
    帶奇偶<b class='flag-5'>校驗</b>發生器/<b class='flag-5'>校驗</b>器和3態輸出的八進制收發器SN74F657<b class='flag-5'>數據</b>表