| EPSRC Reference: |
GR/S10193/01 |
| Title: |
Permutation decoding of codes from finite geometries |
| Principal Investigator: |
Mavron, Professor VC |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Inst of Mathematical and Physical Sci |
| Organisation: |
Aberystwyth University |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
07 May 2003 |
Ends: |
06 August 2003 |
Value (£): |
10,199
|
| EPSRC Research Topic Classifications: |
| Algebra & Geometry |
Logic & Combinatorics |
|
| EPSRC Industrial Sector Classifications: |
| Communications |
No relevance to Underpinning Sectors |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Permutation decoding was first developed by F. J. McWilliams in 1964 as an aid to more efficient decoding of codes which have substantial automorphism groups. Apart from the work of D. M. Gordon in 1982 and J. Wolfman In 1983 on Golay codes, there has been little success until recently in obtaining permutation decoding sets for larger classes of codes.J. D. Key, J. Moors and B. G. Rodrigues obtained permutation decoding sets for the binary codes associated with the triangular graphs - that is, the codes spanned by the rows of the adjacency matrix of these graphs over the field of two elements. The computational complexity of the decoding procedure appears to be almost quadratic for these codes In the even case.In the proposed research, the existence of PD-sets In codes from finite geometries and other incidence structures and graphs will be examined, and the techniques of the Key-Moors-Rodrigues investigation will be adapted to attempt to produce PD-sets in such cases and, in particular, for some of the generalized Reed-Mulier subfield subcodes.
|
|
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.aber.ac.uk |