{"id":"https://openalex.org/W2085618526","doi":"https://doi.org/10.1109/tit.2014.2314298","title":"Near-Optimal Partial Hadamard Codebook Construction Using Binary Sequences Obtained From Quadratic Residue Mapping","display_name":"Near-Optimal Partial Hadamard Codebook Construction Using Binary Sequences Obtained From Quadratic Residue Mapping","publication_year":2014,"publication_date":"2014-03-29","ids":{"openalex":"https://openalex.org/W2085618526","doi":"https://doi.org/10.1109/tit.2014.2314298","mag":"2085618526"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2314298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2314298","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/A5111088456","display_name":"Seokbeom Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]},{"id":"https://openalex.org/I4210164379","display_name":"Seoul Media Institute of Technology","ror":"https://ror.org/04ywg4h07","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210164379"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seokbeom Hong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Institute of New Media and Communications, Seoul National University, Seoul, Korea","Samsung Electronics, Company, Ltd., Gyeonggi-do, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Institute of New Media and Communications, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I4210164379","https://openalex.org/I139264467"]},{"raw_affiliation_string":"Samsung Electronics, Company, Ltd., Gyeonggi-do, Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032601178","display_name":"Hosung Park","orcid":"https://orcid.org/0000-0001-7854-7792"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I4210164379","display_name":"Seoul Media Institute of Technology","ror":"https://ror.org/04ywg4h07","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210164379"]},{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Hosung Park","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Institute of New Media and Communications, Seoul National University, Seoul, Korea","Department of Electrical and Computer Engineering, University of California San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Institute of New Media and Communications, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I4210164379","https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000078617","display_name":"Jong\u2010Seon No","orcid":"https://orcid.org/0000-0002-3946-0958"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I4210164379","display_name":"Seoul Media Institute of Technology","ror":"https://ror.org/04ywg4h07","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210164379"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jong-Seon No","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Institute of New Media and Communications, Seoul National University, Seoul, Korea","Department of Electrical and Computer Engineering, Institute of New Media and Communications Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Institute of New Media and Communications, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I4210164379","https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Institute of New Media and Communications Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I4210164379","https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026698531","display_name":"Tor Helleseth","orcid":"https://orcid.org/0000-0003-1290-3541"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Tor Helleseth","raw_affiliation_strings":["Department of Informatics, Selmer Center, University of Bergen, Bergen, Norway","[Department of Informatics, Selmer Center, University of Bergen, Bergen, Norway]"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Selmer Center, University of Bergen, Bergen, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"[Department of Informatics, Selmer Center, University of Bergen, Bergen, Norway]","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100774710","display_name":"Young Sik Kim","orcid":"https://orcid.org/0000-0003-4114-4935"},"institutions":[{"id":"https://openalex.org/I152238500","display_name":"Chosun University","ror":"https://ror.org/01zt9a375","country_code":"KR","type":"education","lineage":["https://openalex.org/I152238500"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Sik Kim","raw_affiliation_strings":["Department of Information and Communication Engineering, Chosun University, Gwangju, Korea","Department of Information & Communication Engineering, Chosun University, Gwangju, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Chosun University, Gwangju, Korea","institution_ids":["https://openalex.org/I152238500"]},{"raw_affiliation_string":"Department of Information & Communication Engineering, Chosun University, Gwangju, Korea","institution_ids":["https://openalex.org/I152238500"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111088456"],"corresponding_institution_ids":["https://openalex.org/I139264467","https://openalex.org/I2250650973","https://openalex.org/I4210164379"],"apc_list":null,"apc_paid":null,"fwci":1.6747,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.86347576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"60","issue":"6","first_page":"3698","last_page":"3705"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9923999905586243,"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/codebook","display_name":"Codebook","score":0.7860493659973145},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.7801427841186523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.730282723903656},{"id":"https://openalex.org/keywords/quadratic-residue","display_name":"Quadratic residue","score":0.6603760123252869},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6356024146080017},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6304193735122681},{"id":"https://openalex.org/keywords/hadamard-matrix","display_name":"Hadamard matrix","score":0.5557568669319153},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5434300303459167},{"id":"https://openalex.org/keywords/hadamard-product","display_name":"Hadamard product","score":0.4993741512298584},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49204203486442566},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4862993657588959},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4417165219783783},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.43411266803741455},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29982924461364746},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12825870513916016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12104657292366028},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09455573558807373}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.7860493659973145},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.7801427841186523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.730282723903656},{"id":"https://openalex.org/C12817185","wikidata":"https://www.wikidata.org/wiki/Q878259","display_name":"Quadratic residue","level":2,"score":0.6603760123252869},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6356024146080017},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6304193735122681},{"id":"https://openalex.org/C30463267","wikidata":"https://www.wikidata.org/wiki/Q1422682","display_name":"Hadamard matrix","level":3,"score":0.5557568669319153},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5434300303459167},{"id":"https://openalex.org/C90230998","wikidata":"https://www.wikidata.org/wiki/Q3406746","display_name":"Hadamard product","level":3,"score":0.4993741512298584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49204203486442566},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4862993657588959},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4417165219783783},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.43411266803741455},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29982924461364746},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12825870513916016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12104657292366028},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09455573558807373},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/tit.2014.2314298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2314298","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1542496577","https://openalex.org/W1971917606","https://openalex.org/W1971946972","https://openalex.org/W1973378877","https://openalex.org/W1994984340","https://openalex.org/W2020089954","https://openalex.org/W2029835055","https://openalex.org/W2035469609","https://openalex.org/W2045264273","https://openalex.org/W2054194065","https://openalex.org/W2072704718","https://openalex.org/W2086869478","https://openalex.org/W2094366212","https://openalex.org/W2109672127","https://openalex.org/W2110673833","https://openalex.org/W2119667497","https://openalex.org/W2121743251","https://openalex.org/W2133866430","https://openalex.org/W2138548210","https://openalex.org/W2147468739","https://openalex.org/W2150078764","https://openalex.org/W2169607109","https://openalex.org/W2584020404","https://openalex.org/W2613956024","https://openalex.org/W4205892183","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2124522323","https://openalex.org/W2355675451","https://openalex.org/W2138472192","https://openalex.org/W2790370651","https://openalex.org/W2353162785","https://openalex.org/W2349250123","https://openalex.org/W2116325477","https://openalex.org/W2026768906","https://openalex.org/W1970574674","https://openalex.org/W2085618526"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3],"new":[4],"class":[5],"of":[6,17,72,79],"(N,":[7],"K)":[8],"near-optimal":[9],"partial":[10],"Hadamard":[11,22],"codebooks":[12,20,82],"is":[13,24],"proposed.":[14],"The":[15],"construction":[16],"the":[18,69,76,80,85],"proposed":[19,81],"from":[21],"matrices":[23],"based":[25],"on":[26],"binary":[27],"row":[28],"selection":[29],"sequences,":[30],"which":[31],"are":[32],"generated":[33],"by":[34],"quadratic":[35],"have":[36],"parameters":[37],"N":[38],"=":[39,46],"p":[40,59,92],"<sup":[41],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[43],"and":[44,60,93],"K":[45],"(p":[47],"-":[48],"1/2":[49],"p)(N":[50],"+":[51,53],"\u221aN)":[52],"1":[54],"for":[55,89],"an":[56,61],"odd":[57],"prime":[58],"even":[62],"positive":[63],"integer":[64],"n.":[65],"We":[66],"prove":[67],"that":[68],"maximum":[70],"magnitude":[71],"inner":[73,96],"products":[74],"between":[75],"code":[77],"vectors":[78],"asymptotically":[83],"achieves":[84],"Welch":[86],"bound":[87],"equality":[88],"sufficiently":[90],"large":[91],"derive":[94],"their":[95],"product":[97],"distribution.":[98]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}