IP Library Granted Patent US 7,730,378
Granted Patent B2
US 7,730,378 · App. 11/768,585 · Granted Jun 1, 2010

Low-complexity high-performance low-rate communications codes

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,730,378
App. No.
11/768,585
Granted
Jun 1, 2010
Kind
B2
Abstract

An encoder includes an outer repetition encoder, an interleaver for permuting encoding from said outer repetition encoder; and an inner encoder for encoding information from the interleaver to provide a repeat zigzag-Hadamard code. In an exemplary embodiment, a common bit of a zigzag-Hadamard segment of encoding from said inner encoder is a repetition of a last parity bit of a previous zigzag-Hadamard segment of encoding from said inner encoder and said common bit is punctured.

Claims (47)

1. An encoder apparatus comprising:

an outer repetition encoder for encoding a signal with a mixture of repetition codes with different rates,

an interleaver for permuting encoding from said outer repetition encoder; and

an inner encoder for encoding information from the interleaver to provide a an irregular-repeat zigzag-Hadamard code.

2. The encoder apparatus of claim 1 , wherein a common bit of a zigzag-Hadamard segment of encoding from said inner encoder is a repetition of a last parity bit of a previous zigzag-Hadamard segment of encoding from said inner encoder and said common bit is punctured.

3. The encoder apparatus of claim 1 , wherein a coding rate for said encoder comprise

R

c

=

r

d

v

(

2

r

-

r

-

1

)

+

r

,

where r is the order of a Hadamard code for said inner encoder and d v are repetitions in resulting codewords from said inner encoder for every information bit.

4. The encoder apparatus of claim 1 , wherein a coding rate for said encoder comprises

R

c

=

r

d

v

(

2

r

-

r

-

1

)

+

r

,

where r is the order of a Hadamard code for said inner encoder, d v are repetitions in resulting codewords from said inner encoder for every information bit and bits from said information are punctured.

5. The encoder apparatus of claim 1 , wherein said inner encoder comprises un-punctured coding to provide an un-punctured irregular-repeat zigzag-Hadamard code.

6. The encoder apparatus of claim 1 , wherein the inner encoder uses a zig-zag Hadamard code that is based on a two-state Markov process.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 7, 2011
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 025599/0212 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 28, 2007
From: LI, KAI; YUE, GUOSEN; WANG, XIAODONG; MADIHIAN, MOHAMMAD
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 019752/0436 →