{"id":30141155,"url":"https://github.com/rfdonnelly/lfsr-parallel","last_synced_at":"2025-08-11T04:34:51.620Z","repository":{"id":148227391,"uuid":"269732499","full_name":"rfdonnelly/lfsr-parallel","owner":"rfdonnelly","description":"Verilog Parallel LFSR Generator","archived":false,"fork":false,"pushed_at":"2024-06-08T02:58:39.000Z","size":105,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2024-06-08T03:47:51.817Z","etag":null,"topics":["crc","hdl","lfsr","systemverilog"],"latest_commit_sha":null,"homepage":"https://rfdonnelly.github.io/lfsr-parallel","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rfdonnelly.png","metadata":{"files":{"readme":"README.adoc","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-06-05T18:12:28.000Z","updated_at":"2024-06-08T02:57:57.000Z","dependencies_parsed_at":"2024-06-11T22:52:19.558Z","dependency_job_id":null,"html_url":"https://github.com/rfdonnelly/lfsr-parallel","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/rfdonnelly/lfsr-parallel","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rfdonnelly%2Flfsr-parallel","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rfdonnelly%2Flfsr-parallel/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rfdonnelly%2Flfsr-parallel/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rfdonnelly%2Flfsr-parallel/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rfdonnelly","download_url":"https://codeload.github.com/rfdonnelly/lfsr-parallel/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rfdonnelly%2Flfsr-parallel/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":269831934,"owners_count":24482300,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-11T02:00:10.019Z","response_time":75,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["crc","hdl","lfsr","systemverilog"],"created_at":"2025-08-11T04:34:50.363Z","updated_at":"2025-08-11T04:34:51.611Z","avatar_url":"https://github.com/rfdonnelly.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Parallel LFSR\n\n[link=https://github.com/rfdonnelly/lfsr-parallel/actions/workflows/ci.yml]\nimage::https://github.com/rfdonnelly/lfsr-parallel/actions/workflows/ci.yml/badge.svg[CI]\n\nThis project generates parallel Galois LFSR implementations for calculating polynomial codes (e.g. CRC) in hardware.\nParallel implementations are derived by unrolling the serial LFSR implementation.\n\nhttps://rfdonnelly.github.io/lfsr-parallel[Try me!]\n\n## Features\n\n* Any data word size\n* Any code size\n* Optional initial state\n* Term reduction\n\n## Example\n\nGiven a 32-bit data word and the following generator polynomial:\n\n[listing]\n----\ng(x) = x^8 + x^2 + x^1 + x\n----\n\nWith a normal representation of:\n\n[listing]\n----\n0x07\n----\n\nRunning:\n\n[source,sh]\n----\nlfsr --data-size 32 --state-size 8 --polynomial 0x07\n----\n\nWill generate the following parallel implementation:\n\n[listing]\n----\nc[0] = d[0] ^ d[6] ^ d[7] ^ d[8] ^ d[12] ^ d[14] ^ d[16] ^ d[18] ^ d[19] ^ d[21] ^ d[23] ^ d[28] ^ d[30] ^ d[31]\nc[1] = d[0] ^ d[1] ^ d[6] ^ d[9] ^ d[12] ^ d[13] ^ d[14] ^ d[15] ^ d[16] ^ d[17] ^ d[18] ^ d[20] ^ d[21] ^ d[22] ^ d[23] ^ d[24] ^ d[28] ^ d[29] ^ d[30]\nc[2] = d[0] ^ d[1] ^ d[2] ^ d[6] ^ d[8] ^ d[10] ^ d[12] ^ d[13] ^ d[15] ^ d[17] ^ d[22] ^ d[24] ^ d[25] ^ d[28] ^ d[29]\nc[3] = d[1] ^ d[2] ^ d[3] ^ d[7] ^ d[9] ^ d[11] ^ d[13] ^ d[14] ^ d[16] ^ d[18] ^ d[23] ^ d[25] ^ d[26] ^ d[29] ^ d[30]\nc[4] = d[2] ^ d[3] ^ d[4] ^ d[8] ^ d[10] ^ d[12] ^ d[14] ^ d[15] ^ d[17] ^ d[19] ^ d[24] ^ d[26] ^ d[27] ^ d[30] ^ d[31]\nc[5] = d[3] ^ d[4] ^ d[5] ^ d[9] ^ d[11] ^ d[13] ^ d[15] ^ d[16] ^ d[18] ^ d[20] ^ d[25] ^ d[27] ^ d[28] ^ d[31]\nc[6] = d[4] ^ d[5] ^ d[6] ^ d[10] ^ d[12] ^ d[14] ^ d[16] ^ d[17] ^ d[19] ^ d[21] ^ d[26] ^ d[28] ^ d[29]\nc[7] = d[5] ^ d[6] ^ d[7] ^ d[11] ^ d[13] ^ d[15] ^ d[17] ^ d[18] ^ d[20] ^ d[22] ^ d[27] ^ d[29] ^ d[30]\n----\n\n## Possible Future Work\n\n* Pipelining\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frfdonnelly%2Flfsr-parallel","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frfdonnelly%2Flfsr-parallel","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frfdonnelly%2Flfsr-parallel/lists"}