Canal Binaire Symétrique

Canal Binaire Symétrique

Canal binaire symétrique

Alice veut transmettre un message à Bob. Un canal binaire symétrique est un canal discret où Alice transmet une suite d'elements de l'ensemble {0,1} et où la probabilité d'erreur dans la transmission d'un symbole est de p, pour 0 et pour 1 (d'où la symétrie). Ce canal est sans mémoire, c'est-à-dire qu'aucune archive des messages n'est tenue.

En communication, un problème classique est d'envoyer de l'information d'une source à une destination via un canal de communication, en présence de bruit. Le codage de canal est l'ensemble des solutions à ce problème que sont les codes correcteurs.

La probabilité d'erreur sur un bit transmis d'Alice à Bob est de p

Sommaire

Détails techniques

Définition

L'idée du canal binaire symétrique est qu'il est utile de modéliser le bruit de canal. Dans ce modèle, chaque bit de données transmis est inversé avec une probabilité p et est transmis sans erreur avec la probabilité complémentaire de 1 − p. Le paramètre p détermine (c'est-à-dire qu'il définit uniquement) le canal binaire symétrique dont il est question.

Sans perte de généralité, on peut supposer que p \leq 1/2.

Solutions

Une solution simple de se prémunir de ce type de bruit est d'envoyer plusieurs copies de chaque bit à être transmis: c'est le code de répétition. De rendre l'information redondante est l'idée derrière le codage de canal, bien que ses techniques peuvent être beaucoup plus élaborées (voir familles de codes).

Voir aussi

  • Un autre modèle d'erreur : canal binaire avec erreur de Bernoulli
Ce document provient de « Canal binaire sym%C3%A9trique ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Canal Binaire Symétrique de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Canal binaire symetrique — Canal binaire symétrique Alice veut transmettre un message à Bob. Un canal binaire symétrique est un canal discret où Alice transmet une suite d elements de l ensemble {0,1} et où la probabilité d erreur dans la transmission d un symbole est de p …   Wikipédia en Français

  • Canal binaire symétrique — Alice veut transmettre un message à Bob. Un canal binaire symétrique est un canal discret où Alice transmet une suite d elements de l ensemble {0,1} et où la probabilité d erreur dans la transmission d un symbole est de p, pour 0 et pour 1 (d où… …   Wikipédia en Français

  • Canal Discret — En théorie de l information, un canal discret est un canal de communication qui ne transmet que des nombres entiers ou, plus généralement, un nombre fini de symboles. Le plus souvent, il s agit d un canal binaire qui ne transmet donc que 0 ou 1,… …   Wikipédia en Français

  • Canal discret — Pour les articles homonymes, voir discret. En théorie de l information, un canal discret est un canal de communication qui ne transmet que des nombres entiers ou, plus généralement, un nombre fini de symboles. Le plus souvent, il s agit d un… …   Wikipédia en Français

  • INFORMATION (THÉORIE DE L’) — La théorie de l’information ou, de façon plus précise, la théorie statistique de la communication, est l’aboutissement des travaux d’un grand nombre de chercheurs (H. Nyquist, R.W.L. Hartley, D. Gabor...) sur l’utilisation optimale des moyens de… …   Encyclopédie Universelle

  • Code de répétition — Le code de répétition est une solution simple pour se prémunir des erreurs de communication dues au bruit dans un canal binaire symétrique. C est une technique de codage de canal, c est à dire un code correcteur. Technique de codage Il s agit d… …   Wikipédia en Français

  • Theorie des codes — Théorie des codes En théorie de l information, la théorie des codes traite des codes et donc de leurs propriétés et leurs aptitudes à servir sur différents canaux de communication. On distingue deux modèles de communication : avec et sans… …   Wikipédia en Français

  • Théorie des codes — En théorie de l information, la théorie des codes traite des codes et de leurs propriétés et leurs aptitudes à servir sur différents canaux de communication. On distingue deux modèles de communication : avec et sans bruit. Sans bruit, le… …   Wikipédia en Français

  • Code De Reed-Solomon — Le code de Reed Solomon est un code correcteur basé sur les corps de Galois dont le principe est de construire un polynôme formel à partir des symboles à transmettre et de le suréchantillonner. Le résultat est alors envoyé, au lieu des symboles… …   Wikipédia en Français

  • Code de Reed-Solomon — Le code de Reed Solomon est un code correcteur basé sur les corps de Galois dont le principe est de construire un polynôme formel à partir des symboles à transmettre et de le suréchantillonner. Le résultat est alors envoyé, au lieu des symboles… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”