# US 2010/0169749 A1 · Method and apparatus for concatenated convolutional encoding and interleaving

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0169749 A1
- Document ID: US20100169749A1
- Status: Published application
- Kind: A1
- Application number: 12/643,336
- Filed: 2009-12-21
- Published: 2010-07-01
- Earliest claimed: 1999-05-26
- Assignees: Sirius XM Radio Inc.
- Inventors: Paul D. Marko
- Web page: https://patentgrep.com/patent/US20100169749A1

## CPC

- H04L 1/0059: {Convolutional codes}
- H03M 13/23: using convolutional codes, e.g. unit memory codes
- H03M 13/27: using interleaving techniques
- H03M 13/2936: {comprising an outer Reed-Solomon code and an inner convolutional code}
- H03M 13/3761: {using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes}
- H03M 13/6362: {by puncturing}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0054: {Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0065: {Serial concatenated codes}
- H04L 1/0068: {by puncturing}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 1/0656: {Cyclotomic systems, e.g. Bell Labs Layered Space-Time [BLAST]}
- H04L 1/08: by repeating transmission, e.g. Verdan system {(H04L1/1858 and H04L1/189 take precedence)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A method and apparatus encode a source data stream via convolutional encoding or selected encoding scheme. Plural encoded data streams are interleaved and transmitted on a transmission channel. Data groups generated via convolutional or selected encoding are interleaved via time-interleaving functions to disperse selected bits within puncture groups of the data groups, bits in between data groups, and bits in selected sets of data groups to facilitate reconstruction of the source data stream from at least a portion of the interleaved data stream received on at least one transmission channel. The time-interleaving functions are selected to facilitate reconstruction of the source data stream from one transmission channel following continuous blockage. Subsets of bits of puncture groups are selected to allow reconstruction of the source data stream from more than one of plural transmission channels using a minimum number of subsets. Multiple combinations of subsets can be received on both transmission channels to reconstruct the source data stream following blockage of one channel. Decoding is performed via a Viterbi decoder.

## Claims

### Claim 1

A method of deinterleaving an interleaved data stream transmitted on a transmission channel comprising the steps of:
receiving said interleaved data stream;
synchronizing said interleaved data stream; and
decoding said interleaved data stream to generate a decoded data stream using convolutional decoding corresponding to convolutional encoding having a selected code rate and performed on the interleaved data stream prior to transmission, said interleaved data stream comprising bits from a source data stream having been encoded via said convolutional encoding to generate a plurality of data groups having a higher code rate than said selected code rate, said data groups being interleaved via a plurality of time-interleaving functions selected to disperse different groups of said bits selected from the group consisting of said bits in one of said higher rate data groups, said bits in adjacent said data groups, and said bits in selected sets of said data groups to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received via said transmission channel, said convolutional decoding reconstructing said source data stream using said interleaved data stream and selected sequences of bits relating to said convolutional encoding and said time-interleaving functions.

### Claim 2

A method of deinterleaving an interleaved data stream transmitted on a transmission channel comprising the steps of:
receiving said interleaved data stream;
synchronizing said interleaved data stream; and
decoding said interleaved data stream to generate a decoded data stream using a decoding scheme corresponding to a selected encoding scheme performed on the interleaved data stream prior to transmission, said interleaved data stream comprising bits from a source data stream having been encoded via said selected encoding scheme to generate a first transmission group and a second transmission group that each have the same bits from the source data stream, said first transmission group and said second transmission group being interleaved via interleaving functions selected to maximize recovery of said source data stream from at least one of said first transmission group and said second transmission group when said bits are dropped from said interleaved stream during transmission, said decoding scheme reconstructing said source data stream using said interleaved data stream and selected sequences of bits relating to said encoding scheme and said interleaving functions.

### Claim 3

A method of preparing a source data stream for transmission comprising the steps of:
encoding said source data stream to generate an output data stream using a convolutional coding scheme having a selected code rate, said output data stream having series of data groups, each of said data groups comprising a plurality of punctured data groups, each of said punctured data groups having a higher code rate with respect to said selected code rate;
interleaving said data groups in accordance with a plurality of time-interleaving functions to disperse bits in said data groups within said output data stream and generate an interleaved data stream; and
transmitting said interleaved data stream on at least one transmission channel, said plurality of time-interleaving functions being selected to disperse at least two different groups of bits in said output data stream selected from the group consisting of said bits in one of said punctured data groups, said bits in adjacent said data groups, and said bits in selected sets of said data groups to selected locations in said interleaved data stream to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received via said at least one transmission channel.

### Claim 4 (depends on 3)

A method as claimed in claim 3, wherein said plurality of time-interleaving functions are selected to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream following a continuous blockage of said at least one transmission channel for a time interval comprising a selected number of seconds.

### Claim 5 (depends on 3)

A method as claimed in claim 3, wherein each of said punctured data groups comprises subsets of said bits in said data groups, said subsets of bits being selected such that only a minimum number of said subsets are required to reconstruct said source data stream from said at least one transmission channel.

### Claim 6 (depends on 3)

A method as claimed in claim 3, wherein said at least one transmission channel is transmitted via one of a satellite and a radio terrestrial transmitter.

### Claim 7 (depends on 3)

A method as claimed in claim 3, further comprising the step of decoding said interleaved data stream using said selected code rate.

### Claim 8 (depends on 7)

A method as claimed in claim 7, wherein said decoding is performed using convolutional decoding.

### Claim 9 (depends on 8)

A method as claimed in claim 8, wherein said convolutional decoding is performed using a Viterbi decoder.

### Claim 10 (depends on 9)

A method as claimed in claim 9, wherein said plurality of time-interleaving functions are selected to optimize error correction during said Viterbi decoding.

### Claim 11 (depends on 3)

A method as claimed in claim 3, wherein said plurality of time-interleaving functions can vary during transmission of interleaved data stream.

### Claim 12

An apparatus for preparing a data stream for transmission comprising:
a convolutional encoder for encoding said data stream to generate an output data stream having a selected code rate, said output data stream having a series of data groups, each of said data groups comprising a plurality of punctured data groups, each of said punctured data groups having a higher code rate with respect to said selected code rate;
an interleaver for interleaving said data groups in accordance with a plurality of time-interleaving functions to disperse said bits in said data groups within said output data stream and generate an interleaved data stream; and
a transmitter for transmitting said interleaved data stream on a transmission channel, said plurality of time-interleaving functions being selected to disperse at least two different groups of bits in said output data stream selected from the group consisting of said bits in one of said punctured data groups, said bits in adjacent said data groups, and said bits in selected sets of said data groups to selected locations in said interleaved data stream to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received via said transmission channel.

### Claim 13 (depends on 12)

An apparatus as claimed in claim 12, wherein said plurality of time-interleaving functions are selected to facilitate reconstruction of said source data stream from at least a portion of said interleaved data stream received on said transmission channel following a continuous blockage of said transmission channel for a time interval comprising a selected number of seconds.

### Claim 14 (depends on 12)

An apparatus as claimed in claim 12, wherein said transmitter is provided in one of a satellite, a radio terrestrial transmitter, and a satellite broadcast station.

### Claim 15 (depends on 12)

An apparatus as claimed in claim 12, wherein said plurality of time-interleaving functions can vary during transmission of interleaved data stream.
