KR970019260A - A high-speed parallel block encoder - Google Patents

A high-speed parallel block encoder Download PDF

Info

Publication number
KR970019260A
KR970019260A KR1019950032590A KR19950032590A KR970019260A KR 970019260 A KR970019260 A KR 970019260A KR 1019950032590 A KR1019950032590 A KR 1019950032590A KR 19950032590 A KR19950032590 A KR 19950032590A KR 970019260 A KR970019260 A KR 970019260A
Authority
KR
South Korea
Prior art keywords
block
input
output
decoder
high speed
Prior art date
Application number
KR1019950032590A
Other languages
Korean (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
Application filed by 배순훈, 대우전자 주식회사 filed Critical 배순훈
Priority to KR1019950032590A priority Critical patent/KR970019260A/en
Publication of KR970019260A publication Critical patent/KR970019260A/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0042Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9021Plurality of buffers per packet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 블록 부호에 있어서, 블록 단위로 병렬화수 M 만큼 스위칭하는 입력스위칭부(401); 해당 스위치로부터 블록을 입력받아 속도를 낮추어 선입선출식으로 출력하는 입력 버퍼메모리부(402); 해당 버퍼에서 입력받은 데이터를 블록보호화하여 순차적으로 출력하는 M개의 병렬 블록복호기부(403); 해당 복호기로부터 입력받은 복호화된 데이터를 감속하여 선입선출식으로 출력하는 출력 버퍼메모리부(404)로 구성되어 기존의 비교적 저속의 복수개의 블록복호기를 병렬로 연결하여 고속화된 병렬 블록복호기를 제공할 수 있어 기존의 설계 자원을 사용할 수 있고 고속소자를 사용하지 않아도 되며, 병렬 및 파이프라인 방식과 같이 많은 하드웨어 자원을 사용하지 않고도 고속화할 수 있는 효과가 있다.The present invention provides a block code, comprising: an input switching unit 401 for switching by the parallelization number M in units of blocks; An input buffer memory unit 402 for receiving a block from the switch and lowering the speed to output a first-in, first-out type; M parallel block decoders 403 for block-protecting the data input from the buffer and sequentially outputting the data; It consists of an output buffer memory unit 404 that decelerates the decoded data received from the decoder and outputs it on a first-in, first-out basis, thereby providing a parallel block decoder that has been speeded up by connecting a plurality of existing relatively low speed block decoders in parallel. Therefore, existing design resources can be used, high speed devices can be used, and high speed can be achieved without using many hardware resources such as parallel and pipeline methods.

대표도면 : 제5도Representative drawing: 5th

Description

고속 병렬 블록복호기(A high-speed parallel block encoder)A high-speed parallel block encoder

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제5도는 본 발명에 따른 고속 병렬복호기를 도시한 블록도.5 is a block diagram showing a high speed parallel decoder according to the present invention.

제6도는 무궁화위성의 통신에 쓰이는 RS부호의 구성을 도시한 블록도.6 is a block diagram showing the configuration of the RS code used for communication of the Mugunghwa satellite.

제7도는 본 발명의 실시예에 따른 고속 병렬 블록복호기의 타이밍 관계를 도시한 타이밍도이다.7 is a timing diagram showing a timing relationship of a high speed parallel block decoder according to an embodiment of the present invention.

Claims (4)

고속으로 부호화된 자연수 n.k의 (n.k)블록부호의 복호기에 있어서, 한 블록단위로 병력화수 M 만큼 스위칭 하는 입력 스위칭부(401)와; 해당 입력스위치로부터 한 블록의 데이터를 입력받아 감속하여 출력하는 M개의 FIFO버퍼로 이루어진 입력 버퍼메모리부(402); 해당 입력버퍼로부터 데이터를 받아 블록복호화는 M개의 블록 부호기로 이루어진 병렬 블록복호기(403); 해당 블록복호기로부터 복호화된 데이터를 중속하여 원래 속도로 복구하여 출력하는 M개의 FIFO버퍼로 이루어진 출력 버퍼메모리부(404); 해당 출력 FIFO버퍼와 동기되어 한 블록 단위로 순차적으로 반복하여 스위칭하여 복호된 데이터를 원래 입력 블록 순서대로 출력하는 출력스위칭부(405)로 구성되어 있는 것을 특징으로 하는 고속 병렬 블록복호기.A decoder of a natural number n.k (n.k) block code, encoded at high speed, comprising: an input switching unit 401 for switching by a serialized number M in units of blocks; An input buffer memory unit 402 consisting of M FIFO buffers which receive one block of data from the corresponding input switch and decelerate and output the data; Receiving a data from the input buffer and performing block decoding, the parallel block decoder 403 including M block encoders; An output buffer memory unit 404 consisting of M FIFO buffers for restoring data decoded from the block decoder at an original speed and outputting the same; A high speed parallel block decoder, comprising: an output switching unit (405) for repeatedly outputting the decoded data in the order of the original input block by sequentially and repeatedly switching in units of blocks in synchronization with the corresponding output FIFO buffer. 제1항에 있어서, 상기 입력 버퍼메모리부는, n*(M-1)/M기호의 크기를 갖고 입출력 속도의 비가 M:1인 입력 FIFO버퍼(402-1, 402-2, …, 402-M)들로 구성되어 있는 것을 특징으로 하는 고속병렬 블록복호기.The input FIFO buffers 402-1, 402-2, ..., 402- having the size of n * (M-1) / M symbols and an input / output speed ratio M: 1. A high speed parallel block decoder, characterized in that consisting of M). 제1항에 있어서, 상기 병렬 블록복호기는 입력 FIFO버퍼에서 데이터를 입력받아 블록 복호하고 한 블록시간마다 순차적으로 출력하는 블록복호기(403-1, 403-2, …, 403-M)들로 구성되어 있는 것을 특징으로 하는 고속병렬 블록복호기.2. The parallel block decoder of claim 1, wherein the parallel block decoder comprises block decoders 403-1, 403-2, ..., 403-M that receive data from an input FIFO buffer, block decode, and sequentially output every block time. A high speed parallel block decoder, characterized in that. 제1항에 있어서, 상기 출력 버퍼메모리부는, k*(M-1)/M기호의 크기를 갖고 입출력 속도의 비가 1:M인 출력 FIFO버퍼(404-1, 404-2, …, 404-M)들로 구성되어 있는 것을 특징으로 하는 고속병렬 블록복호기.2. The output FIFO buffers 404-1, 404-2, ..., 404-, according to claim 1, wherein the output buffer memory section has a size of k * (M-1) / M symbols and an input / output speed ratio of 1: M. A high speed parallel block decoder, characterized in that consisting of M). ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950032590A 1995-09-29 1995-09-29 A high-speed parallel block encoder KR970019260A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950032590A KR970019260A (en) 1995-09-29 1995-09-29 A high-speed parallel block encoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950032590A KR970019260A (en) 1995-09-29 1995-09-29 A high-speed parallel block encoder

