[发明专利]一种基于扩展汉明码的二维乘积码编码装置及编码方法

说明书

技术领域

本发明涉及数字信号处理系统的设计与实现领域以及通信数据传输中的纠错编码技术领域，尤其涉及一种基于扩展汉明码的二维乘积码编码装置及编码方法。

背景技术

无线通信是把要发送的消息以某种形式进行处理，通过天线射频技术将要发送的信息可靠准确的发送给接收方。发送信息传输的可靠性、准确性一直是无线通信技术所追求的目标。纠错编码技术是为了提高无线通信系统传输可靠性、降低信道噪声的干扰而对原始发送信息进行一定数学运算的技术。纠错编码又称信道编码，在发射端根据一定的数学算法在发送的原始信息码元后加入一定量的校验码元，在接收端根据相应的解码算法利用校验码字实现对信息码字的错误发现及纠正，进而提高原始信息码元的传输准确性。在纠错编码技术中，待发送的码字为信息码字，经编码之后添加的码字为校验码字，又称冗余信息。纠错编码的目的为以最少的编码代价换取最高的纠错性能和编码增益以提高系统传输的有效性及可靠性。

乘积码是一种纠错性能优异的纠错编码。乘积码由Elias于1954年提出，它是香农信息理论提出后第一个在非零码率时可以实现无误码传输的纠错编码。由于当时的硬件水平限制了其应用。1998年Pyndiah等人在Chase算法的基础上提出了一种线性分组码的软输入软输出译码算法，并将其应用于乘积码译码中。其纠错性能优异，且算法复杂度低，为乘积码的广泛应用打下了坚实的理论基础。

乘积码以其出色的纠错性能和较低的编译码复杂度目前已在国内外吸引了众多研究学者的眼球。美国、日本以及欧洲一些国家已经将乘积码技术应用在卫星通信上。美国的AHA、ALTERA、XINLNX等公司己经开发了可灵活编程的乘积码编译码芯片，国内还没有这方面的专用芯片。乘积码技术是当前数字通信中的重要技术，引起通信界的极大关注。

乘积码可以根据子码数目分为二维、三维及多维乘积码，在实际应用中以二维乘积码为主。乘积码在编码时，按照行列编码的方式进行。因此，乘积码编码器需要一个缓存专门用来存放原始信息和编码信息，最后再进行编码输出。乘积码根据其子码的种类不同，可以分为多种类型，如子码为RS码、LDPC码及扩展汉明码等，亦或是两种码子的合成。在硬件设计时，乘积码的编码延时是一个主要得技术难题。因此，提高编码效率降低编码延时同时降低硬件消耗是需要着重研究的内容。

乘积码在编码上采用行列编码的方式，这意味着对于不同子码构成的二维乘积码，其编码要经过行列两个过程，其编码延时很大；同时，对于传统编码电路的硬件设计，在信息存储上采用读写存储器RAM进行数据信息的存储于读取，RAM分为双口和单口RAM，双口的读写可以同时进行，但是一次只能读出一个地址位的信息，因此采用RAM存储的乘积码编码器具有很大延时。当存储量较大时，采用寄存器与RAM的硬件消耗是一样的因此可以在硬件设计中采用寄存器组来实现数据的存储与读取。其在吞吐率方面有很大优势。

发明内容

发明目的：为了解决现有技术中编码延时大的问题，本发明提供了一种基于扩展汉明码的二维乘积码编码装置及编码方法，通过采用寄存器组进行数据的存储与读取，同时根据乘积码的码字参数进行寄存器的大小及个数的设定，结合相应的时序调度算法，实现了行列编码同步进行，缩短了编码延时，提高了编码电路吞吐率。

技术方案：为实现上述目的，本发明提供的基于扩展汉明码的二维乘积码编码装置，包括：信息输入缓存模块、编码控制电路模块、编码信息存储电路模块和子码编码逻辑电路模块，所述信息输入缓存模块用于利用FIFO存储器将编码原始信息进行存储并输出编码数据流至所述编码信息存储电路模块，同时输出编码使能信号至所述编码控制电路模块；所述编码控制电路模块，用于在所述编码使能信号有效后启动电路内部的计数器，并在时钟周期内利用选择器控制信号和地址控制信号对所述编码信息存储电路模块进行控制，最终输出编码信息和编码输出使能信号；所述编码信息存储电路模块，用于在所述时钟周期内对所述编码数据流进行存储，然后根据所述选择器控制信号和所述地址控制信号利用所述子码编码逻辑电路模块进行子码编码，并将信息位数据流和校验位数据流输送至所述编码控制电路模块用于输出所述编码信息。