How to add new filed in back office?

Hi All, I want to add one new filed in back office. In admin area we have option to select orders, after selecting the orders order information is coming. The order contains the payment information. I need to add a new filed for the Payment information. How can edit the payment information to add new field in back office and i need to validate when i save the order?