解码装置、信息传输系统和解码方法制造方法及图纸

本发明专利技术公开了解码装置、信息传输系统和解码方法，解码装置接收通过根据多项式x

【技术实现步骤摘要】
解码装置、信息传输系统和解码方法
本专利技术涉及一种解码装置、信息传输系统和解码方法。
技术介绍
日本专利第5106538号中公开了一种为基于包的数字通信系统生成前向纠错(FEC)码的方法，所述方法包括：(a)基于根据不可约多项式生成的汉明码H(x)＝X10+X3+1，对第一数据字实施第一编码算法，并基于比特间插奇偶校验(BIP)码B(x)＝X6+1，对第一数据字实施第二编码算法；(b)为第一数据字生成第一校验位序列；(c)在第一数据字上附加第一校验位序列；(d)在源节点对步骤(c)的结果进行加扰处理；(e)将步骤(d)的结果，通过数据传输链路，从源节点传输到目的节点；(f)在目的节点对传输的数据字进行解扰处理，将第一校验位序列与步骤(e)的传输结果分离，并将结果存储在目的节点；(g)基于传输的数据字生成第二校验位序列；(h)将第一校验位序列与第二校验位序列逐位进行比较，以生成伴随式，所述伴随式以与第二编码算法伴随式连接的第一编码算法伴随式的形式存在；(i)确定接收的数据字是否包含第一位错误；(j)利用第一编码算法伴随式校正第一位错误，利用第二编码算法伴随式校正第一和第二重复位错误。美国专利第7996747号公开了一种利用自动同步加扰器和解扰器，在串化器/解串器(SER/DES)链路上对基于包的数字通信系统生成前向纠错(FEC)码的方法，所述方法包括：对第一数据字实施第一编码算法；对第一数据字实施第二编码算法；对第一数据字生成第一校验位序列；在第一数据字上附加校验位序列；在源节点对第一数据字进行加扰；通过数据传输链路将第一数据字从源节点传输到目的节点；在目的节点对传输的第一数据字进行解扰；基于传输的数据字生成第二校验位序列；将第一校验位序列与第二校验位序列相比较；确定接收的数据字是否包含第一位错误；并对第一位错误以及第一和第二重复位错误进行校正。美国专利第7284184号公开了一种利用截短的单位错误校正/双位错误检测码检测和校正数字传输系统中的随机位错误的方法，其中，对一组数据施加错误检测/校正码之后，对数据进行加扰，所述方法包括：对完全限于一组数据内的成倍错误的所有组合获取唯一伴随式；对出现于这组数据末端，与下一组数据重叠的成倍错误的这些组合获取唯一伴随式；记住末端唯一伴随式类型，以便校正下一组数据；并且，对出现于这组数据开头的成倍错误的所有组合获取伴随式(至少对每种末端类型来说是唯一)。美国专利第8055984号公开了一种校正数据包中的错误的方法，所述方法包括：为第一数据包计算伴随式，以确定第一数据包内是否存在第一错误；如果第一数据包内存在第一错误，校正第一错误；确定第二数据包中是否存在第二错误，其中，第二错误是第一错误的成倍错误；并且校正第二错误。
技术实现思路
本专利技术的目的在于提供一种解码装置、信息传输系统和解码方法，所述解码装置利用N+3位错误校正码校正位错误，所述位错误将通过根据多项式xa+xb+1，对与2N位对应的多个位的传输数据进行解扰而扩散。根据本专利技术的第一方面，提供一种解码装置，其接收通过根据多项式xa+xb+1(其中a和b均为整数，a>b，且a≠2b)进行加扰而获得的传输数据。解码装置包括接收单元、检错单元和校正单元。接收单元接收通过对传输数据和已添加到传输数据中的N+3位错误校正码进行加扰而获得的数据，所述传输数据位于与2N或更少位对应的块中，所述N+3位错误校正码根据N+3次循环码生成器多项式来计算，所述多项式预设为对位错误位置的四种错误模式中的每种按每种错误模式生成指示所接收的数据中的位错误位置的2N或更多种类型的连续伴随式，所述位错误位置与通过根据多项式xa+xb+1对所接收的数据进行解扰以获得解扰数据而在所述块中扩散的3位或更少位对应。检错单元根据(2(N+3)-1)种类型的伴随式并基于表格，依据与(2(N+3)-1)种类型的伴随式对应的错误模式的任一种，对解扰数据中的位错误位置进行计算，所述(2(N+3)-1)种类型的伴随式基于来自解扰数据的错误校正码来计算，所述表格指示预先互相关联的伴随式和位错误位置。校正单元对检错单元计算出的错误位置上的解扰数据进行校正。根据本专利技术的第二方面，如果(2(N+3)-1)种类型的伴随式中的一个伴随式与表格中对应于四种错误模式的错误位置不相关联，所述检错单元则检测解扰数据中的不可校正错误。根据本专利技术的第三方面，在M种类型的伴随式与错误位置pm互相关联的表格中不存在所述伴随式的情况下，所述检错单元基于计算出的伴随式，并根据预设表达式，对伴随式计算进行迭代直至表格中出现伴随式为止，并基于伴随式、伴随式计算的迭代次数k和表格中的关联位错误位置pm，检测解扰数据中的错误位置。根据本专利技术的第四方面，在伴随式计算的迭代次数k大于预定值的情况下，所述检错单元则检测解扰数据中的不可校正错误。根据本专利技术的第五方面，提供一种信息传输系统，所述信息传输系统包括根据第一方面的解码装置和编码装置。编码装置包括：转换单元，向传输数据添加根据预设N+3次循环码生成器多项式计算的错误校正码，并对传输数据和错误校正码进行加扰；以及传输单元，对由转换单元已进行了加扰的加扰传输数据和错误校正码进行传输。根据本专利技术的第六方面，提供一种解码方法，包括：接收通过根据多项式xa+xb+1(其中a和b均为整数，a>b，且a≠2b)对传输数据和已添加到传输数据中的N+3位错误校正码进行加扰而获得的数据，所述传输数据位于与2N或更少位对应的块中，所述N+3位错误校正码根据N+3次循环码生成器多项式来计算，所述多项式预设为对位错误位置的四种错误模式中的每种按每种错误模式生成指示所接收的数据中的位错误位置的2N或更多种类型的连续伴随式，所述位错误位置与通过根据多项式xa+xb+1对所接收的数据进行解扰以获得解扰数据而在所述块中扩散的3位或更少位错误对应；根据(2(N+3)-1)种类型的伴随式并基于表格，依据与(2(N+3)-1)种类型的伴随式对应的错误模式的任一种，对解扰数据中的位错误位置进行计算，所述(2(N+3)-1)种类型的伴随式基于来自解扰数据的错误校正码来计算，所述表格指示预先互相关联的伴随式和位错误位置；并且，对计算出的所述错误位置上的所述解扰数据进行校正。根据本专利技术的第一方面，利用N+3位错误校正码校正位错误，所述位错误将通过根据多项式xa+xb+1(其中a和b均为整数，a>b，且a≠2b)，对与2N位对应的多个位的传输数据进行解扰而扩散。根据本专利技术的第二方面，检测出不可校正错误。根据本专利技术的第三方面，减少了用于将位错误位置与伴随式互相关联的信息量，并校正了通过对传输数据进行解扰而扩散的位错误。根据本专利技术的第四方面，减少了用于将位错误位置与伴随式互相关联的信息量，并检测到通过对传输数据进行解扰而扩散的不可校正错误。根据本专利技术的第五方面，利用N+3位错误校正码对位错误进行校正，所述位错误将通过对与2N位对应的多个位的传输数据进行解扰而扩散。根据本专利技术的第六方面，利用N+3位错误校正码对位错误进行校正，所述位错误将通过对与2N位对应的多个位的传输数据进行解扰而扩散。附图说明将基于下列附图详细说明本专利技术的示例性实施例，其中：图1示意性示出根据本专利技术的第一示例性本文档来自技高网...

