{"id":"https://openalex.org/W4387725102","doi":"https://doi.org/10.23919/eusipco58844.2023.10289957","title":"Dynamic Sliding Window Encoding for Data Storage on DNA Under Biological and Indexing Constraints","display_name":"Dynamic Sliding Window Encoding for Data Storage on DNA Under Biological and Indexing Constraints","publication_year":2023,"publication_date":"2023-09-04","ids":{"openalex":"https://openalex.org/W4387725102","doi":"https://doi.org/10.23919/eusipco58844.2023.10289957"},"language":"en","primary_location":{"id":"doi:10.23919/eusipco58844.2023.10289957","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco58844.2023.10289957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 31st European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-04246615/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104706300","display_name":"Chlo\u00e9 Berton","orcid":"https://orcid.org/0000-0001-8792-8634"},"institutions":[{"id":"https://openalex.org/I4210127572","display_name":"IMT Atlantique","ror":"https://ror.org/030hj3061","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210127572"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Chlo\u00e9 Berton","raw_affiliation_strings":["IMT Atlantique, Unite Inserm 1101 LaTIM,Brest,France"],"affiliations":[{"raw_affiliation_string":"IMT Atlantique, Unite Inserm 1101 LaTIM,Brest,France","institution_ids":["https://openalex.org/I4210127572","https://openalex.org/I154526488"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108307254","display_name":"Gouenou Coatrieux","orcid":null},"institutions":[{"id":"https://openalex.org/I4210127572","display_name":"IMT Atlantique","ror":"https://ror.org/030hj3061","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210127572"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gouenou Coatrieux","raw_affiliation_strings":["IMT Atlantique, Unite Inserm 1101 LaTIM,Brest,France"],"affiliations":[{"raw_affiliation_string":"IMT Atlantique, Unite Inserm 1101 LaTIM,Brest,France","institution_ids":["https://openalex.org/I4210127572","https://openalex.org/I154526488"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008215565","display_name":"Dominique Lavenier","orcid":"https://orcid.org/0000-0003-2557-680X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dominique Lavenier","raw_affiliation_strings":["GENSCALE, INRIA,Rennes,France","GenScale - Scalable, Optimized and Parallel Algorithms for Genomics (Campus de Beaulieu 35042 Rennes cedex - France)"],"affiliations":[{"raw_affiliation_string":"GENSCALE, INRIA,Rennes,France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"GenScale - Scalable, Optimized and Parallel Algorithms for Genomics (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031146954","display_name":"Sahar Haddad","orcid":"https://orcid.org/0000-0001-5974-1266"},"institutions":[{"id":"https://openalex.org/I4210161065","display_name":"Laboratoire de Traitement de l'Information M\u00e9dicale","ror":"https://ror.org/05mqemx33","country_code":"FR","type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I4210105774","https://openalex.org/I4210161065"]},{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sahar Haddad","raw_affiliation_strings":["Unite Inserm 1101 LaTIM,Brest,France"],"affiliations":[{"raw_affiliation_string":"Unite Inserm 1101 LaTIM,Brest,France","institution_ids":["https://openalex.org/I4210161065","https://openalex.org/I154526488"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5104706300"],"corresponding_institution_ids":["https://openalex.org/I154526488","https://openalex.org/I4210127572"],"apc_list":null,"apc_paid":null,"fwci":0.1523,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59742373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1110","last_page":"1114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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/T12029","display_name":"DNA and Biological Computing","score":1.0,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9991999864578247,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9933000206947327,"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/sliding-window-protocol","display_name":"Sliding window protocol","score":0.7779675722122192},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6259446144104004},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5527768731117249},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5466225743293762},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.47885939478874207},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4551451504230499},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4525545835494995},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42338141798973083},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4144960641860962},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4116235375404358},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.2786610722541809},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21939173340797424},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21719786524772644},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.19925671815872192},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11573317646980286},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11115476489067078},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08562132716178894}],"concepts":[{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7779675722122192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6259446144104004},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5527768731117249},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5466225743293762},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.47885939478874207},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4551451504230499},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4525545835494995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42338141798973083},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4144960641860962},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4116235375404358},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.2786610722541809},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21939173340797424},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21719786524772644},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.19925671815872192},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11573317646980286},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11115476489067078},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08562132716178894},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/eusipco58844.2023.10289957","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco58844.2023.10289957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 31st European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04246615v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04246615","pdf_url":"https://inria.hal.science/hal-04246615/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EUSIPCO 2023: 31st European Signal Processing Conference, Sep 2023, Helsiinki, Finland. pp.1-5, &#x27E8;10.23919/EUSIPCO58844.2023.10289957&#x27E9;","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04246615v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04246615","pdf_url":"https://inria.hal.science/hal-04246615/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EUSIPCO 2023: 31st European Signal Processing Conference, Sep 2023, Helsiinki, Finland. pp.1-5, &#x27E8;10.23919/EUSIPCO58844.2023.10289957&#x27E9;","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3014825233","display_name":null,"funder_award_id":"ANR-10-LABX-07-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3343749973","display_name":null,"funder_award_id":"-10-LABX-07-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5549440890","display_name":null,"funder_award_id":"ANR-10-LAB","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7141889694","display_name":null,"funder_award_id":"ANR-10-LABX-07-0","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387725102.pdf","grobid_xml":"https://content.openalex.org/works/W4387725102.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1971584645","https://openalex.org/W2512345221","https://openalex.org/W2592122940","https://openalex.org/W2753556470","https://openalex.org/W2940793962","https://openalex.org/W3026255023","https://openalex.org/W3161002043","https://openalex.org/W3183963725","https://openalex.org/W3184008446","https://openalex.org/W3198701793","https://openalex.org/W4200213163","https://openalex.org/W4226284345","https://openalex.org/W6744274381","https://openalex.org/W6794780390","https://openalex.org/W6799196889"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W4237510188","https://openalex.org/W2130160813","https://openalex.org/W2054476758","https://openalex.org/W2350613701","https://openalex.org/W2353818951"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,17,63,119,126],"first":[6],"dynamic":[7],"sliding":[8,64],"window":[9,65],"encoding":[10,56],"(DSWE)":[11],"for":[12,30,118],"storing":[13],"encrypted":[14],"data":[15,31],"in":[16,133],"DNA":[18,44],"form":[19],"taking":[20],"into":[21],"account":[22],"biological":[23],"constraints":[24],"and":[25,93,125],"prohibited":[26,71,97,123],"nucleotide":[27],"motifs":[28,72,98,124],"used":[29],"indexing.":[32],"Its":[33],"originality":[34],"is":[35,99,103],"twofold.":[36],"First,":[37],"it":[38,60,135],"takes":[39],"advantage":[40],"of":[41,70,73,89,94,96,106,115,122],"variable":[42],"length":[43],"codewords":[45],"to":[46,66,81,86],"avoid":[47],"homopolymers":[48],"longer":[49],"than":[50,140],"<tex":[51,90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[52,91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>":[53,92],"bases":[54,77],"when":[55,78],"binary":[57],"data.":[58],"Second,":[59],"relies":[61],"on":[62],"prevent":[67],"the":[68,107,111],"creation":[69],"nucleotides,":[74],"adding":[75],"non-coding":[76],"necessary.":[79],"Contrarily":[80],"existing":[82,141],"schemes,":[83],"scaling":[84],"DSWE":[85],"high":[87],"values":[88],"numbers":[95],"extremely":[100],"simple.":[101],"It":[102],"furthermore":[104],"independent":[105],"cryptosystem.":[108],"We":[109],"provide":[110],"theoretical":[112],"information":[113],"rate":[114],"our":[116],"proposal":[117],"given":[120],"number":[121],"maximum":[127],"homopolymer":[128],"length.":[129],"Experiments":[130],"show":[131],"that":[132],"general,":[134],"offers":[136],"much":[137],"higher":[138],"performances":[139],"schemes.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2023-10-18T00:00:00"}