IP Library Granted Patent US 7,003,045
Granted Patent B2
US 7,003,045 · App. 09/774,893 · Granted Feb 21, 2006

Method and apparatus for error correction

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,003,045
App. No.
09/774,893
Granted
Feb 21, 2006
Kind
B2
Abstract

A convolutional encoder ( 112 ) comprises a controller ( 201 ), having a transmission rate (e.g. frame rate) as an input. The controller ( 201 ) initializes the encoder ( 112 ) to an initial state based on a transmission rate currently being utilized. When decoding, a decoder ( 300 ) utilizes a Trellis diagram having an initial and final state based upon the frame rate.

Claims (26)

1. A method for encoding data within a communication system, the method comprising the steps of:

receiving a data rate; and

setting an initial state of a convolutional encoder from a set of at least two allowable initial states based on the data rate, wherein at least one initial state of the at least two allowable initial states is a non-zero state.

2. The method of claim 1 wherein the step of receiving the data rate comprises the step of receiving a data rate from the group consisting of full, ½, ¼, and ⅛ th rate.

3. The method of claim 1 wherein the step of setting the initial state of the convolutional encoder based on the data rate comprises the step of setting an initial state of the encoder that is different for all possible data rates.

4. The method of claim 1 further comprising the step of encoding data with the convolutional encoder based on the data rate.

5. A method for decoding data within a communication system, the method comprising the steps of:

receiving data;

setting an initial state of a Trellis diagram from a set of at least two allowable initial states based on a data rate, wherein at least one initial state of the at least two allowable initial states is a non-zero state; and

utilizing the Trellis diagram to decode the data.

6. The method of claim 5 further comprising the step of setting a final state of the Trellis diagram based on the data rate.

7. The method of claim 5 wherein the step of receiving the data comprises the step of receiving data having a frame rate from the group consisting of full, ½, ¼, and ⅛ th rate.

8. The method of claim 5 wherein the step of setting the initial state of the Trellis diagram based on the data rate comprises the step of setting an initial state of the Trellis diagram that is different for all possible data rates.

9. The method of claim 5 further comprising the step of passing decoding characteristics to a Rate Determining Algorithm (RDA).

10. A convolutional encoder comprising:

means for receiving a data rate; and

means for determining an initial state of the encoder from a set of at least two allowable initial states based on the data rate, wherein at least one initial state of the at least two allowable initial states is a non-zero state.

11. The convolutional encoder of claim 10 wherein the rate is a frame rate.

12. The encoder of claim 11 wherein the frame rate is a frame rate from the group consisting of Full, ½, ¼, and ⅛ th rate frames.

13. The encoder of claim 12 wherein the initial state is different for all possible rates.

14. An apparatus comprising:

means for receiving data; and

means for decoding the received data utilizing a Trellis diagram having an initial and a final state based on a transmission rate, wherein the initial state of the Trellis diagram is one of at least two allowable initial slates and wherein at least one initial state of the at least two allowable initial states is a non-zero state.

15. The apparatus of claim 14 wherein the transmission rate is a frame rate.

16. The apparatus of claim 15 wherein the frame rate is a frame rate from the group consisting of Full, ½, ¼, and ⅛ th rate frames.

17. The apparatus of claim 16 wherein the initial state is different for all possible rates.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034311/0001 →
CHANGE OF NAME Recorded Oct 2, 2012
From: MOTOROLA MOBILITY, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 029216/0282 →