The design methodology of the deblocking filter in H.264/AVC is presented in this paper. To improve the filtering performance, an improved parallel filtering order is proposed. The deblocking filter is implemented with a fully pipelined datapath and the vertical edge and horizontal edge can be filtered simultaneously. And it takes 116 clock cycles to perform a 4:2:0 macroblock filtering. The design is implemented and verified on FPGA.