US5878085A — Trellis coded modulation communications using pil…

Claim 1

Independent Claim 120 words

An apparatus for encoding information bits to be communicated so that phase ambiguities are resolvable, said encoding apparatus comprising: a differential encoder configured to produce a first encoded stream in response to a first stream portion of said information bits; a pilot bit generator configured to produce an augmented second stream in response to a second stream portion of said information bits, said augmented second stream including a pilot bit of predetermined polarity periodically inserted into said second stream portion of said information bits; a convolutional encoder configured to produce a second encoded stream in response to said augmented second stream; and a phase mapper configured to generate phase point data in response to said first and second encoded streams.

Claim 2

Independent Claim 120 words

An apparatus for encoding information bits to be communicated so that phase ambiguities are resolvable, said encoding apparatus comprising: a differential encoder configured to produce a first encoded stream in response to a first stream portion of said information bits; a pilot bit generator configured to produce an augmented second stream in response to a second stream portion of said information bits, said augmented second stream including a pilot bit of predetermined polarity periodically inserted into said second stream portion of said information bits; a convolutional encoder configured to produce a second encoded stream in response to said augmented second stream; and a phase mapper configured to generate phase point data in response to said first and second encoded streams.

Claim 3

Dependent Claim 45 words

An encoding apparatus as claimed in claim 1 wherein: said convolutional encoder produces two symbols for each bit in said augmented second stream; and said convolutional encoder couples to said phase mapper so that only one of said two symbols are mapped per unit interval.

Claim 4

Dependent Claim 88 words

An encoding apparatus as claimed in claim 1 wherein: said first and second encoded data streams together provide k symbols per unit interval; and said phase mapper is configured so that all symbols of a first polarity in said second encoded stream are mapped to a phase of approximately (2n+1)(2π/2 k ), and all symbols of a second polarity in said second encoded stream are mapped to a phase of approximately (2n)(2π/2 k ), where n is an integer in the range of 0 to 2 k-1 -1.

Claim 5

Independent Claim 95 words

A method of encoding information bits for digital communication so that phase ambiguities are resolvable, said encoding method comprising the steps of: a) partitioning an information bit stream into a first stream and a second stream; b) differentially encoding said first stream to produce a first encoded stream; c) periodically inserting a pilot bit of predetermined polarity into said second stream; d) encoding said second stream, including said periodically inserted pilot bit, according to a second coding format to produce a second encoded stream; and e) concurrently phase mapping said first and second encoded streams.

Claim 6

Independent Claim 95 words

A method of encoding information bits for digital communication so that phase ambiguities are resolvable, said encoding method comprising the steps of: a) partitioning an information bit stream into a first stream and a second stream; b) differentially encoding said first stream to produce a first encoded stream; c) periodically inserting a pilot bit of predetermined polarity into said second stream; d) encoding said second stream, including said periodically inserted pilot bit, according to a second coding format to produce a second encoded stream; and e) concurrently phase mapping said first and second encoded streams.

Claim 7

Dependent Claim 68 words

An encoding method as claimed in claim 4 wherein: said step d) has a coding rate of ≦1/2 so that at least two symbols of said second encoded stream are produced for each bit in said second stream, including said periodically inserted pilot bit; and said method additionally comprises the step of puncturing said second encoded stream so that said coding rate is raised to a value <2/3.

Claim 8

Dependent Claim 75 words

An encoding method as claimed in claim 4 wherein: said step d) has a coding rate of ≦1/2 so that at least two symbols of said second encoded stream are produced for each bit in said second stream, including said periodically inserted pilot bit; and said method additionally comprises the step of puncturing said second encoded stream so that one of the at least two symbols produced for each of said pilot bits is erased.

Claim 9

Dependent Claim 19 words

An encoding method as claimed in claim 4 wherein said step d) implements a 1/2 rate, transparent, convolutional encoder.

Claim 10

