| EPSRC Reference: |
GR/S95879/01 |
| Title: |
Information sets and related PD-sets for codes from finite geometries and designs |
| 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: |
01 May 2004 |
Ends: |
31 July 2004 |
Value (£): |
10,218
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
| Communications |
Electronics |
| Information Technologies |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
A code C consists of words, the codewords, where part of each word consists of the information digits and the rest are check digits that are there to enable any errors in transmission to be detected and if possible corrected. An automorphism of the code C is a permutation of the digit positions that permutes the codewords amongst themselves. The code C is t-error correcting if when t errors are made in transmission of any codeword the decoding procedure used will detect and correct the errors. Decoding procedures are therefore important and the aim is to find one that is quick and efficient for the given code.One decoding procedure employs the idea of a PD-set. This is a set of automorphisms of a t-error correcting code C that are such that if any codeword is sent with t errors, there is an automorphism in the PD-set that transforms the received word into a codeword where the information digits are all correct. An s-PD-set does much the same thing except that only s errors can be made for the same conclusion, where s is a number not greater than t. Thus a PD-set is a t-PD-set. Some codes do not have PD-sets but have s-PD-sets.The aim of this project is to settle the question of existence of s-PD-sets for the codes of the designs from finite geometries.
|
|
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 |