If aliens receive digital broadcasts, will they be able to decode them?

AFAIK our broadcasts don’t go that far. We’re trying to entertain each other, not aliens. We’d need a huge source to make them go very far. So if they’re close enough to receive our broadcasts they could just come a little closer and ask us how to do it.

Assuming that they could determine that different broadcasts were in different languages.

I went and finally looked up how digital over the air TV is being done in the US. 8-vsb is the standard used in North America. There are several steps.

  1. The mpeg2 data is fed into a randomizer. This is exclusive oring the incoming data with a pseudo random sequence of bits. The idea is to ensure that you don’t have a long string of 0s or 1s. For this purpose there are tons and tons of sequences that will work just as well as any other so long as both the transmitter and receiver agree on the sequence.

  2. The the data is fed through a Reed Solomon encoder. This is a block code that adds 20 bytes to each block of 187 bytes. The 20 bytes are basically a checksum. This allows correcting of multiple errors in the 187 bytes. I am not sure from my reading if the 187 data bytes are transformed or not. Reed Solomon codes are a general set of block codes so there are multiple way to do this sort of error correcting.

  3. Data interleaver. The output of many blocks data from the Reed Solomon encoder are stored in a memory. This memory is then read out in a psuedo random order such that the bits from one block are spread out over a 4.5 ms period. This is done to protect one packet from being wiped out by a short burst of noise. The error correction from step 2 will allow you to correct a few wrong bits but not a large number of bits.

  4. Trellis coder. This is another form of error coding. It adds one bit for every 2 bits sent.

  5. Sync and pilot insertion. Sync is a sequence transmitted at the beginning of each frame. Pilot is a slight dc offset for the data before it is transmitting resulting in a carrier tone.

Steps 1 and 3 seem to me to be very difficult to reverse engineer.
Step 5 should be pretty easy to reverse engineer.
Step 4 is a little harder to reverse engineer
Step 2 I really don’t have any idea about how hard this is to figure out.

One other observation about aliens listening in on our TV and cell phones. The amount of redundant information added to the signal (extra bits in step 2 and 4) and the power that the TV stations transmit is meant to get TV to you reliably over a distance of a few hundred miles. If you are more than a few hundred miles away the signal to noise ratio is so high that there are two many errors and the error correction algorithms don’t work. You can fix this with bigger directional antennas. But TV stations that are far from each other on earth transmit on the same frequencies so this really increases the noise if you are trying to decode one station of the other. It seems really infeasible to monitor our current communications very far off earth.

But even if you reverse engineer all the broadcasting protocols, you still only have the mpeg2 stream. I think that’s going to be really hard to unpack.

How long is the “random” bitstring used in the randomizing step? I imagine that they use the same standard sequence repeatedly, since it’s not intended for cryptographic security. But if it’s of a significant length, that would be a huge problem for anyone trying to decode the sequence from scratch.

As for the mpeg encoding, it’d probably help if the aliens have had some jpegs to practice on first, since the algorithm is similar. The ideal would be if they had some sort of Rosetta stone image (which would probably end up being Lena) that was encoded in several different formats.

The sequence generator does not repeat for 2^16 -1 bytes. But as you guess they use the same sequence for each of the about 200 bytes segments. So the sequence is really only about 200 bytes.

Even if a digital signal of ours were to be picked up by aliens, would it be obvious enough that it is of intelligent design?

If the situation were reversed, and we picked up a signal from a relatively local star system, chances are we wouldn’t be able to decode it, be we sure as hell would be pointing all our instruments toward it, and even attempt some sort of long-term communication. It would be the most important discovery ever.

This is, of course, true, but all of us are also evolved in a common overarching cultural context of spoken language; that is, we are evolved to speak and interpret the spoken word into complex ideas and concepts. While the Chomskian argument of a “universal grammar” lacks rigorous evidence, it is certainly true that a significant portion of our brains is dedicated to spoken language processing, and it is demonstrable that it develops in response to exposure to specific grammars. Once formed, it is more difficult for most people to develop true fluency in an other language in the same cognitive workload. Reading, a more recent innovation, is more complex and abstract, and utilizes more primitive (but extensively developed) parts of the brain, which then links to the language centers in a way that is not really well understood.

An alien species may not utilize spoken language or other auditory communication at all, and the whistling noises made by blowing wind between moist slabs of fatty protein may mean little to them. (See Terry Bisson’s “They’re Made Out Of Meat?” for the perspective an alien species may have.) Certainly the spoken word is a very inefficient means of transmitting information or relaying concepts. Our own colloquialisms, such as “A picture is work a thousand words,” acknowledge this fact. Images and the written word (especially in the form of lists or data) convey information with more efficacy and density.

On the other hand, mathematics is a nearly universal grammar; there are certain physical and mathematical constants that are essentially inevitable in any system of counting with integers. Frequency-based communications–both analog waveforms and idealized discrete “digital” signals–are all mathematics, and deciphering this code, while complex, is really just an exercise in signal processing, and is a natural evolution of the development of electrodynamics, which is all waves and interacting “signals”. Any species capable of receiving electromagnetic signals is likely capable of discerning content patterns, regardless of whether those signals are basic analog frequency modulation or coded in multiplexing code access like CDMA, TDMA, or FDMA.

