IP Library › Granted Patent US 9,130,594
Granted Patent B2
US 9,130,594 · App. 14/526,148 · Granted Sep 8, 2015

Continuously interleaved 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 9,130,594
App. No.
14/526,148
Granted
Sep 8, 2015
Kind
B2
Abstract

Continuously interleaved codewords are used in a communication system to provide error correction capability. In general, each codeword shares symbols with both preceding and subsequent codewords, when the codewords are arranged in an order, such that correction of symbols in any one codeword also corrects symbols in another codeword and correction of symbols in any codeword may allow, considering possible corrections of intermediate codewords, for further correction of any codeword in the order of codewords. In one embodiment received information may be arranged in subframes, with each subframe including terminal symbols of a plurality of codewords, each of the plurality of codewords including symbols in multiple subframes.

Claims (16)

1. Circuitry for error correction encoding, comprising:

encoder circuitry for forming a stream of codewords for transmission using a Bose Chaudhuri Hocquenghem (BCH) code, each codeword for transmission having n codeword symbols and each codeword for transmission formed using k symbols such that each codeword includes n-k symbols of redundant information, and, at least after at least formation of

n

2

-

1

codewords for transmission, each of the codewords for transmission having at least some of the codeword symbols being symbols of previously formed codewords for transmission, the stream of codewords including a number of codewords several orders of magnitude greater than k, wherein n and k are integer numbers, and at least some of the symbols of previously formed codewords are symbols of redundant information of the previously formed codewords, wherein the codewords are arranged into subframes of 32640 symbols, of which 2048 are symbols of redundant information with transmission arranged such that the symbols of redundant information are transmitted subsequent to symbols of non-redundant information for the subframe; and

decoder circuitry for iteratively decoding, using a syndrome generator, received codewords of a second stream of information comprised of received symbols, each received symbol of each received codeword being in at least two received codewords, with at least some of the symbols of any particular received codeword of the received codewords being in predecessor received codewords to the particular received codeword in the second stream of information, each codeword having initial symbols and a final 510 symbols, the final 510 symbols including 478 symbols of information and 32 symbols of redundant information, each of the final 510 symbols also being symbols of subsequently formed codewords, wherein the final 510 symbols are not symbols of the previously formed codewords.

2. The circuitry of claim 1 wherein each symbol for transmission of each codeword for transmission, at least after formation of at least

n

2

-

1

codewords, is a symbol for transmission in at least two codewords for transmission.

3. The circuitry of claim 1 wherein each symbol for transmission of each codeword for transmission is a symbol in two codewords.

4. The circuitry of claim 1 , wherein at least some of the codeword symbols are not transmitted.

Assignments (18)
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2020
From: MICROCHIP COMMUNICATIONS, LLC
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 052782/0080 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 051867 FRAME: 0705. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 21, 2020
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 051986/0933 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 051867 FRAME 0734. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST IN CERTAIN PATENT RIGHTS. Recorded Feb 21, 2020
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 051987/0058 →
CHANGE OF NAME Recorded Feb 19, 2020
From: MICROSEMI COMMUNICATIONS, LLC
To: MICROCHIP COMMUNICATIONS, LLC
Reel/Frame 051973/0473 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENT RIGHTS Recorded Feb 10, 2020
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; ATMEL CORPORATION
Reel/Frame 051867/0705 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENT RIGHTS Recorded Feb 10, 2020
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; ATMEL CORPORATION
Reel/Frame 051867/0734 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2020
From: MICROSEMI STORAGE SOLUTIONS, INC.
To: MICROSEMI COMMUNICATIONS, LLC.
Reel/Frame 051590/0659 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →
RELEASE OF SECURITY INTEREST Recorded May 29, 2018
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: MICROSEMI CORPORATION; MICROSEMI SEMICONDUCTOR (U.S.), INC.; MICROSEMI FREQUENCY AND TIME CORPORATION; MICROSEMI COMMUNICATIONS, INC.; MICROSEMI SOC CORP.; MICROSEMI CORP. - POWER PRODUCTS GROUP; MICROSEMI CORP. - RF INTEGRATED SOLUTIONS
Reel/Frame 046251/0391 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2017
From: MICROSEMI COMMUNICATIONS, INC.
To: MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 042523/0577 →
PATENT SECURITY AGREEMENT Recorded Feb 3, 2016
From: MICROSEMI CORPORATION; MICROSEMI SEMICONDUCTOR (U.S.) INC. (F/K/A LEGERITY, INC., ZARLINK SEMICONDUCTOR (V.N.) INC., CENTELLAX, INC., AND ZARLINK SEMICONDUCTOR (U.S.) INC.); MICROSEMI FREQUENCY AND TIME CORPORATION (F/K/A SYMMETRICON, INC.); MICROSEMI COMMUNICATIONS, INC. (F/K/A VITESSE SEMICONDUCTOR CORPORATION); MICROSEMI SOC CORP. (F/K/A ACTEL CORPORATION); MICROSEMI CORP. - POWER PRODUCTS GROUP (F/K/A ADVANCED POWER TECHNOLOGY INC.); MICROSEMI CORP. - RF INTEGRATED SOLUTIONS (F/K/A AML COMMUNICATIONS, INC.)
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037691/0697 →
RELEASE OF SECURITY INTEREST Recorded Jan 19, 2016
From: BANK OF AMERICA, N.A.
To: MICROSEMI CORPORATION; MICROSEMI CORP.-ANALOG MIXED SIGNAL GROUP, A DELAWARE CORPORATION; MICROSEMI SOC CORP., A CALIFORNIA CORPORATION; MICROSEMI SEMICONDUCTOR (U.S.) INC., A DELAWARE CORPORATION; MICROSEMI FREQUENCY AND TIME CORPORATION, A DELAWARE CORPORATION; MICROSEMI COMMUNICATIONS, INC. (F/K/A VITESSE SEMICONDUCTOR CORPORATION), A DELAWARE CORPORATION; MICROSEMI CORP.-MEMORY AND STORAGE SOLUTIONS (F/K/A WHITE ELECTRONIC DESIGNS CORPORATION), AN INDIANA CORPORATION
Reel/Frame 037558/0711 →
MERGER AND CHANGE OF NAME Recorded May 13, 2015
From: VITESSE SEMICONDUCTOR CORPORATION; LLIU100 ACQUISITION CORP.
To: MICROSEMI COMMUNICATIONS, INC.
Reel/Frame 035623/0632 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Apr 29, 2015
From: MICROSEMI COMMUNICATIONS, INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 035532/0925 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2015
From: COE, TIM
To: VITESSE SEMICONDUCTOR CORPORATION
Reel/Frame 034999/0595 →