[发明专利]一种基于准循环矩阵两级查找表的RCM编码器和编码方法

摘要

本发明公开了一种基于准循环矩阵两级查找表的RCM编码器和编码方法，属于传输速率自适应编码技术领域。本发明RCM编码器包括准循环矩阵G、第一级查找表、多个模加器、多个选择器、拼接器和第二级查找表，通过第一级查找表查找编码矩阵，通过第二级查找表查找编码符号。同时，本发明还实现了一种基于准循环矩阵两级查找表的RCM编码方法。本发明技术方案极大地降低编码器电路的实现复杂度，采用多级寄存器实现流水线的工作方式，每级电路的复杂度也得到大幅度降低，从而每个RCM符号的编码只需要一个时钟周期即可完成，其编码速率可达到系统时钟速率，满足高速编码的要求。

主权项

1.一种基于准循环矩阵两级查找表的RCM编码器，其特征在于，所述编码器包括准循环矩阵G、第一级查找表、多个模加器、多个选择器、拼接器和第二级查找表，其中：所述准循环矩阵G，由m×n个矩阵g组成，矩阵g大小为K×K，其中m×K＝M，n×K＝N，矩阵gα,β(1≤α≤m，1≤β≤n)是由单位矩阵向右循环移位pα,β位后乘随机权重值wα,β∈W得到，且wα,β1≠wα,β2(1≤α≤m,1≤β1≤n,1≤β2≤n)；所述第一级查找表，包含n个ROM，n个ROM分别存放n个权重值在矩阵首行中的列序号，权重集W中第l个权重值wl在矩阵首行中的列序号为Top[l]；用于根据准循环矩阵G的行序号i，求取第一级查找表的地址LUT1_Addr，从地址中读取各个权重值在矩阵首行中的列序号Top[l]；所述模加器，数量为n，用于由Top[l]求取各个权重值在矩阵所有行中的列序号ColNum[l]；所述选择器，数量为n，用于从输入的信息序列b中选择第ColNum[l]个比特bColNum[l]；所述拼接器，用于将各个bColNum[l]按照l＝1,…,n的顺序进行拼接组成n个比特的二进制数data；所述第二级查找表，包含一个ROM，ROM存放内容其中，A_l＝LUT2_Addr[l]；所述第二级查找表的地址LUT2_Addr＝data；用于根据地址LUT2_Addr读取得到RCM编码符号s_i的值。