{"id":"https://openalex.org/W3197988577","doi":"https://doi.org/10.1109/isit45174.2021.9518012","title":"Successively Solvable Shift-Add Systems \u2014 a Graphical Characterization","display_name":"Successively Solvable Shift-Add Systems \u2014 a Graphical Characterization","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197988577","doi":"https://doi.org/10.1109/isit45174.2021.9518012","mag":"3197988577"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120863465","display_name":"Xiaopeng Cheng","orcid":"https://orcid.org/0000-0001-5650-6770"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaopeng Cheng","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076731706","display_name":"Ximing Fu","orcid":"https://orcid.org/0000-0001-7058-2091"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ximing Fu","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074052138","display_name":"Yuanxin Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanxin Guo","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103017634","display_name":"Kenneth W. Shum","orcid":"https://orcid.org/0000-0001-6505-6177"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenneth W. Shum","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054079306","display_name":"Shenghao Yang","orcid":"https://orcid.org/0000-0003-1987-5643"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghao Yang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","Shenzhen Key Laboratory of IoT Intelligent Systems and Wireless Network Technology, and Shenzhen Research Institute of Big Data, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Key Laboratory of IoT Intelligent Systems and Wireless Network Technology, and Shenzhen Research Institute of Big Data, Shenzhen, China","institution_ids":["https://openalex.org/I4210099586"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5120863465"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":0.1591,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52661815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"946","last_page":"951"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/zigzag","display_name":"Zigzag","score":0.8966104388237},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7366300821304321},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.5724858641624451},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5283007621765137},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.49752500653266907},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.48552608489990234},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4767526090145111},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4671330749988556},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.4452746510505676},{"id":"https://openalex.org/keywords/generator-matrix","display_name":"Generator matrix","score":0.4217067360877991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40343165397644043},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3555533289909363},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34269076585769653},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07296815514564514}],"concepts":[{"id":"https://openalex.org/C192271897","wikidata":"https://www.wikidata.org/wiki/Q198438","display_name":"Zigzag","level":2,"score":0.8966104388237},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7366300821304321},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.5724858641624451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5283007621765137},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.49752500653266907},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.48552608489990234},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4767526090145111},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4671330749988556},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.4452746510505676},{"id":"https://openalex.org/C1842014","wikidata":"https://www.wikidata.org/wiki/Q1502046","display_name":"Generator matrix","level":3,"score":0.4217067360877991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40343165397644043},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3555533289909363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34269076585769653},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07296815514564514},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G216547473","display_name":null,"funder_award_id":"ZDSYS20170725140921348,JCYJ20180508162604311","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"}],"funders":[{"id":"https://openalex.org/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1664873862","https://openalex.org/W2003042955","https://openalex.org/W2067316419","https://openalex.org/W2097764899","https://openalex.org/W2469223111","https://openalex.org/W2539944849","https://openalex.org/W2593861532","https://openalex.org/W2594412079","https://openalex.org/W2608681268","https://openalex.org/W2618071666","https://openalex.org/W2922360965","https://openalex.org/W2963142986","https://openalex.org/W3042573108","https://openalex.org/W3044017086","https://openalex.org/W3080168964","https://openalex.org/W6734845793"],"related_works":["https://openalex.org/W2808029097","https://openalex.org/W4376608589","https://openalex.org/W3035794677","https://openalex.org/W2032417936","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W2004879144","https://openalex.org/W3198763211","https://openalex.org/W2998807527"],"abstract_inverted_index":{"In":[0,48],"order":[1],"to":[2],"reduce":[3],"computational":[4],"complexity":[5],"in":[6,100,120,140,170],"data":[7],"encoding,":[8],"one":[9],"can":[10],"use":[11],"bitwise":[12],"shifts":[13],"and":[14,23,87,111,129,189],"logical":[15],"XOR":[16],"operations":[17,62],"instead":[18],"of":[19,55,106,122,134,147,172],"more":[20],"costly":[21],"calculations,":[22],"apply":[24],"a":[25,66,74,131,163,173],"fast":[26,56],"decoding":[27,36,57],"method":[28],"called":[29,108],"zigzag":[30,35,45,112,127],"decoding.":[31],"Existing":[32],"works":[33,125],"on":[34,126],"usually":[37],"design":[38],"special":[39,75,132],"generator":[40],"matrices":[41],"that":[42,82,92,143],"enable":[43],"certain":[44],"solving":[46],"algorithms.":[47],"this":[49,53,141],"paper,":[50],"we":[51],"study":[52],"class":[54],"methods":[58],"holistically.":[59],"The":[60,116],"shift":[61,67,153,178],"are":[63,71,85,114,149],"represented":[64],"by":[65],"matrix,":[68],"whose":[69],"entries":[70],"integers":[72],"or":[73],"infinity":[76,89],"symbol.":[77],"A":[78],"negative":[79,157],"entry":[80],"signifies":[81],"some":[83],"symbols":[84],"truncated,":[86],"an":[88],"symbol":[90],"means":[91],"the":[93,101,123,135,152,177,187,190,193],"corresponding":[94],"input":[95],"sequence":[96],"is":[97,118,130,168],"not":[98],"involved":[99],"encoding":[102],"process.":[103],"Two":[104],"notions":[105,146],"solvability,":[107,113],"successive":[109],"solvability":[110,148],"formulated.":[115],"former":[117],"employed":[119],"most":[121],"existing":[124],"decoding,":[128],"case":[133],"latter":[136],"one.":[137],"We":[138],"prove":[139],"paper":[142],"these":[144],"two":[145],"equivalent":[150,160],"when":[151,176],"matrix":[154,179],"have":[155],"no":[156],"entries.":[158,183],"An":[159],"condition":[161],"for":[162],"successively":[164],"solvable":[165],"shift-XOR":[166],"system":[167],"derived":[169],"terms":[171],"directed":[174],"graph,":[175],"has":[180],"only":[181],"finite":[182],"This":[184],"characterization":[185],"reveals":[186],"structure":[188],"interconnections":[191],"between":[192],"problem":[194],"instances.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}