Trellis (graph)

Trellis (graph)

A trellis is a graph of which the nodes are ordered into vertical slices ("time") and each node at each time is connected to (at least) one node at an earlier and (at least) one node at a later time. The earliest and latest times in the trellis have only one node.

Trellises are used in encoders and decoders for communication theory and encryption. They are also the central datatype used in Baum-Welch algorithm for Hidden Markov Models.

ee also

* Trellis modulation
* Trellis quantization


Wikimedia Foundation. 2010.

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

Look at other dictionaries:

  • Trellis — may refer to:* Trellis (agriculture), a structure that supports climbing plants * Trellis (graph), a special kind of graph, often used in coding * Trellis modulation, also known as trellis coded modulation , in telecommunications * Trellis… …   Wikipedia

  • List of graph theory topics — This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Contents 1 Examples and types of graphs 2 Graph coloring 3 Paths and cycles 4 …   Wikipedia

  • List of mathematics articles (T) — NOTOC T T duality T group T group (mathematics) T integration T norm T norm fuzzy logics T schema T square (fractal) T symmetry T table T theory T.C. Mits T1 space Table of bases Table of Clebsch Gordan coefficients Table of divisors Table of Lie …   Wikipedia

  • Reactive programming — is a programming paradigm oriented around data flows and the propagation of change. This means that it should be possible to express static or dynamic data flows with ease in the programming languages used, and that the underlying execution model …   Wikipedia

  • Convolutional code — In telecommunication, a convolutional code is a type of error correcting code in which each m bit information symbol (each m bit string) to be encoded is transformed into an n bit symbol, where m/n is the code rate (n ≥ m) and the transformation… …   Wikipedia

  • Lattice — may refer to: In art and design: Latticework an ornamental criss crossed framework, an arrangement of crossing laths or other thin strips of material Lattice (pastry) In engineering: A lattice shape truss structure In mathematics: Lattice (order) …   Wikipedia

  • JPEG 2000 — Infobox file format name = JPEG 2000 caption = Comparison of JPEG 2000 with the original JPEG format. extension = .jp2, .j2k mime = image/jp2 owner = Joint Photographic Experts Group creatorcode = jp2 genre = graphics file format containerfor =… …   Wikipedia

  • Error detection and correction — In mathematics, computer science, telecommunication, and information theory, error detection and correction has great practical importance in maintaining data (information) integrity across noisy channels and less than reliable storage… …   Wikipedia

  • Multiregional origin of modern humans — A graph detailing the evolution to modern humans using the Multiregional theory of human evolution. The horizontal lines represent multiregional evolution gene flow between regional lineages. In Weidenreich s original graphic (which is more… …   Wikipedia

  • Panopticon Software — Infobox Company name = Panopticon Software type = Private genre = foundation = Stockholm, Sweden (1999) founder = Willem De Geer location city = Stockholm location country = Sweden location = locations = 3 area served = North America, Europe key… …   Wikipedia

Share the article and excerpts

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