Dependent Claim 38 words

An encoding method as claimed in claim 4 wherein said first stream includes at least 2 bits per unit interval and said second stream, including said periodically inserted pilot bit, includes less than 1 bit per unit interval.

Claim 11

Dependent Claim 88 words

An encoding method as claimed in claim 4 wherein: said first and second encoded data streams together provide k symbols per unit interval; and said step e) is configured so that all symbols of a first polarity in said second encoded stream are mapped to a phase of approximately (2n+1)(2π/2 k ), and all symbols of a second polarity in said second encoded stream are mapped to a phase of approximately (2n)(2π/2 k ), where n is an integer in the range of 0 to 2 k-1 -1.

Claim 12

Dependent Claim 36 words

An encoding method as claimed in claim 4 wherein: said step d) produces two symbols for each bit in said second stream; and said step e) maps only one of said two symbols per unit interval.

Claim 13

Independent Claim 156 words

An apparatus for decoding information bits from a digital communication signal and resolving phase ambiguities, said decoding apparatus comprising: a phase estimator configured to generate a stream of phase values in response to said digital communication signal; a convolutional decoder configured to decode said stream of phase values to generate a second data stream, said second data stream including a portion of said information bits and a periodically occurring pilot bit; a controller configured to identify occurrences of said periodically occurring pilot bit in said second data stream; a phase rotator configured to generate an adjusted phase value stream by selectively rotating said stream of phase values in response to said periodically occurring pilot bit and said portion of said information bits; and a differential decoder configured to differentially decode said adjusted phase value stream into a first data stream, said first data stream and said portion of said information bits together providing said information bits.

Claim 14

Independent Claim 156 words

An apparatus for decoding information bits from a digital communication signal and resolving phase ambiguities, said decoding apparatus comprising: a phase estimator configured to generate a stream of phase values in response to said digital communication signal; a convolutional decoder configured to decode said stream of phase values to generate a second data stream, said second data stream including a portion of said information bits and a periodically occurring pilot bit; a controller configured to identify occurrences of said periodically occurring pilot bit in said second data stream; a phase rotator configured to generate an adjusted phase value stream by selectively rotating said stream of phase values in response to said periodically occurring pilot bit and said portion of said information bits; and a differential decoder configured to differentially decode said adjusted phase value stream into a first data stream, said first data stream and said portion of said information bits together providing said information bits.

Claim 15

Dependent Claim 43 words

A decoding apparatus as claimed in claim 11 wherein: said apparatus additionally comprises a convolutional encoder coupled to said convolutional decoder, said convolutional encoder being configured to produce a re-encoded data stream; and said phase rotator is responsive to said re-encoded data stream.

Claim 16

Dependent Claim 55 words

A decoding apparatus as claimed in claim 11 additionally comprising a depuncture circuit coupled to said phase estimator and said controller, said depuncture circuit being configured to periodically insert erasure values into said stream of phase values, said erasure values being inserted adjacent to occurrences of phase values which directly correspond to said pilot bit.

Claim 17

Dependent Claim 39 words

A decoding apparatus as claimed in claim 11 wherein said phase rotator selectively rotates said phase values by either zero or a predetermined phase value depending upon said periodically occurring pilot bit and said portion of said information bits.

Claim 18

Independent Claim 139 words

A method of decoding information bits from a digital communication signal and resolving phase ambiguities, said decoding method comprising the steps of: a) generating a stream of phase values in response to said digital communication signal; b) decoding said stream of phase values to generate a second data stream, said second data stream including a portion of said information bits and a periodically occurring pilot bit; c) identifying said periodically occurring pilot bit in said second data stream; d) selectively adjusting said stream of phase values in response to said periodically occurring pilot bit and said portion of said information bits to produce an adjusted phase value stream; and e) differentially decoding said adjusted phase value stream to generate a first data stream, said first data stream and said portion of said information bits together providing said information bits.

