Succinct Representation of Codes with Applications to Testing

Motivated by questions in property testing, we search for linear error-correcting codes that have the "single local orbit" property, i.e., they are specified by a single local constraint and its translations under the symmetry group of the code. We show that the dual of every "sparse&...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on discrete mathematics Vol. 26; no. 4; pp. 1618 - 1634
Main Authors: Grigorescu, Elena, Kaufman, Tali, Sudan, Madhu
Format: Journal Article
Language:English
Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2012
Subjects:
Codes
Computer science
Error correction & detection
Linear codes
Symmetry
ISSN:0895-4801, 1095-7146
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Motivated by questions in property testing, we search for linear error-correcting codes that have the "single local orbit" property, i.e., they are specified by a single local constraint and its translations under the symmetry group of the code. We show that the dual of every "sparse" binary code whose coordinates are indexed by elements of $\mathbb{F}_{2^n}$ for prime $n$ and whose symmetry group includes the group of nonsingular affine transformations of $\mathbb{F}_{2^n}$ has the single local orbit property. (A code is said to be sparse if it contains polynomially many codewords in its block length.) In particular this class includes the dual-BCH codes for whose duals (i.e., for BCH codes) simple bases were not known. Our result gives the first short ($O(n)$-bit, as opposed to the natural $\exp(n)$-bit) description of a low-weight basis for BCH codes. The interest in the single local orbit property comes from the recent result of Kaufman and Sudan (STOC 2008) that shows that the duals of codes that have the single local orbit property under the affine symmetry group are locally testable. When combined with our main result, this shows that all sparse affine-invariant codes over the coordinates $\mathbb{F}_{2^n}$ for prime $n$ are locally testable. If, in addition to $n$ being prime, $2^n-1$ does not have large divisors, then we get that every sparse cyclic-invariant code also has the single local orbit. In particular this implies that BCH codes of such length are generated by a single low-weight codeword and its cyclic shifts. [PUBLICATION ABSTRACT]
AbstractList Motivated by questions in property testing, we search for linear error-correcting codes that have the "single local orbit" property, i.e., they are specified by a single local constraint and its translations under the symmetry group of the code. We show that the dual of every "sparse" binary code whose coordinates are indexed by elements of $\mathbb{F}_{2^n}$ for prime $n$ and whose symmetry group includes the group of nonsingular affine transformations of $\mathbb{F}_{2^n}$ has the single local orbit property. (A code is said to be sparse if it contains polynomially many codewords in its block length.) In particular this class includes the dual-BCH codes for whose duals (i.e., for BCH codes) simple bases were not known. Our result gives the first short ($O(n)$-bit, as opposed to the natural $\exp(n)$-bit) description of a low-weight basis for BCH codes. The interest in the single local orbit property comes from the recent result of Kaufman and Sudan (STOC 2008) that shows that the duals of codes that have the single local orbit property under the affine symmetry group are locally testable. When combined with our main result, this shows that all sparse affine-invariant codes over the coordinates $\mathbb{F}_{2^n}$ for prime $n$ are locally testable. If, in addition to $n$ being prime, $2^n-1$ does not have large divisors, then we get that every sparse cyclic-invariant code also has the single local orbit. In particular this implies that BCH codes of such length are generated by a single low-weight codeword and its cyclic shifts. [PUBLICATION ABSTRACT]
Author Kaufman, Tali
Grigorescu, Elena
Sudan, Madhu
Author_xml – sequence: 1
  givenname: Elena
  surname: Grigorescu
  fullname: Grigorescu, Elena
– sequence: 2
  givenname: Tali
  surname: Kaufman
  fullname: Kaufman, Tali
– sequence: 3
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
BookMark eNptkE9LAzEQxYNUsK0e_AYBTx7WZjbZTXLwUIr_oCBoPS_b7ERTarImKeK3d7XiQTzNwPzevJk3ISMfPBJyCuwCgMsZMKZA8VockDEwXRUSRD0iY6aGXigGR2SS0oYxEAKqMbl83BnjvMn0AfuICX1uswueBksXocNE311-ofO-3zrzPUk0B7rClJ1_PiaHtt0mPPmpU_J0fbVa3BbL-5u7xXxZmLKSuUBpBTdg-bquZGmY5lqiRYNarSWUqKywUhktNYpyOB5qXrJOY9fVuG55y6fkbL-3j-FtN3g3m7CLfrBsACrQkoOqB2q2p0wMKUW0jXH7b3Js3bYB1nxl1PxmNCjO_yj66F7b-PEP-wkmQ2bx
CitedBy_id crossref_primary_10_1002_rsa_20507
crossref_primary_10_1109_TIT_2024_3465218
Cites_doi 10.1145/285055.285060
10.1002/rsa.20262
10.1016/0022-0000(93)90044-W
10.1137/S0097539793255151
10.1090/S0025-5718-1983-0679454-X
10.1090/S0894-0347-05-00476-5
10.1109/TIT.2005.856958
10.1137/S0097539704445615
10.1109/18.135638
10.1145/1162349.1162351
10.1215/S0012-7094-57-02406-7
10.1007/s00039-004-0451-1
10.1109/TIT.1975.1055435
10.1007/11617983_28
10.1109/TIT.2011.2167739
10.1016/j.crma.2006.01.022
10.1109/SFCS.2005.16
10.1016/S1631-073X(03)00281-4
10.1023/A:1011220817609
ContentType Journal Article
Copyright 2012, Society for Industrial and Applied Mathematics
Copyright_xml – notice: 2012, Society for Industrial and Applied Mathematics
DBID AAYXX
CITATION
3V.
7WY
7WZ
7X2
7XB
87Z
88A
88F
88I
88K
8AL
8FE
8FG
8FH
8FK
8FL
8G5
ABJCF
ABUWG
AFKRA
ARAPS
ATCPS
AZQEC
BBNVY
BENPR
BEZIV
BGLVJ
BHPHI
CCPQU
D1I
DWQXO
FRNLG
F~G
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
KB.
L.-
L6V
LK8
M0C
M0K
M0N
M1Q
M2O
M2P
M2T
M7P
M7S
MBDVC
P5Z
P62
PATMY
PDBOC
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
PYCSY
Q9U
DOI 10.1137/100818364
DatabaseName CrossRef
ProQuest Central (Corporate)
ProQuest ABI/INFORM Collection
ABI/INFORM Global (PDF only)
Agricultural Science Collection
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Biology Database (Alumni Edition)
Military Database (Alumni Edition)
Science Database (Alumni Edition)
Telecommunications (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Natural Science Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
ProQuest Research Library
ProQuest Materials Science & Engineering
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
Agricultural & Environmental Science Collection (subscription)
ProQuest Central Essentials
Biological Science Collection (subscription)
ProQuest Central
Business Premium Collection
Technology collection
Natural Science Collection
ProQuest One
ProQuest Materials Science Collection
ProQuest Central
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
Materials Science Database
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Biological Sciences
ABI/INFORM Global
Agricultural Science Database
Computing Database
Military Database
Research Library (subscription)
Science Database (subscription)
Telecommunications Database
Biological Science Database
Engineering Database (subscription)
Research Library (Corporate)
AAdvanced Technologies & Aerospace Database (subscription)
ProQuest Advanced Technologies & Aerospace Collection
Environmental Science Database (subscripiton)
Materials Science Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business (UW System Shared)
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
Environmental Science Collection
ProQuest Central Basic
DatabaseTitle CrossRef
Agricultural Science Database
ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Military Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest Telecommunications
ProQuest One Applied & Life Sciences
Natural Science Collection
Biological Science Collection
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest Biological Science Collection
ProQuest One Academic Eastern Edition
Agricultural Science Collection
ProQuest Technology Collection
ProQuest Telecommunications (Alumni Edition)
Biological Science Database
ProQuest Business Collection
Environmental Science Collection
ProQuest One Academic UKI Edition
Environmental Science Database
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
ProQuest One Academic Middle East (New)
Materials Science Collection
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Natural Science Collection
ProQuest Biology Journals (Alumni Edition)
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
Agricultural & Environmental Science Collection
Materials Science Database
ProQuest Research Library
ABI/INFORM Complete (Alumni Edition)
ProQuest Materials Science Collection
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest Military Collection (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList Agricultural Science Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1095-7146
EndPage 1634
ExternalDocumentID 2816177411
10_1137_100818364
GroupedDBID .4S
.DC
123
4.4
6TJ
7WY
7X2
7XC
88I
8CJ
8FE
8FG
8FH
8FL
8G5
AALVN
AASXH
AAYXX
ABDBF
ABDPE
ABJCF
ABKAD
ABMZU
ABUWG
ACGFO
ACGOD
ACIWK
ACPRK
ACUHS
ADBBV
ADNWM
ADXHL
AENEX
AFFHD
AFFNX
AFKRA
AFRAH
ALMA_UNASSIGNED_HOLDINGS
ANXRF
ARAPS
ARCSS
ATCPS
AZQEC
BBNVY
BENPR
BEZIV
BGLVJ
BHPHI
BPHCQ
CCPQU
CITATION
CS3
CZ9
D1I
D1J
D1K
DQ2
DU5
DWQXO
EAP
EBS
EDO
EJD
EMK
EST
ESX
FRNLG
GNUQQ
GUQSH
H13
HCIFZ
H~9
I-F
K6-
K60
K6V
K6~
K7-
KB.
KC.
L6V
LK5
LK8
M0C
M0K
M1Q
M2O
M2P
M7P
M7R
M7S
P1Q
P2P
P62
PATMY
PDBOC
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PTHSS
PYCSY
RJG
RNS
RSI
TN5
TUS
UQL
YNT
YYP
3V.
7XB
88A
88K
8AL
8FK
JQ2
L.-
M0N
M2T
MBDVC
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c257t-e7f43c1f3b6572c09397efece98b712e8f4f78c979e4283616320d9edd6eba3a3
IEDL.DBID M0C
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000312700400009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0895-4801
IngestDate Sun Jul 13 05:25:45 EDT 2025
Tue Nov 18 21:18:51 EST 2025
Sat Nov 29 05:37:02 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c257t-e7f43c1f3b6572c09397efece98b712e8f4f78c979e4283616320d9edd6eba3a3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1151973186
PQPubID 666311
PageCount 17
ParticipantIDs proquest_journals_1151973186
crossref_citationtrail_10_1137_100818364
crossref_primary_10_1137_100818364
PublicationCentury 2000
PublicationDate 2012-01-01
PublicationDateYYYYMMDD 2012-01-01
PublicationDate_xml – month: 01
  year: 2012
  text: 2012-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Philadelphia
PublicationPlace_xml – name: Philadelphia
PublicationTitle SIAM journal on discrete mathematics
PublicationYear 2012
Publisher Society for Industrial and Applied Mathematics
Publisher_xml – name: Society for Industrial and Applied Mathematics
References atyp_ref4
atyp_ref3
atyp_ref2
atyp_ref1
Kaufman T. (atyp_ref22) 2007
atyp_ref9
atyp_ref8
atyp_ref21
atyp_ref7
atyp_ref6
atyp_ref13
atyp_ref15
(atyp_ref34) 1991; 2
Bourgain J. (atyp_ref5) 2007
atyp_ref17
atyp_ref19
Kaufman T. (atyp_ref20) 2011
Grigorescu E. (atyp_ref16) 2009
atyp_ref31
atyp_ref11
atyp_ref12
atyp_ref24
atyp_ref27
Kaufman T. (atyp_ref23) 2008
Kaufman T. (atyp_ref18) 2005
References_xml – ident: atyp_ref12
  doi: 10.1145/285055.285060
– ident: atyp_ref17
  doi: 10.1002/rsa.20262
– ident: atyp_ref3
  doi: 10.1016/0022-0000(93)90044-W
– ident: atyp_ref27
  doi: 10.1137/S0097539793255151
– start-page: 590
  year: 2007
  ident: atyp_ref22
  publication-title: Proceedings of the Annual IEEE Symposium on Foundations of Computer Science
– start-page: 534
  year: 2009
  ident: atyp_ref16
  publication-title: Algorithms and Techniques
– start-page: 788
  year: 2011
  ident: atyp_ref20
  publication-title: Proceedings of the Annual IEEE Symposium on Foundations of Computer Science
– ident: atyp_ref31
  doi: 10.1090/S0025-5718-1983-0679454-X
– ident: atyp_ref4
  doi: 10.1090/S0894-0347-05-00476-5
– ident: atyp_ref1
  doi: 10.1109/TIT.2005.856958
– ident: atyp_ref21
  doi: 10.1137/S0097539704445615
– ident: atyp_ref2
  doi: 10.1109/18.135638
– ident: atyp_ref13
  doi: 10.1145/1162349.1162351
– start-page: 403
  year: 2008
  ident: atyp_ref23
  publication-title: Proceedings of the Annual ACM Symposium on Theory of Computing
– ident: atyp_ref9
  doi: 10.1215/S0012-7094-57-02406-7
– ident: atyp_ref7
  doi: 10.1007/s00039-004-0451-1
– ident: atyp_ref11
  doi: 10.1109/TIT.1975.1055435
– ident: atyp_ref19
  doi: 10.1007/11617983_28
– ident: atyp_ref15
  doi: 10.1109/TIT.2011.2167739
– ident: atyp_ref6
  doi: 10.1016/j.crma.2006.01.022
– start-page: 317
  year: 2005
  ident: atyp_ref18
  publication-title: Proceedings of the Annual IEEE Symposium on Foundations of Computer Science
  doi: 10.1109/SFCS.2005.16
– ident: atyp_ref8
  doi: 10.1016/S1631-073X(03)00281-4
– ident: atyp_ref24
  doi: 10.1023/A:1011220817609
– start-page: 99
  year: 2007
  ident: atyp_ref5
  publication-title: Berlin
– volume: 2
  start-page: 119
  year: 1991
  ident: atyp_ref34
  publication-title: Commun. Comput.
SSID ssj0014415
Score 1.9791328
Snippet Motivated by questions in property testing, we search for linear error-correcting codes that have the "single local orbit" property, i.e., they are specified...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 1618
SubjectTerms Codes
Computer science
Error correction & detection
Linear codes
Symmetry
Title Succinct Representation of Codes with Applications to Testing
URI https://www.proquest.com/docview/1151973186
Volume 26
WOSCitedRecordID wos000312700400009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Global (OCUL)
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: M0C
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: P5Z
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Agricultural Science Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: M0K
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/agriculturejournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Biological Science Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: M7P
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/biologicalscijournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: K7-
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: M7S
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Environmental Science Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: PATMY
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/environmentalscience
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Materials Science Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: KB.
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/materialsscijournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Military Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: M1Q
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/military
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest ABI/INFORM Collection
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: 7WY
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: BENPR
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Proquest Research Library
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: M2O
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/pqrl
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database
  customDbUrl:
  eissn: 1095-7146
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0014415
  issn: 0895-4801
  databaseCode: M2P
  dateStart: 19880201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1dS8MwFL3o9MEXv8XPEcQHX6Jt2ibtg4iOiTCcUyd-vJQ1SUWQdm6dv9_cLJsK4osvh5amUC7JzelNcg7AgcLTm4bm00hySUPpR7QX9yKamXQZhHGo40RZswnRbsePj0nHFdyGblvlJCfaRK1KiTXyY8NcfLRZivlp_52iaxSurjoLjVmYQ2aD2vlXXmO6ioD_CpZFJhFFmRSnLOQHeNwctdwCHv6cj36mYzvHXCz99-uWYdGxS3I27g4rMKOLVViaODcQN5DX4ORuJOVrIStya3fCugNIBSlz0iiVHhKsz5Kzb6vbpCpJFyU5ipd1uL9odhuX1BkpUGlGZEW1yMNA-nmQ8Ugw6SWGhOhcS53EmfCZjvMwF7FMRKJRf40bjsY8lWiluM56QS_YgFpRFnoTiCcUR1UwS6QYvuEpJT3OMs1yFvItOJyEM5VOZRzNLt5S-7cRiHQa-S3Ynzbtj6U1fmu0Owl46kbXMP2K9vbfj3dgwfRENi6Z7EKtGoz0HszLj-p1OKjDrHh4qsPcebPduTV3LUERz4_qthtZbCH6N4js2mLHYhdR2GtxZ7ATPX8C9LXQ9Q
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8QwEB50FfTi-sS3QVS8BLdpm6QHD4sPFHURXUFPdZukIkirblfxT_kbzXTTVUG8efDctNDOdN7zfQAbGrc3bZhPQ8UVDZQX0o7shDSx5tIPZGBkpEuyCdFqyevr6HwI3qtdGByrrGxiaah1rrBGvmMjFw9pliR3E5Qn5u3V5mfd3eN9K8xNxg4P2ntH1FEIUGV1saBGpIGvvNRPeCiYsul7JExqlIlkIjxmZBqkQqpIRAaRx7iNTlhDR0ZrbpKO3_Htc7cenyiyVGE311F2DMOIxA3QGoycN9tnN4O-BWYnZdwahRSBWRyWkefjgjuix_k8-O4BvzuA0qsd1v_b95iECRc_k2Zf4adgyGTTUK-4KYgzVTOwe9lT6j5TBbkoZ33dilVG8pTs5dp0CVagSfNL_54UOWkj6Eh2NwtXf_Jec1DL8szMA2kIzRH3rAwVGd7R0Fo1OEsMS1nAF2C7El-sHI460nk8xGU-5Yt4IOkFWB8cfeyDh_x0aLkScOzsRzf-lO7i75fXYOyofXYanx63TpZg3P53rF8gWoZa8dwzKzCqXor77vOqU1UCt3-tIB_oKyRs
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Succinct+Representation+of+Codes+with+Applications+to+Testing&rft.jtitle=SIAM+journal+on+discrete+mathematics&rft.au=Grigorescu%2C+Elena&rft.au=Kaufman%2C+Tali&rft.au=Sudan%2C+Madhu&rft.date=2012-01-01&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=0895-4801&rft.eissn=1095-7146&rft.volume=26&rft.issue=4&rft.spage=1618&rft_id=info:doi/10.1137%2F100818364&rft.externalDocID=2816177411
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0895-4801&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0895-4801&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0895-4801&client=summon