TWI371928B - Data correction apparatus, data correction method and computer program product thereof - Google Patents

Data correction apparatus, data correction method and computer program product thereof

Info

Publication number
TWI371928B
TWI371928B TW097148793A TW97148793A TWI371928B TW I371928 B TWI371928 B TW I371928B TW 097148793 A TW097148793 A TW 097148793A TW 97148793 A TW97148793 A TW 97148793A TW I371928 B TWI371928 B TW I371928B
Authority
TW
Taiwan
Prior art keywords
data correction
computer program
program product
correction method
correction apparatus
Prior art date
Application number
TW097148793A
Other languages
English (en)
Other versions
TW201023529A (en
Inventor
Shiann Tsong Sheu
Tsung Yu Tsai
kai fang Cheng
Chih Sheng Chang
Hui Yu Lee
Original Assignee
Inst Information Industry
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inst Information Industry filed Critical Inst Information Industry
Priority to TW097148793A priority Critical patent/TWI371928B/zh
Priority to US12/486,305 priority patent/US8073825B2/en
Priority to KR1020090061020A priority patent/KR101120593B1/ko
Priority to DE102009032640A priority patent/DE102009032640B4/de
Publication of TW201023529A publication Critical patent/TW201023529A/zh
Application granted granted Critical
Publication of TWI371928B publication Critical patent/TWI371928B/zh

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access
TW097148793A 2008-12-15 2008-12-15 Data correction apparatus, data correction method and computer program product thereof TWI371928B (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
TW097148793A TWI371928B (en) 2008-12-15 2008-12-15 Data correction apparatus, data correction method and computer program product thereof
US12/486,305 US8073825B2 (en) 2008-12-15 2009-06-17 Data correction apparatus, data correction method and tangible machine-readable medium thereof
KR1020090061020A KR101120593B1 (ko) 2008-12-15 2009-07-06 데이터 보정 장치, 데이터 보정 방법 및 이의 기록 매체
DE102009032640A DE102009032640B4 (de) 2008-12-15 2009-07-10 Datenkorrektur-Vorrichtung, Datenkorrektur-Verfahren und maschinenlesbares Medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097148793A TWI371928B (en) 2008-12-15 2008-12-15 Data correction apparatus, data correction method and computer program product thereof

Publications (2)

Publication Number Publication Date
TW201023529A TW201023529A (en) 2010-06-16
TWI371928B true TWI371928B (en) 2012-09-01

Family

ID=42194272

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097148793A TWI371928B (en) 2008-12-15 2008-12-15 Data correction apparatus, data correction method and computer program product thereof

Country Status (4)

Country Link
US (1) US8073825B2 (zh)
KR (1) KR101120593B1 (zh)
DE (1) DE102009032640B4 (zh)
TW (1) TWI371928B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015184315A (ja) * 2014-03-20 2015-10-22 株式会社Ｓｃｒｅｅｎホールディングス データ補正装置、描画装置、データ補正方法および描画方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481566A (en) * 1993-12-29 1996-01-02 At&T Corp. Method and apparatus to increase efficiency of systematic codes
US6003151A (en) * 1997-02-04 1999-12-14 Mediatek Inc. Error correction and detection system for mass storage controller
FI972987A (fi) * 1997-07-14 1999-01-15 Nokia Telecommunications Oy Lähetetyn datakehyksen uudelleenmuodostaminen
US6427219B1 (en) * 1998-06-24 2002-07-30 Conexant Systems, Inc. Method and apparatus for detecting and correcting errors using cyclic redundancy check
US20030217320A1 (en) * 2002-05-20 2003-11-20 Gorshe Steven Scott Cyclic redundancy check circuit for use with self-synchronous scramblers
JP3579039B2 (ja) * 2002-11-22 2004-10-20 沖電気工業株式会社 巡回符号を用いた誤り訂正回路
JP2008011025A (ja) * 2006-06-28 2008-01-17 Fujitsu Ltd 巡回冗長検査のための剰余計算装置
US8255754B2 (en) * 2007-05-15 2012-08-28 Texas Instruments Incorporated Range extension and noise mitigation for wireless communication links utilizing a CRC based single and multiple bit error correction mechanism
JP4909824B2 (ja) * 2007-06-29 2012-04-04 株式会社東芝 誤り訂正処理装置及び誤り訂正処理方法

Also Published As

Publication number Publication date
US8073825B2 (en) 2011-12-06
KR101120593B1 (ko) 2012-03-09
KR20100069546A (ko) 2010-06-24
DE102009032640A1 (de) 2010-06-24
DE102009032640B4 (de) 2012-12-06
US20100153817A1 (en) 2010-06-17
TW201023529A (en) 2010-06-16

Similar Documents

Publication Publication Date Title
TWI369912B (en) Communicating apparatus, communicating method, and computer program product
GB2468994B (en) Method, apparatus and computer program product for improved graphics performance
EP2128751A4 (en) INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING PROGRAM, AND INFORMATION PROCESSING METHOD
EP2368206A4 (en) METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR MANAGING SOFTWARE VERSIONS
EP2291722A4 (en) METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT FOR OBTAINING GESTURE ANALYSIS
EP2162839A4 (en) IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND COMPUTER PROGRAM
EP2321987A4 (en) COMMUNICATION APPARATUS, COMMUNICATION METHOD, AND COMPUTER PROGRAM
EP2134092A4 (en) APPARATUS AND METHOD FOR PROCESSING INFORMATION, AND PROGRAM
EP2344983A4 (en) Method, apparatus and computer program product for providing adaptive gesture analysis
TWI372970B (en) Information processing apparatus, information processing method and computer program product
EP2446223A4 (en) Information processing apparatus, information processing method, and program
EP2418570A4 (en) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING PROCESS AND PROGRAM
EP2283642A4 (en) METHOD, APPARATUS AND COMPUTER PROGRAM FOR PRESENTING RURAL IMAGES
EP2291841A4 (en) METHOD, APPARATUS AND COMPUTER PROGRAM PROVIDING ENHANCED AUDIO PROCESSING
EP2162859A4 (en) Image processing device, image processing method and computer program
EP2493385A4 (en) Information processing apparatus, information processing method, and program
EP2313823A4 (en) DEVICE AND METHOD FOR INFORMATION PROCESSING AND CONTROL PROGRAM THEREFOR
EP2430581A4 (en) METHOD, DEVICE AND COMPUTER PROGRAM FOR APPLICATION SAFETY
EP2465026A4 (en) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING PROCESS AND PROGRAM
EP2420994A4 (en) DISPLAY DEVICE, DISPLAY SYSTEM, COMPUTER PROGRAM, RECORDING MEDIUM, AND CORRECTION METHOD
EP2345265A4 (en) METHOD, APPARATUS AND COMPUTER PROGRAM FOR PROVIDING INFORMATION ORGANIZATION MECHANISM
EP2169595A4 (en) INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND INFORMATION PROCESSING PROGRAM
PL2489037T3 (pl) Urządzenie, sposób i program komputerowy do dostarczania regulowanych parametrów
EP2051254A4 (en) PLAYING DEVICE, PLAY PROCESS AND CORRESPONDING PROGRAM
EP2260414A4 (en) METHOD, DEVICE AND COMPUTER PROGRAM PRODUCT FOR AN INFORMATION MODEL-BASED USER INTERFACE

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees