Solutions based on error-correcting codes for the blacklisting problem of a broadcast distribution system have been proposed by Kumar, Rajagopalan and Sahai. We have optimized their schemes by choosing the parameters properly. In this paper, we propose the further improvement for their schemes. On the transmission, the improved schemes with the parameters chosen for the optimized original schemes are more efficient than the optimized original schemes. The average amount of transmission is 70p ercents of that for the optimized original scheme in one of the typical cases, while the amount of the storage is the same.
CITATION STYLE
Yoshida, M., & Fujiwara, T. (2001). Further improvement of kumar-rajagopalan-sahai coding constructions for blacklisting problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2260, pp. 27–37). Springer Verlag. https://doi.org/10.1007/3-540-45325-3_4
Mendeley helps you to discover research relevant for your work.