介绍FPGA奇偶校验的基本原理及实现方法

可编程逻辑

1364人已加入

描述

在数字电路中,数据的正确性非常重要。为了保证数据的正确性,在传输数据时需要添加一些冗余信息,以便在接收端进行校验。其中一种常用的校验方式是奇偶校验(Parity Check)。本文将介绍奇偶校验的基本原理及实现方法,并给出FPGA实现的代码示例。

一、奇偶校验原理

奇偶校验是一种基本的数据校验方式,其原理是在数据的尾部添加一个位,使得该位和数据中所有1的个数之和为奇数或偶数。由于校验位的加入,使得数据传输中一旦数据错误就能够被检测出来,从而保证了数据的正确性。

奇偶校验可以采用两种方式:奇校验和偶校验。

奇校验::全部数据和该校验位中“1”的总数为奇数,则表示数据无误,否则数据错误

偶校验:全部数据和该校验位中“1”的总数为偶数,则表示数据无误,否则数据错误

奇偶校验的优点是简单、快速,不需要大量计算。但是奇偶校验只能检测出错误,不能纠正错误,因此在实际应用中很少单独使用,通常与其它更加强大的校验方式结合起来使用。

以输出一组16bit数据为“1100_0011_1101_0100”为例,这组数据中有8个“1”。如果使用奇校验,则校验位为1,传输数据实际为16bit数据+1bit奇校验位,即“1100_0011_1101_0100_1”。如果使用偶校验,则校验位为0,传输数据实际为16bit数据+1bit偶校验位,即“1100_0011_1101_0100_0”。

二、FPGA奇偶校验设计

1、多位输入,分别用每位做:与、或、异或

module test(
input [3:0] in,
output out_and,
output out_or,
output out_xor
);
//方法一
assign out_and = in[0] & in[1] & in[2] & in[3];
assign out_or = in[0] | in[1] | in[2] | in[3];
assign out_xor = in[0] ^ in[1] ^ in[2] ^ in[3];

//方法二
assign out_and = ∈
assign out_or = |in;
assign out_xor = ^in;

endmodule

2、奇偶校验测试

奇偶校验只要求出其中一个,另一个取反即得到了。

module parity_check(
input [7:0] data_in,
input sel,
output check
);

wire even;// 偶校验
wire odd;// 奇校验

assign odd = ^data_in;
assign even = ~odd;

assign check = (sel)?odd : even;

endmodule

测试激励

module sim(

);

reg clk;
reg [7:0] data_in;

parity_check u_parity_check (
.data_in(data_in),
.sel(1'b0)
);

initial begin
data_in = 0;

#10 data_in = 8'b1011_1000;
#10 data_in = 8'b1011_0000;
#10 data_in = 8'b1111_1000;
#10 data_in = 8'b1011_1100;
#10 data_in = 8'b1011_1010;
#10 data_in = 8'b1111_1010;
#10 data_in = 8'b1011_1001;
#10 data_in = 8'b1011_1101;
#10 data_in = 8'b1011_1011;

#10 $finish;
end


endmodule

仿真测试结果图:

FPGA

从图中可以看出,仿真测试结果与预期一致。

三、总结

奇偶校验算法很简单,实现起来也很容易,本文提供了一个比较简单的方法实现,大家可以参考下。

打开APP阅读更多精彩内容
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

全部0条评论

快来发表一下你的评论吧 !

×
20
完善资料,
赚取积分