Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Linear Algebra: Spanning and Combining Vectors

In course

COM-302: Principles of digital communications

This course is on the foundations of digital communication. The focus is on the transmission problem (rather than being on source coding). ...

Description

This lecture covers the concept of spanning and combining vectors in a product space, focusing on the G-s procedure. Emre Telatar explains how to determine the span of vectors and their combinations, illustrating the process step by step.

Instructor

Emre Telatar

I. Emre Telatar received the B.Sc. degree in electrical engineering from the Middle East Technical University, Ankara, Turkey, in 1986. He received the S.M. and Ph.D. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology, Cambridge, in 1988 and 1992 respectively. In 1992, he joined the Communications Analysis Research Department at AT&T Bell Laboratories (later Lucent Technologies), Murray Hill, NJ. He has been at the EPFL since 2000. Emre Telatar was the recipient of the IEEE Information Theory Society Paper Award in 2001. He was a program co-chair for the IEEE International Symposium on Information Theory in 2002, and associate editor for Shannon Theory for the IEEE Information Theory Transactions from 2001 to 2004. He was awarded the EPFL Agepoly teaching prize in 2005. Emre Telatar's research interests are in communication and information theories.

Official source

Related concepts (32)

Vector space

In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called vectors, may be added together and multiplied ("scaled") by numbers called scalars. Scalars are often real numbers, but can be complex numbers or, more generally, elements of any field. The operations of vector addition and scalar multiplication must satisfy certain requirements, called vector axioms. The terms real vector space and complex vector space are often used to specify the nature of the scalars: real coordinate space or complex coordinate space.

Linear span

In mathematics, the linear span (also called the linear hull or just span) of a set S of vectors (from a vector space), denoted span(S), is defined as the set of all linear combinations of the vectors in S. For example, two linearly independent vectors span a plane. The linear span can be characterized either as the intersection of all linear subspaces that contain S, or as the smallest subspace containing S. The linear span of a set of vectors is therefore a vector space itself. Spans can be generalized to matroids and modules.

Exploration of Mars

The planet Mars has been explored remotely by spacecraft. Probes sent from Earth, beginning in the late 20th century, have yielded a large increase in knowledge about the Martian system, focused primarily on understanding its geology and habitability potential. Engineering interplanetary journeys is complicated and the exploration of Mars has experienced a high failure rate, especially the early attempts. Roughly sixty percent of all spacecraft destined for Mars failed before completing their missions and some failed before their observations could begin.

Timekeeping on Mars

Though no standard exists, numerous calendars and other timekeeping approaches have been proposed for the planet Mars. The most commonly seen in the scientific literature denotes the time of year as the number of degrees on its orbit from the northward equinox, and increasingly there is use of numbering the Martian years beginning at the equinox that occurred April 11, 1955. Mars has an axial tilt and a rotation period similar to those of Earth. Thus, it experiences seasons of spring, summer, autumn and winter much like Earth.

Water on Mars

Almost all water on Mars today exists as ice, though it also exists in small quantities as vapor in the atmosphere. What was thought to be low-volume liquid brines in shallow Martian soil, also called recurrent slope lineae, may be grains of flowing sand and dust slipping downhill to make dark streaks. While most water ice is buried, it is exposed at the surface across several locations on Mars. In the mid-latitudes, it is exposed by impact craters, steep scarps and gullies.

Related lectures (37)

Dirac's Notation, Tensor Product

Covers Dirac's notation in linear algebra and the tensor product concept in Hilbert spaces.

Scalar Product and Vectors

Introduces vector components, scalar and vector products, and their properties, including colinear and coplanar vectors, and the rule of the right hand.

Vector Calculus in 3D

Covers the concept of 3D vector space, scalar product, bases, orthogonality, and projections.

Linear Algebra: Vector Spaces

Explores vector spaces, subspaces, bases, and linear combinations in R² and R³, including free and linked families.

Linear Algebra in R³: Vector Spaces