IP Library › Patent Application 14847207
Patent Application
App. No. 14/847,207

EARLY TERMINATION METHOD WITH RE-ENCODING SCHEME FOR DECODING OF ERROR CORRECTION CODE

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 None
App. No.
14/847,207
Abstract

An early termination method with a re-encoding scheme for decoding of error correction codes is disclosed. The method includes the steps of: A. receiving soft values; B. processing hard decision on the soft value to determine a codeword; C. separating the codeword into a data part and a first parity part; D. re-encoding the data part to get a second parity part; E. checking if the first parity part and the second parity part are equivalent; and F. if a result of step E is yes, stopping decoding the codeword; if the result of step E is no, processing a decoding algorithm on the codeword. By this method, the received codeword still can be correctly decoded if there are many errors in the parity region and its decoding performance can be improved.

Claims (30)

1 . An early termination method with a re-encoding scheme for decoding of error correction codes, comprising the steps of:

A. receiving soft values;

B. processing hard decision on the soft value to determine a codeword;

C. separating the codeword into a data part and a first parity part;

D. re-encoding the data part to get a second parity part;

E. checking if the first parity part and the second parity part are equivalent; and

F. if a result of step E is yes, stopping decoding the codeword; if the result of step E is no, processing a decoding algorithm on the codeword.

2 . An early termination method with a re-encoding scheme for decoding of error correction codes, comprising the steps of:

A. receiving first soft values;

B. processing hard decision on the first soft values to determine a first codeword and processing a decoding algorithm on the first soft values to get second soft values;

C. separating the first codeword into a data part and a first parity part;

D. re-encoding the data part to get a second parity part;

E. processing hard decision on the second soft values to determine a second codeword and a third parity part of the second codeword;

F. checking if the second parity part and the third parity part are equivalent; and

G. if a result of step F is yes, stopping iterative decoding; if the result of step F is no, processing the decoding algorithm on the second codeword.

3 . The early termination method according to claim 2 , further comprising the steps of, after step G:

G 1 . after the decoding algorithm is processed, checking if a number of iterative calculation reaches a preset maximum number; and

G 2 . if a result of step H 11 is yes, stopping iterative calculation of the decoding algorithm; if the result of step H 11 is no, returning the processed codeword as the first soft values to repeat the procedure from step A.

4 . An early termination method with a re-encoding scheme for decoding of error correction codes, comprising the steps of:

A. receiving soft values;

B. processing hard decision on the soft values to determine a first codeword;

C. separating the first codeword into a first data part and a first parity part;

D. re-encoding the first data part to get a second codeword;

E. separating the second codeword into a second data part and a second parity part;

F. calculating a number of mismatched bits between the first parity part and the second parity part;

G. checking if the number is greater than or equal to a preset value; and

H. if a result of step G is yes, processing a decoding algorithm on the first codeword; if the result of step G is no, processing the decoding algorithm on the second codeword.

5 . The early termination method according to claim 4 , further comprising the steps of, after step H:

H 1 . checking if a number of iterative calculation reaches a preset maximum number or a present termination condition of the decoding algorithm is met; and

H 2 . if a result of step G 1 is yes, stopping iterative calculation of the decoding algorithm; if the result of step G 1 is no, returning the processed codeword as the soft values to repeat the procedure from step A.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2018
From: STORART TECHNOLOGY CO., LTD.
To: STORART TECHNOLOGY(SHENZHEN) CO., LTD.
Reel/Frame 045394/0576 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 8, 2015
From: HUNG, JUI HUI
To: STORART TECHNOLOGY CO., LTD.
Reel/Frame 036508/0958 →