| EPSRC Reference: |
GR/N00562/01 |
| Title: |
IRREGULAR GALLAGER-TYPE ERROR-CORRECTING CODES - A STATISTICAL MECHANICS PERSPECTIVE |
| Principal Investigator: |
Saad, Professor D |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Sch of Engineering and Applied Science |
| Organisation: |
Aston University |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 October 2000 |
Ends: |
30 September 2002 |
Value (£): |
109,649
|
| EPSRC Research Topic Classifications: |
| Digital Signal Processing |
|
|
| EPSRC Industrial Sector Classifications: |
| Communications |
No relevance to Underpinning Sectors |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Gallager-type error correcting codes are based on randomly generated sparse matrices employed in both generating the code worked and decoding the corrupted received message. These have been recently rediscovered and are among the leading error-correcting codes, especially in their irregular configuration. Although some theoretical work has been carried out in this area, the more substantial performance evaluation comes from numerical studies.In a recent study we offered a statistical mechanics framework for examining analytically the efficiency of regular Gallagher-type codes. The insight gained from the analysis facilitated the constructions of new Gallager-type codes with cascading connections which outperform other state-of-the-art codes. This project, based on extending the current theoretical framework, will focus on examining the efficiency and usefulness of general (mainly irregular) Gallage-type codes, aiming at optimising the connectivity distribution. In addition, we will investigate the efficacy of belief-propagation based decoding techniques in various scenarios and transmission channels. We will use the theoretical framework to suggest novel methods and/or improvements to existing encoding/decoding techniques. These will be examined both analytically and via numerical simulations.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.aston.ac.uk |