Multimedia fingerprinting codes resistant against colluders and noise

Coding schemes for multimedia fingerprinting in the presence of noise and colluders are investigated. We prove that best such codes have nonvanishing rate, i.e., have exponentially many codewords (users) and can trace the entire coalition of pirates and do it either with zero error probability or w.h.p. depending on the corresponding model of errors.