{"id":"https://openalex.org/W1968809050","doi":"https://doi.org/10.1109/isit.2005.1523758","title":"Encoders for block-circulant LDPC codes","display_name":"Encoders for block-circulant LDPC codes","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1968809050","doi":"https://doi.org/10.1109/isit.2005.1523758","mag":"1968809050"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2005.1523758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-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/A5113571966","display_name":"K. Andrews","orcid":null},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Andrews","raw_affiliation_strings":["Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","Jet Propulsion Labs, California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I1334627681"]},{"raw_affiliation_string":"Jet Propulsion Labs, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I1334627681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113505062","display_name":"S. Dolinar","orcid":null},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Dolinar","raw_affiliation_strings":["Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","Jet Propulsion Labs, California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I1334627681"]},{"raw_affiliation_string":"Jet Propulsion Labs, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I1334627681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001338678","display_name":"Jeremy Thorpe","orcid":null},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Thorpe","raw_affiliation_strings":["Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","Jet Propulsion Labs, California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I1334627681"]},{"raw_affiliation_string":"Jet Propulsion Labs, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I1334627681"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4648,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.90337509,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2300","last_page":"2304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"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":1.0,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9990000128746033,"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.9940000176429749,"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/circulant-matrix","display_name":"Circulant matrix","score":0.8043806552886963},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7416396141052246},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.7088502645492554},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.6965054869651794},{"id":"https://openalex.org/keywords/serial-concatenated-convolutional-codes","display_name":"Serial concatenated convolutional codes","score":0.6399567127227783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6270653605461121},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.6114680767059326},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5886924266815186},{"id":"https://openalex.org/keywords/generator-matrix","display_name":"Generator matrix","score":0.5754314661026001},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.5296504497528076},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4808003008365631},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4701777994632721},{"id":"https://openalex.org/keywords/biorthogonal-system","display_name":"Biorthogonal system","score":0.43860697746276855},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.43786200881004333},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4125123620033264},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3842916488647461},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36667901277542114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.261260062456131},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09918954968452454}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.8043806552886963},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7416396141052246},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.7088502645492554},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.6965054869651794},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.6399567127227783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6270653605461121},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.6114680767059326},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5886924266815186},{"id":"https://openalex.org/C1842014","wikidata":"https://www.wikidata.org/wiki/Q1502046","display_name":"Generator matrix","level":3,"score":0.5754314661026001},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.5296504497528076},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4808003008365631},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4701777994632721},{"id":"https://openalex.org/C158453530","wikidata":"https://www.wikidata.org/wiki/Q864692","display_name":"Biorthogonal system","level":4,"score":0.43860697746276855},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.43786200881004333},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4125123620033264},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3842916488647461},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36667901277542114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.261260062456131},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09918954968452454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"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/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.0},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit.2005.1523758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.128.5152","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.5152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.systems.caltech.edu/~jeremy/research/papers/circulant_encoders.pdf","raw_type":"text"},{"id":"pmh:oai:casi.ntrs.nasa.gov:20090043094","is_oa":false,"landing_page_url":"http://hdl.handle.net/2060/20090043094","pdf_url":null,"source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W91277888","https://openalex.org/W285511668","https://openalex.org/W1012383837","https://openalex.org/W1488947543","https://openalex.org/W1509963247","https://openalex.org/W1513630458","https://openalex.org/W1518169846","https://openalex.org/W1548436923","https://openalex.org/W1551073275","https://openalex.org/W1563597701","https://openalex.org/W1564546704","https://openalex.org/W1575407828","https://openalex.org/W1593720801","https://openalex.org/W1604647333","https://openalex.org/W1732060652","https://openalex.org/W1802626363","https://openalex.org/W1870951523","https://openalex.org/W1898745121","https://openalex.org/W1925229534","https://openalex.org/W1957622027","https://openalex.org/W2100263947","https://openalex.org/W2105871565","https://openalex.org/W2107756582","https://openalex.org/W2117815112","https://openalex.org/W2121594648","https://openalex.org/W2138437929","https://openalex.org/W2140655888","https://openalex.org/W2152754607","https://openalex.org/W2156055746","https://openalex.org/W2157020676","https://openalex.org/W2157427933","https://openalex.org/W2160043983","https://openalex.org/W2167551988","https://openalex.org/W2167796668","https://openalex.org/W2201557337","https://openalex.org/W2202574212","https://openalex.org/W2203858450","https://openalex.org/W2210279872","https://openalex.org/W2226188673","https://openalex.org/W2237615145","https://openalex.org/W2242663824","https://openalex.org/W2254223064","https://openalex.org/W2262267454","https://openalex.org/W2264409382","https://openalex.org/W2274566547","https://openalex.org/W2275324704","https://openalex.org/W2279065147","https://openalex.org/W2281897517","https://openalex.org/W2299176842","https://openalex.org/W2336165501","https://openalex.org/W2398409724","https://openalex.org/W6603727012"],"related_works":["https://openalex.org/W2073199959","https://openalex.org/W2129460033","https://openalex.org/W4247927056","https://openalex.org/W2390780609","https://openalex.org/W4289655306","https://openalex.org/W2537009867","https://openalex.org/W1967626758","https://openalex.org/W102425876","https://openalex.org/W2073012085","https://openalex.org/W1988303232"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"two":[5],"encoding":[6,17],"methods":[7],"for":[8,57],"block-circulant":[9,35,46],"LDPC":[10],"codes.":[11,60],"The":[12,42],"first":[13],"is":[14],"an":[15],"iterative":[16],"method":[18,44],"based":[19],"on":[20],"the":[21,26,34,38,50,64],"erasure":[22],"decoding":[23],"algorithm,":[24],"and":[25,49,78],"computations":[27],"required":[28],"are":[29,52],"well":[30],"organized":[31],"due":[32],"to":[33,55],"structure":[36],"of":[37,63],"parity":[39],"check":[40],"matrix.":[41],"second":[43,65],"uses":[45],"generator":[47],"matrices,":[48],"encoders":[51,62],"very":[53],"similar":[54],"those":[56],"recursive":[58],"convolutional":[59],"Some":[61],"type":[66],"have":[67],"been":[68],"implemented":[69],"in":[70],"a":[71],"small":[72],"field":[73],"programmable":[74],"gate":[75],"array":[76],"(FPGA)":[77],"operate":[79],"at":[80],"100":[81],"Msymbols/second":[82]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}