Embodiments of an enhanced node B (eNB) and methods for network-assisted interference cancellation with reduced signaling in a 3GPP LTE network are generally described herein. In some embodiments, the number of transmission options is reduced by introducing a smaller signaling codebook. In some embodiments, higher-layer feedback from the UE to the eNodeB is established to inform the eNB about certain NA-ICS capabilities of the UE. In some embodiments, the number of signaling options is reduced by providing only certain a priori information. In some embodiments, correlations in the time and/or frequency domain are exploited for reducing the signaling message. In some embodiments, differential information is signaled in the time and/or frequency domain for reducing the signaling message.