Briller en société #42: Les codes correcteurs

Рет қаралды 4,936

Күн бұрын

Пікірлер

@commender003 3 жыл бұрын

C'était sympa, merci ! J'ai déjà fait des codes de correction similaires assez simple pour compenser l'erreur analogique sur des transmissions modulées. Ici l'information était stockée dans une variation de la phase ou de la fréquence d'un signal électrique (on appelle ce signal la porteuse). Je travaillais du coup en deux dimensions dans C. Comme les circuits de modulation et les câbles ne sont pas parfait on doit effectivement considérer une zone de tolérance autour de la valeur lue pour interpréter l'information. D'un point de vu pratique la modulation de phase ou de fréquence est traduite comme un niveau de tension électrique en sortie (c'est ce qu'on appel la démodulation, la porteuse est supprimée pour ne garder que l'information), niveau qui est lui même traduit sous forme d'une valeur binaire par un convertisseur analogique-numérique. L'erreur se trouve alors dans ce niveau de tension, ce qui est intéressant c'est que moins il y a d'erreurs plus le débit peut-être élevé et pas seulement à cause de la répétition ! En effet si on imagine que l'on peut avoir une erreur qui électriquement peut faire jusqu'à la moitié de la plage de tension du convertisseur (par exemple si on reçoit un 1 sur une plage de tension entre 0 et 5 volts celui-ci peut être compris entre 7,5V et 2,5V !) alors on ne peut envoyer que 1 bit à la fois. Mais si mon erreur est de 10% maximum, alors sur une même plage de tension je peux différencier jusqu'à 11 tensions différentes (par exemple: 0V 0,5V 1V 1,5V 2V etc) et donc 10 informations différentes une fois traduite. Pour reprendre mon exemple: si je reçois 0V alors je considère qu'il s'agit de la suite binaire 00000000000, si je reçoit 2,5V ça peut être 00000111111 et pour 5V 11111111111. Bref: plus l'erreur est petite plus la quantité d'information comprise dans une seule variation analogique est élevée. Du coup ça peut valoir totalement le coût d'augmenter la quantité de données liées à la correction si par là le débit analogique est augmenté. Par exemple on double l'information mais ça permet de multiplier par 8 le débit analogique: le débit d'information utile est alors multiplié par 4 ! Aujourd'hui les dispositifs (notamment sans fil) adapte ainsi le découpe d'information pour la modulation de manière dynamique et en temps réel selon la qualité de la transmission. Et il n'y a pas besoin qu'un des dispositif en communication avertisse l'autre: ce dernier déduira directement du signal reçu sur quel découpage il doit travailler d'après des protocoles pré-établie. C'est très performant et ça permet par exemple à un appareil connecté sur un réseau mobile 4G de passer d'une zone où les interférences sont minimale à une autre où la transmission est nettement plus dégradée sans coupure de connexion et en exploitant au maximum le débit disponible dans chaque zone. Voilà, c'était ma contribution ! Signé: un électronicien PS: je précise que la porteuse est nécessaire pour tout un tas de systèmes de communication par exemple la communication sans fil par ondes radio mais aussi la fibre optique. Sa fréquence est déterminée par des normes légales et des limitations et contraintes techniques. Même dans les systèmes où elle n'est en théorie pas nécessaire (dans un câble conducteur par exemple), on peut utiliser une porteuse pour diminuer les erreurs de transmission. C'est vrai notamment pour les modulations en fréquence et en phase mais pas pour la modulation en amplitude. C'est pour ça que la radio est passée de l'AM (Amplitude Modulation) à la FM (Frequency Modulation): le bruit est réduit !

@moiicimeme8651 3 жыл бұрын

Bravo et merci ! Continuez ! Toujours aussi passionnant !

@apeiron-logos 3 жыл бұрын

"Pourquoi pas... mais pourquoi ?" ok, j'ai ri :D Très bonne vidéo, comme toujours :)

@rosechristelleyoudom5048 10 ай бұрын

Merci beaucoup pour cette vidéo.

@Nay-my3ko 3 жыл бұрын

Toujours de la super qualité!!

@lawanisama7817 2 жыл бұрын

Très génial merci beaucoup

@arthurskowronek200 3 жыл бұрын

Bizarre... J'ai pas reçu de notifs pour cette vidéo... Mais encore bravo et merci pour cette excellente vidéo !

@professeurcultureprecieuse936 3 жыл бұрын

L'algorithme KZbin fait n'importe quoi en ce moment. Même en étant abonné avec la cloche d'activé, on n'est pas certain d'être notifié. Beaucoup de collègues vidéastes se plaignent de ça. En tout cas, merci pour le compliment :)

@Fine_Mouche 3 жыл бұрын

la 1ere fois que j'ai lu quelque chose sur les codes correcteur c'est dans un "roman" mathématique quand j'étais en 1ere (vers 2012) : La symétrie ou les maths au clair de lune de Marcus Du Sautoy

@Fine_Mouche 3 жыл бұрын

De ce que je me souviens de plus facile, mais lourd, c'est doubler le signal, et ceci soit l''un à la suite de l'autre, soit Mesage A, Message A, soit en imbriquant les lettres, morceaux de lettres (ou de 0 et de 1) a1a1a2a2a3a3....