Coder-decoder for purged extended golay (22,7) codes

• US 4,926,169 A
• Filed: 11/28/1988
• Issued: 05/15/1990
• Est. Priority Date: 11/28/1988
• Status: Expired due to Fees

• Current Assignee: L-3 Communications Corporation (L3Harris Technologies, Inc.), Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Unisys Corporation
• Inventors: Tong, Po, Currie, Robert J., Berlekamp, Elwyn R., Rushforth, Craig K.
• Primary Examiner(s): Yusko, Donald J.
• Assistant Examiner(s): Pudpud, Eric Oliver
• Application Number:
  US07/276,757
• Time in Patent Office: 533 Days
• Field of Search: 340/825.57, 371/2, 371/37, 371/47, 371/5, 371/41, 371/71, 371/94, 370/102, 370/29, 370/94.1, 370/94.2, 375/26, 375/106, 375/94, 341/173
• US Class Current: 340/12.1
• CPC Class Codes: H03M 13/15 Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes H03M13/17 takes precedence
• CPC Class Codes: H03M 13/51 Constant weight codes; n-out-of-m codes; Berger codes
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 25/4908 using mBnB codes

Abstract

Transmitting and receiving apparatus for transmitting data which includes a purged extended Golay (22,7) code encoder at the transmitter for encoding digital data into constant weight unbalanced codewords representative of the digital data. The constant weight unbalanced codewords contain error correction bits and are preferably transmitted as balanced codewords. When the receiver decodes the original digital data, improved tracking and acquisition of the transmitted data is achieved.

Claims

1. Encoding system, having a transmitting apparatus and a receiving apparatus, comprising:

means for generating balanced-code-set signals,

means for generating digital data signals,

a purged code encoder coupled to said digital data signals for generating a purged extended Golay (22,7) code,

said encoder being adapted to generate 128 unbalanced codewords in a modified subset of the Golay (24,12) code,

said subset of codewords all having a length of 22 bits, a weight of 7 and a minimum distance of 8,

means for combining said balanced-code-set signals and said unbalanced codewords to provide balanced digital signals defining said data signals and containing error correction bits for transmission,

transmitting means,

means for receiving said balanced digital signals containing error correction bits,

detector means comprising carrier tracking loop means connected to said receiving means for tracking said received signals,

said detector means adapted to remove said balanced-code-set signals and for recovering said unbalanced codewords and having bit synchronization signal means, word synchronization signal means and means for producing quantized data signals, and

purged code decoder means coupled to said bit synchronization signal means, said word synchronization signal means and said quantized data signals for producing a best estimate of said data signals as an output.

2. Encoding system as set forth in claim 1 wherein said purged code encoder comprises a set of 128 unbalanced codewords having twenty-two bits each, a weight of seven and an average distance structure of:

one word at a distance of zero, 78.75 words at a distance of eight and 48.25 words at a distance of twelve.

3. Encoding system as set forth in claim 1 wherein said imbalance of said purged extended Golay (22,7) codewords has seven ones to fifteen zeros.

4. Encoding system as set forth in claim 3 wherein said imbalance ratio of said purged extended Golay (22,7) code provides an enhanced acquisition and tracking characteristic in which the ratio of the carrier power to the total power is -8.75 db.

5. Encoding system as set forth in claim 3 wherein the residual carrier present in the carrier tracking loop means is enhanced by 0.75 db relative to that for the purged extended Golay (24,8) code.

6. Encoding system comprising:

means for generating a serial stream of digital data signals to be transmitted,

block formatting means for converting streams of seven information bits of digital data signals into parallel format blocks,

a purged extended Golay (22,7) code encoder coupled to said block formatting means for expanding and encoding said blocks of seven information bits into codewords of a modified subset of the Golay (24,12) code,

said modified subset of codewords providing 128 unique unbalanced codewords each having a length of 22 bits, a weight of 7 and 15 zero bits each having a minimum Hamming distance of 8,

carrier signal generation means coupled to the output of said Golay (22,7) code encoder for providing data modulated carrier signals,

transmitting means coupled to said data modulated carrier signals,

means for receiving said data modulated signals,

detector means coupled to said receiver means comprising carrier tracking loop means for tracking said received signals and bit resynchronization signal means for producing clock synchronized bit and codeword data signals, and

purged code decoder means coupled to said bit and codeword data signals for producing output data words corresponding to the blocks of seven information bits of digital data encoded into said codewords.

7. Encoding system as set forth in claim 6 which further comprises,

mixer means coupled between the output of said purged extended Golay (22,7) code encoder and said carrier signal generation means.

8. Encoding system as set forth in claim 7 which further includes:

balanced signal input means coupled to said mixer means for producing balanced digital signals defining said unbalanced codewords.

9. Encoding system as set forth in claim 6 wherein the imbalance of zeros to ones is 15 to 7 or a ratio of 2.1429 which is proportional to the residual carrier produced in the carrier tracking loop and comprises an enhancement of 0.75 db relative to a transmitted purged extended Golay (24,8) code codewords.