Ulster full-back Jared Payne has signed a three-year deal that will keep him at Ravenhill until 2016.