Séance de cours

Codes linéaires: Systématique vs non-systématique

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours se penche sur le concept de codes linéaires, en se concentrant sur la distinction entre les codes systématiques et non systématiques. L'instructeur explique le processus de création d'une matrice de générateur pour un code, démontrant comment transformer un code non systématique en un code systématique en échangeant des colonnes. À travers des exemples et des calculs, la séance de cours met en évidence l'importance des codes systématiques et la façon dont ils simplifient les processus d'encodage et de décodage. La discussion aborde également l'existence de codes systématiques pour chaque matrice de générateur, soulignant la flexibilité et l'équivalence entre les codes systématiques et non systématiques dans le domaine de l'algèbre linéaire.

Source officielle

Proximité ontologique

Mathématiques

Algèbre: Algèbre linéaire

Information engineering

Théorie de l'information: Théorie des codes

Concepts associés (32)

Code linéaire

En mathématiques, plus précisément en théorie des codes, un code linéaire est un code correcteur ayant une certaine propriété de linéarité. Plus précisément, un tel code est structuré comme un sous-espace vectoriel d'un espace vectoriel de dimension finie sur un corps fini. L'espace vectoriel fini utilisé est souvent F2n le terme usuel est alors celui de code linéaire binaire. Il est décrit par trois paramètres [n, k, δ] . n décrit la dimension de l'espace qui le contient. Cette grandeur est appelée longueur du code.

Convolutional code

In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding application represents the 'convolution' of the encoder over the data, which gives rise to the term 'convolutional coding'. The sliding nature of the convolutional codes facilitates trellis decoding using a time-invariant trellis. Time invariant trellis decoding allows convolutional codes to be maximum-likelihood soft-decision decoded with reasonable complexity.

Méthode de décodage

En théorie des codes, il existe plusieurs méthodes standards pour décoder des mots de code transmis sur un canal de communication avec bruit. Ce sont donc des techniques qui servent à effectuer l'opération inverse du codage de canal. Le décodage par vote majoritaire. Le décodage par observateur idéal. Le décodage par probabilité maximale. Le décodage par distance minimale. Le décodage par syndrome est une méthode de décodage très efficace pour un code linéaire sur un canal de communication avec bruit.

Code d'effacement

En théorie de l'information, un code d'effacement est un code de correction d'erreur directe pour le canal binaire d'effacement qui transforme un message composé de symboles en un message plus long composé de symboles tel que le message original peut être retrouvé à partir d'un sous-ensemble de ces symboles. La fraction est appelé « débit du code ». La fraction , où représente le nombre de symboles requis pour restaurer le message est appelée efficacité de la réception.

Fountain code

In coding theory, fountain codes (also known as rateless erasure codes) are a class of erasure codes with the property that a potentially limitless sequence of encoding symbols can be generated from a given set of source symbols such that the original source symbols can ideally be recovered from any subset of the encoding symbols of size equal to or only slightly larger than the number of source symbols. The term fountain or rateless refers to the fact that these codes do not exhibit a fixed code rate.

Afficher plus

Séances de cours associées (64)

Combinaisons linéaires et caractérisation de base

Explore les combinaisons linéaires, la détermination de base et la dimensionnalité de l'espace vectoriel à travers des exemples pratiques et des exercices.

Codes de blocs linéaires : Bases

Couvre les bases des codes de blocs linéaires et des codes systématiques sur un champ F.

Indépendance linéaire dans les espaces vectoriaux

Explore l'indépendance linéaire dans les espaces vectoriels et le concept de bases.

COM-102-2024: Lecture 24

Bases orthogonales dans les espaces vectoriels

Couvre les bases orthogonales, la méthode Gram-Schmidt, l'indépendance linéaire et les matrices orthonormées dans les espaces vectoriels.

Afficher plus

Concepts associés (32)