Publications (1)

Publication Number Publication Date
KR970019260A true KR970019260A (en) 1997-04-30

Family

ID=66615567

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950032590A KR970019260A (en) 1995-09-29 1995-09-29 A high-speed parallel block encoder

Country Status (1)

Country Link
KR (1) KR970019260A (en)

Similar Documents

Publication Publication Date Title
US10587286B1 (en) Methods and devices for handling equiprobable symbols in entropy coding
KR100605827B1 (en) Encoder and decoder
DE69918172D1 (en) ENTROPY CODING FROM VARIABLE TO VARIABLE LENGTH
KR870001523A (en) Block Encoding Device
KR950026293A (en) Binarization Apparatus and Method for Compression of Color Image and Bitwise Coding of M Alphabets therefor
KR920011266A (en) Digital transmission and reception method and apparatus
KR930022889A (en) Image coding / decoding device
EP2315357A3 (en) Multi-stage code generator and decoder for communication systems
CA2165492A1 (en) Temporally-Pipelined Predictive Encoder/Decoder Circuit and Method
KR900701127A (en) Image transmission synchronization method and apparatus
KR920702121A (en) Encoding / Decoding Devices and Their Communication Networks
JPH11501485A (en) Multi-codebook variable length decoder
KR960015195A (en) Tree structure binary operation coding device
Chang et al. Hierarchical vector quantizers with table-lookup encoders
KR850007354A (en) Coded transmission method of halftone screen information
BR9713729A (en) Multi-level encoding
KR900701101A (en) Variable-length encoded data decoding device
KR870008447A (en) Decode Device of Blocked Transmission Signal
WO2008021304A2 (en) Data encoder
KR940017121A (en) Variable length code decoding device
KR970019260A (en) A high-speed parallel block encoder
KR980006870A (en) Variable code rate fundamental
WO2005006562A1 (en) A method of decoding variable length prefix codes
US6020835A (en) Code decoding apparatus
KR930017446A (en) Motion picture signal coding device

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid