為組合數(shù)據(jù)幀提供聯(lián)合糾錯(cuò)碼的方法和設(shè)備和傳感器系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及為組合數(shù)據(jù)幀提供聯(lián)合糾錯(cuò)碼的方法和設(shè)備和傳感器系統(tǒng)。一種用于為組合數(shù)據(jù)幀(254)提供聯(lián)合糾錯(cuò)碼(140)的設(shè)備(100),所述組合數(shù)據(jù)幀(254)包括第一數(shù)據(jù)信道的第一數(shù)據(jù)(112)和第二數(shù)據(jù)信道的第二數(shù)據(jù)(122),該設(shè)備包括第一差錯(cuò)碼生成器(110),其被配置成基于線性碼,利用該第一數(shù)據(jù)(112)提供關(guān)于第一糾錯(cuò)碼(114a,114b)的信息。該設(shè)備進(jìn)一步包括第二差錯(cuò)碼生成器(120),其被配置成基于該線性碼,利用該第二數(shù)據(jù)(122)提供關(guān)于第二糾錯(cuò)碼(124)的信息。該設(shè)備被配置成利用關(guān)于該第一糾錯(cuò)碼(114a,114b)的信息和關(guān)于該第二糾錯(cuò)碼(124)的信息提供該聯(lián)合糾錯(cuò)碼(140)。
【專利說明】為組合數(shù)據(jù)順提供聯(lián)合糾錯(cuò)碼的方法和設(shè)備和傳感器系統(tǒng)
[0001] 相關(guān)申請
[0002] 本申請是2016年01月21日提交的美國專利申請No . 15/002,587的部分繼續(xù)申請, 其要求2015年02月03日提交的美國臨時(shí)申請No. 62/111,557的的優(yōu)先權(quán),其內(nèi)容通過引用 整體并入本文。本申請根據(jù)35U.S.C. §119要求2015年08月14日提交的德國專利申請 No. 102015113480.2的優(yōu)先權(quán),其內(nèi)容通過引用整體并入本文。
技術(shù)領(lǐng)域
[0003] 實(shí)施例設(shè)及用于為組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的方法和對應(yīng)的設(shè)備W及利用該 方法W傳送從兩個(gè)數(shù)據(jù)信道發(fā)出的數(shù)據(jù)的傳感器系統(tǒng),所述組合數(shù)據(jù)帖包括第一數(shù)據(jù)信道 的第一數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù)。
【背景技術(shù)】
[0004] 為了在組合數(shù)據(jù)帖內(nèi)聯(lián)合傳輸,組合源于第一數(shù)據(jù)信道和第二數(shù)據(jù)信道的數(shù)據(jù)到 組合數(shù)據(jù)帖中是普通的使用情況。例如當(dāng)收集了兩個(gè)不同環(huán)境傳感器的數(shù)據(jù)時(shí),經(jīng)常要求 借助于單個(gè)通信信道傳送傳感器兩者的數(shù)據(jù)。為了確定當(dāng)在通信信道(其可W是有線或無 線的通信鏈路)上傳送時(shí)數(shù)據(jù)是否已被破壞,可利用糾錯(cuò)碼,其增加一些冗余信息到數(shù)據(jù)。 增加的冗余允許確定數(shù)據(jù)當(dāng)被發(fā)送時(shí)是不是正被破壞。差錯(cuò)檢測能力(即,仍然能夠發(fā)現(xiàn)數(shù) 據(jù)的破壞的程度(例如,在當(dāng)被傳送時(shí)被翻轉(zhuǎn)的位的數(shù)目方面))依賴于確定冗余信息所使 用的特別糾錯(cuò)碼,。
[0005] -個(gè)特別的使用情況是汽車應(yīng)用,其中功能安全是越來越重要的問題。為了保證 傳感器系統(tǒng)的功能安全,經(jīng)常傳送用于相同物理量的獨(dú)立的傳感器信號,W便能夠在接收 側(cè)例如在電子控制單元化CU)處比較傳感器信號。可要求傳感器數(shù)據(jù)的獨(dú)立性W便允許適 當(dāng)?shù)目刂茩C(jī)制,W及可通過使用W下來實(shí)現(xiàn)傳感器數(shù)據(jù)的獨(dú)立性:不同的傳感器技術(shù)、不同 的傳感器位置、不同的數(shù)據(jù)率、不同的采樣相位、不同的傳感器偏置和讀出的電設(shè)置、不同 的測量范圍、不同的編碼、不同的信號處理、或者前面列出的措施的組合。然而對于每一個(gè) 獨(dú)立數(shù)據(jù)源使用獨(dú)立的通信接口導(dǎo)致更多的努力、更多的傳感器封裝引腳W及在車輛內(nèi)實(shí) 現(xiàn)冗余布線的必要性。為了避免冗余布線的成本和重量敏感問題W及為了維持與現(xiàn)有的解 決方案和布線方案的兼容性,可在組合數(shù)據(jù)帖和公共通信接口中聯(lián)合傳送第一傳感器的第 一數(shù)據(jù)和第二傳感器的第二數(shù)據(jù)。在要求數(shù)據(jù)的聯(lián)合傳輸?shù)钠渌鼞?yīng)用中,從第一傳感器發(fā) 出的第一數(shù)據(jù)可特征化為來自第一數(shù)據(jù)信道的第一數(shù)據(jù)W及第二傳感器的第二數(shù)據(jù)可特 征化為第二信道的第二數(shù)據(jù)。
[0006] -個(gè)任務(wù)是將第一數(shù)據(jù)信道的第一數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù)組合在組合 數(shù)據(jù)帖中用于傳輸,另外提供聯(lián)合糾錯(cuò)碼W允許在通過公共數(shù)據(jù)信道傳送時(shí)至少確定數(shù)據(jù) 是否被破壞。特別是,在功能安全應(yīng)用中,最終不僅僅應(yīng)該覆蓋傳輸信道,而且應(yīng)該覆蓋將 數(shù)據(jù)組合到公共帖中并生成糾錯(cuò)碼的計(jì)算實(shí)體或硬件。一個(gè)前進(jìn)方式將是在數(shù)據(jù)信道中的 每一個(gè)內(nèi)使用獨(dú)立差錯(cuò)碼生成器,從而提供兩個(gè)不同的糾錯(cuò)碼并且利用對于第一數(shù)據(jù)的第 一糾錯(cuò)碼和對于第二數(shù)據(jù)的第二糾錯(cuò)碼組裝組合帖。然而,運(yùn)可能w包括用于糾錯(cuò)碼的過 量數(shù)據(jù)的數(shù)據(jù)帖結(jié)束,而沒有任何附加好處??商鎿Q地,人們可提供組合數(shù)據(jù)帖,該組合數(shù) 據(jù)帖具有在通過附加的、隨后的差錯(cuò)碼生成器來處理該組合數(shù)據(jù)帖前在組合數(shù)據(jù)帖中多路 復(fù)用的第一和第二數(shù)據(jù)。然而,在沒有在聯(lián)合糾錯(cuò)碼生成器和帖組裝(assembly)上的控制 的情況下,將失去診斷數(shù)據(jù)在由聯(lián)合使用的處理塊處理時(shí)是否已被修改的能力,所述處理 塊包括差錯(cuò)碼生成器。可通過在兩個(gè)數(shù)據(jù)信道之間的整個(gè)第一數(shù)據(jù)和第二數(shù)據(jù)的交換來實(shí) 現(xiàn)控制,使得數(shù)據(jù)信道中的每一個(gè)(具有它自己的差錯(cuò)碼生成器)擁有第一數(shù)據(jù)W及第二數(shù) 據(jù)的全部信息。糾錯(cuò)碼生成器可然后針對全部數(shù)據(jù)個(gè)別地處理糾錯(cuò)碼,其可然后被比較W 便推斷出硬件失效是否發(fā)生在糾錯(cuò)碼的生成中。然而,該實(shí)現(xiàn)在附加要求的硬件/軟件W及 附加處理時(shí)間方面是昂貴的。
[0007]運(yùn)好像是改進(jìn)用于組合數(shù)據(jù)帖的糾錯(cuò)碼的生成的效率和可靠性的期望,所述組合 數(shù)據(jù)帖具有第一數(shù)據(jù)信道的數(shù)據(jù)W及第二數(shù)據(jù)信道的數(shù)據(jù)。
【發(fā)明內(nèi)容】
[000引根據(jù)一些實(shí)施例,用于為組合數(shù)據(jù)帖(所述組合數(shù)據(jù)帖包括第一數(shù)據(jù)信道的第一 數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù))提供聯(lián)合糾錯(cuò)碼的方法基于線性碼而利用該第一數(shù)據(jù)提 供關(guān)于第一糾錯(cuò)碼的信息。該方法進(jìn)一步基于該線性碼而利用該第二數(shù)據(jù)和關(guān)于該第一糾 錯(cuò)碼的信息兩者提供關(guān)于第二糾錯(cuò)碼的信息。為了提供關(guān)于第二糾錯(cuò)碼的信息而利用關(guān)于 該第一糾錯(cuò)碼的信息W及該第二數(shù)據(jù)導(dǎo)致用于第一和第二數(shù)據(jù)的差錯(cuò)碼生成過程的相互 依賴。因此,人們可利用聯(lián)合糾錯(cuò)碼發(fā)現(xiàn)在第一差錯(cuò)碼生成和第二差錯(cuò)碼生成期間的失效, 而不被要求來針對兩個(gè)數(shù)據(jù)傳送分開的糾錯(cuò)碼。
[0009] 根據(jù)一些實(shí)施例,用于為組合數(shù)據(jù)帖(所述組合數(shù)據(jù)帖包括第一數(shù)據(jù)信道的第一 數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù))提供聯(lián)合糾錯(cuò)碼的設(shè)備包括第一差錯(cuò)碼生成器W及第二 差錯(cuò)碼生成器。該第一差錯(cuò)碼生成器被配置成基于線性碼而利用該第一數(shù)據(jù)提供關(guān)于第一 糾錯(cuò)碼的信息,W及該第二差錯(cuò)碼生成器被配置成基于該線性碼而利用該第二數(shù)據(jù)提供關(guān) 于第二糾錯(cuò)碼的信息。該設(shè)備被配置成利用關(guān)于該第一糾錯(cuò)碼的信息和關(guān)于該第二糾錯(cuò)碼 的信息提供該聯(lián)合糾錯(cuò)碼。在使用兩個(gè)差錯(cuò)碼生成器并利用關(guān)于該第一糾錯(cuò)碼的信息和關(guān) 于第二糾錯(cuò)碼的信息創(chuàng)建聯(lián)合糾錯(cuò)碼中,生成了關(guān)于第一和第二差錯(cuò)碼生成器的聯(lián)合糾錯(cuò) 碼的依賴性。因而,可增大診斷覆蓋范圍,因?yàn)榕c在第一數(shù)據(jù)和第二數(shù)據(jù)的組合上僅僅利用 第一碼生成器或第二碼生成器中的一個(gè)的方法相比較,可發(fā)現(xiàn)第一差錯(cuò)碼生成器W及第二 差錯(cuò)碼生成器是不操作的,其會(huì)導(dǎo)致至少一個(gè)差錯(cuò)生成器的失靈不可被發(fā)現(xiàn)。同時(shí),被用于 傳送聯(lián)合糾錯(cuò)碼的數(shù)據(jù)量可保持在中等水平處,例如等同于第一數(shù)據(jù)信道和第二數(shù)據(jù)信道 的單個(gè)數(shù)據(jù)信道的分開傳輸所要求的數(shù)據(jù)量。
[0010] 根據(jù)一些實(shí)施例,傳感器系統(tǒng)包括提供第一數(shù)據(jù)的第一傳感器、提供第二數(shù)據(jù)的 第二傳感器W及用于為組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的設(shè)備。運(yùn)樣的傳感器系統(tǒng)可W能夠在 安全模式中傳送第一傳感器的第一數(shù)據(jù)W及第二傳感器的第二數(shù)據(jù),所述安全模式允許通 過各個(gè)差錯(cuò)碼生成器來檢測數(shù)據(jù)在它的傳輸期間W及在處理期間的破壞。運(yùn)可允許提供傳 感器系統(tǒng),其是功能安全的且具有允許在一直到組合數(shù)據(jù)帖的接收器的整個(gè)處理鏈內(nèi)檢測 不規(guī)則的診斷覆蓋范圍。例如,如果兩個(gè)傳感器被配置成提供指示相同物理量的數(shù)據(jù),可提 供傳感器系統(tǒng),其允許在接收器側(cè)可靠地確定所感測的物理量。物理量本身被冗余地感測, 并且一直到接收器的處理和通信信道被適當(dāng)?shù)乇Wo(hù)W使接收器能夠意識到在處理和通信 信道內(nèi)的任何不規(guī)則。
【附圖說明】
[0011] 下面將僅僅作為示例并參考附圖描述設(shè)備和/或方法的一些實(shí)施例,在所述附圖 中:
[0012] 圖1示意性示出了用于為組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的設(shè)備的實(shí)施例,所述組合 數(shù)據(jù)帖包括第一數(shù)據(jù)信道的第一數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù);
[0013] 圖2示出了用于使用對于第一數(shù)據(jù)信道的數(shù)據(jù)的第一糾錯(cuò)碼和對于第二數(shù)據(jù)信道 的數(shù)據(jù)的第二糾錯(cuò)碼來提供聯(lián)合糾錯(cuò)碼的設(shè)備的進(jìn)一步的實(shí)施例;
[0014] 圖3示出了如由用于提供聯(lián)合糾錯(cuò)碼的設(shè)備或方法的示例所生成的組合數(shù)據(jù)帖的 兩個(gè)示例;
[0015] 圖4示出了用于提供聯(lián)合糾錯(cuò)碼的設(shè)備的進(jìn)一步的示例,其使用替換方式生成組 合數(shù)據(jù)帖;
[0016] 圖5示出了根據(jù)圖4中所示的實(shí)施例所生成的組合數(shù)據(jù)帖的示例;
[0017] 圖6示出了用于提供聯(lián)合糾錯(cuò)碼的設(shè)備的進(jìn)一步的示例,其使用不同處理核屯、;
[0018] 圖7示出了用于提供聯(lián)合糾錯(cuò)碼的設(shè)備的進(jìn)一步的示例,其進(jìn)一步包括似真性檢 查、聯(lián)合糾錯(cuò)碼是否被正當(dāng)?shù)厣桑?br>[0019] 圖8示出了用于生成聯(lián)合糾錯(cuò)碼的設(shè)備的進(jìn)一步的示例,其使用循環(huán)冗余碼;
[0020] 圖9示出了循環(huán)冗余碼生成器的實(shí)現(xiàn);
[0021] 圖10示出了在聯(lián)合糾錯(cuò)碼可由圖8中所示的實(shí)施例實(shí)現(xiàn)時(shí)用于為組合數(shù)據(jù)帖提供 聯(lián)合糾錯(cuò)碼的方法的流程圖;W及
[0022] 圖11示出了用于為組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的方法的實(shí)施例的流程圖。
【具體實(shí)施方式】
[0023] 盡管進(jìn)一步的實(shí)施例可W能夠各種修改和替換形式,但是作為在附圖中的示例示 出且隨后將更詳細(xì)地描述它們的一些示例實(shí)施例。然而應(yīng)當(dāng)理解的是,沒有意圖將示例實(shí) 施例限制到所公開的特定形式。相反,示例實(shí)施例將覆蓋落入本公開范圍內(nèi)的所有的修改、 等同物W及替換物。在附圖及其描述中,類似的附圖標(biāo)記指代類似的或相似的元件。此外, 線、層和/或區(qū)域的厚度可為了清晰而被放大。
[0024] 將理解的是當(dāng)元件被稱為"連接"或"禪合"到另一個(gè)元件時(shí),可呈現(xiàn)它可W直接連 接或禪合到其它元件或介于中間的元件。相反,當(dāng)元件被稱為"直接連接"或"直接禪合"至U 另一元件時(shí),不存在介于中間的元件。被用于描述元件之間的關(guān)系的其它詞語應(yīng)該被W類 似方式解釋(例如,"之阿'相對于"直接之間","相鄰'相對于"直接相鄰'等)。
[0025] 本文使用的術(shù)語僅僅用于描述特別示例實(shí)施例的目的,并不意在針對進(jìn)一步的示 例實(shí)施例是限制性的。如本文所使用的,單數(shù)形式"一"、"一個(gè)"和"該"意在也包括復(fù)數(shù)形 式,除非在上下文另有清楚指示。將進(jìn)一步理解的是術(shù)語"包含"、"正包含"、"包括"和/或 "正包括"在本文中使用時(shí)指定所陳述的特征、整體、步驟、操作、元件和/或組件的存在,但 是并不排除一個(gè)或多個(gè)其它特征、整體、步驟、操作、元件、組件和/或它們的組合的存在或 附加。
[0026] 除非另有限定,本文所用的所有的術(shù)語(包括技術(shù)和科學(xué)術(shù)語)具有與示例實(shí)施例 所屬的領(lǐng)域中普通技術(shù)人員通常理解的相同的含義。將進(jìn)一步理解的是術(shù)語,例如限定在 通常使用的字典中的那些,應(yīng)該被解釋為具有與它們在相關(guān)領(lǐng)域的上下文中的含義一致的 含義,除非本文中另有確切限定。
[0027] 圖1示意性地示出了用于為組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的設(shè)備的實(shí)施例,所述組 合數(shù)據(jù)帖包括第一數(shù)據(jù)信道的第一數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù)。由設(shè)備提供的聯(lián)合糾 錯(cuò)碼保護(hù)或覆蓋發(fā)出于第一數(shù)據(jù)信道的第一數(shù)據(jù)W及發(fā)出于第二數(shù)據(jù)信道的第二數(shù)據(jù)。 即,可借助于由圖1的設(shè)備生成的聯(lián)合糾錯(cuò)碼在組合數(shù)據(jù)帖內(nèi)發(fā)現(xiàn)在通過公共數(shù)據(jù)信道傳 輸期間的第一數(shù)據(jù)或第二數(shù)據(jù)中的任何一個(gè)的破壞。一般地,糾錯(cuò)碼是從要保護(hù)的數(shù)據(jù)即 第一數(shù)據(jù)和第二數(shù)據(jù)中生成的冗余信息。例如當(dāng)所生成的聯(lián)合糾錯(cuò)碼與第一數(shù)據(jù)和第二數(shù) 據(jù)組合成組合數(shù)據(jù)帖時(shí),可在接收側(cè)發(fā)現(xiàn)在數(shù)據(jù)傳輸期間的數(shù)據(jù)的破壞,如單個(gè)或多個(gè)位 翻轉(zhuǎn)。運(yùn)可W被實(shí)現(xiàn),因?yàn)樗邮盏穆?lián)合糾錯(cuò)碼是與所接收的數(shù)據(jù)相比較的,對于所接收的 數(shù)據(jù),聯(lián)合糾錯(cuò)碼在發(fā)送器側(cè)已經(jīng)被生成。如果在傳輸期間數(shù)據(jù)或聯(lián)合糾錯(cuò)碼已被改變,貝U 兩者在接收器側(cè)的比較提供了不一致,從而允許推斷出數(shù)據(jù)或聯(lián)合糾錯(cuò)碼已被改變。
[0028] 本公開的實(shí)施例允許高效的實(shí)現(xiàn)用于為第一數(shù)據(jù)信道的第一數(shù)據(jù)和第二數(shù)據(jù)信 道的第二數(shù)據(jù)提供聯(lián)合糾錯(cuò)碼,附加地提供與數(shù)據(jù)信道相關(guān)聯(lián)的組件內(nèi)的可能的硬件故障 的覆蓋范圍。
[0029] 為了該目的,用于提供聯(lián)合糾錯(cuò)碼140的設(shè)備100包括第一差錯(cuò)碼生成器110,其被 配置成基于線性碼,利用第一數(shù)據(jù)112提供關(guān)于第一糾錯(cuò)碼114a或114b的信息。第二差錯(cuò)碼 生成器120被配置成基于線性碼,利用第二數(shù)據(jù)122提供關(guān)于第二糾錯(cuò)碼124的信息。設(shè)備 100被配置成利用關(guān)于第一糾錯(cuò)碼114a或114b的信息和關(guān)于第二糾錯(cuò)碼124的信息提供聯(lián) 合糾錯(cuò)碼140。
[0030] 根據(jù)圖1的實(shí)施例,第一數(shù)據(jù)信道的第一數(shù)據(jù)112和第二數(shù)據(jù)信道的第二數(shù)據(jù)122 由獨(dú)立的差錯(cuò)碼生成器110和120,即由獨(dú)立的硬件實(shí)體處理。然而,由獨(dú)立的差錯(cuò)碼生成器 110和120生成的信息被組合和相互關(guān)連,因?yàn)槔糜傻谝徊铄e(cuò)碼生成器110和第二差錯(cuò)碼 生成器120生成的兩個(gè)結(jié)果創(chuàng)建所得到的聯(lián)合糾錯(cuò)碼140。例如,相比較于僅僅使用第一差 錯(cuò)碼生成器110和第二差錯(cuò)碼生成器120中的一個(gè)一起處理兩個(gè)數(shù)據(jù)的實(shí)現(xiàn),運(yùn)可增加診斷 覆蓋范圍W覆蓋第一差錯(cuò)碼生成器110或者第二差錯(cuò)碼生成器120中的任意一個(gè)差錯(cuò)碼生 成器的可能的故障。
[0031] 在使用差錯(cuò)碼生成器110和120兩者時(shí),在差錯(cuò)生成器中的每一個(gè)中的故障可被診 斷出,當(dāng)?shù)谝缓偷诙?shù)據(jù)信道的數(shù)據(jù)將在應(yīng)用中被聯(lián)合傳送時(shí),運(yùn)可能是特別令人感興趣 的,其中每一個(gè)數(shù)據(jù)信道已經(jīng)包括展現(xiàn)糾錯(cuò)能力和相關(guān)聯(lián)的糾錯(cuò)器的處理鏈。在此情況下, 可靠地診斷處理鏈中的每一個(gè)內(nèi)的軟件和硬件失效或者簡單丟棄傳感器的數(shù)據(jù)并將會(huì)使 用它的系統(tǒng)帶到安全狀態(tài)中可能是重要的。因?yàn)樘幚礞溨械拿恳粋€(gè)的差錯(cuò)碼生成器內(nèi)的失 效可指示在相關(guān)聯(lián)的處理鏈內(nèi)的另外的失效,所W能夠?qū)Σ铄e(cuò)碼生成器110和120中的每一 個(gè)內(nèi)的失靈(也作為相關(guān)聯(lián)的處理鏈內(nèi)的另外的組件可能是不正常工作的指示器)敏感可 能是重要的。在此情況下,相關(guān)聯(lián)的處理鏈的數(shù)據(jù)可能不被信賴。
[0032] 在要求它們的組件的功能安全的系統(tǒng)中,諸如例如在符合汽車安全完整性等級標(biāo) 準(zhǔn)(ASIUIS0 26262)的系統(tǒng)中,特別是對于目前要求最高的標(biāo)準(zhǔn)類別,ASIL-D,運(yùn)可能是特 別重要的。在那些應(yīng)用中,意識到任何可能的硬或軟件失效W便使隨后的裝置能夠進(jìn)入功 能安全狀態(tài)可W是重要的,其中它們不再必須依賴于來自于數(shù)據(jù)信道的信息。一個(gè)特別的 示例可W是汽車應(yīng)用,其中電子控制單元化CU)或其它電路依賴于傳感器數(shù)據(jù)W便輔助駕 駛員。一個(gè)特別示例可W例如是力或應(yīng)變傳感器,其感測轉(zhuǎn)向扭矩并且被用于計(jì)算由動(dòng)力 轉(zhuǎn)向系統(tǒng)提供的動(dòng)力。另一個(gè)示例可W是感測用于確定車輪的轉(zhuǎn)速的磁場的傳感器,所述 車輪的轉(zhuǎn)速是對于控制車輛穩(wěn)定性的ECU或防抱死制動(dòng)系統(tǒng)的極為重要的輸入量之一。在 那兩個(gè)示例中,優(yōu)選的是,進(jìn)入不依賴于可能破壞的傳感器輸入的功能安全狀態(tài)W避免計(jì) 算錯(cuò)誤,所述計(jì)算錯(cuò)誤可能導(dǎo)致由于例如阻擋車輪或動(dòng)力轉(zhuǎn)向系統(tǒng)不正常工作而引起的對 車輛駕駛員的可能傷害。
[0033] 針對第一數(shù)據(jù)和第二數(shù)據(jù)兩者使用線性碼確定關(guān)于聯(lián)合糾錯(cuò)碼的信息由于線性 碼的固有性質(zhì)而使得能夠?qū)崿F(xiàn)第一差錯(cuò)碼生成器和第二差錯(cuò)碼生成器的信息的組合。所得 到的聯(lián)合糾錯(cuò)碼對于在組合帖內(nèi)的第一數(shù)據(jù)和第二數(shù)據(jù)兩者是有效的。即,不管兩個(gè)不同 的差錯(cuò)碼生成器對聯(lián)合糾錯(cuò)碼的生成有貢獻(xiàn)的事實(shí),所得到的聯(lián)合糾錯(cuò)碼等于利用作為輸 入W生成線性碼的組合帖所生成的糾錯(cuò)碼。運(yùn)由于線性碼C到數(shù)據(jù)Χ,Υ和Z的應(yīng)用遵循由 C(X?YeZ>C(X)0C(Y)@CXZ:)(其中操作符@指示異或(X-0R)組合)表示的線性標(biāo) 準(zhǔn)的事實(shí)而被使得能夠?qū)崿F(xiàn)。即,對于第一數(shù)據(jù)X和第二數(shù)據(jù)Y的異或組合的碼的生成等于 對于第一數(shù)據(jù)X的碼和對于第二數(shù)據(jù)Y的碼的異或組合??蛇x擇所用的線性碼W適應(yīng)人們的 需要,特別是相對于對于特別實(shí)現(xiàn)所要求的冗余數(shù)目,即,對于特別要求可慎重選擇由聯(lián)合 糾錯(cuò)碼所消耗的數(shù)據(jù)長度或數(shù)量。例如,對于承載組合數(shù)據(jù)帖的隨后的通信鏈路,其已知對 失真敏感,可選擇增加的長度的聯(lián)合糾錯(cuò)碼。同樣,如果檢測在第一通信信道或第二通信信 道內(nèi)的硬件或軟件失靈是主要焦點(diǎn),則長度或聯(lián)合糾錯(cuò)碼可能被選擇得較低。
[0034] 例如如果一般與第一和第二數(shù)據(jù)信道相關(guān)聯(lián)的差錯(cuò)碼生成器提供了給定長度(位 的數(shù)目)N的糾錯(cuò)碼,則用于提供聯(lián)合糾錯(cuò)碼的設(shè)備可被配置成組合關(guān)于分開地由兩個(gè)差錯(cuò) 碼生成器確定的糾錯(cuò)碼的信息,W得到也具有N的長度的聯(lián)合糾錯(cuò)碼。相較于純粹的多路復(fù) 用方法,運(yùn)可減少組合數(shù)據(jù)帖內(nèi)的數(shù)據(jù)量W通過隨后的通信信道傳送。在多路復(fù)用方法中, 在第一數(shù)據(jù)、第一糾錯(cuò)碼、第二數(shù)據(jù)W及第二糾錯(cuò)碼被多路復(fù)用到組合數(shù)據(jù)帖中之前,分開 地由第一差錯(cuò)碼生成器110生成對于第一數(shù)據(jù)的第一糾錯(cuò)碼W及由第二差錯(cuò)碼生成器120 生成對于第二數(shù)據(jù)122的第二差錯(cuò)碼。特別是,相較于該方法,可節(jié)省與由第一差錯(cuò)碼生成 器110和第二差錯(cuò)碼生成器120中的一個(gè)生成的單個(gè)糾錯(cuò)碼相關(guān)聯(lián)的位的數(shù)目和數(shù)據(jù)量,從 而增加數(shù)據(jù)傳輸效率。
[0035] 另一方面,如果要求聯(lián)合糾錯(cuò)碼更強(qiáng)壯,設(shè)備可被設(shè)計(jì)成提供具有最初由第一通 信信道和第二通信信道中的任意一個(gè)提供的糾錯(cuò)碼的兩倍長度的聯(lián)合糾錯(cuò)碼。由于較長的 糾錯(cuò)碼能夠檢測較大數(shù)目的故障情況,例如在具有第一數(shù)據(jù)和第二數(shù)據(jù)的組合數(shù)據(jù)帖內(nèi)較 大數(shù)目的位翻轉(zhuǎn),運(yùn)增加安全性或覆蓋范圍。特別是,相較于先前描述的多路復(fù)用方法,要 傳送的位的數(shù)目將是相等的,同時(shí)極大增加了可檢測出的失效數(shù)。換句話說,為了傳送相同 的2N位的數(shù)據(jù)量,對于2N位的數(shù)據(jù)的具有2M位的糾錯(cuò)碼的聯(lián)合糾錯(cuò)碼相比于表示或覆蓋兩 次使用的長度N的數(shù)據(jù)的長度Μ的差錯(cuò)碼能夠覆蓋更多的差錯(cuò)場景。
[0036] 特別類型的線性碼不限于線性碼的類別當(dāng)中。例如,可使用海明碼、低密度奇偶校 驗(yàn)碼、里德-穆勒碼(Reed-Mul 1 er-Code)、哈達(dá)瑪碼巧adamard-Code)或循環(huán)碼(CRC)。
[0037] 當(dāng)前面的考慮對于所有的線性碼是有效的時(shí),用于提供聯(lián)合糾錯(cuò)碼的設(shè)備可被配 置成依據(jù)所用的聯(lián)合糾錯(cuò)碼的類型,通過W多種方式組合關(guān)于第一糾錯(cuò)碼的信息和關(guān)于第 二糾錯(cuò)碼的信息來提供聯(lián)合糾錯(cuò)碼140。碼的線性允許在組合第一糾錯(cuò)碼和第二糾錯(cuò)碼W 提供聯(lián)合糾錯(cuò)碼140之前,獨(dú)立地確定對于包括第一數(shù)據(jù)的第一數(shù)據(jù)帖的第一糾錯(cuò)碼和對 于包括第二數(shù)據(jù)的第二數(shù)據(jù)帖的第二糾錯(cuò)碼。該可能性借助于第一替換方式來指示W(wǎng)利用 關(guān)于圖1中的第一糾錯(cuò)碼114a的信息,導(dǎo)致對于組合數(shù)據(jù)帖的聯(lián)合糾錯(cuò)碼140。遵循該方法 的特別實(shí)現(xiàn)將隨后相對于圖2、4和6來描述。
[0038] 然而,對于特別的碼,還存在W下可能性:針對第一數(shù)據(jù)或第二數(shù)據(jù)之一不提供完 整的糾錯(cuò)碼,而是使用關(guān)于第一糾錯(cuò)碼114b的其它信息代替,其可W是在第一數(shù)據(jù)或第二 數(shù)據(jù)之一的糾錯(cuò)碼的生成中的中間結(jié)果,W初始化第一數(shù)據(jù)或第二數(shù)據(jù)中的另一個(gè)的碼生 成器。例如,關(guān)于使用第一數(shù)據(jù)112由第一差錯(cuò)碼生成器110所生成的第一糾錯(cuò)碼114b的信 息可被用于初始化或用作第二差錯(cuò)碼生成器120的附加輸入,如由關(guān)于圖1中的第一糾錯(cuò)碼 114b的信息的第二替換使用所指示的那樣。例如,當(dāng)使用循環(huán)碼時(shí)(其可在硬件中高效地實(shí) 現(xiàn)),計(jì)算糾錯(cuò)碼的中間結(jié)果可被用作關(guān)于第一糾錯(cuò)碼114b的信息W初始化第二差錯(cuò)碼生 成器120。隨后將相對于圖7描述利用第一差錯(cuò)碼生成器110的信息初始化第二差錯(cuò)碼生成 器120的一個(gè)特別的實(shí)施例。
[0039] 在下面的附圖中,主要描述在傳感器系統(tǒng)內(nèi)的應(yīng)用中的用于為組合數(shù)據(jù)帖提供聯(lián) 合糾錯(cuò)碼的方法和設(shè)備的實(shí)施例,所述組合數(shù)據(jù)帖包括第一數(shù)據(jù)信道的數(shù)據(jù)和第二數(shù)據(jù)信 道的數(shù)據(jù),所述傳感器系統(tǒng)具有用于物理量的兩個(gè)傳感器,所述兩個(gè)傳感器生成第一數(shù)據(jù) 和第二數(shù)據(jù)。即,第一傳感器用作第一數(shù)據(jù)信道的第一數(shù)據(jù)的生成器或提供者,而第二傳感 器用作第二數(shù)據(jù)信道的第二數(shù)據(jù)的提供者。當(dāng)然,進(jìn)一步的實(shí)施例也可使用不同的生成器 或者將被組合到組合數(shù)據(jù)帖中或針對組合數(shù)據(jù)帖借助于聯(lián)合糾錯(cuò)碼保護(hù)的數(shù)據(jù)的源。即, 圖2示出了傳感器系統(tǒng),包括:提供第一數(shù)據(jù)216的第一傳感器電路,提供第二數(shù)據(jù)226的第 二傳感器電路,W及用于針對組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的設(shè)備200。
[0040] 在圖2所示的實(shí)施例中,組合由第一傳感器210和第二傳感器220生成的數(shù)據(jù)并且 針對將通過單個(gè)通信信道傳送的組合數(shù)據(jù)帖補(bǔ)充聯(lián)合糾錯(cuò)碼。作為對完整通信信道的補(bǔ) 充,物理電平驅(qū)動(dòng)器280在圖2中示出,物理電平驅(qū)動(dòng)器280被用于使將通過物理介質(zhì)傳送的 組合數(shù)據(jù)帖變換為適當(dāng)?shù)奈锢硇盘?。介質(zhì)可W例如是有線線路或無線通信鏈路。
[0041] 在圖2所示的實(shí)施例中,分別借助于處理裝置212和222進(jìn)一步處理正指示所感測 的物理量的數(shù)據(jù)。例如,處理可包括模擬傳感器信號的模數(shù)轉(zhuǎn)換和數(shù)字化信號的一些進(jìn)一 步的處理,諸如例如平均或應(yīng)用由先前的傳感器校準(zhǔn)等等引起的糾正。為了該目的,傳感器 210和220W及它們的相關(guān)聯(lián)的信號處理212和222每一個(gè)可被看作數(shù)據(jù)源或數(shù)據(jù)信道。換句 話說,傳感器210和相關(guān)聯(lián)的信號處理212的組合形成第一數(shù)據(jù)信道214。同樣,傳感器220和 它的相關(guān)聯(lián)的信號處理222形成第二數(shù)據(jù)信道。兩個(gè)數(shù)據(jù)信道的數(shù)據(jù)組合在至少一個(gè)組合 數(shù)據(jù)帖中或在一系列數(shù)據(jù)帖中,聯(lián)合糾錯(cuò)碼將針對其導(dǎo)出。為了該目的,提供第一數(shù)據(jù)信道 214的第一數(shù)據(jù)216給第一差錯(cuò)碼生成器230,并且提供第二數(shù)據(jù)信道224的第二數(shù)據(jù)226給 第二差錯(cuò)碼生成器240。
[0042] 在圖2的實(shí)施例中,借助于第一差錯(cuò)碼生成器230對包含第一數(shù)據(jù)的第一數(shù)據(jù)帖提 供第一糾錯(cuò)碼238,并且借助于第二差錯(cuò)碼生成器240獨(dú)立地對包含第二數(shù)據(jù)的第二數(shù)據(jù)帖 提供第二糾錯(cuò)碼248。不管它的獨(dú)立生成,碼的線性允許在第一糾錯(cuò)碼238和第二糾錯(cuò)碼248 的生成之后組合它們W提供用于組合數(shù)據(jù)帖的聯(lián)合糾錯(cuò)碼,假如第一數(shù)據(jù)帖和第二數(shù)據(jù)帖 被適當(dāng)?shù)厣傻脑?。圖3a和3b示出了關(guān)于如何可W借助于例如在差錯(cuò)碼生成器230和240內(nèi) 的數(shù)據(jù)帖組裝器(assembler)提供第一和第二數(shù)據(jù)帖W便允許在第一數(shù)據(jù)信道214和第二 數(shù)據(jù)信道224兩者內(nèi)獨(dú)立生成糾錯(cuò)碼的兩個(gè)示例。
[0043] 因?yàn)槔妙愃频姆椒ㄌ峁┻\(yùn)兩個(gè)數(shù)據(jù)帖,下面的討論集中于圖3a上,其示出了第 一數(shù)據(jù)帖232和第二數(shù)據(jù)帖242的生成。為了提供數(shù)據(jù)帖,差錯(cuò)碼生成器230和240均包含數(shù) 據(jù)帖組裝器,其被配置成分別提供第一數(shù)據(jù)帖232和第二數(shù)據(jù)帖242。第一數(shù)據(jù)帖包含第一 數(shù)據(jù)216 W及對應(yīng)于第二數(shù)據(jù)226的第一偽數(shù)據(jù)234。同樣,第二數(shù)據(jù)帖242包含第二數(shù)據(jù)226 W及對應(yīng)于第一數(shù)據(jù)216的第二偽數(shù)據(jù)244。第一和第二數(shù)據(jù)帖232和242具有相等的帖長 度,其由第一數(shù)據(jù)和第二數(shù)據(jù)的長度和確定。例如,在第一和第二數(shù)據(jù)帖內(nèi)的位的數(shù)目等于 第一數(shù)據(jù)216和第二數(shù)據(jù)226的位的數(shù)目的和。
[0044] 第一數(shù)據(jù)216在第一數(shù)據(jù)帖232內(nèi)占據(jù)第一組位置。第二偽數(shù)據(jù)244占據(jù)在第二數(shù) 據(jù)帖242內(nèi)的相同位置。為了該目的,在第一數(shù)據(jù)帖232內(nèi)的第一偽數(shù)據(jù)234對應(yīng)于第二數(shù)據(jù) 226,因?yàn)樵诘谝粩?shù)據(jù)帖232內(nèi)的第一偽數(shù)據(jù)234分布到第一數(shù)據(jù)帖232內(nèi)的與在第二數(shù)據(jù)帖 242內(nèi)由第二數(shù)據(jù)226所占據(jù)的恰好相同位置。換句話說,通過使第一數(shù)據(jù)216的數(shù)據(jù)位分布 到在第一數(shù)據(jù)帖232內(nèi)的第一組位置W及通過使作為第一偽數(shù)據(jù)216的預(yù)先確定的數(shù)據(jù)位 分布到第一數(shù)據(jù)帖232內(nèi)的剩余的第二組位置來提供第一數(shù)據(jù)帖232。同樣,使第二數(shù)據(jù)226 的數(shù)據(jù)位分布到第二數(shù)據(jù)帖242內(nèi)的第二組位置,而用偽數(shù)據(jù)填充第二數(shù)據(jù)帖242內(nèi)的剩余 的第一組位置。對于偽數(shù)據(jù)的一個(gè)特別選擇將是將設(shè)置偽數(shù)據(jù)的所有位等于二進(jìn)制系統(tǒng)中 的零。同樣,偽數(shù)據(jù)可W被全部設(shè)置為單位,或者零和一的預(yù)先確定模式可被代替用作偽數(shù) 據(jù)。此外,雖然圖3a的示例示出了第一數(shù)據(jù)216和第二數(shù)據(jù)226的分布的特別選擇之處在于 它們均正形成連續(xù)的數(shù)據(jù)塊,但進(jìn)一步的實(shí)施例可分別在第一數(shù)據(jù)和第二數(shù)據(jù)的數(shù)據(jù)帖中 的每一個(gè)內(nèi)容易用完任意組的位置,而用偽數(shù)據(jù)填充其余的位置。在圖3b中示出了利用第 一數(shù)據(jù)216的不同組的位置,分裂第一數(shù)據(jù)216W形成3個(gè)獨(dú)立的塊216a、216b和216c的另一 個(gè)示例,并且在隨后的段落中的一個(gè)中對其進(jìn)行詳細(xì)闡述。此外,圖3a所示的實(shí)施例示出了 在其中第一數(shù)據(jù)216和第二數(shù)據(jù)226被提供有相等的長度的特別實(shí)現(xiàn)。然而進(jìn)一步的實(shí)施例 可組合具有不同長度的第一和第二數(shù)據(jù),第一和第二數(shù)據(jù)的長度的比率是任意的。
[0045] 如在圖2中所示,借助于適當(dāng)?shù)乃惴ɑ驍?shù)據(jù)帖組裝器執(zhí)行在第一差錯(cuò)碼生成器230 和第二差錯(cuò)碼生成器240內(nèi)的數(shù)據(jù)帖組裝。在圖2所示的實(shí)施例中,附加數(shù)據(jù)可被可選地附 加到如由第一和第二數(shù)據(jù)信道提供的數(shù)據(jù)。特別是,ID碼和定時(shí)器信息或消息計(jì)數(shù)器可被 增加到第一數(shù)據(jù)帖和第二數(shù)據(jù)帖中的每一個(gè),或者甚至在第一數(shù)據(jù)被細(xì)分成多個(gè)數(shù)據(jù)包的 情況下被增加到第一數(shù)據(jù)和第二數(shù)據(jù)的每一個(gè)數(shù)據(jù)包。在圖3b示出了運(yùn)樣的示例,其示出 了第一數(shù)據(jù)216被細(xì)分成多個(gè)數(shù)據(jù)塊216a、216b和216c,由數(shù)據(jù)標(biāo)識符(數(shù)據(jù)ID 1) 236 W及對 應(yīng)的定時(shí)器信息236b(Tl)補(bǔ)充。應(yīng)該理解的是,該附加數(shù)據(jù)僅僅是一個(gè)特別示例,W及進(jìn)一 步的實(shí)施例可完全省略附加數(shù)據(jù)的應(yīng)用,如在圖3a中所示,或者將不同的數(shù)據(jù)附加到第一 數(shù)據(jù)和第二數(shù)據(jù)。不考慮附加數(shù)據(jù)的附加,在第一差錯(cuò)碼生成器230和第二差錯(cuò)碼生成器 240中的每一個(gè)內(nèi)的數(shù)據(jù)帖生成器提供第一數(shù)據(jù)帖232和第二數(shù)據(jù)帖234,使得數(shù)據(jù)帖具有 相等的長度,W及將通過通信信道傳送的有效負(fù)載數(shù)據(jù)分布在第一數(shù)據(jù)帖內(nèi),使得在第二 數(shù)據(jù)帖內(nèi)的相同位置被填充有偽數(shù)據(jù),并且反之亦然。
[0046] 因?yàn)閳D2所示的特別示例的數(shù)據(jù)帖組裝器的布局對于差錯(cuò)碼生成器230和240中的 每一個(gè)是相同的,因此只在圖2中示出了數(shù)據(jù)帖組裝器260的一個(gè)實(shí)例。數(shù)據(jù)帖組裝器260包 括數(shù)據(jù)接收單元262,其被配置成接收數(shù)據(jù)信道的數(shù)據(jù)。此外,數(shù)據(jù)帖組裝器包括可選的ID 生成器264W及定時(shí)器信息生成器266,所述ID生成器264被配置成將數(shù)據(jù)ID236a附加到所 接收的數(shù)據(jù),所述定時(shí)器信息生成器266被配置成增加定時(shí)器信息236b到所接收的數(shù)據(jù)。數(shù) 據(jù)帖組裝器260被配置成根據(jù)先前描述的規(guī)則提供數(shù)據(jù)帖、處理可選增加的ID生成器264和 定時(shí)器信息生成器266的數(shù)據(jù),類似來自從數(shù)據(jù)信道中的一個(gè)接收的數(shù)據(jù)的數(shù)據(jù)。在生成數(shù) 據(jù)帖后,在差錯(cuò)碼生成器230和240內(nèi)的差錯(cuò)碼確定器270被配置成利用線性碼提供用于相 關(guān)聯(lián)的數(shù)據(jù)帖的糾錯(cuò)碼。如在圖3a中所示,第一差錯(cuò)碼生成器230的第一差錯(cuò)碼確定器為第 一數(shù)據(jù)帖232生成第一糾錯(cuò)碼238, W及第二差錯(cuò)碼生成器240的第二差錯(cuò)碼確定器為第二 數(shù)據(jù)帖242生成第二糾錯(cuò)碼248。
[0047] 利用第一糾錯(cuò)碼238和第二糾錯(cuò)碼248,設(shè)備200的碼組合器250被配置成組合第一 糾錯(cuò)碼238和第二糾錯(cuò)碼248W提供聯(lián)合糾錯(cuò)碼252,所述聯(lián)合糾錯(cuò)碼252允許檢測在組合數(shù) 據(jù)帖254內(nèi)的第一數(shù)據(jù)216或第二數(shù)據(jù)226的破壞。在圖2的實(shí)施例中,由于線性碼的固有性 質(zhì),由第一差錯(cuò)碼238和第二差錯(cuò)碼248的異或組合確定聯(lián)合糾錯(cuò)碼252,從而導(dǎo)致聯(lián)合糾錯(cuò) 碼同樣地保護(hù)第一和第二數(shù)據(jù)。而且,組合數(shù)據(jù)帖254也由第一數(shù)據(jù)帖232和第二數(shù)據(jù)帖242 的異或組合生成。特別是,由于偽數(shù)據(jù)位是零的選擇,第一數(shù)據(jù)216的不變的數(shù)據(jù)位和第二 數(shù)據(jù)226的數(shù)據(jù)位被包括在組合數(shù)據(jù)帖254內(nèi)。然而,第一數(shù)據(jù)帖232和第二數(shù)據(jù)帖242的相 似組合也是可能的,例如如果它們的偽數(shù)據(jù)被選擇僅僅是一從而導(dǎo)致組合數(shù)據(jù)帖具有反轉(zhuǎn) 內(nèi)容的話。
[0048] 換句話說,圖2示出了其中相對信道的數(shù)據(jù)字段用偽數(shù)據(jù)(例如,所有零)填充的實(shí) 施例。冗余或糾錯(cuò)碼通過線性碼的生成來獨(dú)立地增加在每一個(gè)信道中,所述線性碼例如是 循環(huán)冗余校驗(yàn)、海明碼或低密度奇偶校驗(yàn)碼化DPC)。冗余的生成包括相對信道的偽數(shù)據(jù)。 良P,在信道中的每一個(gè)中或在差錯(cuò)碼生成器中的每一個(gè)中生成作為完整的帖的消息,并且 W通過邏輯(例如異或)組合來組合兩個(gè)帖的方式在每個(gè)信道中獨(dú)立地增加保護(hù)。如在圖3b 所示,每一個(gè)信道的數(shù)據(jù)可進(jìn)一步分布到在組合數(shù)據(jù)帖內(nèi)的多個(gè)包上,W及如果適當(dāng)?shù)暮?可適用的話,同樣可W利用每一個(gè)信道的可選的標(biāo)識符號碼(ID)、定時(shí)器或帖計(jì)數(shù)器數(shù)據(jù) 來完成。此外,類似圖3b中的有效負(fù)載數(shù)據(jù),聯(lián)合糾錯(cuò)碼可分布在組合數(shù)據(jù)帖上W代替被附 加到帖的末端,其例如對于普通的海明碼是通常的。
[0049] 圖4和5所示的實(shí)施例基于與圖2所示的實(shí)施例相同的原理,并且同此參考關(guān)于公 共原理的解釋的圖2。然而,圖4和5所示的實(shí)施例在組合數(shù)據(jù)帖254借助于碼組合器250來生 成或組裝的方式中不同于圖2的實(shí)施例。然而,用來為組合數(shù)據(jù)帖254提供糾錯(cuò)碼252的第一 糾錯(cuò)碼238和第二糾錯(cuò)碼248的組合是類似關(guān)于圖2所討論的組合的。除了在圖2和3中所示 的實(shí)施例中外,生成第一數(shù)據(jù)帖232和第二數(shù)據(jù)帖242僅僅用于生成第一糾錯(cuò)碼238和第二 糾錯(cuò)碼248。類似在圖2的實(shí)施例中,通過利用異或邏輯組合第一糾錯(cuò)碼238和第二糾錯(cuò)碼 248來確定對于組合數(shù)據(jù)帖254的聯(lián)合糾錯(cuò)碼252,如圖5所示。為了該目的,從第一數(shù)據(jù)216 和第二數(shù)據(jù)226獨(dú)立地提供第一糾錯(cuò)碼238和第二糾錯(cuò)碼248給碼組合器250,所述第一數(shù)據(jù) 216和第二數(shù)據(jù)226與到糾錯(cuò)碼238和248并行地被轉(zhuǎn)發(fā)到碼組合器250。代替執(zhí)行第一數(shù)據(jù) 帖232和第二數(shù)據(jù)帖242的異或組合,圖4的實(shí)施例的碼組合器250用第一數(shù)據(jù)216填充組合 數(shù)據(jù)帖254內(nèi)的第一組位置,用第二數(shù)據(jù)226填充組合數(shù)據(jù)帖254內(nèi)的第二組位置,W及使聯(lián) 合糾錯(cuò)碼252的數(shù)據(jù)位分布到組合數(shù)據(jù)帖的剩余位置。正如W前已經(jīng)提及的那樣,第一數(shù) 據(jù)、第二數(shù)據(jù)和聯(lián)合糾錯(cuò)碼數(shù)據(jù)駐留在組合數(shù)據(jù)帖254內(nèi)的位置是任意的,并且僅為了圖示 簡單而在圖5中示出為每一個(gè)由單個(gè)數(shù)據(jù)類型占據(jù)的隨后的塊。
[0050] 為了高效地實(shí)現(xiàn)圖4的實(shí)施例,組合帖生成寄存器256可存在于碼組合器250內(nèi),所 述碼組合器250被配置成僅僅在組合數(shù)據(jù)帖254內(nèi)的第一組位置處接收第一數(shù)據(jù),W及僅僅 在組合數(shù)據(jù)帖254內(nèi)的第二組位置處接收第二數(shù)據(jù)。第一差錯(cuò)碼生成器230可運(yùn)樣僅僅能夠 訪問寄存器內(nèi)的預(yù)見為承載第一數(shù)據(jù)216的位置,W及同樣,第二差錯(cuò)碼生成器240可僅僅 能夠訪問組合帖生成寄存器256內(nèi)的預(yù)見為承載組合數(shù)據(jù)帖254中的第二數(shù)據(jù)226的位置。 運(yùn)可附加地用于避免在組合帖的生成中的失效,因?yàn)閿?shù)據(jù)的分布不當(dāng)是不可能的。
[0051] 換句話說,在圖4中所示的實(shí)施例中,每一個(gè)信道或差錯(cuò)碼生成器直接將它的數(shù)據(jù) 包寫入到組合帖生成寄存器256中,其中它僅僅具有對帖內(nèi)的相關(guān)位置的訪問,W及偽數(shù)據(jù) 僅僅用于子帖(即,第一數(shù)據(jù)帖和第二數(shù)據(jù)帖的)的內(nèi)部塊碼計(jì)算。兩個(gè)信道(例如,它們的 差錯(cuò)碼生成器)移交碼或數(shù)據(jù)給碼組合器250(協(xié)議生成器),W及在增加它到最終帖之前, 碼組合器執(zhí)行兩個(gè)糾錯(cuò)碼(塊碼)的異或組合。該實(shí)現(xiàn)可避免在第一和第二糾錯(cuò)碼的計(jì)算期 間通過利用錯(cuò)誤的偽數(shù)據(jù)來引入的故障并且通過在異或操作中再次利用它們來將它們轉(zhuǎn) 發(fā)到最終帖中。
[0052] 如在圖4中進(jìn)一步所示的,第一差錯(cuò)碼生成器230被實(shí)現(xiàn)在第一處理核屯、410中,而 第二差錯(cuò)碼生成器被實(shí)現(xiàn)在第二、不同的處理核屯、420中。當(dāng)在不同的處理核屯、、CPU、硬件 等等上執(zhí)行兩個(gè)差錯(cuò)碼生成器時(shí),對于第一數(shù)據(jù)和第二數(shù)據(jù)的差錯(cuò)保護(hù)碼的獨(dú)立生成W及 如本文所公開的被傳送的聯(lián)合糾錯(cuò)碼的隨后生成可允許也覆蓋各個(gè)核屯、中的每一個(gè)內(nèi)的 硬件失效。當(dāng)在處理核屯、410或420的其中一個(gè)中出現(xiàn)硬件失效時(shí),由例如ECU所接收的組合 差錯(cuò)碼將不表示所接收的組合差錯(cuò)帖,使得接收器側(cè)能夠檢測到所接收的數(shù)據(jù)應(yīng)該不被信 賴。
[0053] 可W不必要在分開的硬件實(shí)體內(nèi)執(zhí)行將第一數(shù)據(jù)帖和第二數(shù)據(jù)帖組合為組合數(shù) 據(jù)帖W及將第一糾錯(cuò)碼和第二糾錯(cuò)碼組合,如由圖2和4中碼組合器250的圖示所建議的那 樣。同樣,一旦已經(jīng)借助于糾錯(cuò)碼獨(dú)立地導(dǎo)出保護(hù),就可在與數(shù)據(jù)信道中的一個(gè)相關(guān)聯(lián)的計(jì) 算實(shí)體內(nèi)執(zhí)行數(shù)據(jù)帖和聯(lián)合糾錯(cuò)碼的組合。在組合期間引入的任何故障將導(dǎo)致允許檢測在 最終的組合數(shù)據(jù)帖內(nèi)的故障的組合數(shù)據(jù)帖和相關(guān)聯(lián)的聯(lián)合糾錯(cuò)碼,其具有僅僅依賴于所用 的碼的長度的概率。
[0化4] 一旦已經(jīng)彼此獨(dú)立地提供糾錯(cuò)碼238和240的生成,可在處理核屯、410或420的任意 一個(gè)上執(zhí)行第一糾錯(cuò)碼238和第二糾錯(cuò)碼248的組合,而沒有診斷覆蓋度或糾錯(cuò)能力的任何 損失。僅僅作為示例,圖6示出了其中在第二處理核屯、內(nèi)實(shí)現(xiàn)碼組合器250的實(shí)施例。
[0055]圖7示出了基于同樣的原理和類似于圖4和6的實(shí)施例的進(jìn)一步的實(shí)施例。類似于 圖6的實(shí)施例,設(shè)備被配置成在第二處理核屯、420上生成組合數(shù)據(jù)帖,即,在第二處理核屯、 420內(nèi)實(shí)現(xiàn)碼組合器250。在生成組合數(shù)據(jù)帖后,組合數(shù)據(jù)帖被傳遞到第一處理核屯、410(另 一信道)w檢查在組裝或生成組合數(shù)據(jù)帖期間它的數(shù)據(jù)是否還沒有被修改。為了該目的,第 一處理核屯、410可包括評估器412,其可例如利用由接收器或隨后ECU所執(zhí)行的相同的計(jì)算 來檢查組合數(shù)據(jù)帖254和它的相關(guān)聯(lián)的差錯(cuò)碼是否彼此對應(yīng)。在利用所提交的組合數(shù)據(jù)帖 的數(shù)據(jù)的隨后的系統(tǒng)不能切換到安全的操作狀態(tài)中情況下,運(yùn)樣的重新檢查可改進(jìn)故障覆 蓋范圍W及也改進(jìn)正確數(shù)據(jù)的可用性,即使已經(jīng)檢測到差錯(cuò)的消息或破壞的組合數(shù)據(jù)帖。
[0056] 圖8示出了利用循環(huán)碼生成用于組合數(shù)據(jù)帖810的聯(lián)合糾錯(cuò)碼的示例,所述循環(huán)碼 是特別類型的線性碼。循環(huán)碼的特征在于生成器多項(xiàng)式,其在把要保護(hù)的數(shù)據(jù)作為被除數(shù) 的多項(xiàng)式除法中變成除數(shù)。多項(xiàng)式除法的余數(shù)變成結(jié)果,即,由循環(huán)糾錯(cuò)碼所產(chǎn)生的糾錯(cuò) 碼。由于它們的生成,循環(huán)碼展現(xiàn)一些固有性質(zhì),允許高效的硬件實(shí)現(xiàn)。特別是,可通過利用 異或口借助于一系列彼此串級或禪合的寄存器順序處理輸入數(shù)據(jù)流的位來創(chuàng)建循環(huán)冗余 碼(CRC)或任何循環(huán)碼。
[0057] 利用循環(huán)碼也允許特別高效實(shí)現(xiàn)用于提供聯(lián)合糾錯(cuò)碼的設(shè)備,如在圖8和9所示。 圖9示出了借助于差錯(cuò)碼確定電路生成具有Ξ位的循環(huán)碼(CRC-3)。如已經(jīng)提及的那樣,可 通過利用一組寄存器順序處理數(shù)據(jù)帖的數(shù)據(jù)位來確定基于循環(huán)碼的糾錯(cuò)碼,如在圖9中所 示。當(dāng)已經(jīng)處理數(shù)據(jù)的最后位時(shí),差錯(cuò)碼確定電路的寄存器保持糾錯(cuò)碼。圖9示出了運(yùn)樣的 硬件實(shí)現(xiàn)的示例,其具有用于順序接收要處理的數(shù)據(jù)位的數(shù)據(jù)輸入900W及一系列寄存器 910a、91化和910c。寄存器或直接相連,或在其間可W存在異或口,運(yùn)依賴于所用的特別的 循環(huán)碼。在圖9的示例中,數(shù)據(jù)輸入900被連接到第一異或口920a的第一輸入,所述第一異或 口 920a使它的輸出禪合到第一寄存器910a,并且使它的第二輸入禪合到第Ξ寄存器910c的 輸出。第一寄存器910a的輸出禪合到第二異或口92化的輸入,所述第二異或口920b使它的 第二輸入禪合到第Ξ寄存器910c的輸出。第二異或口92化的輸出禪合到第二寄存器91化的 輸入,并且第二寄存器91化的輸出禪合到第Ξ寄存器910c的輸入。在每一處理步驟之后,對 應(yīng)于迄今為止所處理的數(shù)據(jù)的糾錯(cuò)碼或循環(huán)糾錯(cuò)碼存在于Ξ個(gè)寄存器910a至910c的輸出 處。圖9中所示的差錯(cuò)碼確定器進(jìn)一步提供用借助于初始化輸入930(種子值輸入)提供的任 意值預(yù)加載寄存器910a至910c的可能性。為了避免歧義,例如所謂的零問題,初始化值(種 子值)有時(shí)被用于循環(huán)糾錯(cuò)碼W便從根據(jù)寄存器的已知配置的計(jì)算開始。
[0058] 當(dāng)循環(huán)碼在如本文所討論的為組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的設(shè)備內(nèi)被用作線性 碼時(shí),可選擇碼生成的特別高效的方式,如在圖8中所示。圖8示出了作為所用的差錯(cuò)碼生成 器的循環(huán)碼生成器830和840。類似借助于圖2和3b所示的實(shí)施例,將被保護(hù)的數(shù)據(jù)可被細(xì)分 成一系列數(shù)據(jù)包。在圖8的特別圖示中,第一數(shù)據(jù)信道216的數(shù)據(jù)被細(xì)分成一系列數(shù)據(jù)包 216a至216c,并且第二數(shù)據(jù)信道的第二數(shù)據(jù)226也是如此。根據(jù)圖8所示的實(shí)施例,第一數(shù)據(jù) 包216a由第一差錯(cuò)碼生成器830處理,其在處理第一數(shù)據(jù)包216的末端處具有表示存儲(chǔ)在它 的寄存器內(nèi)的第一數(shù)據(jù)包的糾錯(cuò)碼,即,在處理第一數(shù)據(jù)包216后,第一差錯(cuò)碼生成器830保 持關(guān)于基于第一數(shù)據(jù)216導(dǎo)出的第一糾錯(cuò)碼的信息。在已經(jīng)完全處理第一數(shù)據(jù)包216a的情 況下,第一數(shù)據(jù)包被傳遞到組合數(shù)據(jù)帖810中,如在圖8中所示。第二數(shù)據(jù)226的第一數(shù)據(jù)包 226a被提供為組合數(shù)據(jù)帖810內(nèi)的第二數(shù)據(jù)包,并且對聯(lián)合糾錯(cuò)碼的處理應(yīng)該W如下方式 進(jìn)行處理:所得到的聯(lián)合糾錯(cuò)碼對于由第一數(shù)據(jù)216的第一數(shù)據(jù)包216a和第二數(shù)據(jù)226的第 二數(shù)據(jù)包226形成的該一系列數(shù)據(jù)是有效的。
[0059] 運(yùn)通過利用存在于第一差錯(cuò)碼生成器830內(nèi)的關(guān)于第一糾錯(cuò)碼的信息初始化第二 差錯(cuò)碼生成器840來實(shí)現(xiàn)。特別是,因?yàn)樵谘h(huán)碼生成器內(nèi)的處理是順序的,所W利用第二 差錯(cuò)碼生成器840的初始化輸入930,第一差錯(cuò)碼生成器830的許多寄存器的內(nèi)容被傳遞到 第二差錯(cuò)碼生成器840,并且被拷貝到第二差錯(cuò)碼生成器840的對應(yīng)的寄存器中。運(yùn)樣做時(shí), 第二差錯(cuò)碼生成器240的狀態(tài)是好像它之前已經(jīng)處理了第一數(shù)據(jù)包216a,并且第二數(shù)據(jù)226 的第一數(shù)據(jù)包226a的處理可進(jìn)行進(jìn)一步生成聯(lián)合糾錯(cuò)碼,在第一數(shù)據(jù)216的第一數(shù)據(jù)包 216a和第二數(shù)據(jù)226的第一數(shù)據(jù)包226a被組裝在組合數(shù)據(jù)帖810內(nèi)時(shí)對于第一數(shù)據(jù)216的第 一數(shù)據(jù)包216a和第二數(shù)據(jù)226的第一數(shù)據(jù)包226a兩者是有效的。
[0060] 當(dāng)完成第二數(shù)據(jù)226的第一數(shù)據(jù)包226a時(shí),處理可W類似的方式繼續(xù),并且第二差 錯(cuò)碼生成器840的寄存器的輸入被傳遞到第一差錯(cuò)碼生成器830,所述第一差錯(cuò)碼生成器 830繼續(xù)進(jìn)行第一數(shù)據(jù)216的第二數(shù)據(jù)包21化的處理。差錯(cuò)碼生成器830和840的該交換和初 始化繼續(xù)進(jìn)行直到數(shù)據(jù)被完全處理,其被假定是當(dāng)?shù)诙?shù)據(jù)226的第Ξ?dāng)?shù)據(jù)包226c被處理 時(shí)的情況。在運(yùn)一剎那,第二差錯(cuò)碼生成器840保持聯(lián)合糾錯(cuò)碼,其對組合數(shù)據(jù)帖810內(nèi)的數(shù) 據(jù)的全序列有效,使得可從第二差錯(cuò)碼生成器840提取聯(lián)合糾錯(cuò)碼820并將其附加到組合數(shù) 據(jù)帖810,如圖8中所示。即,如果選擇循環(huán)糾錯(cuò)碼,實(shí)施例可通過W下來使用與不同數(shù)據(jù)信 道相關(guān)聯(lián)的兩個(gè)差錯(cuò)碼生成器830和840:通過利用處理第一數(shù)據(jù)的第一循環(huán)碼生成器830 提供關(guān)于第一糾錯(cuò)碼的信息,而聯(lián)合糾錯(cuò)碼可然后通過利用關(guān)于第一糾錯(cuò)碼的信息初始化 第二循環(huán)碼生成器840W及通過利用初始化的第二循環(huán)生成器840處理第二數(shù)據(jù)來提供,從 而導(dǎo)致糾錯(cuò)碼對于第一數(shù)據(jù)和第二數(shù)據(jù)兩者都有效。
[0061] 如已經(jīng)相對于在圖2中所示的實(shí)施例詳細(xì)說明的,也在循環(huán)碼的情況下,并不強(qiáng)制 第一數(shù)據(jù)和第二數(shù)據(jù)的數(shù)據(jù)包具有相同的寬度。相反,同樣可類似處理不同長度的不同數(shù) 據(jù)包,從而導(dǎo)致有效的聯(lián)合糾錯(cuò)碼。
[0062] 換句話說,圖8和9示出了數(shù)據(jù)被組裝在公共數(shù)據(jù)帖810內(nèi),而在數(shù)據(jù)信道中的每一 個(gè)中獨(dú)立處理循環(huán)冗余碼的實(shí)施例。可例如使用圖9的特別的實(shí)現(xiàn)生成循環(huán)冗余碼。在處理 的最開始,可執(zhí)行限定的初始化,即限定的CRC種子值可被加載到正在遞送數(shù)據(jù)的信道的差 錯(cuò)碼生成器(CRC生成器)中,所述數(shù)據(jù)被首先傳送在組合數(shù)據(jù)帖810內(nèi)。在圖8的實(shí)施例中, 運(yùn)被假定是第一數(shù)據(jù)信道。一旦完成第一數(shù)據(jù)包216a,CRC或差錯(cuò)碼生成器830的CRC寄存器 被讀出并且傳遞到CRC生成器840,在其中它們被寫入至對應(yīng)的寄存器作為新的種子或開始 值。當(dāng)由第二CRC生成器840處理第二數(shù)據(jù)信道的第一數(shù)據(jù)塊或數(shù)據(jù)包226a時(shí),第一數(shù)據(jù)包 226a被增加到組合數(shù)據(jù)帖810。通過在兩個(gè)CRC生成器830和840間交換CRC中間結(jié)果繼續(xù)處 理,除非處理了所有的數(shù)據(jù)塊W及最終的CRC值在提供最后的數(shù)據(jù)塊的信道的CRC生成器的 CRC寄存器內(nèi)是可用的。最終的CRC完成帖并被增加到它的末端。
[0063] 圖10借助于流程圖示出了圖8的實(shí)施例內(nèi)的處理。在第一可選初始化步驟1010中, 第一差錯(cuò)碼生成器830(差錯(cuò)碼生成器對應(yīng)于將在組合數(shù)據(jù)帖810內(nèi)首先傳送的數(shù)據(jù))可W 可選地被初始化有適當(dāng)?shù)姆N子值。然后,在數(shù)據(jù)查詢步驟1020中,確定第一數(shù)據(jù)216是否可 用于被處理。該查詢直到存在要處理的第一數(shù)據(jù)216才在循環(huán)內(nèi)被執(zhí)行。如果情況就是運(yùn) 樣,則利用第一循環(huán)碼生成器830在糾錯(cuò)碼生成步驟1030中提供關(guān)于第一糾錯(cuò)碼的信息。在 該處理后,初始化值在初始化步驟1040中被移交給第二循環(huán)碼生成器840。在第二數(shù)據(jù)查詢 步驟1120中,確定要處理的第二數(shù)據(jù)226是否是可用的。在第二糾錯(cuò)碼生成步驟1130中使用 第二循環(huán)生成器840處理第二數(shù)據(jù)。在完成該數(shù)據(jù)(其在終止步驟1140中被檢查)的情況下, 聯(lián)合糾錯(cuò)碼被從第二差錯(cuò)碼生成器840接收并且在結(jié)束步驟1150中被附著到組合數(shù)據(jù)帖 810。在將由組合數(shù)據(jù)帖提交的數(shù)據(jù)尚未完成的情況下,在進(jìn)一步初始化步驟1160中由關(guān)于 存在于第二差錯(cuò)碼生成器840的寄存器內(nèi)的糾錯(cuò)碼的信息初始化第一差錯(cuò)碼生成器830,并 且在循環(huán)內(nèi)繼續(xù)處理。
[0064] 當(dāng)使用線性糾錯(cuò)碼而不是循環(huán)碼的特定情況,由一些實(shí)施例執(zhí)行的方法可更一般 地如借助于在圖11中的流程圖所示的那樣表征。用于為組合數(shù)據(jù)帖提供聯(lián)合糾錯(cuò)碼的方法 在第一供應(yīng)步驟1210中基于線性碼利用第一數(shù)據(jù)216提供關(guān)于第一糾錯(cuò)碼1215的信息,所 述組合數(shù)據(jù)帖包括第一數(shù)據(jù)信道的第一數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù)。在第二供應(yīng)步驟 1220中,基于線性碼利用第二數(shù)據(jù)226和關(guān)于第一糾錯(cuò)碼1215的信息提供聯(lián)合糾錯(cuò)碼。類似 前面所討論的,關(guān)于糾錯(cuò)碼的信息可例如是在為第一或第二數(shù)據(jù)生成糾錯(cuò)碼期間獲得的中 間計(jì)算結(jié)果或者針對第一或第二數(shù)據(jù)確定的最終糾錯(cuò)碼。
[0065] 與先前詳述的示例和附圖中的一個(gè)或多個(gè)一起提及和描述的方面和特征也可與 其它示例中的一個(gè)或多個(gè)組合W便代替其它示例的類似特征或W便附加地引入特征到其 它示例。
[0066] 示例實(shí)施例可進(jìn)一步提供具有程序代碼的計(jì)算機(jī)程序W用于當(dāng)計(jì)算機(jī)程序在計(jì) 算機(jī)或處理器上執(zhí)行時(shí)執(zhí)行W上方法中的一個(gè)。本領(lǐng)域技術(shù)人員將容易認(rèn)識到各種上面描 述的方法的步驟可由編程的計(jì)算機(jī)執(zhí)行。在此處,一些示例實(shí)施例也意在覆蓋程序存儲(chǔ)裝 置,例如,數(shù)字?jǐn)?shù)據(jù)存儲(chǔ)介質(zhì),其是指令的機(jī)器或計(jì)算機(jī)可讀的且編碼機(jī)器可執(zhí)行的或計(jì)算 機(jī)可執(zhí)行的程序,其中指令執(zhí)行上面描述的方法的動(dòng)作的一些或全部。程序存儲(chǔ)設(shè)備可W 是例如數(shù)字存儲(chǔ)器、諸如磁盤和磁帶的磁性存儲(chǔ)介質(zhì)、硬盤驅(qū)動(dòng)器、或光學(xué)可讀數(shù)字?jǐn)?shù)據(jù)存 儲(chǔ)介質(zhì)。進(jìn)一步的示例實(shí)施例也意在覆蓋編程來執(zhí)行上面描述的方法的動(dòng)作的計(jì)算機(jī)或編 程來執(zhí)行上面描述的方法的動(dòng)作的(現(xiàn)場)可編程邏輯陣列((F)化A)或(現(xiàn)場)可編程口陣 列(巧化GA)。
[0067] 本文所敘述的所有的示例主要明確地意在僅僅用于教育學(xué)目的W幫助讀者理解 本公開的原理和由一個(gè)或多個(gè)發(fā)明人貢獻(xiàn)的概念W促進(jìn)技術(shù),而不被解釋為對特別敘述的 示例和條件的限制。此外,本文中敘述原理、方面和本公開的實(shí)施例及其特定示例的所有陳 述意在包括其等同物。
[0068] 用于執(zhí)行特定功能的指示為"裝置"的功能塊將被理解為包含電路的功能塊,所述 電路被配置成分別執(zhí)行特定功能。因此"用于某事的裝置"也可被理解為"裝置,被配置成或 適用于某事"。因此,配置成執(zhí)行特定功能的裝置并不暗指運(yùn)樣的裝置必須正在執(zhí)行該功能 (在給定的時(shí)刻)。此外,可通過使用專用硬件(諸如"處理器"、"控制器"等)W及能夠執(zhí)行與 適當(dāng)軟件相關(guān)聯(lián)的軟件的硬件提供包括標(biāo)記為"裝置"的任何功能塊的附圖中所示的各個(gè) 元件的功能。本文描述的如"裝置"的任何實(shí)體可對應(yīng)于或被實(shí)現(xiàn)為"一個(gè)或多個(gè)模塊"、"一 個(gè)或多個(gè)裝置"、"一個(gè)或多個(gè)單元"等。當(dāng)由處理器提供時(shí),可由單個(gè)專用處理器、由單個(gè)共 享處理器、或由其中一些可被共享的多個(gè)個(gè)體處理器提供功能。而且,明確使用術(shù)語"處理 器"或"控制器"不應(yīng)該被解釋為排他地提及能夠執(zhí)行軟件的硬件,W及可隱含地包括而不 限于數(shù)字信號處理器(DSP)硬件、網(wǎng)絡(luò)處理器、專用集成電路(ASIC)、現(xiàn)場可編程口陣列 (FPGA)、用于存儲(chǔ)軟件的只讀存儲(chǔ)器(ROM)、隨機(jī)訪問存儲(chǔ)器(RAM)、W及非易失性存儲(chǔ)設(shè) 備。也可包括其它硬件(常規(guī)的或定制的)。
[0069] 那些本領(lǐng)域技術(shù)人員應(yīng)該理解的是,本文的任何塊圖表示體現(xiàn)本公開的原理的例 證性電路的概念視圖。同樣,也應(yīng)該理解的是任何流程圖、流程圖表、狀態(tài)轉(zhuǎn)換圖、偽碼等等 表示各種處理,其可基本上被表示在計(jì)算機(jī)可讀介質(zhì)中,并且因此由計(jì)算機(jī)或處理器執(zhí)行, 無論運(yùn)樣的計(jì)算機(jī)或處理器是否被明確示出。在說明書中或在權(quán)利要求中公開的方法可通 過W下設(shè)備實(shí)現(xiàn),所述設(shè)備具有用于執(zhí)行運(yùn)些方法的各自動(dòng)作中的每一個(gè)的裝置。
[0070] 將理解的是,在說明書或權(quán)利要求中公開的多個(gè)動(dòng)作或功能的公開可不被理解為 在特定的次序內(nèi)。因此,多個(gè)動(dòng)作或功能的公開將不將運(yùn)些限制到特別的次序,除非為了技 術(shù)的原因運(yùn)些動(dòng)作或功能不可交換。此外,在一些實(shí)施例中,單個(gè)動(dòng)作可包括或可被分開成 多個(gè)子動(dòng)作。運(yùn)些子動(dòng)作可被包括且可W是該單個(gè)動(dòng)作的公開的一部分,除非明確地排除。
[0071] 此外,下面的權(quán)利要求由此并入到詳細(xì)描述中,其中每一個(gè)權(quán)利要求可W獨(dú)立自 主為分開的實(shí)施例。雖然每一個(gè)權(quán)利要求可W獨(dú)立自主為分開的實(shí)施例,但將注意的 是一-雖然權(quán)利要求中從屬權(quán)利要求可提及與一個(gè)或多個(gè)其它權(quán)利要求的特定組合一- 其它實(shí)施例也可包括該從屬要求與每一個(gè)其它從屬權(quán)利要求或獨(dú)立權(quán)利要求的主題的組 合。運(yùn)些組合在本文被提議,除非聲明不想要特定組合。此外,也意在包括針對任何其它獨(dú) 立權(quán)利要求的權(quán)利要求特征,即使該權(quán)利要求不直接從屬于該獨(dú)立權(quán)利要求。
【主權(quán)項(xiàng)】
1. 一種用于為組合數(shù)據(jù)幀提供聯(lián)合糾錯(cuò)碼的方法,所述組合數(shù)據(jù)幀包括第一數(shù)據(jù)信道 的第一數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù),所述方法包括: 基于線性碼,利用所述第一數(shù)據(jù)提供關(guān)于第一糾錯(cuò)碼的信息;以及 基于所述線性碼,利用所述第二數(shù)據(jù)和關(guān)于所述第一糾錯(cuò)碼的所述信息提供所述聯(lián)合 糾錯(cuò)碼。2. 權(quán)利要求1所述的方法,其中所述線性碼是以下用于所述組合數(shù)據(jù)幀的不同部分的 一組奇偶校驗(yàn)位中的一個(gè):海明碼、低密度奇偶校驗(yàn)碼、里德-穆勒碼、哈達(dá)瑪碼、循環(huán)碼、或 那些的組合。3. 權(quán)利要求1所述的方法,其中提供關(guān)于所述第一糾錯(cuò)碼的所述信息包括: 提供包括所述第一數(shù)據(jù)和第一偽數(shù)據(jù)的第一數(shù)據(jù)幀,所述第一偽數(shù)據(jù)對應(yīng)于所述第二 數(shù)據(jù); 為所述第一數(shù)據(jù)幀提供所述第一糾錯(cuò)碼;以及 提供所述聯(lián)合糾錯(cuò)碼包括: 提供包括所述第二數(shù)據(jù)和第二偽數(shù)據(jù)的第二數(shù)據(jù)幀,所述第二偽數(shù)據(jù)對應(yīng)于所述第一 數(shù)據(jù); 為所述第二數(shù)據(jù)幀提供第二糾錯(cuò)碼;以及 組合所述第一糾錯(cuò)碼和所述第二糾錯(cuò)碼以提供所述聯(lián)合糾錯(cuò)碼。4. 權(quán)利要求3所述的方法,其中提供所述第一數(shù)據(jù)幀和所述第二數(shù)據(jù)幀包括: 使所述第一數(shù)據(jù)的數(shù)據(jù)位分布到所述第一數(shù)據(jù)幀內(nèi)的第一組位置以及使預(yù)先確定的 數(shù)據(jù)位分布到所述第一數(shù)據(jù)幀內(nèi)的剩余第二組位置作為所述第一偽數(shù)據(jù);以及 使所述第二數(shù)據(jù)的數(shù)據(jù)位分布到所述第二數(shù)據(jù)幀內(nèi)的所述第二組位置以及使預(yù)先確 定的數(shù)據(jù)位分布到所述第二數(shù)據(jù)幀內(nèi)的所述第一組位置作為所述第二偽數(shù)據(jù)。5. 權(quán)利要求3所述的方法,其中提供所述聯(lián)合糾錯(cuò)碼包括提供所述第一糾錯(cuò)碼和所述 第二糾錯(cuò)碼的異或組合。6. 權(quán)利要求1所述的方法,其中 提供關(guān)于所述第一糾錯(cuò)碼的信息包括利用第一循環(huán)碼生成器處理所述第一數(shù)據(jù);以及 提供所述聯(lián)合糾錯(cuò)碼包括: 利用關(guān)于所述第一糾錯(cuò)碼的信息初始化第二循環(huán)碼生成器;以及 利用所述初始化的第二循環(huán)碼生成器處理所述第二數(shù)據(jù)。7. 權(quán)利要求6所述的方法,其中在處理所述第一數(shù)據(jù)之后在所述第一循環(huán)碼生成器內(nèi) 的許多寄存器的內(nèi)容被用作關(guān)于所述第一糾錯(cuò)碼的所述信息;以及其中初始化所述第二循 環(huán)碼生成器包括將在所述第一循環(huán)碼生成器內(nèi)的所述許多寄存器的所述內(nèi)容復(fù)制到所述 第二循環(huán)碼生成器的對應(yīng)寄存器。8. 權(quán)利要求1所述的方法,進(jìn)一步包括: 提供所述組合數(shù)據(jù)幀,其使所述第一數(shù)據(jù)的數(shù)據(jù)位分布到所述組合數(shù)據(jù)幀內(nèi)的第一組 位置; 使所述第二數(shù)據(jù)的數(shù)據(jù)位分布到所述組合數(shù)據(jù)幀內(nèi)的第二組位置;以及 使所述聯(lián)合糾錯(cuò)碼的數(shù)據(jù)位分布到所述組合數(shù)據(jù)幀內(nèi)的剩余位置。9. 一種用于為組合數(shù)據(jù)幀提供聯(lián)合糾錯(cuò)碼的設(shè)備,所述組合數(shù)據(jù)幀包括第一數(shù)據(jù)信道 的第一數(shù)據(jù)和第二數(shù)據(jù)信道的第二數(shù)據(jù),所述設(shè)備包括: 第一差錯(cuò)碼生成器,被配置成基于線性碼,利用所述第一數(shù)據(jù)提供關(guān)于第一糾錯(cuò)碼的 信息;以及 第二差錯(cuò)碼生成器,被配置成基于所述線性碼,利用所述第二數(shù)據(jù)提供關(guān)于第二糾錯(cuò) 碼的信息; 所述設(shè)備被配置成利用關(guān)于所述第一糾錯(cuò)碼的信息和關(guān)于所述第二糾錯(cuò)碼的信息提 供所述聯(lián)合糾錯(cuò)碼。10. 權(quán)利要求9所述的設(shè)備,其中所述第一差錯(cuò)碼生成器包括: 第一數(shù)據(jù)幀組裝器,被配置成提供包括所述第一數(shù)據(jù)和第一偽數(shù)據(jù)的第一數(shù)據(jù)幀,所 述第一偽數(shù)據(jù)對應(yīng)于所述第二數(shù)據(jù); 第一差錯(cuò)碼確定器,被配置成為所述第一數(shù)據(jù)幀提供所述第一糾錯(cuò)碼;以及 其中所述第二差錯(cuò)碼生成器包括: 第二數(shù)據(jù)幀組裝器,被配置成提供包括所述第二數(shù)據(jù)和第二偽數(shù)據(jù)的第二數(shù)據(jù)幀,所 述第二偽數(shù)據(jù)對應(yīng)于所述第一數(shù)據(jù); 第二差錯(cuò)碼確定器,被配置成為所述第二數(shù)據(jù)幀提供第二糾錯(cuò)碼;以及 碼組合器,被配置成組合所述第一糾錯(cuò)碼和所述第二糾錯(cuò)碼以提供所述聯(lián)合糾錯(cuò)碼。11. 權(quán)利要求10所述的設(shè)備,其中所述第一差錯(cuò)碼生成器被實(shí)現(xiàn)在第一處理核心內(nèi);以 及其中所述第二差錯(cuò)碼生成器被實(shí)現(xiàn)在不同的第二處理核心內(nèi)。12. 權(quán)利要求11所述的設(shè)備,其中所述碼組合器被實(shí)現(xiàn)在所述第一處理核心或所述第 二處理核心中的一個(gè)內(nèi)。13. 權(quán)利要求12所述的設(shè)備,進(jìn)一步包括碼檢查器,被配置成確定所述聯(lián)合糾錯(cuò)碼是否 表示在所述組合數(shù)據(jù)幀內(nèi)的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)。14. 權(quán)利要求13所述的設(shè)備,其中所述碼檢查器被實(shí)現(xiàn)在所述第一處理核心或所述第 二處理核心中的另一個(gè)內(nèi)。15. 權(quán)利要求10所述的設(shè)備,其中所述碼組合器被配置成提供所述第一糾錯(cuò)碼和所述 第二糾錯(cuò)碼的異或組合。16. 權(quán)利要求10所述的設(shè)備,進(jìn)一步包括組合幀生成寄存器,被配置成接收在所述組合 數(shù)據(jù)幀內(nèi)的第一組位置處的所述第一數(shù)據(jù),在所述組合數(shù)據(jù)幀內(nèi)的第二組位置處的所述第 二數(shù)據(jù)以及在所述組合數(shù)據(jù)幀內(nèi)的剩余位置處的所述聯(lián)合糾錯(cuò)碼的數(shù)據(jù)位。17. -種傳感器系統(tǒng),包括: 提供第一數(shù)據(jù)的第一傳感器電路; 提供第二數(shù)據(jù)的第二傳感器電路; 用于為組合數(shù)據(jù)幀提供聯(lián)合糾錯(cuò)碼的設(shè)備,包括: 第一差錯(cuò)碼生成器,被配置成基于線性碼,利用所述第一數(shù)據(jù)提供關(guān)于第一糾錯(cuò)碼的 信息;以及 第二差錯(cuò)碼生成器,被配置成基于所述線性碼,利用所述第二數(shù)據(jù)提供關(guān)于第二糾錯(cuò) 碼的信息; 所述設(shè)備被配置成利用關(guān)于所述第一糾錯(cuò)碼的信息和關(guān)于所述第二糾錯(cuò)碼的信息提 供所述聯(lián)合糾錯(cuò)碼;以及 輸出接口,被配置成提供包括所述第一數(shù)據(jù)、所述第二數(shù)據(jù)和所述聯(lián)合糾錯(cuò)碼的所述 組合數(shù)據(jù)幀。18. 權(quán)利要求17所述的傳感器系統(tǒng),其中所述第一傳感器電路包括第一傳感器以及所 述第二傳感器電路包括第二傳感器,所述第一和第二傳感器指示相同的物理量。19. 權(quán)利要求18所述的傳感器系統(tǒng),其中所述物理量是磁場或機(jī)械應(yīng)變的強(qiáng)度。
【文檔編號】H04L1/00GK105871511SQ201610250066
【公開日】2016年8月17日
【申請日】2016年2月3日
【發(fā)明人】D·哈默施密特, F·拉斯博尼希, W·沙伊本朱貝爾, W·舍爾, T·策特勒
【申請人】英飛凌科技股份有限公司