用于确定分配给纠正符号的索引的方法及设备

摘要

本发明涉及一种用于确定分配给纠错符号(FKS)的索引(ZI)的方法，其中编码码符号(CC)在使用分组码(BC)的生成矩阵(G)的情况下从数量(K)的源符号中产生，并且编码码符号(CC)从发送设备(SV)被传输给接收设备(EV)，其中在所接收的码符号(C)中出现传输误差(UEF)，其中通过由第一和第二参数(Rmin，Rmax)唯一地标识编码码符号(CC)的范围来确定要传输的纠错符号(FKS)的索引，并且其中以至少一个纠错符号(FKS)的形式由接收设备(EV)从发送设备(SV)请求所述范围用以无错地重构源符号(Q)。

主权项

用于确定分配给纠错符号(FKS)的索引(ZI)的方法，其中在使用分组码(BC)的生成矩阵(G)的情况下从数量为K的源符号中生成编码码符号(CC)，并且所述编码码符号(CC)从发送设备(SV)被传输到接收设备(EV)，其中在所接收的码符号(C)中出现传输误差(UEF)，其中要传输的纠错符号(FKS)的索引根据下述步骤来确定：a)确定所接收的所有码符号(C)的最大索引(ZI)，b)确定第一参数Rmin，所述第一参数Rmin具有大于所接收的所有码符号(C)的最大索引(ZI)的值，c)从由所述生成矩阵(G)所推导的编码矩阵(CM)以行的方式如此形成第一矩阵(M1)，使得针对被无错接收的第i个码符号(C)，将所述编码矩阵(CM)的第i行复制到第一矩阵(M1)中，d)用与所述编码矩阵(CM)的列号相对应的列索引(SI)来标记第一矩阵(M1)的每一列，e)通过初等行变换和/或列调换将所述第一矩阵(M1)变换为具有与RG无关的行(ZU)的第二矩阵(M2)，其中RG对应于所述第二矩阵(M2)的秩，f)根据下式确定第二参数RmaxRmax＝Rmin+m‑1，其中从中间符号的数量L与所述第二矩阵(M2)的秩RG之差根据下式来确定第三整数参数mm≤L‑RG(M2)，g)以等于所述第一参数Rmin的方式设置第四参数R为R＝Rmin，h)从所述第二矩阵(M2)和从由所述生成矩阵(G)所推导的编码矩阵(CM)中以行的方式如此形成第三矩阵(M3)，使得将所述编码矩阵(CM)的包含第R在内和包含第Rmax在内之间的所有行复制到所述第三矩阵(M3)中，其中所述复制包括为要复制的行实施为形成所述第二矩阵(M2)所进行的列交换，i)通过初等行变换和/或列调换将所述第三矩阵(M3)变换为具有与RH无关的行(ZH)的第四矩阵(M4)，其中RH对应于所述第四矩阵(M4)的秩，j)如果所述第四矩阵(M4)不具有满秩(RH)：‑设置所述第四参数R为R＝Rmax，‑确定第五参数n，所述第五参数n从中间符号的数量L和所述第四矩阵(M4)的秩RH之差根据下式n≤L‑RH(M4)来确定，‑设置所述第二参数Rmax为Rmax＝Rmax+n，以及‑重复步骤h)到i)，其中代替所述第二矩阵(M2)而使用所述第四矩阵(M4)，k)如果所述第四矩阵(M4)具有满秩(RH)：通过所述第一和第二参数(Rmin，Rmax)唯一地标识编码码符号(CC)的范围，其中以至少一个纠错符号(FKS)的形式由接收设备(EV)从发送设备(SV)请求所述范围用以无错地重构源符号(Q)。