{"id":"https://openalex.org/W1998425329","doi":"https://doi.org/10.1109/tit.2014.2344975","title":"Precoding-Based Network Alignment Using Transform Approach for Acyclic Networks With Delay","display_name":"Precoding-Based Network Alignment Using Transform Approach for Acyclic Networks With Delay","publication_year":2014,"publication_date":"2014-07-31","ids":{"openalex":"https://openalex.org/W1998425329","doi":"https://doi.org/10.1109/tit.2014.2344975","mag":"1998425329"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2344975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2344975","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1310.2809","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073022342","display_name":"Teja Damodaram Bavirisetti","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Teja Damodaram Bavirisetti","raw_affiliation_strings":["Cambridge Silicon Radio, Bangalore, India","[Cambridge Silicon Radio, Bangalore, India]"],"affiliations":[{"raw_affiliation_string":"Cambridge Silicon Radio, Bangalore, India","institution_ids":[]},{"raw_affiliation_string":"[Cambridge Silicon Radio, Bangalore, India]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103222238","display_name":"Abhinav Ganesan","orcid":"https://orcid.org/0000-0002-0952-798X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Abhinav Ganesan","raw_affiliation_strings":["Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong","Institute of Network Coding, the Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Institute of Network Coding, the Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001685956","display_name":"Prasad Krishnan","orcid":"https://orcid.org/0000-0001-9182-6278"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krishnan Prasad","raw_affiliation_strings":["International Institute of Information Technology, Hyderabad, India","[International Institute of Information Technology Hyderabad, India]"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]},{"raw_affiliation_string":"[International Institute of Information Technology Hyderabad, India]","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015398340","display_name":"B. Sundar Rajan","orcid":"https://orcid.org/0000-0002-7847-0200"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"B. Sundar Rajan","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073022342"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10038554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"60","issue":"10","first_page":"6276","last_page":"6302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12791","display_name":"Full-Duplex Wireless Communications","score":0.97079998254776,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6431561708450317},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5565664768218994},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5145482420921326},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.44717854261398315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4436599910259247},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.41151130199432373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34803467988967896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32660675048828125},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.23393100500106812},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.09402316808700562},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09036815166473389}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6431561708450317},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5565664768218994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5145482420921326},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.44717854261398315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4436599910259247},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.41151130199432373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34803467988967896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32660675048828125},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.23393100500106812},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.09402316808700562},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09036815166473389},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"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":6,"locations":[{"id":"doi:10.1109/tit.2014.2344975","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2344975","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"},{"id":"pmh:oai:eprints.iisc.ac.in:50226","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1310.2809","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1310.2809","pdf_url":"https://arxiv.org/pdf/1310.2809","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1998425329","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1310.2809.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.741.8187","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.741.8187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1310.2809.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1310.2809","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1310.2809","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1310.2809","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1310.2809","pdf_url":"https://arxiv.org/pdf/1310.2809","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1998425329.pdf","grobid_xml":"https://content.openalex.org/works/W1998425329.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W595252221","https://openalex.org/W1518341038","https://openalex.org/W1979408141","https://openalex.org/W1984804011","https://openalex.org/W2029829599","https://openalex.org/W2050832556","https://openalex.org/W2086857801","https://openalex.org/W2103320637","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2132818688","https://openalex.org/W2133739890","https://openalex.org/W2138928022","https://openalex.org/W2167513698","https://openalex.org/W2544614086","https://openalex.org/W2949616057","https://openalex.org/W2950813095","https://openalex.org/W2951615838","https://openalex.org/W4255297036","https://openalex.org/W6635067255","https://openalex.org/W6654396071","https://openalex.org/W6677422774"],"related_works":["https://openalex.org/W2964289085","https://openalex.org/W2950692827","https://openalex.org/W2964132935","https://openalex.org/W2039249855","https://openalex.org/W134042126","https://openalex.org/W2189252585","https://openalex.org/W2949310578","https://openalex.org/W1809363183","https://openalex.org/W1963761260","https://openalex.org/W160459248","https://openalex.org/W3213128680","https://openalex.org/W51132397","https://openalex.org/W2129119419","https://openalex.org/W2113037999","https://openalex.org/W2952078841","https://openalex.org/W2963824470","https://openalex.org/W1633990315","https://openalex.org/W2951358293","https://openalex.org/W2950071146","https://openalex.org/W2773203850"],"abstract_inverted_index":{"The":[0],"algebraic":[1],"formulation":[2],"for":[3,23,38,204,265,333],"linear":[4],"network":[5,33,80,144,163,180,200,209],"coding":[6],"in":[7,168,185,270,338],"acyclic":[8,32,143],"networks":[9,149],"with":[10,34,145,210],"the":[11,39,41,45,62,75,79,99,103,120,125,134,142,169,186,190,266,334,366],"links":[12],"having":[13],"integer":[14,35,368],"delay":[15,36,146],"is":[16,53,83,87,151,294,372],"well":[17],"known.":[18],"Based":[19],"on":[20],"this":[21,139],"formulation,":[22],"a":[24,54,88,112,162,179,271,295,305,310,339],"given":[25,50,108],"set":[26],"of":[27,61,119,131,243,313],"connections":[28],"over":[29,77],"an":[30],"arbitrary":[31],"assumed":[37],"links,":[40],"output":[42,100],"symbols":[43,64,101,122],"at":[44,48,102,106,133],"sink":[46,104,166,183],"nodes,":[47,105],"any":[49,107],"time":[51,109],"instant,":[52,110],"F":[55,69,113],"<sub":[56,70,114,315,320,326,345,350,356,377,382,387,392,399,404,409],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[57,71,115,316,321,327,346,351,357,378,383,388,393,400,405,410],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</sub>":[58,72,116],"m-linear":[59,117],"combination":[60,118],"input":[63,121],"across":[65],"different":[66],"generations,":[67],"where":[68,292,343,397],"m":[73,86],"denotes":[74],"field":[76],"which":[78,249,309],"operates":[81],"(p":[82],"prime":[84],"and":[85,174,221,231,236,245,260,280,283,288,324,354],"positive":[89,296,360,367],"integer).":[90],"We":[91,137,154,240],"use":[92,130],"finite-field":[93],"discrete":[94],"Fourier":[95],"transform":[96,187,219,234,278,286],"to":[97,252,365],"convert":[98],"into":[111,147],"generated":[123],"during":[124],"same":[126],"generation":[127],"without":[128],"making":[129],"memory":[132],"intermediate":[135],"nodes.":[136],"call":[138],"as":[140,216],"transforming":[141],"n-instantaneous":[148],"(n":[150],"sufficiently":[152],"large).":[153],"show":[155],"that":[156],"under":[157,248,308],"certain":[158],"conditions,":[159],"there":[160,177],"exists":[161,178],"code":[164,181],"satisfying":[165,182],"demands":[167,184],"usual":[170],"(nontransform)":[171],"approach":[172,220,235,279,287],"if":[173,176],"only":[175],"approach.":[188],"When":[189],"zero-interference":[191],"conditions":[192,247],"are":[193,263,359],"not":[194],"satisfied,":[195],"we":[196,303],"propose":[197],"three":[198,267,335],"precoding-based":[199],"alignment":[201],"(PBNA)":[202],"schemes":[203],"three-source":[205],"three-destination":[206],"multiple":[207],"unicast":[208],"delays":[211],"(3-S":[212],"3-D":[213,273,341],"MUN-D)":[214],"termed":[215],"PBNA":[217,227,232,276,284,299],"using":[218,228,233,277,285,300],"time-invariant":[222,281],"local":[223],"encoding":[224],"coefficients":[225],"(LECs),":[226],"time-varying":[229,238,290,301],"LECs,":[230,282,291,302],"block":[237,289],"LECs.":[239],"derive":[241],"sets":[242],"necessary":[244,374],"sufficient":[246,306],"throughputs":[250],"close":[251],"n'":[253,293],"+":[254,256,380,390],"1/2n'":[255],"1,":[257,259],"n'/2n'+":[258,261],"1":[262],"achieved":[264],"source-destination":[268,336],"pairs":[269,337],"3-S":[272,340],"MUN-D":[274],"employing":[275],"integer.":[297],"For":[298],"obtain":[304],"condition":[307,371],"throughput":[311],"demand":[312],"n":[314,319,325,344,349,355,376,381,386,391,396,398,403,408],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[317,347,379,389,401],"/n,":[318,323],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[322,352,394,406],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sub>":[328,358,384,411],"/n":[329],"can":[330],"be":[331],"met":[332],"MUN-D,":[342],",":[348,353],"integers":[361],"less":[362],"than":[363],"orequal":[364],"n.":[369],"This":[370],"also":[373],"when":[375],"=":[385,395],"\u2265":[402,407],".":[412]},"counts_by_year":[],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2025-10-10T00:00:00"}