[發(fā)明專利]糾錯碼

有效

• 申請?zhí)枺?/td>: 201410097174.4
• 申請日: 2014-03-14
• 公開（公告）號: CN104052503B
• 公開（公告）日: 2017-10-13
• 發(fā)明（設(shè)計(jì)）人: 馬泰奧·弗里戈;勞倫斯·科爾姆·斯圖爾特
• 申請（專利權(quán)）人: 廣達(dá)電腦股份有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 北京市磐華律師事務(wù)所11336
• 代理人: 謝栒,張瑋

1.一種傳送一糾錯碼的方法，所述方法包含：

接收一源分組，所述源分組包括來自有限域的符號；

在接收所述源分組之后，推進(jìn)一滑動編碼器窗口；

生成經(jīng)編碼的分組，包含：

第一次編碼所述源分組，包含單獨(dú)編碼所述源分組；以及

在所述第一次之后編碼所述源分組數(shù)次，其中所述數(shù)次等于或大于0，并且在所述第一次之后所述數(shù)次中的每次編碼所述源分組包含利用所述滑動編碼器窗口中的數(shù)個較舊源分組來編碼所述源分組，所述滑動編碼器窗口中的較舊源分組的數(shù)目等于或大于0；以及

在一通信信道上傳送所述經(jīng)編碼的分組，所述傳送包括傳送每一經(jīng)編碼的分組連同所述滑動編碼器窗口的左邊界和右邊界與用于編碼所述源分組的種子。

2.根據(jù)權(quán)利要求1所述的方法，在生成經(jīng)編碼的分組之前，進(jìn)一步包含：

通過對所述源分組增加所述源分組的長度擴(kuò)增所述源分組；以及

通過對所述源分組增加數(shù)個0填塞所述源分組，使得所述源分組和所述滑動編碼器窗口中的所述較舊源分組具有相同的長度。

3.根據(jù)權(quán)利要求1所述的方法，其中：

第一次編碼所述源分組包含設(shè)定所述源分組為所述經(jīng)編碼的分組之一；以及

傳送所述經(jīng)編碼的分組包括傳送所述經(jīng)編碼的分組之一連同設(shè)定為非隨機(jī)值的所述種子。

4.根據(jù)權(quán)利要求3所述的方法，其中在所述第一次之后每次編碼所述源分組包含：

設(shè)定所述種子為一隨機(jī)值；

自所述種子生成偽隨機(jī)系數(shù)；

確定所述偽隨機(jī)系數(shù)與所述滑動編碼器窗口中的源分組的乘積；以及

線性地組合所述乘積。

5.根據(jù)權(quán)利要求1所述的方法，其中在所述第一次之后于編碼所述源分組數(shù)次之前，進(jìn)一步包含：

確定在其中傳送所述經(jīng)編碼的分組的一通信信道的狀況；以及

改變所述數(shù)次為一新值。

6.根據(jù)權(quán)利要求1所述的方法，在推進(jìn)所述滑動編碼器窗口之前，進(jìn)一步包含：

確定在其中傳送所述經(jīng)編碼的分組的一通信信道的狀況；以及

基于所述狀況改變所述滑動編碼器窗口為一新的大小。

7.一種解碼一糾錯碼的方法，所述方法包含：

于一通信信道上接收一包括一種子與一經(jīng)編碼的分組的元組；

基于所述種子，重構(gòu)由一編碼器用來產(chǎn)生所述經(jīng)編碼的分組的偽隨機(jī)系數(shù)集；

輸入所述偽隨機(jī)系數(shù)集與所述經(jīng)編碼的分組作為一解碼矩陣中的一行，其中所述解碼矩陣包含一第一矩陣與一第二矩陣，所述第一矩陣包含其中包括所述偽隨機(jī)系數(shù)集的偽隨機(jī)系數(shù)集合，并且所述第二矩陣包含其中包括所述經(jīng)編碼的分組的經(jīng)編碼的分組；

降低所述解碼矩陣為一行階梯形矩陣；

在降低所述解碼矩陣為一行階梯形矩陣之后，確定所述解碼矩陣是否可解碼最高到數(shù)行；

當(dāng)所述解碼矩陣可解碼最高到所述數(shù)行時，通過向后替換來降低所述解碼矩陣最高到所述數(shù)行，使得所述第一矩陣的一部分成為一單位矩陣，并且所述第二矩陣的一對應(yīng)部分包含源分組；以及

自經(jīng)填塞的分組擷取所述源分組。

8.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包含在重構(gòu)所述偽隨機(jī)系數(shù)集之前，確定所述元組是否并不比一滑動解碼窗口更舊，其中任何比所述滑動解碼窗口更舊的元組被丟棄。

9.根據(jù)權(quán)利要求8所述的方法，進(jìn)一步包含：

確定所述元組是否比所述滑動解碼窗口更新；以及

當(dāng)所述元組比所述滑動解碼窗口更新時，推進(jìn)所述滑動解碼窗口以包括所述元組。

10.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包含：

在擷取每一源分組之后，增量一解碼進(jìn)度變量；

接收另一個元組；

確定所述解碼進(jìn)度變量是否比一滑動解碼窗口更舊；以及

當(dāng)所述解碼進(jìn)度變量比所述滑動解碼窗口更舊時，生成指示至少已經(jīng)遺失一源分組的一警報(bào)。