NZ197132A - Error correctable data transmission method:parity check word generation and interleaving of parallel data words - Google Patents
Error correctable data transmission method:parity check word generation and interleaving of parallel data wordsInfo
- Publication number
- NZ197132A NZ197132A NZ197132A NZ19713281A NZ197132A NZ 197132 A NZ197132 A NZ 197132A NZ 197132 A NZ197132 A NZ 197132A NZ 19713281 A NZ19713281 A NZ 19713281A NZ 197132 A NZ197132 A NZ 197132A
- Authority
- NZ
- New Zealand
- Prior art keywords
- words
- data
- check
- series
- word
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 title claims description 42
- 238000000034 method Methods 0.000 title claims description 42
- 239000011159 matrix material Substances 0.000 claims description 24
- 208000011580 syndromic disease Diseases 0.000 claims description 10
- 230000001934 delay Effects 0.000 claims description 9
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 230000005236 sound signal Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 13
- 238000012937 correction Methods 0.000 description 9
- 230000003111 delayed effect Effects 0.000 description 7
- 125000004122 cyclic group Chemical group 0.000 description 4
- 238000010276 construction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 102000029797 Prion Human genes 0.000 description 1
- 108091000054 Prion Proteins 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003292 diminished effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1876—Interpolating methods
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6760880A JPS574629A (en) | 1980-05-21 | 1980-05-21 | Data transmitting method capable of correction of error |
Publications (1)
Publication Number | Publication Date |
---|---|
NZ197132A true NZ197132A (en) | 1985-07-12 |
Family
ID=13349812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NZ197132A NZ197132A (en) | 1980-05-21 | 1981-05-18 | Error correctable data transmission method:parity check word generation and interleaving of parallel data words |
Country Status (30)
Country | Link |
---|---|
US (1) | US4413340A (en, 2012) |
JP (1) | JPS574629A (en, 2012) |
KR (1) | KR850001023B1 (en, 2012) |
AT (1) | AT395794B (en, 2012) |
AU (1) | AU549076B2 (en, 2012) |
BE (1) | BE888891A (en, 2012) |
BR (1) | BR8103074A (en, 2012) |
CA (1) | CA1163341A (en, 2012) |
CH (1) | CH659354A5 (en, 2012) |
CS (1) | CS276335B6 (en, 2012) |
DD (1) | DD159930A5 (en, 2012) |
DE (1) | DE3119669A1 (en, 2012) |
DK (1) | DK155399C (en, 2012) |
ES (1) | ES8301541A1 (en, 2012) |
FI (1) | FI77757C (en, 2012) |
FR (1) | FR2483148A1 (en, 2012) |
GB (1) | GB2076569B (en, 2012) |
HK (1) | HK27485A (en, 2012) |
IN (1) | IN154622B (en, 2012) |
IT (1) | IT1135849B (en, 2012) |
NL (1) | NL185123C (en, 2012) |
NO (1) | NO162000C (en, 2012) |
NZ (1) | NZ197132A (en, 2012) |
PL (1) | PL231274A1 (en, 2012) |
SE (1) | SE458080B (en, 2012) |
SG (1) | SG51984G (en, 2012) |
SU (1) | SU1271382A3 (en, 2012) |
TR (1) | TR21315A (en, 2012) |
YU (1) | YU42402B (en, 2012) |
ZA (1) | ZA813156B (en, 2012) |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
WO1982003719A1 (en) * | 1981-04-16 | 1982-10-28 | Odaka Kentaro | Error correction coding method |
JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
AU568803B2 (en) * | 1982-01-07 | 1988-01-14 | Sony Corporation | Data error correction |
NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
US4541091A (en) * | 1982-06-11 | 1985-09-10 | Hitachi, Ltd. | Code error detection and correction method and apparatus |
JPS58219852A (ja) * | 1982-06-15 | 1983-12-21 | Toshiba Corp | エラ−訂正回路 |
GB2122778B (en) * | 1982-06-29 | 1985-09-11 | Sony Corp | Digital audio signal processing |
JPS5961332A (ja) * | 1982-09-30 | 1984-04-07 | Nec Corp | 誤り訂正回路 |
JPS5972838A (ja) * | 1982-10-20 | 1984-04-24 | Victor Co Of Japan Ltd | リ−ド・ソロモン符号生成回路 |
GB2132393B (en) * | 1982-12-17 | 1986-05-14 | Sony Corp | Methods and apparatus for correcting errors in binary data |
NL8300249A (nl) * | 1983-01-25 | 1984-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van woordsgewijs gerangschikte data en inrichtingen voor het uitvoeren van de werkwijze. |
US4488302A (en) * | 1983-02-11 | 1984-12-11 | At&T Bell Laboratories | Burst error correction using cyclic block codes |
JPS59153346A (ja) * | 1983-02-21 | 1984-09-01 | Nec Corp | 音声符号化・復号化装置 |
DE3483460D1 (de) * | 1983-03-12 | 1990-11-29 | Sony Corp | Vorrichtung mit fehlerkorrektur. |
JPS59207413A (ja) * | 1983-05-11 | 1984-11-24 | Sony Corp | 情報記録方法 |
JPS6029073A (ja) * | 1983-06-17 | 1985-02-14 | Hitachi Ltd | ディジタル信号構成方式 |
US4677622A (en) * | 1983-06-22 | 1987-06-30 | Hitachi, Ltd. | Error correction method and system |
US4637021A (en) * | 1983-09-28 | 1987-01-13 | Pioneer Electronic Corporation | Multiple pass error correction |
JPH0812612B2 (ja) | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
JPH0687348B2 (ja) * | 1984-03-24 | 1994-11-02 | ソニー株式会社 | デイジタルデ−タ伝送方法 |
DE3575646D1 (de) * | 1984-03-24 | 1990-03-01 | Philips Nv | Verfahren zur informationsuebertragung mit fehlerkorrektur fuer datenworte, ein fehlerkorrektur-dekodierverfahren fuer solche datenworte, eine anordnung zur informationsuebertragung zur verwendung mit dem verfahren, ein geraet fuer informationsdekodierung zur verwendung mit dem verfahren und eine anordnung zur verwendung mit solchem geraet. |
JPH07101543B2 (ja) * | 1984-03-24 | 1995-11-01 | ソニー株式会社 | エラー訂正符号化方法 |
US4597083A (en) * | 1984-04-06 | 1986-06-24 | Ampex Corporation | Error detection and correction in digital communication systems |
JPH07111815B2 (ja) * | 1984-07-23 | 1995-11-29 | 株式会社日立製作所 | デイジタル信号記録方式 |
JPS61154227A (ja) * | 1984-12-26 | 1986-07-12 | Mitsubishi Electric Corp | 2段符号化方法 |
US5202979A (en) * | 1985-05-08 | 1993-04-13 | Thinking Machines Corporation | Storage system using multiple independently mechanically-driven storage units |
CA1263194A (en) * | 1985-05-08 | 1989-11-21 | W. Daniel Hillis | Storage system using multiple mechanically-driven storage units |
US4706250A (en) * | 1985-09-27 | 1987-11-10 | International Business Machines Corporation | Method and apparatus for correcting multibyte errors having improved two-level code structure |
US4802152A (en) * | 1986-04-07 | 1989-01-31 | U.S. Philips Corporation | Compact disc drive apparatus having an interface for transferring data and commands to and from a host controller |
JPS63274222A (ja) * | 1987-05-01 | 1988-11-11 | Matsushita Electric Ind Co Ltd | インタ−リ−ブ方法 |
US5237574A (en) * | 1988-04-08 | 1993-08-17 | Digital Equipment Corporation | Error-resilient information encoding |
EP0365634B1 (en) * | 1988-04-08 | 1993-10-20 | Digital Equipment Corporation | Method and apparatus for encoding consisting of forming a codeword by combining a first code sequence with a second code sequence |
JP2829963B2 (ja) * | 1988-05-16 | 1998-12-02 | ソニー株式会社 | ディジタルデータ記録/再生装置 |
JP2832024B2 (ja) * | 1989-03-18 | 1998-12-02 | キヤノン株式会社 | 符号伝送方法 |
NL8901631A (nl) * | 1989-06-28 | 1991-01-16 | Philips Nv | Inrichting voor het bufferen van data voor de duur van cyclisch repeterende buffertijden. |
US5140596A (en) * | 1990-02-20 | 1992-08-18 | Eastman Kodak Company | High speed encoder for non-systematic codes |
DE69223694T2 (de) * | 1991-07-18 | 1998-04-23 | Canon Kk | Kodierungs- und Dekodierungssystem zur Fehlerkorrektur |
KR100200801B1 (ko) * | 1991-08-31 | 1999-06-15 | 윤종용 | 오류정정장치 |
KR100272118B1 (ko) * | 1991-11-06 | 2000-11-15 | 이데이 노부유끼 | 디지탈 서보 제어 회로를 구비한 광디스크 플레이어 및 트래킹 서보 회로 |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
EP0584864B1 (en) * | 1992-08-21 | 1997-11-05 | Koninklijke Philips Electronics N.V. | A hardware-efficient method and device for encoding BCH codes and in particular Reed-Solomon codes |
DE69315018T2 (de) * | 1992-08-21 | 1998-04-30 | Koninkl Philips Electronics Nv | Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes |
USRE38802E1 (en) * | 1994-03-19 | 2005-09-27 | Sony Corporation | Method for reproducing compressed information data from a disk using a spatial frequency less than the track pitch |
US5715355A (en) * | 1994-03-19 | 1998-02-03 | Sony Corporation | Optical disk having a particular format to store user-selected data, such as video data or computer files, including a dedicated TOC region |
US5734787A (en) * | 1994-03-19 | 1998-03-31 | Sony Corporation | Optical disk having a particular format to store user-selected data, such as compressed video data or computed files, including a dedicated TOC region and an application TOC to identify the video compression format |
JP3071828B2 (ja) * | 1995-04-12 | 2000-07-31 | 株式会社 東芝 | 誤り訂正積符号ブロックを生成するためのデータ処理方法と該データを記録媒体に記録するためのデータ処理方法及び該データの処理装置 |
US5757826A (en) * | 1995-07-12 | 1998-05-26 | Quantum Corporation | Word-wise processing for reed-solomon codes |
US5732093A (en) * | 1996-02-08 | 1998-03-24 | United Microelectronics Corporation | Error correction method and apparatus on optical disc system |
US5721744A (en) * | 1996-02-20 | 1998-02-24 | Sharp Microelectronics Technology, Inc. | System and method for correcting burst errors in digital information |
KR100199959B1 (ko) * | 1996-10-14 | 1999-06-15 | 김영환 | 시디엠에이 이동통신 시스템의 패리티 검사장치 및 그 방법 |
US6003151A (en) * | 1997-02-04 | 1999-12-14 | Mediatek Inc. | Error correction and detection system for mass storage controller |
ATE388470T1 (de) | 1997-05-30 | 2008-03-15 | Macrovision Europ Ltd | Kopierschutzverfahren für einen aufzeichnungsträger |
EP0996231B1 (de) * | 1998-10-20 | 2001-06-13 | DIG Microcode GmbH | Verfahren und Anordnung zum Erzeugen von fehlergesicherten Datenblöcken durch Erzeugen von Paritätsworten und Datenträger mit gemäss dem Verfahren erzeugten Datenblöcken |
KR100579088B1 (ko) * | 1998-12-29 | 2006-11-30 | 두산인프라코어 주식회사 | 전송에러의 검출과 정정이 가능한 데이터 통신시스템 및 에러정정방법 |
CA2298919C (en) | 1999-02-19 | 2006-04-18 | Ntt Mobile Communications Network Inc. | Interleaving and turbo encoding using prime number permutations |
EA003166B1 (ru) * | 1999-07-13 | 2003-02-27 | Конинклейке Филипс Электроникс Н.В. | Устройство для сканирования носителя информации, способ изготовления и носитель информации |
US6700509B1 (en) | 1999-11-12 | 2004-03-02 | Koninklijke Philips Electronics N.V. | Device and method for processing a digital information signal |
US6738942B1 (en) | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
US6856585B2 (en) | 2000-10-12 | 2005-02-15 | Koninklijke Philips Electronics N.V. | Method and device for recording information in units |
US6907560B2 (en) * | 2001-04-02 | 2005-06-14 | Nortel Networks Limited | Forward error correction (FEC) on a link between ICs |
US7131052B2 (en) * | 2002-08-12 | 2006-10-31 | International Business Machines Corporation | Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors |
US7831869B2 (en) * | 2003-01-27 | 2010-11-09 | Hewlett-Packard Development Company, L.P. | DDS logical data grouping |
GB2397666A (en) * | 2003-01-27 | 2004-07-28 | Hewlett Packard Co | Logical data grouping in digital storage system |
JPWO2005122455A1 (ja) * | 2004-06-14 | 2008-04-10 | 日本電気株式会社 | 双方向通信方法と装置、システムならびにプログラム |
US20060016083A1 (en) * | 2004-07-23 | 2006-01-26 | Index Measuring Tape Co., Ltd. | Level laser indicator |
CN110457160B (zh) * | 2019-07-02 | 2023-11-17 | 深圳市金泰克半导体有限公司 | 一种纠错方法及装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1445439A (en) * | 1973-11-20 | 1976-08-11 | Ibm | Error correction systems for a multichannel data handling system |
US3988677A (en) * | 1975-06-23 | 1976-10-26 | Nasa | Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel |
US4044328A (en) * | 1976-06-22 | 1977-08-23 | Bell & Howell Company | Data coding and error correcting methods and apparatus |
JPS5380105A (en) * | 1976-12-24 | 1978-07-15 | Sony Corp | Digital signal transmission method |
JPS5437617A (en) * | 1977-08-31 | 1979-03-20 | Sony Corp | Error correcting method |
JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
JPS54137204A (en) * | 1978-04-17 | 1979-10-24 | Sony Corp | Digital signal transmission method |
JPS54139406A (en) * | 1978-04-21 | 1979-10-29 | Sony Corp | Digital signal transmission method |
JPS5555412A (en) * | 1978-10-17 | 1980-04-23 | Victor Co Of Japan Ltd | Signal recording and reproducing device |
JPS5556744A (en) * | 1978-10-23 | 1980-04-25 | Sony Corp | Pcm signal transmission device |
JPS55115753A (en) * | 1979-02-27 | 1980-09-05 | Sony Corp | Pcm signal transmission method |
JPS55131860A (en) * | 1979-03-30 | 1980-10-14 | Matsushita Electric Ind Co Ltd | Error correction unit |
-
1980
- 1980-05-21 JP JP6760880A patent/JPS574629A/ja active Granted
-
1981
- 1981-05-12 ZA ZA00813156A patent/ZA813156B/xx unknown
- 1981-05-13 IN IN507/CAL/81A patent/IN154622B/en unknown
- 1981-05-14 CA CA000377619A patent/CA1163341A/en not_active Expired
- 1981-05-18 BR BR8103074A patent/BR8103074A/pt not_active IP Right Cessation
- 1981-05-18 NZ NZ197132A patent/NZ197132A/en unknown
- 1981-05-18 DE DE19813119669 patent/DE3119669A1/de active Granted
- 1981-05-18 AT AT0221581A patent/AT395794B/de not_active IP Right Cessation
- 1981-05-18 DK DK218781A patent/DK155399C/da not_active IP Right Cessation
- 1981-05-18 CH CH3237/81A patent/CH659354A5/de not_active IP Right Cessation
- 1981-05-18 NO NO811687A patent/NO162000C/no not_active IP Right Cessation
- 1981-05-18 IT IT21784/81A patent/IT1135849B/it active
- 1981-05-18 FI FI811526A patent/FI77757C/fi not_active IP Right Cessation
- 1981-05-18 SE SE8103081A patent/SE458080B/xx not_active IP Right Cessation
- 1981-05-18 GB GB8115163A patent/GB2076569B/en not_active Expired
- 1981-05-19 AU AU70804/81A patent/AU549076B2/en not_active Expired
- 1981-05-19 NL NLAANVRAGE8102441,A patent/NL185123C/xx not_active IP Right Cessation
- 1981-05-19 ES ES502320A patent/ES8301541A1/es not_active Expired
- 1981-05-20 FR FR8110009A patent/FR2483148A1/fr active Granted
- 1981-05-20 SU SU813288050A patent/SU1271382A3/ru active
- 1981-05-20 YU YU1299/81A patent/YU42402B/xx unknown
- 1981-05-20 BE BE0/204856A patent/BE888891A/fr not_active IP Right Cessation
- 1981-05-20 PL PL23127481A patent/PL231274A1/xx unknown
- 1981-05-20 CS CS813751A patent/CS276335B6/cs not_active IP Right Cessation
- 1981-05-21 TR TR21315A patent/TR21315A/xx unknown
- 1981-05-21 DD DD81230158A patent/DD159930A5/de not_active IP Right Cessation
- 1981-05-21 KR KR1019810001795A patent/KR850001023B1/ko not_active Expired
- 1981-11-12 US US06/320,492 patent/US4413340A/en not_active Expired - Lifetime
-
1984
- 1984-07-20 SG SG519/84A patent/SG51984G/en unknown
-
1985
- 1985-04-04 HK HK274/85A patent/HK27485A/xx not_active IP Right Cessation
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NZ197132A (en) | Error correctable data transmission method:parity check word generation and interleaving of parallel data words | |
US4598403A (en) | Encoding method for error correction | |
US5691993A (en) | Rate 4/5 trellis code for PR4 channels with improved error propagation | |
US4306305A (en) | PCM Signal transmitting system with error detecting and correcting capability | |
JP4382124B2 (ja) | 誤り訂正符号化装置及び誤り訂正復号装置 | |
US5546409A (en) | Error correction encoding and decoding system | |
US8887021B2 (en) | Continuously interleaved error correction | |
US4398292A (en) | Method and apparatus for encoding digital with two error correcting codes | |
KR100493263B1 (ko) | 인터리빙을 행하기 위한 방법 및 장치와, 디인터리빙을행하기 위한 방법 및 장치 | |
EP0129223B1 (en) | Digital signal transmission method providing high error correction capability | |
JPWO2017042864A1 (ja) | 符号化装置、復号装置及び送信装置 | |
KR100717976B1 (ko) | 의사 프로덕트 코드 엔코딩 및 디코딩 장치 및 방법 | |
KR840001524B1 (ko) | 디지랄 데이타 워드 전송방법 | |
CA2600569C (en) | Interleaving system | |
JPS60256230A (ja) | デイジタル情報伝送方法 | |
JPH0376052B2 (en, 2012) | ||
JPH0473334B2 (en, 2012) | ||
JPH0237629B2 (ja) | Pcmshingokirokusochi | |
JPH047848B2 (en, 2012) |