Claim 19

Independent Claim 139 words

A method of decoding information bits from a digital communication signal and resolving phase ambiguities, said decoding method comprising the steps of: a) generating a stream of phase values in response to said digital communication signal; b) decoding said stream of phase values to generate a second data stream, said second data stream including a portion of said information bits and a periodically occurring pilot bit; c) identifying said periodically occurring pilot bit in said second data stream; d) selectively adjusting said stream of phase values in response to said periodically occurring pilot bit and said portion of said information bits to produce an adjusted phase value stream; and e) differentially decoding said adjusted phase value stream to generate a first data stream, said first data stream and said portion of said information bits together providing said information bits.

Claim 20

Dependent Claim 24 words

A decoding method as claimed in claim 15 additionally comprising the step of removing said periodically occurring pilot bit from said second data stream.

Claim 21

Dependent Claim 16 words

A decoding method as claimed in claim 15 wherein said step b) implements a convolutional decoder.

Claim 22

Dependent Claim 38 words

A decoding method as claimed in claim 17 wherein: said method additionally comprises the step of encoding said second data stream to produce a re-encoded data stream; and said step d) is responsive to said re-encoded data stream.

Claim 23

Dependent Claim 43 words

A decoding method as claimed in claim 15 wherein: said method additionally comprises the step of depuncturing said stream of phase values to produce a depunctured stream of phase values; and said step b) is responsive to said depunctured stream of phase values.

Claim 24

Dependent Claim 49 words

A decoding method as claimed in claim 19 wherein said depuncturing step is responsive to said step c) so that an erasure value is inserted into said depunctured stream of phase values at positions which are adjacent to occurrences of phase values which directly correspond to said pilot bit.

Claim 25

Dependent Claim 41 words

A decoding method as claimed in claim 15 wherein said step d) selectively rotates each of said phase values by either zero or a predetermined phase value depending upon said periodically occurring pilot bit and said portion of said information bits.

Claim 26

Dependent Claim 56 words

A decoding method as claimed in claim 15 wherein: said digital communication signal conveys k symbols per unit interval, where k is an integer; and said step d) selectively rotates each of said phase values by either zero or (2π/2 k ) depending upon said periodically occurring pilot bit and said portion of said information bits.

Claim 27

Dependent Claim 141 words

A decoding method as claimed in claim 15 wherein: said digital communication signal is configured so that symbols of a first polarity in said second data stream are mapped to a phase of approximately (2n+1)(2π/2 k ), and symbols of a second polarity in said second data stream are mapped to a phase of approximately (2n)(2π/2 k ), where n is an integer in the range of 0 to 2 k-1 -1; said step d) rotates said stream of phase values by approximately (2π/2 k ) when corresponding symbols from said second data stream exhibit said first polarity and said periodically occurring pilot bit indicates no inversion; and said step d) rotates said stream of phase values by approximately zero when corresponding symbols from said second data stream exhibit said second polarity and said periodically occurring pilot bit indicates no inversion.

Claim 28

Dependent Claim 76 words

A decoding method as claimed in claim 23 wherein: said step d) rotates said first data stream by approximately zero when corresponding symbols from said second data stream exhibit said first polarity and said periodically occurring pilot bit indicates an inversion; and said step d) rotates said first data stream by approximately (2π/2 k ) when corresponding symbols from said second data stream exhibit said second polarity and said periodically occurring pilot bit indicates an inversion.

Claim 29

Dependent Claim 35 words

A decoding method as claimed in claim 23 additionally comprising the step of delaying said first data stream to provide coincidence between symbols of said first data stream and symbols of said second data stream.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-03-01	2002-08-31	2003-03-02	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-03-01	2006-08-31	2007-03-02	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-03-01	2010-08-31	2011-03-02	$7700.00	Window Closed / Lapsed

Trellis coded modulation communications using pilot bits to resolve phase ambiguities

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag