{"id":"https://openalex.org/W4409261720","doi":"https://doi.org/10.1109/tit.2025.3558949","title":"Linear Programming Bound on Frequency Hopping Sequences","display_name":"Linear Programming Bound on Frequency Hopping Sequences","publication_year":2025,"publication_date":"2025-04-08","ids":{"openalex":"https://openalex.org/W4409261720","doi":"https://doi.org/10.1109/tit.2025.3558949"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3558949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3558949","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":"https://openalex.org/A5100381479","display_name":"Xing Liu","orcid":"https://orcid.org/0000-0003-0814-8192"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xing Liu","raw_affiliation_strings":["College of Electrical Engineering, Sichuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0003-0814-8192","affiliations":[{"raw_affiliation_string":"College of Electrical Engineering, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100381479"],"corresponding_institution_ids":["https://openalex.org/I24185976"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07538624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"6","first_page":"4797","last_page":"4805"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.460999995470047,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.460999995470047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/frequency-hopping-spread-spectrum","display_name":"Frequency-hopping spread spectrum","score":0.7094095349311829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49956274032592773},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.44887733459472656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3915031850337982},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37439191341400146},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3465847373008728}],"concepts":[{"id":"https://openalex.org/C122962297","wikidata":"https://www.wikidata.org/wiki/Q1136013","display_name":"Frequency-hopping spread spectrum","level":2,"score":0.7094095349311829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49956274032592773},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.44887733459472656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3915031850337982},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37439191341400146},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3465847373008728}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3558949","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3558949","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/G2960841795","display_name":null,"funder_award_id":"62171387","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7195025023","display_name":null,"funder_award_id":"61901288","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8429936962","display_name":null,"funder_award_id":"2019SCU12004","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8558250323","display_name":null,"funder_award_id":"2025ZNSFSC0502","funder_id":"https://openalex.org/F4320329861","funder_display_name":"Natural Science Foundation of Sichuan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329861","display_name":"Natural Science Foundation of Sichuan Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2033038403","https://openalex.org/W2038351595","https://openalex.org/W2060277130","https://openalex.org/W2095675264","https://openalex.org/W2120765143","https://openalex.org/W2128248288","https://openalex.org/W2129568979","https://openalex.org/W2140487394","https://openalex.org/W2142432367","https://openalex.org/W2145988102","https://openalex.org/W2147883795","https://openalex.org/W2154687036","https://openalex.org/W2160616122","https://openalex.org/W2160808756","https://openalex.org/W2161483138","https://openalex.org/W2164590357","https://openalex.org/W2171089917","https://openalex.org/W2171297434","https://openalex.org/W2401664736","https://openalex.org/W2886298603","https://openalex.org/W2896359397","https://openalex.org/W2962959136","https://openalex.org/W2987018278","https://openalex.org/W4243205024","https://openalex.org/W4248289108","https://openalex.org/W4295022726","https://openalex.org/W6604469142"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3206590532","https://openalex.org/W2964896171","https://openalex.org/W2350907591","https://openalex.org/W2333832027","https://openalex.org/W2033038403","https://openalex.org/W2349586015","https://openalex.org/W1979597421","https://openalex.org/W2160808756","https://openalex.org/W2277656867"],"abstract_inverted_index":{"There":[0],"are":[1],"several":[2],"theoretical":[3],"bounds":[4],"on":[5,29,36,93],"frequency":[6],"hopping":[7],"(FH)":[8],"sequences.":[9,53,95],"Each":[10],"bound":[11,28,92,102,147,153,166],"is":[12,97,141,148],"tight":[13,19],"in":[14,20,167],"most":[15],"cases":[16],"while":[17],"not":[18,135],"some":[21,60,168],"other":[22],"cases.":[23,169],"Besides,":[24],"the":[25,48,84,144,151,156,159,163],"linear":[26,90,145],"programming":[27,91,101,146],"FH":[30,52,63,71,81,94],"sequences":[31,64,72,82],"directly":[32],"converted":[33],"from":[34],"that":[35,143],"error":[37],"correcting":[38],"codes":[39],"can":[40],"be":[41,44,138],"made":[42],"to":[43,47,137],"tighter":[45,149],"due":[46],"special":[49],"structure":[50],"of":[51,62,80],"In":[54],"this":[55],"paper,":[56],"we":[57,87],"first":[58],"give":[59],"properties":[61,79],"and":[65,73,83,110,162],"derive":[66],"an":[67],"inequality":[68,85],"relationship":[69],"between":[70],"Krawtchouk":[74],"polynomials.":[75],"By":[76],"utilizing":[77],"those":[78],"relationship,":[86],"establish":[88],"a":[89,99],"It":[96,140],"actually":[98],"nonlinear":[100],"for":[103],"gcd":[104],"(<italic":[105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[106,108,112,114,117,121,123,125,128,130,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H<sub>m</sub></i>+1,<italic":[107,131],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>)1":[109],"\u03a3<italic":[111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sup>Hm</sup></i><italic":[113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sub>j=0</sub></i>":[115],"<italic":[116,120,127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">A<sub>j</sub></i>":[118],"\u2265":[119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q<sup>H</sup><sub>m</sub></i><sup":[122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">+1</sup>\u2013<italic":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>":[126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H<sub>m</sub></i>+1/gcd(<italic":[129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>)\u20131,":[133],"but":[134],"difficult":[136],"solved.":[139],"showed":[142],"than":[150],"Peng-Fan":[152],"(Plotkin":[154],"bound),":[155],"sphere-packing":[157],"bound,":[158,161],"Singleton":[160,165],"improved":[164]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}