買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉中國科學技術大學申請的專利一種計算和緩存友好的高效里德-所羅門碼編碼方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115865105B 。

龍圖騰網通過國家知識產權局官網在2025-08-12發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211481654.1，技術領域涉及：H03M13/15；該發明授權一種計算和緩存友好的高效里德-所羅門碼編碼方法是由呂敏;汪威;李永坤;牛天洋;徐亮亮;李啟亮;許胤龍設計研發完成，并于2022-11-24向國家知識產權局提交的專利申請。

本一種計算和緩存友好的高效里德-所羅門碼編碼方法在說明書摘要公布了：本發明涉及計算機分布式存儲系統中的糾刪碼技術領域，公開了一種計算和緩存友好的高效里德?所羅門碼編碼方法。本發明通過拆分數據塊和校驗塊，尋找公共異或部分，計算被匹配的兩個校驗包。相比于現有的編碼流程，兼顧計算高效性和緩存高效性，將數據塊和校驗塊拆分成合適大小的數據包和校驗包進行編碼。相比于現有的減少異或計算量的方法，利用有限的寄存器，將兩個校驗包的公共異或部分的計算結果存儲在寄存器中，直到完成它們的計算，在減少異或計算量和數據讀取量的同時，沒有引入額外的數據傳輸。本發明通過均衡編碼的計算高效性和緩存高效性以及減少編碼過程中異或計算量，提高了編碼性能。

本發明授權一種計算和緩存友好的高效里德-所羅門碼編碼方法在權利要求書中公布了：1.一種計算和緩存友好的高效里德-所羅門碼編碼方法，采用k，m柯西里德-所羅門碼對k個數據塊D0，D1，...，Dk-1進行編碼，得到m個校驗塊P0，P1，...，Pm-1，編碼在有限域GF2w中進行，將乘法運算轉換成異或運算，其中m×k的編碼矩陣被轉換為mw×kw的位矩陣，其特征在于，包括以下步驟： 步驟一、拆分數據塊和校驗塊： 將數據塊Di，0≤i≤k-1拆分為rw個數據包，r∈N+，校驗塊Pi，0≤i≤m-1拆分為rw個校驗包，編碼分成r輪進行，每一輪從數據塊Di中取出w個數據包Di0，Di1，…，Diw-1，計算校驗塊Pi的w個校驗包Pi0，Pi1，...，Piw-1，每個校驗包通過對多個數據包進行異或計算得到； 步驟二、尋找公共異或部分： 構造一個帶權圖G＝V，E，W，其中V為點集，E為邊集，W為邊的權重集，點集V是mw個校驗包的集合，每個校驗包對應帶權圖G中一個點；當兩個校驗包PA，PB的計算至少包含一個公共數據包時，兩個校驗包PA，PB對應的點之間有一條邊eA，邊eA的權值為兩個校驗包PA，PB包含的公共數據包的數量；在帶權圖G中找出最大權值匹配M，將M中每一條邊的兩個頂點對應的校驗包的公共異或部分進行重用； 步驟三、計算最大權值匹配中被匹配的兩個校驗包 設校驗包和校驗包其中Pcommon為計算校驗包和時的公共數據包的異或運算結果，即校驗包和的公共異或部分；為計算校驗包時除Pcommon外的數據包的異或運算結果，為計算校驗包時除Pcommon外的數據包的異或運算結果；利用寄存器R1和R2計算兩個校驗包的公共異或部分Pcommon，并將結果存儲在寄存器R1中；將R1中的公共異或部分Pcommon復制到寄存器R3中；利用寄存器R1和寄存器R2計算校驗包 利用寄存器R3和R2計算校驗包最后將寄存器R1和R3中的值存儲到內存中作為校驗包和其中為異或運算。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國科學技術大學，其通訊地址為：230026 安徽省合肥市包河區金寨路96號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。