However, whether they could convert such coherent signals into video depends not so much on the format of the code, but whether they use the transmission of visual signals, or indeed are physically capable of vision. (It seems unlikely to many that an intelligent species would not have a visual sense, but this prejudice is largely based upon science fiction precepts that assuming human-like aliens; a species that evolved in on a world perpetually enshrouded by cloud may have as little use for vision as cave fish, and may instead investigate its environment via chemical signals, acoustic signals, electromagnetic fields, or other senses.

But this is all hypothetical; despite the fact that the Earth radiates in the radio band like a super-Jovian or brown dwarf, the ability to discern these signals from one another and against the background sources at interstellar distances is grossly unlikely. At such ranges, even the most powerful of these signals is just noise. Communication at such distances will require directed, coherent radiation in the multi-gigawatt range; masers, lasers, or highly energetic spectral absorption and reradiating bands, like that which would be discernible from the exhaust of a large nuclear-fusion-based rocket.

Stranger

TV signals are only intended to be received a few hundred kilometers away from the transmitter. The nearest star is 39,900,000,000,000 kilometers away. The power drops of with the square of the distance but the noise power from the rest of the universe remains constant. I don’t think that there is any existing antenna or antenna array on earth that could detect TV signals at the power we send them from 39,900 trillion kilometers away. If we start picking up alien signals it is because they are sending highly directional signals at immense power to us or they are much closer to us than the nearest star.

An alien SETI program might overcome this by sending out vast numbers of nuclear-powered repeater satellites that would capture local signals. Signals of interest would be boosted and beamed back to other repeaters and eventually to the alien planet.

Once signals of Earth origin are received by the aliens, they would have to decide which ones to decode and analyze first. They might give highest priority to the most frequently repeated signals assuming they have the most importance. You can imagine their disappointment after spending years analyzing episodes of Gilligan’s Island.

“Those poor people.”

The problem with your proposal is that it would require these “repeater satellites” to actually enter the Solar system to be able to distinguish such signals from the background noise. (Using the most modern gain-amplifying receivers with signal processing capability developed for radar and passive sonar detection, we probably wouldn’t be able to discern standard radio and television broadcast signals at the Moon’s orbit, and certainly not as far as Mars.) If an alien species wanted to look for other life at stellar distances, the easiest thing to do is to look for signs of unnatural oxidizing atmospheres. This, of course, wouldn’t tell you if there was intelligent life, but it would provide evidence of the precursors to develop aggressive and potentially multi-cellular carbon-based life.

Of course, if an alien species can zip from star to star on a weekly basis as depicted in a multitude of science fiction programs, it is trivial to create a fleet of self-reporting probes to inspect and return, or send signals. You could also look for messages deliberately transmitted from Earth, although such a search would be far, far worse in any quantitative sense than just a needle in a haystack. (Not only would you have to examine millions of potential stars, but they would have to be transmitting specifically to use using a massive amount of energy resources.) It seems unlikely, given the apparently commonality of organic precursors and the tendency of systems to achieve dynamic regulation of thermodynamic systems even in absence of any deliberate or cognitive plan, that life doesn’t exist somewhere else, and not a massive stretch to assert that the steps that led to the development of multicellular life, specialized function, and ultimately intelligence on Earth are, while perhaps rare bottlenecks in any particular path, are among the uncountable number of potentially life-supporting habitats not only possible but even likely or perhaps inevitable; but that same mass of distributed probability may also preclude contact between intelligent species in different star systems. Not only the vast difference, but also the distribution of time between which a species may develop the ability to examine and explore other worlds, to the time that it becomes extinct (whether by natural causes or by competitive or unfortunate self-destruction) or transcends to a point that other species cannot relate, may make contact between species statistically unlikely. We’d like to think that we’re special and unique, worthy of being contacted by another species, but in fact we may be less to a more advanced alien species than microbes are to us, and equally as incapable of sharing knowledge or insight.

Stranger

They don’t necessarily need vision; any method of communication which has varying values as a function of 2D position and time would work just as well. Maybe their equivalent of a “TV” is a flat plate with “pixels” that move in or out of the plane and they “watch” it by holding it up against a large area of sensitive skin, or something. But you could still “display” a video feed on such a device.

I’m not so sure this is correct. If they have some sense that results in 2D time varying input, but that is based on some entirely different physical attribute (maybe intensity of electrical field, or magnetic field, or various chemical receptors), then they will try to interpret what has been transmitted within the context of their sense, environment and experience.

They would have input, but no context other than their own.

I see. Would a nuclear explosion like Hiroshima or Nagasaki be detectable from beyond the solar system?

Good point.

Yes, warp drive is science fiction. Assuming wormholes exists, perhaps aliens could send probes through them as a space travel shortcut? This also sounds like science fiction but perhaps it is remotely plausible?

Agreed. Contact would be extraordinarily unlikely.

Seth Shostak of the SETI institute discussed the OP’s topic in 2009. Some of our radar installations send signals that we could pick up several light years away. “The most powerful radars, such as the one mounted on the Arecibo telescope (used to study the ionosphere and map asteroids) could be detected with a similarly sized antenna at a distance of nearly 1,000 light-years.”

For an analog broadcast, “At 50 light-years distance, a nosy alien could find that signal peak in a hundred-hour search using an antenna the size of Texas. Note that the antenna needn’t be a giant, expensive parabolic dish like the one at Arecibo, Puerto Rico, or even thousands of small backyard dishes. It can just be acres and acres of cheap rabbit ears or rooftop yagis.” http://www.seti.org/page.aspx?pid=225

Also: "It’s not impossible to pick up our DTV broadcasts from your favorite M-class planet, but I reckon it would require antennas at least five times larger than demanded for good, old analog TV. ET may balk at the additional cost. "

Sorry, Shostak was discussing detection, not decoding above. Another link suggests that aliens probably could not decode TV transmissions from Earth.

Usable wormholes are exactly as much science fiction as warp drives. Either one would require the same exotic material properties to exist.