As a result of the growing demand for higher capacity and throughput, new trends have emerged in the wireless cellular communications industry and contributed to the definition of what we call LTE-A (or 4G LTE Release 10/11). Among these, the deployment of homogeneous and heterogeneous networks and the introduction of advanced downlink Multiple Input Multiple Output (MIMO) techniques have significantly impacted the design of baseband algorithms. This paper discusses the limitations of existing state-of-the art solutions and describe the complexity-performance tradeoffs that need to be considered by LTE-A receivers to support the above-mentioned features in the upcoming LTE-A releases.