{"id":"https://openalex.org/W3138214551","doi":"https://doi.org/10.1587/transfun.2021tap0007","title":"A Construction of Binary Punctured Linear Codes and A Supporting Method for Best Code Search","display_name":"A Construction of Binary Punctured Linear Codes and A Supporting Method for Best Code Search","publication_year":2021,"publication_date":"2021-09-13","ids":{"openalex":"https://openalex.org/W3138214551","doi":"https://doi.org/10.1587/transfun.2021tap0007","mag":"3138214551"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2021tap0007","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2021tap0007","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/3/E105.A_2021TAP0007/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/3/E105.A_2021TAP0007/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034710670","display_name":"Takuya Ohara","orcid":null},"institutions":[{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuya OHARA","raw_affiliation_strings":["Graduate School of Engineering, Kobe University","Kobe University, Kobe, Japan;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Kobe University","institution_ids":["https://openalex.org/I65837984"]},{"raw_affiliation_string":"Kobe University, Kobe, Japan;","institution_ids":["https://openalex.org/I65837984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051769971","display_name":"Makoto Takita","orcid":"https://orcid.org/0000-0002-2532-6416"},"institutions":[{"id":"https://openalex.org/I180941496","display_name":"University of Hyogo","ror":"https://ror.org/0151bmh98","country_code":"JP","type":"education","lineage":["https://openalex.org/I180941496"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Makoto TAKITA","raw_affiliation_strings":["School of Social Information Science, University of Hyogo","University of Hyogo,Kobe,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Social Information Science, University of Hyogo","institution_ids":["https://openalex.org/I180941496"]},{"raw_affiliation_string":"University of Hyogo,Kobe,Japan","institution_ids":["https://openalex.org/I180941496"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073367713","display_name":"Masakatu Morii","orcid":"https://orcid.org/0000-0001-7942-5914"},"institutions":[{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masakatu MORII","raw_affiliation_strings":["Graduate School of Engineering, Kobe University","Kobe University, Kobe, Japan;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Kobe University","institution_ids":["https://openalex.org/I65837984"]},{"raw_affiliation_string":"Kobe University, Kobe, Japan;","institution_ids":["https://openalex.org/I65837984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1399,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52611836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"E105.A","issue":"3","first_page":"372","last_page":"380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"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/T12029","display_name":"DNA and Biological Computing","score":0.9983999729156494,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.7236769199371338},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.6043061017990112},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5944530963897705},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.5884771347045898},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5240207314491272},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5059115290641785},{"id":"https://openalex.org/keywords/constant-weight-code","display_name":"Constant-weight code","score":0.5024604797363281},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.47368529438972473},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4585561156272888},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.45818889141082764},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.44506382942199707},{"id":"https://openalex.org/keywords/coding-theory","display_name":"Coding theory","score":0.43478095531463623},{"id":"https://openalex.org/keywords/raptor-code","display_name":"Raptor code","score":0.43223610520362854},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4317482113838196},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.41608908772468567},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.3773965835571289},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.1771705448627472},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10998821258544922}],"concepts":[{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.7236769199371338},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.6043061017990112},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5944530963897705},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.5884771347045898},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5240207314491272},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5059115290641785},{"id":"https://openalex.org/C197242373","wikidata":"https://www.wikidata.org/wiki/Q5163613","display_name":"Constant-weight code","level":5,"score":0.5024604797363281},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.47368529438972473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4585561156272888},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.45818889141082764},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.44506382942199707},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.43478095531463623},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.43223610520362854},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4317482113838196},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.41608908772468567},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.3773965835571289},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1771705448627472},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10998821258544922},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1587/transfun.2021tap0007","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2021tap0007","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/3/E105.A_2021TAP0007/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},{"id":"mag:3138214551","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/9366122","pdf_url":null,"source":{"id":"https://openalex.org/S4306420161","display_name":"International Symposium on Information Theory and its Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Symposium on Information Theory and its Applications","raw_type":null}],"best_oa_location":{"id":"doi:10.1587/transfun.2021tap0007","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2021tap0007","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E105.A/3/E105.A_2021TAP0007/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7002217028","display_name":null,"funder_award_id":"JP20K11810","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3138214551.pdf","grobid_xml":"https://content.openalex.org/works/W3138214551.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2068352960","https://openalex.org/W2113638917","https://openalex.org/W2162732742","https://openalex.org/W2231447873","https://openalex.org/W2304375173","https://openalex.org/W2906728647","https://openalex.org/W3138214551"],"related_works":["https://openalex.org/W3200774388","https://openalex.org/W3019935802","https://openalex.org/W2137381568","https://openalex.org/W1528122440","https://openalex.org/W2133980876","https://openalex.org/W2535511171","https://openalex.org/W3149255237","https://openalex.org/W2144598357","https://openalex.org/W2154269710","https://openalex.org/W2962815283","https://openalex.org/W2964226674","https://openalex.org/W2117638441","https://openalex.org/W2139326152","https://openalex.org/W2149558777","https://openalex.org/W2013445432","https://openalex.org/W2146816438","https://openalex.org/W2077537702","https://openalex.org/W2963148175","https://openalex.org/W3010362682","https://openalex.org/W2165607283"],"abstract_inverted_index":{"Reduction":[0],"of":[1,5,105,157],"redundancy":[2],"and":[3,48,68,87,119,140],"improvement":[4],"error-correcting":[6],"capability":[7],"are":[8,24],"essential":[9],"research":[10],"themes":[11],"in":[12,21,26,83],"the":[13,42,54,84,103,107,112,125,132,138,154,158,176],"coding":[14],"theory.":[15],"The":[16,188],"best":[17,43,55,79,90,98,133,144,199],"known":[18],"codes":[19,47,80,91,185],"constructed":[20,82,93,198],"various":[22],"ways":[23],"recorded":[25],"a":[27,49,60,149],"database":[28],"maintained":[29],"by":[30,94],"Markus":[31],"Grassl.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36,58,101,174],"propose":[37,69,148],"an":[38,70],"algorithm":[39,71,178,191],"to":[40,64,130,151,179,194],"construct":[41],"code":[44,115,129,134,164],"using":[45],"punctured":[46,74],"supporting":[50],"method":[51,150],"for":[52,72,182],"constructing":[53,73],"codes.":[56,76,99,145,161],"First,":[57],"define":[59],"new":[61,78,89,143],"evaluation":[62,139],"function":[63],"determine":[65],"deletion":[66],"bits":[67],"linear":[75],"27":[77],"were":[81,92],"proposed":[85],"algorithm,":[86],"112":[88],"further":[95],"modifying":[96],"those":[97],"Secondly,":[100],"evaluate":[102],"possibility":[104],"increasing":[106],"minimum":[108,120,155],"distance":[109],"based":[110,136],"on":[111,137],"relationship":[113],"between":[114],"length,":[116,118],"information":[117],"distance.":[121],"We":[122,146],"narrowed":[123],"down":[124],"target":[126],"(n,":[127],"k)":[128],"try":[131],"search":[135],"found":[141],"28":[142],"also":[147],"rapidly":[152],"derive":[153],"weight":[156],"modified":[159,183],"cyclic":[160,163,167,184],"A":[162],"loses":[165],"its":[166],"structure":[168],"when":[169],"it":[170,181],"is":[171,192],"modified,":[172],"so":[173],"extend":[175],"k-sparse":[177,190],"use":[180],"as":[186],"well.":[187],"extended":[189],"used":[193],"verify":[195],"our":[196],"newly":[197],"code.":[200]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}