在数字电路中,数据的正确性非常重要。为了保证数据的正确性,在传输数据时需要添加一些冗余信息,以便在接收端进行校验。其中一种常用的校验方式是奇偶校验(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
仿真测试结果图:
从图中可以看出,仿真测试结果与预期一致。
三、总结
奇偶校验算法很简单,实现起来也很容易,本文提供了一个比较简单的方法实现,大家可以参考下。