English
Related papers

Related papers: Codes with the Identifiable Parent Property for Mu…

200 papers

Binary multimedia identifiable parent property codes (binary $t$-MIPPCs) are used in multimedia fingerprinting schemes where the identification of users taking part in the averaging collusion attack to illegally redistribute content is…

Information Theory · Computer Science 2014-11-26 Jing Jiang , Minquan Cheng , Ying Miao , Dianhua Wu

Parent-identifying schemes provide a way to identify causes from effects for some information systems such as digital fingerprinting and group testing. In this paper, we consider combinatorial structures for parent-identifying schemes.…

Information Theory · Computer Science 2019-06-05 Yujie Gu , Minquan Cheng , Grigory Kabatiansky , Ying Miao

Multimedia fingerprinting is a technique to protect the copyrighted contents against being illegally redistributed under various collusion attack models. Averaging attack is the most fair choice for each colluder to avoid detection, and…

Information Theory · Computer Science 2025-07-28 Jing Jiang , Cailin Wen , Minquan Cheng

Separable codes were introduced to provide protection against illegal redistribution of copyrighted multimedia material. Let $\mathcal{C}$ be a code of length $n$ over an alphabet of $q$ letters. The descendant code ${\sf…

Information Theory · Computer Science 2015-07-06 Minquan Cheng , Jing Jiang , Haiyan Li , Ying Miao , Xiaohu Tang

As separable code (SC, IEEE Trans Inf Theory 57:4843-4851, 2011) and frameproof code (FPC, IEEE Trans Inf Theory 44:1897-1905, 1998) do in multimedia fingerprinting, strongly separable code (SSC, Des. Codes and Cryptogr.79:303-318, 2016)…

Discrete Mathematics · Computer Science 2017-01-11 Xuli Zhang , Jing Jiang , Minquan Cheng

Binary $t$-frameproof codes ($t$-FPCs) are used in multimedia fingerprinting schemes where the identification of authorized users taking part in the averaging collusion attack is required. In this paper, a binary strongly…

Information Theory · Computer Science 2014-12-22 Jing Jiang , Minquan Cheng , Ying Miao

For a code $\code$, its $i$-th symbol is said to have locality $r$ if its value can be recovered by accessing some other $r$ symbols of $\code$. Locally repairable codes (LRCs) are the family of codes such that every symbol has locality…

Information Theory · Computer Science 2016-01-25 Swanand Kadhe , Alex Sprintson

We extend the concept of two-level fingerprinting codes, introduced by Anthapadmanabhan and Barg (2009) in context of traceability (TA) codes, to other types of fingerprinting codes, namely identifiable parent property (IPP) codes,…

Information Theory · Computer Science 2012-01-17 Penying Rochanakul

Various kinds of fingerprinting codes and their related combinatorial structures are extensively studied for protecting copyrighted materials. This paper concentrates on one specialised fingerprinting code named wide-sense frameproof codes…

Combinatorics · Mathematics 2020-06-15 Junling Zhou , Wenling Zhou

Frameproof codes are used to fingerprint digital data. It can prevent copyrighted materials from unauthorized use. In this paper, we study upper and lower bounds for $w$-frameproof codes of length $N$ over an alphabet of size $q$. The upper…

Information Theory · Computer Science 2014-11-24 Chong Shangguan , Xin Wang , Gennian Ge , Ying Miao

In this paper, we study the signature codes for weighted binary adder channel (WbAC) and collusion-resistant multimedia fingerprinting. Let $A(n,t)$ denote the maximum cardinality of a $t$-signature code of length $n$, and $A(n,w,t)$ denote…

Information Theory · Computer Science 2020-10-27 Jinping Fan , Yujie Gu , Masahiro Hachimori , Ying Miao

A $q$-ary maximum distance separable (MDS) code $C$ with length $n$, dimension $k$ over an alphabet $\mathcal{A}$ of size $q$ is a set of $q^k$ codewords that are elements of $\mathcal{A}^n$, such that the Hamming distance between two…

Combinatorics · Mathematics 2015-04-28 Janne I. Kokkala , Patric R. J. Östergård

A $q$-ary code of length $n$, size $M$, and minimum distance $d$ is called an $(n,M,d)_q$ code. An $(n,q^{k},n-k+1)_q$ code is called a maximum distance separable (MDS) code. In this work, some MDS codes over small alphabets are classified.…

Information Theory · Computer Science 2015-12-16 Janne I. Kokkala , Denis S. Krotov , Patric R. J. Östergård

Separable codes were defined by Cheng and Miao in 2011, motivated by applications to the identification of pirates in a multimedia setting. Combinatorially, $\overline{t}$-separable codes lie somewhere between $t$-frameproof and…

Information Theory · Computer Science 2016-11-17 Simon R. Blackburn

The widespread accessibility and ease of use of additive manufacturing (AM), widely recognized as 3D printing, has put Intellectual Property (IP) at great risk of theft. As 3D printers emit acoustic and magnetic signals while printing, the…

Cryptography and Security · Computer Science 2024-11-19 Amirhossein Jamarani , Yazhou Tu , Xiali Hei

In this paper, we describe the properties of the $i$-components of Hamming codes. We suggest constructions of the admissible families of components of Hamming codes. It is shown that every $q$-ary code of length $m$ and minimum distance 5…

Information Theory · Computer Science 2012-02-03 Alexander M. Romanov

Frameproof codes are used to preserve the security in the context of coalition when fingerprinting digital data. Let $M_{c,l}(q)$ be the largest cardinality of a $q$-ary $c$-frameproof code of length $l$ and $R_{c,l}=\lim_{q\rightarrow…

Combinatorics · Mathematics 2012-06-27 Yeow Meng Chee , Xiande Zhang

A $\lambda$-fold $r$-packing (multiple radius-$r$ covering) in a Hamming metric space is a code $C$ such that the radius-$r$ balls centered in $C$ cover each vertex of the space by not more (not less, respectively) than $\lambda$ times. The…

Discrete Mathematics · Computer Science 2021-05-25 Denis S. Krotov , Vladimir N. Potapov

Lifted Reed-Solomon and multiplicity codes are classes of codes, constructed from specific sets of $m$-variate polynomials. These codes allow for the design of high-rate codes that can recover every codeword or information symbol from many…

Information Theory · Computer Science 2021-10-12 Lukas Holzbaur , Rina Polyanskaya , Nikita Polyanskii , Ilya Vorobyev , Eitan Yaakobi

An index coding (IC) problem consisting of a server and multiple receivers with different side-information and demand sets can be equivalently represented using a fitting matrix. A scalar linear index code to a given IC problem is a matrix…

Information Theory · Computer Science 2017-04-04 Vamsi Krishna Gummadi , Ashok Choudhary , Prasad Krishnan
‹ Prev 1 2 3 10 Next ›