Name: A study of the separating property in Reed-Solomon codes by bounding the minimum distance
Keywords: FOS: Computer and information sciences, Teoria de la, Reed-Solomon codes, Mathematics - Number Theory, Circuits::94C Circuits, Computer Science - Information Theory, Information Theory (cs.IT), Classificació AMS::94 Information And Communication, :Matemàtiques i estadística::Matemàtica aplicada a les ciències [Àrees temàtiques de la UPC], Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 05 Jan 2022Embargo end date: 01 Jan 2021 English Publisher:Springer Science and Business Media LLCJournal:Designs, Codes and Cryptography, volume 90, pages 427-442 (issn: 0925-1022, eissn: 1573-7586,

Authors: Fernández Muñoz, Marcel; Jiménez Urroz, Jorge;

doi: 10.1007/s10623-021-00988-z , 10.48550/arxiv.2103.02341

arXiv: http://arxiv.org/abs/2103.02341

handle: 2117/365730

A study of the separating property in Reed-Solomon codes by bounding the minimum distance

- Summary
- Subjects
- Metrics

Abstract

AbstractAccording to their strength, the tracing properties of a code can be categorized as frameproof, separating, IPP and TA. It is known that, if the minimum distance of the code is larger than a certain threshold then the TA property implies the rest. Silverberg et al. ask if there is some kind of tracing capability left when the minimum distance falls below the threshold. Under different assumptions, several papers have given a negative answer to the question. In this paper, further progress is made. We establish values of the minimum distance for which Reed-Solomon codes do not posses the separating property.

Related Organizations

Keywords

FOS: Computer and information sciences, Teoria de la, Reed-Solomon codes, Mathematics - Number Theory, Circuits::94C Circuits, Computer Science - Information Theory, Information Theory (cs.IT), Classificació AMS::94 Information And Communication, :Matemàtiques i estadística::Matemàtica aplicada a les ciències [Àrees temàtiques de la UPC], Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks, Codificació, Teoria de la, :94 Information And Communication, Circuits::94C Circuits, networks [Classificació AMS], Separating codes, IPP codes, 11H71, 68P30, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, networks, FOS: Mathematics, Coding theory, Number Theory (math.NT), Codificació

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average