Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964005479> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2964005479 endingPage "5321" @default.
- W2964005479 startingPage "5315" @default.
- W2964005479 abstract "For a set M = {-μ, -μ + 1, ... , λ} {0} with nonnegative integers λ, μ <; q not both 0, a subset S of the residue class ring Z <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</sub> modulo an integer q > 1 is called a (λ, μ; q)-covering set if MS = {ms mod q : m ∈ M, s ∈ S} = Z <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</sub> . Small covering sets play an important role in codes correcting limited-magnitude errors. We give an explicit construction of a (λ, μ; q)-covering set S, which is of the size q <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1+o(1)</sup> max{λ, μ} <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-1/2</sup> for almost all integers q ≥ 1 and optimal order of magnitude (that is up to a multiplicative constant) p max{λ, μ} <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-1</sup> if q = p is prime. Furthermore, using a bound on the fourth moment of character sums of Cochrane and Shi that there is a (λ, μ; q)-covering set of size at most q <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1+o(1)</sup> max{λ, μ} <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>-1/2</sup> for any integer q ≥ 1, however the proof of this bound is not constructive." @default.
- W2964005479 created "2019-07-30" @default.
- W2964005479 creator A5054840270 @default.
- W2964005479 creator A5056642780 @default.
- W2964005479 creator A5090876459 @default.
- W2964005479 date "2014-09-01" @default.
- W2964005479 modified "2023-10-10" @default.
- W2964005479 title "Covering Sets for Limited-Magnitude Errors" @default.
- W2964005479 cites W191053314 @default.
- W2964005479 cites W1986166912 @default.
- W2964005479 cites W1989597834 @default.
- W2964005479 cites W1991040116 @default.
- W2964005479 cites W1994368595 @default.
- W2964005479 cites W1994796562 @default.
- W2964005479 cites W2006905198 @default.
- W2964005479 cites W2008377779 @default.
- W2964005479 cites W2026117048 @default.
- W2964005479 cites W2041847691 @default.
- W2964005479 cites W2045963062 @default.
- W2964005479 cites W2101520845 @default.
- W2964005479 cites W2102628331 @default.
- W2964005479 cites W2963288384 @default.
- W2964005479 cites W3103204621 @default.
- W2964005479 cites W3104410374 @default.
- W2964005479 cites W71885251 @default.
- W2964005479 doi "https://doi.org/10.1109/tit.2014.2338078" @default.
- W2964005479 hasPublicationYear "2014" @default.
- W2964005479 type Work @default.
- W2964005479 sameAs 2964005479 @default.
- W2964005479 citedByCount "9" @default.
- W2964005479 countsByYear W29640054792015 @default.
- W2964005479 countsByYear W29640054792016 @default.
- W2964005479 countsByYear W29640054792017 @default.
- W2964005479 countsByYear W29640054792019 @default.
- W2964005479 countsByYear W29640054792020 @default.
- W2964005479 countsByYear W29640054792021 @default.
- W2964005479 crossrefType "journal-article" @default.
- W2964005479 hasAuthorship W2964005479A5054840270 @default.
- W2964005479 hasAuthorship W2964005479A5056642780 @default.
- W2964005479 hasAuthorship W2964005479A5090876459 @default.
- W2964005479 hasBestOaLocation W29640054792 @default.
- W2964005479 hasConcept C114614502 @default.
- W2964005479 hasConcept C118615104 @default.
- W2964005479 hasConcept C134306372 @default.
- W2964005479 hasConcept C184992742 @default.
- W2964005479 hasConcept C199360897 @default.
- W2964005479 hasConcept C33923547 @default.
- W2964005479 hasConcept C41008148 @default.
- W2964005479 hasConcept C42747912 @default.
- W2964005479 hasConcept C97137487 @default.
- W2964005479 hasConceptScore W2964005479C114614502 @default.
- W2964005479 hasConceptScore W2964005479C118615104 @default.
- W2964005479 hasConceptScore W2964005479C134306372 @default.
- W2964005479 hasConceptScore W2964005479C184992742 @default.
- W2964005479 hasConceptScore W2964005479C199360897 @default.
- W2964005479 hasConceptScore W2964005479C33923547 @default.
- W2964005479 hasConceptScore W2964005479C41008148 @default.
- W2964005479 hasConceptScore W2964005479C42747912 @default.
- W2964005479 hasConceptScore W2964005479C97137487 @default.
- W2964005479 hasFunder F4320321001 @default.
- W2964005479 hasFunder F4320334704 @default.
- W2964005479 hasIssue "9" @default.
- W2964005479 hasLocation W29640054791 @default.
- W2964005479 hasLocation W29640054792 @default.
- W2964005479 hasLocation W29640054793 @default.
- W2964005479 hasOpenAccess W2964005479 @default.
- W2964005479 hasPrimaryLocation W29640054791 @default.
- W2964005479 hasRelatedWork W1552869749 @default.
- W2964005479 hasRelatedWork W2045447888 @default.
- W2964005479 hasRelatedWork W2127459735 @default.
- W2964005479 hasRelatedWork W2363494024 @default.
- W2964005479 hasRelatedWork W2782710936 @default.
- W2964005479 hasRelatedWork W2946044024 @default.
- W2964005479 hasRelatedWork W2949588755 @default.
- W2964005479 hasRelatedWork W3129621902 @default.
- W2964005479 hasRelatedWork W4205916048 @default.
- W2964005479 hasRelatedWork W4301764979 @default.
- W2964005479 hasVolume "60" @default.
- W2964005479 isParatext "false" @default.
- W2964005479 isRetracted "false" @default.
- W2964005479 magId "2964005479" @default.
- W2964005479 workType "article" @default.