Techniques are disclosed that efficiently obtain channel crosstalk estimates in DSL systems and other communication systems that may include unsynchronized channels. For example, a method includes obtaining a first set of estimated measures of crosstalk for a first portion of a plurality of communication channels over which data signals are to be transmitted from a transmitter to a plurality of receivers, and interpolating a second set of estimated measures of crosstalk for a second portion of the plurality of communication channels based on the first set of estimated measures of crosstalk. The first portion of the plurality of communication channels may be a subset of the plurality of communication channels and the second portion of the plurality of communication channels is a remainder of the plurality of communication channels. Each estimated measure of crosstalk may relate to at least one tone associated with at least one of the plurality of communication channels.