TWI656746B - 編碼器、解碼器、通訊系統及用於編碼資料之方法 - Google Patents

編碼器、解碼器、通訊系統及用於編碼資料之方法 Download PDF

Info

Publication number
TWI656746B
TWI656746B TW103137315A TW103137315A TWI656746B TW I656746 B TWI656746 B TW I656746B TW 103137315 A TW103137315 A TW 103137315A TW 103137315 A TW103137315 A TW 103137315A TW I656746 B TWI656746 B TW I656746B
Authority
TW
Taiwan
Prior art keywords
bits
parity
data
hamming
bit
Prior art date
Application number
TW103137315A
Other languages
English (en)
Chinese (zh)
Other versions
TW201524136A (zh
Inventor
傑海里 卡瑪力
肯 胡
Original Assignee
南韓商三星顯示器有限公司
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 南韓商三星顯示器有限公司 filed Critical 南韓商三星顯示器有限公司
Publication of TW201524136A publication Critical patent/TW201524136A/zh
Application granted granted Critical
Publication of TWI656746B publication Critical patent/TWI656746B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • 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/31—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 combining coding for error detection or correction and efficient use of the spectrum

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
TW103137315A 2013-10-31 2014-10-29 編碼器、解碼器、通訊系統及用於編碼資料之方法 TWI656746B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201361898415P 2013-10-31 2013-10-31
US61/898,415 2013-10-31
US14/338,109 2014-07-22
US14/338,109 US9658921B2 (en) 2013-10-31 2014-07-22 Maximal transition hamming codes

Publications (2)

Publication Number Publication Date
TW201524136A TW201524136A (zh) 2015-06-16
TWI656746B true TWI656746B (zh) 2019-04-11

Family

ID=51703082

Family Applications (1)

Application Number Title Priority Date Filing Date
TW103137315A TWI656746B (zh) 2013-10-31 2014-10-29 編碼器、解碼器、通訊系統及用於編碼資料之方法

Country Status (7)

Country Link
US (1) US9658921B2 (cg-RX-API-DMAC7.html)
EP (1) EP2869471A1 (cg-RX-API-DMAC7.html)
JP (1) JP2015089132A (cg-RX-API-DMAC7.html)
KR (1) KR102281107B1 (cg-RX-API-DMAC7.html)
CN (1) CN104601275B (cg-RX-API-DMAC7.html)
AU (1) AU2014227460B2 (cg-RX-API-DMAC7.html)
TW (1) TWI656746B (cg-RX-API-DMAC7.html)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102430173B1 (ko) 2015-11-24 2022-08-05 삼성전자주식회사 디스플레이 장치
JP6971538B2 (ja) * 2016-05-18 2021-11-24 ソニーセミコンダクタソリューションズ株式会社 通信装置、通信方法、プログラム、および、通信システム
KR102608908B1 (ko) * 2016-06-23 2023-12-04 에스케이하이닉스 주식회사 데이터의 오류를 정정하는 방법 및 이를 이용하는 반도체장치
DE102016118269A1 (de) * 2016-09-27 2018-03-29 Endress + Hauser Gmbh + Co. Kg Verfahren und System zum verteilten Speichern von Informationen in einer eine Vielzahl von Feldgeräten aufweisenden Anlage der Prozessautomatisierung
CN107565979B (zh) * 2017-09-26 2020-08-04 武汉虹信通信技术有限责任公司 一种编码方法及编码器
US11695429B2 (en) 2021-07-29 2023-07-04 Samsung Display Co., Ltd. Systems and methods for transition encoding with protected key
US11636057B2 (en) * 2021-07-30 2023-04-25 Qualcomm Incorporated Data re-encoding for energy-efficient data transfer in a computing device
TWI876685B (zh) * 2023-11-20 2025-03-11 敦泰電子股份有限公司 漢明碼編碼排列方法及儲存裝置檢測方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4596014A (en) * 1984-02-21 1986-06-17 Foster Wheeler Energy Corporation I/O rack addressing error detection for process control
US20030192006A1 (en) * 2002-04-08 2003-10-09 Matthew Coakeley Systems and methods for high speed serial encoding and decoding for data and control interfaces
US7467335B2 (en) * 2005-07-01 2008-12-16 Alcatel-Lucent Usa Inc. Method and apparatus for synchronizing data channels using an alternating parity deskew channel
TW200937870A (en) * 2007-10-30 2009-09-01 Sony Corp Data processing apparatus and method
TW201010293A (en) * 2008-04-28 2010-03-01 Qualcomm Inc Communication signal decoding with iterative cooperation between inner and outer codes

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4680765A (en) * 1985-07-26 1987-07-14 Doland George D Autosync circuit for error correcting block decoders
JP2593071B2 (ja) * 1987-03-23 1997-03-19 日本電信電話株式会社 誤り訂正機能を有するバイフエーズ符号伝送方法
CN1289480A (zh) * 1998-10-01 2001-03-28 皇家菲利浦电子有限公司 游程受限制的数字信息信号的产生
US7596743B2 (en) * 2005-09-28 2009-09-29 Ati Technologies Inc. Method and apparatus for error management
KR20070112953A (ko) 2006-05-24 2007-11-28 삼성전자주식회사 Ｅｃｃ 제어회로, 제어방법 및 반도체 메모리 장치
KR101518507B1 (ko) 2007-07-19 2015-05-11 한국전자통신연구원 영상신호 송수신 장치 및 방법
KR100942702B1 (ko) 2007-08-30 2010-02-17 한국전자통신연구원 심볼 오류정정이 가능한 주파수 선택적 기저대역을사용하는 변복조 방법 및 그 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4596014A (en) * 1984-02-21 1986-06-17 Foster Wheeler Energy Corporation I/O rack addressing error detection for process control
US20030192006A1 (en) * 2002-04-08 2003-10-09 Matthew Coakeley Systems and methods for high speed serial encoding and decoding for data and control interfaces
US7467335B2 (en) * 2005-07-01 2008-12-16 Alcatel-Lucent Usa Inc. Method and apparatus for synchronizing data channels using an alternating parity deskew channel
TW200937870A (en) * 2007-10-30 2009-09-01 Sony Corp Data processing apparatus and method
TW201010293A (en) * 2008-04-28 2010-03-01 Qualcomm Inc Communication signal decoding with iterative cooperation between inner and outer codes

Also Published As

Publication number Publication date
TW201524136A (zh) 2015-06-16
US20150121164A1 (en) 2015-04-30
EP2869471A1 (en) 2015-05-06
KR20150050429A (ko) 2015-05-08
AU2014227460A1 (en) 2015-05-14
US9658921B2 (en) 2017-05-23
CN104601275B (zh) 2020-04-21
JP2015089132A (ja) 2015-05-07
AU2014227460B2 (en) 2018-09-20
CN104601275A (zh) 2015-05-06
KR102281107B1 (ko) 2021-07-23

Similar Documents

Publication Publication Date Title
TWI656746B (zh) 編碼器、解碼器、通訊系統及用於編碼資料之方法
US7418644B2 (en) System for error correction coding and decoding
US20090113275A1 (en) Bch code with 256 information bytes and up to 8 bytes of parity check elements
EP2195955A1 (en) Signal segmentation method and crc attachment method for reducing undetected error
JPH09181616A (ja) 巡回冗長検査エラー検出・訂正装置
JP4071879B2 (ja) 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法
US11018699B2 (en) Method and apparatus for controlling interleaving depth
CN102469313A (zh) 编码装置、编码方法、解码装置、解码方法、程序和传送系统
US10860415B2 (en) Memory architecture including response manager for error correction circuit
CN110492889A (zh) 检测纠正两位错误的编码解码方法、编码解码器及处理器
US8745465B1 (en) Detecting a burst error in the frames of a block of data bits
CN115314185B (zh) 编码器和解码器
CN109217982B (zh) 传输数据的方法、装置、发送设备和接收设备
US11251815B2 (en) Decoding circuit and decoding method based on Viterbi algorithm
TWI527383B (zh) A Fast BCH Code Decoding Method
Gholase et al. Enhancement of error detection and correction capability using orthogonal code convolution
JP6552776B1 (ja) 誤り訂正復号装置および誤り訂正復号方法
CN117811590A (zh) 数据编码纠错方法、装置及相关设备
Meshram et al. Implementation of error correction technique using OCC on FPGA
RU2013116673A (ru) Способ для приема информации по двум параллельным каналам
CN103959657B (zh) 用于卷积编码的低复杂度解码器
KR20260003276A (ko) Fec 인코더 내의 게이트의 수가 감소된 순방향 오류 정정을 계산하기 위한 방법 및 시스템
TWI599182B (zh) 解碼裝置及方法
JP2016149679A (ja) 通信方法および通信システム
CN102868411A (zh) Crc逆序串行解码算法、扩展的并行逆序解码方法及装置