JPH03172047A - ２進データ列の符号化方法 - Google Patents

２進データ列の符号化方法

Info

Publication number
JPH03172047A
JPH03172047A JP26659890A JP26659890A JPH03172047A JP H03172047 A JPH03172047 A JP H03172047A JP 26659890 A JP26659890 A JP 26659890A JP 26659890 A JP26659890 A JP 26659890A JP H03172047 A JPH03172047 A JP H03172047A
Authority
JP
Japan
Prior art keywords
binary data
encoding
data string
zero
binary
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.)
Granted
Application number
JP26659890A
Other languages
English (en)
Other versions
JPH063943B2 (ja
Inventor
Razmik Karabed
ラズミック・カラベッド
Paul H Siegel
ポール・ホワード・シーゲル
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH03172047A publication Critical patent/JPH03172047A/ja
Publication of JPH063943B2 publication Critical patent/JPH063943B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/10009—Improvement or modification of read or write signals
    • G11B20/10046—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter
    • G11B20/10055—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter using partial response filtering when writing the signal to the medium or reading it therefrom
    • 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/10009—Improvement or modification of read or write signals
    • 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4906—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
    • H04L25/4908—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes using mBnB 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1438—8 to 10 modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Dc Digital Transmission (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ．産業上の利用分野 この発明は、最尤系列検出法（ＰＲＭＬ）を使用した、
パーシャル・レスポンス・チャネル上の２進データの人
力列を符号化する方法に関するものである。この発明は
、特に、高い符号化利得を維持しながら、ブロック復号
化，逆相不変性．減少した符号器／復号器複雑性，準カ
タストロフィックな系列の除去を与える、ＰＲＭＬチャ
ネルに対する改善された符号化率８／１０の整合スペク
トル零（Ｓρｅｃｔｒａｌ　ｎｕｌｌ）　トレリス符号
を採用した符号化方法に関するものである。
Ｂ．従来の技術

Claims (12)

    【特許請求の範囲】
  1. （１）零周波数でスペクトル零を有する伝達関数を有す
    るパーシャル・レスポンス・チャネルに対し２進データ
    列を符号化して、符号に符号化率を与え、チャネル出力
    信号の１８０゜位相変位に対して不変の出力を与える符
    号化方法であって、（ａ）複数対の状態、および、それ
    ぞれが各２導データ・バイトに対応する複数の符号語を
    有する有限状態機械を形成するステップと、 （ｂ）前記有限状態機械において、２進データ列を、零
    の周波数に対して零のパワースペクトル値を有する２進
    符号語列に符号化するステップと、（ｃ）２進データ列
    のデータ・バイトに応じて前記２進符号語から、有限状
    態機械の現在の状態に対する前記データ・バイトに対応
    する、前記有限状態機械によって構成された前記状態の
    対の１つからの２つの相補符号語のうちの１つを発生す
    るステップと、 （ｄ）前記相補符号語のうちのいずれかが発生したかと
    は無関係に、同一のデータ・バイト出力を与えるように
    、前記１つの相補符号語を復号化するステップと、 を含む２進データ列の符号化方法。
  2. （２）前記有限状態機械の次の状態が、前記対の状態の
    いずれが現在の状態であるかに依存する請求項１記載の
    ２進データ列の符号化方法。
  3. （３）データ・バイトの値および現在の状態に従って、
    前記有限状態機械の次の状態を予め選択するステップを
    含む請求項１記載の２進データ列の符号化方法。
  4. （４）状態対の一方の要素に対する次の状態が、同じ状
    態対の他方の要素に対する次の状態の補数である請求項
    １記載の２進データ列の符号化方法。
  5. （５）前記１つの相補符号語をルックアップ・テーブル
    で復号化することにより、前記ステップ（ｄ）を実行す
    る請求項１記載の２進データ列の符号化方法。
  6. （６）復号するのにルック・アヘッドを必要としないブ
    ロック符号器により、復号化ステップを実行する請求項
    １記載の２進データ列の符号化方法。
  7. （７）スペクトル零・正準状態線図から準カタストロフ
    ィックな系列を採用しない請求項１記載の２進データ列
    の符号化方法。
  8. （８）零周波数でスペクトル零を有する伝達関数を有す
    るパーシャル・レスポンス・チャネルに対し２進データ
    列を符号化して、チャネル出力信号の１８０゜位相変位
    に対して不変の出力を有する符号化率を与える符号化方
    法であって、 （ａ）複数対の状態、および、それぞれが各２進データ
    ・バイトに対応する複数の符号語を有する有限状態機械
    を形成するステップと、 （ｂ）前記有限状態機械において、２進データ列を、零
    の周波数に対して零のパワースペクトル値を有する２進
    符号語列に符号化するステップと、（ｃ）２進データ列
    のデータ・バイトに応じて前記２進符号語から、有限状
    態機械の現在の状態に対する前記データ・バイトに対応
    する、前記有限状態機械によって構成された前記状態の
    対の１つからの２つの相補符号語のうちの１つを発生す
    るステップと、 （ｄ）符号語系列を発生させるために、２進データ列の
    連続バイトに対して前記ステップ（ｃ）を繰り返すステ
    ップと、 （ｅ）符号語系列またはその補数に対して同一の２進デ
    ータ列を与える復号器において、符号語系列を復号化す
    るステップと、 を含む２進データ列の符号化方法。
  9. （９）ルックアップ・テーブルによって一度に符号語系
    列の符号語を復号化することによって前記ステップ（ｅ
    ）を実行する請求項８記載の２進データ列の符号化方法
    。
  10. （１０）前記チャネルが双対符号（１−Ｄ）チャネルで
    あり、前記出力が８／１０符号化率を有する請求項８記
    載の２進データ列の符号化方法。
  11. （１１）復号するのにルック・アヘッドを必要としない
    ブロック復号器により、復号化ステップを実行する請求
    項８記載の２進データ列の符号化方法。
  12. （１２）スペクトル零正準状態線図から準カタストロフ
    ィックな系列を採用しない請求項８記載の２進データ列
    の符号化方法。
JP26659890A 1989-11-13 1990-10-05 ２進データ列の符号化方法 Expired - Lifetime JPH063943B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US434,970 1982-10-18
US43497089A 1989-11-13 1989-11-13

Publications (2)

Publication Number Publication Date
JPH03172047A true JPH03172047A (ja) 1991-07-25
JPH063943B2 JPH063943B2 (ja) 1994-01-12

Family

ID=23726452

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26659890A Expired - Lifetime JPH063943B2 (ja) 1989-11-13 1990-10-05 ２進データ列の符号化方法

Country Status (3)

Country Link
EP (1) EP0429220B1 (ja)
JP (1) JPH063943B2 (ja)
DE (1) DE69027837D1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3509083B2 (ja) * 1994-12-28 2004-03-22 ソニー株式会社 符号変調方法、符号復調方法、および符号復号方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57195308A (en) * 1981-05-26 1982-12-01 Sony Corp Block coding method
NL8203619A (nl) * 1982-09-20 1984-04-16 Philips Nv Werkwijze voor het optekenen van een digitaal informatiesignaal op een registratiedrager, een registratiedrager voorzien van een dergelijk informatiesignaal en een inrichting voor het uitlezen respectievelijk inschrijven van een dergelijke registratiedrager.
US4775985A (en) * 1987-04-06 1988-10-04 Sony Corporation Method of dc-free 8/9 nrz coding using a unique sync word pattern
US4870414A (en) * 1988-03-18 1989-09-26 International Business Machines Corporation Even mark modulation coding method

Also Published As

Publication number Publication date
EP0429220A3 (en) 1991-11-13
DE69027837D1 (de) 1996-08-22
EP0429220A2 (en) 1991-05-29
EP0429220B1 (en) 1996-07-17
JPH063943B2 (ja) 1994-01-12

Similar Documents

Publication Publication Date Title
Wolf Efficient maximum likelihood decoding of linear block codes using a trellis
US5095484A (en) Phase invariant rate 8/10 matched spectral null code for PRML
US4555784A (en) Parity and syndrome generation for error detection and correction in digital communication systems
US5699368A (en) Error-correcting encoder, error-correcting decoder, and data transmitting system with error-correcting codes
CA1308811C (en) Method and apparatus for implementing a prml code
EP0758825B1 (en) Method and apparatus for generating dc-free sequences with conveying partial information by the sequence of codeword digital sums of successive codewords
JPH0821957B2 (ja) コード化方法
US5912905A (en) Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes
JP4185167B2 (ja) 積符号の反復復号化
Johnsen On the redundancy of binary Huffman codes (Corresp.)
Deng et al. DC-free coset codes
US4703485A (en) Method and apparatus for computing and implementing error detection check bytes
US4896353A (en) Apparatus for fast decoding of a non-linear code
CN109644006B (zh) 编码数据和解码数据的装置及方法
CN109245853B (zh) 一种基于极化码的免同步通信方法
Lafourcade et al. Asymptotically good codes have infinite trellis complexity
US4055832A (en) One-error correction convolutional coding system
JPH10224235A (ja) 符号間干渉チャネル用トレリス符号化方法
US4809277A (en) Convolutional encoder
JPH03172047A (ja) ２進データ列の符号化方法
Dodunekova et al. Sufficient conditions for good and proper error-detecting codes
Tallini et al. On efficient high-order spectral-null codes
KR20040054206A (ko) 복잡도를 줄인 코드 테이블을 사용하는 복조 장치 및 그방법
US7170946B2 (en) System and method for reviving catastrophic codes
Morelos-Zaragoza et al. QPSK block-modulation codes for unequal error protection