HK1000651B - Method and apparatus for reed-solomon encoding an identification field using words of four bits - Google Patents
Method and apparatus for reed-solomon encoding an identification field using words of four bits Download PDFInfo
- Publication number
- HK1000651B HK1000651B HK97102207.9A HK97102207A HK1000651B HK 1000651 B HK1000651 B HK 1000651B HK 97102207 A HK97102207 A HK 97102207A HK 1000651 B HK1000651 B HK 1000651B
- Authority
- HK
- Hong Kong
- Prior art keywords
- data
- bit
- added
- delayed
- reed
- Prior art date
Links
Claims (6)
- Ein Verfahren zur Bildung von Identifizierungs(ID)-Fehlererkennungscodes, die mindestens mit ID-Daten und digitalen Daten festgesetzter Länge synchronisiert werden, wobei das Verfahren die Schritte beinhaltet:Abtrennung der ID-Daten pro vier Bits;Addition eines ersten Datenelements zu jedem abgetrennten vier-Bit-Datenelement;Verzögerung der Daten, zu denen das erste Datenelement addiert wird, um ein Zeitintervall, das jedem vier-Bit-Datenelement entspricht;Addition eines zweiten Datenelements zu den verzögerten Daten;Verzögerung der Daten, zu denen das zweite Datenelement addiert wird, um ein Zeitintervall, das jedem vier-Bit-Datenelement entspricht;Vervielfältigung der verzögerten Daten, zu denen das zweite Datenelement addiert wird, um einen ersten Koeffizienten, der mit einem Galloisschen Feld (24) in Beziehung steht, um das zweite Datenelement zu erzeugen; undVervielfältigung der verzögerten Daten, zu denen das zweite Datenelement addiert wird, um einen zweiten Koeffizienten, der mit einem Galloisschen Feld (24) in Beziehung steht, um das erste Datenelement zu erzeugen, wodurch Reed-Solomon-Codes aus vier Bits, die in dem Galoisschen Feld (24) definiert sind, gebildet werden, wobei Reed-Solomon-Codes die Fehlererkennungscodes für die ID-Daten werden.
- Das Verfahren nach Anspruch 1, wobei jeder Reed-Solomon-Code durch ein Ausgangspolynom x4+x+1 und ein Erzeugungspolynom (x+α)·(x+1) ausgedrückt wird (α: ein Grundelement von 0010).
- Das Verfahren nach Anspruch 1, wobei jeder Reed-Solomon-Code durch ein Ausgangspolynom x4+x2+1 und ein Erzeugungspolynom (x+α2)·(x+1) ausgedrückt wird (α: ein Grundelement von 0010).
- Das Verfahren nach Anspruch 1, bei welchem der erste und zweite Koeffizient α4 bzw. α ist.
- Eine Vorrichtung zur Bildung eines Identifizierungs(ID)-Fehlererkennungscodes, der mindestens mit ID-Daten und digitalen Daten festgesetzter Länge synchronisiert wird, wobei die Vorrichtung aufweist:Trennung der ID-Daten pro vier Bits;eine erste Additionseinrichtung (21) zur Addition eines ersten Datenelements zu den ID-Daten alle vier Bits;eine erste Verzögerungseinrichtung (23) zur Verzögerung der Daten, zu denen das erste Datenelement addiert wird, um ein Zeitintervall, das den vier Bits entspricht;eine zweite Additionseinrichtung (24) zur Addition eines zweiten Datenelements zu den verzögerten Daten;eine zweite Verzögerungseinrichtung (25) zur Verzögerung der Daten, zu denen das zweite Datenelement addiert wird, um ein Zeitintervall, das den vier Bits entspricht;eine erste Vervielfältigungseinrichtung (26) zur Vervielfältigung der so durch die zweite Verzögerungseinrichtung verzögerten Daten, um einen ersten Koeffizienten, der mit einem Galloisschen Feld (24) in Beziehung steht, um das zweite Datenelement zu erzeugen; undeine zweite Vervielfältigungseinrichtung (27) zur Vervielfältigung der so durch die zweite Verzögerungseinrichtung verzögerten Daten, um einen zweiten Koeffizienten, der mit dem Galloisschen Feld (24) in Beziehung steht, um das erste Datenelement zu erzeugen, wodurch Reed-Solomon-Codes aus vier Bits gebildet werden, die in dem Galoisschen Feld (24) definiert sind, wobei der Reed-Solomon-Code zu dem Fehlererkennungscode für ID-Daten wird.
- Die Vorrichtung nach Anspruch 5, bei welcher der erste und zweite Koeffizient α4 bzw. α ist.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7249379A JPH0993143A (ja) | 1995-09-27 | 1995-09-27 | 誤り検出符号生成方法及び装置 |
| JP249379/95 | 1995-09-27 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| HK1000651B true HK1000651B (en) | 2000-03-17 |
| HK1000651A1 HK1000651A1 (en) | 2000-03-17 |
Family
ID=17192145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| HK97102207A HK1000651A1 (en) | 1995-09-27 | 1997-11-20 | Method and apparatus for reed-solomon encoding an identification field using words of four bits |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US5948118A (de) |
| EP (1) | EP0766407B1 (de) |
| JP (1) | JPH0993143A (de) |
| KR (1) | KR100194849B1 (de) |
| CN (1) | CN1159626A (de) |
| DE (1) | DE69602147T2 (de) |
| HK (1) | HK1000651A1 (de) |
| MY (1) | MY119376A (de) |
| TW (1) | TW403897B (de) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008205689A (ja) | 2007-02-19 | 2008-09-04 | Sony Corp | 通信装置及び通信方法、並びにコンピュータ・プログラム |
| US9804925B1 (en) | 2014-02-25 | 2017-10-31 | Google Inc. | Data reconstruction in distributed storage systems |
| US10878859B2 (en) * | 2017-12-20 | 2020-12-29 | Micron Technology, Inc. | Utilizing write stream attributes in storage write commands |
| US11803325B2 (en) | 2018-03-27 | 2023-10-31 | Micron Technology, Inc. | Specifying media type in write commands |
| US12379992B2 (en) * | 2023-06-14 | 2025-08-05 | Microsoft Technology Licensing, Llc | System and method for protecting data |
| US12423181B2 (en) | 2023-06-16 | 2025-09-23 | Microsoft Technology Licensing, Llc | Low complexity system and method for detection and correction of data with additional metadata from corruption |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4829525A (en) * | 1986-10-24 | 1989-05-09 | Mitsubishi Denki Kabushiki Kaisha | PCM signal reproducing apparatus including error/erasure correction circuit |
| CA2037527C (en) * | 1990-03-05 | 1999-05-25 | Hideki Okuyama | Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code |
| JPH05174496A (ja) * | 1991-12-25 | 1993-07-13 | Sony Corp | ディジタル記録装置のid信号処理装置 |
| US5377207A (en) * | 1992-09-03 | 1994-12-27 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | Mappings between codewords of two distinct (N,K) Reed-Solomon codes over GF (2J) |
| US5642366A (en) * | 1994-07-05 | 1997-06-24 | Adaptec, Inc. | Global parity symbol for interleaved reed-solomon coded data |
-
1995
- 1995-09-27 JP JP7249379A patent/JPH0993143A/ja active Pending
-
1996
- 1996-09-25 MY MYPI96003959A patent/MY119376A/en unknown
- 1996-09-25 KR KR1019960042292A patent/KR100194849B1/ko not_active Expired - Fee Related
- 1996-09-26 EP EP96307010A patent/EP0766407B1/de not_active Expired - Lifetime
- 1996-09-26 DE DE69602147T patent/DE69602147T2/de not_active Expired - Lifetime
- 1996-09-27 CN CN96122767A patent/CN1159626A/zh active Pending
- 1996-09-27 US US08/721,963 patent/US5948118A/en not_active Expired - Lifetime
- 1996-10-01 TW TW085111900A patent/TW403897B/zh not_active IP Right Cessation
-
1997
- 1997-11-20 HK HK97102207A patent/HK1000651A1/en not_active IP Right Cessation
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR920008229B1 (ko) | 디지탈정보신호의 기록방법 | |
| US5878010A (en) | Method and apparatus for recording digital signal | |
| EP0191410A2 (de) | Verfahren zur Übertragung von digitalen Daten | |
| US4355392A (en) | Burst-error correcting system | |
| NZ195229A (en) | Video disc encoding:sequence of start,error,and information codes | |
| EP0222386A2 (de) | Verfahren und Anordnung zur Aufzeichnung und Wiedergabe von PCM-Audiosignalen | |
| EP0481752B1 (de) | Fehlerkorrekturkoder und Dekoder | |
| US4451919A (en) | Digital signal processor for use in recording and/or reproducing equipment | |
| EP0766407B1 (de) | Verfahren zur Reed-Solomon Kodierung eines Identifizierungsfeldes unter Verwendung von vier-Bit Wörtern, und Vorrichtung dazu | |
| US6055664A (en) | Encoding device and decoding device suitable for dubbing | |
| KR850001444B1 (ko) | 디지탈 신호 처리장치 | |
| HK1000651B (en) | Method and apparatus for reed-solomon encoding an identification field using words of four bits | |
| USRE31666E (en) | Burst-error correcting system | |
| EP0647066A2 (de) | Gerät und System zur Konvertierung von Paketen | |
| US5042037A (en) | Digital data modulation circuit having a DC component suppression function | |
| JPH11167778A (ja) | Hd−dvcrのためのエラー訂正方法及びその装置 | |
| JPH048979B2 (de) | ||
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| KR0127222B1 (ko) | 디지탈브이씨알의 식별코드 처리회로 | |
| JP2625731B2 (ja) | ディジタル信号伝送方法 | |
| KR0178751B1 (ko) | Id신호보호방법 및 그장치 | |
| JP2751788B2 (ja) | データ伝送装置 | |
| KR0170963B1 (ko) | 주문형 비디오 시스템에서의 데이타 에러 복원 방법 | |
| JP2656345B2 (ja) | デイジタル信号伝送装置 | |
| JP2000196567A (ja) | 送信装置、受信装置、伝送装置および伝送方法 |