CN104601275B - 用于编码数据的方法、编码器、解码器及通信系统 - Google Patents

用于编码数据的方法、编码器、解码器及通信系统 Download PDF

Info

Publication number
CN104601275B
CN104601275B CN201410592783.7A CN201410592783A CN104601275B CN 104601275 B CN104601275 B CN 104601275B CN 201410592783 A CN201410592783 A CN 201410592783A CN 104601275 B CN104601275 B CN 104601275B
Authority
CN
China
Prior art keywords
bits
parity
coded
data
hamming
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201410592783.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN104601275A (zh
Inventor
J.卡马利
胡肯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Display Co Ltd
Original Assignee
Samsung Display Co Ltd
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 Samsung Display Co Ltd filed Critical Samsung Display Co Ltd
Publication of CN104601275A publication Critical patent/CN104601275A/zh
Application granted granted Critical
Publication of CN104601275B publication Critical patent/CN104601275B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/19Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/31Coding, 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)
CN201410592783.7A 2013-10-31 2014-10-29 用于编码数据的方法、编码器、解码器及通信系统 Active CN104601275B (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
CN104601275A CN104601275A (zh) 2015-05-06
CN104601275B true CN104601275B (zh) 2020-04-21

Family

ID=51703082

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410592783.7A Active CN104601275B (zh) 2013-10-31 2014-10-29 用于编码数据的方法、编码器、解码器及通信系统

Country Status (7)

Country Link
US (1) US9658921B2 (enExample)
EP (1) EP2869471A1 (enExample)
JP (1) JP2015089132A (enExample)
KR (1) KR102281107B1 (enExample)
CN (1) CN104601275B (enExample)
AU (1) AU2014227460B2 (enExample)
TW (1) TWI656746B (enExample)

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 (1)

* 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

Family Cites Families (11)

* 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 日本電信電話株式会社 誤り訂正機能を有するバイフエーズ符号伝送方法
EP1046234A1 (en) * 1998-10-01 2000-10-25 Koninklijke Philips Electronics N.V. Generation of a runlength limited digital information signal
US6920604B2 (en) * 2002-04-08 2005-07-19 Galazar Networks, Inc. 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
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 삼성전자주식회사 Ecc 제어회로, 제어방법 및 반도체 메모리 장치
KR101518507B1 (ko) 2007-07-19 2015-05-11 한국전자통신연구원 영상신호 송수신 장치 및 방법
KR100942702B1 (ko) 2007-08-30 2010-02-17 한국전자통신연구원 심볼 오류정정이 가능한 주파수 선택적 기저대역을사용하는 변복조 방법 및 그 장치
PL2056510T3 (pl) * 2007-10-30 2013-08-30 Sony Corp Urządzenie i sposób przetwarzania danych
US20090271686A1 (en) * 2008-04-28 2009-10-29 Qualcomm Incorporated Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding

Patent Citations (1)

* 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

Also Published As

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

Similar Documents

Publication Publication Date Title
CN104601275B (zh) 用于编码数据的方法、编码器、解码器及通信系统
US9379846B1 (en) System and method of encoding in a serializer/deserializer
EP2195955A1 (en) Signal segmentation method and crc attachment method for reducing undetected error
US8161347B1 (en) Interleaving parity bits into user bits to guarantee run-length constraint
US9647688B1 (en) System and method of encoding in a serializer/deserializer
CN110741562B (zh) 向量信令码信道的流水线式前向纠错
CN100508440C (zh) 接收移动无线信号时的译码及循环冗余校验的并行处理的方法和装置
US8533577B1 (en) Universal parity encoder
US8631307B2 (en) Method for encoding and/or decoding multimensional and a system comprising such method
WO2013153512A1 (en) Branch metric computation for trellis decoding of scrambled convolutional codes
EP1427109A2 (en) Apparatus and method of calculating a cyclic redundancy check value for a multi bit input data word
EP4142229B1 (en) System and method for transition encoding with flexible word-size
EP4164131A1 (en) System and method for transition encoding with reduced error propagation
CN110034847B (zh) 级联编码方法及装置
CN112073071A (zh) 卷积码的编码、译码及信号传输方法
KR20080052832A (ko) 준순환 저밀도 패리티 검사 부호화 방법 및 장치
CN114443347B (zh) 一种可配置crc码计算方法
CN101346884A (zh) 卷积编码器、通信装置以及卷积编码方法
JPH02248120A (ja) ディジタル伝送装置の誤り訂正用符号器/復号器システム
KR20260003276A (ko) Fec 인코더 내의 게이트의 수가 감소된 순방향 오류 정정을 계산하기 위한 방법 및 시스템
KR20260004424A (ko) 데이터 전송 동안 직렬 코딩에서 순방향 오류 정정을 개선하기 위한 방법 및 시스템
CN121399873A (en) Method and system for improving forward error correction in serial coding in data transmission
JPH07245630A (ja) 高速データ伝送方式
CN102868411A (zh) Crc逆序串行解码算法、扩展的并行逆序解码方法及装置
Ramesh et al. FPGA Implementation of High Speed and Low Power Viterbi Decoder Using Reverse Algorithm of Convolution Encoder

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant