EPSRC Reference: |
GR/L07680/01 |
Title: |
CODES OVER CHAIN RINGS |
Principal Investigator: |
Norton, Dr G |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Electrical and Electronic Engineering |
Organisation: |
University of Bristol |
Scheme: |
Standard Research (Pre-FEC) |
Starts: |
01 April 1997 |
Ends: |
31 March 2000 |
Value (£): |
103,856
|
EPSRC Research Topic Classifications: |
Digital Signal Processing |
|
|
EPSRC Industrial Sector Classifications: |
|
Related Grants: |
|
Panel History: |
|
Summary on Grant Application Form |
We propose studying the algebraic properties and decoding of error-correcting codes over finite rings such as Z_4 and their finite extensions (galois rings) as families of cyclic codes (BCH, Reed Solomon, quadratic residue) using two approaches: established algebraic techniques (multi. group of units, canonical rings maps, DFT) and the inverse system of a code, including its p-adic limit, obtained by Hensel lifting. Symbolic computation will play a key role of extending the theory and for developing algorithms. Since any cyclic code over Z_q (q +p?e) yields a code over Z_p with many codewords, this work has the potential of introducing new p-ary codes with good minimum distance and which can be systematically and efficiently decoded. The proposer is unaware of other UK research on linear block codes over chain rings.
|
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.bris.ac.uk |