Invention Grant
- Patent Title: Method and apparatus for concatenated convolutional encoding and interleaving
-
Application No.: US09849237Application Date: 2001-05-07
-
Publication No.: US07058086B2Publication Date: 2006-06-06
- Inventor: Paul D. Marko
- Applicant: Paul D. Marko
- Applicant Address: US DC Washington
- Assignee: XM Satellite Radio Inc.
- Current Assignee: XM Satellite Radio Inc.
- Current Assignee Address: US DC Washington
- Agency: Roylance, Abrams, Berdo & Goodman, L.L.P.
- Main IPC: H04B7/02
- IPC: H04B7/02 ; H04J3/04

Abstract:
A method and apparatus encode a source data stream via convolutional encoding. One or more encoded data streams are interleaved and transmitted on one or more transmission channels. Data groups generated via convolutional 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 the transmission channels using a minimum number of subsets. Multiple combinations of subsets can be received via two or more transmission channels to reconstruct the source data stream following blockage of one channel. Decoding is performed via a Viterbi decoder.
Public/Granted literature
- US20020003813A1 Method and apparatus for concatenated convolutional encoding and interleaving Public/Granted day:2002-01-10
Information query