JP2002335160A5 - - Google Patents

Download PDF

Info

Publication number
JP2002335160A5
JP2002335160A5 JP2002041451A JP2002041451A JP2002335160A5 JP 2002335160 A5 JP2002335160 A5 JP 2002335160A5 JP 2002041451 A JP2002041451 A JP 2002041451A JP 2002041451 A JP2002041451 A JP 2002041451A JP 2002335160 A5 JP2002335160 A5 JP 2002335160A5
Authority
JP
Japan
Prior art keywords
codeword
symbols
channel
control
generating
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.)
Withdrawn
Application number
JP2002041451A
Other languages
English (en)
Other versions
JP2002335160A (ja
Filing date
Publication date
Priority claimed from US08/515,445 external-priority patent/US5608397A/en
Application filed filed Critical
Publication of JP2002335160A publication Critical patent/JP2002335160A/ja
Publication of JP2002335160A5 publication Critical patent/JP2002335160A5/ja
Withdrawn legal-status Critical Current

Links

Claims (15)

  1. 複数の入力シンボルを符号化する方法であって、
    該複数の入力シンボルを複数の連続したシンボルの部分集合に分割するステップと、
    該シンボルの部分集合のうちの少なくとも2つについて、それぞれの符号語を選択するステップと、
    該シンボルの部分集合のうちの付加的な1つの部分集合から制御パラメータを決定するステップと、
    該選択されたそれぞれの符号語および該制御パラメータに基づいてチャンネル符号語を生成するステップであって、該制御パラメータにより該それぞれの符号語が、チャンネル系列を規定するように該生成された該チャンネル符号語内に配列されて、該規定されたチャンネル系列のブロックデジタル和がゼロとなるようにされるステップと、を含むことを特徴とする方法。
  2. 請求項1に記載の方法において、
    該チャンネル符号語を生成するステップが、該制御パラメータに基づいて該それぞれの符号語を並べ替えるサブステップを含む方法。
  3. 請求項1に記載の方法において、
    該チャンネル符号語を生成するステップが、該制御パラメータに基づいて特定のそれぞれ符号語内の符号語シンボルを反転するサブステップを含む方法。
  4. 複数のシンボルとして表わされた入力信号を符号化する方法であって、
    該入力信号の複数のシンボルのうちのいくつかのものについて、該複数のシンボルを複数の連続するシンボルの部分集合に分割するステップと、
    第1のコードブックから第1のシンボルの部分集合についての第1のそれぞれの符号語を選択するステップと、
    付加的なコードブックから、付加的なシンボルの部分集合について付加的なそれぞれの符号語を選択するステップとを含み、
    各それぞれの符号語は複数のチャンネルシンボルから成るチャンネル系列のそれぞれの部分を規定し、それぞれの部分中のチャンネルシンボルは関連するブロックデジタル和を有し、および該それぞれの部分のブロックデジタル和がゼロであり、該方法はさらに
    該シンボルの部分集合のさらに付加的なものから制御パラメータを決定するステップと、
    それぞれの符号語を該制御パラメータにより決定される連結順序で鎖状に連続することによってチャンネル符号語を生成するステップと、を含むことを特徴とする方法。
  5. 請求項4に記載の方法において、
    該第1のそれぞれの符号語により規定されるチャンネル系列のそれぞれの部分内のチャンネルシンボルが、Xのブロックデジタル和を有しており、該付加的なそれぞれの符号語によって規定されるチャンネル系列のそれぞれの部分内のチャンネルシンボルが−Xのブロックデジタル和を有している方法。
  6. 複数の入力シンボルを符号化するための方法であって、
    該複数の入力シンボルを複数の連続するシンボルの部分集合に分割するステップと、
    該シンボルの部分集合のうちの少なくとも2つについて、シンボルから成るそれぞれの符号語を選択するステップと、
    該シンボルの部分集合のうちの1つ部分集合内のシンボルに基づいて、制御コードブックから制御符号語を選択するステップであって、制御符号語がそれぞれの符号語の数に等しい数の制御シンボルから成り、該制御コードブック内の各制御シンボルが状態を有しているようなステップと、
    該選択された制御符号語の状態に従って、該それぞれの符号語のうちのいくつかのものの中のシンボルを反転させるステップと、
    該それぞれの符号語に基づいてチャンネルシンボルから成るチャンネル系列を規定するチャンネル符号語を生成するステップであって、該チャンネル系列のブロックデジタル和がゼロでとなっているステップと、を含むことを特徴とする方法。
  7. 入力シンボル系列を符号化するために特定の他のブロックデジタル和を有するチャンネル系列を規定するチャンネル符号語を生成する方法であって、
    入力信号系列を複数の連続するシンボルの部分集合に分割するステップと、
    該シンボルの部分集合のいくつかのものについてそれぞれの符号語を選択するステップであって、該それぞれの符号語が関連づけられるブロックデジタル和を有するそれぞれのチャンネル系列と関連づけられているようなステップと、
    該シンボルの部分集合のうちの付加的な1つの部分集合の関数として制御符号語を決定するステップと、
    該それぞれの符号語、該制御符号語、および該それぞれのブロックデジタル和に基づいて該チャンネル符号語を生成するステップであって該チャンネル符号語により規定される該チャンネル系列が該特定の値に等しいブロックデジタル和を有している、ことを特徴とする方法。
  8. 請求項7に記載の方法において、
    該生成するステップが、該それぞれの符号語を該制御符号語に基づいて並べ替える処理をさらに含む方法。
  9. 請求項7に記載の方法において、各それぞれの符号語がシンボルから成り、該生成するステップが、
    該制御符号語に基づいて特定のそれぞれの符号語内のシンボルを反転するステップを含む方法。
  10. 複数の連続するシンボルの部分集合に分割される入力シンボル系列を符号化するために、チャンネル符号語を生成するための装置であって、該チャンネル符号語が特定の値をブロックデジタル和を有するチャネル系列を規定するものである方法において、
    該シンボルの部分集合のいくつかのものについて関連するブロックデジタル和を有するそれぞれのチャネル系列と関連づけられているそれぞれの符号語を選択して、該シンボルの部分集合のうちの付加的な部分集合の関数として制御符号語を決定する手段と、
    該それぞれの符号語、該制御符号および該それぞれのブロックデジタル和に基づいて、該チャンネル符号語を生成する手段であって、該チャンネル符号語により規定される該チャンネル系列が該特定の値に等しいブロックデジタル和を有するような手段と、を含むことを特徴とする装置。
  11. 請求項10に記載の装置において、
    該生成する手段が、該制御符号語に基づいて該それぞれの符号語を並び替える手段をさらに含む装置。
  12. 請求項10に記載の装置において、
    各それぞれの符号語が複数のシンボルから成り、該生成する手段が、さらに
    該制御符号語に基づいて特定のそれぞれの符号語中のシンボルを反転させる手段を含む装置。
  13. 複数の連続するシンボルの部分集合に分割される複数の入力シンボルを符号化するための装置であって、
    該シンボルの部分集合のうちの少なくとも2つのものについてそれぞれ符号語を選択し、および該シンボルの部分集合のうちの付加的な1つのものから制御パラメータを決定するための手段と、
    該選択されたそれぞれ符号語および該制御パラメータに基づいてチャンネル符号語を生成する手段であって、該制御パラメータにより該それぞれの符号語が、該チャンネル系列を規定するように該生成されたチャンネル符号語内に配列されて、該規定されたチャンネル系列のブロックデジタル和がゼロとなるようにされる手段と、を含むことを特徴とする装置。
  14. 請求項13に記載の装置において、該チャネル符号語を生成する手段が、さらに
    該制御パラメータに基づいて該それぞれの符号語を並び替える手段を含む装置。
  15. 請求項13に記載の装置において該チャンネル符号語を生成する手段が、さらに
    該制御パラメータに基づいて特定のそれぞれの符号語中の符号語シンボルを反転させる手段を含む装置。
JP2002041451A 1995-08-15 2002-02-19 変調符号化方法 Withdrawn JP2002335160A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US515445 1995-08-15
US08/515,445 US5608397A (en) 1995-08-15 1995-08-15 Method and apparatus for generating DC-free sequences

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP21342096A Division JP3590209B2 (ja) 1995-08-15 1996-08-13 変調符号化方法

Publications (2)

Publication Number Publication Date
JP2002335160A JP2002335160A (ja) 2002-11-22
JP2002335160A5 true JP2002335160A5 (ja) 2004-08-26

Family

ID=24051375

Family Applications (2)

Application Number Title Priority Date Filing Date
JP21342096A Expired - Lifetime JP3590209B2 (ja) 1995-08-15 1996-08-13 変調符号化方法
JP2002041451A Withdrawn JP2002335160A (ja) 1995-08-15 2002-02-19 変調符号化方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP21342096A Expired - Lifetime JP3590209B2 (ja) 1995-08-15 1996-08-13 変調符号化方法

Country Status (7)

Country Link
US (1) US5608397A (ja)
EP (1) EP0758825B1 (ja)
JP (2) JP3590209B2 (ja)
KR (1) KR100446878B1 (ja)
CA (1) CA2182428C (ja)
DE (1) DE69603053T2 (ja)
SG (1) SG43396A1 (ja)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997006624A1 (en) * 1995-08-03 1997-02-20 Seagate Technology, Inc. Matched spectral null encoder/decoder
US5960041A (en) * 1995-09-21 1999-09-28 Lucent Technologies Inc. Method and apparatus for generating high rate codes for recording information on a magnetic medium
US5859601A (en) * 1996-04-05 1999-01-12 Regents Of The University Of Minnesota Method and apparatus for implementing maximum transition run codes
JP2853672B2 (ja) * 1996-09-11 1999-02-03 日本電気株式会社 演算処理装置
JP3704358B2 (ja) * 1996-07-03 2005-10-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ディジタル情報信号の送信および受信
US6233289B1 (en) * 1996-07-17 2001-05-15 Seagate Technolgy, Inc. High rate trellis code for partial response channels
US5910969A (en) * 1996-11-05 1999-06-08 Lucent Technologies Inc. Method of detecting DC-free sequences
US5996110A (en) * 1996-12-16 1999-11-30 Motorola, Inc. Method and apparatus for decoding a data packet
WO1998045970A1 (en) * 1997-04-08 1998-10-15 Motorola Inc. System and method for spectrally shaping transmitted data signals
US6343101B1 (en) * 1998-01-16 2002-01-29 Ess Technology, Inc. Frame-based sign inversion method and system for spectral shaping for pulse-coded-modulation modems
CA2321504A1 (en) * 1998-12-21 2000-06-29 Koninklijke Philips Electronics N.V. Device for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words
CA2321208A1 (en) 1998-12-21 2000-06-29 Koninklijke Philips Electronics N.V. Device for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words
US6140947A (en) * 1999-05-07 2000-10-31 Cirrus Logic, Inc. Encoding with economical codebook memory utilization
US6456208B1 (en) * 2000-06-30 2002-09-24 Marvell International, Ltd. Technique to construct 32/33 and other RLL codes
US6504493B1 (en) 2000-10-31 2003-01-07 Marvell International, Ltd. Method and apparatus for encoding/decoding data
US6661356B1 (en) 2001-03-05 2003-12-09 Marvell International, Ltd. Method and apparatus for DC-level constrained coding
US7286065B1 (en) 2001-03-05 2007-10-23 Marvell International Ltd. Method and apparatus for DC-level constrained coding
US6909385B2 (en) * 2001-07-09 2005-06-21 Seagate Technology Llc Method and apparatus for suppressing low frequency content in digital data
US6917313B1 (en) 2002-01-16 2005-07-12 Marvell International Ltd. DC-free codes
US7218254B2 (en) 2002-06-20 2007-05-15 Koninklike Philips Electronics N.V. Balanced disparity channel code for DC control
JP3757918B2 (ja) * 2002-08-20 2006-03-22 日本電気株式会社 符号化変調方法および変調装置、復調方法および復調装置
US6867713B2 (en) * 2002-09-09 2005-03-15 Seagate Technology Llc DC free code design with state dependent mapping
US6961010B2 (en) * 2003-08-13 2005-11-01 Seagate Technology Llc DC-free code design with increased distance between code words
US6989776B2 (en) * 2003-11-17 2006-01-24 Seagate Technology Llc Generation of interleaved parity code words having limited running digital sum values
US7002492B2 (en) * 2004-07-07 2006-02-21 Seagate Technology Llc High rate running digital sum-restricted code
CN101027842B (zh) * 2004-07-27 2012-05-02 Nxp股份有限公司 数据处理电路和编码/解码输入数据字的方法
US8139628B1 (en) 2005-01-10 2012-03-20 Marvell International Ltd. Method and device to compensate for baseline wander
US7672387B2 (en) 2005-12-05 2010-03-02 Intel Corporation Multiple input, multiple output wireless communication system, associated methods and data structures
US10917109B1 (en) * 2020-03-06 2021-02-09 Centre National De La Recherche Scientifique Methods for storing digital data as, and for transforming digital data into, synthetic DNA
US20240071487A1 (en) * 2022-08-30 2024-02-29 Micron Technology, Inc. Drift compensation for codewords in memory

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57170652A (en) * 1981-04-15 1982-10-20 Nec Corp Transmitting system for burst signal
US4833471A (en) * 1984-03-26 1989-05-23 Canon Kabushiki Kaisha Data processing apparatus
JPS6171751A (ja) * 1984-09-14 1986-04-12 Victor Co Of Japan Ltd 伝送信号送受信回路
JP2578754B2 (ja) * 1985-06-13 1997-02-05 松下電器産業株式会社 デイジタルデ−タ記録方法
US5016258A (en) * 1988-06-10 1991-05-14 Matsushita Electric Industrial Co., Ltd. Digital modulator and demodulator
US5438621A (en) * 1988-11-02 1995-08-01 Hewlett-Packard Company DC-free line code and bit and frame synchronization for arbitrary data transmission
US5022051A (en) * 1988-11-02 1991-06-04 Hewlett-Packard Company DC-free line code for arbitrary data transmission
JP2809832B2 (ja) * 1990-07-13 1998-10-15 株式会社東芝 符号変調方法
JPH04225625A (ja) * 1990-12-27 1992-08-14 Sony Corp ディジタル変調方式
JP3334810B2 (ja) * 1992-02-14 2002-10-15 ソニー株式会社 符号化方法、再生方法、および、再生装置
JPH05284035A (ja) * 1992-03-31 1993-10-29 Sony Corp 情報変換方法
JP3083011B2 (ja) * 1992-12-28 2000-09-04 キヤノン株式会社 データ記録方法及び装置
US5341134A (en) * 1992-12-30 1994-08-23 Datatape Incorporated Simple coding scheme for DC free channel codes of form M/N, where M=N-1 and M and N are positive integers
US5477222A (en) * 1993-05-04 1995-12-19 U.S. Philips Corporation Device for encoding/decoding N-bit source words into corresponding M-bit channel words, and vice versa
JP3240341B2 (ja) * 1993-07-06 2001-12-17 三菱電機株式会社 情報変換方法及び記録再生装置
US5450443A (en) * 1993-09-01 1995-09-12 International Business Machines Corporation Method and apparatus for constructing asymptotically optimal second order DC-free channel codes

Similar Documents

Publication Publication Date Title
JP2002335160A5 (ja)
WO2001020786A8 (en) Group chain reaction encoder with variable number of associated input data for each output group code
HRP20000050B1 (en) Apparatus and method for modulation/demodulation with consecutive minimum runlenght limitation
CA2345237A1 (en) Information additive code generator and decoder for communication systems
RU2006109470A (ru) Устройство и способ кодирования-декодирования блоковых кодов низкой плотности с контролем на четность в системе мобильной связи
JP2005535190A5 (ja)
KR940023249A (ko) 디지탈 신호의 부호화 방법, 부호화용 테이블 생성 방법, 부호화 장치 및 부호화 방법
RU2007132009A (ru) Анализатор для множества потоков данных в системе связи
JP2002261617A5 (ja)
RU2015132106A (ru) Устройство обработки данных и способ обработки данных
CN108391129A (zh) 数据编码方法及装置
WO2002054603A3 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
JP2003324355A5 (ja)
KR100918741B1 (ko) 이동 통신 시스템에서 채널 부호화 장치 및 방법
CN103220083A (zh) 一种对上行控制信息进行编码的方法和装置
CN112332857B (zh) 一种用于ldpc码的循环移位网络系统及循环移位方法
CN104243095A (zh) 一种卷积码与线性分组码的码字类型盲识别方法
CN101079636B (zh) 将一位热码译码为二进制码的方法及一位热码译码器
KR980006870A (ko) 가변 부호화율 펀츄러
CN107733441A (zh) 编码方法及装置、译码方法及装置
KR20020003766A (ko) 가변 데이터 레이트 매칭 방법
RU153302U1 (ru) Кодирующее устройство
CN107888334A (zh) 基于lt码与ldpc码级联的随机编、译码器及方法
CN111835474B (zh) 一种基于pbch的信号处理方法及装置
JP2004527149A5 (ja)