Skip to main content

Research Repository

Advanced Search

Outputs (63)

Closure Solvability for Network Coding and Secret Sharing (2013)
Journal Article
Gadouleau, M. (2013). Closure Solvability for Network Coding and Secret Sharing. IEEE Transactions on Information Theory, 59(12), 7858-7869. https://doi.org/10.1109/tit.2013.2282293

Network coding is a new technique to transmit data through a network by letting the intermediate nodes combine the packets they receive. Given a network, the network coding solvability problem decides whether all the packets requested by the destinat... Read More about Closure Solvability for Network Coding and Secret Sharing.

Combinatorial Representations (2013)
Journal Article
Cameron, P. J., Gadouleau, M., & Riis, S. (2013). Combinatorial Representations. Journal of Combinatorial Theory, Series A, 120(3), 671-682. https://doi.org/10.1016/j.jcta.2012.12.002

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then prove that any... Read More about Combinatorial Representations.

Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes (2013)
Presentation / Conference Contribution
Zeh, A., Wachter-Zeh, A., Gadouleau, M., & Bezzateev, S. (2013, December). Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes. Presented at 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey

Two generalizations of the Hartmann-Tzeng (HT) bound on the minimum distance of q-ary cyclic codes are proposed. The first one is proven by embedding the given cyclic code into a cyclic product code. Furthermore, we show that unique decoding up to th... Read More about Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes.

Remoteness of permutation codes (2012)
Journal Article
Cameron, P. J., & Gadouleau, M. (2012). Remoteness of permutation codes. European Journal of Combinatorics, 33(6), 1273-1285. https://doi.org/10.1016/j.ejc.2012.03.027

In this paper, we introduce a new parameter of a code, referred to as the remoteness, which can be viewed as a dual to the covering radius. Indeed, the remoteness is the minimum radius needed for a single ball to cover all codewords. After giving som... Read More about Remoteness of permutation codes.

Random Network Coding and Matroids (2012)
Book Chapter
Gadouleau, M. (2012). Random Network Coding and Matroids. In K. Al Agha (Ed.), Network coding (147-184). John Wiley and Sons

Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control (2012)
Journal Article
Chen, N., Yan, Z., Gadouleau, M., Wang, Y., & Suter, B. W. (2012). Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(2), 296-309. https://doi.org/10.1109/tvlsi.2010.2096239

While random linear network coding is a powerful tool for disseminating information in communication networks, it is highly susceptible to errors caused by various sources. Due to error propagation, errors greatly deteriorate the throughput of networ... Read More about Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control.