Some embodiments of the invention provide devices, systems and methods of noise identification and cancellation. For example, an apparatus in accordance with an embodiment of the invention includes: a characterizer to estimate a non-linear mutual relation between: a characteristic of an incoming interference signal, and an estimated portion of noise level in an incoming signal-of-interest caused by the incoming interference signal; and a noise canceller to reduce an effect of the interference signal on the signal-of-interest by applying a noise reduction algorithm based on said non-linear mutual relation.