{"id":"https://openalex.org/W2156210661","doi":"https://doi.org/10.1109/glocom.2010.5684188","title":"Ball Codes - Two-Dimensional Tail-Biting Convolutional Codes","display_name":"Ball Codes - Two-Dimensional Tail-Biting Convolutional Codes","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2156210661","doi":"https://doi.org/10.1109/glocom.2010.5684188","mag":"2156210661"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2010.5684188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5684188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","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/A5019413790","display_name":"Liam Alfandary","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Liam Alfandary","raw_affiliation_strings":["School of Electrical Engineering, Tel-Aviv University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel-Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036838465","display_name":"Dan Raphaeli","orcid":"https://orcid.org/0000-0003-3563-1067"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dan Raphaeli","raw_affiliation_strings":["School of Electrical Engineering, Tel-Aviv University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel-Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9970999956130981,"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/T11130","display_name":"Coding theory and cryptography","score":0.9933000206947327,"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/turbo-code","display_name":"Turbo code","score":0.6729874610900879},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.6643657684326172},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5982236862182617},{"id":"https://openalex.org/keywords/serial-concatenated-convolutional-codes","display_name":"Serial concatenated convolutional codes","score":0.5799752473831177},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5719842314720154},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.5574140548706055},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.5393235087394714},{"id":"https://openalex.org/keywords/coding-theory","display_name":"Coding theory","score":0.4957181215286255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46320095658302307},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4614289104938507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4610838294029236},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4297252297401428},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.4148845076560974},{"id":"https://openalex.org/keywords/raptor-code","display_name":"Raptor code","score":0.41436347365379333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37476566433906555},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.362041175365448},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3426617383956909}],"concepts":[{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.6729874610900879},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.6643657684326172},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5982236862182617},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.5799752473831177},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5719842314720154},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.5574140548706055},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.5393235087394714},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.4957181215286255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46320095658302307},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4614289104938507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4610838294029236},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4297252297401428},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.4148845076560974},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.41436347365379333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37476566433906555},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.362041175365448},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3426617383956909},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2010.5684188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5684188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1534925464","https://openalex.org/W1594874645","https://openalex.org/W1616534502","https://openalex.org/W1619724041","https://openalex.org/W1733216227","https://openalex.org/W2026147271","https://openalex.org/W2044180609","https://openalex.org/W2128765501","https://openalex.org/W2129860120","https://openalex.org/W2133068391","https://openalex.org/W2137813581","https://openalex.org/W2151593901","https://openalex.org/W2157272487","https://openalex.org/W2169415915","https://openalex.org/W2181852880","https://openalex.org/W2508945014","https://openalex.org/W4239889878","https://openalex.org/W4300188436","https://openalex.org/W6632090173","https://openalex.org/W6635577001","https://openalex.org/W6636637245","https://openalex.org/W6685007281","https://openalex.org/W6686472699","https://openalex.org/W6725081503"],"related_works":["https://openalex.org/W2530128325","https://openalex.org/W92989679","https://openalex.org/W657059770","https://openalex.org/W2082815788","https://openalex.org/W2142613177","https://openalex.org/W2023761877","https://openalex.org/W2591628220","https://openalex.org/W2070493034","https://openalex.org/W205343853","https://openalex.org/W1987869980","https://openalex.org/W2172200948","https://openalex.org/W2119990840","https://openalex.org/W2127432923","https://openalex.org/W841358376","https://openalex.org/W2156895811","https://openalex.org/W1649825936","https://openalex.org/W1489224124","https://openalex.org/W2132214819","https://openalex.org/W2535963896","https://openalex.org/W2121274016"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,100],"investigate":[4],"a":[5,26,44,69,74],"new":[6],"class":[7,18],"of":[8,19,46,61,108,115],"codes,":[9],"the":[10,58,62,150],"2-D":[11,59,80,134],"tail-biting":[12,33],"convolutional":[13,21],"codes":[14,22,51,117,121],"(2-D":[15,23],"TBCCs).":[16],"The":[17,71,146],"two-dimensional":[20],"CCs)":[24],"is":[25,68],"littleresearched":[27],"subject":[28],"in":[29,79,86,156],"coding":[30],"theory,":[31],"and":[32,96,104,142],"versions":[34],"were":[35],"hardly":[36],"mentioned,":[37],"unless":[38],"they":[39,56],"can":[40],"be":[41],"represented":[42],"as":[43,160,162],"product":[45],"two":[47],"1-D":[48,63],"codes.":[49,110],"These":[50],"have":[52],"interesting":[53],"geometry":[54],"since":[55],"are":[57,137],"analog":[60],"TBCC":[64],"which":[65,136],"their":[66],"graph":[67],"ring.":[70],"result":[72],"being":[73],"code":[75],"invariant":[76],"to":[77,88],"shifts":[78],"space.":[81],"We":[82,111,123],"apply":[83],"algebraic":[84],"methods":[85],"order":[87],"find":[89],"bijective":[90],"encoders,":[91],"create":[92],"parity":[93],"check":[94],"matrices":[95],"inverse":[97],"encoders.":[98],"Next,":[99],"discuss":[101],"minimum":[102],"distance":[103],"weight":[105],"distribution":[106],"properties":[107],"these":[109,116],"observe":[112],"that":[113,149],"some":[114,157],"exhibit":[118],"very":[119],"good":[120],"performance.":[122],"then":[124],"present":[125],"several":[126],"novel":[127],"iterative":[128],"suboptimal":[129,151],"algorithms":[130,152],"for":[131],"soft":[132],"decoding":[133],"CCs,":[135],"based":[138],"on":[139],"belief":[140,144],"propagation":[141],"generalized":[143],"propagation.":[145],"results":[147],"show":[148],"achieve":[153],"respectable":[154],"results,":[155],"cases":[158],"coming":[159],"close":[161],"0.4dB":[163],"from":[164],"optimal":[165],"(maximum-likelihood)":[166],"decoding.":[167]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}