JP2002335160A5 - - Google Patents
Download PDFInfo
- 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
Links
- 108091006146 Channels Proteins 0.000 claims 35
- 108010076504 Protein Sorting Signals Proteins 0.000 claims 1
Claims (15)
- 複数の入力シンボルを符号化する方法であって、
該複数の入力シンボルを複数の連続したシンボルの部分集合に分割するステップと、
該シンボルの部分集合のうちの少なくとも2つについて、それぞれの符号語を選択するステップと、
該シンボルの部分集合のうちの付加的な1つの部分集合から制御パラメータを決定するステップと、
該選択されたそれぞれの符号語および該制御パラメータに基づいてチャンネル符号語を生成するステップであって、該制御パラメータにより該それぞれの符号語が、チャンネル系列を規定するように該生成された該チャンネル符号語内に配列されて、該規定されたチャンネル系列のブロックデジタル和がゼロとなるようにされるステップと、を含むことを特徴とする方法。 - 請求項1に記載の方法において、
該チャンネル符号語を生成するステップが、該制御パラメータに基づいて該それぞれの符号語を並べ替えるサブステップを含む方法。 - 請求項1に記載の方法において、
該チャンネル符号語を生成するステップが、該制御パラメータに基づいて特定のそれぞれ符号語内の符号語シンボルを反転するサブステップを含む方法。 - 複数のシンボルとして表わされた入力信号を符号化する方法であって、
該入力信号の複数のシンボルのうちのいくつかのものについて、該複数のシンボルを複数の連続するシンボルの部分集合に分割するステップと、
第1のコードブックから第1のシンボルの部分集合についての第1のそれぞれの符号語を選択するステップと、
付加的なコードブックから、付加的なシンボルの部分集合について付加的なそれぞれの符号語を選択するステップとを含み、
各それぞれの符号語は複数のチャンネルシンボルから成るチャンネル系列のそれぞれの部分を規定し、それぞれの部分中のチャンネルシンボルは関連するブロックデジタル和を有し、および該それぞれの部分のブロックデジタル和がゼロであり、該方法はさらに
該シンボルの部分集合のさらに付加的なものから制御パラメータを決定するステップと、
それぞれの符号語を該制御パラメータにより決定される連結順序で鎖状に連続することによってチャンネル符号語を生成するステップと、を含むことを特徴とする方法。 - 請求項4に記載の方法において、
該第1のそれぞれの符号語により規定されるチャンネル系列のそれぞれの部分内のチャンネルシンボルが、Xのブロックデジタル和を有しており、該付加的なそれぞれの符号語によって規定されるチャンネル系列のそれぞれの部分内のチャンネルシンボルが−Xのブロックデジタル和を有している方法。 - 複数の入力シンボルを符号化するための方法であって、
該複数の入力シンボルを複数の連続するシンボルの部分集合に分割するステップと、
該シンボルの部分集合のうちの少なくとも2つについて、シンボルから成るそれぞれの符号語を選択するステップと、
該シンボルの部分集合のうちの1つ部分集合内のシンボルに基づいて、制御コードブックから制御符号語を選択するステップであって、制御符号語がそれぞれの符号語の数に等しい数の制御シンボルから成り、該制御コードブック内の各制御シンボルが状態を有しているようなステップと、
該選択された制御符号語の状態に従って、該それぞれの符号語のうちのいくつかのものの中のシンボルを反転させるステップと、
該それぞれの符号語に基づいてチャンネルシンボルから成るチャンネル系列を規定するチャンネル符号語を生成するステップであって、該チャンネル系列のブロックデジタル和がゼロでとなっているステップと、を含むことを特徴とする方法。 - 入力シンボル系列を符号化するために特定の他のブロックデジタル和を有するチャンネル系列を規定するチャンネル符号語を生成する方法であって、
入力信号系列を複数の連続するシンボルの部分集合に分割するステップと、
該シンボルの部分集合のいくつかのものについてそれぞれの符号語を選択するステップであって、該それぞれの符号語が関連づけられるブロックデジタル和を有するそれぞれのチャンネル系列と関連づけられているようなステップと、
該シンボルの部分集合のうちの付加的な1つの部分集合の関数として制御符号語を決定するステップと、
該それぞれの符号語、該制御符号語、および該それぞれのブロックデジタル和に基づいて該チャンネル符号語を生成するステップであって該チャンネル符号語により規定される該チャンネル系列が該特定の値に等しいブロックデジタル和を有している、ことを特徴とする方法。 - 請求項7に記載の方法において、
該生成するステップが、該それぞれの符号語を該制御符号語に基づいて並べ替える処理をさらに含む方法。 - 請求項7に記載の方法において、各それぞれの符号語がシンボルから成り、該生成するステップが、
該制御符号語に基づいて特定のそれぞれの符号語内のシンボルを反転するステップを含む方法。 - 複数の連続するシンボルの部分集合に分割される入力シンボル系列を符号化するために、チャンネル符号語を生成するための装置であって、該チャンネル符号語が特定の値をブロックデジタル和を有するチャネル系列を規定するものである方法において、
該シンボルの部分集合のいくつかのものについて関連するブロックデジタル和を有するそれぞれのチャネル系列と関連づけられているそれぞれの符号語を選択して、該シンボルの部分集合のうちの付加的な部分集合の関数として制御符号語を決定する手段と、
該それぞれの符号語、該制御符号および該それぞれのブロックデジタル和に基づいて、該チャンネル符号語を生成する手段であって、該チャンネル符号語により規定される該チャンネル系列が該特定の値に等しいブロックデジタル和を有するような手段と、を含むことを特徴とする装置。 - 請求項10に記載の装置において、
該生成する手段が、該制御符号語に基づいて該それぞれの符号語を並び替える手段をさらに含む装置。 - 請求項10に記載の装置において、
各それぞれの符号語が複数のシンボルから成り、該生成する手段が、さらに
該制御符号語に基づいて特定のそれぞれの符号語中のシンボルを反転させる手段を含む装置。 - 複数の連続するシンボルの部分集合に分割される複数の入力シンボルを符号化するための装置であって、
該シンボルの部分集合のうちの少なくとも2つのものについてそれぞれ符号語を選択し、および該シンボルの部分集合のうちの付加的な1つのものから制御パラメータを決定するための手段と、
該選択されたそれぞれ符号語および該制御パラメータに基づいてチャンネル符号語を生成する手段であって、該制御パラメータにより該それぞれの符号語が、該チャンネル系列を規定するように該生成されたチャンネル符号語内に配列されて、該規定されたチャンネル系列のブロックデジタル和がゼロとなるようにされる手段と、を含むことを特徴とする装置。 - 請求項13に記載の装置において、該チャネル符号語を生成する手段が、さらに
該制御パラメータに基づいて該それぞれの符号語を並び替える手段を含む装置。 - 請求項13に記載の装置において該チャンネル符号語を生成する手段が、さらに
該制御パラメータに基づいて特定のそれぞれの符号語中の符号語シンボルを反転させる手段を含む装置。
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)
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)
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 |
-
1995
- 1995-08-15 US US08/515,445 patent/US5608397A/en not_active Expired - Lifetime
-
1996
- 1996-07-31 CA CA002182428A patent/CA2182428C/en not_active Expired - Fee Related
- 1996-08-07 DE DE69603053T patent/DE69603053T2/de not_active Expired - Lifetime
- 1996-08-07 EP EP96305796A patent/EP0758825B1/en not_active Expired - Lifetime
- 1996-08-12 SG SG1996010437A patent/SG43396A1/en unknown
- 1996-08-13 JP JP21342096A patent/JP3590209B2/ja not_active Expired - Lifetime
- 1996-08-14 KR KR1019960033715A patent/KR100446878B1/ko active IP Right Grant
-
2002
- 2002-02-19 JP JP2002041451A patent/JP2002335160A/ja not_active Withdrawn
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) |