Everything about Repetition code
Simple but inefficient error-correcting code
In coding theory, the repetition code is one of the most basic linear error-correcting codes. In order to transmit a message over a noisy channel that may corrupt the transmission in a few places, the idea of the repetition code is to just repeat the message several times. The hope is that the channel corrupts only a minority of these repetitions. This way, the receiver will notice that a transmission error occurred since the received data stream is not the repetition of a single message, and moreover, the receiver can recover the original message by looking at the received message in the data stream that occurs most often. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Repetition codeA 5-minute orientation
- Skim a recent paper: Coherent-lite PON with repetition code and single polarization receiverInfluential work since 2022
- Pick up a classic book: Le droit civil canadien basé sur les "Répétitions écrites sur le code civil" de Frédéric Mourlon, avec revue de la jurisprudence de nos tribunauxThe most-reprinted book on the subject
- Read the landmark paper: Priming of code-switches in sentences: The role of lexical repetition, cognates, and language proficiencyCited 64 times
- Go sideways: Binary symmetric channelA closely related topic
- Go sideways: Error correction codeA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Priming of code-switches in sentences: The role of lexical repetition, cognates, and language proficiency
Repetition code of 15 qubits
Irregular Fractional Repetition Code Optimization for Heterogeneous Cloud Storage
A neural network solution to the transverse patterning problem depends on repetition of the input code
High-performance repetition cat code using fast noisy operations
Biased Gottesman-Kitaev-Preskill repetition code
Sparse Code Multiple Access With Enhanced K-Repetition Scheme: Analysis and Design
Performance Analysis of Orthogonal-Code Hopping Multiplexing Systems With Repetition, Convolutional, and Turbo Coding Schemes
🆕 Influential since 2022
Coherent-lite PON with repetition code and single polarization receiver
Inhibition processing in code-switching among Chinese–English–Japanese trilinguals: Evidence from the n –2 language repetition costs
Alamouti code based on block repetition in FBMC/OQAM systems
What Sentence Repetition Tasks Can Reveal about the Processing Effort Associated with Different Types of Code-Switching
Polar Coded Repetition
📚 Books worth reading
Le droit civil canadien basé sur les "Répétitions écrites sur le code civil" de Frédéric Mourlon, avec revue de la jurisprudence de nos tribunauxP. B. Mignault · 1895
A student's guide to coding and information theoryStefan M. Moser · 2012
Discrete mathematicsNorman Biggs · 1985
Le droit civil canadien avec revue de la jurisprudence de nos tribunauxP. B. Mignault · 1909
Le droit civil canadienP. B. Mignault · 1895
Clojure high performance programmingShantanu Kumar · 2013- 📕Répétitions écrites sur le premier [-troisième] examen du Code NapoléonFrédéric Mourlon · 1859
Le droit civil canadien basé sur les "Répétitions écrites sur le code civil" de Frédéric Mourlon, avec revue de la jurisprudences de nos tribunauxP. B. Mignault · 1895
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Binary symmetric channel A binary symmetric channel (or BSCp) is a common communications channel model used in coding theory and information theory. In this model, a transmitter…
- Error correction code In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling…
- Error detection and correction In information theory and coding theory with applications in computer science and telecommunications, error detection and correction (EDAC) or error control…
- Majority logic decoding In error detection and correction, majority logic decoding is a method to decode repetition codes, based on the assumption that the largest number of occurrence…
- Locally decodable code A locally decodable code (LDC) is an error-correcting code that allows a single bit of the original message to be decoded with high probability by only…
- Block code In coding theory, block codes are a large and important family of error-correcting codes that encode data in blocks. There is a vast number of examples…
- Low-density parity-check code Low-density parity-check (LDPC) codes, also known as Gallager codes, are a class of error-correction codes first proposed in 1960. Together with the closely…
- Hybrid automatic repeat request Hybrid automatic repeat request (hybrid ARQ or HARQ) is a combination of high-rate forward error correction (FEC) and automatic repeat request (ARQ) error-contr…