KR100464228B1 - 디지탈정보신호의송신및수신장치및그의송신방법 - Google Patents

디지탈정보신호의송신및수신장치및그의송신방법 Download PDF

Info

Publication number
KR100464228B1
KR100464228B1 KR10-1998-0701599A KR19980701599A KR100464228B1 KR 100464228 B1 KR100464228 B1 KR 100464228B1 KR 19980701599 A KR19980701599 A KR 19980701599A KR 100464228 B1 KR100464228 B1 KR 100464228B1
Authority
KR
South Korea
Prior art keywords
channel
word
bit
parity
words
Prior art date
Application number
KR10-1998-0701599A
Other languages
English (en)
Other versions
KR19990044357A (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 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR19990044357A publication Critical patent/KR19990044357A/ko
Application granted granted Critical
Publication of KR100464228B1 publication Critical patent/KR100464228B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007—Time or data compression or expansion
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

본 발명에 따른 디지탈 정보신호 송신장치는, 디지탈 정보신호를 수신하는 입력단자(1)와, 상기 디지탈 정보신호에 포함된 일련의 연속된 복수의 정보어 중에서 한 개의 정보어에 대해 제 1 채널 부호화 단계를 수행하여 채널어를 얻는 제 1 채널 부호화부(4)와, 채널어에 대해 압축 단계를 수행하여 압축된 채널어를 얻는 압축부(14)와, 상기 압축된 채널어의 오류정정 부호화를 수행하여 패리티 워드를 얻는 오류정정 부호화부(20)와, 상기 패리티 워드에 대해 제 2 채널 부호화 단계를 수행하여 채널 부호화된 패리티 워드를 얻는 제 2 채널 부호화부(26)와, 상기 채널어와 상기 채널 부호화된 패리티 워드를 전송매체를 통해 전송하기에 적합한 합성 전송신호로 합성하는 포맷화부(10)를 구비한다. 이 장치에 따르면, 길이가 매우 긴 정보어가 복수의 채널어로 변환될 수 있는 한편, 전송과정 중에 심각한 오류 전파가 방지된다.

Description

디지탈 정보신호의 송신 및 수신장치 및 그의 송신방법
본 발명은, 디지탈 정보신호를 송신하는 장치와, 디지탈 정보신호를 수신하는 장치와, 디지탈 정보신호를 송신하는 방법에 관한 것이다. 이러한 장치에 대해서는 관련 문헌 목록의 문헌 D1인 EP 671,739 A2에 공지되어 있다. 이 장치는 자기 기록매체와 같은 기록매체 상에 디지탈 정보신호를 기록하는 장치의 형태를 지니고 있으며, 오류 정정 부호화수단과 채널 부호화수단을 구비하고 있다.
채널 부호화에 대해 간단히 정의하면, 채널 부호화는 채널의 부족에도 불구하고 채널 용량을 효율적으로 사용하면서 높은 전송 신뢰도를 실현하는 기술이다. 본질적으로, 정보이론에 따르면, 정적인 채널은 그 채널의 고정 부분을 여유도(redundancy)를 위해 사용하면 그 채널을 임의로 신뢰성있게 만들 수 있는 것으로 제시하고 있다.
전송 및 기록/재생 시스템에 있어서, 소스 데이터는 일반적으로 (a) 오류정정 코드와 (b) 채널(또는 변조) 코드를 통해 2가지의 연속 단계로 번역되는데, 이에 대해서는 관련 문헌 목록의 문헌 D4를 참조하기 바란다.
오류 정정 제어는 전달된 메시지에 여분의 심볼을 부가함으로써 실현된다. 이들 여분의 심볼은, 수신기가 수신된 메시지에 발생할 수 있는 일부 오류를 검출 및/또는 정정할 수 있도록 한다.
다양한 부류의 오류 정정 코드가 존재한다. 기록과 관련된 응용분야에 대해 가장 중요한 부류는, 리드-솔로몬 코드(Reed-Solomon code: RS)이다. 이 코드가 예를 들어 기록/재생 시스템에 탁월한 이유는, 버스트 오류뿐만 아니라 무작위의 조합을 해결할 수 있는데 있다. 검색된 신호 내에 존재하는 여유도를 이용함으로써, 복호화기는 입력 시퀀스를 가능한 한 정확하게 재구성할 수 있다.
채널 부호화기는 임의의 사용자 정보와 오류 정정 심볼을 주어진 채널 제약을 따르는 한 개의 시퀀스로 번역하는 기능을 수행한다. 이러한 제약의 예로는 스펙트럼 제약 또는 런 길이(runlength) 제약을 들 수 있다. 채널 입력 제약을 받는 최대의 정보 전송속도는 종종 입력 제약을 받는 노이즈 없는 채널의 샤논 용량(Shannon capacity)이라 칭한다. 우수한 코드 실시에는 제약을 받는 시퀀스의 샤논 용량에 근접한 코드율을 실현하고, 간단한 실행과정을 사용하며, 복호화 과정에서 오류의 전파를 방지하는 코드로, 결국, 보다 실제적으로는, 이들 경합하는 속성들 간의 타협점을 갖는 코드에 해당한다.
현존하는 기록 코드 구현은, 대부분이 바이트 지향적이다. 채널용량 면에서 이러한 코드의 효율은 일반적으로 95% 미만이다. "더 클수록 더 좋다"라는 격언에 따르면, 더 큰 코드 효율은 통상적으로 500∼1000 비트의 매우 긴 코드길이를 갖는 코드를 사용함으로써만 실현가능하다. 이론적으로 이러한 효율적인 코드를 구성하는 방법을 알고 있지만, 이러한 채널 용량에 실제적으로 접근하는데 가장 큰 장애물은 부호화와 복호화에 필요한 대형 하드웨어 문제인데, 이는 사용된 코드어의 수가 증가할수록 하드웨어의 크기가 커진다는 것, 즉 코드어의 길이에 따라 지수적으로 증가하는 것에 기인한다.
산술과 같은 대수학적 부호화 기술을 사용함으로써, 그것의 복잡성이 코드어 길이에 따라 다항적으로 증가하는 코드를 실현할 수 있다. 이러한 대수학적 부호화 기술은, 참조 테이블로 번역을 수행하기보다는, 알고리즘을 불러내어 소스 워드를 코드어로 그리고 역으로 번역할 수 있도록 한다. 이에 대해서는 관련 문헌 목록에 있는 문헌 D3인 미공개된 국제특허출원 제 WO 96/00045호를 참조하기 바란다.
그러나, 길이가 긴 코드어를 사용하는 것과 관련된 두 번째 문제점은, 오류 전파의 위험이 매우 높다는데 있다. 한 개의 채널 비트 오류는 전체의 복호화된 워드를 파괴하는 오류 전파를 일으킬 수 있으며, 물론, 코드어의 길이가 길수록 영향을 받는 심볼의 수는 증가한다.
결국, 본 발명의 목적은, 전송과정 중에 심각한 오류 전파를 방지할 수 있는 디지탈 정보신호 송신장치 및 디지탈 정보신호 수신장치를 제공함에 있다. 송신장치에서 제안된 새로운 신호처리 및 수신장치를 위해 제안된 역 신호처리는, (매우) 길이가 긴 코드어를 갖는 채널어의 성공적인 사용을 가능하게 하여, 실제적으로 채널 용량을 달성할 수 있도록 한다.
본 발명에 따라, 디지탈 정보신호를 송신하기 위한 장치는,
- 디지탈 정보신호를 수신하는 입력수단과,
- 상기 디지탈 정보신호에 포함된 일련의 연속된 정보어 중의 한 개의 정보어에 대해 제 1 채널 부호화 단계를 수행하여, 채널어를 얻는 제 1 채널 부호화수단과,
- 채널어에 대해 압축 단계를 수행하여 압축된 채널어를 얻는 압축수단과,
- 상기 압축된 채널어의 오류정정 부호화를 수행하여 패리티 워드(parity word)를 얻는 오류정정 부호화수단과,
- 상기 패리티 워드에 대해 제 2 채널 부호화 단계를 수행하여 채널 부호화된 패리티 워드를 얻는 제 2 채널 부호화수단과,
- 상기 채널어와 채널 부호화된 패리티 워드를 전송매체를 통해 전송하기에 적합한 합성 전송신호로 합성하는 포맷화수단을 구비한 것을 특징으로 한다.
더구나, 수신장치는,
- 채널어와 이에 대응하는 채널 부호화된 패리티 워드를 포함하는 합성 전송신호를 수신하는 수신수단과,
- 상기 합성 전송신호로부터 채널어와 이에 대응하는 채널 부호화된 패리티 워드를 검색하는 디멀티플렉서 수단과,
- 상기 채널어에 대해 압축 단계를 수행하여 압축된 채널어를 얻는 압축수단과,
- 상기 채널 부호화된 패리티 워드에 대해 채널 복호화 단계를 수행하여 상기 압축된 채널어에 해당하는 패리티 워드를 얻는 제 1 채널 복호화수단과,
- 상기 패리티 워드를 사용하여 상기 압축된 채널어에 대해 오류정정 단계를 수행하여 정정된 압축 채널어를 얻는 오류정정 복호화수단과,
- 상기 정정 및 압축된 채널어에 대해 복원 단계를 수행하여 압축해제된 채널어를 얻는 복원수단과,
- 상기 압축해제된 채널어에 대해 채널 복호화 단계를 수행하여 정보어를 얻는 제 2 채널 복호화수단과,
- 상기 디지탈 정보신호를 정보어의 시퀀스 형태로 공급하는 출력수단을 구비한 것을 특징으로 한다.
본 발명은 다음과 같은 착상에 근거를 두고 있다.
첫째로, 블리스(Bliss)는 종래의 오류정정 부호화기와 채널 부호화기의 순서를 역전시키는 것을 제안한 바 있는데, 이에 대해서는 관련 문헌 목록의 문헌 D5를 참조하기 바란다. 이러한 블리스의 부호화 포맷에 있어서는, 제약된 코드어(채널 부호화된 정보어)는 일반적인 방식으로 오류정정 부호화기의 이진 입력 데이터로서 취급된다.
통상적인 리드-솔로몬 부호화기와 같은 바이트 지향적인 오류제어 부호화기(error control encoder: ECC)에 있어서는, 제약된 코드어(채널 부호화된 정보어)는 복수의 바이트로 그룹화되고, 생성된 패리티 워드는 상기 제약된 코드어의 말단(또는 선단)에 부가된다. 이와 같이 발생된 패리티 워드는 일반적으로 소정의 제약을 준수하지 않으며, 제 2 채널 부호화기의 도움으로 번역된다. 이에 따라, 다양한 세그먼트를 연결하기 위한 규정이 만들어져야 한다.
상기한 '블리스 방식'에서의 이에 대응하는 복호화 과정은 직선적이다. 먼저, 대응하는 채널 코드 복호화기를 사용하여 상기 패리티 워드를 복호화한다. 상기 제약된 시퀀스(채널 부호화된 정보어로 이루어진 시퀀스) 내부의 오류를 정정할 수 있으며, 이에 따라, 제 2 채널 복호화기는 소스 시퀀스(정보어로 이루어진 시퀀스)를 전달한다. 상기한 패리티 워드에 대한 채널 코드의 효율은 정보어에 대한 채널 코드에 비해 훨씬 작다. 그러나, 패리티 비트의 수는 일반적으로 입력 비트수의 작은 부분에 해당하므로, 패리티 워드에 대한 채널 코드의 효율은 전체적인 효율에 비교적 작은 영향을 미친다. 상기 패리티 워드를 변환하기 위한 채널 코드의 오류 전파를 몇 개의 비트, 바람직하게는 바이트 지향적인 시스템에 있어서는 한 개의 비트로 제한되도록 하는 것이 매우 중요하다.
상기한 '블리스 방식'에 있어서는, 제약된 시퀀스가 ECC 부호화기의 입력이 된다. 명백하게, 상기 제약된 시퀀스는 소스 데이터보다 1/R1율만큼 길이가 긴데, 이때 R1은 제 1 채널 부호화기의 효율을 나타낸다. 이하, ECC가 주어진 길이의 오류 버스트를 정정할 수 있다고 가정한다. ECC는 채널어에 대해 작용하기 때문에, 그것이 정정할 수 있는 해당하는 사용자 바이트 수는 R1율만큼 줄어든다. 기록 시스템에 대해서, 이는 기하학적 단위, 예를 들면 미터로 측정한 버스트 오류 정정 능력이 동일한 R1율만큼 줄어든다는 것을 의미한다. 둘째로, 사용자 시퀀스 대신에 상기 제약된 시퀀스의 길이는 RS 코드에 의해 즉시 부과된 최대치보다 작아야만 한다. 상기한 블리스의 방식이 지닌 문제점은 매우 심각하여, 그것의 효율상의 이점에도 불구하고, 버스트 오류의 정정이 중요한 요구조건인 기록 시스템에 있어서는 실제적인 유용성이 제한을 받는다.
본 발명에 따르면, 코드를 재구성하고 제 3의 중간 부호화 층을 정의함으로써, 이들 문제점은 극복할 수 있다. 기본적으로, 상기 제약된 시퀀스(즉, m-비트의 채널어의 시퀀스)는 ECC 부호화기로 전송되기 이전에 제 3의 중간 시퀀스(압축된 복수의 채널어로 이루어진 시퀀스)로 압축된다.
본 발명의 또 다른 일면에 따르면, 이러한 압축과정은 상기 제약된 시퀀스를 p 비트로 이루어진 복수의 블록으로 분할함으로써 수행된다. 이러한 블록 길이 p는, 길이 p를 갖는 개별적인 제약된 시퀀스의 개수가 심볼 오류 정정 ECC의 필드 크기인 N보다 크지 않도록 선정된다. 이에 따라, p-투플(tuple)과 ECC 심볼 사이에 1 대 1 매핑을 정의할 수 있다. 작은 참조 테이블, 즉 산술을 사용하여, 상기한 p-투플은 복수의 바이트로 이루어진 중간 시퀀스, 소위 압축된 채널어로 독특한 방식으로 번역된다. 이와 같이 생성된 압축된 채널어의 비트수는 원래의 정보어의 비트수보다 약간 클 수 있다. 반면에, 압축된 채널어로 이루어진 중간 시퀀스의 상기 ECC 부호화기의 입력으로 사용되고, 통상적인 방식으로 패리티 워드가 생성된다. 이때, 중간 시퀀스는 번역되지 않는다는 점에 주의해야 한다. 상기 패리티 워드는 제 2 제약 코드(채널 부호화기)에 의해 변조되어, 채널 부호화된 패리티 워드가 얻어진다.
이에 종속된 시퀀스, 즉 제약된 패리티 워드를 수반하는 제약된 시퀀스는 전송되거나 기록된다.
복호화 과정은 다음과 같은 방식으로 수행된다. 먼저, 제 1 채널 복호화기를 사용하여 상기 채널 부호화된 패리티 워드에 대해 채널 복호화 단계를 적용함으로써, 패리티 워드를 찾는다.
다음에 정보어는 다음과 같은 방법으로 찾는다. 참조 테이블을 사용하여, 상기 제약된 시퀀스(m-비트 채널어로 이루어진 시퀀스)를 복수의 바이트로 이루어진 시퀀스로 번역한다. 이 결과물은 오류를 포함할 수 있는데, 이러한 오류는 RS 복호화기에 의해 정정될 수 있다.
다음에, 상기 ECC 복호화 동작인 끝난 후에, 참조 테이블의 역수를 사용하여 상기 정정된 바이트를 제약된 시퀀스로 번역한다. 그후, 이 정정된 제약 시퀀스는 제 2 채널 복호화기에 의해 복호화된다.
이하, 첨부도면과 함께 본 발명의 바람직한 실시예를 참조하여 본 발명의 상기 내용과 또 다른 내용을 보다 상세히 설명한다. 도면에 있어서,
도 1은 송신장치의 일 실시예를 나타낸 것이고,
도 2a 내지 도 2f는 상기 송신장치 내부의 여러 위치에서 얻어지는 다양한 워드를 나타낸 것이며,
도 3은 수신장치의 일 실시예를 나타낸 것이고,
도 4는 도 1에 도시된 장치 내부의 포맷화 장치의 또 다른 실시예를 나타낸 것이며,
도 5는 도 3에 도시된 장치 내부의 수신부에 대한 또 다른 실시예를 나타낸 것이다.
도 1은 본 발명에 따른 송신장치의 일 실시예를 나타낸 것이다. 이 장치는 채널 부호화 회로(4)의 입력(2)에 접속된 입력단자(1)를 구비한다. 상기 채널 부호화 회로(4)의 출력(6)은 포맷화 회로(10)의 제 1 입력(8)과 압축회로(14)의 입력(12)에 접속된다. 또한, 압축회로(14)의 출력(16)은 오류정정 부호화 회로(20)의 입력(18)에 접속되며, 오류정정 부호화 회로는 제 2 채널 부호화 회로(26)의 입력(24)에 접속된 출력(22)을 갖는다. 또한, 채널 부호화 회로(26)의 출력(28)은 상기 포맷화 회로(10)의 제 2 입력(30)에 접속된다.
이하, 도 2a 내지 도 2f를 참조하여 도 1에 도시된 실시예의 동작에 대해 설명한다. 채널 부호화기(4)는, 입력단자(1)에 인가된 디지탈 정보신호의 정보 스트림 내에 포함된 n-비트의 정보어를 m-비트의 채널어로 변환하도록 구성된다. 도 2a는 채널 부호화기(4)의 입력(2)에 인가된 n-비트 정보어를 도식적으로 나타낸 것이고, 도 2b는 상기 n-비트의 정보어에 응답하여 출력(6)으로 공급되는 m-비트의 채널어를 도식적으로 나타낸 것이다. 상기 정보어와 채널어의 길이는 채널 부호화기 내에서 정상적으로 수행되는 것에 비해 비교적 길이가 길다. 일례로서, n=172이고, m=312이다. 따라서, 이 채널 부호화기는 약 0.55의 비율을 갖는다. 상기 채널 부호화기 회로(4)는 n-비트의 정보어로 이루어진 시퀀스를 특정한 (d,k) 제약을 충족하는 m-비트의 채널어로 이루어진 시퀀스로 변환한다. 일례를 들면, d=2이고, k=15이다.
압축회로(14)는 m-비트 채널어 각각을 더 작은 수의 비트로 이루어진 이에 대응하는 압축된 채널어로 압축한다. 예를 들어, 압축된 채널어는 192 비트의 길이를 가질 수 있다. 도 2c는 이러한 압축된 채널 부호화 정보어를 개략적으로 나타낸 것이다.
이러한 압축 과정은, 먼저, 채널 부호화된 정보어를 각각 p 비트를 갖는 복수의 서브워드(subword)로 분할한다. m=312인 상기 실시예에 있어서는, p는 13으로 선택될 수 있으므로, 24개의 서브워드가 채널 부호화된 정보어 각각에 존재하게 된다. 다음에, 압축회로(14)는 이들 각각의 p 비트로 이루어진 서브워드를 더 낮은 비트수 r로 이루어진 변환된 서브워드로 변환한다. 예를 들면, r=8이다. 이것은, 본 실시예의 경우에 있어서는, 압축회로가 13-투-8(13-to-8) 비트 변환기를 구비한다는 것을 의미한다. 그 결과, 상기한 실시예에 있어서는, 압축된 채널 부호화된 정보어는 24개의 8비트의 변환된 서브워드로 이루어진 시퀀스를 포함하게 된다.
이와 같이 8비트의 길이를 갖는 변환된 서브워드로의 변환은, 압축된 채널 부호화 정보어에 대해 오류정정 부호화를 간단한 방식으로 수행할 수 있다는 이점을 갖는다.
이때, p-비트 서브워드로부터 r-비트 변환된 서브워드로의 변환이 모호하지 않도록, 길이 p를 갖는 최대 2r개의 서로 다른 서브워드가 채널 부호화된 정보어 내부에 생기도록 하기 위해, 수치 r에 대해 채널 부호화된 정보어 내부의 서브워드의 길이인 수치 p를 선택해야 한다는 것을 주의해야 한다. 이러한 p-비트의 서브워드로부터 r-비트의 변환된 서브워드로의 변환은 참조 테이블을 사용하여 수행될 수 있다.
오류정정 부호화 회로(20)는 각각의 압축된 워드에 대해 공지된 오류정정 부호화 단계를 수행하여, 도 2d에 도시된 것과 같은 패리티 워드를 얻는다. 이 패리티 워드는 다수의 바이트, 예를 들어 10 바이트의 길이를 가질 수 있다. 다음에, 채널 부호화 회로(26)는 이 패리티 워드를 도 2e에 도시된 것과 같은 채널 부호화된 패리티 워드로 변환한다. 이때, 채널 부호화 회로(26)는 8-투-15 비트 변환기의 형태를 가질 수 있다. 또한, 채널 부호화기(26)에 의해 공급되는 채널 부호화된 패리티 워드로 이루어진 시퀀스는, 채널 부호화된 정보어에 대해 전술한 것과 동일한 (d,k) 요구조건을 충족시켜야 한다.
포맷화 회로(10)는 채널 부호화된 정보어와 이에 대응하는 채널 부호화된 패리티 워드를, 도 2f에 도시된 것 같은 1개의 직렬 데이터 스트림으로 합성한다. 이때, 전술한 (d,k) 제약은, 채널 부호화된 정보어와 이에 선행하거나 후속하는 채널 부호화된 패리티 워드 간의 경계에서도 충족되어야 하는 것은 명백한 사실이다.
이와 같이 합성된 직렬 데이터 스트림은, 도 1에 도시된 것과 같이 전송매체(TRM)로 공급되거나, 자기 기록매체 등의 기록매체 상에 기록될 수 있다.
도 3은 본 발명에 따른 수신장치의 일 실시예를 나타낸 것이다. 이 장치는 전송매체(TRM)를 거쳐 전송된 전송신호를 수신하는 수신부(40)를 구비한다. 수신부(40)의 출력(42)은 디멀티플렉서 회로(46)의 입력(44)에 접속된다. 또한, 디멀티플렉서 회로(46)의 제 1 출력(48)은 압축회로(52)의 입력(50)에 접속되고, 압축회로의 출력(54)은 오류정정 복호화 회로(58)의 제 1 입력(56)에 접속된다. 상기 디멀티 플렉서 회로(46)에는 채널 복호화 회로(64)의 입력(62)에 접속된 제 2 출력(60)이 설치된다. 또한, 채널 복호화 회로(64)의 출력(66)은 상기 오류정정 복호화 회로(58)의 제 2 입력(68)에 접속되고, 오류정정 복호화 회로는 복원회로(74)의 입력(72)에 접속된 출력(70)을 구비한다. 아울러, 복원회로(74)의 출력(76)은 제 2 채널 복호화 회로(80)의 입력(78)에 접속된다. 또한, 채널 복호화 회로(80)의 출력은 출력단자(82)에 접속된다.
이하, 도 2a 내지 도 2f를 다시 참조하여 도 3에 도시된 실시예의 동작에 대해 설명한다. (f')으로 나타낸, 채널 부호화된 정보어와 채널 부호화된 패리티 워드로 이루어진 데이터 스트림은, 수신부(40)로 공급된 후, 디멀티플렉서 회로(46)로 공급된다. 이 데이터 스트림은 도 2f를 참조하므로 (f')으로 표시하였으며, 이때 액센트 부호는 디멀티플렉서 회로(46)에 수신되고 공급된 데이터 스트림이 오류를 포함하고 있다는 것을 표시하는 것이다. 그 후, 수신된 데이터 스트림은 디멀티플렉서 회로(46)에 의해, 출력 48로 공급되는 채널 부호화된 정보어로 이루어진 한 개의 데이터 스트림(b')과 출력 60으로 공급되는 채널 부호화된 패리티 워드로 이루어진 또 다른 데이터 스트림(e')의 2개의 분리된 데이터 스트림으로 역다중화된다. 그 후, 채널 부호화된 정보어로 이루어진 상기 데이터 스트림은 압축회로(52)로 공급된다. 동작면에서, 이 압축회로(52)는 도 1에 도시된 압축회로(14)와 완전히 동일하다. 따라서, 압축회로 52는 압축회로 14에 대해 전술한 것과 동일한 방식으로 m-비트의 채널 부호화된 정보어를 압축된 워드로 압축한다. 그 후, 채널 부호화된 패리티 워드로 이루어진 데이터 스트림은 채널 복호화 회로(64)로 공급되어, 채널 복호화 회로는 채널 부호화된 패리티 워드를 원래의 패리티 워드로 이루어진 데이터 스트림(d')으로 재변환한다. 전술한 실시예에서와 같이, 상기 채널 부호화 회로(26)가 8-투-15 비트 변환기인 경우에, 이 채널 복호화 회로(64)는 15-투-8 비트 변환기가 된다.
다음에, 오류정정 복호화 회로(58)는, 그것의 입력(68)에 공급된 대응하는 패리티 워드에 응답하여, 그것의 입력(56)에 공급된 압축된 워드에 대해 오류정정 복호화 과정을 수행한다. 이에 따라, 복호화 회로(58)의 출력(70)에는 오류정정 및 압축된 워드가 발생하게 된다. 이 오류정정 및 압축된 워드는 복원 회로(74)로 공급된다. 복원회로(80)는 오류정정된 m-비트의 압축된 워드에 대해 m-투-n 비트 변환을 수행하여, 오류정정된 n-비트의 정보어의 시퀀스를 얻는다. 전술한 실시예에서와 같이, 도 1에 도시된 채널 부호화 회로(4)가 172-투-312 비트 변환기인 경우에, 이 채널 복호화 회로(80)는 312-투-172 비트 변환기에 해당한다.
이에 따라, 오류정정된 정보어로 이루어진 데이터 스트림이 출력단자(82)에 나타내게 되는데, 이 데이터 스트림은 상기 송신장치의 입력(1)에 공급된 것과 동일한 데이터 스트림의 복제본에 해당하게 된다.
도 4는 도 1에 도시된 장치 내부의 포맷화부에 대한 또 다른 실시예를 나타낸 것이다. 도 4에 도시된 포맷화부(10')는 그것의 입력(8, 30)에 공급된 2개의 데이터 스트림을 직렬 데이터 스트림으로 다중화하는 멀티플렉서부(84)를 구비하며, 이 직렬 데이터 스트림은 프리앰프(86) 내부에서 전치증폭된 후, 적어도 1개의 기록 헤드(90)를 구비한 기록부(88)로 공급되어, 자기 기록매체 또는 광학 기록매체 등의 기록매체(92) 상에 채널 부호화된 직렬 데이터 스트림을 기록하게 된다.
도 5는 도 3에 도시된 장치 내부의 수신부(40)에 대한 또 다른 실시예를 나타낸 것이다. 도 5에 도면부호 40'으로 나타낸 수신부는, 기록매체(92)로부터 직렬 데이터 스트림을 판독하는 판독부(96)를 구비하며, 이 직렬 데이터 스트림은 증폭기(98)에서 증폭된 후, 출력(42)으로 공급된다.
비록, 본 발명을 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 이들 실시예는 본 발명을 제한하기 위해 주어진 것이 아니라는 것은 자명하다. 따라서, 첨부된 청구범위에 의해 한정되는 본 발명의 범주를 벗어나지 않으면서, 본 발명이 속한 당업자에게 있어서 다양한 변형이 이루어질 수 있다.
더구나, 본 발명은 모든 신규한 특징부와 이들 특징부의 조합을 포괄한다.
또한, 청구범위에 기재된 도면부호는 본 발명을 더욱 용이하게 이해하도록 하기 위한 의도로 주어진 것으로, 이것에 의해 본 발명의 범위가 제한을 받지는 않는다.
관련 문헌
D1: EP 671,739 A2(PHN 14.775)
D2: WO 95/24,775 A3(PHN 14.774)
D3: international application no. WO 96/00045
D4: K. A. Schouhamer Immink, 'Coding techniques for digital recorders', Prentice-Hall Int. (UK) Ltd., New Jersey, 1991.
D5: W. G. Bliss, 'Circuitry for performing error correction calculations on baseband encoded data to eliminate error propagation', IBM Techn. Discl. Bill., Vol. 23, pp. 4633-4634, 1981.

Claims (16)

  1. - 디지탈 정보신호를 수신하는 입력수단(1)과,
    - 상기 디지탈 정보신호에 포함된 일련의 연속된 정보어 중의 한 개의 정보어에 대해 제 1 채널 부호화 단계를 수행하여, 채널어를 얻는 제 1 채널 부호화수단(4)과,
    - 채널어에 대해 압축 단계를 수행하여 압축된 채널어를 얻는 압축수단(14)과,
    - 상기 압축된 채널어의 오류정정 부호화를 수행하여 패리티 워드를 얻는 오류정정 부호화수단(20)과,
    - 상기 패리티 워드에 대해 제 2 채널 부호화 단계를 수행하여 채널 부호화된 패리티 워드를 얻는 제 2 채널 부호화수단(26)과,
    - 상기 채널어와 채널 부호화된 패리티 워드를 전송매체를 통해 전송하기에 적합한 합성 전송신호로 합성하는 포맷화수단(10)을 구비한 것을 특징으로 하는 디지탈 정보신호 송신장치.
  2. 제 1 항에 있어서,
    상기 제 1 채널 부호화수단(4)은 n-비트의 정보어를 m-비트의 채널어로 변환하도록 구성되고, 이때, n 및 m은 자연수이며, m은 n보다 큰 것을 특징으로 하는 디지탈 정보신호 송신장치.
  3. 제 1 항에 있어서,
    상기 제 2 채널 부호화수단은 r-비트의 패리티 워드를 s-비트의 채널 부호화된 패리티 워드로 변환하도록 구성되고, 이때, r 및 s는 자연수이며, s는 r보다 큰 것을 특징으로 하는 디지탈 정보신호 송신장치.
  4. 제 1 항에 있어서,
    상기 포맷화수단은 상기 합성 전송신호를 기록매체 상의 트랙에 기록하는 기록수단을 더 구비한 것을 특징으로 하는 디지탈 정보신호 송신장치.
  5. - 채널어와 이에 대응하는 채널 부호화된 패리티 워드를 포함하는 합성 전송신호를 수신하는 수신수단(40)과,
    - 상기 합성 전송신호로부터 채널어와 이에 대응하는 채널 부호화된 패리티 워드를 검색하는 디멀티플렉서 수단(46)과,
    - 상기 채널어에 대해 압축 단계를 수행하여 압축된 채널어를 얻는 압축수단(52)과,
    - 상기 채널 부호화된 패리티 워드에 대해 채널 복호화 단계를 수행하여 상기 압축된 채널어에 해당하는 패리티 워드를 얻는 제 1 채널 복호화수단(64)과,
    - 상기 패리티 워드를 사용하여 상기 압축된 채널어에 대해 오류정정 단계를 수행하여 정정된 압축 채널어를 얻는 오류정정 복호화수단(58)과,
    - 상기 정정 및 압축된 채널어에 대해 복원 단계를 수행하여 압축해제된 채널어를 얻는 복원수단(74)과,
    - 상기 압축해제된 채널어에 대해 채널 복호화 단계를 수행하여 정보어를 얻는 제 2 채널 복호화수단(80)과,
    - 상기 디지탈 정보신호를 정보어의 시퀀스 형태로 공급하는 출력수단(82)을 구비한 것을 특징으로 하는 디지탈 정보신호 수신장치.
  6. 제 5 항에 있어서,
    상기 제 2 채널 복호화수단(80)은 m-비트의 압축해제된 채널어를 n-비트의 정보어로 변환하도록 구성되고, 이때, n 및 m은 자연수이며, m은 n보다 큰 것을 특징으로 하는 디지탈 정보신호 수신장치.
  7. 제 5 항에 있어서,
    상기 제 1 채널 복호화수단은 s-비트의 채널 부호화된 패리티 워드를 r-비트의 패리티 워드로 변환하도록 구성되고, 이때, r 및 s는 자연수이며, s는 r보다 큰 것을 특징으로 하는 디지탈 정보신호 수신장치.
  8. 제 5 항에 있어서,
    상기 수신수단은 기록매체 상의 트랙으로부터 합성 전송신호를 판독하는 판독수단을 더 구비한 것을 특징으로 하는 디지탈 정보신호 수신장치.
  9. 제 2 항에 있어서,
    n 및 m은 100보다 큰 것을 특징으로 하는 디지탈 정보신호 송신장치.
  10. 제 1 항에 있어서,
    상기 압축수단은,
    - m-비트의 채널어를 각각 p 비트로 이루어진 m/p개의 서브워드로 분할하는 분할수단과,
    - 상기 p-비트의 서브워드를 r-비트의 변환된 서브워드로 변환하여, 상기 m/p개의 변환된 서브워드가 상기 압축된 채널어를 형성하도록 하는 변환수단을 구비하고, 이때, p 및 r은 정수이고, p는 r보다 큰 것을 특징으로 하는 디지탈 정보신호 송신장치.
  11. 제 10 항에 있어서,
    p는, 복수의 m-비트의 채널어로 이루어진 시퀀스 내에서 생길 수 있는 서로 다른 p-비트의 서브워드의 최대치가 최대 2r과 같도록 선택되는 것을 특징으로 하는 디지탈 정보신호 송신장치.
  12. - 디지탈 정보신호를 수신하는 단계와,
    - 상기 디지탈 정보신호에 포함된 일련의 연속된 정보어 중의 한 개의 정보어에 대해 제 1 채널 부호화 단계를 수행하여, 채널어를 얻는 단계와,
    - 채널어를 압축하여 압축된 채널어를 얻는 단계와,
    - 상기 압축된 채널어를 오류정정 부호화하여 패리티 워드를 얻는 단계와,
    - 상기 패리티 워드에 대해 제 2 채널 부호화 단계를 수행하여 채널 부호화된 패리티 워드를 얻는 단계와,
    - 상기 채널어와 채널 부호화된 패리티 워드를 전송매체를 통해 전송하기에 적합한 합성 전송신호로 합성하는 단계를 구비한 것을 특징으로 하는 디지탈 정보신호 송신방법.
  13. 제 12 항에 있어서,
    상기 합성단계는 기록매체 상의 트랙에 상기 합성 전송신호를 기록하는 부단계를 더 구비한 것을 특징으로 하는 디지탈 정보신호 송신방법.
  14. 제 6 항에 있어서,
    n 및 m은 100보다 큰 것을 특징으로 하는 디지탈 정보신호 수신장치.
  15. 제 5 항에 있어서,
    상기 압축수단은,
    - m-비트의 채널어를 각각 p 비트로 이루어진 m/p의 서브워드로 분할하는 분할수단과,
    - 상기 p-비트의 서브워드를 r-비트의 변환된 서브워드로 변환하여, 상기 m/p개의 변환된 서브워드가 상기 압축된 채널어를 형성하도록 하는 변환수단을 구비하고, 이때, p 및 r은 정수이고, p는 r보다 큰 것을 특징으로 하는 디지탈 정보신호 수신장치.
  16. 제 15 항에 있어서,
    p는, 복수의 m-비트의 채널어로 이루어진 시퀀스 내에서 생길 수 있는 서로 다른 p-비트의 서브워드의 최대치가 최대 2r과 같도록 선택되는 것을 특징으로 하는 디지탈 정보신호 수신장치.
KR10-1998-0701599A 1996-07-03 1997-06-10 디지탈정보신호의송신및수신장치및그의송신방법 KR100464228B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP96201863.6 1996-07-03
EP96201863 1996-07-03

Publications (2)

Publication Number Publication Date
KR19990044357A KR19990044357A (ko) 1999-06-25
KR100464228B1 true KR100464228B1 (ko) 2005-05-24

Family

ID=8224143

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0701599A KR100464228B1 (ko) 1996-07-03 1997-06-10 디지탈정보신호의송신및수신장치및그의송신방법

Country Status (9)

Country Link
US (1) US6031871A (ko)
EP (1) EP0853843B1 (ko)
JP (1) JP3704358B2 (ko)
KR (1) KR100464228B1 (ko)
CN (1) CN1106717C (ko)
AT (1) ATE224615T1 (ko)
DE (1) DE69715580T2 (ko)
MY (1) MY130944A (ko)
WO (1) WO1998001954A2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3712812B2 (ja) * 1997-03-05 2005-11-02 富士通株式会社 移動通信システムにおけるサイトダイバシティ受信方法、サイトダイバシティ受信方式を採用する移動通信システムにおける基地局上位装置
FR2773904B1 (fr) * 1998-01-21 2000-02-25 Schlumberger Ind Sa Procede de communication d'informations et application de ce procede a un systeme de telereleve de compteurs
JP4903967B2 (ja) * 2000-04-14 2012-03-28 シーメンス アクチエンゲゼルシヤフト データストリームのチャネル復号化方法、チャネル復号化装置、コンピュータで読み取り可能な記憶媒体、および、コンピュータプログラム
JP4214440B2 (ja) * 2000-10-19 2009-01-28 ソニー株式会社 データ処理装置およびデータ処理方法、並びに記録媒体
US7228485B1 (en) * 2003-04-03 2007-06-05 Marvell International Ltd. Error correction using error detection codes
US7454431B2 (en) * 2003-07-17 2008-11-18 At&T Corp. Method and apparatus for window matching in delta compressors
CN100440737C (zh) * 2003-12-04 2008-12-03 北京泰美世纪科技有限公司 一种高度结构化的ldpc编码和解码方法及其编码器和解码器
WO2009002135A2 (en) * 2007-06-28 2008-12-31 Lg Electronics Inc. Method of transmitting and receiving a signal and apparatus for transmitting and receiving a signal
EP3035539A1 (en) * 2014-12-19 2016-06-22 Xieon Networks S.à r.l. Encoder, decoder and encoding method with low error floor

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2821223B2 (ja) * 1990-02-20 1998-11-05 キヤノン株式会社 再生装置
KR0135873B1 (ko) * 1992-03-14 1998-05-15 강진구 디지탈 자기기록재생방법 및 장치
US5475388A (en) * 1992-08-17 1995-12-12 Ricoh Corporation Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding
EP0698329B1 (en) * 1994-03-09 1999-06-09 Koninklijke Philips Electronics N.V. Transmitter and receiver apparatus, method for transmitting and method for receiving and record carrier obtained by the method or the transmitter apparatus
EP0671739A3 (en) * 1994-03-09 1997-12-29 Koninklijke Philips Electronics N.V. Conversion arrangement for a magnetic recording/reproducing apparatus of the D type
US5771244A (en) * 1994-03-09 1998-06-23 University Of Southern California Universal Reed-Solomon coder/encoder
US5499254A (en) * 1994-08-31 1996-03-12 Nec Corporation Apparatus for error-correct decoding in a digital data communications system
NL9402103A (nl) * 1994-12-12 1996-07-01 Nederland Ptt Werkwijze en inrichtingen voor het in bewerkte vorm over een communicatiekanaal overdragen van data.
US5608397A (en) * 1995-08-15 1997-03-04 Lucent Technologies Inc. Method and apparatus for generating DC-free sequences

Also Published As

Publication number Publication date
WO1998001954A2 (en) 1998-01-15
DE69715580D1 (de) 2002-10-24
DE69715580T2 (de) 2003-08-07
EP0853843A2 (en) 1998-07-22
US6031871A (en) 2000-02-29
EP0853843B1 (en) 2002-09-18
ATE224615T1 (de) 2002-10-15
WO1998001954A3 (en) 1998-03-05
JP3704358B2 (ja) 2005-10-12
JPH11512275A (ja) 1999-10-19
CN1106717C (zh) 2003-04-23
KR19990044357A (ko) 1999-06-25
MY130944A (en) 2007-07-31
CN1199517A (zh) 1998-11-18

Similar Documents

Publication Publication Date Title
US7872598B2 (en) Accelerated decompression
JPH07240720A (ja) チャネル変調方法、誤り訂正方法、状態マシン生成方法、コーディング方法、チャネル変調装置、誤り訂正装置
JPH04505545A (ja) 非システム的コード用高速エンコーダ
JPS6217418B2 (ko)
KR100464228B1 (ko) 디지탈정보신호의송신및수신장치및그의송신방법
EP0823787A3 (en) A rate 16/17 ENDEC with independent high/low byte decoding
JP2004511161A (ja) シンプレックス符号を使用した（ｎ、３）符号と（ｎ、４）符号を生成する装置及び方法
Girod Bidirectionally decodable streams of prefix code-words
JP3764453B2 (ja) エラー訂正のための符号化装置及び方法と復号化装置及び方法
US8276038B2 (en) Data storage systems
JP3545623B2 (ja) 復号方法
KR100316785B1 (ko) 비트 오류에 견실한 산술 부호화/복호화 장치 및 그 방법
KR100946032B1 (ko) 데이터 저장 시스템
JP2001500350A (ja) 可変長符号器を使用する伝送システム
KR20230033623A (ko) 데이터 부호화 방법 및 부호기와 데이터 복호화 방법
US6753797B2 (en) Multiproperty 16/17 trellis code
JP3927082B2 (ja) 無線データ通信における誤り訂正装置および方法
JP2000067531A (ja) 誤り訂正符号化／復号化方式及び誤り訂正符号化／復号化装置
KR100686354B1 (ko) 가변 트리를 이용한 허프만 복호화 방법 및 장치
JP3287543B2 (ja) 誤り訂正符号化方法および復号化方法
KR100490638B1 (ko) 디지털오디오신호의무손실부호화를위한부호화및복호화시스템
US20030106013A1 (en) Architecture for multi-symbol encoding and decoding
KR950010428B1 (ko) 길쌈 부호화 방법
Usher et al. Coding
JPH0723025A (ja) デジタル通信システム

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20071129

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee