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