NDLI: Information-theoretic analysis of spherical fingerprinting

Content Provider	IEEE Xplore Digital Library
Author	Moulin, P. Ying Wang
Copyright Year	2009
Description	Author affiliation: Qualcomm Flarion Technologies, Bridgewater, NJ 08807, USA (Ying Wang) \|\| ECE Dept, Coord. Sci. Lab., Beckman Inst., University of Illinois, Urbana, 61801, USA (Moulin, P.)
Abstract	Information-theoretic performance limits of digital fingerprinting systems subject to almost-sure squared-error distortion constraints on the fingerprint embedder and the colluders are derived in this paper. The rate of the fingerprinting code is R = 1/N log M where N is codelength and M is the number of users. No assumption is made on the host signal statistics, but the collusion channel is also subject to a location-invariant condition. The receiver knows neither the collusion channel nor even the number of colluders. Capacity is the supremum of achievable rates and is shown to be equal to 1/2K log(1 + Df/KDc) where K is the number of colluders, and Df and Dc are the $L^{2}-distortion$ tolerance levels for the fingerprint embedder and the colluders, respectively. The worst collusion is shown to consist of uniform linear averaging of the coalition's marked copies followed by addition of independent spherical noise. Positive error exponents are achieved at all rates below capacity using random spherical fingerprinting codes and a new universal decoding criterion based on empirical Gaussian mutual information. It is also shown that minimum-distance decoding fails for this problem, and that a simple single-user decoder is almost as good as the universal decoder for large K. Geometric interpretations for all the results are given.
Starting Page	229
Ending Page	236
File Size	1505246
Page Count	8
File Format	PDF
ISBN	9781424439904
DOI	10.1109/ITA.2009.5044950
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-02-08
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	error exponents randomized codes Fingerprint recognition Decoding Covariance matrix multiple-access channels normalized correlation Statistics Information analysis capacity RAKE receivers Gaussian noise Digital fingerprinting universal coding Gaussian random variables Numerical simulation Random variables model order selection Mutual information typical sets
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Universal fingerprinting: Capacity and random-coding exponents

Universal decoding for Gaussian intersymbol interference channels

Capacity and Random-Coding Exponents for Channel Coding With Side Information

On the capacity game of private fingerprinting systems under collusion attacks

Optimal Gaussian fingeprint decoders

A new successively decodable coding technique for intersymbol-interference channels

On the capacity of reduced-complexity receivers for intersymbol interference channels

Capacity-achieving fingerprint decoding

Error Exponents for Broadcast Channels With Degraded Message Sets

Information-theoretic analysis of spherical fingerprinting

Similar Documents

Universal fingerprinting: Capacity and random-coding exponents

Universal decoding for Gaussian intersymbol interference channels

Capacity and Random-Coding Exponents for Channel Coding With Side Information

On the capacity game of private fingerprinting systems under collusion attacks

Optimal Gaussian fingeprint decoders

A new successively decodable coding technique for intersymbol-interference channels

On the capacity of reduced-complexity receivers for intersymbol interference channels

Capacity-achieving fingerprint decoding

Error Exponents for Broadcast Channels With Degraded Message Sets

Information-theoretic analysis of spherical fingerprinting