【技术保护点】
一种解码装置，其接收通过根据多项式x

【技术特征摘要】
2016.02.03 JP 2016-0191811.一种解码装置，其接收通过根据多项式xa+xb+1进行加扰而获得的传输数据，其中a和b均为整数，a>b，且a≠2b，所述解码装置包括：接收单元，接收通过对传输数据和已添加到所述传输数据中的N+3位错误校正码进行加扰而获得的数据，所述传输数据位于与2N或更少位对应的块中，所述N+3位错误校正码根据N+3次循环码生成器多项式来计算，所述多项式预设为对位错误位置的四种错误模式中的每种按每种所述错误模式生成指示所接收的数据中的位错误位置的2N或更多种类型的连续伴随式，所述位错误位置与通过根据所述多项式xa+xb+1对所接收的数据进行解扰以获得解扰数据而在所述块中扩散的3位或更少位对应；检错单元，根据(2(N+3)-1)种类型的伴随式并基于表格，依据与所述(2(N+3)-1)种类型的伴随式对应的所述错误模式的任一种，对所述解扰数据中的位错误位置进行计算，所述(2(N+3)-1)种类型的伴随式基于来自所述解扰数据的所述错误校正码来计算，所述表格指示预先互相关联的伴随式和位错误位置；以及校正单元，对所述检错单元计算出的错误位置上的所述解扰数据进行校正。2.根据权利要求1所述的解码装置，其中，如果所述(2(N+3)-1)种类型的伴随式中的一个伴随式与所述表格中对应于所述四种错误模式的所述错误位置不相关联，所述检错单元则检测所述解扰数据中的不可校正错误。3.根据权利要求1所述的解码装置，其中，在M种类型的伴随式与错误位置pm互相关联的所述表格中不存在所述伴随式的情况下，所述检错单元基于计算出的伴随式，并根据预设表达式，对伴随式计算进行迭代...

【专利技术属性】
技术研发人员：浜田勉，
申请(专利权)人：富士施乐株式会社，
类型：发明
国别省市：日本,JP