KR20080055586A - 저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치 - Google Patents

저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치 Download PDF

Info

Publication number
KR20080055586A
KR20080055586A KR1020070053471A KR20070053471A KR20080055586A KR 20080055586 A KR20080055586 A KR 20080055586A KR 1020070053471 A KR1020070053471 A KR 1020070053471A KR 20070053471 A KR20070053471 A KR 20070053471A KR 20080055586 A KR20080055586 A KR 20080055586A
Authority
KR
South Korea
Prior art keywords
channels
information bits
codeword
puncturing
bits
Prior art date
Application number
KR1020070053471A
Other languages
English (en)
Other versions
KR101402251B1 (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 KR20080055586A publication Critical patent/KR20080055586A/ko
Application granted granted Critical
Publication of KR101402251B1 publication Critical patent/KR101402251B1/ko

Links

Images

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/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • 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/0056Systems characterized by the type of code used

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 저밀도 패리티 검사 부호를 이용한 부호화 장치 및 방법에 관한 것으로, 부호화 장치는 각 채널에 대해 일정 기간 동안 처리해야 하는 부호어의 수에 기초하여 부호어 처리가 필요한 채널들을 결정하고, 결정된 채널들 중 소정 방법을 사용하여 부호화할 채널을 선택한 후, 선택된 채널에 대한 정보 비트를 부호화함으로써, 부호어의 수 등 부호어 처리에 필요한 정보를 일원적으로 관리할 수 있게 하여 음성 영상 등 복수 채널을 다른 부호화율로 부호화고 회선 상태에 따라 부호화율을 동적으로 변화시키는데 있어서 제어를 용이하게 할 수 있고, 하나의 LDPC 부호화부와 하나의 천공부로 실현할 수 있어 회로의 규모를 대폭적으로 축소시킬 수 있다.

Description

저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치{Encoding method and apparatus using a low density parity check code}
도 1은 종래의 부호화 회로의 구성을 블록도로 도시한 것이다.
도 2는 본 발명에 따른 정보 부호화 장치가 사용되는 통신 장치의 송신기 및 수신기의 일반적인 구성을 블록도로 도시한 것이다.
도 3은 본 실시예의 특징적인 구성 요소인 부호화 회로(160)의 구성을 블록도로 도시한 것이다.
도 4는 본 실시예의 특징적인 구성 요소인 제어부(320)의 구성을 도시한 블록도이다.
도 5는 본 발명의 일 실시예에 따른 룩업 테이블의 일 예를 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 천공 타이밍의 일 예를 도시한 도면이다.
본 발명은 고속 데이터를 전송하는 전송로에서 생기는 에러를 정정하는 저밀 도 패리티 검사 부호를 이용한 부호화 방법 및 장치에 관한 것으로, 특히, 복수 채널을 가지며 각각의 채널에 대해 복수의 부호화율의 의한 동적인 변경에 적합하게 대응할 수 있는 저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치에 관한 것이다.
최근 이동 통신이나 무선 LAN 등에서는 데이터 전송 속도가 더욱 고속화되고 있다. 이들 분야에서는 전송로의 상태에 따라 에러 발생 빈도가 크게 변화한다. 따라서 전송로의 상태가 변하는 경우라도 효율적으로 데이터를 전송할 수 있도록 하는 것이 고속 전송을 위해 필요하다. 그리고 에러 정정 기술에서 부호화율을 변경함으로써 에러 정정 능력이 바뀌므로, 전송로 상태로 따라 복수의 부호화율 중 하나를 적절하게 선택함으로써 효율적인 데이터 전송을 가능하게 할 수 있다. 이에 따라 저밀도 패리티 검사 부호(LDPC:Low Density Parity Check Codes) 등의 에러 정정 기술에 관한 연구(예를 들어, 일본특허공개2006-54575호 공보 참조)도 활발히 이루어지고 있다. 이때, 저밀도 패리티 검사 부호란 행렬 내의 「1」의 요소의 개수가 매우 적은 검사 행렬에 의해 정의되는 선형 부호를 말한다.
나아가 영상 전화와 같이 1대의 휴대 전화 단말에서 음성과 영상을 동시에 송수신하는 휴대 전화 단말이 있는데, 이와 같은 단말의 경우 음성에는 보다 에러가 적은 부호화율을 적용하고, 영상에는 보다 고속 전송이 가능한 부호화율을 적용할 수 있다. 또는, 이 경우 음성만 송신하고 영상은 송신하지 않는 경우도 있다. 이와 같이 음성과 영상 등 복수 채널을 다른 부호화율로 LDPC 부호 처리를 수행하거나 채널의 회선 상태에 따라 부호화율을 동적으로 변경시켜서 LDPC 부호 처리를 수행하는 경우가 있다.
종래에는 앞에 설명한 것과 같은 복수 채널의 데이터를 다른 부호화율로 처리하는 방법으로써, 복수의 부호화율에 대응하는 부호화 회로 및 복호화 회로를 각각 복수로 가지고, 이들 복수의 회로들에서 복수 채널의 데이터를 처리하는 방법이 사용되었다.
도 1은 종래의 부호화 회로의 구성을 블록도로 도시한 것이다.
종래의 부호화 회로는 도 1에 도시된 바와 같이, N개의 부호화율에 대응하는 부호화 회로(30-1, …, 30-N)을 포함한다. 부호화 회로(30-1)는 도 1에 도시된 바와 같이 복수 채널의 정보 비트를 기억하는 입력 버퍼부(33), 입력 버퍼부(33)로부터 읽어낸 정보 비트에 대해 미리 정의된 기본 부호화율로 저밀도 패리티 검사 부호의 부호화를 수행하는 LDPC 부호화부(35), LDPC 부호화부(35)로부터 출력된 부호어에 대해 천공을 수행함으로써 부호화율을 변경하는 천공부(36), 천공부(36)로부터 출력된 부호화율이 변경된 부호어를 메모리에 축적한 후, 부호화율이 변경된 부호어의 길이에 따라서 부호어를 외부로 출력하는 출력 버퍼부(37), 채널의 회선 상태에 적응하는 부호화율에 대응한 채널 설정값을 채널마다 유지하는 채널 설정부(31) 및 LDPC 부호화부(35), 천공부(36) 및 출력 버퍼부(37)를 제어하는 제어부(32)를 포함한다. 이는 다른 부호화 회로(30-2, …, 30-N)에 대해서도 동일하다.
이와 같이 복수의 채널을 가지며 각각의 채널에 대해 복수의 부호화율로 부호화를 수행하는 종래의 부호화 회로의 경우, 이러한 복수의 부호화율에 대응하는 저밀도 패리티 검사 부호 회로의 수가 채널 수만큼 있어야 한다.
즉, 도 1에 도시된 종래의 부호화 회로에서는 채널마다의 부호화율에 대응하는 부호화 회로 및 복호화 회로들을 가짐으로써 회로 규모가 커지게 되는 문제점이 있다. 나아가, 각 채널의 회선 상태에 따라 부호화율을 동적으로 변경하게 되고 부호화율을 변경할 때마다 어느 일정 기간 동안 처리하는 부호어 개수가 동적으로 변하므로 부호화 회로의 제어가 복잡해진다. 또한, 채널 수만큼의 부호화 회로를 하나로 모은 경우에도 각 채널의 부호화율을 동적으로 변경하게 되고, 각 채널마다 처리해야 하는 부호어 개수가 동적으로 변화하게 되므로 부호화 회로의 제어가 어려워진다.
본 발명이 이루고자 하는 기술적인 과제는 복수의 채널을 다른 부호화율로 부호화하거나 복수 채널의 부호화율을 동적으로 변경하는데 있어서 그 제어를 용이하면서 회로의 규모를 축소시킬 수 있는 부호화 방법 및 장치를 제공하는데 있다. 또한, 상기된 방법을 컴퓨터에서 실행시키기 위한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.
상기 기술적 과제를 해결하기 위한 본 발명에 따른 부호화 장치는 각 채널에 대해 일정 기간 동안 처리해야 하는 부호어 수에 기초하여 부호어 처리가 필요한 채널들을 결정하고, 상기 결정된 채널들 중 소정 방법을 사용하여 부호화할 채널을 선택하도록 제어하는 제어부; 및 상기 제어부에 의해 선택된 채널에 대한 정보 비트를 부호화하는 부호화부를 포함하고, 상기 제어부는 상기 부호화된 정보 비트에 대해 천공 비트수에 기초하여 폐기가 필요한 패리티 비트를 폐기하도록 제어하는 것을 특징으로 한다.
상기 다른 기술적 과제를 해결하기 위한 본 발명에 따른 부호화 방법은 각 채널에 대해 일정 기간 동안 처리해야 하는 부호어 수에 기초하여 부호어 처리가 필요한 채널들을 결정하는 단계; 상기 결정된 채널들 중 소정 방법을 사용하여 부호화할 채널을 선택하는 단계; 상기 제어부에 의해 선택된 채널에 대한 정보 비트를 부호화하는 단계; 및 상기 부호화된 정보 비트에 대해 천공 비트수에 기초하여 폐기가 필요한 패리티 비트를 폐기하는 단계를 포함함을 특징으로 한다.
상기 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 상기된 부호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다. 본 발명의 상세한 설명에서는 실질적으로 동일한 기능을 가지는 구성 요소에 관해서는 동일 부호를 부여함으로써 중복된 설명을 생략하기로 한다.
도 2는 본 발명에 따른 정보 부호화 장치가 사용되는 통신 장치의 송신기 및 수신기의 일반적인 구성을 블록도로 도시한 것이다.
송신기(100)는 송신 장치 전체를 제어하는 CPU(110), 음성을 전기 신호를 변환하는 마이크(120), 음성 신호를 처리하는 음성 신호 처리 회로(130), 영상을 전기 신호로 변환하는 카메라(140), 영상 신호를 처리하는 영상 신호 처리 회로(150), 신호 처리된 음성 신호 및 영상 신호를 부호화하는 부호화 회로(160), 부 호화된 신호를 송신하는 송신 회로(170) 등으로 구성된다. 본 실시예는 특히 부호화 회로(160)의 구성 및 동작에 특징을 가지며, 이에 대해 도 3을 참조하여 다음에 상세히 설명하기로 한다.
한편, 수신기(200)는 수신 신호를 복조 및 연판정(soft decision)하는 수신 회로(210), 복조된 신호를 복호화하는 복호화 회로(220), 수신 장치 전체를 제어하는 CPU(230), 복호화된 영상 신호를 처리하는 영상 신호 처리 회로(240), 복호화된 음성 신호를 처리하는 음성 신호 처리 회로(250), 신호 처리된 음성 신호를 외부로 발음하는 스피커(260) 및 신호 처리된 영상 신호를 표시하는 모니터(270) 등으로 구성된다.
음성 신호의 데이터량은 영상 신호의 데이터량보다 적다. 그러나 휴대 전화에서는 음성 신호에 대해 영상 신호보다 에러율이 낮은 안정된 부호화율로 보내는 것이 요구된다. 따라서 하나의 부호화 회로에서 음성과 영상 등의 복수 채널에 대응하고, 각 채널에 다른 부호화율로 동작하는 것이 필요하다. 이하 이런 관점을 중심으로 부호화율 변경 방법에 대해 설명한다.
수신기(200)의 복호화 회로(220)에서 수신 데이터의 에러를 검출한 결과나, 영상 신호 처리 회로(240)나 음성 신호 처리 회로(250)에서 더 상위층의 CRC(순환 잉여 검사) 등에 의해 수신 데이터의 에러를 검출한 결과 등을 이용하여 CPU(230)가 채널의 회선 상태를 판단한다. 에러가 많고 회선 상태가 나쁘다고 판단한 경우 CPU(230)는 패리티 비트의 천공 비트수를 적게 함으로써 부호화율을 낮추고 에러 정정 능력을 높인다. 반대로 에러가 적고 회선 상태가 좋다고 판단한 경우 CPU(230)는 패리티 비트의 천공 비트수를 많게 함으로써 부호화율을 올리고 데이터 전송 속도를 높인다. 이때에는 미리 준비되어 있는 부호화율 중에서 검출한 에러 빈도에 따라 적응적으로 부호화율을 결정한다. 또한, 이때 결정된 부호화율을 송신기(100)에 송신함으로써 송신기(100)와 부호를 일치시킨다. 항상 회선 상태에 적응하는 부호화율로 동작하기 위해서 상기 일련의 동작을 정기적으로 수행한다.
부호화율(Rp)은 Rp=In/(N-Pn)으로 계산된다. 여기에서 N은 부호어 길이, In은 정보 비트수, Pn은 패리티 비트의 천공 비트수를 나타낸다.
본 실시예에서 천공 비트는 패리티 비트의 선두에서 연속되는 범위의 위치에 있다. 이와 같이 연속되는 범위로 함으로써 보다 더 간단하게 제어할 수 있다.
이하, 도 2에 도시된 구성 중 본 실시예의 특징적인 구성을 중심으로 설명한다. 부호화 회로(160)의 구성을 도 3 및 도 4에 도시하였고, 부호화 회로(160)에서 사용하는 룩업 테이블의 구성을 도 5에, 천공 타이밍을 도 6에 도시하였다.
도 3은 본 실시예의 특징적인 구성 요소인 부호화 회로(160)의 구성을 블록도로 도시한 것이다. 부호화 회로(160)는 본 발명의 정보 부호화 장치에 상당하는 것으로서, 도 3에 도시된 바와 같이, 채널 설정부(310), 제어부(320), N 개의 입력 버퍼부(330-1,…,300-N)를 포함하여 구성된다.
채널 설정부(310)는 각 채널의 회선 상태에 적응하는 부호화율에 대응한 채널 설정값을 채널마다 유지하게 하는 회로이다. 제어부(320)는 본 실시예에 관한 부호화 회로(160)의 전체를 제어하는 회로이다. 제어부(320)에 관한 상세한 설명은 도 4 등을 참조하여 다음에 상세히 설명하기로 한다.
입력 버퍼부(330-1,…,330-N)는 부호화해야 하는 정보 비트를 기억하는 메모리로써, 복수 채널(N채널) 개수만큼 존재한다. 선택부(340)는 처리해야 하는 채널의 정보 비트를 입력 버퍼부(330-1,…,330-N)로부터 선택하여 읽어내는 회로이다. LDPC 부호화부(350)는 선택부(340)에서 선택된 정보 비트를 단일 부호화율로 부호화하는 회로이다. 천공부(360)는 LDPC 부호화부(350)에서 부호화된 정보 비트의 부호화율을 변경하기 위해 지시된 기간 동안 연속되는 범위의 패리티 비트를 폐기하는 회로이다. 출력 버퍼부(370-1,…,370-N)는 천공부(360)가 출력하는 천공 후의 부호어를 기억하는 메모리로써 복수 채널(N채널) 개수만큼 존재한다.
도 4는 본 실시예의 특징적인 구성 요소인 제어부(320)의 구성을 도시한 블록도이다.
제어부(320)는 채널 설정부(310)로부터 입력된 채널 설정값을 키로 하여 도 5에 도시된 룩업 테이블을 참조하여 일정 기간 동안의 처리 부호어 수, 천공 비트수 및 천공 후의 부호어 길이를 구한다. 도 4에 도시된 바와 같이, 제어부(320)는 라운드 로빈 처리부(400), 폐기 처리부(500) 및 부호어 길이 처리부(600)의 3개의 기능부로 나누어진다. 룩업 테이블에 관해서는 도 5 등을 참조하여 다음에 설명하기로 하고, 이하 제어부(320)의 각 구성 요소에 대해서 설명한다.
라운드 로빈 처리부(400)는 각 채널에 대해 아직 처리되지 않은 부호어의 처리의 순서를 바꾸는 기능을 수행한다. 라운드 로빈 처리는 부하 분산을 위한 병렬 처리 방법의 하나로 각각의 처리를 일정 시간씩 순서대로 실행하는 것을 말하며, 순환적 병렬 처리라고도 불린다. 할당된 시간이 모두 사용된 처리는 일단 중단되 고, 대기열의 마지막으로 돌려진다. 이때, 각각의 처리에 할당되는 CPU 시간의 단편은 시간 할당(time quantum) 또는 시간 조각(time slice)으로 불린다. 라운드 로빈 처리에서는 각 채널에 대하여 평등하다.
이러한 라운드 로빈 처리를 위해, 본 실시예의 라운드 로빈 처리부(400)는 도 4에 도시된 바와 같이, N개의 비교부(410-1,…,410-N), 라운드 로빈 회로(420) 및 카운트업 제어부(430)를 포함하여 구성된다.
비교부(410-1)는 부호어 처리수 계산 회로(412), 부호어 처리완료수 카운터(414) 및 비교 회로(416)를 포함하여 구성된다. 이는 다른 비교부(410-2,…,410-N)에 대해서도 마찬가지이다.
부호어 처리 계산 회로(412)는 룩업 테이블(도 5)을 참조하여 일정 기간내에 처리해야 할 부호어 수인 「부호어 처리수」를 계산하는 회로이다. 부호어 처리완료수 카운터(414)는 처리가 끝난 부호어 수인 「부호어 처리완료수」를 카운트하는 회로이다.
비교 회로(416)는 부호어 처리 계산 회로(412)로부터의 「부호어 처리수」와 부호어 처리 완료 카운터(414)로부터의「부호어 처리완료수」를 비교하고, 비교 결과에 따라 라운드 로빈 회로(420)에 처리 요구를 출력하는 회로이다.
라운드 로빈 회로(420)는 각 채널로부터의 받은 처리 요구를 라운드 로빈으로 선택하는 회로로서, 선택된 채널에 따른 처리 채널 번호를 출력한다.
카운트업 제어부(430)는 라운드 로빈 회로(420)에 의해 선택된 채널에 대해서 LDPC 부호화부(350)로부터 받은 부호화 처리 신호에 따라 부호어 처리완료수 카 운터(414)를 하나 카운트업한다.
라운드 로빈 처리부(400)는 이상의 구성을 채용한다. 이러한 구성에 의하면 미리 각 채널 설정값으로부터 일정 기간 내에 처리해야 하는 부호어 수를 룩업 테이블(도 5)을 통해 구해 놓고, 각 채널에서 처리를 마친 부호어 수가 처리해야 하는 부호어 수에 미치지 않으면 라운드 로빈 회로(420)에 처리 요구를 출력한다.
그리고 라운드 로빈 회로(420)에 의해 선택된 처리 채널의 정보 비트를 입력 버퍼부(330-1,…,330-N)로부터 선택적으로 읽어내고, LDPC 부호화부(350)로 출력함으로써 복수 채널의 정보 비트를 차례로 부호화할 수 있다. 또한, 각 채널의 일정 기간내의 처리 부호어 수가 변경되어도 처리 부호어 수와 라운드 로빈 회로(420)에 의해 간단히 제어할 수 있다.
폐기 처리부(500)는 도 4에 도시된 바와 같이, N개의 비교부(510-1,…,510-N), 선택 회로(520) 및 카운트업 제어부(530)를 포함하여 구성된다. 비교부(510-1)는 천공 비트수 계산 회로(512), 패리티 비트 폐기 카운터(514) 및 비교 회로(516)를 포함하여 구성된다. 이는 다른 비교부(510-2,…,510-N)에 대해서도 마찬가지이다.
천공 비트수 계산 회로(512)는 룩업 테이블(도 5)을 참조하여 「천공 비트수」를 계산하는 회로이다.
패리티 비트 폐기 카운터(514)는 폐기하는 패리티 비트인 「패리티 비트 폐기수」를 카운트하는 회로이다.
비교 회로(516)는 천공 비트수 계산 회로(512)로부터의 「천공 비트수」와 패리티 비트 폐기 카운터(514)로부터의 「패리티 비트 폐기수」를 비교하고, 비교 결과에 따라 선택 회로(520)에 폐기 요구를 출력하는 회로이다.
선택 회로(520)는 각 채널로부터 받은 폐기 요구를 천공부(360)에 출력하는 회로이다.
카운트업 제어부(530)는 상술한 라운드 로빈 회로(420)에 의해 선택된 채널에 대해 LDPC 부호화부(350)로부터의 부호화 처리 신호에 따라 패리티 비트 폐기 카운터(514)를 하나 카운트업한다.
이와 같이 폐기 처리부(500)는 채널마다의 천공 비트수를 기초로 연속하는 범위의 패리티 비트의 폐기를 요구하는 신호를 채널마다 생성한다. 그리고 라운드 로빈 회로(420)에 의해 선택된 처리 채널의 폐기 요구 신호를 천공부(360)에 출력함으로써 각 채널의 부호화율이 다르더라도 채널마다 부호화율을 제어할 수 있다.
부호어 길이 처리부(600)는 도 4에 도시된 바와 같이 부호어 길이 계산 회로(610-1…,610-N)를 포함하여 구성된다. 부호어 길이 계산 회로(610-1)는 룩업 테이블(도 5)을 참조하여 부호어 길이를 계산하고, 계산한 부호어 길이를 출력 버퍼부(370-1)로 출력하는 회로이다. 이는 다른 부호어 길이 계산 회로(610-2,…,610-N)에 대해서도 마찬가지이며, 각각 대응하는 출력 버퍼부(370-2,…,370-N)에 대해서 계산한 부호어 길이를 출력한다.
이와 같이 부호어 길이 처리부(600)는 라운드 로빈 회로(420)에 의해 선택된 채널의 천공 후의 부호어 길이를 출력 버퍼부(370-2,…,370-N)로 전달하는 동시에 라운드 로빈 회로(420)에 의해 선택된 처리 채널 번호도 전달함으로써, 각 채널에 대응하는 출력 버퍼부(370-1,…,370-N)에 천공 후의 부호어를 각각 기입할 수 있다.
이상, 도 4를 참조하면서 제어부(320)의 구성에 대해 설명하였다. 이러한 구성을 채용함으로써 하나의 제어부(320)에서 복수 채널의 정보 비트를 채널마다 다른 부호화율로 부호화하는 것이 용이해진다.
도 5는 본 발명의 일 실시예에 따른 룩업 테이블의 일 예를 도시한 도면이다. 룩업 테이블은 도 5에 도시된 바와 같이, 「채널 설정값」을 키로 하여 「처리 부호어수」, 「천공 비트수」, 「천공 후의 부호어 길이」 및「부호화율」의 관계를 규정하는 테이블이다. 도 5에 도시된 룩업 테이블을 상세히 설명하면 다음과 같다.
채널 설정값 0에서는 천공 비트수가 0이고, 이 채널 설정값 0을 디폴트로 생각한다. 상술한 바와 같이 부호화율(Rp)은 Rp=In/(n-Pn)으로 계산된다. 여기에서 N은 부호 길이, In은 정보 비트수, Pn은 패리티 비트의 천공 비트수를 나타낸다. 채널 설정값 0에서 처리 부호어 수=6, 부호 길이 N=1200, 천공 비트수 Pn=0, 천공 후 부호어 길이=1200, 부호화율(Rp)=1/2 및 정보 비트수 In=600이 된다.
또한, 채널 설정값 1은 약간 부호화율을 올린 경우로서, 부호화율(Rp)=2/3 으로 한다. 이때, 처리 부호어 수=8, 부호 길이 N=1200, 천공 비트수 Pn=300, 천공 후 부호어 길이=900 및 정보 비트수 In=600이 된다.
또한, 채널 설정값 2는 부호화율을 더 올린 경우로서, 부호화율(Rp)=3/4 으로 한다. 이때, 처리 부호어 수=9, 부호 길이 N=1200, 천공 비트수 Pn=400, 천공 후 부호어 길이=800 및 정보 비트수 In=600이 된다.
도 5의 룩업 테이블의 예에서 채널 설정값 3은 채널 미사용의 경우로 규정되어 있다.
본 실시예는 상술한 바와 같이 구성되어 있다. 다음으로, 본 실시예의 동작에 대해서 설명하기로 한다.
제어부(320)는 채널 설정부(310)로부터 입력되는 「채널 설정값」을 키로 하여 룩업 테이블을 참조하여 일정 기간내의「처리 부호어수」, 「천공 비트수」 및 「천공 후의 부호어 길이」를 구한다. 이러한 값들은 도 4에 도시된 부호어 처리수 계산 회로(412), 천공 비트수 계산 회로(512) 및 부호어 길이 계산 회로(610-1,…,610-N)에 입력된다.
다음으로 라운드 로빈 처리부(400)는 채널마다 「부호어 처리수」와 「부호어 처리완료 카운터」의 값을 비교 회로(416)에서 비교하여 일치하지 않으면 처리가 아직 남아 있으므로 처리 요구를 라운드 로빈 회로(420)에 출력한다.
라운드 로빈 회로(420)에서는 각 채널로부터의 처리 요구를 라운드 로빈 방식으로 차례로 선택한다. 선택한 채널을 「처리 채널 번호」로 하여 도 3에 도시된 선택부(340), 출력 버퍼부(370-1,…,370-N) 및 제어부(320)의 내(도 4의 카운트업 제어부(430), 카운트업 제어부(530) 및 선택 회로(520))로 출력한다.
선택부(340)는 「처리 채널 번호」에 따라서 입력 버퍼부(330-1,…,330-N)로부터 정보 비트를 선택적으로 읽어내고, 읽어낸 정보 비트를 LDPC 부호화부(350)로 전달한다.
LDPC 부호화부(350)는 선택부(340)로부터 전달된 정보 비트를 기본 부호화율로 부호화하고, 이때 생성된 부호어를 천공부(360)로 전달한다. 또한, 부호화 회로의 동작 중을 나타내는 「부호화 처리 신호」를 도 4에 도시된 카운트업 제어부(430)에 출력한다.
「부호화 처리 신호」를 받은 카운트업 제어부(430)는 현재 처리 중의 채널에 대응하는 「부호어 처리완료 카운터」를 하나 카운트업한다.
또한, 폐기 처리부(500)에서 카운트업 제어부(530)는 「부호화 처리 신호」의 입력이 있는 경우 현재 처리 중의 채널에 대응하는 「패리티 비트 폐기수」를 카운트업한다. 그리고 채널마다「천공 비트수」와「패리티 비트 폐기수」의 값을 비교 회로(516)에서 비교한다. 그리고 「패리티 비트 폐기수」가「천공 비트수」와 일치할 때까지 폐기 요구를 천공부(360)에 출력한다.
도 6은 본 발명의 일 실시예에 따른 천공 타이밍의 일 예를 도시한 도면이다. 도 6(a)는 LDPC 부호화부(350)로부터 제어부(320)로의 부호화 처리 신호이다. 이 부호화 처리 신호 기간에서의 천공 타이밍에 대해서 다음과 같이 설명한다.
천공부(360)는 제어부(320)로부터 폐기 요구가 출력되고 있는 동안에(도 6(b)), LDPC 부호화부(350)로부터 넘겨받은 부호어를 폐기한다. 도 6(c)는 천공부(350)의 입력 데이터 인에이블 신호로 이 기간 동안에 천공부(360)로 부호어가 입력된다(도 6(d)). 구체적으로는 데이터 유효를 나타내는 출력 데이터 인에이블 신호(도 6(e))를 출력하지 않음으로써 출력 버퍼부(370)로 데이터가 전달되지 않도록 하여 폐기한다(도 6(f)). 여기에서는 패리티 비트는 부호어의 선두에 배치된 다고 가정한다.
다음으로 출력 버퍼부(370)는 천공부(360)로부터 출력되는 부호어를 메모리에 축적한 후, 부호화 회로(160)의 외부로 출력한다. 출력할 때, 도 4에 도시된 부호어 길이 처리부(600)로부터 출력되는 「천공 후 부호어 길이」에 따라서 출력한다.
이상, 본 실시형태에 따른 정보 부호화 장치(부호화 회로(160) 또는 이것을 포함하는 송신기(100))에 대해서 설명하였다. 이러한 정보 부호화 장치는 컴퓨터에 상기 기능을 실현하기 위한 컴퓨터 프로그램을 입력함으로써 컴퓨터를 정보 부호화 장치로서 활용할 수 있다. 이러한 컴퓨터 프로그램은 소정의 기록 매체(예를 들어, CD-ROM)에 기록된 형태로, 혹은 전자 네트워크를 통한 다운 로드의 형태로 시장에 유통시킬 수 있다.
이상, 첨부한 도면을 참조하면서 본 발명의 바람직한 실시형태에 대해서 설명했으나, 본 발명은 이러한 예에 한정되지 않는다. 당업자라면 특허청구의 범위에 기재된 범주내에서 각종 변경예 또는 수정예에 도달할 수 있음은 명확하며 그들에 관해서도 당연히 본 발명의 기술적 범위에 속한다고 이해된다.
예를 들어, 상기 실시형태에서는 제어부(320)가 「처리 부호어수」, 「천공 비트수」, 「천공 후의 부호어 길이」를 취득하기 위한 수단으로서 이들 관계를 규정하는 테이블인 룩업 테이블(도 5)에 대해서 설명했으나, 본 발명은 이에 한정되지 않는다. 제어부(320)는 임의의 수단을 통하여 「처리 부호어수」, 「천공 비트수」, 「천공 후의 부호어 길이」를 취득할 수 있다. 또한, 「처리 부호어수」, 「 천공 비트수」, 「천공 후의 부호어 길이」의 각각에 대해서 각각 다른 룩업 테이블을 참조하는 것도 가능하다.
또한, 상기 실시형태에서는 처리 채널의 전환 수단으로서 부하 분산을 위한 병렬 처리의 한 방법인 라운드 로빈 처리(라운드 로빈 회로(400))에 대해서 설명했으나, 본 발명은 이것에 한정되지 않으며 임의의 전환 처리를 채용할 수 있다. 예를 들어, 한 채널의 처리를 한번 마친 후 다음 채널의 처리로 이동하는 처리 기법(버스트 처리 등으로 불린다) 등을 채용할 수도 있다.
본 발명에 따른 부호화 방법은 각 채널에 대해 일정 기간 동안 처리해야 하는 부호어 수에 기초하여 부호어 처리가 필요한 채널들을 결정하고, 결정된 채널들 중 소정 방법을 사용하여 부호화할 채널을 선택한 후, 선택된 채널에 대한 정보 비트를 부호화하고, 이 부호화된 정보 비트에 대해 천공 비트수를 기초하여 폐기가 필요한 패리티 비트를 폐기함으로써, 부호어의 수, 천공 비트수 등 부호어 처리에 필요한 정보를 일원적으로 관리할 수 있으므로 음성·영상 등의 복수 채널을 다른 부호화율로 부호화하거나 각 채널의 회선 상태에 따라 부호화율을 동적으로 변화시키는 제어를 용이하게 할 수 있고, 이를 하나의 LDPC 부호화부와 하나의 천공부로 실현할 수 있게 되어 회로의 규모를 대폭적으로 축소시키는 효과가 있다.

Claims (15)

  1. 복수의 채널에 대해 일정 기간 동안 처리해야 하는 정보 비트들의 수를 구하는 단계;
    상기 구한 정보 비트들의 수를 기초로 소정 방법을 사용하여 상기 복수의 채널 중 어느 하나의 채널을 선택하는 단계; 및
    상기 선택된 채널에 해당하는 정보 비트를 부호화하는 단계를 포함함을 특징으로 하는 부호화 방법.
  2. 제1 항에 있어서, 상기 채널을 선택하는 단계는
    상기 구한 정보 비트들의 수에 따라 상기 복수의 채널 중에서 부호화가 필요한 채널들을 결정하는 단계; 및
    상기 결정된 채널들 중 라운드 로빈 방식을 사용하여 부호화할 채널을 선택하는 단계를 포함함을 특징으로 하는 부호화 방법.
  3. 제1 항에 있어서,
    룩업 테이블을 참조하여 상기 선택된 채널의 천공 비트수를 결정하는 단계; 및
    상기 결정된 천공 비트수에 따라 상기 부호화된 정보 비트에서 소정 패리티 비트를 폐기함으로써 천공 후의 부호어를 생성하는 단계를 더 포함함을 특징으로 하는 부호화 방법.
  4. 제1 항에 있어서, 상기 정보 비트들의 수를 구하는 단계는
    룩업 테이블을 참조하여, 상기 복수의 채널에 대해 상기 정보 비트들의 수를 구하는 것을 특징으로 하는 부호화 방법.
  5. 제3 항에 있어서,
    룩업 테이블을 참조하여 천공 후의 부호어 길이를 구하는 단계; 및
    상기 구한 천공 후의 부호어 길이를 이용하여 상기 생성된 천공 후의 부호어를 저장하는 단계를 더 포함함을 특징으로 하는 부호화 방법.
  6. 복수의 채널에 대해 일정 기간 동안 처리해야 하는 정보 비트들의 수를 구하고, 상기 구한 정보 비트들의 수를 기초로 소정 방법을 사용하여 상기 복수의 채널 중 어느 하나의 채널을 선택하는 제어부; 및
    상기 선택된 채널에 해당하는 정보 비트를 부호화하는 부호화부를 포함함을 특징으로 하는 부호화 장치.
  7. 제6 항에 있어서, 상기 제어부는
    상기 구한 정보 비트들의 수에 따라 상기 복수의 채널 중에서 부호화가 필요한 채널들을 결정하고, 상기 결정된 채널들 중 라운드 로빈 방식을 사용하여 부호 화할 채널을 선택하는 단계를 포함함을 특징으로 하는 부호화 장치.
  8. 제6 항에 있어서,
    상기 제어부는 룩업 테이블을 참조하여 상기 선택된 채널의 천공 비트수를 결정하는 것을 특징으로 하고,
    상기 결정된 천공 비트수에 따라 상기 부호화된 정보 비트에서 소정 패리티 비트를 폐기함으로써 천공 후의 부호어를 생성하는 천공부를 더 포함함을 특징으로 하는 부호화 장치.
  9. 제6 항에 있어서, 상기 제어부는
    룩업 테이블을 참조하여, 상기 복수의 채널에 대해 상기 정보 비트들의 수를 구하는 것을 특징으로 하는 부호화 장치.
  10. 제8 항에 있어서,
    상기 제어부는 룩업 테이블을 참조하여 천공 후의 부호어 길이를 구하는 것을 특징으로 하고,
    상기 구한 천공 후의 부호어 길이에 따라 상기 생성된 천공 후의 부호어를 저장하는 출력 버퍼부를 더 포함함을 특징으로 하는 부호화 장치.
  11. 복수의 채널에 대한 정보 비트들을 저장하는 입력 버퍼부;
    상기 저장된 정보 비트들 중 소정의 정보 비트를 선택적으로 읽어내는 선택부;
    상기 읽어낸 정보 비트에 대해 부호화를 수행함으로써 부호어를 생성하는 부호화부;
    상기 생성된 부호어에 대하여 천공을 수행함으로써 부호화율을 변경하는 천공부;
    상기 부호화율이 변경된 부호어를 저장한 후, 상기 부호화율이 변경된 부호어의 길이에 따라 부호어를 외부에 출력하는 출력 버퍼부; 및
    상기 선택부, 부호화부, 천공부 및 출력 버퍼부를 제어하는 제어부를 포함함을 특징으로 하고,
    상기 제어부는
    상기 복수의 채널에 대해 일정 기간 동안 처리해야 하는 정보 비트들의 수를 구하고, 상기 구한 정보 비트들의 수를 기초로 소정 방법을 사용하여 상기 선택부에서 상기 복수의 채널 중 어느 하나의 채널을 선택하도록 제어하는 채널 선택부를 포함함을 특징으로 하는 부호화 장치.
  12. 제11 항에 있어서, 상기 제어부는
    상기 구한 정보 비트들의 수에 따라 상기 복수의 채널 중에서 부호화가 필요한 채널들을 결정하고, 상기 결정된 채널들 중 라운드 로빈 방식을 사용하여 부호화할 채널을 선택하는 것을 특징으로 하는 부호화 장치.
  13. 제11 항에 있어서, 상기 제어부는
    룩업 테이블을 참조하여, 상기 복수의 채널에 대해 상기 정보 비트들의 수를 구하는 것을 특징으로 하는 부호화 장치.
  14. 제11 항에 있어서,
    상기 제어부는 룩업 테이블을 참조하여 상기 선택된 채널의 천공 비트수를 결정하는 것을 특징으로 하고,
    상기 천공부는 상기 결정된 천공 비트수에 따라 상기 부호화된 정보 비트에서 소정 패리티 비트를 폐기함으로써 천공 후의 부호어를 생성하는 것을 특징으로 하는 부호화 장치.
  15. 제1 항 내지 제5 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020070053471A 2006-12-14 2007-05-31 저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치 KR101402251B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPJP-P-2006-00337144 2006-12-14
JP2006337144A JP2008153760A (ja) 2006-12-14 2006-12-14 情報符号化装置

Publications (2)

Publication Number Publication Date
KR20080055586A true KR20080055586A (ko) 2008-06-19
KR101402251B1 KR101402251B1 (ko) 2014-06-02

Family

ID=39655517

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070053471A KR101402251B1 (ko) 2006-12-14 2007-05-31 저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치

Country Status (2)

Country Link
JP (1) JP2008153760A (ko)
KR (1) KR101402251B1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4879338B2 (ja) * 2008-07-09 2012-02-22 パナソニック株式会社 符号化方法
JP4563476B2 (ja) 2008-07-09 2010-10-13 パナソニック株式会社 符号化器、復号化器及び符号化方法
JP4898858B2 (ja) * 2009-03-02 2012-03-21 パナソニック株式会社 符号化器、復号化器及び符号化方法
JP2015128290A (ja) * 2013-12-27 2015-07-09 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 送信装置、受信装置、送信方法および受信方法
WO2015098037A1 (ja) * 2013-12-27 2015-07-02 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 送信装置、受信装置、送信方法および受信方法
JP6544620B2 (ja) * 2014-05-16 2019-07-17 パナソニックIpマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
JP6628124B2 (ja) * 2014-05-30 2020-01-08 パナソニックIpマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
JP6915117B2 (ja) * 2019-03-04 2021-08-04 パナソニック株式会社 送信装置及び送信方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100338724B1 (ko) 1998-03-17 2002-07-18 윤종용 비디오 부호화 및 복호화 장치 및 그 방법
KR100363733B1 (ko) * 2000-02-15 2002-12-05 주식회사 훠엔시스 동기신호 우선순위 검출을 이용한 다채널 영상 인코딩시스템
KR100322485B1 (ko) * 2001-07-05 2002-02-07 이동욱 다중채널 영상신호 부호화 장치 및 그 방법
KR20030009669A (ko) * 2001-07-23 2003-02-05 삼성전자주식회사 다채널 영상 부호화기 및 그 부호화 방법

Also Published As

Publication number Publication date
KR101402251B1 (ko) 2014-06-02
JP2008153760A (ja) 2008-07-03

Similar Documents

Publication Publication Date Title
KR101402251B1 (ko) 저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치
KR100966043B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법
US6519732B1 (en) Error-correcting encoding apparatus
RU2407146C2 (ru) Кодирование и переотображение сообщения
US6557139B2 (en) Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information
KR101784078B1 (ko) 통신 시스템에서의 레이트리스 인코딩
US6430721B2 (en) Method for decreasing the frame error rate in data transmission in the form of data frames
JP2006074335A (ja) 伝送方法、伝送システム及び伝送装置
JP5150739B2 (ja) 適応型チャンネルエンコーダ及びデコーダを備える伝送システム
WO2007000917A1 (ja) 受信装置および反復復号方法
KR20010085425A (ko) 데이터 전송 방법, 데이터 전송 시스템, 송신기 및 수신기
KR101435830B1 (ko) 인터리빙 수행 방법
JP2002517130A (ja) 主信号及び補助信号を送信するための伝送システム
JP2002517130A5 (ko)
WO2006063843A1 (en) Memory efficient interleaving / de-interleaving utilising the periodicity of the mapping function
EP1330887B1 (en) Method and arrangement for providing optimal bit protection against transmission errors
KR20090061563A (ko) 오류제어방법
US7272131B2 (en) TFCI decoding circuit and decoding method
JPH07202851A (ja) 無線通信方式
KR20080106738A (ko) 저밀도 패리티 검사 코드 부호의 부호화 및 복호화 장치 및방법
CN111277830B (zh) 一种编码方法、解码方法及装置
JP3450788B2 (ja) 復号化装置および復号化処理方法
JP3471779B2 (ja) データ伝送方法、データ伝送システム、送信装置および受信装置
JP2000244460A (ja) 伝送路誤り符号付加・検出装置
JPH1051322A (ja) 誤り訂正装置

Legal Events

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

Payment date: 20170418

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180423

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190422

Year of fee payment: 6