{"id":"https://openalex.org/W2083659961","doi":"https://doi.org/10.1109/siu.2013.6531199","title":"Sudoku puzzle as an LDPC code","display_name":"Sudoku puzzle as an LDPC code","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2083659961","doi":"https://doi.org/10.1109/siu.2013.6531199","mag":"2083659961"},"language":"en","primary_location":{"id":"doi:10.1109/siu.2013.6531199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2013.6531199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 21st Signal Processing and Communications Applications Conference (SIU)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5083795372","display_name":"M. S. Baltaoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I4405392","display_name":"Bo\u011fazi\u00e7i University","ror":"https://ror.org/03z9tma90","country_code":"TR","type":"education","lineage":["https://openalex.org/I4405392"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"M. S. Baltaoglu","raw_affiliation_strings":["Elektrik ve Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Bo\u011fazi\u00e7i \u00dcniversitesi, Istanbul, Turkey","Elektrik ve Elektron. Muhendisligi Bolumu, Bogazici Univ., Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elektrik ve Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Bo\u011fazi\u00e7i \u00dcniversitesi, Istanbul, Turkey","institution_ids":["https://openalex.org/I4405392"]},{"raw_affiliation_string":"Elektrik ve Elektron. Muhendisligi Bolumu, Bogazici Univ., Istanbul, Turkey","institution_ids":["https://openalex.org/I4405392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056712819","display_name":"B. Onal","orcid":null},"institutions":[{"id":"https://openalex.org/I4405392","display_name":"Bo\u011fazi\u00e7i University","ror":"https://ror.org/03z9tma90","country_code":"TR","type":"education","lineage":["https://openalex.org/I4405392"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"B. Onal","raw_affiliation_strings":["Elektrik ve Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Bo\u011fazi\u00e7i \u00dcniversitesi, Istanbul, Turkey","Elektrik ve Elektron. Muhendisligi Bolumu, Bogazici Univ., Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elektrik ve Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Bo\u011fazi\u00e7i \u00dcniversitesi, Istanbul, Turkey","institution_ids":["https://openalex.org/I4405392"]},{"raw_affiliation_string":"Elektrik ve Elektron. Muhendisligi Bolumu, Bogazici Univ., Istanbul, Turkey","institution_ids":["https://openalex.org/I4405392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059780057","display_name":"Al\u00ed Emre Pusane","orcid":"https://orcid.org/0000-0002-8412-6684"},"institutions":[{"id":"https://openalex.org/I4405392","display_name":"Bo\u011fazi\u00e7i University","ror":"https://ror.org/03z9tma90","country_code":"TR","type":"education","lineage":["https://openalex.org/I4405392"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"A. E. Pusane","raw_affiliation_strings":["Elektrik ve Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Bo\u011fazi\u00e7i \u00dcniversitesi, Istanbul, Turkey","Elektrik ve Elektron. Muhendisligi Bolumu, Bogazici Univ., Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elektrik ve Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Bo\u011fazi\u00e7i \u00dcniversitesi, Istanbul, Turkey","institution_ids":["https://openalex.org/I4405392"]},{"raw_affiliation_string":"Elektrik ve Elektron. Muhendisligi Bolumu, Bogazici Univ., Istanbul, Turkey","institution_ids":["https://openalex.org/I4405392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4405392"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"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/T12029","display_name":"DNA and Biological Computing","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6836288571357727},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.6808097958564758},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6779776811599731},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6442314386367798},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.5971007347106934},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5574517250061035},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5231279730796814},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5176856517791748},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4973349869251251},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4651172459125519},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4601718783378601},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.4246929883956909},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.42418718338012695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2613837718963623},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08833262324333191}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6836288571357727},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6808097958564758},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6779776811599731},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6442314386367798},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.5971007347106934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5574517250061035},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5231279730796814},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5176856517791748},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4973349869251251},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4651172459125519},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4601718783378601},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.4246929883956909},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.42418718338012695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2613837718963623},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08833262324333191},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/siu.2013.6531199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2013.6531199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 21st Signal Processing and Communications Applications Conference (SIU)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2095882513","https://openalex.org/W2128765501","https://openalex.org/W2133068391","https://openalex.org/W2152198383"],"related_works":["https://openalex.org/W2479327835","https://openalex.org/W2537963609","https://openalex.org/W4205295586","https://openalex.org/W2092857423","https://openalex.org/W2150610332","https://openalex.org/W2110972223","https://openalex.org/W2121408388","https://openalex.org/W2163036861","https://openalex.org/W2361015587","https://openalex.org/W2361792238"],"abstract_inverted_index":{"Sudoku":[0,42,67,113],"is":[1,35,139],"a":[2,11,36,50,93],"very":[3,37],"popular":[4],"number":[5],"placement":[6],"puzzle.":[7],"Usually":[8],"defined":[9],"on":[10],"matrix":[12,30],"of":[13,28,49,96,100,112],"size":[14],"9":[15],"\u00d7":[16],"9,":[17],"the":[18,21,25,29,46,86,97,101,136],"puzzle":[19],"involves":[20],"solver":[22],"to":[23,80,85,128],"determine":[24],"missing":[26],"elements":[27],"using":[31,115],"certain":[32],"rules.":[33],"There":[34],"strong":[38],"connection":[39],"between":[40,66],"solving":[41,74,111,123],"puzzles":[43,68,114,130],"and":[44,69,72,135],"determining":[45],"erased":[47],"symbols":[48],"codeword":[51],"that":[52,76],"was":[53],"transmitted":[54],"over":[55],"an":[56],"erasure":[57],"channel.":[58],"In":[59],"this":[60,64],"paper,":[61],"we":[62],"demonstrate":[63],"relationship":[65],"LDPC":[70],"codes":[71],"several":[73],"techniques":[75,91],"can":[77],"be":[78],"used":[79],"solve":[81,129],"one":[82],"are":[83],"translated":[84],"other":[87],"domain.":[88],"The":[89,120],"resulting":[90],"enable":[92],"better":[94],"understanding":[95],"inner":[98],"workings":[99],"error":[102,116],"control":[103,117],"code":[104],"decoding":[105],"algorithms":[106,124],"as":[107,109],"well":[108],"efficient":[110],"coding":[118],"techniques.":[119],"proposed":[121],"sudoku":[122],"have":[125],"been":[126],"employed":[127],"with":[131],"different":[132],"difficulty":[133],"levels":[134],"corresponding":[137],"performance":[138],"calculated.":[140]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}