Methods, systems, and devices are described for deriving an identifier encoded in a visible light communication (VLC) signal. One method includes capturing a first part of the VLC signal; extracting, from the first part of the VLC signal, a first pattern of bits representing at least a portion of the identifier encoded in the VLC signal; comparing the first pattern of bits to different portions of a plurality of identifiers; and identifying, based at least in part on the comparing, a subset of the plurality of identifiers as candidate matches to the identifier encoded in the VLC signal.