{"id":"https://openalex.org/W7092189125","doi":"https://doi.org/10.1109/tit.2025.3622163","title":"Circular-Shift-Based Vector Linear Network Coding and Its Application to Array Codes","display_name":"Circular-Shift-Based Vector Linear Network Coding and Its Application to Array Codes","publication_year":2025,"publication_date":"2025-10-16","ids":{"openalex":"https://openalex.org/W7092189125","doi":"https://doi.org/10.1109/tit.2025.3622163"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3622163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3622163","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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":null,"display_name":"Sheng Jin","orcid":"https://orcid.org/0009-0008-5478-8151"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Jin","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-5478-8151","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhe Zhai","orcid":"https://orcid.org/0009-0001-5405-4157"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Zhai","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-5405-4157","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qifu Tyler Sun","orcid":"https://orcid.org/0000-0003-3213-1569"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qifu Tyler Sun","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3213-1569","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haijun Zhang","orcid":"https://orcid.org/0000-0002-0236-6482"},"institutions":[{"id":"https://openalex.org/I4210148107","display_name":"Space Engineering University","ror":"https://ror.org/04rj1td02","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210148107"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haijun Zhang","raw_affiliation_strings":["Hebei Key Laboratory of Space-Air-Ground Intelligent Communication, University of Science and Technology Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0236-6482","affiliations":[{"raw_affiliation_string":"Hebei Key Laboratory of Space-Air-Ground Intelligent Communication, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I4210148107"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5351-2075","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0315,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87694923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"71","issue":"12","first_page":"9413","last_page":"9431"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10497","display_name":"Fungal and yeast genetics research","score":0.5544000267982483,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10497","display_name":"Fungal and yeast genetics research","score":0.5544000267982483,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12668","display_name":"Yeasts and Rust Fungi Studies","score":0.03750000149011612,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10171","display_name":"Biofuel production and bioconversion","score":0.01489999983459711,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vandermonde-matrix","display_name":"Vandermonde matrix","score":0.7254999876022339},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6395000219345093},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.635200023651123},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.40139999985694885},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.37070000171661377},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.3644999861717224},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.3560999929904938},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3547999858856201},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.3508000075817108}],"concepts":[{"id":"https://openalex.org/C55294529","wikidata":"https://www.wikidata.org/wiki/Q579544","display_name":"Vandermonde matrix","level":3,"score":0.7254999876022339},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6395000219345093},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.635200023651123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5353999733924866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4203000068664551},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37599998712539673},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.37070000171661377},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36559998989105225},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.3644999861717224},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.34940001368522644},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.3357999920845032},{"id":"https://openalex.org/C118159210","wikidata":"https://www.wikidata.org/wiki/Q3555169","display_name":"Null vector","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.296999990940094},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29490000009536743},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.2921999990940094},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C47559304","wikidata":"https://www.wikidata.org/wiki/Q1702189","display_name":"Orthogonalization","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3622163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3622163","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2275594405","display_name":null,"funder_award_id":"62271044","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3483720399","display_name":null,"funder_award_id":"L241008","funder_id":"https://openalex.org/F4320334977","funder_display_name":"Beijing Municipal Natural Science Foundation"},{"id":"https://openalex.org/G4050208279","display_name":null,"funder_award_id":"U22B2003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5956041947","display_name":null,"funder_award_id":"FRFTP-22-002C2","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6308737694","display_name":null,"funder_award_id":"62225103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7894295195","display_name":null,"funder_award_id":"4252007","funder_id":"https://openalex.org/F4320334977","funder_display_name":"Beijing Municipal Natural Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334977","display_name":"Beijing Municipal Natural Science Foundation","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1471103927","https://openalex.org/W1483151078","https://openalex.org/W1502833055","https://openalex.org/W1594652978","https://openalex.org/W1973300623","https://openalex.org/W2048731384","https://openalex.org/W2115552168","https://openalex.org/W2117872622","https://openalex.org/W2147343704","https://openalex.org/W2166011389","https://openalex.org/W2212210399","https://openalex.org/W2383970358","https://openalex.org/W2732892807","https://openalex.org/W2743248540","https://openalex.org/W2791874884","https://openalex.org/W2807857709","https://openalex.org/W2922107475","https://openalex.org/W3007374929","https://openalex.org/W3027640262","https://openalex.org/W3034541778","https://openalex.org/W3197762708","https://openalex.org/W4312296096","https://openalex.org/W4382365021","https://openalex.org/W4385452955","https://openalex.org/W4386450148","https://openalex.org/W4391384259","https://openalex.org/W4393379771","https://openalex.org/W4407374679"],"related_works":[],"abstract_inverted_index":{"Circular-shift":[0],"linear":[1],"network":[2,47],"coding":[3,25,124],"(LNC)":[4],"is":[5,29,81,105,111,130],"a":[6,37,62,69,92],"class":[7,71],"of":[8,36,64,72,91,97,126,141,150,175,217,269],"vector":[9,73,103,128,152],"LNC":[10,74,104,129,153],"with":[11,277],"local":[12,98],"encoding":[13,99,238,248,267],"kernels":[14,100],"selected":[15],"from":[16],"cyclic":[17],"permutation":[18],"matrices,":[19],"so":[20,40,245],"that":[21,109,122,140,183,223,246],"it":[22,28,110],"has":[23],"low":[24],"complexities.":[26],"However,":[27],"insufficient":[30],"to":[31,49,83,86,132,157],"exactly":[32,87],"achieve":[33,88,225],"the":[34,41,46,55,89,123,148,173,186,205,226,230,241,247,254,266],"capacity":[35,90],"multicast":[38,93],"network,":[39],"data":[42,260],"units":[43],"transmitted":[44],"along":[45],"need":[48],"contain":[50],"redundant":[51],"symbols,":[52],"which":[53,80,169],"affects":[54],"transmission":[56],"efficiency.":[57],"In":[58],"this":[59],"paper,":[60],"as":[61],"variation":[63],"circular-shift":[65,142,179],"LNC,":[66,79],"we":[67,212,235],"introduce":[68,213],"new":[70,145,215,243],"over":[75],"arbitrary":[76],"GF(p),":[77],"calledcircular-shift-basedvector":[78],"shown":[82],"be":[84],"able":[85],"network.":[94],"The":[95,144],"set":[96],"in":[101,117,134,147],"circular-shift-based":[102,127,151],"nontrivially":[106],"designed":[107],"such":[108],"closed":[112],"under":[113],"multiplication":[114],"by":[115],"elements":[116],"itself.":[118],"It":[119],"turns":[120],"out":[121],"complexity":[125,249,268],"comparable":[131],"and,":[133],"some":[135],"cases,":[136],"even":[137],"lower":[138],"than":[139],"LNC.":[143],"results":[146],"formulation":[149],"further":[154],"facilitates":[155],"us":[156],"characterize":[158],"and":[159,178],"design":[160],"Vandermonde":[161,176,192,272],"circulant":[162,273],"maximum":[163],"distance":[164],"separable":[165],"(MDS)":[166],"array":[167,195,221,275],"codes,":[168,244],"are":[170],"built":[171],"upon":[172],"structure":[174],"matrices":[177],"operations.":[180],"We":[181],"prove":[182],"forr\u2265":[184],"2,":[185,234],"largest":[187],"possiblekfor":[188],"anL-dimensional":[189],"(k+r,":[190,218],"k)":[191,219],"circulantp-ary":[193],"MDS":[194,274],"code":[196],"ispmL\u2212":[197],"1,":[198],"whereLis":[199],"an":[200],"integer":[201],"co-prime":[202],"withp,":[203],"andmLrepresents":[204],"multiplicative":[206],"order":[207],"ofpmoduloL.":[208],"Forr\u2208":[209],"{2,":[210],"3},":[211],"two":[214],"types":[216],"p-ary":[220],"codes":[222,276],"can":[224],"largestk=pmL\u2212":[227],"1.":[228,280],"For":[229],"special":[231],"case":[232],"thatp=":[233],"propose":[236],"scheduling":[237],"algorithms":[239],"for":[240],"2":[242,256],"not":[250],"only":[251],"asymptotically":[252],"approaches":[253],"optimal":[255],"XORs":[257],"per":[258],"original":[259],"bit,":[261],"but":[262],"also":[263],"slightly":[264],"outperforms":[265],"other":[270],"known":[271],"largestk=":[278],"2mL\u2212":[279]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-17T00:00:00"}