Method, communication system, phone, and radio transmitter utilizing nonsystematically shortened code encoder and decoder

• US 6,324,668 B1
• Filed: 06/30/1998
• Issued: 11/27/2001
• Est. Priority Date: 06/30/1998
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Classon, Brian Keith
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): LAMARRE, GUY J
• Application Number:
  US09/109,161
• Time in Patent Office: 1,246 Days
• Field of Search: 714/783, 714/794, 714/780, 714/781, 714/758, 714/796, 714/752, 714/800, 714/807, 714/746, 714/712, 341/143, 375/262, 375/341, 375/285, 704/219, 704/222, 704/230, 704/242, 358/463, 358/461, 706/16, 706/34
• US Class Current: 714/783
• CPC Class Codes: H03M 13/03 Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words

Abstract

A method 400, phone 203, radio transmitter 205, and communication system 200 including a nonsystematically shortened code encoder 202 having an input 204 adapted to receive input digital signals having a number of bits, the nonsystematically shortened code encoder 202 is adapted to produce encoded shortened code digital signals in accordance with the input digital signals. The communication system further including a nonsystematically shortened code decoder 208 adapted to receive the encoded shortened code digital signals, wherein the nonsystematically shortened code decoder 208 is adapted to produce an estimate of the input digital signals and an error detection flag.

Claims

1. A communication system, comprising:

a nonsystematically shortened code encoder having an input adapted to receive input digital signals comprising a number of bits, wherein the nonsystematically shortened code encoder is adapted to produce encoded shortened code digital signals in accordance with the input digital signals, wherein the input digital signals do not appear within the encoded shortened code digital signals; and

a nonsystematically shortened code decoder adapted to receive the encoded shortened code digital signals, wherein the nonsystematically shortened code decoder is adapted to produce an estimate of the input digital signals and an error detection flag.

2. The communication system of claim 1, wherein the nonsystematically shortened code encoder comprises:

a bit insertion circuit for inserting a first predetermined number of bits into the input digital signals;

an encoder coupled to the bit insertion circuit for producing encoded digital signals; and

a bit deletion circuit coupled to the encoder for deleting a second predetermined number of bits of the encoded digital signals thereby generating the encoded shortened code digital signals.

3. The communication system of claim 2, wherein the nonsystematically shortened code decoder comprises:

a weight insertion circuit for receiving values defining the encoded shortened code digital signals and providing predetermined weights corresponding to the second predetermined number of bits;

a decoder coupled to the weight insertion circuit, receiving the values defining the encoded shortened code digital signals and the predetermined weights corresponding to the second predetermined number of bits; and

a detection circuit coupled to the decoder for producing the estimate of said input digital signals and the error detection flag.

4. The communication system of claim 2, wherein the encoder is a hexacode-based multilevel Golay encoder.

5. The communication system of claim 1, wherein the decoder is a hexacode-based Golay decoder.

6. The communication system of claim 1, wherein the decoder is a soft-decision decoder.

7. The communication system of claim 1, wherein the decoder is a hard-decision decoder.

8. The communication system of claim 1, wherein the error detection flag is hard-valued.

9. The communication system of claim 1, wherein the error detection flag is soft-valued.

10. A method comprising the steps of:

inserting a first predetermined number of bits into input digital signals having a number of bits;

nonsystematically encoding the input digital signals;

generating nonsystematically encoded digital signals;

deleting a second predetermined number of bits of the nonsystematically encoded digital signals;

generating nonsystematically encoded shortened code digital signals;

providing predetermined weights corresponding to the second predetermined number of bits;

decoding the nonsystematically encoded shortened code digital signals;

producing an estimate of the input digital signals; and

producing an error detection flag.

11. A radio transmitter, comprising:

a nonsystematically shortened code encoder having an input adapted to receive input digital signals comprising a number of bits, wherein the nonsystematically shortened code encoder is adapted to produce encoded shortened code digital signals in accordance with the input digital signals, wherein the nonsystematically shortened code encoder comprises;

a bit insertion circuit for inserting a first predetermined number of bits into the input digital signals;

an encoder coupled to the bit insertion circuit for producing encoded digital signals; and

a bit deletion circuit coupled to the encoder for deleting a second predetermined number of bits of the encoded digital signals thereby generating the encoded shortened code digital signals.

12. The radio transmitter of claim 11, wherein the encoder is a hexacode-based multilevel Golay encoder.

13. A phone, comprising:

a nonsystematically shortened code decoder adapted to receive encoded shortened code digital signals from an encoder responsive to input digital signals, and wherein the nonsystematically shortened code decoder is adapted to produce an estimate of the input digital signals and an error detection flag, wherein the nonsystematically shortened code decoder comprises;

a weight insertion circuit for receiving values defining the encoded shortened code digital signals and providing predetermined weights corresponding to a predetermined number of bits deleted in the encoded shortened code digital signals;

a decoder coupled to the weight insertion circuit, receiving the values defining the encoded shortened code digital signals and the predetermined weights corresponding to the predetermined number of bits deleted in the encoded shortened code digital signals; and

a detection circuit coupled to the decoder for producing the estimate of said input digital signals and the error detection flag.

14. The phone of claim 13, wherein the decoder is a hexacode-based Golay decoder.

15. The phone of claim 13, wherein the decoder is a soft-decision decoder.

16. The phone of claim 13, wherein the decoder is a hard-decision decoder.

17. The phone of claim 13, wherein the error detection flag is hard-valued.

18. The phone of claim 13, wherein the error detection flag is soft-valued.