KR930011451A - 부호 전송 장치 및 부호 전송방식 - Google Patents

부호 전송 장치 및 부호 전송방식 Download PDF

Info

Publication number
KR930011451A
KR930011451A KR1019920005436A KR920005436A KR930011451A KR 930011451 A KR930011451 A KR 930011451A KR 1019920005436 A KR1019920005436 A KR 1019920005436A KR 920005436 A KR920005436 A KR 920005436A KR 930011451 A KR930011451 A KR 930011451A
Authority
KR
South Korea
Prior art keywords
code
carry
arithmetic
bit
control signal
Prior art date
Application number
KR1019920005436A
Other languages
English (en)
Other versions
KR950013404B1 (ko
Inventor
도모히로 기무라
후미따까 오노
마사유끼 요시다
시게노리 기노
Original Assignee
시기 모리야
미즈비시덴끼 가부시끼가이샤
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
Priority claimed from JP3300486A external-priority patent/JP2783019B2/ja
Application filed by 시기 모리야, 미즈비시덴끼 가부시끼가이샤 filed Critical 시기 모리야
Publication of KR930011451A publication Critical patent/KR930011451A/ko
Application granted granted Critical
Publication of KR950013404B1 publication Critical patent/KR950013404B1/ko

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
    • 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis

Abstract

산술 부호화의 연산시에 발생하는 캐리의 전파 자리수를 캐리 제어 신호를 삽입하는 것으로 제어하여 산술 부호를 전송하는 부호전송 장치 및 부호 전송 방식으로서, 산술 부호를 전송하는 부호계열에서 일정한 1런 길이마다 1비트의 캐리 제어 신호를 매회 삽입하는 전송 제어 방식(매회 1비트 삽입 방식)을 채택하므로, 1런 길이에 비례해서 삽입 비트수가 많게 되어 전송하는 총부호 길이를 길게 하는 문제점을 해소하기 위해, 산술 부호기(2b)는 산술 부호화 연산시에 발생하는 캐리가 송출된 산술 부호(15b)의 일정수 이상 연속한 바이트 X'FF'를 초과해서 전파하는 가능성을 검출하고, 캐리를 전파시키지 않을때 캐리 제어 신호(100b)를 이후 최초로 출련하는 X'FF'가 아닌 바이트 상위 2비트에 삽입해서 캐리의 유무를 나중에 전송한다. 산술 복호기(3b)는 산술 부호(15b)에 바이트 X'FF'가 일정수 이상 계속하고 있는 것을 검출하고, 캐리 제어 신호(100b)를 검출 처리한 산술 부호(15b)와 복호해야할 출력값 YN(16)의 출현에 대한 예측값 MPS(17)과 LPS 영역폭 Qe에서 출력값 YN(16)을 산술 복호한다.
이러한 부호 전송 장치 및 부호 전송 방식을 이용하는 것에 의해, 1회 2비트 삽입 방식에 의해 삽입되는 캐리 제어 신호의 총비트수가 작게 되어 전송하는 총부호 길이를 짧게 할 수가 있다.

Description

부호 전송 장치 및 부호 전송방식
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명을 도시한 1실시예의 부호 전송 장치의 기능 블럭도.
제2도는 제1도에 도시한 1회 2비트 삽입방식에 의한 캐리송신 제어 수단의 처리 흐름도.
제3도는 제1도에 도시한 1회 2비트 삽입 방식에 의한 캐리수신제어 수단의 처리 흐름도.
제4도는 본 발명을 도시한 실시예의 부호 전송 장치의 기능 블럭도.

Claims (3)

  1. 정보원에서의 부호화 대상 심벌 계열의 각 심벌을 부호화할 때마다 확률 수직선상의 유효 영역폭 A를 출현확률비로 우세 심벌의 영역폭 A(0)과 열세 심벌의 영역폭 A(1)로 분할하고, 해당 심벌이 우세일때는 현행의 유효영역 하한값 CR를 상기 A(1)과의 가산값으로 갱신하고, 상기 A를 상기 A(0)으로 갱신하고, 열세일때는 상기 CR을 현행값 그대로 하고, 상기 A를 상기 A(1)로 갱신하고, 이 분할/할당 처리를 상기 부호화 대상 심벌 계열의 최종 비트까지 반복하여 순차적으로 부호 출력과 캐리 발생 신호를 송출하는 산술 부호화 수단, 상기 부호화 대상심벌 계열의 각 심벌로 복호화할때 마다 상기 산술 부호화 수단과 같은 과정에서 A를 A(0)과 A(1)로 분할하고, 복호 입력에서 해당 복호 비트의 사위 여러 자리수 DR이 상기 A(1)이상일때는 우세 심벌로 복호화하고, 상기 DR을 상기 A(1)과의 감산값으로 갱신하고, 상기 A를 상기 A(0)으로 갱신하고, 상기 DR이 상기 A(1)미만일때는 열세 심벌로 복호화하고, 상기 DR를 현행값 대소 하고, 상기 A를 A(1)로 갱신하고, 이 분할/할당 처리를 상기 복호 입력의 최종 비트의 처리가 종료할때까지 반복하여 순차적으로 복호화 심벌 계열을 생상함과 동시에 제어 비트 검출 신호에서 상위 자리수로의 캐리를 전파하는 산술 복호화 수단을 구비한 부호 전송 장치에 있어서, 상기 산술 부호화 수단에서의 부호 출력과 캐리 발생 신호를 감시하여 부호 비트 1의 일정한 연속수 이상에서 부호 비트 1의 연속이 종료하는 직후에 부호 비트 1의 연속 종료를 나타내는 제1비트 0하 하위 자리수에서의 캐리유무를 나타내는 제2비트 1이던가 0으로 되는 2비트의 캐리 제어 신호를 삽입하여 부호 계열을 전송로로 송신하는 1회 2비트 삽입 방식에 의한 캐리 송신 제어수단, 상기 전송로에서의 부호 계열을 감시하여 부호 비트 1의 일정한 연속수 이상에서 부호 비트 1의 연속이 종료하는 직후에 상기 2비트의 캐리 전파 제어 신호 00이던가 01을 검출하여 상기 복수 입력과 제어 비트 검출 신호를 상기 산술 복호화 수단으로 송출하는 1회 2비트 삽입 방식에 의한 수신 제어 수단을 마련하는 것을 특징으로 하는 부호 전송장치.
  2. (a) 정보를 부호화하는 부호화 수단, (b) 상기 부호화 수단에 의해 부호화된 부호를 소정의 전송 단위로 전송하는 전송 수단, (c) 상기 전송 수단에 의해 전송되는 전송 단위의 내용이 소정의 패턴에서 연속해서 전송되는 경우, 소정의 패턴의 연속 종료후에 그 소정의 패턴을 갖는 부호를 제어하는 제어 신호를 부가하는 제어 신호부가 수단을 포함하는 부호 전송방식.
  3. (a) 정보를 부호화하는 부호화 공정 (b)부호화 공정에 의해 생성된 부호에서 연속하는 소정의 패턴과 그 종료를 검출하는 검출 공정, (c) 검출 공정에 의해 소정의 패턴의 연속 종료가 검출된 경우, 소정의 패턴의 변경을 제어하는 제어 부호를 부가하는 부가 공정, (d) 상기 부호화 공정에 의해 생성된 부호와 부가 공정에 의해 부가된 제어 신호를 출력하는 출력 공정을 포함하는 부호 전송방식.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920005436A 1991-11-15 1992-04-01 부호전송장치 KR950013404B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP3300486A JP2783019B2 (ja) 1990-12-28 1991-11-15 符号化装置及び符号化方式及び符号化方法及び復号化方式及び復号化方法
JP91-300486 1991-11-15

Publications (2)

Publication Number Publication Date
KR930011451A true KR930011451A (ko) 1993-06-24
KR950013404B1 KR950013404B1 (ko) 1995-11-08

Family

ID=17885391

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920005436A KR950013404B1 (ko) 1991-11-15 1992-04-01 부호전송장치

Country Status (6)

Country Link
US (1) US5311177A (ko)
EP (1) EP0541899B1 (ko)
KR (1) KR950013404B1 (ko)
AU (1) AU640088B2 (ko)
CA (1) CA2072505C (ko)
DE (1) DE69230609T2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150086665A (ko) 2014-01-20 2015-07-29 가톨릭관동대학교산학협력단 고정화된 견운모를 이용한 세슘 제거방법
KR20150090464A (ko) 2014-01-29 2015-08-06 가톨릭관동대학교산학협력단 액상 견운모 용액 및 이것을 이용한 세슘 제거방법

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835782A (en) * 1996-03-04 1998-11-10 Intel Corporation Packed/add and packed subtract operations
US5955977A (en) * 1997-03-31 1999-09-21 Sharp Laboratories Of America, Inc. System for avoiding start code emulation and long carry-over propagation
JP3745160B2 (ja) 1999-04-12 2006-02-15 三菱電機株式会社 符号化装置、復号化装置、符号化方法並びに復号化方法
US6560368B1 (en) * 1999-06-25 2003-05-06 Microsoft Corporation Arithmetic coding and decoding methods and related systems
US6892343B2 (en) 2000-03-27 2005-05-10 Board Of Regents Of The University Of Nebraska System and method for joint source-channel encoding, with symbol decoding and error correction
JP3853710B2 (ja) * 2002-07-15 2006-12-06 Ｎｅｃアクセステクニカ株式会社 ディジタル画像符号化装置およびディジタル画像符号化方法
JP4491295B2 (ja) * 2004-07-22 2010-06-30 キヤノン株式会社 画像再生方法及び画像再生装置
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
WO2007002468A2 (en) * 2005-06-23 2007-01-04 1Stworks Corporation Modeling for enumerative encoding
JP4717780B2 (ja) * 2006-11-01 2011-07-06 キヤノン株式会社 符号化装置及びその制御方法
CN101822063A (zh) * 2007-08-16 2010-09-01 诺基亚公司 用于编码和解码图像的方法和装置
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0205667B1 (en) * 1985-06-14 1990-02-14 Koninklijke Philips Electronics N.V. System for transmitting words that are protected by a combination of a block code and a convolution code, transmitter device for use in such system and receiver for use in such system
US4933883A (en) * 1985-12-04 1990-06-12 International Business Machines Corporation Probability adaptation for arithmetic coders
JPS62258812A (ja) * 1986-05-02 1987-11-11 Kyowa Sangyo Kk 車両用のミラ−付サンバイザの製造方法
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
IL86993A (en) * 1988-07-05 1991-07-18 Ibm Israel Method of generating a compressed representation of a source data string
JPH0834432B2 (ja) * 1989-01-31 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
JPH07120963B2 (ja) * 1989-07-11 1995-12-20 三菱電機株式会社 符号伝送装置
US4973961A (en) * 1990-02-12 1990-11-27 At&T Bell Laboratories Method and apparatus for carry-over control in arithmetic entropy coding

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150086665A (ko) 2014-01-20 2015-07-29 가톨릭관동대학교산학협력단 고정화된 견운모를 이용한 세슘 제거방법
KR20150090464A (ko) 2014-01-29 2015-08-06 가톨릭관동대학교산학협력단 액상 견운모 용액 및 이것을 이용한 세슘 제거방법

Also Published As

Publication number Publication date
CA2072505A1 (en) 1993-05-16
US5311177A (en) 1994-05-10
EP0541899A3 (en) 1994-08-17
DE69230609D1 (de) 2000-03-02
KR950013404B1 (ko) 1995-11-08
AU640088B2 (en) 1993-08-12
AU1853092A (en) 1993-05-20
EP0541899B1 (en) 2000-01-26
DE69230609T2 (de) 2000-08-31
EP0541899A2 (en) 1993-05-19
CA2072505C (en) 1998-06-23

Similar Documents

Publication Publication Date Title
KR930011451A (ko) 부호 전송 장치 및 부호 전송방식
US5230003A (en) Decoding system for distinguishing different types of convolutionally-encoded signals
ATE441251T1 (de) Verfahren und system zum übertragen und empfangen von information mit einem kettenreaktionscode
KR960705437A (ko) 코드 분할 다중 접속 시스템 어플리케이션용 다중속도 직렬 비터비 디코더(multirate serial viterbi decoder for code division multiple access system applications)
RU2008152401A (ru) Устройство перемежения и приемник для сигнала, сформированного устройством перемежения
US20040150537A1 (en) Transmitting data words
ES2117560A1 (es) Decodificador y metodo para el mismo.
EP0034036A3 (en) Encoders and decoders for cyclic block codes
EP0798890A3 (en) Error correcting apparatus for digital data and digital sync. detecting apparatus
DE60003071D1 (de) Verfahren zur dekodierung von mit einem entropie-code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem
MY112024A (en) Method and apparatus for encoding and decoding information in a digital communication system
RU98114984A (ru) Способ передачи данных и устройство для кодирования сигнала
JP2621884B2 (ja) 通信方法及び符号化装置
EP0658982B1 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
KR100635794B1 (ko) 가변 길이 인코더를 사용하는 송신 시스템
KR960701537A (ko) 순회부호 검출방법 및 장치(method and device for detecting a cyclic code)
SU767992A1 (ru) Способ передачи и приема дискретной информации дл систем св зи с комбинированной обратной св зью
JPH03235427A (ja) 符号化方式
KR20100064442A (ko) 버스 신호의 인코딩, 디코딩 방법 및 장치
KR100312226B1 (ko) 롬 테이블을 이용한 컨벌루션 인코더
SU297040A1 (ru) Устройство для декодирования сверточных кодов
KR0141199B1 (ko) 길쌈 부호를 이용한 디지탈 통신방법 및 그 장치
SU849523A1 (ru) Способ контрол достоверностидиСКРЕТНОй иНфОРМАции
SU725254A1 (ru) Устройство передачи информации с каскадным кодом
JPH0468823A (ja) 符号伝送装置の符号化部及び復号化部

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20071026

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee