University of Cambridge > Talks.cam > Machine Learning @ CUED > Subspace Codes for Adversarial Error-Correction in Network Coding

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Subspace Codes for Adversarial Error-Correction in Network Coding

Download to your calendar using vCal

If you have a question about this talk, please contact Zoubin Ghahramani .

short talk

In the context of error control in random linear network coding, it is useful to construct codes that comprise well-separated collections of subspaces of a vector space over a finite field.

This work concerns the construction of non-constant-dimension projective space codes for adversarial error-correction in random linear network coding. The metric used is the so-called injection distance introduced by Silva and Kschischang, which perfectly reflects the adversarial nature of the channel.

A Gilbert-Varshamov-type bound for such codes is derived and its asymptotic behavior is analyzed. It is shown that in the limit as the ambient space dimension approaches infinity, the Gilbert-Varshamov bound on the size of non-constant-dimension codes behaves similar to the Gilbert-Varshamov bound on the size of constant-dimension codes contained within the largest Grassmannians in the projective space.

Using a multi-level scheme, new non-constant-dimension codes are constructed; these codes contain more codewords than comparable codes designed for the subspace metric. To our knowledge this work is the first to address the construction of non-constant-dimension codes designed for the injection metric.

This talk is part of the Machine Learning @ CUED series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Room GS15 at the William Gates Building and on Zoom: https://cl-cam-ac-uk.zoom.us/j/4361570789?pwd=Nkl2T3ZLaTZwRm05bzRTOUUxY3Q4QT09&from=addon William Harvey Lecture Theatre, Clinical School, Addenbrooke's Hospital, Cambridge University Hospitals NHS Foundation Trust. Lecture Theatre 6, Department of Engineering

Other talks

Title to be confirmed Nationalising Oil and Knowledge in Iran: Labour, Decolonisation and Colonial Modernity, 1933–51 Afternoon Break Tea and Coffee Break Alicia Anderson discussing some exciting news about HARPS3 Non-stationarity in structural dynamics, challenges and implications for modelling and structural health monitoring
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity