CN111527705A - 用于解码器重用的信道码构造 - Google Patents
用于解码器重用的信道码构造 Download PDFInfo
- Publication number
- CN111527705A CN111527705A CN201880085045.XA CN201880085045A CN111527705A CN 111527705 A CN111527705 A CN 111527705A CN 201880085045 A CN201880085045 A CN 201880085045A CN 111527705 A CN111527705 A CN 111527705A
- Authority
- CN
- China
- Prior art keywords
- code
- check matrix
- elements
- matrix
- generator
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/033—Theoretical methods to calculate these checking codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明提供了一种码生成器(400),该码生成器(400)用于从{N,K}码(103)生成{N’,K’}码(102),以对在通信信道(101)中传输的数据进行编码和/或解码,其中,N和N’为码长度,K和K’为码维度。码生成器(400)用于缩短{N,K}码(103)以获得中间码(401),以及扩展中间码(401)以获得{N’,K’}码(102)。本发明还提供了相应的码构造方法(600)。此外,本发明提供了一种用于对在通信信道(101)中传输的数据进行编码或解码的装置(100),装置(100)用于基于从{N,K}码(103)生成的{N’,K’}码(102)对数据进行编码和/或解码。
Description
技术领域
本发明涉及编码和/或解码装置,其使用基于原始信道码的修改信道码。因此,本发明还涉及用于通过修改原始码来从原始码生成修改码的码生成器。特别地,根据本发明,通过修改原始码的校验矩阵获得由校验矩阵定义的修改码。本发明还涉及信道码生成方法。
背景技术
信道码在所有数字通信系统中都是必不可少的。图7示出了用于前向纠错(forward error correction,FEC)编码(也称为编码策略)的典型系统。该系统包括编码器(在发射器侧)和解码器(在接收器侧),编码器和解码器通过通信信道连接。编码器向待在通信信道中传输的数据增加冗余,即,增加冗余数据。解码器利用该冗余纠正传输错误,使得尽管通信信道中存在噪声,接收器仍理想地获得无错误的传输数据。
特别地,在图7中,待传输的数据u(称为信息字)被提供给编码器,编码器生成包含冗余的码字x。该码字x随后通过有噪声的通信信道传输,该信道通常会引入错误。输出向量y被提供给解码器,解码器生成传输码字和传输数据的估计。可能的码字的集合C被称为码(或信道码),以下描述特别地与这样的码相关。
由于编码器和解码器侧的复杂性,通常采用有限域上的线性码。因此为了简单起见,以下提供关于大小为2的有限域F2={0,1}的说明。然而,以下说明对于其他域或环也同样适用。特别地,长度为N、维度为K的码C(本文中标记为“{N,K}码”)可以由大小为KxN的生成器矩阵G定义为:
在该情况下,将长度为K的信息字u映射到长度为N的码字x的编码器由下式给出:
x=u·G
其中,在二进制域{0,1}上进行加法和乘法。或者,码字C可以由大小为(N-K)xN的奇偶校验矩阵H(在本文中简称“校验矩阵”)定义为
根据这个定义,当且仅当
x·HT=0
向量x是码字。
对于给定的生成器矩阵,可以确定校验矩阵,反之亦然。
例如,最大似然(maximum-likelihood,ML)解码器使错误决策的概率最小化,然而,这通常在高解码复杂度下实现。其他解码方法,如Chase解码或伴随式解码(syndromedecoding),通常在更低的解码复杂度下接近该决策。
信道码的一种重要属性是其最小距离d,d为最小汉明(Hamming)距离,即任何两个码字之间的不同位置的数量。由于码的线性,这也等于最小汉明重量,即任何码字的非零位置的数量。信道码的另一重要属性是这种最小距离码字的数量,也称为多样性(multiplicity)。最小距离与其多样性确定了在ML解码和在低噪声水平的许多其他解码方法的误码率。
修改给定码的长度N或维度K的两种传统方法为所谓的“缩短”和“扩展”。这些操作对码的校验矩阵的影响如图8所示。具体地,假设{N,K}码的校验矩阵为H。将该码缩短p个位置得到{N–p,K–p}码,即,长度N和维度K均减小了p。通过移除p列使得矩阵的秩不变,可以从校验矩阵H获得缩短码的校验矩阵H’。扩展q个位置得到{N+q,K}码,即长度N增加了q,维度K保持不变。通过首先添加q个零列,然后添加q行,使得矩阵的秩增加了q,可以从校验矩阵H获得扩展码的校验矩阵H”。
对于许多良好的代数码,例如汉明码或BCH(Bose-Chaudhuri-Hocquenghem)码,有高效的解码算法,即,在低解码复杂度下实现低错误率的算法。然而,这样的码仅在长度N和维度K为特定值时可用。如果应用需要其他长度或维度,例如,需要{N’,K’}码,但目前仅提供了{N,K}码,则需要开发与特定{N’,K’}码匹配的新解码算法。即使N’和K’接近于N和K,这些算法可能也没有{N,K}码的算法高效。
图9在码的校验矩阵方面示出了从原始{N,K}码构造新码{N’,K’}的传统方式——具有以上定义的约束。原始码首先被扩展到所需长度N’,然后删除到所需维度K’,从而增加了进一步的校验约束。图9所示的校验矩阵方面的过程如下:从原始码的校验矩阵H开始,通常,首先将q个零列附加到H,然后添加q+p行以获得新码的校验矩阵H’。
由于q+p个新校验约束是以非结构化方式邻接的,因此不能有效地使用原始{N,K}码的解码器来解码新的{N’,K’}码。
发明内容
鉴于上述问题和缺点,本发明旨在改进传统的码修改方案。特别地,本发明的目的是提供一种码生成器,该码生成器用于从原始码生成修改码,使得修改码可以被原始码的解码器(或编码器)有效地重用。本发明还旨在提供一种基于修改码有效地操作的编码和/或解码装置。特别地,本发明希望通过增加原始码的码长度N并同时减少原始码的码维度K来修改原始码,使得新{N’,K’}码的解码器可以有效地重用原始{N,K}码的解码器。
本发明的目的通过所附独立权利要求中提供的解决方案实现。在从属权利要求中,进一步定义了本发明的有利实施方式。
特别地,本发明提出以特定方式修改原始码——即通过组合的缩短和扩展操作——以获得新码(修改码)。获得的新码可以被原始码的现有解码器有效地使用。
本发明的第一方面提供了一种用于对在通信信道中传输的数据进行编码和/或解码的装置,该装置用于基于从{N,K}码生成的{N’,K’}码对数据进行解码,其中,N和N’为码长度,K和K’为码维度,N’–N=q>0,且K–K’=p>0,并且其中,{N’,K’}码由校验矩阵定义,该校验矩阵包括{N–K+p+q}行和{N+q}列,该校验矩阵的{p+q}列中的每列的{N–K}个元素全为零,该校验矩阵的其余{N–p}列中的每列的{N–K}个元素为定义{N,K}码的校验矩阵中的元素。
有利地,第一方面的装置可以使用新{N’,K’}码以编码数据,允许原始{N,K}码的解码器有效地重用修改码。此外,在该装置是原始码的解码器的情况下,第一方面的装置可以有效地重用新{N’,K’}码以解码数据。第一方面的装置甚至可以基于新{N’,K’}码和原始{N,K}码对数据执行有效编码和/或有效解码。
在本文中,N、N’、K、K’、p、和q是大于零的自然数。
在第一方面的一种实施方式中,校验矩阵的左{p+q}列中的上{N–K}个元素全为零,校验矩阵的其余{N–p}列中的上{N–K}个元素是定义{N,K}码的校验矩阵中的元素。
该校验矩阵是在最小距离和降低新码的多样性方面产生特别好的结果的一个示例。可以向新(修改)码的校验矩阵应用行置换和/或列置换,得到的校验矩阵将会产生同样的结果。
在第一方面的另一实施方式中,校验矩阵的左{p+q}列中的下{p+q}个元素构成单位矩阵。
这允许校验矩阵的特别简单的实施方式,并降低了计算复杂度。
在第一方面的另一实施方式中,下{p+q}行中的每行都用交替的一和零填充。
优选地,这些下{p+q}行中的任意两个相邻行分别从一(第一行)和零(第二行)开始。因此,相邻行能够分别对码的奇数索引和偶数索引进行校验。
在第一方面的另一实施方式中,{N,K}码和{N’,K’}码是汉明码或BCH(Bose-Chaudhuri-Hocquenghem)码。
这些码是特别良好的代数码,并且在本发明的码构造方案中表现良好。
在第一方面的另一实施方式中,{N,K}码是N=127且K=120的汉明码,{N’,K’}码是N’=128且K’=119的码。
对于该特定示例,新码的最小距离与以传统方式构造的新码的最小距离相同,但其多样性大幅降低。这显著改善了在ML解码和次优化解码方法下的错误率。
在第一方面的另一实施方式中,该装置包括根据本发明第二方面或其任意实施方式的码生成器。
特别地,该装置具体是移动通信系统或光(纤)通信系统中的数据的编码器(在发射器或收发器中)和/或解码器(在接收器或收发器中)。因此,该装置能够有利地将原始{N,K}码修改为新{N’,K’}码,新{N’,K’}码可以被有效地重用。这允许对其他码操作的新应用。
本发明第二方面提供了一种码生成器,该码生成器用于从{N,K}码生成{N’,K’}码,以对在通信信道中传输的数据进行编码和/或解码,其中,N和N’为码长度,K和K’为码维度,码生成器用于缩短{N,K}码以获得中间码,以及扩展中间码以获得{N’,K’}码。
通过对原始{N,K}码应用组合的缩短和扩展操作,第一方面的码生成器能够生成新{N’,K’}码,使得该新码可以由原始码的解码器(和/或编码器)有效地重用。
在第二方面的一种实施方式中,N’–N=q>0,且K–K’=p>0,码生成器用于将{N,K}码缩短p个位置以获得中间{N–p,K’}码,并将中间{N–p,K’}码扩展p+q个位置以获得{N’,K’}码。
该新码在最小距离和降低多样性方面产生特别好的结果。
在第二方面的另一实施方式中,对于从{N,K}码生成{N’,K’}码,码生成器用于修改定义{N,K}码的第一校验矩阵以获得定义{N’,K’}码的第二校验矩阵,第一校验矩阵的修改包括移除第一校验矩阵的p列以获得第一中间矩阵,将用零填充的{p+q}个左列或{p+q}个右列添加到第一中间矩阵以获得第二中间矩阵,以及将{p+q}行添加到第二中间矩阵以获得第二校验矩阵。
因此,码生成器可以通过以相对简单的方式对原始码的校验矩阵操作来获得有效的新码。作为示例,可以移除第一校验矩阵的p个左列以获得第一中间矩阵。然而,只要满足秩约束,可以移除任意的p列。另外,{p+q}个底行可以添加到第二中间矩阵以获得第二校验矩阵。然而,该额外的行可以添加到其他行上方、下方、或其之间。
在第二方面的另一实施方式中,码生成器用于设置第二校验矩阵的左{p+q}列或右{p+q}列的{p+q}个元素,使得该{p+q}个元素构成单位矩阵。
这允许校验矩阵的特别简单的实施方式,并且降低了计算复杂度。例如,该{p+q}个元素可以是第二校验矩阵的左{p+q}列或右{p+q}列的下{p+q}个元素。
在第二方面的另一实施方式中,码生成器用于设置第二校验矩阵的{p+q}行中的每行的元素,使得每行包括交替的一和零。
优选地,这些下{p+q}行中的任意两个相邻行分别从一(第一行)和零(第二行)开始。因此,相邻行能够分别对码的奇数索引和偶数索引进行校验。
在第二方面的另一实施方式中,{N,K}码和{N’,K’}码是汉明码或Bose-Chaudhuri-Hocquenghem码。
这些码是特别良好的代数码,并且在本发明的码构造方案中表现良好。
在第二方面的另一实施方式中,{N,K}码是N=127且K=120的汉明码,{N’,K’}码是N’=128且K’=119的码。
对于该特定示例,新码的最小距离与以传统方式构造的新码的最小距离相同,但其多样性大幅降低。这显著改善了在ML解码和次优化解码方法下的错误率。
在第二方面的另一实施方式中,该码生成器包括在用于基于{N’,K’}码对数据进行编码和解码的装置中。
该装置可以是编码器或解码器,例如包括在用于移动通信的发射器、接收器、或收发器中。
本发明的第三方面提供了一种用于从{N,K}码构造{N’,K’}码以对在通信信道中传输的数据进行编码和/或解码的方法,其中,N和N’为码长度,K和K’为码维度,该方法包括缩短{N,K}码以获得中间码,以及扩展中间码以获得{N’,K’}码。
在第三方面的一种实施方式中,N’–N=q>0,且K–K’=p>0,该方法包括将{N,K}码缩短p个位置以获得中间{N–p,K’}码,以及将中间{N–p,K’}码扩展p+q个位置以获得{N’,K’}码。
在第三方面的另一实施方式中,该方法包括,对于从{N,K}码生成{N’,K’}码,修改定义{N,K}码的第一校验矩阵以获得定义{N’,K’}码的第二校验矩阵,第一校验矩阵的修改包括移除第一校验矩阵的p列以获得第一中间矩阵,将用零填充的{p+q}个左列或{p+q}个右列添加到第一中间矩阵以获得第二中间矩阵,以及将{p+q}行添加到第二中间矩阵以获得第二校验矩阵。
在第三方面的另一实施方式中,该方法包括设置第二校验矩阵的左{p+q}列或右{p+q}列的{p+q}个元素,使得该{p+q}个元素构成单位矩阵。
在第三方面的另一实施方式中,该方法包括设置第二校验矩阵的{p+q}行中的每行的元素,使得每行包括交替的一和零。
在第三方面的另一实施方式中,{N,K}码和{N’,K’}码是汉明码或Bose-Chaudhuri-Hocquenghem码。
在第三方面的另一实施方式中,{N,K}码是N=127且K=120的汉明码,{N’,K’}码是N’=128且K’=119的码。
在第三方面的另一实施方式中,该方法由用于基于{N’,K’}码对数据进行编码和解码的装置执行。
第三方面的方法及其实施方式提供了与上述第二方面的码生成器及其各个实施方式相同的优势和效果。
必须注意,本申请中描述的所有装置、元件、单元、和工具可以以软件元件或硬件元件或其任何种类的组合来实现。由本申请中描述的各个实体执行的所有步骤以及由各个实体描述以执行的功能旨在表示各个实体适用于或被配置为执行各个步骤和功能。即使在以下对特定实施例的描述中,由外部实体执行的特定功能或步骤未在执行该特定步骤或功能的实体的特定详细元素的描述中反映出来,但本领域技术人员应清楚可以在相应的软件或硬件元件或其任意种类的组合中实现这些方法和功能。
附图说明
在以下结合所公开的附图的特定实施例的描述中,将对本发明的上述方面和实施方式进行解释,其中:
图1示出了根据本发明实施例的用于对在通信信道中传输的数据进行编码和/或解码的装置。
图2示出了根据本发明的修改{N’,K’}码的校验矩阵。
图3示出了根据本发明的修改{N’,K’}码的校验矩阵。
图4示出了根据本发明实施例的从原始{N,K}码生成修改{N’,K’}码的码生成器。
图5示出了根据本发明实施例的从原始{N,K}码构造修改{N’,K’}码,可以用于编码装置(编码器)或解码装置(解码器)。
图6示出了根据本发明实施例的方法。
图7示意性示出了FEC编码的传输系统。
图8示出了原始码的校验矩阵(中)、缩短码的校验矩阵(左)、和扩展码的校验矩阵(右)。
图9示出了以传统方式从{N,K}码修改的{N’,K’}码的校验矩阵。
图10示意性示出了重用原始{N,K}码的解码器的新{N’,K’}码的解码器。
具体实施方式
图1示出了根据本发明实施例的用于对数据进行编码和/或解码的装置100。即,图1示出了编码器和/或解码器,其可以分别在发射器、接收器、或收发器中使用。上述数据可以是通信数据,并且在通信信道101(无线或有线通信信道,例如通过光纤)中传输。装置100可以对数据进行编码,然后将编码后的数据通过通信信道101发送至另一装置以对数据进行解码。装置100还可以通过通信信道101从对数据进行编码的另一装置接收数据,然后可以对接收到的数据进行解码。
特别地,图1的装置100用于基于新{N’,K’}码102对数据进行编码和/或解码,新{N’,K’}码102从原始{N,K}码103生成,其中,N和N’为码长度,K和K’为码维度,N’–N=q>0,且K–K’=p>0。即,码长度增加,而码维度减小。注意,装置100还可以用于基于{N,K}码103对数据进行编码和/或解码。
{N’,K’}码102由特定校验矩阵200定义(图2示出了在以下详细说明的示例)。特定校验矩阵200通常包括{N–K+p+q}行201和{N+q}列202。从而,校验矩阵200的{p+q}列204中的每列的{N–K}个元素203全为零,校验矩阵200的其余{N–p}列206中的每列的{N–K}个元素205是定义{N,K}码103的校验矩阵中的元素。
图2示出了这种特定校验矩阵200的示例性结构,其可以定义由图1的装置100采用的{N’,K’}码102。图2的示例性校验矩阵包括{N–K+p+q}行201和{N+q}列202。在此,特别地,校验矩阵200的左{p+q}列204中的上{N–K}个元素203全为零。此外,特别地,示例性校验矩阵200的其余{N–p}列206(即右列)中的上{N–K}个元素204是定义{N,K}码103的校验矩阵中的元素。
对于对获得的新码102进行编码,可以获得显式生成器矩阵或可以使用其他方法。注意,通过改变图2所示的校验矩阵200的列202的顺序,可以获得等效码102,而不影响使用新码102的原始码103的解码器的性能参数。对于改变校验矩阵200的行201的顺序或列202与行201的组合也是如此。还可以以若干方式获得图2所示的校验矩阵200的结构,其中,以下进一步示出了优选方式。
图3示出了校验矩阵200的另一示例性结构,该结构以图2所示的校验矩阵200为基础。在图3的校验矩阵200中,优选地,校验矩阵200的左{p+q}列204的下{p+q}个元素300构成单位矩阵I。此外,优选地,下{p+q}行301中的每行用交替的一和零填充。从而,优选地,下面的行301以交替的方式分别从一和零开始,以便分别校验新码102的奇索引和偶索引。
图4示出了根据本发明实施例的码生成器400。码生成器400可以包括在用于基于如图1所示的{N’,K’}码102对数据进行编码和/或解码的装置100中。即,码生成器400可以从{N,K}码103生成码102以直接在装置100中使用。装置100因此可以用于基于新{N’,K’}码102或原始{N,K}码103对数据进行编码和/或解码。因此,N和N’为码长度,K和K’为码维度。
码生成器400特别用于缩短原始{N,K}码103以获得中间码401,然后扩展中间码401以获得新{N’,K’}码102。例如,码生成器400可以用于将{N,K}码103缩短p个位置以获得中间{N–p,K’}码401,然后将中间{N–p,K’}码401扩展p+q个位置以获得{N’,K’}新码102,其中,N’–N=q>0,且K–K’=p>0,即,码维度减小而码长度增加以获得新码102。
图5更详细示出了由图4的码生成器400执行的从原始{N,K}码103生成新{N’,K’}码102。假设给定{N,K}码103具有大小为(N–K)x N的校验矩阵H。还假设所需的{N’,K’}码102具有更大的长度N’和更小的维度K’,并且具有大小为(N’–K’)x N’的校验矩阵H’。码生成器400的任务是从H构造H’,以允许原始码103的解码器有效地重用新码102。
码的构造(优选地由码生成器400执行)包括以下两个步骤来获得新{N’,K’}码102。在这些步骤后,新{N’,K’}码102可以被提供给和/或可以用于编码器和/或解码器(例如,在图1所示的装置100中的编码器和/或解码器)。
步骤1:将{N,K}码103缩短p=K–K’个位置以获得{N–p,K–p}码401(中间码),即,获得具有所需码维度K’=K–p的{N–p,K’}码。
步骤2:将获得的{N–p,K’}中间码401扩展p+q个位置以获得新{N–p+(p+q),K’}码102,即,具有所需码长度N’=N+q的{N+q,K’}码。
对于解码,可以有效地利用原始{N,K}码103的结构和关系。中间码401是原始{N,K}码103的缩短码。原始码103的解码方法,例如Chase解码或基于伴随式的解码,可以容易地处理上述缩短。修改码102是中间码401的扩展码。解码通常基于度量计算,例如上面提到的ML度量,并且可以容易地从中间码字的度量中计算出扩展码字的度量。因此,可以有效地使用用于原始码103的现有解码算法以解码新的修改码102。
图6示出了根据本发明实施例的方法600。方法600用于从{N,K}码103构造{N’,K’}码102以对在通信信道101中传输的数据进行编码和/或解码。方法600可以由如图3所示的码生成器400或图1所示的装置100执行。
现基于示例详细说明本发明的码构造方法600。特别地,目的是具体地从{127,120}汉明码103构造{128,119}码102。这意味着码长度N增加了q=1而码维度K减小了p=1。注意,对于汉明码,可以使用有效的伴随式解码算法。
原始汉明码103的校验矩阵H由所有长度为7的二进制非零列向量构成。可以通过以下方式构造循环汉明码103的校验矩阵。令α表示本原多项式g(a)=a7+a3+1的根,(i)表示列向量形式的αi的二进制表示。则校验矩阵可以定义为
H=[(0)(1) … (126)]
按照上述一般码构造,原始汉明码103首先被缩短p=1个位置,例如,选择第一位置。得到的中间码401的校验矩阵为
Hi=[(1) … (126)]
然后,该中间码被扩展p+q=2个位置,例如,通过附加两个全零列(在矩阵的左边)并进一步在底部添加两个校验行向量(即,有效地为新码102增加了两个额外的校验约束),从而新码102的校验矩阵200变成
不失一般性,可以始终选择该校验矩阵200的左下部分作为单位矩阵(对比图3的校验矩阵200)。由于两个全零列,可以降低计算复杂度。此外,优选地,选择行向量h1和h2作为零和一交替的向量(对比增益图3的校验矩阵200),其中,h1优选地从1开始,h2优选地从0开始。这样,倒数第二行可以有利地用于校验奇索引,最后一行用于校验新码102的偶索引。
根据本发明提出的码构造有利于新{N’,K’}码102(尤其是{128,119}码)的解码。即,如上所详细说明的,用于原始{N,K}码103(尤其是{127,120}码)的解码算法可以被有效地重用。
根据本发明的码构造还提供了更好的距离轮廓(distance profile)。作为示例,对于{128,119}码102的示例和根据图9所示的校验矩阵获得的替代码构造,数值评估了最小距离及其多样性。在两种构造中,最小距离一致,均为4。然而,对于根据本发明的码构造,多样性大幅降低。这一点还可以在ML解码和次优化解码方法下的错误率仿真中清楚地观察到。
已经结合各种实施例以及实施方式作为示例描述了本发明。然而,通过研究附图、本公开、和独立权利要求,本领域技术人员和实践要求保护的发明的人员可以理解和实现其他变型。在权利要求书和说明书中,词语“包括”不排除其他元件或步骤,并且不定冠词“一”或“一个”不排除多个。单个元件或其他单元可以实现权利要求中记载的若干实体或项目的功能。在互不相同的从属权利要求中记载某些措施的事实并不表示不能在有利的实现中使用这些措施的组合。
Claims (16)
1.一种用于对在通信信道(101)中传输的数据进行编码和/或解码的装置(100),所述装置(100)用于:
基于从{N,K}码(103)生成的{N’,K’}码(102)对所述数据进行编码和/或解码,其中,N和N’为码长度,K和K’为码维度,N’–N=q>0,且K–K’=p>0,并且其中,
所述{N’,K’}码(102)由校验矩阵(200)定义,
所述校验矩阵(200)包括{N–K+p+q}行(201)和{N+q}列(202),
所述校验矩阵(200)的{p+q}列(204)中的每列的{N–K}个元素(203)全为零,
所述校验矩阵(200)的其余{N–p}列(206)中的每列的{N–K}个元素(205)是定义所述{N,K}码(103)的校验矩阵中的所述元素。
2.根据权利要求1所述的装置(100),其中
所述校验矩阵(200)的左{p+q}列(204)中的上{N–K}个元素(203)全为零,以及
所述校验矩阵(200)的所述其余{N–p}列(206)中的上{N–K}个元素(204)是定义所述{N,K}码(103)的所述校验矩阵中的所述元素。
3.根据权利要求2所述的装置(100),其中
所述校验矩阵的所述左{p+q}列(204)中的下{p+q}个元素(300)构成单位矩阵。
4.根据权利要求2或3所述的装置(100),其中,
下{p+q}行(301)中的每行都用交替的一和零填充。
5.根据权利要求1至4之一所述的装置(100),其中
所述{N,K}码(103)和所述{N’,K’}码(102)是汉明码或Bose-Chaudhuri-Hocquenghem码。
6.根据权利要求1至4之一所述的装置(100),其中
所述{N,K}码(103)是N=127且K=120的汉明码,以及
所述{N’,K’}码(102)是N’=128且K’=119的码。
7.根据权利要求1至6之一所述的装置(100),包括根据权利要求8至15之一所述的码生成器(400)。
8.一种码生成器(400),用于从{N,K}码(103)生成{N’,K’}码(102),以对在通信信道(101)中传输的数据进行编码和/或解码,其中,N和N’为码长度,K和K’为码维度,所述码生成器(400)用于
缩短所述{N,K}码(103)以获得中间码(401),以及
扩展所述中间码(401)以获得所述{N’,K’}码(102)。
9.根据权利要求8所述的码生成器(400),其中,N’–N=q>0,K–K’=p>0,所述码生成器(400)用于
将所述{N,K}码(103)缩短p个位置以获得中间{N–p,K’}码(401),以及
将所述中间{N–p,K’}码(401)扩展p+q个位置以获得所述{N’,K’}码(102)。
10.根据权利要求9所述的码生成器(400),对于从所述{N,K}码(103)生成所述{N’,K’}码(102),所述码生成器(400)用于
修改定义所述{N,K}码(103)的第一校验矩阵以获得定义所述{N’,K’}码(102)的第二校验矩阵,所述第一校验矩阵的所述修改包括:
移除所述第一校验矩阵的p列以获得第一中间矩阵,
将用零填充的{p+q}个左列或{p+q}个右列添加到所述第一中间矩阵以获得第二中间矩阵,以及
将{p+q}行添加到所述第二中间矩阵以获得所述第二校验矩阵(200)。
11.根据权利要求10所述的码生成器(400),用于
设置所述第二校验矩阵(200)的左{p+q}列(204)或右{p+q}列(204)的{p+q}个元素(300),使得所述{p+q}个元素(300)构成单位矩阵。
12.根据权利要求10或11所述的码生成器(400),用于
设置所述第二校验矩阵(200)的所述{p+q}行(301)中的每行的所述元素,使得每行包括交替的一和零。
13.根据权利要求8至12之一所述的码生成器(400),其中,
所述{N,K}码(103)和所述{N’,K’}码(102)是汉明码或Bose-Chaudhuri-Hocquenghem码。
14.根据权利要求8至13之一所述的码生成器(400),其中,
所述{N,K}码(103)是N=127且K=120的汉明码,以及
所述{N’,K’}码(102)是N’=128且K’=119的码。
15.根据权利要求8至14之一所述的码生成器(400),包括在用于基于所述{N’,K’}码(102)对所述数据进行编码和/或解码的装置(100)中。
16.一种用于从{N,K}码(103)构造{N’,K’}码(102)以对在通信信道(101)中传输的数据进行编码和/或解码的方法(600),其中,N和N’为码长度,K和K’为码维度,所述方法(600)包括
缩短(601)所述{N,K}码(103)以获得中间码(401),以及
扩展(602)所述中间码(401)以获得所述{N’,K’}码(102)。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2018/051596 WO2019145021A1 (en) | 2018-01-23 | 2018-01-23 | Channel code construction for decoder reuse |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111527705A true CN111527705A (zh) | 2020-08-11 |
CN111527705B CN111527705B (zh) | 2022-04-22 |
Family
ID=61022360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880085045.XA Active CN111527705B (zh) | 2018-01-23 | 2018-01-23 | 用于解码器重用的信道码构造 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11316614B2 (zh) |
EP (1) | EP3735746A1 (zh) |
CN (1) | CN111527705B (zh) |
WO (1) | WO2019145021A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019229846A1 (ja) * | 2018-05-29 | 2019-12-05 | 三菱電機株式会社 | 送信機、受信機、通信システム、および符号化率の変更方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW417360B (en) * | 1997-04-15 | 2001-01-01 | Mitsubishi Electric Corp | Error correction decoding device for extended Reed-Solomon code, error correction device for the first order Reed-Solomon code and error correction device for the second order Reed-Solomon code |
US20070011568A1 (en) * | 2002-08-15 | 2007-01-11 | Texas Instruments Incorporated | Hardware-Efficient Low Density Parity Check Code for Digital Communications |
CN101243664A (zh) * | 2005-06-10 | 2008-08-13 | 数字方敦股份有限公司 | 应用于对各类码进行编码和解码的原地变换 |
CN101454982A (zh) * | 2006-05-09 | 2009-06-10 | 思科技术公司 | 用于多字符、多通道、多级别物理传送的差错检测码 |
CN102130868A (zh) * | 1993-03-25 | 2011-07-20 | 松下电器产业株式会社 | 通信系统 |
CN102710266A (zh) * | 2012-05-31 | 2012-10-03 | 电子科技大学 | 一种汉明码编码参数盲识别方法 |
US20130139028A1 (en) * | 2011-11-28 | 2013-05-30 | Texas Instruments Incorporated | Extended Bidirectional Hamming Code for Double-Error Correction and Triple-Error Detection |
JP2016149703A (ja) * | 2015-02-13 | 2016-08-18 | 日本電気株式会社 | 符号化装置、復号化装置、符号化方法、及び復号化方法 |
CN107294543A (zh) * | 2017-06-19 | 2017-10-24 | 电子科技大学 | 一种用于生成rc‑ldpc码校验矩阵的方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6289000B1 (en) * | 2000-05-19 | 2001-09-11 | Intellon Corporation | Frame control encoder/decoder for robust OFDM frame transmissions |
CN100550655C (zh) * | 2004-11-04 | 2009-10-14 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码的编码器/译码器及其生成方法 |
US8739001B2 (en) * | 2011-04-23 | 2014-05-27 | Analogies Sa | LDPC encoding and decoding techniques |
US10554223B2 (en) * | 2016-12-23 | 2020-02-04 | Huawei Technologies Co., Ltd. | Apparatus and methods for polar code construction |
CN110192363B (zh) * | 2017-01-09 | 2022-01-14 | 高通股份有限公司 | 基于golay的块码来编码和解码的方法、设备和介质 |
US10505566B2 (en) * | 2017-06-15 | 2019-12-10 | Huawei Technologies Co., Ltd. | Methods and apparatus for encoding and decoding based on layered polar code |
-
2018
- 2018-01-23 WO PCT/EP2018/051596 patent/WO2019145021A1/en unknown
- 2018-01-23 CN CN201880085045.XA patent/CN111527705B/zh active Active
- 2018-01-23 EP EP18701174.7A patent/EP3735746A1/en active Pending
-
2020
- 2020-07-21 US US16/934,180 patent/US11316614B2/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102130868A (zh) * | 1993-03-25 | 2011-07-20 | 松下电器产业株式会社 | 通信系统 |
TW417360B (en) * | 1997-04-15 | 2001-01-01 | Mitsubishi Electric Corp | Error correction decoding device for extended Reed-Solomon code, error correction device for the first order Reed-Solomon code and error correction device for the second order Reed-Solomon code |
US20070011568A1 (en) * | 2002-08-15 | 2007-01-11 | Texas Instruments Incorporated | Hardware-Efficient Low Density Parity Check Code for Digital Communications |
CN101243664A (zh) * | 2005-06-10 | 2008-08-13 | 数字方敦股份有限公司 | 应用于对各类码进行编码和解码的原地变换 |
CN101454982A (zh) * | 2006-05-09 | 2009-06-10 | 思科技术公司 | 用于多字符、多通道、多级别物理传送的差错检测码 |
US20130139028A1 (en) * | 2011-11-28 | 2013-05-30 | Texas Instruments Incorporated | Extended Bidirectional Hamming Code for Double-Error Correction and Triple-Error Detection |
CN102710266A (zh) * | 2012-05-31 | 2012-10-03 | 电子科技大学 | 一种汉明码编码参数盲识别方法 |
JP2016149703A (ja) * | 2015-02-13 | 2016-08-18 | 日本電気株式会社 | 符号化装置、復号化装置、符号化方法、及び復号化方法 |
CN107294543A (zh) * | 2017-06-19 | 2017-10-24 | 电子科技大学 | 一种用于生成rc‑ldpc码校验矩阵的方法 |
Non-Patent Citations (3)
Title |
---|
CHRISTIAN HÄGER等: "Approaching Miscorrection-free Performance of Product and Generalized Product Codes", 《ARXIV.ORG》 * |
INPHI: "Leveraging 400G ZR FEC Technology", 《GROUPER.IEEE.ORG/GROUPS/802/3/B10K/PUBLIC/17_11/LYUBOMIRSKY_B10K_01_1117.PDF》 * |
瞿云云等: "扩展汉明码信息协调协议", 《西南大学学报(自然科学版)》 * |
Also Published As
Publication number | Publication date |
---|---|
US20200351017A1 (en) | 2020-11-05 |
CN111527705B (zh) | 2022-04-22 |
US11316614B2 (en) | 2022-04-26 |
WO2019145021A1 (en) | 2019-08-01 |
EP3735746A1 (en) | 2020-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673468B2 (en) | Concatenated and sliding-window polar coding | |
US10326478B2 (en) | Apparatus and method for encoding and decoding data in twisted polar code | |
US8726137B2 (en) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes | |
US8347178B2 (en) | Method, device and apparatus for correcting bursts | |
KR100641052B1 (ko) | Ldpc 부호기 및 복호기, 및 ldpc 부호화 방법 및복호화 방법 | |
US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
EP1798861B1 (en) | LDPC encoding through decoding algorithm | |
JP5374156B2 (ja) | データを復号化及び符号化するための装置及び方法 | |
WO2006075417A1 (ja) | 符号化方法、復号方法及びそれらの装置 | |
US11843459B2 (en) | Spatially coupled forward error correction encoding method and device using generalized error locating codes as component codes | |
CN109644006B (zh) | 编码数据和解码数据的装置及方法 | |
US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
KR102326070B1 (ko) | 계단 코드의 디코딩 방법, 장치 및 기억매체 | |
KR100837730B1 (ko) | 사전에 지정한 패리티를 검사한 결과를 이용해 ldpc코드를 부호화하는 방법 | |
CN111527705B (zh) | 用于解码器重用的信道码构造 | |
US20170288697A1 (en) | Ldpc shuffle decoder with initialization circuit comprising ordered set memory | |
EP1511178A1 (en) | A method of decoding a data word | |
JP5523064B2 (ja) | 復号装置及び方法 | |
Schmidt et al. | Enhancing the correcting radius of interleaved reed-solomon decoding using syndrome extension techniques | |
US8091012B2 (en) | System and method for decreasing decoder complexity | |
KR101218658B1 (ko) | 불규칙 반복 다상 누산 코드를 이용한 부호화 방법 및 복호화 방법 | |
KR101257776B1 (ko) | 상태-체크 코드를 이용한 부호화 방법 및 부호화 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |