KR970702622A - 암호화 장치 및 복호화 장치(Encoding arrangement for encoding a sequence of (N-1)-bit information words into a sequence of N-Bit channel words, and a decoding arrangement for decoding a sequence of N-bit channel words into a sequence of (N-1) bit information words) - Google Patents
암호화 장치 및 복호화 장치(Encoding arrangement for encoding a sequence of (N-1)-bit information words into a sequence of N-Bit channel words, and a decoding arrangement for decoding a sequence of N-bit channel words into a sequence of (N-1) bit information words) Download PDFInfo
- Publication number
- KR970702622A KR970702622A KR1019960705634A KR19960705634A KR970702622A KR 970702622 A KR970702622 A KR 970702622A KR 1019960705634 A KR1019960705634 A KR 1019960705634A KR 19960705634 A KR19960705634 A KR 19960705634A KR 970702622 A KR970702622 A KR 970702622A
- Authority
- KR
- South Korea
- Prior art keywords
- sequence
- bit
- word
- words
- channel
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Storage Device Security (AREA)
Abstract
(n-1) 비트 정보어의 시퀀스를 n비트의 채널어의 시퀀스로 암호화하는 암호화 장치를 설명하며, 상기 장치는 정보어를 수신하는 입력 수단(1), (n-1)비트 정보어를 n비트의 채널어로 변환하는 변환 수단(2), 채널어를 공급하는 출력수단(3)를 구비한다. 상기 변환 수단(2)은 n개의 가중 백터 계수 wi를 갖는 가중 백터 w를 공급하는 (n-1)비트의 이진어의 형태인 가중 백터 계수를 공급하는 가중 백터 공급 수단과, (여기서 i는 1부터 n까지의 값을 갖는 정수 변수) ⒜변수 파리미터 j를 n과 같게 설정하는 단계와, ⒝ 정보어 값이 가중 백터 계수 wj와 같가나 또는 그 보다 큰 값인가를 정하고, 그렇다면, 채널어의 비트 위치 j에서 이진 값을 ‘0’로 설정하며, 가중 계수 wj의 값을 정보어의 값으로부터 감산하여서, 정보어의 새로운 값을 얻고, 그렇지 않으면, 상기 이진 값을 ‘1’로 설정하는 단계와, ⒞ 최대 값을 갖는 가중 백터 계수인 wn과 차수의 첨자 j를 갖는 최소값의 가중 백터 계수를, n비트 채널어의 시퀀스를 (n-1)비트 정보어의 시퀀스로 복호화하는 복호장치에 대해 각기 j를 차수 값을 취하면서 계속해서 (n-1)번 동안 상기 단계⒝을 반복하는 단계에 따라 정보어를 이용한 계산을 실행하여, 채널어를 얻기 위한 계산 수단을 구비한다. 본 발명에 따라, 상기 가중 백터 계수 공급 수단(7)은 상기 가중 백터 계수를 얻기 위하여, 가중 백터 계수 wi,의 p비트를 공급하기에 유용하며, (n-1)비트의 가중 백터 계수어의 나머지 (n-1-p)비트는 p비트 이진어의 다음이나 또는 그 전에, 또는 그 전과 그리고 그 다음에 가산된 ‘0’들로서 p는 1보다 크고, n-1보다는 작은 정수 변수이다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 암호화 장치의 실시예,
제3도는 복호화 장치의 실시예.
Claims (12)
- -정보어를 수신하는 입력 수단, -(n-1)비트 정보어를 n비트의 채널어로 변환하는 변환 수단, -채널어를 공급하는 출력수단을 구비하는, (n-1)비트 정보어의 시퀀스를 n비트의 채널어의 시퀀스로 암호화하는 암호화 장치로서, 상기 변환 수단은 -n개의 가중 백터 계수 wi를 갖는 가중 백터 w를 공급하고, 단 i는 1부터 n까지의 값을 갖는 변수이며, (n-1)비트의 이진어의 형태인 가중 백터 계수를 공급하는 가중 백터 공급 수단과, ⒜ 변환 피라미터 j를 n과 같게 설정하는 단계와, ⒝ 정보어 값이 가중 백터 계 wj와 같거나 또는 그 보다 큰 값인가를 정하고, 그렇다면, 채널어의 비트 위치 j에서 이진 값을 ‘0’으로 설정하고, 그리고 가중 계수 wj의 값을 정보어의 값으로부터 감산하여서, 정보어의 새로운 값을 얻고, 그렇지 않으면, 상기 이진 값을 ‘1’로 설정하는 단계와, ⒞ 최대 값을 갖는 가중 백터 계수인 wn과 차수의 첨자 j를 갖는 최소 값의 가중 백터 계수를, n비트 채널어의 시퀀스를 (n-1)비트 정보어의 시퀀스로 복호화하는 복호화장치에 대해 각기 j를 차수 값을 취하면서 계속해서 (n-1)번 동안 상기 단계⒝를 반복하는 단계에 따라 정보어를 이용한 계산으로 실행하여 채널어를 얻기 위한 계산 수단을 구비하는 암호화 장치에 있어서, 상기 가중 백터 계수 공급 수단은 가중 백터 계수 wi의 p비트를 공급하기에 유용하며, 상기 가중 백터 계수를 얻기 위해, (n-1)비트의 가중 백터 계수어의 나머지 n-1-p비트는 p비트 이진어의 다음이나 또는 그 전에, 또는 그 전과 그리고 그 다음에 가산된 ‘0’들로서, p는 1보다 크고, n-1 보다는 작은 변수인 것을 특징으로 하는 암호화 장치.
- 제1항에 있어서, 상기 암호화 장치는 기껏해야 k번 계속되는 ‘0’들이 이어지는 채널어의 시퀀스의 ‘1’들 사이에 발생한 값을 갖는 상기 시퀀스를 발생시키며, 상기 채널은 기껏해야 r번 계속되는 ‘0’들이 채널어의 양 끝에서 일치하게 발생하도록 하는 요구를 만족하며, 상기 가중 계수 wi는을 만족하며, 단 j≤0에 대해 wj=0이고, FLOOR의 값은 상기 값보다 작은 최대 정수 값과 동일하고, r은 k보다 작은 것을 특징으로 하는 암호화 장치.
- 제2항에 있어서, p=k+2이고 가중 백터 계수 wi는을 만족하는 것을 특징으로 하는 암호화 장치.
- 제3항에 있어서, n=197, k=7이고 r=4이며, 가중 백터 계수 wi는을 만족하는 것을 특징으로 하는 암호화 장치.
- 제2항에 있어서, 상기 채널어는 기껏해야 r번 계속되는 ‘0’들을 채널어의 후미에 발생시키라는 요구를 만족하는 것을 특징으로 하는 암호화 장치.
- -채널어를 수신하는 입력 수단, -n비트의 채널어를 (n-1)비트 정보어로 변환하는 변환 수단, -정보어를 공급하는 출력수단을 구비하는 n비트 채널어의 시퀀스를 (n-1)비트의 정보어 시퀀스로 복호화하는 복호화 수단으로서, 상기 변환수단은 -채널어를 인버트하여 인버트된 채널어를 얻기 위한 인버터 수단, -이진어로서 나타나는 n개의 가중 백터 계수 wi를 갖는 가중 백터 w를 공급하며 단 i는 1부터 n까지의 변수인 가중 백터 공급 수단과, -정보어를 얻기 위하여, 인버트된 채널어를 이용한 계산을 실행하는 계산 수단을 구비하며, 상기 계산은의 내적에 따라 계산되고, 여기서, xi는 인버트된 채널어의 i번째 비트이고, I는 상기 계산으로 얻은 정보어이며, n과 p는 정수 상수인 복호화 장치에 있어서, 상기 가중 백터 계수 공급 수단은 가중 백터 계수 wi의 p비트를 공급하기에 유용하며, 가중 백터 계수어의 나머지 비트는 p비트 이진어의 다음이나 또는 그 전에, 또는 그 전과 그리고 그 다음에 가산된 ‘0’들로서, p는 1보다 크고, n-1 보다는 작은 변수인 것을 특징으로 하는 복호화 장치.
- 제6항에 있어서, 청구한 복호화 장치에서, 상기 채널어의 시퀀스는 기껏해야 k번 계속되는 ‘0’들이 이어지는 채널어의 시퀀스의 ‘1’들 사이에 발생한 값을 갖고, 상기 채널어는 기껏해야 r번 계속되는 ‘0’들이 채널어의 동일한 끝에서 한번 발생하도록 하는 요구를 만족하는 복호화 장치에 있어서, 상기 가중 계수 wi는을 만족하며, 단 j≤0에 대해 wj=0이고, FLOOR의 값은 상기 값보다 작은 최대 정수 값과 같고, r은 k보다 작은 것을 특징으로 하는 복호화 장치.
- 제7항에 있어서, p=k+2이고 가중 백터 계수 wi는을 만족하는 것을 특징으로 하는 복호화 장치.
- 제8항에 있어서, n=197, k=7이고 r=4이며, 가중 백터 계수 wi는을 만족하는 것을 특징으로 하는 복호화 장치.
- 제7항에 있어서, 상기 채널어는 기껏해야 r번 계속되는 ‘0’들을 채널어의 후미에 발생시키라는 요구를 만족하는 것을 특징으로 하는 복호화 장치.
- 제1항 내지 5항 중 어느 한 항에서 청구한 암호화 장치에서 실행되는 (n-1)비트의 정보어의 시퀀스를 n비트의 채널어의 시퀀스로 암호화하는 암호화 방법.
- 제6항 내지 10항 중 어느 한 항에서 청구한 복호화 장치에서 실행되는 n비트의 채널어의 시퀀스를 (n-1)비트의 정보어의 시퀀스로 복호화하는 복호화 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP95200261 | 1995-02-03 | ||
EP95200261.6 | 1995-02-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970702622A true KR970702622A (ko) | 1997-05-13 |
KR100434207B1 KR100434207B1 (ko) | 2004-11-03 |
Family
ID=8219991
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960705634A KR100434207B1 (ko) | 1995-02-03 | 1996-01-19 | 인코딩장치와방법및디코딩장치와방법 |
Country Status (9)
Country | Link |
---|---|
US (1) | US5760718A (ko) |
EP (1) | EP0754373B1 (ko) |
JP (1) | JP3425152B2 (ko) |
KR (1) | KR100434207B1 (ko) |
CN (1) | CN1110903C (ko) |
AT (1) | ATE201943T1 (ko) |
DE (1) | DE69613181T2 (ko) |
TW (1) | TW290764B (ko) |
WO (1) | WO1996024194A1 (ko) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5943368A (en) * | 1996-07-08 | 1999-08-24 | U.S. Philips Corporation | Transmission, recording and reproduction of a digital information signal |
JP3235543B2 (ja) * | 1997-10-22 | 2001-12-04 | 松下電器産業株式会社 | 音声符号化/復号化装置 |
EP1755227B1 (en) * | 1997-10-22 | 2008-09-10 | Matsushita Electric Industrial Co., Ltd. | Multistage vector quantization for speech encoding |
US6700509B1 (en) * | 1999-11-12 | 2004-03-02 | Koninklijke Philips Electronics N.V. | Device and method for processing a digital information signal |
US6574773B1 (en) * | 2000-03-09 | 2003-06-03 | Stephen A. Turk | Cost-effective high-throughput enumerative ENDEC employing a plurality of segmented compare tables |
KR100879942B1 (ko) * | 2002-02-16 | 2009-01-22 | 엘지전자 주식회사 | 채널품질지시자 코딩을 위한 기저수열 생성방법 |
US7030789B1 (en) | 2004-12-01 | 2006-04-18 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for applying modulation constraints to data using periodically changing symbol mappings |
US7064687B1 (en) | 2005-01-31 | 2006-06-20 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for modulating data using short block encoders |
US7071851B1 (en) | 2005-01-31 | 2006-07-04 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for implementing non-uniform constraints in modulation encoded data |
US7126502B2 (en) * | 2005-02-01 | 2006-10-24 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for using interleaved encoders to obtain modulation constraints |
US7142134B2 (en) * | 2005-02-01 | 2006-11-28 | Hitachi Global Storage Technologies Netherlands B.V. | Techniques for generating modulation codes using running substitutions |
US7696908B2 (en) * | 2006-01-04 | 2010-04-13 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for reducing error propagation using modulation codes having a variable span |
CN101431335B (zh) * | 2007-11-07 | 2011-11-16 | 国际商业机器公司 | 用于调制编码和解码的方法、装置和*** |
TW200945797A (en) * | 2007-11-07 | 2009-11-01 | Ibm | Modulation coding and decoding |
US7616134B1 (en) | 2008-06-19 | 2009-11-10 | International Business Machines Corporation | Systems and methods for enumerative encoding and decoding of maximum-transition-run codes and PRML (G,I,M) codes |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU662934A1 (ru) * | 1976-07-19 | 1979-05-15 | Таганрогский радиотехнический институт им. В.Д.Калмыкова | Устройство дл сравнени р-кодов фибоначчи |
SU732864A1 (ru) * | 1976-12-22 | 1980-05-05 | Таганрогский радиотехнический институт им.В.Д.Калмыкова | Сумматор кодов фибоначчи |
US4818969A (en) * | 1984-08-09 | 1989-04-04 | Kronos, Inc. | Method of fixed-length binary encoding and decoding and apparatus for same |
DE3650166D1 (de) * | 1986-02-13 | 1995-01-19 | Kronos Inc | Vorrichtung zur binären Festlängen-Kodierung und Dekodierung. |
US4792793A (en) * | 1987-05-28 | 1988-12-20 | Amdahl Corporation | Converting numbers between binary and another base |
US4989211A (en) * | 1988-05-12 | 1991-01-29 | Digital Equipment Corporation | Sector mis-synchronization detection method |
-
1996
- 1996-01-19 EP EP96900157A patent/EP0754373B1/en not_active Expired - Lifetime
- 1996-01-19 AT AT96900157T patent/ATE201943T1/de not_active IP Right Cessation
- 1996-01-19 KR KR1019960705634A patent/KR100434207B1/ko not_active IP Right Cessation
- 1996-01-19 WO PCT/IB1996/000045 patent/WO1996024194A1/en active IP Right Grant
- 1996-01-19 CN CN96190184A patent/CN1110903C/zh not_active Expired - Fee Related
- 1996-01-19 DE DE69613181T patent/DE69613181T2/de not_active Expired - Fee Related
- 1996-01-19 JP JP52337796A patent/JP3425152B2/ja not_active Expired - Fee Related
- 1996-01-25 TW TW085100894A patent/TW290764B/zh active
- 1996-02-02 US US08/599,527 patent/US5760718A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO1996024194A1 (en) | 1996-08-08 |
KR100434207B1 (ko) | 2004-11-03 |
US5760718A (en) | 1998-06-02 |
CN1148449A (zh) | 1997-04-23 |
EP0754373B1 (en) | 2001-06-06 |
JPH09511375A (ja) | 1997-11-11 |
EP0754373A1 (en) | 1997-01-22 |
TW290764B (ko) | 1996-11-11 |
DE69613181T2 (de) | 2002-01-31 |
ATE201943T1 (de) | 2001-06-15 |
JP3425152B2 (ja) | 2003-07-07 |
CN1110903C (zh) | 2003-06-04 |
DE69613181D1 (de) | 2001-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970702622A (ko) | 암호화 장치 및 복호화 장치(Encoding arrangement for encoding a sequence of (N-1)-bit information words into a sequence of N-Bit channel words, and a decoding arrangement for decoding a sequence of N-bit channel words into a sequence of (N-1) bit information words) | |
US8890723B2 (en) | Encoder that optimizes bit allocation for information sub-parts | |
US7711761B2 (en) | Method and system for digital signal processing, program product therefor | |
KR890012222A (ko) | 제산 및 제곱근 계산 기능을 갖고 있는 부동 소숫점/정수 프로세서 및 제산기의 몫의 근사치 끝수 처리 방법 | |
Acar et al. | On Bernstein-Chlodovsky operators preserving $ e^{-2x} $ | |
KR970049442A (ko) | M-비트 디지탈 신호의 "n" 최하위비트를 대칭적으로 감소시키는 장치 | |
US11763021B2 (en) | Efficient secure string search using homomorphic encryption | |
JP2020098366A (ja) | 周期性統合包絡系列生成装置、周期性統合包絡系列生成方法、周期性統合包絡系列生成プログラム、記録媒体 | |
WO2015146224A1 (ja) | 符号化方法、符号化装置、プログラム、および記録媒体 | |
Zhang | Blow-up solutions and global solutions for nonlinear parabolic problems | |
JPH07199996A (ja) | 波形データ符号化装置、波形データ符号化方法、波形データ復号装置、及び波形データ符号化/復号装置 | |
US6847314B2 (en) | Method for coding integer supporting diverse frame sizes and CODEC implementing the method | |
Guo et al. | Stechkin–Marchaud-type inequalities for Baskakov polynomials | |
US7539715B2 (en) | Method and system for saturating a left shift result using a standard shifter | |
Yacobi | Fast exponentiation using data compression | |
KR100392370B1 (ko) | 유한체내에서 다단 구조의 역수 계산 장치 | |
Sayed et al. | Speech encryption using generalized modified chaotic logistic and tent maps | |
Suppakitpaisarn | Tight Lower Bound for Average Number of Terms in Optimal Double-base Number System | |
KR970057913A (ko) | Mpeg-2 복호화기의 역양자화기 | |
Wang | Two inequalities for and applications | |
Hamdi et al. | A new secure and efficient scheme of ADPCM encoder based on chaotic encryption | |
KR101578989B1 (ko) | 신호들의 저 복잡성 결합 코딩 및 디코딩을 위한 장치 및 방법 | |
Kumar et al. | Dynamics of semigroups generated by analytic functions of the Laplacian on Homogeneous Trees | |
Bookstein | On Harrison's substring testing technique | |
Jain et al. | On redundancy rate of FDLZ algorithm and its variants |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20080428 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |