Digital compensators for use in outphasing-based power amplification systems (e.g., Linear Amplification using Nonlinear Components (LINC) amplifiers and Asymmetric Multilevel Outphasing (AMO) amplifiers) include a short memory nonlinear portion and a long memory linear time invariant (LTI) portion. In various embodiments, compensators are provided that are of relatively low complexity and that are capable of operation at throughputs exceeding a Gigasample per second.