Rank metric channel

[mbombar]

In coding theory, the most common metric is the Hamming metric. However, codes in the rank metric have been introduced in Sage 9.1 last year, and have gained a large interest for their use in network coding, and in cryptography for instance.

This ticket implements the rank metric analogue of the channels.StaticErrorRateChannel, i.e. a channel which creates an error of specific rank in each transmitted message.

Component: coding theory

Keywords: Rank-metric, Channel

Author: Maxime Bombar

Branch/Commit: u/gh-mbombar/rank_metric_channel @ fc12ce0

Issue created by migration from https://trac.sagemath.org/ticket/32330

[mbombar]

Branch: u/gh-mbombar/rank_metric_channel

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

abf97b8

[sage/coding] Add new channel: Rank metric static error channel

[sagetrac-git]

Commit: abf97b8

[mbombar]

Author: Maxime Bombar

[mbombar]

Changed keywords from none to Rank-metric, Channel

[mbombar]

comment:4

Since Sage development has entered the release candidate phase for 9.4, I guess the milestone for this ticket should be set to 9.5.

[sagetrac-git]

Changed commit from abf97b8 to d7b6180

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

d7b6180

[coding/channel] Patchbot compliance (blocks plugin). Also edit older code.

[fchapoton]

comment:7

Lorsque les erreurs du patchbot sont clairement pas liées au ticket, on peut les oublier.

Le plugin "blocks" du patchbot n'est pas disponible ailleurs que dans le patchbot. A mon avis, ca ne justifie pas de se lancer dans l'elevage personnel d'un patchbot. Meme si ce n'est pas si compliqué.

Une typo : people comming from the Hamming world

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

eb704e8	[sage/coding/channel] Fix typos
fc12ce0	[sage/coding/channel] Add AUTHORS block

[sagetrac-git]

Changed commit from d7b6180 to fc12ce0

[mbombar]

comment:9

(I continue in English for more readability)

Replying to @fchapoton:

Lorsque les erreurs du patchbot sont clairement pas liées au ticket, on peut les oublier.

Ok.

Le plugin "blocks" du patchbot n'est pas disponible ailleurs que dans le patchbot. A mon avis, ca ne justifie pas de se lancer dans l'elevage personnel d'un patchbot. Meme si ce n'est pas si compliqué.

Ok.

Une typo : people comming from the Hamming world

Ah thanks. I fixed it. (I also found another typo).

Then, I think it should be ready for review now.

[fchapoton]

comment:10

Cette ligne me semble inutile:

+        w = copy(message)

[fchapoton]

comment:11

La branche rouge signale un conflit avec la dernière version => needs-work

[jlavauzelle]

I merged this branch and made a pull request here: #39117. A few minor fixes and updates have also been done.